0 1
1 1
2 8
3 9
4 53
5 168
6 389
7 2502
8 5393
9 18681
10 98798
11 117479
12 921151
13 1038630
14 63238951
15 64277581
16 513182018
17 577459599
18 3400480013
19 10778899638
20 24958279289
21 160528575372
22 346015430033
23 1198574865471
24 6338889757388
25 7537464622859
26 59101142117401
27 66638606740260
28 4057417546533001
29 4124056153273261
30 32925810619445828
31 37049866772719089
32 218175144483041273
33 691575300221842908
34 1601325744926727089
35 10299529769782205442
36 22200385284491137973
37 76900685623255619361
38 406703813400769234778
39 483604499024024854139
40 3791935306568943213751
41 4275539805592968067890
42 260324323642147027287151
43 264599863447739995355041
44 2112523367776326994772438
45 2377123231224066990127479
46 13998139523896661945409833
47 44371541802914052826356978
48 102741223129724767598123789
49 660818880581262658415099712
50 1424378984292250084428323213
51 4933955833458012911700069351
52 26094158151582314642928669968
53 31028113985040327554628739319
54 243290956046864607525329845201
55 274319070031904935079958584520
56 16702435157961160712322844916401
57 16976754227993065647402803500921
58 135539714753912620244142469422848
59 152516468981905685891545272923769
60 898122059663441049701868834041693
61 2846882647972228834997151775048848
62 6591887355607898719696172384139389
63 42398206781619621153174186079885182
64 91388300918847141026044544543909753
65 316563109538161044231307819711614441
66 1674203848609652362182583643101981958
67 1990766958147813406413891462813596399
68 15609572555644346207079823882797156751
69 17600339513792159613493715345610753150
70 1071629943383173923016702744619442345751
71 1089230282896966082630196459965053098901
72 8696241923661936501428077964374814038058
73 9785472206558902584058274424339867136959
74 57623602956456449421719450086074149722853
75 182656281075928250849216624682562316305518
76 422936165108312951120152699451198782333889
77 2720273271725805957570132821389755010308852
78 5863482708559924866260418342230708802951593
79 20310721397405580556351387848081881419163631
80 107417089695587827648017357582640115898769748
81 127727811092993408204368745430721997317933379
82 1001511767346541685078598575597694097124303401
83 1129239578439535093282967321028416094442236780
84 68755886473718647282056637837302659763658510201
85 69885126052158182375339605158331075858100746981
86 557951768838825923909433873945620190770363739068
87 627836894890984106284773479103951266628464486049
88 3697136243293746455333301269465376523912686169313
89 11719245624772223472284677287500080838366522993988
90 27135627492838193399902655844465538200645732157289
91 174533010581801383871700612354293310042240915937722
92 376201648656440961143303880553052158285127564032733
93 1303137956551124267301612254013449784897623608035921
94 6891891431412062297651365150620301082773245604212338
95 8195029387963186564952977404633750867670869212248259
96 64257097147154368252322206983056557156469330089950151
97 72452126535117554817275184387690308024140199302198410
98 4411384689254207657288833270244475038604881288221854751
99 4483836815789325212106108454632165346629021487524053161
100 35798242399779484142031592452669632465008031700890226878
101 40282079215568809354137700907301797811637053188414280039
102 237208638477623530912720096989178621523193297642961627073
103 751907994648439402092297991874837662381216946117299161258
104 1741024627774502335097316080738853946285627189877559949589
105 11198055761295453412676194476307961340094980085382658858792
106 24137136150365409160449705033354776626475587360642877667173
107 83609464212391680894025309576372291219521742167311291860311
108 442184457212323813630576252915216232724084298197199336968728
109 525793921424715494524601562491588523943606040364510628829039
110 4122741907185332275302787190356335900329326580748773738772001
111 4648535828610047769827388752847924424272932621113284367601040
112 283034891623788198464946112361231801356705283847545835794834401
113 287683427452398246234773501114079725780978216468659120162435441
114 2296818883790575922108360620159789881823552799128159676931882488
115 2584502311242974168343134121273869607604531015596818797094317929
116 15219330440005446763824031226529137919846207877112253662403472133
117 48242493631259314459815227800861283367143154646933579784304734328
118 111704317702524075683454486828251704654132517170979413231012940789
119 718468399846403768560542148770371511291938257672810059170382379062
120 1548641117395331612804538784368994727238009032516599531571777698913
121 5364391752032398606974158501877355693005965355222608653885715475801
122 28370599877557324647675331293755773192267835808629642801000355077918
123 33734991629589723254649489795633128885273801163852251454886070553719
124 264515541284685387430221759863187675389184443955595402985202848953951
125 298250532914275110684871249658820804274458245119447654440088919507670
126 18159547516141192028522496739392435931856679151122454669390538019414151
127 18457798049055467139207367989051256736131137396241902323830626938921821
128 147364133859529462002974072662751233084774640924815770936204926591866898
129 165821931908584929142181440651802489820905778321057673260035553530788719
130 976473793402454107713881275921763682189303532530104137236382694245810493
131 3095243312115947252283825268417093536388816375911370084969183636268220198
132 7166960417634348612281531812755950754966936284352844307174749966782250889
133 46097005817922038925973016144952798066190434082028435928017683436961725532
134 99360972053478426464227564102661546887347804448409716163210116840705701953
135 344179921978357318318655708452937438728233847427257584417648033959078831391
136 1820260581945265018057506106367348740528517041584697638251450286636099858908
137 2164440503923622336376161814820286179256750889011955222669098320595178690299
138 16971344109410621372690638810109351995325773264668384196935138530802350691001
139 19135784613334243709066800624929638174582524153680339419604236851397529381300
140 1165118420909465243916698676305887642470277222485488749373189349614654113569001
141 1184254205522799487625765476930817280644859746639169088792793586466051642950301
142 9454897859569061657297057014821608606984295448959672370922744454877015614221108
143 10639152065091861144922822491752425887629155195598841459715538041343067257171409
144 62650658185028367381911169473583738045130071426953879669500434661592351900078153
145 198591126620176963290656330912503640023019369476460480468216842026120122957405868
146 459832911425382293963223831298591018091168810379874840605934118713832597814889889
147 2957588595172470727069999318704049748570032231755709524103821554309115709846745202
148 6375010101770323748103222468706690515231233273891293888813577227332064017508380293
149 22082618900483441971379666724824121294263732053429591190544553236305307762371886081
150 116788104604187533605001556092827296986549893541039249841536343408858602829367810698
151 138870723504670975576381222817651418280813625594468841032080896645163910591739696779
152 1088883169136884362639670115816387224952245272702321137066102619925005976971545688151
153 1227753892641555338216051338634038643233058898296789978098183516570169887563285384930
154 74754116727630204655602750433858705818935779170509719822957113614135199230768668783951
155 75981870620271759993818801772492744462168838068806509801055297130705369118331954168881
156 606627211069532524612334362841307917054117645652155288430344193529072783059092347966118
157 682609081689804284606153164613800661516286483720961798231399490659778152177424302134999
158 4019672619518553947643100185910311224635550064256964279587341646827963543946213858641113
159 12741626940245466127535453722344734335422936676491854636993424431143668784016065878058338
160 29502926500009486202714007630599779895481423417240673553574190509115301111978345614757789
161 189759185940302383343819499505943413708311477179935895958438567485835475455886139566605072
162 409021298380614252890353006642486607312104377777112465470451325480786252023750624747967933
163 1416823081082145142014878519433403235644624610511273292369792543928194231527138013810508871
164 7493136703791339962964745603809502785535227430333478927319414045121757409659440693800512288
165 8909959784873485104979624123242906021179852040844752219689206589049951641186578707611021159
166 69862855197905735697822114466509844933794191716246744465143860168471418897965491647077660401
167 78772814982779220802801738589752750954974043757091496684833066757521370539152070354688681560
168 4796231754164658983865926429851674902232236817141736545555127865619753651247089712928398554001
169 4875004569147438204668728168441427653187210860898828042239960932377275021786241783283087235561
170 38921263738196726416547023608941668474542712843433532841234854392260678803750782195910009202928
171 43796268307344164621215751777383096127729923704332360883474815324637953825537023979193096438489
172 257902605274917549522625782495857149113192331365095337258608931015450447931435902091875491395373
173 817504084132096813189093099264954543467306917799618372659301608370989297619844730254819570624608
174 1892910773539111175900811981025766236047806166964332082577212147757429043171125362601514632644589
175 12174968725366763868593964985419551959754143919585610868122574494915563556646596905863907366492142
176 26242848224272638913088741951864870155556094006135553818822361137588556156464319174329329365628873
177 90903513398184680607860190841014162426422425937992272324589657907681232026039554428851895463378761
178 480760415215196041952389696156935682287668223696096915441770650675994716286662091318588806682522678
179 571663928613380722560249886997949844714090649634089187766360308583675948312701645747440702145901439
180 4482407915508861099874138905142584595286302771134721229806292810761726354475573611550673721703832751
181 5054071844122241822434388792140534440000393420768810417572653119345402302788275257298114423849734190
182 307726718562843370445937466433574650995309908017263346284165479971485864521772089049437539152687884151
183 312780790406965612268371855225715185435310301438032156701738133090831266824560364306735653576537618341
184 2497192251411602656324540453013580949042482018083488443196332411607304732293694639196587114188451212538
185 2809973041818568268592912308239296134477792319521520599898070544698135999118255003503322767764988830879
186 16547057460504443999289101994210061621431443615691091442686685135097984727884969656713200953013395366933
187 52451145423331900266460218290869480998772123166594794927958125949992090182773163973642925626805174931678
188 121449348307168244532209538575949023618975689948880681298602937035082165093431297603999052206623745230289
189 781147235266341367459717449746563622712626262859878882719575748160485080743360949597637238866547646313412
190 1683743818839850979451644438069076269044228215668638446737754433356052326580153196799273529939719037857113
191 5832378691785894305814650763953792429845310909865794222932839048228642060483820539995457828685704759884751
192 30845637277769322508524898257838038418270782764997609561401949674499262628999255896776562673368242837280868
193 36678015969555216814339549021791830848116093674863403784334788722727904689483076436772020502053947597165619
194 287591749064655840208901741410380854355083438489041436051745470733594595455380790954180706187745876017440201
195 324269765034211057023241290432172685203199532163904839836080259456322500144863867390952726689799823614605820
196 19743777651117319261603379167340741966547055368323331826216561038112944604147212834411344307575735292893789401
197 20068047416151530318626620457772914651750254900487236666052641297569267104292076701802297034265535116508395221
198 160220109564178031491989722371751144528798839671733988488585050121097814334191749747027423547434481108452555948
199 180288156980329561810616342829524059180549094572221225154637691418667081438483826448829720581700016224960951169
200 1061660894465825840545071436519371440431544312532840114261773507214433221526610881991176026455934562233257311793