0 1
1 1
2 14
3 15
4 29
5 44
6 205
7 864
8 1069
9 1933
10 3002
11 40959
12 43961
13 1887321
14 1931282
15 26993987
16 28925269
17 55919256
18 84844525
19 395297356
20 1666033949
21 2061331305
22 3727365254
23 5788696559
24 78980420521
25 84769117080
26 3639283337881
27 3724052454961
28 52051965252374
29 55776017707335
30 107827982959709
31 163604000667044
32 762243985627885
33 3212579943178584
34 3974823928806469
35 7187403871985053
36 11162227800791522
37 152296365282274839
38 163458593083066361
39 7017557274771062001
40 7181015867854128362
41 100370763556874730707
42 107551779424728859069
43 207922542981603589776
44 315474322406332448845
45 1469819832606933385156
46 6194753652834065989469
47 7664573485440999374625
48 13859327138275065364094
49 21523900623716064738719
50 293670035246583906967441
51 315193935870299971706160
52 13531815341799182718626161
53 13847009277669482690332321
54 193542935951502457692946334
55 207389945229171940383278655
56 400932881180674398076224989
57 608322826409846338459503644
58 2834224186820059751914239565
59 11945219573690085346116461904
60 14779443760510145098030701469
61 26724663334200230444147163373
62 41504107094710375542177864842
63 566278055565435112492459406319
64 607782162660145488034637271161
65 26093128887291545609947224795081
66 26700911049951691097981862066242
67 373204972536663529883711431656227
68 399905883586615220981693293722469
69 773110856123278750865404725378696
70 1173016739709893971847098019101165
71 5465177814962854638253796801783356
72 23033727999561312524862285226234589
73 28498905814524167163116082028017945
74 51532633814085479687978367254252534
75 80031539628609646851094449282270479
76 1091942648986010888752206207923768761
77 1171974188614620535603300657206039240
78 50314858570800073384090833810577416841
79 51486832759414693919694134467783456081
80 719643684443191094340114581891762345894
81 771130517202605788259808716359545801975
82 1490774201645796882599923298251308147869
83 2261904718848402670859732014610853949844
84 10538393077039407566038851356694723947245
85 44415477027006032935015137441389749738824
86 54953870104045440501053988798084473686069
87 99369347131051473436069126239474223424893
88 154323217235096913937123115037558697110962
89 2105571171187311354618669621727737285867399
90 2259894388422408268555792736765295982978361
91 97021135484928458633961964565870168570958561
92 99281029873350866902517757302635464553936922
93 1387674523838489728366692809500131207772138547
94 1486955553711840595269210566802766672326075469
95 2874630077550330323635903376302897880098214016
96 4361585631262170918905113943105664552424289485
97 20320972602599013999256359148725556089795371956
98 85645476041658226915930550538007888911605777309
99 105966448644257240915186909686733445001401149265
100 191611924685915467831117460224741333913006926574
101 297578373330172708746304369911474778914408075839
102 4060130777978160681533074269073913459800311912481
103 4357709151308333390279378638985388238714719988320
104 187083915132928163073266977106460219485818551421921
105 191441624284236496463546355745445607724533271410241
106 2675825030828002617099369601797253119904751079755054
107 2867266655112239113562915957542698727629284351165295
108 5543091685940241730662285559339951847534035430920349
109 8410358341052480844225201516882650575163319782085644
110 39184525050150165107563091626870554148187314559262925
111 165148458541653141274477568024364867167912578019137344
112 204332983591803306382040659651235421316099892578400269
113 369481442133456447656518227675600288484012470597537613
114 573814425725259754038558887326835709800112363175937882
115 7829068976561833250157783762924464515885473191884730079
116 8402883402287093004196342650251300225685585555060667961
117 360750171872619739426404175073479073994680066504432784441
118 369153055274906832430600517723730374220365652059493452402
119 5159739890446408561024210905481973938859433543277847665667
120 5528892945721315393454811423205704313079799195337341118069
121 10688632836167723954479022328687678251939232738615188783736
122 16217525781889039347933833751893382565019031933952529901805
123 75558735963723881346214357336261208512015360474425308390956
124 318452469636784564732791263096938216613080473831653763465629
125 394011205600508446079005620433199425125095834306079071856585
126 712463675237293010811796883530137641738176308137732835322214
127 1106474880837801456890802503963337066863272142443811907178799
128 15096637126128711950392229435053519510960714159907287628646601
129 16203112006966513407283031939016856577823986302351099535825400
130 695627341418722275056279570873761495779568138858653468133313401
131 711830453425688788463562602812778352357392125161004567669138801
132 9949423235952676525082593407439880076425665765951712847832117814
133 10661253689378365313546156010252658428783057891112717415501256615
134 20610676925331041838628749417692538505208723657064430263333374429
135 31271930614709407152174905427945196933991781548177147678834631044
136 145698399384168670447328371129473326241175849849773020978671898605
137 614065528151384088941488389945838501898695180947269231593522225464
138 759763927535552759388816761075311828139871030797042252572194124069
139 1373829455686936848330305151021150330038566211744311484165716349533
140 2133593383222489607719121912096462158178437242541353736737910473602
141 29110543437579301748678890008275158386358250364781910061758552506359
142 31244136820801791356398011920371620544536687607323263798496462979961
143 1341364289911254538717395390663883221256899129872358989598609997664721
144 1372608426732056330073793402584254841801435817479682253397106460644682
145 19185273837427986829676709624259196164675564757108228283760993986045587
146 20557882264160043159750503026843451006477000574587910537158100446690269
147 39743156101588029989427212651102647171152565331696138820919094432735856
148 60301038365748073149177715677946098177629565906284049358077194879426125
149 280947309564580322586138075362887039881670828956832336253227873950440356
150 1184090276624069363493730017129494257704312881733613394370988690681187549
151 1465037586188649686079868092492381297585983710690445730624216564631627905
152 2649127862812719049573598109621875555290296592424059124995205255312815454
153 4114165449001368735653466202114256852876280303114504855619421819944443359
154 56133278699830512613068658737107214642681940532912622248047688914590579121
155 60247444148831881348722124939221471495558220836027127103667110734535022480
156 2586525932950769529259397906184409017456127215646051960602066339765061523281
157 2646773377099601410608120031123630488951685436482079087705733450499596545761
158 36994579835245587867164958310791605373828037889913080100776601196259816618174
159 39641353212345189277773078341915235862779723326395159188482334646759413163935
160 76635933047590777144938036652706841236607761216308239289258935843019229782109
161 116277286259935966422711114994622077099387484542703398477741270489778642946044
162 541745078087334642835782496631195149634157699387121833200224017802133801566285
163 2283257598609274537765841101519402675636018282091190731278637341698313849211184
164 2825002676696609180601623598150597825270175981478312564478861359500447650777469
165 5108260275305883718367464699670000500906194263569503295757498701198761499988653
166 7933262952002492898969088297820598326176370245047815860236360060699209150766122
167 108240678651338291404965612571337778741199007449191109478830179490288480459948239
168 116173941603340784303934700869158377067375377694238925339066539550987689610714361
169 4987546225991651232170223049075989615570964870607225973719624840631771444109951401
170 5103720167594992016474157749945147992638340248301464899058691380182759133720665762
171 71335908404726547446334273798362913519869388098526269661482612783007640182478606307
172 76439628572321539462808431548308061512507728346827734560541304163190399316199272069
173 147775536977048086909142705346670975032377116445354004222023916946198039498677878376
174 224215165549369626371951136894979036544884844792181738782565221109388438814877150445
175 1044636199174526592396947252926587121211916495614080959352284801383751794758186480156
176 4402759962247475995959740148601327521392550827248505576191704426644395617847623071069
177 5447396161422002588356687401527914642604467322862586535543989228028147412605809551225
178 9850156123669478584316427550129242163997018150111092111735693654672543030453432622294
179 15297552285091481172673114951657156806601485472973678647279682882700690443059242173519
180 208718335829858733829066921921672280649816329298768914526371571129781518790223580878041
181 224015888114950215001740036873329437456417814771742593173651254012482209233282823051560
182 9617385636657767763902148470601508653819364549711957827819724239654034306588102149043561
183 9841401524772717978903888507474838091275782364483700420993375493666516515821384972095121
184 137555605458703101489652699067774403840404535288000063300733605657318749012266106786280134
185 147397006983475819468556587575249241931680317652483763721726981150985265528087491758375255
186 284952612442178920958209286643023645772084852940483827022460586808304014540353598544655389
187 432349619425654740426765874218272887703765170592967590744187567959289280068441090303030644
188 2014351090144797882665272783516115196587145535312354189999210858645461134814117959756777965
189 8489753980004846271087857008282733674052347311842384350741031002541133819324912929330142504
190 10504105070149644153753129791798848870639492847154738540740241861186594954139030889086920469
191 18993859050154490424840986800081582544691840158997122891481272863727728773463943818417062973
192 29497964120304134578594116591880431415331333006151861432221514724914323727602974707503983442
193 402467392614108239946564502494527190943999169238971321510360964287613937232302615015968847719
194 431965356734412374525158619086407622359330502245123182942582479012528260959905589723472831161
195 18545012375459427970003226504123647330035880263534145005098825082813800897548337383401827756481
196 18976977732193840344528385123210054952395210765779268188041407561826329158508242973125300587642
197 265245722893979352448872233105854361711173620218664631449637123386556079958155496034030735395827
198 284222700626173192793400618229064416663568830984443899637678530948382409116663739007156035983469
199 549468423520152545242272851334918778374742451203108531087315654334938489074819235041186771379296
200 833691124146325738035673469563983195038311282187552430724994185283320898191482974048342807362765