0 1
1 1
2 9
3 10
4 19
5 29
6 164
7 193
8 743
9 2422
10 3165
11 5587
12 14339
13 77282
14 168903
15 246185
16 415088
17 1491449
18 4889435
19 6380884
20 36793855
21 43174739
22 79968594
23 123143333
24 1065115258
25 1188258591
26 67607596354
27 68795854945
28 617974435914
29 686770290859
30 1304744726773
31 1991515017632
32 11262319814933
33 13253834832565
34 51023824312628
35 166325307770449
36 217349132083077
37 383674439853526
38 984698011790129
39 5307164498804171
40 11599027009398471
41 16906191508202642
42 28505218517601113
43 102421847061005981
44 335770759700619056
45 438192606761625037
46 2526733793508744241
47 2964926400270369278
48 5491660193779113519
49 8456586594049482797
50 73144352946174975895
51 81600939540224458692
52 4642796967198744662647
53 4724397906738969121339
54 42437980221110497633359
55 47162378127849466754698
56 89600358348959964388057
57 136762736476809431142755
58 773414040733007120101832
59 910176777209816551244587
60 3503944372362456773835593
61 11422009894297186872751366
62 14925954266659643646586959
63 26347964160956830519338325
64 67621882588573304685263609
65 364457377103823353945656370
66 796536636796220012576576349
67 1160994013900043366522232719
68 1957530650696263379098809068
69 7033585965988833503818659923
70 23058288548662763890554788837
71 30091874514651597394373448760
72 173517661121920750862422032637
73 203609535636572348256795481397
74 377127196758493099119217514034
75 580736732395065447376012995431
76 5023021055919016678127321477482
77 5603757788314082125503334472913
78 318833457201507615706314051960610
79 324437214989821697831817386433523
80 2914331177120081198360853143428794
81 3238768392109902896192670529862317
82 6153099569229984094553523673291111
83 9391867961339886990746194203153428
84 53112439375929419048284494689058251
85 62504307337269306039030688892211679
86 240625361387737337165376561365693288
87 784380391500481317535160372989291543
88 1025005752888218654700536934354984831
89 1809386144388699972235697307344276374
90 4643778041665618599171931549043537579
91 25028276352716792968095355052561964269
92 54700330747099204535362641654167466117
93 79728607099815997503457996706729430386
94 134428937846915202038820638360896896503
95 483015420640561603619919911789420119895
96 1583475199768600012898580373729157256188
97 2066490620409161616518500285518577376083
98 11915928301814408095491081801322044136603
99 13982418922223569712009582086840621512686
100 25898347224037977807500663888162665649289
101 39880766146261547519510245975003287161975
102 344944476394130357963582631688188962945089
103 384825242540391905483092877663192250107064
104 21895158058656077065016783780826954968940673
105 22279983301196468970499876658490147219047737
106 200135024468227828829015797048748132721322569
107 222415007769424297799515673707238279940370306
108 422550032237652126628531470755986412661692875
109 644965040007076424428047144463224692602063181
110 3647375232273034248768767193072109875672008780
111 4292340272280110673196814337535334568274071961
112 16524396049113366268359210205678113580494224663
113 53865528419620209478274444954569675309756745950
114 70389924468733575746633655160247788890250970613
115 124255452888353785224908100114817464200007716563
116 318900830245441146196449855389882717290266403739
117 1718759604115559516207157377064231050651339735258
118 3756420038476560178610764609518344818592945874255
119 5475179642592119694817921986582575869244285609513
120 9231599681068679873428686596100920687837231483768
121 33169978685798159315103981774885337932755980060817
122 108741535738463157818740631920756934486105171666219
123 141911514424261317133844613695642272418861151727036
124 818299107859769743487963700398968296580410930301399
125 960210622284031060621808314094610568999272082028435
126 1778509730143800804109772014493578865579683012329834
127 2738720352427831864731580328588189434578955094358269
128 23688272549566455721962414643199094342211323767195986
129 26426992901994287586693994971787283776790278861554255
130 1503599875061246560576826133063286985842466940014234266
131 1530026867963240848163520128035074269619257218875788521
132 13743814818767173345884987157343881142796524691020542434
133 15273841686730414194048507285378955412415781909896330955
134 29017656505497587539933494442722836555212306600916873389
135 44291498192228001733982001728101791967628088510813204344
136 250475147466637596209843503083231796393352749154982895109
137 294766645658865597943825504811333588360980837665796099453
138 1134775084443234390041320017517232561476295262152371193468
139 3699091898988568768067785557363031272789866624122909679857
140 4833866983431803158109105574880263834266161886275280873325
141 8532958882420371926176891132243295107056028510398190553182
142 21899784748272547010462887839366854048378218907071661979689
143 118031882623783106978491330329077565348947123045756500451627
144 257963549995838760967445548497521984746272464998584662882943
145 375995432619621867945936878826599550095219588044341163334570
146 633958982615460628913382427324121534841492053042925826217513
147 2277872380466003754686084160798964154619695747173118641987109
148 7467576124013471892971634909721013998700579294562281752178840
149 9745448504479475647657719070519978153320275041735400394165949
150 56194818646410850131260230262320904765301954503239283723008585
151 65940267150890325778917949332840882918622229544974684117174534
152 122135085797301175910178179595161787683924184048213967840183119
153 188075352948191501689096128928002670602546413593188651957357653
154 1626737909382833189422947211019183152504295492793723183499044343
155 1814813262331024691112043339947185823106841906386911835456401996
156 103256280599920215891697374248061589246487442250460785969057556119
157 105071093862251240582809417588008775069594284156847697804513958115
158 943825031497930140554172714952131789803241715505242368405169221039
159 1048896125360181381136982132540140564872835999662090066209683179154
160 1992721156858111521691154847492272354676077715167332434614852400193
161 3041617282218292902828136980032412919548913714829422500824535579347
162 17200807567949576035831839747654336952420646289314444938737530296928
163 20242424850167868938659976727686749871969560004143867439562065876275
164 77928082118453182851811769930714586568329326301746047257423727925753
165 254026671205527417494095286519830509576957538909382009211833249653534
166 331954753323980600345907056450545096145286865211128056469256977579287
167 585981424529508017840002342970375605722244404120510065681090227232821
168 1503917602382996636025911742391296307589775673452148187831437432044929
169 8105569436444491197969561054926857143671122771381251004838277387457466
170 17715056475271979031965033852245010594932021216214650197507992206959861
171 25820625911716470229934594907171867738603143987595901202346269594417327
172 43535682386988449261899628759416878333535165203810551399854261801377188
173 156427673072681818015633481185422502739208639599027555401909054998548891
174 512818701605033903308800072315684386551161084000893217605581426797023861
175 669246374677715721324433553501106889290369723599920773007490481795572752
176 3859050574993612509930967839821218833003009702000497082643033835774887621
177 4528296949671328231255401393322325722293379425600417855650524317570460373
178 8387347524664940741186369233143544555296389127600914938293558153345347994
179 12915644474336268972441770626465870277589768553201332793944082470915808367
180 111712503319355092520720534244870506776014537553211577289846217920671814930
181 124628147793691361493162304871336377053604306106412910083790300391587623297
182 7090888779766071336137809607039707621777855679512334541982103039849578719562
183 7215516927559762697630971911911043998831459985618747452065893340241166342859
184 64815024200244172917185584902328059612429535564462314158509249761778909462434
185 72030541127803935614816556814239103611260995550081061610575143102020075805293
186 136845565328048108532002141716567163223690531114543375769084392863798985267727
187 208876106455852044146818698530806266834951526664624437379659535965819061073020
188 1181226097607308329266095634370598497398448164437665562667382072692894290632827
189 1390102204063160373412914332901404764233399691102290000047041608658713351705847
190 5351532709796789449504838633074812790098647237744535562808506898669034345750368
191 17444700333453528721927430232125843134529341404335896688472562304665816388956951
192 22796233043250318171432268865200655924627988642080432251281069203334850734707319
193 40240933376703846893359699097326499059157330046416328939753631508000667123664270
194 103278099796658011958151667059853654042942648734913090130788332219336184982035859
195 556631432359993906684118034396594769273870573720981779593695292604681592033843565
196 1216540964516645825326387735853043192590683796176876649318178917428699369049722989
197 1773172396876639732010505770249637961864554369897858428911874210033380961083566554
198 2989713361393285557336893506102681154455238166074735078230053127462080330133289543
199 10742312481056496404021186288557681425230268868122063663602033592419621951483435183
200 35216650804562774769400452371775725430146044770440926069036153904720946184583595092