1 1
2 6
3 36
4 161
5 636
6 2507
7 10213
8 42182
9 173606
10 710976
11 2908797
12 11911516
13 48807427
14 199987737
15 819315100
16 3356387171
17 13749952752
18 56330082115
19 230771042950
20 945410224602
21 3873094298871
22 15867039092263
23 65003096433432
24 266300703707265
25 1090964304811661
26 4469394823912440
27 18309938910636911
28 75011021282515629
29 307300500131454932
30 1258929630375581481
31 5157504813074199181
32 21128945752109862511
33 86559754183310932654
34 354612631216928875952
35 1452755029316122157741
36 5951556682388253140061
37 24381968209977465483976
38 99886534821235330351661
39 409208959376873089303800
40 1676421879433790547569956
41 6867861158555061012806175
42 28135827545398018517251841
43 115265112876969986518187473
44 472210963943038233467577879
45 1934524583393023397893087458
46 7925240304677146062528420006
47 32467632836544570744610359483
48 133011384069519124565725202024
49 544912786871722576324330129181
50 2232364901496840524118560621510
51 9145414043308460913386892750370
52 37466364915279858657172124377586
53 153489879552473128267895603665553
54 628807816779273906558480761062600
55 2576060855579361382401617242260355
56 10553446306755586911093525935414997
57 43234704144644367229436507836908252
58 177121253867409237784701552434713541
59 725619365096300367911879488476067761
60 2972672401003365493254526882454367461
61 12178259882182641248045114397985233981
62 49891139604861979079734203689895369561
63 204390925727700552600393956138370659121
64 837336065094718606520220450547836723581
65 3430346447192025920582071785608420345902
66 14053230522719515572543145965490959115730
67 57572403010884584045285063241555834166800
68 235859049140986407241416387440748273597641
69 966252720963774639319621730169988332611731
70 3958484205589269835841733204534066789045882
71 16216872528203907388783154727760629274920303
72 66436277357045989980185317599268620135822971
73 272172019690358130054707818361303596268125474
74 1115017446029014928004185332387268623677893792
75 4567934302591026576062452864402998329400063801
76 18713629878258240024989647386665214676479357522
77 76664837981973356910577621019785662112398468652
78 314075752328028261216322445932075848998370787192
79 1286686058393700383061338690442144712771724301646
80 5271215624234529433744993824969087340994098317430
81 21594789168588584364020530251917637361782262166129
82 88468192629382456770420645656251059405419485079890
83 362431003424381254809616766011790468392976978432341
84 1484784851358851318295931186930200451069642129474427
85 6082774470161181936999536089092615587210550961199329
86 24919533103387138704965320949913023439918731663997865
87 102088797330398568937433415770900217185514383485765949
88 418231051806929215405640954557399540161788146098795159
89 1713383028006794994747724401322732310384581281491733568
90 7019281299124943475174605295477996247988842181537726203
91 28756156183922323916139241476010521876594472835118813780
92 117806436761156929529489542043322357931944884203010102524
93 482622101980372071252587895073983707195420965881873753999
94 1977176287847390843264170549984844291805164766859172411268
95 8099973161579272695710904130191680939343963187303460377058
96 33183467565118108224215091140063223762429964645849969245920
97 135943971378610458004909273614958062659747650748549700504271
98 556926828636050102054189615124920881411849867832282132559471
99 2281583282503767853093654995917521608740882267918468566812432
100 9347048853346811244711804715021933747298857919919378466490969
101 38292409896594541132298045871943691705591856135718348668862550
102 156873969388079531813052517146977260164608266501459567172141738
103 642671546085186598626478077508156722566453734400814207907792564
104 2632856921760972596766670414372951314070508832773293233777519440
105 10786124907334594963598792889256852581363678310675520270787841855
106 44187927401239105514656760231262405750843544174114221751914980269
107 181026359771656523501494538791552065923108821905568965883311179732
108 741617560710898626179004628440226707561317352032751830177636776001
109 3038212816346412127165805989559143617686476109341042854804133697711
110 12446761789949002189233321491002511485666601054861694003334386330641
111 50991121564036791953149909383533195643455946748594433324017227323283
112 208897263580476318822925226997762858425547359324891041127931707135665
113 855797350458520135283404283401491832325812450242462574429434509797418
114 3505977495821408741741960617791037974325713645547278892005302520175396
115 14363071110959152703942969459264935113377543475376113858163441421303187
116 58841738711770102371389858247973084431298425431668839295764012797987930
117 241059184896913853513151405079910285549278088169506700849363974742338545
118 987556314537334723203703877120192144468665003964516722091043120490585053
119 4045759446169308771493646074189356735297641927525353912219789978625251713
120 16574416319677525380850269478609555315779653055371781420401495880482159355
121 67901040581663995317837316476625869510854863142473729449719388675962144561
122 278172770802132501395247629754054196645104928549694067712085350709584604587
123 1139600950926096243887082535605052512893818169684576424533707989148089439289
124 4668646480411399505585831796842214993970396871619804741412032239037589713725
125 19126221280655326252277373386916572810787289940606687670895336676640535436353
126 78355116844134536375076469241879879675515464043847027226985521791149556257187
127 321000381913787822173236923359499493159779586955531006031792898673364305383529
128 1315054451310042861935947882418291609220570513220956542952346718811521030447720
129 5387433496496026808171198660242640912135723735878863857182074777805843923722056
130 22070903338073625410898665997809261105218845719508388629326901758372384500401063
131 90418707623103696491009537164101703027350868464202275601974913705657894472807974
132 370421752250122516567474643181483051956930524459545300802797844182856282361928094
133 1517520855440658879787274229018850815061752435878477832004864238376832731016181810
134 6216885300899840537868908717479343295714901321555711741449922414802186955419891766
135 25468950035168631559529288378199821164183305306622694565777920602255492616518585007
136 104339614533346340472174805635532395796609233857480324976773198516905068221191009384
137 427452060094130101947849400720231512292645697970270281430040648383079334942782770273
138 1751159082730951291624805879349164727967836859260756932586961961789284594531087572907
139 7174039896674760681558475331793727940095501205461365153008518216013380476880264460670
140 29390161605887976275290227301939482903615669586505944059510203876962955914523745185521
141 120403790843229506974372469509072595280294002478590632684608422090095110959782965781889
142 493262781056496066281698540723783148757131176553148814624474373694350052950183457585098
143 2020768361790083726773642865380162453406982026914442305183062771672324620452740824403891
144 8278558465865829696625847829057060655130441741785313924984179585947956533122080404061366
145 33915084761148951496434134360499965611723330542282444536409980822589291868231254516005356
146 138941215321309976647513919725691296026363383822653553688218484413362170802877742980066907
147 569205751685953692928822560098699637486435035566134513159136518777136276255870397741706230
148 2331886812729491950947178739281801693659645207521967979757200362116237694474456372422790958
149 9553129235387336039476646764032604502429214922604277097188134598060394413574300570253428105
150 39136667221505922726214255542228586316877649967652151017795244829961546854271139958156030486
151 160332670423126909580808607446058399291117355922082292263412842735515501834296295591890152414
152 656840937924450144505363291331506594841082972197202710700128402164765585937774150019858309046
153 2690905207247387346512050281686886549374442897963338385746481486644090054804848266239609325924
154 11023933522279881451911430326893362520485558383753953925647191988447240659472988925664290632592
155 45162166982448283943352308235503433668512310136158584786305337896188088969533509151143364952586
156 185017564050832903097634493854522591907777044835647733835702755444101533775776844494570866792849
157 757968478806778765218119958340281820214296888296359737873596999397613448776069292809108515755476
158 3105198243269574064665667642322027183000076892544569953631103127903689152521758874838130277847219
159 12721183531515235560125925080020719057805999551377153811602809088769290299993057036590379326881302
160 52115355531085005828844743203315084471861139096800144877130869398160159386536264446875546016777321
161 213502955554630319801505821061994367973624857991564242253855935643538716805869613222149625020191065
162 874665663623333865122077416652492372507302490648533005899119231868631218071839171476473519845488740
163 3583276030695938121143547626057768996864289636264506598181829503288582345844819674313442519109996398
164 14679742953405107846394977073867016092312323147622684479728903601527829522288046796313267454357039795
165 60139060271110024896237919474707223414447971126578203793021998168546395850552391817863414157118874041
166 246373971381649720104546560450699274636286328790470165317614270312569894888823658170739709955199166401
167 1009329602104299297944486587220272566580895463454842606230550512725791272396453250762001520726631987707
168 4134958899963978885424541018556037000542040296879434413662499351647031108994743777302139513501037346133
169 16939843108479943898339823341583317894811786405551382466890192245544117793317685169446711913248843437351
170 69398098380715524208561805197790449541274645926254813935246181099945504558545597838002728738147171496156
171 284305824323046606199552507158805400040931676152616626067672413998917115317720201167846217745150704745583
172 1164726464125538323646199916695735816554679035843691949833778052758001092192630983687448926275679024649778
173 4771579124221304975156915393558036020266863381986683476559188187877689403647002576169290805060484860515109
174 19547909350371336633772608864017971688775508413988652817243167234197382722401201346768041043909951544630717
175 80082662368654549550918306372086927711347233614990623759755376573961927106244507789401328717638548430644589
176 328077683250055190494786606146148689726336644437934869398062733112670675882308497031032763705877457600767793
177 1344048300382847205422793609943405622730675934567321611407944322896924994984151713933753863565669956260060928
178 5506213698739036010626458396812307643320545884504986505002501481874853487676144625774096875795348718914377181
179 22557514702072339327111649116386576713501840500729034113409267814795933680849159239020869109893868313398110509
180 92412226872113269039533574445690762552153838562506668567864267849125951718707727825593886611290319571090794919
181 378588678241152585219131187523551008979626565325021308110692379628317713846847947258828556516916871366634446834
182 1550978611204040622280750828881927595694573227092751260675564038068122705597317922279398075871289441678004113109
183 6353952959153581503687088264544096702312782495204823870680779343394496393783265539342107802991073299319037627732
184 26030480314486606146362513185040576258914982052335973054615408658565894405011585325995842342957763102333461127771
185 106640056947027955125305974663484751951260055836444241058276666016171071730586757373870374902544675238572776785705
186 436876369866156842607878032180733567694233181910999949036316127928239569194477149501980105383199945343877436644213
187 1789768010366299277922475358931197142565998018050318372991921448225556580266094285432715840669857723310309426504998
188 7332210556299732510313317575634714548190047331793269043745253273487077797911011416271902845102987188364383399101013
189 30038145352095259505548073049604851032209493571857790565752874457592115578779411001719079745931469388301287723923848
190 123058410456907429182973252621362179403764930972938050163963976156934194478036680866640346953789219985724625559941561
191 504138062010023653045472994671223232163241327435331690983356550987292025436865523639955078193319123479153243003157702
192 2065321538150555493188287217227172147426263518387418726454837818752486589030094935311896871932771296923680983467610432
193 8461081154915388054211564216672611179083109799564883479575746629430024103952945028334759272892248220362719012732317211
194 34662832390820512093602835806986932206203874040867041920915727651338502585981518073020785337184896693655429268025957867
195 142004541423894537625480282474050781643844341958051988958141174343171628918939213800844876893511549335191031861093569941
196 581755396029056076151575742301418289784669405595309050251815252561592519683251763970906858794921134617159939960009797393
197 2383299417154950486536920485688028831236030733289517016982434594610218378881843859401536763321257293319745917381674157648
198 9763753203807722551598986325428289898600437737465045578314687701237474389824323288633599280645838154171067646744521924991
199 39999538429236152735319490348970481638399562469230771375487001453423806428256654774394053967825353233069274255426116053699
200 163867627658591096664698928678493429900583446338168658895020504255361643007795420688303891263773233623533424670562983637689
201 671322731435014656828138133270450192446408425911268274859181077186003107882660383598865934803787407762187376829087338089806
202 2750233320520896036636762774158113435410113333234351233147740517551081929354698714260598724768208521374039576220402540596018
203 11266985256308995662384496857311605367268489080333781565955412003095313182930285317577068390269334004290513125753363394502590
204 46157886248662286105291211902003978682964518414577213426986686513530508641722100985335108160826790407913297932131966372564306
205 189096764971041060070130590362963036976963831820100615805517999418107479491039263549977432147077414294532660573410349992014118
206 774679896082751002157184175903269289622840100995512236292050997537881392757567182126502721011195677180147495658429718947481255
207 3173660540870108150489768964698480921556531027127690404191504772040343037269141695031311817205724792846030091200133720765061428
208 13001655625254598543949050677385715680276394915728358169332294830517764024104584780929509640255481617575738217841754021645613161
209 53264376205581450730688120527708316380928581285063062888997094307030531616317114808708762874906287897404269658095061827317532533
210 218210192174210538340653052764156558617970890942664863899769543681760581134232550069262108007184731311827015700873998439807337026