1 240702 2 360642 3 360654 4 493362 5 575628 6 767532 7 1038804 8 1571916 9 2223204 10 2964300 11 5858052 12 7810764 13 11816676 14 18548568 15 33675432 16 64906968 17 126134232 18 242952168 19 402058392 20 655991208 21 1120651842 22 1121500158 23 1128280578 24 1134433662 25 1144174098 26 1144174110 27 1807941090 28 2542967070 29 4432028898 30 5360388702 31 5458745778 32 5458745790 33 10278726210 34 18025876350 35 32274475650 36 56696615550 37 99534062130 38 140675660238 39 146661859122 40 147015618510 41 206684578770 42 289358410350 43 459843637650 44 702759808110 45 983917227570 46 1433604798030 47 2018109927858 48 2018109927870 49 3228975884826 50 4548094092774 51 5805290838906 52 7894892610774 53 10552802631930 54 18995044740750 55 36689770336050 56 69497513117838 57 94716020031282 58 126611605481166 59 168822361964178 60 241725668714478 61 322689608166978 62 430252810889850 63 831833708840550 64 1577417158328778 65 2117327306678454 66 2683090878506826 67 2790704469771894 68 3220046003876586 69 3220844131623414 70 3578663526417546 71 4601138819679798 72 5437709514167178 73 5437968459384822 74 5440862091147402 75 5440876742196438 76 5440876742196450 77 9577709406769950 78 16154403199419858 79 16360413360427182 80 16360413360427194 81 16619733166372806 82 18064927354753338 83 18097568588342982 84 18203515119761946 85 21004055907417798 86 21004055907417810 87 35006799817401390 88 70151733232746642 89 82863792274928058 90 110867952351855942 91 149997817887807258 92 183330783758809062 93 213885914385277278 94 251557232639461722 95 312301094103202374 96 404173709777612826 97 512167686731098854 98 512167686731098866 99 689396210657708814 100 922498009470369618 101 1320496755503090670 102 2239954361656934418 103 2827932313476304110 104 4124643344062665810 105 5796095451317026734 106 5796163740701174226 107 5796970500217068174 108 5801670111486021234 109 8664832392697492878 110 9033548664727174002 111 10224779526381865998 112 14522665759480676850 113 24573597674021034510 114 35515803430754933010 115 49722124803056906286 116 51754832314866552786 117 52093693067377842222 118 52331039251704619218 119 72158508859357915182 120 88193733050326340898 121 102936626572420612602 122 121700889690914007558 123 179693933934959846682 124 231074383038438496998 125 297095635335135210522 126 344336080384891637094 127 397313492658894026394 128 397689178276286689446 129 466331299628553932634 130 544053185396454332538 131 635587863030063977094 132 775110410727079739706 133 904746084464638163718 134 1123133070369895652682 135 1314843468334277213718 136 1560795281738599981338 137 2247051149679254668902 138 2621560191360539670882 139 3061123694866374468990 140 4359116817532006180482 141 5231465491571117226366 142 5910600905671289016450 143 8841283348241155317630 144 12999900726113809080450 145 19239853141902757650846 146 25796884394170218515682 147 25796884394170218515694 148 26018699015971087734450 149 38874631750281247347150 150 57652280085368555616306 151 60333822472808035794894 152 64426847977039888826706 153 79947792102186368547630 154 111926912135210689526994 155 112436829816695482916526 156 112436829816695482916538 157 165978194142561362663238 158 220622754673295750332602 159 264227206209605532340038 160 316811390358949984397178 161 369924316418319620002182 162 442957681253741777951418 163 516783961462698740943360 164 1281010108957593275833344 165 2736774059639342657366016 166 5993820271241372853451584 167 13142591589552241424979648 168 21630515324471397345279512 169 22065160138601433974769688 170 22523547681545771091470312 171 19711012952772522638035288 172 18442069311982740791731112 173 21076743101667356924570008 174 25189278341017085104978952 175 28792896746135820348986488 176 33775341380823504137802632 177 35585826902142547459975768 178 31150133493896411720502632 179 27256370246324983484016508 180 20491114458388451745683492 181 15369186505747397012325652 182 15099493190204179100652908 183 11366138450285520364225492 184 9673019937745298670296108 185 7256597162951906600759812 186 6530546140382812655433212 187 4897925211301146797686804 188 4571077437003202722965996 189 3428308077752402042224504 190 3029348192193760545679496 191 2791601376762922543019704 192 3190429549012099205925896 193 2797803232937680553496184 194 2724176832070899486299216 195 3033742381169865337015408 196 3149889576010761643336592 197 4015798576523838036202480 198 6657276332444698026229520 199 11271149894219323418951920 200 14934649708460005353237584 201 17117260798118913772710832 202 26407204631934181714948688 203 33683435877825186669833008 204 43339113556078818941031632 205 52729087600136208968941360 206 87379820546196779788618256 207 120212657171290646008943344 208 166663376291349681644183600 209 234133013494164517267487680 210 452056818361809952570388480 211 787995770487152439824847424 212 1000686568954049139986173376 213 1178148678085513005988818592 214 1411038592622995131041266592 215 1866240953960501043417736288 216 2352897308888053432793938592 217 2366775661724793445960867168 218 2348960467326635033231108768 219 2275555452722677688442636682 220 1137777875685313428755934710 221 1204946994129862201547125258 222 1084087764361603527901650422 223 774348403115431091358321754 224 412144701248857176904487846 225 253627508546249221240012858 226 156098848733300063303773142 227 78361159116335363498007850 228 69526486820637644600024150 229 61073167432940315137773274 230 43729540258718637631941926 231 21864845856419179311421354 232 11481198420312141117730646 233 5744047760421337804655530 234 5390567898241563170523134 235 2695287674109645518728066 236 1718210926450678263555710 237 1764567350272807999705474 238 958087230080969621028926 239 479043615210586804490554 240 294878914243872366626126 241 148751975128805637869554 242 74386785994577198731406 243 37311217895907253854394 244 19957163060601554387366 245 12292529058357796755034 246 8516140820993959508486 247 4837618755773298747394 248 2444632965550919652554 249 1262387769020106164566 250 887007384656899285034 251 521769049798176050074 252 277095342368282726630 253 227989838657447814490 254 210362986788567161510 255 197985165171316000090 256 168019866715703949110 257 138974644718884756618 258 78771619621023964022 259 45736223500664734858 260 25931981565323537078 261 12966061053577067290 262 11224569107407096070 263 13901536275349002490 264 15310529242698289670 265 16185416627995334938 266 9540871961354388710 267 9898062316785466138 268 7373046419646316784 269 6913842079368067000 270 9264548386353212120 271 15594458015813571880 272 19511724301372412120 273 28380972612668643880 274 41281414709336210360 275 66248958257851245640 276 87951204512451488360 277 120413093021404359640 278 155108391010622570360 279 269466575750763996040 280 336872927579964602960 281 558246565703941343536 282 523356155347445009596 283 405063325714118398356 284 540131252854235928108 285 760830044343063512532 286 1324960460043875306028 287 2701945535694629613012 288 5170892116412310344748 289 8597493576690635349972 290 13692714301442062374508 291 10354207987662902292252 292 14856037547516338072164 293 22171967314285274194332 294 33872061785405457386436 295 45162749047207276515276 296 69404973594466866962724 297 109345571606377045125432 298 197072782098830182358568 299 353887191247331797699032 300 653109734810843497128168 301 1284049346732538677591832 302 3032085316040142278491368 303 5492745730934850493348632 304 10261661290650287819551368 305 17530338044198887766324712 306 32111890067771891721329688 307 54873879020146132909114632 308 85656786765278232174254328 309 128485192439250666840962472 310 200898749636606655711357528 311 304961411324209422485349672 312 457442116986314133728024568 313 774132813364280926490036232 314 1401476732810167422709323768 315 2227245943466592645469241352 316 3340869667350946458857863128 317 5939380692596034888446872872 318 12413755783136039560263263448 319 25520196470982100848852876072 320 56044372277328690186455934168 321 115488213910112731046751905832 322 238364562716832000443296086648 323 432831401764272249851170284552 324 769504985260433411372187419448 325 1314571016486573744427486841752 326 2733290674282956908114537779368 327 5730810612780113245611376557912 328 10418098299100718532064126360488 329 19453915278599974367038241383512 330 35037565511079452605082401976088 331 52924873652458176709646450631912 332 79854844698231948604307542136568 333 119922221755579788968579487007752 334 182215843585798727829075932512248 335 273323765378698091743613898768432 336 432762628516272664570397562700752 337 785372448481180174964511316668792 338 1255966933446605208816562873897608 339 1937322976984313686584400105846392 340 2905984735752721444200239287500888 341 4377551758109880932305316539691112 342 6880020776878536325600889472036888 343 10320031165317804488401334208055392 344 16777219230100901453877267723609888 345 27262981249017045157525075092223872 346 45241351128734104850572948313689728 347 77862020463934153012647650375280192 348 128148368585096847343696418167603008 349 249604286094464686886070472096954560 350 542910887294192358114482203526305440 351 1298809893290384577472878678969849312 352 2110567551845436827851488519254957088 353 3547549733421014461306870041603507168 354 5772522120348057877609451106414669168 355 10870873229972491110953843992232268432 356 18740096374261682559818009764257971568 357 32107616774793062646558024421772640912 358 57382621119222619439597162486980111728 359 90999675028562397990030177545653847472 360 148111466911868233744287656895682482768 361 234509861930448068817848875629124603248 362 371319413018684919766362487985212370832 363 735503828748819592588098422661259513968 364 1269174230503345495437399067839828946832 365 1217298441348063303837417263969196589168 366 1149790451038140672816485921406126862544 367 1143036372057361039140590975671733056432 368 1129408482802032251362793690188739263568 369 1058886013639940866194017282514534821272 370 954488801038612506063993439944798649448 371 1407843764963857756819679686197065964952 372 1664877483975313259851898701445330471528 373 1999144497966072625272930881920759128472 374 2361234922094520799824030366094498643528 375 2499326831268372532638049952648883103672 376 2952011027748117698222292109213884293888 377 2942601625474872578285968465894489414312 378 2584974903270017152017498377336587981088 379 2668407460288227770431557462144309328096 380 2594868266140605487653130091812520119904 381 2527621246411491459669815054015853732064 382 2481588409142408005934106501707617994864 383 2326489133571007699950275668477231487392 384 2445528034174469907557236449985009015904 385 2370481285773191165214072256675881544096 386 2410543884170475173523289654523232205280 387 3353131081406493386017546866984186510880 388 4843097729487709813687658673514109297120 389 6598720656460628522303352339145667709088 390 6575493519254494479861751137112225922912 391 6616200130042564733899297662199234063648 392 6457798798908684166742241028854747585248 393 6256346740914649160718940458582911900152 394 5814007603638411695178947191830264061448 395 5087256653183610233281578792851481053782 396 2543629463649982183513267528083047452874 397 1271814763068158080851512988274358951926 398 635909831572278064451210166648280249706 399 362295702814076977704504777314839054678 400 213432057850945153280496119136465833642 401 106716028925472576640248059568232916824 402 93696995823196620955219227718503483176 403 82074384286553213080983068897037906424 404 72249288096090501349574395601407546376 405 63354644875770810022878965118183263824 406 59394979571035134976249558836627104912 407 61739518238312837672680462474915017568 408 59852821189328897048660056233298515296 409 61628706947365270696079478223712438944 410 59702809855260238810964102641133858036 411 44777144592109135848050313397308328588 412 38192343089440730567039138911187298548 413 29391000659593337692582624551893866252 414 22043542189493322918856574217606686308 415 16729557468068281740742793925743872412 416 12547339115102373483003964309877061124 417 10192818748797719736346545187894366268 418 8872255768807871670635853063917233732 419 6654191826605903752976889797937925306 420 3856617761361406207760562968231628614 421 2306177796494147061373273117798355386 422 1303599674937665656139793674354901062 423 705245853975820417511373599977636090 424 564893031253739327504648027632974086 425 572910115803118620950894617411705594 426 498506204923699183764559638259039622 427 372772841672605540485865081359469546 428 186386420836302770242932540679734776 429 163088118231764923962565973094767944 430 175480161273541893904317424731057656 431 153545141114349855567817202944283584 432 163270510306664456732814336825704384 433 160719408583122824596364112812802880 434 222746361968136198235942748387127104 435 219265950206648830837554349282926016 436 215936247400678536589821775858395104 437 273421031458529531791787963509028896 438 341776484718391706355696441814411232 439 429238786673948085917425439684673568 440 536548483342435107396781799605842464 441 746810323361675065510827799539399136 442 933512904211166071398852333556585088 443 1316919989879145691401179582432317312 444 1744948060504032276783110181225922688 445 1987875673309310777941582731311677312 446 2205299575077518931480035276332244528 447 2347703547121850717222804074521926896 448 2904636443225532128105152762294356944 449 3529665767411423854817877725020781104 450 3309089465561275729625914436385875408 451 3596859483939329081348917925655329152 452 3576624681683358651555379830848774048 453 3464889869454705148404438247906704232 454 3031778635772867004853883466918366218 455 1673693450025499536712856091599370742 456 837545797404697924865634689679732746 457 425447046329929975423760233312441414 458 223550467602428677057569974564756666 459 111785116377660763420936304808101158 460 55893298092345795070858987342610042 461 27957744295676467053755107900634758 462 15802534314875600502472966925003642 463 7950753173037633679967766164321158 464 4603127831180894241230468217726842 465 2707859675180580366506869787369158 466 1600190781523645031970403037515802 467 980445460612458316916806274248678 468 614842195763302366327324964159858 469 378794264719632547574911390118542 470 225287811256549300239385363281938 471 130431068702019511713782596149742 472 68541641287498852891343314987058 473 34270821294087928868469968626282 474 22645712317499551307372689611158 475 11322856158749775653686344805582 476 6399875220164307776164150260530 477 5119900207660634217618500824078 478 3657071666290499187896329332722 479 2019081286769572636885460066158 480 1113975882360763105538922879842 481 557325987675622478844868480798 482 374507905794957297952277251202 483 223465276117691751335692137598 484 132178941557339135871451820930 485 107092332510076590122474025310 486 85805988145496596198198885490 487 82685770394996581917607924174 488 52895773061538580424302288946 489 30912416898853969339493167054 490 19060851056268963983471461106 491 9537202439669331256953028654 492 6906793248601195901633016722 493 3971816350350773484721074670 494 3491098700224526151094164626 495 1746316849460106661832701678 496 882414521105283578240553290 497 799363742648315712053207422 498 414600897586904671717416578 499 227474468381732254878367102 500 183318346934467908894765698 501 114163927116001284016230142 502 88825496035527284374016258 503 56606995086482352398831230 504 67786384580448160623892610 505 75560528627081507233128190 506 88676482487166831375614210 507 107644626559215324676162750 508 96156308204382364982528450 509 111301986470205133380447550 510 95722171178528790802608650 511 96035938306535403005272054 512 48019059983180541999359666 513 24010142391073124420992234 514 15008149394751757949299478 515 9235784248933060127669722 516 4618139657412255216149414 517 2841932227035812377997338 518 1426691009442693136532582 519 814537776077800383070618 520 589024702885491373391462 521 448976904320967519522202 522 224492467200757909752422 523 112246233600378954876214 524 56207597156637329141186 525 40260457283995961658814 526 28759497101799619934786 527 20605410149566357708222 528 15348927968554531762418 529 11433858213233066797246 530 5849972558352425158466 531 2925250009035256697278 532 1867228064061837412802 533 933616381882461427534 534 540480271617923596466 535 332603244072568367098 536 166301622036284183552 537 166705556848114894528 538 173813895441599791712 539 170481573826538456344 540 149218531782149022296 541 134742107057015162944 542 132786237618967000256 543 160897357281958174144 544 177349995958562823104 545 174579963548431344496 546 166662084221923688048 547 202375387983764478592 548 204786147436826655968 549 198386580329425823032 550 173716128134798918768 551 201268782887320235152 552 218686273714107563628 553 338065226196388312596 554 511432098914998828908 555 900652276140047838612 556 1422116892506361441276 557 2172678585773607757596 558 2905893488247546851556 559 4108332173039635204764 560 6327838908010847877732 561 9667531665016573146626 562 4974555128600760939838 563 3706516978272373987250 564 3290639253590048092750 565 2869437429130521937346 566 1529006529682918697662 567 817840701923421629114 568 408920351148779319706 569 260729950718789760614 570 186235679084849829034 571 114563724807542182166 572 57431253331993366762 573 29060639124667277078 574 20757620503607093386 575 15142542665615935094 576 10816103458952416906 577 5418823262379703742 578 2971612756788869890 579 2398865017319897822 580 1236755955602501170 581 997274182814563790 582 807736990058649970 583 848627208184792718 584 559594125755659762 585 279797070526479038 586 182116436437387258 587 96105513708914582 588 48227016590125018 589 26447440786184486 590 14576867640075994 591 9389288231117606 592 6708174288673018 593 4791674739104582 594 3608838175027450 595 3140129833374470 596 2512129764217018 597 1869673887742982 598 1089277773842938 599 544798570316846 600 307952415601618 601 153976207800812 602 119603407277188 603 93190050697910 604 74595900670762 605 41548347867542 606 20828226427954 607 13556692796942 608 7665870257170 609 6132810559430 610 4936997922010 611 6148129867814 612 3912752600602 613 1956376300304 614 1834102781566 615 1196294757122 616 614742564598 617 326990725994 618 163495363000 619 219534294920 620 274417868740 621 306397279292 622 281287802020 623 329785700180 624 363964554388 625 272973415798 626 149987337866 627 86834774614 628 63559476554 629 45399626134 630 23658960314 631 15239191462 632 9697667330 633 10109290750 634 10452143234 635 6432088186 636 3216466394 637 1723237606 638 1016359514 639 606439846 640 303219926 641 151609966 642 75804986 643 37902496 644 36718106 645 18359056 646 17211646 647 8605826 648 4374778 649 2187392 650 2365888 651 3000624 652 5457168 653 9815726 654 5109778 655 2564702 656 1984258 657 992132 658 744106 659 487094 660 275386 661 159494 662 93874 663 69422 664 36034 665 19406 666 10738 667 9422 668 6754 669 4334 670 2794 671 1814 672 910 673 1106 674 814 675 554 676 280 677 440 678 640 679 890 680 730 681 602 682 454 683 230 684 202 685 104 686 106 687 56 688 64 689 63 690 41 691 1