1 16
2 664
3 7232
4 199384
5 4499426
6 93153650
7 2065093081
8 45796265386
9 1003308210971
10 22026879283832
11 484764553481336
12 10667288376795442
13 234488008953014630
14 5155498381464737047
15 113400638560649259216
16 2493962369121967039090
17 54841308745532982188956
18 1206048281329209846151493
19 26523627864187003724935387
20 583290761203135499029906054
21 12827353875305109379957481503
22 282094603200395467637111720800
23 6203708376203059773532285203876
24 136428841614315818922667572544388
25 3000279751055879127956616411087666
26 65980832716218646864140473545810572
27 1451020278103779593540759156193630693
28 31910166723645185602443067803721106429
29 701753856960763792459452963408188212603
30 15432651486402085410482711703203757078572
31 339387808412039447969558512417232167148602
32 7463661503658215716427128059885647313154490
33 164137437424284396765538352859093576661760882
34 3609635559492311890070687930439489714576066826
35 79381455810282074999139384605473892731395428257
36 1745720715757677084128522966598145615963684068383
37 38391092643636219042288474704502078597445921357231
38 844279372196807345785631246924715940591344434142601
39 18567006279614007203301452584339710394590878963448475
40 408317120988269425098554303023003626850506096543616636
41 8979523610554079916168374108737879956668184182717693848
42 197473581437918948230098454501863491640451851237433756695
43 4342748798511632899639900660812090809330013150164640622910
44 95503747850778260524168060866047495640453033126377829462296
45 2100274797399170993520253453947076045526593378251644407052915
46 46188283954961290326883726146618547476172340119817056274177252
47 1015751642310951097019314309448893504198393623024988203953207702
48 22337946130789704164592019096784712210156643427845568949647781502
49 491245907515145900443908507327155606765558121690372819372966790580
50 10803255600928526962771117828783383766241226665068658369508589635108
51 237580262336899592785969038321736373217576063881256567393934524757390
52 5224756604588280524167374151258825171165100727323483674067597084807250
53 114900460621823676699673519101716126676672085844055328135516935712564376
54 2526838444401623370250446693873156018489787959685137917365259705161606995
55 55569076830094396161889664764315184201082376721850039538559424220380559979
56 1222049754146199097420826225783924965944754685949136623750774555141720821131
57 26874759970818346294180932003475317460500193545030748940294593897705981554154
58 591017445107034891627753768824303300482807476119427314451040272673562984471483
59 12997385680844354580781692764161934529425134286261198377666466781942045715770785
60 285832568793326685402841714445333720046748742801135501269019373460249272394533492
61 6285899286916067110391241683638023654986801694206478839169687168330397396757509962
62 138236625770319715254540476063115954493808858499190393282775986017328024548146568516
63 3040036728577398275764253138401971111546483104976121093819609372162284781138048154100
64 66855099070884798322047679268433003875351897541761744790229512418008647295960438711000
65 1470246799902778507678047198386450554873041004489242342137230887217030214037291176488583
66 32332996026712090964694194988520565792310935968405314388656845359792951988022484584622706
67 711052479170509714550793289948344560419660164760130564894895435924665817940552847186264581
68 15637141318943269280864035226440516308782172486818718286867588908642279730220301464232515148
69 343884868967550853870977472872039359251335504246465660077197204986694284945442324225237316263
70 7562558954530264399143293855350744344614013137439851405721837369900834836144070904630151725569
71 166312342012764087243353321434272150576581505829297639165741907803047360470314879015366956720556
72 3657465055422983782235156681453241061141979482561990840269706212459516588426119026958461811791647
73 80433300798647838310902809068619520112440093431268473769431953302100200182222633818060346564094349
74 1768852409887909912059645861117289746805406029289766564036995675309701870004017200654459597561945635
75 38899794200897263914767211065903390128385211521216327097534917615285257033986417785830015532447719359
76 855466504957329781236660561564066254028582299613866290114128732646688913863832167405459023022629683089
77 18813028606897588343936289843903474196438430328010137891125928674126198499356740494540039839666724512174
78 413727531484825179653676828856817202528943036023140678836012960057319809925031100042794962474539120779865
79 9098506885051418856184520485245003075451521246245625078068942417130061083046353463095090059026341688464849
80 200090207292294749960216992420021976024685707201617226355182695632166725474821392328185185475293101909919592
81 4400292439196986453004434028923926463284831481637534916723559340776084123109298494366784230538774323626698597
82 96769221305113794857850741913259046423511240678460607623271792063641022410993026913960164805681006290376850518
83 2128104511550824639397328799406248605147487659114202646020021382262948675769618928144475372578252068873987535982
84 46800302317237379441867083913423356490147076241761802995020131342947299796959898537888163393968837122929057828691
85 1029210870564194636481707660267314265140953460172146969136333197696191189595397156584750841192699020421356316240770
86 22633935330314258976412630899100128093920398078744129229927457895635473860593719618965660011059012936679208518805140
87 497755166787168938691858715203079711413601532933547188157911746471449589063531098282396738201953878540742859699109942
88 10946404257481916306153279831327989650545088614737402606946426501245269681644353990004096467850900589498340852701986246
89 240728322202334240681037915210136496334664379789709331443976606934226865922806080413671449658469405021423874573960785891
90 5293987299139046379338272714253901419398479705213396618531930338993251012438546106719085622322096738533365050347198078659
91 116422950432434724734443172899918221198139164446183025895877278215452622745197827987808821268063979280307216828469029847886
92 2560320344855657271784237313723411120289057240818386272541191325951083438120759908385338112742278977823008343212953578967782
93 56305395490608884052209818561173890976067601988249007175637999484124874082931943865975449780027772555199093442018728218664876
94 1238242537783923503890060060060997978360835539330955796525363157793070164916714394346100209931213279726142921025161597178380572
95 27230864271849390168860234608529533993942184802952014942568031296096329085463063464763102795608223592663122916036208611968746172
96 598848728229752314598681010404056529198515576587402008229138570886496371392047820934590237373316858994163895230404404641473888640
97 13169607682012657756268006175841100388235884771288950040169354843776674040558629816166490657871013495699857161070924529683202675222
98 289619996373417935975853820051269328612178156222001752272170217260313260864662772360274692521756957957221789549214953070069665407656
99 6369190664191419360133412465365694841178442909846160886022963901569271942763625883323512147903794282534719838756772647803631628377816
100 140068331692536541512723616455804726035827750453494068088056526341009405682665962736613821702599326019397928772852580932542604876363096
101 3080318768510460763988013803401168026890747871562472446495609380089971186190411378854364882561267216475977685514493060903799633161218351
102 67740963292585453382413054577310245059638551903060482612918567149306061352548820501253938605590479311203118107030810748058322702810932156
103 1489728321210865658193099076160918565209565566454355214777657410937023019613695111606401884026497348245660553952258852379078640917943960774
104 32761424744319442501091777821786008490960501960376725413495783251683126455835045729566250824970715818536892257233179882642034118570733091456
105 720474287825385957431701906015198236502692036545621403486001902078976502507645681927536833310881285406151077384269053616550733384450578448129
106 15844341431075941853647802065893117469073375620786780783390676611629310183268091926463239260306843212639647911734595920353525319886270802231392
107 348441519186250831675694284776713539364527353958207865995445969844743819993839328264411609026177639998516533051963916283249024021936949175602079
108 7662766724699248986647863734052389693944892955810856930526236183935738584253148449550413510605530325480555574665211476178645476082979044107583827
109 168516065520228083255436128454929617879251488531707020793675150661307584353063174849059127340064191420155300106967208424298987400598099153604852200
110 3705928336156202896616770173270046966860469126872142115652157047544858872143553036663933773669827398982680052689330653537475817156294202518078586777
111 81499083130901321326455673171683363450242558270080114646527104071279247324091409111930155208488552178569919543582454065421291207064412840864802587169
112 1792290608098149509321800035164334478604065982468865897770283294527145495896149350516427212127501438376895992521358886369930464947568125446305497643083
113 39415236349559025503788219428254561788063642424027373981896294653732715657401832332167558166015643299635744797866305548440680195012604809893252933863712
114 866801873240928636265755151381890562307359916248470765144568434909572086308083864688470205443464342948273761452291994711718706674645456153976325941251918
115 19062310848286690746432293703993830276337779839271898227381377129909824989567409058868033533448553367437463905319345630958903648451398520910877190194675506
116 419209632667359095851356408845953594525746316778226157965978876724396020882306133142625816095584411900978907275337832163583045800441577178050351548217745843
117 9219066750078585502918490983105474166510793357451201374346078489429609510700288494216814902930933465829932631885328219962601190228750938288758204977100294816
118 202741504773208897015490814697112154810017907943066999676348899366713116587271908491177307088446703320285836977253935301883396344405837705005489678130790594877
119 4458598562306179718432448124495743627313241405916566386856409273230454599678701923488007238552222044878112679790406276096543005602198573562504704259556433414290
120 98051462930769563814970433426595579034019626973137135512165841854800481318371547572201775644111178821684817921437801747823725787777868100764287005632246004158984
121 2156302983664727082522834214813518936422126443401468192140009362719981329373918262685114875454138465955440776628241754779879511112259638300723003795022324340118647
122 47420430235134190099251404463428589703811450865728126562325054241477530622492039118322164147945181941587347972422342792928852705066156185197149148671984804328522890
123 1042848440465204911493948752122077675237014337518411048398176483683708917101041976901963429140942449065367729843914666254242465632889517908105333770719991991457600720
124 22933846538046546627601758537320061098561916846877697260718960683048970196382017156257153496049820224679002300669325353782177182407265817386655346622056085495206904948
125 504350677070623186418162652076626905340155631866655441759221062873357586590120168832628368707305657597180013412041886720824188562958875413042475161058907507549921214069
126 11091449706860324295317034025538512375618898145458122239184914466247969654749810399317471767901953819402261531203516188471526248989236760098312843086158952347492037931914
127 243918095469485610731822273397257427354275557570904770631366644639616899855604811178944424839452922825265388210653093477163073005937779433566177255893814035222163201051757
128 5364135335767820220319392093457594781048183199734740701344417456079996554558135296956232951167541080360978916775834510284669561871179956605545674608589419567547922187320380
129 117965614010923572668121059708451548676822020199471217098089076768257205221559240986465019746337238060142461490368696513744728530761928173682104218655632785699873757624814227
130 2594245897597640208904286212367596729699886946822818200043373978910500618867279144812679054589728623222073954696829235750727512563596883192040950847332525665498403497568685753
131 57051470749594708526377251756134686699927847537041814947244413091213519712342702221054671066943664175710354940537446871594255420399367082393299775150988396353234510866046890107
132 1254649884078444933307167803706249597845576604386146112508662817907636403633349658308819901493752034196523477816432186298881799571141485522817964508924595124910296069464818603018
133 27591687136816503271197849671392955819868998092325339184891440498521515642706020206416484489293939581009397176332393476586248512962029179049069569356101850201865533939728181959751
134 606783779855166491182555441644613999844173018624869709392869517606218994234173432024273623781594736299215098358747765090023139856661168595879005401251967408567337511672846304619171
135 13344111712691886086139390248984810735802810795216234489061559514518373995436777978181722087301632017027846863168041093281456175000320083668581844441824676439936241419963479276312408
136 293457609304097213409387487175289269579922210822488785698301469806521450388243101410965316036047921260524812888530826895165717417544915671894915590039199088841268080450235462159690032
137 6453585694772623112008679480662312112842721326803460513210049030179224580036851737645890980121121898807788117959405869906178742962233401163293918889290695306650989603897762347990538933
138 141924308654116560272431819713649053682466576478688280916180126606706187330908968226913228038970505284184402284202915280037054952337489599317990345882290585728505772429679689535053576757
139 3121134566054386084743919453339955134370946902632135132287077488468689319351333621899741296361431837844780617116333961706707260134854864278667462894143177729934615131742186231882360466050
140 68638565667847952144491893293330642085603723118729818310108909560986298151320160713574269461346587727699441394639040043147701144633816245866014864449124459437303999925337666308930751092507
141 1509467982630192542352728797451437645168885558279964636330891765708004805605059238746754487659306293661690893663981137442135810180745524320029205283184998631287323944013617834669898232763681
142 33195530361336899781940884813330992286490754344907993029628364052959234681781514001362503366846699958532829191332925297194349239725094551680219584911396875964091643683728306323154659237119538
143 730020940258927712644040794448622620046719734594015540901261107056632148726444956109613001860937218959908256060612402638052919453112508211774203467978137280413871834828975545135336566906188795
144 16054287050561403699857523267190079192870709438825017177367305623448932866781403194122211378609511639068119586795479193961882930101289868141736741671197757341226826826578896871507957218306209579
145 353058547348528019898747678799138242983700604813024095799256280477767779957640638382813185050611252482220416396541182555168726939922602727027348776060483177216012334191216817791175380512121487018
146 7764302299023231534437136509413437721429591854957925052558950810620468137331822686824442157319412147934403475141294157393026774580350679667736079514980781018771951477403952362960659868903576181749
147 170748989490138675234420943135886718077302928126787148797685266420091320771503931647573521326631095770978660147518895468325417161274107832432446498915809800009474260861142440293697698592525530571957
148 3755033780121014396352763236592324356433085895514268197510241336392768030549709544820643580110277418815706147428509553198802492170019222095050285173378077179313996145358663162521256696353155581549519
149 82578987623609057482156615693818324553177999895271253936091049289735990919660807186176573926631402568126269101720099193301503330912776797444213722271396531329857563177935558926363130848521709526912312
150 1816039374410211292971026979449446670084706114673017232825972070055749024287114905240721498181103516631075900491015062333366439327320637437955446917632384234411671590841220298357223532828772718762854843
151 39937508370051083851690319949626269767597087430493212209633745151326964702637554979935364242011890669113801961722335675599951609140162807169884168684697069691627604276564006673818146591401893699445833877
152 878287440945989617986246199389598027714553474907960388007538482166614802084185872224481716372572258508589066442851691151403576295476987366109207972936096760749876659241323228111831584519546751179218716181
153 19314896206742717267243816501022068246539993009124927477896723859626198985525025945441336533834364610217967835068172548294984327430345712061149130557893155918734547918104185771539511643170385816775749727986
154 424764374491591864198263361767420053952932956256045731948049686637371027216682479459670487639184560778377641434634124238602865190416641206340492057461365179789239247044238893958861500447799154032150446387200
155 9341224094916340485382098918923967931087346412710212124732399017951784555144560287910490022889981372160305366686703879064435348534482623446789403420744681984820210455346598426047587894390847039175125747138625
156 205427933300401751178917167974777156963276873524436601548555527977984884090628701137249797803885285959342398800922849552547695318502395743096031275116766718345844089979231959930085647614756041589035157665599041
157 4517677271337558828417355303084450685194402342074415763814372027963209459618900655868294231787601806020121708492528220049049472719080169958038167825277784211751900597046825924424480360040260462380679268673051575
158 99350694913115094245264025150885333934164671010271294880598425268312773252081910433039955062043110500987083517528023750873427369267018307374328347076914125815801673659556301044092972707004431123413911553629365667
159 2184875099941894363150782849185582000669687495821493836633334463377918539728118848454134448330723306233412852962341841064673346391340758359698476751499209483013008475996723041218136037510915919896757353207846172213
160 48048775164791913972859738978415463162343473421963001363158591812585696519876460027144627877311234373914771323513085942118522078384846914448710372433206291924943251708154152921358095961352458603191948892009628337648
161 1056666715135397218897901714843123001430347472103683293341362658496637044906184625189805743329578799105194973483478811975735906663427024710781282599113042173026557429842260323250919834347073045627761748629550497095429
162 23237731722518220435436273178386508960930223662780991169942395868093444488284287314113843330254992169859878350079355080589210600099199636015987669300730630148499204161453763776643709411286360353844214783627422504768461
163 511033581235249843679076299295344600991080683110719347874668725514228375685099528255272701464667755005664514998425090935913485840210680990896689819227477226349850410520747459200327268489304065713674396967574065697855475
164 11238417082552663603352738145950296893025583126089304488214644031061192981316503544780748676876853501366666695958875949996449710444461131953346732230060864807181674894183411878452671082570343310401854309939195918156593110