0 1
1 1
2 4
3 9
4 22
5 53
6 75
7 353
8 428
9 3349
10 3777
11 112882
12 116659
13 929495
14 1046154
15 5114111
16 6160265
17 17434641
18 41029547
19 99493735
20 339510752
21 439004487
22 26679779972
23 27118784459
24 108036133349
25 243191051157
26 594418235663
27 1432027522483
28 2026445758146
29 9537810555067
30 11564256313213
31 90487604747558
32 102051861060771
33 3049991575509917
34 3152043436570688
35 25114295631504733
36 28266339068075421
37 138179651903806417
38 166445990971881838
39 471071633847570093
40 1108589258667022024
41 2688250151181614141
42 9173339712211864447
43 11861589863393478588
44 720868731515820579727
45 732730321379214058315
46 2919059695653462754672
47 6570849712686139567659
48 16060759121025741889990
49 38692367954737623347639
50 54753127075763365237629
51 257704876257791084298155
52 312458003333554449535784
53 2444910899592672231048643
54 2757368902926226680584427
55 82408609084453245967997026
56 85165977987379472648581453
57 678570454996109554508067197
58 763736432983489027156648650
59 3733516186930065663134661797
60 4497252619913554690291310447
61 12728021426757175043717282691
62 29953295473427904777725875829
63 72634612373612984599169034349
64 247857132594266858575232978876
65 320491744967879843174402013225
66 19477361830667057449039353772376
67 19797853575634937292213755785601
68 78870922557571869325680621129179
69 177539698690778675943574998043959
70 433950319939129221212830617217097
71 1045440338569037118369236232478153
72 1479390658508166339582066849695250
73 6963002972601702476697503631259153
74 8442393631109868816279570480954403
75 66059758390370784190654496997939974
76 74502152021480653006934067478894377
77 2226622167013309721391742453885876907
78 2301124319034790374398676521364771284
79 18334492400256842342182478103439275895
80 20635616719291632716581154624804047179
81 100876959277423373208507096602655464611
82 121512575996715005925088251227459511790
83 343902111270853385058683599057574488191
84 809316798538421776042455449342608488172
85 1962535708347696937143594497742791464535
86 6696923923581512587473238942570982881777
87 8659459631929209524616833440313774346312
88 526264501839334084064483245361397443660497
89 534923961471263293589100078801711218006809
90 2131036386253123964831783481766531097680924
91 4796996733977511223252667042334773413368657
92 11725029854208146411337117566436077924418238
93 28247056442393804045926902175206929262205133
94 39972086296601950457264019741643007186623371
95 188135401628801605874982981141778958008698617
96 228107487925403556332247000883421965195321988
97 1784887817106626500200711987325732714375952533
98 2012995305032030056532958988209154679571274521
99 60161751663035498139656522645391218421942913642
100 62174746968067528196189481633600373101514188163
101 495384980439508195512982894080593830132542230783
102 557559727407575723709172375714194203234056418946
103 2725623890069811090349672396937370643068767906567
104 3283183617477386814058844772651564846302824325513
105 9291991125024584718467361942240500335674416557593
106 21867165867526556250993568657132565517651657440699
107 53026322860077697220454499256505631370977731438991
108 180946134447759647912357066426649459630584851757672
109 233972457307837345132811565683155091001562583196663
110 14219293572918000355881051007415954919724339843557452
111 14453266030225837701013862573099110010725902426754115
112 57579091663595513458922638726713284951902047123819797
113 129611449357416864618859140026525679914529996674393709
114 316801990378429242696640918779764644780962040472607215
115 763215430114275350012140977586054969476454077619608139
116 1080017420492704592708781896365819614257416118092215354
117 5083285112085093720847268563049333426506118549988469555
118 6163302532577798313556050459415153040763534668080684909
119 48226402840129681915739621778955404711850861226553263918
120 54389705372707480229295672238370557752614395894633948827
121 1625527858648646608565314116691701579537668342170937779901
122 1679917564021354088794609788930072137290282738065571728728
123 13384950806798125230127582639202206540569647508629939880997
124 15064868370819479318922192428132278677859930246695511609725
125 73644424290076042505816352351731321252009368495411986319897
126 88709292660895521824738544779863599929869298742107497929622
127 251063009611867086155293441911458521111747965979626982179141
128 590835311884629694135325428602780642153365230701361462287904
129 1432733633381126474425944299117019805418478427382349906754949
130 4889036212028009117413158325953840058408800512848411182552751
131 6321769845409135591839102625070859863827278940230761089307700
132 384195226936576144627759315830205431888045536926694076541014751
133 390516996781985280219598418455276291751872815866924837630322451
134 1555746217282531985286554571196034307143663984527468589431982104
135 3502009431347049250792707560847344906039200784921862016494286659
136 8559765079976630486871969692890724119222065554371192622420555422
137 20621539591300310224536646946628793144483331893664247261335397503
138 29181304671276940711408616639519517263705397448035439883755952925
139 137346758276408073070171113504706862199304921685806006796359209203
140 166528062947685013781579730144226379463010319133841446680115162128
141 1303043198910203169541229224514291518440377155622696133557165344099
142 1469571261857888183322808954658517897903387474756537580237280506227
143 43920609792788960485902688909611310557638613923562285960438300024682
144 45390181054646848669225497864269828455542001398318823540675580530909
145 361651877175316901170481173959500109746432623711794050745167363741045
146 407042058229963749839706671823769938201974625110112874285842944271954
147 1989820110095171900529307861254579862554331124152245547888539140828861
148 2396862168325135650369014533078349800756305749262358422174382085100815
149 6783544446745443201267336927411279464066942622676962392237303311030491
150 15963951061816022052903688387900908728890190994616283206648988707161797
151 38711446570377487307074713703213096921847324611909528805535280725354085
152 132098290772948483974127829497540199494432164830344869623254830883224052
153 170809737343325971281202543200753296416279489442254398428790111608578137
154 10380682531372506760846280421542737984471201531365608775350661527397912272
155 10551492268715832732127482964743491280887481020807863173779451639006490409
156 42035159337520004957228729315773211827133644593789198296689016444417383499
157 94621810943755842646584941596289914935154770208386259767157484527841257407
158 231278781225031690250398612508353041697443185010561717831003985500099898313
159 557179373393819223147382166612995998330041140229509695429165455528041054033
160 788458154618850913397780779121349040027484325240071413260169441028140952346
161 3711011991869222876738505283098392158439978441189795348469843219640604863417
162 4499470146488073790136286062219741198467462766429866761730012660668745815763
163 35207303017285739407692507718636580547712217806198862680579931844321825573758
164 39706773163773813197828793780856321746179680572628729442309944504990571389521
165 1186703724766726322144727527363469911186922954412432016507568322489048395869867
166 1226410497930500135342556321144326232933102634985060745949878266994038967259388
167 9771577210280227269542621775373753541718641399307857238156716191447321166685583
168 10997987708210727404885178096518079774651744034292917984106594458441360133944971
169 53763528043123136889083334161446072640325617536479529174583094025212761702465467
170 64761515751333864293968512257964152414977361570772447158689688483654121836410438
171 183286559545790865477020358677374377470280340678024423491962470992521005375286343
172 431334634842915595248009229612712907355538042926821294142614630468696132586983124
173 1045955829231622055973038817902800192181356426531667011777191731929913270549252591
174 3569202122537781763167125683321113483899607322521822329474189826258435944234740897
175 4615157951769403819140164501223913676080963749053489341251381558188349214783993488
176 280478679228702010911576995756755934048757432265731182804557083317559388831274350177
177 285093837180471414730717160257979847724838396014784672145808464875747738046058343665
178 1135760190770116255103728476530695477223272620310085199241982477944802602969449381172
179 2556614218720703924938174113319370802171383636634955070629773420765352943984957106009
180 6248988628211524104980076703169437081566039893579995340501529319475508490939363593190
181 15054591475143752134898327519658244965303463423794945751632832059716369925863684292389
182 21303580103355276239878404222827682046869503317374941092134361379191878416803047885579
183 100268911888564857094411944410968973152781476693294710120170277576483883593075875834705
184 121572491991920133334290348633796655199650980010669651212304638955675762009878923720284
185 951276355832005790434444384847545559550338336767982268606302750266214217662228341876693
186 1072848847823925923768734733481342214749989316778651919818607389221889979672107265596977
187 32063892942725857579727751655806469787300028523348887943345917037701023628153339044189026
188 33136741790549783503496486389287812002050017840127539863164524426922913607825446309786003
189 264021085476574342104203156380821153801650153404241666985497588026161418882931463212691047
190 297157827267124125607699642770108965803700171244369206848662112453084332490756909522477050
191 1452652394545070844535001727461257017016450838381718494380146037838498748845959101302599247
192 1749810221812194970142701370231365982820151009626087701228808150291583081336716010825076297
193 4952272838169460784820404467923988982656752857633893896837762338421664911519391122952751841
194 11654355898151116539783510306079343948133656724893875494904332827134912904375498256730579979
195 28260984634471693864387425080082676878924066307421644886646427992691490720270387636413911799
196 96437309801566198132945785546327374584905855647158810154843616805209385065186661165972315376
197 124698294436037891997333210626410051463829921954580455041490044797900875785457048802386227175
198 7578334975963839717972938423130930462414701172921986112644246304679261932192609589309145945876
199 7703033270399877609970271633757340513878531094876566567685736349477162807978066638111532173051
200 30687434787163472547883753324402952004050294457551685815701455353110750356126809503643742465029