1 1
2 5
3 10
4 25
5 36
6 80
7 106
8 201
9 280
10 460
11 617
12 1024
13 1314
14 2000
15 2685
16 3897
17 5050
18 7280
19 9311
20 13020
21 16747
22 22665
23 28866
24 39000
25 48986
26 64654
27 81550
28 106124
29 132386
30 171295
31 212103
32 271065
33 335345
34 423594
35 521046
36 655396
37 800570
38 997885
39 1217538
40 1506716
41 1827904
42 2252015
43 2720224
44 3330385
45 4013985
46 4884538
47 5863439
48 7111800
49 8502831
50 10260710
51 12242152
52 14707302
53 17486344
54 20940920
55 24820832
56 29608388
57 35016098
58 41615150
59 49077381
60 58172799
61 68411806
62 80821779
63 94863454
64 111735385
65 130817619
66 153709779
67 179539164
68 210389594
69 245278680
70 286681120
71 333501556
72 388973748
73 451555298
74 525423574
75 608921435
76 706968821
77 817730173
78 947589736
79 1094043351
80 1265228492
81 1458432037
82 1683340818
83 1937092928
84 2232024503
85 2564230430
86 2949334960
87 3383359946
88 3884844153
89 4449637326
90 5101265095
91 5834226088
92 6677994802
93 7627158573
94 8716817123
95 9941894151
96 11346352152
97 12923400211
98 14727922053
99 16754093240
100 19067202470
101 21662593727
102 24621729420
103 27938641851
104 31714049438
105 35944739772
106 40750777964
107 46132984624
108 52239896188
109 59072140161
110 66812855360
111 75470056112
112 85261853556
113 96205558965
114 108569780548
115 122376640766
116 137954971938
117 155343296700
118 174933826259
119 196786576290
120 221381651495
121 248793914788
122 279609563074
123 313939431556
124 352481443799
125 395390967986
126 443519164844
127 497060765466
128 557049796185
129 623752791463
130 698401883379
131 781354675025
132 874106695771
133 977101734512
134 1092150992298
135 1219841965515
136 1362329498250
137 1520377367193
138 1696593307096
139 1891922035406
140 2109509736684
141 2350573041776
142 2618855153000
143 2915910536181
144 3246250286628
145 3611784543726
146 4017941234756
147 4467143300238
148 4965839509150
149 5517075924801
150 6128604598295
151 6804154311883
152 7553022808989
153 8379873699994
154 9295745439231
155 10306443437173
156 11425192259712
157 12659061468734
158 14023875094071
159 15528391326598
160 17191371010220
161 19023610045718
162 21047531842601
163 23276236336591
164 25736477289218
165 28444342200275
166 31431517641046
167 34717700157035
168 38340656666735
169 42324178345749
170 46713229561494
171 51536836166576
172 56848175268416
173 62682546761836
174 69103187849276
175 76152597690246
176 83905875730889
177 92414551198905
178 101767335443920
179 112026568808481
180 123297490282251
181 135654868532362
182 149223431606104
183 164093390019256
184 180411847994098
185 198287399052950
186 217894188549693
187 239362064909782
188 262896964984491
189 288654805273849
190 316878149660815
191 347753910224533
192 381568614238168
193 418545031355518
194 459021335318145
195 503263973566218
196 551670641594013
197 604559486070411
198 662399372246808
199 725568413992876
200 794618874573766
201 870001274927220
202 952364173582497
203 1042243673591010
204 1140402848465324
205 1247477042976239
206 1364363406498095
207 1491816478522380
208 1630888209089630
209 1782473492206302
210 1947807774125890
211 2127948901896838
212 2324346678292892
213 2538253436828779
214 2771366661126158
215 3025167328066964
216 3301645297886436
217 3602546789629546
218 3930202860774443
219 4286674950846062
220 4674688198236360
221 5096673529426992
222 5555819969423824
223 6054987190412146
224 6597904449072724
225 7187938519568060
226 7829442754448263
227 8526377323243391
228 9283827782790944
229 10106442088494396
230 11000157523058458
231 11970432792824005
232 13024188446631818
233 14167829557130658
234 15409427406720178
235 16756483601869439
236 18218405602415111
237 19803982724474787
238 21524164628175170
239 23389241155156816
240 25411961865898295
241 27604353177282159
242 29981252018633514
243 32556718479239821
244 35347996578695674
245 38371511078370541
246 41647309329266820
247 45194550793955046
248 49036528618498631
249 53195594972428562
250 57698783992349960
251 62572154243308310
252 67847086465234412
253 73553920352805818
254 79729062852658380
255 86407839959883572
256 93632446168716377
257 101443984900426750
258 109891362477020113
259 119022349367007500
260 128893601454358527
261 139560634802507165
262 151089022190833045
263 163543240542028746
264 176999182476132219
265 191531652745434959
266 207228444566261398
267 224176336457576673
268 242476801179776798
269 262230445515104126
270 283554547241470585
271 306565634567362227
272 331399185487160522
273 358190147458285639
274 387094901234892497
275 418269635558942907
276 451894838803477480
277 488151125956863514
278 527246712720495762
279 569390420495604768
280 614822276811836948
281 663783579839896792
282 716550989676882362
283 773403110943952406
284 834658680331146640
285 900639302114367723
286 971711943338838643
287 1048247649954220220
288 1130668840098480516
289 1219403284761675505
290 1314937018627283850
291 1417763087356776664
292 1528440370309307000
293 1647536858741527266
294 1775695063201034244
295 1913568867537408376
296 2061896608521475302
297 2221430845071817958
298 2393019535788950725
299 2577528386364072654
300 2775931028736609599
301 2989222690116174130
302 3218520836384061265
303 3464969271242691248
304 3729849830868570045
305 4014476458061011561
306 4320319180058875722
307 4648886490829158559
308 5001863548784387259
309 5380981689081156015
310 5788171679400160109
311 6225419723161429896
312 6694937420545741640
313 7199002083167536482
314 7740145990422242598
315 8320979440616990199
316 8944400451629831039
317 9613399690780219589
318 10331292854891014256
319 11101504603351757772
320 11927827040041859180
321 12814180580299981744
322 13764900151192315392
323 14784471809575717404
324 15877849637567869369
325 17050164374500174894
326 18307075565033354809
327 19654449456643100058
328 21098748608266861794
329 22646677476264160194
330 24305613505694367179
331 26083215505182649566
332 27987902222744380574
333 30028419923993080841
334 32214371521895878879
335 34555741217960873074
336 37063479528794352399
337 39748978651040408565
338 42624721352001577079
339 45703702327504774254
340 49000145132916642914
341 52528866706435638949
342 56306069520061215004
343 60348641014983507110
344 64675031434164053712
345 69304482041872583075
346 74257994393723821294
347 79557483544312351051
348 85226848275574284276
349 91291038665549299626
350 97777241122189814820
351 104713852290371462646
352 112131786679367835625
353 120063351947147832085
354 128543691854466889619
355 137609549186588875756
356 147300862179605324812
357 157659404745579792033
358 168730547034655571725
359 180561766375654007181
360 193204588831050844883
361 206712953262191568110
362 221145357813050576928
363 236563063687780375633
364 253032460922502711416
365 270623103358141369993
366 289410316164615713344
367 309473039402447932710
368 330896708621608510226
369 353770889843592170431
370 378192452783841460314
371 404262986081469805571
372 432092292810775352837
373 461795557206433656706
374 493497203660140439370
375 527327792856556360685
376 563428270487023471123
377 601946578483015443906
378 643042332873107940059
379 686883113401260248051
380 733649624372032652851
381 783531634600318245180
382 836733656739788504579
383 893470519042310764689
384 953973615123472880088
385 1018486061166017096178
386 1087269586787157273234
387 1160599241897759790811
388 1238770976173546054653
389 1322095872088324346976
390 1410908481871556833926
391 1505560527954964845641
392 1606430089636296254349
393 1713914725890932331836
394 1828441575691137735325
395 1950459873232429747111
396 2080452052542448044520
397 2218925581430375581737
398 2366425191222148082486
399 2523523972496350193606
400 2690836815316555065942
401 2869010729284230870722
402 3058739614115877846558
403 3260753711423239842559
404 3475835863141030226757
405 3704810024109242944812
406 3948559122822975897638
407 4208012587719447328273
408 4484165967785545825332
409 4778067357371657972021
410 5090838982770712546193
411 5423662436926731440724
412 5777802384373171603843
413 6154590547898058001270
414 6555451739690936294506
415 6981886456664719843723
416 7435499506279197774462
417 7917981101369226155684
418 8431138284334373486382
419 8976874449947111618081
420 9557223840882895446618
421 10174329322026814227582
422 10830480298188417561854
423 11528088605406041437643
424 12269730121350632708668
425 13058118687517960996455
426 13896151771888717392803
427 14786882204836895335729
428 15733568350870554814430
429 16739643495017696483409
430 17808770884224288784660
431 18944810660493308226155
432 20151880243678202971428
433 21434318547272430259596
434 22796752298979846663682
435 24244057341531952469286
436 25781431369000814503683
437 27414352191330825655131
438 29148657507023678772332
439 30990499810840777488891
440 32946433979259271186168
441 35023368586248778534785
442 37228661936889968812074
443 39570069650359665030482
444 42055849955289984998404
445 44694707156434466821141
446 47495907204723837299276
447 50469216769557734124048
448 53625029924563212804436
449 56974302668250656682001
450 60528691794779428055420
451 64300484406061681135799
452 68302750285949380230739
453 72549266082586987471897
454 77054682301469273841505
455 81834441986556977320388
456 86904963733229379220416
457 92283554333297412703454
458 97988609527433834156856
459 104039520247426461395599
460 110456892582569784538522
461 117262447444702706188476
462 124479261588113083564359
463 132131660077028399650882
464 140245480597064006020234
465 148847958321455950489243
466 157968015466108408698496
467 167636138389732063378272
468 177884694801992092124562
469 188747802395142861389309
470 200261676623848947129533
471 212464490435909324504687
472 225396755200659064975183
473 239101171413618792501774
474 253623045934667347772823
475 269010132886267601788726
476 285313091000540520238050
477 302585314278384803960959
478 320883432851878959013716
479 340267133355344926004396
480 360799707442760010936887
481 382547861037498710480463
482 405582315458394176319473
483 429977605150805121958166
484 455812735912910907799854
485 483170971205171027741066
486 512140552904917851055703
487 542814475342039697828777
488 575291275031995650387098
489 609674792147898694052785
490 646075035161538498227213
491 684607930083203878117050
492 725396267116903188157088
493 768569436872524058580724
494 814264467445239979754396
495 862625747513602785656765
496 913806161654095924669463
497 967966801039866391313140
498 1025278206304381233955120
499 1085920065204204443350876
500 1150082573985965046805220
501 1217966122293670651422920
502 1289782783337457584527376
503 1365755987338439392549661
504 1446122152689835211827700
505 1531130347644550294628472
506 1621044076752598605109606
507 1716140931658209550642860
508 1816714546368125416723268
509 1923074239333902312388991
510 2035547153523238934784480
511 2154477890080871541879705
512 2280230851812767933773913
513 2413189870225653043225652
514 2553760770274881828791104
515 2702370994245825517539526
516 2859472408666974493999121
517 3025540926312312964621735
518 3201079579549677822176394
519 3386618143661952343793530
520 3582716500106595195731143
521 3789964266509453089597267
522 4008984477209535848596091
523 4240433222728868966928359
524 4485003679230385760575665
525 4743425762761417256259297
526 5016470538510106793357738
527 5304949897872012556387974
528 5609721383321460085034027
529 5931687893443976714054686
530 6271802964675032699424299
531 6631070512634568628938387
532 7010550611316892366084294
533 7411359282639887391390613
534 7834674819975077589524983
535 8281737634499403304877724
536 8753857176835921180455382
537 9252411852953468725770153
538 9778856597260728967152422
539 10334722875385538793168188
540 10921626970058833532554233
541 11541270084416534336693519
542 12195447410808561609059437
543 12886048353614733853659136
544 13615066451013961343080170
545 14384599742277992789784126
546 15196861622767763768792923
547 16054181376578290547038028
548 16959016056194077590720565
549 17913951208333708889453626
550 18921713870232480375926735
551 19985173524228078106084048
552 21107356315635877808644384
553 22291446267274313350721922
554 23540800838187463320283918
555 24858952438316757863378837
556 26249625448719894030923710
557 27716738086625419045858433
558 29264421024450750061095924
559 30897019650921591985940382
560 32619114444363409415804116
561 34435523687334118031157859
562 36351325752470714019711944
563 38371862341049900964933963
564 40502762860871410183864134
565 42749948254729212531213905
566 45119657673095322819177444
567 47618452973722035224940343
568 50253247896596304944498520
569 53031313332820239232733021
570 55960309236495642504139543
571 59048290756946878976686667
572 62303743151858492127642155
573 65735588896830768071539885
574 69353225871691655507844774
575 73166535583317503150012791
576 77185924931724085838510980
577 81422335679029759654763967
578 85887290139976581296315519
579 90592902055780496333782267
580 95551926565194581339512378
581 100777772670662837768432121
582 106284557890553167290068898
583 112087122503621549531306451
584 118201089331607762128129376
585 124642879981860680508331875
586 131429780226578301727821036
587 138579958500680111865255628
588 146112537400863443055723072
589 154047614697370738294724603
590 162406341538380204614076454
591 171210946278331389164278872
592 180484819997722025212294534
593 190252543499335164260208552
594 200539980826591938430019286
595 211374309784926807373443840
596 222784124221567900003771025
597 234799468486891869354748153
598 247451949273631630489851808
599 260774774496350091613730001
600 274802875581612434998139095
601 289572951256475104117167140
602 305123601283571079674877700
603 321495375724489960641156651
604 338730921162820665547110965
605 356875036091064159959372723
606 375974830784919800623935396
607 396079789484746480018698549
608 417241945215525885612167229
609 439515949531959169300938522
610 462959263647008260156653059
611 487632236617447502655999389
612 513598314297974121855465338
613 540924126880666841171709276
614 569679717360236856044932693
615 599938639468608221089767491
616 631778207430858706814632219
617 665279605476913362760944814
618 700528160865921429033329441
619 737613466213268051337379756
620 776629677977265245794158249
621 817675653006712775799272031
622 860855274812567291385052638
623 906277605924590710182901579
624 954057244524913280687396936
625 1004314494286472076096199861
626 1057175754223346778725008840
627 1112773707901273582422106911
628 1171247749534141275205907226
629 1232744194696241718777917974
630 1297416746021459814939089779
631 1365426727668953755064689545
632 1436943594338233644241109167
633 1512145192024185147173773453
634 1591218314297387730304546783
635 1674358992196046780584878126
636 1761773102140907079029827064
637 1853676687986381710026748731
638 1950296625398254767321520992
639 2051870979456419650598773909
640 2158649730640456339178332140
641 2270895171783010490281747235
642 2388882701348817512696514218
643 2512901263783189538928124563
644 2643254216359172980959908600
645 2780259817448567884117772303
646 2924252173636668072131741026
647 3075581780972329522284033416
648 3234616559744006031934932129
649 3401742454107504791523799297
650 3577364562674987721131063704
651 3761907802547577465840643228
652 3955818144434579332769343561
653 4159563347807659510594332638
654 4373634310160961473281821506
655 4598545880474431680899464495
656 4834838333199043767533228674
657 5083078268035900771032756920
658 5343860219983178965612759274
659 5617807654334181528278272051
660 5905574725270508660752054491
661 6207847375626884472431042738
662 6525345257767461254000499474
663 6858822948730191339340456497
664 7209072048118805490715688630
665 7576922520406436182855344692
666 7963244986052748383233692493
667 8368952203621018228200031936
668 8795001571938738184526774743
669 9242396766068182330195333195
670 9712190469645114903536536688
671 10205486180258568589323786370
672 10723441192999877595763624207
673 11267268591989209183177446084
674 11838240508236286928721299569
675 12437690315851031206704236390
676 13067016189050191074098970863
677 13727683523559371827754830769
678 14421228820040514416516964568
679 15149262352778675917438234936
680 15913472409463073310006170450
681 16715628231590587346935110581
682 17557584642812144412201904013
683 18441285288040530641477289796
684 19368767685709157891994659852
685 20342166794694086862427012113
686 21363720529249002359158917302
687 22435773685884513749337494451
688 23560783962730204793368170368
689 24741326281830697513191802512
690 25980099358716259967890317901
691 27279930458399702867826721722
692 28643782565324426261462065186
693 30074759615281146068248235272
694 31576114319813497470485069355
695 33151253920570231154638827396
696 34803748727424175405325247404
697 36537338445525379973383828363
698 38355941492026405246189211886
699 40263661951198234362919211667
700 42264799739761375478189860884
701 44363858250993244021530842511
702 46565555445313893894682185682
703 48874832249270557316920890840
704 51296864655261946898338056745
705 53837072947886180750509359986
706 56501134903348481488479075333
707 59294995922860369650662170618
708 62224883430809324081127648959
709 65297318001435817425920567106
710 68519129064133037297815980760
711 71897467118164215647793620427
712 75439820862127227681894033252
713 79154030600790062108704497738
714 83048306926710247188323929715
715 87131245431861304054362674196
716 91411847081312392791097784781
717 95899534353354994862423438170
718 100604173456414658938307868121
719 105536092033419710177273350096
720 110706103387167038565362078723
721 116125525895951503403159205358
722 121806209427893816210593599158
723 127760556629099318907871655109
724 134001551722070518554623710448
725 140542783843201924525321893901
726 147398478438420854670653301435
727 154583522841577092479651287685
728 162113500500047887046179903568
729 170004719003974105903517220526
730 178274247393506003273876677281
731 186939946868876142947318840048
732 196020511454055620991299988832
733 205535501636920478259762756973
734 215505388689199599211622932494
735 225951591509701576945359443878
736 236896524924936718842397647122
737 248363640034203576600846052795
738 260377476844859033203295163801
739 272963708443162866604761517426
740 286149198350327414252437575930
741 299962048873569536883765115767
742 314431663600737446846048031983
743 329588800319280373175518042467
744 345465639105135400810711325789
745 362095840229973967996399015356
746 379514618341206785486181311940
747 397758805817184607870929029189
748 416866933576037795242788902294
749 436879300381313223384776651104
750 457838060865860684516972064545
751 479787301332765195152778589377
752 502773135633169568529191687619
753 526843788057936622185668366930
754 552049697760970377196158533426
755 578443609392066512827664628533
756 606080686819319991670248035735
757 635018612208550989622939625362
758 665317709865763459871966182819
759 697041054533515312332092806016
760 730254606242195850932093527339
761 765027328664400461542603078121
762 801431335943103123105816870054
763 839542022016159132342832161805
764 879438220475556543845936207639
765 921202345857613308217755851324
766 964920567674696363569512293593
767 1010682964757401885267608483078
768 1058583714701455916990139359960
769 1108721262439985409317341547886
770 1161198526458325488396519004496
771 1216123082881523535678781272721
772 1273607389921784726829855479422
773 1333768988882709434746719058077
774 1396730748433517203954023185491
775 1462621084049955257923780830623
776 1531574223849880030426115254829
777 1603730448127983902110839206846
778 1679236378631054864649322810534
779 1758245239992752730396872959109
780 1840917174492013388287424137902
781 1927419527346695917865578126442
782 2017927189177810386025416233937
783 2112622907296570348611636828494
784 2211697658281362867431814922397
785 2315350987583631822454504947989
786 2423791414835173598847661389280
787 2537236804294569701133776586027
788 2655914805730906709787703653237
789 2780063258457348149581770050655
790 2909930670873331176702047632251
791 3045776661076049119621845864587
792 3187872478411700312224979139480
793 3336501483907883006622176304029
794 3491959717475722182793900902641
795 3654556421693682936178961255723
796 3824614658604240013211945637934
797 4002471880691753130915108785875
798 4188480601559456924280892211632
799 4383009018267702523178923124438
800 4586441740547974836072190430870
801 4799180469035134120215848926080
802 5021644788060975198414799479300
803 5254272904712734000077395842928
804 5497522510684244646102802517522
805 5751871587507856868445205580548
806 6017819343413420188701646939347
807 6295887090549638516111358461636
808 6586619263293724309259188869069
809 6890584373786955071051551870086
810 7208376118692044652678328550296
811 7540614419898804799835378930299
812 7887946627326886462585457189710
813 8251048652255536925875086373668
814 8630626274397850241795977615491
815 9027416375957283022920017118786
816 9442188361904227818778806982772
817 9875745503541238636165990478153
818 10328926481676311677626165137443
819 10802606849240985771809589765808
820 11297700707855753473498003366373
821 11815162299871714993085908555130
822 12355987829719057979943933185222
823 12921217196610691495253438120850
824 13511935973034777449946552726019
825 14129277290329463992595755484475
826 14774423987700619844947646234692
827 15448610663928977685489511175241
828 16153126011431436439171017506134
829 16889315048469352072636947466526
830 17658581654003441811580489194751
831 18462390996007082736467047664626
832 19302272284162872400481610972286
833 20179821411223335735280048253041
834 21096703942040526912316297334556
835 22054657986328316805861962827385
836 23055497444079152204677358127314
837 24101115129652562278028594035809
838 25193486295283477677755578573125
839 26334672028122971455345364144251
840 27526823075373079886944585458050
841 28772183537703893102447491357359
842 30073095021531458535025852123016
843 31432000654230522511869995519311
844 32851449591168374007168697801754
845 34334101380293569362873567935834
846 35882730853858846963300095400913
847 37500232872253975621386671716850
848 39189627632861937025229004997100
849 40954065825536996312318026381415
850 42796834393699149085144844262569
851 44721362136601130197837263931372
852 46731225960705076256714579024563
853 48830156966790506410258261452666
854 51022047232837207901386963764557
855 53310956427239290430977427942991
856 55701119167792768152200678235158
857 58196952205759040043605906617068
858 60803062409276027089581402823417
859 63524254566707993117347974383881
860 66365540046823571088614461948876
861 69332145273941731985972709002009
862 72429521121496428759215468521197
863 75663352115896211581106540823582
864 79039566624801533550231618159396
865 82564346851302343318557138954521
866 86244139883324147985087077314722
867 90085668544886646277177659910999
868 94095943378469604666703623670266
869 98282274425697138152871581545882
870 102652284220444379822650182574026
871 107213920577233794948833197901769
872 111975470679296965415704200423659
873 116945574959498775094587936639802
874 122133242374420334906266484713373
875 127547865469689426256003414853871
876 133199236938667587064725423434048
877 139097565971591758087729859338493
878 145253496205574736049151980944781
879 151678123465220997715346208562635
880 158383015219312557672493885090184
881 165380229829492208785319512583321
882 172682337638497808595685788918915
883 180302441853031905257829047898944
884 188254201398664998297675730670082
885 196551853573447449714618468529150
886 205210238815547190668944351232188
887 214244825275443200955728563206208
888 223671735654338404510661577392868
889 233507773854820326621852001405026
890 243770454061029853579978112218085
891 254478029640855536117351808031838
892 265649524652656565130407535246548
893 277304765186303865795831023829046
894 289464413496356171260591739357488
895 302150001984482259535473404797386
896 315383970175301909992469248960596
897 329189701559358312274594568217678
898 343591563645267996038233208174707
899 358614947900387402841509811936588
900 374286313131944617148674819969376
901 390633228781762117509593576676170
902 407684421909595574149112110226707
903 425469824119252975523275736855098
904 444020622439342033861256710314115
905 463369310180789284993223261671137
906 483549742034161694106521231687575
907 504597189182834241740758951055257
908 526548398961928046290844782749925
909 549441654577812709107971093483813
910 573316839701389028720118707824954
911 598215503173166582805657827921136
912 624180928933778688877421028462432
913 651258206124439522753955481404207
914 679494304790139259054577127157868
915 708938151818579464615908283304236
916 739640712886349940691899675007176
917 771655074715392997348023142203286
918 805036533770397056659770279673875
919 839842685350340309184006256343251
920 876133519586279617721636144014698
921 913971517927425236978126912540572
922 953421757032351251946788110906804
923 994552013254287348109803659271905
924 1037432875066457445494030586602199
925 1082137856199735853751712681315300
926 1128743517294274280414664860172064
927 1177329588395365728004211156888877
928 1227979100578644375221563378715370
929 1280778518566876029741302463780531
930 1335817883135910430817118633232433
931 1393190954676071841577031682381830
932 1452995367250663328706872411724284
933 1515332783991859022256141054836820
934 1580309063752815228569265230460716
935 1648034429299429276961094737981937
936 1718623647572303077842037721496818
937 1792196211712348183465388462761136
938 1868876536029953603066606941221381
939 1948794152985594671209170535815036
940 2032083924050506530477794966409621
941 2118886252853188422275731334743205
942 2209347313210219363288343192846253
943 2303619279745777857469959274458640
944 2401860574472970401280465397229519
945 2504236116297884449171756265419749
946 2610917587640894279144954139919468
947 2722083704349365105802705519537225
948 2837920503966680222949098272076651
949 2958621637698493918703192025090861
950 3084388682064754883847060036297390
951 3215431454695349263421474789817311
952 3351968351237182369532789163688586
953 3494226686896254712942396123799071
954 3642443060620075612058786236336937
955 3796863724454703998625373569049713
956 3957744977182537357603698068828476
957 4125353563726982915815697430773904
958 4299967100597066105395927957199716
959 4481874507749349150869243020981788
960 4671376468376406536140660436364023
961 4868785895825486123787598929412146
962 5074428430467937135300177693611013
963 5288642944479710994116719199581480
964 5511782078743461347140761471654493
965 5744212788517593319011698050306763
966 5986316923555044233853102140465496
967 6238491817925423482541115623740700
968 6501150916784784188525713685237958
969 6774724413872779982655157748725074
970 7059659928636341741285625649925550
971 7356423195201141674273404459358868
972 7665498793842629643507276398481739
973 7987390895528799314772840400979385
974 8322624052045046970104286717995281
975 8671744000527235656424460837998243
976 9035318516882770407759122803116810
977 9413938285079881770482299355465182
978 9808217818870495018810770831298657
979 10218796400974054005685870008898507
980 10646339078498949901996103422831053
981 11091537677561795870856157720964595
982 11555111878224056140572340698312766
983 12037810310521339910501301166350117
984 12540411715185587774657897651414424
985 13063726127524489513533351165748326
986 13608596130688191074916849691960300
987 14175898134341971493927531744354199
988 14766543727760903132504477705680756
989 15381481060780662647051120568701189
990 16021696304570060597653664078455103
991 16688215142926451266697468996537708
992 17382104349185968271628974273342455
993 18104473396558143117043248542341770
994 18856476160288405544915192042020534
995 19639312656402859753612075685266731
996 20454230878944466008139695680340488
997 21302528677225040239803237071344814
998 22185555738717445411876294865094770
999 23104715615695774593835488180779861
1000 24061467865182705048472714582167516