1 163530 2 285750 3 493002 4 595098 5 878790 6 1422906 7 1422918 8 2261178 9 2638080 10 6529260 11 11752836 12 15670476 13 25170324 14 33653196 15 51414696 16 91404504 17 169381896 18 260397144 19 550072776 20 968872344 21 1677991656 22 2904503064 23 4482255336 24 7585356024 25 15110887176 26 37221247224 27 81041344776 28 192050047224 29 446618752776 30 996537115224 31 2087982528696 32 4053142566504 33 8122663385496 34 16521165414504 35 31786335809496 36 56513484337704 37 85230434052216 38 159976496956824 39 292130994447576 40 499442497361784 41 853214266326576 42 1919920378839504 43 3397686818946096 44 5435670151095504 45 8752299381778416 46 13901422657527984 47 22145483926999376 48 20761391181561946 49 10380695590780976 50 9731903799470824 51 8515415824536986 52 5338961011669942 53 2669480505834974 54 1642757234360026 55 821380126314074 56 411207088002406 57 208704968907194 58 104363438647366 59 53233492673834 60 34023689318998 61 17879351595002 62 9186213795598 63 6563841790706 64 3281932244794 65 2453350738118 66 1758605725786 67 1659782338214 68 1764527427418 69 1310296128422 70 731648281018 71 365828558630 72 296026386394 73 182215213286 74 117803457562 75 89446791398 76 44770697194 77 23253520406 78 11626760206 79 6059016098 80 3029508052 81 2735713172 82 2235850348 83 1808310164 84 1377190924 85 1035366860 86 1336564996 87 1225045244 88 918783940 89 1014644732 90 770794924 91 608411156 92 456481036 93 415539764 94 311654830 95 273714674 96 154708366 97 79705490 98 63764410 99 51011546 100 27283054 101 13641530 102 16563910 103 17380922 104 10958158 105 5806898 106 3051262 107 1811618 108 1024030 109 1082690 110 1144702 111 704474 112 352240 113 665552 114 623986 115 410222 116 205114 117 198086 118 141514 119 72506 120 51814 121 37034 122 18520 123 23240 124 37240 125 65360 126 98320 127 130460 128 168916 129 156934 130 78470 131 94330 132 75482 133 52390 134 53018 135 39664 136 40440 137 81240 138 162840 139 355560 140 711480 141 2017680 142 5136624 143 9239192 144 9012808 145 10412792 146 10982008 147 9726992 148 12048400 149 23685424 150 29699180 151 41914516 152 42099820 153 73114580 154 120082732 155 146599292 156 156711268 157 156711324 158 313968228 159 524668956 160 881741028 161 1471463196 162 2452438884 163 4288282012 164 4661177444 165 5526920476 166 6531815780 167 9618182812 168 10630624228 169 10635588124 170 12207465956 171 12207466012 172 13643639492 173 13756878268 174 13874976164 175 13874976220 176 20740884836 177 21602588434 178 16037520302 179 8426493898 180 4262429594 181 2132085274 182 1356781574 183 678566554 184 339283280 185 625583536 186 612274736 187 579636328 188 511972952 189 507201448 190 522585302 191 274578898 192 174732062 193 87602794 194 48332666 195 28431034 196 14215520 197 23505856 198 27938288 199 33925312 200 34005464 201 29903536 202 32839844 203 24629890 204 22037630 205 17630122 206 10370714 207 6100474 208 3448166 209 1724086 210 1459178 211 1189846 212 905930 213 844642 214 422324 215 422380 216 611828 217 611884 218 738948 219 1339772 220 1388548 221 1421756 222 1421812 223 1723148 224 2040052 225 2040108 226 3470292 227 6803244 228 13356756 229 25230156 230 44227764 231 84191436 232 159028996 233 170909564 234 170909620 235 239273804 236 293917876 237 308438060 238 435600340 239 609840812 240 614197108 241 615585292 242 615585348 243 1209598012 244 1267566020 245 1856830780 246 2877227108 247 2878389724 248 3181379236 249 3181379292 250 6893061084 251 15953326116 252 33709342044 253 57787445100 254 151175180436 255 301449398124 256 546951209364 257 1116682835436 258 2110906664244 259 3987872101836 260 7533673526484 261 14618914110150 262 26882613193530 263 37635823268934 264 44478700227066 265 57244531521030 266 109067967410682 267 140294546020230 268 249399648360570 269 358656686803590 270 634281238166394 271 980429627917446 272 1265751873007482 273 1676439971805318 274 1676444368476522 275 1873689194831190 276 3031977821071530 277 4246356719145174 278 4246356719145186 279 4954082839002756 280 7568740271763576 281 12945615055746624 282 26140876206766016 283 25732425016035424 284 24928332576703856 285 23599251049662352 286 22124297859058486 287 20029624492721354 288 14315133796640182 289 9680966314802522 290 5550290602206886 291 3264903898332218 292 1638887370781402 293 1235971538763110 294 988983496014490 295 796570913689190 296 719489470623130 297 575591576498522 298 289059898595014 299 144531015021674 300 73750219163326 301 43382481860834 302 22869643543966 303 11626466830154 304 7497236507446 305 5400907038314 306 2700572614714 307 1669722934094 308 967859325106 309 629189489486 310 314617629034 311 157782163994 312 138445126246 313 98889375914 314 70635268534 315 35318775074 316 22794896542 317 14709560162 318 10567274782 319 5284112234 320 2646320794 321 1647182126 322 851657938 323 551532782 324 275766394 325 153012326 326 79271698 327 53296430 328 51659698 329 26763710 330 21410986 331 12395894 332 8854234 333 4427120 334 5866120 335 8875880 336 12972520 337 18870200 338 25003480 339 31254440 340 49114840 341 61393640 342 116659480 343 184395560 344 232803040 345 317194520 346 396493240 347 651594920 348 814493740 349 900472100 350 1236891100 351 1645313316 352 2240007228 353 3449087820 354 7526036340 355 16645831380 356 34067140020 357 69269851920 358 162878325360 359 391728320400 360 863108069792 361 838828920640 362 1362191864000 363 2345837747104 364 2771122999472 365 2597927812036 366 2146114279676 367 1609596240844 368 1236178422356 369 953272693804 370 715983666324 371 963085457772 372 1485452634228 373 2333484087372 374 3579698638260 375 7289377077420 376 14821733391300 377 36470233400220 378 77970843837540 379 170772300461340 380 347237010938604 381 494246116984596 382 692760835837164 383 950180162816644 384 814348544956796 385 610816260904924 386 460420896452100 387 871730230616844 388 1224998516702964 389 1661016450085836 390 2214691592266548 391 3383556599296206 392 3947482699178946 393 3947593508121054 394 4665337782325026 395 4665337782325038 396 8507380661965458 397 14178967769946798 398 26185677543538002 399 41446000325374638 400 53994515387444562 401 69707867893344942 402 70512951492575058 403 70512965052641358 404 81909395394436818 405 110717424220896558 406 147623232294529290 407 269963817761914614 408 360819208669956426 409 489428035522669854 410 741327252673426146 411 1368103488202247454 412 2106446199906706146 413 2605545299516701854 414 3026666288737872546 415 3067294757583023454 416 3454795489878187170 417 4844543597927363550 418 8304292605519607074 419 10677447628829290206 420 12558936197786002218 421 14860456018619906358 422 17624410084107143082 423 20561840285287685814 424 23988816730271246346 425 29663817060632004342 426 36102475027280813202 427 42273232055519400378 428 49318770731439300480 429 122468471089950179520 430 298773757220020693584 431 473064280814615732496 432 854280612550646211144 433 1281420918825969316776 434 2055073794619579195224 435 4125599648717032862376 436 9837014662608726523224 437 18270294158623678553256 438 33930806803351664596824 439 64767799682440102741416 440 145489319362595638386264 441 320018354022157366157736 442 682530392424649266392664 443 1548371095708924885287336 444 2336816717706351312651864 445 3505225076559526968977856 446 5984696303195626472250048 447 9849819933308104795542336 448 20604113936136487513209792 449 33910937519891302365491624 450 29687704492955709848469376 451 29491074299078359180807424 452 29564676973261460607506176 453 33988719273329061732207344 454 31864488359348417138576752 455 33122297136214579978696208 456 31513840260894807209950912 457 31022600825655272903951680 458 46740442675272875654208320 459 64560236453209625779033024 460 63632483501723660364589184 461 63139824477852894941094616 462 58134838394204790695631464 463 50867983683071615553850936 464 44942498739980387300569544 465 43290082917216084027038056 466 38897872241301843826225304 467 35034727395419126459923216 468 43268496113027252187229424 469 52540697683981722114422416 470 49256904466718918627077484 471 37176963942695403753345124 472 27882811977080443330065420 473 50189625323440773701812980 474 90848657534921313841523340 475 184754163762204483172143060 476 375719834661021613842717996 477 644087340464358316959705684 478 858783122816151915923286796 479 644087342112385330856502756 480 1085299199338718910652937244 481 1729204826501381808858359940 482 3859584996415759061485961340 483 7862682670876989004808164356 484 12833942643801117091429315644 485 17111923958612433914896664724 486 23054987369388009765579343404 487 31163565604290879341924837844 488 41551420805721172455899783820 489 75922110637249753943692632180 490 155002470745149860957886030732 491 238193893424228419839446735988 492 317617055380500129223755436428 493 423489407220871029363676756404 494 564824783147701730233176614284 495 424641178370415812721980817332 496 334291991483093299376878516108 497 285621656916407503709621426612 498 244846412702548358017017256780 499 269331053972803193818718982500 500 326740237634939414507979339100 501 382286078032879114974335826964 502 347745567138035108151005803628 503 262195404835283874255086383492 504 196646604634948084577915120468 505 154030328333332125445057040956 506 115567016528983665673146488804 507 86688493052013256809837567316 508 71612246534119370966476558508 509 53709495979208455004306753092 510 40282882478893310582389552252 511 31725477768180581770967552900 512 37500570986272642071889703548 513 28412000888051730394663030532 514 22453400550528704369385447676 515 17109408614068850752154352324 516 22812915683406288999285047868 517 30417420276422669707378728132 518 42244893921863436768359371068 519 57434069282418772174201336932 520 79205037007388983632244722588 521 125247583411482423891629481060 522 257326853190863889086438754012 523 347094734916713276902891405860 524 705901245802967070694045809756 525 1195393865652495211377862432244 526 896545399239371408533396824190 527 717236319391497126826717459370 528 587145091568825541918157542310 529 475080850742402378247780590330 530 395929203397162922387877823750 531 347897072685869935632875599610 532 278317672852810604572776464662 533 140607599356196625504429476330 534 114945937909643859388769668630 535 93697513994307331620514710698 536 46883047318166214795592668502 537 23452813524386887992144304298 538 12222160813380403356038405974 539 6132680752377927979494683306 540 3102134232720352674452564314 541 1551067278372326447052527654 542 775533639198969600497205466 543 387766819607059764052836314 544 248579832616736759439880486 545 125105823855250447858146914 546 77107148102572750789809886 547 49068188553243551804819234 548 33807160317442944545249014 549 16903584800094002148224234 550 8451792400047001074112120 551 16474553910264562599487880 552 24052569635024343695142520 553 34985555832762681738390200 554 46356937452503886560105800 555 61423127728579008031170680 556 76800565356550121673790120 557 96186481981109731235637080 558 136883888427714959117814760 559 203815706698900940334818840 560 260001562647411070109301160 561 409809698294797115786611160 562 527890458835456228559421640 563 829542149598574073450520440 564 1101305927592270672452315560 565 1376632409490338340565394540 566 1969107117372256107391034260 567 3032345952932809435047468140 568 4285492701543585934448898964 569 4529805885012764379961085036 570 4553670811232903628076266388 571 4583336419367658216230563436 572 4583339431845829124792804020 573 8341672102010267720924667212 574 10751321333131729878338518708 575 14961628988064435285240383276 576 16012203420640388368223388124 577 16601870270491544123065457876 578 16613766988707589658087517100 579 28596528507818709599689181780 580 40348248741292186319269840300 581 61686414832111745551412988500 582 92378841726707812800309097900 583 137463172133534822766703479380 584 192448656129344737208718526636 585 192448656129344737208718526692 586 320747768878143950122199786268 587 534671814337935483520093474020 588 1206830666648482948516782422364 589 2034948380300101974028195344036 590 3483555701869666091133012382044 591 6188281283546871676753783320228 592 10334494384504125275046451175772 593 17224167298654232156197632719268 594 34775824489063800522494398512732 595 68263655822542785440118077212068 596 133999032287939189555395172193372 597 267977825198782349617430914114980 598 684832431515045191387340561341020 599 1937736685926423326068613817001380 600 4958622959183231437237293228272220 601 12673036534661891631981587404047780 602 32386651925687095147674045803012700 603 92870177994621923851724097053384100 604 251934384031001069511920658485867100 605 673691204705121898129204032574625700 606 1570255896331597231334094888035981148 607 2714816067272305260380787328801097892 608 4592366349160991973554623311114893148 609 8170278788988840604017918722079567012 610 13617131315171309470040332777110293340 611 29957688893377682981834387897817771684 612 49929481488962804969723979829696286364 613 101187121163572535587247967729890529636 614 198886600394392723653211136726232761244 615 400930131073625083913906519846291790756 616 796910508228562938353765210673149023644 617 1506022179157572732020015151761749654116 618 2867262959681881827365670670146677768988 619 4792363716906657920058848104181173484772 620 8542909237330096238236972380580175090460 621 23573695440169139411162814427822351242468 622 45012394712157095688910157409464556481308 623 93635409321011284614898669691346056044260 624 223773535461873058441575186078379793341212 625 392205228820272135182810804652489835914468 626 653675459576008331487682320343915879368732 627 1182255003324378065287151050152828561381348 628 2155947060545968656528750404550319445798940 629 4748964761273831138355788895462391951495140 630 10841727999925067937512649646372321153544220 631 25681124491102038781173671590477067246353380 632 58747715224582831461849821349649321528588956 633 102246539894313758017804343902513471969190244 634 175279799944466534048358639654019161035428764 635 295269998564168456685490057403750398791259236 636 492459510682976319701099192016240771916131228 637 930310143259224757814295963772670981266383972 638 1757252529004651295753046179249067733586541468 639 3406755644842712356153210838562608716439060292 640 6601792012322318295409817570856830031632828988 641 14084454417776901872280053940655384165234810692 642 26620930033913070756008859841255648471545579708 643 52255899696199731486108879106328954498935585092 644 103037061145775633819172059959025928871877854908 645 221938563278779853772577060357604682555734243652 646 421980693645350332038302389769217068354567396028 647 733714224082274091694883208275184990551503515972 648 1478091191542226184625301523835230691400302841532 649 3256802303388410786079771249516192615552986886468 650 7024995846712087870315806095809923127069147385532 651 15460716908353851634349551047620941489679089414468 652 20068998375670948675141422390053646759518827646652 653 36265032152528205500694149231149572214569109611588 654 66793414546879191589010336331472117557566021196732 655 111322858602025441555083781128241252410794547312708