0 9
1 10
2 19
3 48
4 211
5 470
6 681
7 1151
8 21399
9 22550
10 43949
11 110448
12 485741
13 1081930
14 1567671
15 2649601
16 49260489
17 51910090
18 101170579
19 254251248
20 1118175571
21 2490602390
22 3608777961
23 6099380351
24 113397624279
25 119497004630
26 232894628909
27 585286262448
28 2574039678701
29 5733365619850
30 8307405298551
31 14040770918401
32 261041281829769
33 275082052748170
34 536123334577939
35 1347328721904048
36 5925438222194131
37 13198205166292310
38 19123643388486441
39 32321848554778751
40 600916917374503959
41 633238765929282710
42 1234155683303786669
43 3101550132536856048
44 13640356213451210861
45 30382262559439277770
46 44022618772890488631
47 74404881332329766401
48 1383310482754826283849
49 1457715364087156050250
50 2841025846841982334099
51 7139767057771120718448
52 31400094077926465207891
53 69939955213624051134230
54 101340049291550516342121
55 171280004505174567476351
56 3184380130384692730916439
57 3355660134889867298392790
58 6540040265274560029309229
59 16435740665438987357011248
60 72283002927030509457354221
61 161001746519500006271719690
62 233284749446530515729073911
63 394286495966030522000793601
64 7330441676835079911743358729
65 7724728172801110433744152330
66 15055169849636190345487511059
67 37835067872073491124719174448
68 166395441337930154844364208851
69 370625950547933800813447592150
70 537021391885863955657811801001
71 907647342433797756471259393151
72 16874673555694223572140480877719
73 17782320898128021328611740270870
74 34656994453822244900752221148589
75 87096309805772511130116182568048
76 383042233676912289421216951420781
77 853180777159597089972550085409610
78 1236223010836509379393767036830391
79 2089403787996106469366317122240001
80 38845491194766425827987475237150409
81 40934894982762532297353792359390410
82 79780386177528958125341267596540819
83 200495667337820448548036327552472048
84 881763055528810752317486577806429011
85 1964021778395441953183009483165330070
86 2845784833924252705500496060971759081
87 4809806612319694658683505544137089151
88 89422303855678756561803595855439363799
89 94232110467998451220487101399576452950
90 183654414323677207782290697255015816749
91 461540939115352866785068495909608086448
92 2029818170785088674922564680893448162541
93 4521177280685530216630197857696504411530
94 6550995451470618891552762538589952574071
95 11072172732156149108182960396286456985601
96 205850104630281302838846049671746178314889
97 216922277362437451947029010068032635300490
98 422772381992718754785875059739778813615379
99 1062467041347874961518779129547590262531248
100 4672640547384218600860991577930139863740371
101 10407748136116312163240762285407869990011990
102 15080388683500530764101753863338009853752361
103 25488136819616842927342516148745879843764351
104 473866851436603703456267044540763847041510679
105 499354988256220546383609560689509726885275030
106 973221839692824249839876605230273573926785709
107 2445798667641869046063362771150056874738846448
108 10756416510260300434093327689830501072882171501
109 23958631688162469914250018150811059020503189450
110 34715048198422770348343345840641560093385360951
111 58673679886585240262593363991452619113888550401
112 1090841286156957095075023897686788704143379268169
113 1149514966043542335337617261678241323257267818570
114 2240356252200499430412641159365030027400647086739
115 5630227470444541196162899580408301378058561992048
116 24761266133978664215064239480998235539634895054931
117 55152759738401869626291378542404772457328352101910
118 79914025872380533841355618023403007996963247156841
119 135066785610782403467646996565807780454291599258751
120 2511116166866463796259001556207943056174212033814359
121 2646182952477246199726648552773750836628503633073110
122 5157299119343709995985650108981693892802715666887469
123 12960781191164666191697948770737138622233934966848048
124 57000423884002374762777445191930248381738455534279661
125 126961628959169415717252839154597635385710846035407370
126 183962052843171790480030284346527883767449301569687031
127 310923681802341206197283123501125519153160147605094401
128 5780588325285313502031126507366787228524331958461386249
129 6091512007087654708228409630867912747677492106066480650
130 11872100332372968210259536138234699976201824064527866899
131 29835712671833591128747481907337312700081140235122214448
132 131214951019707332725249463767583950776526385005016724691
133 292265614711248256579246409442505214253133910245155663830
134 423480565730955589304495873210089165029660295250172388521
135 715746180442203845883742282652594379282794205495328052351
136 13306911813690624815211856960956787992119955994166077330839
137 14022657994132828661095599243609382371402750199661405383190
138 27329569807823453476307456204566170363522706193827482714029
139 68681797609779735613710511652741723098448162587316370811248
140 302056760246942395931149502815533062757315356543092965959021
141 672795318103664527476009517283807848613078875673502302729290
142 974852078350606923407159020099340911370394232216595268688311
143 1647647396454271450883168537383148759983473107890097571417601
144 30632505214527493039304192692996018591072910174238351554205129
145 32280152610981764490187361230379167351056383282128449125622730
146 62912657825509257529491553923375185942129293456366800679827859
147 158105468262000279549170469077129539235314970194862050485278448
148 695334530873510375726173430231893342883389174235815002620941651
149 1548774530009021031001517329540916225002093318666492055727161750
150 2244109060882531406727690759772809567885482492902307058348103401
151 3792883590891552437729208089313725792887575811568799114075265151
152 70516013696930475285853436367419873839861847101140691111702876119
153 74308897287822027723582644456733599632749422912709490225778141270
154 144824910984752503009436080824153473472611270013850181337481017389
155 363958719257327033742454806105040546577971962940409852900740176048
156 1600659788014060637979255305244315659784499121775489592940441721581
157 3565278295285448309700965416593671866146970206491389038781623619210
158 5165938083299508947680220721837987525931469328266878631722065340791
159 8731216378584957257381186138431659392078439534758267670503688960001
160 162327832897828739580541571213607856583343380953915696700788466620809
161 171059049276413696837922757352039515975421820488673964371292155580810
162 333386882174242436418464328565647372558765201442589661072080622201619
163 837832813624898569674851414483334261092952223373853286515453399984048
164 3684718136673836715117869986498984416930574094938002807133894222137811
165 8207269086972571999910591387481303094954100413249858900783241844259670
166 11891987223646408715028461373980287511884674508187861707917136066397481
167 20099256310618980714939052761461590606838774921437720608700377910657151
168 373678600814788061583931411080288918434982623094066832664523938458226199
169 393777857125407042298870463841750509041821398015504553273224316368883350
170 767456457940195103882801874922039427476804021109571385937748254827109549
171 1928690773005797250064474213685829363995429440234647325148720826023102448
172 8482219549963384104140698729665356883458521782048160686532631558919519341
173 18893129872932565458345871673016543130912473004330968698213983943862141130
174 27375349422895949562486570402681900014370994786379129384746615502781660471
175 46268479295828515020832442075698443145283467790710098082960599446643801601
176 860207976747809219937470527765253876629473415019160894878037405542370089289
177 906476456043637734958302969840952319774756882809870992960998004989013890890
178 1766684432791446954895773497606206196404230297829031887839035410531383980179
179 4439845321626531644749849965053364712583217478467934768639068826051781851248
180 19526065719297573533895173357819665046737100211700770962395310714738511385171
181 43491976760221678712540196680692694806057417901869476693429690255528804621590
182 63018042479519252246435370038512359852794518113570247655825000970267316006761
183 106510019239740930958975566719205054658851936015439724349254691225796120628351
184 1980198388794856009507995570984203343712129366391485285942409443034597487317079
185 2086708408034596940466971137703408398370981302406925010291664134260393607945430
186 4066906796829452949974966708687611742083110668798410296234073577294991095262509
187 10220522001693502840416904555078631882537202640003745602759811288850375798470448
188 44948994803603464311642584929002139272231921228813392707273318732696494289144301
189 100118511608900431463702074413082910427001045097630531017306448754243364376759050
190 145067506412503895775344659342085049699232966326443923724579767486939858665903351
191 245186018021404327239046733755167960126234011424074454741886216241183223042662401
192 4558415830797781786078185866935108331971445171959784109078531659828237873433826569
193 4803601848819186113317232600690276292097679183383858563820417876069421096476488970
194 9362017679616967899395418467625384624069124355343642672898949535897658969910315539
195 23527637208053121912108069535941045540235927894071143909618316947864739036297120048
196 103472566511829455547827696611389566785012835931628218311372217327356615115098795731
197 230472770231712033007763462758720179110261599757327580532362751602577969266494711510
198 333945336743541488555591159370109745895274435688955798843734968929934584381593507241
199 564418106975253521563354622128829925005536035446283379376097720532512553648088218751
200 10493471262298104876695974357689048395994923073722056627613493938515160550047181444759