1 3
2 46
3 117
4 931
5 3288
6 20706
7 75720
8 384083
9 1662512
10 8212668
11 37172701
12 176457313
13 803299589
14 3768617073
15 17355787464
16 81234030372
17 376860933270
18 1753580102111
19 8135995110263
20 37838340282830
21 175764796211917
22 817275191103917
23 3798538671529557
24 17653471689066932
25 82036198741725706
26 381272176404374643
27 1772130886254596361
28 8236355668888536717
29 38280372991197157800
30 177908593311895215049
31 826857886188759723044
32 3842927994199993163077
33 17861062059553077284546
34 83012082138544160276986
35 385812501608627583387821
36 1793113360259907809033985
37 8333823971521684365200783
38 38732873513998020030585663
39 180018360069331522865255118
40 836664957465198659142985597
41 3888540197963521819690592450
42 18072627878214431031262907227
43 83995717251296634954547785912
44 390384679599888414479147777006
45 1814380472327742656945591014776
46 8432639716022562532300499312286
47 39192127574991088280705327315602
48 182152106358083695306464728611093
49 846583362887683300645579796841467
50 3934641792289897298822154308570847
51 18286921900324710179914110357773998
52 84991591249204687815975950327217980
53 395012968108098695604492727826013573
54 1835890527016883065820957604994957499
55 8532616454292012915416447910354649287
56 39656798013749194861801068837393794768
57 184311761283264864238647046109082874891
58 856620474822630030299197204601889260423
59 3981290476700020949723184281731522411373
60 18503730193909377365192534941231290121975
61 85999258713359567720649048424618960570328
62 399696294122874205591021082379001852559724
63 1857657018511385302231731654357040665913079
64 8633779360095269611291598444495455282794330
65 40126969536718040289117601282377609245342148
66 186496969643557248658944322141591570744939940
67 866776633546128395135177612706272581408027328
68 4028492963539233675006761582517970063711964046
69 18723111500497921962571277752896028026252396656
70 87018869876133672826382772437563038987607216046
71 404435113507517831330247892797661221253545360671
72 1879681512913527064028112469022817754509218168936
73 8736142011599033210141995377265256780447365445636
74 40602717367605458521899888176740716859675948828577
75 188708088310905070684152259491425881643936702001878
76 877053185661838685979335641948378198252003324951514
77 4076255010921865305708220501526124100968223626547607
78 18945093845521061232000888686379124025968793609240576
79 88050570870558969498589619305128650122285004860298222
80 409230120148489674116501958393946384417696470490911360
81 1901967126463707742793313049575272740011385302615719409
82 8839718223112360171008399146829177762035107003356430087
83 41084105594965935001529892136551833125429953151064203612
84 190945422670533523360226062738069974846128999945271031282
85 887451580349512214226855474728654747315104857828229664747
86 4124583331048856084527164596269036974226409739716220132971
87 19169707995513196974024771194696481259323523125697896397097
88 89094503648517893824886265413467006598523555252464047766666
89 414081976735423328229267116119992036401188253498882523961486
90 1924516961567160029942341820135310313576148126698425238863841
91 8944522445916315629580708133272970141248183299119192141536147
92 41571201181449088950948813389191524888017671294536941547764508
93 193209282902580824262040891583581509280707308160645319020201617
94 897973258860428461966131005182692891514525889391570786071909651
95 4173484635466759431260847806977552296579360490212326686499087498
96 19396985189220069275441976145001156885100799729620780046492307326
97 90150813359717719194647586816049707353583933203885437644574401916
98 418991357170285319917891527908641588620651578980169621767924481807
99 1947334148645165880222680921375269862197348642775400349936857703249
100 9050569233896997607865164465175894088814138214186133360759630397195
101 42064071805263283148981504569045200983715196667430687060080765313530
102 195499983604512274657299119645126763299894039105940938223802661956870
103 908619683000231594111680279579540681886902255212805038065735425351640
104 4222965716488398460867131977718290792046730957012221212781414968605561
105 19626956994534741629681823378519766232062085215262189817971599041594353
106 91219646742826864782730331239929429526889144282919874335736341137385634
107 423958943518425813364993580454299978959978627313735582784207280159395161
108 1970421857651213741057019159711136273138746830843280363653480725976897901
109 9157873318791750928417118123683953234441719739387739103997448227828056714
110 42562785932050471949374345570477761513369279298838248429334819368311720546
111 197817842989814407896665726232419244852616270182697130326188978050621131578
112 919392331780424482798062219767758033095463075457758027943492229912087003391
113 4273033448151444797340964279038678951802201346270844391727228083574903905698
114 19859655359169222399918946665558255247266429564101024978111156743443251259059
115 92301152277574299140107815044670174122381485345200793303019209062178845049675
116 428985425864119240338607162383576541519533291325434601910896735751561425063914
117 1993783295905022808408679421842106009064126554111500667793578249717341565496242
118 9266449607285661747882422937482560252492157133371252854774919932615751249884537
119 43067412843073619847150716987511804682527848517321373358363999279860709789336345
120 200163183053135278810687098061922106416399088058740403780815250729447648367480780
121 930292701722077981795589096766632941956940931873768389032201837161772859042925478
122 4323694785806915209720230355794656860800547462442192673276541715362737500234964973
123 20095112609406068121112773465143784198900718142866853835836352404770338661598866748
124 93395480206022130874352031744738798938620679229790967124905942502545070622243079644
125 434071502482181028400030442774458623600876314415466968996522522240491194920168914301
126 2017421708754054645790015389530795510295560013247880202454821092426745101116271104627
127 9376313182686305912672297565789431125194099502492440088854277898119581174378685351599
128 43578022640646915448202957623489694274604262450926665277776372297009036532218718812213
129 202536329607183479960211333980752183921703485546256749538246437944580547238126499469677
130 941322307095408608834909915634636257465353446116032713451357728797589039362665482062513
131 4374956767282092741611255736589628048086148486233716025205623257498751955684704201772727
132 20333361454747089331503451842819900211678409677772474617409197320126554448906228037430868
133 94502782551207749285236316220925143291220252712450749823520544441210037673217505856256209
134 439217879925891172362246572498746644038235482108422130526907673638264677720896784705837938
135 2041340380025975570173190267567551513645865535986540616985988791593538796019562508178552118
136 9487479307144103102029600894289324151923330153821959814829183772300608175546648540724853840
137 44094686258223229696029748280557225589258266494647968074150253502831731154278357035332591320
138 204937612327338089081440831622210964620267429560557429901217684231026649620419855334759011299
139 952482680123340823450712529364990749177274938573995577135693012143082173792575393153000106960
140 4426826513845947405154890272805774822971881207840177369095742851232062744966715108149531789700
141 20574434992510097477940461669113441684288959615847011659495392554471907277374475875554500750929
142 95623213138583595669536459714940362587427748855599942565933322618308414249989534801240789567543