0 1
1 111
2 3191
3 43561
4 365751
5 2181257
6 10106977
7 38619087
8 126825227
9 368750757
10 970336269
11 2349638259
12 5303497629
13 11272376259
14 22745345019
15 43859522037
16 81262792557
17 145325576067
18 251806927307
19 424102550037
20 696227550811
21 1116715149221
22 1753644275901
23 2701044214771
24 4086963366311
25 6083532008841
26 8919395799601
27 12894947871631
28 18400842930801
29 25940336924591
30 36156060825127
31 49861907028297
32 68080782003257
33 92089059317047
34 123468653192127
35 164167724515169
36 216571128888159
37 283581820082529
38 368714532308409
39 476203181228919
40 611123546818467
41 779532931169037
42 988628621374197
43 1246927131851787
44 1564466352087717
45 1953032884979771
46 2426417027916531
47 3000698023627261
48 3694562390868581
49 4529658336357771
50 5530989449205331
51 6727351087625741
52 8151813085099971
53 9842252629610941
54 11841941405258581
55 14200191330669147
56 16973063483328767
57 20224145063478577
58 24025399525693017
59 28458095290908647
60 33613818746662969
61 39595577548825959
62 46519000554346079
63 54513641041672209
64 63724390213737969
65 74313008327890047
66 86459781158092167
67 100365309867325977
68 116252442752524167
69 134368357720794297
70 154986804764308881
71 178410518122232991
72 204973808251619771
73 235045344175511541
74 269031137235724381
75 307377737750151971
76 350575656560084781
77 399163023952188211
78 453729498952602731
79 514920442517305221
80 583441368683588317
81 660062688302458387
82 745624760541107547
83 841043267928565637
84 947314931316369067
85 1065523581739779669
86 1196846606793932909
87 1342561789783475779
88 1504054560563955159
89 1682825677668622169
90 1880499362005611777
91 2098831903117824447
92 2339720759721462657
93 2605214176979244447
94 2897521343721013527
95 3219023113597975641
96 3572283314947298601
97 3960060674951503431
98 4385321384502131151
99 4851252331019778641
100 5361275027342942511
101 5919060265676376721
102 6528543526486042601
103 7193941173142393671
104 7919767464046877011
105 8710852414928332637
106 9572360544966617157
107 10509810541390452667
108 11529095878205391157
109 12636506425736073387
110 13838751088714834019
111 15142981511716346509
112 16556816891825596629
113 18088369939534207259
114 19746274029988194019
115 21539711587858796157
116 23478443750277284627
117 25572841353464784237
118 27833917289899343877
119 30273360284094932907
120 32903570136320917551
121 35737694484866063361
122 38789667138748403241
123 42074248034091589911
124 45607064868729801801
125 49404656470967076951
126 53484517959803295311
127 57865147755348100641
128 62566096499576033761
129 67608017949031223951
130 73012721902568339607
131 78803229228718317577
132 85003829058792857687
133 91640138213390969577
134 98739162931544177857
135 106329362973334513519
136 114440718168441329259
137 123104797484719458629
138 132354830692582478509
139 142225782702661016019
140 152754430655927349437
141 163979443847224172707
142 175941466564907509467
143 188683203931111559957
144 202249510828966927437
145 216687484004953384611
146 232046557436444289771
147 248378601056402131701
148 265738022929113656571
149 284181874972808793861
150 303769962326990336541
151 324564956464311228051
152 346632512148873549831
153 370041388344888073001
154 394863573181725721041
155 421174413083512671727
156 449052746173569290897
157 478581040066169822607
158 509845534160304944647
159 542936386552363119977
160 577947825686909318169
161 614978306867031331159
162 654130673748044749279
163 695512324940697881409
164 739235385852397681919
165 785416885897387271617
166 834178941209245094937
167 885648942991545325847
168 939959751645019005187
169 997249896812085747117
170 1057663783482186876821
171 1121351904303942740331
172 1188471058252779845061
173 1259184575805327631131
174 1333662550774570223571
175 1412082078962455658781
176 1494627503789413999941
177 1581490669063016640171
178 1672871179050822123891
179 1768976666025299180781
180 1870023065451595547747
181 1976234898991831737117
182 2087845565502542378677
183 2205097640204864303867
184 2328243182210080337247
185 2457544050586170997969
186 2593272229154103177209
187 2735710160205695531079
188 2885151087338044997209
189 3041899407602677691719
190 3206271033170800656447
191 3378593762719278688817
192 3559207662745242983377
193 3748465459020555729567
194 3946732938400707329447
195 4154389361206110706681
196 4371827884397180458791
197 4599455995768043543321
198 4837695959387222969841
199 5086985272517166778431
200 5347777134248061606171
201 5620540926084973560981
202 5905762704730999121661
203 6203945707312785548931
204 6515610869298494009421
205 6841297355362029467667
206 7181563103451149574987
207 7536985382320890463397
208 7908161362797610722237
209 8295708703042856079667
210 8700266148090186615419
211 9122494143932085879909
212 9563075466438087272779
213 10022715865389307625909
214 10502144723918671326669
215 11002115733650240691427
216 11523407585835239841847
217 12066824678786570232057
218 12633197841917866408097
219 13223385076697430736927
220 13838272314831715905441
221 14478774193997394145151
222 15145834851445462570231
223 15840428735805284910201
224 16563561437420961458441
225 17316270537556951428711
226 18099626476814445298671
227 18914733443104599306801
228 19762730279529400241871
229 20644791412525626206961
230 21562127800632108337737
231 22515987904245279692007
232 23507658676732820889267
233 24538466577280077749757
234 25609778605848834347237
235 26723003360632975733019
236 27879592118400568295509
237 29081039938116922474379
238 30328886788248282536259
239 31624718698150911524269
240 32970168933955506501557
241 34366919199362090004027
242 35816700861765778384387
243 37321296204139126653277
244 38882539703102092688307
245 40502319333616051473101
246 42182577900743722530661
247 43925314398922351113291
248 45732585399203006189711
249 47606506464914426013601
250 49549253596215455251401
251 51563064704005776475511
252 53650241113670343476841
253 55813149099138674502711
254 58054221447745960367151
255 60375959056388785595457
256 62780932559474150538177
257 65271783989166418906287
258 67851228468442798623927
259 70522055937473994452457
260 73287132913852748694519
261 76149404287199111624009
262 79111895148677456292129
263 82177712655966473215759
264 85350047934229649347019
265 88632178013640052836837
266 92027467804019610625357
267 95539372107159480002867
268 99171437667394578171357
269 102927305261011845683587
270 106810711825078380628411
271 110825492626282190752821
272 114975583470384970547501
273 119265022952893019858371
274 123697954751559180006411
275 128278629961335472886741
276 133011409472402988260251
277 137900766391912474631781
278 142951288510076049912701
279 148167680811257459677491
280 153554768030715373428327
281 159117497257661323063497
282 164860940585301052889457
283 170790297808535267207247
284 176910899170003029926577
285 183228208155158390999919
286 189747824337078186909159
287 196475486271706387163529
288 203417074444247835964409
289 210578614267431768044919
290 217966279132373060384767
291 225586393512766817218337
292 233445436123159574681247
293 241550043132048153762337
294 249907011430564986129017
295 258523301957516587058871
296 267406043081549753324131
297 276562534041228021622861
298 286000248443808935216181
299 295726837823520732999371
300 305750135260145196490981
301 316078159058721566352891
302 326719116491194671240371
303 337681407600838698209341
304 348973629070296375762981
305 360604578154081738086347
306 372583256676403092280467
307 384918875095171319651277
308 397620856633067207518467
309 410698841476550129769597
310 424162691043699072680469
311 438022492321785737538459
312 452288562275488243526079
313 466971452326662803332209
314 482081952906599650242969
315 497631098081698459207847
316 513630170253507525764217
317 530090704934080045919527
318 547024495597609977319967
319 564443598609319157462097
320 582360338232576608514481
321 600787311715240270694591
322 619737394456220777276871
323 639223745253276314375641
324 659259811633057097836231
325 679859335264427548064121
326 701036357456103851609681
327 722805224739654265990111
328 745180594538919251755131
329 768177440926918303373621
330 791811060471320198319517
331 816097078169563291951587
332 841051453474722454597997
333 866690486413229276857587
334 893030823795562259700267
335 920089465521033857673669
336 947883770977811456586909
337 976431465539319641629779
338 1005750647158181448181659
339 1035859793058866685753669
340 1066777766530225885774827
341 1098523823819098946462997
342 1131117621126198132998957
343 1164579221705475738831747
344 1198929103068197424370327
345 1234188164292953022745241
346 1270377733442847438939201
347 1307519575091125168572031
348 1345635897956492926168001
349 1384749362649415900016991
350 1424883089530674241949911
351 1466060666683477555668121
352 1508306158000446366881001
353 1551644111386780842600071
354 1596099567080948375696911
355 1641698066094233064440337
356 1688465658770501595370607
357 1736428913467551581729617
358 1785614925361420018930857
359 1836051325375041193406087
360 1887766289232655121792019
361 1940788546641379404004509
362 1995147390601369246474629
363 2050872686846002350875259
364 2107994883413537369233269
365 2166545020351706698585707
366 2226554739556716527483427
367 2288056294748139252857037
368 2351082561581195659222677
369 2415667047897936593103707
370 2481843904118846274063651
371 2549647933776401860070461
372 2619114604192136429227091
373 2690280057298765152393261
374 2763181120608947112072901
375 2837855318332267972335851
376 2914340882642041522665711
377 2992676765093541005663041
378 3072902648195284094669161
379 3155058957135008412795351
380 3239186871661987579730057
381 3325328338127350937237527
382 3413526081684083338639887
383 3503823618648394691975777
384 3596265269024162321137057
385 3690896169192162654285519
386 3787762284765822264428759
387 3886910423615231873373129
388 3988388249061180587556759
389 4092244293240981362681769
390 4198527970647872493796737
391 4307289591845793798713007
392 4418580377361350105556267
393 4532452471754788670042757
394 4648958957871831234912237
395 4768153871278215603032211
396 4890092214878815827194621
397 5014829973723224423742051
398 5142424129999694394070171
399 5272932678219353287941461
400 5406414640592616065596941
401 5542930082599738112052451
402 5682540128757464426898731
403 5825306978583745756574901
404 5971293922762507253637691
405 6120565359510470139188677
406 6273186811148041810533597
407 6429224940876304876516307
408 6588747569762150717979847
409 6751823693933618360643177
410 6918523501987514712529169
411 7088918392611407558122159
412 7263080992422098116856529
413 7441085174022695464526159
414 7623006074280430682942919
415 7808920112827364245845417
416 7998905010786155867851737
417 8193039809723081838346647
418 8391404890830500733779487
419 8594081994340984350108417
420 8801154239175346722244671
421 9012706142826820199511681
422 9228823641483643725523161
423 9449594110392344727686231
424 9675106384464012355935171
425 9905450779125876222483181
426 10140719111420521284528341
427 10381004721355086080150571
428 10626402493502808174273541
429 10877008878859297396723931
430 11132921916955934258284947
431 11394241258232807813396317
432 11661068186673624199983877
433 11933505642705034127993067
434 12211658246362844708736947
435 12495632320727598217335469
436 12785535915632017660503459
437 13081478831642836381924829
438 13383572644319546377614709
439 13691930728752617514204219
440 14006668284383757444169247
441 14327902360110799693849617
442 14655751879679825162853177
443 14990337667367140117295367
444 15331782473953751684473497
445 15680211002994999863201031
446 16035749937388023152315391
447 16398527966239753070007921
448 16768675812038151088791441
449 17146326258129419845304031
450 17531614176503938900932071
451 17924676555893693828605881
452 18325652530183985983262311
453 18734683407142228978565081
454 19151912697466656640710321
455 19577486144157786041706367
456 20011551752215498129588187
457 20454259818664617471792597
458 20905762962911891710565437
459 21366216157437290495980867
460 21835776758822562913110669
461 22314604539120011755272659
462 22802861717564462415296779
463 23300712992631423671559909
464 23808325574444457235340669
465 24325869217534792601018227
466 24853516253956243500969147
467 25391441626758502112888357
468 25939822923821907098859147
469 26498840412056801573007477
470 27068677071970617198182541
471 27649518632605840801993251
472 28241553606852040178883831
473 28844973327135146107935801
474 29459971981487208065923041
475 30086746649999861652006111
476 30725497341664766364516321
477 31376427031604293081733951
478 32039741698695761397593271
479 32715650363592547850034361
480 33404365127145407054452937
481 34106101209227368817559207
482 34821076987965595458129967
483 35549514039383604800809457
484 36291637177457285637468687
485 37047674494588153867854769
486 37817857402497319037536009
487 38602420673543652586659879
488 39401602482469670807974259
489 40215644448578667287102269
490 41044791678346651462392357
491 41889292808472671895972827
492 42749400049371124892108437
493 43625369229109671233770827
494 44517459837796406033679107
495 45425935072419949012126701
496 46351061882146144920870261
497 47293111014075086330400891
498 48252357059462193587231811
499 49229078500407109428604701
500 50223557757014188514424051
501 51236081235028385000459661
502 52266939373950364233096741
503 53316426695634687694345611
504 54384841853374943466633551
505 55472487681479717720274657
506 56579671245343326052634377
507 57706703892015246927058487
508 58853901301272222971806377
509 60021583537197019504700407
510 61210075100267853348161519
511 62419704979962528791931009
512 63650806707881341447264129
513 64903718411392834716907759
514 66178782867806517679926519
515 67476347559076677359604137
516 68796764727041442606404407
517 70140391429201281186513417
518 71507589595041136119986657
519 72898726082900431861175887
520 74314172737395205558096011
521 75754306447396643366896421
522 77219509204570326632809101
523 78710168162480517680041971
524 80226675696263839980255261
525 81769429462876732592685891
526 83338832461921083988854651
527 84935293097052475691288181
528 86559225237975491568997101
529 88211048283030574142757891
530 89891187222376934860734027
531 91600072701776051009826197
532 93338141086980307730546907
533 95105834528731369503356197
534 96903601028372891472457277
535 98731894504082207069218419
536 100591174857725654591845159
537 102481908042342231690859529
538 104404566130260293101535409
539 106359627381852033454875919
540 108347576314930523588184817
541 110368903774794095464963887
542 112424107004922897601947047
543 114513689718332469788744137
544 116638162169589212872997817
545 118798041227492656471340471
546 120993850448429454653959231
547 123226120150404066938420961
548 125495387487751109316760031
549 127802196526534387528874721
550 130147098320637652385197881
551 132530650988552144632588791
552 134953419790866024649620771
553 137415977208460810151097741
554 139918903021419973076907381
555 142462784388654874937393547
556 145048215928253248086490917
557 147675799798555458695095227
558 150346145779963815600727667
559 153059871357490217715676797
560 155817601804047461284650469
561 158619970264489556994728459
562 161467617840406435755258579
563 164361193675678450883469709
564 167301355042796113453169219
565 170288767429950526689134397
566 173324104628900014518882517
567 176408048823618468726596827
568 179541290679730968591280767
569 182724529434742256432894897
570 185958472989063682136485081
571 189243837997844259475321191
572 192581349963611506910017721
573 195971743329727775501685991
574 199415761574667796643556831
575 202914157307123212487397521
576 206467692361939882218612081
577 210077137896893787717344511
578 213743274490311392632385031
579 217466892239540339490394521
580 221248790860276400165096967
581 225089779786752625839828537
582 228990678272796673512359697
583 232952315493762317113408287
584 236975530649341182439921467
585 241061173067260776341207669
586 245210102307874911940530909
587 249423188269652663127023779
588 253701311295572013112916909
589 258045362280424393519306419
590 262456242779036342230171627
591 266934865115414540139297797
592 271482152492820518908337757
593 276099039104781363956646547
594 280786470247042769114929627
595 285545402430470831695342341
596 290376803494909009160651051
597 295281652723996691114599381
598 300260940960955872984901101
599 305315670725352450529489091
600 310446856330838687165972311
601 315655524003883439103874521
602 320942712003496756349334401
603 326309470741955510852721471
604 331756862906536736381250561
605 337285963582265398121344287
606 342897860375683343549382807
607 348593653539646219754777817
608 354374456099155176156198057
609 360241393978230205420441287
610 366195606127832009374077519
611 372238244654839310790765009
612 378370474952088566142248879
613 384593475829483068718677009
614 390908439646178465954193769
615 397316572443851749336984007
616 403819094081060809939222227
617 410417238368701687371919837
618 417112253206570674852641477
619 423905400721038478070664507
620 430797957403843660644568501
621 437791214252012644191648811
622 444886476908913566367134691
623 452085065806451335684142861
624 459388316308411257492796501
625 466797578854958641179172251
626 474314219108301834441888611
627 481939618099526166416402941
628 489675172376606317444625811
629 497522294153604669430475501
630 505482411461063226980666757
631 513556968297596735904541227
632 521747424782694662137287087
633 530055257310739730757646977
634 538481958706250761494361257
635 547029038380357573955322519
636 555698022488515772769912009
637 564490454089469259908433879
638 573407893305468358633143759
639 582451917483751470843268769
640 591624121359298227001821537
641 600926117218862125375105807
642 610359535066290694976780567
643 619926022789141254387378057
644 629627246326600376517443287
645 639464889838715207398163561
646 649440655876944825217670721
647 659556265556039864074311151
648 669813458727258665290273771
649 680213994152928257620229061
650 690759649682358506300247341
651 701452222429117809612416851
652 712293528949678760490456381
653 723285405423442229661398051
654 734429707834148365908288091
655 745728312152683048249001877
656 757183114521288364156878797
657 768796031439185727400137507
658 780568999949620288649117547
659 792503977828335331693493877
660 804602943773485387925911419
661 816867897596996841684171909
662 829300860417384839101360029
663 841903874854035353292304659
664 854679005222961299005718919
665 867628337734041630294434217
666 880753980689752395301523537
667 894058064685398762927982447
668 907542742810857076938187537
669 921210190853836033972765967
670 935062607504666122974971271
671 949102214562626504696354281
672 963331257143818551230628761
673 977752003890595306931343831
674 992366747182556173599474271
675 1007177803349116164481510081
676 1022187512883659113397252991
677 1037398240659284267219494721
678 1052812376146155731955244441
679 1068432333630464284830375831
680 1084260552435011107056662147
681 1100299497141423034362345517
682 1116551657814008964894829077
683 1133019550225267106756972267
684 1149705716083052790216995397
685 1166612723259416612536344219
686 1183743166021122726390213459
687 1201099665261857126011964829
688 1218684868736135828475584709
689 1236501451294922890939794219
690 1254552115122968248213634547
691 1272839589977875398666487917
692 1291366633430909010295744227
693 1310136031109552562682869917
694 1329150596941826184613663797
695 1348413173402374891311179131
696 1367926631760337469530336991
697 1387693872329006303191837521
698 1407717824717288476789778041
699 1428001448082978538492594631
700 1448547731387853349670741721
701 1469359693654599492527097031
702 1490440384225583752577611711
703 1511792883023477237930402481
704 1533420300813743742641488721
705 1555325779469003006884897567
706 1577512492235279572264078887
707 1599983644000147976310674297
708 1622742471562785076065854887
709 1645792243905940336618865817
710 1669136262469834966587277169
711 1692777861428000828763924159
712 1716720407965070100526810779
713 1740967302556526705110533909
714 1765521979250430581471244669
715 1790387905951125907241985027
716 1815568584704944436171605197
717 1841067551987915158468565907
718 1866888378995491539630943947
719 1893034671934307640636074277
720 1919510072315974469787662141
721 1946318257252927964075068851
722 1973462939756340045588999931
723 2000947869036104246360188901
724 2028776830802907442943058891
725 2056953647572399290154942261
726 2085482178971470991603430221
727 2114366322046655092989994851
728 2143610011574658032667359671
729 2173217220375037232551376761
730 2203191959625034561245583137
731 2233538279176578050128341407
732 2264260267875463792178704417
733 2295362053882730002478065407
734 2326847804998235268620448887
735 2358721728986453068695147769
736 2390988073904494684071504009
737 2423651128432372683917147879
738 2456715222205517208218139759
739 2490184726149557326042382769
740 2524064052817379795896579407
741 2558357656728477605272075377
742 2593070034710600716856353737
743 2628205726243721499404897127
744 2663769313806327371922809907
745 2699765423224053240597170301
746 2736198724020666358849749861
747 2773073929771416291945678491
748 2810395798458762718797032661
749 2848169132830493854941367051
750 2886398780760248332154080451
751 2925089635610453421770390061
752 2964246636597692540547769141
753 3003874769160515029793166011
754 3043979065329701250511352451
755 3084564604100996089501531357
756 3125636511810324023639051827
757 3167199962511498942027919437
758 3209260178356441978297935077
759 3251822429977920658047932107
760 3294892036874822719303893519
761 3338474367799978016867903009
762 3382574841150541974581101129
763 3427198925360954102811264759
764 3472352139298485151903489769
765 3518040052661386525900917687
766 3564268286379655634551692207
767 3611042513018430915468545217
768 3658368457184030312298779457
769 3706251895932647048895120687
770 3754698659181716593752141111
771 3803714630123968763388892521
772 3853305745644178967916216951
773 3903477996738632656727109321
774 3954237428937317077090675361
775 4005590142728854513414843791
776 4057542293988191230070239051
777 4110100094407056395937684581
778 4163269811927205324254871501
779 4217057771176461416893978291
780 4271470353907571257901648477
781 4326513999439887356975910147
782 4382195205103893099541538107
783 4438520526688584516216201397
784 4495496578891723540734690477
785 4553130035772977481817764419
786 4611427631209959491035883659
787 4670396159357184865426483029
788 4730042475107958080476677659
789 4790373494559205506081565669
790 4851396195479268815231781117
791 4913117617778674152472843187
792 4975544863983892186613327847
793 5038685099714104229739140937
794 5102545554160989662317381617
795 5167133520571549962045637071
796 5232456356733984692121228081
797 5298521485466634862770115311
798 5365336395110009138187062631
799 5432908640021908419497421321
800 5501245841075664392956732281
801 5570355686161507691357427191
802 5640245930691081375512428671
803 5710924398105115501733588641
804 5782398980384278600418848031
805 5854677638563221950205934497
806 5927768403247832591642522617
807 6001679375135711083963247927
808 6076418725539890068352976867
809 6151994696915809761013473997
810 6228415603391566559437260469
811 6305689831301451005528208459
812 6383825839722791409593449829
813 6462832161016119499765678459
814 6542717401368674522099079219
815 6623490241341262277416107197
816 6705159436418485641966353317
817 6787733817562363180092951627
818 6871222291769352518386594067
819 6955633842630795212242405197
820 7040977530896799897320876931
821 7127262495043580580150956541
822 7214497951844266984001404821
823 7302693196943203928185880091
824 7391857605433756781158042431
825 7482000632439640090095495921
826 7573131813699786552165779481
827 7665260766156773555314063911
828 7758397188548824579210898681
829 7852550862005402809949461671
830 7947731650646414385185483167
831 8043949502185038749669526737
832 8141214448534203664530798897
833 8239536606416722477234311487
834 8338926177979111322849220167
835 8439393451409103991135694169
836 8540948801556882257980921159
837 8643602690560039543892001529
838 8747365668472295826584723409
839 8852248373895981799192717919
840 8958261534618310330261458427
841 9065415968251453346486172597
842 9173722582876442324102166557
843 9283192377690910639940501347
844 9393836443660696098421597677
845 9505665964175322016174360691
846 9618692215707375311538996651
847 9732926568475800111938022981
848 9848380487113125457982236701
849 9965065531336645749216788691
850 10082993356623572642607197211
851 10202175714890177181216308421
852 10322624455174940997031059051
853 10444351524325735498562601621
854 10567368967691048020665100461
855 10691688929815273980997481987
856 10817323655138094154688810007
857 10944285488697956246061941017
858 11072586876839680003721880257
859 11202240367926205192924991487
860 11333258613054501806913096769
861 11465654366775661966822721759
862 11599440487819193027864481879
863 11734629939821531477711050009
864 11871235792058797281434481769
865 12009271220183808395895084807
866 12148749506967375245204688527
867 12289684043043895017767285137
868 12432088327661265714439756527
869 12575975969435139946554959057
870 12721360687107538551908994601
871 12868256310309844166334235911
872 13016676780330194958159782291
873 13166636150885298802701682461
874 13318148588896688243926660101
875 13471228375271436660595398651
876 13625889905687356124514870261
877 13782147691382697509013914091
878 13940016359950373476402466211
879 14099510656136725043982701901
880 14260645442644852499150055957
881 14423435700942531505253822427
882 14587896532074735311180986787
883 14754043157480784049083295677
884 14921890919816142176286506707
885 15091455283778885189202468269
886 15262751836940856809009341509
887 15435796290583537910973078379
888 15610604480538648541554395759
889 15787192368033504439880120769
890 15965576040541149552756111337
891 16145771712635286105161163607
892 16327795726850023861087588617
893 16511664554544470282684659607
894 16697394796772183368916083087
895 16885003185155509028362216161
896 17074506582764824914382124321
897 17265921985002712724599932751
898 17459266520493081040594454871
899 17654557451975260857750969161
900 17851812177203096029479443991
901 18051048229849050924414665001
902 18252283280413357669790785281
903 18455535137138225428925979951
904 18660821746927134235662328491
905 18868161196269235983681955077
906 19077571712168885243863013997
907 19289071663080322658248498707
908 19502679559847533734777263997
909 19718414056649305942670265827
910 19936293951949507084276027419
911 20156338189452607995257917909
912 20378565859064472701252166029
913 20602996197858439235539810659
914 20829648591046714398858197419
915 21058542572957105819228350517
916 21289697828015114746593766587
917 21523134191731413094154076997
918 21758871651694728315533791837
919 21996930348570159784352157267
920 22237330577102950420355212871
921 22480092787127737384035611881
922 22725237584583305739599849361
923 22972785732532869064246416431
924 23222758152189901059992247121
925 23475175923949542302728833231
926 23730060288425606341803736391
927 23987432647493209442208110121
928 24247314565337048340406442841
929 24509727769505350463971230231
930 24774694151969521144482866847
931 25042235770189512432623897217
932 25312374848184938204037070527
933 25585133777611960324328585217
934 25860535118845970721581675097
935 26138601602070094294901461719
936 26419356128369537667839963459
937 26702821770831808876050494829
938 26989021775652833159193594709
939 27277979563248990107962274219
940 27569718729375097498112958597
941 27864263046248367224580197467
942 28161636463678358830118219027
943 28461863110202956204450890717
944 28764967294230393111623806597
945 29070973505187353285138234731
946 29379906414673170912506711091
947 29691790877620157413104344621
948 30006651933460080495598585891
949 30324514807296821563823493981
950 30645404911085237622722597621
951 30969347844816253918917471931
952 31296369397708213633567326111
953 31626495549404511028468404881
954 31959752471177534529801032121
955 32296166527138946317566853767
956 32635764275456325072569453337
957 32978572469576198616778202247
958 33324618059453493267078153087
959 33673928192787426806748172017
960 34026530216263872063525521169
961 34382451676804218167807928159
962 34741720322820756649414002279
963 35104364105478619616369860409
964 35470411179964297344414194919
965 35839889906760762691315935577
966 36212828852929229835678312497
967 36589256793397574925660702207
968 36969202712255446308985318747
969 37352695804056092101709781077
970 37739765475124932939539031741
971 38130441344874907841921184451
972 38524753247128621205821824781
973 38922731231447319032900263251
974 39324405564466722580819428491
975 39729806731239747716608674661
976 40138965436586138337365946621
977 40551912606449042311132683251
978 40968679389258558478501728571
979 41389297157302283343425546661
980 41813797508102886169779384587
981 42242212265802741288501882357
982 42674573482555646508584175117
983 43110913439925656613807955107
984 43551264650293061015943444087
985 43995659858267534724109955769
986 44444132042108491879174887009
987 44896714415152671191421750879
988 45353440427248982709254439009
989 45814343766200645436423459519
990 46279458359214645405160625207
991 46748818374358543902691749177
992 47222458222024665638862526537
993 47700412556401696733061125927
994 48182716276953722489252268207
995 48669404529906735018751916401
996 49160512709742640861369325711
997 49656076460700798846724289841
998 50156131678287118528912154761
999 50660714510790749619237738151
1000 51169861360808392933471876851