1 128
2 2187
3 78125
4 823543
5 19487171
6 62748517
7 410338673
8 893871739
9 3404825447
10 17249876309
11 27512614111
12 94931877133
13 194754273881
14 271818611107
15 506623120463
16 1174711139837
17 2488651484819
18 3142742836021
19 6060711605323
20 9095120158391
21 11047398519097
22 19203908986159
23 27136050989627
24 44231334895529
25 80798284478113
26 107213535210701
27 122987386542487
28 160578147647843
29 182803912081669
30 235260548044817
31 532875860165503
32 662062621900811
33 905824306333433
34 1002544368429379
35 1630436461403549
36 1789940649848551
37 2351243277537493
38 3057125241215467
39 3622557586593623
40 4637914326451397
41 5888046306640859
42 6364290927201661
43 9273284218074431
44 9974730326005057
45 11514990476898413
46 12358664279161399
47 18619893262512571
48 27424204663190047
49 31058537410917803
50 33025422047685709
51 37281334283719577
52 44543599279432079
53 47219273189051281
54 62764785704439251
55 74051159531521793
56 87034259659851767
57 101921535994725989
58 107345794852487791
59 125129118027271453
60 138338874920368361
61 145380128593826227
62 185384466926009357
63 257021011458116443
64 281399112371155271
65 294313621587817417
66 321673167473963573
67 435307306210734211
68 493638820681066033
69 605767994083541363
70 630634881591804949
71 683003513396280737
72 768530557342240919
73 896731549611390223
74 1004527481829495997
75 1123244937204690259
76 1208902895495334527
77 1347867523649523629
78 1554295348625559013
79 1667287938243362801
80 1914534320537457769
81 2267243475354978539
82 2344092097965587341
83 2762745569510280911
84 2853745728689236177
85 3142328914862177479
86 3348313266243628307
87 3678954248903875649
88 4163067000501310393
89 4424930743202406821
90 4561072096211304367
91 4844156483581198523
92 5785602523725084959
93 6496848334417832983
94 6879714958723010531
95 7703779066869753499
96 8146590668153303687
97 8851654953747076469
98 10419912285387762041
99 10703155179206186947
100 13563783707049367381
101 14652484962038521963
102 16633604317637114693
103 17929111329964120667
104 19310159666381286089
105 19790317317081631891
106 21292697885552828353
107 24014121782394769283
108 25785933216992382257
109 27668636431552444199
110 28321829503567564201
111 30361333167115869343
112 32525450580470426317
113 34040517062667048473
114 34820463128555011939
115 39829560546169634311
116 44463762187231646081
117 45444027132932496907
118 47460243783940422263
119 50628174571314961637
120 53975652627753217019
121 55132821210310712221
122 62532450726352012897
123 65180949228706560653
124 69333787611640219427
125 75222252078290067931
126 83181380885515294901
127 90058279596528053869
128 99334985490582398639
129 107334880228778779303
130 113691454465110461077
131 120368006731788145579
132 125003362773881021207
133 134734730815558692751
134 142452854616260543293
135 147806181513219494921
136 159031947967038559489
137 164913594364504305197
138 186992042977909461883
139 204271721896258160213
140 226798224993719412569
141 230752268637185668771
142 251421318647928806141
143 255740109319575723847
144 264568763060045171603
145 269080182677623033909
146 292640025382150628279
147 328581583454079382237
148 339520305862168167593
149 345105711415338434419
150 356513163590850929567
151 399022287095641845253
152 411937528360866188561
153 418528392172703776027
154 431981689649067218183
155 504953061238644082243
156 520749232824272831471
157 553615931892541912039
158 597186522625496288609
159 634128301193131823833
160 653322121999805002181
161 683045843705463763163
162 713921242537737182537
163 790651899389404340023
164 813831713247384370691
165 849692815304643397553
166 886899938586555644327
167 938675713398686304031
168 979188057829902100813
169 1064726745878753869969
170 1094626902466003411517
171 1140825678563294038739
172 1156592028203284935541
173 1238256615687209381111
174 1255169133161147225977
175 1307100054911616333679
176 1397746512582462479849
177 1416507936636696284851
178 1513588039742684363021
179 1533673281405899102167
180 1595305771766823819589
181 1793109488137233550783
182 1839811182146337222731
183 1863550360693924203757
184 1911817325582715981113
185 1986225654744065245487
186 2063102584170216968669
187 2169562730596120989973
188 2252466257338241800747
189 2338070452302570538009
190 2676253605597539655551
191 2708975960184653963137
192 2877782737305190278467
193 3019244372533000260091
194 3204418890467137768661
195 3320129570389862127083
196 3439403316417223748057
197 3604135015356510248401
198 3863897579789788264117
199 3953976170457721598273
200 4092467123737598613047
201 4235095229209791532709
202 4283574953314149774511
203 4431879027673573392733
204 4741732702705045321249
205 5013951292733215829219
206 5537787425757103694453
207 5598785270206921122559
208 5722510452670311609227
209 5912490030831596727929
210 5977006055955777320131
211 6174187761975377561713
212 6308717434570430499101
213 6376919138021625706087
214 6515220418672946859443
215 6945660778315559898839
216 7019718930047012279641
217 7245968805874891233103
218 8649816143968067011121
219 8920302906941831773223
220 9198007527490888318997
221 9579784730308760922061
222 10488756456679998849799
223 11024958205218109744769
224 11815015632615674417647
225 12049466311609833265403
226 12168179329376651262109
227 12408615651196620419177
228 12776901818426590704479
229 13282496735194661464663
230 13541659426380402287651
231 13672857894379182084037
232 14073011522556468006619
233 14903515002457229744191
234 15627352542353035128761
235 15775678870645415885827
236 16075954919087649495983
237 16227920979064547153329
238 16535550351262728740957
239 17006362416680577760499
240 17982548917408905627671
241 19006376295955613409947
242 19716341639554311014611
243 20823871848975687375607
244 21397346736022878933349
245 21787138293893172244337
246 22383232524138007465319
247 23199732388265655129823
248 23617465807865561078891
249 24472306882417669706659
250 24909579946660978114127
251 26493199691087104482613
252 26961206542479413771201
253 27676498052120222812343
254 27918514644629391162169
255 28407994271831794689317
256 29155999981005449978939
257 29409057327815811403741
258 30179557694776570150003
259 31502190677251155977933
260 34297112573951451001993
261 35175942648991717059967
262 35772492293954904218123
263 36074004635865661999789
264 39865636892414837369557
265 40529654001909116002913
266 40865202194818394321899
267 42578900150188267740869
268 44716323798570362618441
269 45081353035600343574547
270 46945064381533143444077
271 48483213542280088431781
272 49664988000744615365563
273 50871367543314933744937
274 52102777604679963122719
275 55951533579725989655953
276 57287438263115172750727
277 58193150176037299324883
278 58650589821769312141429
279 61460485944900188052601
280 63889450401077171195771
281 66912411284534354746847
282 68995125684380013034711
283 73327734608332732545863
284 77308030961672699824621
285 79069724507495127214723
286 80263207751705459602991
287 80865717005794757480497
288 82082373936341474668253
289 82696563141260956510759
290 85826955140817430964129
291 89717015504153640823301
292 91718058155742269225243
293 93757234812547946638217
294 100109643878654613881411
295 100837710883727650760677
296 106827452959609534536149
297 107597179169458881741151
298 116383013123585238492797
299 118883219952814440605459
300 122288345645958900577483
301 124896736590869858262457
302 126662032902659598203813
303 127552671440279916013999
304 129350063142700422208187
305 133010061473033105341171
306 135812982785486324304673
307 140597060494222535199203
308 141571009609961292370309
309 146527986031712359660679
310 153717263894577178945837
311 159035689393017623565167
312 162301836730813952386589
313 169006948908659987188961
314 170147232533595290155627
315 172447595595145681613783
316 173607738530443124349529
317 179509348233850542404699
318 186817533173750029543871
319 188060020609215696570817
320 198257502093317096585009
321 199564895031857325834811
322 203531510237746202859433
323 206213299436019296226581
324 207565513062034396661407
325 214441190084453861466137
326 220081414251151716552721
327 233238699780054051534859
328 251826529315883789748787
329 255044717090122756098143
330 259938074457118096127117
331 266587578499985704991941
332 280325037341816388055733
333 282084130997849351286079
334 285630720302867636085707
335 292838696482371434453251
336 307723484052337952487923
337 309628886677170657059989
338 313470047766159075889697
339 321275047845096451902361
340 327237564898090254506383
341 333294681179938148695357
342 337385929308761961864713
343 349919004716278859393069
344 352046165520644842209271
345 376186469987643806113877
346 383011269570684417468779
347 385309658794223346643981
348 392275899737514762547363
349 396979795682821122863951
350 404126265572909655332093
351 421231536139402238876491
352 428750137271300988829753
353 433826191092689181889061
354 436383475091811838100527
355 444133005009794453777629
356 449364634839540840959657
357 457311092558307719056799
358 473565954509747950671971
359 481877393831720464217873
360 490313554130531897040647
361 510491722256910414268333
362 516385995888340818482681
363 525336752988152527367663
364 543637868691415063693619
365 556139889725647114764523
366 565677382309959729454297
367 572113302781801579482053
368 615497009614641281509687
369 647157397324025339456041
370 665342117612744270781611
371 680203568668250740574179
372 687740375195363190718607
373 699179760841761555340349
374 703028951758006015945351
375 714685706098209580600693
376 758856039626496124353659
377 783920263971187831403231
378 788165856809967378668257
379 822845983712481033049169
380 840670985165028973814473
381 849706903313209682450741
382 877315927056602085758777
383 910495050123077495828263
384 934847736574257809144993
385 939784680593044609791019
386 949725644690439125122967
387 969878241017938915480591
388 985232202301684328606653
389 1000794036202238886585427
390 1011285231613926123571583
391 1016566082717607770425729
392 1027198730248599644112557
393 1043326388288115251928899
394 1065167214165586613019643
395 1076233789508715404580071
396 1081803933756747739808617
397 1098662884173781061932639
398 1127261695033920016053209
399 1133057372508451063775011
400 1162420468868412740518781
401 1186378257589848825581749
402 1198515016398821964847937
403 1241835623658409770229423
404 1273594451169343707078953
405 1312621761090396386468429
406 1319224947144132104100631
407 1339205624388721926766213
408 1352669699657344484659601
409 1359445133326785941810587
410 1414703835906162652499339
411 1464623579241701214155377
412 1479160669651159769973533
413 1501198140646616909891507
414 1531018791388950296217451
415 1553716159562281848053593
416 1569007446088090196951621
417 1639425380061541488557759
418 1671581235044382379744183
419 1712535040461655413566513
420 1737517753619850246030887
421 1762812205005968951925269
422 1797028661328275262759373
423 1840598471499185276549903
424 1894074697634829229744979
425 1958141756973195575788537
426 1976784247769826078417893
427 2005033163774922449711867
428 2033627392850045525686889
429 2043236144701411878864691
430 2181902100165944811020999
431 2192108105835945189021001
432 2243754250251220861268171
433 2285818751887316568372739
434 2307103246114325985494447
435 2382942392497128059466133
436 2404999226375913932334881
437 2449638339331112315293849
438 2517927999168516493417021
439 2552680329993676960154323
440 2623419983079244885927159
441 2647370182629910418738627
442 2683646807400819306076529
443 2807663488078326000742669
444 2871492083501671713679439
445 2884405936037540333724241
446 2989521154191872942122433
447 3167337505302652506404467
448 3195482500867375833342623
449 3209635200498468418800289
450 3295684911989317084902661
451 3339446147258832891053083
452 3368896194846649682535431
453 3458585932163861551051787
454 3504193015579373486021369
455 3565803659217119621164273
456 3596955572820233321238941
457 3659959798918236053226709
458 3838122099026143112460251
459 3854680998229776495149437
460 3887982575882850133150793
461 3904725631508021542003219
462 4006487654692822399028791
463 4252812236200064066333099
464 4270892796067511523713101
465 4325530358096942606345443
466 4380765953125005053206417
467 4436605026017265429032839
468 4474169046828155409531347
469 4531026123479129228401409
470 4550115583005944084835211
471 4666106383606744429713007
472 4705328907862490043050363
473 4824696809604612411901919
474 4844841652851455561265121
475 4946650964538063853923491
476 4967231355578318723964997
477 5134533383272274642904629
478 5155781792104187948272831
479 5328499568875322508189743
480 5394535034589336069482717
481 5619745186216124000785177
482 5805670188496903945696649
483 5900592960222117739339393
484 5948551077941734923387821
485 5972655160052195551893367
486 6021114577443281622547523
487 6045470397066505357820389
488 6319008531204485785271531
489 6421072852468062867774499
490 6576817734142436917481671
491 6655896779165488119029173
492 6789506644469721713083703
493 6816502659974321626490809
494 6870770812052901557933477
495 6952867264632984770901179
496 6980418925311618140428381
497 7063636130416463574430963
498 7204221486554937643343693
499 7232624464050350768439319
500 7405066301588415745972891
501 7551448190149325718489461
502 7581020258001143735280127
503 7730374259624197730811257
504 7943702961319362118698343
505 8036662508909615361215317
506 8099152218415857118197473
507 8193667537520000380108247
508 8321157502418410501535311
509 8417887306491957134503933
510 8515579321452300974325907
511 8780856228981437875078019
512 8984433355349864203127591
513 9018753114540450011881897
514 9087729865695988030629653
515 9332721719934517917528931
516 9439438341825046913808913
517 9511162366955306642515901
518 9656012811346052921114869
519 9839731514876526038699639
520 9988855929169546479448303
521 10101966628089329727410077
522 10216173410434898219926579
523 10644452638484120568275921
524 10763892243454300776212423
525 10803959864105691256060489
526 11006221365373210910490059
527 11294835207663027093959857
528 11378478152713656452069213
529 11504937874932507826713587
530 11891571837857612087147141
531 11935210585707047130792847
532 12155469411324243159738377
533 12469679870740535793551863
534 12560722771013896299424451
535 12606457472919390134491237
536 12837278318215373158718567
537 13166507990861940922314253
538 13261892376370115142089561
539 13454439248380430309218129
540 13896450301472874201511243
541 13996347342007109948012471
542 14147346836728578355342373
543 14197989293620631493013039
544 14299740519472141367225147
545 14453539100962090893629609
546 14505119355210768949015411
547 14817926610952054473478807
548 14923472332863181752472163
549 15460922503829666436689023
550 16071198090981776448220829
551 16412693512962240336028001
552 16470209778101521668414187
553 16585760774663890446995543
554 16760389925221529661400517
555 16936592693392327442539739
556 16995678679572101188476541
557 17173997970939930986045203
558 17841626247494157928700849
559 17903407727432317805105851
560 18089853673853026572465193
561 18595200721180300982611097
562 18787800382338042727574159
563 19178134340772662695083731
564 19243861054059056071632757
565 19442200978327458382018699
566 19844142519906464611797871
567 20391129470585278223457503
568 20460402837264923922679009
569 20599554919755825767083277
570 20809803762177586800937379
571 21307550075749197394472137
572 21451623773632993710109493
573 21523973196526285091971519
574 22184585916230738229391153
575 23092384003060249450469401
576 23479924167153932115820571
577 23715113477477964561947273
578 23793957288831352836333139
579 24191555608005494571073709
580 24271754868047633497275511
581 24676178731818328797399281
582 24757752803734256597171707
583 25169099578764968835252437
584 25418708489486679542090219
585 25502381568392811771489421
586 25924297699125947731875791
587 26009394967372478842335697
588 26438482294149129500958227
589 26698835754658859856708929
590 27049390009776883512470713
591 28399341256858154961102103
592 28861968943828795805318033
593 28955265462209027692922779
594 29425635680438775647032949
595 29806632950197335017218093
596 30095148519445374123600067
597 30581328042778357500787997
598 31473428874712533242159831
599 31775709713133685868371013
600 32387743547150435174605769
601 33009854065142844140175341
602 33114528488284745560286647
603 34069472720227566883456681
604 34392987839225021141173663
605 34610124374948974561508651
606 34938032027181637606682393
607 35268598972922259610756367
608 36276435534468246826629761
609 36389925968510817608834827
610 36961954676131483403369957
611 37775733552996402758517043
612 38129168510536971330482017
613 38366363213062781808012173
614 38485434076132295813873239
615 38724526325856173271078947
616 40185990703195668007733963
617 40309884874959905282154349
618 41060147550771938410457521
619 41439745662228053376678823
620 42466747575800643122863127
621 42988377045470306453977231
622 43383194333964887603991613
623 43781115649836287562955987
624 44993707390907082150544741
625 46095621117373048414766933
626 46234972923659511007750879
627 46514760125639698200268907
628 46937161603090788076585049
629 47078690738447533172230051
630 47505475069516717707430993
631 47935571353717466359248967
632 48659816537086083710504897
633 49098849571309452996402359
634 49987110212450018344015931
635 50889109491696535454256287
636 52268255216904790824359441
637 52423452469750428444843547
638 52891416496318689551747209
639 53205377788388878278393077
640 54638052730056427270720751
641 55285333479921866376383719
642 57266767056534824121099727
643 57602852779107637632913883
644 57771528657636292109122429
645 58110150863826782773302857
646 58621273584209694236193599
647 58792501887864607203873601
648 59828901882044594568650917
649 60177830150075448163537073
650 61412851435816757176135711
651 64132673911222593117205621
652 65061924746822370167743991
653 65624995878847514537137253
654 66763679071380954035345129
655 68113508739448961963036887
656 68699128018484360944499269
657 69684751861829721459380039
658 70883477841932606129582411
659 71084973889873676489309677
660 71489439247234573521675833
661 72099835395939465831221807
662 72920642126313636103962151
663 73541491289670918313103893
664 74586309671028452435472023
665 74796792972280105841220889
666 75219287376909748081761797
667 76714167690384615050566483
668 77362583132370555441891457
669 78015690603129374475034999
670 78453716215979502600517187
671 79114706600610394330217969
672 79336094804763988799122171
673 80451019062376531640323541
674 80675608005813639735940447
675 82491748396920372737641679
676 83876747145134399258712851
677 84811111680893439303919819
678 86946107507301889251381853
679 87426756066749096094289961
680 88151998652753851189802783
681 89617966202122148738825699
682 89864314278692556831245701
683 90606844329962101637362843
684 91354627074967638214359817
685 92107693442115650951613439
686 95692781358402982968835763
687 96476379507507691719975137
688 98326194443163032134508623
689 98860263663692759150848091
690 99935865287309763853875859
691 101294460303923057745493229
692 102392705344927253721413413
693 104059204620126611813395369
694 106602527238968888397032803
695 107174888458013352630442511
696 107462055455185744493634577
697 108038368519174853996044733
698 111552193025397100409416421
699 113345530459888087084558697
700 114251427235213020578110559
701 114554768608639305064203361
702 117006452044244238478773713
703 117937356702963434165318087
704 118874602406947423530854069
705 121086370936942843903577347
706 122687717195154267651862877
707 124960078311537920486056363
708 125615912303247178195484951
709 130629403684603397496790061
710 131652414610095991049151683
711 132682284958296431751788657
712 133719053014227854627677799
713 135112206681162471622475743
714 136165219234920945137608717
715 136871128843404660482966873
716 137225258349599655251813539
717 139366572551330774098115911
718 140447926216859862538657333
719 141172817166975761578943681
720 141536463601415964737343307
721 142632224430505029596910649
722 146712461438596661670732191
723 147842462108769569711151053
724 148220782957706360659319959
725 148979914667723750351817827
726 152437393643626761260288501
727 152825768963299640018818687
728 153605064623661066802060043
729 155963423064023039675040239
730 156359484514212089581997041
731 157552845815502754945929703
732 158352749790785650202082611
733 163637478006489007950829693
734 164878269113313993381435667
735 166127115820874370709121089
736 166964177117756705188895597
737 168649150369459365307223461
738 170775846142953929678264231
739 177736483960410773417754247
740 181307037664558977439877879
741 181757649638457806731081081
742 183115249966978915033937263
743 184025137578436455751037051
744 184481532730625848897476637
745 185397234300043291247573993
746 185856544153403644079652019
747 188167753048438761303467789
748 191444807812288002301134427
749 192864162795954273634006729
750 193815402158437560700341557
751 195729950842327455937329901
752 198145914022781357646561071
753 199607725290917902586871773
754 204547393227440803892126233
755 205547797743439535348779781
756 206049570676347165033736207
757 207561194097443430477602749
758 215262738669486882512984059
759 216307882611263115115882727
760 218411224924274987116161631
761 221065035477543845626480601
762 222670550202860282834452943
763 224286049091899588378113917
764 226455667897679422736041141
765 228094664542017263313286603
766 231403182088455159089263279
767 232515122523484960551320507
768 234191619321797238306993449
769 234752749072916773931838451
770 236443058327487844322882593
771 237575717567987898540332621
772 239283425629318758936746723
773 239854994713150873281901189
774 242730427804921603632698759
775 243309045958301115536023561
776 247980707337855567359675513
777 249752292040959151630539887
778 255736153366518828748471147
779 256947555702684825797618903
780 260611320596043869424325979
781 264942224170175755128697537
782 273789391715116804189130261
783 275717801583720665155229483
784 282230161080644271034081543
785 283548331300967788981049171
786 289545611583615788473358309
787 292245768065269046933055133
788 294285022699059711974669107
789 295651291339506418958938463
790 297710887493844230586557837
791 302564495720654653654703323
792 304665282459431169210657097
793 306778559384135874684868159
794 310328611583648348999257529
795 311042831324850361643657731
796 314635103636318598616452701
797 318992719086456349665622817
798 321926447036987100011865241
799 325626103862183350837702811
800 326370391782514432779849277
801 330113744802202148300433407
802 333134866536218455118690551
803 337710974579710292025593467
804 341565453342937936582189397
805 350970385768900191752316413
806 351764051307897884672803399
807 353355998456156088070960787
808 356558426653848068394474571
809 358976543541191732425513273
810 360596418891546401621979941
811 363854973910370552380767709
812 371279133309102583899079063
813 375459489087607786280779793
814 377987015999056008227829767
815 380529113076980743877727989
816 381379728662554432623569791
817 383941361448356151395809453
818 388243525905844937141958383
819 393460607757784417311554099
820 394335936898981145978534101
821 398737664912786595488317271
822 401398863265537189033061573
823 404075270834318822259600347
824 406766959986360945283342409
825 410379775802047918531444033
826 413107404957178053230142007
827 417687989420330035242498737
828 420457181656722409503562919
829 421383735759074144117646121
830 424173906619542415343688223
831 426979898216000734772433997
832 429801785233099638444972259
833 434540457159008414358285629
834 438363569886287417253777013
835 450006399017091234679469341
836 452958172028491163383380403
837 463923784511199629109517649
838 464931844496073610044322651
839 474089195641420989055121389
840 476145022983105698811146297
841 480279610961061570230963761
842 485491090013797707325532531
843 501417400973344272146844041
844 505739273359304348036231809
845 515580384972055192756339963
846 517789448352496856830373351
847 518897018951770353681759337
848 524465384993339155482898667
849 527830926988682886548688089
850 528956880094853024088313891
851 532347100559226659490566353
852 534617579878132729864590461
853 544937755378927445445286199
854 549579022961936714167527343
855 556604441620918372294813939
856 567286859119611757557292933
857 576929390961426864531979637
858 580581381226841077018939019
859 581803106223399157101074221
860 589179834315002599825750897
861 592898162314653831063296359
862 599140078064228441304533729
863 600395196737147910022989931
864 606704652804294921147736901
865 607973340199435056712862287
866 611793055721723702836175869
867 618204963477212079917000639
868 627278354042776325898359077
869 629891621276874727329789233
870 645768046253604442695056921
871 647106425155266453959911267
872 657899319776298501951231059
873 659259217497791226837103861
874 666094907365446094670848631
875 667469310529103810449988857
876 674377848934179202717422587
877 688378977626880174339861847
878 691208897585268240248909603
879 692627592973301659684915909
880 695472472825058976032487377
881 701192291346047417455185481
882 712752987384325453935825593
883 717130167321114470720507567
884 721530368160051435568868189
885 723002234942262200349837991
886 731887596101243239322074027
887 743880226484592863315238299
888 749939436371952033804940243
889 752984871615998883901193471
890 757572898462318725597091373
891 780874232540291121687181163
892 782449255682283342412571149
893 790365282935042334524535119
894 791956698195025785442282321
895 796747434513979524915038023
896 799955040367216561771852691
897 804787200862030458406735553
898 809644358820254754477542327
899 816159640524189069614826031
900 821075545255027154988718813
901 824366896031047006029049001
902 834308892011152102073389517
903 839318308830118817013040739
904 846037619818638224367314203
905 856203022125037461446295679
906 859614670568032711455012107
907 871647365842370612465694193
908 882075727654286299465221589
909 890847542533308928800515159
910 912205534197333179463463487
911 917613088587539010264290669
912 928510673377774059721912241
913 934000936267432973482926503
914 935837196481721428596820009
915 956241188522861411260497551
916 963754761937772480322832519
917 980845544477427920040460153
918 990452184056887771276905083
919 996254789094820756836206057
920 1009907632430377606382813143
921 1013837775420936050746801571
922 1015807758000455604225442117
923 1021737404630907777701634139
924 1031686085595810371672614709
925 1039704702804417153371370733
926 1045753667648155139583800707
927 1049803047667963701576182063
928 1055902315458534902091561437
929 1086856406509935449744307227
930 1101565748580410586793379713
931 1112176595029351148653317443
932 1114309243661213868601828069
933 1127178893473344775732961641
934 1138000719240959924038303211
935 1140175737032498131079028877
936 1157704527349046327497453949
937 1159911780321670933953898951
938 1179939923070971930334101689
939 1207104706897086149555674657
940 1227828451904568390434306971
941 1234803787965721177132132873
942 1253570979719233424833517177
943 1274975806373293429598729651
944 1282180009883778579572711393
945 1284589151605685376412128619
946 1306446604673455541435597053
947 1311346867633653280196130761
948 1318726798819915491613473983
949 1321194673423610554618715329
950 1333593515807241326943802499
951 1343584271125511187571146043
952 1356162876073004176838961173
953 1363758381520302033582747947
954 1371390321026885743355478809
955 1381623167159698047899599633
956 1386764084772755415783176381
957 1394506201452121533071642963
958 1397095126174626936807375349
959 1410101639023575122986387319
960 1412715357733313046078038521
961 1428485044067322616634941597
962 1433775023771022712059189353
963 1441741474314337093321612127
964 1449745835184106676366598029
965 1452422405941098353952838231
966 1468570950974627063748064987
967 1473987884322145068638470343
968 1493082246061230752667685741
969 1517943372031113017378131879
970 1523515991375725853514097907
971 1531907796436948888889206049
972 1560167275682881045072201789
973 1565872465198370702242373897
974 1577336509618200270530204161
975 1585981684013528492855886583
976 1591767669549981921275476931
977 1603393938326330303909963899
978 1609234315812482678151165287
979 1629819470456818240932437773
980 1638710527985809197200112547
981 1644660968328886105396340303
982 1665633596682058987630953781
983 1683792178383349622710362937
984 1689882622864926680809344293
985 1692934919397644000811644719
986 1739289707146015889628103429
987 1745551769684233502447331857
988 1783531498468807768139086073
989 1793136338328937485554884847
990 1802785479733642041931562909
991 1822217348300507455611472481
992 1841828471648084433425303237
993 1864936509710188945805512723
994 1874915761947954244354418497
995 1881593994623270650945606253
996 1884940749689661095518792759
997 1891649569635047791279457027
998 1922093157122733331175665301
999 1932333893647801516794083243
1000 1952955739153035262306481039