1 516240 2 1269360 3 3199104 4 6009966 5 7697754 6 10018854 7 11805546 8 12206454 9 14084538 10 16832838 11 19893498 12 20139558 13 20139570 14 38456910 15 64095570 16 149070510 17 248451570 18 416131470 19 665810586 20 998023014 21 1164360222 22 1358420298 23 1358420310 24 2741529258 25 3736389462 26 4311218778 27 4311218790 28 7206776730 29 11578133934 30 14994009378 31 17493010980 32 31487419932 33 49036592868 34 65385716700 35 126191743780 36 141242139860 37 165035246380 38 182100505268 39 165545913964 40 124165521140 41 136582073296 42 130473474804 43 202499165196 44 310236970716 45 487023637428 46 789986322252 47 1258126365348 48 1922137502706 49 2445316503462 50 3964740968538 51 6165322555302 52 7535394234378 53 8791293273480 54 21912627949560 55 53821664024040 56 147058913473560 57 374392087321320 58 844023258530280 59 2038915016829720 60 4595105326749480 61 10425311218406880 62 25822512891786816 63 48206040833930268 64 64274732136348900 65 121693492844821452 66 164976830563881012 67 222907626029064300 68 435882693741892500 69 835040206375506028 70 626563334003666372 71 470352326388501244 72 352764494697045660 73 703860364131418020 74 1309334031267091548 75 1745778904891216932 76 2698021943922790140 77 4941322441729153860 78 8894380395112477116 79 11859176050844213268 80 18139163493055253472 81 34767805111154957088 82 76762306211045944032 83 150770781043237015488 84 295656158563204232512 85 291036531085654166506 86 169226323907651663894 87 97973134893903594946 88 48986917992839072318 89 24493458996419536162 90 15499354201721364446 91 7907764475495470114 92 3953882237747735060 93 4551786381016906516 94 3421862829665069228 95 2653989416549475412 96 1992681675065468588 97 1494511256299101448 98 1429769328234445112 99 1251048162205139488 100 1291405337770660832 101 1251048920965327744 102 1520933893833738656 103 1473404737900520608 104 1436125268395786016 105 1391246353758417766 106 695623182197413178 107 356027667344854726 108 219158914558691642 109 138933466595054086 110 69466733297527046 111 42748758952324378 112 23121143490810854 113 11560572490482154 114 5945173429517846 115 2997885917061034 116 1498942958530520 117 1876467970583080 118 3091622921295320 119 3917629045317400 120 6492070989386840 121 10750119077965480 122 14246239971373400 123 20316377002665400 124 26933509004932640 125 43087073477215840 126 60431446275270320 127 81668091026878480 128 108210624893056520 129 143463895390591480 130 205478533645840520 131 297524442302863480 132 433740476385597320 133 542278725153340600 134 866516280320515400 135 1152171446879314600 136 1529882086452041720 137 1944835757828718280 138 2431561513213802360 139 3039585850371219640 140 3819599597163761480 141 5130546455188678840 142 6413183068985848640 143 9225233168386920640 144 13082423713414721984 145 12881678738877398704 146 12076573817697561316 147 9075791791753605404 148 6909872098965994036 149 5182404184005382092 150 8009174527264343220 151 14416514149075817964 152 19222742290305390036 153 25630323126048771084 154 39160649080211705820 155 82837120757060457924 156 110449494342747277260 157 199364311691558644116 158 265819099433831438604 159 409679848902172017396 160 552341859208710563724 161 736455812278280751660 162 1462643985245062659540 163 2650407121923041191980 164 5026634196750595369140 165 9685866384020441241420 166 17656273806302244979380 167 34689385509065295737676 168 47500411944915124009140 169 87010052406474780548556 170 116013403208633040731436 171 166454013901017906313428 172 247309113069514092007212 173 329745484092685456009644 174 439660645686224244956244 175 600681609908915193040812 176 833503943786400887369940 177 1996310787824596861663020 178 4059166332428242951019220 179 8347726430897569134971436 180 13068414181247325676802324 181 9945474082574211556026172 182 7459109040242723191543044 183 11844125024769442957336956 184 18300395547673538195402244 185 30052445721610992915161916 186 58454183700685578146210244 187 89628860567804052160638780 188 161331949022047293889149972 189 253494147688189993677960108 190 422278072765365252075951252 191 563037431881696311858898380 192 1021470663394293869596423476 193 1465591148456995887075976524 194 2344378877705871564046113972 195 3217767904535100530355164300 196 3913353477089922262023440020 197 4377558527952855478582427900 198 5159021840137121547235372900 199 6039426658030886526152851100 200 7107471637439788763817852628 201 6149471954325582720856836716 202 5345975098242437867689195684 203 4009481323681828400766896770 204 3822073978969483230633743870 205 3686736481054540951253723650 206 4376929437620640458703887102 207 2188464726882148502818956634 208 1094541847469576487928245734 209 547270923735891442509057586 210 284094054584978431254268814 211 142047027292489215627134410 212 113637621834140488262898590 213 112331516382631001034939490 214 105785735280996623152100510 215 84783270898539305719812322 216 42391636843343496468911354 217 30279762938544666392574022 218 23624300816763183639646250 219 26983001440296970084402966 220 16076323262263672034814986 221 9588955996418776644976318 222 4794477999467764305044042 223 2431654511045665932367030 224 1977397618114903021253450 225 2021937059610306662255926 226 1244268959760188715234458 227 622134479972989904358394 228 477382519832606406041606 229 311936556283287167809666 230 156004580789981308417994 231 117505904960363185802806 232 59543353872114053330378 233 41251038337325802646582 234 20731221323754224592458 235 10366275564525995913562 236 6008238832269876442022 237 3014059120816949744218 238 1629221146387540402394 239 873756949890146908966 240 513974695414202490890 241 424998334265548938550 242 378896820040133466050 243 440918700674651575090 244 499801679738632773326 245 318620823290061417394 246 173995947120990849662 247 94065511863080269186 248 47036037273377897918 249 27636595874042953282 250 14491753550122636478 251 7245876844707702202 252 4112653508714298950 253 3923888215120995610 254 3413655752299553510 255 3056615698662366490 256 2994168480332321510 257 2425174651496011834 258 1216975458410546426 259 612723142633617478 260 315729727012156634 261 178456012402328614 262 93616268801221754 263 75759900949157734 264 37916497520999306 265 27458944073021494 266 20360436919239626 267 12985250610681910 268 12665824544434634 269 8495868651277366 270 4401479115659834 271 2711628391161286 272 1442355527213594 273 1054744496898022 274 834573682971098 275 621817322716954 276 537253187167718 277 384041809936186 278 200164883240774 279 102097524338026 280 76072271621114 281 42060361207174 282 23205991983626 283 13650583519834 284 7590359075366 285 4394418412114 286 2200611414446 287 1101856167874 288 958757964542 289 781750688770 290 659902540526 291 356704076074 292 178852561466 293 89746043494 294 45161286674 295 32734833262 296 16988964338 297 8641785850 298 7436783270 299 7861742458 300 3979803962 301 1991427814 302 1125589706 303 562794856 304 577384184 305 589501816 306 515814104 307 525733816 308 536053064 309 484048936 310 584200664 311 511934536 312 460094264 313 525822136 314 670945304 315 613844296 316 698564144 317 694086304 318 721213736 319 653231404 320 683616724 321 683616780 322 2039434740 323 5211902220 324 11739679476 325 19571434764 326 33551032620 327 73812273108 328 129369905196 329 215616508884 330 459827493804 331 915514619796 332 1736129575404 333 3310069447188 334 6253977624300 335 17453903751956 336 17455335005164 337 18087878451356 338 18087878451412 339 21676659580268 340 26155351555732 341 27235366219628 342 27490082041492 343 27490992147052 344 29264604545428 345 29264733313004 346 31476913811476 347 32714687163116 348 38548261393684 349 42586786142516 350 52841098310476 351 52847575246004 352 64517377980748 353 76250326470836 354 76250888793100 355 118951386572788 356 153734825279756 357 153744144672244 358 172842796193900 359 255807338368708 360 264943314739418 361 189842056027366 362 110045616463850 363 94639230159004 364 78208468499204 365 66713236027444 366 50140773051020 367 55248713696980 368 63446584761260 369 77628762532180 370 91020295737260 371 100129487209156 372 75097115406874 373 47790228689702 374 23895114344854 375 14055949614674 376 8944695209374 377 4530485205218 378 3236060860894 379 1625949015146 380 813462404854 381 517996656842 382 372169686838 383 186287927162 384 109484052358 385 64402383794 386 46001702734 387 28316322866 388 17425429498 389 9574341902 390 5156287858 391 2646590570 392 2483723710 393 2357336330 394 1885869082 395 943378118 396 504597730 397 613282334 398 457909546 399 230355158 400 146589682 401 73494014 402 53894146 403 31201934 404 17406706 405 8703356 406 6570364 407 6136484 408 4602370 409 4118270 410 3986050 411 3686450 412 3575362 413 2553854 414 1276930 415 1039670 416 831754 417 738710 418 814762 419 501434 420 253786 421 167558 422 85642 423 42824 424 39796 425 29854 426 21986 427 10996 428 8254 429 4130 430 4510 431 4562 432 2284 433 1720 434 2240 435 3856 436 3646 437 1826 438 1198 439 602 440 454 441 230 442 202 443 104 444 106 445 56 446 64 447 63 448 41 449 1