1 81738 2 105462 3 174090 4 303990 5 425658 6 440358 7 478938 8 478950 9 759066 10 1231590 11 1777146 12 2784774 13 2784786 14 2784798 15 3300138 16 3907062 17 4775418 18 5614182 19 9110970 20 16733862 21 20693658 22 23128422 23 23128434 24 37162446 25 37929858 26 37929870 27 77202378 28 105276438 29 136492362 30 166455738 31 239109318 32 417760506 33 487763334 34 570788706 35 572577342 36 572577354 37 691862550 38 1026076602 39 1026076614 40 1026076626 41 1346121774 42 1645260066 43 2113191774 44 2587106466 45 4055038494 46 4826933346 47 5207226270 48 7362707106 49 8550534750 50 12791601858 51 17443587390 52 24791513826 53 24888932574 54 29414193186 55 43666645470 56 78243503538 57 78878683662 58 81745067250 59 199727055630 60 319663004130 61 516754625814 62 770678510058 63 899142876630 64 1438680094074 65 1819880480832 66 2995219958544 67 6149277343968 68 12512821818144 69 22171151269536 70 36069175989984 71 58612410983976 72 88060466516184 73 150436630298676 74 200582173731596 75 150436630298704 76 146535206374328 77 128528741702632 78 136623464889368 79 125794778244952 80 113590807222208 81 111824384773024 82 162731715084512 83 209952971697448 84 243405645606872 85 278583510573928 86 318430439369432 87 332300903381848 88 290763571175432 89 254468073132568 90 228302943915752 91 210524317176088 92 184210567991792 93 184228796986768 94 184343334712432 95 237016977390480 96 629787968685168 97 1049646614479248 98 1846307072622192 99 3099256865694096 100 5170702324375152 101 10154316271659408 102 19180375179814000 103 29144184670976912 104 29144253480192880 105 43846152537691280 106 79030589084366704 107 79192371253370384 108 79192371253371376 109 137525131538718224 110 178554728794807792 111 229570365593332240 112 333333598967133680 113 478607346577095184 114 478610842157237744 115 479861573771321872 116 553688244998585840 117 1076628988363129360 118 1643278674724978160 119 2786229789148906000 120 4256249548685630960 121 6207895683205145872 122 6247562748273860848 123 6552348511851198992 124 8318290917297964528 125 8318290917297965520 126 23446007312883267120 127 51581216088343211472 128 97431216454130914608 129 200834661967074896592 130 375921290348627426096 131 375921290348627427088 132 375921290348627428080 133 1027939124637649819920 134 2911019824081823639280 135 6676930094605817043216 136 11202715347016455489264 137 18671230495725582404880 138 46696562606141414976240 139 156880155961396088968464 140 296418895509404161092336 141 506484957730184227149072 142 844141599554714609710320 143 2348619834453488959884048 144 5053091169642176339776752 145 8514525270578434705087248 146 16433200832882250376000752 147 28407781284749936696672016 148 49794018528777340130033904 149 94065485785477767552270096 150 188342943053912034692174064 151 378527046641601813648341136 152 754330843622040386024798064 153 1481113513713005209008801936 154 2972873052524973807468525424 155 3231383752901033135350532240 156 4980132608925021961169412976 157 5566030562916201015424655888 158 5566030562916201015424656880 159 9726958681861553075741039120 160 14846424807007052515964151280 161 20844281617558320986643434768 162 25257143230241900772110547184 163 26489204231585416692040307216 164 26489281208320862285263628272 165 26489281208320862285263629264 166 53362465042849273299299504688 167 121877256807521420409398305232 168 156481083342494497637900279344 169 160546365047381868679924660688 170 161324059007353020719914410544 171 161484371518391392349934861776 172 161795878057343766901655896624 173 163001207847060218718015901136 174 206556186462064163800562937904 175 206556186462164379709162502096 176 265572239915907528960293714992 177 296424103670598645408426730448 178 296428975633335397410474523696 179 296585117880535743379695361232 180 296754643526652082758595486768 181 361324208288039868276859922384 182 480619061773792376992150134832 183 490136270917827869605856179280 184 688487297527111855798909418416 185 913830054711496372483397735504 186 1214334816638187901979286368176 187 1271591387870451203357157018704 188 1281725774779513339832503028656 189 1288118422035271511103488479952 190 1449054024198064902062804972848 191 1496995331788158573172283996112 192 2869645104541201088386201414704 193 4782742636336255610114575202256 194 7971237727259040409845456039984 195 13785090326517888767495763136464 196 25141361313922505533724726882352 197 45846012031942585222733089591248 198 76623310064255012327221765269552 199 144882637266382383847810860226512 200 305799147105543419458921375349808 201 588264222899264594669307970774992 202 1244330604810472257261362734909488 203 2515128797903876361922815622133712 204 4905555729920072859201475542540336 205 9658952879206747678859556294131664 206 21562166926742482279481632891404336 207 46094963949412569567397357468188624 208 101699292356587369200196349906067504 209 192940803792811866733360800236857296 210 397340491246253489336956776400275504 211 854884087227407431165441930092106704 212 1729602984774905039039209820628610096 213 2067231228466026956502482885203088336 214 2502244692978652256833817781652920880 215 3505555087296936376139905248582215120 216 6109681723574660541272406290386193968 217 6439934789713832809214189451048478416 218 14376017081461079866596473603025705264 219 23993277424479564634247309080741033680 220 52796717042885591333742759606133115184 221 91428461220606755724286242244767268560 222 225810892532669322262015077999474446640 223 557812190129903103210526582306376456400 224 1358919844717222853143056657389361399600 225 3135099989441242677097227637787213347024 226 3135162122195873932850496061563824916272 227 3698852068169923555624357262623494325456 228 3699193810865740058932494589482907262768 229 4028293113786632361953396104201962062032 230 5397827237975827853995513820478521265968 231 5398335616937938454017330911872275022032 232 5692238758847673016678204357049680957232 233 5781880435033380747744113788084384100560 234 9018286960233812255230526778081818185520 235 14314013037502625332650636361290412020928 236 15006626571575333010036957475546399703424 237 30767174576289845359430828791489381992576 238 51101809634930230975669859326975847217024 239 86844527342598994397443483391504688445056 240 146521771899142352042397812841126668914944 241 265102414274072691202323256438033009549056 242 440456806226284184615332875568755916257744 243 714383156395777420939167590280087777126960 244 1930311063657160715595978211492642997196240 245 4055633329372135094012335262260594897146672 246 6488708924332419086761708078834927582751952 247 13108142151169145382399749818654144630176048 248 22863653942451603350096910799607531968877432 249 22687489113085937282288499495088894726518568 250 20654176409554650450385284917698852274614412 251 15521237564335099301199780156187748851591924 252 11679283626623727654426908917754937256070876 253 8759462719967795740820181688316202942053164 254 6620886949970150594352347281987911170485604 255 5049021706280749202793655625859173195328796 256 3786766419155480886793053097954540157818004 257 2840078868489706508971708727988630051329836 258 2130059151367279891191254519469337009343876 259 1597632610766954559254251128396613957659004 260 1367840535775268251544148628090559492459396 261 1030178456836774792516792764427481084421244 262 999967947404474934199290847997673054191492 263 756785106829226860206410342918682150362908 264 591659283934155213701468903143760150680292 265 443744462950616431264728804052412173769548 266 332808352769459477522393923897860923796212 267 249606264577094608146548691052047741754768 268 235440923902546885184234837400700850187248 269 221381898925140801678311943584111571765760 270 311309151812809642535207142280862840257280 271 434373550918481326950189985725441462287104 272 453824348263344724784278142479534210715096 273 397096555113363753893500175442855670340344 274 433988065116806867773743169642908675848456 275 387344488024813606284041800942969892931784 276 377980772276225479553566718626717562108216 277 332016467985108446081712062826225760208584 278 290514409486969890321498054972947540182526 279 205998169659413550781266463367077510281730 280 164837048262250782070907604069509945984510 281 158842973779987117268329145739709584312562 282 79431039247796147764417649633620560758414 283 39729250931823848911621989994907716668274 284 23370147606955810427697770533553419965926 285 11941783103367470334126263951166554106394 286 7184389237702158000336245759449846608230 287 7594925765570854896119700224276681398234 288 5581818042531315674245560669697485041702 289 4074800425855966036090418517682398844378 290 2916880899169879160125566446441723447846 291 1599579849239976726124230320031640886746 292 1056981528602264132459294661947637874694 293 754986853951895288904468748626764710906 294 386410595537364939494022611694523808774 295 230384324918380868170633593542101191226 296 202213136298094014283884513994912587974 297 101107049219890310168396517877726241338 298 51711425833416733340613295723388955782 299 25855712916726922070575400500624804618 300 17728210919246557677112231661103451382 301 14102298985474121552999470958996931658 302 8299374082265358557736782235371808446 303 4149687200084986295154270749569051522 304 2194571327773388401056678323521871030 305 1827565320590937997317028148079472330 306 1462054622081308978826417793146859830 307 1169645226196344571863220691005624570 308 935716180957075657490576552804499674 309 469860548911240697191542956947205926 310 281141737209161256431207981358078170 311 233209375628132295324465611113791670 312 201537068455687760636686649080096586 313 127145761729643230184856619046770870 314 101716609384339058327649060580487258 315 53562504463728742309750270672248742 316 28143010819925282448486611597635178 317 15104045518221726815630254711777822 318 7552022799800106844406341269406178 319 5046113763735468182991738589192222 320 2647141646549852459225781256293122 321 1390871034627924028630125719291998 322 718877356402203268709851675428242 323 670174989420145579383854701738606 324 335087494710072789691927350869306 325 241751982043544147435319658410694 326 142790411543769832524961102204730 327 118448735009795869983108480562630 328 97083353670070549530258389788250 329 88104726117469227208246884944806 330 47311493346574429168033436620634 331 23946466540057739148340315123366 332 14745712362382709821312494225242 333 9395801887416300715907997776038 334 4798600748765635414233831395162 335 3141297475545587278315832564314 336 2006460035028602027411553550886 337 1282811538348137650130218581466 338 916293955963545494462520549734 339 458146977981772747231260274870 340 366517588109155025363318370698 341 298761895884055660551501933430 342 371714719875311983861181449610 343 299978798836580896552875311734 344 151782710341571786259555816266 345 75891355170785893129777908136 346 66500244743590518879458795564 347 61188611953077787599801081556 348 45892941637035502967450763584 349 49152165195186491023096052416 350 65913752127046626209606202688 351 71069095403765310627898526912 352 74322389665418285478606533248 353 89115265596034329004505281532 354 81133392494083608346261715908 355 64641419931387569789300698172 356 54439308051992916417368969668 357 40829481038994687313026727258 358 20420954285765370444400343462 359 11266733399042963003807086138 360 5782925107473379240892133050 361 7233030501535430548682713030 362 5787666329047517248406485370 363 4630135297112602410529093510 364 3777922573714929606151129082 365 1894457779447738706479279270 366 1628542861585748948128336730 367 1302834303862077784092827590 368 1042778118260965043101211450 369 1008190488046227981584868550 370 867050971997739968744216306 371 531105130663789208178151054 372 266175447285780824934501746 373 143897834533719842920664614 374 103165438169709374383774682 375 73703320085842381041229798 376 50357822304464496043131962 377 31969516476884318618673958 378 18069727203298098829521722 379 11280214380780957863224582 380 8906903545810403132741882 381 6363692638013923590560710 382 6867343178348715404149082 383 4410988352840233660540198 384 3838132722601242276054746 385 2803632020863680891895078 386 1401816012108886575809042 387 711474620654287011136558 388 381771701262919771541186 389 224571591574104472773718 390 126931769166787194412202 391 64678608492630417535354 392 39898371225175515752582 393 20545192758988010123530 394 21139766134290037841654 395 10570939597621860214906 396 5285469798810930107456 397 9414822739523654724544 398 13592896718271935091776 399 18067006545425149287040 400 28479179408069495192960 401 39604077214282407045760 402 55074509749357419611360 403 95235129666684581489440 404 161899720433363788535072 405 202374650815892502871840 406 344046686264900456356064 407 489983316201211472424736 408 622593480858084309746144 409 778338333979963386765856 410 1019855811782027120049632 411 1275182674039017306858400 412 2346162691950898303228256 413 2932703365062058505247904 414 4170148828495166261523296 415 5764617498213906302703040 416 12097447326270604617177152 417 16371590411853578942369728 418 21023948868755922245739072 419 42548468774083845735402560 420 58936141153341923777681536 421 75387587261960562423167744 422 75576965244431323482468976 423 70854740070887049160564976 424 67858725278635622805384448 425 67690022801027725092015232 426 73026178490299948529811968 427 72925066935981640425887872 428 72355339850544283860060878 429 36228362601215079670020082 430 19505000978965406911801358 431 9752522461221501645915994 432 6969787105574183243925926 433 3486012673470669227487514 434 2275274142441284106338150 435 2376649795921632543149050 436 2083038909012776692715270 437 2053337098262973470794426 438 1132882050647932628766854 439 566441025323966314383430 440 453322043576880691303610 441 445861498721436571617478 442 227857805325692339973722 443 113928977393665490664550 444 97979247153046183133762 445 69985259706340324303678 446 50033131919364796649666 447 25017319690164959280718 448 17869514078405920598546 449 8934757039202960299276 450 7620822279673282148660 451 9768828200045577627340 452 11831383576179488804660 453 13014521933797437685168 454 13328807430048130436432 455 13386259186212130999588 456 10614524492851853379740 457 13702386163499665272532 458 10276790082496808913228 459 14964448716618160347892 460 11322910150470989177804 461 8492182862996831247196 462 6369184586126846769156 463 9735814951719603376668 464 13509569436900815026788 465 20437553775021546817692 466 32548696774566727628388 467 48700815919666084137372 468 64935741581758124868228 469 86581418679343391324412 470 116019097700178100623108 471 166526429598005051357436 472 222035239464006735143276 473 166735221467463413426644 474 125183267269855608424160 475 202265150734430520082720 476 319027305931124502135008 477 379191411648427773493024 478 388687277863105597489376 479 376540846850610806798248 480 371007543553475651405912 481 444911330387091878160808 482 509998464931523863842392 483 449884577430089492062648 484 393690924129362466657632 485 381395821699795994277304 486 339352187811629506721096 487 296933164335175818380974 488 187949047132937839654226 489 100948212335069694544174 490 54310061033277796464338 491 28888442793095117248942 492 16397494827294485335538 493 8342374511166912001294 494 4254729506567599724786 495 3028839191919027603214 496 2178419954006809898354 497 1130866226529987959566 498 565433113264993979786 499 359821074777133118902 500 179919314511363902954 501 89985979207478241466 502 45093792565575005798 503 38430757533870998170 504 40627619841688153958 505 20313809920844076982 506 10158510456753897218 507 5329242259757493502 508 2689838364546369914 509 1344919182273184960 510 2104027144089375392 511 2038513690727929108 512 1528885301791722272 513 1481795949154203964 514 1111528262495762180 515 1222681173358563388 516 917010880018922548 517 687758167864000304 518 645029008838539696 519 822596752888072784 520 771184455832568266 521 440427986303617334 522 313609606978865866 523 164858564616469814 524 82429282308234910 525 66888474943118306 526 34146794489780254 527 19300367081973506 528 10016646207100414 529 7157548040158082 530 5448526643495806 531 3684471796487234 532 2042915639755966 533 1027855259252354 534 635403924454774 535 317945910508034 536 175936302636286 537 91804402132034 538 47645322625726 539 37193436735554 540 27319429842046 541 14612718287738 542 7308178341562 543 5432471553158 544 3343111825642 545 1807087473434 546 903543736720 547 1269023460080 548 1729824613264 549 1954398222876 550 3023107446372 551 4597689132828 552 8081077536468 553 12346090680806 554 6177839329738 555 3843899407862 556 1921976695930 557 1618755044486 558 809541397258 559 541941555062 560 270970777534 561 167704270466 562 83893453198 563 43311050354 564 37329594766 565 21621822194 566 15526721806 567 7946053058 568 4043263678 569 2024541362 570 1012270684 571 771184276 572 581465484 573 1062562356 574 1781356176 575 3203967414 576 3204524346 577 3461114502 578 4356346458 579 4935256422 580 5458886298 581 6795225594 582 8532005094 583 10006988106 584 10778403894 585 11304606666 586 11304606678 587 11306448282 588 11306448294 589 13131292506 590 13131292518 591 15319841310 592 27003630690 593 45917623710 594 94348974690 595 170490266910 596 315182998530 597 577324811070 598 1204735323330 599 2872143146430 600 4786905244770 601 9488152637406 602 11069511410346 603 11069511410358 604 12914429978790 605 20663272451898 606 24112142116038 607 30044035837242 608 46894130013414 609 46894130013426 610 47378487913230 611 66374667968370 612 92996770243854 613 92996770243866 614 92996770243878 615 108593057117538 616 166598127274014 617 213362513878026 618 213362513878038 619 274323232129002 620 353392615551510 621 565428184882650 622 953771450306274 623 1178126873245086 624 1215226314691170 625 1709690936083230 626 2393579324540418 627 3417275184741822 628 3616846683142722 629 3616848690346590 630 5075261440262562 631 5075275125451038 632 5172629127472866 633 5173348240692510 634 7242687536969586 635 8360533861276686 636 8585410906598034 637 8585425360431726 638 8948017486367634 639 8948020517605806 640 13080771628751442 641 19563106890033582 642 19563106890033594 643 22864420404401286 644 23088552762697530 645 32419734256237638 646 33992830840375482 647 37996045292565318 648 49172530940061882 649 49594612750708998 650 65788789788319722 651 66084311881811478 652 66206744862250218 653 66310541668586262 654 68004391313923818 655 87169235525584662 656 87291944333810538 657 116635855141036182 658 149960385181332330 659 269968937635138710 660 377956528836429930 661 529147114215717270 662 1033930238978774634 663 1364613184428502422 664 1452590987334175338 665 1852097516599498134 666 1979828379813256986 667 2285599721395429734 668 2433057767937070746 669 2689169111930446854 670 2689169136073566186 671 2689859702584700502 672 2695792447533382698 673 2695800062979150198 674 2841519099768610698 675 3625792967670032502 676 5699269592063727498 677 9529251214737392502 678 14406073657444508298 679 18522094702428653622 680 26129719953923930058 681 36572277281143142454 682 36572437535810509194 683 36683703323932395126 684 43407877606040232330 685 61410165476884797558 686 67806166082707173642 687 77010256932940380918 688 92285018638647565506 689 92416948615257514494 690 94756618200453908226 691 112017453246517107774 692 118504546559877962850 693 179943722775386227614 694 229838417735107015266 695 231163395172354910622 696 297270919886928225378 697 388599591014315275422 698 388599994783328461170 699 615188969324160908430 700 974837905236747286674 701 974847300766675773486 702 1256763542194851612114 703 1292691537105144576558 704 1392111766624168058322 705 1895064578294335273518 706 2930830858619387774418 707 2931287854975276969518 708 2931287855992028993058 709 2945552384445010069278 710 3050804479208241802722 711 3732125578783283401758 712 4572694402833572457690 713 6401772163967001440838 714 6415292793266916291642 715 9674150243052974311878 716 12504400696057467580986 717 12504416933883494784678 718 12713723006060700671322 719 15032569193421279973926 720 15034643884245213898074 721 18404779225194669637926 722 21865405174352571014874 723 27569428195473160616358 724 32164332894718687385790 725 45352198680321903174210 726 79042403414275316961342 727 80699031481316472035778 728 80699319937846349073438 729 93114599928284248931058 730 107919165117761933388942 731 109761881836226116619634 732 110398921196854251596430 733 156691760898386473014642 734 156691836694613935207566 735 194532824586962913965874 736 242979436639663130535246 737 283476009412940318957826 738 332089935303355473896874 739 422517499744202415178326 740 494757072265079965307994 741 594820867329130832064102 742 612592498534321881867930 743 857967557731100157236070 744 1495314886331345988326298 745 1586519241137353632218214 746 2197488882582712029219738 747 2248437225382865684936742 748 2248798554596815363690458 749 2248798554596815363690470 750 4687749266866702494226938 751 6893748921862797785637678 752 9626406154735204321539858 753 12835208206313605762053690 754 23354693533446155379637062 755 23618688943902711716170938 756 27913636279875661725877062 757 28059674965919376716332218 758 28584717943491109405267782 759 34045398423397176145631418 760 39289029183063545106770502 761 39289094260348019319156378 762 39289094286824151384969318 763 39289094289112241391323802 764 41221052655885656110401318 765 48097365996116667299534394 766 51292779628598508071540550 767 79015901496153213897540042 768 79825606326977663581269558 769 84443583652582905846946602 770 103236448843499094358051158 771 120526251644145699341536842 772 147309863120622521417434038 773 147979412898383936869358538 774 147979694611493863390561974 775 148547757267726229479079722 776 150326773610073303343210710 777 226382178470372526178998570 778 317653477414935396358798806 779 318101559687179835294049194 780 344761865277767963863247958 781 394531845634666157184816042 782 538416827127227467211779158 783 538519072415876776520764842 784 639418815997768069646182998 785 764039785026742506079110570 786 1069655699037439508510754870 787 1497518645058246040506727050 788 2216392564093683531363913110 789 3126496470392897640498205290 790 4504303291274488445287253910 791 6308187394755973239414791274 792 9421318836323856136788325782 793 9421318836323856136788325794 794 12429662505794334854456986206 795 18296577389431442985919333794 796 22851898097499765210808718532 797 36888663690985722459075959868 798 58889923919406078412598126532 799 93888716210786299826238210108 800 159768108307888857937121029956 801 254445505949007435390950864124 802 388884561909832708512063842052 803 619334672671215054296990563548 804 825780968209359577819400636212 805 619335726157019683364550477166 806 314857827264183190984212812954 807 158519645135316248578656798586 808 97563441629734633983066715814 809 57031692971919824866159558426 810 28516592238746936394944072858 811 14959525857047059732944937702 812 7480287661485670845184969130 813 7093567596518586573454253734 814 3727138461463432905695725466 815 1963242015956930954505874534 816 981621007978465477252937270 817 785296806382772381802349834 818 392780950193701275696149654 819 210683768770353151851258346 820 106024445191128044020181078 821 63299903757032416763172778 822 32278759673841589499450966 823 16139379836965876468738714 824 8175643304719324159413350 825 8212913879248730617745530 826 7443051551234757236085638 827 4387038105588637829251450 828 4755474204197096414731910 829 4323699832445103940575610 830 3785032336582698481614470 831 3571165684312998406500730 832 3101481603075239582977670 833 2579315731291293085115770 834 2265540096705060230474630 835 1943979607281138985899130 836 1563812303383100300804870 837 1257562533779423246331130 838 1006050027315321126924710 839 816374353375617271150666 840 466406821134070946447414 841 233226449070401005188874 842 116622240119000310628406 843 82618046960460504384202 844 45574061681280663235478 845 22815746045261922836842 846 14519115289057779367958 847 7259557644528889683982 848 3630297782206626353474 849 1815148891103313176740 850 2795321032408307943260 851 3934883271623164857892 852 4045725053922408942428 853 4525252601032179934372 854 5648421773949882921308 855 5850406993708628502172 856 6176093093901550930628 857 6830212343460543963772 858 9239313051462709318628 859 9616427869889758681372 860 9763396264386423165668 861 10455327009566445022492 862 10816574105257028538500 863 16366158994766295557500 864 24536145773740068234340 865 34350604083236095528412 866 40596193963015779894820 867 60259902826551574831580 868 84363863974203450125860 869 127368287588645070821084 870 150526171996035509893156 871 155902106710179635246882 872 111384929869759017073630 873 131710627983286321647650 874 165050958136849533661150 875 197720808732234011938850 876 200003050290758522384350 877 200718494572765807968290 878 174691177657705510590430 879 140395164868047041744930 880 116087942464967869565086 881 70481202249610925012834 882 45280420911291101209246 883 22652034500909094352658 884 11326023473096982638062 885 5663151562847943091130 886 6017993231052433183174 887 3010045168185826171346 888 1915483307473039376782 889 1056896110189702345778 890 537322833430020344782 891 268894562289249416354 892 141059442512393136634 893 104201449917045009926 894 52102219878492767482 895 26147476560476644070 896 21580920754315153690 897 17264736603452122970 898 14962781329962373030 899 12164546596450484570 900 10207429032422195878 901 5597991192808139738 902 2936651117538696442 903 1468345269513555290 904 1636742908814413606 905 826752768920908778 906 508770934720559290 907 487074044305476422 908 243538752930772978 909 175896437337659150 910 217688372825418610 911 194773863968889230 912 159913647519153010 913 175765146107064590 914 141442395048335410 915 114686539019043662 916 74649289824881458 917 38858534429390570 918 31777324229169430 919 27206010741716714 920 14246895570001558 921 7149572126579306 922 3882427129192054 923 2283783535392746 924 1141891767696376 925 1105158380911784 926 967199980151116 927 764775219033268 928 610583588957900 929 727246550443492 930 612418147742028 931 873258785921076 932 1164345047894796 933 1552460063859756 934 2371813986452496 935 3755372145216576 936 6392522315895744 937 12960564519534656 938 12758260257862012 939 9685590248116484 940 8642865825487612 941 6482456295640068 942 8869032245280604 943 6651774183960460 944 7694516266769204 945 5770887200076910 946 4617189264968402 947 2320818833419822 948 1170384282757178 949 706508387712262 950 353254418925794 951 176655544411006 952 88327772205506 953 44241868249294 954 22120934124650 955 24505957563286 956 13665964761194 957 7184876878966 958 3594032501378 959 2349058009342 960 1494855096890 961 1200663375718 962 678913451258 963 484938179494 964 242519123594 965 159395083126 966 82435406474 967 41328407674 968 23888839526 969 11944419766 970 5991252698 971 2995626352 972 3197905808 973 3332702992 974 3124409086 975 1584416618 976 813240730 977 736700750 978 642403522 979 321342794 980 177292666 981 88646336 982 87261364 983 65529260 984 72933316 985 54699994 986 27350000 987 39005128 988 36931832 989 42207928 990 49950632 991 44042008 992 40294472 993 37101028 994 27825778 995 14303294 996 7633234 997 5452334 998 3081826 999 2034782 1000 1017394 1001 726734 1002 363370 1003 414230 1004 364234 1005 224186 1006 114394 1007 81734 1008 40870 1009 35018 1010 17512 1011 18488 1012 16192 1013 20384 1014 29890 1015 33722 1016 20794 1017 11354 1018 8134 1019 6230 1020 6730 1021 5402 1022 3034 1023 1754 1024 880 1025 1352 1026 1393 1027 207 1028 105 1029 87 1030 33 1031 15 1032 9 1033 4 1034 3 1035 1