1 84998999651
2 93397675335971
3 1087241227167013
4 28541073656868611
5 28764217670095207
6 242219385297406711
7 891161285028753379
8 9374114995098123379
9 15622297824266188673
10 28973523463966221251
11 58919959903331196133
12 67370953870277641939
13 113122707759226151039
14 183531192925117453331
15 348828970159444364053
16 630201329956797248141
17 860215507816089603379
18 1653335580252001377013
19 6585130262804527883653
20 7215355899591467567651
21 17048505462151051601039
22 22811005827412347096133
23 24861699333707453258887
24 25676005963300878608399
25 25682532298787920091153
26 38142765414237728185901
27 46363708830434656751039
28 119407306896936307638853
29 141648711829987446936133
30 240905976083172408051137
31 274991836797421433762027
32 406887494853507685842739
33 630294072780591249067447
34 720132124671322097344187
35 853379027179533251611901
36 860319698570218371043907
37 1002836136119296838320177
38 1239917044775722129574053
39 1340716785534253437433901
40 2159481372775624732917013
41 2422108815668526502723057
42 2422109057864613715007287
43 2823697670313311522946133
44 4755713592517795359658061
45 4799158707666612470140559
46 4837361900598155487854887
47 8217716256130503924903379
48 15399060971242706493888853
49 17432217962708958303644887
50 17680042848178191386917939
51 29638046522786523999194657
52 34917805968240381069401039
53 38554586521091519673406453
54 43130314330599681119698541
55 49047941921842158490358399
56 65032415906268393926738053
57 76101502796672050219868399
58 76822665848918722458455537
59 77915834325846912775250177
60 77918623837427084650862983
61 84735173708447050219868399
62 133690455299933872499822891
63 158489294579937893583849359
64 165524200155016804274179031
65 181553209207709798104505411
66 185656890855863503774826417
67 306064517704155228875029553
68 542725164892943557852667741
69 582607780529460239038824709
70 587332672891018818469795207
71 619873045098312456103537351
72 1101012087976312433194568887
73 1202882369854545443228461169
74 1313320211440239248418550813
75 1433064659937271211221164709
76 2353123239532054423681978781
77 3139649126669188906686898339
78 3214259117042705342985622453
79 3510119446697368364949172691
80 3938520277048343606917451039
81 4306840283353735100267496133
82 5373024538406149796071787759
83 5541840318504823502744594273
84 6788221231130726604133259489
85 7531488316813094730891114461
86 7713369450893010886478988373
87 9384722181792993482372928221
88 9775035532445227303506623767
89 13351980194967493298168791169
90 20554931068250572010477506183
91 22058880395613134122586848903
92 23683020523677745233198534709
93 27178431335230060575547834451
94 29170405633172581265665370173
95 36171491822977416150968672891
96 36546764893106781393448374737
97 41456494495125851578315723907
98 50068319660647975688569582813
99 53319412219088626447337749091
100 53497554449642071133570238949
101 65058848431683358871217725197
102 67765238672716763151547749233
103 85807504235376736477886667013
104 88325879499925588579951241039
105 108235688142789016766994537121
106 112486330243791593812282920959
107 114599410703372080430541502931
108 115755474671399486216482653379
109 128639278224029287162852824131
110 157387426988540756183574213379
111 211132426145009093694159984709
112 240837380957476691881663474427
113 282825559687434200348470271039
114 290379145217519223006016713731
115 299847281174945798766899009729
116 334892839046848113731594965207
117 370580519123127229422132212891
118 376725481164581279878772964709
119 486669193621074936442281401039
120 561521271319585381114351779377
121 570096289805888651087181608399
122 612530165221355684458226781713
123 743109164435954040967238441153
124 852478991480399673858146888983
125 888461437045514308264964000177
126 916097144643963200421391195189
127 984394404210283403142250296133
128 1008574842473867254099609140611
129 1172958573720947607383852825197
130 1176283899092166364862271569281
131 1181627012737463950106107146133
132 1594734541761296614982129015533
133 1660084067208126241734815880497
134 1770115149424202504097285084713
135 1824882665302128965840747979233
136 2030994529043310447404829663581
137 2288771931115493291079760986133
138 2742482557335470959577769641039
139 2871468094566828295368107384159
140 2952356098393667208870335196133
141 3292568211113379079767018543359
142 3496011134285775799970690472493
143 3584541618133089842567869593251
144 5216446709909144429633306644301
145 5348524505414762287257490802869
146 5710361453941122892910408716427
147 6440231497926458324358531863993
148 6832105373848429690676971766531
149 7052020772956590906485902684571
150 7966045101898891222545293525867
151 8957215318703136751932678098399
152 9641206542125873718902446049371
153 9799033587176278486821999773297
154 10573772407471735098241783665359
155 11223376057751436626614231188133
156 11265473096089833631629430792663
157 11489503655180222541004710475913
158 11530948813571872181187764839939
159 12000074010838022025107856166169
160 12136115193486210690082170187811
161 12908928843861893096741484399707
162 13034523997466336787686372080069
163 13660155288270944943433927517273
164 14201868122225117727084688150069
165 14701250954940026174359543655777
166 15635350588720159433343174008887
167 16528070900349394655430609012247
168 18574926076257438873407074001039
169 22094535112354414078453115765143
170 22537282691761467322131153631421
171 23598738887111955716833648946771
172 23605854776172251822816118868793
173 23975883052677133596357827183287
174 29063970169157088663769705986133
175 29833423061028409350392163962891
176 29979993687373154443044608117269
177 31783465127608044227282384805463
178 32145522117403836798386944088531
179 41509843204612843135786538842409
180 48396351082848336927299853888949
181 50485312043622268940443349105851
182 50529700797414137490414000100931
183 52124803309169384690433011980933
184 56610529123560760109511302318621
185 66261425024336225408298889960327
186 69377273455724633419638471119653
187 69936340739342390229959268967787
188 76195207817152413091371391734709
189 76721573280156629070300828629729
190 80310004037873529016829453823379
191 82959055123851122336301550955393
192 87350842090120824808102506068399
193 90421333913489456743102506068399
194 92489969601884533606743244834087
195 103163395973775380597282917478263
196 103719561476381915138828447858399
197 116254870418005326404727811219939
198 125946436575781764237168136623379
199 147621432871387612489734311255351
200 176065051988843289428818908587387
201 184531196384612231428468509124301
202 224074683561047629634756424342353
203 226963270394274290225639267758793
204 237838002143299140191919632920177
205 239682619625483014710737037168949
206 251699133501657137257289657098313
207 255895060488184586052388696048567
208 258913623236369798288260751901571
209 260482149635703205011183116788793
210 269531535087599725373386565999281
211 274664675155748250834656484788869
212 300065346759466224541143519844211
213 301138145015118838417659473917813
214 302310378343655088892697544791153
215 384323263042119466263625683263653
216 403583405462476474698625663307273
217 428812119417427377216020133831431
218 437526783344802091981744094184709
219 439901577506607404093879929118399
220 470568253025243106621838216606451
221 481541060662319068332385111451039
222 506831920811527492761797498530453
223 524462769541315245437440892155207
224 525538254286066155253943268392621
225 542687366486005639036619016527759
226 566613619738803389542286238364069
227 616482042822071272355397683833433
228 746117932483112018547490912585913
229 793767311566119968010492539458211
230 794655100571859282639941076393113
231 820001431108598649998751305968793
232 820085571050336973148002628609187
233 846181764345908477120057316109187
234 900586972501648228202112329807273
235 1037831154791300348505675529446133
236 1064398362588613731507496507636673
237 1135911552265894367682040456882807
238 1152584427774629943587818356358793
239 1188294420879022440050000117976713
240 1200174316611945236465035676229857
241 1310037326930499360664264017629971
242 1382900471674635171519452807781833
243 1425151419903025886751342817613507
244 1525981734898035736847594076103687
245 1617433249358085429028492284011143
246 1654837453026972642023368373253593
247 1675260246296571637655298903675011
248 1705443911458802580281477542074709
249 1755925266735244488793423298278889
250 1862271509474643158849947085597513
251 1918292400305706338037949736903507
252 1991867756975619445243484249858053
253 2103909400689479074106941268496311
254 2119111617845536216034235489201731
255 2142702918934159058711423273286133
256 2151348595672917509991467254488949
257 2283890510322232011509575699990061
258 2303943468024972306766307301777013
259 2324965920736193638761844873896959
260 2345747579437750614093780297810007
261 2349733070258171993249052428910731
262 2439028907310554217940459010973251
263 2564982739804069703428307347523507
264 2617239555598888731709098535519091
265 2702387281413880497904398310914709
266 2958858520504069469378773360365353
267 3044070031454622053577589815336499
268 3127067696011889208122412606719851
269 3313383757909858706193616424567033
270 3505016831451140294891815499219267
271 3651991858883227369968989022385303
272 3702524968912066173582492398334959
273 4022921386135901874035133873044491
274 4069399449066594749229521054741767
275 4096039510736141234871558070358399
276 4343151642835601028046889940516133
277 5253470668498433530676305814198399
278 5447531759115931636160195657946133
279 5448742940381508190575709525549187
280 5611408719018306414195061613358611
281 6056000801537159954662851932758087
282 6149882827674116498297136748359953
283 6519746354578574152444479622566701
284 6655714455612695127385462774236853
285 6756391854170299076015088108473507
286 6934133447154739511486635227039113
287 6955547272304350801912162457886133
288 7376630504789206111463605666022891
289 7499374411318146885363421385926151
290 7572209837063934292259537031499091
291 7742148361585894804050729240173759
292 8314654352964681116988788786468399
293 8348330016346831270635277915085513
294 8729665525491162843721225157803907
295 9138415800851534053867277201144159
296 9512582628630559159373788496238739
297 9630741590208278408263029993846133
298 10009944281900824738707731111417273
299 10036404706597623838056672180521039
300 10271854545892444686953024119258313
301 10280679984473989793263470017297129
302 10609886260240292341557665062550503
303 11042237468976501183204061340594389
304 11422386386676452794202089300689101
305 12289887625533597268776153649408793
306 13616199551603762055095694983659187
307 14006022550705202981001547989493907
308 14642760046884341916448535968228819
309 15271372721408362949671071477728887
310 18966343328819842299687164156498399
311 19755738332166816600027378729538793
312 21784271626102983572811433987686713
313 22165881004547417004786378708821411
314 22902294756396884408027570502341993
315 24666631467578527745298107747501039
316 25756739555238918916570934171918399
317 25806237813611927469647671247004013
318 25814192135818327800769304635982869
319 26318198222965850184955934171918399
320 26981942800784043380305961992908853
321 27323996670472668799083886676034709
322 29705121029731363207604461698573379
323 31285524257959775736119999819868467
324 32533559220487886643898454410066093
325 33279837820741376295559977892226159
326 35451718483767673306916829273668399
327 36614670590691939982684015967721253
328 36866005463408436287488109329137707
329 36933096979206198668972791663506701
330 40198652306485314631968976567212739
331 40492680975542541860148550234773449
332 42656418376651513114796545627761341
333 44325686225741973356489432422185113
334 46412015143418302867957498572868793
335 46988001616651932134088059377564931
336 50186293873669955494230638250481181
337 51362191448215916115186827094603379
338 54450227836611062285100525349395011
339 55832244571087347577312509966893369
340 55844755515747095475579298985106467
341 56720386062884294027782225929524731
342 60743612111279967165579429142991653
343 62217578875243932321846604621108321
344 63046114919899488719602640896211287
345 65194187591830511219611288099288793
346 67590794346678907795653749419869857
347 68211908654311784621639689982819759
348 69021633326897366625064452426935261
349 71125006837806496257646714373009281
350 77616433918574499555745493652193661
351 79716787090156042325218765747877767
352 80799466524460575954769039287930949
353 81036126444425424202550428588065227
354 83177617113642880427223737225705513
355 84266869338138770983603967378044391
356 87434353207634112682968055569000827
357 90779172948260089187784589087168793
358 95967151032600679784899876240001741
359 98289474021435561075027503001188647
360 98729748014117019488066230824186133
361 106244181232673080013904194163440273
362 111260322966876464616307593952182343
363 113071598242740431794612708418715833
364 116920268405485083600554233537112731
365 119873826037273210760455035119468399
366 123227397984808186185752509238378257
367 131349472359248817068308015122051457
368 139894578192979549155325233260694953
369 145279765816792647735973563759807713
370 152208590964219085179984597167886133
371 152260177379657175491065839883285537
372 156754312960484414136980125482714709
373 159619717824969413941164787843243933
374 161358998298106736835307996059197273
375 163685077705005758920493685791420891
376 167731014978714314114763448082069281
377 168082137888475324170801550370641181
378 168486778863663805980494526079498453
379 169819722021898878167676190207087333
380 172485789846772532683686930622504073
381 172585056311209330256648053952659187
382 186538470770999945804885006426788793
383 187496891401174354914145603825226017
384 204602820730516698388380290353521367
385 211736384500067325809365298543949367
386 219511991079557003771057986610132167
387 220797011262496972180367816499824533
388 222111345802933945589485265561555171
389 226182766909638077418982838737256371
390 227377651135080382103565650987586133
391 228944694352248488080855084021748399
392 232759881960517010121070180057949281
393 240249542658901566987564375349259651
394 243382678375488480466315629761388949
395 255975468741856578111326490482723731
396 265585675743841356253981479975123379
397 281330246106250434459787762108796969
398 284785886169345314589649932250730177
399 289735724737460436971795913659092931
400 295752733078352323261863327179988949
401 297146874807520764544732617983921387
402 299007018261465422167261526028668399
403 323669363210499462414734721557583697
404 340518851162898555496112872226483047
405 357218674558677390253095930047152067
406 364306205270638207683270130937303779
407 368135661354836688295173348208751411
408 371516392543488181596544286353223267
409 381540321718645960261018937230023379
410 389484965938120573677664823985232427
411 391549521865140228059291821295026781
412 417185128285027890005957893690470329
413 420632060562090838295949393697833473
414 449299135035814382169152636928114709
415 475252710172145352858387821972108027
416 486787130841754442462042720308914713
417 487384138683292241813296216909056097
418 502280203186858918048518336212038793
419 518510454241561978958182776209021039
420 524956793897118195676899807867456391
421 597016586896022982921998721389673467
422 611611441222069639868626739728332007
423 642770288465878381814482378472136133
424 668544536375098956938156521407247447
425 673491005538516146457877448095296949
426 747593405334501439732101889187739233
427 749996344518892120549290971002638949
428 751065430467025502876967995440142417
429 780644308349968829257866294463706497
430 822863379542565496424563280409398399
431 849891565884220914221235808895141039
432 856041423866879898615065858755474177
433 885022510905917673067132698963290263
434 906405133103741765850191345035248959
435 950981315953899543416298412033021169
436 952881499211918883429094622689034771
437 964043135934772255991648778853705661
438 990742753767819690439862716015759187
439 990778161898802485277268650952454561
440 994918286341252379526640201298561021
441 1015996421004501452556633177972557273
442 1087699179146942045956147166395372327
443 1162225773920978344740411299105311171
444 1165602128520892286960002367988730177
445 1183265547978715248274193890638864493
446 1190175483967606272774333208365695147
447 1214905996159943236037079556396479233
448 1226263681038309173617054941260946133
449 1252086346376357059427749650442535299
450 1263858024882601644965995387612841039
451 1274557203260136776722494619812799187
452 1274618410577636556493120398277056817
453 1304718458346452974167340777071329729
454 1315163836609792122443496639953900291
455 1345089948704336564447278974863172959
456 1354732299831826485693787032082721653
457 1365304354926731005620936597418581689
458 1393639807122497340531173830345899253
459 1413475251696856272106338816041766133
460 1470434690334214078437643304533554587
461 1528104353574878351323324096120168793
462 1660705664346539485570217037876271537
463 1686061821130743400258880283889379521
464 1722231793412626262871706366506178819
465 1783753419308266889323287620755382371
466 1794529742466428186298229979931379687
467 1810594444000379443692027469964359901
468 1856543803404858469861207252032223907
469 1875410667640557885929849444268515267
470 1875549075821520129427031276020617937
471 2107295628324973136566456171953243367
472 2145266460503844841405232774720614087
473 2145771458884467895039555894695907049
474 2196323608576491598909788646849657421
475 2594484816762376314193717268348779187
476 2638597190959235542145279190842354867
477 2728905877868026976454694778796510467
478 2736526079003630790394466443079483539
479 2812536587861806605235850053442823703
480 2817701831328192640333033776266634709
481 2896806597051070389280619439749501039
482 2960925703543733056223189341093661653
483 3202415077707827634602315456538943669
484 3306882460844157215957828343030691067
485 3333899077998693579421398170666164561
486 3375297108458020212089818334802425197
487 3660910252481118837676787926541362567
488 3691176092732466075047870650548982301
489 3803313751345880116802816282688181297
490 3974860803630909034301547728007818399
491 4019318907897165427891789940786813287
492 4250556196488050558501474789459233669
493 4262613558980928576404356895810509187
494 4384642973734903930212986504012886469
495 4388264566985662167233363112828809759
496 4513417127508976052106967054868112959
497 4940982348787932749890966062800195539
498 4972222121574167232558551802206554673
499 4977669846614800183590946566819698399
500 4996171662579520540996202572841762747
501 5066371102531128015385698252488267033
502 5118131683675354655625169164390521039
503 5241597435357218917773784791840941153
504 5379092916612625788217890208854706691
505 5514201344779727725653709824218148817
506 5884940107817174707157424285787891441
507 6121563376626579428057323772147243171
508 6183727569137753838764645998481875189
509 6191007942757063418191253191233079331
510 6459655003543249634676456515948796337
511 6532976140672273594175486435588242193
512 6814712883043944128641856421558600853
513 6986528912402747051133904959636481297
514 7042629163496784782334984906437820713
515 7072356876592964210383934612448011653
516 7091283113429168246016197733900509281
517 7206201514735900947725209177517791667
518 7392878188690788314449985962372665593
519 7541423956969296833349446548565215921
520 8266113525062985552351444209616119281
521 8364864678155240183382794019779277209
522 8625606391865254770361652497965054713
523 8864689315906613214455538753274114549
524 8986422965585106749518308069278682949
525 9371695921375766143959888524491924561
526 9415251654087873523221397735915179581
527 9573698897896789134845181831751074709
528 10015602731943423147945044040027069223
529 10580625435253787757688723740562579667
530 10943937048812093948312212496113857013
531 11075684645839573193901193661593817857
532 11433866120958966108336176976947537261
533 11716256780348616617689055778511014709
534 11761679464877520748586255637374020897
535 11967679615832332423926119977306055513
536 12228698552896782818718826720039001039
537 12677856674106064505561050291831774561
538 13067302526385607638187406917769577013
539 13074761454739361157892062469915154167
540 13732362247625397132349061703611986321
541 13869331008267970949336521732611988313
542 14069032152876874630223652265617199297
543 14277854980822699745727164172408551299
544 14402756920032256198295802133080766663
545 14575936447529406293658115433110097873
546 14605957110176555979972815537108746891
547 14917314497744745096041876592046965473
548 15104489553447755921883794036487069091
549 15452421034315577644852769532411973907
550 15537438818190322532301127199697212891
551 15605869137727925241468048051018554893
552 15638318781610395128023916717899381927
553 15699506559719986746186492137256511193
554 15928785681142323168921147128023314311
555 16873220825814361044116643644951946491
556 17273694352710963370660896446200872467
557 17436280576852888456977621193856351891
558 17460788873021843321416557683105877013
559 17867458744579389415422034458619898251
560 17999501097735635004473110872960914621
561 18364951327449065723228113354092248399
562 19539316682562967087816284808916691137
563 19737958861288324797883907981946405691
564 21047886474475927096586960046679692247
565 21205699482955389666682013129414468513
566 21469998771891600065882261064548451697
567 22171409589486884214591737760479955821
568 22412251946640446302791890930025838657
569 22734722023813144042128794514839914561
570 23696370290237937078507800353224516133
571 23728180469464486927509290040830868823
572 24064951443097796604943175906205198739
573 24231061482937328577358939442534565253
574 24762426223919195696073549956437019873
575 25441897545486819226819703791267196177
576 25723634587846118108622640961170141441
577 25836033876722637397240129650058248103
578 26696784168224723199760734992018918407
579 28901518452284662889620464199814765029
580 28923806388621495705694766909458707013
581 29628088851467092134663840172702154983
582 30129637514235851156351837100283099187
583 30242788048514290983710490986641971833
584 30579193561832250869705745702955898497
585 30671776120163841289260846871352917411
586 30719248683905792847091306062539308793
587 31384575425889403292316888925965775933
588 31971140785405814933258194854811195207
589 32939882032762659227022383947113541457
590 33193279990678850569847196276725664709
591 33378829324347966653810864441074487171
592 33933336639708699876883412640027097933
593 34065721200732125847649911061133007013
594 35620951920113798025791850448022732737
595 35690054488732195631365066226591614409
596 36580643780504939097077225234267029187
597 36853299352344397409287044806690682469
598 37637041732755157108797522207573076177
599 37935869778261396050093116988121482291
600 38294506439055660350032971165324394423
601 38354900261031542111623863590909052853
602 39217663211942470628428795141093970977
603 39220925320718153245392180056945037829
604 39263533305713988591020358058518714977
605 39789253526253679073383446690189034313
606 41420536327595936271760523117091209137
607 41421193529204785717068254248979924023
608 42828900490523726127017607557635418507
609 44153845182997525720290459929859808673
610 44298115615034783361922929955674031913
611 44318139776377907996074262116723244491
612 45599078745430764473509021528270069811
613 47682352699315342335009943766419085269
614 49879029442720136189382528102327072221
615 50448751897331827318790170875250652381
616 53809328226704208342439296027581108399
617 54190573632415598769651890000576530177
618 54258155397422070981548078456261978887
619 54763631195048504022676989371677612321
620 54966193290568422859788584739532788739
621 56010362233242541213588101807113222891
622 56466764845555063881110588569853356423
623 57521439056318266475858748965745243971
624 58937255873082450348531034992912072371
625 62202345154512490292774797573905659651
626 63051237172357497359781829070798211251
627 63076462389302305234627688399922621359
628 63655405133372691154562492929428123379
629 63791355468132164492259896871999548399
630 67943670812109012508831577725792354561
631 69208219012926207349044047224801768793
632 69644962026169983569230401869358053507
633 70567846636520940557537784778833311759
634 71417660566188873015793087517771291513
635 72156272105939990977673979024107568221
636 73294146749970123272910923755427822873
637 75315386343280792905144202682833902467
638 75445516432751794942359570385744268399
639 76419989157303709433484869926060104131
640 77073880723095024851863172016356666621
641 77689547628732974062298167813825322891
642 77922731326257937962137968788469193981
643 78663106508434583763779045868058167013
644 78677919535287540824945214492829288793
645 84762297109303344188855219814216377653
646 84775494599583221666101757880114258611
647 87096217753188774348800692290140061113
648 89022713449064822193740565800568068399
649 90069089973080736901985487140136776491
650 91204267508963202176336518392818710571
651 91728091014614428520955838764462618941
652 92416940981423379051979448047395459607
653 96140674565678253127844388990045700577
654 96322807976558302865042329871507682013
655 96806121958578408073335838268123575661
656 97632519165238673618484343915528650739
657 99807709848793713411352955501521643767
658 103022131683511712100708368036842446133
659 104033790243248136759466518041623731217
660 106387408738173129329433614934496783687
661 107168130273498673062662234804929770853
662 114881191186115190132732212020096549667
663 116749885855794180769706153034800247847
664 119106898868376325678806717300174495373
665 121054180891690490943391269801157414561
666 122006543380777623077200703092322218793
667 124128957416175179287901355371811272257
668 129508928524760010643873002995384317063
669 131233996162408992997740557425732718399
670 132753402699913307446187014984681481153
671 132981998070726782127008838954117685331
672 136241069981801438099235813792801358793
673 141283656391695752830522972468963432169
674 141910820775518440024941140379798110887
675 143064970974567237968670254740440303379
676 145691610268860454837266597528922712891
677 147299763735125222884073851307985300371
678 148393489335006025432793864865183500729
679 149461211159465481610873783994841652577
680 151988447506818348550743140939916108713
681 152379359447220623300850897393373566461
682 153329807784591558551549616401225404417
683 153837735639902755546797806670492808793
684 159097943429653603338262820204160373777
685 161064726040429617008468555988578493457
686 168099482012799045835210951489079498887
687 170041448776234882689433935893005288423
688 171180728965974453533869178163957326389
689 171549167023917490890359603284468427297
690 172374359935176043625132544161445922559
691 173015719602490153076226460756430705173
692 173344507758260676788236716506107794097
693 174868727439935953062155806926461297173
694 177830779628923400323874446285341482647
695 181527249723422889028324951397511957359
696 182004998014596174611950777365645316897
697 184178461349819118423667858264164658793
698 194401315104353621687752163647461486133
699 196901862499756039801813217213156840897
700 202404709046519558150303655061732523591
701 205454739160673195492164911300703034023
702 206818551687049102778131995812405653313
703 215421706018056492556128645992619084709
704 217757664920871553482200789221999064381
705 218576718459933688011700242822593719091
706 220521003442780482673013921093722906339
707 222532677925915873310452904071063018793
708 224414619630326586578201569370922445901
709 225321327592679491129005789668421228469
710 225825060558326395603653563519130596531
711 230426074717489580246922928330219824709
712 234391424591162488904867725278932931833
713 242922615997713618470365186142529186133
714 245070812156529148345991137774789796867
715 249800844910475205074508221196137980177
716 253020771968611781011853155843324362713
717 260016696531870926204828311854772104467
718 260345537444990877339093664908375302869
719 268109856645380750256566589289079566313
720 268183482836026173188237395930584047651
721 269950788683305731618666569897328516247
722 271225178307136226736004143843452117273
723 283306128004027043412563534439094804561
724 293230746634127674165224055744269892813
725 297070923878728642769905973902438170491
726 300798354119939903498477243461734083513
727 302518490601832743791044150861198368721
728 308751085099928627924583863668122136291
729 314412860577043977492430239611076130891
730 316741273574735729429899956268399713379
731 322002527945590351669945418690392746133
732 327348296385917175075030769841794749943
733 329544240853274276860865886680948008793
734 334033996091027722462911159331818874337
735 335919443752707058200570171232725640897
736 362722329530230090855460001772560123379
737 371745557998986857068826200093913159729
738 382525112038469316691110255780655337891
739 416686546018520391104433697435489296133
740 420365693820050860390964482435489296133
741 430160240527114359140932234813157987143
742 435993275539409761950555858351251912771
743 440045457959370996070767080269403858399
744 448524417348751400518656899075366720177
745 458676367572836049962110704000406418893
746 476762284113640674872444910236459852657
747 484178855538851698225083656239470512771
748 485158401343226858564605102480031886571
749 486949750018656130808822325026812204087
750 497540845251755280496001552719524073889
751 498159118817615585305687820445743529359
752 502182363854833300563584168225852503063
753 503847131621477803579600783310648747273
754 506627855947967191892366701969213976273
755 516760544686730407595239303972934530321
756 535546565138320497961480740883176248887
757 537334420270372506009349845598417902959
758 545165811121689555790642480910245233367
759 545729645345412777524804897648668546553
760 561231445964263183786030893656329401253
761 568660832334940248449171392964154301699
762 572394768547089876423950928848541612931
763 574424467213401375048434691106609108793
764 582408757043883192044732775359530713223
765 593890565208868979608769060228484076069
766 607838523429462792867592721075598293779
767 636015482578079891744001121171816748399
768 636237237942629673890226378514887175537
769 653991605510106487018474070068019291039
770 664931341680752972036977548835043854561
771 695041087957953540327505667204840988103
772 734106745670595395390832078094895062931
773 736999933567088641800028567823018852891
774 752628352457415282271160990614203764141
775 771995640578791061639458093487531048399
776 787453694919278563897540508584272300701
777 790786426750543428193375829657055794869
778 794258827408702929928176636362728203379
779 794593573341894254038710910377546586781
780 803642755630893780276676706324125503379
781 813311690186588944922687365394401508177
782 882790489082704655154946473232623631939
783 889854857287551304396290999334329693473
784 915094800912913405716453408550748144743
785 917477075394809434338301826029562768399
786 927904876097071673235655085288902168793
787 928521269038471078681254222046044152891
788 930552773667811742333058761552557254833
789 939433138831363373139385119390810999233
790 950828076149112361153991341130577428257
791 966301052875507211598243699775875172069
792 977800249157644414552383947276042019691
793 985930141828675529909945088106484021039
794 993462193199641805288413525340381548183
795 994358424176991720451195339346933061227
796 1003679822327255259774821155364764484497
797 1040308206893642478292518444867174772559
798 1047566176029866700950013038500346540657
799 1047877674545001212416526303239335699253
800 1106932067795317133237662968571658629913
801 1113378992603871670851385437553457785453
802 1124013121837220683666998613922710841981
803 1154992134849569954186867591516451396133
804 1168354416666228957266907992949069243011
805 1197973623563486359371683413543033611251
806 1209659193781190730476640569464012448399
807 1212138854682129890100075203197590840331
808 1241814993236041234342409306910537786133
809 1270649602716351844624174473872365713379
810 1281437325039901933073133343743342320023
811 1297714589163520210911367797121960574867
812 1317212868487603918362294228109310968313
813 1320535967243869382606845274042321965537
814 1337703227933288437515129011375227071821
815 1344028717690671870419755116479726051039
816 1355821820748549378318846705338735873759
817 1369658206768447759602729312671885681153
818 1395237051874705467829680084837202672183
819 1428353601397238412519185796055250797913
820 1428899311890091146399586003437960606469
821 1452357109178452767826077149530229850689
822 1457453122898048917831816739282290131113
823 1463207107679368935371465215042524639377
824 1481399371010233916679225661530904368103
825 1532499460631932406667853694733135026503
826 1579381684992590201113469635510434855113
827 1603069357513654639820020883952214922891
828 1615326792336253047889465973595142256141
829 1640027870686890438219454625009903812817
830 1688422143489060608936073965263884362899
831 1728723625592480021840476217842656648103
832 1729495404242340718894525449825415750177
833 1746496042275689461810965297796015446823
834 1758990504513831354435211517846470259281
835 1759016467104896080447125546394101028453
836 1773099873045337754090312495362519722701
837 1800830303288058573594071704358698338103
838 1824754875929174118831835882632757978819
839 1844863940754606227143690971688589275543
840 1849193252923345543311705302955945848399
841 1878820651279293723151837492100282882491
842 1885226944982684288839915926913477687289
843 1930899209720716899738934422014015766133
844 1949366281387375994238098873004018607783
845 1962409524638838622005495168853753442159
846 1967301884897617843899009429195795398647
847 1992136328087076080497551192453657585931
848 2032598080685661113170497123803671071457
849 2038140597903474325359667497859883307013
850 2048581387273562204694458812162753914709
851 2096681195821629264609371317201034298103
852 2166806883140993910709509904842063082313
853 2173892562747848868660064606160746404689
854 2210103605007296591948392865510899354169
855 2214653355213888981968277983422765711783
856 2380657120491616106276609355256259048399
857 2416730675356894996259035449943028234171
858 2480771552910579959461491261590286723251
859 2503744890065828041972766611864462241153
860 2530366473705364446263632960330429318793
861 2544299782627634716882340176006034501039
862 2578744615611476729254568720424385371467
863 2586641520686426861291903926071281988103
864 2841623281384588817650012089105604469501
865 2909180311129416450599762116803870668017
866 2937991069330267647070739983367602441933
867 2961749012941108419258583698041754070409
868 2983094661411322841383021405801950029261
869 2999103373545939417797080765517224188103
870 3002497558323414554586784540435581402727
871 3014662297908909329650393948094635777457
872 3055348126683946385922555561195204716497
873 3058467040667630880645927256261887058183
874 3075297024984210549257720221127228099299
875 3137762325706017652921938522917909871593
876 3227802981268987168374901516155521909759
877 3230936347900258590707481799876432271893
878 3280034932093923000842495397451675536133
879 3323348479757041798384795761866351211833
880 3335649831571359957297488892036456643057
881 3356607961944320214569533575026954504177
882 3418403364021687858456653362731322734709
883 3431472459726535728952947103429598949233
884 3474781050177393428751056171611154734301
885 3486433349220025672144940254261191959729
886 3550476909607990868987208669164935298887
887 3595634535162144626859756329668491496313
888 3674804040664445321077165061912774936977
889 3814505863072234117325108233854033503267
890 3828057039149037821014405730718877676053
891 3856056735579161196018927861301214585137
892 3889655144526806315178438866234364571571
893 3938104903793671383813408010133685169091
894 3941506644575428845978902018052628726069
895 3947091726634258270797654579615391763513
896 3975314435388325948674026329287762715051
897 3976559675434491136039811945237164513181
898 4011886791689999921283036735992069118103
899 4012047835168044658241542979330159360891
900 4050030600941195576360812642683529216451
901 4087644750960675282056748586348860516133
902 4211590930952366166192035539627828501913
903 4344281073607811575884148226308493641031
904 4408368606209057791836990966608270854561
905 4451321249976450319406162174474779658887
906 4488566417898313366807204894961268362177
907 4532173354197156470969316079707219141251
908 4575575729230311183640424394812590817273
909 4643800912248348110874632526366420158011
910 4725281661201855520457384135740169937491
911 4737767838839840454080488727346235358399
912 4859196903254462258138717729427867802571
913 4993912377067104493723398899684241502931
914 5181010372381550211455134008729737642471
915 5265359802116776186156485340505990366381
916 5270169956902988856782615448097406299691
917 5294802286668954980556292308408689833913
918 5459834295289609721304059292680184409187
919 5509456221217116197554140973551020225197
920 5553442105990844191351090915776017739233
921 5556575757554508224576360573687315341421
922 5683290858129045239407127550867366109669
923 5747055416733029061380459488065544011223
924 5815723950745549542922465487399173230811
925 6019058036122001421809752668635654774263
926 6044152550164898560893205933611822667901
927 6067381126679311286895896928504154062577
928 6078502182424397887234660549035511306559
929 6191067481431696105269613527289757546747
930 6294045278918079756705027145789547181473
931 6392726534311093573803610048084612631153
932 6433308792260371078221045501772487084887
933 6464052214334142660655910575406089298399
934 6507704612759428412584230294835307665667
935 6511618489647024434605514589912215313113
936 6527518214486867424023690305325868680177
937 6610346613596694809647033682145193024553
938 6823614929489044501011989279614622416061
939 6915916589256436566455445385295105853379
940 7030832357040685257499867654556201108399
941 7057977378706296092127385562965982553379
942 7130191903123049611977853395627309010211
943 7263548169237869820863925678149364714853
944 7297125324273716321411221832613905770577
945 7395060885638479183293941353111716353507
946 7448379685522884886747608360395525275547
947 7485107290435622385511100701896259752931
948 7571398169416592067673310903810650917013
949 8022972769347216159329733819593264941667
950 8302814567506198687706188712388600577147
951 8381335871849821972053589302088876074709
952 8454655491937745751168377454383279238103
953 8496764250234650184669902825407414036187
954 8766091612246984040018117937801633948103
955 8786431231243074419137126093305721737121
956 8808946402338674380859500341191397834709
957 8955869700414362333068527903288689088949
958 8997419740829704270629643194045755834167
959 9231330697844603137929695520638684775473
960 9536355872091799444924195937215614406541
961 9618562919518608326025234912096897327013
962 9748466897817722435989592480695430057273
963 9765076559647518903270526898277353638423
964 9829296351598329742501086957037187345383
965 9990398815604707720326362427036937920967
966 10016619839333756556320202028090111631653
967 10148876864189134373158149779853722250487
968 10152455577838863525194267528405585108399
969 10477984717230695217641756547554751422371
970 10600637466646854649697923205297595094891
971 10864804075986592952407560546717631759187
972 10884370546450668120004585178595243761153
973 11077487642752915782860014816333931932663
974 11153084228093395687670690977116966636133
975 11380066342345552054399969022161199980673
976 11434037082381547202489574276715824856807
977 11434653871704458871797750180873341950337
978 11461989750162463521662389324040015147467
979 11669646939670484139971763285485994819113
980 12083418374407392974135996154158539024903
981 12253000917567638378172217798794897158393
982 12718692812035507708989403700560507681411
983 12786065281030578942816504974583635853379
984 13080705539236433319484655522750127078853
985 13147009965146953896138171020961754479133
986 13494925965000557024363580077591613345359
987 13651739289144593242483858779066256480231
988 13664129630378743199078249999383258877467
989 13753429472855666800654034321314391772011
990 13783803133619544632109939716750710998103
991 13788181711514725772321991942308914305253
992 14239882880224739051628876928049796942967
993 15029315374508338410657802375668032370959
994 15218442539472114918274352671089497112931
995 15267752610986735644467428051698158414343
996 15658770290493070513142113467445041493913
997 15789247547327240040793893706510713808793
998 16025084520972719168028358067865971021039
999 16231310105575030534538856826666677213253
1000 16518284254535334791607137428770300103907