1 0
2 2
3 5
4 9
5 19
6 33
7 57
8 87
9 136
10 206
11 311
12 446
13 650
14 914
15 1284
16 1762
17 2432
18 3276
19 4433
20 5888
21 7824
22 10272
23 13479
24 17471
25 22642
26 29087
27 37283
28 47453
29 60306
30 76112
31 95931
32 120201
33 150338
34 187141
35 232507
36 287591
37 355143
38 436849
39 536347
40 656282
41 801647
42 976095
43 1186565
44 1438287
45 1740492
46 2100867
47 2531774
48 3043741
49 3653712
50 4376325
51 5233966
52 6247144
53 7445761
54 8857554
55 10522631
56 12478764
57 14778768
58 17474174
59 20634698
60 24329122
61 28649984
62 33689191
63 39567617
64 46408326
65 54369592
66 63613801
67 74348299
68 86787129
69 101199645
70 117867892
71 137141459
72 159388401
73 185062579
74 214643665
75 248716558
76 287905767
77 332964556
78 384700207
79 444081919
80 512151189
81 590149047
82 679417231
83 781541924
84 898242722
85 1031545022
86 1183648417
87 1357128287
88 1554793115
89 1779912938
90 2036059236
91 2327377549
92 2658400867
93 3034367904
94 3461021660
95 3944970656
96 4493467466
97 5114836314
98 5818218123
99 6614069507
100 7513891283
101 8530797082
102 9679217651
103 10975572152
104 12437934769
105 14086816307
106 15944815707
107 18037512166
108 20393096271
109 23043419861
110 26023587762
111 29373180794
112 33135842646
113 37360681457
114 42101846719
115 47420174589
116 53382740144
117 60064771940
118 67549226293
119 75928988023
120 85306469578
121 95796191532
122 107524391561
123 120632030457
124 135274485316
125 151625014410
126 169874547791
127 190235746039
128 212942888499
129 238256604882
130 266463966351
131 297883956610
132 332867808809
133 371805413264
134 415125922952
135 463305227207
136 516866995920
137 576391341036
138 642516383176
139 715948396115
140 797463971338
141 887921862704
142 988266005763
143 1099539277539
144 1222887547524
145 1359575790332
146 1510993329872
147 1678672663274
148 1864296311998
149 2069718728727
150 2296975065431
151 2548306831449
152 2826172907435
153 3133279539631
154 3472594248924
155 3847380785098
156 4261216496045
157 4718033260104
158 5222138910714
159 5778265103112
160 6391593834593
161 7067813284476
162 7813150390218
163 8634436228300
164 9539145716417
165 10535474074202
166 11632385299375
167 12839701413319
168 14168161347708
169 15629525403012
170 17236646359820
171 19003591625954
172 20945729213916
173 23079870345963
174 25424373002106
175 27999308743858
176 30826586903733
177 33930149577706
178 37336120634994
179 41073033348088
180 45172008667515
181 49667021332907
182 54595112457847
183 59996700400125
184 65915834306350
185 72400556870194
186 79503206023190
187 87280838658234
188 95795588703226
189 105115161733791
190 115313259895102
191 126470158724642
192 138673210474198
193 152017517231463
194 166606525874411
195 182552813084883
196 199978788426076
197 219017609089632
198 239814009440227
199 262525367336796
200 287322681249374
201 314391812549872
202 343934635977102
203 376170485858875
204 411337508922788
205 449694348194671
206 491521731466686
207 537124430851045
208 586833127100417
209 641006688394899
210 700034355907826
211 764338393859453
212 834376648587363
213 910645628700849
214 993683499960130
215 1084073663066311
216 1182448255088949
217 1289492304841146
218 1405947822172825
219 1532618621676426
220 1670375096049930
221 1820159812292811
222 1982993078578373
223 2159979435385895
224 2352314141757263
225 2561290700654288
226 2788308412376380
227 3034881093999900
228 3302645868471805
229 3593373264997352
230 3908977437348356
231 4251527858111463
232 4623261192310691
233 5026594829712660
234 5464140671735703
235 5938720785932290
236 6453383402360088
237 7011421014252899
238 7616388928100242
239 8272126181915165
240 8982777042114715
241 9752815169802175
242 10587068515191622
243 11490747222958429
244 12469472446285722
245 13529308553668200
246 14676796458609372
247 15918990777505694
248 17263498357892951
249 18718521128598950
250 20292900614731123
251 21996167328201041
252 23838592169304280
253 25831243334467792
254 27986045634155053
255 30315846032094262
256 32834482064909825
257 35556857286600427
258 38499020142367909
259 41678250781925736
260 45113151933722559
261 48823748755764565
262 52831593485638066
263 57159880234504885
264 61833565437598232
265 66879499776206086
266 72326566740511030
267 78205834169135474
268 84550713573459122
269 91397134134935077
270 98783725809458692
271 106752019032443706
272 115346655046495421
273 124615615014903810
274 134610461510380018
275 145386601254434082
276 157003562250752249
277 169525294967981678
278 183020490226123131
279 197562924304052100
280 213231823411127667
281 230112258959709940
282 248295565256539122
283 267879792056974821
284 288970183027402879
285 311679693671642127
286 336129539171579844
287 362449786886882685
288 390779983356684282
289 421269831850606785
290 454079909653575090
291 489382442569359780
292 527362125147812035
293 568217005661916687
294 612159423652119066
295 659417020753108349
296 710233811880882244
297 764871339358232858
298 823609896300842039
299 886749843845157203
300 954613007784888726
301 1027544181393212060
302 1105912719192840256
303 1190114250873112629
304 1280572499306002242
305 1377741234470655643
306 1482106346443689772
307 1594188072128689086
308 1714543358047552160
309 1843768397025374546
310 1982501320270145520
311 2131425086092515543
312 2291270545986149769
313 2462819733060834277
314 2646909352747996872
315 2844434524903864612
316 3056352756474177454
317 3283688198323471951
318 3527536164718117312
319 3789067973985676319
320 4069536088180146155
321 4370279615703244650
322 4692730154147553966
323 5038418043207288921
324 5408979004502232911
325 5806161244642357209
326 6231832998032866696
327 6687990592901368307
328 7176767016876011672
329 7700441073385123643
330 8261447105274519154
331 8862385385484813323
332 9506033151420298766
333 10195356392316228756
334 10933522366766350760
335 11723912970045432516
336 12570138929299000556
337 13476054957610215596
338 14445775846239208942
339 15483693638611814746
340 16594495867049527354
341 17783185009559414893
342 19055099149961029720
343 20415934013818805618
344 21871766366272569132
345 23429078960979087967
346 25094787029809724694
347 26876266520863494275
348 28781384078885943645
349 30818528995895709546
350 32996647131407002086
351 35325277052436426100
352 37814588399099448492
353 40475422750556171121
354 43319337004861311388
355 46358649574611727710
356 49606489421019617147
357 53076848258325996520
358 56784635961927123805
359 60745739545134257810
360 64977085750645928838
361 69496707658127547531
362 74323815368688201967
363 79478871208026376421
364 84983669526205911711
365 90861421580287127446
366 97136845597805322382
367 103836262556480866675
368 110987697801163655589
369 118620989087837305570
370 126767901202279177172
371 135462247803216954509
372 144740020668299953953
373 154639527059133019636
374 165201535418780784302
375 176469430191561531877
376 188489376018796875464
377 201310492181527344689
378 214985037590036205188
379 229568607281077340458
380 245120340775153989877
381 261703143354357660928
382 279383920673016784448
383 298233827871698414728
384 318328533675140830963
385 339748500766527099078
386 362579282996092252889
387 386911840851565548127
388 412842875836374348062
389 440475185332447234372
390 469918038693404020847
391 501287576310423973505
392 534707232509384774548
393 570308184205004106217
394 608229826298251102558
395 648620275945670987175
396 691636906831364435892
397 737446915795129410464
398 786227923110299950713
399 838168609014132476703
400 893469387967978353353
401 952343123526034495779
402 1015015885497168926271
403 1081727752584462817632
404 1152733662420001150887
405 1228304312518713532769
406 1308727114331108412206
407 1394307204294180362928
408 1485368514355533616720
409 1582254906286212535818
410 1685331372588573696437
411 1794985308776233158909
412 1911627860204530992496
413 2035695348739638578677
414 2167650782862610928004
415 2307985457063061142707
416 2457220644586930710172
417 2615909390021248668284
418 2784638406305220291162
419 2964030083346306222967
420 3154744613418928257000
421 3357482241295695209767
422 3572985644946935669509
423 3802042455613513167800
424 4045487923825345665286
425 4304207741117690086658
426 4579141024841907434305
427 4871283476872476120754
428 5181690724527907062032
429 5511481855670970897973
430 5861843157335136134540
431 6234032071131462481652
432 6629381375932878651154
433 7049303612518355401920
434 7495295761957205540821
435 7968944193998995893276
436 8471929898681634652700
437 9006034019176251475272
438 9573143700679742615871
439 10175258275316016843966
440 10814495799638350564826
441 11493099966846185802300
442 12213447412294820802926
443 12978055436794654017084
444 13789590168491960966815
445 14650875190467890143471
446 15564900657312398310142
447 16534832930734297982105
448 17564024760208797205488
449 18656026041961487673586
450 19814595185345858623987
451 21043711123498839626721
452 22347586000730668978491
453 23730678577504273433488
454 25197708389241899982143
455 26753670704209222413207
456 28403852320920400386523
457 30153848255179942169874
458 32009579361879200284037
459 33977310947049858232857
460 36063672420487321663319
461 38275678050406932480347
462 40620748876218519505213
463 43106735847478836827548
464 45741944251517793775659
465 48535159505098297267999
466 51495674379723905141765
467 54633317744029964589060
468 57958484900775155006784
469 61482169610803651464966
470 65215997890263701743799
471 69172263683336778319099
472 73363966506492333102396
473 77804851177452756889314
474 82509449735676136242376
475 87493125679629645643803
476 92772120639627581293460
477 98363603624874527743732
478 104285722976754357274096
479 110557661181783411308073
480 117199692690973872573999
481 124233244915362637811315
482 131680962560744711859993
483 139566775489425400691393
484 147915970290080501178921
485 156755265763495523950499
486 166112892525266066049142
487 176018676955283960565431
488 186504129717227633457851
489 197602539102249619991971
490 209349069444586225219286
491 221780864890201205071894
492 234937158793313818529221
493 248859389051658405513800
494 263591319685339506560454
495 279179169002972459779209
496 295671744693178723667607
497 313120586221392014188371
498 331580114906773764688014
499 351107792099238022113579
500 371764285871998778011131
501 393613646693850239054320
502 416723492541497661009067
503 441165203964948346990676
504 467014129615919206333418
505 494349802806130575845840
506 523256169660298849172231
507 553821829490136509704064
508 586140288014785526192923
509 620310224119574118399288
510 656435770845485668663489
511 694626811373582305643350
512 734999290770729470570112
513 777675544340676807794912
514 822784643428512873219390
515 870462759610573426198107
516 920853548207994194653915
517 974108552153059473588184
518 1030387627246073354044460
519 1089859389938939952762482
520 1152701688793033936131333
521 1219102100865545874906876
522 1289258454293105495785474
523 1363379378456938130781824
524 1441684883132091499756602
525 1524406968148347993030630
526 1611790265112875759698888
527 1704092712880211152324733
528 1801586268482316790554678
529 1904557655378373980696549
530 2013309150916441071716217
531 2128159415058404691386527
532 2249444362458123392483311
533 2377518080155423419276151
534 2512753793193841742599529
535 2655544880657422284153125
536 2806305944674702650131618
537 2965473935141393509665684
538 3133509332974607810328069
539 3310897394932223535819376
540 3498149463101881099180575
541 3695804342403744365562245
542 3904429749532769126082902
543 4124623837026443285456599
544 4357016796237535950714988
545 4602272543274034932377011
546 4861090492075389678073062
547 5134207419101241557260397
548 5422399424230663548828601
549 5726483992803614739685469
550 6047322163874762229253269
551 6385820810112503573773627
552 6742935034932972983611654
553 7119670692853093328263082
554 7517087039224263080950695
555 7936299515936997531895679
556 8378482679887241760857390
557 8844873281461348683095545
558 9336773500522530008788928
559 9855554347888792507766750
560 10402659240546388082453159
561 10979607759394647967713984
562 11587999598603364684072043
563 12229518716264390604976738
564 12905937696339097406528741
565 13619122332556910524366514
566 14371036445278516578397428
567 15163746943048798193481559
568 15999429140965451752216779
569 16880372348763825976484817
570 17808985741966477878953908
571 18787804530289377290954038
572 19819496437996676114580988
573 20906868511814516104934909
574 22052874272571832143382046
575 23260621227736606634856257
576 24533378762637048537093891
577 25874586429247060730671819
578 27287862652106517711304317
579 28777013872134312224982995
580 30346044149860694389425934
581 31999165250899281437033879
582 33740807237333092332017346
583 35575629590098926736565836
584 37508532888402552960137919
585 39544671073733849703133541
586 41689464327102984522216511
587 43948612589793648278282495
588 46328109759095684115914569
589 48834258592305248861115380
590 51473686353572927535886822
591 54253361240170670969320712
592 57180609626179388731357885
593 60263134163769138722233657
594 63509032783827470743500086
595 66926818640057642650281236
596 70525441042419979990600153
597 74314307428369783099175540
598 78303306422281438492933502
599 82502832036262010229947712
600 86923809067696944854745401
601 91577719751938934556172056
602 96476631730913568315738676
603 101633227401761886819604456
604 107060834712247825179292152
605 112773459473308446947552457
606 118785819262002216187025362
607 125113378992091588643718773
608 131772388232669463021574549
609 138779920359581420492781086
610 146153913627893819533008202
611 153913214258394490268719828
612 162077621634967531061091383
613 170667935714850622682268135
614 179706006758029335272922893
615 189214787487659303004329110
616 199218387798082465259594619
617 209742132133152217051612202
618 220812619662728472169315840
619 232457787391911181643896320
620 244706976343243258007430475
621 257591000959431214091410654
622 271142221880360155909979525
623 285394622256162418372026199
624 300383887764947747796472330
625 316147490512511383507597362
626 332724776998864650314931684
627 350157060345932949262617565
628 368487716989038836099074090
629 387762288045151901172622455
630 408028585579975482968140022
631 429336804007246451537291737
632 451739636863605606482922492
633 475292399214730175719931036
634 500053155959378855598240750
635 526082856311454698499159930
636 553445474752220279779055968
637 582208158759476959336230296
638 612441383633720314655894271
639 644219114757294512795680674
640 677618977637050054215427359
641 712722436098473973201378041
642 749614979015145099339060371
643 788386315976417102083684050
644 829130582313648805735914384
645 871946553926080206553929979
646 916937872366546063433870973
647 964213280669882809186722520
648 1013886870427811233660705251
649 1066078340638796293267430840
650 1120913268884316125648095645
651 1178523395409931653362198014
652 1239046920714669217163897081
653 1302628817281630205549786717
654 1369421156110256343539348866
655 1439583448742742899388129008
656 1513283005507222026616725893
657 1590695310735303643879319902
658 1672004415744548183187855793
659 1757403350414573032871590283
660 1847094554221602027630167570
661 1941290327637841078739583363
662 2040213304841578442889046461
663 2144096948729237357494754068
664 2253186069263845236896255073
665 2367737366243804892732561082
666 2488019997623152201078758165
667 2614316174568364360372523645
668 2746921784488516275475261182
669 2886147043334319729747179640
670 3032317178518153135820325925
671 3185773143871218277619794632
672 3346872368115814996248196856
673 3515989538400517364207059285
674 3693517420513651821726566523
675 3879867717466548587907851795
676 4075471968211940895479803103
677 4280782488345795132236495336
678 4496273354721615207504682882
679 4722441435996619438354317385
680 4959807471217426756723726618
681 5208917198651352863592794467
682 5470342537165810210715687836
683 5744682822565598786925965676
684 6032566101403159265840061794
685 6334650484893766125741142217
686 6651625565682615854777410552
687 6984213900338136878079942417
688 7333172560571390768002660249
689 7699294756320198249923206689
690 8083411533973681513179226325
691 8486393553164078790248501123
692 8909152945702293380435387798
693 9352645260398300532913339624
694 9817871497670814153205313369
695 10305880238029965046714296863
696 10817769868694916362267917130
697 11354690912803675806147049760
698 11917848465866763716800662906
699 12508504744329122761223850384
700 13127981751316726896157038007
701 13777664064875997529500326609
702 14459001754245452631038510028
703 15173513429951252341049102949
704 15922789433770579198875471820
705 16708495174881424841764063369
706 17532374618792446542614228587
707 18396253935945551490120326746
708 19302045317183797653631532713
709 20251750963602690439402335194
710 21247467258629922909785964458
711 22291389130532913345926009059
712 23385814613909889433669289506
713 24533149619105909875894258231
714 25735912918883633542609107148
715 26996741362098360618246867579
716 28318395324550134964799745941
717 29703764407642457472267158855
718 31155873395938336315784575234
719 32677888485201435759624899633
720 34273123793012503858867014459
721 35945048164592076915500794918
722 37697292287007738213758746374
723 39533656125532615802604358536
724 41458116696517875127475941059
725 43474836191782093491748636085
726 45588170470169534770361601130
727 47802677932625686362926429942
728 50123128797845247954680119011
729 52554514796305190390096072519
730 55102059301265060568586649595
731 57771227916140511061300099870
732 60567739538493786624749801661
733 63497577921780817128540133860
734 66567003756906449337735942373
735 69782567296613612185286394330
736 73151121546724663744676135075
737 76679836049312535712481105622
738 80376211283959307189308065957
739 84248093714411648380841753696
740 88303691509117741048743458089
741 92551590965382492153777143075
742 97000773668156408051618903623
743 101660634415834741704601943105
744 106540999946834396572141747331
745 111652148502195718356886865867
746 117004830260969191815250378985
747 122610288686755270303285172680
748 128480282825410984200548505272
749 134627110595684767285038157858
750 141063633116330300705258666117
751 147803300115149500327525446363
752 154860176467360451152470528883
753 162248969912749911559793524365
754 169985060003185427346350664269
755 178084528334304459219293029732
756 186564190117497639941509378793
757 195441627150739420718693246746
758 204735222249319157708288702394
759 214464195200172129514083858901
760 224648640306226960028922624352
761 235309565590060561492358714664
762 246468933729104442416143833954
763 258149704797768472602046504943
764 270375880895056786511798190122
765 283172552739641394608770204049
766 296565948317845322198511366202
767 310583483673669418603025406830
768 325253815933784520444953447553
769 340606898664409111745701930521
770 356674039661107063968575151605
771 373487961276881398322879737692
772 391082863398409103282561794866
773 409494489184975296970253372169
774 428760193689518834682525271687
775 448919015486318030405073448624
776 470011751435116270065748691476
777 492081034717041205083728296516
778 515171416283394915809389679734
779 539329449864420547109831890650
780 564603780691365444217693302807
781 591045238091703053187384442652
782 618706932124122611988702010662
783 647644354426995252939595450640
784 677915483461348985282267795120
785 709580894337088797272248480542
786 742703873419147623598682126477
787 777350537918612564133714570305
788 813589960682498500512327196899
789 851494300404909653516265783728
790 891138937491692587775338914119
791 932602615820521742761478728959
792 975967590648518393173481005859
793 1021319782930175013183699155353
794 1068748940319380451474471353139
795 1118348805140915519609904343533
796 1170217289628747890250230910712
797 1224456658741007878211580072268
798 1281173720874500039164936456977
799 1340480026815218232401351305386
800 1402492077275403864358872061182
801 1467331539382448031090445529819
802 1535125472500200654459055936326
803 1606006563779254493831777401517
804 1680113373849323716884473545172
805 1757590593084188609213063904853
806 1838589308887626475624631821188
807 1923267284467559575641073530877
808 2011789249585112111609581471701
809 2104327203785658896984791798468
810 2201060732640047736993576330124
811 2302177337546278788398966209777
812 2407872779664797582415683209978
813 2518351438584511736530394575880
814 2633826686341435680265758359300
815 2754521277437826183048867549927
816 2880667755536545500412988428843
817 3012508877533518014178606113064
818 3150298055740271783304115231503
819 3294299818939035014097000503568
820 3444790293104420274079358277846
821 3602057702618750872729652921480
822 3766402892842284782655021273518
823 3938139874935365259179178119104
824 4117596393866583566484242165881
825 4305114520579791328284590957896
826 4501051269332946347183112902285
827 4705779241263750625982842908800
828 4919687295280529521692650906006
829 5143181247422262863262527893489
830 5376684599878787262279714198663
831 5620639300911423345259132375595
832 5875506536965304738038175746312
833 6141767558318001373395768989743
834 6419924539664287941922489624719
835 6710501477094638821055308290176
836 7014045122984870498342295279256
837 7331125960376858197728006407028
838 7662339218495048714258457327016
839 8008305931111161737568314551787
840 8369674039539627153565260858186
841 8747119542119561379079943417314
842 9141347692115037701186121920440
843 9553094246044700942062865056947
844 9983126764533997266135022894357
845 10432245967869116028574505725664
846 10901287148520739362542806724700
847 11391121642998582308809623627646
848 11902658365494033956636601363657
849 12436845405868730935810063604001
850 12994671694651145765532567253833
851 13577168737812045738254983046597
852 14185412424202494863313016871658
853 14820524908655764814324594016988
854 15483676573876596821952961980368
855 16176088074368591365422261523640
856 16899032465782586464868380603320
857 17653837423206640516132263926582
858 18441887552061135992288931374786
859 19264626795411536448471265171095
860 20123560941665918932983947936443
861 21020260236785588616850153453622
862 21956362105304303675419558490327
863 22933573984625971504917567596177
864 23953676277251547269965247925337
865 25018525425774404683097519970033
866 26130057115679065382173611624140
867 27290289611182059408288281734964
868 28501327229565237205910266274991
869 29765363959672318722684965583739
870 31084687230468223308972312942383
871 32461681835799097555453477702021
872 33898834021738306450840784028603
873 35398735743161369309096204790611
874 36964089096460249260709779026147
875 38597710935586011413245351374763
876 40302537678897977775375807325450
877 42081630314598673297810389732306
878 43938179612846389266394307498528
879 45875511552962717785037027492790
880 47897092974490231672985890826652
881 50006537461207315949567729119431
882 52207611467572283356230431056807
883 54504240697449138484583842372799
884 56900516745361962617219489932125
885 59400704010935784375127776314310
886 62009246897608236521570496113223
887 64730777307140291149875593905141
888 67570122441915159033899893108765
889 70532312927494158871317116976192
890 73622591268396242931660812178697
891 76846420650586148772056351100695
892 80209494104694057324635453050059
893 83717744044549540977856591886112
894 87377352196193698597846850231088
895 91194759933138193853836362535784
896 95176679034267649984461521540760
897 99330102881435142979505348228009
898 103662318114478583192439835193943
899 108180916762091364177419305883508
900 112893808867712992285489862579273
901 117809235630367428326223747555601
902 122935783081167779197239527619287
903 128282396317028874679733871350029
904 133858394313983361727778384486910
905 139673485343385522082902149766715
906 145737783015209284510558031992463
907 152061822973606322061577835721462
908 158656580270885923014561812805844
909 165533487447114159532984433720526
910 172704453343604989837562869503483
911 180181882679694183995833750536320
912 187978696423347617569055534600069
913 196108352987362618262188198720307
914 204584870284173958470124558706072
915 213422848673579082365544786401649
916 222637494839049547997108554707953
917 232244646629702022467072045647272
918 242260798906461833471910032240044
919 252703130432469886790214901481171
920 263589531849359088658930618567615
921 274938634782664377859982754157181
922 286769842121330503833254649575478
923 299103359518049194983426437301121
924 311960228158991829461234501416238
925 325362358853410875488710243453868
926 339332567495562756923016561053652
927 353894611953462483914750904061672
928 369073230441115987868653004416713
929 384894181433096032339340259359649
930 401384285182631539279384555552037
931 418571466906774969517959695106092
932 436484801704697823490727460347303
933 455154561277747581556320587436972
934 474612262522580384543975351197894
935 494890718071470090446425317120045
936 516024088856786053277105967531900
937 538047938779637135448454085564810
938 560999291565798239961681927156799
939 584916689895276596823775380234988
940 609840256895238462995861498483399
941 635811760089511874293600204738541
942 662874677901508090936371059444171
943 691074268811173029904568712324975
944 720457643270490931871595716590582
945 751073838486125973715974683219745
946 782973896182004369763895707953071
947 816210943459020530132335022820744
948 850840276873597150516978370715600
949 886919449861552177040588202690247
950 924508363638626761425882289671088
951 963669361714119779080828478521959
952 1004467328159357842202717128128954
953 1046969789778217930993285409905052
954 1091247022332614710784237234471628
955 1137372160981780024785990598216372
956 1185421315100300209970268364302789
957 1235473687646252346495272866665476
958 1287611699257395947439191388080811
959 1341921117260247395356131613532528
960 1398491189783993669426560353762102
961 1457414785178606011067325135818799
962 1518788536944196625751879346823386
963 1582712994386639765868131000126543
964 1649292779222756549801911115306254
965 1718636748366959186468607137862622
966 1790858163140169391272513244570765
967 1866074865151087399766483428100559
968 1944409459109497190690451854279812
969 2025989502841271258144236201493286
970 2110947704785090241097153562427289
971 2199422129261641183058675592824175
972 2291556409817209567341634569258989
973 2387499970955158215016417624316135
974 2487408258580797811974676542722059
975 2591442979497624407833734987513416
976 2699772350305836695783755829828874
977 2812571356067476995844984293933443
978 2930022019116473515060567562642534
979 3052313678406326107520756461103549
980 3179643279803183272121453091841036
981 3312215677747634784290327616237444
982 3450243948724703088763320253540048
983 3593949716998289599749836352967809
984 3743563493083731445600071411604548
985 3899325025450184240867925693707814
986 4061483665963280505779694316558996
987 4230298749597957870973912765365259
988 4406039988971520900597680168146823
989 4588987884267934082544816534221377
990 4779434149146057443240363240830586
991 4977682153247071700653874703925230
992 5184047381939714645940729818177825
993 5398857913966208576444603116459682
994 5622454917676919598051232417956478
995 5855193166567900369091259633405013
996 6097441574862549757630786944562628
997 6349583753906725878725900696176864
998 6612018590175796489536701262375831
999 6885160845722355957514166923456328
1000 7169441781924706604478122443222591