1 111
2 581
3 2816
4 14425
5 71313
6 361728
7 1803859
8 9106657
9 45601304
10 229700941
11 1152550829
12 5799573000
13 29129216479
14 146507741197
15 736226561792
16 3702139968817
17 18608625262249
18 93565783612448
19 470365315223067
20 2364953326531353
21 11889686507879672
22 59779484360289541
23 300549274903582309
24 1511109696723535336
25 7597452241368616903
26 38198678806703799141
27 192054718492330800224
28 965619093007567724681
29 4854953657986502755713
30 24409927440286388410048
31 122729006050652400163491
32 617062367436896433173649
33 3102491849100832451465048
34 15598858693293268922841597
35 78428682103283258676690013
36 394327735266636352470300232
37 1982621076571565157561090159
38 9968327178634160888689068541
39 50119284127047543466523334976
40 251992450206144607401937758497
41 1266981328196289172060790038937
42 6370198324799772329287586349024
43 32028434101616779181103506846699
44 161034336999541750495313023204169
45 809657388979756902629231289316664
46 4070840585299086666504868285275701
47 20467599738445183223002680440466325
48 102908144042102050250163291914872616
49 517407335210232857109061914235181527
50 2601449641839892185050332161803483605
51 13079714634176164973409122407710857632
52 65762924517093176980032123619384178937
53 330646530541592175951438816321011379441
54 1662443231568807676709727537569087948672
55 8358525653724554342835160912422322790387
56 42025465898467968515656434185500812504385
57 211298004113597015090087794004431477506712
58 1062376006537547666151565647083647206960045
59 5341473932192754118898504436257008897885709
60 26856163570196452896219366766626179438045320
61 135028932375170519504065811599287480693158399
62 678906074769827560986662297327509048445145325
63 3413442219544074567792985814789598416124502400
64 17162297149676670019051535886220592416171831825
65 86289564790856529028966741182700388113406603657
66 433851536840068826017434929154392848985700625824
67 2181343207825189150178873868046717896183860569275
68 10967480318037981449539154882296883610904645623929
69 55142915664490218480175358385800687115121153915768
70 277250659237378150186861625070256229952835415454821
71 1393976490515268828489790398165723283689317786353093
72 7008713564835913728109624382501523966700449093548648
73 35238805081039102748318162258852476219579779390537447
74 177175650297483794324497006884857897902150717532456261
75 890813720479878550925753732490737064784573747634187488
76 4478883431704834458135877020051750752634316933080553065
77 22519182556443297662842861486793970988378054178820360545
78 113223215284019470739876834676873053404771252315872477760
79 569270063303114194508116524578339857996058256238113704003
80 2862208109565103036885902389458274039837442770916934245105
81 14390771253633279617717319936394395678728610669469929559000
82 72354730805161765532697429055530928739404942586284792384093
83 363789193619232249160645519476825698913772893252759757739197
84 1829079811672894906570170311299240211447210654565391501331656
85 9196350568300151067470527184576666929611721366240199143544463
86 46237929715035901455072366728639946025571881285214060238093533
87 232477669099203754386298514437496771650316019460944352236881856
88 1168864327684713757954322639993758970461316683301677507233695745
89 5876881946682036598363709707639080441840063080607769759839706745
90 29548118286482079387070494223800762627130874377180378037202363744
91 148563694522682528612127532073222654116032498103915340111419805835
92 746956916723266299192422323111841814406269541970504791422047081129
93 3755592086166545753858176196185006562571363517730438925997257093048
94 18882577564923597188889379056906236505899123702219290511185775017877
95 94938887747904842124139358291323850122919351152933733290373078179061
96 477339090800570179340665652474220142518218325476872014436814245527464
97 2399992384694810153745815705785208334989454746297820645652050607927031
98 12066816981055944961676425589862565476559058319822883172698263344532917
99 60670222531908979327606855902517247648966145190475452635015590855708192
100 305041164364263774389957635615781660278564200133448653054270264299931865
101 1533703159037784906750403987696307097222130105535564861073978774280071889
102 7711239186176605785345091882048075386133649164658643344951258975723865856
103 38771003004085266852027969492455622983395484880911629453501162698128032659
104 194935034130120151140521870614024290564274542359739403199141661763748343201
105 980105351602806749013911284858376047582456555421862733324932925182438040344
106 4927828927863622751509887810675327189803494632809424450100981945783140836877
107 24776416027703839298578335193990835681646627951871796327754494353720365971565
108 124572260961990008184837467823727315188950215028774213810170522503601752662792
109 626331434854442785814723040985517180289251378724908799964188953986384578977311
110 3149104489694755927987825177209202971635731353449671780150005340808518852869581
111 15833245044327689605764041534050138805615254081135520960653750106523445104569344
112 79607281833328039879580670553117082082486275736607978924463411539421326174501617
113 400253978457898044289623704608924303447566532838799129872013075072923397926369385
114 2012419512159580170583549350118852256041790809485800111443687950436397826631165728
115 10118156247999946032470642696041281908273410349463526263458077091928791919170938715
116 50872636267115644680029409777163096186779972724983899051772109600203506079240012249
117 255780307926933836967755340559977993993223251298905449680419722536580026407053963768
118 1286026648583324249889885105661424098215746175000021385780269932312383535914832400325
119 6465957267276814583701896601406921688364637630388824483299691181954992579438986467621
120 32509904385189755745676535333744861383498928531927075579602402279322992518581902898920
121 163455129603617015806992727358927526454148232547224731134271834568949334667572718705159
122 821828913342074953680726694638241751392015589055294893070134150320774281508815868592933
123 4132037730739228328377654588111127473561892233999481436148203780053052808202363187027296
124 20775292194113754592987706719562203463026568971350796340861178768834151642705748981243977
125 104455185038590589352372094274900471314806544402939409979544046771557864572688287024488769
126 525185666680422141994490158262560591743405733389889295818547087366613246868185522699785664
127 2640558095652780042212419382347583029683697428885022922112679569922563420499583981011485155
128 13276346821476116102351347606415158732851603345571043428323635491545004706963283708029162833
129 66751564835593933752748596365493676511179981299801613431929169226478852249907390648844390488
130 335617279957822840713956001788769681343740104839147502092004377526148053039434280827524107965
131 1687435476362423434958426098170233749371528209640198551957845042673351115583255792009792962845
132 8484183195943658919876968430300608133491649613948652749469545536481469948658548891481520614216
133 42657254461368674900771800421951447450185512481848585610366693305335273478656972193077380577455
134 214474548245485754905611825259113611151872997989272814550470006036011755158192155501002832069565
135 1078347221965801394439834661781132601923258413928902566855675597637609541577994564597278726614592
136 5421774940821382957705321062890361398116348875852563537138207876959470458991179405791778488883937
137 27259905631630552913240604275078559160803182677917199693988675775476520658110102388477901036769113
138 137058889968019460101107470004476402515263272899019979198661566912589219088306011467680174686565088
139 689112411947188072619372943977215013116436832054678692010047918284951823776622171007961278777579819
140 3464758224807423133340100153301523706778929385185587630658565097305703297607873068550340982404849161
141 17420306684725170982894919444947533833703147774090536347121646816890232360761995985998858625189667384
142 87586799799500489303803664550952117199988284870083769693590588344658511726035114898974792570598733045
143 440373848632895437813922895984507548761019484765560863850935098838235707366625377758009421166291911253
144 2214136456677051565576099357078452255017557903350300682210221243388240159852798450652351290768105480232
145 11132360070893195183159861583134899506335149538523280213380753656364083998114752344088040885395670020119
146 55971907410805614084349229434296400710915381421783558550416098150765092915263703313074929484607200777621
147 281418710790265930705329377895994847094278083017586377959910278607150675258372474709574604347904039500448
148 1414932855541137408461132133718686479914346621943048463165749571690275956382783709562349356910946567711929
149 7114079160080660010143462818910505229567646341169121624202766935823018971006600475438686524782623417777329
150 35768568167524980374576701456414619291096465890815054719273326084108134451711096105129593138681284174458496
151 179839223034506619129782209031563092666799435437584710775219840858093929834587143664942505602424551553282867
152 904205781740492387821869410649504745274022528978328669284371857065168914552154764160643993161829201845928449
153 4546216792629605535737429699533821881483773203275300211569835971422017173430478696603519251563962280610937752
154 22857725025606141757722585826459633132978867434651287768791954280378417016442707441161327735396688710248092781
155 114925358199649985439456412929982783223405611619492602477575372449831745796076743558957587257792383296048758477
156 577828193423532110634839769925703984023393290815179752887601834122710969000835874474173167425930002252092417416
157 2905237158670171653094745418519816762016100234978525531695203929514067453555682330118858078566810949638569301567
158 14607115132458325447480286946745794715014481543054167777779910733590860451500800939290606043966963925289536618157
159 73442476754826752273181353060310659506966353988315118311578846916323248761132802452513407412367840477705048518272
160 369258224021098063152098678608957343515452590735158126522948091939313795886487758713504720762813255346485624698833
161 1856577311007613913486229995577350764838313970241020472147574180051782679903641262663411226540054178630425868809033
162 9334604045410022590662714189743657770393944275348885221274896624004961229108073481964017233377735925066770377083040
163 46933048340063343005409820471080559905472347691612935931817791267394997136246746558124149928286126432179871085106683
164 235972625702729355462885833173625577378641872943324382088532601742735250336416470350901452605616592099759436861134649
165 1186436467488258070183836772573276127758541156054436778984081642505374083264737275110568141655615145076643584016998520
166 5965232141626905708868003770701662288257305762900646260089738330611105548713648499273201481288020188257462390172172069
167 29992330376384766585283562697141815239825575042389784453155190706403787569853010598522959230619296031165904308006250629
168 150797129105671264665112023096243778942848645885275538220551286541043682712988642645986077199384023534337337843500268392
169 758186305003402944459163645654296646832068408008099773657186005718335746571450853033492335406453457496643019587458195751
170 3812051837484842421244785420011734080887211361054058596813220521088895605995791417461578097025283327979377065402757854469
171 19166449084841147444309351040785077637005846300065524308970578893023025428156593382527231345050317966351475437805440189920
172 96366152975554529284156199239596533649079223812831123051034784569779626562725503132866883538004411495340001505436995386921
173 484515175356747284114947384424510026835003846853734592521085241373766377722524666309955822714791221823044292819431016254753
174 2436072707089703111200275144945069098041766635447602888928396124922857340271078783564539357346519609136378112211292783382848
175 12248223659574406364253512934919754032294053924782854580798858884016957295596176673082526529729981544861372518671964776007555
176 61582309254710655394131573880890242530098212079246339616662198148364914443027182738247304413338156734781659931169497075180465
177 309627005396682715376303616178327432821598686055166893783003335502179499139968808109956558268902182701000964804237714027332824
178 1556760109050052015496798055211995050056295549672842664277278180721203600422178081072762402229807065023752523924109009637771037
179 7827166218995104428161406852056363225133921782903384357450392294017964052338368325881336932591076696902658666966150417643667837
180 39353867473622667618969335671168967516734398581793286801771652421354002497080351943116325835280976955404317024749704343350186440
181 197865592961725862240648039777168940199231828357720045071740137063177577939733777935851343596102140425638396552767631990811633359
182 994839780469774632141980913398672734883960510648240637978937756884070265218664261072456309438465269445353848459934702444162981533
183 5001911519789058192492814848241524125052654031989634041138137601590787871164844722471611927288901359553281823319098394492647607488
184 25148892658860278072536034656626388266027238284198753457306102278527343636654242783114596604143526049476494174031894347239440343489
185 126445019961798310224896417673877462618347912455615600940636750833254417793449113122282464198314587872671346663207027193797126353977
186 635747398106877457884875493608388373902434567404443811780525569642195272265885658620275306336641735618145033702440074427005186566240
187 3196446600441632236165465829799769258052693998116284274286074506596227347979528955162872591482337944097165292335326711326427607125451
188 16071274377055666328168914931929803554528113702802114622195162847885695988286534228855374777817539971331808320918783814681438477475177
189 80804059128320904366765883553387563722871811198432629053291875624994204872881407446652374785074848734445075059253169480468557588892856
190 406271202794894903257960631275453318129850690537651774551214478700458279575074558237453129852774298321464901170105630725985626613366357
191 2042673251826284385692682882692468231350900814847520888689399618881904411747010196583917821188813571955403791941854823758811219061578677
192 10270267705469273139023699048351783993135964959240879133077187875918653721416841623837265239960916082676728364462631796464678507904370856
193 51637430826345062735248316860406362046645183326391420139748131190807782563790039206209520643591750181162034858342762358768209978638392631
194 259625585117475380864116615311373524614951080268756044162653443976370716842286427353640246802579292488868603292413581754660498731640263029
195 1305360149970932692697277818161231435121634613251469488601172238873195260389871276636268096454880594949410811085473284270275721158234021664
196 6563163335235723313937296880693510811705039881791815062768664466163060646045308125973165263203666280761925684058309352172840432764972246169
197 32998642532439560936953245303040500492349183995948276291796419105620445153503735701492133824111961311841123325967140021786765167458644746897
198 165912434806807953763540740877457838010939978310818969743856481568406478868614364585280064292053363314026067039470289984894490504434747850240
199 834183890942263465748026027418724942264797890064622264136451983204463980546122383216314719960878974527036706490861895026533467119569854656211
200 4194156783473474056653885449020654935405608298647204029343623332820219409796678825688344572781443344569975533535961725350317475802727808477793
201 21087617868629021407424650646415764780469171600794615727754822876637045334494038799076314355546428924323380455597864753246471330187345728736280
202 106025513668338626219677793589382140018336487692150063550152215308568818730276381834515600364611544552738032940319667387385363758597830122731213
203 533081053472537320992725064983121013555513646131645041835615138151127222452021424044903005743945930623315097717395233207687748223757095663212845
204 2680254966369012262123740156433896977909462998435097818425576892305762320765018861000381300492600835538522736157993953108540357400108349412388872
205 13475936985473524025806728753451084107678512898248205180931613746362947002546988648873842559626068297222141601371452058243231226473133665416600159
206 67755075511517883110850507603145697561310538313997201864517658943805260586613250460935572247993278501481904161949435201660493198098743661873107853
207 340662787494488889902407032651621865920578407818835988663186301948313774916280871913241520622586457111865413385900712008296946990854351307048544512
208 1712803563532113911632916939075877566420804033831051046294730246755644649610600406431519197395797741755837842322580755855556743283059351169107454129
209 8611730294421337025547400048130927615127134317690122474314048070016889439202485409970841786027258195336868933027592931868034598179000429244320752169
210 43298542951953475724868374498619596735061328300253918877662982227281559364513083849146253778458298530873101275505076089113055213069848936212553912864