1 1
2 2
3 4
4 12
5 33
6 102
7 329
8 1075
9 3622
10 12298
11 42132
12 145145
13 501380
14 1735895
15 6017101
16 20873202
17 72444888
18 251507292
19 873325097
20 3032847106
21 10533086197
22 36583055791
23 127062078054
24 441325714766
25 1532875934756
26 5324239108913
27 18493104358720
28 64233731249091
29 223109024805561
30 774946162809090
31 2691697043836748
32 9349340532878764
33 32474006663303953
34 112795255386057502
35 391783214385923553
36 1360820493560160971
37 4726676405817593798
38 16417646852119692722
39 57025086626357430196
40 198071048727127672905
41 687980375840092503804
42 2389632417094496638575
43 8300154044640801715781
44 28829771787924800546098
45 100137387504953890274656
46 347817403979877692607484
47 1208109673695355828622553
48 4196250582100187963106746
49 14575265253606674097195533
50 50625755795537849784512135
51 175843602526163316310858822
52 610775524517593354998936630
53 2121468941696396080032442692
54 7368714511240977712419238977
55 25594507881440953274521504952
56 88900015422786728646544741339
57 308785493309663661512092547569
58 1072536156773042974310048982658
59 3725349255422553034640008452372
60 12939635635818674504250271299404
61 44944556579248855579346896347521
62 156110513692829584888795507263446
63 542234573890402336742389637094265
64 1883398665259999980171385005439971
65 6541800731836549499157690178164198
66 22722303888407312061003775554765786
67 78923696266760469430576366110036692
68 274133726183720100376907560484449561
69 952176638779920401353593304064667508
70 3307292262283024391063282172210807559
71 11487555630615897029926342714504522941
72 39900898953333046316828014145322370802
73 138591863097575045161566970200558212456
74 481385257493115101461512109716832233884
75 1672044526658560008031568387539475802889
76 5807682839495420049408837407602795691634
77 20172417316884803179533994979085028191525
78 70066915093784335988110662760576970248671
79 243370564550551876313552067299077264032422
80 845323810965220993710041090624702961598366
81 2936149434112591002383323875053907712882276
82 10198427380858883264872109522179731501725905
83 35423238284221416962618961009340910568419376
84 123039147476388032867070186850281244850504435
85 427364423609446478213921239778437790545333673
86 1484408453025767415594795157222655911379507330
87 5155947321969938553865181680981640088314770780
88 17908677852609561293759523781448760313508064492
89 62204037861661099233585387235597863604453317489
90 216059630875047913715194569408066861353000918670
91 750461958718500560189771525115270524633250052625
92 2606656084723737934357248770607768813727265687419
93 9053964514910172516299393630771807014976284110982
94 31448058651719105158494906171363678256215455728258
95 109231750503693781653358153595895606257875828545012
96 379405783048199965224928696972070566093837560755561
97 1317828813935834601515485707360534091924604955369452
98 4577349266758278427624899978873359149702108257245855
99 15898974197807085723483605633315220196106900601121717
100 55223529123779267702317001358235702515418383590446386
101 191813517711446287890649844435800160638074994970070000
102 666245460234385665613342094861265324681811037640432444
103 2314138328617076802272590808697462908126459951255344313
104 8037932749426407386956671305404772437908658128201901354
105 27918971863238339191086905400529218505893504789549729085
106 96973813317350474733225716190655607572448128219338245047
107 336829039241618176362240056127888536345079847436209812870
108 1169942665914866077481124909410029271357921784997552813958
109 4063681221220729408253056296676955000463695718479013036932
110 14114798569884489460398805543924124410446522767884863396065
111 49026369890442660607244774411412947018971205871151242352552
112 170288292300736162043909759423842805601687233792065312930059
113 591479698772352530830956153957539779807168806944553606456801
114 2054446781590753448559592975433537172380917167973925605203714
115 7135919604931494091940464670642181999343134115082981910871076
116 24785917583427187560776513934140434193580579230628519799594636
117 86091456247332933149455393930702397713955983386155656152150241
118 299030238192279505341578133752338841023494875450652677037389638
119 1038652233927121792285297993337724580290887311239951187716856233
120 3607656769306795222679862915377822088379714501059198095100919187
121 12530842316600041524465848868693791112495576188633104110559195046
122 43524653037784908991112697109412210048836872432902745941588007338
123 151178617861146315142026532521574207531513205479785625563254677780
124 525104116937256142808895303364232942189329201995039620247982518585
125 1823897701444198214581068661577939101378290777237875505917747738724
126 6335129963818051907712679036254537206575189926840011912473617347895
127 22004453224918546480479148224364344280299238053692584004882686061357
128 76430312320824641857984839297150711610020295922439151036468169293810
129 265473201344698387910273837609210488884635721277974131285851052914936
130 922095154293913157382495202341456194142574870258262857038067292958940
131 3202807173249525261566001770781361314660847968886684921589982655562217
132 11124636911115289697053437499922986213082186539213314658886391721599458
133 38640336339257659682891904895444887084450292488412745713770893216320085
134 134213422365195125219306545724105955880939499569436949517900374556261391
135 466177172600778690590138912364304301797273245942982604324503892140344550
136 1619220733845268379052005330270108594943071944900551620374849385361847278
137 5624204570736696649566597714903587777425109067134675248246483868841140388
138 19535123527215315139189879905506229127721052551356738429311634016572073073
139 67853337556242910448057514162425548322861400429649488042105721230371089184
140 235681919856165071129296173018999230159809790666496844888189965054093708835
141 818618056938560370070350177120349480736929904075190645140403681361476663961
142 2843389614081736990878644842647290544415697722429972764596203354877321865730
143 9876235234418584851464411462435382062144442302430211198487588971107703817580
144 34304135431356050127369432112176744611258649992083884093014887542211497630764
145 119152053364603192154063704470130244711406146076522228241850912949607490294225
146 413862983062506756581460000304068693239641770995229619623301344791447507278334
147 1437512522132330360652167116132206064921857019381821896602289384300891943137857
148 4993058900788799629527500458182990306105120533297255313359994516611997681522219
149 17342900881145342602673643157702534760262080950042349001843151726268723915596614
150 60238866985069113625708149951968185967256525354268788924056658353340887082262866
151 209233802379040365907497513021782741600122946180454238837349110877626006600385588
152 726753112219763131085809201152812503959971735604214289157796596989367287413502089
153 2524305729359627349162167628851003184398731758305643625394540475993490497206329564
154 8767928624089569428844500452963451541436631972807090722374633276814347150590143183
155 30454541010225201703589789036443770790325109571939290071211014474237490406028436261
156 105780864318999264419116300413881334180276468850327467255949129118153219395353868082
157 367419467997156599500255538709210352149489441796994755607121475312097326038220305536
158 1276195523003179001347261442520482262268749173468630990644177810513078453823317981820
159 4432740109857111978120841378500654834903257213462094853517919825086434093683239838361
160 15396688459850595381706709882006395295179922892609585094918010386916212295408367303834
161 53478888826021878262557111135694565254491815668301898697609464484493664302262453957741
162 185753680573839458355884942834238617015926889372704379632634471926732242076161490973415
163 645197209668626086366587998586463107571989290373155036985052619136728249971842003501254
164 2241029292545859740864911655813144911872395218370125701305341566120720728249547653090518
165 7783995675722171384267404132840068994583301839051314753464218663681376073871588351729092
166 27036946318014964606756166054997101889302534339167591303521085904983050565845167279958913
167 93910184005260730580144795754355810302176535914265604270769515460367136817361786382193304
168 326187822994850060679088429279899021622573636103354151440062582021700455543883210556774971
169 1132981443888549125620762698301007755405070062971532378642147462315818844588078594905097169
170 3935300037904996064916596435769604081131002093930825331833918817771208526842305506993596802
171 13668879108189941364752968489094741600400247570063758299020381665975747268661839989143595316
172 47477512330616859884839411388421435439575070258317684522250955032310523153721255706111243724
173 164908487320901472657606590244916320813640980219860725398186747583381564496412820131500371521
174 572793473278312104249419774977297605795901057085347637299452627400146741645658553857474203318
175 1989542008179272679158614018942588445211843988863869439480472622509767666917580840764522200025
176 6910479233737258558573591981010620957811840831554997104200971691933135333776264663957528545603
177 24002872542317703571770054069461830060844886220160641347378842193631309119238563581239690517350
178 83371626018354709035639132126008851770802963825454836712280733135718920336244254322335682670970
179 289583174375896257493421784371875420662058850908111939572274363529654430622560683870681883430740
180 1005838783366883843853187063753085001632320357494018087249623749587239199813397585390061497959257
181 3493682463787453770134469959118417191107680326295100559831247407684625297021071488230432968999252
182 12134963733371823150694388400983805985927471815936694835609332702678867969717961938915904842486631
183 42149607566398500366179891729472074145261176803156305240725461585672258074370875245102748429650845
184 146402532140716523201556451767440664776492330009367497450741913091613403516947225458698957393226482
185 508514851139453933754885297753127363512164655856180867391351840457367962288338340565681825259099784
186 1766276512081339576259843033923020019458618384385110964814746124737723010083427553190270997857765404
187 6134988408184511887603162886348750183477399683593647699881373592442004426636537955937396608922691273
188 21309281140927634748956188769665016571747010619770167365034456578567066965548543841913967684822957394
189 74015700198766762260913753393064697847542266853176884790273944995171743760300193701110553758815796101
190 257086282717993177743079351988193548928898420244827147015178297092165707184305218834603058153609404479
191 892964014178942464049167571273566885158967613534424281932876829716121993333207739888527562216357820710
192 3101623012275802390855867463740310459358289310988335137041305902998024337905056675578180392364643523134
193 10773183641811395774838587059275453710667994034410576230197320098081868033771679812811455859941007887076
194 37419597843076692296416299983179418433239445727367973007963727851463279408553315476682083312112843456017
195 129973306804427288463150629512494934831452698332274872207391273306572477209721905721312643680266189239824
196 451449546639190004215195712945050528826859831476173707826488903316578691708293399815466724616607068599635
197 1568065768053443965661846189868634903714641921990444928229915900184892503909049584878761015223902310332809
198 5446522809128429587121376133151392490158683794351811303726727221985841605355758013833729993088237942312322
199 18917963337201803419029214688868656671887862698512510793890330189836638104768343305825169278780972716949372
200 65709692104453376632714087196594725746270859737471860308095762750958312269552331505702060399926656008698732
201 228236177409820063430981760528169198189024293429026487522116886331320098501308952565452008218649780743796273
202 792756000071356553998529215907555462713636142330584928458740391681046515462002405342697253059483745186127214
203 2753560293470357324278846563845923183564210890409666277079392552577520075603648950330890591345055036414848625
204 9564221890586877219148857704044778743547227590853632540849186369509971197551139288601813009116871931741212379
205 33220387652051230150808700030288317009355177845811578908145718613404104550810858037876034509850532933733787654
206 115387761636805709384211465329170298122716354697211167286998571164839717121065550233965034958053702426461561378
207 400788084564394985261403384847303208870772283851002717246260087828495669572029270101672542346308210540254171764
208 1392098143253690312923950477094919850691266612624519592413085426121468301293368447111586862748305546854268664233
209 4835316505371311608950273974141271787020346648798451626670687794035758434293573825090117305079253826111573590476
210 16794998125973008353846607300336519771004895033714739567748385256905024290123922368511015819693616810106100008703