1 11
2 17
3 1158722981124148367
4 1240068005144831867
5 2243290806352501637
6 3172206835341609797
7 8402171449067476007
8 9422138120166964847
9 14094050870111867483
10 16222575536498135633
11 16485850001899818467
12 16679857156627718057
13 17905159760365247387
14 26082001869529405727
15 27367669288651556693
16 28025081332808782877
17 30304192466683200797
18 34827058725936837287
19 36351118555624575707
20 44333554877816671757
21 44360646117391789301
22 44715422969365380887
23 45912500276798107607
24 47710850533373130107
25 47939384425506704057
26 47972909762951107763
27 48902741158702754327
28 49198349218890756713
29 50035247022695224217
30 63237840473489561807
31 64777971223063936127
32 65131261663903414907
33 71606347081895458487
34 80846604473064395081
35 83522578855892290943
36 84528323459951417987
37 85542881495337691541
38 87827558613079768487
39 90798766993022298227
40 105151328771084515847
41 107862607835977274207
42 112826662375907079527
43 113615698477681825541
44 116591588863353569081
45 122500782968891019347
46 126132544561513685927
47 135606914709645689237
48 138220583274981803327
49 140245881111654813611
50 141851207652098108993
51 151477098804870766217
52 166270537650069307283
53 190685406656969508497
54 191032326406786434497
55 191219032841144805437
56 195690251815182929633
57 204185491710368653601
58 205700275761622834847
59 227209370616659726411
60 231869457893865577517
61 232425130317773743367
62 237606435481515052607
63 238059352687232316167
64 238931301405879137171
65 240174200315590944407
66 252813195907210921637
67 262357608561204031607
68 269337329665351844837
69 271980619844816698547
70 274134242793383825507
71 274875260256537447797
72 275000120168647106237
73 278132737422810487157
74 301133838889623457007
75 306353194473998511767
76 307771489668642619547
77 319617304519145326907
78 334275099381872183363
79 343777648517223740747
80 347599197380365425323
81 347709450746519734877
82 348214184662549960583
83 356963686866013820597
84 362332129662891515417
85 382215767977876682777
86 385651078086320283527
87 401436390895415979107
88 412856781222452170817
89 414468245022796874927
90 422375451330481263443
91 425759019581409997487
92 426751756845826161677
93 429853925306794568507
94 432726406605793102457
95 433906468134861786893
96 441927344360107210721
97 444990337518894952613
98 454223053582486601417
99 457968514558418508761
100 460097037491731239617
101 466188285556002954773
102 469877666706936050567
103 470807023319315838887
104 497177681616841790681
105 499698524000527366343
106 524567351879416758917
107 569471316017365227197
108 572554274435918777657
109 586724008010977396487
110 590079087912119470781
111 598503314510129594297
112 623818004676585081017
113 630305628491233031627
114 650946514508354964917
115 662919175445641589303
116 674239800617789669267
117 676139571270302048927
118 678920938323277052057
119 682602241675669898237
120 695874886175252911067
121 698656651104452407307
122 730723624240021499027
123 745544782193912267507
124 757079919490753458617
125 769562597451579351437
126 784882317603286908737
127 796796070669088900427
128 811712709500030768357
129 823491664526499042287
130 875147938012706540837
131 890273901447612226373
132 907153011149096757161
133 910887873296592564377
134 917003129085762856427
135 932043368797178903381
136 944716030613719714367
137 949660631994779061647
138 958585542764963318033
139 974398068059013370427
140 974673279866696577107
141 985022624288058000473
142 992941564723651109507
143 1019354381483289946307
144 1023554867416019178257
145 1054894504682878214183
146 1056787038515594636267
147 1063624054540782732287
148 1083055494266611509857
149 1099638576123052218257
150 1101252489146600294717
151 1116543199164380011853
152 1122313478714825351783
153 1149594141002932277657
154 1169914227530138703617
155 1177230882398028140687
156 1179182744110031765933
157 1191159433743267352577
158 1210392827233162795877
159 1264821550940736098237
160 1270713458188831039037
161 1278307571782891435517
162 1281267358912417716767
163 1282193514641598275657
164 1289988234671740098611
165 1303427228190394942463
166 1305121446472958700317
167 1315049039705257046207
168 1325774689461616448267
169 1334120742690780679751
170 1335101468541532151477
171 1337255024091858186143
172 1337707385720650557617
173 1343339881857931111367
174 1406905277726297409077
175 1437638672287998156917
176 1442507599066832600957
177 1445274624410503704107
178 1447305429013756079057
179 1447487849315926470707
180 1452456122463780149447
181 1482937976411678261303
182 1493481541239898603397
183 1500580222273619817257
184 1502993814844671724691
185 1522014304823128379267
186 1535978071894491430937
187 1543513145236672687367
188 1567582627835236839767
189 1572031523843066969687
190 1581850661421439909427
191 1583862907758678542111
192 1590890515649836405217
193 1591197254089776876197
194 1593928521385914716657
195 1620784518619319025977
196 1629913078528004594537
197 1632299329878184562423
198 1632373745527558118201
199 1632590036199434246147
200 1676400422784737975441
201 1688918023298289733877
202 1710031772578539835253
203 1713182084271579218237
204 1716242973625071436373
205 1725194500990337446997
206 1731141788633705943323
207 1731484692103983260657
208 1733122450069844748743
209 1737697492263294376643
210 1743168751891825478147
211 1750052554011927712487
212 1767977102374664691527
213 1785057302695603851743
214 1791573821341339215197
215 1812446285575850832197
216 1816719196782176170697
217 1819868886984540978317
218 1833349413481260827807
219 1842208156064552040881
220 1848147922814532999677
221 1857353909915640401093
222 1861035229975905690647
223 1877220056981946394007
224 1879537158718921926437
225 1915267261970031559517
226 1918521747274336637087
227 1920203741197964459177
228 1933134272857057487507
229 1942487802880571592377
230 1989982714745786643887
231 2006510638333128453257
232 2030039275539257785457
233 2035181208830899533617
234 2087450366465572981877
235 2088253704394088213987
236 2091982360804638268907
237 2095778690553452689901
238 2097326774830907482517
239 2116151349431495549177
240 2132393284854471435737
241 2150617983462429944117
242 2159756252392414938917
243 2173238017577619099047
244 2182031487403050338171
245 2186521132755680675783
246 2210155652178547123067
247 2219454489112235462027
248 2239367053214169405467
249 2243683945516829149547
250 2257588388550898970507
251 2284858629079462200881
252 2291705034659076609227
253 2297410677039815494097
254 2305210994827174130987
255 2328850331431240346657
256 2353813743791221221527
257 2355692009878159987247
258 2360800421161819626917
259 2362409245706589292217
260 2375926830107595494747
261 2380087933183745438867
262 2388508134948525024551
263 2423626477879165241687
264 2428809508690238954297
265 2441947949981151789467
266 2488223294302907196767
267 2493952421401874287067
268 2508670032669536379857
269 2517453783848074431287
270 2557743134288304004697
271 2563715983827285367007
272 2564017461495632745257
273 2575002398865809432447
274 2575936178685109760537
275 2578830550369241012057
276 2600804746600355151797
277 2625613783669124708387
278 2629024619181821130287
279 2633034818174217662321
280 2636867209723695956297
281 2639154464612254121537
282 2665699897620786379007
283 2668206294578089795547
284 2676844480716513532541
285 2677675244304134627207
286 2729897670753977668157
287 2764533342181693131977
288 2789256161396550781667
289 2795615297676071397467
290 2811426728881051010657
291 2814048745365574784357
292 2824722785329761506207
293 2828415037027397403317
294 2829147864834234157427
295 2832537986501934740957
296 2833531223337704194133
297 2861911827511120236857
298 2871371806905216342017
299 2891884739202595260953
300 2893428571946495079437
301 2903616053526318176987
302 2928024402850916955317
303 2939580304311213109487
304 2949209556087446096561
305 2955210829939823089751
306 2958380122665046736597
307 2973559362061429631507
308 2983347539755265167313
309 2999255335421800609367
310 3019423011767992964963
311 3035567775895233304457
312 3044536620475788731297
313 3047626110910788873197
314 3060018705812222146997
315 3065340361421406981917
316 3083397564458058717887
317 3123898496245691849801
318 3125811723870567729287
319 3129549692653778273897
320 3174822711983511241307
321 3191291677985662206071
322 3191426144896963821137
323 3259125690557440336637
324 3272669123942322997547
325 3301479814906093934117
326 3307776601124041031717
327 3335409616218285520127
328 3380374565806136666057
329 3401234950074101089877
330 3416362352756353793447
331 3417239666423093480987
332 3418190494547290532087
333 3418364400034641953627
334 3421339095024047304047
335 3448106326240371142637
336 3493864509985912609487
337 3508068998297851892117
338 3514383375461541232577
339 3514543809955921179377
340 3557634214130061610661
341 3558387813952256500043
342 3576938106262107449867
343 3593809822562448969497
344 3594585413466972694697
345 3621239548694089007417
346 3621485550086124696707
347 3637787955721070841617
348 3660958774957951812173
349 3695637443903250723167
350 3711538250758576281047
351 3748295078672142788717
352 3751680883176962750843
353 3775667026093097519597
354 3789227751026345304617
355 3843012487245934329617
356 3852963854925829163447
357 3915962764770027206351
358 3940794344489079457307
359 4024964532673413986597
360 4039174222459952700953
361 4097030407036721878937
362 4147406956224176679863
363 4176077133907198697117
364 4184454211477553460737
365 4192317707941137589643
366 4196167762293416583887
367 4199720912748996117137
368 4203791946959706185297
369 4230641239649210128397
370 4260252106264161613337
371 4280734317402688840523
372 4303339583326132214597
373 4320010872958706328407
374 4327149176132125520117
375 4336783375919468581397
376 4352415392067623080217
377 4384410887824488615923
378 4393774596516076942187
379 4409023729351901545001
380 4434999321198572633447
381 4455841215537926456897
382 4479665338168839454367
383 4489549966300775526167
384 4518250898791429199327
385 4519622255828196076487
386 4526108476875877371497
387 4535699506632344915981
388 4543253398694577522071
389 4543279713372124935137
390 4567564247438599241951
391 4603865514412262122853
392 4616448961931109850487
393 4619975356335286174517
394 4654682384109074514137
395 4658976312343300353137
396 4679433569517556336427
397 4707613344406022195261
398 4712852664316390821167
399 4738961792719179060767
400 4746675131401163630687
401 4778693331649235575517
402 4801967619719880566897
403 4830942196783989626357
404 4831639034082932738957
405 4844871004743256837367
406 4848056135192144434487
407 4853948592420037230137
408 4884368284353828212597
409 4896168056450115482327
410 4925490825638032049327
411 4929515668225331353097
412 4931485359309216913937
413 4944391336605906325157
414 4955232210331323646457
415 4962219061191725477357
416 4973145669924615017663
417 4988241598296986186447
418 4989159528861755006777
419 4989676911871725177317
420 5008286802467532848477
421 5017927981397933131547
422 5022156579757255625627
423 5032395476656015655477
424 5034326244285792489767
425 5047081844054329935587
426 5049125423161221406217
427 5056191362267961475487
428 5080464412906723136027
429 5101249144610197616327
430 5115292131909256862393
431 5125989003685791727217
432 5186141065264890961247
433 5201383052186284570547
434 5203981317898635201947
435 5205121064160139279097
436 5206944726232832730437
437 5247232579556525164547
438 5276073618557968208987
439 5307785705392142852807
440 5316648048402776310341
441 5349055849970305427783
442 5352181479830304977147
443 5367830260096404114227
444 5382140696114196927917
445 5420466480952008621251
446 5424454536264156540437
447 5458911745362474341597
448 5504056867200220805207
449 5519063063021604220337
450 5533029303022615868687
451 5543365728943581741857
452 5577096650532340653647
453 5588070661435569557177
454 5590213341441341375417
455 5641811935074127489967
456 5724231394365372471587
457 5738369786508879897317
458 5758176736869076482617
459 5809989341755004496017
460 5815093259685815931557
461 5829586196419397802317
462 5830748064890265890027
463 5841806766102704033927
464 5844075601993313700131
465 5853412767325644748517
466 5882870434407024672827
467 5896030703795194579907
468 5900499439055531667647
469 5962452449976601273811
470 5989200196686905451257
471 6030434228639185517807
472 6058414186032134923937
473 6091642475688976971593
474 6103761171273290995487
475 6146564926105643602217
476 6165581145905205114017
477 6198418039649070457877
478 6201075465117778935617
479 6254736290974534135427
480 6293916597127330123607
481 6298810488571530542267
482 6310794750091922935961
483 6317472326250461463377
484 6322319926959839062277
485 6332352185951245519181
486 6335905759057604805191
487 6350107466219258036411
488 6356390302764230253353
489 6387703066715263385747
490 6439563382863366440801
491 6549252095955803376797
492 6556756062886992257411
493 6585277432161082501787
494 6586488801591134523377
495 6618508957433331393551
496 6655137292385474606927
497 6677000446829936568173
498 6701637563724161565797
499 6702653605100671571357
500 6778997244794595267737
501 6779155679379104165357
502 6793883872816584016127
503 6848399695339046942387
504 6860635364591424072947
505 6864057652668179416457
506 6881795260600341081017
507 6915067939780987276217
508 6934147674174024479291
509 6935806017147936461537
510 6955204951881843927287
511 6971880898034994716603
512 6976121086409885085407
513 6979518279015158201153
514 6992189410812899099747
515 7008961907957267825507
516 7030390354547127214937
517 7044647424417861348017
518 7051089097671843220937
519 7066715594530447007807
520 7076217938699311427141
521 7101887354281136910497
522 7103298076756911282257
523 7142616338989878322307
524 7195933145303577344687
525 7213054498845560758397
526 7229739437933933407427
527 7244086026780431243243
528 7309957802053740716537
529 7320399378692088048377
530 7335966745658194343717
531 7340716479176851926887
532 7363856693360040943997
533 7365501174849562449821
534 7377157569027714272921
535 7388399412888127849043
536 7391321000219708587151
537 7393048836956450532077
538 7425016244709313540307
539 7440464444246523833147
540 7467906083172149364767
541 7510302137630084698637
542 7584180096361846170197
543 7617562012703117537717
544 7646704165636143267587
545 7647481836413386695017
546 7658837285786870232977
547 7672443574539008778167
548 7676246780806807265717
549 7690312851510190659047
550 7700377423051959533177
551 7704441412947966659627
552 7726801808413611728921
553 7728697440283020527057
554 7732390828713188114417
555 7791102893305453271477
556 7796907992643664847957
557 7816618628735322360167
558 7835850344847421729487
559 7852218817745387412617
560 7864880377180176453107
561 7866379499398996796237
562 7874530921275713531777
563 7885048115018439280031
564 7900172451524507668727
565 7913345811636202032827
566 7948817521646130909797
567 7960998800434536156317
568 7990462857851717209907
569 8028556331006717850557
570 8029738112325106577327
571 8057633698997602997567
572 8069994194960616854051
573 8070913197778029108527
574 8093299461854298235757
575 8121626552012026470707
576 8127969835594916006627
577 8138244953319388370117
578 8147654632031298383927
579 8165902797054035353247
580 8186410946552241558887
581 8204574751185189156707
582 8207481011110278340097
583 8229478036428521920337
584 8237221265542973158571
585 8248091195762684329067
586 8265863549869494376097
587 8270998918389367284953
588 8271568553304677698367
589 8273701169547623984387
590 8282690380239250575527
591 8289050876893906001537
592 8346367382146897700537
593 8371323784030139067251
594 8380739533106224884527
595 8398176068613865844237
596 8430247895487873549923
597 8433504518272908720377
598 8441631165315373435337
599 8451224896538336376677
600 8459675714460522536813
601 8482060902891890083787
602 8483139928423824967307
603 8512223025824047229627
604 8518966404909216233267
605 8520589425083306510867
606 8540463857224625876567
607 8554620284202025042937
608 8590045967286173082347
609 8604478980257220075131
610 8656584739541825489057
611 8662993362879895176077
612 8667033223088203698851
613 8822654230599020188667
614 8836577008049805091367
615 8872394615381300290577
616 8886814860681398966441
617 8950267965332324593967
618 8959803980996940927587
619 8973524510170243988177
620 8985208997951457604337
621 8989311830641179887777
622 9004072317277837853057
623 9010593315442759765841
624 9042634271485192050677
625 9067551770219823870917
626 9092658362701624427657
627 9114734018603475329357
628 9127871841554728717571
629 9167845977296194533461
630 9179248001081448374297
631 9181788599137714377107
632 9182018258459845939067
633 9195869874704581765637
634 9201598962227050692317
635 9239395687646993061197
636 9251544807346418489567
637 9275192405052190584257
638 9296483836790185170251
639 9300426333889517243357
640 9304612109314046800103
641 9325271924233949088233
642 9329877144824362631621
643 9353603820883151422247
644 9378843694658760819437
645 9396143330163874429877
646 9400130187611531380667
647 9428640003385289229197
648 9461453588605283507897
649 9517854917273851944527
650 9520009711966000440197
651 9561648629429292681113
652 9572025447072580036661
653 9576122555679960676127
654 9587806403633175352751
655 9610063994838567494447
656 9613811907638506392653
657 9617351950724302919963
658 9693818048344146934157
659 9703110491481111318827
660 9706017134360142132827
661 9714591799267548438977
662 9758808924995475735407
663 9777930062448564551651
664 9856321792570598860631
665 9857242884912879843677
666 9872746523731663458827
667 9878580454107654026027
668 9891033701568089397617
669 9902284920635510188517
670 9915705697952657987597
671 9924472084749214042067
672 9950897966055058532537
673 9951881496518916514577
674 9964833299350288963817
675 9979907574748397285927
676 9986010269610306291377