1 1
2 1
3 1
4 2
5 4
6 2
7 5
8 25
9 25
10 5
11 14
12 172
13 401
14 172
15 14
16 41
17 1201
18 6548
19 6548
20 1201
21 41
22 122
23 8404
24 107042
25 250031
26 107042
27 8404
28 122
29 365
30 58825
31 1749965
32 9548295
33 9548295
34 1749965
35 58825
36 365
37 1094
38 411772
39 28609241
40 364637102
41 851787199
42 364637102
43 28609241
44 411772
45 1094
46 3281
47 2882401
48 467717288
49 13925032958
50 75987485516
51 75987485516
52 13925032958
53 467717288
54 2882401
55 3281
56 9842
57 20176804
58 7646461682
59 531779578441
60 6778819400772
61 15835552812749
62 6778819400772
63 531779578441
64 7646461682
65 20176804
66 9842
67 29525
68 141237625
69 125007943505
70 20307996787865
71 604736581320925
72 3300094936852775
73 3300094936852775
74 604736581320925
75 20307996787865
76 125007943505
77 141237625
78 29525
79 88574
80 988663372
81 2043688517681
82 775536991678112
83 53948385378521909
84 687733321797971342
85 1606578861528554441
86 687733321797971342
87 53948385378521909
88 775536991678112
89 2043688517681
90 988663372
91 88574
92 265721
93 6920643601
94 33411178843628
95 29616787512285048
96 4812720805166620356
97 143322307142433346196
98 782129027546108478208
99 782129027546108478208
100 143322307142433346196
101 4812720805166620356
102 29616787512285048
103 33411178843628
104 6920643601
105 265721
106 797162
107 48444505204
108 546221629207922
109 1131028064429979731
110 429341516830025751982
111 29868095632655586533219
112 380763168247444298026697
113 889483369334451647489771
114 380763168247444298026697
115 29868095632655586533219
116 429341516830025751982
117 1131028064429979731
118 546221629207922
119 48444505204
120 797162
121 2391485
122 339111536425
123 8929887496964645
124 43192546862380323515
125 38301440209010857426775
126 6224454258216624967544685
127 185366606445710896112671190
128 1011573699919591719929057270
129 1011573699919591719929057270
130 185366606445710896112671190
131 6224454258216624967544685
132 38301440209010857426775
133 43192546862380323515
134 8929887496964645
135 339111536425
136 2391485
137 7174454
138 2373780754972
139 145989990956749721
140 1649469330720040937602
141 3416861087749979581617789
142 1297164418016611898106044912
143 90241867886483759053800200221
144 1150422305411421108598071122677
145 2687450673445984030296455830409
146 1150422305411421108598071122677
147 90241867886483759053800200221
148 1297164418016611898106044912
149 3416861087749979581617789
150 1649469330720040937602
151 145989990956749721
152 2373780754972
153 7174454
154 21523361
155 16616465284801
156 2386712874803449568
157 62991170251091380482818
158 304817250459912436408183246
159 270326595435310148771991469886
160 43932372269670679384081139281568
161 1308329321147486022927887484292078
162 7139759317896198804275119916971166
163 7139759317896198804275119916971166
164 1308329321147486022927887484292078
165 43932372269670679384081139281568
166 270326595435310148771991469886
167 304817250459912436408183246
168 62991170251091380482818
169 2386712874803449568
170 16616465284801
171 21523361
172 64570082
173 116315256993604
174 39019101990629849762
175 2405553989821667216471501
176 27192664200286378695338251292
177 56335547900549094471861441154339
178 21387559685201996035004926066781537
179 1487910675288091650451107183186031981
180 18968223920798634978104282714997478957
181 44310839772822859889355761235079716509
182 18968223920798634978104282714997478957
183 1487910675288091650451107183186031981
184 21387559685201996035004926066781537
185 56335547900549094471861441154339
186 27192664200286378695338251292
187 2405553989821667216471501
188 39019101990629849762
189 116315256993604
190 64570082
191 193710245
192 814206798955225
193 637902588211644157385
194 91865097518912996918894445
195 2425850194482921433103373544815
196 11740220943497652332787557585832545
197 10412087619748861576641096543563623650
198 1692141380097360745066521376343550287350
199 50392948610499478930295505763170974159150
200 275002362882605633624506920786050243122220
201 275002362882605633624506920786050243122220
202 50392948610499478930295505763170974159150
203 1692141380097360745066521376343550287350
204 10412087619748861576641096543563623650
205 11740220943497652332787557585832545
206 2425850194482921433103373544815
207 91865097518912996918894445
208 637902588211644157385
209 814206798955225
210 193710245
211 581130734
212 5699447592686572
213 10428730834062588889361
214 3508213150844736747619340372
215 216409437586899688898322755260279
216 2446639696235911802563006082407324352
217 5068907823243366875380616485122735416276
218 1924404804391295081005683912211286790619127
219 133879128113467671024457289300203499068421384
220 1706722366248437987516447218834627811408123327
221 3986999938683244608672728422916605681338518251
222 1706722366248437987516447218834627811408123327
223 133879128113467671024457289300203499068421384
224 1924404804391295081005683912211286790619127
225 5068907823243366875380616485122735416276
226 2446639696235911802563006082407324352
227 216409437586899688898322755260279
228 3508213150844736747619340372
229 10428730834062588889361
230 5699447592686572
231 581130734
232 1743392201
233 39896133148806001
234 170493785131412207759108
235 133974271449786481943457504668
236 19305827203671036196383334516133696
237 509875055334262992847025918240575288036
238 2467692115094927487658753824183151819634453
239 2188548720165672911050776872067329177718648373
240 355677162358688540772243510617811512883995165991
241 10592277183673278651084017729429287528387903222691
242 57803754202195948495517728655292413098358866139928
243 57803754202195948495517728655292413098358866139928
244 10592277183673278651084017729429287528387903222691
245 355677162358688540772243510617811512883995165991
246 2188548720165672911050776872067329177718648373
247 2467692115094927487658753824183151819634453
248 509875055334262992847025918240575288036
249 19305827203671036196383334516133696
250 133974271449786481943457504668
251 170493785131412207759108
252 39896133148806001
253 1743392201
254 5230176602
255 279272932041642004
256 2787312399845729839651202
257 5116309824612321094030893069751
258 1722267606135898314223243688609373852
259 106256990946449634213854670349108147036709
260 1201344468526399193880137590788373051211539427
261 2488949045336828132816871933133733788304340539226
262 944928799914436539194469751771796989066741595244962
263 65737895249908205096981098996072373798551594245558034
264 838042157007798065716063631304700443865510553898057092
265 1957713915221827677879679651963113156403691998183084871
266 838042157007798065716063631304700443865510553898057092
267 65737895249908205096981098996072373798551594245558034
268 944928799914436539194469751771796989066741595244962
269 2488949045336828132816871933133733788304340539226
270 1201344468526399193880137590788373051211539427
271 106256990946449634213854670349108147036709
272 1722267606135898314223243688609373852
273 5116309824612321094030893069751
274 2787312399845729839651202
275 279272932041642004
276 5230176602
277 15690529805
278 1954910524291494025
279 45568290998675007504225725
280 195385471689133624317110920910255
281 153643025800057425180505417670912906305
282 22143754645130585923806218475826018430899955
283 584849513126834838888260766643129132605355218710
284 2830582336717318930477088156967039943930983041349410
285 2510395750627078792252401161660975869571749880065174265
286 407983174824391547523481586520096558133323965954583986375
287 12149983480370879992345232338508883330380136151569138387025
288 66304409963778147658136387358430117165978137818729730536915
289 66304409963778147658136387358430117165978137818729730536915
290 12149983480370879992345232338508883330380136151569138387025
291 407983174824391547523481586520096558133323965954583986375
292 2510395750627078792252401161660975869571749880065174265
293 2830582336717318930477088156967039943930983041349410
294 584849513126834838888260766643129132605355218710
295 22143754645130585923806218475826018430899955
296 153643025800057425180505417670912906305
297 195385471689133624317110920910255
298 45568290998675007504225725
299 1954910524291494025
300 15690529805
301 47071589414
302 13684373670040458172
303 744971803180315429405480601
304 7461526736230817206914872315065622
305 13706452640051821496512027361946403524389
306 4614716315756259458034125655895947904362320512
307 284721794594293180710008009662154260946038730899166
308 3219108233641039978565000486238907939478310945910624467
309 6669377444602003585718337542905013863321213978029974367699
310 2532029209788181381085937515321482636425525386103270023789762
311 176151160707612093996277092127038496057271147236315970380107256
312 2245616563644124157128847438867972617282262502247389126927007752
313 5245887457075799138638179485868233389041876807319501759718532449
314 2245616563644124157128847438867972617282262502247389126927007752
315 176151160707612093996277092127038496057271147236315970380107256
316 2532029209788181381085937515321482636425525386103270023789762
317 6669377444602003585718337542905013863321213978029974367699
318 3219108233641039978565000486238907939478310945910624467
319 284721794594293180710008009662154260946038730899166
320 4614716315756259458034125655895947904362320512
321 13706452640051821496512027361946403524389
322 7461526736230817206914872315065622
323 744971803180315429405480601
324 13684373670040458172
325 47071589414
326 141214768241
327 95790615690283207201
328 12179148600281452526684556248
329 284946371673261137066230763172259398
330 1222748920725260374831554539568506499790776
331 961698095746827956124797740094451594064266992936
332 138610870826557352497710014799362844062477744310507493
333 3660963217879790083925984520866301073591602966560139368533
334 17718559110736316608212481688451387721885507833877762702857356
335 15714304694620294916009241724310979277220223820199774279357084876
336 2553849680141498002968475583026587827277971313964980730183668288373
337 76055178810996351059545042905826250724245599910779558876956179202083
338 415045324111830161567109849668397317484785466564920228211186511278806
339 415045324111830161567109849668397317484785466564920228211186511278806
340 76055178810996351059545042905826250724245599910779558876956179202083
341 2553849680141498002968475583026587827277971313964980730183668288373
342 15714304694620294916009241724310979277220223820199774279357084876
343 17718559110736316608212481688451387721885507833877762702857356
344 3660963217879790083925984520866301073591602966560139368533
345 138610870826557352497710014799362844062477744310507493
346 961698095746827956124797740094451594064266992936
347 1222748920725260374831554539568506499790776
348 284946371673261137066230763172259398
349 12179148600281452526684556248
350 95790615690283207201
351 141214768241
352 423644304722
353 670534309831982450404
354 199110436119197628886374036242
355 10881745465777365116929513606828548881
356 109081099420713158364946598868108648629477542
357 200416052489568660051367065299312711702945559834629
358 67479813193344749972963261639750984042621304641514772682
359 4163467243072975533725563800833080577914192052768615320005536
360 47072959893018544277889828346924082131248300109722621098380185677
361 97526273031705330347196187183902141884456961954023776896367870045499
362 37025859852138101221265716621298362053651737842660342298915671378231872
363 2575858371936917239187966357735579054229091707295949079162950465941151786
364 32837650957320322215070656753598603836770522692736690718630581912612492102
365 76710612440075462910689115562760877414169768239518827062143847181587793509
366 32837650957320322215070656753598603836770522692736690718630581912612492102
367 2575858371936917239187966357735579054229091707295949079162950465941151786
368 37025859852138101221265716621298362053651737842660342298915671378231872
369 97526273031705330347196187183902141884456961954023776896367870045499
370 47072959893018544277889828346924082131248300109722621098380185677
371 4163467243072975533725563800833080577914192052768615320005536
372 67479813193344749972963261639750984042621304641514772682
373 200416052489568660051367065299312711702945559834629
374 109081099420713158364946598868108648629477542
375 10881745465777365116929513606828548881
376 199110436119197628886374036242
377 670534309831982450404
378 423644304722
379 1270932914165
380 4693740168823877152825
381 3255150837937958101734249633665
382 415560246254849411590563109959153698945
383 9731095279784774400829510510525884274181540795
384 41766323831918669908002900706443772306041517067662725
385 32851140473004492504522528006826695031958226830956445845775
386 4734945000125265484071113268593493059277479697131862074683104185
387 125058902320561795207469298570668364985680838103422583592492882940580
388 605268519118128005856409809302758045562262874613337880151184349610740280
389 536803050106782750889179586382392018743205370572575648390885766955042135705
390 87239902089122080375946540594187126566175422353199090743859487934726362838685
391 2598056785967092294288415348028513713711392542622913812414538626162691168265425
392 14178013165786370543159941991828100295531092771646705897545966543262351815786845
393 14178013165786370543159941991828100295531092771646705897545966543262351815786845
394 2598056785967092294288415348028513713711392542622913812414538626162691168265425
395 87239902089122080375946540594187126566175422353199090743859487934726362838685
396 536803050106782750889179586382392018743205370572575648390885766955042135705
397 605268519118128005856409809302758045562262874613337880151184349610740280
398 125058902320561795207469298570668364985680838103422583592492882940580
399 4734945000125265484071113268593493059277479697131862074683104185
400 32851140473004492504522528006826695031958226830956445845775
401 41766323831918669908002900706443772306041517067662725
402 9731095279784774400829510510525884274181540795
403 415560246254849411590563109959153698945
404 3255150837937958101734249633665
405 4693740168823877152825
406 1270932914165
407 3812798742494
408 32856181181767140069772
409 53216733307664909851284394427441
410 15869725937855734714403578505852998122952
411 868108369342931747667785963249205748489349852349
412 8704022381258567550757407411180416328005053717239873062
413 15992892975043256139058806908637907308463507435946403036193486
414 5384863827501603100222888980878162529776680661287713806884352948062
415 332244436831029870496783340721874379221607723605679301257195435785356614
416 3756423462595241653947971387695283499887839304716113374145186589444007711467
417 7782601558914926573979543190673073284541396945473761504831297733766293836669991
418 2954665753222372601638199009105586954533260890474907053845023945117252224246711332
419 205553651588547918691318142109499955535742101585066820226104257258151905629894270214
420 2620446520067587368142375068177013277394173035640093117562327512143944191912049495622
421 6121511491260148943469634796754966247556326064540329292226673041826821456791907442871
422 2620446520067587368142375068177013277394173035640093117562327512143944191912049495622
423 205553651588547918691318142109499955535742101585066820226104257258151905629894270214
424 2954665753222372601638199009105586954533260890474907053845023945117252224246711332
425 7782601558914926573979543190673073284541396945473761504831297733766293836669991
426 3756423462595241653947971387695283499887839304716113374145186589444007711467
427 332244436831029870496783340721874379221607723605679301257195435785356614
428 5384863827501603100222888980878162529776680661287713806884352948062
429 15992892975043256139058806908637907308463507435946403036193486
430 8704022381258567550757407411180416328005053717239873062
431 868108369342931747667785963249205748489349852349
432 15869725937855734714403578505852998122952
433 53216733307664909851284394427441
434 32856181181767140069772
435 3812798742494
436 11438396227481
437 229993268272369980488401
438 870012126913643508576294359584988
439 606044980510962716279233144482886786270208
440 77443712064847017997502190155664027379822650532066
441 1813901695498341547804192295563039123642903809711980853746
442 7785806581703602300677882026967488104768372638280647104366566583
443 6123990551097883674103753809056631600290642391944122747900580152600073
444 882674993597974400425749409599037093308789423125420960616404547480522101441
445 23313152402009383233454276636842373265088285698925586240997856164733213788373731
446 112832605948991122950665396157940118687803949849845260046349016168072488430721272358
447 100069457946126589467449901220300636525678763175027814121531533209951206903829038074028
448 16263040866177940463098391381287858947346428409154743015279948531124866135773451974364181
449 484323147764596956275490161155325713259614875539882208628465506718429236782933735010909911
450 2643029211488080254573901715638368894696032386819711959537573127525489159575508454878520348
451 2643029211488080254573901715638368894696032386819711959537573127525489159575508454878520348
452 484323147764596956275490161155325713259614875539882208628465506718429236782933735010909911
453 16263040866177940463098391381287858947346428409154743015279948531124866135773451974364181
454 100069457946126589467449901220300636525678763175027814121531533209951206903829038074028
455 112832605948991122950665396157940118687803949849845260046349016168072488430721272358
456 23313152402009383233454276636842373265088285698925586240997856164733213788373731
457 882674993597974400425749409599037093308789423125420960616404547480522101441
458 6123990551097883674103753809056631600290642391944122747900580152600073
459 7785806581703602300677882026967488104768372638280647104366566583
460 1813901695498341547804192295563039123642903809711980853746
461 77443712064847017997502190155664027379822650532066
462 606044980510962716279233144482886786270208
463 870012126913643508576294359584988
464 229993268272369980488401
465 11438396227481
466 34315188682442
467 1609952877906589863418804
468 14223366485138630588388619822988882
469 23144099642350866459068054138586412306153691
470 6908732538683436943439646097215214593892924241091572
471 378013660444655526874627519774917419106016309662778673754349
472 3790357643379100909368347308381533926483523162837197191218321547292
473 6964569851961594831157784103076520143742009187256485803016966001962192556
474 2345005838937271735437502163566353931872896451387503483923864164891899777416082
475 144686316740194418386027269022651201657989076426198537238810572393591804730969573294
476 1635853624121655971496002114089750854907803935132637095992762987518908071988355843558952
477 3389180790664140369911455295926831219906399068766049042673004958938649739321185187601107891
478 1286702990551404261621054032482825922489196345933925180160683538735980255441953067862769418832
479 89514863087076470107163685954900969976315432153390558341468591183428786304935409940200226371064
480 1141156628382107833608340196766174197544955045896028769819808400082654888089797549291948349566362
481 2665806519504521233066246595676948823904671705427124388961027495533944154174850358886105611677291
482 1141156628382107833608340196766174197544955045896028769819808400082654888089797549291948349566362
483 89514863087076470107163685954900969976315432153390558341468591183428786304935409940200226371064
484 1286702990551404261621054032482825922489196345933925180160683538735980255441953067862769418832
485 3389180790664140369911455295926831219906399068766049042673004958938649739321185187601107891
486 1635853624121655971496002114089750854907803935132637095992762987518908071988355843558952
487 144686316740194418386027269022651201657989076426198537238810572393591804730969573294
488 2345005838937271735437502163566353931872896451387503483923864164891899777416082
489 6964569851961594831157784103076520143742009187256485803016966001962192556
490 3790357643379100909368347308381533926483523162837197191218321547292
491 378013660444655526874627519774917419106016309662778673754349
492 6908732538683436943439646097215214593892924241091572
493 23144099642350866459068054138586412306153691
494 14223366485138630588388619822988882
495 1609952877906589863418804
496 34315188682442