1 3
2 9
3 87
4 177
5 993
6 10833
7 35619
8 219873
9 2083713
10 8710539
11 55644339
12 473819481
13 2320792659
14 15120204297
15 119105713827
16 650725327233
17 4293779332929
18 32065818855387
19 188739799967427
20 1256510215733187
21 9061494550445907
22 56078904057164217
23 375796823748323217
24 2651069579045478345
25 16965690361559964243
26 114265931383535234793
27 795360053042445449139
28 5205097920396872319873
29 35197463416115627239377
30 243086786341847879396373
31 1614912392802364057505763
32 10955754233568072663153729
33 75340178735505635447951553
34 505643067556634107139188347
35 3439583898932893863035846499
36 23603254244648902375387866099
37 159532553967516405186293652291
38 1087664290382636593271046771369
39 7457883892381696729687748214753
40 50658680229701844452246499594963
41 346050059192889672735736482999123
42 2372749740407795370663895464282249
43 16175460986339419404684090441539553
44 110679341731454308905947027247967377
45 759211708104594913744832185600919073
46 5189638387117261114431739429822954827
47 35561426169458289841710101437367552307
48 244095719625742625416919010855884811753
49 1671994450895395421972683241965146650547
50 11471840660040290325469519972437947831289
51 78803592166704915399107377867399463976339
52 540674131797258963633292138437915632347761
53 3713872718838361811872401743422948214097249
54 25532137261149288626997047969304060942412917
55 175412643225419214595315257441305862410582019
56 1206125668407329343850951028910589451739159249
57 8298451204183340079005944042475565642387264081
58 57076915193275117786096620531830454463965099579
59 392814560131399525586747398223191057347432557667
60 2704727773411697259229742939984711632211405982141
61 18621159939682413327566422847139158343072190361331
62 128259906581541019672836950785344438035009561327625
63 883772877455362257064491828063163984764700268093931
64 6089620300283099759163893311433127152554835473524417
65 41975754074871092283489176970399503731461305407729089
66 289429200236827961563766715221130680581945127992739259
67 1995797606678704345786622509594139643821895739694609571
68 13766396198826611328623094599342879781020010804293537619
69 94981333013512167439647960767548737166803144998598161187
70 655395524917467132332057289257317142121137710324261223817
71 4523532521352548560239023626968902305400465996220080725857
72 31228463595778207278288221388834163761026343028954801479747
73 215615167611855099073469553240306187607072140680117203346627
74 1489025306743281064560487591292474102299033647959664415174617
75 10285177157340703272747499095998607678943019218658287921586577
76 71052736892661472214336428625524442592028343278485968221556673
77 490944865347761234100342675178922201561427799269332676177149649
78 3392832742621334699743968129032853421725516244206745401771000507
79 23450498876755951081403729690175630979380759097342963299759513027
80 162112288126901867880494561902115992362142410008168255163709683123
81 1120857271337855378008573111109145265901949790843703875800043307763
82 7750745159462475109317091514101807564203018553046372108392345054329
83 53604828483165737265345541840402479688102692026312446023553379383953
84 370790757041746601241933797603854073397523523672697019932605305600593
85 2565137087314654280076526145050083781349292629473967893305516851734209
86 17748183390238241645601250670294025830403087072601367136814207140390459
87 122816502767684391446268921672905166256472869575778035238044299293155171
88 849989771328881591615060794320311339462194344391956080276470925479034529
89 5883388979402326529671587247055804974139133735324801221882755210690040097
90 40728328323277215354448316612191560701888223918212645767031361447443725227
91 281979180295521257265265670942031149581717707455793144585697485256241582163
92 1952496711372632982283429019913446715278037388024297173954269363302257149139
93 13521191276346019468181671361924945107544743589001618056085321583387865837187
94 93645800270054544946541171022355539883768935779118583075437430167236803643577
95 648650714834364724857977369180945358170338976752215050088792283472657614496337
96 4493466738716970929793891433798245347201046305835699616703111456347322647570857
97 31131368296286033022653362641769988187170922236609769220751268593449175801510067
98 215705383178968307211742626311721656563870879267168858383047305994497626376241817
99 1494750836007173458903286694820191238264764054058699478023496669080925611960332435
100 10359055141469166827729392575756082426836140804192303182370150625842310211884899937
101 71798399577788645365946640513254140178713180172633713568959531585552529373851345937
102 497681776490290772062348883615112944781640140092055816035859184234575628087880736597
103 3450085447653990580302328166147173999397628828886533571293317003051016445807462839987
104 23919313045903725399189044712689812559665996636006224451915188584902570588494722641377
105 165846942609372783896450349915544659363443361557211392346377871702811818466279748097057
106 1150019355325567874775951457931708739158232483817448615422547527659759315342447227471307
107 7975194111476893277433917530582635373672637866726970298969249370014207893314708239039987
108 55311452805886292818875655035789444356992366760166280209111260889534578622454732364295357
109 383641615651133498546008247454802062349873045001796067831382918427076013718168989818704627
110 2661170401091501347216739815041196111770788651958701449959154795068050763471900415900264617
111 18461003788477725365773714453368679115640431920136766278155591596263819633192632926186524667
112 128077504379243824887569666648729861038368138580794285953979369127389643246126177759016215857
113 888637834502408019619433731323275074614771953623137718775792486273188672606067488258835010417
114 6166099452223044647834741864814579953181899413644450702246775446619717160870153204946398933835
115 42788728639760348526800938114196344383517424956660732085480559593298861251271525754168353501267
116 296948313212288722060319168429955374541108160732439425503022884114763051583208793130294873078067
117 2060935497557964302999591465539661207053612974635123174593249393729876875362667548689339102809027
118 14304721624222735902096311968861549884449164086490322828037313072217684898335284304554750223246217
119 99294548527241997309653608419857393857763713487912284160862810330420084226279105294441759096983777
120 689289817096535765760894870898078165540140302734243923468848432163459772516695673106116741263979245
121 4785289907037695082761086215243644639436634592563550704714684552970667042426422215844499259404108147
122 33223402843706114715986245709313184543990811798030218302245944982496048238338227185511025074831764617