1 0
2 1
3 2
4 6
5 10
6 21
7 33
8 59
9 90
10 145
11 213
12 328
13 467
14 684
15 959
16 1361
17 1866
18 2588
19 3490
20 4741
21 6311
22 8422
23 11067
24 14579
25 18941
26 24630
27 31703
28 40788
29 52019
30 66315
31 83891
32 106034
33 133182
34 167045
35 208397
36 259637
37 321895
38 398498
39 491295
40 604725
41 741579
42 908008
43 1108036
44 1350034
45 1639978
46 1989023
47 2405831
48 2905593
49 3500353
50 4210609
51 5053485
52 6056202
53 7242634
54 8649363
55 10309083
56 12270582
57 14578857
58 17298374
59 20490492
60 24240849
61 28631900
62 33776836
63 39786939
64 46810636
65 54996817
66 64540692
67 75639816
68 88549807
69 103532698
70 120921404
71 141061655
72 164387256
73 191351305
74 222517049
75 258477968
76 299962103
77 347743107
78 402761758
79 466021770
80 538734998
81 622201416
82 717976535
83 827738289
84 953481020
85 1097361655
86 1261930316
87 1449955095
88 1664686917
89 1909666904
90 2189033697
91 2507302969
92 2869730472
93 3282063764
94 3750959918
95 4283715337
96 4888748813
97 5575296975
98 6353983366
99 7236479664
100 8236160401
101 9367739195
102 10648027099
103 12095528647
104 13731331577
105 15578665924
106 17663929453
107 20016223767
108 22668540981
109 25657260179
110 29023538881
111 32812776489
112 37076219881
113 41870417029
114 47259078302
115 53312504325
116 60109763808
117 67738112026
118 76295509505
119 85890067339
120 96642969423
121 108687934235
122 122174635444
123 137268211726
124 154153228928
125 173033300509
126 194135692798
127 217711059161
128 244038827977
129 273427111684
130 306218963924
131 342792565497
132 383568507235
133 429010288165
134 479632841128
135 536003455845
136 598751695637
137 668570918036
138 746229837315
139 832574735177
140 928543000235
141 1035166231387
142 1153586019702
143 1285058231244
144 1430971429720
145 1592852543937
146 1772388452353
147 1971433388160
148 2192034131189
149 2436439629832
150 2707130447127
151 3006830994013
152 3338544038562
153 3705566160952
154 4111528081871
155 4560414132799
156 5056609427794
157 5604924077601
158 6210648485954
159 6879583336725
160 7618104262347
161 8433198913679
162 9332542649015
163 10324543968932
164 11418433232830
165 12624318186543
166 13953287765344
167 15417479856678
168 17030202808351
169 18806017630074
170 20760880390126
171 22912241705350
172 25279213364306
173 27882688597511
174 30745537107694
175 33892749825695
176 37351667351730
177 41152153866658
178 45326864390700
179 49911453486139
180 54944887956317
181 60469696475112
182 66532335627156
183 73183488030301
184 80478490361988
185 88477689038559
186 97246940718165
187 106858035550247
188 117389282554521
189 128926012612600
190 141561262513878
191 155396372144191
192 170541783707153
193 187117749286395
194 205255264698625
195 225096906852630
196 246797924028989
197 270527225973968
198 296468656536401
199 324822162354955
200 355805278230653
201 389654505193294
202 426627042927745
203 467002413377424
204 511084480709678
205 559203361480319
206 611717779460365
207 669017310819189
208 731525127473662
209 799700633981416
210 874042662445295
211 955092565664382
212 1043437936959221
213 1139716235414244
214 1244619114166254
215 1358896666119272
216 1483362458305392
217 1618898498980639
218 1766461091443396
219 1927086640458163
220 2101898454860940
221 2292113530380841
222 2499050451644485
223 2724137308118549
224 2968920869934709
225 3235075819450118
226 3524415400224631
227 3838902175670202
228 4180660382461674
229 4551988458302440
230 4955373367141489
231 5393505176895165
232 5869293662144704
233 6385885256510930
234 6946682286612880
235 7555362670798287
236 8215902192409792
237 8932597374966028
238 9710091261509569
239 10553399962367659
240 11467942479363631
241 12459571494126051
242 13534607857570375
243 14699876274241415
244 15962745166563419
245 17331168009921960
246 18813729388988035
247 20419692847161783
248 22159054074345569
249 24042596265243619
250 26081951512675791
251 28289664817643921
252 30679264922858255
253 33265338281769617
254 36063610749276811
255 39091033011926810
256 42365874754941211
257 45907823277137001
258 49738091992333806
259 53879534198823566
260 58356768044157824
261 63196307708769105
262 68426707265456121
263 74078711865592917
264 80185423278538693
265 86782474036423465
266 93908217840508771
267 101603930049572310
268 109914026589755629
269 118886294658537016
270 128572144297780653
271 139026873731095829
272 150309958353138612
273 162485355751562316
274 175621837531631595
275 189793339792491170
276 205079343976549364
277 221565279377031574
278 239342960075531764
279 258511046989692414
280 279175548944523945
281 301450352825879432
282 325457797962690872
283 351329284140790167
284 379205929755561527
285 409239268807590878
286 441592004728870231
287 476438809030785746
288 513967184363185784
289 554378379229719156
290 597888375715528744
291 644728936683436157
292 695148735719314137
293 749414555486108613
294 807812579853336983
295 870649764636203835
296 938255314611972326
297 1010982250784522393
298 1089209098074069138
299 1173341676544194897
300 1263815029068375952
301 1361095467672113213
302 1465682774458560990
303 1578112538451442612
304 1698958667545760733
305 1828836056024294858
306 1968403450401893951
307 2118366493183382279
308 2279480991237103678
309 2452556387495155072
310 2638459486991232706
311 2838118415134089499
312 3052526863924773359
313 3282748603243201220
314 3529922318095659355
315 3795266748213999028
316 4080086196574942322
317 4385776382614352122
318 4713830712904741937
319 5065846944554725416
320 5443534320943554313
321 5848721154637834242
322 6283362944610609947
323 6749551002404034023
324 7249521682569774376
325 7785666192016614356
326 8360541082672237761
327 8976879402285775444
328 9637602617742880357
329 10345833286255574318
330 11104908599720999527
331 11918394778483886825
332 12790102451868602328
333 13724103002958218007
334 14724746028262845732
335 15796677891532417416
336 16944861536933005941
337 18174597543172783723
338 19491546599916878925
339 20901753391018833493
340 22411672083660375594
341 24028193411694476848
342 25758673571805456489
343 27610964925419662559
344 29593448746582777809
345 31715070014344525582
346 33985374513685188223
347 36414548250379355318
348 39013459470062482627
349 41793703295088627575
350 44767649298488209833
351 47948492038296793569
352 51350304903623158261
353 54988097307268497951
354 58877875611618478567
355 63036707836173531168
356 67482792572604504289
357 72235532171498855832
358 77315610669960959855
359 82745076542763278441
360 88547430793992202422
361 94747720493399991075
362 101372638327365226103
363 108450628293517542019
364 116011998167499930751
365 124089038899747639556
366 132716151635489890179
367 141929982549041903716
368 151769566257374444755
369 162276478042093416135
370 173494995724266775019
371 185472271465039050119
372 198258514424358869760
373 211907184600894773218
374 226475198882958211183
375 242023149690709714812
376 258615537347448837423
377 276321016625697354769
378 295212658725415787045
379 315368229204587705435
380 336870483252157241551
381 359807478908232899659
382 384272909768538170567
383 410366457874425102491
384 438194168488261070440
385 467868847564883669358
386 499510483799656631347
387 533246696187683078013
388 569213209175069752499
389 607554356477269403862
390 648423615867447398047
391 691984176168772157482
392 738409539000068682565
393 787884156688140682375
394 840604109169566946472
395 896777821498094035112
396 956626825083505430062
397 1020386564506868898882
398 1088307253374503888749
399 1160654781313300809464
400 1237711675942963008308
401 1319778122218389840182
402 1407173043391668917854
403 1500235246313935581358
404 1599324635786070700668
405 1704823501046163675527
406 1817137879612494948947
407 1936699001983559332597
408 2063964822979307823029
409 2199421643689694978780
410 2343585830442407751075
411 2497005635277198355274
412 2660263125035117508025
413 2833976224135372359094
414 3018800878920591839150
415 3215433349299519293036
416 3424612636425397299320
417 3647123052874386066413
418 3883796945013619898294
419 4135517574847354416525
420 4403222172086053299979
421 4687905164649521855282
422 4990621599520109837324
423 5312490763189361213286
424 5654700014913386882199
425 6018508843175482788003
426 6405253160012315963041
427 6816349844893685114900
428 7253301554411223475759
429 7717701810909102526467
430 8211240388085762060624
431 8735709008312321893176
432 9293007371663658713611
433 9885149533208481348928
434 10514270650736483547081
435 11182634121478532898974
436 11892639132417876627869
437 12646828644991269685220
438 13447897841461128805518
439 14298703056259299268526
440 15202271222559313496918
441 16161809860166673966815
442 17180717638283323284242
443 18262595542345042841062
444 19411258682145244995589
445 20630748773908128386375
446 21925347337579626827042
447 23299589645857258296838
448 24758279470721854425391
449 26306504668288971447859
450 27949653652723871414659
451 29693432804820504649751
452 31543884871509034470401
453 33507408407213808366527
454 35590778319443546165050
455 37801167575456287934529
456 40146170139157976274733
457 42633825201661462390785
458 45272642782173622463971
459 48071630769957019846301
460 51040323492351236362046
461 54188811887736776320918
462 57527775377638238555613
463 61068515525890368948395
464 64822991589265983949500
465 68803858057531565239973
466 73024504298626433538947
467 77499096418084706232227
468 82242621460902832097912
469 87270934077354877562175
470 92600805794804961211703
471 98249977030762953637362
472 104237212004559275736357
473 110582356698137566431584
474 117306400040302657007096
475 124431538481843842761418
476 131981244154641799344121
477 139980336800946196634570
478 148455059686701200063064
479 157433159705917414093220
480 166943971912943114089917
481 177018508712704781144066
482 187689553971185713838425
483 198991762301782830630698
484 210961763817920167253752
485 223638274635894562830291
486 237062213449416019867277
487 251276824491208869314312
488 266327807237507111983093
489 282263453205576784327037
490 299134790238096730353535
491 316995734663030892460272
492 335903251764824628714702
493 355917524998181473492791
494 377102134426675315577997
495 399524244864631208491129
496 423254804255829449053763
497 448368752819675051830950
498 474945243555067446100034
499 503067874690375749286625
500 532824934732373969956520
501 564309660766435671611711
502 597620510730011169118904
503 632861450382351827205627
504 670142255768895294318978
505 709578831981411136303067
506 751293549096679237686880
507 795415596181176364137834
508 842081354337684260897116
509 891434789776766071770640
510 943627867991846103109195
511 998820990126340645649090
512 1057183452725071164464949
513 1118893932074967830199901
514 1184140994452552373779024
515 1253123633611967083582283
516 1326051836969255271715884
517 1403147181958863769115132
518 1484643464170571057519413
519 1570787358899833224048234
520 1661839117887979178248339
521 1758073303058603856853617
522 1859779559212142039465520
523 1967263427676323266242508
524 2080847203079124474520990
525 2200870835453095755124353
526 2327692880063318239725735
527 2461691497400884872338212
528 2603265505982932651632858
529 2752835490658181509297882
530 2910844969333241696069784
531 3077761621102188298601885
532 3254078578996919660282072
533 3440315790653499883539967
534 3637021450445091589475821
535 3844773506721472431955764
536 4064181248072764502209253
537 4295886972637481073245746
538 4540567744776869597952536
539 4798937243554637115484868
540 5071747707789443058466149
541 5359791982580989379039385
542 5663905672567660708799430
543 5984969407325326699841315
544 6323911224705484111540739
545 6681709078082877808710597
546 7059393473905598506596665
547 7458050246135222555692957
548 7878823474624839030219462
549 8322918554702516107498626
550 8791605425728874533559976
551 9286221966645093120059449
552 9808177567073342256966265
553 10358956882810347736620018
554 10940123785149092581766318
555 11553325513776825948583043
556 12200297043644941638667948
557 12882865676557676706773979
558 13602955868931915916815951
559 14362594307574155534875377
560 15163915246089277656638725
561 16009166114976496298925309
562 16900713419305506645111066
563 17841048938358564333229785
564 18832796242537298734601851
565 19878717543383293764344776
566 20981720893556894257902613
567 22144867754232551845990711
568 23371380948454375822539959
569 24664653019679760210260958
570 26028255015922503120358953
571 27465945720668781241140361
572 28981681353030133880000850
573 30579625760445409885695136
574 32264161128651556370430361
575 34039899234585718497224740
576 35911693269416964640582990
577 37884650259953152564596621
578 39964144118344024285150114
579 42155829351164200049757610
580 44465655460787936019462343
581 46899882073257330073288472
582 49465094828840544973487152
583 52168222072906688781472538
584 55016552386920963721600558
585 58017753000948283017939524
586 61179889131429426083971731
587 64511444289748595627208192
588 68021341609704355276700385
589 71718966243938132473524434
590 75614188882204898334841613
591 79717390446519111075991605
592 84039488021298661781916418
593 88591962079005017600590873
594 93386885065150545026363118
595 98436951409169140125318537
596 103755509031328362143477425
597 109356592418760967833005156
598 115254957347713643297039384
599 121466117332312281252940564
600 128006381884532029872866740
601 134892896673593643752425020
602 142143685677799574920362265
603 149777695425721034837553346
604 157814841428879367133180490
605 166276056912363250483893992
606 175183343955536117979528454
607 184559827159726053677615567
608 194429809966028371337434616
609 204818833751571660917066055
610 215753739839409484785904094
611 227262734562950324263332099
612 239375457533275999799569781
613 252123053264030626355580471
614 265538246316683665122914545
615 279655420135940306661965072
616 294510699753940711517239231
617 310142038549558922158728430
618 326589309258795970257783180
619 343894399440698180912191000
620 362101311613805748878165327
621 381256268287414206863442428
622 401407822123477613180363318
623 422606971475181746070479009
624 444907281560823115952592601
625 468365011542839373771608081
626 493039247795602893161086416
627 518992043657905971478824258
628 546288565981097174120389649
629 574997248797357558205293185
630 605189954449017282279118717
631 636942142534670312412145760
632 670333047045763784588937410
633 705445862083649886532149522
634 742367936566651889299385709
635 781190978354599207941288328
636 822011268239645334370525983
637 864929884271828250564942092
638 910052936911151040996939086
639 957491815519513110467961754
640 1007363446731278433033706393
641 1059790565264906482918491738
642 1114901997765860281500319614
643 1172832960296927867245065647
644 1233725370122427556288333919
645 1297728172461185927185537574
646 1364997682916288456958077512
647 1435697946320751724750561146
648 1510001112774406480267814580
649 1588087831681415372851310258
650 1670147664637294151677166931
651 1756379518051703463409511226
652 1846992096436327983583082841
653 1942204377328125509665461499
654 2042246108865209666655782837
655 2147358331077494720857726169
656 2257793922005499645481640777
657 2373818169809833786318892759
658 2495709372089830844243124984
659 2623759463683577734276223187
660 2758274674282627710282353499
661 2899576217253551582648397268
662 3048001011125082765473341173
663 3203902435264029668499030192
664 3367651121335791651686750981
665 3539635782215797038137886063
666 3720264080097451541793336375
667 3909963535619289441451007952
668 4109182479920491988682391635
669 4318391051618270453696382766
670 4538082240794933721820791688
671 4768772982174684124814923557
672 5011005299773063604348237415
673 5265347505402808192116858304
674 5532395453532071408279996365
675 5812773855101210943441954046
676 6107137653026696199165456313
677 6416173462241182060723686951
678 6740601077252228431597607462
679 7081175050333819472344088501
680 7438686343610332602727374939
681 7813964058436483974459162323
682 8207877245635413741205242316
683 8621336800314259519720834209
684 9055297445149517169524734519
685 9510759806206185994100487449
686 9988772585543237526848532449
687 10490434835045469240785615873
688 11016898336127327540064215275
689 11569370090159058450272484553
690 12149114924689560118141109747
691 12757458220763891189356589740
692 13395788766877542173065350244
693 14065561745353653997646652332
694 14768301857195447283706346738
695 15505606591732540776755881627
696 16279149647669788557286307588
697 17090684512438021257608442671
698 17942048207062015601167904807
699 18835165204078291894403250592
700 19772051526379567124318550654
701 20754819035208857043286819988
702 21785679915901239401192894337
703 22866951370348925367371792733
704 24001060525573815963223773390
705 25190549568203628960411034451
706 26438081115092679675710383217
707 27746443830777631763449156819
708 29118558302943214651601274920
709 30557483187562777825154462948
710 32066421635906409259519687309
711 33648728016143465948238357472
712 35307914942841195398253578499
713 37047660628243415471791179517
714 38871816569839151087800789949
715 40784415589365844708222818160
716 42789680239073272895007998976
717 44892031591766081916074004231
718 47096098431884826857188546311
719 49406726865639276482239118843
720 51828990369015466354736718973
721 54368200293299428912629624138
722 57029916848639748001736240048
723 59819960587066044797036810631
724 62744424407337464766629007708
725 65809686104970167228044505415
726 69022421491834308603257950288
727 72389618110772931852442150174
728 75918589571828557545766578536
729 79616990537819804885996925134
730 83492832388243646756992444939
731 87554499591738326075270622899
732 91810766818683814771440570705
733 96270816826888001299003524635
734 100944259154766655128406084023
735 105841149657918165876487242915
736 110972010926582163220658329597
737 116347853623096318922699460107
738 121980198780193099236755267285
739 127881101102747186945382244219
740 134063173317463179609611574588
741 140539611616918372034117811469
742 147324222246418829504240875234
743 154431449284221973307047156766
744 161876403667901015770714199354
745 169674893521906131503381004685
746 177843455843793499787404293403
747 186399389609073412876382757479
748 195360790357255751518691084685
749 204746586324369035948274026559
750 214576576190085371076120273898
751 224871468510518169922852823602
752 235652922910864338760796604213
753 246943593115254240054790128389
754 258767171894547590177743362213
755 271148438016284289769910608352
756 284113305284667225892853302390
757 297688873762228151373838691036
758 311903483268814105189210709454
759 326786769257635178741826863391
760 342369721172446345574719682677
761 358684743394396939761090092965
762 375765718891788368544868746734
763 393648075690829676311837973798
764 412368856290594686409843498183
765 431966790150654862890193161299
766 452482369385417968116932523162
767 473957927804930410555237298931
768 496437723447936567541347793388
769 519968024759212637679593211857
770 544597200569748216154690171737
771 570375814045111836746161206862
772 597356720774456822597653218780
773 625595171179971501067249973728
774 655148917434310309442143366896
775 686078325081524422250431783362
776 718446489565407297793552341940
777 752319357877840926866321881346
778 787765855548845889499999843461
779 824858019209455390161053396092
780 863671134968432276307854344251
781 904283882854075064382520973064
782 946778487583105381397125941665
783 991240875929734757567204426482
784 1037760840979674176178148254440
785 1086432213565908088928464673195
786 1137353041195716649215941724311
787 1190625774791521440334149398561
788 1246357463581872518863682174922
789 1304659958493106475383744353266
790 1365650124407119147613034165504
791 1429450061666123231268908198183
792 1496187337221444781225033540292
793 1565995225840156131961637757959
794 1639012961800902903487856895117
795 1715386001528453885218448966000
796 1795266297635554507958339528339
797 1878812584860383152034551863721
798 1966190678408578161318231905802
799 2057573785230199107423249225546
800 2153142828784406408315028623256
801 2253086787867856650928316446875
802 2357603050107129847858329924349
803 2466897780740687690155228287231
804 2581186307342237494626714173707
805 2700693521164693499613708856989
806 2825654295812531023795784642426
807 2956313923979958155312027064484
808 3092928573023347279706535607236
809 3235765760168502814201365363108
810 3385104848186973722249692140921
811 3541237562410466875791517845186
812 3704468529988881350646493015706
813 3875115842335270294384110142135
814 4053511641740567872299187279532
815 4240002733181888518320076230122
816 4434951222391057694410708028952
817 4638735181294450328121670818908
818 4851749341981661224725837596743
819 5074405820408681618691170203787
820 5307134871091597794828015723760
821 5550385674099019456704290132940
822 5804627155706002667342821856469
823 6070348844128799983476484766559
824 6348061761818890882446166818766
825 6638299355856050812740037879594
826 6941618468044277263330631165505
827 7258600346380824704317446869785
828 7589851699638006734215710942933
829 7936005796869408000360492655433
830 8297723613727341220662067506083
831 8675695027556376489057110761998
832 9070640063309224616747955843925
833 9483310192415749634866379167927
834 9914489686824116009733345749131
835 10364997030524604917018369406058
836 10835686390962195847089308468960
837 11327449152843151130728726237037
838 11841215516944334958035059370981
839 12377956166641376047356231928003
840 12938684004983858209417170793600
841 13524455965262011006838524183710
842 14136374898130730301205683355340
843 14775591538482685273938175565128
844 15443306555393666513803554408083
845 16140772688599682553264536116847
846 16869296975107569567148037402409
847 17630243069688508233443434896248
848 18425033663157843163880233909710
849 19255153002504424965376525690839
850 20122149517099396287273001735171
851 21027638555387355888478597145558
852 21973305236643268429938236879541
853 22960907422565760687495066379757
854 23992278813672726170590315635455
855 25069332175667851637166794773390
856 26194062701158012431496009872445
857 27368551512320844506303212123679
858 28594969310350487430390402343545
859 29875580177746873983231502000775
860 31212745539761386168012030704823
861 32608928291568557979464811175788
862 34066697098001224181518089345733
863 35588730872964429300731209242859
864 37177823445933042478363902689564
865 38836888423238694017050109402970
866 40568964252164961682643129557821
867 42377219496194996470889679749338
868 44264958330094679508927129917092
869 46235626263866237131076580567059
870 48292816104973793523504786829125
871 50440274168622889185304460113687
872 52681906746272420465225058430934
873 55021786842969027366045752940145
874 57464161194522659144005136581156
875 60013457575987134966044130009776
876 62674292413373085411435091843400
877 65451478711001954302153300841471
878 68350034307410970982870879107366
879 71375190473239405843607106721646
880 74532400865068331609490636911201
881 77827350849748757041348126839587
882 81265967214338843788089715576025
883 84854428277379182508841730833697
884 88599174417868394968173275878613
885 92506919038958861843365341766900
886 96584659984076902008485620573205
887 100839691423882463483177496033503
888 105279616233223234995641562469798
889 109912358878006266294965729781177
890 114746178832709765653390511478630
891 119789684550087943997981110395458
892 125051848005485842214666354343856
893 130542019839078237582879546320607
894 136269945120280407743241082811776
895 142245779759547972432476027239966
896 148480107593791861737838004596117
897 154983958172681925241688259970920
898 161768825274202635039519424469833
899 168846686178956016029060841748894
900 176230021733884416354206857572744
901 183931837237308301463538878147745
902 191965684178446209169933361401166
903 200345682865904660920733516284028
904 209086545980999727970767317706302
905 218203603093198455240747389066992
906 227712826176452257055847979939920
907 237630856166735113531273418406904
908 247975030602702002232799976298609
909 258763412393046940748957700834828
910 270014819755870679068421847995394
911 281748857377164965884448441398008
912 293985948837389124919320095980594
913 306747370357054980289888405014472
914 320055285914254006200548025295434
915 333932783789155584005901313587200
916 348403914592683830190251432158959
917 363493730838842334515353100223010
918 379228328122508101294065660181236
919 395634887966957836553971562083326
920 412741722407928658285700185058639
921 430578320383651252170450594216545
922 449175396003034071197376806056856
923 468564938767022432157909025493653
924 488780265821114374220624571823664
925 509856076320086098800103371470425
926 531828507989172273203642341951860
927 554735195969260789773783191011016
928 578615334037106814635149326726589
929 603509738295147642554169986897836
930 629460913429217637175097045754263
931 656513121636322075196741180459452
932 684712454328640258081622376894566
933 714106906724092712043991271732001
934 744746455438135522465564284706069
935 776683139195937981861718427770399
936 809971142788769294788376942309627
937 844666884403267475600195130998343
938 880829106457301030487942491389831
939 918518970081363215168051271319213
940 957800153389872596117821978826610
941 998738953692394311401457894956705
942 1041404393800657625978371950815747
943 1085868332593329446272566025167567
944 1132205580006825058576109994652777
945 1180494016626999205535783298795101
946 1230814718063378289706891692011322
947 1283252084294671129802220733138647
948 1337893974181647845648801364910306
949 1394831845351107706112784104210517
950 1454160899662584733323238775951135
951 1515980234477668611563965157337709
952 1580392999960366703202678211855451
953 1647506562645805370551973674989533
954 1717432675523785228238801409303188
955 1790287654893270648816556506450977
956 1866192564253829963918165083822327
957 1945273405510355242830463128105183
958 2027661317778101785287692323364609
959 2113492784086204149534170986159259
960 2202909846289371581841343263385672
961 2296060328509448514089138219589395
962 2393098069440970815552130074352374
963 2494183163867763968752576098938734
964 2599482213751042385920780956975368
965 2709168589263388863961981027377489
966 2823422700157448535321536851175199
967 2942432277873172790229029431716525
968 3066392668803026227953703681627609
969 3195507139150735018773934526667008
970 3329987191835940817294710981070559
971 3470052895914543032532131040538309
972 3615933229002598645354145257911755
973 3767866433210416636942610528154853
974 3926100385112970532452899345592625
975 4090892980302972747597905289892170
976 4262512533093947850378135457141631
977 4441238191962425219685635917513000
978 4627360371340986977288337710636450
979 4821181200397372852169999571601481
980 5023014989459204644350709625247853
981 5233188714769169349956159318970418
982 5452042522281739573746494346272157
983 5679930251239734699775316473438043
984 5917219978297287344532247346697551
985 6164294582985101102269572621078570
986 6421552335344321798875899105904129
987 6689407506586921908739523262081429
988 6968291003673274338144194832471372
989 7258651028731596425669700317947897
990 7560953764279239469828910007971369
991 7875684085242415033970856376040620
992 8203346298808952511264474041513470
993 8544464913188107525308314840916139
994 8899585436392357886368263371961031
995 9269275206198570722356199520792253
996 9654124252489975928461466927092685
997 10054746193226078323097196774315917
998 10471779165335063732196639852604077
999 10905886791872447406257372363253303
1000 11357759186840761921037314217313111