1 1
2 2
3 7
4 3
5 22
6 131
7 5
8 71
9 823
10 10012
11 8
12 228
13 5096
14 120465
15 2810694
16 13
17 733
18 31687
19 1453535
20 65805403
21 2989126727
22 21
23 2356
24 196785
25 17525619
26 1539222016
27 135658637925
28 11945257052321
29 34
30 7573
31 1222550
32 211351945
33 36012826776
34 6158217253688
35 1052091957273408
36 179788343101980135
37 55
38 24342
39 7594361
40 2548684656
41 842518533590
42 279533139565077
43 92657526436631289
44 30721240815429999078
45 10185111919160666118608
46 89
47 78243
48 47177097
49 30734932553
50 19711134149599
51 12688781322524383
52 8160498611028648795
53 5249581929453966097649
54 3376771882017849561260401
55 2172138783673094193937750015
56 144
57 251498
58 293066688
59 370635224561
60 461148537211748
61 575975678462394151
62 718704019165239462736
63 897032469743945346623442
64 1119528305492897225312120742
65 1397239543795157686038029989037
66 1743829823240164494694386437970640
67 233
68 808395
69 1820552297
70 4469527322891
71 10788744980331535
72 26145024935911561519
73 63297158846544276862187
74 153282416794739031814924079
75 371166848426649070379972358241
76 898783117890438425073750503319527
77 2176396784959171642801648316373158595
78 5270137993816086266962874395450234534887
79 377
80 2598440
81 11309395995
82 53898461609719
83 252406631116215534
84 1186789728933332428003
85 5574656798624151746571203
86 26192460807219455656314349664
87 123056076089539426001744759117065
88 578147602290541147581009606736009119
89 2716263101920638111871147974504697556282
90 12761616282974991907964051301202786918270959
91 59956919824257750508655631107474672284499736089
92 610
93 8352217
94 70254767718
95 649966808093412
96 5905146419664967132
97 53871436268769248658909
98 490966794038702258639391536
99 4475693398084103779028604877129
100 40797824880723730616167399097259856
101 371896948027828147337658385105186350333
102 3390046504691168299391230596574428670657598
103 30902202945400834922305539465689412948254823175
104 281691023949491031763482769631769657612935041956364
105 2567773069787030667011494675812637832667677810219203068
106 987
107 26846696
108 436427542283
109 7838012982224913
110 138153075553825008696
111 2445362868935189744751877
112 43240039834820302340627322251
113 764793759114460044504279416405076
114 13526048418770689952054693607650207975
115 239224954910589116880875240309354760346697
116 4230965257257165758531261771502086323649969504
117 74829558033407389802101588723464031959827806266671
118 1323447399007648919038081528832409915530021983085797539
119 23406703432474453537302928410511059801342862569389391091428
120 413974701717202654110550745866108007851897518448357980895122075
121 1597
122 86293865
123 2711118571311
124 94519361817920403
125 3232142140583851623707
126 111001303100987323499885497
127 3808202697956470776146254714677
128 130685784089846859975392644067590259
129 4484405447394829130166343106343730023957
130 153882897038007734414028870522475362163713373
131 5280478367227521172717745789096937841551877891313
132 181199470961969837264535143913027564511253597253056973
133 6217851798191814419437987601167973837146183996715533526821
134 213365339350438142817503625397855324065739597633452992349668656
135 7321622897238379879732762454670136950335843408425133476533577505835
136 251241193538605957034541106919066040190263684292252416686093709020168272
137 2584
138 277376074
139 16841658983944
140 1139818186429110279
141 75617156731434282215230
142 5038634309855805526903143520
143 335393024322241757480116537880704
144 22331215310219059137474604174816514526
145 1486752931780678194926188869779036878381614
146 98986102530931617607749708547498337934818284255
147 6590328681301670924546870150600884767448621155235740
148 438773781642186063828300928691121711363848292210341437665
149 29212857928302124024788904869563525004201802543336647530062592
150 1944945728943097596447620141804805695057086842997120139318609109230
151 129491395080170326883344984939228499334761796979404421029093588241837160
152 8621331361331326023821229992628913563005614543241304287548270279588795277489
153 573994543220066445523421974093662268509546101310965016417431976953811911007830514
154 4181
155 891575391
156 104621568809247
157 13745178487929574337
158 1769091256389910347502373
159 228716555771886318320544971113
160 29538469933446399363175051360051987
161 3815894599555857747953551843550514992237
162 492915796419347201627006906137688321392373297
163 63673408112932545797834805517313734952392997898671
164 8225094234625307034770093515058992546919560869008893171
165 1062488928035107715413426470808657263236752617686933560579081
166 137248538072857951381726691971014579696438706702170963175598382189
167 17729280229436393854698400695806951486428905762542636865051196228796615
168 2290205553215578016267843909980656878347229071778520289500934630345298433743
169 295840636142412311268730302911401984483160680629275732415122853416493130731118809
170 38215644683111781878111983952485034743983466884314741026775883963686156432147889524557
171 4936561518919171576332306965521451471291029456080054027522386066586025632720633111766477463