0 0
1 8
2 9
3 1
4 149083
5 1
6 1
7 1
8 4
9 1
10 1
11 1
12 3
13 4
14 1
15 1
16 1
17 15
18 4575401113910310764836466282429561185996039397104575550006620043930902626592563149379532077471286563138641209375503552094607183089984575801469863148833592141783010987
19 6
20 1
21 1
22 21
23 1
24 9
25 1
26 1
27 2
28 3
29 1
30 7
31 2
32 1
33 83
34 1
35 156
36 4
37 58
38 8
39 54
40 44573538009111788339590676716342937884372929580963249471885567000678776593245839308378747999583333444419144230386034915171963939048693602486332921365553380690211515021254199697493096040150295147168634828322062258721378621729022801863791830207197478109902207755485829075817441824079663010479831861401366321758822094341335022171045001170019177903316668640906738865695859304299729432625616050614747940441223758143117871042859037324425563988345292426845570328011535178530586590433904346473011777033641391073782729292353670794698743969680536706644379232312459932627690556208034871365707092742198133481168430299214266535788289427564686018602305581293422601321360811940885295675626033653572456887118870441149430038949713017554768956849985837125183708709628378938272655423111159376330765978817607949380338780237939386063248464952301680511476853411402434327806603520304261893932844763623885961738690857088770611901482879211453636649829183296267507163929066567041626636776871846268218087524487833080266579986631150866494967512306256393799607172041517647027922912238725703496027893501974974263613386811757077717060671595182779050587307145246732649030283223266071730633232576552268690726438599565212734460498609667341171423675652210539262210688256033238380983151478592895793275926478437496256449998457579207781117862027219317263561409109458206988254896474529861411365557569779670336678869838579506266374602912236203075776329107075654119767573111001633002365183357876637522923590055483865901203305698905016406278728891139945000481240546003027102283533542123839466349547967804196143618818994478376154165459861788921370927963760641697797652420094822803479628212448071928304852209757576627746716085889259111902859569396381651066533338182474780170227319165734198031441320899298054559923804974712833350157685937377601806486670132693427891468229303122423321949257158842710560927720358218093087339033830960421268308965444227281433127656471107571917904603693887568238634036675209547642083158667360563793276509367564834602298533145312444647982468879249898485262579248195534239835046842719106476129217540957381048092762214453543782620910506919150866393897898435763014341601480937973375803434031052622078036593783651626030315374714810756084867358661898429025528307717068656098286115627168051111763019267799974413429491263778666415613445609466715529333427164159224184998990432427726485196363982740501088208925321958762598015769600629751352409511411226199307758354527328156978283335126331554247219337675936476862326017635113172423
41 2
42 3
43 1
44 3
45 1
46 2
47 14
48 1
49 1
50 1
51 1
52 1
53 2
54 3
55 1
56 2
57 155
58 1
59 1
60 1
61 1
62 7
63 6
64 1
65 4
66 8
67 4
68 2
69 1
70 11
71 1
72 1
73 1
74 8
75 2
76 30
77 1
78 3
79 6
80 2
81 6
82 7
83 1
84 2
85 3
86 2
87 1
88 2
89 7
90 1
91 2
92 5
93 2
94 6
95 1
96 4
97 2
98 1
99 7
100 1
101 97867208079482438309769396678709858472515616985153704523376785637406489430692260503029827384487615893885870400899915964301331839296944867434
102 7
103 72
104 1
105 1
106 13
107 1
108 4
109 1
110 6
111 2
112 1
113 268
114 1
115 1
116 40
117 1
118 5
119 1
120 6
121 1
122 1
123 4
124 1
125 12
126 3
127 1
128 4
129 2
130 1
131 1
132 18
133 7
134 1
135 1
136 1
137 2
138 1
139 1
140 1
141 6
142 1
143 1
144 5
145 1
146 1
147 13
148 3
149 73
150 3
151 1
152 1
153 3
154 1
155 2
156 1
157 1
158 1
159 2
160 1
161 1