0 0
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 6
13 1
14 0
15 1
16 4
17 33
18 20
19 1
20 0
21 1
22 5
23 196
24 543
25 70
26 1
27 0
28 1
29 6
30 1305
31 22096
32 10497
33 252
34 1
35 0
36 1
37 7
38 9786
39 1304045
40 3323092
41 220503
42 924
43 1
44 0
45 1
46 8
47 82201
48 106478916
49 1971644785
50 574346824
51 4870401
52 3432
53 1
54 0
55 1
56 9
57 767208
58 11545342795
59 1983218053146
60 3617739047205
61 107697153304
62 111243135
63 12870
64 1
65 0
66 1
67 10
68 7891281
69 1608000044288
70 3135040773908785
71 47298062809170276
72 7425185995307625
73 21304602938056
74 2602452993
75 48620
76 1
77 0
78 1
79 11
80 88776910
81 280061940550041
82 7351319689910653192
83 1149562405793415313147
84 1300400946990709367556
85 16394985023189358045
86 4376897152490644
87 61985744967
88 184756
89 1
90 0
91 1
92 12
93 1085051121
94 59677171216017940
95 24443885506775495170977
96 47847705029538082780492368
97 500719825245961057549351609
98 39215044511195925856850736
99 38110684962912579506145
100 924871720044550888
101 1497148260033
102 705432
103 1
104 0
105 1
106 13
107 14322674796
108 15278632095285640631
109 111180209045770619684070670
110 3201748679409858496036589608809
111 381144613337935250898082146800496
112 243871405119475828112307128378587
113 1261877757898222568817981783066
114 92034982188743699949347285
115 199731547307306769736
116 36566829737727
117 2704156
118 1
119 0
120 1
121 14
122 203121569833
123 4628964787172536267920
124 671719250103074629375730555041
125 327625777485639781731058418742110860
126 528766604006159417492270062818551255409
127 3460651824547342472448031789176888037680
128 128453647370639482954993911140188462945
129 42605685413437423490377503782483796
130 228898730790439437191727209305
131 43887077830441507774336
132 901314269530113
133 10400600
134 1
135 0
136 1
137 15
138 3080677142466
139 1638318264614752659427333
140 5260958920734261118364294022006300
141 49228284388134937563400865550051033943551
142 1253986790134561304879917273602405756344920300
143 101460928401160305570385732808856798610875857721
144 34439765790040491446227712415465752285191304328
145 71699458650672612574328537795848916178556315
146 1492842326593437425609061166268361923676
147 582769457823775401732523312087245
148 9780481173520567895278600
149 22385640256615743
150 40116600
151 1
152 0
153 1
154 16
155 49764784609065
156 669895681115518466689138436
157 52327961506367976814189099266568565137
158 10503492082770558324143518479166460575827821592
159 4827192798394364880216208014006319726496917155430161
160 5684248122593222130969509301808326603379095818771924440
161 21625821074954113440161219522316406114075902283184552769
162 366804450659314305987964668421388699107142536428374672
163 41848674479039249567147586583823135842859527138921
164 53869807183352885493286394711020464963143256
165 1512248600868530962860989240324235025
166 2205358814500087896152369104
167 559574590912019457
168 155117520
169 1
170 0
171 1
172 17
173 853110593298256
174 313418973409285344224352078435
175 649488120594799725834997342282576819532962
176 3093855830981674605525262572437524430941467300544333
177 28902318254401124835663446507792920416745265569825223691144
178 571398127131074881193400810390768430813312400042905305877106871
179 29006157327212168706648570788449580612311997109550127551413099790
180 4981962825852754222934017283812757768035873070500785373442371593
181 4116223764883215689007794242701141176939189700058934443807888
182 25307345488839677703441009503823560254902782411660414347
183 1991029045434775670652134628322641916126028212836
184 3986714079952374201582731267823934999205
185 502225405515985555630557626848
186 14065064484334380543
187 601080390
188 1
189 0
190 1
191 18
192 15469738758475041
193 166374287724273936058561540928896
194 9908133481248611213141789122047157081927309905
195 1228266063160944005079573125332902963536746596156112995444
196 259695769297786670670530085952283977256396631628688638001547484441
197 97856350787195544539322265412717394124477381025657477535964772465470392
198 77163789769509244736980290977522705542393819682906046698949444915359439681
199 161562008968987854149442300066074288248380766514273174405582132921953082620
200 1218449927322750964357984403479317762883972991292376971581417905254916881
201 48147266382623754637286047958878966949674562153359184670604238411712
202 15751932500638402686523249014144813227361819781940304397998001
203 75064801872023989421963827867733036095722757080174216
204 10651138802312423289030147069663510504344265
205 115344266081539459669734047649976
206 355222860485671141377
207 2333606220
208 1
209 0
210 1
211 19
212 295858753755835158
213 99460945247614294064724341788612145
214 183337406548720967690307714399580806017722860481936
215 643767600726915622965204853521395220812559466828307671395071715
216 3396830391636308596119946742968362177141048337763980626453675110996254164
217 27338566939228719692971033038247628262465499866358579739623326409023141496021525
218 383059260720919683858305142746473481174476561907464718636760493785581669962569449820
219 11486691985722320637355511123494511806040810842160118830476620307015222569032123672591
220 962618365528330807954386990934507782167086121785727884792645561184137173128100790660
221 312485170276774806115188371194016471590586514966035258417225685128913321012952281
222 582485137323913011947008753555839815112458846249326015384134394123304839888
223 10041629550778147110294149189846097419538188855830717064326950777475
224 2877834998372221221689015354365653044168983064887980822696
225 28782227719978760231191927343940634749697549245
226 26685467778229776361079335581779092
227 9008982166319523972903
228 9075135300
229 1
230 0
231 1
232 20
233 5951981987323272001
234 66518971622139039888549747142358113428
235 4067188003302864233919549239951190426016771183265676865
236 437511736649643866779856877357699657753299406524867151103719442588576
237 63006135800642553053757262920390827946249329224886266298932418700820390742294025
238 12008440353613543630841010223441161174372931549552087613365477689797018155683961826835936
239 3372055395456289335325321051777381297406500288716201405766971422639569157474506241401275258913
240 1669253377300953484985423923014259692446347380917337675361071584546655985790988677108061484026360
241 1843006182669811646390388938573538542450455622672101659000044096755957506404961061608036258639601
242 6050451866496229483717117995112510048746057852445818005909186534156017902491746880785367588440
243 83292846491241049423383770420062990739512244207847547791712962680517904916581517178950625
244 7246613166253908443388549182667898178369760746591831066290863462365609779398329888
245 6531660002280506265883901942962125121480798515305454292727439204062529625
246 111919779515119630380798071933375395638997362780913944085125576
247 78547008395644204640916985619768911151990074856385
248 6213450335860067645976889892662386664
249 229325469394627488082497
250 35345263800
251 1
252 0
253 1
254 21
255 125652953065713520020
256 49475324572289357503282626741226217790031
257 107063100301946842147915516217547342824535342188908593642582
258 379493364670020725303083997440864556234263702248459933164530142923244672337
259 1619932088159829025065381078253155952924099094179574538697582636827224342052397029262816
260 8034344796860174856467587029321314736018282393786512447424554836684948843240230046448380015836435
261 50407240174861694012580282550459725240324830550693542186221951819303984576270259142584800095072551480994
262 467588734502340590578749792972240463928794627311368451462856803291312135571022749848972149575728242883650077
263 7899726233965168618295555825788069078100368887142998371242239947733360863444325571960176896901082002740805336
264 313819716064159159547591102274733352139949269250381967772577031726436076431555819301296002607964544169949911
265 39718477984838829376042300618926894547972191175123605066045461848340662555597108924028118920167026501100
266 22923201864487001660591539805407372513469600048624859804753586298468664283235822150552401207898409
267 92301874877745471889080716365886048795744794887930304626474562566585622697359607183919552
268 4322306605012737445819142378600438575973230193031489395976897868468014634948795
269 4406722140598629653498924572993442645541053368470426350541738542106
270 216206590554164064351864293414350864787839850368394805
271 1454921391504620828018144243884483448488
272 5856692104561199090989503
273 137846528820
274 1
275 0
276 1
277 22
278 2777591594084193600441
279 40706432899315580195271598222372262907187280
280 3313503554297210465870805930423169171307702238339712506749311297
281 414276078605054587436823775351201585143989305503193145256460650363608093066981148
282 56588884202903234071143449042976811947101107242277148982532496681002399635840279265208279090529
283 7965227610576374342939994160764546380348446348273764372581893477407938889211649026951577172656697864530656
284 1232808402676609080062311082062306543983295610775432367888462945997674204531526898576440611454856280954752962593185
285 240225666081118239222012679475393088369841864696475712022823078258523455897930850761486661909302470290488811886822181348
286 70949421788859329871536701473752013793906160690318767999695263472714019363679759719650744159996398332930767600857914813993
287 39914000969439924308763616232522998232386776852003785644907698645001432597100033089164378656612935943115826426565645246912
288 56081330593127221448574633783538701142275101821799329710608443380522846104277636785904066899071717846963804447443090721
289 270294889456662058239901697705019458503504529547890566623626363606571955712289997578301435242630662724578292869560
290 6481014433127733513006573234762499024245093752998451269764760818563673363481264954211720996062917250484913
291 1199549598247072079762186100422727827684657428129966902944994896057916161875468297197106555179408
292 2903114598954901602068691405479713383092793718043647854824335388424256513411060726465
293 175391985252157427249105254096988215820391499834441034315503028720442036
294 599648274888606031142527313393372765063652315128476190265
295 342389194760469021867167114329755993497056
296 150011998578838294816810497
297 538257874440
298 1
299 0
300 1
301 23
302 64162365823344872170186
303 36869794385000350455756902566604113761264562461
304 119576161985808397050476619554043220574643492283289209831518578624740
305 562112926202806468107187387673449161252017587389537121069558401285031360633025656829479
306 2638776181973669450380383848785115083454915522205801863873940423421915977293656938790766923782984946236
307 11421706129602618267988825303419402390214848111496497566087044098676231846593431133776874064522284174455367743786097
308 47759497498857598114421143413728974003102886679605800910505207976501462347972000498703316610997179797498551738180628212606096
309 216885082376395873374596638239249069499287376724974147112317818274826562453755634556979678165409971531921698801926152270601839998755
310 1262241746571125536006048729834698707116754599920438316357483984663980201323025534218651325250282895204537145874403167727497612477471276
311 11562671576110794367112447303285758749272765321548968410439119078319800771574341731206137405089945448716236282339041804557547917651426597
312 212684540456426858583463089556669909570627738730146115129269012612786229700315353218453891733752662917801709819519405872952316479857496
313 10431511436517488019959608518143290922914457779250345351098042417785840321583201722481452059911690710252698139316460065624020224231
314 1896082712259267933970475911782777773391902462966678054415935426746564204887779380204514565160860227112565619037637197398680
315 1875001222366115163733041282356754336358483550148084562630433952230186870386176168933727338313761116840568991454841
316 15862438905102557476728469063402313849488592136696033422022316674142556189352535208306521930085584188552
317 1975365365930514281037528187989176637909138451157449803657235253027804881505987744271410395
318 7047399673675205944661777246981119480991870930980059845226902012256875983116
319 1674334672859146777398478446190509828419177699229762949795245
320 80936301205164344206832524484373383563847272
321 3852526170003774728799041103
322 2104098963720
323 1
324 0