1 1
2 13
3 37
4 97
5 407
6 1397
7 4531
8 16029
9 55471
10 188735
11 651517
12 2246015
13 7712899
14 26544813
15 91374201
16 314289321
17 1081352347
18 3720918175
19 12801778315
20 44045879629
21 151549077973
22 521423489151
23 1794025850189
24 6172623965117
25 21237789104695
26 73071594832851
27 251413432108023
28 865023990668383
29 2976238535792705
30 10240176173449331
31 35232795241407949
32 121223479879620811
33 417086767635568255
34 1435046838103596377
35 4937484384267809113
36 16988122998500355087
37 58450073125639588765
38 201105857335249310283
39 691933537864799895651
40 2380696551347142706245
41 8191127842474510584255
42 28182749833738165494099
43 96966791820050812871225
44 333628150932110874241213
45 1147895490870072021296233
46 3949499028507215186834711
47 13588817710397811500783017
48 46754275778563830260200255
49 160864789724469231640256995
50 553478374804179079530552521
51 1904321709557068440331314097
52 6552091894784643541681565017
53 22543411642187060085730080719
54 77563840164318073313869822315
55 266869513653299321383276110327
56 918202827073434416767903308805
57 3159208483966865126533426903065
58 10869709775321974926837490653839
59 37398795046085302150883746521807
60 128675916819283597279412049797587
61 442727942140381048103187530322655
62 1523268965917970170920762341940403
63 5241025292668468200274642663325969
64 18032499009022553090548061970994017
65 62043398448252600098949927224372281
66 213469208515280944883260993616598243
67 734471420390478452609396543911174905
68 2527054234764688267033524051631419849
69 8694692438879451541082020666723167915
70 29915336033042018990369133052690354159
71 102928003061734295013743097930703145455
72 354138552967445579935653128739503677195
73 1218464469991273542736527978839439417065
74 4192301719738469418080301765709967756703
75 14424215184089857357965202582985079965971
76 49628580571225629490386420975982515353661
77 170754247498426012387926227332550831451069
78 587504472285044506637385721731059946392383
79 2021393376806689841847612970691109081283999
80 6954893752392574339509759650892640098957417
81 23929309189428021803118348310644791933996999
82 82332219393899211530695980714048773499682709
83 283275806111441741763498528200298901894806487
84 974651028708127771064925918108936553986449851
85 3353426615572316125119777949001521610089563703
86 11537945105269472026459107309435049807930397647
87 39697954514353369387693593376350605505240627375
88 136586504637115173530923853381741046779835411999
89 469945453795091233514568024740553412244446269815
90 1616914717375834794829159967841897690693625431223
91 5563226928047972304644979470583878520747852934273
92 19141079934745992523436058533114939224574876664147
93 65857630078176869779807696784024390343635767652377
94 226592619345411189548592789844562137729955801902881
95 779624397064786848482941634993442645043473271547253
96 2682409525316877860757280950839988763547225921710885
97 9229214591796293262535060895458967641809201407099811
98 31754436143140127822819726476056118658730703830346677
99 109255690691715600836305884392273981883762566986187707
100 375909869560147256466525157984549886599420893153110259
101 1293371806430232317623184554123698188068362822964457675
102 4450031151419250434243753713218662800808838565338925173
103 15310970248577125370692340414822635300311918268968784417
104 52679588518846289735129379901414030858393757721662705379
105 181251677814007916332602107727778560656575496441743032533
106 623622386470235266454248214208285812825990308177544929993
107 2145662239363696620022012978061821509801813610876316306599
108 7382458592433756773282450103120447479916260222280373691223
109 25400407328397301867781118844849084155063432745520642959895
110 87393743475885076790501149914919380956361342839506882252883
111 300690705467152122856253164113394841559950027784315491318171
112 1034569486994022532971932181850420888975863096242434391613209
113 3559584662772357487092239256349225398203853558237404393098953
114 12247261426836770390105633740278039882396384945080294010805751
115 42138459024728175041434438226667754250795367424754715985721825
116 144983410339213376079338264691149204963837224558411573389832339
117 498836211861791502967183601157154861794912122743975857412021165
118 1716317513034244950829442885574677744460905332511312567744159395
119 5905236499478930065923680219028220665157534727847157329217950233
120 20317812904634962557111840609790143555015317590286801588513351709
121 69906348588100935591590403971508092650151524677998502488785582311
122 240522815908314000921781310084941591060239219323537128826407930187
123 827553235734469700076216253242544051488522044657239818115001115537
124 2847315567083871787920528708954473981668684032639695643736507892663
125 9796597473711581074876904551042778257222792696835443750106834411981
126 33706598303125527703424930677764002231237169767523785825058488762165
127 115972384515848010644264168935108355773749636497825498856926732091117
128 399019617741863810350222495199142292771354235754525842527308252485191
129 1372884208663534317019521683417867379883256989566466584106165086506439
130 4723604972267384166551072117751734054709617148516228387826992268120135
131 16252240205858086493591365630032653341749481416107818609049249603971273
132 55918162771795487537427954498272245717082581900748191069454735275037737
133 192394456897452908199647110323674774092112019970839398314006282934353491
134 661960715625230523066911934748909046347749357504001766850858320296251723
135 2277570758000712937232935284402910902385638278371950535143531603706942449
136 7836308764637857196948148566830745076777484398588447475858503832605479047
137 26961943921621458316933363975992817220715582771363403788863387349267687471
138 92766434027342081035262184604484163904602998472116067852659622095939442279
139 319176217677990028976622873664471740768362772720939339759331808957150072811
140 1098171542318866966298681954532284288076964395866656785812206632388725241301
141 3778416653761110915349301562285443558595472568720344477642489783896771122819
142 13000184269275101471335923056405662836123105296262645987377235917989897344067
143 44728998022723905079460074147701149627158969989928687567994073076418110971661
144 153896531208814810073370591680603185255426049249369763603659159777188125795789
145 529503082230309139658163520551520270464276599568278118782563750631453813592189
146 1821831277736677315554721493530257508773593441910467173875168568818963053232823
147 6268271736133188376641509922603132314717552808537762776310747742136949432082411
148 21566887690510507489236441438681325530485726809015690066144465042375361493136349
149 74203969488729667483935800639068730073545625434776222230383160132225079312492897
150 255309396835551753662248536677635322080660746189621893049759624073128648496371791
151 878428587603166244098976004639898222920550263201045709769220278778772368799467117
152 3022359510000782437497140598741717040595533135701482997124961438206091686241948721
153 10398861258166143478236441723595456721259961203590153686082284535069126150856100649
154 35778773209730021121303078003992385668972283475949901128397985823036510935365542333
155 123101999402869817921042713858565679927072933346306344574605929992267324663585715781
156 423550080047546453694634177142605922918386678669985996783373374459586378736563429717
157 1457284781550841866767116419718942165710053721951712544593388737586774869464725149625
158 5013997245145809231854648862869372512795176456120095399656022083375521913347107330331
159 17251376458879648305158042903926053974206072671126502825961309045841465798727590751773
160 59355834312456285620362131403171557965261608750688660755187179050512302417902761847543
161 204222258747031232220772193675539171173129999969014213127853972767196424297166300812153
162 702655963829774544354067838122207346115877228720893475988873067568386255320885746953593
163 2417588594576871468882045875968486808255369632075616093383185377786539802916822990447627
164 8318060207974151902412370362313015112621777294912210181659103034245065759451662014634117
165 28619478838827294038604904407033744959297775800754119176241534318573011716238759388843287
166 98469420577272710923671200701534971103901840328322920945896534193444148004395908154934387
167 338798160631394956907225346057801150362610956902512909407451767577387138350387833933678733
168 1165683650561759565826280721688825613998654571943123552974154048997465302580411757435117161
169 4010701742461215045253284975100875618492285556868416708471852209552173433332445340742781489
170 13799394423375059532781354719771140134737227556070800154309519213634557377642463987670089621
171 47478795153443438757652159189177270426942727299650405183734062752905100115521910649522098525
172 163357602519437409895310269230666582066604814286430403050421603948815420483397847790488015685
173 562055254659576186847620480773799643254281562474624940761528799364830416590009649217105213513
174 1933831694505019192984212888587896209561666935470287000798994283885830336268903057167547314623
175 6653625229315232273822896646809889905093699932624353508800421560814893810878480471952583714259
176 22892751638095191082252809102893545516416881099180181248121136038461738236778994932002729706901
177 78765794510708612402561173928776025211850149918915020174175290508218802723115369802540373826799
178 271005009925464239105135115281946935450839843391924012231490670545651477278784865806137128389715
179 932431594970021183621511995568718202891473332578262039606291655466984530867516535241007348177983
180 3208164600121084932720920342541995571535657777076020068698197810986544068330612086775475601698621
181 11038150312571713607463800686761251391208554128151715033250201694823173591748536663746089417442873
182 37978338866505918744638622124908675730722787003139705474928640092516764708721420251297902055245285
183 130669920431905086146666845987816963535279377556661440002714461235275763915238834855677222763235115
184 449588597481786211319448745548371267184012438160505888805718973836883718419751047847650221261762289
185 1546874034341926740092432567677785338767495768031994547756032151510221540575325757313374125854901409
186 5322241915217181497193005262788395087178068505237505645492934016896116066117348659342323392406190541
187 18311936444227178376011768056724932420634998850041422130125581139054694847389178130156041815316650511
188 63004843011487205381261559203803597842729967410363154349332039935655671468094996551343963401446267089
189 216777196392769494903197894054175933752605989329653496834304611609391992817234784548711093182567908195
190 745853027002092344040318928216928228588025340782836799663868810342697455179013783162216273006480826005
191 2566214284274869959218343128530780223505657252207468823620373060269574753359634281208527308302887509069
192 8829428204221672865544655948853373212056234269612763483103285811134566749024022118133497093892803811389
193 30378913752922943411489722779529212317437527052934336337397076907554434850230913131067926994708363194129
194 104523008677534611418784877853692988433492554156267318357329848910327948155959046240737853771334944542135
195 359626398490064776137491865420305338902783401729119127171709856379471230907209400879461313798662351911171
196 1237346189392004438658545521359721060078259010895188865886565521857823100816312455774835656765855662098145
197 4257266982710700583232723903190099148148993959427987309045366328591735902059015765382304835816197005272151
198 14647737486454322014871030467194612687907021443487846870793510378136248090036602559096556823168571250603575
199 50397641102477031938939216911129997704594551363411772399048108279484153661806946615341601718315968517635045
200 173400310528701590416478137009695594583021070282868328558422687591554071765368901227932579514967933094029515