0 1
1 1
2 7
3 36
4 43
5 208
6 667
7 875
8 3292
9 14043
10 17335
11 100718
12 621643
13 722361
14 25181917
15 25904278
16 180607585
17 928942203
18 1109549788
19 5367141355
20 17210973853
21 22578115208
22 84945319477
23 362359393116
24 447304712593
25 2598882956081
26 16040602449079
27 18639485405160
28 649783106224519
29 668422591629679
30 4660318656002593
31 23970015871642644
32 28630334527645237
33 138491353982223592
34 444104396474316013
35 582595750456539605
36 2191891647843934828
37 9350162341832278917
38 11542053989676213745
39 67060432290213347642
40 413904647730956299597
41 480965080021169647239
42 16766717368450724305723
43 17247682448471893952962
44 120252812059282088023495
45 618511742744882334070437
46 738764554804164422093932
47 3573569961961540022446165
48 11459474440688784489432427
49 15033044402650324511878592
50 56558607648639758025068203
51 241267474997209356612151404
52 297826082645849114637219607
53 1730397888226454929798249439
54 10680213412004578693426716241
55 12410611300231033623224965680
56 432640997619859721883075549361
57 445051608920090755506300515041
58 3102950651140404254920878639607
59 15959804864622112030110693713076
60 19062755515762516285031572352683
61 92210826927672177170236983123808
62 295695236298779047795742521724107
63 387906063226451224965979504847915
64 1459413425978132722693681036267852
65 6225559767138982115740703649919323
66 7684973193117114838434384686187175
67 44650425732724556307912627080855198
68 275587527589464452685910147171318363
69 320237953322189008993822774252173561
70 11163677940543890758475884471745219437
71 11483915893866079767469707245997392998
72 80067173303740369363294127947729577425
73 411819782412567926583940346984645280123
74 491886955716308295947234474932374857548
75 2379367605277801110372878246714144710315
76 7629989771549711627065869215074808988493
77 10009357376827512737438747461788953698808
78 37658061902032249839382111600441670084917
79 160641604984956512094967193863555634038476
80 198299666886988761934349305463997304123393
81 1152139939419900321766713721183542154655441
82 7111139303406390692534631632565250232056039
83 8263279242826291014301345353748792386711480
84 288062633559500285178780373660024191380246359
85 296325912802326576193081719013772983766957839
86 2066018110373459742337270687742662093981993393
87 10626416464669625287879435157727083453676924804
88 12692434575043085030216705845469745547658918197
89 61396154764841965408746258539606065644312597592
90 196880898869568981256455481464287942480596710973
91 258277053634410946665201740003894008124909308565
92 971712059772801821252060701475969966855324636668
93 4145125292725618231673444545907773875546207855237
94 5116837352498420052925505247383743842401532491905
95 29729312055217718496300970782826493087553870314762
96 183492709683804731030731329944342702367724754380477
97 213222021739022449527032300727169195455278624695239
98 7433041448810568014949829554668095347847197994018603
99 7646263470549590464476861855395264543302476618713842
100 53310622272108110801811000687039682607662057706301655
101 274199374831090144473531865290593677581612765150222117
102 327509997103198255275342865977633360189274822856523772
103 1584239363243883165574903329201127118338712056576317205
104 5080228086834847752000052853581014715205410992585475387
105 6664467450078730917574956182782141833544123049161792592
106 25073630437071040504724921401927440215837780140070853163
107 106958989198362892936474641790491902696895243609445205244
108 132032619635433933441199563192419342912733023749516058407
109 767122087375532560142472457752588617260560362357025497279
110 4734765143888629294296034309707951046476095197891669042081
111 5501887231264161854438506767460539663736655560248694539360
112 191798931006870132345205264403366299613522384246347283380321
113 197300818238134294199643771170826839277259039806595977919681
114 1375603840435675897543067891428327335277076623085923150898407
115 7075320020416513781914983228312463515662642155236211732411716
116 8450923860852189679458051119740790850939718778322134883310123
117 40879015463825272499747187707275626919421517268524751265652208
118 131087970252328007178699614241567671609204270583896388680266747
119 171966985716153279678446801948843298528625787852421139945918955
120 646988927400787846214040020088097567195081634141159808518023612
121 2759922695319304664534606882301233567308952324417060374018013403
122 3406911622720092510748646902389331134504033958558220182536037015
123 19794480808919767218277841394247889239829122117208161286698198478
124 122173796476238695820415695267876666573478766661807187902725227883
125 141968277285158463038693536662124555813307888779015349189423426361
126 4949095224171626439135995941780111564225946985148329060343121724157
127 5091063501456784902174689478442236120039254873927344409532545150518
128 35495476232912335852184132812433528284461476228712395517538392627265
129 182568444666018464163095353540609877542346636017489321997224508286843
130 218063920898930800015279486353043405826808112246201717514762900914108
131 1054824128261741664224213298952783500849579085002296192056276111943275
132 3382536305684155792687919383211393908375545367253090293683591236743933
133 4437360433945897456912132682164177409225124452255386485739867348687208
134 16694617607521848163424317429703926136050918724019249750903193282805557
135 71215830864033290110609402400979881953428799348332385489352640479909436
136 87910448471555138274033719830683808089479718072351635240255833762714993
137 510768073221808981480778001554398922400827389710090561690631809293484401
138 3152518887802409027158701729157077342494444056332895005384046689523621399
139 3663286961024218008639479730711476264895271446042985567074678498817105800
140 127704275562625821320901012573347270348933673221794404285923115649305218599
141 131367562523650039329540492304058746613828944667837389852997794148122324399
142 915909650704526057298143966397699750031907341228818743403909880538039164993
143 4710915816046280325820260324292557496773365650811931106872547196838318149364
144 5626825466750806383118404290690257246805272992040749850276457077376357314357
145 27218217683049505858293877487053586483994457618974930507978375506343747406792
146 87281478515899323958000036751851016698788645848965541374211583596407599534733
147 114499696198948829816293914238904603182783103467940471882189959102751346941525
148 430780567112745813406881779468564826247137956252786957020781460904661640359308
149 1837621964649932083443821032113163908171334928479088299965315802721397908378757
150 2268402531762677896850702811581728734418472884731875256986097263626059548738065
151 13179634623463321567697335090021807580263699352138464584895802120851695652069082
152 81346210272542607303034713351712574216000668997562662766360909988736233461152557
153 94525844896005928870732048441734381796264368349701127351256712109587929113221639
154 3295224936736744188907924360370681555288989192887400992709089121714725823310688283
155 3389750781632750117778656408812415937085253561237102120060345833824313752423909922
156 23633729626533244895579862813245177177800510560310013713071164124660608337854147815
157 121558398914298974595677970475038301826087806362787170685416166457127355441694648997
158 145192128540832219491257833288283479003888316923097184398487330581787963779548796812
159 702326913077627852560709303628172217841641074055175908279365488784279210559889836245
160 2252172867773715777173385744172800132528811539088624909236583796934625595459218305547
161 2954499780851343629734095047800972350370452613143800817515949285718904806019108141792
162 11115672210327746666375670887575717183640169378520027361784431654091340013516542730923
163 47417188622162330295236778598103841084931130127223910264653675902084264860085279065484
164 58532860832490076961612449485679558268571299505743937626438107556175604873601821796407
165 340081492784612715103299026026501632427787627655943598396844213682962289228094388047519
166 2099021817540166367581406605644689352835297065441405528007503389653949340242168150081521
167 2439103310324779082684705631671190985263084693097349126404347603336911629470262538129040
168 85028534368582655178861398082465182851780176630751275825755321903108944742231094446468881
169 87467637678907434261546103714136373837043261323848624952159669506445856371701356984597921
170 609834360442027260748138020367283425874039744573843025538713338941784082972439236354056407
171 3136639439889043738002236205550553503207241984193063752645726364215366271233897538754879956
172 3746473800331070998750374225917836929081281728766906778184439703157150354206336775108936363
173 18122534641213327733003733109221901219532368899260690865383485176843967688059244639190625408
174 58114077723971054197761573553583540587678388426548979374334895233689053418384070692680812587
175 76236612365184381930765306662805441807210757325809670239718380410533021106443315331871437995
176 286823914819524199990057493541999866009310660403977990093490036465288116737714016688295126572
177 1223532271643281181890995280830804905844453398941721630613678526271685488057299382085051944283
178 1510356186462805381881052774372804771853764059345699620707168562736973604795013398773347070855
179 8775313203957308091296259152694828765113273695670219734149521339956553512032366375951787298558
180 54162235410206653929658607690541777362533406233367018025604296602476294676989211654484070862203
181 62937548614163962020954866843236606127646679929037237759753817942432848189021578030435858160761
182 2194038888291781362642124080360586385702520523820633101857234106645193133103722864689303248328077
183 2256976436905945324663078947203822991830167203749670339616987924587625981292744442719739106488838
184 15735897509727453310620597763583524336683523746318655139559161654170949020860189521007737887261105
185 80936463985543211877766067765121444675247785935342946037412796195442371085593692047758428542794363
186 96672361495270665188386665528704969011931309681661601176971957849613320106453881568766166430055468
187 467625909966625872631312729879941320722973024661989350745300627593895651511409218322823094263016235
188 1499550091395148283082324855168528931180850383667629653412873840631300274640681536537235449219104173
189 1967176001361774155713637585048470251903823408329619004158174468225195926152090754860058543482120408
190 7401078095480470750223237610313939686892320608656486665887397245306888053096953801117411079665465397
191 31571488383283657156606588026304228999473105842955565667707763449452748138539905959329702862143981996
192 38972566478764127906829825636618168686365426451612052333595160694759636191636859760447113941809447393
193 226434320777104296690755716209395072431300238101015827335683566923250929096724204761565272571191218961
194 1397578491141389908051364122892988603274166855057707016347696562234265210771982088329838749368956761159
195 1624012811918494204742119839102383675705467093158722843683380129157516139868706293091404021940147980120
196 56614014096370192869283438652374033577260048022454283701582620953589813966307996053437575495333988085239
197 58238026908288687074025558491476417252965515115613006545266001082747330106176702346528979517274136065359
198 406042175546102315313436789601232537095053138716132322973178627450073794603368210132611452598978804477393
199 2088448904638800263641209506497639102728231208696274621411159138333116303123017753009586242512168158452324
200 2494491080184902578954646296098871639823284347412406944384337765783190097726385963142197695111146962929717