1 1
2 49
3 58
4 139
5 468
6 1916
7 5428
8 18126
9 66146
10 225773
11 773853
12 2706946
13 9402629
14 32599950
15 113554758
16 395078982
17 1373973365
18 4781242179
19 16639543145
20 57896830766
21 201477439715
22 701147733762
23 2439937453112
24 8490921483526
25 29548562055445
26 102828968950599
27 357845674921659
28 1245309492153698
29 4333698201933514
30 15081349369540839
31 52483409685932623
32 182643371806852849
33 635602846786057587
34 2211911934883158849
35 7697502714825398660
36 26787481615979114873
37 93221039672911032577
38 324411325741511083422
39 1128958762662205456833
40 3928802123443412683658
41 13672320691707729244946
42 47579986994348534054265
43 165579437658700811175614
44 576220213270324315928129
45 2005259465891625399553824
46 6978348620977877455301256
47 24284812189967487703083882
48 84511699756412135582602522
49 294102640893323618778322116
50 1023483892241457077946685720
51 3561747268618881666525543463
52 12394961663249091064536918783
53 43134749060478695754736650559
54 150109909751344186101290348730
55 522385906894837815419141270360
56 1817914861073979362056119214701
57 6326385146636763271942638062044
58 22015964488348620508229398354837
59 76616058163229981625833414723276
60 266625628489944158616110431633121
61 927863263555031621992662165263510
62 3228985303229384506017151979342851
63 11236942444031976126545977318014538
64 39104815795985016090567096362457212
65 136085650171867542797663535410021376
66 473581164001248775979935294004171634
67 1648073243679056272955942172151235550
68 5735332447734079892363386395418530975
69 19959087626840646491355845003127875978
70 69458079810766334072520589658333106609
71 241715700697246691469969039554081383574
72 841176147148699119059762740287921818591
73 2927312162556775668852259560182856684944
74 10187113039402990446201405278374502829003
75 35451385542338965150145313891041431887959
76 123371629627587496113832056606321602282091
77 429336082754488018961355604436871648082157
78 1494099352593397816816599394806936459418741
79 5199499797683135639971298446951152452199947
80 18094377793003669946683874642225431667146334
81 62968847092144531819027399881292203461081925
82 219133022946332976394014889993733439327237601
83 762587913914477295623857675882414006293674502
84 2653823319869310209657868038052678318311389457
85 9235365634016602145762734687965346985207480750
86 32139282881188644906520977346813453362537371450
87 111845436883675107932012555092605130929834614765
88 389224669322724691813348623983626890961768514485
89 1354510719708196373299748533483114608842800100442
90 4713728174005281192042212593423126859684615302907
91 16403881471826134670194073834756646760319019396468
92 57085881367884599731050807998302589485752754769079
93 198660168152593587393691118554461776573465231798010
94 691341912654071474184550052833188686091385186701069
95 2405885611780349897588555228804236055226713810331032
96 8372536759344443108342163090605665287801230582895893
97 29136618733382163638816731302012419103111718133106722
98 101396097218323512866345113150298473461698317813363686
99 352860729145913513216107628415778351142729038711075692
100 1227963379155436923272203280216977662163680149430728055
101 4273340544856441685551014905767342994103011454402900688
102 14871322485914620527338429722379930714981056826492354392
103 51752541169755830173349468148106675026761196312059677890
104 180100022715804147026127434342867207998185474729281121049
105 626752183546665516664461254855641509214759204616770378916
106 2181111882480859279499455829602163315312918060402959121561
107 7590319058768770196016866940451712914716761396637793683080
108 26414483308567286100511875015984871493243538421524176089286
109 91923003902257318753213408131571085650337009581744412104933
110 319894148513357047578735746986334787434637728552628390826462
111 1113238927242811740589534291870128973460312031603534765169606
112 3874096837619959767663524495871059177179311404002964171393427
113 13481945285931775828667524957981694142806721683630759221295502
114 46917476849784559132177917986875753835063717662576760410628027
115 163273888690754716689651310959093748683932026978045529079052883
116 568196853670390286501389109221479665441253658686817319470407514
117 1977338000030203002128194756229250504059273359025111767870958372
118 6881181303815433102984316103154002858548097243546406045462819052
119 23946667760016649959112919954927437922198161440785436719424741841
120 83334949551563466948063789209225459644750422714205752649813440835
121 290007523650413708650083121688301244834658408749326007873670781573
122 1009232791600908390450471568495343651997237424428118332260874696296
123 3512153115276978702265322283641890691320057344261469845688206335605
124 12222372883448314386082361780505821432221020386901775753406719830878
125 42534136183374116090690881731640859019026670916629196744559174582615
126 148019763274919537544341228216082181454062255356497763353642893151499
127 515112149580397813687195337000315634754213729957933324227643964821824
128 1792602019991862932291973219856213545216565994248430336099308577735309
129 6238295883132459491411034608986099140099936867545833926107082093222541
130 21709411844623517518389979578111418170347184821844430375626960731722094
131 75549247978732441692688645750468105159188662972519311974838552449405637
132 262913104740124759687886698168506023983655008279398997980479008595712415
133 914943596308866352498710532863946898342370872562862873334577363955042913
134 3184024566801456884508567902354372615327890329892845306653274112775715173
135 11080478056674455736685360422456848610605640434350068057136701173944757019
136 38560316162315593220681485588229567572253224849755480335806190828412166463
137 134190779037921269472692906753836488782170780050303870465684410495861362743
138 466986969271853048096606394311122946827213307601948764949952685948423105370
139 1625125295740952578383301182703180169680849046782974095876752012295872241926
140 5655473065929728307258420406539079839462379067484150942312911860499401734961
141 19681175158173747794466733357388275423468532602167058654893077670364596221640
142 68490938086191288860297481470066990534997743676194805586184472893296853931879
143 238350025454566185063397773530301703330999111589932447124739039541158483054888
144 829463520600343047594383422719798250266602923863139095318129003999412481024112
145 2886551955237205471286498159561026026666883094641333060862760157760193909806866
146 10045266589003369190815560300262653739035466305362738565013212712822292623285744
147 34957756662258037415672787768366234406670440918023740539097320275125428509678732
148 121653789875066930967450804106901148406417438402503747003964630797004325461934839
149 423357961266012749073360603388328232630109144848597349610015000060021089151742439
150 1473295353571623714142120958323329761700365233706105327381661448149170221826092744
151 5127101406962467378056810145174906673831505280529367031821191098675124531672772704
152 17842429743330193326315677033762963054483405162148556859410708589015588228407436201
153 62092062137362836520891464739802850736843569850158733441880103354128298618638822538
154 216081791321686516164633416081263735124784361455755765431092542559213596849121182157
155 751969558322869140691443954956660274810278413085407418956159173762813902722061469259
156 2616871200417247163716945999829060257693703847178531400170890315466243598596512813989
157 9106771416181329923708623081174176916236767046757418338288631618101603220238733943259
158 31691772072448198206251132844736147492396553536521017561275312220385646365735194934522
159 110288089070447031103813004138426244316035194220153908411311567573216708091021224247865
160 383805063440595008968951320822900834583773636670468576854557496213780503861858061365264
161 1335650367725081867587747365818323096682439470302652108616280330751258496400447887672286
162 4648093719274931817901837262434670393762855636792377638184858375081538159158392289303733
163 16175472073549415026483864500786043453776912187123993923876294131078725475432085500188456
164 56291011456410959267237239482912330080374623945246221083170237073179278274951119072114140
165 195894002745508789879366420811202929929196388008324659134098297462061997290246360393979736
166 681715593996258782842056605740701520864041553005968542348949694671212670714376274702800075
167 2372385803466496510579721694166898833427164234553032958393544466423882691788992254338448995
168 8255956662948598376403021630124585228416278896897741957013968551994951658300509001920538564
169 28730917341053774519657103733799369077780232356889649681613873879661279663657265039281584870
170 99984247127049611243350008357907648778549305210589425505634777451632493025560490018731451277
171 347947458652090162382986276433328202053067565930685786808759617746048297256617460957720305986
172 1210865085863056555040207595867834773599265249302165382103600759465599568629665076948151262015
173 4213838094527320720319988289641403991551338948597973091384406589464750524615718523502308186001
174 14664252602703101131064080272182097298348090839395823104955670902000995028377960091956294001164
175 51031933257038536749585516518867097442890305540894678826737515066418199140892602203768529168657
176 177592290756829019414295656448312393538551775812701207886952367317307288945197009996286570261548
177 618025219177995862971027967683312385038656167995164465349987177841824061371549112681856724711856
178 2150741847589588387506523669884484326922030011734818267275359498264472832867397332796577953896207
179 7484630645211329076305682237787391969047134529611944005209314328760712219076477855019814724519455
180 26046685220738969072215794849946352595724912160773098650979961588222656039869110856346451228328524
181 90643058174463373839024627457287065866552227217437599455075786971245087072588399494144521689220778
182 315439908210556211484789562006380876863076985748481512326457501946780943628686543750951139180511543
183 1097738069476528923054451548135925172275452570568788624847610807055336654919158218704058090157163861
184 3820153499327357122965038263092799715144868939243893446154729877880263044058028741759876500889946147
185 13294221239300001891918394362994412939151190786824720077122356035646942703263348629634808962892063368
186 46264192889258130066340111796370708432728405161748383912180122181667091939080824987363614950495789355
187 161000445619722703818519162244852461428814543249632347137811023737472043294667571573115369730967647361
188 560285219971227435494908267919051912653198570874768730382655850815375031332770459909008225425320680751
189 1949805334450274848297049483531449885926351740101924424322278405093860688831334057884132736420664963350
190 6785367000125365734002105396275869810563814136292445989319494416749806241903617595420382464645940067451
191 23613231799558642843739246666750024316449156256786676679658372136250794942698213578932481636916392955087
192 82174584810134164472519480008331759246378827891050238868323844263450772689585793806368152266317133373971
193 285969427905423230090383136970364410668553093667032859990506572940533362996280466716964602925299187317831
194 995180126379777404633115798029748820758167139497590477572574117503445144160519548818778956840448358850094
195 3463249520045942393292059638669921125402027573200073453360776837286067418157944935107250810807375933364217
196 12052187257526987577944211553242391414408113266938376514647099333483658336802321469147509664998222669886906
197 41941886326622223672535792528435297961185586964762158510563601845620167588043919874446552408721991744146594
198 145958720275995610087456880548440431048791753322045130906055284582537270844681539118136607235809104494107329
199 507939672972787788948489078784767076094546002304538113097662843957595998492865135642116717999586643325855454
200 1767641637935995009797161212478315235425852835763726466773535955645542734043624638033874286787771598679602576
201 6151433184728693894819202302555529532017421646020162224423846786627998891628637261822898998606290653014833093
202 21407127674569727727103270883887725756237011326242855381787489324523370162578933280460941267601088096861059120
203 74497292177861912166839427547363686719528031819279593086746045823687483358952251285245970120081962122020771856
204 259252274578928287249277653611003369304062163608557010515290743862934218141964169629355157964156564129490371894
205 902203823917254991679447392052963561548513407940314225759054334526656032180755174909317133560559332350454660005
206 3139689868538094181086139260015548815502532187588881077425560299628333287821538645338631919866597911298782311951
207 10926192296326204657643783493938053990443863457341729434902580302214832363580949922975907830425511357131826900487
208 38023398200117366475520862853715288522289629548201768152039655660641767370808424617033527857518009859057507346502
209 132322292293062936992632549378569995958144095305473095898600362825615579399785458321716330858776462557020160799702
210 460484592816765590362956399739941568473271861132333371429466495668748775299494827235966207652550151120687051423526