0 1
1 1
2 7
3 8
4 15
5 23
6 107
7 237
8 818
9 11689
10 12507
11 274336
12 286843
13 4290138
14 13157257
15 30604652
16 135575865
17 166180517
18 301756382
19 467936899
20 3109377776
21 3577314675
22 160511223476
23 164088538151
24 1145042452382
25 1309130990533
26 2454173442915
27 3763304433448
28 17507391176707
29 38778086786862
30 133841651537293
31 1912561208308964
32 2046402859846257
33 44887021265080361
34 46933424124926618
35 701954959014053013
36 2152798301167085657
37 5007551561348224327
38 22183004546559982965
39 27190556107908207292
40 49373560654468190257
41 76564116762376397549
42 508758261228726575551
43 585322377991102973100
44 26262942892837257391951
45 26848265270828360365051
46 187352534517807419582257
47 214200799788635779947308
48 401553334306443199529565
49 615754134095078979476873
50 2864569870686759117437057
51 6344893875468597214350987
52 21899251497092550760490018
53 312934414834764307861211239
54 334833666331856858621701257
55 7344441407803758338916937636
56 7679275074135615197538638893
57 114854292445702371104457882138
58 352242152411242728510912285307
59 819338597268187828126282452752
60 3629596541483994041016042096315
61 4448935138752181869142324549067
62 8078531680236175910158366645382
63 12527466818988357779300691194449
64 83243332594166322585962513812076
65 95770799413154680365263205006525
66 4297158506772972258657543534099176
67 4392929306186126939022806739105701
68 30654734343889733892794383968733382
69 35047663650075860831817190707839083
70 65702397993965594724611574676572465
71 100750061644041455556428765384411548
72 468702644570131416950326636214218657
73 1038155350784304289457082037812848862
74 3583168696923044285321572749652765243
75 51202517107706924283959100532951562264
76 54785685804629968569280673282604327507
77 1201701919004936264238853239467642439911
78 1256487604809566232808133912750246767418
79 18792528386338863523552728017971097183763
80 57634072763826156803466317966663538318707
81 134060673913991177130485363951298173821177
82 593876768419790865325407773771856233603415
83 727937442333782042455893137723154407424592
84 1321814210753572907781300911495010641028007
85 2049751653087354950237194049218165048452599
86 13620324129277702609204465206804000931743601
87 15670075782365057559441659256022165980196200
88 703103658553340235224637472471779304060376401
89 718773734335705292784079131727801470040572601
90 5015746064567571991929112262838588124303812007
91 5734519798903277284713191394566389594344384608
92 10750265863470849276642303657404977718648196615
93 16484785662374126561355495051971367312992581223
94 76689408512967355522064283865290446970618521507
95 169863602688308837605484062782552261254229624237
96 586280216577893868338516472212947230733307394218
97 8377786634778822994344714673763813491520533143289
98 8964066851356716862683231145976760722253840537507
99 196623190513269877110692568739275788658851184430936
100 205587257364626593973375799885252549381105024968443
101 3074844793618042192737953767132811479994321533989138
102 9430121638218753172187237101283686989364069626935857
103 21935088070055548537112427969700185458722460787860852
104 97170473918440947320636948980084428824253912778379265
105 119105561988496495857749376949784614282976373566240117
106 216276035906937443178386325929869043107230286344619382
107 335381597895433939036135702879653657390206659910859499
108 2228565623279541077395200543207790987448470245809776376
109 2563947221174975016431336246087444644838676905720635875
110 115042243354978441800373995371055355360350254097517754876
111 117606190576153416816805331617142800005188931003238390751
112 820679386811898942701205985073912155391483840116948099382
113 938285577388052359518011316691054955396672771120186490133
114 1758964964199951302219217301764967110788156611237134589515
115 2697250541588003661737228618456022066184829382357321079648
116 12547967130551965949168131775589055375527474140666418908107
117 27793184802691935560073492169634132817239777663690158895862
118 95927521538627772629388608284491453827246807131736895595693
119 1370778486343480752371514008152514486398695077508006697235564
120 1466706007882108525000902616437005940225941884639743592831257
121 32171604651867759777390468953329639231143474654942622146691961
122 33638310659749868302391371569766645171369416539582365739523218
123 503107953888365916010869670930062671630315306209095742500017013
124 1542962172324847616335000384359954660062315335166869593239574257
125 3589032298538061148680870439649971991754945976542834928979165527
126 15899091366477092211058482142959842627082099241338209309156236365
127 19488123665015153359739352582609814618837045217881044238135401892
128 35387215031492245570797834725569657245919144459219253547291638257
129 54875338696507398930537187308179471864756189677100297785427040149
130 364639247210536639154020958574646488434456282521821040259853879151
131 419514585907044038084558145882825960299212472198921338045280919300
132 18823281027120474314874579377418988741599805059274359914252214328351
133 19242795613027518352959137523301814701899017531473281252297495247651
134 134280054705285584432629404517229876952993910248114047428037185814257
135 153522850318313102785588542040531691654892927779587328680334681061908
136 287802905023598687218217946557761568607886838027701376108371866876165
137 441325755341911790003806488598293260262779765807288704788706547938073
138 2053105926391245847233443900950934609659005901256856195263198058628457
139 4547537608124403484470694290500162479580791568321001095315102665194987
140 15695718750764456300645526772451422048401380606219859481208506054213418
141 224287600118826791693508069104820071157200120055399033832234187424182839
142 239983318869591247994153595877271493205601500661618893313442693478396257
143 5263937296380242999570733582527521428474831633949395793414530750470504236
144 5503920615249834247564887178404792921680433134611014686727973443948900493
145 82318825909877922465479154080194622332000895518503601407606158965755111138
146 252460398344883601644002349418988659917683119690121818909546450341214233907
147 587239622599645125753483852918171942167367134898747239226699059648183578952
148 2601418888743464104657937761091676428587151659285110775816342688933948549715
149 3188658511343109230411421614009848370754518794183858015043041748582132128667
150 5790077400086573335069359375101524799341670453468968790859384437516080678382
151 8978735911429682565480780989111373170096189247652826805902426186098212807049
152 59662492868664668727954045309769763819918805939385929626273941554105357520676
153 68641228780094351293434826298881136990014995187038756432176367740203570327725
154 3079876559192816125639086402460539791380578594169091212642034122123062451940576
155 3148517787972910476932521228759420928370593589356129969074210489863266022268301
156 21970983287030278987234213775017065361604140130305871027087297061302658585550382
157 25119501075003189464166735003776486289974733719662000996161507551165924607818683
158 47090484362033468451400948778793551651578873849967872023248804612468583193369065
159 72209985437036657915567683782570037941553607569629873019410312163634507801187748
160 335930426110180100113671683909073703417793304128487364100890053267006614398120057
161 744070837657396858142911051600717444777140215826604601221190418697647736597427862
162 2568142939082370674542404838711226037749213951608301167764461309359949824190403643
163 36698071984810586301736578793557881973266135538342820949923648749736945275263078864
164 39266214923892956976278983632269108011015349489951122117688110059096895099453482507
165 861288585386562682803595235071209150204588474827316385421373959990771742363786211511
166 900554800310455639779874218703478258215603824317267507539062070049868637463239694018
167 13469055789732941639721834296919904765223042015269061490968242940688932666849141927763
168 41307722169509280558945377109463192553884729870124451980443790892116666638010665477307
169 96084500128751502757612588515846289872992501755517965451855824724922265942870472882377
170 425645722684515291589395731172848352045854736892196313787867089791805730409492557006815
171 521730222813266794347008319688694641918847238647714279239722914516727996352363029889192
172 947375945497782085936404050861542993964701975539910593027590004308533726761855586896007
173 1469106168311048880283412370550237635883549214187624872267312918825261723114218616785199
174 9762012955364075367636878274162968809265997260665659826631467517260104065447167287607201
175 11231119123675124247920290644713206445149546474853284698898780436085365788561385904392400
176 503931254397069542276129666641544052395846042154210186578177806705016198762148147080872801
177 515162373520744666524049957286257258840995588629063471277076587141101564550709532985265201
178 3594905495521537541420429410359087605441819573928591014240637329551625586066405344992464007
179 4110067869042282207944479367645344864282815162557654485517713916692727150617114877977729208
180 7704973364563819749364908778004432469724634736486245499758351246244352736683520222970193215
181 11815041233606101957309388145649777334007449899043899985276065162937079887300635100947922423
182 54965138298988227578602461360603541805754434332661845440862611897992672285886060626761882907
183 121745317831582557114514310866856860945516318564367590867001288958922424459072756354471688237
184 420201091793735898922145393961174124642303390025764618041866478774759945663104329690176947618
185 6004560602943885142024549826323294605937763778925072243453131991805561663742533372016948954889
186 6424761694737621040946695220284468730580067168950836861494998470580321609405637701707125902507
187 140924556192433927001905149452297137948119174326892646334848099873992315461260925107866592907536
188 147349317887171548042851844672581606678699241495843483196343098344572637070666562809573718810043
189 2203815006612835599601830974868439631449908555268701411083651476698009234450592804441898656248138
190 6758794337725678346848344769277900501028424907301947716447297528438600340422444976135269687554457
191 15721403682064192293298520513424240633506758369872596843978246533575209915295482756712438031357052
192 69644409065982447520042426822974863035055458386792335092360283662739440001604376002985021812982665
193 85365812748046639813340947336399103668562216756664931936338530196314649916899858759697459844339717
194 155010221814029087333383374159373966703617675143457267028698813859054089918504234762682481657322382
195 240376034562075727146724321495773070372179891900122198965037344055368739835404093522379941501662099
196 1597266429186483450213729303134012388936697026544190460818922878191266528930928795896962130667294976
197 1837642463748559177360453624629785459308876918444312659783960222246635268766332889419342072168957075
198 82453534834123087254073688786844572598527281438093947491313172657043218354649575930348013306101406276
199 84291177297871646431434142411474358057836158356538260151097132879289853623415908819767355378270363351
200 588200598621352965842678543255690720945544231577323508397895969932782340095145028848952145575723586382