0 1
1 1
2 5
3 11
4 41
5 101
6 301
7 757
8 1981
9 4714
10 11133
11 24763
12 53818
13 111941
14 226857
15 444260
16 848620
17 1576226
18 2862426
19 5077454
20 8827758
21 15043096
22 25183794
23 41434222
24 67108437
25 107051463
26 168402958
27 261384026
28 400684767
29 606936536
30 909154522
31 1347384321
32 1976878871
33 2872694038
34 4136646999
35 5905055851
36 8360057152
37 11742292627
38 16368918739
39 22653904176
40 31136118074
41 42511102152
42 57674076887
43 77768698375
44 104251791160
45 138966829935
46 184239851211
47 242988377958
48 318861462145
49 416398707395
50 541231984864
51 700314352026
52 902206938937
53 1157404218528
54 1478737220948
55 1881830144297
56 2385660814431
57 3013194476714
58 3792154765344
59 4755894196850
60 5944444401626
61 7405699968972
62 9196835997584
63 11385903228298
64 14053724858748
65 17296027188472
66 21225957032777
67 25976904362109
68 31705817576606
69 38596913983511
70 46866013887165
71 56765382499406
72 68589356637191
73 82680619307899
74 99437456400429
75 119321834419117
76 142868700713183
77 170696317604383
78 203518110516237
79 242155810246195
80 287554461158199
81 340799040103628
82 403133364315018
83 475980993279458
84 560968926087816
85 659953754609858
86 775051216203122
87 908668756369720
88 1063542208666276
89 1242776146647448
90 1449889202791810
91 1688863847394194
92 1964202137005288
93 2280986857011954
94 2644949812762458
95 3062546618356236
96 3541040016071129
97 4088590992531765
98 4714360040749575
99 5428617743090661
100 6242867382280401
101 7169978655960423
102 8224335606301239
103 9421997731647813
104 10780877847537601
105 12320935546098882
106 14064390333870471
107 16035953169161757
108 18263081054510450
109 20776253267129815
110 23609274527619371
111 26799603540832832
112 30388712930055476
113 34422478838251790
114 38951607022073332
115 44032093540729048
116 49725727761733206
117 56100635602189906
118 63231871724451828
119 71202058409285542
120 80102080932168585
121 90031836958073495
122 101101051007215872
123 113430151286948516
124 127151221300115287
125 142409023292465114
126 159362107449946596
127 178184003663488901
128 199064511427842511
129 222211084434893842
130 247850327252425449
131 276229600379558773
132 307618753077349720
133 342311979985046685
134 380629823126421421
135 422921315024920712
136 469566286952908398
137 520977837731693792
138 577604989760930257
139 639935527382549937
140 708499047162346000
141 783870214874518681
142 866672261947926525
143 957580715832404194
144 1057327400511944313
145 1166704701290611783
146 1286570133861002698
147 1417851211444824828
148 1561550654137449713
149 1718751933908024778
150 1890625203873549734
151 2078433604961081785
152 2283540003454675475
153 2507414152207140642
154 2751640334311721346
155 3017925481685969868
156 3308107833112262018
157 3624166123869147254
158 3968229377730333514
159 4342587293160908406
160 4749701301237146500
161 5192216286832704084
162 5672973057900369323
163 6195021554127757295
164 6761634887690425622
165 7376324207144114393
166 8042854485705598887
167 8765261224760523494
168 9547868183048114443
169 10395306122197538187
170 11312532688985409623
171 12304853424872215375
172 13377944033873379399
173 14537873899259981593
174 15791130991647560879
175 17144648158967630055
176 18605830953252154191
177 20182586984796761048
178 21883356971929081284
179 23717147477100280628
180 25693565511805029552
181 27822855001292102452
182 30115935306893490516
183 32584441797281590672
184 35240768682913209032
185 38098114105433042704
186 41170527713901992340
187 44472960720215012980
188 48021318684427288112
189 51832517023089024884
190 55924539511482238212
191 60316499773754286296
192 65028706053415581137
193 70082729259266331881
194 75501474602275032185
195 81309256819737060847
196 87531879326858573593
197 94196717293570238425
198 101332805012995508593
199 108970927561087130357
200 117143717141887414661
201 125885754119890210362
202 135233673163840634337
203 145226274505693011087
204 155904640770896630538
205 167312259386275636665
206 179495151055566866493
207 192502004311757644572
208 206384316672355045596
209 221196542409962587578
210 236996247502654739646
211 253844271780147292626
212 271804898871027159774
213 290946033971082129084
214 311339390081309844390
215 333060682740143106174
216 356189833944463323325
217 380811185288926037191
218 407013721066979367938
219 434891301368614459838
220 464542905970000247855
221 496072889056125690092
222 529591245626487684286
223 565213889631643303753
224 603062944748823509287
225 643267047851779456270
226 685961666144655376491
227 731289428023116153391
228 779400468697730544400
229 830452790651650343063
230 884612640036582305847
231 942054899088713630912
232 1002963495741559057378
233 1067531830527875553944
234 1135963222024753025691
235 1208471370945435765995
236 1285280844213494353224
237 1366627579135297795987
238 1452759409092497149119
239 1543936610883917106910
240 1640432475229456859217
241 1742533900579964299275
242 1850542011841599602788
243 1964772804174413179598
244 2085557813574828846153
245 2213244814418787963044
246 2348198545781924487016
247 2490801466731907001193
248 2641454542521754884167
249 2800578061899079112314
250 2968612487578513085556
251 3146019340113620350582
252 3333282117340297459594
253 3530907249650909908144
254 3739425093402509860948
255 3959390962743036151074
256 4191386202297047445164
257 4436019301021364883504
258 4693927049817553527677
259 4965775743240013946257
260 5252262428039484007726
261 5554116198911148232203
262 5872099544347844657601
263 6207009743000139574494
264 6559680313612608652495
265 6930982518972936799931
266 7321826927120533249489
267 7733165030288512226049
268 8165990925011966903311
269 8621343053916154258275
270 9100306012812999218273
271 9604012423661970534299
272 10133644877228856751047
273 10690437946043742594212
274 11275680271706876016942
275 11890716727191937881206
276 12536950658421025814648
277 13215846205812197667798
278 13928930710310397590054
279 14677797204657229621384
280 15464106994658249647596
281 16289592331261317833704
282 17156059178464327316150
283 18065390077927564262694
284 19019547115580933807576
285 20020574991166842397190
286 21070604196293655300990
287 22171854302010070760420
288 23326637361773288478569
289 24537361430895082265245
290 25806534208650412882395
291 27136766804210886099625
292 28530777632913792442625
293 29991396444111874159675
294 31521568487455558171995
295 33124358818940512519045
296 34802956753928747528841
297 36560680468568939135570
298 38400981757196754114315
299 40327450947239026770065
300 42343821979591817650434
301 44453977656099982942571
302 46661955062514862458335
303 48971951168667364915576
304 51388328614657617471844
305 53915621684914253867686
306 56558542479367723904056
307 59321987283712923806012
308 62211043148468099228422
309 65230994678934271358934
310 68387331046244777099208
311 71685753221745155986038
312 75132181445396424641393
313 78732762930585302991831
314 82493879816559454801812
315 86422157371022316673320
316 90524472454652957263719
317 94807962250244570826126
318 99280033268797591895016
319 103948370635428437994189
320 108820947668024411386015
321 113906035751681909499786
322 119212214522477875178589
323 124748382363796897571097
324 130523767229409034629224
325 136547937796715540773633
326 142830814965029358180593
327 149382683702512245568856
328 156214205257334773805846
329 163336429736896091133296
330 170760809071397603617717
331 178499210365833275307061
332 186563929657448145966816
333 194967706082964796301533
334 203723736473417364387729
335 212845690381141556738266
336 222347725557579865643913
337 232244503886711319324047
338 242551207793617262766894
339 253283557133266045214096
340 264457826579914184675137
341 276090863522493615389102
342 288200106487303585505562
343 300803604093677251088825
344 313920034564898625664123
345 327568725800354631073330
346 341769676032192297467766
347 356543575072795382322928
348 371911826177383378360306
349 387896568528392113756410
350 404520700367011638536494
351 421807902778901546111246
352 439782664160573254422132
353 458470305373836976365068
354 477897005615959180046143
355 498089829013323125505507
356 519076751967438376071910
357 540886691261504667956269
358 563549532957621366583179
359 587096162093279312377270
360 611558493208518298698963
361 636969501712837731076747
362 663363256124583895697179
363 690774951192372185904963
364 719240941932657599142455
365 748798778593503455218557
366 779487242580102799132067
367 811346383352615614366159
368 844417556333370336077855
369 878743461834528334405296
370 914368185044808407912520
371 951337237086928688723496
372 989697597185967768475616
373 1029497755960885209251624
374 1070787759881065971238504
375 1113619256900736583300512
376 1158045543314840045543824
377 1204121611849850746665888
378 1251904201034900402489192
379 1301451845867356469079080
380 1352824929820071486774752
381 1406085738205132642371368
382 1461298512943242806021448
383 1518529508754278801060528
384 1577847050820138282390049
385 1639321593936167093957073
386 1703025783204327933502637
387 1769034516285178980525715
388 1837425007263944168289417
389 1908276852148552276903693
390 1981672096057120897369205
391 2057695302113603790884469
392 2136433622111347748264013
393 2217976868964152771695754
394 2302417591006929644798853
395 2389851148166459114618531
396 2480375790066774896049498
397 2574092736090621414610285
398 2671106257464019155154065
399 2771523761386372734424276
400 2875455877275750122148428
401 2983016545152791094280018
402 3094323106235556243373794
403 3209496395769837645046678
404 3328660838170015251781838
405 3451944544496084502504992
406 3579479412344804371153626
407 3711401228181738463189262
408 3847849772195098564417829
409 3988968925699354498769735
410 4134906781172577591368246
411 4285815754956718400355682
412 4441852702707944363393791
413 4603179037627521860092480
414 4769960851563629952635362
415 4942369039015922682796433
416 5120579424136594946472887
417 5304772890761151291820806
418 5495135515566109502849343
419 5691858704388272462107827
420 5895139331806389087413088
421 6105179884021325296492635
422 6322188605139269895397467
423 6546379646895638791140816
424 6777973221928024841210250
425 7017195760637455892068584
426 7264280071750252269564831
427 7519465506621403890057231
428 7782998127395827030680792
429 8055130879070138818350327
430 8336123765575506439359219
431 8626244029925989144970838
432 8925766338557258647956385
433 9234972969901960027139155
434 9554154007331062471774376
435 9883607536509371997067202
436 10223639847299157938118617
437 10574565640262043337905512
438 10936708237897855922743612
439 11310399800672637779234857
440 11695981547979401477473327
441 12093803984085950866178506
442 12504227129218395334312200
443 12927620755836870136215994
444 13364364630257286544021690
445 13814848759677895257897428
446 14279473644769839727831128
447 14758650537892832367303098
448 15252801707100645214000732
449 15762360705999978595025768
450 16287772649633080441183089
451 16829494496450193775644005
452 17387995336548056566678590
453 17963756686243131253481407
454 18557272789161814490609541
455 19169050923918992497981678
456 19799611718573398180494999
457 20449489471933914317300859
458 21119232481911668407085749
459 21809403380994935816574101
460 22520579479048274684496063
461 23253353113515877672080359
462 24008332007237335056501493
463 24786139633958861520191235
464 25587415591755150190345175
465 26412815984448075151567228
466 27263013811244577989606802
467 28138699364683232917128394
468 29040580637119206027758824
469 29969383735840483934980522
470 30925853307052680452404378
471 31910752968828787639703640
472 32924865753268991349306164
473 33968994557970522083350968
474 35043962607060696493747754
475 36150613921896841358688250
476 37289813801694519747278920
477 38462449314191591965778778
478 39669429796618030125452514
479 40911687367082982686233788
480 42190177446657747380160889
481 43505879292270238972058117
482 44859796540698596055535471
483 46252957763783733201833517
484 47686417035157720598233009
485 49161254508612150603482319
486 50678577008412869469685055
487 52239518631689723584192325
488 53845241363217458919321681
489 55496935702721053436921954
490 57195821305031652168403407
491 58943147633231159303543621
492 60740194625121965033874962
493 62588273373164784074669631
494 64488726818231675146131155
495 66442930457322292824790192
496 68452293065601322738872084
497 70518257432910381881201470
498 72642301115123513640136508
499 74825937200504949620895072
500 77070715091449750327139894
501 79378221301771551164806682
502 81750080269929819187782492
503 84187955188366569764904902
504 86693548849357059997278041
505 89268604507550303443060375
506 91914906759616359757894248
507 94634282441182316267311852
508 97428601541486684682404087
509 100299778135940384033741698
510 103249771337037143054647596
511 106280586263807933355047701
512 109394275030275724792802799
513 112592937753111805569353474
514 115878723578963772668576145
515 119253831731663262073776509
516 122720512579797702664888824
517 126281068724861190769640741
518 129937856110483319803358453
519 133693285152958295147342248
520 137549821893588099818192062
521 141509989173069485004744832
522 145576367828453871215038681
523 149751597912917594000098553
524 154038379938887297906642224
525 158439476144765793806010465
526 162957711785819307682105701
527 167595976449479543924430546
528 172357225395638031130952729
529 177244480922194513627556823
530 182260833756453821248828242
531 187409444472641558661537252
532 192693544936150445232173073
533 198116439774796468477816914
534 203681507877714523938836046
535 209392203922181775833123385
536 215252059929016706186513635
537 221264686846851413686617282
538 227433776165943887636418474
539 233763101561837406825290580
540 240256520569553019191567330
541 246917976288632108590498750
542 253751499119734718016864338
543 260761208533120766380191398
544 267951314869740034982521316
545 275326121175268472359706564
546 282890025067837404290804371
547 290647520639803896590272663
548 298603200394330082714490678
549 306761757217130696890897729
550 315127986384178375501963311
551 323706787605737261537245702
552 332503167107536762121584539
553 341522239749467596059752459
554 350769231182634816543878943
555 360249480045161863254839159
556 369968440197603723495071143
557 379931682998375496321464609
558 390144899620078404846249687
559 400613903407142120273913527
560 411344632275689991304663663
561 422343151156058949499425928
562 433615654478905827723379596
563 445168468705345114417419484
564 457008054902075631633764752
565 469141011361954764719050716
566 481574076271004102243916604
567 494314130422319080171467824
568 507368199977893492101251160
569 520743459278845794815050160
570 534447233705085719717608828
571 548487002584922832052372764
572 562870402155683855928512272
573 577605228575855505571978012
574 592699440989848620350450892
575 608161164645915837002461576
576 623998694068348261823541489
577 640220496284499272514196153
578 656835214107791277173071009
579 673851669477269868600534519
580 691278866854892279730915449
581 709125996681131308102189569
582 727402438890113421428008505
583 746117766484889372463446389
584 765281749174088583937599509
585 784904357070573232000631130
586 804995764453376594911948905
587 825566353593559645242157815
588 846626718645304530552512810
589 868187669602897429994580065
590 890260236324954297589878565
591 912855672626560958094530700
592 935985460440716735097475900
593 959661314049772535142364650
594 983895184388289055286427590
595 1008699263418025985497860890
596 1034085988576525195990971710
597 1060068047300019228736361540
598 1086658381622166257150842830
599 1113870192849363791937497630
600 1141716946314181338778674061
601 1170212376207685766352728391
602 1199370490492239516697874090
603 1229205575895567429717751366
604 1259732202987713141903735631
605 1290965231341703388471190996
606 1322919814779582916145622086
607 1355611406704661448721088217
608 1389055765521678096558090951
609 1423268960145748332245875454
610 1458267375601842562232291283
611 1494067718715685675771599863
612 1530687023897871212564789808
613 1568142659022104380650171871
614 1606452331399413168933659967
615 1645634093849267239467357280
616 1685706350869490457132710450
617 1726687864905932811208910776
618 1768597762723835229101058531
619 1811455541881879734584534899
620 1855281077310907142214036968
621 1900094627998322079544471451
622 1945916843780217288640845159
623 1992768772242264992348457422
624 2040671865731458125102311537
625 2089647988479777875454383003
626 2139719423841922297189709228
627 2190908881648201779370042486
628 2243239505674789218699225577
629 2296734881232460722965726956
630 2351419042876068925864994512
631 2407316482235915489656292201
632 2464452155973320284532855831
633 2522851493861585292415322778
634 2582540406994707325890961884
635 2643545296125069819318175806
636 2705893060132525599873272682
637 2769611104626133857671355192
638 2834727350681022277268583324
639 2901270243711671279579504466
640 2969268762484151651135847564
641 3038752428268647022651822752
642 3109751314134854071480467237
643 3182296054391627221367544825
644 3256417854173523618087641550
645 3332148499175651280068692275
646 3409520365539540436576038921
647 3488566429891477908511644798
648 3569320279536090132385690975
649 3651816122806652484977215675
650 3736088799574977475586079449
651 3822173791922398128884980841
652 3910107234974767494710865647
653 3999925927903030153120647083
654 4091667345092356448674823113
655 4185369647481435764467497067
656 4281071694074990821151801191
657 4378813053631150667892125524
658 4478634016526817081279481014
659 4580575606802704327378528990
660 4684679594391261239468373976
661 4790988507529198804603829822
662 4899545645357907980431495374
663 5010395090713535141241359528
664 5123581723110077202915946108
665 5239151231917309017977558792
666 5357150129736984005376265182
667 5477625765979166803555768334
668 5600626340642219440977095736
669 5726200918298347034152493806
670 5854399442288306679660572550
671 5985272749127233815234828436
672 6118872583125273560062774281
673 6255251611225020637612317549
674 6394463438059540935183568579
675 6536562621233028714872031857
676 6681604686827959804046281953
677 6829646145140846294818161443
678 6980744506650542114223115747
679 7134958298221257633384415365
680 7292347079544323501003640089
681 7452971459820915653165974258
682 7616893114689874329159925203
683 7784174803402883995155452473
684 7954880386251241501705944226
685 8129074842246535514473902163
686 8306824287059560923923128327
687 8488195991219848620516163560
688 8673258398580232636511175236
689 8862081145048893619843495638
690 9054735077593400884619744000
691 9251292273519251837014405444
692 9451826060027533245586520038
693 9656411034054264265379437854
694 9865123082396149923791836848
695 10078039402125367388664159126
696 10295238521298220013930081089
697 10516800319960345218469578455
698 10742806051453419563632256380
699 10973338364026112168321324016
700 11208481322754340314841519111
701 11448320431773644840034125238
702 11692942656828851805587183024
703 11942436448143905894723916893
704 12196891763617156858624288191
705 12456400092345053734563694202
706 12721054478479645213686722181
707 12990949545422911602690349217
708 13266181520363446073825997320
709 13546848259158582843092733705
710 13833049271567611586771464121
711 14124885746839249431248787832
712 14422460579659133779114577766
713 14725878396460582527601826320
714 15035245582104511270634726717
715 15350670306931830814658436093
716 15672262554194343342130785536
717 16000134147867538907294412581
718 16334398780851441794456007033
719 16675172043562988385911733962
720 17022571452926219759776533545
721 17376716481763852263605785375
722 17737728588596645508256209462
723 18105731247854214291405901816
724 18480849980503842694560567137
725 18863212385101031820254627254
726 19252948169268480829421472066
727 19650189181607319426066882361
728 20055069444047435524276068171
729 20467725184640804678072202962
730 20888294870804811785813405214
731 21316919243019561866218183928
732 21753741348986319939243477330
733 22198906578251168839342765250
734 22652562697301177304582350006
735 23114859885137261044551514942
736 23585950769331184273947382228
737 24065990462570980166706494332
738 24555136599702395739126291367
739 25053549375270737277302793227
740 25561391581570882762663350790
741 26078828647209937012356341781
742 26606028676190459903584873875
743 27143162487518844973963355094
744 27690403655346945699090869603
745 28247928549651630321996954123
746 28815916377460532531977565283
747 29394549224628784491150065643
748 29984012098175172614838344343
749 30584492969182610303206448133
750 31196182816271544299783507019
751 31819275669651298683586818975
752 32453968655758152650266281535
753 33100462042485268043752786272
754 33758959285013445533796533136
755 34429667072247939536896523088
756 35112795373870496826752788928
757 35808557488011965285270499664
758 36517170089554827153006635984
759 37238853279071121837881804096
760 37973830632405305467725620000
761 38722329250907633144809381184
762 39484579812327807381091495888
763 40260816622374601900965029200
764 41051277666951404103111901632
765 41856204665073510964499595088
766 42675843122477325064631547792
767 43510442385927413515750152544
768 44360255698231783491851857473
769 45225540253971467590643479457
770 46106557255954983419573454933
771 47003571972403893574138185755
772 47916853794880244837397971689
773 48846676296962248229038554293
774 49793317293679196966937469629
775 50757058901712121996723910645
776 51738187600371404239961738461
777 52736994293357983852140966058
778 53753774371319611640549603469
779 54788827775208926219511907723
780 55842459060455032023157214842
781 56914977461955507732751057557
782 58006696959900754239085227001
783 59117936346437760412947884612
784 60249019293185433895093579692
785 61400274419608726674952578434
786 62572035362263944912103582570
787 63764640844922627090544690270
788 64978434749586626415930955822
789 66213766188401938736146685224
790 67470989576484162627671824002
791 68750464705663293033510729646
792 70052556819160990166984834037
793 71377636687208188133771807431
794 72726080683616444462046080350
795 74098270863311061067673593962
796 75494595040839641788546569503
797 76915446869864286144903344040
798 78361225923651352938378731498
799 79832337776567165579809909537
800 81329194086593865838197891671
801 82852212678873963285934688502
802 84401817630298064880704913447
803 85978439355144510545384963067
804 87582514691785681670915884928
805 89214486990469890240694406435
806 90874806202193902791590130403
807 92563928968675192048876190832
808 94282318713439262615738018266
809 96030445734031332046088815368
810 97808787295368010793029773671
811 99617827724238454257638876951
812 101458058504970932559771859064
813 103329978376274486608536224639
814 105234093429271923313535336475
815 107170917206734017377694471494
816 109140970803531484895538074305
817 111144782968314798624905976291
818 113182890206438727776248742768
819 115255836884141878233214465258
820 117364175333998438981481183865
821 119508465961652620379049658672
822 121689277353853318366233021476
823 123907186387799703697746272553
824 126162778341815604081721996287
825 128456647007363595543572581610
826 130789394802417010229151607536
827 133161632886200998044309210626
828 135573981275321194296632819610
829 138027068961291355717369894108
830 140521534029478867681950062112
831 143058023779479713948517323242
832 145637194846942168167334608188
833 148259713326851031441931303384
834 150926254898292037492583490201
835 153637504950708486744758152525
836 156394158711670099136551423454
837 159196921376166388150848269927
838 162046508237444920138758545229
839 164943644819407006826250711950
840 167889067010581575456520410407
841 170883521199690014111856119675
842 173927764412823123252302398013
843 177022564452243224995678965373
844 180168700036832954046135453343
845 183366960944204040169653379759
846 186618148154488005365990996701
847 189923073995822348467260643283
848 193282562291554546015728573047
849 196697448509177709506424025644
850 200168579911020640100357530266
851 203696815706706392839417670322
852 207283027207402510362466789704
853 210928097981877314756573033874
854 214632924014385843168529990338
855 218398413864400097138960212344
856 222225488828207623734162883524
857 226115083102393384560798152664
858 230068143949229370106464698322
859 234085631863987206478254778722
860 238168520744198658362714827176
861 242317798060879571201116816578
862 246534465031742609891954313066
863 250819536796414637942670902124
864 255174042593684555075890625305
865 259599025940797743218877618901
866 264095544814823406877537192919
867 268664671836111268982210239349
868 273307494453864383604246993041
869 278025115133844843015021187895
870 282818651548239623385719098183
871 287689236767703668284797141829
872 292638019455607944773647578337
873 297666164064509898319287733762
874 302774851034874539531965490967
875 307965276996063921461840071021
876 313238654969623746478601303218
877 318596214574885199514619190183
878 324039202236911260624664130939
879 329568881396805937298881558304
880 335186532724416191430223560436
881 340893454333445350718285140334
882 346690961999008309484832861060
883 352580389377647663797832292584
884 358563088229841624187408523286
885 364640428645023211816402489570
886 370813799269142128040474119620
887 377084607534789170119589454310
888 383454279893915138121279724329
889 389924262053164478693310685335
890 396496019211856174417239063760
891 403171036302632503437185794100
892 409950818234808750425028276375
893 416836890140444878779183147050
894 423830797623172826260750732660
895 430934107009800825439407813285
896 438148405604729001203704411151
897 445475301947198044542997799410
898 452916426071405813931585439545
899 460473429769514067804976845445
900 468147986857580787677806702744
901 475941793444440706213169036461
902 483856568203570117274108515645
903 491894052647958999714303533256
904 500056011408027158802782181134
905 508344232512607841205710554656
906 516760527673036163788936764641
907 525306732570366243141437234497
908 533984707145755012080126182992
909 542796335894037047917829732649
910 551743528160529054504095990733
911 560828218441088767701316332738
912 570052366685467591933346402233
913 579417958603982189444368062311
914 588927005977545005538190095322
915 598581546971079410602226440140
916 608383646450360127953425440049
917 618335396302305094765868670426
918 628438915758760121148384953846
919 638696351723802968475185409209
920 649109879104608918464265623475
921 659681701145904935437653946466
922 670414049768055210212680748754
923 681309185908805676978268356572
924 692369399868731019222021060674
925 703597011660412252673107464198
926 714994371361389139741022939738
927 726563859470916027820638270166
928 738307887270566115292623282756
929 750228897188713249894008286516
930 762329363168937023710081078907
931 774611791042380789771337724991
932 787078718904109136141791261526
933 799732717493494970902781999273
934 812576390578683536908026022839
935 825612375345164046353955671846
936 838843342788497048527697574443
937 852271998111228765745376898187
938 865901081124041316971181378279
939 879733366651170617537660234911
940 893771664940141692373096587527
941 908018822075853753115028903977
942 922477720399065606365819980287
943 937151278929314314091621770375
944 952042453792318515354236542863
945 967154238651899909777306974520
946 982489665146475166103879918676
947 998051803330152344540016840068
948 1013843762118484962794981249136
949 1029868689738918391815708247940
950 1046129774185982590219038829604
951 1062630243681266469850134217936
952 1079373367138228793258110383592
953 1096362454631881511194884090448
954 1113600857873401345567147627108
955 1131091970689706150992353734852
956 1148839229508052778037166286320
957 1166846113845693605823259121604
958 1185116146804649397897049784724
959 1203652895571636293194429064760
960 1222459971923205530146407261713
961 1241541032736134369639520194697
962 1260899780503127772520666676169
963 1280539963853869961105349439743
964 1300465378081486391682065839065
965 1320679865674455941206409403177
966 1341187316854034820306588970497
967 1361991670117232699646416299509
968 1383096912785403560890585592485
969 1404507081558492453418545708666
970 1426226263075001681319001067505
971 1448258594477718306290548896351
972 1470608263985267518603498444106
973 1493279511469534476739170519049
974 1516276629039020209993914294029
975 1539603961628174910300527494652
976 1563265907592775264370851513244
977 1587266919311389888829666806298
978 1611611503793000591121436349902
979 1636304223290824266195364574050
980 1661349695922404238468028182942
981 1686752596296016617460634297548
982 1712517656143461578548245607158
983 1738649664959285906805612649918
984 1765153470646507832727700655709
985 1792033980168891278734386498503
986 1819296160209841678164881615442
987 1846945037837971278076154951630
988 1874985701179407236251020476527
989 1903423300096891227759152382908
990 1932263046875745036137182757070
991 1961510216916751660330021067369
992 1991170149436027593270042754663
993 2021248248171936630952313942254
994 2051749982099122065034451920443
995 2082680886149708457601212078271
996 2114046561941751064809207389008
997 2145852678514984960049994932775
998 2178104973073953153763842669895
999 2210809251738566624908631968256
1000 2243971390302176808560416375938