1 1
2 1
3 3
4 9
5 30
6 102
7 369
8 1362
9 5181
10 20064
11 79035
12 315366
13 1272789
14 5185080
15 21296196
16 88083993
17 366584253
18 1533953100
19 6449904138
20 27238006971
21 115475933202
22 491293053093
23 2096930378415
24 8976370298886
25 38528771056425
26 165784567505325
27 714982199707464
28 3090048533003520
29 13381010231482248
30 58050688206938904
31 252271331514786648
32 1098051649232559195
33 4786617536992833702
34 20895195830007933951
35 91335593090241838056
36 399739207381522794069
37 1751565773709763185486
38 7683542870480418599385
39 33740886172901999676798
40 148315942062880272512601
41 652580081533875467045301
42 2873917226323263317151513
43 12667485908588943883129608
44 55881095340751848799175880
45 246706990532439819759784314
46 1089996001175585006540636907
47 4819268052428274725060243781
48 21322431016545268340653189080
49 94401602274821542810529648037
50 418212819569944486223846795871
51 1853871635839007585410667869581
52 8222729073422854016591474035569
53 36491907062933928819247955481294
54 162036256840000835685554068050708
55 719870243563638953341361704447026
56 3199737915728645080562319457560102
57 14229347496033048272515972966389240
58 63307999545171344424034133292215247
59 281791726560032133804584117763763581
60 1254836946614991008834987875765522929
61 5590227325607427697791478509990435843
62 24914304147633518855610288689752824942
63 111080921925504548714082658493092301451
64 495445832291386741720995478106394818862
65 2210617976855642789664629550070172066271
66 9867044608016064051355743389233391356152
67 44056667989457284961188547319646358626425
68 196780864604512182585164311264909762890984
69 879217725462044366766966997341005609515584
70 3929599070080640271535932654312604289493876
71 17568486301420767705668979215157293895266571
72 78568952940042285941162851391420733981475122
73 351475038554282674056820847375669218874881122
74 1572756321534137615297354450736394741648651389
75 7039608264430479265004686137834750520611869019
76 31517549932427632590400035674673497874931366122
77 141146541101869230756020333932801666315894204452
78 632264666319097251644884679692888608548573271897
79 2832928597663545716066818473207256802882779207527
80 12696314106635332215726044363571911335249729458540
81 56914427734689787939909868353278147677970720454035
82 255192110051881846668378437503769780139183025783983
83 1144484270016875909008724040174413314343932364380614
84 5133904412527563689499407976827593089141349237879917
85 23034501982691067612875416419820313548689272622802446
86 103371492608672180249823639449598078541917624364694049
87 463993127695266725213590990936031043373368242096485572
88 2083094977727953772150638736598807319395846634118015964
89 9353871287463509332564329375922105561541556363467192826
90 42010378935079587996099967823558106005129001204347127129
91 188713452788610188142021598943938768726295979368525617767
92 847868296746558719983111227054720389486791809329474001048
93 3810057111311531891902628640730410846363910768558789878315
94 17124206753953872048020779369266487164442289227548381333471
95 76977484650416427136058557194205241424674394279512503874406
96 346090504042890146904806311165737885885322370344690434270888
97 1556276834400459147572335706820010889587198942054874129349240
98 6999286302633331643845712930493913794909906560775899620356501
99 31483932966367512880876522027820643357318206029217042550674049
100 141641701933769228239365051161708645984019380707623407695842036
101 637321976075951826988515666852508131222114777681232231964174751
102 2868077975811449150929609550059818664638698120819279821258603794
103 12908805550146651711186810107102645100109649758780537979986664967
104 58108944215985493325540761913063048507630316602677287134788402434
105 261613737266910414636485566133634830612457153971773296317908469331
106 1177979102325590778166514912446062389673811775347340201809561837449
107 5304848521967783235182910045203680628965931274304166785245672493296
108 23892723620310694967764355432809510334305919092216520995839571979844
109 107625341683924977622870699944776579378916055600851257750261655186441
110 484862513771506011067173427621373530994119887420313125710069713656711
111 2184624772365386534594953309872639646347285561780998657443372300849740
112 9844378517427867863856901858760589629466477646514975233701300926720397
113 44366177256364094951620849796765792797341881827527281896235302496009955
114 199971013756429848643209944953677713078878028658149508769191653249641713
115 901431062541836643874388167668765410706308952466118940100463243467365498
116 4063942433358304111717494219291852595968015165560595380028891368457440043
117 18323620098965612587446514583403737598920886791655618393788869103565146097
118 82627170829779614709603392125507793167370739942139205340785124205727443848
119 372633201706822242687404408770119343933835661315520163683510880351900824944
120 1680685623227205397151389231835076836242651716229364924634681271430240215017
121 7581182014351028296415097045228715121575128637632679008665902360244522901078
122 34200472996461675915353819635967526058782217540175959329160121940790631448309
123 154301916007585529567049445319859474946782954573416346308343876936534724851498
124 696231755749787464181106094400406270319643658919399170525444073970071145611113
125 3141802943020862245018360525089106679975272846362317615469045017948618060418588
126 14179012345252220827735028623117686567939643639146925640594814057053967834862641
127 63996213508490719473907470319591173270893944548651225977302307036623782665543643
128 288870496071579068210391543452671003934245024595092248653363247493090109204898390
129 1304043481458613071724268573926877662764603248552541026743410607991213399771787540
130 5887356241289866352138013142007085960914844488450857147201769870267490346249486947
131 26581979053552228984008114239805477102980513566932585536048999573671569708323994702
132 120030736031905023797291729283662924602938716353494913469276931947928431412375574221
133 542044836013979732452204734605319378831605139246411285822958392122079267711109422027
134 2448020065312761114064343560070484060990775829761189636137205844752772624012511955584
135 11056844528256771243233497784342061868892564433057262381029270321038357189792134816452
136 49944004485430676362906022776081926853105514036902625698617623714374122630067639087824
137 225616532005470897591160804065019438166028453666000256787180606561746798352814405113520
138 1019279669547967409440528195765287203761161666196677932663028397460695102303111976100576
139 4605217895917067129773673116312640640176014104621341124316537264223778593583373959546492
140 20808505541246188163961979547770101870756474180926491621012044076943945194851732764052372
141 94029688798559612003672264520941346091337681018298663050844051985252122717724488525385587
142 424934541902278577754364456548013146558446514176795375181387347711553513420317472367897404
143 1920487729572344404210917083555474555255729359926120601206217333926380923766387291357020248
144 8680266309491338252521321756773672524028001305634065088520779856086260205203178619825181010
145 39236126807586474577651777104458154077142819443235633683327086512770145849780764049936595707
146 177365987695533054933320545431561981668823283268803761596387019963693056721598453402396770120
147 801835463256148273428118356206595323755156795370378833934944904735063950201789798988686741182
148 3625187446788487199348977312327441077830851386191260230755050150203776915854843987284313004529
149 16391003942706242900243849609724777654069577697750557124728309531632388554457169476796980774992
150 74115684063887354004082405668123267192024969664456342233927979824282073188131000566940408788206
151 335153511987724081788270542315599744200945071570528626036142239638216353853256741310224155224109
152 1515675147822764009840563555362100739713901712132222378501663877451857670643545552660891272267794
153 6854831900778519200360982260148848866555715270063764024200876043887990182156533626156521777643069
154 31003836881572727321938870553967976220428082939306323434452359883640290066906512073123271273364296
155 140236695414486232152668324104634512142111414095091660962074216321891981486139308297999292107190515
156 634359037687014196759043995712397645072669726695605345642645064390306824647730350047574009133152657
157 2869693283696201356003706604827265899598252070537248758397618426317480352958157685426677745281314887
158 12982620916059530595987352663477161981326904954642328594616250838010665521035328914200281290591771751
159 58737503046402000019509421851490815981693139761772178912588342758410513586743213651680271991712627217
160 265762967889282165415652053034601301582210858098557864406780105123606936911654628585031027468012554528
161 1202538547344137110736731209671140522518004799866265604939788190925309829651789154079824997108293152352
162 5441627230080104345766347348981547937458597744401560806888185457967591189239547147564525738865239838508
163 24625411560613657380190067271108837729764268187820173081507693478176148868349093038765415836497127096741
164 111445575209420136084106623080682065747987084747676873997124839881965930195659978474954914884661646084203
165 504390020738874110125942140164296634845640030208621850656559654865563012322516725452539250569260507234701
166 2282938274556858069537542993449175041078252491583769360405386528250053949299597764894829855752523894865823
167 10333455942551262183560010468640494520227578477180081884103237598472860087555133632425972924744076123541503
168 46775718805501760498887261476534688297727207678434165452895520382365447269583340756299039619674648485564146
169 211747613350326543992546366113215523016222977800167833017219158881665270760240530575844932142758932391960829
170 958604536697767630388523476583284887675915508308563232472868226177910612483809350369630936567615351273915678
171 4339933438992434580705875062144758426187206122383238289377033016503551187802066908919317575232814455695514310
172 19649387894484448365974329417000376492568243280695299757222551626010812458078696675014984884476675693547257378
173 88968668656825285001673736005409880153401567068692535692586983943205265625938484303692899797577533027420865638
174 402853378891509782830100749704094077518665611090723449171499803516841698966735362624123861822772769746265903306
175 1824225539357460863379373996046780269343384620491031704800734205012776209633404413405829129846418863499909546159
176 8260976906784364824779395723109699430221947128758009798002596381939597868183629855304123873873162406287604591637
177 37411523795614131328714016797465744742902188483087011165059443821526434017992063102496136469524179060372632985605
178 169433882209554231948569878712315966865168281002205965033810718759280862792329181202835196321355350943201417345973
179 767389347780337401086834590104598705805338027375713610272432117509457011579240984004371560350458018436555276778887
180 3475775205605725891735399004459088750384997116608479148446092234128663839652828521893632958194937967097788293038406
181 15743735274185643640305911697720663826312233869606381731256133032129038915779303303925042862652201767334814804913796
182 71315484473474843759652788045533035536160463578206080178280058781922529713713084540341769149069693020904523721287295
183 323057357568986081483733004495767206376189939999576476227699396746180334326499899077455560446905486558502351039363964
184 1463507531677565387226297147276277146397686466906041004673973618142537413179168406025037235909322734375547616564462373
185 6630245368227599979916798781218346440842419946204104391354929934003657190903460585132886761831060324157246197499525153
186 30038852952151046515521162739949930002034758991883316005888453292577606323003683168742781810516067704660918296355244672
187 136099330492641211339537112992739669391257017127565533029354456789362530769586398538820349206364040278604914212472078570
188 616662203634219977997903252106455081841458924391008346343189710004852225301633774094976693295393962587326407822347130613
189 2794197960607824572760177171578796456089820203430685331924656332731244093406085568200122232106888326138884469523520609260
190 12661504556916205682936377144840642507806435532321954936165375454465579847493215037534755978647234151742066757042363383875
191 57376172144354305759643899801887655057633929314498752390021860455796724576708009184758591412291013025359440698914756629718
192 260013410392200868327493098458126409640315829052724150144686207538522764212718421562656101599593401365508870441283957622981
193 1178359097970213246374541246961169848769552450313994599289392426498583136742575418983924911979431054376775355193295618144549
194 5340441010331272227453458414723078519200718085889989285522627447252237359026998594003499674010219560340505004182753279728269
195 24204379620486056068183809295159878783223085501555834724469225071343527130286429343606518306279151622476771842616705141842283
196 109705394059916532636471113513734635567853770532285788260388628473368805589954564344892768372013452926564704903779726976763009
197 497254846780172931546346710955512469452371156287138991071407237887698059306785603567644962321696498140587424696866952179369359
198 2253963674980174988185527764717140798225819101459552890731510445026971981772840172340267768186327535735141915561535200505452719
199 10217190124284776186894530399428434010898788251162656890387659145988343757079884531278416710367590684884252964646438350121039011
200 46316159867555617237110721243797672964110023941162598531442123365210140632461097157362886564678408658777490162533949535128279792