0 1
1 1
2 3
3 5
4 10
5 15
6 26
7 39
8 63
9 92
10 140
11 201
12 295
13 415
14 591
15 818
16 1140
17 1554
18 2126
19 2861
20 3855
21 5126
22 6816
23 8970
24 11793
25 15372
26 20007
27 25857
28 33356
29 42771
30 54734
31 69683
32 88530
33 111968
34 141312
35 177642
36 222842
37 278557
38 347484
39 432095
40 536230
41 663549
42 819504
43 1009464
44 1241127
45 1522282
46 1863764
47 2276781
48 2776514
49 3378948
50 4105275
51 4978142
52 6027000
53 7283709
54 8789042
55 10587557
56 12735471
57 15294726
58 18342548
59 21964599
60 26266549
61 31366254
62 37407786
63 44552549
64 52996244
65 62958909
66 74705464
67 88534632
68 104803791
69 123916832
70 146354280
71 172660152
72 203478444
73 239539215
74 281702847
75 330945665
76 388413612
77 455407944
78 533450438
79 624269862
80 729881232
81 852574142
82 995009256
83 1160209929
84 1351679727
85 1573399406
86 1829970267
87 2126619134
88 2469373356
89 2865077415
90 3321606890
91 3847901360
92 4454226186
93 5152227966
94 5955255212
95 6878444343
96 7939112786
97 9156885936
98 10554179571
99 12156381011
100 13992441524
101 16095128772
102 18501754896
103 21254521845
104 24401416620
105 27996677072
106 32101893360
107 36786628860
108 42129775768
109 48220374962
110 55159285086
111 63060256220
112 72051985222
113 82279512195
114 93906751922
115 107118299127
116 122122546191
117 139154004666
118 158477145044
119 180389367912
120 205225732202
121 233362741915
122 265224167379
123 301285852873
124 342082881276
125 388215656919
126 440358720768
127 499268422107
128 565793759847
129 640886029948
130 725612152632
131 821166771327
132 928888627068
133 1050275694024
134 1187005286763
135 1340952949784
136 1514217133480
137 1709142717021
138 1928351272154
139 2174770294811
140 2451670296999
141 2762701061606
142 3111937071576
143 3503922391446
144 3943726267267
145 4436998589804
146 4990037892087
147 5609859773301
148 6304279994772
149 7081998757710
150 7952702171848
151 8927165899995
152 10017378963402
153 11236671015464
154 12599863280612
155 14123424621513
156 15825655409090
157 17726878635342
158 19849663717539
159 22219060216167
160 24862870023084
161 27811932817482
162 31100456826614
163 34766367040766
164 38851706819208
165 43403062152668
166 48472048887500
167 54115829040660
168 60397701407594
169 67387729190934
170 75163455341220
171 83810664655843
172 93424249484352
173 104109134114847
174 115981321595486
175 129169013792237
176 143813876188407
177 160072393646322
178 178117397339256
179 198139704178986
180 220349958725181
181 244980613695955
182 272288150055402
183 302555467284062
184 336094557169116
185 373249385916642
186 414399111831638
187 459961557294030
188 510397077940914
189 566212741476248
190 627966976669148
191 696274598467074
192 771812389691856
193 855325138632278
194 947632335464823
195 1049635420169832
196 1162325810246772
197 1286793594332574
198 1424237148703118
199 1575973556420824
200 1743450118550391
201 1928256831272458
202 2132140155044808
203 2357017944337263
204 2604995905708034
205 2878385448358374
206 3179723342127828
207 3511793043929628
208 3877648161157916
209 4280637911604447
210 4724435109268346
211 5213066536312701
212 5750946299739537
213 6342912036552472
214 6994264644703704
215 7710811410644550
216 8498913300432794
217 9365536296695574
218 10318307650584288
219 11365576947985793
220 12516482975685834
221 13781026310476731
222 15170148749958984
223 16695819540023124
224 18371129669763975
225 20210394230877258
226 22229264286058460
227 24444848297705259
228 26875844760240482
229 29542686156319248
230 32467696107812799
231 35675259928467101
232 39192010709823240
233 43047031255115445
234 47272074291537448
235 51901801408706498
236 56974043496404532
237 62530083292688456
238 68614963208670744
239 75277819240148364
240 82572244583825644
241 90556684009893924
242 99294863127232722
243 108856253884873403
244 119316581041817612
245 130758371300164197
246 143271550518559416
247 156954091122325233
248 171912715914920544
249 188263660911041366
250 206133504302063208
251 225660064775138307
252 246993377339229372
253 270296750594386191
254 295747914797528511
255 323540265509701687
256 353884213559550764
257 387008647113226992
258 423162518176211760
259 462616560505712931
260 505665153091139463
261 552628337583878984
262 603854005944063572
263 659720268338114781
264 720638019985614361
265 787053718933488786
266 859452396256553406
267 938360912946444126
268 1024351488214543332
269 1118045516150689065
270 1220117699180832626
271 1331300518405553711
272 1452389073545946138
273 1584246316254079766
274 1727808714449730860
275 1884092375737510149
276 2054199673252136536
277 2239326407004470196
278 2440769550626883519
279 2659935622445981545
280 2898349738327886472
281 3157665392049598335
282 3439675029334691160
283 3746321469256052093
284 4079710249156526271
285 4442122956040208234
286 4836031632116321856
287 5264114328203380005
288 5729271905953683146
289 6234646175100839006
290 6783639481977951252
291 7379935850014824042
292 8027523806060241456
293 8730721010065504641
294 9494200842230337352
295 10323021084655572432
296 11222654874912280503
297 12199024091172292182
298 13258535373126992180
299 14408118964505482482
300 15655270612266893642
301 17008096738553447534
302 18475363155955998207
303 20066547577187790728
304 21791896230509973624
305 23662484872463947134
306 25690284556146414758
307 27888232493313782325
308 30270308422444557735
309 32851616874992948750
310 35648475813885889920
311 38678512098738893967
312 41960764322976780301
313 45515793549110936682
314 49365802569052791090
315 53534764298443930616
316 58048560025679890052
317 62935128219913612512
318 68224624726382217114
319 73949595163084445346
320 80145160470706864767
321 86849216556130525814
322 94102649123165362536
323 101949564776144150421
324 110437539652603216296
325 119617886837759318014
326 129545944003431187923
327 140281382716149438549
328 151888541070803983940
329 164436781315196110065
330 178000874366748809534
331 192661413140103797331
332 208505256867445744488
333 225626008621118215122
334 244124528541750591980
335 264109485315177786585
336 285697948769370028346
337 309016026517421927599
338 334199547939079562091
339 361394798865708372802
340 390759310743278970876
341 422462708141236421301
342 456687618933395213280
343 493630651594942467596
344 533503444572554514930
345 576533792831601540362
346 622966857258802062000
347 673066462779740029596
348 727116491694203506692
349 785422378953260219340
350 848312716823374828311
351 916140976650439778479
352 989287356245627577744
353 1068160761736861901484
354 1153200933637454212898
355 1244880727268524914308
356 1343708558690786037456
357 1450231027759687291344
358 1565035731062203188288
359 1688754278036978203662
360 1822065524865073797016
361 1965699041360376343658
362 2120438827533496139853
363 2287127297258475142586
364 2466669548095957672786
365 2660037937213135623840
366 2868276985167632277338
367 3092508630360316629954
368 3333937859017329677556
369 3593858736773448170570
370 3873660870241913343784
371 4174836328367790449448
372 4498987055965703602164
373 4847832813484571426844
374 5223219679973866355892
375 5627129158131458530463
376 6061687923615293653668
377 6529178263009090549686
378 7032049248552348549890
379 7572928700299291170399
380 8154635990563173107127
381 8780195748453192356734
382 9452852527035472597296
383 10176086499053838899811
384 10953630252471321748610
385 11789486761015790599386
386 12687948610916728832703
387 13653618569534434322297
388 14691431588352327468712
389 15806678337992722694172
390 17005030380550246423968
391 18292567090497068925231
392 19675804444023708896370
393 21161725803517168874168
394 22757814833589161952648
395 24472090692905378107884
396 26313145657020933448396
397 28290185336404051442694
398 30413071666187381519427
399 32692368854458995040557
400 35139392489846082850884
401 37766262020890630672236
402 40585956835444523646336
403 43612376181732866254446
404 46860403190479254385407
405 50345973272811236380580
406 54086147188684821023996
407 58099189098052677649317
408 62404649929588871122408
409 67023456421722063700900
410 71978006216213965145283
411 77292269407242447679043
412 82991896977701165380332
413 89104336580307050541027
414 95658956153545079103986
415 102687175891938075072683
416 110222609126723970949071
417 118301212706536877369508
418 126961447508970263088308
419 136244449752008458520886
420 146194213820879714528335
421 156857787369193855970652
422 168285479505752893752333
423 180531082927620847497278
424 193652110919280761134028
425 207710050193567157027624
426 222770630616873825009182
427 238904112924532942103967
428 256185595607603862078519
429 274695342224226893975546
430 294519130473651741275928
431 315748624452598701398943
432 338481771609393857885220
433 362823226003751110198651
434 388884799588054746306468
435 416785943330721523136764
436 446654260123939688174996
437 478626051536690169698742
438 512846900611143080807582
439 549472293034802416020459
440 588668279175376566037911
441 630612179617318649233742
442 675493337013191574912216
443 723513917234933539312242
444 774889763006377655766280
445 829851303392806604754030
446 888644522744433937281720
447 951531992910508340753442
448 1018793972789788249602816
449 1090729579531545649913070
450 1167658035981740439696792
451 1249919999249656270549705
452 1337878975586124006758418
453 1431922827081428965433174
454 1532465376046589589361656
455 1639948113299574050339283
456 1754842016978313354311112
457 1877649488906313021402156
458 2008906415987208467999820
459 2149184364560409522878309
460 2299092916157003161267364
461 2459282153609246129675082
462 2630445307037474034412130
463 2813321569818083330433365
464 3008699095278051987039879
465 3217418185515162643514760
466 3440374684465013906283912
467 3678523588072676263912470
468 3932882885238750770876642
469 4204537644039761146309268
470 4494644358635755951040343
471 4804435573213159589758875
472 5135224800337305860789304
473 5488411752142237036042935
474 5865487903939099836010084
475 6268042411010181697154253
476 6697768400652315250854423
477 7156469662867995424836948
478 7646067764559634588291368
479 8168609613584219996382213
480 8726275500662675877913065
481 9321387648827822429663106
482 9956419301933728557838710
483 10634004385649597853331496
484 11356947776426634113992056
485 12128236216063195196423529
486 12951049911812724942573304
487 13828774864381194336707360
488 14765015968764591883590759
489 15763610935576939152081330
490 16828645083442165481305700
491 17964467056056985110858606
492 19175705520812346591188748
493 20467286909269202548269444
494 21844454263465440355207008
495 23312787255858680034867137
496 24878223454839614802575564
497 26547080912048828939428356
498 28326082152362794422534230
499 30222379652240123166996308
500 32243582897315012990408712
501 34397787115540757895557724
502 36693603788012563531924968
503 39140193045676339439580465
504 41747298066662377767043394
505 44525281595801070164340716
506 47485164715200144764367483
507 50638668002410614337824786
508 53998255220915165081459268
509 57577179696248972450636511
510 61389533540258827877474918
511 65450299895621975292015594
512 69775408383048771691271889
513 74381793944371741254887482
514 79287459286264310111083096
515 84511541141412052306101771
516 90074380576884485576190530
517 95997597592990364686610748
518 102304170270372667323632850
519 109018518738262001106752438
520 116166594253011011219829252
521 123775973693014826786374212
522 131875959794260794789296592
523 140497687469767769608990298
524 149674236576475164860928783
525 159440751514433075804986442
526 169834568065860120206720444
527 180895347905468074896559641
528 192665221238866098738793192
529 205188938052529215129901638
530 218514028487243417552610783
531 232690972876783611694190102
532 247773382025374211276354976
533 263818188330868827929436870
534 280885848396137398324370246
535 299040557808491922258859428
536 318350478806729598759848562
537 338887981597132068352074494
538 360729900124190314825359888
539 383957803148515481177938677
540 408658281534053212865184576
541 434923252698913071328721091
542 462850283239613751073284264
543 492542930796879811159119920
544 524111106293120982274941874
545 557671457736911670822658419
546 593347776859040873265926450
547 631271429917532264167385127
548 671581814086380488614079535
549 714426840924103566437913940
550 759963448504582592011950020
551 808358143883519437920733557
552 859787577670276288150221168
553 914439152576318466440175978
554 972511667919131077485491523
555 1034216002173751736288751756
556 1099775835784211058123403032
557 1169428416573611740433341488
558 1243425370225656022931563418
559 1322033558451543690115534280
560 1405535987605761378705824340
561 1494232770671744822342874014
562 1588442145705282692472813888
563 1688501553999203552121925623
564 1794768781419030149698806458
565 1907623166555242659554512032
566 2027466879545378521177621716
567 2154726275637743082358254729
568 2289853327799966986986202100
569 2433327142919344334662989726
570 2585655566399927074036737592
571 2747376880233049143755713046
572 2919061599905580543274859466
573 3101314375813075478744496460
574 3294776005165530795702936288
575 3500125560711019084623609825
576 3718082642959649789122044242
577 3949409762966453293258197552
578 4194914863129732223105889654
579 4455453983880502308754716643
580 4731934084581935147776558772
581 5025316027424553887132255181
582 5336617733596650846574153512
583 5666917521529353029649841383
584 6017357637565556844526729368
585 6389147989980977899087641170
586 6783570097897707079675223040
587 7201981267275361685890092036
588 7645819006846379255296714920
589 8116605697579704955819279362
590 8615953530015625251347805015
591 9145569724613348234257219596
592 9707262051097054125069433224
593 10302944663675163701043391023
594 10934644269946835786736333816
595 11604506652298927834773943889
596 12314803561641618511109953935
597 13067940004431431564340819288
598 13866461945092782570309071248
599 14713064447173361793724636803
600 15610600277861461052340590810
601 16562089001854874947766284596
602 17570726592008625227155915338
603 18639895585702780224529866621
604 19773175817470063515819525784
605 20974355760106289937741053160
606 22247444508263609895824370746
607 23596684440397854920874526638
608 25026564596916380310151340631
609 26541834814452750462441298458
610 28147520658389643253009163928
611 29848939198062845635750712967
612 31651715671518294444222801687
613 33561801089262544023956440970
614 35585490829156904851494392739
615 37729444277458983857447137514
616 40000705574025614065947812364
617 42406725522860866642321910856
618 44955384732536293815021513098
619 47655018054530990647884547602
620 50514440391252050702864329854
621 53542973949405390258024313566
622 56750477018509670853603980664
623 60147374358686739796473400974
624 63744689286439084000637484602
625 67554077551943640864767341298
626 71587863106472031285795466716
627 75859075863896172359783921775
628 80381491565877195474827077788
629 85169673866271964369800337173
630 90239018756549135894177724148
631 95605801460594114591967229697
632 101287225934225459600030203392
633 107301477112054088987758629646
634 113667776052019395832173509160
635 120406438136044381205779284264
636 127538934493796113819545591784
637 135087956825531119747292187504
638 143077485809481515147728338939
639 151532863289211528944838602975
640 160480868446882452420025710280
641 169949798179423759516377128367
642 179969551906259497769596569384
643 190571721049501111152566218614
644 201789683440434681415311301287
645 213658702919723784333199992002
646 226216034413066893557137803192
647 239501034779115011661752413386
648 253555279742323582565828096018
649 268422687240110420883990794156
650 284149647531275904374939061915
651 300785160431144256818151379172
652 318380980058368300471989293208
653 336991767498839790109064569587
654 356675251813732150822484915472
655 377492399841411759236659380105
656 399507595266863094359926290042
657 422788827457426688165110819824
658 447407890590129179721195381332
659 473440593623741938424866970235
660 500966981698028801360355821066
661 530071569573490565608233815373
662 560843587757382649005391101909
663 593377241995935636514695842498
664 627771986848654282967147554596
665 664132814098379302416589388928
666 702570556790586225804727108408
667 743202209737245434669173010844
668 786151267364606730334713898752
669 831548079830588396030286300550
670 879530228386186565464624861248
671 930242921006573990892286344828
672 983839409371483482260839798476
673 1040481428331179888330195175444
674 1100339659053985871345537075184
675 1163594217114062994252431536699
676 1230435166844147489881579157544
677 1301063063347335558564037245084
678 1375689523635010769122045531008
679 1454537828434757594650922733152
680 1537843556292834601351262121855
681 1625855251680656884383173981406
682 1718835128904005909575553073936
683 1817059813707533433025427696466
684 1920821124565824238809345673623
685 2030426895756038423596129014890
686 2146201844416263493847085048339
687 2268488483908401109085868575034
688 2397648085925017094216846497764
689 2534061693906353391774525425556
690 2678131190466992475189323745434
691 2830280421671763672991365523977
692 2990956381147776821474938070562
693 3160630457174278144437421847728
694 3339799746054773992172098746524
695 3528988435246910990242766830704
696 3728749259905405460735380812280
697 3939665036682269663985869634966
698 4162350278827202198016496943820
699 4397452896839725764771595038017
700 4645655989144032166484407599564
701 4907679727488009161402116964220
702 5184283342010196235438666528344
703 5476267211172974904360927422245
704 5784475062027823606651373379111
705 6109796286559542460235889534066
706 6453168380151724979611809319484
707 6815579508526069373866334885355
708 7198071209834199650874129840388
709 7601741238923222119457951340750
710 8027746561156174006443318406143
711 8477306503546619078643315182357
712 8951706071363895762277914966356
713 9452299438782800899946458605345
714 9980513622589878266488889709902
715 10537852348418941708755032560077
716 11125900119472184826199415838039
717 11746326498191280041508119813022
718 12400890611876551783764532471560
719 13091445893812800292570190838960
720 13819945072049083077771593481624
721 14588445418598031979146793431748
722 15399114272469663000861324412821
723 16254234850636560348307189551506
724 17156212361743505954363854971072
725 18107580438126666618118320401043
726 19111007902497230769923533198418
727 20169305886473654812115550595449
728 21285435319017506819141268053208
729 22462514803742212146671643001754
730 23703828905024084681651966892428
731 25012836863852996175682055349381
732 26393181765418389036165135944796
733 27848700181537420099770808743530
734 29383432312198571648064191607126
735 31001632651718665872818986605851
736 32707781206296873732344881942860
737 34506595291098866790394836556347
738 36403041936421016774412000792520
739 38402350933971640066922429096823
740 40510028555867329015031423359959
741 42731871980580865110117281203310
742 45073984461797037894886243821096
743 47542791277937704222991651729802
744 50145056502011967620429010271970
745 52887900633435627952121024130468
746 55778819135550822254923236650439
747 58825701924766662070359591454305
748 62036853859539909047142842476580
749 65421016279826396901421684921437
750 68987389650164750151045775559368
751 72745657362209556303983579583255
752 76706010755317821465758278259544
753 80879175416716427690186267988018
754 85276438825846327530119269238592
755 89909679410698120290774935777799
756 94791397087331038537630276489596
757 99934745357310670946055317306166
758 105353565041518275467012275885650
759 111062419732684474901441281314447
760 117076633053091596486224221180566
761 123412327808180911677516596104761
762 130086467131303554659086284812258
763 137116897719576835041195217401693
764 144522395265761980536078773906268
765 152322712196275916055194969352404
766 160538627830900534167166494374584
767 169192001085469980546672057567642
768 178305825844812954537265159910772
769 187904289139516031413937523466484
770 198012832266670008087848139905856
771 208658215001678674188077987098733
772 219868583055464067053968232207592
773 231673538939010017965986664669122
774 244104216405164014976678445147110
775 257193358645983487418029183124787
776 270975400432685606875484996041359
777 285486554394458698482242527119084
778 300764901642039243743993359663488
779 316850486952072202542531796243200
780 333785418738876871440759045159784
781 351613974051358750288152020865402
782 370382708844464989189348470925158
783 390140573786802204303370947318083
784 410939035878848268088125215364548
785 432832206169621833309739654639941
786 455876973873754957840000725970754
787 480133147205675695723089732537506
788 505663601263081909572719754483492
789 532534433308108236342841369577768
790 560815125811591259536539142917960
791 590578717643660144750503239187128
792 621901983812560893977788199210364
793 654865624173202158188740385918617
794 689554461547432611485598891967860
795 726057649719568315305700214044915
796 764468891793230821643911513416204
797 804886669419181323211096716448296
798 847414483428595020569512079298434
799 892161106432166051466130722140457
800 939240847972623838888931726976759
801 988773832846734681745958463087394
802 1040886293242720284332357499739224
803 1095710875370311412748118964829636
804 1153386961293438363704792458525106
805 1214061006709910273607835323283350
806 1277886895458427364242396695118107
807 1345026311570980560444288725191284
808 1415649129728203511396584313084244
809 1489933825016636783747202966384687
810 1568067902930232631179738192019322
811 1650248350603863195747650795042096
812 1736682110314193522932883631807276
813 1827586576333144077913734617133950
814 1923190116271403095564239336064148
815 2023732618104167400369022242279813
816 2129466064128609024838615152725568
817 2240655133162604875995010189978176
818 2357577832357156699777488225466095
819 2480526160060801021788575964459528
820 2609806801243304610011395785599132
821 2745741857058205249112039747196180
822 2888669610199444541679899383439520
823 3038945327786607766445342986348937
824 3196942103596304366464551595027542
825 3363051741544165176717386686745110
826 3537685682412983758115531028243480
827 3721275975917879414861143684938360
828 3914276300299210728881312013107162
829 4117163031738528983900511911417518
830 4330436366002351748482875555040044
831 4554621494833186060734471789257015
832 4790269839727279927519634552627904
833 5037960345864279654203739438507591
834 5298300839085583346344176043197770
835 5571929448955980728809938025357365
836 5859516101087445469986564786506784
837 6161764082054997142184706646062572
838 6479411680392692117420661548268568
839 6813233907323362847420162142965811
840 7164044301049048998637960626610747
841 7532696818610509264015874824515168
842 7920087819514147543388821536725322
843 8327158145523522574597078132756084
844 8754895301220749479199737060796412
845 9204335740160972709198661308676626
846 9676567261671144551375380644794150
847 10172731523583049348784645497342671
848 10694026676440365027242060798199903
849 11241710124981061786273303222642088
850 11817101422970142980697721507645004
851 12421585307744194465401242047493559
852 13056614881129016238585957615173808
853 13723714943705375449960001386091838
854 14424485489726287771275349929241563
855 15160605370332873077957889171385692
856 15933836133075446216365009916439836
857 16746026046122824857734237979607596
858 17599114315936634227918991205591096
859 18495135507599461295805786130443174
860 19436224177416900251024010104178615
861 20424619727864709395516071062157556
862 21462671495424386171108124008236416
863 22552844082344415480968887257939621
864 23697722943881260914730653990746000
865 24900020243114890840572230139456560
866 26162580985999358434818669011909991
867 27488389449900824895145597134979419
868 28880575919494626306499363998490868
869 30342423744540780450188974186458756
870 31877376734735018587396215906570926
871 33489046907541367297042027344257397
872 35181222605653925511981212304562170
873 36957877001511265669106191658200670
874 38823177007098395409689433443428488
875 40781492608120067940072173631879912
876 42837406642517128296784832558910866
877 44995725044226298903189987479313752
878 47261487574055200532015926979064108
879 49639979060560406343167426716749260
880 52136741174878967060705839861007436
881 54757584764575234290113738272244286
882 57508602772727162342826278773845336
883 60396183769691889980716365952950157
884 63427026126261710798132032799971986
885 66608152858251048850731441074135520
886 69946927173945404214550496669966760
887 73451068757297165915196302555226891
888 77128670821273587677584004624274482
889 80988217967352080684938209041499102
890 85038604888820440290170372758733934
891 89289155957277959499154622295425033
892 93749645733551020727160715653225264
893 98430320446137266233229495570871471
894 103341920482279568628023560779931358
895 108495703938848648531915117836623350
896 113903471282385398960634619109372076
897 119577591169925022393326101399091418
898 125531027484599419701718015927688880
899 131777367642496523570347061064982788
900 138330852229850299818361284560454938
901 145206406032348002546684503498159742
902 152419670521177260760090230441602007
903 159987037863400208254542452141508733
904 167925686527340922430907254073848148
905 176253618556911924423294825891545007
906 184989698592191712614198570664778926
907 194153694717104812065205370613672309
908 203766321218755493256297889645990032
909 213849283346833296028844215810191924
910 224425324165550278816671030766045916
911 235518273594794296800465086998675092
912 247153099741597761368205611201442710
913 259355962627635749037639112781404482
914 272154270423289912670968685055605580
915 285576738303854670170950454815388429
916 299653450048729309369251990393489072
917 314415922509944056573237366275415848
918 329897173082120386640395714832401584
919 346131790311976918204527989392815389
920 363156007791773665741054712117691576
921 381007781487651214750456072429325884
922 399726870660680109381483937180430256
923 419354922545602476032789091409355097
924 439935560959736340584665512618625365
925 461514479022337487856944671738428996
926 484139536172888975070394440030750054
927 507860859685330081753273510177562019
928 532730950884160807406184802473903932
929 558804796277681942089953241185111969
930 586139983833371938116979783574036534
931 614796824630578744628460518999498562
932 644838480136336717142204875459890594
933 676331095361225771114540694030173372
934 709343938163793119910950064651684408
935 743949544984179107390359666760567925
936 780223873300250694816750084578278010
937 818246461112772927474057654609037003
938 858100593779965108041501140362905879
939 899873478536220402403379662275873260
940 943656427044842337115671554208758640
941 989545046350397388667410240112877298
942 1037639438612729164207795273082848152
943 1088044410021857318845808524895260320
944 1140869689310925522558880876990958463
945 1196230156303101003308281322435792584
946 1254246080947898484590527925573558012
947 1315043373322840204537591054367471289
948 1378753845097709288609045752695696136
949 1445515482980945785150145882037240206
950 1515472734691014679996092897306245259
951 1588776808019886439860705139090613781
952 1665585983581158286212962065284542424
953 1746065941861855557626387029448166591
954 1830390105224636366715528307663835520
955 1918739995536030547463625384595678731
956 2011305608126529152481850675848450591
957 2108285802819859274851005325459701540
958 2209888712801688992456876012489671152
959 2316332172132369464306086504453857528
960 2427844162744199041331853666845502972
961 2544663281801153740986353247687940944
962 2667039230338138552544487429167750340
963 2795233324137646659295354344052767486
964 2929519027844343831830159067477027740
965 3070182513362601159157730223428458131
966 3217523243628462586597076000266784822
967 3371854582896039491972845273584265446
968 3533504434728961571182530009465749034
969 3702815908940374163625004594753280398
970 3880148018780153437887233346955553520
971 4065876409725613242219104410240867737
972 4260394121292105983316015061012766388
973 4464112383342684119557160217153043182
974 4677461448441503025743545635242394015
975 4900891461864029183934959970524167625
976 5134873370948494164669099851472238672
977 5379899875547534182690001567110414494
978 5636486421416712292656806810424021928
979 5905172238457776351853284255303247971
980 6186521425819207674868596813936539970
981 6481124085945015956992256432369750506
982 6789597509754995328901121271107453928
983 7112587415235940802805493970447868090
984 7450769241823807590015969650892749112
985 7804849503061658801969047392608494262
986 8175567200127678732249062137744416627
987 8563695298941726008838654570853248644
988 8970042273678068678292512666843483028
989 9395453719636295609007104189267054547
990 9840814038552158600870135873602648984
991 10307048199565499727251541263412503345
992 10795123579203701215018683649295322570
993 11306051883886513241990995173553092620
994 11840891158611931946443831320063933816
995 12400747885643290274931625212457195434
996 12986779177185174440613438915536110754
997 13600195066210487101507316619942761784
998 14242260899783256103255533839135340039
999 14914299839411958982612372213999823963
1000 15617695473166536535735664310243056832