# b248109.txt

0 0
1 1
2 2896
3 306827
4 8388608
5 109183006
6 888667667
7 5231514822
8 24296003999
9 94143178827
10 316227766016
11 946271759726
12 2573856496961
13 6461726194556
14 15152085430295
15 33500360392119
16 70368744177664
17 141306648466586
18 272667771498616
19 507769266444226
20 915893443583913
21 1605173160474663
22 2740695769692949
23 4569515072723572
24 7454684703958210
25 11920928955078125
26 18715158160758368
27 28885726030880382
28 43885127093780599
29 65701755819379863
30 97027407894367661
31 141468412177592776
32 203809653520824722
33 290342297156101461
34 409267770808185442
35 571192518009985851
36 789730223053602816
37 1082230643239872261
38 1470656887115085033
39 1982635968618695865
40 2652710767830974821
41 3523825161545261297
42 4649078074369132470
43 6093786567601262483
44 7937902853812916501
45 10278835325932173522
46 13234729347714980517
47 16948269695814543260
48 21591073201260465413
49 27368747340080916343
50 34526698300124390839
51 43356780435983274049
52 54204888049463284573
53 67479600133518931540
54 83661999128298678338
55 103316795895314175843
56 127104905057262578993
57 155797627615294521024
58 190292611382256487046
59 231631774300498175920
60 281021391188215922261
61 339854560922145619793
62 409736288561026706649
63 492511435489107346710
64 590295810358705651712
65 705510694483329351137
66 840921117427134445055
67 999678221902830669080
68 1185366081779997352572
69 1402053363071867172736
70 1654350245264917181799
71 1947471049337275743529
72 2287303049335469243307
73 2680481976502120802741
74 3134474758728879854031
75 3657670073609398673969
76 4259477330648168677870
77 4950434737305379901460
78 5742327144589880860372
79 6648314410917325851452
80 7683071067995568474364
81 8862938119652501095929
82 10206087853852408063572
83 11732702599726412926940
84 13465168415343042038772
85 15428284748239960715747
86 17649491169502611066357
87 20159112343486234014098
88 22990622459212435824615
89 26180930416109316409649
90 29770687126185887038314
91 33804616367019170806741
92 38331870695169538354694
93 43406414007911466289807
94 49087432422559451597390
95 55439775227270167764661
96 62534427745101472137473
97 70449018044397410869625
98 79268359523338244493612
99 89085031494839553477076
100 100000000000000000000000
101 112123281184080149413521
102 125574649678643239072371
103 140484394547102794789718
104 156994125468602939835361
105 175257631957008062204496
106 195441798537903694793431
107 217727578937016067731792
108 242311032468451423316338
109 269404425950747023532720
110 299237404623024588257177
111 332058235682656025109631
112 368135128219904689281793
113 407757633484108584141090
114 451238129580242030048822
115 498913394864248154442411
116 551146274480496478769789
117 608327444665209915749861
118 670877279625847299850582
119 739247825998346456036118
120 813924890081955720204904
121 895430243255237372246531
122 984323951186844908838457
123 1081206832670989421298404
124 1186723054140252188190881
125 1301562866137706265091647
126 1426465488266316372073506
127 1562222149376432462238367
128 1709679290002018430137083
129 1869741934313205631310865
130 2043377239116975100477493
131 2231618227709398172899893
132 2435567716662049964726451
133 2656402443912102930629774
134 2895377406820359318301532
135 3153830419164244363851238
136 3433186896343710868401092
137 3734964878397256483337021
138 4060780300752985506332161
139 4412352522976016933057320
140 4791510126118711391846483
141 5200196989634324679311718
142 5640478659177959986842714
143 6114549016991251444544662
144 6624737266949237011120128
145 7173515246739539529884001
146 7763505080045443307180162
147 8397487182015904041378177
148 9078408631727138373049906
149 9809391925772383624245750
150 10593744127558878187533063
151 11434966427344270116699769
152 12336764128508699232778911
153 13303057076033901838636901
154 14337990543647044161765762
155 15445946596584790035083024
156 16631555947442541090710247
157 17899710323095046793676745
158 19255575361207861799911480
159 20704604055404626117445860
160 22252550768713058032447609
161 23905485835483081309028144
162 25669810772553859291874820
163 27552274121042883679652791
164 29559987940739871284775829
165 31700444979711266391638830
166 33981536542357839667020256
167 36411571079818429221672933
168 38999293527277499598055501
169 41753905413413116367045797
170 44685085767915365838085543
171 47803012853713411290738842
172 51118386751272491281746251
173 54642452823060456129371848
174 58387026087037131789588931
175 62364516528789124190151770
176 66587955382717861868803658
177 71071022413489952682853185
178 75828074229776535659206491
179 80874173663142478010655948
180 86225120245797238269518182
181 91897481821787229742886224
182 97908627327094816485507790
183 104276760775011901184519513
184 111020956484076667285837182
185 118161195586800664964563350
186 125718403858370332825476538
187 133714490905482477268911431
188 142172390756467444112500980
189 151116103894866969252384036
190 160570740779666245908012729
191 170562566896431856455098166
192 181119049384679150252696265
193 192268905287884670568498564
194 204042151473671611176583036
195 216470156272829286045326921
196 229585692886981495482220544
197 243422994615893743026071288
198 258017811956605775287035322
199 273407471627794159990465699
200 289630937574009865994585850
201 306728874005698345496345276
202 324743710532194727650853412
203 343719709446194701213888973
204 363703035219532780556009851
205 384741826271454205653573700
206 406886269071945015785778350
207 430188674644087154198772529
208 454703557530832104676403037
209 480487717293037830723409229
210 507600322607089986070132295
211 536102998031929795810878643
212 566059913516837977272666655
213 597537876722876887483163099
214 630606428232472060901767523
215 665337939723219750166577757
216 701807715183639319503202200
217 740094095250248682895512487
218 780278564747027747140795914
219 822445863510049335765908343
220 866684100581799657991955748
221 913084871861481374294494735
222 961743381299392025677979621
223 1012758565725299368908168554
224 1066233223402593328247868271
225 1122274146401882171630859375
226 1180992256889618483890098636
227 1242502747429288882131416331
228 1306925225394680541418248571
229 1374383861596747817720230069
230 1445007543227643917006072520
231 1518930031227556014175153443
232 1596290122182087825292596246
233 1677231814860071735718285686
234 1761904481503863541934292941
235 1850463043986377035249850596
236 1943068154951353402514889815
237 2039886384055632106268180572
238 2141090409434495900504700950
239 2246859214513503306948910645
240 2357378290292597591210578706
241 2472839843230692411691768973
242 2593443008861381242196187833
243 2719394071272900769833648638
244 2850906688587998123365842539
245 2988202124581908376347493587
246 3131509486579242679416497978
247 3281065969773218994414571217
248 3437117108113337119617571104
249 3599917031910307902572849893
250 3769728732309793629644982271
251 3946824332789302956545661701
252 4131485367835409801477401111
253 4324003068961331764092073122
254 4524678658227810263726553555
255 4733823649433182116240071892
256 4951760157141521099596496896
257 5178821213720758605913632496
258 5415351094565765156298233886
259 5661705651684489781115924297
260 5918252655828412461588872780
261 6185372147351766410418517514
262 6463456795987232363616308891
263 6752912269729096689490725679
264 7054157613018199422864618659
265 7367625634426377734651598504
266 7693763304041535282964241931
267 8033032160757938798517849525
268 8385908729679860573290600447
269 8752884949850249688769967946
270 9134468612519726282733195156
271 9531183810174852357969491643
272 9943571396548340031767138234
273 10372189457837614162999078605
274 10817613795361951428415202066
275 11280438419892272607992634640
276 11761276057891569540150785693
277 12260758669907903383093745123
278 12779537981365916932835941794
279 13318286026006861268488431127
280 13877695702231246390581739404
281 14458481342602387260588758323
282 15061379296773331213967249869
283 15687148528103920582117811949
284 16336571224239066000378252511
285 17010453421923681781859288753
286 17709625646334165385465489244
287 18434943565210788888326272339
288 19187288658079911978166725412
289 19967568900859523802559065713
290 20776719466146275544799244601
291 21615703439486877338245064956
292 22485512551941502582841407679
293 23387167929251670392372083948
294 24321720857929963284466496937
295 25290253568593882835930018456
296 26293880036871151374568860936
297 27333746802208833378988668337
298 28411033804923776626147309980
299 29526955241837060781668033020
300 30682760440840390591650653705
301 31879734754747682631191628783
302 33119200474790469220933260585
303 34402517764121181168265876703
304 35731085611693872956530294426
305 37106342806897520428609185375
306 38529768935322652428229756070
307 40002885396047774813382269415
308 41527256440837808284430761986
309 43104490235652591120385307221
310 44736239944869394738745240860
311 46424204838629364538334690051
312 48170131423723831304363614423
313 49975814598442540106995161191
314 51843098831812014668131343017
315 53773879367658516167808245998
316 55770103453936366976104423167
317 57833771597768792396122339658
318 59966938846654887758442849565
319 62171716096302844690250832880
320 64450271425556169668598783086
321 66804831458886300635269489127
322 69237682756931774081421218124
323 71751173235570916187402573181
324 74347713614021927913318776832
325 77029778892471205968385847562
326 79799909859737789933857672619
327 82660714631488951070155667832
328 85614870219529141101346844799
329 88665124132691800139656220816
330 91814296009870882492397693411
331 95065279285736397989483669921
332 98421042889685785290237905286
333 101884632978590532985092540435
334 105459174703905144815202265391
335 109147874013713307608161761363
336 112954019490293965190780150769
337 116880984223797929212972533022
338 120932227722633669125813857585
339 125111297861169019130024286729
340 129421832865363720379801807169
341 133867563336955982724999435478
342 138452314316834602439005706412
343 143180007388236611350009727669
344 148054662820418959212138332154
345 153080401753461345665610267634
346 158261448424866021389777733279
347 163602132438629170700789175624
348 169106891077467370540537013072
349 174780271658891594202339604479
350 180626933935830292901104029165
351 186651652542512245084050953747
352 192859319486329112857855162716
353 199254946686406987747543792698
354 205843668559625644872860072405
355 212630744654833756203091271091
356 219621562336017940508514266727
357 226821639515193250645464279979
358 234236627435792518575314565188
359 241872313507341895711003063308
360 249734624192219941496699340094
361 257829627945307727248226067259
362 266163538207347635908303833635
363 274742716452838852198865729992
364 283573675293307952382802101204
365 292663081636803519182686978206
366 302017759904474326050378642230
367 311644695305101356647886029543
368 321551037168464750798498649516
369 331744102338437698012782707138
370 342231378626710334704490535758
371 353020528328057842107506639050
372 364119391798078189410410069753
373 375535991094336321466778098418
374 387278533681863053346662839740
375 399355416203968505700381547081
376 411775228319341596145485660224
377 424546756606418893400102570703
378 437678988536018043412346800457
379 451181116513242991020727391545
380 465062541989680347471977459467
381 479332879646918494171033902554
382 494001961652433367096530149667
383 509079841988897335140662640765
384 524576800857980169984186622004
385 540503349159723805758130996315
386 556870233048585404439149604816
387 573688438567256178443817588223
388 590969196359376476000226466015
389 608723986462280808357544206253
390 626964543180919791523428568672
391 645702860044119389775986846839
392 664951194844351384465071931513
393 684722074762202650383842071657
394 705028301576744604045482031463
395 725882956963018094334626160225
396 747299407877863037014230164539
397 769291312035336251255354289906
398 791872623472975239521551504992
399 815057598210180062586368487167
400 838860800000000000000000000000
401 863297106175626353760594701091
402 888381713592907550101373271885
403 914130144670217621993947326082
404 940558253527024214011461561875
405 967682232222517442415950098640
406 995518617095676267559219055315
407 1024084295208164493745353366952
408 1053396510891464104428406636610
409 1083472872399669368846880224189
410 1114331358669381020766249068933
411 1145990326188155811754173595747
412 1178468515972982881195389347872
413 1211785060660274663912945639471
414 1245959491708876474650949313322
415 1281011746717615467645862082067
416 1316962176858926369926430879815
417 1353831554430108229697363408428
418 1391641080523783407042894987675
419 1430412392819147164100567172351
420 1470167573495613486673136341550
421 1510929157270480189840982042651
422 1552720139562253927385272004957
423 1595563984781293439613200199100
424 1639484634749447237373741711719
425 1684506517250379932551621736055
426 1730654554712299588017800222229
427 1777954173024816773789123392207
428 1826431310491684481903457000115
429 1876112426921186671148340148671
430 1927024512855961985192910290793
431 1979195098944068114769662523893
432 2032652265453111357242821073980
433 2087424651929285166095212234093
434 2143541467003180879480226580152
435 2201032498344253371937634725576
436 2259928122765844087582769680129
437 2320259316482683787472212051499
438 2382057665522817379353125104542
439 2445355376295913395548513248899
440 2510185286319941045250866684538
441 2576580875108218291929075869661
442 2644576275218855095838547406212
443 2714206283468636816705752824887
444 2785506372313413793482851983077
445 2858512701397084307585648868741
446 2933262129271279494192295828205
447 3009792225287880293947443375213
448 3088141281666518235746765704114
449 3168348325739233711133057545405
450 3250453132374487443183732266183
451 3334496236582743068580149465752
452 3420518946305861141794620873589
453 3508563355392567435987310691773
454 3598672356762281157251955296126
455 3690889655759611608269045813140
456 3785259783701854935203791290394
457 3881828111621845868813036752790
458 3980640864208542828192860802381
459 4081745133947748394402621260724
460 4185188895465390982340846245715
461 4291021020075817543725969107215
462 4399291290537571322856165030901
463 4510050416019153060996453809443
464 4623350047277288605780082571404
465 4739242792050250629930599397530
466 4857782230668807099929892536690
467 4979022931887394260998036299607
468 5103020468938137220938610334526
469 5229831435810366723067124876503
470 5359513463758306398612499621589
471 5492125238039630682697748508507
472 5627726514887619666304992358895
473 5766378138719663440553870136802
474 5908142059584894970216903849886
475 6053081350853757211709293912147
476 6201260227152337067876232537955
477 6352744062544325848813726747417
478 6507599408963493185758080586374
479 6665894014899588824826918947589
480 6827696844340614410156627210811
481 6993078095974435252826383169437
482 7162109222652730173959992373380
483 7334862951120305808629301241318
484 7511413302012830262726227918848
485 7691835610126069728906973936103
486 7876206544959740591127700042842
487 8064604131539118681275195224577
488 8257107771517576697041558660557
489 8453798264563250348594765393360
490 8654757830033063573856711659691
491 8860070128937373149419851406615
492 9069820286198523227419163517659
493 9284094913206630749137661035134
494 9502982130675953324874113325230
495 9726571591805222027757660119073
496 9954954505745352627875532883780
497 10188223661377980093410567504064
498 10426473451408292708591423002975
499 10669799896775673905270674437564
500 10918300671385691876997918304351
501 11172075127167009242683847078697
502 11431224319456817452497487821795
503 11695851032718433282646474144532
504 11966059806594727649306794799092
505 12241956962301090086344850368527
506 12523650629361665577765220996592
507 12811250772692634015180129813426
508 13104869220036336364192466994410
509 13404619689750085672578171368429
510 13710617818953535338713971537045
511 14022981192038511581994659622760
512 14341829369545251819195376186229
513 14667283917409025653037471229233
514 14999468436581150422793502185646
515 15338508593028448752803449433963
516 15684532148115231264459375983247
517 16037668989371923591742125649199
518 16398051161654493060957333938822
519 16765812898698866863118607730759
520 17141090655074570263666305848498
521 17524023138541850360097520796989
522 17914751342816588114826729537171
523 18313418580747338859410768116217
524 18720170517908879188373427196019
525 19135155206616676137474718393245
526 19558523120366732773611903033804
527 19990427188705302812841409796090
528 20431022832533005630504029703933
529 20880467999847912034355032910567
530 21338923201932210439184404886380
531 21806551549987102610902092870996
532 22283518792220617940704372714002
533 22769993351393075266979123865492
534 23266146362824961585302418422025
535 23772151712872037576482424054375
536 24288186077872520740378782097111
537 24814428963571238050429502661292
538 25351062745025681441719733120780
539 25898272706998941115297786029786
540 26456247084844533584557408634983
541 27025177105888183607138863039109
542 27605257031311661639235964687135
543 28196684198543821219716377988378
544 28799659064164023740356355569874
545 29414385247323181387050482418160
546 30041069573687692646377188400318
547 30679922119911588663680755923557
548 31331156258642252914172803845484
549 31994988704065121108766904034830
550 32671639557992813002748816165460
551 33361332356504192809265148783207
552 34064294117138900242302019515567
553 34780755386652939826643056621333
554 35510950289340962016567036344501
555 36255116575930915862097383803867
556 37013495673056799452780100384253
557 37786332733315281155578464961780
558 38573876685912011746870766441929
559 39376380287903494920063670429281
560 40194100176040431331334548842251
561 41027296919218499327840792718933
562 41876235071542583786736012713304
563 42741183226010513080868982105606
564 43622414068822413079471715935438
565 44520204434321836290832381902673
566 45434835360574873760264634426937
567 46366592145593507151998942093622
568 47315764404209508569308692207391
569 48282646125605246104623121323107
570 49267535731507803861952923115712
571 50270736135052876259048882406276
572 51292554800324947797718909382783
573 52333303802580321189037912264719
574 53393299889159608737195242745889
575 54472864541096354222836854293715
576 55572324035428505185378394701824
577 56692009508219508485299468464995
578 57832257018295855333290203442065
579 58993407611707955604724689580133
580 60175807386921275216701175918531
581 61379807560744724632239170658317
582 62605764535003341173585550233230
583 63854039963962362775385920201320
584 65125000822509846090157970444563
585 66419019475105037474498333777661
586 67736473745499761336205115103843
587 69077746987240146611450155709888
588 70443228154956068768737308878854
589 71833311876445741704088333347484
590 73248398525562951201162997987440
591 74688894295914479282304908489985
592 76155211275375326773273428319802
593 77647767521429399747142627991480
594 79166987137343384202991960891371
595 80713300349181592374055581541457
596 82287143583669623449416896727195
597 83888959546914741234614830032827
598 85519197303990931371154903362149
599 87178312359396661184381874029145
600 88866766738393426034965356949898
601 90585029069233227212873420398919
602 92333574666283187935663153990799
603 94112885614055575896707026690835
604 95923450852151563055108615979383
605 97765766261127115969053912736640
606 99640334749289472949711589780856
607 101547666340432727655057852097316
608 103488278262521102453683040608671
609 105462695037328558969266109130878
610 107471448571043457668511302647479
611 109515078245847043180464500513566
612 111594131012474597234804219682794
613 113709161483768166682477475400386
614 115860732029229840015470653869135
615 118049412870584612135121159131422
616 120275782178361943831741566012891
617 122540426169505189534002871997260
618 124843939206018134366069544382893
619 127186923894657949415462580645408
620 129569991187683942366617742947412
621 131993760484671549295678326375417
622 134458859735401082452792942863174
623 136965925543830818280660354045681
624 139515603273164079733860711797315
625 142108547152020037174224853515625
626 144745420381718022724713585250708
627 147426895244685223969604053935206
628 150153653213997694293811097178808
629 152926385064064688960512457934664
630 155745790982466408235506413138544
631 158612580682955301480521003303198
632 161527473519631159157631842066632
633 164491198602300293114650476882426
634 167504494913029179358441381513821
635 170568111423903011771240679013131
636 173682807215999689885815288923182
637 176849351599589838910352913317519
638 180068524235573535684950555162103
639 183341115258164490160115417934561
640 186667925398832508315454275585417
641 190049766111515139185356827447307
642 193487459699109485829630159902465
643 196981839441255237682374120506354
644 200533749723420059733563967583570
645 204144046167298552446493790610430
646 207813595762536075192102513379113
647 211543276999788805289928313306188
648 215333980005131484486695450558609
649 219186606675824384879012151172337
650 223102070817451106898035600318789
651 227081298282438903022930469695507
652 231125227109973302378204847157058
653 235234807667318893299250006787579
654 239411002792558203322340135457091
655 243654787938760698871670834522847
656 247967151319594010178440797998798
657 252349094056389570677223327752619
658 256801630326674944284651022923311
659 261325787514185198576469762918262
660 265922606360365766943032629513052
661 270593141117379328322030275554443
662 275338459702629319082424993733485
663 280159643854812778066908876402233
664 285057789291515312693483456389546
665 290034005868361061371704514555312
666 295089417739730615307500736132114
667 300225163521059951054011969862211
668 305442396452733513916359341069927
669 310742284565584681537416719038076
670 316126010848016926681266347700205
671 321594773414759088392860107425226
672 327149785677268251348245161645549
673 332792276515793824321325921721929
674 338523490453116500282304595563310
675 344344687829975872711455324285453
676 350257144982200575261531309080576
677 356262154419554904934673641269385
678 362361025006315982456982030288579
679 368555082143595597537722542462184
680 374845667953420981192291093379294
681 381234141464588842290333067323877
682 387721878800307100964652373419431
683 394310273367638847484544814049290
684 401000736048763151660782182886276
685 407794695394067444810480398777061
686 414693597817086293770336617071513
687 421698907791301484408050072049203
688 428812108048818430545986857103136
689 436034699780934023180151444423691
690 443368202840611134353133024064090
691 450814155946875090023752287244834
692 458374116891147526770497720099805
693 466049662745533148172367490007675
694 473842390073074998231285327053635
695 481753915139993971236702212472599
696 489785874129928380027200026099394
697 497939923360189507677752478312855
698 506217739500049171236650624519413
699 514621019791075430254847064010808
700 523151482269532677494500661438100
701 531810865990862454374702471740398
702 540600931256261439412627746831901
703 549523459841373164149586781398344
704 558580255227110117815541323453375
705 567773142832623009284519824402558
706 577103970250434062708914511597447
707 586574607483751331594790801784867
708 596186947185981124995003697141552
709 605942904902455748954019372942215
710 615844419314393876339810131996381
711 625893452485110968745958321815834
712 636091990108497285243104846309811
713 646442041759781124405049822081084
714 656945641148595058233100107609756
715 667604846374363029354608362223332
716 678421740184026296180012577083860
717 689398430232126324569019387554382
718 700537049343262838982838771967178
719 711839755776945361087535937276234
720 723308733494856679325586386038044
721 734946192430546809090574580648767
722 746754368761576119825641631995872
723 758735525184126422621743538969886
724 770891951190098929719013329905847
725 783225963346718115715516786111586
726 795739905578660629264445185042528
727 808436149452728523595296757852211
728 821317094465086194328862534909271
729 834385168331080533771857328695283
730 847642827277663932176832307767370
731 861092556338439878338585638750473
732 874736869651351034371669868128509
733 888578310759029782576801099253827
734 902619452911831365959031777484163
735 916862899373569868209486383210657
736 931311283729977403807312077673043
737 945967270199907014341303055026350
738 960833553949299893193460910382927
739 975912861407937687371600803708924
740 991207950589000752527055834509549
741 1006721611411453365048625280843068
742 1022456666025277023587215827503264
743 1038415969139573101439202434683773
744 1054602408353556240902455098744275
745 1071018904490460011019311648515079
746 1087668411934376481037601323437416
747 1104553918970051493456219817968861
748 1121678448125657552677808581841156
749 1139045056518566378069888480055508
750 1156656836204143303639433695242568
751 1174516914527585840556443469523910
752 1192628454478828853421678623457733
753 1210994655050538936464482667872601
754 1229618751599220711780613876721744
755 1248504016209457908279389279173140
756 1267653758061312217206302750767392
757 1287071323800903057943750063356896
758 1306760097914191526270700954182704
759 1326723503103991936384233296926306
760 1346965000670234507753922844359829
761 1367488090893502888296303549978822
762 1388296313421870346423122198414481
763 1409393247661058606236055264980015
764 1430782513167943442514088119520941
765 1452467770047431295170033680345671
766 1474452719352731306541850460166969
767 1496741103489047329234673938464155
768 1519336706620714597242969918075441
769 1542243355081805898761127819357607
770 1565464917790232235437313843520458
771 1589005306665363099841680980567911
772 1612868477049191650608271604454635
773 1637058428131070213072339824170468
774 1661579203376041682263560060628370
775 1686434890956792554832874994934327
776 1711629624189253466888773869465372
777 1737167581971873265799789193688249
778 1763052989228592795786168578016018
779 1789290117355544729577235351886048
780 1815883284671505931554117774551539
781 1842836856872128991632527276722871
782 1870155247487979723669330838870393
783 1897842918346407577402025183955642
784 1925904380037276068854119113162752
785 1954344192382580490764107528512539
786 1983166964909980321923423265566251
787 2012377357330273912341731918886000
788 2041980080018843179898445818011278
789 2071979894501096213589635960066321
790 2102381613941935838641879109253413
791 2133190103639282359641259843581509
792 2164410281521678859419026805797430
793 2196047118650007593747555872350816
794 2228105639723346184933581800959746
795 2260590923588992481152409902228825
796 2293508103756687112849300493481620
797 2326862368917062942744725767324461
798 2360658963464350771921030024165563
799 2394903188023370831141483107307952
800 2429600399980839753961110824021046
801 2464756014021022896334326973985242
802 2500375502665762036309595533351099
803 2536464396818908657028439114592435
804 2573028286315193186617405958904836
805 2610072820473560739679441704694180
806 2647603708655004076957817667072486
807 2685626720824924672363682385089383
808 2724147688120052949929770145761860
809 2763172503419958927380165853858604
810 2802707121923184677891641140557683
811 2842757561728030197268297531632022
812 2883329904418024440160438750944745
813 2924430295652113466133110129806605
814 2966064945759597814331957329759374
815 3008240130339851404206342261463485
816 3050962190866854439234388687422023
817 3094237535298572970854195421789363
818 3138072638691217960842237578409908
819 3182474043818416862196366664532630
820 3227448361795330921179213575181927
821 3273002272707751586560594224280214
822 3319142526246209596267119577874593
823 3365875942345130496606028571698711
824 3413209411827070534980706556898340
825 3461149897052067053559840701477135
826 3509704432572137698703118781300208
827 3558880125790962949086225049456043
828 3608684157628786654409056830948622
829 3659123783192569466316013036687877
830 3710206332451430233708330245963291
831 3761939210917410625988207125885494
832 3814329900331598439945311934680279
833 3867385959355645238980663330073068
834 3921115024268714167163268755685244
835 3975524809669893975233758835955474
836 4030623109186115491109036452060154
837 4086417796185606963705135928659428
838 4142916824496924905984535920298127
839 4200128229133597261051568491116318
840 4258060127024415913867800336929573
841 4316720717749415770740818372739989
842 4376118284281577829157223735278647
843 4436261193734293861786322831798404
844 4497157898114630540577503076835995
845 4558816935082431029814100545776662
846 4621246928715292280772217562108139
847 4684456590279456465266945327823894
848 4748454719006655190853309689024205
849 4813250202876945346787511071438672
850 4878852019407575637048201080658477
851 4945269236447923064770161286512689
852 5012511012980538841356361839984565
853 5080586599928343403311520839271002
854 5149505340968010430483506301817846
855 5219276673349579970910772244688819
856 5289910128722340989857054262864328
857 5361415333967023873871328166227407
858 5433802012034343634844122241722822
859 5507079982789934774043238609196971
860 5581259163865718982005355513187254
861 5656349571517747066937428330238718
862 5732361321490556721945865182992427
863 5809304629888087959964710470761869
864 5887189814051198264699118008312121
865 5966027293441819726239830993711207
866 6045827590533800651240809415604397
867 6126601331710474359688162005412481
868 6208359248168998103326759220918306
869 6291112176831505264753940332055676
870 6374871061263114221040200325081147
871 6459646952596837481497274448003463
872 6545451010465434935887257733783792
873 6632294503940255276954936251945615
874 6720188812477109889672003197936818
875 6809145426869223729008927830125488
876 6899175950207307938400584859726304
877 6990292098846799192347986900687537
878 7082505703382310978803248267075402
879 7175828709629342270120904600856209
880 7270273179613289265428583925519925
881 7365851292565806122276439721883076
882 7462575345928560831370389054283575
883 7560457756364432625081726754929071
884 7659511060776197548257792894748042
885 7759747917332749058637742503357642
886 7861181106502900763906795603219827
887 7963823532096818643104328532701196
888 8067688222315130341738505275653506
889 8172788330805759372555545707038356
890 8279137137728532297467896513050795
891 8386748050827607210665224853040404
892 8495634606511772088418013999633937
893 8605810470942661817538328223234261
894 8717289441130942961888759680554008
895 8830085446040515574731406232321370
896 8944212547700781614086693768874073
897 9059684942327029768629692190548775
898 9176516961448986752992027712083379
899 9294723073047585383663317291763055
900 9414317882700000000000000000000000
901 9535316134733000049154275932425662
902 9657732713384672909034351356694656
903 9781582643974567279702099303251739
904 9906881094082308730908352539970203
905 10033643374734739251762130211553642
906 10161884941601632907830944413246964
907 10291621396200039971277727277264645
908 10422868487107312150958656090717167
909 10555642111182861811738031488336934
910 10689958314798708335624184468511245
911 10825833295078865041696959110028759
912 10963283401147620347185451311577268
913 11102325135386767118467196180031179
914 11242975154701834428199709054732567
915 11385250271797376203265023427815356
916 11529167456461371517710463718942489
917 11674743836858791555407177162252276
918 11821996700834388538724766803867269
919 11970943497224762192138561296980690
920 12121601837179759583348475994777308
921 12273989495493264459197917627798649
922 12428124411943432469440620134962556
923 12584024692642428948215535196586117
924 12741708611395726200957805573433652
925 12901194611071017523400295050262902
926 13062501304976805459308012862613462
927 13225647478250722084639934886051968
928 13390652089257639387952075212021135
929 13557534270997628100045091340520180
930 13726313332523823610122110098721764
931 13897008760370257891060740255456383
932 14069640219989716642820297053459135
933 14244227557201681150504013636140792
934 14420790799650414642179369420289065
935 14599350158273253221230545385042895
936 14779926028779161738778345245402569
937 14962538993137615263557628502835483
938 15147209821077867099593320078838781
939 15333959471598664596066330020013714
940 15522809094488474288913178715967468
941 15713780031856278209960726017672961
942 15906893819673003496763099132608116
943 16102172189323647734784661480742935
944 16299637069170162763163624829303686
945 16499310586125159975998646724174840
946 16701215067236500452928445977173302
947 16905373041282833555725086964551372
948 17111807240380147931698109696708411
949 17320540601599399169912102728932768
950 17531596268595278662557620440246994
951 17744997593246188531287530202269483
952 17960768137305487786940938433110314
953 18178931674064075200827792176370131
954 18399512190024374676642094111503744
955 18622533886585789224113417996359742
956 18848021181741689948698087433353535
957 19075998711788006785956007268241499
958 19306491333043488024759742371136576
959 19539524123581695980142056277570102
960 19775122384974806494409790217921418
961 20013311644049280264138724244295391
962 20254117654653474310818964058344548
963 20497566399437262234246492113044836
964 20743684091643732210256866747996474
965 20992497176913032018074710446397723
966 21244032335098430707410664482894700
967 21498316482094666841478973763501460
968 21755376771678653579336878830649329
969 22015240597362611189364612900069532
970 22277935594259697915315116289000942
971 22543489640962210447168679362448269
972 22811930861432425581032703641623394
973 23083287626906154985533729264919525
974 23357588557809085326560920650819337
975 23634862525685976337840440875918569
976 23915138655142789761651693651998271
977 24198446325801822422042389378870555
978 24484815174269917032162922894925110
979 24774275096119824677824764393065279
980 25066856247884793261095595484442488
981 25362589049066456530678908367199712
982 25661504184156098669990871108636816
983 25963632604669369759245594620796438
984 26269005531194527774494670275556181
985 26577654455454283134441139372619807
986 26889611142381322154965069784113476
987 27204907632207586121660818832131742
988 27523576242567383042298027429857505
989 27845649570614409493982596194574457
990 28171160495152760333913521928694181
991 28500142178782004398009709716907084
992 28832628070056404668320913907649877
993 29168651905658361748041997291471591
994 29508247712586159842122933568536856
995 29851449810356094801911620280598608
996 30198292813219064153985829197132917
997 30548811632391699396327714980900467
998 30903041478302121209272451969491486
999 31261017862850398594224999117947995
1000 31622776601683793319988935444327185