1 16
2 256
3 2032
4 13452
5 99721
6 795741
7 6254245
8 48152625
9 370592973
10 2865971562
11 22186038788
12 171581957421
13 1326434442623
14 10255698509420
15 79304524508802
16 613232220011159
17 4741748954099224
18 36664951063937325
19 283508828799113387
20 2192213357384715303
21 16951124229960539893
22 131073206757051942217
23 1013513228642013457878
24 7836912433592165012394
25 60598316872428953116053
26 468571760133599582006831
27 3623194582056791694550970
28 28016069710133407545719383
29 216632075996060430973617187
30 1675090644806100252348360448
31 12952507854452847166565486658
32 100154257488004192501842412251
33 774434990356614042195296111009
34 5988258206153078255491813968172
35 46303739872394549068015260067299
36 358040059787450803145604819447807
37 2768516857760376965902104782288453
38 21407340832984841081912144079936920
39 165530594568744809171059888253134867
40 1279952421555792064279341485335355132
41 9897132344115196039602101744605525932
42 76528804498763728792655886718380390627
43 591753016366638550937424939318500509492
44 4575684079641492656643543677265858684333
45 35381120531056619132255887111988959273354
46 273581757010474328036123579017661077814980
47 2115449613961205810429744089195791305544228
48 16357549268306180594383922556699116312376978
49 126483474860002242356740366399334872297447773
50 978023611621218070572300622810096057593680946
51 7562491352703137240200980334117499601443736337
52 58476374987416480812437583373939065082133889360
53 452164012121043433350327787088987770815648347222
54 3496322983450926233111734162431849760558983391920
55 27035044976854043307452967256797668176590037602759
56 209046378255111149320278512567201621272191355957206
57 1616434827424660767135607752963913820062767659529515
58 12498956323092905813372359981593040321832712930270524
59 96647205638029633531138554402005118767797469283962032
60 747316985209546355170782321110964705078041245190121884
61 5778570344541119492528265871721560337243793356655495085
62 44682344825130730753674407784073470756917204009266865695
63 345502748955534514752802477659904118125860524204427406568
64 2671573078875048708138313636421674756187494745751679776447
65 20657730618196798318630266025274750133165656583823665104690
66 159734292005097900362455834574082245302419116142769159755362
67 1235132963729056354934090587245116797176982491863806299371189
68 9550569379563372592265684585696412736848685353291688836967127
69 73849033385414875858454520201017900743906614584641615002912804
70 571031895085761797434701379542651067672562240711365871221044540
71 4415459624277715938051282069737194253290409173728948425824588673
72 34142197417358993896490988892630141959807264487680236266634621676
73 264001880591672153164803286835483568476066312928066521553269560469
74 2041373966178970182189638834435446011389989406349389614624561770190
75 15784765095058616045698083860870901166833117730803855942340892028990
76 122054465881405646403463677367195169922548988264395519495630841401174
77 943776644877583752312334104098619708110102373267957312230379865874902
78 7297679351461440168719740811146315289044930335648573729522065997538889
79 56428736826449504063790119752173182713256709529820015221073837385216785
80 436330809627998669915731260719264576289176822701483838240611514654159079
81 3373893979164654883293076437862204251918928809973035313414493444316037169
82 26088372242951209092590540179409155871815040296622797355523543536748492772
83 201726305120974247161730799018930164813340119440237006493236315821798212830
84 1559832932418975927711736142260504774235929932147627232455444475949105918660
85 12061286581339386847521732967565237078524308596585117573050529163743157149843
86 93262958470556652585365553355506989104249356666190779351625021336443967006669
87 721148557744896729039486905285583707361232475395232863391009636262612424768964
88 5576225018657620458856405041861288169152254005725424350022987826710684858759835
89 43117725362910109862461045307439388720645970701599196868035548720195827364819957
90 333404450905551347184396880697108222839634136581482590989497818712909497354781079
91 2578023932107764268645585493677062985019007830280435328775882052828674049179604349
92 19934369131752091277270126966558056649666720431831244635528623564861007300221507487
93 154140955687737866231010973595570889348901132475144125549712080386761308937633806663
94 1191882926582531923587967165102481078508654822626357625064589306759067785914781019781
95 9216141838102997745595321059835004810237756543560740800689711439838100626441534333544
96 71263098485328476017882732380650622059374465624657518785873631014305600158163463481158
97 551036355010671465594974417903167651130248054904362124204072157557114431563844540813948
98 4260845669038090666594183251960379813038297128591319419826586035014573938660075033168877
99 32946657058605625662040787290595968759787294385540490329126414358038299904698128908867998
100 254757457944357199377593947183409905202583881271528773046829806083605537586666313017879939
101 1969892188540529709031832781533026764362652509612750941605477817806852909796712643675882127
102 15232037820539687949865049801864166794288302812165676889050671293106121163669762530162923898
103 117780545309055036996503156577428039560296465116411073381111910438307985996666251643429736037
104 910728887148131902052602180050906372049349673421148642664456399199941968464445507163317255815
105 7042140140459240462411439525240140854010954483982035484229627885707824452221758925727085931292
106 54452799793316640656042882173818658067993951905463250790069900749443885196507766296984038263174
107 421052030517765392574891389897986145002760901946976787810540939644884191268991798185971039882003
108 3255752010475916797646689343111855431443060590852073207542175934486827028230668277422798337680217
109 25174848677687906724192439044048483166115999992407641287113061313430889546952053489266438799868327
110 194662555349798084202533212198210814306973021245752685875427067484695875288657537874093627647898754
111 1505213037840328964223498213741881781695944838149580941126321332717083408654896998941317662325260669
112 11638942503416909351176009162129615962672021729232162204999532615715856968511054098774381452960905497
113 89997215804222007814043735207690779083382540624889074306323641716042430199876226445887971981954493977
114 695896457099422256360843398739286968931871441511869949134564204636088587118485102884629257538445763019
115 5380965118487693972966730789078002383292035471237087374977799038233976771397606140845335031356883904139
116 41607893402803359571200276580113874928348403005803487591278422813358146035248286952280254110471289316134
117 321729792945693957101238227732706891829455622344072168052870616459915415742262157460071205084304634927654
118 2487750549320169278476814549261247857069973365883951386147054739574329377887390738681994419815210798330313
119 19236337234977344335678278324859529722887792923154525457057855238195007201946844723319006490425844700125377
120 148743478448390337006291450657862186449304849520952798487163538495282670675440896982749580377170402616685507
121 1150147354492083898489294690443016490771125673698452884495072728107446320693348713712846671102447699775068375
122 8893424779655976376584617710025318780357139196622266410243052802101988195757778683312753521263303120470709504
123 68767713982463734971697651184410330668846126771347801517113057945779302862032607951167022627684851897168092147
124 531740988824877624456901027041037983216562539545558778705888098903970138168550234898524342390408976753164973645
125 4111645753828046986375855901218567019605848429903215103236754424705390613751959216319774273843209032721410622282
126 31792980342427337311173615231216164669326261671229751184063549867532377351466468902864499508031807357988152189169
127 245836742650530262386406994444049384586140066609138149807773822642422266069677900438323447973506967688861023340593
128 1900913452784177918593133192869815079677205702466268782258246568947740219310892353482360900207564865743748019964906
129 14698665122294610194227146026988311074108798499755297429941675084786015016663281433487903107253283052370079149842560
130 113656282489305715649980187622468064059960272519795873227970501241200832587620309588334335636092478780566391828454590
131 878838346326803696519129589449464105759651699594106718705765725095971108145724647988047845985562417874680165086636631
132 6795549019009173468802294847871418859985756885253262164217891467529100250629280807260403112028802290864642678251109368
133 52546053165259012791122854219439994811279627628878936315890227748019279044707659479574617216150225153935039158266104829
134 406308260822288604678198734488643590925441375498781792696623035425517199139142624667375559135993229728497707953907161483
135 3141746960389791863755859341964858513762570665614087121079941736052719736850734414212953391756656537129745652002233680041
136 24293313513100574264549401067914120702392159510327895649140570236245819366430041597893711351634533718639958216775263016395
137 187846153393771108548588851321604765047240925231734935552966144747811662311959428613923040162666940656799453444828306175221
138 1452505740964793692414898838082823950067110916341906386434867942907502896158223846755197885601314512764452271670032231638081
139 11231387438171749363214863080463973484943004351727079880140906811703915512874710275685363871316739424562319839498808827418413
140 86845828025804472230984864585320284253734951505006844343943427393229668887945517975133270712950018162961282727675182060473653
141 671528596712297915281456490678906154195352478593150945388643028713270154718371387252589396175094116828945475613991890216867426
142 5192542537200488603359708457097212126853462166808705817857918503161082170843483630175338256747517829383097109589544471686751443
143 40150930478077605938843501345974924489148894277172688756382217893184762021097688163605463582620486549819844042958301776533908816
144 310463940681469804574390037975680555833625384676242250348572724191527075313624281527106022936597017072001434155801462221623383804
145 2400638224712997340453290269246609493022299480293006894262800614333591788825964437502769539546358644982842307563186364070272872390
146 18562747974219547946078167775965688511923455717616207284019564101600215131898857978153712929054804054832539129116996981345542621757
147 143535001987059861286218329556863642589388552481548670150000162500011014736318181325559733218655375784225500282941342135186238183857
148 1109873216187512299563392736474693466308754275380422635767125121825794072083067582092633148729246390487885734106130800556515038600805
149 8582008144058581542180485573510297226496986243578767438624535535320853639565010937101499287736415061876036973805522283614056040522041
150 66359709118563464482222236365892743358948257418932353965682764515211313398848175264209632830310733740324410871436301129203008709504517
151 513121278887275730876848026255222323947557042295594778753455091278747463264874149282731173435482986797849831000251902462284375327905054
152 3967670297898573700451537535988118581971950315835170647490338276972958696467270386454105055713713624857947938516765301877471698933087329
153 30679701350457741362443563989998024569212749143150821805889926037777672580593769636709593810249950909484690797715579269317066573606537600
154 237228399610672428359909365617947358344227215331237126328501392923103398392420211275318174403396732320013274480859981235666626160944738339
155 1834350111136307669447954630942916217561968778696901610379587891554118394963378777037150082926709623681039861747870883038678008363826195650
156 14183969270744963969657079945286191989531137554283120615627681663281303483072953088514130449675752169153308869912299580671647078539197030100
157 109676436931012721755644996572526772321683272678470247871002473640338634317667692314472713781731177190715044780139694635217650584563547939244
158 848064500724248520275982983254568903302078351880718975089539978784225453744190315251974933313666104252027197507667904005992429572937040299342
159 6557592656306471627679446296309892273590279883501726232640221251720289286194858616753665981427644944120379255931454180497434014830822820011618
160 50706074136248796363717204105083918020683202841034646250972365603816514507561469960268950996385982315668707249460674175041035266012922295129509
161 392080766382784220558598361644714047780817541983111828658412204071672467741166563555256982758978252627660727331329817954183236067259619965604928
162 3031733968483564964313716573006282878420332331023065462733924892608945405547855346139092924397148393991769119064620006192823206678653874409321790
163 23442646627260543719904020481647511237556323808629805240482010938845003068693820909541317575767786209282376066593810002549714782484327298662323804
164 181268437997378759484496535138739638112023565551114852628903093245365913830802698048927743681754733178021975297682378865044344965517187284001944147
165 1401644069309135437853068497289124698825921412118175981976876494349510542101256270826436411993391433249794740167083293509742771732944576305989241660
166 10838103526096924513347072847442259266465451245623083272510438055538813059459319803696082282577444261574418942062958607715449316846335568812547384638
167 83804790827026684896019183539341128936870209846789711357417704198897831516474090394782438873768474771359346006477497314710483339653809426415519111539
168 648014013581852506958490188380228989001830002620277325793722170453298982737829030728501444209883919166979884075574768346703542231045854886655732023443
169 5010717855798743104357061685586249609315231599465524592743583285467863632932100618082141085250823904700770303778050983811888916032298851923814992644038
170 38744985299996108056208839409203355275055182661130875566320950079875829245689162804767989083084784402905118038014072163612186494252644512554147933133317
171 299592579167005801539758248633645795233595323989235413686249248733229460560085864864521209805752640428063516706461749024117476100024131588479579956661519
172 2316576269082947738143414254485042831943069538710038448074349102980000061915741130686577880649515853969383548160930185403471583272741251120500477389316842
173 17912745453840956027856183934357289453995132246498619304021838994052071557538927680971341663324109627598085332447309885532455576014026262057618852727189321
174 138508908157433446061793272741870464018424881388226023541885941568472922091533389894512879765015693845874150530386116337890462473583401626552861089629974699
175 1071009337368249915476927998094349657686024522762025069278629012114182344981080305933645336328610092859913629204114476988039288388513009763083232400076329592
176 8281496230020045171003039549782816387251276441843901931629269846824431304560519718123294204259130289908819951419574920592910448299176808334291016622276936567
177 64036024164236544307759410520636993809807726657057260088524067630705209532915654415936655400087894583281984791190105773430942471414795416079413055148363812267
178 495153566078814863507619781344120538419007965154672430411042489279701356158048397726399813414743579234269743186512754201723245962314870767020350676178909284227
179 3828736358955528669067352859813135921676836417442425537102178338652567154942991428088570098875670191492830313745824720481622190263574750713846102859395618500673
180 29605405495665344525507228278416496343567759070004965405287503610625715267337710245956522724247201693730765056788986648478823506333638949184517631715252701931792
181 228921490640811246135833719016799287988561603141631323628562939781122264235687697783361150423842108375182173948840778573315439134437823894503589072117736456523165
182 1770117584941840463527740584397547404821376450731411626029610962975465948151407028309580949756139512841826497799773937972075347794110709516686257414946626159997750
183 13687296268032155525308524392327313957422180007258793226430223161323714594660302778154733553749648794523722732524539500064571241592478775933397417683378511461915317
184 105835951646705064577377074113558248400533493599162446913156456822177863757324098249474133191583946528714873542940845599431721282467816474046452670304160378715475136
185 818368247578973016897726552245755651909157729234862112189438067008208763478750596686257779730074279492072786293516349683195406850888735414632285423769610892571388120
186 6327968693295436752788772339294708686466152464656267187600490179714895912394638370816147606959451208591367367156079083899906484745638173449884231498913629960909536432
187 48930524738452741761490069324103507091662167160146392381384668148062471762811586098576966159388741052060359603684708917781094139117528762696981166591765856067431697658
188 378351469045195673368932976870595479857889981233520668749619326744519013673551780139674060570758944996630330911386478131968772990661957682070344384275634792265392779627
189 2925573246839949526642659694682946728597605162212192582282517280748012536389599232475216251863772047088479049976690729951548437440898210133150003715691382484966450449399
190 22621767120992037816428698878991915856213547305652123205771043396525468922349514228840401971693225591608010773808489802584628187850652262517593070595822944363303741483139
191 174921051191986302833248384123213141042399009033198235071156855963506597939746218608990341811217876802147296700227693034129837417457983302402501946155769132179809419585999
192 1352563395532280536436080176262221349496707974509038045234925685852441592212766444171142342769673726988939850857138922933739877278497814521690566987032694148486175386569737
193 10458591041314439262803432836757489443814995574430226427026646233025685527165244519741815440625815817825153041071317010909643127832580219409274204384910569394489200495867235
194 80870240116484146167486171063508709038339289545040000209182329964132755148589236884599253585223103857822958648969482589992126746426745423843701194216670315249365289104439178
195 625322828922456159909752010453673564869346358019588684874189031271293509914134962728796593819596573958066084572444273077452327027977632441139015124552120410227175779288099022
196 4835260038901235324185036495154610753163054551402895380453949229091989793980233098691636871946520227110100969829651597035073211752709979987594765599780309101086312940851506742
197 37388271405479754009846492218629835229007982583696772223610491370294172547631273884392039133305095098544602117428396056100321755625208453037872304988626569867388553887662176919
198 289101894715774163390321993977110611585139792851602440909791851814621612119144879897323806556675782405805481040515639297147358944390401574771919055735536191451250862096062643119
199 2235457869175540699501025556111389804906517803138299664928951662193136351101240583775494334362842527076669145676281881608491895421588014247857252367268726175377200411880710475493
200 17285503748676000900224608180921747122694145191515189965551474548128436306268188437361621611926166912227616474550397510919861321314709814703072936059386696095902598580623460180399