1 111916
2 1868452
3 24571387
4 240425612
5 1908258519
6 12852015708
7 75830205850
8 399483991424
9 1908845910085
10 8365025807282
11 33942674477581
12 128468487589144
13 456538052055384
14 1531569121486024
15 4874303835461125
16 14778615854653562
17 42851723855522449
18 119227246297043522
19 319290461939701221
20 825238156299008682
21 2063626712633506313
22 5003850372850023624
23 11789019775748016303
24 27036105091393417682
25 60454536056732885827
26 132005060415040196214
27 281859960587730503965
28 589262904715838471270
29 1207606878206692025195
30 2428560873187482411988
31 4797443224350388768725
32 9317622662251476164868
33 17807487242356429450573
34 33515293109095076350954
35 62164559781754126634638
36 113709421285414677946744
37 205247639630321216149421
38 365800211098215061221044
39 644070053673692537515142
40 1120906911603713683271162
41 1929137695552169574696258
42 3284816780737319739395034
43 5536031032476912835475953
44 9238459421113902018770170
45 15271386000069582587589431
46 25014397761345953954171810
47 40614450515063858302766222
48 65386526471316580458027132
49 104410438665138985380953585
50 165413687690693363845998166
51 260068844293091388481605631
52 405887867105183774400241250
53 628970953708761919594716469
54 967971538069052838936068740
55 1479782504086449877079628401
56 2247645140348954247131115062
57 3392650612108118185112737397
58 5089967611274267812057575218
59 7591622075163977080097361969
60 11258316658369169771586490354
61 16603665008012300519516431271
62 24355398985125080571314330684
63 35539680239297689361825839131
64 51596728621859981071346569160
65 74538725801589935015049639733
66 107164557653818276280509343606
67 153350680956910114863734309248
68 218443556080338350071584476136
69 309787094441463924192785758705
70 437428939077900563844051106488
71 615062795284811511524114644304
72 861281270496594729648873979030
73 1201235822338293616511804111140
74 1668828733696276103103006492302
75 2309598181949958564026984406053
76 3184503444321456502398567054190
77 4374875633620186274884171313771
78 5988873169659500001830183858882
79 8169874370709130344941973032540
80 11107356801766922028060462171224
81 15050960277144014747474231770561
82 20328614802890550422880289811514
83 27369845189172034265183513868505
84 36735651239932701474875475914314
85 49156719656093741744221403400049
86 65582166944544088356640487515280
87 87241561412391951022414133686147
88 115723650160546360986030410625386
89 153076052793873650432244271065687
90 201931211608425894586252604358718
91 265665150429691921553221921955349
92 348597140846217428921545896904270
93 456240266238620318936655951201395
94 595615182555397735477704954588180
95 775642187736476821422071060015537
96 1007630131900158753754181836653276
97 1305884852717248206346273346790653
98 1688464851181781843174899939190994
99 2178118009183311447065726135079890
100 2803440498880857116290120307215752
101 3600307894107561561936011170831237
102 4613639156797076255864089620647436
103 5899566985706417077500933821064426
104 7528103386932370431693426782855490
105 9586407741739697860620458317233622
106 12182786671621100041213432709649618
107 15451581305950632802096152181675593
108 19559128924072569077435541177090610
109 24711023297474632821863122208239599
110 31160942470727969264033441508344530
111 39221365461079845248586961319775482
112 49276561891457359985151312815594820
113 61798312629833292286056801428994833
114 77364907083122252760133428534647470
115 96684066232221768254760138375548979
116 120620562495779306967906855289405282
117 150229451241361526128891047063116349
118 186795997861558017358225420416723948
119 231883583056323855540279684709016805
120 287391102191679458787561882460781294
121 355621648035015942297297668653730345
122 439364586317184180828986515940040986
123 541993508030610777486291612788339977
124 667582979810960117936406864650835322
125 821047524236981298527321656866547279
126 1008306856903704915078225668355693916
127 1236482099984885541402381986645253527
128 1514128497853647797423309650424369344
129 1851511096691654443618111369108858085
130 2260930936800391809604544342359222910
131 2757110566502445481088926328383071172
132 3357649146158973803762722302374486360
133 4083559099940771973798291536540764137
134 4959898225587327739796168046993813424
135 6016513427536566292039121062953112660
136 7288914840720756636406375720162858366
137 8819302111679313281473704076473681048
138 10657768057710728834145860681710039078
139 12863708899092857229365102321794624157
140 15507474827886081176826738903020469574
141 18672299923924281909943769895011778115
142 22456556449444684729803306000036170706
143 26976385456849828946998340424900119912
144 32368763551383763816414735753630997440
145 38795074700887042143377833121987791393
146 46445266334339990528343116172834913842
147 55542680796847120617023828646751736909
148 66349666730021287300877935781613748906
149 79174090348958908964483581672297470745
150 94376884143056334222978402113960955288
151 112380790524038821507873402441155022743
152 133680480701286261809721226311540256322
153 158854254944041042604447613630269328683
154 188577559797474512254466881265093080390
155 223638591211916572633749540870344578893
156 264956290432401198504180499726410841974
157 313601082454225714887347805157663825339
158 370818755521270002583073278841488799252
159 438057935249300205412424826119819572429
160 517001669301033734827148967560698528756
161 609603709027150089039238814492607189293
162 718130154123911446783815341526096493306
163 845207216272202891459671909606622498710
164 993875959169755480685094643038093819480
165 1167654986753933884624372704114794925725
166 1370612180298576755711973687682787193508
167 1607446730201990755722152362516734071950
168 1883582871603116738964389674032416184010
169 2205276916634964506379594852255279311530
170 2579739382549794410347040010515365475850
171 3015274246808129775792191896198956702561
172 3521437620480463702217650788050972675242
173 4109218423272530221593794931951753790439
174 4791243970810130654733558154803155106242
175 5582013751578736707045570665395722558630
176 6498165081606294143754324825834982050892
177 7558774784606924936620500211093900733233
178 8785701559392355558113971959738578286406
179 10203974271040050390224801682119488324455
180 11842232044348673811428983241355349984546