0 1
1 2
2 4
3 9
4 16
5 28
6 47
7 76
8 120
9 185
10 280
11 416
12 608
13 878
14 1252
15 1765
16 2464
17 3408
18 4676
19 6364
20 8600
21 11545
22 15400
23 20424
24 26938
25 35346
26 46152
27 59981
28 77616
29 100016
30 128369
31 164140
32 209120
33 265510
34 335992
35 423840
36 533035
37 668404
38 835804
39 1042308
40 1296448
41 1608508
42 1990845
43 2458296
44 3028632
45 3723113
46 4567136
47 5590976
48 6830692
49 8329156
50 10137264
51 12315369
52 14934928
53 18080448
54 21851727
55 26366476
56 31763384
57 38205633
58 45885024
59 55026728
60 65894798
61 78798554
62 94099944
63 112222078
64 133659040
65 158987216
66 188878363
67 224114624
68 265605816
69 314409289
70 371752744
71 439060416
72 517983085
73 610432488
74 718620708
75 845105245
76 992840560
77 1165236984
78 1366227974
79 1600346860
80 1872814392
81 2189638512
82 2557727992
83 2985021792
84 3480636220
85 4055032254
86 4720205648
87 5489902833
88 6379865968
89 7408110864
90 8595242109
91 9964810108
92 11543715416
93 13362666398
94 15456696912
95 17865751712
96 20635347951
97 23817322372
98 27470674896
99 31662520449
100 36469162576
101 41977303664
102 48285408638
103 55505240856
104 63763591008
105 73204222644
106 83990060248
107 96305649120
108 110359919634
109 126389292032
110 144661162472
111 165477815218
112 189180811360
113 216155910148
114 246838585043
115 281720204188
116 321354952320
117 366367580065
118 417462076224
119 475431368960
120 541168174146
121 615677121700
122 700088305348
123 795672417561
124 903857648528
125 1026248548272
126 1164647072223
127 1321076054592
128 1497805380720
129 1697381158073
130 1922658218720
131 2176836321192
132 2463500459043
133 2786665727304
134 3150827245224
135 3561015687353
136 4022859032704
137 4542651206080
138 5127428356949
139 5785053598396
140 6524311115456
141 7355010646297
142 8288103443848
143 9335810940576
144 10511767464565
145 11831178494630
146 13310996094344
147 14970113332605
148 16829579683440
149 18912839599824
150 21245996679578
151 23858106085952
152 26781498154104
153 30052136410238
154 33710013553432
155 37799589306272
156 42370274430290
157 47476965629716
158 53180636536896
159 59548990486673
160 66657181351536
161 74588609327184
162 83435799235422
163 93301369653844
164 104299101993752
165 116555119538360
166 130209187427368
167 145416145640456
168 162347488199619
169 181193103086692
170 202163188770120
171 225490364761980
172 251431995297056
173 280272747052224
174 312327403820043
175 347943963232492
176 387507043013336
177 431441626841785
178 480217182753312
179 534352190107968
180 594419114547262
181 661049874059754
182 734941843314100
183 816864447824062
184 907666404316288
185 1008283668915288
186 1119748160475920
187 1243197332628412
188 1379884674896304
189 1531191230653590
190 1698638227760008
191 1883900926506176
192 2088823799081087
193 2315437165208448
194 2565975419959856
195 2842897002126117
196 3148906264993440
197 3486977426030448
198 3860380787943912
199 4272711440915596
200 4727920674716032
201 5230350349925489
202 5784770499827648
203 6396420458826120
204 7071053839632654
205 7814987710175956
206 8635156352365416
207 9539170018734988
208 10535379139812816
209 11632944475056848
210 12841913743640951
211 14173305318547612
212 15639199618645824
213 17252838889039767
214 19028736120328544
215 20982793922925024
216 23132434243659007
217 25496739889009060
218 28096608902965200
219 30954922938258336
220 34096730858096752
221 37549448912243964
222 41343078946947791
223 45510446233623384
224 50087458637092920
225 55113388991463633
226 60631182711300240
227 66687792838628960
228 73334544913580315
229 80627534259297652
230 88628058491382792
231 97403088299967453
232 107025779809965568
233 117576032103763584
234 129141093792244073
235 141816222846470336
236 155705404255561688
237 170922130458413932
238 187590249910281256
239 205844889592317960
240 225833457755683559
241 247716733714626728
242 271670052068212992
243 297884589341412662
244 326568761696737360
245 357949743081424496
246 392275113946513731
247 429814651507578072
248 470862273417245856
249 515738147692228000
250 564790982788017304
251 618400512848835552
252 676980194385336673
253 740980131955088904
254 810890251848548220
255 887243744324286533
256 970620796600438688
257 1061652640604155184
258 1161025941417474186
259 1269487554447406464
260 1387849681601949912
261 1516995459184873857
262 1657885012844070376
263 1811562017735704928
264 1979160805115054163
265 2161914059851732274
266 2361161156910160368
267 2578357188655191730
268 2815082738958776112
269 3073054464519004080
270 3354136548582088605
271 3660353097406857388
272 3993901555358155256
273 4357167220490248862
274 4752738948916173688
275 5183426143188652136
276 5652277127379950632
277 6162599019581827328
278 6717979221195446160
279 7322308651690856781
280 7979806867535815664
281 8695049214777381792
282 9472996176363818959
283 10319025087779947704
284 11238964408001755616
285 12239130747226122185
286 13326368868374334664
287 14508094896084588288
288 15792342984885617378
289 17187815717574025348
290 18703938525601549064
291 20350918445622332044
292 22139807550368986800
293 24082571417842697136
294 26192163030548590231
295 28482602526324326528
296 30969063254348596728
297 33667964624339164249
298 36597072273930975168
299 39775606118949805856
300 43224356893965368946
301 46965811836333307348
302 51024290216146892432
303 55426089467361513373
304 60199642732090572256
305 65375688690981188544
306 70987454617962946346
307 77070853667844891100
308 83664697480559861040
309 90810925266690055385
310 98554850625648542056
311 106945427440960881312
312 116035536296941619865
313 125882292968176161338
314 136547380648117359552
315 148097407706342279006
316 160604292896180653744
317 174145680076156776752
318 188805384660659068266
319 204673874178191724204
320 221848785490246373664
321 240435481411087984825
322 260547649669465268920
323 282307947368379743328
324 305848694329593082289
325 331312618956603042720
326 358853660514532280320
327 388637832008989703145
328 420844148149803597072
329 455665623211003300184
330 493310343947052366655
331 534002623098724913404
332 577984239421892562096
333 625515770600694159320
334 676878025865061947616
335 732373585623477830720
336 792328455947376456599
337 857093846306195243716
338 927048079554255047932
339 1002598643815172214577
340 1084184396599271686688
341 1172277932227607261040
342 1267388124426025085417
343 1370062856797780444056
344 1480891954787325299768
345 1600510333715069508566
346 1729601378497498349656
347 1868900571773609077632
348 2019199388342124403965
349 2181349475079595043112
350 2356267136862911383656
351 2544938150466874270157
352 2748422929954693438544
353 2967862068733380195456
354 3204482285214221374614
355 3459602800908588963292
356 3734642181809491477376
357 4031125676068293096496
358 4350693083283280567584
359 4695107193182231598144
360 5066262834115477652864
361 5466196574590507279232
362 5897097124086020407112
363 6361316482595413357999
364 6861381891780690831088
365 7400008644282410395996
366 7980113811645073818424
367 8604830955497018196652
368 9277525891087047844920
369 10001813577045663873452
370 10781576210326905020344
371 11620982610718935733792
372 12524508985110428178308
373 13496961167889792410952
374 14543498440461303573072
375 15669659039913729212332
376 16881387474402536021248
377 18185063770837419614352
378 19587534789036044596056
379 21096147745647950039164
380 22718786100907303241856
381 24463907971679743636673
382 26340587245369710932576
383 28358557581095913096720
384 30528259497172405329160
385 32860890757402679149060
386 35368460283059069338632
387 38063845832738063046661
388 40960855708615867303264
389 44074294765043961719488
390 47420035013991661090924
391 51015091141636757413056
392 54877701271505694588888
393 59027413332056115258262
394 63485177410567059911320
395 68273444500751371839072
396 73416272078732828597909
397 78939436971045505653896
398 84870556009230070255248
399 91239214998543585859929
400 98077106563396208867520
401 105418177469518336758936
402 113298786062692515605936
403 121757870506312210993920
404 130837128545220720464088
405 140581209571414853476057
406 151037919818457433873960
407 162258441566029895293568
408 174297567294183472717645
409 187213949788740271724768
410 201070369265193465464128
411 215934018648613656465905
412 231876808221756579582640
413 248975690933073227990064
414 267313009740952486505385
415 286976868460602799391596
416 308061527675847803703416
417 330667827380137155063977
418 354903638119646609166624
419 380884342526873551618496
420 408733349256063916491255
421 438582641462599255312094
422 470573362107622849001640
423 504856438517215960365287
424 541593248782906751731408
425 580956332757796535717264
426 623130150580748808908672
427 668311891850572493654140
428 716712338773649506404192
429 768556786822759150495857
430 824086026672734932053448
431 883557391420899098640960
432 947245873357854167111734
433 1015445314828121508355752
434 1088469678011315464989004
435 1166654398764099966541180
436 1250357829992231050919888
437 1339962780371750300486840
438 1435878154610141631380534
439 1538540701833355683707596
440 1648416879104483323936632
441 1766004837526051021802185
442 1891836538852037310348760
443 2026480011039490587067872
444 2170541751704887622183829
445 2324669289019043002036736
446 2489553910178512837941552
447 2665933568233205629203336
448 2854595978731624467650256
449 3056381918369261933631936
450 3272188738594743245092508
451 3502974107945111429626488
452 3749759997749082412812928
453 4013636926758254586149126
454 4295768481244408288435432
455 4597396128139643288896200
456 4919844339898851850422650
457 5264526050934806006002656
458 5632948466719077620244048
459 6026719247961482202769876
460 6447553093681376565783280
461 6897278748470856535329200
462 7377846460827896449046310
463 7891335921112258766369092
464 8439964709454418775540192
465 9026097285833981553704737
466 9652254556545668142369240
467 10321124053394855515668384
468 11035570764218221179115671
469 11798648655716053542275380
470 12613612932119488797164072
471 13483933075907055695667205
472 14413306719639697943911200
473 15405674401011691165891776
474 16465235256426944998005157
475 17596463711817057905958968
476 18804127233030794651978520
477 20093305201956687979810129
478 21469408988604252521059584
479 22938203293678628774832096
480 24505828840752944000762645
481 26178826501987734313977666
482 27964162946483770212207792
483 29869257905800872842379426
484 31902013156949116612935376
485 34070843329279568743793760
486 36384708648189930065965125
487 38853149735437819128961088
488 41486324593143950285088680
489 44295047906293396434713953
490 47290832806731208989335568
491 50485935250326092206300328
492 53893401168171372674105523
493 57527116562436608916661896
494 61401860727808052440975872
495 65533362790395861893329440
496 69938361767576514103233184
497 74634670364518355118971600
498 79641242736146991874907422
499 84978246457087861950807004
500 90667138956720907585254392
501 96730748691944483596958520
502 103193361346622846889154320
503 110080811364037099010530080
504 117420579137029628858120527
505 125241894199986503219143588
506 133575844787403860723690696
507 142455494145599763289351361
508 151916004007232535433574208
509 161994765662744780745470712
510 172731539088747654611830849
511 184168600620775722908732716
512 196350899686866710787415296
513 209326225149145505229335015
514 223145381833116059309839232
515 237862377858792068296758592
516 253534623424237046260429466
517 270223141730652539242353268
518 287992792778972040553437504
519 306912510811117025580807230
520 327055556214787010522488384
521 348499782759031994702407440
522 371327921079045552041593466
523 395627879382781278960585792
524 421493062409304448988290520
525 449022709729424318607956753
526 478322254543300440293972872
527 509503704197579109713930984
528 542686043716405514779451014
529 577995663716596965752792192
530 615566814157589017452295560
531 655542085461728837734832061
532 698072918630352294164641552
533 743320146076121129251254336
534 791454564992608035237611566
535 842657545188410595236046028
536 897121673425477416259357632
537 955051436420187095550569574
538 1016663944791397958575613080
539 1082189700372569136576741216
540 1151873409445548307449249427
541 1225974844602157716980303616
542 1304769758096741195033873364
543 1388550849718839210956372824
544 1477628792390641538792027104
545 1572333318879360776570351596
546 1673014373210737249605575351
547 1780043330577120313777105372
548 1893814289752599169464080688
549 2014745442259139015821410833
550 2143280522772313224572261216
551 2279890345513745173297579904
552 2425074431650560996287330831
553 2579362733010826099765105488
554 2743317457728958248608394408
555 2917535003757390296053756729
556 3102648006521258234969015088
557 3299327507352630055907982528
558 3508285249720838434857446650
559 3730276110676964757327452332
560 3966100675354634482619381624
561 4216607962817280620060536652
562 4482698312015238089933530936
563 4765326437115844344513692880
564 5065504661997614502512745499
565 5384306344257086486372321332
566 5722869499665732061394764944
567 6082400638636131357266256588
568 6464178826913233580505978384
569 6869559983399896496630308496
570 7299981428758037603052928450
571 7756966699199776484362430144
572 8242130640699152311759525568
573 8757184799716736602411634510
574 9303943127439231614861289152
575 9884328015496587052849669632
576 10500376682133062748303355446
577 11154247928878943708089746436
578 11848229288899365708697271040
579 12584744589389190665810073930
580 13366361951641513109435235344
581 14195802253745799075273365840
582 15075948082273668219707118911
583 16009853200789945785637484952
584 17000752564588066044485629560
585 18052072912696663370756909352
586 19167443969942941073373305944
587 20350710293693113643459197248
588 21605943801826092879035502233
589 22937457020539129712205776928
590 24349817092739123160164289936
591 25847860590046867215423681237
592 27436709173840053494389265904
593 29121786153291153323310314496
594 30908833991025500422794327793
595 32803932809840497765083316152
596 34813519956896793382819686680
597 36944410684924845363328868305
598 39203820013294305162883855296
599 41599385835278336932614917248
600 44139193341520096476767160371
601 46831800833584371735072304036
602 49686267005564636600931631944
603 52712179776025863578565082750
604 55919686757108353131615219936
605 59319527452410177724184113792
606 62923067280318883012152503158
607 66742333524790816102194249196
608 70790053321193578745242979064
609 75079693790749126539199644297
610 79625504443358266198819260768
611 84442561975168914515364243552
612 89546817594188552595339678432
613 94955147014554867187562800350
614 100685403267787648686933165992
615 106756472487470697456164247465
616 113188332832376969167578520576
617 120002116722076824091650069720
618 127220176568582618558538442960
619 134866154197608862273293057340
620 142965054163592991670850259072
621 151543321173756131810328182674
622 160628921848216191659476768848
623 170251431055528991071757966496
624 180442123076060241499087471087
625 191234067859317229254205859140
626 202662232655830945997949142064
627 214763589319416069779408592708
628 227577227591688541850552386032
629 241144474697631560940651630192
630 255509021598815919325793414837
631 270717056269647380713101287192
632 286817404381782371519406990392
633 303861677802676350260907268864
634 321904431336162296320327648736
635 341003328156058157298807437760
636 361219314408133174679123635865
637 382616803481388309508733538464
638 405263870476593392104592075640
639 429232457428444511642293830809
640 454598589867634621599632240032
641 481442605340647321503983092672
642 509849394538271315323676616879
643 539908655718778455487578057720
644 571715163148503372354553057824
645 605369050321304004243680864841
646 640976108759171394137807491048
647 678648103239200638365873130176
648 718503104337345078490352563079
649 760665839226970702959747190756
650 805268061720331308656325009224
651 852448942593827665818963460097
652 902355481293432819097630165936
653 955142940175104851398690009776
654 1010975302496519421756336243865
655 1070025755441196399587674104960
656 1132477199524235332080207263616
657 1198522785800589227178228767790
658 1268366482372280121970165724832
659 1342223671770387480072387713888
660 1420321780871225876026395399065
661 1502900945094086341623269206324
662 1590214708720471761035118457860
663 1682530763272147881005282082151
664 1780131725987806977404581018240
665 1883315960545962779140915320720
666 1992398442295137978962098140924
667 2107711670371758603696906191744
668 2229606629211736379784291098544
669 2358453802093820113111877427072
670 2494644239491765268156091326816
671 2638590685158559614096677099016
672 2790728763019722057266578618309
673 2951518228114450359838122603432
674 3121444284993539754353453752200
675 3301018977161957522189793857040
676 3490782651342189077155265553440
677 3691305500532442372626639803424
678 3903189190042006775401123303502
679 4127068570905032204893561065792
680 4363613485304272889263468351520
681 4613530668878503695828443864281
682 4877565755041970764368031586880
683 5156505386712017614434396786816
684 5451179441122600416524997493126
685 5762463373697472595738006591278
686 6091280687268115394806817628392
687 6438605533248790354105060995385
688 6805465451725203458203264236000
689 7192944257775051148101321669432
690 7602185081719060313572903392590
691 8034393571400977283519464631836
692 8490841265015291164923437138520
693 8972869143443330314470338174582
694 9481891371522834587378892703088
695 10019399238164321818227716397440
696 10586965305740733133351491101598
697 11186247779716216215132757112192
698 11818995110046809163599772743808
699 12487050836481606417716885867668
700 13192358690519177475462650479600
701 13936967967432096313362044529840
702 14723039182464027675372209363116
703 15552850026030588509940691961688
704 16428801633518924914805795459968
705 17353425186083470612741572980769
706 18329388859678627593555239990448
707 19359505140455174720203584649448
708 20446738525578208346168219531417
709 21594213629502598721958758193608
710 22805223716769666595292990955072
711 24083239683468521775990074150101
712 25431919510639857485860062767488
713 26855118214091687030139543087056
714 28356898316348402963475976146737
715 29941540867769634528704775269116
716 31613557045256825404339875814776
717 33377700358416554193018185104985
718 35238979494573840417807035497152
719 37202671835629655050105921874688
720 39274337681438401187010816078225
721 41459835216147248915689092467040
722 43765336255794096263609829202768
723 46197342817408988667646867072511
724 48762704551909681388855947197328
725 51468637085230517509924442137344
726 54322741314380000216996302374981
727 57333023707491691937407409991052
728 60507917659420964818685628653040
729 63856305957052520064848640371176
730 67387544411226636843093300369880
731 71111486715072253631100511302176
732 75038510591558988951959341885750
733 79179545296255166672236551569160
734 83546100544612260747212158612880
735 88150296936595714484349283460778
736 93004897955155998090554165267104
737 98123343618890620712365314483792
738 103519785873296600868752229258449
739 109209125809263049812435377946560
740 115207052801914920725143790969520
741 121530085667601986506790251872745
742 128195615941742595882943885680232
743 135221953385391113117409058389600
744 142628373833813113251261188016814
745 150435169506035902263575764341220
746 158663701900306884469897625912064
747 167336457406652466135003590728693
748 176477105774299986857495009194560
749 186110561578619726477933109829808
750 196263048839479191385279497141849
751 206962168950494249754152972810240
752 218236972086628669629367205876256
753 230118032265953463660952466953832
754 242637526250149283826272728711056
755 255829316477538981814754504806944
756 269729038232094361668327771749440
757 284374191261993114795965160495336
758 299804236071932013676550439292944
759 316060695124554825540644012100830
760 333187259198053425587288219778720
761 351229899159274788552559445792868
762 370236983424542735962403520862085
763 390259401393910663023058186101364
764 411350693158730506102754783866392
765 433567185797285940603461732914308
766 456968136588827749196617789357384
767 481615883492701601443539240851008
768 507576003256409942725589471139278
769 534917477534438862497906407881000
770 563712867418548095384737567016144
771 594038496800010023090845483300672
772 625974645005036023767463148363536
773 659605749166392199927370217896640
774 695020616817030055164593987923030
775 732312649215492043630487949113356
776 771580075937950463587382333378304
777 812926201298056819258558196059249
778 856459663183376096850102093498720
779 902294704926117729792230516402280
780 950551460856216609104639471025722
781 1001356256216630612806996401382400
782 1054841922154076252418938788225128
783 1111148126533394965973371581623186
784 1170421721360406614545991237964448
785 1232817107636544802586254305278288
786 1298496618508865501650647147792215
787 1367630921621264871754177113224284
788 1440399441617027088980607946831904
789 1516990803789245726860162628600828
790 1597603299924324710934350883317608
791 1682445377434773776654759526446976
792 1771736152930980436256629156547896
793 1865705951437682679876723099158376
794 1964596872519606476675676071397988
795 2068663384642297832293205412364972
796 2178172949158704948136183522751792
797 2293406675379692462655771682732176
798 2414660008257543971967555224566592
799 2542243450285785059314512005549932
800 2676483319296498156853668019845744
801 2817722543917871514148738884056441
802 2966321498540204047820278174524128
803 3122658879728160850348719062284128
804 3287132626110934240960304169975467
805 3460160883880315088329153136575732
806 3642183020129730823679731182505296
807 3833660686375282089798198022551017
808 4035078934712941684336433823425184
809 4246947389184610531109757110446032
810 4469801475049910354399930403691325
811 4704203708790697890300623927664700
812 4950745051811589590563802705831000
813 5210046330942580565393502214636900
814 5482759728999432237232738876404616
815 5769570348814209283112658181945544
816 6071197854312502204777841474930600
817 6388398192385827070752112799637888
818 6721965399487814631844018240962768
819 7072733497071470095375869489330421
820 7441578480182403069422339805552816
821 7829420403729913825875091485220208
822 8237225571174615751600225695989542
823 8666008830598333620667993690627584
824 9116835983359823303817981073430936
825 9590826310788913094798741694009978
826 10089155224632495534862812615982016
827 10613057047238951269517355867363360
828 11163827927753638249534166403010833
829 11742828900897632181568719235573396
830 12351489095215586956904288808679936
831 12991309098007055240115209326178356
832 13663864484499558187670699854957984
833 14370809519181839776954472515182576
834 15113881037592838968356154033916669
835 15894902517256750033143649655343580
836 16715788346867942192466155618974680
837 17578548303262336403772285404551776
838 18485292246164991432896286637300168
839 19438235041178076345761281860368608
840 20439701721970088548923593697921513
841 21492132903147146989084409591441942
842 22598090455831527799047516593885280
843 23760263458542442622992001357887038
844 24981474436570567731144518811490592
845 26264685903662248430062754576936496
846 27613007220482918135320067100804878
847 29029701785013433646209872051340780
848 30518194570749148054467061435942512
849 32082080029321095073411423336330857
850 33725130374943185367341195157964600
851 35451304268910428933360344378376096
852 37264755923232583405153207750841430
853 39169844643387048706586481656788224
854 41171144831116126359278677153857960
855 43273456469178863304194595761565537
856 45481816110998619243743531723336880
857 47801508399226338638980993300303376
858 50238078138368474583566820652892008
859 52797342947809902673136759488428984
860 55485406522798383898299859411764480
861 58308672532250700741920917339895321
862 61273859183594128197974412103029640
863 64388014486273158501616460792796000
864 67658532247033246454903067574849486
865 71093168831643782731900119908994688
866 74700060729344672534311073536726280
867 78487742957998075291551811202387541
868 82465168349702474698658242307687280
869 86641727758483878905951769086425400
870 91027271233622341364445912993822980
871 95632130204205055747969011543433228
872 100467140722624101905694529046532480
873 105543667816961776521018022838698190
874 110873631004533797022609907832299864
875 116469531021295186213402496976190560
876 122344477824360203836265751020228669
877 128512219927551384873912675304709332
878 134987175132678896726413756510150992
879 141784462722165601578792416828355124
880 148919937181681219047179036505268384
881 156410223524636901164009319827748048
882 164272754293725702888891143283542490
883 172525808318181487009476654316323960
884 181188551309075669961614303193463552
885 190281078378785132374456849441768998
886 199824458574753146572618892293237248
887 209840781521836212622730062292872008
888 220353206271891497767019000555549635
889 231386012463820763010801175241629732
890 242964653902056242077298572321287624
891 255115814666461320847481419049415394
892 267867467871833878521052260741327856
893 281248937200653062157321818140084608
894 295290961338411798724434297353765139
895 310025761446838705858725529532242348
896 325487111816545945621704029404000352
897 341710413847156196855317149642762420
898 358732773509775067207207887565417632
899 376593082453798259077266402051998112
900 395332102927489570739602428492003384
901 414992556689550899425833113224240756
902 435619218097044007670010008174183336
903 457259011563531782249591799598868261
904 479961113590200624795045662220225008
905 503777059582022767260546630546819824
906 528760855670735773302834247635672085
907 554969095776575137808853081696422844
908 582461084151314436230170243375246104
909 611298963656266479733508967051557488
910 641547850040499888122767426613813328
911 673275972496650836412908281180142912
912 706554820784382890439390516420494493
913 741459299224793284065710253549322348
914 778067887882907247152756601789551424
915 816462811269869737972112260379496148
916 856730214911564010554622038668387600
917 898960350146187928064985558144331392
918 943247767529832169763505632772962806
919 989691519246361159876346573099197632
920 1038395370935930754659496039951146936
921 1089468023375320997176155542746602120
922 1143023344462953644299498925186337584
923 1199180611982040328095172813111626576
924 1258064767636807428148821336224711214
925 1319806682879209021702340029210096410
926 1384543437067012463623720977224752488
927 1452418608518666925157037260441021034
928 1523582579055990245315254983853204032
929 1598192852652482422161801598210871120
930 1676414388833045826327961531878258097
931 1758419951500115814291457203883845916
932 1844390473891736233946276093396702304
933 1934515440409010151364274921992914054
934 2028993286083677313407440476414250216
935 2128031814491379359667518827686308928
936 2231848634952537322237958397408671425
937 2340671619900752084381786972776181476
938 2454739383338318782492256793231941236
939 2574301781339895324052761548964457589
940 2699620435608661207283577243955748080
941 2830969281134527011271840811507411520
942 2968635139051192166079180260289432672
943 3112918315838187492544619590145454192
944 3264133230065571956618050418731424496
945 3422609067932776567594116300362779985
946 3588690468909303010009315622795492288
947 3762738242843695453685121969977340128
948 3945130119968520613701270957313725631
949 4136261535293127865736556608181704960
950 4336546448942837355543149074667635664
951 4546418204073044039893387483754558993
952 4766330424059659319679236507711481072
953 4996757950743474858539483994610131072
954 5238197825585566672980896779517012773
955 5491170315673909100042462186833437120
956 5756219986608091642497440691731218008
957 6033916824379587457336489702973335473
958 6324857408459577824664633327390994944
959 6629666138405066977256397137657609952
960 6948996516397108393035163794979014392
961 7283532488232597123875922164830883976
962 7633989845403461223081495673727920776
963 8001117691014415657508165322408179292
964 8385699972412939978014286400342732736
965 8788557083533031495359260602150937584
966 9210547540087803477607468823917493921
967 9652569730885387759653818447648952844
968 10115563748688118476059148177784554912
969 10600513304186884713403701871016244590
970 11108447726821122491022252365281693664
971 11640444056340460313511034750553459424
972 12197629229176839726811483214551092572
973 12781182363876317949790290785994002184
974 13392337150028052358832900954666468160
975 14032384345324509077065467391504298621
976 14702674385592087551973883792967210080
977 15404620112845482493834374258240563200
978 16139699626642602548246940392439579282
979 16909459264250136877789383390490478528
980 17715516715373329055745084128551688280
981 18559564277457623024416269723999207190
982 19443372257835047871170676509207197856
983 20368792529264985986504970816276345120
984 21337762245707822408619462182148975043
985 22352307725471422769840237673649012704
986 23414548509184976406119610493797088424
987 24526701600383036196529812687620221969
988 25691085896825178026738353615177992640
989 26910126821034206034650018707221140784
990 28186361158908886827254076964655495663
991 29522442115656475802372279854322769728
992 30921144598696499181998235800778376184
993 32385370737611103644806831154358524478
994 33918155651659539726227939358063747256
995 35522673475835795839070677037289470160
996 37202243656929870825061687528029954449
997 38960337531555523321567375104236992756
998 40800585198631461304801159002021475584
999 42726782699349768309480984099251502629
1000 44742899518235876948129286205400457664