0 1
1 1
2 4
3 5
4 14
5 33
6 80
7 113
8 419
9 532
10 27019
11 27551
12 109672
13 137223
14 384118
15 905459
16 2195036
17 3100495
18 11496521
19 14597016
20 741347321
21 755944337
22 3009180332
23 3765124669
24 10539429670
25 24843984009
26 60227397688
27 85071381697
28 315441542779
29 400512924476
30 20341087766579
31 20741600691055
32 82565889839744
33 103307490530799
34 289180870901342
35 681669232333483
36 1652519335568308
37 2334188567901791
38 8655085039273681
39 10989273607175472
40 558118765398047281
41 569108039005222753
42 2265442882413715540
43 2834550921418938293
44 7934544725251592126
45 18703640371922122545
46 45341825469095837216
47 64045465841017959761
48 237478222992149716499
49 301523688833167676260
50 15313662664650533529499
51 15615186353483701205759
52 62159221725101637146776
53 77774408078585338352535
54 217708037882272313851846
55 513190483843129966056227
56 1244089005568532245964300
57 1757279489411662212020527
58 6515927473803518882025881
59 8273206963215181094046408
60 420176275634562573584346281
61 428449482597777754678392689
62 1705524723427895837619524348
63 2133974206025673592297917037
64 5973473135479243022215358422
65 14080920476984159636728633881
66 34135314089447562295672626184
67 48216234566431721932401260065
68 178784017788742728092876406379
69 227000252355174450025277666444
70 11528796635547465229356759728579
71 11755796887902639679382037395023
72 46796187299255384267502871913648
73 58551984187158023946884909308671
74 163900155673571432161272690530990
75 386352295534300888269430290370651
76 936604746742173208700133271272292
77 1322957042276474096969563561642943
78 4905475873571595499608823956201121
79 6228432915848069596578387517844064
80 316327121665975075328528199848404321
81 322555554581823144925106587366248385
82 1283993785411444510103847961947149476
83 1606549339993267655028954549313397861
84 4497092465397979820161757060573945198
85 10600734270789227295352468670461288257
86 25698561006976434410866694401496521712
87 36299295277765661706219163071957809969
88 134596446840273419529524183617369951619
89 170895742118039081235743346689327761588
90 8679383552742227481316691518083758031019
91 8850279294860266562552434864773085792607
92 35230221437323027168973996112403015408840
93 44080500732183293731526430977176101201447
94 123391222901689614632026858066755217811734
95 290862946535562522995580147110686536824915
96 705117115972814660623187152288128291461564
97 995980062508377183618767299398814828286479
98 3693057303497946211479489050484572776321001
99 4689037366006323395098256349883387604607480
100 238144925603814115966392306544653953006695001
101 242833962969820439361490562894537340611302481
102 966646814513275434050863995228265974840602444
103 1209480777483095873412354558122803315451904925
104 3385608369479467180875573111473872605744412294
105 7980697516442030235163500781070548526940729513
106 19347003402363527651202574673614969659625871320
107 27327700918805557886366075454685518186566600833
108 101330106158780201310300801037671524219325673819
109 128657807077585759196666876492357042405892274652
110 6534220460038068161143644625655523644513939406419
111 6662878267115653920340311502147880686919831681071
112 26522855261385029922164579132099165705273434449632
113 33185733528500683842504890634247046392193266130703
114 92894322318386397607174360400593258489659966711038
115 218974378165273479056853611435433563371513199552779
116 530843078648933355720881583271460385232686365816596
117 749817456814206834777735194706893948604199565369375
118 2780295449091553860054087167392142231045285061924721
119 3530112905905760694831822362099036179649484627294096
120 179285940744379588601645205272343951213519516426629521
121 182816053650285349296477027634442987393169001053923617
122 727734101695235636491076288175672913393026519588400372
123 910550155345520985787553315810115900786195520642323989
124 2548834412386277608066182919795904714965417560873048350
125 6008218980118076201919919155401925330717030642388420689
126 14565272372622430011906021230599755376399478845649889728
127 20573491352740506213825940386001680707116509488038310417
128 76285746430843948653383842388604797497749007309764820979
129 96859237783584454867209782774606478204865516797803131396
130 4919247635610066692013872981118928707741024847199921390779
131 5016106873393651146881082763893535185945890363997724522175
132 19967568255791020132657121272799534265578695939193094957304
133 24983675129184671279538204036693069451524586303190819479479
134 69934918514160362691733529346185673168627868545574733916262
135 164853512157505396663005262729064415788780323394340287312003
136 399641942829171156017744054804314504746188515334255308540268
137 564495454986676552680749317533378920534968838728595595852271
138 2093128307789200814059992007404451266351095031520042096097081
139 2657623762775877366740741324937830186886063870248637691949352
140 134974316446583069151097058254295960610654288543951926693564681
141 137631940209358946517837799579233790797540352414200564385514033
142 547870137074659908704610456991997333003275345786553619850106780
143 685502077284018855222448256571231123800815698200754184235620813
144 1918874291642697619149506970134459580604906742188061988321348406
145 4523250660569414093521462196840150285010629182576878160878317625
146 10965375612781525806192431363814760150626165107341818310077983656
147 15488626273350939899713893560654910435636794289918696470956301281
148 57431254432834345505334112045779491457536547977097907722946887499
149 72919880706185285405048005606434401893173342267016604193903188780
150 3703425289742098615757734392367499586116203661327928117418106326499
151 3776345170448283901162782397973933988009377003594944721612009515279
152 15032460801086950319246081586289301550144334672112762282254134872336
153 18808805971535234220408863984263235538153711675707707003866144387615
154 52650072744157418760063809554815772626451758023528176289986423647566
155 124108951459850071740536483093894780791057227722764059583838991682747
156 300867975663857562241136775742605334208566213469056295457664407013060
157 424976927123707633981673258836500114999623441191820355041503398695807
158 1575798757034980464186156552252105679207436537044517360582174603100481
159 2000775684158688098167829811088605794207059978236337715623678001796288
160 101614582964969385372577647106682395389560435448861403141766074692914881
161 103615358649128073470745476917771001183767495427097740857389752694711169
162 412460658912353605784814077859995398940862921730154625713935332777048388
163 516076017561481679255559554777766400124630417157252366571325085471759557
164 1444612694035316964295933187415528199190123756044659358856585503720567502
165 3405301405632115607847425929608822798504877929246571084284496092912894561
166 8255215505299548179990785046633173796199879614537801527425577689546356624
167 11660516910931663787838210976241996594704757543784372611710073782459251185
168 43236766238094539543505417975359163580314152245890919362555799036924110179
169 54897283149026203331343628951601160175018909789675291974265872819383361364
170 2788100923689404706110686865555417172331259641729655518075849440006092178379
171 2842998206838430909442030494507018332506278551519330810050115312825475539743
172 11317095544204697434436778349076472169850095296287647948226195378482518797608
173 14160093751043128343878808843583490502356373847806978758276310691307994337351
174 39637283046290954122194396036243453174562842991901605464778816761098507472310
175 93434659843625036588267600916070396851482059831610189687833944213505009281971
176 226506602733541027298729597868384246877526962655121984840446705188108526036252
177 319941262577166063886997198784454643729009022486732174528280649401613535318223
178 1186330390465039218959721194221748178064554030115318508425288653392949131990921
179 1506271653042205282846718393006202821793563052602050682953569302794562667309144
180 76499913042575303361295640844531889267742706660217852656103753793121082497448121
181 78006184695617508644142359237538092089536269712819903339057323095915645164757265
182 310518467129427829293722718557146165536351515798677562673275723080868017991719916
183 388524651825045337937865077794684257625887785511497466012333046176783663156477181
184 1087567770779518505169452874146514680788127086821672494697941815434435344304674278
185 2563660193384082348276770826087713619202141959154842455408216677045654351765825737
186 6214888157547683201722994526321941919192411005131357405514375169525744047836325752
187 8778548350931765549999765352409655538394552964286199860922591846571398399602151489
188 32550533210342979851722290583550908534376069897989956988282150709239939246642780219
189 41329081561274745401722055935960564072770622862276156849204742555811337646244931708
190 2099004611274080249937825087381579112172907213011797799448519278499806821558889365619
191 2140333692835354995339547143317539676245677835874073956297724021055618159205134297327
192 8520005689780145235956466517334198140909940720634019668341691341666661299174292257600
193 10660339382615500231296013660651737817155618556508093624639415362722279458379426554927
194 29840684455011145698548493838637673775221177833650206917620522067111220215933145367454
195 70341708292637791628393001337927085367597974223808507459880459496944719890245717289835
196 170524101040286728955334496514491844510417126281267221837381441061000659996424579947124
197 240865809332924520583727497852418929878015100505075729297261900557945379886670297236959
198 893121529039060290706516990071748634144462427796494409729167142734836799656435471658001
199 1133987338371984811290244487924167564022477528301570139026429043292782179543105768894960
200 57592488447638300855218741386280126835268338842875001361050619307373945776811723916406001