0 1
1 2
2 3
3 6
4 10
5 16
6 26
7 40
8 60
9 90
10 131
11 188
12 269
13 378
14 525
15 726
16 993
17 1346
18 1816
19 2430
20 3230
21 4274
22 5619
23 7348
24 9570
25 12400
26 15994
27 20554
28 26303
29 33530
30 42602
31 53934
32 68053
33 85614
34 107370
35 134262
36 167443
37 208250
38 258329
39 319680
40 394636
41 486032
42 597285
43 732394
44 896175
45 1094392
46 1333793
47 1622450
48 1969967
49 2387580
50 2888647
51 3488982
52 4207069
53 5064762
54 6087815
55 7306288
56 8755556
57 10477136
58 12519397
59 14939030
60 17802329
61 21186364
62 25181133
63 29891536
64 35439265
65 41965948
66 49636151
67 58640382
68 69199681
69 81570150
70 96047629
71 112974404
72 132746007
73 155818366
74 182717605
75 214050190
76 250513741
77 292911308
78 342166400
79 399339200
80 465647310
81 542487866
82 631461637
83 734403100
84 853412815
85 990892936
86 1149590669
87 1332645446
88 1543640893
89 1786667400
90 2066390499
91 2388126450
92 2757932050
93 3182703232
94 3670284365
95 4229596734
96 4870780058
97 5605349684
98 6446379720
99 7408705310
100 8509147575
101 9766773690
102 11203184778
103 12842836306
104 14713406175
105 16846202762
106 19276619240
107 22044652788
108 25195480660
109 28780101680
110 32856066102
111 37488285868
112 42749936813
113 48723481138
114 55501802920
115 63189472188
116 71904172638
117 81778287340
118 92960663342
119 105618598910
120 119940050406
121 136136086946
122 154443647760
123 175128603542
124 198489159575
125 224859669848
126 254614870190
127 288174581158
128 326008968143
129 368644376730
130 416669811449
131 470744168936
132 531604257982
133 600073697704
134 677072835540
135 763629738038
136 860892376266
137 970142187416
138 1092809094275
139 1230488145200
140 1384958007719
141 1558201437164
142 1752427937319
143 1970098913156
144 2213955491505
145 2487049298472
146 2792776581049
147 3134915922866
148 3517669937583
149 3945711441180
150 4424234453377
151 4959010536670
152 5556451122291
153 6223676307972
154 6968590800875
155 7799967847764
156 8727541817131
157 9762110323424
158 10915646986509
159 12201425730610
160 13634157797032
161 15230142890420
162 17007435680790
163 18986029207744
164 21188057031195
165 23638015770862
166 26363010067804
167 29393022364100
168 32761209695691
169 36504230167290
170 40662602221920
171 45281099626040
172 50409185667252
173 56101490606056
174 62418336253800
175 69426312251070
176 77198909290999
177 85817214402196
178 95370674264858
179 105957933361460
180 117687753695452
181 130680023866008
182 145066866313033
183 160993851570404
184 178621329664360
185 198125890069396
186 219701961790761
187 243563566746790
188 269946241212627
189 299109140431000
190 331337343482257
191 366944377488162
192 406274980825282
193 449708127490132
194 497660337237985
195 550589297066700
196 608997822685095
197 673438191713054
198 744516881777007
199 822899750488590
200 909317698193135
201 1004572856411812
202 1109545349676738
203 1225200683354334
204 1352597812907150
205 1492897956016358
206 1647374215141980
207 1817422082023026
208 2004570903095315
209 2210496392548980
210 2437034285066144
211 2686195229646056
212 2960181035672682
213 3261402389503634
214 3592498171606550
215 3956356516540982
216 4356137767536501
217 4795299492159348
218 5277623741012946
219 5807246743863410
220 6388691256086005
221 7026901787788434
222 7727282964248611
223 8495741289537496
224 9338730609699750
225 10263301593047088
226 11277155574292763
227 12388703140098688
228 13607127861029817
229 14942455611544020
230 16405629958458443
231 18008594133687182
232 19764380153038027
233 21687205691677630
234 23792579372286750
235 26097415179654210
236 28620156776838188
237 31380912556164842
238 34401602330765408
239 37706116649478450
240 41320489792159407
241 45273087593283862
242 49594811338583780
243 54319319073933784
244 59483265779586490
245 65126563984401814
246 71292666514696651
247 78028873215024220
248 85386663630616872
249 93422057793257400
250 102196007431005939
251 111774820113216544
252 122230619034519370
253 133641841365015602
254 146093778333109385
255 159679160450019684
256 174498791564593228
257 190662235736301390
258 208288561219954784
259 227507146205037230
260 248458551326696474
261 271295464349844616
262 296183722864082820
263 323303421294522810
264 352850109016289535
265 385036086904846668
266 420091810237614151
267 458267406467582744
268 499834317068338701
269 545087073377378980
270 594345217122382413
271 647955377160653844
272 706293514868413652
273 769767351564107784
274 838818992402489265
275 913927762304743298
276 995613270673112817
277 1084438722947717448
278 1181014498467056516
279 1286002015569346740
280 1400117906498999857
281 1524138526427286524
282 1658904822734478186
283 1805327592721380224
284 1964393160084816185
285 2137169502778916296
286 2324812867391254236
287 2528574907851169602
288 2749810389130485566
289 2989985499705219910
290 3250686819879609261
291 3533630996603368120
292 3840675179263699639
293 4173828275061736402
294 4535263086960748280
295 4927329401959584286
296 5352568102553993411
297 5813726379672450582
298 6313774131267671140
299 6855921637063072020
300 7443638606667190457
301 8080674705553329908
302 8771081671208281937
303 9519237140056194458
304 10329870314758005990
305 11208089611124744934
306 12159412434139881635
307 13189797243682942342
308 14305678082435705467
309 15514001751112436230
310 16822267829835989726
311 18238571759136000496
312 19771651209657809541
313 21430935986522597698
314 23226601732327638910
315 25169627712011830944
316 27271858983553880689
317 29546073280681550538
318 32006052957451105815
319 34666662370067028250
320 37543931098624300838
321 40655143440583001604
322 44018934639136757996
323 47655394343195615748
324 51586177831500975265
325 55834625571890845358
326 60425891727936521098
327 65387082269129828002
328 70747403388043721093
329 76538320978438364360
330 82793731982220913827
331 89550148471095905652
332 96846895390712452504
333 104726322961241195198
334 113234034799291549180
335 122419132901992422296
336 132334480715069158339
337 143036985593651383726
338 154587902057471158512
339 167053157341276727590
340 180503700847608639360
341 195015879222751240988
342 210671838897972321291
343 227559958068150446328
344 245775310218826544690
345 265420161460979657884
346 286604504091632851727
347 309446628968099993164
348 334073739464771570962
349 360622609975215474960
350 389240292129507981700
351 420084872117728381220
352 453326282747079805144
353 489147174112753400020
354 527743847032213846065
355 569327253680947693712
356 614124070175673534135
357 662377846179545901202
358 714350236955200756602
359 770322323666598735920
360 830596028130749366655
361 895495628648120411270
362 965369383997128028763
363 1040591273165090864380
364 1121562858908423799430
365 1208715283790248984504
366 1302511407935902200208
367 1403448098379534210606
368 1512058680550153513599
369 1628915563165360455840
370 1754633048569813312506
371 1889870341375635837102
372 2035334769136391580940
373 2191785229719762995010
374 2360035881039766834405
375 2540960089870730801374
376 2735494657598053068154
377 2944644341968769792722
378 3169486695192472144584
379 3411177240116859356060
380 3670955007666863634477
381 3950148460297093721372
382 4250181827872233583547
383 4572581884164732515604
384 4918985194050038187795
385 5291145863496098703202
386 5690943826592900682764
387 6120393706157207196330
388 6581654286888450653570
389 7077038642652468685970
390 7609024962239901821705
391 8180268120898652971614
392 8793612048085244079686
393 9452102945229656419912
394 10159003410877754261090
395 10917807534377306198570
396 11732257023321806646985
397 12606358434279053819714
398 13544401580924088327069
399 14550979198585405507300
400 15631007949421000193263
401 16789750857985344717666
402 18032841272850080332154
403 19366308456225717226552
404 20796604910221428627140
405 22330635555499495337168
406 23975788885660590429381
407 25739970228762982829790
408 27631637255962277655082
409 29659837886394670112180
410 31834250747148538742320
411 34165228357511909559038
412 36663843217689817630010
413 39341936993895225402500
414 42212173004172438591975
415 45288092222563862936080
416 48584173033326807974438
417 52115894981897918514192
418 55899806785249229532947
419 59953598881238689530770
420 64296180814590534145357
421 68947763776319003502322
422 73929948633800891866332
423 79265819810381729390660
424 84980045396452407485975
425 91098983898439709066760
426 97650798058203456028417
427 104665576203026257938824
428 112175461615817337004153
429 120214790446434903648540
430 128820238718282529056599
431 138030979019671494291394
432 147888847506989124193665
433 158438521886615718303676
434 169727711084930564190330
435 181807357360791181781466
436 194731851662729328561612
437 208559263083950604497632
438 223351583322231517649833
439 239174987109180397566570
440 256100109634267532831412
441 274202342053749959672030
442 293562146243357034765487
443 314265390026604201978866
444 336403704188120198404780
445 360074862663691771901110
446 385383187386136027019996
447 412439979358908952007290
448 441363977627887102628445
449 472281847926359082835670
450 505328702879297957077822
451 540648655770855665742660
452 578395410004132495343206
453 618732886515061612793178
454 661835891543185886486975
455 707890827311675849870086
456 757096448327658926815582
457 809664666182364652403984
458 865821405909314764688033
459 925807517148413495883620
460 989879743564990596887428
461 1058311754186302865323590
462 1131395240544437652044757
463 1209441083754776389528186
464 1292780595913982194677845
465 1381766840471738508097356
466 1476776036517124601787964
467 1578209052224536353990700
468 1686492993026474675044562
469 1802082890422441904746810
470 1925463497695757463796470
471 2057151199194547811225178
472 2197696040240799975874167
473 2347683885163556265174064
474 2507738711410517217503575
475 2678525048178070512710232
476 2860750568514692902674297
477 3055168844398495990341082
478 3262582274868251338634785
479 3483845197900453567050270
480 3719867197374895141244596
481 3971616617160018205255018
482 4240124295079249366989801
483 4526487530293021455170312
484 4831874298450825988622135
485 5157527729836112731317504
486 5504770866647010087164041
487 5875011716530737566425328
488 6269748620522405127879338
489 6690575954633018909951640
490 7139190185490550026394241
491 7617396301665642578205932
492 8127114643613931240985885
493 8670388156544274666456650
494 9249390091980947147678585
495 9866432185332688144539760
496 10523973338417527143891888
497 11224628837624750845099512
498 11971180140229839952910217
499 12766585263320624420680420
500 13613989811849517148230853
501 14516738684504077824214548
502 15478388498393354038825221
503 16502720775987802383227790
504 17593755940333890836660060
505 18755768167299011661622446
506 19993301146496776284086121
507 21311184805606306608945362
508 22714553056041553983027697
509 24208862621358216702113840
510 25799913013417328020765337
511 27493867725167571418253352
512 29297276712974938212748473
513 31217100245731256805582662
514 33260734202525972664634030
515 35436036905482598692092718
516 37751357579457555426841292
517 40215566535690678363350818
518 42838087182200286669576754
519 45628929969749140235007800
520 48598728388589702025069887
521 51758777137947663990399884
522 55121072597342602688352887
523 58698355736396087175226688
524 62504157607763876740374890
525 66552847576274646140543848
526 70859684446289065724203669
527 75440870658737483242512516
528 80313609739280887708954798
529 85496167189598993230517570
530 91007935024973451095214715
531 96869500173137481891933684
532 103102716961841730521871422
533 109730783935777865062240530
534 116778325257446469093979620
535 124271476961296571216137650
536 132237978346045370599349865
537 140707268806555498975007458
538 149710590424053397967672272
539 159281096651868571131703560
540 169453967453314995036303001
541 180266531268881450712408548
542 191758394211608629260340081
543 203971576912472654738915668
544 216950659461835976392517315
545 230742934918639830604289262
546 245398571886074082906040692
547 260970786681051021798907068
548 277516025655014609408618492
549 295094158255525505060770500
550 313768681451769670937853237
551 333606936182744320298255536
552 354680336524484638093132130
553 377064612312419301561085046
554 400840065996899404386743470
555 426091844554257407546254604
556 452910227322550612827474692
557 481390930680564644981679626
558 511635430540841302468373497
559 543751303682604765210484580
560 577852589008651440813836819
561 614060169871711370983921056
562 652502178680662244542313526
563 693314425065469234675274878
564 736640848952033911379565390
565 782633999974473220024773216
566 831455544732935850833517105
567 883276803490131119538710038
568 938279317989540467635991798
569 996655452173062533843059900
570 1058609027675882102648666544
571 1124355996081938757605685954
572 1194125150034805547373322367
573 1268158875416390542742987624
574 1346713946929981443186674235
575 1430062369555119706677495120
576 1518492268479989425617976902
577 1612308830262831139768405936
578 1711835298127756450122340503
579 1817414024462682420164075280
580 1929407583758385825611542647
581 2048199949408381036253712892
582 2174197737979962345542893864
583 2307831524767860249178774824
584 2449557234654108118020362615
585 2599857612521497800030949178
586 2759243777704049054401249886
587 2928256867206890500857491550
588 3107469772690546394450172569
589 3297488976491579002726092950
590 3498956492243624173635857810
591 3712551915970892489870599598
592 3938994593851048587963676276
593 4179045913186930089427223622
594 4433511723487776396557381065
595 4703244894941508500483605664
596 4989148021961188484266828472
597 5292176279912201967240694710
598 5613340443573117956473158749
599 5953710076353819155021416040
600 6314416899790657448694798790
601 6696658353361438703296410482
602 7101701355214413975343097615
603 7530886274986662274806570500
604 7985631130499884796898298560
605 8467436020767366641312842372
606 8977887808426462110138820000
607 9518665065428279603827275236
608 10091543296572234329401486936
609 10698400456269856359922043760
610 11341222774761851298451512471
611 12022110910897186513941980374
612 12743286449515312390128236272
613 13507098762455046009873589708
614 14316032253248795656757877575
615 15172714006651478448420675628
616 16079921865302616715995928298
617 17040592957030779847565926634
618 18057832697585016661560886642
619 19134924294921618478355450670
620 20275338782590061204658329069
621 21482745611253079300060611682
622 22761023828946506337843382766
623 24114273882338962353199592958
624 25546830072994080944264272535
625 27063273704473382136724561208
626 28668446958050982061099601352
627 30367467536847211582928123686
628 32165744120332283426134522031
629 34068992673409068593726515270
630 36083253656661778513740226431
631 38214910186861168725251741984
632 40470707199453374455491487756
633 42857771667535589486192604034
634 45383633934744797001887939165
635 48056250222563318138109435480
636 50884026375785118633454506347
637 53875842913298079919227098740
638 57041081454928705430488239930
639 60389652598876360683425083500
640 63932025328243983482098596724
641 67679258029361598336622471814
642 71643031209008807150500746312
643 75835682002284145507391542816
644 80270240567754812923927600250
645 84960468471662443684085648472
646 89920899168372567235219627714
647 95166880689951174883525483166
648 100714620663746036653052457036
649 106581233783158522771393440700
650 112784791863429886311378305656
651 119344376621251290754338408240
652 126280135324357221200853901282
653 133613339464996111418078119322
654 141366446619309818026761630325
655 149563165663215751139012630670
656 158228525524393852869232997537
657 167388947659458133961871176496
658 177072322455363231623824969966
659 187308089764585753928748844350
660 198127323794654625205335037134
661 209562822584212187926858092498
662 221649202309997805136542360060
663 234422996681988982257445802718
664 247922761697443986773948824615
665 262189186038798619054696766192
666 277265207415313924220310657307
667 293196135164088784232706533482
668 310029779442580929942616186332
669 327816587362163388569355062820
670 346609786430524243176494066889
671 366465535689941520806519172678
672 387443084958680034300094182680
673 409604942604013480694758449800
674 433017052297725972409722348465
675 457748979228448025859591741284
676 483874106269891223196947111859
677 511469840630024582465665047504
678 540617831533548472407129628629
679 571404199518736264709654182280
680 603919777959900775424380555477
681 638260367458476398930548487836
682 674527003779066893910520035792
683 712826240041875149361222400068
684 753270443919791140909888368530
685 795978110627158182636246085296
686 841074192527960486544889973358
687 888690446233976686764987440386
688 938965798108429056800567254065
689 992046729137936530445928328840
690 1048087680185266671907188882624
691 1107251478687598497930406744356
692 1169709787919881602621735063266
693 1235643580000540740649328674150
694 1305243633877368863490013121485
695 1378711059595122475945930509660
696 1456257850213235253303542109283
697 1538107462812360926778668040556
698 1624495430102314287042949895926
699 1715670004221577936939900245510
700 1811892834400069105962997188231
701 1913439680242511594590384520472
702 2020601162479738588668270425227
703 2133683553129778659079031573474
704 2253009607109876350229693229030
705 2378919437444908120599754212052
706 2511771436327223482198432995210
707 2651943244398031693703168675526
708 2799832770741340844799421701310
709 2955859266208426655810125862200
710 3120464452824164952551026774061
711 3294113712166621515519278049100
712 3477297335758388329976060702583
713 3670531840662634930130289124556
714 3874361353639073348638365339225
715 4089359067385398855619122163568
716 4316128772568668640939294073824
717 4555306469538938952946848597032
718 4807562063814740655071123066259
719 5073601149637097977982551201020
720 5354166886106272338349908048832
721 5650041970643753100486837039410
722 5962050714761755556623959056864
723 6291061227374184730299611947056
724 6637987711147270712261268783560
725 7003792877665494568294144469304
726 7389490487479650848778652023898
727 7796148021409612247696898483830
728 8224889489795285787528170933362
729 8676898386726124334352684496240
730 9153420796633164727857591208752
731 9655768660998724668525497623914
732 10185323213328464759053993579624
733 10743538590939411369665027258668
734 11331945632546685470079290476410
735 11952155871082083082286911898620
736 12605865731650343237501987670109
737 13294860945025008043048483631066
738 14021021187606367952654985667873
739 14786324959310289865386830600370
740 15592854711430000127961100203046
741 16442802237114453106196345073510
742 17338474337738136176286705310484
743 18282298779099487419374756678522
744 19276830552080045998536568129340
745 20324758453125602833739182511256
746 21428912000675632521280794681121
747 22592268704469907922205200789942
748 23817961705503251406918934702147
749 25109287805282773730526954761610
750 26469715903968696820816570460726
751 27902895867952050180779219234784
752 29412667848442372323492172279697
753 31003072073708344004602101604002
754 32678359138736444460144949750245
755 34443000817249786141792548599090
756 36301701422263899053992598130166
757 38259409742651180665954525404732
758 40321331584543911777792363722427
759 42492942947830211551247773428780
760 44780003869491260197155876484071
761 47188572967094901486661201472184
762 49725022717403854341410939468630
763 52396055506779884842411446233516
764 55208720491872262991677650479815
765 58170431310973680911514476867156
766 61288984688413760424382675665706
767 64572579976443747679319974990712
768 68029839681250609634043214731824
769 71669831022029359933910550969580
770 75502088574444127629637834577915
771 79536638052326558987262399587202
772 83784021284100179508317294962730
773 88255322443187172416482726464038
774 92962195594555758885067159859665
775 97916893622608390030447587772410
776 103132298608799978652923944228553
777 108621953730718423043568258428322
778 114400096757864049489690555071394
779 120481695223038013728176140085880
780 126882483352100205682436859816917
781 133619000838893226223334128923024
782 140708633556359375466860732921871
783 148169656299311549943063102728806
784 156021277658966165416857857415205
785 164283687134216831727934479632906
786 172978104589732109278349450793129
787 182126832176310374314359283867614
788 191753308834531232484705745801117
789 201882167508618211952653840588400
790 212539295203584372502976194911227
791 223751896025184315021988270267480
792 235548557348956818889636909710090
793 247959319271726577498079432869946
794 261015747506356530419672554498780
795 274751009888320104125927405541926
796 289199956670812017271330999849352
797 304399204793654707573235443409082
798 320387226320203237905321750851840
799 337204441245823936137570953158340
800 354893314891341106536263189644847
801 373498460105132944607952987265944
802 393066744508334293904813765567841
803 413647403028893126395374571912160
804 435292155982053700513124119367710
805 458055332967227464042339336395366
806 481994002864189302993396730278239
807 507168110225129295888816121199000
808 533640618373327597715565949379386
809 561477659534132668859474624774410
810 590748692339542399892814244932505
811 621526667064046843993304374564432
812 653888198966524865177802687933760
813 687913750130931251777568742934852
814 723687820217303612234592307155990
815 761299146554299294308597519813224
816 800840914025083107265616458522652
817 842410975219970149204338377533718
818 886112081351829916433985613778891
819 932052124453925556297161947972480
820 980344391404645261177064406313044
821 1031107830349533315564203859215744
822 1084467330118200513560438976517511
823 1140554013262144370806184959661994
824 1199505543369298181592594518476910
825 1261466447342316665736441353839624
826 1326588453360259709098327490911634
827 1395030845277522505519176819612924
828 1466960834249651351323712154111176
829 1542553948413153778204069641125410
830 1621994441485637392198581243696394
831 1705475721193675029775023199444618
832 1793200798478779679999559783807599
833 1885382758476869974690764460633470
834 1982245254313708899216488640298105
835 2084023024808101954150160225859482
836 2190962437226247968737706765843830
837 2303322056284652435019230783531660
838 2421373240655550747160099417857363
839 2545400768287963309500058171616070
840 2675703491919437627347426372247607
841 2812595026218351256077468293718540
842 2956404468064486675734150278111491
843 3107477151546583638736363679893980
844 3266175439329871477077238517276940
845 3432879552124335016306112572598236
846 3607988438065831780498844574478214
847 3791920683907320938579630472235544
848 3985115470006559312814028745970815
849 4188033571189847979129494422191580
850 4401158405668963981309853544065209
851 4624997134290483480603455764411366
852 4860081812503502254757941388513995
853 5106970597543503195021189138819598
854 5366249013447034456692927227124985
855 5638531276634182547341942082504330
856 5924461684923798910636695220156021
857 6224716072980324657608271410548332
858 6540003337331125834265688199474213
859 6871067034239782985866019670126760
860 7218687053874068484564566145023442
861 7583681374367701105309279748122520
862 7966907899542711508352377134378898
863 8369266384234720942858352388824642
864 8791700451346980079831681399412070
865 9235199704951002669299222080661538
866 9700801943952443453502880839300123
867 10189595481050912446622953189447696
868 10702721571942107303755793072167003
869 11241376959940419836655383784118870
870 11806816541440489211480219802220372
871 12400356157887510906055982829220184
872 13023375520188966441344730167060657
873 13677321271775335920970291476505840
874 14363710196804838546842574019951000
875 15084132580307884939158915748434052
876 15840255727381314142038034270336673
877 16633827648871249088877408968245072
878 17466680921327186234960796062221622
879 18340736729369416218368499875073640
880 19258009098987761220555723673620189
881 20220609330682651192505862625723772
882 21230750641770518301724104679209792
883 22290753027605174286188344323043484
884 23403048351916092271977175268758525
885 24570185676934223953721046189914784
886 25794836844467064968093500489770699
887 27079802319598096833801978740723728
888 28428017309222486714802795167645554
889 29842558168192064794491632347782990
890 31326649106429218071225486977901100
891 32883669210982582321559103496603060
892 34517159797638474957273592832694533
893 36230832107372137586157396487480028
894 38028575363623350584441192408634205
895 39914465207113202879370129795837378
896 41892772525684168594095926634219770
897 43967972697445641219596773538137904
898 46144755266343254117679018116839348
899 48428034070144290430398265722808530
900 50822957841744944306345156946451885
901 53334921305659901730402269912634038
902 55969576792552503935529344697617840
903 58732846395706561348679445602552476
904 61630934694430707974671214649875900
905 64670342070525120170294087003306848
906 67857878645130657297991034795535221
907 71200678864524298456367537140478522
908 74706216764724533524809729304043756
909 78382321946128607142178893645300910
910 82237196290822809382470091129957951
911 86279431456690069370639951592342626
912 90518027183988769594204892323542546
913 94962410451695915193480064917872940
914 99622455522599649717573925009945375
915 104508504917893827679702283056499734
916 109631391363874296867079347714815426
917 115002460755266219173077744217295764
918 120633596181727830798475434475133146
919 126537243066182334401625266502160490
920 132726435465830117796696313755262920
921 139214823588992371214413512251386566
922 146016702583338775078860419038518060
923 153147042653560789724705333521639428
924 160621520569172932568426509062463825
925 168456552625862218669273916153874204
926 176669329126665824625062255557503417
927 185277850452244395432184708676272912
928 194300964792638865909355753085823388
929 203758407616158073775381328525565340
930 213670842954448916874344213566121245
931 224059906586356734886262218726035466
932 234948251206897636260753343226145666
933 246359593671543593697718354822506594
934 258318764410072547865713054924467795
935 270851759108467055718480315609615084
936 283985792761764091717346310515675646
937 297749356205373695012715326778615188
938 312172275237203847940388514629804470
939 327285772447962238360813598908088740
940 343122531882261756244182211097725315
941 359716766658645464473343336553228876
942 377104289682378548597539398686021123
943 395322587590840014307221234112428712
944 414410898077596748227678191960978730
945 434410290747768549833384772869447802
946 455363751664106941997263378857107804
947 477316271750325557921128971483024630
948 500314939225648809076040235110040590
949 524409036252302054740882388398374880
950 549650139985764901639681928234036788
951 576092228226064460540911651114754170
952 603791789877212915850603786173408598
953 632807940431109833755277027882397936
954 663202542701851151586555517052929560
955 695040333046431390399744503924897478
956 728389053318311707210190832223147165
957 763319588811273136395754106775871142
958 799906112462401769084150057906631013
959 838226235594981551689459681801647870
960 878361165494522612566404164643769975
961 920395870124151245081518387383002242
962 964419250299155555569446934751309066
963 1010524319654643009472973247386627702
964 1058808392755048419785218895293936910
965 1109373281709660162348705734152346574
966 1162325501674436565217782537610891177
967 1217776485637192694356333862837314500
968 1275842808900780583876988053067052402
969 1336646423697195075324853374772057460
970 1400314904384645932687462810306177614
971 1466981703699579296699834294527860398
972 1536786420556443815422094996364352098
973 1609875079909716454965519893465935170
974 1686400425215369171516077275833385130
975 1766522224052611097720603429826694928
976 1850407587491424184989548523941935352
977 1938231303817167681128123867131806872
978 2030176187250404629855696205084497545
979 2126433442328149941690638777320514100
980 2227203044642004740137342957988863705
981 2332694138659178004362474086085248614
982 2443125453384258606079264490204177036
983 2558725736652845589396384136035376454
984 2679734208882831299272924068378051295
985 2806401037145322575836848696800015536
986 2938987830454944170228429732212211918
987 3077768157218663008074158493148983066
988 3223028085823371982208357884402960260
989 3375066749385350616971242611032535100
990 3534196935729453323837993281184503918
991 3700745703712543394595606800954321954
992 3875055027054375041690989434625763947
993 4057482466889912879581335774773942232
994 4248401874310058071898490006639912075
995 4448204124213016567286525523077471396
996 4657297881846194985004427394178419994
997 4876110403478645480796097642821098038
998 5105088372706808304844445593811797268
999 5344698773961730206265486581179565250
1000 5595429804854183447018923705644086050