1 16
2 256
3 2527
4 18980
5 136289
6 1023339
7 8052573
8 64796052
9 523162622
10 4210122961
11 33781534586
12 270773273163
13 2170507336531
14 17404421705191
15 139588544598990
16 1119608454999432
17 8980016929917601
18 72024132676487746
19 577661751732689211
20 4633063714730689833
21 37158973639859387911
22 298029956331397049802
23 2390322257530134446848
24 19171364153164449931495
25 153762174294962673010396
26 1233235325463754430642189
27 9891049714425947362197493
28 79330248550853263565927159
29 636260922605220161438941112
30 5103071932073999498882821594
31 40928716926669230818378220651
32 328264992224803521348262446602
33 2632819035399693706493000175913
34 21116281766915935197375400750203
35 169361186484002298921604863522075
36 1358345745054736629195327030582184
37 10894486520424810527117090425197890
38 87378222355336182535829691966750627
39 700808957601355122476561573773264960
40 5620773481221236438221741898894486219
41 45080894278511708611279083093527410487
42 361567146539083978765669241062222454935
43 2899915885625288381040971318964593410376
44 23258507373255512916575358627572862149358
45 186542709019054854149583173286747138419073
46 1496148558878867781466385485179262549659916
47 11999721254217365909744427521433010185529823
48 96242655399682633064202469614177229987367945
49 771905323644622359404996235138728206757307993
50 6190995314878574745043965658378753222592168586
51 49654305799935922998727975557840418256165255360
52 398247771008354238726062328254209163629215977029
53 3194109444448770570249536199946810116910490365980
54 25618059624752586076101639899500050043906584948655
55 205467279800939334353736955804418701937536524456117
56 1647931329975004192432535900449377010726991160225183
57 13217080943224570675171056153315406418441604218762490
58 106006376286565183663624736344487827992709489936156852
59 850214344731649444208934932129717594808794059941135681
60 6819065581803883829958918625577452378509517809432860566
61 54691685334501013278425765020346905636596253766292924791
62 438649608050374590059329987940198765862321258955889422233
63 3518148644824582850804957559066288116295772325401223941923
64 28216986086214921909952662552194522454143429249255031713354
65 226311729312774803138422631740412581211120608446299666668700
66 1815112311004757486342936118317834185272352451574081333856733
67 14557940552023596068770101570170926266115611501759407396106212
68 116760616867248826677777753858065967954099341262086330158893835
69 936467737486772383907045771090349364000213760076048320034307759
70 7510852947536830644246227836504388346617882791119145017899861833
71 60240101971819963316119019966822345360770222245851085815346572890
72 483150170949006281330077598504389900684715136036041375742226573024
73 3875061297161372049443977921971241791500105424099942996009932100963
74 31079571031224654739948477353648429827721628114052547495613760601742
75 249270827326660841872217047975854609470026757678113510988104667572481
76 1999253634926040678700643144392591341348828280685980563858570104046855
77 16034829023642769047198826949267524585605147828740264540417914210686125
78 128605864371464864446600943655816881458568338680205640380070047014361384
79 1031471450449816117890475274009728742280873913825141164993058668358945584
80 8272821447861700685663715400445220021022349289963837904047032147324757259
81 66351399913545485442704446088579892028585373058888438479872349182302735472
82 532165271332572092183198326512671926530806772355675303724593919410911388943
83 4268182380198062316093521535901888974258737287897401706558588235540270561763
84 34232562348564834653349548794410680538472266774301553009369168673722619163647
85 274559102812752564774625269651389912512017828916995249640628743381804376107260
86 2202075911518904349995531201992532752767696182494523503415178702585290964301370
87 17661546349817775722640175697850373969497823026646599040957444167916813616603131
88 141652800357642776631796257552705846948624938147271533912268022964773768777789198
89 1136113194831846020842482376458119545324248914985782345412679653503576106624773415
90 9112090888511562282669228577081010879534449152865984289404081510476363603230469977
91 73082682903603259806448409582527780173186292888004919865285155800294125570926547841
92 586152904502149482935955819890554299129680634123299751746424109310923816166051875276
93 4701185202922625325483376529404319065516268738511096638492946667920642485893847453116
94 37705421473515190436297941950711536354289138894965481848321794220780095568951750067211
95 302412848490117127285142295144867360688653595366611390189193695701485703048615403493810
96 2425474304700313771419106066234047680012039473397537884581942680882721947273250297669511
97 19453292517608506785900007140494803356802534866094736991642137167494661044600221175858759
98 156023334917333276433429069357308021562731983296566649352673223239168266341567437741936399
99 1251370739256173680841212984696221918526900229929754657119655233486068284343899717500329472
100 10036503372372007479122890653979861178974025531295173070968494969172803522372805164207850954
101 80496847803481766743994305804762346780052821359549335225224410540103893470471611069462369741
102 645617528922874035570323204068204251293564073380433715974728870999730593550989648845306589184
103 5178115727836601083832172274897002347225610954956846161697814445442996676053419958567109759591
104 41530598674423321713496862237034302436999678266816622155733657511582593179873324449081291104867
105 333092328737238120716277292955692192843023017923604328372646937890765627398735665969449085934185
106 2671536240866311694811934400721339051787941627366524464182515697626383296063646532306475317554740
107 21426809537520909157699902845857266539749653815668806876978750540467222059549470712468974283191228
108 171851745798634503953536633539714485506874014611069360706202343063675846207774151940883337344454373
109 1378321045992527871414307468820302495522515344942031843151594549453363837153957879322715835350936304
110 11054696575803021468595464876550087540346535714069505734285208306280368382875222160297997087729479543
111 88663172298200219607573139210397621061903637437744931394295023334726330771713465226270719604754955999
112 711114779865344099420840153375283664645588208328641788368803185519033256271329757414861016615093105253
113 5703430376280386258487518042506591001678296388165706207555533247341333002779225796463686858563772672542
114 45743836266822503466844874797580616278598192271663063319164663293949578574478157393085047029720631865000
115 366884211492826761777796123742122266136641522440626089913515971019889658798982098718729100139016472280511
116 2942560913727737370941522400649257251934964195265064772980064677442736540817635607399372131414602087311338
117 23600537880239387012271355126348737293644909597388512702974279524124660164460728868549990155367802085918011
118 189285933092547597364640888879333308603275030711109419593452661811760839524192269263450411756225827131532835
119 1518150334053021174789687845732970977737655191054742235620038980157999024247542093730156007194085927188051779
120 12176184458770230789981736527318472720014580952919547845955590121932454802455414405758111041514368336478774258
121 97657962224457645989611802551603313927745365113437801075275426623386343136793272529836771564994632454442755260
122 783256661241219525779368457609529846661737474690285540370938304298320192703971618758846600913650211432152031353
123 6282037669070865256233543008980159946663120465796951781488024674151041023583918839423279219426632894237279432670
124 50384502588317706190801958166705770330936591982160811903618851566678691998912731461875773917851941831586174687911
125 404104246870531887530126738005332405242256067001394606006087570674134087630005803680738717083959554277928978942701
126 3241080767891971580291403290528945749808773866104878457213238136793310041001531145634453847084137641590479281760031
127 25994788783708844304379599483023880275794974034021494345283768713211098172762226531238968362669071118065211267350456
128 208488801206004950986610972274274058097722688479181554393974279866047385647196933024766851634876419313926962475889026
129 1672165163179112058302471186154608274810185051060221317519274602782811122653650049625184058530467712146247246383207097
130 13411446162938037846501373087854214855025166825362788413303683087965110305268748966222648583681986049569114433763980090
131 107565264569573611227371849393273278759299880034501523620355289032533251782047828472134742121370403063797713600006691905
132 862717264145335991844761162714547159493938157156714095230928493558899288295120603704327414898152303337095851154254473193
133 6919344091539975516333947808791020086442943349588323054350139009205810404766567547436247892710589114379481156019440326509
134 55495959854888923039871143308038629100793992415797683431807897872477047180515508273421954940905997534358128417698543376510
135 445100217516426407216662666015974291320420438059829520281229393770210430443830621582213309857681547667205205681522037241538
136 3569885161932507908179988099531770076275023200855925380625348495776586707282635320522026997488591079335106519085369051936065
137 28631934040597426582412020617679538157471051857932067130367483721298523007390133256503586226338001414363494059274548067857096
138 229639781034676472819885046853192203984871483533806538983213801257317378896803660355063411107141853423021200053367336569301385
139 1841804642287930235700958420808866474923154636701644544642385046510371322144375445482539126692873159242076002770785472716817839
140 14772023928385164969339187787786255833808525750728364776626601906430351765874205493818104266756105526358259147862345466166311855
141 118477652803456547577625514414121833614929986310772299196821086463821077174325444358292494634626771148914727863468342006991828532
142 950239065538182786989473429421642588769740643219626539479778954846407061811892561501842975040427657866813680998251381251682930498
143 7621304611535445947931832231688340414062405734902918791436200772564115187882234002463405115009549818724069367833932264006564310807
144 61125969335847616547437373262299318537584446117053854510444058927943682870891493419755724477231618716182146176129116904746662880322
145 490255188277302403493063883955426100996946460982351615834359870040573775853470852034469540083928131525517927178151086255029112872773
146 3932046432053204843798229243192774426615568407037231832091093990775025535955022133324606558932085787257300559921052796783118673444715
147 31536615039507056288317967703462071104015682865767675933172105097433051764892220443352277743441112242399087015710559552063335222596627
148 252936506558680739946691603920309905073013175070308623928423793737544819306599673204625814122508550705669547738177854313574672195986412
149 2028653876453240212647843308559981192932966417746413080931079138235668768306345988072265023895260158044821718791661011529162194958590396
150 16270630943872808416896736759916886196939627333036057299064222262612767389789019956551982916561186721214629736419277428042564741926512259
151 130497091881712810650953505422531514795928660976313869271687878848653355200507489251832743293041219991426608698824707323952423046960237862
152 1046639865923402222407986961157611679060606460199823405267213064569785099904632960704600218304376496127655744321727173662988981061767792221
153 8394478322422055408461258265897841197226889637672442453630807364114977530963921548732429984904736407617437869516916543279398154871624881239
154 67327137633386224132751384845061970267518749754939417591013403917381715322373572683294605715213082056782873606827307386048961011421955240627
155 539991085544556298777952851966650323899263437094499240285659446772933316555642243001656364085409784010704875587918680644714762509026892282402
156 4330948599885141973936112846452079361954262380790465284445952982628749066966719770420272094888561193300462383145891675209583721804315740313928
157 34735973013205169280028057945926315645582602976733467003978721744436330340863550738959262017239480961466084431915082066700887344844535217488955
158 278596661527249912392946301338583629604734051340524229217980874371000740988909777159388724501216057249839054209200627475975185508384324630661564
159 2234458778069140169897631694891983507786364551946334372807071005315323060589843869700552994394957449721105030508710267437652930919548366413980609
160 17921270138414354121192559881768117518999652172666773436697297908993098912130305146461395418506563502030088179885290770378103935006039326570015579
161 143735891002453802885615585631546007477010401474533323001944831762597921447418466376971468830613006296712638513478756929266165652596768794375784921
162 1152820430845714881533848751968267628359658020133496721280124331501130769473944052085915725566751270934856031888241846039164589811531992335811864550
163 9246089731009575095110537750995359436889016768172965647565165308812457179760325063448419236545286897805934558569821815302138413609366621606808824052
164 74157408236740472248880639935351690179588814364687677208232186242763097626393383736716212236152707056927240570107166142107980066722119215602926053887
165 594772639718922130023338320547852312971319826768831982527005526284448868041341945986986136728516185028958586193708676246389265309326736438586980881422
166 4770318992660681660226295967202254882396967614870663189545216364168296153905968732217555224612289358252174849979848758930266958605767275899731160574637
167 38259902645308688961182699174109849532899290240957448536493152467598439248916014710712086245650638001264911440463459678693459810224977024247659849763039
168 306860013487702214456405712335988551949186579839528883582786948204621057950797938467212306082590029945438364669029758902408894544283024100722871823857789
169 2461142380591466805325658049467067252535123592253279402092259278934808383797468743132586488364379267884629889093871907809706044501098337677299938162579462
170 19739365024130727674896918446941567363786886450231565613937483427148064122768303962286602079845721889451207915908396532238502703806217312585422760041480744
171 158317753019325841505519900049574826983371723743798895229678668651363870856473506450526243572096492933784229312039336102239780812960558045724433411954893973
172 1269772907611147185424807035721886549320138487102071403606786299674070036978506946107300267006151060417955355572363027561054068806441655231952856718085393064
173 10184096263079546711351560089884896399442785715009226371477812601385516508338030737916175824953717217346532791436406347372872463077898580930885864855650364643
174 81680602944028571329078440102953865593795152604292183862244716846330427474606819125482474033904812576528863685633967310258541577484357968428507011157074092787
175 655111727634298867821584557984001157110245440785512518301383898257018952405586583739823648465984827899264045882033632681452230668972028141367435784324191769123
176 5254263071222483428250493058604793894004003518434394399799551346651023092282266021544869745538922297941466236210742143936226403934776507490067550179121479237924
177 42141331405111795784148723225400472999782309230136422310773834012586822773967078401058852604881384879216669995516930352406280709143402649287897278400964889650182
178 337990654164614134325066179989976869803561439491027139044276432676356316955079411865830765580666060901652969582526290221544656197918543484370877748912320269424891
179 2710822807291907755566421565934861972506739121841849888764548289107509508093071766493770446459131018602228417765165152588582112961762148668793842503525615368805942
180 21741903812982222215504099769543242268961064543550796083318997695509099658762879839532322295218798706223706839300493222691591029090722613140568593706182361667311211
181 174378930316439650288518020557645597165983480993251203472609839628363576182715560896749074206752526258108294920299429570785597817525527209055683842729914234620088741
182 1398590095875086520291402570829601459458473884988993788126465731614531202043953728587337705670910366855833987802904282642181957559664893614392783225179741697447370905
183 11217262617280063853209507320266052779714248043228655522969789449039994200570629224093846779728655318052149241923345357751001193790593756787599052933214350895580934104
184 89967018210793108300943752677968431335931481088145623586807624907178827935390686983283304686349706584830071320209965641609500618535011019257589395358265430550271640640
185 721572155516120827909570184234136667107437302451170859136444079141764642612415430493372213318237146728221069688317995305745381182486347193771324861101131431295562315881
186 5787302791299110494913798700871385091374458102759932074837257687293728347045388666315265025245045608251267900518849058496978176948032470811716159001569163076105767075606
187 46416527220651882315696555592027697088740160395560758721942990540938837625043690075417239459570558409453698718476679059008871037342750794699938090484882706124573542213121
188 372279467123213194124455654659826139924511082613606110613343181409684929909457242265432287032133036809558678983310488602257437119274216132988128914186230074876719708260559
189 2985833062924201284438075396595268412741482973894934010685800649064115669262029728734155877951482395412845748217285324667971925519809572800758363224642690513824703663533337
190 23947598153998263048784389092519081834957157722392500288295587162461000827063007822400723297399922754992959665648252954406875209434146193738979555541283503211146715558601872
191 192069497945652441634663173646031646466036658035546245429048930492608655411749275218949230183490433743425815035763783530665487183634484238861796879043802112600759941062231776
192 1540475658722198852064043364253856307028502711921763673764898251939904229175042741467712631620078412672493988282522236987720273464533787853968777050866609200517969686470924719
193 12355242662148623619045418503048214985785382477141650658431050763228005446480652467562611374614111912203951590416573406308704609111624599112365723868131204741842901625532135708
194 99094081997504549816330624977814901937907687684254637693874881592352801828340203505845577491687544991330810720065774736336757938325190366996678491980626159809867458866327936725
195 794774927166058843672863548503819660945594743223024582031462947193613755227220355297592334236917712728362260196622724961436829956814834771108110282303737366584407942439027375997
196 6374418856493581366941842722475393683891212693329241755190557790845907786697700349549959936973425955520878025554890254092083131320221496187346400527040297094524907691400074497903
197 51125437364899542773280852490384513312239568336891178321248778741715455542570572772080747108144474757954472770604255042874444768013465241210340334951642198457393557447700746728792
198 410046845774747567242753597402530681777834963504836659945328740651397554916712996790170781556628811532710921722502021906195428125091008247624899913252214250153601732789362583256344
199 3288742833235026640310209090057516846642719133297451467228405563838871455994154207335734922839189298281914967155815463114367234226054152474549006283760231205757733141838496232864017
200 26377057974239964583218019048081044040848723047830766357364467305999581183864731985088288342139525683885007219804657524163172587086127783222825195031672356329503243660672206309682428
201 211554755922350679158888817096540317936539050881412929844544233731153935872794331381536412275571140942939512070392478950460339021680821782982868022496812171702648290805006865081310249
202 1696755369650165237291387588148423478533233857423971586364153847394539786364642385040563037796395933751726802918560171480363585810343286403503435100170070056991665678865538317518246619
203 13608669641505827601717127835706496772207912504316310972577665107019898934815131187177460764777324745178614425994033611810413303375715280281796473558836386575142253690890073851415700207
204 109147077253585348727517457885305240902188328071485331907784749513228068462021733059329827063487203547457616247617563393560837286576518836328622437335318306133725499609618562935660092068
205 875404046598776914357561259659813266526390791842817047958104226468773795417564006478934132640586875165359773021093854044425195722231665120927188701481803152101021352552229595060440791552
206 7021097257795242530871622970476000556206288693280594981072761043899703457137794628871825096488078322675423491639403951410771836914573079443614428228739118933699177422606079488904431150175
207 56312061721612732636556239451920871021972432971173342704643938432687536825194737381574973574363859173780445916434860091835139526518234039481718897299824009852592898035845038908656412127466
208 451645687120775073840377815236366348462550348005557317657838771384335508127527031827596253562135011457212812887748294104117761689320820062482620578353803953063487138000651269863148516865501
209 3622382496013415666063843497158304900802545679177802477065845627378054557603890604649996048191455588118222576725395083137572685411741233490435212629292280977828083968342720116563098798750367
210 29052984057203023991352453939872720027467677108388705610237024759505914447842995692080723533644906950883764202752824261353849107984291580381524657527502192230164833154214099698643216421425581