1 125
2 641
3 3265
4 17001
5 89857
6 482809
7 2633969
8 14575785
9 81703841
10 463238873
11 2652564049
12 15317772297
13 89086539265
14 521188708921
15 3064017648305
16 18084830797161
17 107087869573217
18 635770019584409
19 3782450616803089
20 22541374341379785
21 134516645421424321
22 803605601633281273
23 4804928839743219569
24 28749645717047858217
25 172115144759793903905
26 1030856850627652826201
27 6176346735385297032145
28 37015884388753295766921
29 221892733058911428859777
30 1330383391177376097454009
31 7977624565068066335810609
32 47843268273202555344804585
33 286951497399672743299410401
34 1721188837279739092128456473
35 10324629685316757058729580689
36 61935726577041868049205822537
37 371556325384971570527629844545
38 2229058420550448834008400591481
39 13373003804517180690255132012785
40 80231533322741934266188551418281
41 481357922804686993613414314277537
42 2887996766552995554981558266075609
43 17327253705063471398007697428360529
44 103960017235997761306694500200850185
45 623743200624881003463239117122894081
46 3742377680880078307612156623822044473
47 22453872856038125443549669248018943409
48 134721340197615751200291522433374001257
49 808318889564166196998018504265817529185
50 4849869182713110397076462011074246468761
51 29099002044110395826731882467318268318225
52 174592984193730013842524824164413558903241
53 1047552943977294692043246329359033366274497
54 6285293721300218016255940209958131776393209
55 37711646776032231325115320421032118571956849
56 226269322955302401559014041645504176430796585
57 1357613245929845512437592747743755872607587361
58 8145666482852284736064688189901533841027645273
59 48873936182104661192933525479574719045902763729
60 293243314362710477232934627069519144598012170377
61 1759458424838270162086038343808578158516464605825
62 10556743494689275663354403755079075784432638522041
63 63340426913866468989267682630206253682468877596465
64 380042397085680966623327064784202522858092497933801
65 2280253588868363494497030064652917579557463491218657
66 13681517701743019471997010649341685245549139913910809
67 82089087713092533920594395247623661763008529762503569
68 492534436976716877458063290833720015124598884888403785
69 2955206190722479297257930004101003971720829146081682241
70 17731235062834171523935038144670026783177932855878378873
71 106387400327578696989534750141305838796462985323507057649
72 638324353446694976033133498128802680770686078225356745897
73 3829945886428915159744249228652345744926618709625859202465
74 22979674187587627354869201295789026313318706640820714415321
75 137878039664989439681194764349426069863574012743082762215505
76 827268211625649916172279733701243608056862621338797365181961
77 4963609142462486294969873151274281168279198144841643402198017
78 29781654240186567205817426877042141595828469007423994760292409
79 178689922473750969466707976878333047951044780014298558643904689
80 1072139520515337238151129716134848771915701029515079063139111785
81 6432837053916754783052941008755009590628054068171097720037850721
82 38597021989503369363830141852977373237680053449500229818810085273
83 231582130324385549375080967547183073172629388435427168952638801169
84 1389492774160026664402478606540626221723951446235390911643183983817
85 8336956607365527080636663261285008769667801756452303049133141927105
86 50021739462674085236180631228817543536369463925193169668464405412601
87 300130435899609787245082622117000542581415689310290539181557912063345
88 1800782611165931472534133946964789524593977615782318838133294924679721
89 10804695646563325497647967053411190760971018486809463576411321903820577
90 64828173780725672048998055802644737410349349217220244890545156450962009
91 388969042208015206824710834700548074706430278778274734054907785397664209
92 2333814250948150958711620801910975613718685376367340696259679565511240585
93 14002885494583929861381165321372972311059561571458125794948976314013244801
94 84017312913884528955919707830751560299564718889920900855580904742868524473
95 504103877224413756002506228711582160009197107204706463637345291593728330289
96 3024623262096444411154355415148334332064998837196270345946918748171357180137
97 18147739566542991657393930482859485001349685429103185689624406491998913867745
98 108886437370115322770844780231350630156774234061947346694900758778045348377881
99 653318624079979710550078305638432827414022075935517099129083874779493653347985
100 3919911743800463143262390448174519412249632398316724214737057351729845690219081
101 23519470459522288245133217485115674093342167654412000691448679217717651761014337
102 141116822741294188600651692045453608046822831800652482466031153579740965328703609
103 846700936371285364488929739525512372213717987339292561437823547737240886832486129
104 5080205617858436523869805186250367960777465811887731565095670151350682870699190185
105 30481233705367604282074280254720692740865359403400690483475010849657382048077496481
106 182887402223596493587584209558324268238343200672966370679504480535083746226960576473
107 1097324413300010504794819422223939870465502956862065009269532293219780451217467741009
108 6583946479599353246778573020483398317851717809974010828347737667855177661565077870857
109 39503678876627009032642887414757467386468068693944853382554039832533675523941940592385
110 237022073255082784236459521949081032403883744701036299903518547225121976163662165775161
111 1422132439507903231712218441840518446373150419754945729190616502761829609287037029397425
112 8532794636938328625143131496946054978179399286617168242919479784469452252951549819752041
113 51196767821103235711651618391121001394192878937854373284614115815197060335674850191827297
114 307180606924076111058180814616722789896855328381359780979514941817730243309886746993261209
115 1843083641532176526859040336875414098208131152643171497571310672265244503738675568313874449
116 11058501849133765466921970397896353699871619764548102634141631414919156691215600013398640585
117 66351011094516297801449222465988495004191624595014065504821495536134189690738387651408717761
118 398106066565715433495304775920133133764104700047902327419787505085328286880219859089569441273
119 2388636399387618014118382790893612058553119092687361647020434409257983722215644111864145289329
120 14331818396293480352027504926853534535986664293321513834084743172202796506747742835068761031977
121 85990910377605272956376421078460689154737188102123738872369769175923314909263856146721712149025
122 515945462264880290719349275268754654986207054547844589409881370221474792586822527246617473668441
123 3095672773585653921956371316381128049652805432191690191302526940315499479435292684895435453459665
124 18574036641496406864450752963090962053720756397600551553276408718130529386310900533709810001790601
125 111444219848893863272831301549494122084869044617070587485048173775073989064355423497330021024227457
126 668665319092954801507854143661173416543550877714784783934522098754502694856097778061046663846938809
127 4011991914555756985729918116687207209893977752434377242133141918322615079210249507525486788173733169
128 24071951487325021112331663997126551624133004301961588840747350775680595285730786248306580758053751785
129 144431708923904156188871253704727861857379459240965253682229837527769612684687907211740587919637500641
130 866590253543202972056010750493473409203208225733910178178184227675791182265380165017862889170853838873
131 5199541521258146090399119932567243915219733679549612461496480120485678607733781343441957935487075791249
132 31197249127543701715703963708999127958396538502396923451531283233081670042696507319636245530786454279497
133 187183494765237224025685033499080542279101730007111009787840882581502634797004403487806673908422219065665
134 1123100968591302699799303678538699272168079809149397547039091956730035215118348221356805286384426777721721
135 6738605811547233676416607793151538609550495325550966176271428518228946007376717710207133357942217073502705
136 40431634869280589392062732953706816625866263151733757484049842977000303763273296728111741963153048613806761
137 242589809215669955599294394420511473327602344934421265264052851178621745802310063427461951645156153556902817
138 1455538855293954159927233241571210153435964990135676245344934432680477766382456036077868300446305388336200409
139 8733233131763408341918661621028931677458149974030944090866369458807929561745098500964429792263689259239966289
140 52399398790578921286441309227476120047852627670018628586069075056484167230213493724919576900775840190396363785
141 314396392743466146188583868108279507604486793210882945740900617977397225818767026422571535198336286231838917121
142 1886378356460761235954451975672215958112697110660522479968126885853843530573659463634327493652499331087451209273
143 11318270138764395324913498683538891383885924226820974185696378018135979222120832596635423578515970859060927022769
144 67909620832585541021586601766932958861792337151452517235283736039654383087771683701531816610272512300266721069417
145 407457724995509234054980684683830288064567229013879528467459755916825637072301438910253272462972246102617904350305
146 2444746349973036032321425311076467874759932904542007191608349419811360083135109709469283625132105654291010217199001
147 14668478099838122657602133307235424928029479426285276105462618383300709334518449323530124025861080690677834689014545
148 88010868599028284312297654223964739122140273067268267848942386123430784961897342620006664075748688448900555632632521
149 528065211594167525195326194041081444144783069929401192744928555789637105273132049521287578748444776765839297164061377
150 3168391269564994621925323415627113447670505186541629126687620688090914833899143256152901255036206158690669322689270009
151 19010347617389916891853603003753950498561836182633909785628020269522093413784513996452263567705492069336208516126077809
152 114062085704339255875350636911465541225414025954404104199214223071729684017936155980270486630883395078247632256057196585
153 684372514226034349990265477172966050958955969642493884558923097872716183260026544597315273848182745433532805941252519201
154 4106235085356200376991325774796301546492312152861252643724794854867837434928292401030765274949302127851851022330704912473
155 24637410512137174629100277139437303704984483993948560220132172723994195845724268823796437231604353545284685072302142119889
156 147824463072822914351413138389038447683194011317561184323792683197377791242358703957365504727610119285822633034271907897737
157 886946778436936841884348249659607739466968525634681699914094288107229152185024208597813439323255039669229619513896351490945
158 5321680670621617940716875282584510634355040312401284170324821077561791381339825249296298341853370105926940878780472916964281
159 31930084023729692625048144489581604699724166538519374937193248556955992464468787887488661148468682155849711053809815459803185
160 191580504142378083230920770417786161126276162507963349953149068959287281727018516432408809213838632226598274357844994976859881
161 1149483024854268149231045006970267455073243711962627928992771503800198400020882542009343082073640146339794245297224958684231137
162 6896898149125607204690901926688136869882048315911751405964827774206299928267297347698719010883569498756949765763160987549731609
163 41381388894753635064746120032918981051907442660687523911453115200554723217198531387590930010846982140627665586130787444920771729
164 248288333368521770972098516213097006491234082784793431872572008483314264385789704342535078266802853988648028107442606785129050185
165 1489730000211130435513483015359763191801192999648152813256208769537501878552815753486246581014895890832510931833280248273010338881
166 8938380001266781694138961256438438455103331100216249687782876895103221586829421227754979243102242958781329629387356933985435428473
167 53630280007600685727789624192519327392530438279800776586420418891084469674572238747685112816920325350620764065599693026587057978609
168 321781680045604092942793583248480605992912112874158784205652925948332529769025203368597290927896151385781972036785392186533715500457
169 1930690080273624454212808972888635451474605000501095626699043013610926517985937371522184711108981443591307521445988581884933868455585
170 11584140481641746225805270119446636431060212884526891949127946808502604966973197495856653258325015953663589534631266562735084507481561
171 69504842889850474943169489013633625191970980595974466002603200388876199150835024714666288759015941699734063844927038759740817046796625
172 417029057339102838014482130439688933188746369600588315627364815257009743331163375982873913538083573405713038602081200246691500161240841
173 2502174344034616971862105295031756562607638053706215417513961337776369157201065665048821966825126119567128191910042404469519681633060097
174 15013046064207701559695343714769032948763054895352848380492196691643815129671453409939914466832676114708232737798155052852116947506129209
175 90078276385246208047363764967865576865584825335898400913901741378129725281138549228101033114535097572192769372097094911402147363917552049
176 540469658311477241955040269514036409204328124851337992823559816762069746573735225714409203725125834220391293373571477844233743367162004585
177 3242817949868863421170439239371343613200065974333473982975809386919819511198639020243223905363015574462918666182429149098564727917352888161
178 19456907699213180379466857049701318393014390784456170381691760496786881053124504660728974951919515395829746432296395511652622506112775557273
179 116741446195279081564338821014198077810294468700248551025551848499665337912760089024455747690792638942507888500546120173485551844603719654929
180 700448677171674485945960535154872389160268530022982555300042478927719030042276730186025564250850469269694546614987565577566018187768994053577
181 4202692063030046899065624395965113210658024805711508560313616656054530766769922027874357953186228727960384827748516262031825101936729727692225
182 25216152378180281314192901700403459359815012435352018593095237658996829708055077011369578052945350679720224988589329372544665122638913172814841
183 151296914269081687497913476888946073856966235751127694061107505629767231496724656160708627155783680437594321390322400766805961267627461224842865
184 907781485614490123117701752211164053176361883529343441215967938583878626328073597935204663822760356417489531604452581183623023594237885343087401
185 5446688913686940729678118355909425777436049245403316882427987764992801490961662932312275569834592661203158271597827348459844974197041142280116257
186 32680133482121644334477225123693051493760765616534988203154117941100590002506431621250436679333764850101833039813041920756387074217569235117566809
187 196080800892729865796385042302462742263821980067411869162127196352422169323727740776563915480405214546262938914057044066066076874941356600024322769
188 1176484805356379193762031081044246897891011491444931541648865981832026182905616209675518411442954750243233325960881193280217367680567630442670619785
189 7058908832138275157665156565951233150049841457366810378387235327758047175924717653809542968315291238999144813015256590232497058012139998518013159041
190 42353452992829650922297703043160084827864563890286457592668124230637605870584464828696766037567316141609112427736385298070755725748398900486989618873
191 254120717956977905419385153254049564540417401076630052236457091696149713657692329355785960661933244650415638194072600763238343556537473077975790764849
192 1524724307741867431963933714472821050279253779333917261071179662822196306522585712400655490538828943429985535978290102096720534574426778823221682373097
193 9148345846451204589116489208265659096089059165184824847944974484836018871077079137389923624142419314495766591950199803678172431646270354158462422128865
194 54890075078707227521820974122335966348457758667667062834757834677463593829709018125159655740906906343520453234849673463465882520467277730646934386628121
195 329340450472243365068745547942323425702302806914439729199308633061381738369924786655946392153092314482904023866613980042359543731215436496321958407509905
196 1976042702833460190112240256116410975439094519933076760158704432819607267015019681931079110929651689983171044533569466982375763356161303461204325040671561
197 11856256217000761139223788223986141535133230950810210745659074712229883622391600354203115176040580256526060754004307922792020682820204437770932337629687617
198 71137537302004566828343183969560755269297290301509499588179149605342002354290974595745105900079287827232884680112177004770212513529170118100433076635308409
199 426825223812027400936262309080648204433484399781296864647993136885000628090695439441368108013017888801469240444671322398458953790582996790822677905492987889
200 2560951342872164405454388494090131509528456633093826259603382098038646420244992370233349450109308381626534761746925763609784473156288559697794973714833135785
201 15365708057232986431938402344239832857542297626032374856845365444108328872640668189520537063019980198637296386003465617702049164946165814191158868242648623521
202 92194248343397918587825958143626153215158416682347887233194406657254585473020589200295080340302811279250528337666366019531039215373177136516639581302596653273
203 553165490060387511508586210697525393846523176692272576052962516475704995599629867093861998836544868828182622682897100137569548916209217398402661505991359884369
204 3318992940362325068962821287859441981224701247073980844216830425141223492171004989223089662364141858971761979635701439142645938667443407631769745734388811115017
205 19913957642173950413348665669277627595530513336489135288788976229517139768549143760664701170674179072583439568916876226891194512998771871328075217249696897173505
206 119483745853043702478024161879199859464489769123648516111604110584236543209703741898320094865078026211170676467975438548706492802731401061360166812426199296185401
207 716902475118262214858160594499362992967146843799307646846683351014911567561126098794424225185231276575448305175821512543774168374469516924236092213786510923885745
208 4301414850709573289100754731353718546951668784756617026206625311978647552485674849337827268254770842481152250797147196215787872504034809974017828256344555003625321
209 25808489104257439734371755538478636936307694155883487709768269974332259191025395209373153838549850963495111719694937716509873468474116209517164991525337744345582177
210 154850934625544638405106606489856303665853502838205758124589197324124883975427613125933593876164657637451779176515311758107087286994962831937089092689140612220378009