0 1
1 2
2 5
3 10
4 20
5 35
6 62
7 102
8 167
9 262
10 407
11 614
12 919
13 1345
14 1952
15 2788
16 3950
17 5524
18 7671
19 10540
20 14388
21 19470
22 26190
23 34968
24 46439
25 61275
26 80455
27 105047
28 136541
29 176593
30 227460
31 291673
32 372605
33 474085
34 601105
35 759380
36 956249
37 1200143
38 1501749
39 1873407
40 2330552
41 2891061
42 3577086
43 4414310
44 5434281
45 6673633
46 8176993
47 9996221
48 12194077
49 14843467
50 18032099
51 21861858
52 26454609
53 31951848
54 38522023
55 46360530
56 55698965
57 66805754
58 79997732
59 95641750
60 114169257
61 136079181
62 161956348
63 192476269
64 228428219
65 270722721
66 320420619
67 378744061
68 447113152
69 527161808
70 620783758
71 730154969
72 857791528
73 1006580553
74 1179853086
75 1381426346
76 1615695179
77 1887689231
78 2203187882
79 2568796510
80 2992090915
81 3481718506
82 4047579325
83 4700959415
84 5454757819
85 6323660825
86 7324426528
87 8476111537
88 9800426887
89 11322031622
90 13068977948
91 15073089107
92 17370515697
93 20002220436
94 23014672143
95 26460465342
96 30399185471
97 34898197321
98 40033722739
99 45891841082
100 52569829285
101 60177427577
102 68838504481
103 78692652579
104 89897254931
105 102629492099
106 117088902801
107 133499901827
108 152114949942
109 173217703927
110 197126936190
111 224200467201
112 254840004922
113 289496043318
114 328673831020
115 372939458938
116 422927212772
117 479347123984
118 542994014438
119 614756844511
120 695629826566
121 786723974623
122 889280743549
123 1004686274177
124 1134488109894
125 1280412736109
126 1444386045099
127 1628554893370
128 1835312125354
129 2067323027484
130 2327555887626
131 2619314407519
132 2946274979816
133 3312526337965
134 3722614974822
135 4181593575971
136 4695076291060
137 5269297811883
138 5911180558600
139 6628406638395
140 7429499422897
141 8323911078642
142 9322121504064
143 10435744661091
144 11677648435019
145 13062083635297
146 14604829045054
147 16323347729313
148 18236962374374
149 20367044451993
150 22737225950895
151 25373628023875
152 28305116396611
153 31563577417287
154 35184225828524
155 39205937665188
156 43671620748354
157 48628615682143
158 54129141403239
159 60230777679666
160 66997000381586
161 74497761422994
162 82810131194131
163 92018994883002
164 102217822778114
165 113509505463508
166 126007276555241
167 139835713451351
168 155131841631352
169 172046332576504
170 190744824133509
171 211409353055718
172 234239932253123
173 259456262264652
174 287299613680152
175 318034869918700
176 351952771872168
177 389372353872322
178 430643617899502
179 476150435777363
180 526313732405733
181 581594940312598
182 642499785573691
183 709582396239012
184 783449801249123
185 864766812276796
186 954261365492752
187 1052730317468977
188 1161045782512870
189 1280162008024194
190 1411122886868121
191 1555070106507568
192 1713252047208542
193 1887033433082746
194 2077905863505170
195 2287499233749580
196 2517594189716300
197 2770135631995413
198 3047247433909364
199 3351248396678057
200 3684669628965638
201 4050273383653462
202 4451073564893731
203 4890357950188442
204 5371712370004264
205 5899046904082823
206 6476624370676680
207 7109091185270539
208 7801510903530803
209 8559400546036232
210 9388770063558299
211 10296165065555649
212 11288713221077104
213 12374174484706070
214 13560995614391844
215 14858369169544999
216 16276297522198688
217 17825662111993889
218 19518298553360836
219 21367077875809898
220 23385994592164557
221 25590261934978453
222 27996415054936153
223 30622422591349322
224 33487807521959272
225 36613777784323215
226 40023367705804137
227 43741590831014461
228 47795605332360935
229 52214892705674219
230 57031451106884693
231 62280004164096372
232 67998226815995531
233 74226989165741527
234 81010620124526975
235 88397192014509418
236 96438828161078420
237 105192034854543340
238 114718060004005500
239 125083280108505321
240 136359618203421928
241 148624994691964133
242 161963814103649611
243 176467490020242498
244 192235011650438775
245 209373554677477705
246 227999140363850188
247 248237345981850178
248 270224071129818791
249 294106363517492784
250 320043309438912662
251 348206993111801605
252 378783530855298152
253 411974184973052269
254 447996564175560636
255 487085916203258922
256 529496520469905911
257 575503187304685283
258 625402872739482667
259 679516416476716836
260 738190413272629600
261 801799226588992039
262 870747156220512994
263 945470770152816603
264 1026441414040560292
265 1114167910173140339
266 1209199461239540759
267 1312128772613536144
268 1423595410665623826
269 1544289412952888814
270 1674955170299038512
271 1816395599061121972
272 1969476626455796430
273 2135132010047370993
274 2314368517534684051
275 2508271491156765759
276 2718010826578162248
277 2944847394261368912
278 3190139937434684258
279 3455352478886531813
280 3742062275537246959
281 4051968357854837438
282 4386900698585650885
283 4748830053398746159
284 5139878524205506929
285 5562330894079673568
286 6018646791705383316
287 6511473741509673326
288 7043661165568148260
289 7618275401700947407
290 8238615813139890781
291 8908232063616103246
292 9630942643825003250
293 10410854733883194919
294 11252385499767948825
295 12160284920633824344
296 13139660258686200778
297 14196002282507951547
298 15335213371085395455
299 16563637625387960997
300 17888093132443647081
301 19315906526943704946
302 20854950015430138266
303 22513681028799452656
304 24301184691024974690
305 26227219293392518869
306 28302264988102509896
307 30537575917339014332
308 32945236021124661202
309 35538218770546264479
310 38330451103115684438
311 41336881841505392046
312 44573554910374689791
313 48057687671904287673
314 51807754737807333071
315 55843577623162823553
316 60186420648661534173
317 64859093507396732457
318 69886060958138445653
319 75293560118864764803
320 81109725885218708826
321 87364725013060990692
322 94090899460859120253
323 101322919605252666618
324 109097948006034519795
325 117455814417974040479
326 126439202816873097116
327 136093851232575041632
328 146468765259496948038
329 157616446145363958645
330 169593134445476078183
331 182459070265447305390
332 196278771211837591588
333 211121329212027444181
334 227060727472141939039
335 244176178891013060448
336 262552487367884574033
337 282280433499054430328
338 303457186292061001144
339 326186742593014279842
340 350580396071385852717
341 376757237684428290902
342 404844689709202835639
343 434979075520447102312
344 467306227477429366689
345 501982135387318390639
346 539173638218865319262
347 579059161860670106431
348 621829505948435734890
349 667688682924398115845
350 716854812748926045433
351 769561076843877927879
352 826056735133925722896
353 886608210235281413439
354 951500243161213357862
355 1021037125123778744712
356 1095544010368410111237
357 1175368315218430512898
358 1260881208905434622425
359 1352479202036350277086
360 1450585838993415706550
361 1555653500877173007177
362 1668165326100048620437
363 1788637256096060278858
364 1917620214167842789250
365 2055702425900017616115
366 2203511890188618826416
367 2361719010400456116697
368 2531039395869681834957
369 2712236844466603147840
370 2906126517748423016993
371 3113578320801148803901
372 3335520499747363998021
373 3572943470575068383600
374 3826903893909747212722
375 4098529011123588373388
376 4389021258256147684627
377 4699663175095327684864
378 5031822627974658745692
379 5386958365833200151116
380 5766625930433122400773
381 6172483942750647394160
382 6606300789062989788637
383 7069961731521130786259
384 7565476469681974536137
385 8094987180905436280654
386 8660777069403172717192
387 9265279455342897084710
388 9911087437513905568407
389 10600964164884781384935
390 11337853754732196778481
391 12124892897078773338954
392 12965423187800918076565
393 13863004235088922593351
394 14821427586871611985270
395 15844731529433562734562
396 16937216810725674953012
397 18103463344815786807564
398 19348347957581397043480
399 20677063237062652907329
400 22095137555976160160649
401 23608456337621184435237
402 25223284640968727362083
403 26946291144919854302422
404 28784573616810250207211
405 30745685954954542331951
406 32837666900707674588449
407 35069070520820149286720
408 37448998567209307221817
409 39987134827220840100452
410 42693781584537965485420
411 45579898317577779073944
412 48657142770120341980818
413 51937914536414754796836
414 55435401311829871477709
415 59163627968529116082467
416 63137508625494901208380
417 67372901891660663029317
418 71886669471894358941739
419 76696738336150439110870
420 81822166664363301482276
421 87283213791502697244057
422 93101414390882794676272
423 99299657147087237221930
424 105902268185120384287750
425 112935099537254561751457
426 120425622946047082545958
427 128403029318634093544097
428 136898334166367914824911
429 145944489382477036668636
430 155576501731565120787064
431 165831558445585845134463
432 176749160344491834934732
433 188371262923038964387365
434 200742425871487094235095
435 213909971523967067673586
436 227924152757546567081450
437 242838330894116865914237
438 258709164189826713149113
439 275596807529289881981561
440 293565123978114489951866
441 312681908883602635360401
442 333019127253925346671302
443 354653165186611106900460
444 377665096162241123600401
445 402140963064491368766834
446 428172076837829472746914
447 455855332744669073490935
448 485293545239636711427197
449 516595802534941762466036
450 549877841993010801363242
451 585262447545382783951040
452 622879870406054239475649
453 662868274417529539754655
454 705374207444826430252544
455 750553100310795503019328
456 798569794851775329472044
457 849599102759656868631001
458 903826396971721704064948
459 961448237466613366384672
460 1022673033430784211666492
461 1087721743867806488586315
462 1156828618840791648516826
463 1230241983658489084476749
464 1308225068446670979099664
465 1391056885680381328617690
466 1479033158398292099201178
467 1572467301969536495480448
468 1671691462445289420312821
469 1777057614693323002937236
470 1888938723693679343864743
471 2007729972558247488906747
472 2133850061036930420985774
473 2267742578478476497137042
474 2409877455436114968229673
475 2560752498336545849300840
476 2720895011877481958162036
477 2890863514072896680289520
478 3071249549139035302473862
479 3262679603696542504376295
480 3465817132068179667401846
481 3681364696765332442902318
482 3910066230594122617755520
483 4152709427160520704191879
484 4410128266928586150126067
485 4683205686373188882075982
486 4972876398184422626345272
487 5280129870910983825955099
488 5606013476891207649023538
489 5951635817797990053574037
490 6318170237635707601934826
491 6706858533557387729680339
492 7119014875438152280220525
493 7556029945729374017670131
494 8019375311747637721476529
495 8510608043205561866482584
496 9031375588489696137123266
497 9583420923915154977871283
498 10168587990960635971041175
499 10788827437291060071462153
500 11446202678232979041499225
501 12142896296259094694253039
502 12881216796989000337225114
503 13663605741201420904998005
504 14492645273406723782090179
505 15371066068623940265734441
506 16301755720173665673177746
507 17287767592512390678938345
508 18332330164426615838693955
509 19438856889250607789279163
510 20610956600203417250601464
511 21852444490431524881593697
512 23167353698928876065128919
513 24559947535157414588003383
514 26034732376946445357715759
515 27596471278078065409691840
516 29250198323908814962610892
517 31001233775402882492740707
518 32855200044102515565339505
519 34818038542803391338352807
520 36896027459082169322815432
521 39095800501305248240862406
522 41424366669380352553119200
523 43889131105259193316830958
524 46497917081111635924567667
525 49258989186130951647342721
526 52181077776150664425676434
527 55273404753615722877838946
528 58545710749012557840702929
529 62008283778581556789843152
530 65671989457073649107443223
531 69548302848425542196824911
532 73649342041581696761481975
533 77987903543238763099315470
534 82577499584100167212795104
535 87432397440256038514465746
536 92567660876621467327970272
537 97999193824923121282899802
538 103743786414600101330257614
539 109819163481126210156476300
540 116244035682752233459932306
541 123038153363452638333011194
542 130222363307031440133937988
543 137818668534838664804517689
544 145850291307467844534290411
545 154341739499085597898315970
546 163318876521788800901156824
547 172808994986529842721805771
548 182840894296804873775180085
549 193444962381397852298933134
550 204653261783130580335441315
551 216499620331717168722634036
552 229019726640584075996571475
553 242251230679822684041521155
554 256233849690422007426281345
555 271009479718510483539575626
556 286622313062658229514458269
557 303118961942277798845955769
558 320548588710961965450193499
559 338963042955131731340444750
560 358417005835796145963301200
561 378968142049465171365606502
562 400677259803477878051607643
563 423608479221125461677335137
564 447829409613143422272009400
565 473411336074331745899024186
566 500429415887429703352033180
567 528962885240832231972526881
568 559095276792494419641423491
569 590914648639336036712582104
570 624513825279849901981182556
571 659990651187340264064027024
572 697448257642505775390848749
573 736995343506837767074385731
574 778746470652779816583355363
575 822822374802688521087474158
576 869350292566616482958290138
577 918464305508704207558292070
578 970305702113804795310349530
579 1025023358569769581852006410
580 1082774139326900812848685081
581 1143723318444323087281413919
582 1208045022783766350104327092
583 1275922698164382495491012018
584 1347549599648085498449315398
585 1423129307183403421879225433
586 1502876267897334312507099086
587 1587016366389098508912680126
588 1675787524447378016089510995
589 1769440331683521087023918625
590 1868238708647695818065241326
591 1972460604072992865511861942
592 2082398727974463284953775123
593 2198361322415926838510754695
594 2320672971847590250523262624
595 2449675455011969855146646633
596 2585728640514845023993986838
597 2729211428261876786684989763
598 2880522739070673750490094194
599 3040082554882377950030013352
600 3208333012116880466935763641
601 3385739550841468913293394932
602 3572792122554703345800903115
603 3770006459525528705139543208
604 3977925408772754256036139886
605 4197120333921986485168949644
606 4428192588336635487513704137
607 4671775063086658311028022498
608 4928533813494054074565203495
609 5199169768177728533477470922
610 5484420524713056399572415256
611 5785062236223245094855536062
612 6101911593431362714157747096
613 6435827906923608379212976665
614 6787715294607061466784145607
615 7158524979588738117021994255
616 7549257703958368427165042888
617 7960966264224897492890669659
618 8394758174437445999733348562
619 8851798463315377151753117548
620 9333312612020429122389786411
621 9840589639526649236297926443
622 10374985342882421931704307591
623 10937925700013311931243841783
624 11530910443086159805119869189
625 12155516810843999649306984813
626 12813403488729437236899493178
627 13506314746041302558760317249
628 14236084779817307410264458794
629 15004642275604313094684302466
630 15814015195769403779175768736
631 16666335806519535511267670201
632 17563845955336981814912288956
633 18508902611102449961216789770
634 19503983679769634699455165131
635 20551694109074499211324462118
636 21654772296411920038479964833
637 22816096814691967258011596064
638 24038693471700376069885456239
639 25325742719233246105023107252
640 26680587429057225781673514695
641 28106741053564036671306808680
642 29607896189844910324168305589
643 31187933566807084387753708204
644 32850931475893893065925518219
645 34601175666953038846961372760
646 36443169731827536033471405387
647 38381645999321547216260961341
648 40421576966322329511408506572
649 42568187291040882760095331298
650 44826966375571355518533999019
651 47203681566264085811305448236
652 49704392001763333511134788948
653 52335463139979740534573549744
654 55103581996753651780197489674
655 58015773130520274429938989225
656 61079415408915906707271307092
657 64302259594967970059218727234
658 67692446792295362977452265640
659 71258527790611793177322524433
660 75009483354778671431620723485
661 78954745502698194473391165707
662 83104219819477274991643944786
663 87468308857531606553213565044
664 92057936674642720485881850902
665 96884574564432325512699467016
666 101960268036284369826716301771
667 107297665104429398945279444109
668 112910045948715304552542578453
669 118811354012527118702690891677
670 125016228606394106640254302524
671 131540039089039116976462176770
672 138398920700991611404913293009
673 145609812129406544173639012918
674 153190494886415648676968061958
675 161159634587190747039836743828
676 169536824217930544946409372373
677 178342629488198596251259456988
678 187598636366451662405900297298
679 197327500902210749097815513767
680 207553001443153514057538444966
681 218300093360453374949749589645
682 229594966400970312081996165894
683 241465104790418662563464507676
684 253939350217411999590471325699
685 267047967834322895474562634297
686 280822715417210978936532183014
687 295296915833675514418492244258
688 310505532974394988706268846775
689 326485251311336157202366685174
690 343274559253166253696318339111
691 360913836476295936517088365513
692 379445445418236058315222777005
693 398913827128581004864515494083
694 419365601681955753298692041802
695 440849673366696726678748789907
696 463417340872900280992239070865
697 487122412713782424080145252983
698 512021328125073297144051232264
699 538173283698436748448343640093
700 565640366016685167845501124609
701 594487690570871002004857514057
702 624783547252207384262172872274
703 656599552725221290644224411749
704 690010810002604287723225792632
705 725096075556920468477057021458
706 761937934319691854079099323932
707 800622982934432757396435042814
708 841242021646982411221054205869
709 883890255234016333074358614837
710 928667503388940495460705089446
711 975678421003517775573292406055
712 1025032728803585706477728181177
713 1076845454818130470273117428125
714 1131237187182830241959499116191
715 1188334338802006747248338670854
716 1248269424416776961881425640207
717 1311181350652115984057415807884
718 1377215719641581148183722850507
719 1446525146855648850134598880178
720 1519269593788037736293554293356
721 1595616716184081343320490631129
722 1675742228526233281884224110973
723 1759830285524189514043849281575
724 1848073881390963818576021452937
725 1940675267721609854476249114418
726 2037846390828220726757199974596
727 2139809349423415551798093380361
728 2246796873584822874736876692235
729 2359052825975159539505974086174
730 2476832726336468200908222923836
731 2600404300322989950373244823762
732 2730048053785105308744847986292
733 2866057873666856752524874985248
734 3008741656731871770201045997939
735 3158421967387124209207473392481
736 3315436725931014811062382434469
737 3480139928611814401692489391509
738 3652902400944716029339575388909
739 3834112585800689241061223904039
740 4024177367848151660136943045579
741 4223522935999283422820531962517
742 4432595685586750887705488150454
743 4651863162073801075464262755187
744 4881815048181291529599747064854
745 5122964196399366736609306488676
746 5375847708939348878645285577200
747 5641028067273124830924450374038
748 5919094313503063998135607396211
749 6210663285905453498570350984473
750 6516380911094784640792614242533
751 6836923555365142830803973573106
752 7172999437878654821385520131050
753 7525350108489623624949964032864
754 7894751993116863205670201601220
755 8282018009706040504122550068953
756 8687999257958791609462145467961
757 9113586786146228942393872580833
758 9559713438471468393508607056519
759 10027355786599226770787801401013
760 10517536149130664728262671654329
761 11031324702968747969851572609148
762 11569841690693788780251354193732
763 12134259728250804240762423996904
764 12725806217440232501079248051664
765 13345765867901703708072016236743
766 13995483333487342374275564468652
767 14676365968136830965240586238182
768 15389886706591596542530535310234
769 16137587075520372081065618816717
770 16921080340873471981783115113742
771 17742054797538819439508700173665
772 18602277207639549104136767269773
773 19503596394091330336979377760085
774 20447946996327931816417732994805
775 21437353395406465182884843819877
776 22473933816019764786067141497116
777 23559904613273013131877887395852
778 24697584752425615354269203353516
779 25889400490158038176503670872453
780 27137890266297518414047703693877
781 28445709815326840792006438149961
782 29815637507407498996492304458113
783 31250579929073169906763709712012
784 32753577714192323014999391949477
785 34327811636260697022116153797118
786 35976608973566142493875641463428
787 37703450159270759647062444809235
788 39511975728979263037213265175562
789 41405993578908956472935560844328
790 43389486548346587183771920424451
791 45466620340671620344200117775874
792 47641751797845201188488367216264
793 49919437543910286676894524733467
794 52304443013722288897332087331994
795 54801751883832201912157531166290
796 57416575923176836109004514027648
797 60154365281994679890121020841307
798 63020819238182405878520185883060
799 66021897421137463287490579400426
800 69163831533998021113116724430572
801 72453137596094187706207865669096
802 75896628728365525126153873775738
803 79501428505480964154367366729069
804 83274984899420034792748494660284
805 87225084840340553859837123334479
806 91359869421669426505857793157786
807 95687849777511863349977862383411
808 100217923661682115673700562504564
809 104959392758917785940437018024214
810 109921980760152074442170318792044
811 115115852235086143476400976605115
812 120551632336729494999355421012217
813 126240427374062218871789071867762
814 132193846290521750754438102257687
815 138424023087630933772240459890143
816 144943640234766493879017302060468
817 151765953107820284042332300235251
818 158904815501332845576556294616590
819 166374706260582979047342646579442
820 174190757082101380764790676456716
821 182368781533144240518261341047035
822 190925305342817550949893764239205
823 199877598019788280054373383536191
824 209243705853858337397500511131186
825 219042486361115250429819278426542
826 229293644234913807941439435005010
827 240017768867589773930529348902043
828 251236373510564617560159356691913
829 262971936143373542709530512576118
830 275247942125142794878865724604474
831 288088928705161150452155353310246
832 301520531472439915141286503689928
833 315569532827540959777564247420807
834 330263912563478997306361029305290
835 345632900646178181782440511755349
836 361707032288790351702544342200579
837 378518205418169051301294718314043
838 396099740635946514459319532637767
839 414486443780986809253834897565582
840 433714671204494534721405889886951
841 453822397873752117585126273136317
842 474849288425347685624269146744766
843 496836771293847584181742509639951
844 519828116047171303464772534577461
845 543868514065450440098853942503107
846 569005162705906469545781020351264
847 595287353102273808417898691832743
848 622766561753534788416710143912603
849 651496546063231764904650557469110
850 681533443997389342823819894849306
851 712935878036127467896804179427275
852 745765063601385475824711982902564
853 780084922150819859806216955968055
854 815962199135897025966005791468414
855 853466587030489369439397193510469
856 892670853644912160732166051475682
857 933650975949323742375477141596524
858 976486279639767042914062287885005
859 1021259584689871311179458695103492
860 1068057357141375093787013031991369
861 1116969867397190939254543139472046
862 1168091355291726236217345509138721
863 1221520202224620420389625775711172
864 1277359110655975029799260606918741
865 1335715291273558619801321202130522
866 1396700658155383386214039594770435
867 1460432032264494901269733104313064
868 1527031353626812284393298526244606
869 1596625902557425492504459297553646
870 1669348530315922617839161854115445
871 1745337899587107013700747183302120
872 1824738735199897019501853774972904
873 1907702085514305863566629470143219
874 1994385594924203320480144171402047
875 2084953787942091832537963665040204
876 2179578365351417616162775995781169
877 2278438512932011981742488677406749
878 2381721223285151628654262653546302
879 2489621631306471710690545819556716
880 2602343363877596505681876305545029
881 2720098904370904894514249009783130
882 2843109972586358844639648776668184
883 2971607920764830894632363675836563
884 3105834146348911536989752485545086
885 3246040522189800683406515786042691
886 3392489844927632598424565660202656
887 3545456302302495431778631003783609
888 3705225960184531793175394244353256
889 3872097270143893930836254277813231
890 4046381598415026798700213465548727
891 4228403777144816756024994933330186
892 4418502678850627713865577098556491
893 4617031815052206558537502059444208
894 4824359960080934916826348126041173
895 5040871801110995651865605190248807
896 5266968615499773911832212489682227
897 5503068976569289863801404755891765
898 5749609489006732572306512886887477
899 6007045555110302879739994766280478
900 6275852173156652278560439953373721
901 6556524769218301390545181194215735
902 6849580063813616411526298745736541
903 7155556974828297653201277473821093
904 7475017558205978172565489102977339
905 7808547987966531977259045209788483
906 8156759577174144424146201472590822
907 8520289841543198906665823487246421
908 8899803607438685228645670892879079
909 9295994166099240635920332544314555
910 9709584475985203867170583383949030
911 10141328415231308577699684800770625
912 10592012086263983333054639385363717
913 11062455174726782843320361860946664
914 11553512364944376848587136712700802
915 12066074814245900552048246372083065
916 12601071688562461486238822183179970
917 13159471761811344132692306966530282
918 13742285081681104166666044301559001
919 14350564704537452091557499888159529
920 14985408502279751700672703835985520
921 15647961044092267648165217427736789
922 16339415556153161551638598281857336
923 17061015962487835995128145733699858
924 17814059010281747355496752692498144
925 18599896483101444190058106964591677
926 19419937505611539544655333623523959
927 20275650943519800869531691088016108
928 21168567902632757703476169066912205
929 22100284331060409242039384651914375
930 23072463728770995910427351021579864
931 24086839968865623171039631592754529
932 25145220235118045037648742604105317
933 26249488080507390295138994807318654
934 27401606611661319158429060214312373
935 28603621804324313781202400918022926
936 29857665955170827005913393334948127
937 31165961275496143947016115526651746
938 32530823632539367881792054267306195
939 33954666444423253306087133043800368
940 35440004734935017248047739562863140
941 36989459354621118596109619737726540
942 38605761374927673456418877079363456
943 40291756662387053734982421902587148
944 42050410640130694298640546388868983
945 43884813244298622430024864242746109
946 45798184083218151032816350714961235
947 47793877807537987597736440403413641
948 49875389699830167006171934432272625
949 52046361492511195956624487441790862
950 54310587423286098954333391615657631
951 56672020537685195909228867159877950
952 59134779248643957133191085658211520
953 61703154163471728670887029026878354
954 64381615188966079008873102998158546
955 67174818925856586394656121344385824
956 70087616364205688928051329853879416
957 73125060891855403058599797497419375
958 76292416628487953362786229562625253
959 79595167098366343555781834026923365
960 83039024255338361128697076368415222
961 86629937874225196001189897379211242
962 90374105323274548949354411271856799
963 94277981732938616804114497737537133
964 98348290576840510929838844723387646
965 102592034681419364533133048739317096
966 107016507681395520573868638015096364
967 111629305938873704256971100432739902
968 116438340944604950159440420498549636
969 121451852220658285517008407064996255
970 126678420744511821535916170044069947
971 132126982915361063609757016524153341
972 137806845084261053845561165624847883
973 143727698670569579391712795405824899
974 149899635888042340109880730458420836
975 156333166104848933874755831199380093
976 163039232862732103844481730303507837
977 170029231581523261735996726370032406
978 177315027976256272485955847199748757
979 184908977215190326004712568219046259
980 192823943848162958165524357777810985
981 201073322535847496033577776564126418
982 209671059611687036147102843406260459
983 218631675509521221313300526310318445
984 227970288091214331688799310382581170
985 237702636909935382579324943354259803
986 247845108446134931099370623312581015
987 258414762354711110002228689171484738
988 269429358763361082465620491734429367
989 280907386663675771200360097063001809
990 292868093438157568997783825506112489
991 305331515568025073383106874009620231
992 318318510568418084556137950425479422
993 331850790199432626060545421105109562
994 345950955003302152659324094360001004
995 360642530220000050864418330574923974
996 375950003135572771097708002102611627
997 391898861919625310295186888360317924
998 408515636010574256869404304829300913
999 425827938109561287925938487366979990
1000 443864507846285064630440822125148110