1 11
2 21817283854511261
3 79287805466244209
4 841262446570150721
5 1006587882969594041
6 2682372491413700201
7 2714623996387988519
8 5009128141636113611
9 5012524663381750349
10 6120794469172998449
11 6195991854028811669
12 6232932509314786109
13 6808488664768715759
14 7126352574372296381
15 7993822923596334941
16 10756418345074847279
17 11319107721272355839
18 12635619305675250719
19 12870536149631655611
20 14028155447337025829
21 14094050870111867489
22 14603617704434643719
23 14777669568340323479
24 15420967329931107779
25 15762479629138737611
26 16222575536498135639
27 16624441191356313149
28 17367037621075657349
29 19289576760019250519
30 21392267423397385349
31 22322953993626430979
32 22811391659969177381
33 23259964787831666729
34 24257496589766344739
35 25465166216735269859
36 25593071201116914611
37 25908823282383706781
38 26531763621312864749
39 27367669288651556699
40 30617981105711113949
41 33557907113525709749
42 35863507147601267969
43 39684005203445427659
44 40850935638111603839
45 42408988436795325461
46 43075812519432827969
47 44360646117391789301
48 47498206250008368689
49 47583224994905364599
50 47972909762951107769
51 49198349218890756719
52 50079448898342988959
53 54533311498517797061
54 54872625531142644341
55 55603189618237916771
56 60815831883653681951
57 61544774858546043899
58 65419797485410082831
59 66902362052699528471
60 67071371902365125411
61 68579452055759680151
62 70155086239067224511
63 72067980410977986551
64 75358632265507015259
65 76506482782900995659
66 80846604473064395081
67 82812543147329880719
68 83522578855892290949
69 85314045295767423251
70 85542881495337691541
71 88283061705894830891
72 92304918286829362949
73 92414752514930310299
74 93187668843868223741
75 94334865441620058371
76 94503961371286602251
77 98328854344531485791
78 98733575252292966101
79 107329639491855415469
80 113615698477681825541
81 116412111819886888121
82 116591588863353569081
83 118830936551237785709
84 121842488991384286241
85 122338154285238166109
86 122824498715815291511
87 125783435625318576221
88 126601158086598870509
89 129028836259200732971
90 132038405083066376729
91 137073444791483975891
92 140245881111654813611
93 141372594058656295169
94 141851207652098108999
95 145924412230165103651
96 147512956871684579009
97 148052012497754750501
98 148987416994433071889
99 149205017745130902389
100 155607030758019625619
101 156337953807179268959
102 156498140336020628261
103 158405158462698882569
104 159106208338543350719
105 160192637948100132491
106 163499038187940249911
107 163863898625903741381
108 164765327947624839551
109 165106484117326676759
110 166270537650069307289
111 166629298858950953141
112 167988286274632568579
113 169120923765003555461
114 169736979674544356909
115 172547315507565683519
116 174429595099456671809
117 176587525606789261799
118 177038805029012571479
119 178594761946767821771
120 186153638297282831009
121 186389225345734315739
122 188421380809838711369
123 189781953117081049841
124 192812711703659071859
125 193857647362637413271
126 195690251815182929639
127 198347648512106968991
128 199738213891893771929
129 202646150547250214639
130 203862456461972513039
131 204185491710368653601
132 204821759330868384539
133 209011112165465264771
134 213966755218692601241
135 214441772256308001521
136 215083745627802336119
137 216360145313908730969
138 216424270489590007961
139 219032852336442789479
140 227209370616659726411
141 228165632150480809619
142 229534403387299585409
143 229572509448654266729
144 230255821117552635521
145 232539233138399742389
146 236252646674942972909
147 236821576593732995699
148 236956814840364103319
149 238931301405879137171
150 241428550752736902389
151 243079905173612331941
152 244573599403500722471
153 245752672363788805049
154 246036806655869033639
155 249697527436951529051
156 252399287166068467259
157 253173106613736984791
158 256493387417853761009
159 256562148564527200511
160 257495244932992841891
161 258174270358858598861
162 261262390906792890731
163 261687857322980403149
164 261892139411072315261
165 266712260571522010079
166 267126800693821353401
167 268985860362497303141
168 269464858344648691559
169 274081102376388331859
170 277028675114241475259
171 277470085029865442549
172 278821184007883552151
173 278972606739808897031
174 279022318308932413331
175 279927977404498057751
176 285517101605934363281
177 288908268379632186401
178 290065053813204845009
179 291808649845342174661
180 294883369734311433191
181 304579545916025645381
182 307840212192505777619
183 311732884971979195559
184 320437826350780133111
185 322479828248445292541
186 323371028201637691391
187 324137876975903735579
188 325827679244299147031
189 326403831107123975321
190 326505501103228742411
191 327454403815102949501
192 334275099381872183369
193 335112386647223900831
194 335882987557881108461
195 337442139252200136989
196 343510695814298647469
197 344734982725017959909
198 347599197380365425329
199 348214184662549960589
200 351446791109854725119
201 354894502839025584551
202 360873168742429648421
203 364688895725986236521
204 366694936461561332741
205 370832404023355218779
206 372106593163769368739
207 372130790964610853291
208 375352974494713140041
209 375812730517258309109
210 376768257066175999859
211 378268381699477223789
212 381661612835668910579
213 383123344742785751939
214 387622094808678424529
215 387822227060301438521
216 387950532380281065029
217 390217881920039108051
218 396783253144682759471
219 397533806718397263749
220 400552508678660302799
221 406730087467139811491
222 409827500751189826139
223 411708930986583685289
224 418171383884237147999
225 419841137128664516381
226 422375451330481263449
227 425267893763981042609
228 427247834853961456169
229 429438448254759047939
230 433906468134861786899
231 436518520681060652669
232 439175429708217076709
233 440215243761020512901
234 440736694255330517879
235 441927344360107210721
236 442394988203577644351
237 444406699551735755951
238 444990337518894952619
239 448344322322494212449
240 455045027445845121401
241 456954328494342013169
242 457297176478736508749
243 457968514558418508761
244 459242034310699705181
245 460365279033559985201
246 460836776134182442829
247 463047902993942201051
248 465201766675036696139
249 465529565275927797479
250 465861393465671378291
251 466188285556002954779
252 466460310426925739759
253 470111374706920151039
254 472879819526282022971
255 473029310348949789551
256 488977163757636919481
257 492537097242259364129
258 497177681616841790681
259 497277939543068118269
260 498161403644396226569
261 498708649671678631019
262 499013677431924590051
263 499698524000527366349
264 502084429028808420629
265 510805594649644259081
266 512248214001044966561
267 514016403518779746419
268 518174457747067156151
269 519630904274281965281
270 523443312387722561669
271 527556371842113288791
272 527843940701357895731
273 537265741587649178939
274 537417429929581255889
275 544759615870095781271
276 549685815958008754859
277 552008003201031051791
278 562210526472710700419
279 573468943636609725821
280 575602066597758685601
281 578457142451248355411
282 588112588605217290731
283 590079087912119470781
284 597332441733470227619
285 600223348183568574299
286 610480291883190113219
287 618012266197290009161
288 623783468544623572019
289 626799495982714980041
290 628434706430763287171
291 629954108528220511151
292 635496985613683168091
293 639400090386391309091
294 640503173567529517361
295 643925738493027175301
296 648486137675380549661
297 661934191162326827861
298 662919175445641589309
299 665278423025467656239
300 666216396438963845591
301 666682657293350933351
302 668270276326100613281
303 674431765269043886939
304 680467945981956026729
305 682815893030738672039
306 690052274655468159269
307 692406165586534484201
308 693045190522427617709
309 694625673629158576139
310 706258691390020563629
311 710615607819503410859
312 710866838666042253311
313 714701022116686769999
314 715932219788300690009
315 716524433745249384371
316 720607838799426372629
317 723904451170021306301
318 726394516013776374599
319 729014304647112208559
320 736147469509560813821
321 742229006332593734789
322 750044923140824125649
323 752909220471192699749
324 755823981092746671221
325 759181414396266166421
326 765940498614608401919
327 769304220368865266201
328 769900328191456637291
329 774462127801692975479
330 774683935208692583909
331 775405978530782053289
332 775412045463178207919
333 777120112835384593391
334 781842081490184759879
335 782460052073416952351
336 790495238954709633179
337 792381761801014540271
338 794256168145431216341
339 796398741452908889129
340 800813668814154710549
341 809330851276954150979
342 811119502519926644879
343 811467233962109149541
344 811615779620376795899
345 824692174586132267249
346 825227354872713067391
347 830889336480397779701
348 831903630595697755211
349 832358106078262448801
350 838152278261353900961
351 838402768986283375991
352 840449475232877214821
353 844090129711544470589
354 847488104195991152729
355 848621784451854808511
356 851566450359614634479
357 852075114103492994549
358 852778286854504916021
359 857020263484403353169
360 859081522016728075181
361 874103849490256660109
362 876701553548566310399
363 877484955245113259879
364 879542737941654031079
365 887893470820384903709
366 890124828894210214139
367 890273901447612226379
368 893435198380421741879
369 898187197722304614959
370 901376444620811193869
371 907153011149096757161
372 910156922529649579901
373 910547872075125259091
374 910975811193999856421
375 911905229123466492749
376 913923645650165575541
377 914086767123719494421
378 916617625946907479711
379 919205957500812976829
380 919314141482876003981
381 924240937933367689469
382 927785205070260041621
383 932043368797178903381
384 941931854339685273899
385 941990802592475010491
386 942118104822033223919
387 954623412695884076261
388 958585542764963318039
389 977607637524186143591
390 985022624288058000479
391 986509330737168112991
392 989970781565059919459
393 990361743835225456811
394 996777929736193650161
395 1002444587200837485821
396 1003850238294934325411
397 1004128838384883326231
398 1005693942080112840671
399 1008237032602609654961
400 1011301679682626056841
401 1017597400893574526141
402 1023445332502389261581
403 1031255030191165294349
404 1033571617149146830871
405 1037994956020409932379
406 1048539025163184660221
407 1050674809938857628641
408 1054894504682878214189
409 1059006807291645877499
410 1063986820951816426781
411 1070796986187683599961
412 1072270679550127592369
413 1090474301456089284851
414 1092764671746177064751
415 1092899455628810014301
416 1093972438971166199279
417 1094346940343554812749
418 1095989917940546924411
419 1098116426301358839491
420 1099470715393006261139
421 1101543691185235483019
422 1102120193470421810519
423 1103337142499763936881
424 1109067019153636627919
425 1110236209978483522769
426 1113962148002293064591
427 1116251704754378677601
428 1116543199164380011859
429 1117404732891113982149
430 1117583276325649438139
431 1122313478714825351789
432 1124729676229190736821
433 1127996670610435671161
434 1128052076760799375301
435 1131220721085490650449
436 1131441541237527755069
437 1134305429934403161269
438 1136205913995432995549
439 1140047865833317075469
440 1142760967544759828381
441 1142885227218765165251
442 1150294834940534958509
443 1152240098711478792131
444 1155196870875322590431
445 1160515587779809736309
446 1162281341359709616161
447 1168402536791694188819
448 1171388327632660992689
449 1179182744110031765939
450 1186543183412236545011
451 1192430814781183822961
452 1195149121593235223531
453 1212495621416293939559
454 1216014290245098889661
455 1218315983744114680259
456 1220142662951844306509
457 1226570896132052416061
458 1227483988372594877759
459 1230311439775722178991
460 1239755269788645785291
461 1242742617473489287271
462 1244374688897673137921
463 1246984133413904030261
464 1249128284961986974379
465 1253327132253165844709
466 1253671155548549923019
467 1253849211568619941391
468 1260126529186062773069
469 1263637379185823767241
470 1268013045339364559351
471 1269965022401947376621
472 1272127565334503932889
473 1278032498052968462921
474 1278699559947568663739
475 1289554944164748666239
476 1289988234671740098611
477 1294510723945297953929
478 1295368370066966710631
479 1301589636850868570039
480 1303427228190394942469
481 1305528750758013336389
482 1308751835734123935989
483 1313833861138807112939
484 1317618512589357583439
485 1322692578297614849441
486 1322794252748997383471
487 1327019735013830022281
488 1334120742690780679751
489 1337255024091858186149
490 1342822630273778658839
491 1363246801616592537479
492 1368876678205500588959
493 1376674961455210982399
494 1378317397066521025949
495 1391694536350893679739
496 1392392425078137978329
497 1421190178465249186829
498 1426391708284939421141
499 1431030631827887545289
500 1441864488507218710769
501 1442388742643351468081
502 1457250708011598865199
503 1463200499208527304341
504 1463909181757283476049
505 1466983332331874692451
506 1482937976411678261309
507 1484656205584750523441
508 1488674741093651806811
509 1495816416057593064551
510 1502095010409379010459
511 1502993814844671724691
512 1503897990392161068821
513 1508057060076871609421
514 1509283815448057053521
515 1510158051717148949231
516 1517207306346621894839
517 1521471553111912397111
518 1531178819078745311309
519 1539980174984920153601
520 1548861590013758134949
521 1550449856048848019099
522 1554712359925463964059
523 1556218380490225286951
524 1571437908827606684981
525 1578033795777447613721
526 1583862907758678542111
527 1586544095565715350899
528 1597014234654933208949
529 1600168473077606586989
530 1603581612851978504861
531 1603961539840783328321
532 1604267315894094806789
533 1605769869579383372981
534 1610992190638826310431
535 1623245378725359724451
536 1624190225659483376729
537 1627911705817881659291
538 1632299329878184562429
539 1632373745527558118201
540 1635552298990758143111
541 1650997804223180828531
542 1653565952648019114821
543 1655852390175968128979
544 1659566834696083107911
545 1661747146311251834669
546 1664998486610699785379
547 1665780725560810593569
548 1667514675834134262251
549 1668395730586212322529
550 1669536257773740420899
551 1670907622099599708941
552 1676400422784737975441
553 1680816780730490988701
554 1683460865127564488081
555 1686797221760050645079
556 1702101721248771768041
557 1708990977090320778689
558 1710031772578539835259
559 1716089648805989621999
560 1716242973625071436379
561 1716908066379173663111
562 1721196737056471489931
563 1731141788633705943329
564 1733122450069844748749
565 1737697492263294376649
566 1741304519937523245821
567 1742623236662782228589
568 1744723804289589948659
569 1749050523799827583169
570 1753522197273776093999
571 1754525610850739891999
572 1765967855363102255699
573 1768850176908605455781
574 1773615708198872372951
575 1776373466959158993041
576 1783542330039055921451
577 1785057302695603851749
578 1785648197161178194679
579 1787520818253063518459
580 1788862526893153566689
581 1794249475416531698399
582 1808285354940121502561
583 1808959946264035630181
584 1813634637691115654531
585 1813668475609075990739
586 1816441334509397290811
587 1818537249545395984439
588 1838112918481357352951
589 1842208156064552040881
590 1845955186914890716781
591 1848098446617237669971
592 1849605052545145460681
593 1853110806260562834101
594 1857353909915640401099
595 1858970276772798714359
596 1865033335939200992681
597 1867249574537864231831
598 1873177738566214125161
599 1873998851013943829009
600 1880368810008752037809
601 1883928359077681241441
602 1884332171432139293699
603 1884791836701615456731
604 1886200153900158561581
605 1892855194794643954991
606 1895408948949258147239
607 1900831721146048846271
608 1905537982037836941629
609 1910217570283960322501
610 1912333841997273639779
611 1922204248356499692701
612 1929104706130754927609
613 1929918414686258231351
614 1931148098802290392859
615 1931546756935170720461
616 1940720788362240419369
617 1950673179478530491819
618 1955031600872848162499
619 1976489822959829692349
620 1981891554752163489551
621 1983680191879142261621
622 1990214950429605224441
623 1999445158552253937641
624 2011865220794053749959
625 2013162042558051199649
626 2022439825918489792931
627 2022638531632052559341
628 2032000798845547064651
629 2038794032066152125881
630 2042239793719981890869
631 2043979952619377707769
632 2047316748100604535389
633 2052506395618797743741
634 2058020904841500633869
635 2058359126819875884839
636 2062471741042727910011
637 2062911143542110466721
638 2063252921626320959651
639 2082535731867796180091
640 2092167336759899103539
641 2094748765634449749941
642 2095778690553452689901
643 2096053869445473402299
644 2102676960602832288509
645 2112148398918843870701
646 2115107519062948394819
647 2115526736660472089789
648 2116837189897187872949
649 2125478663401345427009
650 2164122253181949705479
651 2179578393655794556259
652 2182031487403050338171
653 2184716399239382483591
654 2186521132755680675789
655 2186570943044781928469
656 2187849932972834805509
657 2195991926122021051859
658 2220771707122035842609
659 2224886424923528220689
660 2226876749658738341999
661 2243258983423630837499
662 2246760043927452177959
663 2249039532335475394631
664 2252653587534157452479
665 2257477726734950874989
666 2260379531835915605231
667 2283981341102502526319
668 2284095675593662815719
669 2284413789715459246961
670 2284858629079462200881
671 2286604362477768288071
672 2286893605968400123811
673 2290481588562162290129
674 2304015626532570545711
675 2313130657871926006949
676 2314515394937265785381
677 2325840294634834162019
678 2336095233747198368279
679 2345608277244824066309
680 2348154198724122954281
681 2350341440638689632969
682 2356720029869762251529
683 2358417501012213676151
684 2359020288159055145741
685 2363260557009154577609
686 2365339083391563654209
687 2368550625492831014069
688 2370903926062757310341
689 2379808686185228162699
690 2380831161097469014769
691 2388508134948525024551
692 2390595185478000906239
693 2390926866179020174121
694 2405884672581181876919
695 2413929456379694838701
696 2416557441066602028311
697 2418986287564457305529
698 2430914211411012131639
699 2433624984676517567051
700 2434720294843858526621
701 2446619585480860494821
702 2454232262178889307231
703 2469534670175027179559
704 2472136872008428389599
705 2474781038055651710501
706 2478471911780258498939
707 2480369571122396778659
708 2481586862467537369379
709 2492765400064843067999
710 2494055457753531446891
711 2497617890812978398581
712 2498535832466961682511
713 2504352364437615276419
714 2505252649728278274941
715 2510118789005645032331
716 2521641210579797281091
717 2526898186573137952409
718 2530262052886266353771
719 2531508710635003934669
720 2533535643798567302729
721 2535022409274811871531
722 2535282198704814674231
723 2535339153508438882439
724 2550532068866371364891
725 2551097399332096099319
726 2553529701981587083871
727 2554092413469004552979
728 2559798402647098377599
729 2568486000543050352881
730 2573727963239547759761
731 2576794641283857909749
732 2578859126507451552881
733 2581130622441294698609
734 2582924987371130647079
735 2583628390926747469421
736 2584561567275425322419
737 2584849065187623909509
738 2591731199119915016999
739 2593920413957415137711
740 2594516834728261848521
741 2596932126832035497621
742 2610138053496253315151
743 2612225842353976123391
744 2619189049830295167059
745 2622483222876152760959
746 2623884252617043331031
747 2626228744082451863189
748 2630247922135308500141
749 2632985167677056617541
750 2633034818174217662321
751 2633364314930982528011
752 2633448895207882736819
753 2635024960986444000809
754 2654477446839937583699
755 2655717302651425667771
756 2665291356556560596699
757 2675178605214716976491
758 2676844480716513532541
759 2693357792138688449609
760 2699891048853344571341
761 2705080219996480430939
762 2705972047066336823609
763 2710976292503710496099
764 2713475988019506714839
765 2725806464791644939821
766 2732674458121114351961
767 2734538650741499356589
768 2736148151701357057781
769 2742187435787038974851
770 2744151276051219960041
771 2755034576550447135779
772 2758993907617884661559
773 2765646723636222981671
774 2766842591709820618829
775 2780922546433399983731
776 2786489839912621387379
777 2787077882162778219131
778 2795314544765975487089
779 2799197701555966345469
780 2817727037715047813471
781 2818442671678316347781
782 2825650143572138687921
783 2826954360988400177369
784 2829796300940316302711
785 2833531223337704194139
786 2835294825860268586649
787 2839751620088323115009
788 2845353843365294115689
789 2849882983144460828399
790 2869010528126753265089
791 2878884324758029282811
792 2882092723893759130871
793 2882607495961100722649
794 2884448482944620967491
795 2884819885039208531249
796 2887638539232915062711
797 2891884739202595260959
798 2895913031856953593319
799 2911345240034693046701
800 2912620637194695932339
801 2921769790250753306981
802 2928165033826897959929
803 2937547006383237523109
804 2937825281251276190609
805 2941574593921240341899
806 2949209556087446096561
807 2951193153027096542681
808 2955093347649571803791
809 2955210829939823089751
810 2955216949904059816091
811 2966120080182700435829
812 2968417095407535346409
813 2968521920140045554401
814 2968975693580835383279
815 2974135972038871614809
816 2974949191842374001371
817 2976949219493341827569
818 2977802342375741846081
819 2983347539755265167319
820 2992105291743396764051
821 2996684755233068754971
822 3008472404118892255379
823 3008742484370404827161
824 3013320431111869633589
825 3015520235290558720559
826 3019423011767992964969
827 3027052578111310133501
828 3032653281743233393079
829 3048287386417148310269
830 3049816642587791661419
831 3055022562466158889439
832 3057625268672458759391
833 3061064508848040429569
834 3063990190307235203849
835 3070046978601828810419
836 3071591611191112844669
837 3087387374209470817319
838 3091642844376280809449
839 3103843770675805792751
840 3112195307375430260819
841 3117279737905655426939
842 3123898496245691849801
843 3133207910053581465221
844 3140905729280868203489
845 3159548939786923138571
846 3167004502420581397409
847 3167516984684572735331
848 3172214499472240967579
849 3172627283614170256991
850 3174826532559227310599
851 3175886983435109428319
852 3179857434666843595499
853 3183429734095434438449
854 3186538689792774911711
855 3191291677985662206071
856 3191936079934795768409
857 3193809097958151217661
858 3194863799201611742321
859 3204533299969207731359
860 3216443136729406779029
861 3221951534228220738779
862 3234851889028482888281
863 3248733178262999412101
864 3255070436162697727409
865 3255326311959555128129
866 3266982020977361241671
867 3276049830547218129521
868 3281999179604531200931
869 3289154828851957950719
870 3308759259259513734509
871 3316168666179423819881
872 3322258534990494654389
873 3365617331928700513499
874 3368914013352271108841
875 3370380650674029797639
876 3371746079302560464339
877 3373148476417110686411
878 3384906231837164709509
879 3386428950886915067969
880 3398924093544576912149
881 3410086535438151754301
882 3430038814019432920421
883 3439838674126408208489
884 3454979191579116546461
885 3457330533752915865161
886 3458658037344082658201
887 3463922548810590191441
888 3469097503839144852509
889 3472052429182676464241
890 3475834855674760814351
891 3480402018473731646129
892 3480789313805788509641
893 3487555057149363565199
894 3489141212780462684279
895 3509805373981832380571
896 3512114894284085474501
897 3524403318549066428309
898 3525527696000837521829
899 3544087111484450235821
900 3546045839687953617131
901 3547132193928170242229
902 3557634214130061610661
903 3558387813952256500049
904 3560069844014477278319
905 3561462097605634517129
906 3565078133745290767721
907 3569727608176976611199
908 3573618959080197402491
909 3575651254139575385609
910 3583253826850027655441
911 3584120648585520878951
912 3604536981701659508339
913 3606963879225416194601
914 3607659828231920275931
915 3608228544521369183249
916 3611925213673134923399
917 3614368465970600573351
918 3634243017031223001239
919 3634416253358181606149
920 3635955998637480342659
921 3646092094203098094389
922 3649925674501200359099
923 3657455069103715524479
924 3660958774957951812179
925 3670639239133670238269
926 3677051277886567806059
927 3693805889196271123109
928 3718009716427569387941
929 3725680266094352080349
930 3729223656345859577021
931 3733504581722123973881
932 3744256116614566227509
933 3751499731795843862951
934 3751680883176962750849
935 3760391326821271747439
936 3764689311743606971559
937 3774362071727957584709
938 3781260386524176731009
939 3796047452582413093181
940 3801373658598800729561
941 3803205898764246960101
942 3803423438246175518609
943 3811565834662913301809
944 3827114152909996563731
945 3830388570529813327151
946 3833232110192150581031
947 3837324841349740045421
948 3842495527120503578159
949 3847415127686327972609
950 3849499745681583598439
951 3850011188715857259929
952 3857586087136522736111
953 3860724910462581195869
954 3862460705539298407379
955 3862716246716437064789
956 3870705582784138803539
957 3871648441123726367939
958 3888728315821790806481
959 3892622488129151871929
960 3896168806097709666359
961 3907726250812826577251
962 3911753112532913562749
963 3915962764770027206351
964 3919446096447610573961
965 3922080319112635845281
966 3926219467131672395519
967 3932279080719611696909
968 3938422969189110116549
969 3939351570824340075239
970 3951886658129762366849
971 3960029181435036534659
972 3960969712174139239409
973 3967784664165168872141
974 3976155844877556004781
975 3983923608799374435311
976 3986252687139603105059
977 3999593302884849574739
978 4008276116392022370011
979 4009010559287906306969
980 4010606090836031421569
981 4014237848624910571781
982 4020557103133010345021
983 4033767133385763518861
984 4035245228521067476031
985 4036623151936375895729
986 4039174222459952700959
987 4041094648364908929911
988 4045648726048996361129
989 4047186482320444347719
990 4058667262766719508021
991 4065067592187789212141
992 4070987247824200418549
993 4075079975980989610751
994 4085543079432980350301
995 4106687151670101923759
996 4108188486733638782591
997 4113983983232874986351
998 4115344287643728794771
999 4129744820344726708241
1000 4141945213032798606269
1001 4147406956224176679869
1002 4187899248293225169539
1003 4192317707941137589649
1004 4201315831896004426439
1005 4202002378375651374359
1006 4204631135744630776301
1007 4223918625241239379571
1008 4225629510962441887421
1009 4233359625985656821771
1010 4233533006496448960421
1011 4236334354109104221809
1012 4255695727250174512421
1013 4262071015177945464611
1014 4276935781200991663871
1015 4280734317402688840529
1016 4288271040370024913039
1017 4294792585821544651679
1018 4299746906922473491601
1019 4328386110845266064711
1020 4335543595382356381859
1021 4341251865251828221811
1022 4341762634967646733961
1023 4343044636434973173539
1024 4347702689495884523921
1025 4353592289675227944461
1026 4357114663036259049041
1027 4364673684567562090559
1028 4366806900856527902609
1029 4366859118976974024239
1030 4368639002277701015699
1031 4384410887824488615929
1032 4386050572513905409949
1033 4390021398887001342299
1034 4390123688042998270481
1035 4401204112105529703809
1036 4402752803162803584611
1037 4409023729351901545001
1038 4413144882414752829461
1039 4418239521559000842539
1040 4431138570111133024979
1041 4439516252321443218041
1042 4447073770878752568389
1043 4461927471473737300151
1044 4472549274198755604971
1045 4479476817140878407971
1046 4482197112321554050259
1047 4482634290096989051141
1048 4483775748656218719821
1049 4484143190720409320939
1050 4488828560434931347469
1051 4492615627153867057961
1052 4493536775160774586079
1053 4506260386207454780021
1054 4508250540583770245099
1055 4515584392786072600829
1056 4527477907447776105941
1057 4535699506632344915981
1058 4537125116555399693441
1059 4538008421818343967611
1060 4542012963293370529799
1061 4543253398694577522071
1062 4562806967510882515541
1063 4567564247438599241951
1064 4570539977882392909229
1065 4572004492735435000361
1066 4575474905006380400141
1067 4579954366302578137709
1068 4595772172010765050139
1069 4603865514412262122859
1070 4604377580286248679749
1071 4606907035752584617889
1072 4608379115024624774669
1073 4610832165841666940009
1074 4611405268092532134059
1075 4622586978878899025111
1076 4629444669425262942371
1077 4637391947539851895229
1078 4641425542615888942031
1079 4643875051014505391201
1080 4647235510745871848921
1081 4656000254480806916519
1082 4662499331178352368539
1083 4668402558564133463909
1084 4676563311254980570541
1085 4690619598702233151071
1086 4695967303780325637899
1087 4697485582125975143621
1088 4705593076796265639101
1089 4706193090824051941949
1090 4707613344406022195261
1091 4709235127129625357381
1092 4714778133018647648789
1093 4716754506390753921929
1094 4719383735736793688681
1095 4721067244641984901499
1096 4722465036564779989601
1097 4730402602839543314519
1098 4740705835252718195981
1099 4742181728123824449581
1100 4758188427907297848581
1101 4766264531807641037009
1102 4778164258504022891621
1103 4792587273659595114539
1104 4794755945623458549851
1105 4795014635142254748341
1106 4795586517930599316041
1107 4806187565904904193849
1108 4808890046633510733011
1109 4813711685383558422299
1110 4816524343177479467369
1111 4817306842306548414941
1112 4822841101021479150731
1113 4827205129406490966251
1114 4831662177171015321251
1115 4832802483854408638691
1116 4833084211565102868491
1117 4844700639860469833279
1118 4859684034269056027151
1119 4861473099386733715001
1120 4865552076290039579279
1121 4866788510907498890831
1122 4871672936656234083209
1123 4876712946684003550241
1124 4882747814614928443019
1125 4886063153362357971839
1126 4886335523668735711409
1127 4887537785550320916131
1128 4889237642909766120809
1129 4894816897559890155689
1130 4896155108138973614051
1131 4907921301724226640689
1132 4914021385489833561779
1133 4940820979074480475091
1134 4941810049418391244211
1135 4953450047228391043451
1136 4959804481565374676069
1137 4962871658963109947171
1138 4964428242372492758981
1139 4973145669924615017669
1140 4977555909991132342709
1141 4978212786309395728211
1142 4988046285791979444869
1143 4993863413087750596511
1144 5013544663397214509399
1145 5021993005646980297769
1146 5024850522294371153219
1147 5031626871315966706901
1148 5035204530851823112619
1149 5044451094074984577101
1150 5047837734328064991431
1151 5051178140005764952301
1152 5055624645135845015069
1153 5061428345045385458261
1154 5062263563319290132921
1155 5065291935746980262159
1156 5066683175988492263321
1157 5070160047191483138729
1158 5071320997982141697629
1159 5072459080115712240071
1160 5073130564745823485021
1161 5074615500397728540089
1162 5076477784478522717129
1163 5082133235510097111461
1164 5082282581653553671511
1165 5094006029403076570901
1166 5097178563659870402831
1167 5098211020935834376409
1168 5099432774048527249169
1169 5109990653428260404639
1170 5110588715634277690931
1171 5115292131909256862399
1172 5137504284675188130821
1173 5142688602825103054559
1174 5147435384516388959111
1175 5160585644643754720229
1176 5160873395102089439609
1177 5176834055866360372601
1178 5178674477953155754691
1179 5180023970505405066161
1180 5183159225794524960101
1181 5184484888160847093659
1182 5209533696603658046741
1183 5215855052856830997731
1184 5225887377716464844501
1185 5227378106826872561681
1186 5254032983269854178511
1187 5259316525908900159821
1188 5264498749236127536251
1189 5269292850788619658121
1190 5285406285443400751751
1191 5285687164594426034561
1192 5296745400471348288299
1193 5303216785181291731871
1194 5304608849174612082221
1195 5305101159284197996841
1196 5307696048854329525229
1197 5316648048402776310341
1198 5338980811596740903711
1199 5348237536148600308331
1200 5349055849970305427789
1201 5356495203118606101671
1202 5378181733042387914479
1203 5380646855297724905729
1204 5383487534980760369999
1205 5383858537666801937861
1206 5384320701057174271511
1207 5389584215067781964069
1208 5399485191844302704261
1209 5403438730629475911491
1210 5406808627856691170231
1211 5407480911459260979461
1212 5416494697546586118299
1213 5420466480952008621251
1214 5422552610188123094519
1215 5425987220314810494461
1216 5428595182653393265349
1217 5437255567847952593861
1218 5437518686151724927871
1219 5438120718248804240771
1220 5444749190045969118431
1221 5450940562730578110311
1222 5457366762288640444361
1223 5466881948992892002691
1224 5476887417012099863609
1225 5484059011507685914421
1226 5488998832779348802031
1227 5490440165788655221979
1228 5512369142782968821189
1229 5518649522506468883651
1230 5524989106606960455299
1231 5526644859311851170011
1232 5532124343581853852951
1233 5532814083825054150959
1234 5538634338951762573359
1235 5539702539234246117569
1236 5557702663829619378191
1237 5569676304664488100919
1238 5573013075767429907731
1239 5573450679810923564489
1240 5575481242091231806451
1241 5587750661789922540749
1242 5589209655738755721791
1243 5594179728218746950401
1244 5621642834626179326081
1245 5622022816923931002419
1246 5628288367462335850391
1247 5628953207823606715889
1248 5631548819153765703029
1249 5634239288601051313019
1250 5634294389953155821729
1251 5642584327225741100321
1252 5650498365738548637149
1253 5661416763288828997571
1254 5671183530045462804491
1255 5686435607076501872711
1256 5686736037203741895491
1257 5693767541185494635981
1258 5708266331935771188701
1259 5714425111276562656091
1260 5722402291575899274461
1261 5729908551501932772809
1262 5743948398117618123269
1263 5748893848029329031869
1264 5750932372096031274989
1265 5776356164649915429701
1266 5780571404407439534729
1267 5782623715542976887419
1268 5804127164145018373781
1269 5806781749369588002131
1270 5810788190597318773679
1271 5830475901423210962759
1272 5844075601993313700131
1273 5850788841706502528951
1274 5871604377138891896339
1275 5878534475429213282801
1276 5889308003295724282109
1277 5906936685587139016649
1278 5907565723161912975281
1279 5920924958036553059711
1280 5921533112524861266551
1281 5922930665612295580361
1282 5923075431564074678729
1283 5923490628852138506999
1284 5943569996196598470821
1285 5946264584999001958529
1286 5947446273793226337251
1287 5947744853904211633109
1288 5962452449976601273811
1289 5963967320914500442661
1290 5965825315759726712129
1291 5967877844535333661769
1292 5973918714026046989321
1293 5988225981349976589059
1294 5993285692350651549689
1295 5993636747473760039771
1296 5995519467876758955251
1297 5997310028601606589991
1298 6000117539503560628271
1299 6010874078662205968049
1300 6033696886391598569261
1301 6035788446227494058939
1302 6038075267290106054849
1303 6045169043150109977939
1304 6053540946447266177021
1305 6060610450770505474679
1306 6067088510023191876341
1307 6074774761918449261509
1308 6076277353053815422631
1309 6081982784350044186449
1310 6089250057254382693791
1311 6089629278863398453019
1312 6090779932286365201001
1313 6091642475688976971599
1314 6094943826648530248229
1315 6099742729616064253559
1316 6109506354351057262439
1317 6130479890709753143399
1318 6140416284655063976681
1319 6162336532040052899651
1320 6176502988579275136619
1321 6182857508501698889981
1322 6193877959667630457341
1323 6196870589564571201119
1324 6204077175718284657629
1325 6214499819334428667161
1326 6219052248950534498339
1327 6238566269530745184869
1328 6242666523240886924019
1329 6242750494199293539299
1330 6242878992348663580031
1331 6243871536089944852211
1332 6247998565702479611141
1333 6251767002878826864269
1334 6252530211233314353179
1335 6256178079129106833821
1336 6260993713272340998071
1337 6267069100369584251861
1338 6268939931198194555421
1339 6269363595720889668839
1340 6292535820061684738661
1341 6294887337337363609961
1342 6302985223659150001091
1343 6310794750091922935961
1344 6324310908579110542211
1345 6332352185951245519181
1346 6335905759057604805191
1347 6337784597238683964491
1348 6349076452442874405371
1349 6350107466219258036411
1350 6356390302764230253359
1351 6363903608532440936081
1352 6393549317140889828759
1353 6399814541817533571851
1354 6402475008274000671131
1355 6410989356476010531059
1356 6414918415092517265051
1357 6439563382863366440801
1358 6453659319350928319469
1359 6467904819970413064361
1360 6491987206772756503931
1361 6496874490453813911561
1362 6496999317688421747321
1363 6502390295348579506991
1364 6528597105878864721821
1365 6532152384910496098871
1366 6540701119605738830861
1367 6552783252125218523531
1368 6556756062886992257411
1369 6557159111874843076439
1370 6563555962368578288231
1371 6577229189099704340321
1372 6582540201382160560661
1373 6583211783209267671581
1374 6586589569129471977191
1375 6598394839962347356769
1376 6599351540469909826721
1377 6600509121694301138159
1378 6605616574271580840809
1379 6606222050742126197501
1380 6618508957433331393551
1381 6644710948904579546111
1382 6644768955928839370469
1383 6645355610391086844371
1384 6651413359796082222461
1385 6657993622249904809709
1386 6658537276071747321371
1387 6663048603150500655929
1388 6666236642403180077351
1389 6667125010472772830819
1390 6673010338420541460461
1391 6676293624351999152621
1392 6677000446829936568179
1393 6679554374506983844991
1394 6689200381895802275621
1395 6689647178580247246481
1396 6693817957041073923899
1397 6694889162248395393401
1398 6699775316459230770599
1399 6704867486816451627791
1400 6706274058602752458941
1401 6712246172986472193191
1402 6716704532528761645991
1403 6724949166829444355921
1404 6736056941580630658829
1405 6749279397183976217681
1406 6758235549380944013219
1407 6776422492624185826259
1408 6784795169840223841421
1409 6784983534223470050591
1410 6787271784186192153971
1411 6795027163177651293011
1412 6799708977654704536259
1413 6805170491070143166809
1414 6815942221508452887689
1415 6830290573618305468509
1416 6830442290770162128899
1417 6849005284401132877859
1418 6861725511964599140981
1419 6869492920699048074269
1420 6874070668218791802881
1421 6883545053724251417621
1422 6898602726553710707651
1423 6907816092175724670779
1424 6918461534366966218751
1425 6919247530836509203169
1426 6920981266734325025069
1427 6930025592734701571949
1428 6934147674174024479291
1429 6934677458419218292901
1430 6934929264276421643351
1431 6935570493050559134891
1432 6944893776191591535149
1433 6953311823181362283479
1434 6971880898034994716609
1435 6979518279015158201159
1436 6982059855621766440641
1437 6990832055370011343611
1438 6996180648472731750869
1439 7001132490724134007079
1440 7003846639806954732629
1441 7011389784695500919549
1442 7012939748817276839681
1443 7021586989310692743779
1444 7044920568436293557849
1445 7052193174896304179861
1446 7060803534432422700041
1447 7066188262995393316901
1448 7073104240541155581599
1449 7076217938699311427141
1450 7083316268333114844869
1451 7113288152653908329939
1452 7114940024286918588881
1453 7132949707102914339479
1454 7133992033462156337591
1455 7136684534637395562659
1456 7141243518463047478319
1457 7142665568365462249949
1458 7149950149468059628529
1459 7150778790056218181981
1460 7155102942588976069529
1461 7168941679874691882281
1462 7172135026452402591419
1463 7185190331387028505379
1464 7203685756788984217871
1465 7209669010669782822281
1466 7213126776949279661591
1467 7232171838877019198999
1468 7241254326424368575441
1469 7244086026780431243249
1470 7249452720703562914661
1471 7268172292268809026221
1472 7274385287774902081901
1473 7277986828066196386979
1474 7297228302241775492429
1475 7309640391047452953329
1476 7338721916067628911941
1477 7340828709961177115801
1478 7344063371637357940409
1479 7353018937125139142699
1480 7361342752311522149291
1481 7364358334600664352071
1482 7365297995917414077359
1483 7365501174849562449821
1484 7377157569027714272921
1485 7388399412888127849049
1486 7391321000219708587151
1487 7398216334368462137651
1488 7399347820741745053301
1489 7410151251426224826641
1490 7433519354792105419679
1491 7437680078526154612271
1492 7439416719703142719379
1493 7444581988010847565001
1494 7454039793163657668809
1495 7468576840445523057089
1496 7469788133731454385971
1497 7470392478859739373779
1498 7491979371832175234849
1499 7503871531559853675059
1500 7540498539183309935069
1501 7554226596747543477599
1502 7557085409422584160241
1503 7587723646403733627911
1504 7600417088158207288091
1505 7600822518191286789521
1506 7604696789150308712699
1507 7608074775357948646589
1508 7609923889977354190361
1509 7624780180476011237801
1510 7633292868389120036939
1511 7642434192331023320351
1512 7643674775866412928479
1513 7653309754878816142949
1514 7654138458292924813331
1515 7657594883813062803731
1516 7662624300623999011421
1517 7662985040687123181869
1518 7667868425770247720141
1519 7683625841589988394939
1520 7684809009445257645071
1521 7691448625915535796149
1522 7692801413103717255461
1523 7722724325323156434401
1524 7726801808413611728921
1525 7727836777333002735521
1526 7747460337213889927469
1527 7761739275334216086749
1528 7764065154783757855151
1529 7774842086086987126331
1530 7775723018460661048619
1531 7813898063406281862131
1532 7816845763969703305679
1533 7820749872758580072431
1534 7842560726889944189969
1535 7870016855591613738131
1536 7885048115018439280031
1537 7887800764729861260401
1538 7891432322536740872729
1539 7906674263711887398569
1540 7945193533136391737039
1541 7947079609610035209431
1542 8000390646252577477739
1543 8001344567205621847049
1544 8006320568932751510561
1545 8007756473153121739889
1546 8033818932859795700741
1547 8047244265592934166599
1548 8068568334916290426341
1549 8069994194960616854051
1550 8077496489408838296921
1551 8081061631639019348441
1552 8083644475582635073949
1553 8094042593492064063971
1554 8111823680282354327411
1555 8121485782072133535899
1556 8137351156650824023031
1557 8154808942742259903221
1558 8158758938619802177781
1559 8167836645007129475501
1560 8200078328547548798471
1561 8209612325994837492851
1562 8214195222765758060951
1563 8216988414044977321871
1564 8220347890724139715379
1565 8223283026048780374519
1566 8231925511639030045679
1567 8237221265542973158571
1568 8238306669393466571021
1569 8264038767529462432631
1570 8270998918389367284959
1571 8273259148849020541049
1572 8278414765262131104449
1573 8302123303671381749681
1574 8305835804645149555901
1575 8324611878588882030989
1576 8327072887227169310351
1577 8332044083896796347919
1578 8350148707650837432461
1579 8353887158286246992531
1580 8364534762679365825671
1581 8371323784030139067251
1582 8384317904938432461839
1583 8395853826591382065749
1584 8403782701280604943139
1585 8421399196787623021091
1586 8423226373914649202021
1587 8426606567505371269859
1588 8428221606485169443789
1589 8430247895487873549929
1590 8441387790046088692931
1591 8453576916213145561961
1592 8459675714460522536819
1593 8467835287133031944969
1594 8473239107307012313109
1595 8498236850563736341181
1596 8504653592493957543761
1597 8512147200614665713221
1598 8518316606076325823609
1599 8527872325215056709011
1600 8532247542812881852799
1601 8533423948642803915539
1602 8547926681562770186519
1603 8567977754125592947979
1604 8574855823833047143229
1605 8575875034265249836241
1606 8583978509619882053801
1607 8587548376514876063411
1608 8591237781891287387699
1609 8594332666748052289181
1610 8594918635772567963981
1611 8597990943964952164751
1612 8600330965589507809499
1613 8603451706665696705941
1614 8604478980257220075131
1615 8606085202478840691731
1616 8608433219718460113101
1617 8630923438972145726249
1618 8634224160808787436011
1619 8637996779127809728469
1620 8641277974009787691701
1621 8654983799641712167751
1622 8655934947864725906501
1623 8658023969938490842811
1624 8659194061830947119601
1625 8660195371246413158999
1626 8665612550520841110311
1627 8667033223088203698851
1628 8667614950631893231091
1629 8679141190048070516609
1630 8683251122785572708209
1631 8689759248820251456971
1632 8705184917040806129051
1633 8705518821231107580539
1634 8712295898368643665919
1635 8716915820189840918771
1636 8721684667060072072199
1637 8723492656390452645539
1638 8733836849842413444251
1639 8740739229117304744169
1640 8742184005662487505241
1641 8742318033089846640269
1642 8744028974640307192961
1643 8745767441965413714689
1644 8747181379488269672789
1645 8752693340609055322319
1646 8755148512520827922621
1647 8763711233606957583071
1648 8786579496510647216219
1649 8798513695727989938539
1650 8801361650233697119409
1651 8815302003311573314379
1652 8822230927561242106031
1653 8830654279884310428389
1654 8853342196734878547821
1655 8874159005392438713071
1656 8882027055742615269611
1657 8886814860681398966441
1658 8890403769111388508819
1659 8913761784364162991099
1660 8921752755353090377841
1661 8923137206136178870961
1662 8930707220522750007461
1663 8939297444575396914131
1664 8957189721652004617901
1665 8974133652826486679651
1666 8979333178276898702381
1667 8979912516590222122031
1668 9007218625634166462359
1669 9010593315442759765841
1670 9012885551175114023531
1671 9022712673887571393569
1672 9033652994710024675829
1673 9049044763849510504919
1674 9084645475056977300309
1675 9085598122690227693389
1676 9085663234607441146781
1677 9103053140776538368541
1678 9109069295091407316791
1679 9121842504918427959509
1680 9123206254107935154281
1681 9126657681704789991881
1682 9127871841554728717571
1683 9137672535149952528851
1684 9145378682191331594849
1685 9146604142750934794769
1686 9167845977296194533461
1687 9182388381526325100251
1688 9183942658086449327909
1689 9190156258791990637271
1690 9195099462226359046481
1691 9203306016534977972741
1692 9212107861857944057849
1693 9215981308714717712009
1694 9216909429511619440721
1695 9227118535218183374609
1696 9229712013714083036261
1697 9229795643478472107161
1698 9232663812175858980041
1699 9243883476636111558089
1700 9244327611857993699879
1701 9252373305766555439591
1702 9274065869718040065509
1703 9285369466554982615931
1704 9289118324113272930119
1705 9296483836790185170251
1706 9298923763398192638549
1707 9299168160018162861551
1708 9299282365603857461951
1709 9301725372541458351329
1710 9304612109314046800109
1711 9314370938066193574691
1712 9317505594653794753331
1713 9325271924233949088239
1714 9329877144824362631621
1715 9334941293965938395579
1716 9336755501092696061501
1717 9339796962854053420559
1718 9348680197584516203249
1719 9351362032049230768409
1720 9359130730934015886689
1721 9388697488292930883191
1722 9395003188799504160719
1723 9397872625642927781189
1724 9411275431399391504789
1725 9418194896918523751151
1726 9427966964466379644149
1727 9428773019540919199271
1728 9437217673509162491789
1729 9440353078847867801459
1730 9444017675706649109909
1731 9473211581821367404859
1732 9488002246598666816141
1733 9511125698970362852219
1734 9513148660475869534241
1735 9521133257423437604789
1736 9522540293799405437681
1737 9531889084859463977489
1738 9542300126532223004789
1739 9557536555037582986709
1740 9558647706151922382839
1741 9561648629429292681119
1742 9563227608175631995439
1743 9564438126199040178929
1744 9564680594057120517101
1745 9566778462427248997769
1746 9572025447072580036661
1747 9574105022347601811191
1748 9576487803425250062471
1749 9587806403633175352751
1750 9591716584865875645019
1751 9593574786213550517501
1752 9606463585373976666179
1753 9608428538871531564311
1754 9613811907638506392659
1755 9617351950724302919969
1756 9624578468771113142129
1757 9640288286163061632221
1758 9646632049529404084271
1759 9648921735120281759261
1760 9651771666189454866899
1761 9674729729096977709999
1762 9695030567432456701571
1763 9701086175249946161519
1764 9706285298113802513231
1765 9713953500566331491591
1766 9714207135174803146001
1767 9716682077559074623121
1768 9717037241777379298619
1769 9736633275448759965119
1770 9743378299480785344219
1771 9748938214593038696069
1772 9755368925234412435071
1773 9757033095963221693459
1774 9760235971867917270569
1775 9767187690328958104049
1776 9770608150382132918981
1777 9775963574212881720509
1778 9777930062448564551651
1779 9785363523240283293149
1780 9789313210085605290929
1781 9793240314624007936811
1782 9794087640477192347411
1783 9810284488410615304211
1784 9816264349329843420131
1785 9817243404853254124871
1786 9819883722778646501819
1787 9839932627690163403521
1788 9849099389079281045549
1789 9854022780040142999129
1790 9856321792570598860631
1791 9857527059909856201991
1792 9859177759669879175651
1793 9864527376806764376549
1794 9871745893656443581901
1795 9875421210737271474119
1796 9879841776442232730251
1797 9891522983104313065631
1798 9892805727595766840981
1799 9894436813233477379991
1800 9921389659707828367181
1801 9935606887077040804751
1802 9936727004229643042541
1803 9938783670740969999789
1804 9940842058762445265269
1805 9948332527777332093239
1806 9950980284852108286619
1807 9970150526728845828209
1808 9970459394754225362111
1809 9975201454659664258151
1810 9998807829033328770299