0 8
1 17
2 42
3 59
4 455
5 514
6 1483
7 3480
8 57163
9 117806
10 292775
11 410581
12 3166842
13 3577423
14 10321688
15 24220799
16 397854472
17 819929743
18 2037713958
19 2857643701
20 22041219865
21 24898863566
22 71838946997
23 168576757560
24 2769067067957
25 5706710893474
26 14182488854905
27 19889199748379
28 153406887093558
29 173296086841937
30 499999060777432
31 1173294208396801
32 19272706395126248
33 39718706998649297
34 98710120392424842
35 138428827391074139
36 1067711912129943815
37 1206140739521017954
38 3479993391171979723
39 8166127521864977400
40 134138033741011618123
41 276442195003888213646
42 687022423748788045415
43 963464618752676259061
44 7431274755017521858842
45 8394739373770198117903
46 24220753502557918094648
47 56836246378886034307199
48 933600695564734467009832
49 1924037637508354968326863
50 4781675970581444403663558
51 6705713608089799371990421
52 51721671227210040007596505
53 58427384835299839379586926
54 168576440897809718766770357
55 395580266630919276913127640
56 6497860706992518149376812597
57 13391301680615955575666752834
58 33280464068224429300710318265
59 46671765748840384876377071099
60 359982824310107123435349815958
61 406654590058947508311726887057
62 1173292004428002140058803590072
63 2753238598914951788429334067201
64 45225109587067230754928148665288
65 93203457773049413298285631397777
66 231632025133166057351499411460842
67 324835482906215470649785042858619
68 2505480405476674351899994711471175
69 2830315888382889822549779754329794
70 8166112182242453996999554220130763
71 19162540252867797816548888194591320
72 314766756228127219061781765333591883
73 648696052709122235940112418861775086
74 1612158861646371690942006603057142055
75 2260854914355493926882119021918917141
76 17438143262134829179116839756489562042
77 19698998176490323105998958778408479183
78 56836139615115475391114757313306520408
79 133371277406721273888228473405021519999
80 2190776578122655857602770331793650840392
81 4514924433652032989093769136992323200783
82 11220625445426721835790308605778297241958
83 15735549879078754824884077742770620442741
84 121369474598978005609978852805172640341145
85 137105024478056760434862930547943260783886
86 395579523555091526479704713901059161908917
87 928264071588239813394272358350061584601720
88 15247804668966928540788062447502044515536437
89 31423873409522096894970397253354150615674594
90 78095551488011122330728856954210345746885625
91 109519424897533219225699254207564496362560219
92 844731525770743656910623636407161820284807158
93 954250950668276876136322890614726316647367377
94 2753233427107297409183269417636614453579541912
95 6460717804882871694502861725887955223806451201
96 106124718305233244521229057031843898034482761128
97 218710154415349360736960975789575751292771973457
98 543545027135931965995151008610995400620026708042
99 762255181551281326732111984400571151912798681499
100 5879331297994901253119934899414993464009617478535
101 6641586479546182579852046883815564615922416160034
102 19162504257087266412824028667046122695854449798603
103 44966594993720715405500104217907810007631315757240
104 738628024156618712900825696153571082817955501914443
105 1522222643306958141207151496525049975643542319586126
106 3783073310770534995315128689203671034105040141086695
107 5305295954077493136522280185728721009748582460672821
108 40920144989312986950971089989304718102345117365796442
109 46225440943390480087493370175033439112093699826469263
110 133371026876093947125957830339371596326532517018734968
111 312967494695578374339409030853776631765158733863939199
112 5140850942005347936556502323999797704569072258841762152
113 10594669378706274247452413678853372040903303251547463503
114 26330189699417896431461329681706541786375678761936689158
115 36924859078124170678913743360559913827278982013484152661
116 284804203246287091183857533205625938577328552856325757785
117 321729062324411261862771276566185852404607534869809910446
118 928262327895109614909400086337997643386543622595945578677
119 2178253718114630491681571449242181139177694780061701067800
120 35780321817729197481814543274212895870229660103583162663477
121 73738897353573025455310657997667972879637014987228026394754
122 183258116524875248392435859269548841629503690078039215452985
123 256997013878448273847746517267216814509140705065267241847739
124 1982237213674013165326661480140066543193488625534909908387158
125 2239234227552461439174407997407283357702629330600177150234897
126 6460705668778936043675477474954633258598747286735264208856952
127 15160645565110333526525362947316549874900123904070705567948801
128 249031034710544272468081284632019431257000729751866553296037768
129 513222714986198878462687932211355412388901583407803812160024337
130 1275476464682942029393457149054730256034803896567474177616086442
131 1788699179669140907856145081266085668423705479975277989776110779
132 13796370722366928384386472717917329935000742256394420106048861895
133 15585069902036069292242617799183415603424447736369698095824972674
134 44966510526439066968871708316284161141849637729133816297698807243
135 105518090954914203229986034431751737887123723194637330691222587160
136 1733255965805066318648648259224311967335829208843331107357260201803
137 3572030022565046840527282552880375672558782140881299545405742990766
138 8877316010935159999703213364985063312453393490605930198168746183335
139 12449346033500206840230495917865438985012175631487229743574489174101
140 96022738245436607881316684790043136207538622911016538403190170402042
141 108472084278936814721547180707908575192550798542503768146764659576143
142 312966906803310237324411046205860286592640219996024074696719489554328
143 734405897885557289370369273119629148377831238534551917540203638684799
144 12063461272972226867250319416119926660637940036548854755339977708511112
145 24861328443830011023871008105359482469653711311632261428220159055707023
146 61786118160632248914992335626838891599945362659813377611780295819925158
147 86647446604462259938863343732198374069599073971445639040000454875632181
148 668318244391868068487035741752227510087138880459932850891783479949350425
149 754965690996330328425899085484425884156737954431378489931783934824982606
150 2178249626384528725338833912721079278400614789322689830755351349599315637
151 5111464943765387779103566910926584440957967533076758151442486634023613880
152 83961688726630733190995904487546430333728095318550820253835137493977137717
153 173034842397026854161095375886019445108414158170178398659112761621977889314
154 430031373520684441513186656259585320550556411658907617572060660737932916345
155 603066215917711295674282032145604765658970569829086016231173422359910805659
156 4651494884944663511233160881278818680163350400462509731190274617257308555958
157 5254561100862374806907442913424423445822320970291595747421448039617219361617
158 15160617086669413125048046708127665571807992341045701226033170696491747279192
159 35575795274201201057003536329679754589438305652382998199487789432600713920001
160 584373341473888630037104627983003739002820882779173672417837801618103169999208
161 1204322478221978461131212792295687232595080071210730343035163392668807053918417
162 2993018297917845552299530212574378204192981025200634358488164586955717277836042
163 4197340776139824013430743004870065436788061096411364701523327979624524331754459
164 32374403730896613646314731246664836261709408700080187269151460444327387600117255
165 36571744507036437659745474251534901698497469796491551970674788423951911931871714
166 105517892744969488965805679749734639658704348293063291210501037292231211463860683
167 247607529996975415591356833751004181015906166382618134391676863008414334859593080
168 4067238372696576138427515019765801535913203010414953441477330845426860569217349963
169 8382084275390127692446386873282607252842312187212525017346338553862135473294293006
170 20831406923476831523320288766331016041597827384840003476170007953151131515805935975
171 29213491198866959215766675639613623294440139572052528493516346507013266989100228981
172 225325845315545546033687018243626379102678804389207702930784433502244000439507538842
173 254539336514412505249453693883240002397118943961260231424300780009257267428607767823
174 734404518344370556532594406010106383896916692311728165779385993520758535296723074488
175 1723348373203153618314642505903452770190952328584716562983072767050774338022053916799
176 28307978489594828449566874500465350706952153949667193173508550266333147943649585743272
177 58339305352392810517448391506834154184095260227919102910000173299717070225321225403343
178 144986589194380449484463657514133659075142674405505398993508896865767288394292036549958
179 203325894546773260001912049020967813259237934633424501903509070165484358619613261953301
180 1568267851021793269497848000660908351889808216839476912318072388024157798731584870223065
181 1771593745568566529499760049681876165149046151472901414221581458189642157351198132176366
182 5111455342158926328497368100024660682187900519785279740761235304403442113433981134575797
183 11994504429886419186494496249731197529524847191043460895744052066996526384219160401327960
184 197023526220341633312409308095723821154585455576480654072666068376347864260940547555823157
185 406041556870569685811313112441178839838695758344004769041076188819692254906100255512974274
186 1009106639961481004935035532978081500831976972264490192154818446015732374073141058581771705
187 1415148196832050690746348645419260340670672730608494961195894634835424628979241314094745979
188 10915144017785835840159476050912903885526686086523954920526080889863704776927830257244993558
189 12330292214617886530905824696332164226197358817132449881721975524699129405907071571339739537
190 35575728447021608901971125443577232337921403720788854683970031939261963588741973399924472632
191 83481749108661104334848075583486628902040166258710159249662039403223056583391018371188684801
192 1371283714185599278259540334779363294770564063860151402678562662390830868922998267338943429448
193 2826049177479859660853928745142213218443168293979012964606787364184884794429387553049075543697
194 7023382069145318599967397825063789731656900651818177331892137390760600457781773373437094516842
195 9849431246625178260821326570206002950100068945797190296498924754945485252211160926486170060539
196 75969400795521566425716683816505810382357383272398509407384610675378997223259899858840284940615
197 85818832042146744686538010386711813332457452218195699703883535430324482475471060785326455001154
198 247607064879815055798792704589929437047272287708789908815151681536027962174202021429493194942923
199 581032961801776856284123419566570687427002027635775517334186898502380406823875103644312844887000
200 9544134453708244756344767417655060435879304729881198186162142057574114471356203679738498713134923