0 1
1 1
2 2
3 3
4 6
5 11
6 16
7 24
8 38
9 57
10 82
11 117
12 168
13 238
14 328
15 448
16 614
17 834
18 1114
19 1480
20 1966
21 2592
22 3384
23 4398
24 5704
25 7361
26 9436
27 12045
28 15344
29 19470
30 24576
31 30922
32 38822
33 48576
34 60548
35 75259
36 93342
37 115454
38 142360
39 175104
40 214958
41 263262
42 321584
43 391993
44 476952
45 579127
46 701656
47 848514
48 1024392
49 1234493
50 1484882
51 1783047
52 2137828
53 2559078
54 3058240
55 3649262
56 4348432
57 5174040
58 6147340
59 7293765
60 8642888
61 10228142
62 12088144
63 14268618
64 16822566
65 19809958
66 23299872
67 27373434
68 32124204
69 37658184
70 44097208
71 51583182
72 60279166
73 70370098
74 82067788
75 95617398
76 111299880
77 129433608
78 150382208
79 174564570
80 202459054
81 234607341
82 271626724
83 314224833
84 363207552
85 419486694
86 484098496
87 558226260
88 643214296
89 740581410
90 852049674
91 979579007
92 1125390288
93 1291989216
94 1482210808
95 1699271380
96 1946807176
97 2228915114
98 2550220386
99 2915955669
100 3332024566
101 3805068102
102 4342568544
103 4952970078
104 5645779684
105 6431675612
106 7322666316
107 8332272024
108 9475685520
109 10769945990
110 12234179544
111 13889874282
112 15761133136
113 17874946938
114 20261559680
115 22954883568
116 25992890820
117 29418040566
118 33277831080
119 37625422026
120 42520239144
121 48028634973
122 54224717884
123 61191284961
124 69020748032
125 77816144111
126 87692378696
127 98777619844
128 111214702118
129 125162664444
130 140798607196
131 158319763722
132 177945620256
133 199920239320
134 224515018048
135 252031761220
136 282805861612
137 317209782954
138 355657146768
139 398607273510
140 446569921904
141 500110485312
142 559856022464
143 626501938446
144 700819015998
145 783661124770
146 875974079956
147 978805442829
148 1093314899924
149 1220785633350
150 1362637292176
151 1520440317352
152 1695931180840
153 1891029083538
154 2107854877376
155 2348751918592
156 2616308352624
157 2913381521174
158 3243125453440
159 3609021128424
160 4014908920302
161 4465024106772
162 4964036679682
163 5517095106838
164 6129873364572
165 6808622394216
166 7560227548176
167 8392271645034
168 9313102892096
169 10331909154007
170 11458800547428
171 12704900006235
172 14082440999608
173 15604874299398
174 17286986351520
175 19145028925984
176 21196859168088
177 23462092542120
178 25962271918420
179 28721052558045
180 31764402153062
181 35120819140022
182 38821573435664
183 42900969568326
184 47396631426864
185 52349812799014
186 57805739070752
187 63813980361253
188 70428855494784
189 77709872297880
190 85722211121560
191 94537252350012
192 104233147719048
193 114895442602818
194 126617758154308
195 139502534895269
196 153661838211958
197 169218235109814
198 186305753796888
199 205070928855750
200 225673933467158
201 248289811043172
202 273109821261404
203 300342904968705
204 330217271086032
205 362982121742182
206 398909535117016
207 438296513060436
208 481467198984932
209 528775287392160
210 580606650537744
211 637382192886642
212 699560942330868
213 767643406467696
214 842175227247728
215 923751149724088
216 1013019319028560
217 1110685942948728
218 1217520363697180
219 1334360561895384
220 1462119114082872
221 1601789653162812
222 1754453889126464
223 1921289223068048
224 2103576985910608
225 2302711367447577
226 2520209111018436
227 2757720020650269
228 3017038326438240
229 3300114995066470
230 3609071084543016
231 3946212209246514
232 4314044180723460
233 4715289939428058
234 5152907908127852
235 5630111859216649
236 6150392388486840
237 6717540148370160
238 7335671012966352
239 8009253302759610
240 8743137199018472
241 9542586550807862
242 10413313301915546
243 11361514714346883
244 12393913569158852
245 13517801613743523
246 14741086555896192
247 16072342846980090
248 17520866503884736
249 19096734326993964
250 20810867910638882
251 22675102776897252
252 24702262976098608
253 26906241627517416
254 29302087923701368
255 31906101048822942
256 34735931480201254
257 37810690300316874
258 41151067210826288
259 44779457858757906
260 48720101113028948
261 52999227122447790
262 57645217067887144
263 62688775432486788
264 68163115654894368
265 74104160265361998
266 80550756708849440
267 87544909964593755
268 95132033129587304
269 103361217420104430
270 112285523179868640
271 121962293383729582
272 132453491207098476
273 143826063582857496
274 156152332839367188
275 169510418412117462
276 183984690735295104
277 199666259849566094
278 216653501483376520
279 235052623268395554
280 254978273905129552
281 276554198622875622
282 299913944563445424
283 325201619631615883
284 352572708567176592
285 382194950644310840
286 414249283770482512
287 448930859691933438
288 486450135300905854
289 527034045841390163
290 570927266282365740
291 618393567099808812
292 669717271095376988
293 725204818870329918
294 785186451183219888
295 850018016448162740
296 920082912148377172
297 995794170167810640
298 1077596696828962700
299 1165969678538448264
300 1261429164633914088
301 1364530840548529352
302 1475873005422164704
303 1596099768526838856
304 1725904479791655720
305 1866033411605722462
306 2017289710385581236
307 2180537636806084874
308 2356707114808170048
309 2546798611857361224
310 2751888374612075504
311 2973134044817357592
312 3211780681843723952
313 3469167221235109938
314 3746733400802793628
315 4046027186796527888
316 4368712734791893920
317 4716578923614167934
318 5091548503422027648
319 5495687900523967240
320 5931217724265065326
321 6400524025934509692
322 6906170363253484144
323 7450910726068578495
324 8037703382496005046
325 8669725710545050158
326 9350390084897284336
327 10083360891410779770
328 10872572746641457756
329 11722250006937465396
330 12636927657647992992
331 13621473676974987847
332 14681112975148056648
333 15821453018740699878
334 17048511257642306248
335 18368744477637750244
336 19789080209546455488
337 21316950337374033954
338 22960327057822894014
339 24727761350858411979
340 26628424131402880764
341 28672150266723408624
342 30869485656792334520
343 33231737584748704950
344 35771028558026036824
345 38500353878996744124
346 41433643200296901756
347 44585826333113375139
348 47972903594090728560
349 51612020999589929550
350 55521550636954064008
351 59721176559813267060
352 64231986576882036824
353 69076570332843399378
354 74279124106733250240
355 79865562776131179652
356 85863639424356590460
357 92303073104694138528
358 99215685310007758840
359 106635545726138260140
360 114599127884660877606
361 123145475377118232821
362 132316379336771382844
363 142156567933172792319
364 152713908672630421792
365 164039624356468356118
366 176188523605146102272
367 189219246907426454184
368 203194529215065906672
369 218181480177902072934
370 234251883185923952268
371 251482514451292913067
372 269955483441812916096
373 289758596071417727598
374 310985742144744677616
375 333737308638815648398
376 358120620505327003552
377 384250410795992729460
378 412249322030041849760
379 442248440833952149995
380 474387868011916870280
381 508817326355924416152
382 545696808652903016624
383 585197268489351360708
384 627501356617797604744
385 672804205839506185328
386 721314267546909108196
387 773254203253019616726
388 828861834644058311884
389 888391155931719141510
390 952113412521869202528
391 1020318250252210104302
392 1093314939717535397334
393 1171433680504667781216
394 1255026990464454463308
395 1344471185450007011095
396 1440167955288862086264
397 1542546042139925070814
398 1652063027773481513200
399 1769207236698282991410
400 1894499762489766906454
401 2028496625157156837402
402 2171791067878401296144
403 2325016001924008673761
404 2488846609136644158612
405 2664003111943634222251
406 2851253721501728690160
407 3051417775200301751418
408 3265369075441172856336
409 3494039442382810887590
410 3738422494124122122084
411 3999577668600280175007
412 4278634502339450944368
413 4576797182199234087960
414 4895349387197315026392
415 5235659438563337061328
416 5599185777247816413796
417 5987482789345784456280
418 6402207001150646105120
419 6845123666837889639630
420 7318113773179767273472
421 7823181487230276748982
422 8362462074507337995784
423 8938230316825583961048
424 9552909460702794940404
425 10209080729198310601794
426 10909493432043786522912
427 11657075710984192115358
428 12454945959479246452344
429 13306424958348881193168
430 14215048771468761246256
431 15184582448221504375722
432 16219034582222555420880
433 17322672778897294791258
434 18500040087661358520416
435 19755972457736834318235
436 21095617280179170603940
437 22524453082529104169640
438 24048310446497878575968
439 25673394223229467362260
440 27406307125139305094136
441 29254074778147036195101
442 31224172323139977632824
443 33324552660711211987368
444 35563676438816232246192
445 37950543889033769329910
446 40494728623418708759656
447 43206413510484841129050
448 46096428755886869378384
449 49176292320942094311150
450 52458252820038971079274
451 55955335046209768079029
452 59681388282966205058028
453 63651137569977720937056
454 67880238100083440907168
455 72385332935459829162302
456 77184114241823718717920
457 82295388251414215812274
458 87739144177911116572540
459 93536627319402917595330
460 99710416599366088214608
461 106284506810452611830142
462 113284395841418997136128
463 120737177183761062236938
464 128671638031948082312580
465 137118363309687883911656
466 146109845974082063593076
467 155680603969846595562834
468 165867304227439924334196
469 176708894122088733936776
470 188246740834975913382888
471 200524779083261288347542
472 213589667712673359358520
473 227490955675294358152656
474 242281257945467188301120
475 258016441958495577199130
476 274755825190596175090656
477 292562384534577040006446
478 311502978163524183449920
479 331648580614403230204320
480 353074531865624901058536
481 375860801227498988437372
482 400092266911629720912724
483 425859012194728572186591
484 453256639144840382589838
485 482386600933854863895574
486 513356553818877701139376
487 546280729936626987006904
488 581280332120423445849796
489 618483952018866467319204
490 658028012868350562460626
491 700057238348269394349537
492 744725149029137496732816
493 792194588010302566274780
494 842638277434788896131280
495 896239407664231132728684
496 953192260998047793548608
497 1013702871928407792266568
498 1077989726035470845311728
499 1146284499746004696291700
500 1218832843304205650297566
501 1295895209436902999810472
502 1377747730335567130804504
503 1464683145724893423447678
504 1557011784943822603148624
505 1655062606130316756017922
506 1759184295775239159346752
507 1869746432093585729281146
508 1987140715854960107967264
509 2111782272520334194503390
510 2244111029747939861344704
511 2384593174557986829000622
512 2533722694685962703330342
513 2692023008908458321015600
514 2860048691392876389366628
515 3038387295403529998062673
516 3227661281994027232685664
517 3428530059630568022603688
518 3641692141021913309341712
519 3867887423779974160899834
520 4107899601903114291227924
521 4362558715463687289543882
522 4632743846291078003572380
523 4919385967872414154206448
524 5223470958148529666309832
525 5546042784364290328929312
526 5888206869639065499629336
527 6251133651455998387755048
528 6636062342831706936255264
529 7044304907523060183924957
530 7477250261253769278953676
531 7936368711602037022148730
532 8423216649885977956697920
533 8939441509118273322966156
534 9486787002874660627270560
535 10067098660734048223162484
536 10682329676806594637079112
537 11334547088772802634978760
538 12025938305810742901058460
539 12758818004792039639344806
540 13535635415186405778810320
541 14358982014232693603197662
542 15231599655110975336134864
543 16156389152087710814187516
544 17136419347911818985442028
545 18174936690117538721919190
546 19275375344339918958054112
547 20441367874273888857073989
548 21676756519516573838664924
549 22985605104229791316325094
550 24372211611345382068977144
551 25841121458914278014994600
552 27397141517180868872294592
553 29045354907053293933149280
554 30791136622838101118131468
555 32640170024419333019085452
556 34598464246499121221465560
557 36672372575086538956884774
558 38868611844124732072000208
559 41194282907989471976989224
560 43656892248588877988584976
561 46264374778952906813994624
562 49025117908524056345938244
563 51947986938855309476499063
564 55042351862103675042391872
565 58318115638588378286447558
566 61785744033764610554205376
567 65456297099256305994257934
568 69341462387113538461236816
569 73453589991224672309368230
570 77805729514824505306294080
571 82411669068309060751695082
572 87285976407117664142456976
573 92444042325289033022193936
574 97902126426446195976061936
575 103677405400429593865210518
576 109788023940604963199723262
577 116253148444041391603925994
578 123093023644293351579679526
579 130329032334446319127063494
580 137983758346429803340141620
581 146081052961387056951685512
582 154646104935128274693557024
583 163705514332405500571265726
584 173287370373969481054849564
585 183421333511128929821057606
586 194138721953845482575144396
587 205472602890289712061621429
588 217457888648298446478968424
589 230131438062344714385452560
590 243532163323477687114859880
591 257701142604243677321646312
592 272681738765912164406371156
593 288519724471443417067614018
594 305263414044570804852598080
595 322963802433171276036931861
596 341674711653822961630610100
597 361452945114148417556752800
598 382358450230246674753114928
599 404454489778275813570057450
600 427807822442132966329905544
601 452488893043249740205267302
602 478572032963817507828664304
603 506135671301338357007426613
604 535262557320350234554024112
605 566039994796570660863241103
606 598560088879592211831793632
607 632920006132717316579331474
608 669222248442642764068753960
609 707574941527582374523536240
610 748092138810112285172304444
611 790894141460625589452077127
612 836107835458914282759953628
613 883867046565161479686738438
614 934312914137604174253671328
615 987594284782423943751625776
616 1043868126872186099545652544
617 1103299967022503656403228634
618 1166064349672648988296157648
619 1232345320974703899133032655
620 1302336938257702364092468352
621 1376243806398232635494228760
622 1454281642497248334715025984
623 1536677870334550403268381540
624 1623672246147751354300247856
625 1715517517361705307866150361
626 1812480115977532389144641236
627 1914840888417677041144954305
628 2022895863715164971329962244
629 2136957062031586468997605596
630 2257353345589520674785068856
631 2384431314211359964483508572
632 2518556247768092534518339360
633 2660113097958824609179396176
634 2809507531964900548216347548
635 2967167030651693075266863754
636 3133542044126841300525098544
637 3309107207606237164130437934
638 3494362620688683015289763280
639 3689835193297207770054007374
640 3896080061709960122670230638
641 4113682078276787990938911462
642 4343257378599409225849981584
643 4585455030143895452398026093
644 4840958766454535322834061632
645 5110488811348489959592322984
646 5394803797691424913343797040
647 5694702785586002661683679864
648 6011027385048353425661079958
649 6344663988502982045311450880
650 6696546118694531799762900796
651 7067656897896020660506759449
652 7459031644588316353461389928
653 7871760604095413448764379678
654 8306991819985149334597523840
655 8765934153386081352277266492
656 9249860457729211826894987868
657 9760110916798922221746995586
658 10298096554371630817177749392
659 10865302924134207743267679690
660 11463293989008104675640513696
661 12093716199460484937921947742
662 12758302780861308413104280344
663 13458878240446405761713374236
664 14197363104972309957672240744
665 14975778900700205175951725720
666 15796253387924940149718037916
667 16661026062871927353858827035
668 17572453940421397203572921904
669 18533017631787348247127468184
670 19545327731979009559861088528
671 20612131532607267879755754114
672 21736320076369088505301145024
673 22920935570351220471194419898
674 24169179176142095482761213988
675 25484419195629683314533865095
676 26870199672295283081564010042
677 28330249428790908328662555894
678 29868491562613089743778861408
679 31489053422760832552617867146
680 33196277091392674537336932732
681 34994730395679817585091517852
682 36889218476291601286810395648
683 38884795940248871571277027908
684 40986779627243120200714313160
685 43200762019947663191211062614
686 45532625330344549923992754800
687 47988556295660622186608854560
688 50575061719151822706166713752
689 53298984792700126607126181804
690 56167522239995913727783434288
691 59188242320974149317327042037
692 62369103740159761343914042788
693 65718475503660465714294001656
694 69245157771728312210735145008
695 72958403756099132133978467110
696 76867942713717086639463704880
697 80984004090964888819112994908
698 85317342875154206202437735500
699 89879266212790922891916606189
700 94681661357022599530205403504
701 99737025009706908623927487702
702 105058494126716310862150925120
703 110659878258422593447389182970
704 116555693500792585648653776472
705 122761198136180947498729827132
706 129292430046734940463321958916
707 136166245987337716184259850848
708 143400362809219834714545714720
709 151013400729772494642939957190
710 159024928748709400786759216224
711 167455512315557124669493044990
712 176326763358516908514210081980
713 185661392790044966244862945656
714 195483265610054355645931336416
715 205817458733461200044750796011
716 216690321674894189906739788520
717 228129540229771879830165326880
718 240164203297640421074230128880
719 252824873000669132987480063430
720 266143658257537970629822055078
721 280154291980635037487050401092
722 294892212072529555595244273642
723 310394646406113028092681817836
724 326700701981626931594154910132
725 343851458463037764509797272270
726 361890066305898529325312511568
727 380861849698969960200522001544
728 400814414552486782881019531616
729 421797761777066271452851240317
730 443864406108890979445009064116
731 467069500748978966530303267332
732 491470968097109098966681046256
733 517129636874322691014233294758
734 544109385941902997941656296248
735 572477295139369810856863778664
736 602303803479348653820709951216
737 633662875053214664236146509328
738 666632173018202630636485181268
739 701293242054251472439817564435
740 737731699697250684520564727684
741 776037436974615956929082083920
742 816304828789280197107315887184
743 858632954519285886212076748368
744 903125829322249245877045273088
745 949892646657081490701761043350
746 999048032559544008597230590156
747 1050712312233532053322788429231
748 1105011789546478109929520085168
749 1162079040044995726657774125936
750 1222053218135902912499097010176
751 1285080379108130177284925594952
752 1351313816702794724914775510496
753 1420914416971973914136574794256
754 1494051029201504341590625994920
755 1570900854709538202223075978372
756 1651649854370680776070332833280
757 1736493175755389183444245493374
758 1825635600816012336269841069640
759 1919292015094479317229500012778
760 2017687899472287407916353221640
761 2121059845531193735376105136242
762 2229656095642970801647563390704
763 2343737108958846216650683932910
764 2463576154523916984874351035072
765 2589459932799018461754147606558
766 2721689226932350710575032982376
767 2860579585185739926928729719270
768 3006462035985866334025660319112
769 3159683837139253285279934019730
770 3320609260821420160105538099136
771 3489620416025496378476971440417
772 3667118110233926051399226743308
773 3853522752158818232744390200998
774 4049275297482177297156922818272
775 4254838239616851237104684558042
776 4470696647602741822411540695052
777 4697359253350815121455662684568
778 4935359590549925531938727927020
779 5185257187658623159590676379760
780 5447638817516166266356020380464
781 5723119806224128413500307442544
782 6012345404072502178731314523504
783 6315992221412298306057366362400
784 6634769732510574342410080663702
785 6969421850563862977980882097534
786 7320728577192379293813066483552
787 7689507729890453934941510236604
788 8076616751068667233641391320084
789 8482954602490460023474428130704
790 8909463749080893852198916264640
791 9357132236268066683261865102132
792 9826995865208818131393230626872
793 10320140470450152380438852901196
794 10837704304786652071118354182108
795 11380880536292457045455360248614
796 11950919862734563412558793282000
797 12549133248812702580316869565614
798 13176894791920344359748791581120
799 13835644722381913632280061432686
800 14526892544393621754362037662102
801 15252220324179916545599696348370
802 16013286132174992378463979085604
803 16811827646349645564178079639691
804 17649665924128609937629750528032
805 18528709350682986430712875782392
806 19450957771737134855630163336992
807 20418506819400104203757706221190
808 21433552439919051664901173806676
809 22498395632656880100198533832090
810 23615447410019276531598810790962
811 24787233988498265340694297811567
812 26016402221461144273827389976480
813 27305725284796127036279562745296
814 28658108627030084607540642759696
815 30076596196060413707752678058608
816 31564376955193267310887075582608
817 33124791701755200373904500289240
818 34761340202145795604213588159780
819 36477688657826172336176072901399
820 38277677517393634759910452870892
821 40165329650577319172242083668382
822 42144858900704836646286188074464
823 44220679032936921343485984348398
824 46397413096347394150277809178704
825 48679903218740800926477023927616
826 51073220853951405874384397317920
827 53582677502256406321977271244844
828 56213835925464954541178486038416
829 58972521879214560702141545335870
830 61864836386019512216509383491136
831 64897168573673966155187978890302
832 68076209104717330073763383998308
833 71408964223823498605136398087962
834 74902770451180595641135322452160
835 78565309951186320808302126731594
836 82404626607098155182584262924960
837 86429142833649979857916490628240
838 90647677161079633426139396679960
839 95069462625508228367538357703260
840 99704166002174432832545762319936
841 104561907919658286128811371110831
842 109653283894932450688626063873964
843 114989386330857244572097925172366
844 120581827519592625749500141477352
845 126442763697338924205122483272077
846 132584920197842087999596087264056
847 139021617754212233566186585618552
848 145766800000810247706116744392692
849 152835062229260115233162272303764
850 160241681455048739662747534504228
851 168002647853684671863631988358312
852 176134697628006950370568503110976
853 184655347370969960584077851563478
854 193582929991084803321800214626576
855 202936632270677313927052336534910
856 212736534130233014252038048659032
857 223003649675345554806313007921274
858 233759970106173483645615718623936
859 245028508572846594679867448380515
860 256833347063954069716802331240728
861 269199685419098805542838577996104
862 282153892560522648328422329620944
863 295723560043002989442030054575238
864 309937558025599880692424236434640
865 324826093773402383243512608836718
866 340420772802191471352352238789476
867 356754662783913030382040025358164
868 373862360336047260198171543696768
869 391780060823379427102696107637440
870 410545631306331083411040626224320
871 430198686775910703102603110144312
872 450780669821498721993220695904420
873 472334933884105210247903796291498
874 494906830254440277555821032342880
875 518543798982129751380937421532109
876 543295463869704136884734349548304
877 569213731732600333259706118487494
878 596352896114356541160585548666320
879 624769745654465333931839121532794
880 654523677314992683487232615470968
881 685676814681087133292900136731022
882 718294131559909220407754818507002
883 752443581112323281823319929770008
884 788196230761929278818138235572872
885 825626403136689287375424138175320
886 864811823309540616794735701032096
887 905833772616004728646214141091504
888 948777249338918682226278203960816
889 993731136563055015110680939251116
890 1040788377515578927712870649282420
891 1090046158722041482539069956123772
892 1141606101321948355759046382534688
893 1195574460902900580263628701294520
894 1252062336227902805039501992233600
895 1311185887246703095496461805327370
896 1373066562798994617253654216892752
897 1437831338435003247174245685958392
898 1505612964797437007661508993074900
899 1576550227028015306648218305752340
900 1650788215681861747249284989693262
901 1728478609653968576364940763417772
902 1809779971643759915526574265881008
903 1894858056706532549453828724949206
904 1983886134464276644174593748160684
905 2077045325573115343209379280133442
906 2174524953070394430973554126537632
907 2276522909251345653794974527784199
908 2383246038753286243881135472481064
909 2494910538554550987759709917113814
910 2611742375625832068597208370023024
911 2733977723003378269088765913788442
912 2861863415086633550560365287758560
913 2995657422997432355040364928309936
914 3135629350873874350197859140024628
915 3282060954009536387760969963503441
916 3435246679787808418660588043852820
917 3595494232401929866876622482144728
918 3763125162393823088827398850844160
919 3938475482089143543432144484848930
920 4121896308052167735797712343467504
921 4313754531732298520004059736751092
922 4514433519524164791468448295390284
923 4724333843515614237322130826615591
924 4943874044252432500327667903395584
925 5173491426905462321721204782335614
926 5413642892285038186181442537391336
927 5664805804209395947562743068404196
928 5927478894798067319265576840212740
929 6202183209328334668701656479899870
930 6489463092362715368497201000594272
931 6789887216928284852272484705019890
932 7104049658604556248815158856414748
933 7432571016455739761555509068200976
934 7776099582825639731056776843354848
935 8135312564099350005137146047027348
936 8510917354625423051568800313247988
937 8903652866085465242655723118366554
938 9314290914695306053271818083267152
939 9743637668723165154218304407340054
940 10192535158915767917978992146103744
941 10661862854533312917940692083334462
942 11152539307808757954652945531889984
943 11665523869766254928951763070330326
944 12201818480457927359196484861083960
945 12762469536807754419153538513611680
946 13348569841386317322905609741608032
947 13961260635580801854915416493206589
948 14601733720771168251351431807736960
949 15271233671276039338726387823067964
950 15971060142990872483253620699033560
951 16702570281806633553652610179481172
952 17467181236069755647848648214246688
953 18266372777523926741715584590875378
954 19101690035361505133438647182666012
955 19974746348207418199470248195463032
956 20887226239061579853563813705672160
957 21840888518437499479128841417717920
958 22837569521155197715501469227479840
959 23879186482476154291508563352644956
960 24967741059507166928218935531771368
961 26105323004049090174036248575177713
962 27294113993325856649961444436007144
963 28536391625299384993349329760243493
964 29834533585557390577363465354672172
965 31191021993054196411019315023749238
966 32608447932289870509590810770208352
967 34089516179830889972745364329668234
968 35637050133406568823648834074595374
969 37253996952160224960719642736616560
970 38943432916993061574808102181845988
971 40708569020312583094362816560859807
972 42552756794886661877847490071035448
973 44479494391909750563193659083119240
974 46492432918809852577799273147787688
975 48595383047764402815445185378839544
976 50792321906350882642347474959509188
977 53087400262234537429407114097462794
978 55484950014291749523074482367821808
979 57989492003084244894768374863124345
980 60605744154137209992044331824687838
981 63338629968034432204546270693046430
982 66193287371926653091830487528741624
983 69175077947656374708770701137929808
984 72289596552334360482115451154362448
985 75542681347861036551714535137087174
986 78940424256570981139614561376705560
987 82489181860891784684872212819258588
988 86195586765650912739987923103597040
989 90066559442436993032279692268860704
990 94109320576226410973634071534014008
991 98331403935323517196260688338580612
992 102740669786534460979126584286053184
993 107345318878402052458073338880234016
994 112153907016273567245279609413249696
995 117175360253956540414468330181063050
996 122418990727740913910735907194858784
997 127894513159631025595569002606899414
998 133612062057739547108714357380912600
999 139582209642949346908363698491017980
1000 145815984532150199980606630239208158