0 6
1 42
2 546
3 9198
4 170898
5 3304182
6 65019786
7 1290094638
8 25700456418
9 513002215782
10 10250010815226
11 204900053024478
12 4097000260921938
13 81930001287820182
14 1638500006371967466
15 32769000031591352718
16 655370000156882923458
17 13107300000780119453382
18 262145000003883417004506
19 5242890000019348364759358
20 104857700000096466944316978
21 2097153000000481235206811382
22 41943050000002401777981254346
23 838860900000011991297707644398
24 16777217000000059886119768878498
25 335544330000000299149123817350182
26 6710886500000001494619719079244986
27 134217729000000007468594995567527838
28 2684354570000000037324960578925504018
29 53687091300000000186552745299784285782
30 1073741825000000000932475496121159104426
31 21474836490000000004661224559097967449678
32 429496729700000000023301511109464967409538
33 8589934593000000000116489108803238242594182
34 171798691850000000000582371757039870604960666
35 3435973836900000000002911563637294122132369918
36 68719476737000000000014556637594849790171331058
37 1374389534730000000000072778465607765875053011382
38 27487790694500000000000363873438572897484367341706
39 549755813889000000000001819291635000760682879568558
40 10995116277770000000000009096155943548898107836724578
41 219902325555300000000000045479570791924872611474033382
42 4398046511105000000000000227393018256345897943601575546
43 87960930222090000000000001136945748468615642457073045598
44 1759218604441700000000000005684651371090622849629904966098
45 35184372088833000000000000028422947370443292850304241916182
46 703687441776650000000000000142113498912177178765693194190186
47 14073748835532900000000000000710562542800728752096260141921038
48 281474976710657000000000000003552792906963015193974689858551618
49 5629499534213130000000000000017763885306652561704691430818675782
50 112589990684262500000000000000088819109620612751464417930057313626
51 2251799813685249000000000000000444094280452463529089310453862834878
52 45035996273704970000000000000002220466331659916732522190883060297138
53 900719925474099300000000000000011102311375889980010927019669168088182
54 18014398509481985000000000000000055511475749811485447926380959071073866
55 360287970189639690000000000000000277557054230503768812851078443806347118
56 7205759403792793700000000000000001387783973078304210357240173203892538658
57 144115188075855873000000000000000006938914673094662516958356162741019689382
58 2882303761517117450000000000000000034694552596285878445480834346155553998906
59 57646075230342348900000000000000000173472679904679655670161250551708047337758
60 1152921504606846977000000000000000000867363067216399332121836297424518256332178
61 23058430092136939530000000000000000004336814006854000875693305124551017180775382
62 461168601842738790500000000000000000021684064717358021238803027089997817141416746
63 9223372036854775809000000000000000000108420302319142173635361155154018065939406798
64 184467440737095516170000000000000000000542101426525119137942189882256322361190653698
65 3689348814741910323300000000000000000002710506792343228768772485892566772153056402182
66 73786976294838206465000000000000000000013552532600586676160108575498654966595951855386
67 1475739525896764129290000000000000000000067762657558415510065527461857920185186953274238
68 29514790517935282585700000000000000000000338813266014006067387575647190904192532571599218
69 590295810358705651713000000000000000000001694066242957744405177631588445177744592137385782
70 11805916207174113034250000000000000000000008470330866339578298847171353959403281753921442826
71 236118324143482260684900000000000000000000042351652937901316586071910420272849506094779180078
72 4722366482869645213697000000000000000000000211758259114320283297703766710351129644079051584738
73 94447329657392904273930000000000000000000001058791273270856217957895692001870276123424816302182
74 1888946593147858085478500000000000000000000005293956277151300295666985893838144091126460186307066
75 37778931862957161709569000000000000000000000026469781028944578301844959204562559695464081093284318
76 755578637259143234191370000000000000000000000132348903717475198803264914964413492232236397598546258
77 15111572745182864683827300000000000000000000000661744512878385223192485050588696909772023699491487382
78 302231454903657293676545000000000000000000000003308722541555963032667067156010455690485840829392976106
79 6044629098073145873530890000000000000000000000016543612616435962830153903392321069713296804446588066958
80 120892581961462917470617700000000000000000000000082718062716804404818043787410682326998683845375195139778
81 2417851639229258349412353000000000000000000000000413590312122520386759316018849723175499677363332519037382
82 48357032784585166988247050000000000000000000000002067951554766595384472968421433869293078337050263816777946
83 967140655691703339764940900000000000000000000000010339757750448950725070395415910374634821321561274066727998
84 19342813113834066795298817000000000000000000000000051698788658708648836174190314516014866044823797290457941298
85 386856262276681335905976330000000000000000000000000258493942919398825024159804512436699126416324452333172808182
86 7737125245533626718119526500000000000000000000000001292469713100416448493954434321610110873729127129590168240586
87 154742504910672534362390529000000000000000000000000006462348559515771535962393818645757247448993021128449601587438
88 3094850098213450687247810570000000000000000000000000032311742773633614853782455681379613473793869379581846136646818
89 61897001964269013744956211300000000000000000000000000161558713772387102964794224759501377243619993457702829372415782
90 1237940039285380274899124225000000000000000000000000000807793568478811629607498909207920127573612612455758953967492026
91 24758800785707605497982484490000000000000000000000000004038967840861562607171605687681253607003933760803914822956485278
92 495176015714152109959649689700000000000000000000000000020194839198177830872394473004972879918990791833832335976653272338
93 9903520314283042199192993793000000000000000000000000000100974195966369225708118143291130847145693731759837290629539236182
94 198070406285660843983859875850000000000000000000000000000504870979733766413925173829520720025961138310104738022730366660266
95 3961408125713216879677197516900000000000000000000000000002524354898276513211164201599863863290795791277631594645177673181518
96 79228162514264337593543950337000000000000000000000000000012621774489813290621974337808360369098058197540360987858382041353858
97 1584563250285286751870879006730000000000000000000000000000063108872442789351374485008277966056066845636798159790834665540405382
98 31691265005705735037417580134500000000000000000000000000000315544362188838349930878318334487122640922149351303946369910300273306
99 633825300114114700748351602689000000000000000000000000000001577721810843758121888204699451062982432337346148710872687004421756158
100 12676506002282294014967032053770000000000000000000000000000007888609053817056098376275928369824389074494604212661270887078845147378
101 253530120045645880299340641075300000000000000000000000000000039443045267478342447622389366307159853027507466740418672448111280819382
102 5070602400912917605986812821505000000000000000000000000000000197215226330963960061075985729367950895765281020011912010700404843659146
103 101412048018258352119736256430090000000000000000000000000000000986076131629108791597236084238168361001352591652501573400159378415009198
104 2028240960365167042394725128601700000000000000000000000000000004930380658042699923153605043556156231096898128086681397893062229738828898
105 40564819207303340847894502572033000000000000000000000000000000024651903289802123476437723707242038859845092166958912068045644341103134182
106 811296384146066816957890051440650000000000000000000000000000000123259516447365112824867412494055225116667988635354202564572098158659345786
107 16225927682921336339157801028812900000000000000000000000000000000616297582230243545895052238301656248853110297767924825540281083972886860638
108 324518553658426726783156020576257000000000000000000000000000000003081487911124889656558121894833801737344633393982069866211177967316825694418
109 6490371073168534535663120411525130000000000000000000000000000000015407439555519135991122052287471090659039495564035793260375160375861755765782
110 129807421463370690713262408230502500000000000000000000000000000000077037197777174430788936032690563781184462794143792063969713244735355411461226
111 2596148429267413814265248164610049000000000000000000000000000000000385185988884187157277983248465652217479375239907635354421036716498835834750478
112 51922968585348276285304963292200970000000000000000000000000000000001925929944414195799723128582379594333625121284081322198197306996578158777359938
113 1038459371706965525706099265844019300000000000000000000000000000000009629649722044019051948492272103304653038586774156083270959511524818201288890182
114 20769187434139310514121985316880385000000000000000000000000000000000048148248610112255473073858801337855204844855316932086625898429562983614028133466
115 415383748682786210282439706337607690000000000000000000000000000000000240741243050129918218694883769974603782831962431574676516313567112854456426038718
116 8307674973655724205648794126752153700000000000000000000000000000000001203706215248924154506776777903014329948590555670145480733689375840749739172961458
117 166153499473114484112975882535043073000000000000000000000000000000000006018531076237719026187093325727636893880675752649046045486604766479122347838443382
118 3323069989462289682259517650700861450000000000000000000000000000000000030092655381160988145548304373488445445954270660936965293124998833836033994691890506
119 66461399789245793645190353014017228900000000000000000000000000000000000150463276905694512786192872846843271135974920896448687725231581079619714290668405358
120 1329227995784915872903807060280344577000000000000000000000000000000000000752316384528030852164769768151820531304688874851292725658261626849212459312598354978
121 26584559915698317458076141205606891530000000000000000000000000000000000003761581922638387413759070456429519359022701455736648460407077767669229269180858121382
122 531691198313966349161522824112137830500000000000000000000000000000000000018807909613184869680536238744829263605110535604611956998473176867276237078737438060346
123 10633823966279326983230456482242756609000000000000000000000000000000000000094039548065896078849644739574872985265540791326790594514066455442576394009743144250398
124 212676479325586539664609129644855132170000000000000000000000000000000000000470197740329367316036077881277271595287656409848908112129033399618612495882386265316498
125 4253529586511730793292182592897102643300000000000000000000000000000000000002350988701646384267331806139997984652278091862104424921823769163677883965485506959380182
126 85070591730234615865843651857942052865000000000000000000000000000000000000011754943508230112085264697634436429964749698561961789659720849832652504537199624241170986
127 1701411834604692317316873037158841057290000000000000000000000000000000000000058774717541143323420746155909968176637185449815567863712787455924162459056042052809093838
128 34028236692093846346337460743176821145700000000000000000000000000000000000000293873587705687669081421450500984990439675077100875490644220488072107235822297138110742018
129 680564733841876926926749214863536422913000000000000000000000000000000000000001469367938528322553317869936309501381213366697596523162389336036981106331403655482119435782
130 13611294676837538538534984297270728458250000000000000000000000000000000000000007346839692641149598232400416765812622126798736351200690313816097018593046434601167469350426
131 272225893536750770770699685945414569164900000000000000000000000000000000000000036734198463203895317734205024702285974873854675230347048426027184806772350333590046053975678
132 5444517870735015415413993718908291383297000000000000000000000000000000000000000183670992316012065894959836887004321331328717350049117796334728825412213345300865427535847538
133 108890357414700308308279874378165827665930000000000000000000000000000000000000000918354961580030686699954431488993172484481362645835135532045627937620719343017144651617264182
134 2177807148294006166165597487563316553318500000000000000000000000000000000000000004591774807900034862400393145660852125733757916811533896528823299340434699665099306763586726666
135 43556142965880123323311949751266331066369000000000000000000000000000000000000000022958874039499700027604449681167805681914193998387102423452711584131682895093475494739431855918
136 871122859317602466466238995025326621327370000000000000000000000000000000000000000114794370197496603000432184217293208622552587649253244011166367168016822032475142571182145369058
137 17422457186352049329324779900506532426547300000000000000000000000000000000000000000573971850987475426451800664332282763964689408875537147892779930624798480330278471753448657601382
138 348449143727040986586495598010130648530945000000000000000000000000000000000000000002869859254937346778057562294644680703231152926894769451334365747853411362202746791372590983827706
139 6968982874540819731729911960202612970618890000000000000000000000000000000000000000014349296274686612473482047365156471049786588164542182105199040549365855612978638481314737648014558
140 139379657490816394634598239204052259412377700000000000000000000000000000000000000000071746481373432576700187180393514625383456234942984249922194744849586719192271784092441603046762578
141 2787593149816327892691964784081045188247553000000000000000000000000000000000000000000358732406867160940832043676238502207455374351196014607199953282383687852309911234381801242242943382
142 55751862996326557853839295681620903764951050000000000000000000000000000000000000000001793662034335796933484649478276227359429244461904446466364047423910905270621841321939622254815981546
143 1115037259926531157076785913632418075299020900000000000000000000000000000000000000000008968310171678953584720971779716002085755713133219726053294086726423288356754498998525061719614451598
144 22300745198530623141535718272648361505980417000000000000000000000000000000000000000000044841550858394643592795756451919471583216528960888605152399283177389285733065968125342082922469404098
145 446014903970612462830714365452967230119608330000000000000000000000000000000000000000000224207754291972720640742372472955202533834497983602925305778716303633396331928340312395456994453546182
146 8920298079412249256614287309059344602392166500000000000000000000000000000000000000000001121038771459861613910766223218207391140179902634654224704156587656106036064884914614353344669729716186
147 178405961588244985132285746181186892047843329000000000000000000000000000000000000000000005605193857299300112382048559504762469584929164039829516222102571774668765423095853900542742476568287038
148 3568119231764899702645714923623737840956866570000000000000000000000000000000000000000000028025969286496468733223112571178714403460764423665381151916326610734662902465561250056361349570663789618
149 71362384635297994052914298472474756819137331300000000000000000000000000000000000000000000140129846432482216351367041950513180239448296532191840042805958496888120283638927886973484417956895425782
150 1427247692705959881058285969449495136382746625000000000000000000000000000000000000000000000700649232162410572497841126131044334085819380316418937346929235128838883443260713410588307012903357159626
151 28544953854119197621165719388989902727654932490000000000000000000000000000000000000000000003503246160812050825453229296169135401983408492203933635266248227964865663196211037813733423242401454160878
152 570899077082383952423314387779798054553098649700000000000000000000000000000000000000000000017516230804060245979122241142901331936134288823507023970457657912593169535659971421827651365894364240735138
153 11417981541647679048466287755595961091061972993000000000000000000000000000000000000000000000087581154020301197303035584362729279385540429567484543028793973781013525028534094739605827222142885676358182
154 228359630832953580969325755111919221821239459850000000000000000000000000000000000000000000000437905770101505856144875436406536875747178089637220407849992640031202959486644569618762684469281959458439866
155 4567192616659071619386515102238384436424789196900000000000000000000000000000000000000000000002189528850507528759243167240404246294013794215385292810074054353168445384695193522574474149356446467970633118
156 91343852333181432387730302044767688728495783937000000000000000000000000000000000000000000000010947644252537641710290996435507479131180586145723227133666636514907727772295998892390466721973912115310576658
157 1826877046663628647754606040895353774569915678730000000000000000000000000000000000000000000000054738221262688200207755623111482386300349391003803188001518641844832199256304416743215623644939345863869879382
158 36537540933272572955092120817907075491398313574500000000000000000000000000000000000000000000000273691106313440967663980679293191894079532796119764149340335046853398351859908367167513090633582002839592084906
159 730750818665451459101842416358141509827966271489000000000000000000000000000000000000000000000001368455531567204704820713651409079320708807345001813584032642585880067409611264158296068967340663373020880583758
160 14615016373309029182036848327162830196559325429770000000000000000000000000000000000000000000000006842277657836022990106809276817876004788610182621039269487082338044892105299564458619886142468754829879982370178
161 292300327466180583640736966543256603931186508595300000000000000000000000000000000000000000000000034211388289180112814547010463179297628921344743553081744730889329187185667463505716268650433554375067470027285382
162 5846006549323611672814739330865132078623730171905000000000000000000000000000000000000000000000000171056941445900555528786908632256158564519899039556950312836357210555838725165679783242240048911977127566193422746
163 116920130986472233456294786617302641572474603438090000000000000000000000000000000000000000000000000855284707229502743468141968426719474502252196484950917920909428328796854825191838742251369761715689034566385612798
164 2338402619729444669125895732346052831449492068761700000000000000000000000000000000000000000000000004276423536147513580637539543195352099229871787573419255031457710783130958219354623052305962862392451231515983091698
165 46768052394588893382517914646921056628989841375233000000000000000000000000000000000000000000000000021382117680737567356375016520223779403023802158461754936864930830542393606062238172699503142497599865335800897632182
166 935361047891777867650358292938421132579796827504650000000000000000000000000000000000000000000000000106910588403687834594624357818106972642616783674687409331155223259359227447356817773396962769171312933278857940981386
167 18707220957835557353007165858768422651595936550092900000000000000000000000000000000000000000000000000534552942018439164224118889958487165723075009902951585243098392723665783219334129866877709560471345432567642564440238
168 374144419156711147060143317175368453031918731001857000000000000000000000000000000000000000000000000002672764710092195786124582853264245038655339415632816080564781069326368716655605880054550345636578902907079502356837218
169 7482888383134222941202866343507369060638374620037130000000000000000000000000000000000000000000000000013363823550460978790638867880208462033436554542636313020221061769465125218771240456594579349471309322871458426115735782
170 149657767662684458824057326870147381212767492400742500000000000000000000000000000000000000000000000000066819117752304893393258153856591257527822202571070495570693934538660997502343986775142568092413258058419727300290888826
171 2993155353253689176481146537402947624255349848014849000000000000000000000000000000000000000000000000000334095588761524464726546027105152077081668732286908199731824175458650962878700952378156247562099240489784760205075306078
172 59863107065073783529622930748058952485106996960296970000000000000000000000000000000000000000000000000001670477943807622314673751166814543543178574539160763886172538888354647695327488596968084309650240212082541061889404022738
173 1197262141301475670592458614961179049702139939205939300000000000000000000000000000000000000000000000000008352389719038111537532839959227850346973796206708710980916366486018827959305497847284692722489401516632919885002218172182
174 23945242826029513411849172299223580994042798784118785000000000000000000000000000000000000000000000000000041761948595190557544320536296759782259192675077163121104796520607076533645063947730470666083158258243416948791430059273066
175 478904856520590268236983445984471619880855975682375690000000000000000000000000000000000000000000000000000208809742975952787148228027486281033393258151560293870324841355743312315455194050717082375846153191528837123551222522370318
176 9578097130411805364739668919689432397617119513647513700000000000000000000000000000000000000000000000000001044048714879763933447641521441333655355469862499382410827641789548280309866924458021408532047247354232681100389194220584258
177 191561942608236107294793378393788647952342390272950273000000000000000000000000000000000000000000000000000005220243574398819658064213143246382230334065731288564290951948991068276767041353020205190213692229948200359360991882947277382
178 3831238852164722145895867567875772959046847805459005450000000000000000000000000000000000000000000000000000026101217871994098253625087860390766965897194331609430402014705128648885280719515846126863166665257630515556098170232932662106
179 76624777043294442917917351357515459180936956109180108900000000000000000000000000000000000000000000000000000130506089359970491121341527878589258086393434358713587799093366336474433335020237860454607994902990073364705377748779086112958
180 1532495540865888858358347027150309183618739122183602177000000000000000000000000000000000000000000000000000000652530446799852455019571993699487983459597022596233682151546194455292196699535135120387496158342298775435001864443036397177778
181 30649910817317777167166940543006183672374782443672043530000000000000000000000000000000000000000000000000000003262652233999262272749317385723606689408504516191831383382048423368141108192898081472061880602061968962548460081229112403147382
182 612998216346355543343338810860123673447495648873440870500000000000000000000000000000000000000000000000000000016313261169996311354352416597522700535484600193801808807407511921207426048940353276036140152401793908056091205154636016786383946
183 12259964326927110866866776217202473468949912977468817409000000000000000000000000000000000000000000000000000000081566305849981556734185401663232171031191311420379651599026638823504012294995164345274690059875070119057561848192011369217733998
184 245199286538542217337335524344049469378998259549376348170000000000000000000000000000000000000000000000000000000407831529249907783520620283018635528571029798907380688243089510987387589712929306567530740091440081562003652937485120919638379298
185 4903985730770844346746710486880989387579965190987526963300000000000000000000000000000000000000000000000000000002039157646249538917001874513903076336515441961758833162207272822416408061590020258163845524826659988980096480287225338757203638182
186 98079714615416886934934209737619787751599303819750539265000000000000000000000000000000000000000000000000000000010195788231247694582604464964754976457218381677681884695003665181999920760198715764047120252013539584187224945462724586151690966586
187 1961594292308337738698684194752395755031986076395010785290000000000000000000000000000000000000000000000000000000050978941156238472903402694404733261384656595863960299010887530189671125610282275856993422432393459107295954266674812411680397553438
188 39231885846166754773973683895047915100639721527900215705700000000000000000000000000000000000000000000000000000000254894705781192364478534950347499823317541729222004997197914468067041715289154645719690898172879945540344808217328415805008261884818
189 784637716923335095479473677900958302012794430558004314113000000000000000000000000000000000000000000000000000000001274473528905961822238760665032833182164743645718838994563479608809952925397923250912734637551269538234035626075478685657303412365782
190 15692754338466701909589473558019166040255888611160086282250000000000000000000000000000000000000000000000000000000006372367644529809110578146978345502173131858227029451007113027117948742022800570256971563779790265354333127345238778238107239486538026
191 313855086769334038191789471160383320805117772223201725644900000000000000000000000000000000000000000000000000000000031861838222649045550428109504452855914891851128888279172747651885339619697251375120790921277659874266384839335451507196402435157411278
192 6277101735386680763835789423207666416102355444464034512897000000000000000000000000000000000000000000000000000000000159309191113245227742290045973165659771389495619405492412468324609081736819260386600290095924279314994935818613912153538643822737710338
193 125542034707733615276715788464153328322047108889280690257930000000000000000000000000000000000000000000000000000000000796545955566226138672048223669433819644668437996883848257261883774943237428334808291998597807607856994995203815427544986079093594706182
194 2510840694154672305534315769283066566440942177785613805158500000000000000000000000000000000000000000000000000000000003982729777831130693202633093561591181374226029583844786065990461792854400469843205232597781867467427792779708059101448234502171805226266
195 50216813883093446110686315385661331328818843555712276103169000000000000000000000000000000000000000000000000000000000019913648889155653465382733368665644239474665506316926109448676480636824855661968006474232720824215739708191788220355362654271242767067518
196 1004336277661868922213726307713226626576376871114245522063370000000000000000000000000000000000000000000000000000000000099568244445778267324391938446758974527787468965175439263718279089874335691560998604057788130406925160464288916795155755729064885627391858
197 20086725553237378444274526154264532531527537422284910441267300000000000000000000000000000000000000000000000000000000000497841222228891336611872778647517885960593910560240431184490982196132524110809928607918737317854675767907078454737267461537493388961795382
198 401734511064747568885490523085290650630550748445698208825345000000000000000000000000000000000000000000000000000000000002489206111144456683019016238892481483089595815738655095386053257967706003166069987991879470373906906937662555692708237865378811335421559306
199 8034690221294951377709810461705813012611014968913964176506890000000000000000000000000000000000000000000000000000000000012446030555722283414933690577081975628594484130443087234784659677786703546278432524972073681250775303552390688011580683209904771334184602158
200 160693804425899027554196209234116260252220299378279283530137700000000000000000000000000000000000000000000000000000000000062230152778611417074022890415888150995558440859214683205340871940726211853184495375318140112264252906161403589993965174886057389488483185378