1 296
2 17723
3 376734
4 4646480
5 41991129
6 310514900
7 1999959111
8 11666303576
9 63064614327
10 319676018383
11 1527645330800
12 6898951459856
13 29492315195008
14 119554362889697
15 460533210896643
16 1689732709960111
17 5919921112242653
18 19853648540928655
19 63892349324249323
20 197765775362992818
21 590064033815161010
22 1700528945561993384
23 4742820660134392442
24 12824204497168140197
25 33673198448294438959
26 85993846692380665958
27 213895614800084176462
28 518880718455821769976
29 1229149253566930074370
30 2846539604240036759765
31 6451729035197208674080
32 14325881694057726308060
33 31193545639210351054805
34 66664090702537536261444
35 139947329805291078235697
36 288816532478206370716776
37 586385198601197775159616
38 1172052694544551693035908
39 2307790945836774362665865
40 4479160180056788898903238
41 8574285116895187775077463
42 16197079333909610888015289
43 30208981105720289629296316
44 55655348938919669546685992
45 101332485569951202163545724
46 182410695285562918377977473
47 324781041544443791138920041
48 572188996785563328781032389
49 997832929869361160781765917
50 1723052866577968470769114421
51 2947183490198063950387060007
52 4994842639828996825268554270
53 8390234621783114392350128774
54 13972991877192922778896368136
55 23077416447785537890009200148
56 37807799400895299237604990795
57 61458336830602412179664743919
58 99149211592345888429956575944
59 158783746773147237108164783546
60 252479464127666341229162644496
61 398694387747209356691127050862
62 625367311053996498014376089861
63 974528412419118436962159374718
64 1509030209784536913706425178618
65 2322319730360313801528487064693
66 3552549911629718568545773086050
67 5402850800714685885561337361485
68 8170301765801156228710928713412
69 12287135262719306746194526318596
70 18379054892136502192187939395540
71 27347390692037974838544012496571
72 40484308499340562794039143699908
73 59633656232436875060343168153271
74 87414555078781579765054923628947
75 127530903481862172126207399984968
76 185198046522676836800925784291616
77 267728609759214290878768146150488
78 385333730074612265023041496963457
79 552214702280123358066026746796287
80 788044770927046721871376075322891
81 1119973192373692004104155212902045
82 1585326024790340939771674390223563
83 2235233246290781057161036644286243
84 3139483407707040185691786526205258
85 4392999731045581993500412286345530
86 6124451229035912446798149771772808
87 8507666439401023745248412548775966
88 11776715041904830638997311218789313
89 16245775630015502068923601428446831
90 22335230853449663134812523179039258
91 30605842276840291149877463317611622
92 41803379338080945632031834314332616
93 56916737976979195074971194507365818
94 77253419852033593630268672773156885
95 104537295879448318962667691171525516
96 141034901568566162709334668155495304
97 189718172125660666173014322801830485
98 254473603461257246078467575871999088
99 340370420290855157629451408774698537
100 454003565908368606291663970727869600
101 603931348273508250547503002614133160
102 801232564621313339608726614291282116
103 1060214101895851106610476670916514525
104 1399307640129154174360429543563615698
105 1842203494320595945812453318759996119
106 2419281209317166418031814428578714205
107 3169410744987300744764028805876169492
108 4142215526318811392749968198284664952
109 5400909971861508301925091289400130580
110 7025850179558831047472346892607022049
111 9118968231599000091462809539338177989
112 11809299265291126158955005756342247681
113 15259857463067652011971258933546265693
114 19676174134336762930202225253502178129
115 25316880112900653474861178076066025183
116 32506798177661092797523127717680688054
117 41653111975531739168582231796032383182
118 53265299370878319501006220978137183784
119 67979664278932802988853897319984024984
120 86589476610648496061196813055513179527
121 110081940575208358494018124997489840047
122 139683463875953485223386201471759111772
123 176915002099526660131908031194057195090
124 223659613020389198722937228732870353312
125 282244785417614934794858269919903987942
126 355542618998220865097618578269526256389
127 447091540994953972397171417715719406154
128 561243968348159635020779876457531497478
129 703345182429592515290742112143111978869
130 879949699776569116121916095814070313582
131 1099082624991935799980079060128318915525
132 1370554893123357604064695849498942872956
133 1706342986052549523522125967701973873196
134 2121045684401122683245712652964683421012
135 2632432743943125820000009641957108952303
136 3262103122373993598645061157717865639280
137 4036273596735903858162893510067047976631
138 4986722382799429189970361718360524072983
139 6151916786550112787443962156838121684512
140 7578359090084543047232582137361911041968
141 9322190921371875237960256014763171826096
142 11451103419757336681565795923091421686433
143 14046608748310643017325066959911151829435
144 17206738105993835882251637527335115855143
145 21049242570730849679427798050319192724573
146 25715386104057019283868383104737470527175
147 31374435150450789162687706087214963965019
148 38228966792139962318383249618587538738402
149 46521137742330658927287492347835460787522
150 56540079998788738191998843752861231872744
151 68630616218253255001029755430338797026178
152 83203519361550012941238448262191943816477
153 100747577528478284693944405221348103862191
154 121843766867587130646672832551319659249550
155 147181883825535805700066030908110464604030
156 177580043723292842958126671805152199769880
157 214007516768859948661649045041894762553330
158 257611446339334051011365802573379308672725
159 309748079052204474196550534819248616389304
160 372019233343259923153981207977782078178292
161 446314844729199519525063979065776015860181
162 534862553642268547946557666393367385876316
163 640285447928747157562385914574818357638433