0 1
1 1
2 6
3 19
4 63
5 82
6 555
7 637
8 2466
9 8035
10 42641
11 50676
12 1866977
13 1917653
14 11455242
15 36283379
16 120305379
17 156588758
18 1059837927
19 1216426685
20 4709117982
21 15343780631
22 81428021137
23 96771801768
24 3565212884785
25 3661984686553
26 21875136317550
27 69287393639203
28 229737317235159
29 299024710874362
30 2023885582481331
31 2322910293355693
32 8992616462548410
33 29300759681000923
34 155496414867553025
35 184797174548553948
36 6808194698615495153
37 6992991873164049101
38 41773154064435740658
39 132312454066471271075
40 438710516263849553883
41 571022970330320824958
42 3864848338245774503631
43 4435871308576095328589
44 17172462263974060489398
45 55953258100498276796783
46 296938752766465444473313
47 352892010866963721270096
48 13001051143977159410196769
49 13353943154844123131466865
50 79770766918197775067531094
51 252666243909437448334060147
52 837769498646510120069711535
53 1090435742555947568403771682
54 7380383953982195530492341627
55 8470819696538143098896113309
56 32792843043596624827180681554
57 106849348827328017580438157971
58 567039587180236712729371471409
59 673888936007564730309809629380
60 24827041283452567003882518129089
61 25500930219460131734192327758469
62 152331692380753225674844156921434
63 482496007361719808758724798522771
64 1599819714465912651951018552489747
65 2082315721827632460709743351012518
66 14093714045431707416209478658564855
67 16176029767259339876919222009577373
68 62621803347209727046967144687296974
69 204041439808888521017820656071468295
70 1082829002391652332136070425044638449
71 1286870442200540853153891081116106744
72 47410164921611123045676149345224481233
73 48697035363811663898830040426340587977
74 290895341740669442539826351476927421118
75 921383060585819991518309094857122851331
76 3055044523498129417094753636048295975111
77 3976427584083949408613062730905418826442
78 26913610028001825868773130021480808933763
79 30890037612085775277386192752386227760205
80 119583722864259151700931708278639492214378
81 389641206204863230380181317588304704403339
82 2067789753888575303601838296220163014231073
83 2457430960093438533982019613808467718634412
84 90535304317252362526954544393325000885069905
85 92992735277345801060936564007133468603704317
86 555498980703981367831637364428992343903591490
87 1759489677389289904555848657294110500314478787
88 5833968012871851081499183336311323844847027851
89 7593457690261140986055031993605434345161506638
90 51394714154438696997829375297943929915816067679
91 58988171844699837983884407291549364260977574317
92 228359229688538210949482597172592022698748790630
93 744065860910314470832332198809325432357223946207
94 3948688534240110565111143591219219184484868521665
95 4692754395150425035943475790028544616842092467872
96 172887846759655411859076272032246825390800197365057
97 177580601154805836895019747822275370007642289832929
98 1060790852533684596334175011143623675429011646529702
99 3359953158755859625897544781253146396294677229422035
100 11140650328801263474026809354903062864313043334795807
101 14500603487557123099924354136156209260607720564217842
102 98144271254144002073572934171840318427959366720102859
103 112644874741701125173497288307996527688567087284320701
104 436078895479247377594064799095829901493660628573064962
105 1420881561179443257955691685595486232169548973003515587
106 7540486701376463667372523227073261062341405493590642897
107 8961368262555906925328214912668747294510954466594158484
108 330149744153389112979188260083148163664735766290980348321
109 339111112415945019904516474995816910959246720757574506805
110 2025705306233114212501770635062232718460969370078852882346
111 6416227031115287657409828380182515066342154830994133153843
112 21274386399578977184731255775609777917487433863061252343875
113 27690613430694264842141084155792292983829588694055385497718
114 187418066983744566237577760710363535820464966027393565330183
115 215108680414438831079718844866155828804294554721448950827901
116 832744108227061059476734295308831022233348630191740417813886
117 2713341005095622009509921730792648895504340445296670204269559
118 14399449133705171107026342949272075499755050856675091439161681
119 17112790138800793116536264680064724395259391301971761643431240
120 630459894130533723302331871431602153729093137727658510602686321
121 647572684269334516418868136111666878124352529029630272246117561
122 3868323315477206305396672551989936544350855782875809871833274126
123 12252542630700953432608885792081476511176919877657059887745939939
124 40625951207580066603223329928234366077881615415846989535071093943
125 52878493838281020035832215720315842589058535293504049422817033882
126 357896914237266186818216624250129421612232827176871286071973297235
127 410775408075547206854048839970445264201291362470375335494790331117
128 1590223138463907807380363144161465214216106914587997292556344290586
129 5181444823467270628995138272454840906849612106234367213163823202875
130 27497447255800260952356054506435669748464167445759833358375460304961
131 32678892079267531581351192778890510655313779551994200571539283507836
132 1203937562109431397880998994546494053339760231317551053933789666587057
133 1236616454188698929462350187325384563995074010869545254505328950094893
134 7387019833052926045192749931173416873315130285665277326460434417061522
135 23397675953347477065040599980845635183940464867865377233886632201279459
136 77580047693095357240314549873710322425136524889261409028120331020899899
137 100977723646442834305355149854555957609076989757126786262006963222179358
138 683446389571752363072445449001046068079598463432022126600162110353976047
139 784424113218195197377800598855602025688675453189148912862169073576155405
140 3036718729226337955205847245567852145145624822999468865186669331082442262
141 9894580300897209062995342335559158461125549922187555508422177066823482191
142 52509620233712383270182558923363644450773374433937246407297554665199853217
143 62404200534609592333177901258922802911898924356124801915719731732023335408
144 2299060839479657707264587004244584549279134651254430115373207897018039927905
145 2361465040014267299597764905503507352191033575610554917288927628750063263313
146 14106386039550994205253411531762121310234302529307204701817846040768356244470
147 44680623158667249915357999500789871282893941163532169022742465751055131996723
148 148148255515552743951327410034131735158916126019903711770045243293933752234639
149 192828878674219993866685409534921606441810067183435880792787709044988884231362
150 1305121527560872707151439867243661373809776529120518996526771497563867057622811
151 1497950406235092701018125276778582980251586596303954877319559206608855941854173
152 5798972746266150810205815697579410314564536318032383628485449117390434883185330
153 18894868645033545131635572369516813923945195550401105762775906558780160591410163
154 100273315971433876468383677545163479934290514070037912442364981911291237840236145
155 119168184616467421600019249914680293858235709620439018205140888470071398431646308
156 4390327962164261054069076674473654058830776060405842567827436966833861581379503233
157 4509496146780728475669095924388334352689011770026281586032577855303932979811149541
158 26937808696067903432414556296415325822275834910537250497990326243353526480435250938
159 85322922234984438772912764813634311819516516501638033080003556585364512421116902355
160 282906575401021219751152850737318261280825384415451349738000995999447063743785958003
161 368229497636005658524065615550952573100341900917089382818004552584811576164902860358
162 2492283561217055170895546544043033699882876789917987646646028311508316520733203120151
163 2860513058853060829419612159593986272983218690835077029464032864093128096898105980509
164 11073822737776237659154383022824992518832532862423218735038126903787700811427521061678
165 36081981272181773806882761228068963829480817278104733234578413575456230531180669165543
166 191483729098685106693568189163169811666236619252946884907930194781068853467330866889393
167 227565710370866880500450950391238775495717436531051618142508608356525083998511536054936
168 8383849302449892804709802403247765729512064334370805138038240095615971877413746164867089
169 8611415012820759685210253353639004505007781770901856756180748703972496961412257700922025
170 51440924366553691230761069171442788254550973188880088918941983615478456684475034669477214
171 162934188112481833377493460867967369268660701337542123513006699550407867014837361709353667
172 540243488703999191363241451775344896060533077201506459457962082266702057728987119797538215
173 703177676816481024740734912643312265329193778539048582970968781817109924743824481506891882
174 4759309549602885339807650927635218488035695748435797957283774773169361606191934008838889507
175 5462487226419366364548385840278530753364889526974846540254743554986471530935758490345781389
176 21146771228860984433452808448470810748130364329360337578048005438128776198999209479876233674
177 68902800913002319664906811185690962997755982515055859274398759869372800127933386929974482411
178 365660775793872582757986864376925625736910276904639633950041804784992776838666144129748645729
179 434563576706874902422893675562616588734666259419695493224440564654365576966599531059723128140
180 16009949537241369069982159184631122820184895616013677390029902132342153547636249262279781258769
181 16444513113948243972405052860193739408919561875433372883254342696996519124602848793339504386909
182 98232515106982588932007423485599819864782704993180541806301615617324749170650493228977303193314
183 311142058434896010768427323316993199003267676854974998302159189548970766636554328480271413966851
184 1031658690411670621237289393436579416874585735558105536712779184264237049080313478669791545093867
185 1342800748846566632005716716753572615877853412413080535014938373813207815716867807150062959060718
186 9088463183491070413271589693958015112141706210036588746802409427143483943381520321570169299458175
187 10431263932337637045277306410711587728019559622449669281817347800956691759098388128720232258518893
188 40382254980503981549103508926092778296200385077385596592254452830013559220676684707730866075014854
189 131578028873849581692587833188989922616620714854606459058580706290997369421128442251912830483563455
190 698272399349751890012042674871042391379303959350417891885157984285000406326318895967295018492832129
191 829850428223601471704630508060032313995924674205024350943738690575997775747447338219207848976395584
192 30572887815399404871378740965032205695232592230731294525859750845020920333234423071858777581643073153
193 31402738243623006343083371473092238009228516904936318876803489535596918108981870410077985430619468737
194 187586579033514436586795598330493395741375176755412888909877198523005510878143775122248704734740416838
195 594162475344166316103470166464572425233354047171174985606435085104613450743413195776824099634840719251
196 1970074005066013384897206097724210671441437318268937845729182453836845863108383362452721003639262574591
197 2564236480410179701000676264188783096674791365440112831335617538941459313851796558229545103274103293842
198 17355492887527091590901263682856909251490185510909614833742887687485601746219162711829991623283882337643
199 19919729367937271291901939947045692348164976876349727665078505226427061060070959270059536726557985631485
200 77114680991338905466607083523993986295985116139958797828978403366766784926432040522008601802957839232098