1 4
2 131
3 9260
4 408599
5 8002304
6 91893727
7 729771318
8 4412536785
9 21616887220
10 89573637672
11 323882961806
12 1046082959963
13 3072688515840
14 8324694513560
15 21037789421604
16 50045713319142
17 112903666194660
18 243057004503527
19 501896849819452
20 998448251732845
21 1920696352023016
22 3584281970509203
23 6506626944327478
24 11517649272373549
25 19922302934659460
26 33735473854035464
27 56016577604280086
28 91339888435556605
29 146447600095842824
30 231146367885708584
31 359525183649880652
32 551593561563855878
33 835464940812948100
34 1250241840870102195
35 1849797671177786172
36 2707696386682172251
37 3923546750384812848
38 5631154358954001935
39 8008913561830214150
40 11292974944241259249
41 15793834392196185812
42 21917119437187161840
43 30189500424890222862
44 41290831241567600247
45 56093830413942538160
46 75712852331947698016
47 101563574534759550148
48 135435745342181393038
49 179581502029803851364
50 236822189238735350695
51 310677087007086970924
52 405518005018461564641
53 526754322426047533400
54 681053759769140951699
55 876604970751426786214
56 1123428947624242712477
57 1433747256240199492388
58 1822416268216069435040
59 2307437851929264785270
60 2910558436373273437897
61 3657969988652098469496
62 4581128264970516129408
63 5717705725776451485580
64 7112698769274217121790
65 8819711456646054346244
66 10902440701660338706307
67 13436391003572781009420
68 16510850244138532578047
69 20231161878216532653792
70 24721333056349904212575
71 30127022862908719353366
72 36618959973681636252593
73 44396844673906006389748
74 53693796376424508172504
75 64781414588018259070030
76 77975528741533053110259
77 93642720497408713859296
78 112207711079761005240520
79 134161716012495575938724
80 160071880327661568052694
81 190591919003598503412452
82 226474100131486278633223
83 268582722187912038645980
84 317909251895686561867445
85 375589305578770826278472
86 442921674759242379674291
87 521389616110534281074518
88 612684646884209578884525
89 718733109686836579894980
90 841725795126069317189464
91 984150937505581221764502
92 1148830927570017480833525
93 1338963117435209804521832
94 1558165126446173273006712
95 1810525092956015850787340
96 2100657356092942974748566
97 2433764093670594093190788
98 2815703487700529133258483
99 3253065037697803160434844
100 3753252694356274967763715
101 4324576542447241462307344
102 4976353822214019250169551
103 5719020143360858049247590
104 6564251815246158692613649
105 7525100291381572841525524
106 8616139806120157211881952
107 9853629366814809930855758
108 11255690356086425925529295
109 12842501096521256438104720
110 14636509834499307393912272
111 16662667711340320286813636
112 18948683408961446968703678
113 21525301284212973438354020
114 24426604941459409137689095
115 27690348337290141922558284
116 31358316664988002837809897
117 35476719430091964622980280
118 40096618302624464628244467
119 45274392516904396449229382
120 51072244786951913029306205
121 57558750914958589375318116
122 64809456492824655885954608
123 72907524333064295534240118
124 81944436516193936180155009
125 92020755207825078011703000
126 103246946680896314971372304
127 115744273277649891194782156
128 129645758362976079249596110
129 145097229656543702400798724
130 162258446686678725289656579
131 181304318485259707075759852
132 202426218041028594326096743
133 225833400449773890664583360
134 251754532144984978967328095
135 280439339063005607113362422
136 312160382093687441220683281
137 347214968692371029983822388
138 385927210083067067414802440
139 428650234067398712384234510
140 475768564070678868508109579
141 527700675706979534496716992
142 584901742830812410499389560
143 647866585765755960336892452
144 717132835161777722935295302
145 793284325734926422504200420
146 876954734987394314740468391
147 968831482894640089874946428
148 1069659909481358874073078653
149 1180247748191711900913299624
150 1301469913993591595771671635
151 1434273626244092122045009014
152 1579683887486164417215858861
153 1738809340547134440857752580
154 1912848527570925353008406824
155 2103096575940118895931347734
156 2310952337434190498048391277
157 2537926008429233859809417928
158 2785647260475239875008137800
159 3055873912192609570855599820
160 3350501175113274789198336422
161 3671571507856906300680441476
162 4021285114882662666040345523
163 4402011127995357009828625660
164 4816299510815506331770258475
165 5266893728549327287545450224
166 5756744227621340776553910287
167 6289022772062975710091969990
168 6867137685989698180008943537
169 7494750054051166218047877972
170 8175790934408309469388929360
171 8914479641582805876949530766
172 9715343159443088626439443623
173 10583236747641852087774943088
174 11523365808008297538031504064
175 12541309080729511769967559620
176 13643043243635034777463236974
177 14834968991532669307814498916
178 16123938676337935748889030375
179 17517285592700504686435113324
180 19022854997964880027962341489
181 20649036959616206737131171352
182 22404801127862209372440068563
183 24299733535696028996134165990
184 26344075533679449066145119645
185 28548764971789258909702116772
186 30925479745989117110696812096
187 33486683832733321866249187958
188 36245675940385707805664613305
189 39216640912555074334514813240
190 42414704024616990754425293344
191 45855988321219683315392395532
192 49557675149368445411683927070
193 53538068048758379984243987972
194 57816660168389345780017835267
195 62414205386160114917370589900
196 67352793316111660663628870991
197 72655928396283216484899473568
198 78348613258770656723301427423
199 84457436592546572547013322454
200 91010665718927240573575550705
201 98038344109265961276774125684
202 105572394084527814073209504696
203 113646724946870958417146417870
204 122297346804237826362974856099
205 131562490360259931662514205344
206 141482732953517012522019638952
207 152101131142379708506846954148
208 163463360144320266405955269430
209 175617860451713646757132974820
210 188615991959788097120878107847