1 1
2 35
3 2310
4 150590
5 7083180
6 220242352
7 4694959782
8 73210175188
9 884548287930
10 8662839281016
11 71184672828044
12 504049844964381
13 3140436383106363
14 17505068527561817
15 88480896162347475
16 410071668606434129
17 1758746067934528336
18 7034894999513781345
19 26417966673408514587
20 93669879365767175333
21 315137862700758679985
22 1010345760452708180929
23 3098489442980257493061
24 9119930004405713970215
25 25839477112690992084081
26 70660695887614123214998
27 186941935113657858616273
28 479512945785013845745076
29 1194812431346076074832218
30 2897130385808242301456242
31 6846994493416016755297980
32 15795374393312849741039046
33 35615481099754316828696795
34 78588693512824263980179759
35 169896603821425636770376924
36 360218275358714488618870648
37 749759777773636011758196706
38 1533352794860782921421101046
39 3083798807873820431601891352
40 6103645033950346014425223934
41 11897733398098275344460046364
42 22856123866476466795400020612
43 43298912585701952087353315194
44 80936195504554603227221544943
45 149361752335576305816491537653
46 272264906516416043734915906711
47 490468359704331571474032292601
48 873567421732652115383417473311
49 1538989264768487464213060610642
50 2682906565075379257966980617997
51 4629921184843302269952965466105
52 7912213036030088133761457332071
53 13394561027519710157364940888927
54 22470209683819512247860785833631
55 37365310028301689730606476547039
56 61608520876656283195334088650393
57 100750047352417819974791038773995
58 163454788268872564646051720221762
59 263152818273213593449884389956023
60 420514787899621405227434875007742
61 667140635119495270880077916708012
62 1051022025229565158227128067227416
63 1644582520130220991689355677440714
64 2556442534371211428262920762444572
65 3948536761751194260471717633649253
66 6060881708895944019102499833153659
67 9247220238520047762079000321848098
68 14026052823267790582849026715577378
69 21153327829712774471402778228557384
70 31725474153795857273285000859421708
71 47324742980656885872034348762968922
72 70223278007025763465864317489150008
73 103668346405231317207776238444383246
74 152279250208897512058961244527965904
75 222597272650511022694034173750712248
76 323844474150844509308645235076295697
77 468966379299308604185197825197755679
78 676059067642757731371562440892332613
79 970314806346739876045181112729364079
80 1386664598768486912107574010521405821
81 1973354022100801289833892407105387716
82 2796764521866561031596007452538267129
83 3947891063692738109414050810754520839
84 5551015252719518441030755357462379097
85 7775279009883448995691971943963206845
86 10850078126694669062348065740221061261
87 15085470727381772391298709323789298761
88 20899149477823838443279741867542915867
89 28851979153774194851072683436292247477
90 39694679016754633161793271929253947182
91 54428964921842148572571181992467689389
92 74387399760247681907503478820016051544
93 101337383107442115880624157806771511022
94 137616204248261536102672101436762220910
95 186305964294376766832609999442840350248
96 251459538153804037279533640266235311618
97 338391712922595839818004359514736223775
98 454053349897202679806117590990074345991
99 607511049438491508554415754035924524376
100 810560567380585471271163593465712561084
101 1078509402312457775955409835465113751774
102 1431172866234476327284369582216053444722
103 1894138957631355994198141424878295819884
104 2500370950304546283599866005393617426562
105 3292233368142013744991893581768718819088
106 4324047630485908573560055644098924319324
107 5665308964041415465205092137165348352198
108 7404727196615318832488653828127834971651
109 9655291991954437623606257586990798199481
110 12560609414668870524668127340805653184483
111 16302813181528993831179975010270833454645
112 21112422657373181395155187310758004560491
113 27280603096712621792013255276549404142630
114 35174384806470398559470331743274638337317
115 45255520374176160936046795030274775425221
116 58103807107945837001081623074622097213179
117 74445880404423128398661663161631255056075
118 95190698870151087580323970536782230154251
119 121473200743204852105057745533096813520771
120 154707921860128441525176981266046877049773
121 196654737967491181762146493910201025054799
122 249499340239549305697623871804034495021402
123 315951586157556023208770342686674388837171
124 399365504575417834695380681527527321365058
125 503885492804737395366834042859604991726880
126 634624147149093863535632917421960135534836
127 797878242573257337915704747100279417524950
128 1001390652618054972248565016245710915333240
129 1254667512927792500023961334879730117389705
130 1569361722477975304405459155292407805237715
131 1959735994323741771602035591992554804313342
132 2443221168976660265352149913988358292981702
133 3041088454138645196003662352219356797814948
134 3779257730914577772578880218391909885605800
135 4689268157513977800939458684795489938243406
136 5809442109708761746421193787569445650931164
137 7186279142085081068136272574844313576851106
138 8876123273260187968902116135346392648697128
139 10947154651046648795025619829445239425325092
140 13481765723973460743179575914054952627090245
141 16579392645762702343225414980761104568707779
142 20359885013744815556800146813907014068627441
143 24967511472130301849476838596496342529418315
144 30575715520075666946311467438536932675402217
145 37392755424265886648444095475619771653372408
146 45668384872863881263717203666698361290168465
147 55701757411277586035804619185260704997609139
148 67850768330594567440260251225863703640403661
149 82543083178035331348162774325166411343538825
150 100289143158695843830759467065959506428580761
151 121697485236971643989659225060960129960629133
152 147492769680672589252902142472816085474230863
153 178536971211564391580698804495248535638362681
154 215854263075650806378387445021031822933762758
155 260660207639824068402595930808820111312517577
156 314395964168091873981223555123443481772681020
157 378768336059880887276701424473543712863411266
158 455796608122630703095398591906784052404082730
159 547867271758801726873441978385904657568174804
160 657797904946987631543855177211635004979647614
161 788911667617091099020939630395973477252049443
162 945124094889751644998131066839216143927307231
163 1131044124549796780807419110700731832167609236
164 1352091585437712103395833029495404369838895552
165 1614633705125455286000608119383952396503129754
166 1926143573884500908195212298412983152192672814
167 2295383933861081340540371884898340766969531392
168 2732620154653980885834870704645278357188678214
169 3249866817149432315365479433570979255681351748
170 3861172965515872361235258511648793437611999028
171 4582951812832538397110961567154665783694678866
172 5434361510310264316970603709721269946981665111
173 6437744526253637591813584294641500105068710461
174 7619134243170556013242737851905468769183730927
175 9008838585865281746497129657000626621197836977
176 10642111858009725110751092230446730136040871415
177 12559927509801128191826041008136488931772102586
178 14809866307526113353646966787937498870886736957
179 17447136352494948916251229411503598352304048721
180 20535743630211639936690930967936914275671550799
181 24149834292456657196034159408594094184303732983
182 28375232720525990496605392974690019240490009015
183 33311202626640970423995043657299923331424198247
184 39072462066517832179416741323506212268862836993
185 45791487308311956955301924248972658505904741107
186 53621145086271600364543957941621159113051802482
187 62737697922289896762402889145811950410155722991
188 73344232992834019922752521139772442111773184454
189 85674571527751547691777052123974393090189791572
190 99997723034898781432376350515822699002667471248
191 116622956843378828655938533350746386945190656034
192 135905572651648557559848015434665962600092177428
193 158253462069406790151910264579129602501084894573
194 184134564681062567008414784578872464062583837739
195 214085335074539121863947531134171683407075439258
196 248720351728232854246967429597230526221014281002
197 288743214803903034711980442065153592632716485568
198 334958897945351657114441244120547771028464728196
199 388287739343508150652575473646515391164750314114
200 449781279831853384432098895615019398689259118528
201 520640180880474055599321028172216908152451832182
202 602234483347925633888460035223733336374541807744
203 696126499042683774940277315099386819003549423568
204 804096661888073900295429094366560619227664534969
205 928172704159777802067617147872215411261999662631
206 1070662566296196639263098276196421947197635397981
207 1234191496635056253306831629901847076812762596199
208 1421743850617859756053988478180556710059110169749
209 1636710158092067584038538711175226541770153248492
210 1882940092950852154224792532709671045593465785385