1 0
2 0
3 0
4 0
5 9
6 166
7 3474
8 36866
9 345458
10 2263066
11 13182593
12 61265760
13 260084494
14 944238967
15 3208593348
16 9709481260
17 27970062531
18 73672570068
19 187003944842
20 441746651920
21 1014700253185
22 2196105354893
23 4653016292528
24 9374868346319
25 18582315884231
26 35267660405654
27 66112758845309
28 119299964840708
29 213274444669563
30 368550470355096
31 632549683711097
32 1052958645461672
33 1744173650855636
34 2809995763495674
35 4512376598257578
36 7062958043522527
37 11034827006964462
38 16836299551120980
39 25667334359885828
40 38278995276961942
41 57094829753870547
42 83408508152900629
43 121984991525532118
44 174938691196549534
45 251289428277343822
46 354367803403280113
47 500858847957246620
48 695464961709003792
49 968527827711739153
50 1326120216068261302
51 1821619986838677545
52 2462325269542302607
53 3340441621141847001
54 4461181533816906980
55 5982999669313891624
56 7903313673500998046
57 10484774086337461566
58 13709879885698248920
59 18009342414958858014
60 23322558768072603718
61 30356133530638431835
62 38967308282453414846
63 50274575002351964812
64 64008491551546713792
65 81922336373294695977
66 103476440113327253658
67 131446979585017136168
68 164839247143846157797
69 207872180946775256732
70 258917079433238630763
71 324356847346322425091
72 401334364629995028002
73 499638969931022596404
74 614504895782023425512
75 760332980853766808487
76 929844546986379671624
77 1144117889856396956727
78 1391302852295859298088
79 1702939979025558769401
80 2060364849742152014996
81 2508592355986507682477
82 3020498824524268442494
83 3660258310875991047435
84 4385795594128222839750
85 5290863409095902825686
86 6312056998915862910273
87 7579954538357276116012
88 9005633746736598207080
89 10770590118153016294218
90 12742067017994761181703
91 15180386608473944366010
92 17891688440706513478849
93 21230044075151175274419
94 24931986788780350560464
95 29479665011845944572051
96 34490961515697523828748
97 40644462414078960002407
98 47397505439752537933652
99 55656070810001948108788
100 64699865103390396695590
101 75737987193712056839802
102 87751960741553373421028
103 102418887717146588952511
104 118323585401450936884004
105 137662535226574118387641
106 158599796968957743465954
107 184019129795109129485703
108 211375446384217926189741
109 244609600408706177121163
110 280254634295618761353735
111 323396782516496107126340
112 369615644543958747948378
113 425478299037305503662684
114 484974633786084849084243
115 556972549622068178959784
116 633416488063658454760206
117 725572377341671424007109
118 823345512417295562862079
119 941097543670664245767117
120 1065301520294762859505530
121 1215114647423148298763415
122 1372679490306631946656318
123 1562039679376281266357784
124 1761132551828311787681498
125 2000178105056996557618651
126 2250058937057750073932804
127 2550691492789769608326306
128 2864101573032259942017440
129 3239760442887459792124153
130 3631384899241974102430176
131 4100512190120333103530304
132 4586744326698729992026841
133 5170501983590302315905662
134 5774025433352488004456832
135 6495963621989099084889341
136 7242628192461398796040840
137 8135261619405389412296778
138 9053053344372153061712703
139 10153259184372064526969323
140 11281790514780351790754812
141 12629534622830615901548454
142 14012888949876955823603905
143 15664350397692455141383630
144 17349492165780247205634604
145 19367045004046138976659764
146 21421199610779184593091392
147 23871424398374385075136841
148 26368444288821081778602697
149 29345917458588266927027340
150 32362100511067470659638647
151 35970713676473003315000226
152 39618565192690683080722262
153 43965746499918783521790825
154 48365687109265274386167279
155 53608403967219077558868689
156 58882853373891776764441945
157 65189533051263528919523119
158 71521469605247761768953634
159 79063475739046628311117437
160 86647064605843183018112728
161 95678685198831426270301950
162 104704311784917799972752884
163 115494874582511606949963613
164 126257940934470778027700068
165 139073046146072344286757549
166 151878532504641537737242646
167 167125982670603593670316461
168 182266369450844225620319822
169 200367104007638109305557395
170 218307670105159609831632340
171 239669942892381155556822070
172 260886291872084107723457511
173 286147619049348350164411977
174 311077000669566356279846289
175 340890065360300640308130067
176 370261602362582510329707696
177 405236569840106409240263817
178 439770333675863111408467962
179 480899729071960222717093354
180 521246281312452652395570947
181 569519226441216455521411377
182 616794533878854717273467937
183 673113807748828195817274837