1 1
2 5
3 25
4 113
5 547
6 2499
7 11647
8 54845
9 256395
10 1198317
11 5607683
12 26243839
13 122783657
14 574447047
15 2687794239
16 12575875245
17 58839924859
18 275301009225
19 1288087194957
20 6026735743519
21 28198022800317
22 131933577537561
23 617294058328019
24 2888210249933825
25 13513426988089759
26 63226946351759245
27 295827754652782771
28 1384125990456876477
29 6476081863724196427
30 30300447123436154897
31 141770458608054984725
32 663319021099384568639
33 3103552941141447176961
34 14520977920254112240223
35 67941099686118256933071
36 317884446337158389259249
37 1487325369927065429055539
38 6958933604737837206380637
39 32559625414987173878243785
40 152340756124119997774451159
41 712775582663848902956115883
42 3334951487492521224004806851
43 15603650986978044513906955647
44 73006736390782858188421796939
45 341585668820816961413214628997
46 1598219218007613521669825378699
47 7477786400192135671495633361325
48 34987246315687918753075932171621
49 163699167005247504747087525510171
50 765919587852680408056185635447915
51 3583602933285631871378950047930843
52 16767047333856020287420654277217055
53 78450063115114789096715546326774011
54 367054036421696306484158515742535119
55 1717381227033099738105082233838255885
56 8035324465352694448245691201540546919
57 37595868783915122987051590171020645213
58 175904452360570987752506168939544644647
59 823025969638202898009363688030245035425
60 3850793641711919901727690267733217646701
61 18017185627286482454264672536020532119613
62 84299240138919791938425366921176564812145
63 394421306135454126231110550285519654995379
64 1845427864797252831167080815327414813141313
65 8634432144496215966480491922400459181897611
66 40398988158824784728602360363897077459063823
67 189019754506634124956335732771487480562850667
68 884390159805120733325123504035469328333785433
69 4137905886089147384120550237291668571478177687
70 19360533280813728745177082883603645089494907251
71 90584527351770858920244463275686371869336312009
72 423829058659010294112095530186541701267238445785
73 1983021562459707831582842066895691148637150194807
74 9278208836416557815601676381377854307383204560995
75 43411105981812753637372739564093630993327981420531
76 203112923603045613227882220574780855762641377432227
77 950329617307159201366940577357752264476562888388183
78 4446425000982210127966026912510666108793637464554269
79 20804039913416162691724868965167817792778706300609541
80 97338440797585920301197961427558045842603888788038005
81 455429430838335577004080207112642537625943008970637967
82 2130874141543413634338669602361232115143267038977964683
83 9969985028723740694746805866535142518126667753014522409
84 46647805018169055394829566455703608102696774613212081741
85 218256868665696528742385611414101510704857013712939665899
86 1021185470596121893904031612112928314791697275923969426089
87 4777947066371172139080473853271278016996255612248612276697
88 22355173302376190070911817324494406586563950308210107722069
89 104595920891780361127822103118035130335038181113016427709509
90 489385902726895948176878003636403753262200606697132475091697
91 2289750496442541338472969687165945570961795902678178588392289
92 10713339527650270196466848381495097274051670938060947791851239
93 50125829872308918448964310369208385571018865026288416219644355
94 234529934751236162971115573385695405038874707321797466751439867
95 1097324282401660310392782626269216596604229197008024465812631053
96 5134187164745169296649074522081646666967884085003614799871474571
97 24021958016769169661938231751780400342299510770188326084249209645
98 112394513180561494344295335874230757849739603612737703725086814571
99 525874143326573909965680974155909481435637713819095939715751260635
100 2460472551495386598403123471158802795109387518797047844535410487689
101 11512117972498717203497502017067656648958575167661330938704296703365
102 53863173613614062622908700281691395550738564121277744275669240521397
103 252016308264135405839818994954053920703125562307774189819771533977899
104 1179139946091680691205462645202932082248626698567783420543399526739059
105 5516988253838952815393371323799262717181988747138219293775182844889481
106 25813016931435908142852877058955636388506380624982812808202735332154687
107 120774562577498514750333816972923518231066014050685638321790233484709881
108 565082919386389505514292247547984259188737201261406799788678384644714323
109 2643923513093617168474714814991587773638789172876385893046936187081092879
110 12370452730512424710858591261975268377007987744885378146696313576866088107
111 57879170861030812330201057078521108146425431908707751863981006415035308301
112 270806452483136431455193313373047573929353116770943355927568343818609110563
113 1267055723423940099602660236565284571796452051491600019057285847671971315575
114 5928330700913919320782618030811327138396067247392345609638518411617359283151
115 27737615836205361833112928152015624827462626266249737850907507983467982875889
116 129779422082223340355088863142972786026761734223207744968210433436468966287005
117 607215071960562586936337177602260265253613206229878640006189746346886746058167
118 2841052438825551088765484087963889368525587402828084346683679148837156582555189
119 13292784275092639228437977158561875985437150836917035825964025118252237556270737
120 62194597807985029612238400344339084090503152975662837523583539120605672837077083
121 290997575560223139143289392000698331780783560409524906634793742940037199087883299
122 1361526434230851257596537439394670721684270046910112952547252256033402678882316299
123 6370342527907881179870311837687498006985275873020373203393068009697475726156324961
124 29805711371147045945210861838131399668574427528596724736776994079568949502337574941
125 139455677061039002591405554205043541677793845524768488276306997043418739948871517003
126 652488565778001275049993368190900092060878568713394115680658867150539994689191244099
127 3052879147291281648387870340888867778554692207262633688666241963153058536053158339599
128 14283884157959247702770669200716097497647012537850751335629010972548556273026451903125
129 66831779705078609134087368228703900711162463288022410644510020898366877006385935699539
130 312694133413238793360703346117816826762439482330024302227850516925044230624766214661881
131 1463040809365520594935803715924199803796294960162873889766047556166492868217294201560957
132 6845310420455409557195760110198334385342410539766757552455074555717088325961724979592101
133 32028002535839396010437188757940393885757072359510669709463799294213104327069803601916909
134 149853386249719573279736950776605106884937669908611490223203703955450679391224004196840649
135 701137616851981155149308738472934445534345747235615209642755278123785659620975483615560965
136 3280499493989882850821604106504423376211327079544975120499424276659581559202006094547560571
137 15348879694098342569104903677439176604802145592224341324335880594210264555088324021994162637
138 71814706356614054779489116152307275490667872194751408984695043899850863603852191442245432213
139 336008370113794651762918012063998514701302977673708389496506457666813264738895136106956456025
140 1572124019081652856159649166465023604329596638071717483368718867697914231362953331476319482605
141 7355691557732358972177242412497874206139817418805408093430301765536480625613697016252078258683
142 34415986039129991886833105136471177983206072498575766111844773515567642665078671387084324365713
143 161026340725295507664642534302898467672569612696986926484603156681040091247657342362561386647101
144 753413904163544307696589006112899184579574210942301130027740983684392514223841411775233562110109
145 3525091040572751208701501136914756509953499586775230544166362120209177160778952940400933410611609
146 16493280487200697810972186380187645699688240868980998983706458177343064936366074677091248974932387
147 77169156228452062969613896268202802440679225625579619637685239264736249107560588766562832808477597
148 361060898566089952403802604120185390886000998197638942056306670301677097365602129339330755244555843
149 1689340389927537892354405278669911214350385166979796821621639443480328859515773436621548623453081187
150 7904126324324599876484639028570291268415530532062353323484617938243492384700415373979665717385487187
151 36982015775731795911880312352066386873723946381714626476773565209530383474325161871076636009986809359
152 173032342186578285972039945495356869180897951628163618618729631583294461934840576181174744622738167049
153 809587871687090764488718502609102978693505483468991942024656880759330508938387175723291813817099575321
154 3787919146792163733617544568001530278459926985738333652734691649773508557356744090479734019308558456977
155 17723006932816758171014003183453409219940541465786358227777838258145730346951552579995566448494103853929
156 82922829809256550486606358938516002999210178311790387421441598547003107984317092173422924895748161188205
157 387981324480702959090123253995672359009312130167982189714587385317224868177391573941740663941562679411485
158 1815296324209586190398992702080010345188737393483599465070865067555825489178707044942563379947602601040101
159 8493451969884013188263040997324742749057400816318544002816455862020616548957337237532875302252490790500173
160 39739366737349158862386044029238311780264858605898388177527565769948247165525958619499149952671372442176659
161 185933501983069266172925811855637313247208068226709849618460369947103930202285648932926798720174980680307361
162 869950127494007528367693819702054402627626152920312709371470648237820287311468576056262491872184842087924105
163 4070343516660885868724446926598583144243868869059500910145476821379778961685521713224738333079508521234516075
164 19044420846685180156228428161225892993917150440392165785264955938366905185630023003389153258708122557471102375
165 89105492915052655011407954888477841873815947974500771790489954165346570535565672758904774532271218920609807087
166 416908916871393169690823706359525289957344847513983615666681336146806870814696224215336261200992558731743082427
167 1950643437128844585754704341941527683635106726848088822054191927600008893710935570732686991274848177274944677131
168 9126717287238043991385881720901121435130822203716043438671835821165384889316691170058804829220737985398452835799
169 42702303688968759574472612142132838254137763332887655626378325543982645599329631662182606340400285542780397306843
170 199796562439236490097745522172350976791784552987774095321828250298551741370739537717691569515580650053897163388139
171 934812947172399783645313443138035409296781146151990348023358658597282207259738255950549677310196396729599830189585
172 4373825232688459700052112393310540695907225723427640165376635573506916443453133113731572780465522514245812450118061
173 20464358376686248101888207548112999905337126335143787440172092780366003488431332339732448692162103901365654302052585
174 95749130678463559097485558803142622465326479906469424950702198541111255386764519447284279941942861985246933005335307
175 447993328543635006634952522798787203171050288209455527162033918936486143268928108850094020000134356616723085123915805
176 2096081927820023963311579503812419271010338872646427742964009199038153454428568352532187521552903291844198040593984481
177 9807198384887936967316209131818931828991316325001258452973314160719326979699754363718446899476535979424996903956554151
178 45886154965602550506929917602140318309845889304885558094515471455097727474803384276183040094638524025512182361247822579
179 214693242136485115968860258396602503998346878790634893430653607617453814950823319028510833435671917988889694604940592931
180 1004511889340653516547919077774882176711546282091888146440324228575382054991562776161060494199026833061394195465254359799
181 4699934314584798416468082206364382130400977270729738305988287965840735461898519545781554269921646240920790954476349733125
182 21990165368685498676752258062579127453927800710455506545421445267594853581769829423274827431170920330882719116351550557907
183 102888113019267662126749410379187002262451937175781182769260560253252692588822549148990281787020290942397728607545100433471
184 481395370302228456953367884454543643460876505159342259208211921311999655133578244474288754805707036226626441258824204380361
185 2252364201732632295289187033626738944512081391071558244784139600425746764327200627552575841561345213280655620922037711814845
186 10538415635492441097014031152056140431904377224233795071290634313456669210386437760508738954912844901754851419247048393082807
187 49307391771259715350679095164602351164112918221648920796676293428361314780234970646029011203098084696925811703705868018025525
188 230700606939088887963369201936061256675833168099555079561359989947633356822939499834652062744909920647339444983017400565858323
189 1079407531612460338554789751718229177577227094949622813822208919683211578202672401309540345441856243206759437089371230138856461
190 5050357841534970375850032181662970914773837191138043848546090889956083207715929059942103996164779840518324780494509371779379655
191 23629735369227740937303813760834433543621625963087272703845732999990591497471209841864570529902606315456564764960431329830717563
192 110559372452314610807168684237806788518759098765036854668431000778569173883334005769657820028838168502159700992947231110455224743
193 517287842883240171631579973669624157127247200799397875998425405053552319689534173070207900801391972758438085996712221488804206721
194 2420298763094089177859636722483253855850237494441314619960490560992692092553171765192306682844590802280049724389901978576414748629
195 11324151888017565573143451626704954667318430097934354772290039518343730977643128423195353823872959472405084707052598756380901367681
196 52983713390389647919553293929505613895099223441363672726616466624127983948177543901022444704258393685725650905941141807792729606025
197 247901468683532792624166288661491593535239240893794988992151536582542221709851535903108854205809258914467042433701630834306066392843
198 1159887335994073899227914530097457680291095373959593753921078423132526342764337615271533736844258487573710173945131219424816918692299
199 5426908680064611929302246886242684958556271404820456682619839705802011683445660892354251901395370289436719058939454047297961268557115
200 25391550461683031399804352743149526880542662601944335697079793211009332154571908427160938850211762684384320570575888520605222813787875
201 118802595152664278874819486605665446528381489795606113023905500561805495363663471177816386385178840721231465052786659158901655122404819
202 555856430914157188672878974238468721154753972223415382426277186530733982867774566198049143203184478290404877253545470807470332114301547
203 2600754397591928938133732328241863168943726826166991663779741113320319219937864043074202599713457472254092674027375142278717757144577357
204 12168472037770366347985528651640460628152034076977340753515971497675494630380218584251879733511381858748943388663350969458869352910779541
205 56934138752625293668438937927700070630012360083821256869868513507401348345356311098669846942528606601544660297415433265249026788433445403
206 266384813593829794857144205609821549873445466623729482941595934303117735889069109521913766636633623133307969234918824071366701875202096739
207 1246367653364166608341067134891801504411097326976515154848945628582356288242452311320899254763326066273067957643369941851411297774201927211
208 5831534862648345571494414709744199045500289610197804687933116422063824543998954171290841273241987420828529932567412764146468385023473954671
209 27284725147104626305370765107160983863293332640469451091811312270794927463271164349313650931734123270556755563731436414353572399063276550823
210 127660426266397153462559189489583024233573745620953114569795981904479334910993822687986297715541310479968323017501619767711794434567716084351