1 1
2 1
3 2
4 5
5 13
6 38
7 117
8 375
9 1224
10 4095
11 13925
12 48006
13 167259
14 588189
15 2084948
16 7442125
17 26725125
18 96485782
19 350002509
20 1275061385
21 4662936808
22 17111964241
23 62996437297
24 232589316700
25 861028450579
26 3195272504259
27 11884475937910
28 44295733523881
29 165420418500155
30 618876395364330
31 2319285758494993
32 8705487401657569
33 32724854975284314
34 123188268137007609
35 464336174051666865
36 1752406364043678292
37 6621349687800385057
38 25046110171097833929
39 94839861468811314608
40 359480325093428301783
41 1363865027479613251515
42 5179164931476767315420
43 19684374364745452325607
44 74875502383403386194091
45 285034903480042969235688
46 1085879088781260221386865
47 4139767691757777761802575
48 15793136301852149648005572
49 60290149762121379503849787
50 230302320919518778875850697
51 880264804877494079044923976
52 3366519770172491554275213867
53 12882262184695105188698796661
54 49321593823366372014320744188
55 188932838763299591941415352207
56 724094119096409346085871046293
57 2776464286264359208249484413492
58 10651023591060955373039054671903
59 40877642884571017378122118893869
60 156952774927800347719094581237022
61 602885092425236856112307124336999
62 2316735913600070346663931113604511
63 8906135301789576679934684380678016
64 34250539692142458158612593669342787
65 131766732280790801552186748626461009
66 507106816961146749221271929544650708
67 1952287393422787884131190932235226207
68 7518551876717963646854001753258302513
69 28964532221479865529437752346548270250
70 111618609672701059600399554663741766255
71 430269486171446339946725771783933323063
72 1659107705736103425938543230467736287554
73 6399338829907584662425815600219669902101
74 24689862455939624053308468018467962397037
75 95284434648293693564886165102491195207690
76 367825468729855366356314937417850391265797
77 1420283758935756620339739881076336275551097
78 5485535061600212478867218038770357393537430
79 21191934117936310821862253390374343558845631
80 81889308234845942255423326823935580412876947
81 316509099620846027108954597907368409575459024
82 1223615780938203779518588595296321998928747243
83 4731527637548161573338407005697810370396846921
84 18300071866137650933379319434578585659538401058
85 70794098261086618204560193079320571048389527069
86 273925195684099524762190447932203820001873064881
87 1060121083957588694304195006164545893391983874816
88 4103604511949028856524175655713193350177147590813
89 15887665948738201936196401710422710633903083875499
90 61522982452038668453374743306031520724001192709474
91 238284344101987245172273184841478964699363983310343
92 923065912350750697312210565816670232823872119005857
93 3576409826118465230990073297638535640887278479072570
94 13859180415687357516110626808596440636435181472688013
95 53715783397899194865481535193376513632007891063655527
96 208227852675098296917634660098855797651725246330207256
97 807321951022198381158164220396025940262147546903161493
98 3130576168948394560497501810617374069794071091829158523
99 12141432954613429216767546109155964155556432711672378386
100 47095824140628803418772877594309569326847152592296135157
101 182709154584523985708543346953967719347708396423865448013
102 708928399158651409272301624201869564594766385146547140670
103 2751106131155769796692249797366961476564532637036648650263
104 10677608701951829833100432083962002122858216558523685306217
105 41447769192923734883737943836292405190618565989369807931936
106 160911718721191664886061663621266206689228682299533923323965
107 624787630177293371096357276631074457838542705516871950685001
108 2426243148277760428023001012792719464642332617769919431307024
109 9423067799877993553699378331243165142103506468433690025711589
110 36602047286140789941099563416624024787231676645245885377672029
111 142191130988415548877448830099076570511901870964502437105496298
112 552449693040153897447720269385194152039752444463233140607780987
113 2146669153734009460052164631249769526823810969386031682226669673
114 8342356123645345973207139305437642484440877411703786313458224116
115 32423707172224072935733575116227165329330404695855317432711932963
116 126033521772051445615138234924449417165767303628639460803431220247
117 489957133246842144175628415964528210490263098418129193787652411968
118 1904924985903278145872484530622009573343257533129602612644847325277
119 7407039215869849796129579448036039650324747308520767007991295988863
120 28804317835940983670911872629943959491584610990668974521891806225588
121 112025260244857225490032779922180823807287946517740134120369471424097
122 435731539106977053355306156537500180740770394189051381266084385510773
123 1694985423679693778701725083692240097021559487730524205185256324493238
124 6594109633107389666374303527625200704923882092756009626395839469162535
125 25655996485362706038473243348056776490266573612179661355004957146061781
126 99830549311354214622575325853583040732922168713786877579833557528013444
127 388489442173916248611862981345608290069623399345407354574030183337726067
128 1511943351864315744294939408225246977305419792345836574375885147602768953
129 5884800248386476758103250279066612355851426578474530853046988393710264294
130 22906947565794720756562760882259785907155855877611484088255319398398409055
131 89174648056089723961513563211805349400485275596613948280700404054441889741
132 347179188146751569742696344415069080731540765383699479672393506709435092294
133 1351772115246301975911266007006979234074578979650327305940627305249625126187
134 5263689241996314591588383823953117901961827123589509900276116191801276933243
135 20498090525844220091901248709960532616227274640303446379396279777865218604878
136 79831160217798817710729831924024709277705212331606826125585751412053583891319
137 310933000591843204985837610096908683473415592036088073141810280144975567112671
138 1211144670274423917427630220927226939475222617554686652174091573360997500190544
139 4718017534580477300978597181326343985111407149217518085761774712554722979843703
140 18380482585132122729600160093436437558236314508689267445489744376811000096802785
141 71612299174113254617991577138719055621385381354119919063048318829763673173049638
142 279030194173306783953887092078459492618223519416377217932168620553014100286784175
143 1087294520688220481711108536172587716111199112785571076130433750410893984991371733
144 4237162882959317193789321706579816973690652998496907650575117174044842017213719646
145 16513329154794474409168159829273455537693309193413846423639826250517936861995682645
146 64361358247182807887904502188635075486205157263279341314840937177292084498168260085
147 250868667602515016717145582254418760023622542959632307287968717015441621715238288052
148 977907752348754786829708026101398405460000236740622362515429974607084298190640937845
149 3812230836981296683036110136668281292277705000267711212175879307267548058720110547371
150 14862433571148701901640644108830633080081481613047291918578929033132476203337255118014
151 57946833199147713596229512415225116554426557436771037745852860981747016500676346710717
152 225942612775979974208808721400082788835648636532885746099882208624955628359252644190651
153 881038465285944213625730448275145210326211881748022548763893784486497976195863806577010
154 3435733796680671157480492664472278078890463436578214610272490152295931312982036900790831
155 13398978694228389048731495504060315002958882276224898134219831355424796416257180782386183
156 52257795312790538110224665074557517534150330499532597655063576745643675569193331348440738
157 203824938362465676541693844477483653996691550241983523332940255180769689159553684961185359
158 795041984934680138344907269973228562692579936685314895946869513192274769340601445311053281
159 3101337143382929542690428311105210926422529552168455048883534262677288059842586624181758692
160 12098561642630112973106225444468215822335330667120223698442047114920368614513604504859206889
161 47200220149852029282009524294845584517499150945489795155041679660878224924839501867390982281
162 184153302687181132349259403301258655591630098484868171613506247946474644601340527436941436990
163 718521709335934235511031872591712674708044476431088235468070847198497051300661696874242580041
164 2803656905428966536823647429228464442642952429052962738786507878262793147649488683711490710541
165 10940423360290445327350358857142462398153379072443335404534207573603123754486478582492447018872
166 42694053138921840411455076437671210556654015634891364207671129773328124266354550628143331081717
167 166618934134943502426787400137249477578244912639062911790535057629501665106987419277262478547769
168 650286505319475904143706076645982952840523640298385283182132084580275699591230355503051987581108
169 2538097357939752804939686550928041265534638247828910048619152342053289332609860716463278254258411
170 9906829404964066224822290194340782229218739998786872800782043554302605775399896596137342389168511
171 38670847987451960418492850943596233809660246741386071629448380297810024602557158758106605739545536
172 150957622069362708492651935908947963564851150101298819815832260113381853103454479417380667913364505
173 589316331609903082629064566320053234857677575793109703128469244640357240119068372534176431021823281
174 2300719814560033811503309247859801084158813047713864247496344545027124349155457747281547179606554594
175 8982569034794973694430592239327349649262228404937673408627899630989423207266488453888505222228698217
176 35071853880728265121971347185160774584345350144095098741904997421829350760207848773889030855424660509
177 136942410807322522794536184012130958812098015079511726568182740503208112820559155064292657589272570672
178 534734326533412185606963339856995609211378632735271911171295758677674649634819895469489765986031600321
179 2088135965021223095269251097438513559089705224934163594414962023657011231990768874449356751523984550749
180 8154547520378110428672048546770033890117884251625362505518613540064475463550613100855587084195817687332
181 31846456850727211987504698643023274379930888262441259824214906777396794630357413234780396621450252388291
182 124377639475217170393844607386873060028040301581594751423120878329422116735355820857269605256698056302613
183 485784011589182325389913890351684582154349974210218601944520898031948683800834420604499447198769464622616
184 1897420663913623722265649942263407842167596604180581578631561457276745354498883513176478625249184075828183
185 7411452432369214646914813098440940788651749113371314046980360304462012742195455130184821151910253648497501
186 28950902556843777506054642578930717106936533463835544791097286114622359596603993276100414807253431652728208
187 113094052664082200913451477583044739587474515633408985073969309110597893008865807911920143468408380469325799
188 441810570543846980776334389697287164471744195190619783525605814783766169970615990566194324888959050991629291
189 1726040235017879338268788203567117591189886067282092976832556770588696662516025157348668287007638775868771734
190 6743479011593195290667005978648343605513764779788571397489366085390738745429786588367845327402326448572583233
191 26347244104873043021597816950767563532710212726506878947155334758968101037271704151596192953246047830293486451
192 102944768435761674435306726803974460396878832633126333813032895924174082843401870272240687775124804931448751704
193 402245395642411248593454297928103152455766384983672313567093496618447877531052679214239005682489753197914118185
194 1571793228606825699382036431008673789493612594213247688370277493054461331245913063534918726117443293197049948209
195 6142103016070729795576196451569844098219582835028166226873426271541510414492260671247194677708129192563339048628
196 24002470913330524118621042703012683183927135729024782236786366602384918157979035250241802782759211807341790915367
197 93801936887911048036709695474898128101711537725856510371913267782927688850229536027695211018749222717254378954179
198 366593268372650169631241573099766258134283943290488085455186402775857455803138225476590542856166743743064429008336
199 1432761232079629398345427771284583634916284329629148344625515836176700296780652047109339575110369130372889774073937
200 5599891939533915666586475151420504030782817618765322073728663079299451094147693710943093023498919962675115329202453