0 1
1 1
2 1
3 1
4 20
5 1
6 1
7 219
8 219
9 1
10 1
11 2218
12 8322
13 2218
14 1
15 1
16 22217
17 220222
18 220222
19 22217
20 1
21 1
22 222216
23 5006247
24 12332432
25 5006247
26 222216
27 1
28 1
29 2222215
30 105340629
31 530539235
32 530539235
33 105340629
34 2222215
35 1
36 1
37 22222214
38 2123693776
39 19700767514
40 39259903390
41 19700767514
42 2123693776
43 22222214
44 1
45 1
46 222222213
47 41772403440
48 668424648072
49 2358851731074
50 2358851731074
51 668424648072
52 41772403440
53 222222213
54 1
55 1
56 2222222212
57 809897886909
58 21389323966176
59 124040869693698
60 217014359258808
61 124040869693698
62 21389323966176
63 809897886909
64 2222222212
65 1
66 1
67 22222222211
68 15570282072655
69 658023616797285
70 5958428912502090
71 16804908359058558
72 16804908359058558
73 5958428912502090
74 658023616797285
75 15570282072655
76 22222222211
77 1
78 1
79 222222222210
80 297857581601646
81 19701424400281690
82 268497593788779135
83 1154365234916827428
84 1848539919496441380
85 1154365234916827428
86 268497593788779135
87 19701424400281690
88 297857581601646
89 222222222210
90 1
91 1
92 2222222222209
93 5681516272652274
94 578744923133637106
95 11549927771007926575
96 72701125152754938543
97 175549070606981231292
98 175549070606981231292
99 72701125152754938543
100 11549927771007926575
101 578744923133637106
102 5681516272652274
103 2222222222209
104 1
105 1
106 22222222222208
107 108191031402613987
108 16773009475007066368
109 480013115532454259921
110 4291345834249377152128
111 14962381019535078234699
112 22470281037693597605376
113 14962381019535078234699
114 4291345834249377152128
115 480013115532454259921
116 16773009475007066368
117 108191031402613987
118 22222222222208
119 1
120 1
121 222222222222207
122 2058251818871886297
123 481437087723082782887
124 19437786222201514253877
125 241083101888924686650699
126 1174821314482878229382941
127 2530351800838450957877091
128 2530351800838450957877091
129 1174821314482878229382941
130 241083101888924686650699
131 19437786222201514253877
132 481437087723082782887
133 2058251818871886297
134 222222222222207
135 1
136 1
137 2222222222222206
138 39135006780788059932
139 13723112170873200503882
140 771674732783272050728132
141 13033601309110687011319854
142 86553734568450449101275364
143 258277863041256876113534986
144 369431362922413839850055286
145 258277863041256876113534986
146 86553734568450449101275364
147 13033601309110687011319854
148 771674732783272050728132
149 13723112170873200503882
150 39135006780788059932
151 2222222222222206
152 1
153 1
154 22222222222222205
155 743867351057195358724
156 389217286645609697720060
157 30171292349144103536398960
158 683658206092468256050079672
159 6063815532175843401702130420
160 24406173080369430939482297228
161 48147274262719274150363904730
162 48147274262719274150363904730
163 24406173080369430939482297228
164 6063815532175843401702130420
165 683658206092468256050079672
166 30171292349144103536398960
167 389217286645609697720060
168 743867351057195358724
169 22222222222222205
170 1
171 1
172 222222222222222204
173 14136701892308934035481
174 10999249985820850104948144
175 1165768412322324262457209140
176 35008489977452543995598742192
177 408028598733750427003075857348
178 2168376630361227920297080064592
179 5735712771492125228469454093038
180 7896152979085960960659680375720
181 5735712771492125228469454093038
182 2168376630361227920297080064592
183 408028598733750427003075857348
184 35008489977452543995598742192
185 1165768412322324262457209140
186 10999249985820850104948144
187 14136701892308934035481
188 222222222222222204
189 1
190 1
191 2222222222222222203
192 268631558176091968893555
193 310028821377368598373692777
194 44629329253997633325189685764
195 1758443127327752205129607701612
196 26572574747695673676649823732796
197 183251221605097383442348392584820
198 635544695355047933707978155250974
199 1169434406490832194564814113275498
200 1169434406490832194564814113275498
201 635544695355047933707978155250974
202 183251221605097383442348392584820
203 26572574747695673676649823732796
204 1758443127327752205129607701612
205 44629329253997633325189685764
206 310028821377368598373692777
207 268631558176091968893555
208 2222222222222222203
209 1
210 1
211 22222222222222222202
212 5104361827567969631196634
213 8722176258525438917673005226
214 1696239361497630879796203825933
215 86957972635620279568187751538056
216 1684813888293886582267200483408504
217 14863642002954322034154976325898408
218 66369145915874113955898380125066482
219 159448090867753033325112572813688236
220 212837061981331459410796168616140636
221 159448090867753033325112572813688236
222 66369145915874113955898380125066482
223 14863642002954322034154976325898408
224 1684813888293886582267200483408504
225 86957972635620279568187751538056
226 1696239361497630879796203825933
227 8722176258525438917673005226
228 5104361827567969631196634
229 22222222222222222202
230 1
231 1
232 222222222222222222201
233 96986696946013645214954790
234 245052946216605868744729197670
235 64104071519225260145781184364325
236 4246021448655689337707086125510861
237 104491048134608120045969560796643336
238 1165244452002400206133852946250378120
239 6598857408207420318810868955585865330
240 20308980355986027153852154404354681890
241 35312981727076466138893708625437621476
242 35312981727076466138893708625437621476
243 20308980355986027153852154404354681890
244 6598857408207420318810868955585865330
245 1165244452002400206133852946250378120
246 104491048134608120045969560796643336
247 4246021448655689337707086125510861
248 64104071519225260145781184364325
249 245052946216605868744729197670
250 96986696946013645214954790
251 222222222222222222201
252 1
253 1
254 2222222222222222222200
255 1842787464196481481306359391
256 6878164205939678671829389758640
257 2411794276444641381999294680700235
258 205189013652122399596976264165605656
259 6362680757458521556495853332014458325
260 88786427474460317518818448828367693376
261 629702636203446509452192757931566190330
262 2444001563359329824235559197916216023920
263 5427160195966435378409212314989483880326
264 7062596345415293227778741725087524295200
265 5427160195966435378409212314989483880326
266 2444001563359329824235559197916216023920
267 629702636203446509452192757931566190330
268 88786427474460317518818448828367693376
269 6362680757458521556495853332014458325
270 205189013652122399596976264165605656
271 2411794276444641381999294680700235
272 6878164205939678671829389758640
273 1842787464196481481306359391
274 2222222222222222222200
275 1
276 1
277 22222222222222222222199
278 35013384041955370367043046429
279 192922142297330565959339364291691
280 90419432471873355865528558224394775
281 9831817095058106926726793184571998481
282 381546549762645535145206277942298478899
283 6604920068196945946896279458157628833189
284 58043246579378198372569380369662338193226
285 280380362993302752287744334486438620133350
286 782263762309346538695034306018156523932226
287 1297820095901870779024478314842606172475534
288 1297820095901870779024478314842606172475534
289 782263762309346538695034306018156523932226
290 280380362993302752287744334486438620133350
291 58043246579378198372569380369662338193226
292 6604920068196945946896279458157628833189
293 381546549762645535145206277942298478899
294 9831817095058106926726793184571998481
295 90419432471873355865528558224394775
296 192922142297330565959339364291691
297 35013384041955370367043046429
298 22222222222222222222199
299 1
300 1
301 222222222222222222222198
302 665258719019374259196040099752
303 5408472527293227367231240378988858
304 3380437909215130999463197079239402746
305 467815728757835135838303398504907831426
306 22587646423439975862042812575911652091848
307 481473053028051953013723652125202211074542
308 5194870410183165643497525288418206868917903
309 30885071300246260666264471158162044845213436
310 106794308470299984561791652327429948434768016
311 222089133542689969468461879594403087071556068
312 282924780906607829827336272635688145599666412
313 222089133542689969468461879594403087071556068
314 106794308470299984561791652327429948434768016
315 30885071300246260666264471158162044845213436
316 5194870410183165643497525288418206868917903
317 481473053028051953013723652125202211074542
318 22587646423439975862042812575911652091848
319 467815728757835135838303398504907831426
320 3380437909215130999463197079239402746
321 5408472527293227367231240378988858
322 665258719019374259196040099752
323 222222222222222222222198
324 1
325 1
326 2222222222222222222222197
327 12639961883590333146946984112472
328 151569617249295221760054742591538672
329 126103812421145560179912227603865784622
330 22131382784428354959464795002568092142622
331 1322784858635546315776542876217985012056912
332 34496061760816041058391292185886540799741912
333 453372390109691092739432788481810241936486387
334 3285832056096752392940827801789927673300597687
335 13918651767630790045735008439306163406512916752
336 35771790529997094986193727805023912158371144832
337 57045318876857669848458155509429572144807254932
338 57045318876857669848458155509429572144807254932
339 35771790529997094986193727805023912158371144832
340 13918651767630790045735008439306163406512916752
341 3285832056096752392940827801789927673300597687
342 453372390109691092739432788481810241936486387
343 34496061760816041058391292185886540799741912
344 1322784858635546315776542876217985012056912
345 22131382784428354959464795002568092142622
346 126103812421145560179912227603865784622
347 151569617249295221760054742591538672
348 12639961883590333146946984112472
349 2222222222222222222222197
350 1
351 1
352 22222222222222222222222196
353 240159758010438552014214920353717
354 4246578395052052998576097765258476992
355 4696003413414995475787003315118750226742
356 1042003332443721984569563893362866737638792
357 76758947508936579615372986087454000340944742
358 2435266948377540594050608074606232033257271232
359 38719042545020464462496374185471653811721437907
360 339257576676826124503020529172972846468867913932
361 1743042958988430991138305799236400382621262089047
362 5470115693397496944839333928248029439122871161472
363 10760957154887117076728542381765860207897126181252
364 13462695254938410084236124700225379026174512163952
365 10760957154887117076728542381765860207897126181252
366 5470115693397496944839333928248029439122871161472
367 1743042958988430991138305799236400382621262089047
368 339257576676826124503020529172972846468867913932
369 38719042545020464462496374185471653811721437907
370 2435266948377540594050608074606232033257271232
371 76758947508936579615372986087454000340944742
372 1042003332443721984569563893362866737638792
373 4696003413414995475787003315118750226742
374 4246578395052052998576097765258476992
375 240159758010438552014214920353717
376 22222222222222222222222196
377 1
378 1
379 222222222222222222222222195
380 4563040424420554710492305708936919
381 118956309728945749125917822064954112365
382 174635414602525659627822950994567521603790
383 48866657971680795389881552754400501226506090
384 4419722746155819055913731374548914698903331290
385 169750454195280118929621427256628024190176357150
386 3245356020907430887938939904371702637975915619115
387 34130325222338077916634592384415652981757763321265
388 210862576076178443367050989223150253174740508848805
389 799752798393072188198987733714080999392370119059015
390 1916880064184755345861560533854210766381497231716660
391 2955239598753396258684387597110858971491527460365340
392 2955239598753396258684387597110858971491527460365340
393 1916880064184755345861560533854210766381497231716660
394 799752798393072188198987733714080999392370119059015
395 210862576076178443367050989223150253174740508848805
396 34130325222338077916634592384415652981757763321265
397 3245356020907430887938939904371702637975915619115
398 169750454195280118929621427256628024190176357150
399 4419722746155819055913731374548914698903331290
400 48866657971680795389881552754400501226506090
401 174635414602525659627822950994567521603790
402 118956309728945749125917822064954112365
403 4563040424420554710492305708936919
404 222222222222222222222222195
405 1
406 1
407 2222222222222222222222222194
408 86697820286212761721576030692017286
409 3331807919546400020890270278908934889914
410 6487323859504630633789773354187093341723435
411 2284190432934641925137138600509293100912868460
412 252809215974934526357841654598316008183757932860
413 11703776390267533232119380305588487340962919802700
414 267635821735588156345804091352583964950663760839545
415 3356887903827800501889534239074016398235994078831510
416 24751737434173345046813078577966424474927901726607450
417 112448116555038699098424625711773238928147050268617470
418 324904082763133799987763319578650718447476865520673115
419 609413961382027485561929969063254022863883863836575880
420 750630858083362649705834449666158178758847974932796360
421 609413961382027485561929969063254022863883863836575880
422 324904082763133799987763319578650718447476865520673115
423 112448116555038699098424625711773238928147050268617470
424 24751737434173345046813078577966424474927901726607450
425 3356887903827800501889534239074016398235994078831510
426 267635821735588156345804091352583964950663760839545
427 11703776390267533232119380305588487340962919802700
428 252809215974934526357841654598316008183757932860
429 2284190432934641925137138600509293100912868460
430 6487323859504630633789773354187093341723435
431 3331807919546400020890270278908934889914
432 86697820286212761721576030692017286
433 2222222222222222222222222194
434 1
435 1
436 22222222222222222222222222193
437 1647259127660264694932166805370543770
438 93310995735066460583932138176662800979802
439 240783971391488819854942815187955872928887659
440 106480509192506033403840756441286081897145934555
441 14379618488671804470109815831813313415096562946980
442 799350722956134097600850828822728075450194696011940
443 21761132500848766727346380926800442036181409303799785
444 323706891848021097453532348138887042311421655176141465
445 2829792825968156085584990039715675447715030038680297670
446 15279344857274125152472994379385851082227953008298761350
447 52731554970657543859823594193686007105709624083120459915
448 119021939443733644294533417688368328872822441433213555515
449 178210417724542794549063450900204635811861898298239457400
450 178210417724542794549063450900204635811861898298239457400
451 119021939443733644294533417688368328872822441433213555515
452 52731554970657543859823594193686007105709624083120459915
453 15279344857274125152472994379385851082227953008298761350
454 2829792825968156085584990039715675447715030038680297670
455 323706891848021097453532348138887042311421655176141465
456 21761132500848766727346380926800442036181409303799785
457 799350722956134097600850828822728075450194696011940
458 14379618488671804470109815831813313415096562946980
459 106480509192506033403840756441286081897145934555
460 240783971391488819854942815187955872928887659
461 93310995735066460583932138176662800979802
462 1647259127660264694932166805370543770
463 22222222222222222222222222193
464 1
465 1
466 222222222222222222222222222192
467 31297929047767251425933391524262546459
468 2613109811809010000935663317647068840114336
469 8930935025482826952870108214425883056599096853
470 4952520600389754009863891872531637794550641600464
471 813985287371723055104673314897491317601991629882335
472 54149406914836317576237294737671766019152545637736000
473 1747633466430230656518855122592155155655831623683760365
474 30678580306698995669385464923480821456411043492165559280
475 316102094587594022427323448627265020400435053106788693135
476 2014658851793935361967917724769681285229780467482887334240
477 8238272703537354680573869850951668500925505365412828230785
478 22165248319841831781167776793055107901272330197919750377680
479 39890904270358313330438403829139396434665715091692376639475
480 48473233621075640117345258644855660940826436337121132412800
481 39890904270358313330438403829139396434665715091692376639475
482 22165248319841831781167776793055107901272330197919750377680
483 8238272703537354680573869850951668500925505365412828230785
484 2014658851793935361967917724769681285229780467482887334240
485 316102094587594022427323448627265020400435053106788693135
486 30678580306698995669385464923480821456411043492165559280
487 1747633466430230656518855122592155155655831623683760365
488 54149406914836317576237294737671766019152545637736000
489 813985287371723055104673314897491317601991629882335
490 4952520600389754009863891872531637794550641600464
491 8930935025482826952870108214425883056599096853
492 2613109811809010000935663317647068840114336
493 31297929047767251425933391524262546459
494 222222222222222222222222222192
495 1
496 1
497 2222222222222222222222222222191
498 594660710129799999314956661183210597025
499 73174993106701365140809334042173565947455535
500 331082194736945995696422305783263557891154481545
501 229914717348917148787663501566845421067630301381799
502 45888460461132852436986271882554172609677984645233289
503 3642196849909188227836900972543748641145395104499570695
504 138840319687692791981733781254663053694859438021563594645
505 2863422644968933545536860293121266235401216059470644173595
506 34594220865743865218069672160542472933157688096229227338485
507 258680364299748054256137316678503097215456791360617486881435
508 1244493047194128542441033662414117047660402325237054898644845
509 3958337752417924963111338447285624698000992337916821546184195
510 8479593083591147887265514912431189963998484667124573391376045
511 12376540891668242488872523730925582370978924030143868620864675
512 12376540891668242488872523730925582370978924030143868620864675
513 8479593083591147887265514912431189963998484667124573391376045
514 3958337752417924963111338447285624698000992337916821546184195
515 1244493047194128542441033662414117047660402325237054898644845
516 258680364299748054256137316678503097215456791360617486881435
517 34594220865743865218069672160542472933157688096229227338485
518 2863422644968933545536860293121266235401216059470644173595
519 138840319687692791981733781254663053694859438021563594645
520 3642196849909188227836900972543748641145395104499570695
521 45888460461132852436986271882554172609677984645233289
522 229914717348917148787663501566845421067630301381799
523 331082194736945995696422305783263557891154481545
524 73174993106701365140809334042173565947455535
525 594660710129799999314956661183210597025
526 2222222222222222222222222222191
527 1
528 1
529 22222222222222222222222222222190
530 11298554094688422209206398784703223557236
531 2049055608093692231542481871826089847705175530
532 12268554478522997286148250075493421554157422067520
533 10656861053566003667182448114686005677236435557059734
534 2577895283939302413999345876408688167483182276312553660
535 243471390458404071232320559688257156043092511217795247794
536 10925700053631867660107173542632396374853289713250549249900
537 263679443382492651466223170536913746471430479985078049920950
538 3717895205131509510406175364940497017762191612591517878347540
539 32440938394466139817046969378353379578845639874345301882455650
540 182470888082414408946433523521947818790981532687110749077827840
541 681136658902705254946995726714931846561706295814958385016648350
542 1722117375260197550669868560786317951201969303805262732732781500
543 2989066896139917753125552523920282456908900306836750434709506730
544 3589196858583790321773031881968418887583887968741721900050755750
545 2989066896139917753125552523920282456908900306836750434709506730
546 1722117375260197550669868560786317951201969303805262732732781500
547 681136658902705254946995726714931846561706295814958385016648350
548 182470888082414408946433523521947818790981532687110749077827840
549 32440938394466139817046969378353379578845639874345301882455650
550 3717895205131509510406175364940497017762191612591517878347540
551 263679443382492651466223170536913746471430479985078049920950
552 10925700053631867660107173542632396374853289713250549249900
553 243471390458404071232320559688257156043092511217795247794
554 2577895283939302413999345876408688167483182276312553660
555 10656861053566003667182448114686005677236435557059734
556 12268554478522997286148250075493421554157422067520
557 2049055608093692231542481871826089847705175530
558 11298554094688422209206398784703223557236
559 22222222222222222222222222222190
560 1
561 1
562 222222222222222222222222222222189
563 214672534021302244197143799131583469800684
564 57376618934783043045608187345201170309328925796
565 454473368274671446952149383043675033043923372487100
566 493319552747102487003788120544656096806077863407830324
567 144384514713731737664756540542461234596820715473113026396
568 16187974381063596626158362101004499706116468552872345968916
569 852600638158725659286328115101711052630029056602511821244144
570 23992591269002512702473556642778157224000463226551769280746200
571 393173787890525836951936377681263287882416976582724361313183740
572 3983954985267784374275525835458496864419240118340242246036725460
573 26053105095931737140400178245779454368197658639020679007149808060
574 113401356493436228103049963509834513095449000322532135015051344340
575 335864411989310392785956572214830657411263584463441209279926766700
576 687218230042441015184263718661328240185531438250055884555936299780
577 980749846500196930638424711569144237063634402720409242452623620170
578 980749846500196930638424711569144237063634402720409242452623620170
579 687218230042441015184263718661328240185531438250055884555936299780
580 335864411989310392785956572214830657411263584463441209279926766700
581 113401356493436228103049963509834513095449000322532135015051344340
582 26053105095931737140400178245779454368197658639020679007149808060
583 3983954985267784374275525835458496864419240118340242246036725460
584 393173787890525836951936377681263287882416976582724361313183740
585 23992591269002512702473556642778157224000463226551769280746200
586 852600638158725659286328115101711052630029056602511821244144
587 16187974381063596626158362101004499706116468552872345968916
588 144384514713731737664756540542461234596820715473113026396
589 493319552747102487003788120544656096806077863407830324
590 454473368274671446952149383043675033043923372487100
591 57376618934783043045608187345201170309328925796
592 214672534021302244197143799131583469800684
593 222222222222222222222222222222189
594 1
595 1
596 2222222222222222222222222222222188
597 4078778210626964861967954405722308148425617
598 1606605438483451169905404445929389612032754113808
599 16831063689894169741894886991386525739778992920913416
600 22811771448854678321275716683411623311737089640351815104
601 8065958156100262500773568124333165895317077050463397523752
602 1071260181978220728064335770356648522433078241959269720451248
603 66044020565136918335049167496160964272929491241908364253517772
604 2160080228282078040601541798720795590262424551369412752622364944
605 40985207003411396419062972160477819314908045389189650813421645740
606 480175646408007811513555350103552450321466742963230891756814763920
607 3632595497524848438784449070046201402152973575202962218740637445080
608 18331450034452504972835929560858568875220537179472720943134522163520
609 63180425847954377170468528066563540361506744285235350016274992696440
610 151230358147933365624244396158891513739969612129719488295754740642480
611 254225299239446440417606569319322417524468612829218449338248041788790
612 302070952722060654636634811163296425015599396037886046675408075012360
613 254225299239446440417606569319322417524468612829218449338248041788790
614 151230358147933365624244396158891513739969612129719488295754740642480
615 63180425847954377170468528066563540361506744285235350016274992696440
616 18331450034452504972835929560858568875220537179472720943134522163520
617 3632595497524848438784449070046201402152973575202962218740637445080
618 480175646408007811513555350103552450321466742963230891756814763920
619 40985207003411396419062972160477819314908045389189650813421645740
620 2160080228282078040601541798720795590262424551369412752622364944
621 66044020565136918335049167496160964272929491241908364253517772
622 1071260181978220728064335770356648522433078241959269720451248
623 8065958156100262500773568124333165895317077050463397523752
624 22811771448854678321275716683411623311737089640351815104
625 16831063689894169741894886991386525739778992920913416
626 1606605438483451169905404445929389612032754113808
627 4078778210626964861967954405722308148425617
628 2222222222222222222222222222222188
629 1
630 1
631 22222222222222222222222222222222187
632 77496786664134554599613355930946077042298747
633 44986131044439503950196433224846162883972010189937
634 623199206048859646777684331926161681463191909225662632
635 1053902704907276522778736481811600420815386230537751030520
636 449604382705114363262720484609377969550114355261259039363608
637 70601339060099493008813202038281796407232227979160501682389128
638 5082600985657680896106287155186772631397523951697372402296901868
639 192646923551937575138062981856703065005657243654140311314610601828
640 4217831968902186711310678913114381361055940079025745506114024239684
641 56911354560541054174292199969178931823481720145777243402193973517580
642 495829443683074104622324461456574862501539202233474907328146952409080
643 2885997608072840426112745053120505206304465128643170552819260466866280
644 11506889589236181845488329681016697712203258588324706431262483283516680
645 32002985786598679992752041457657246674068587965269448761168418405432920
646 62874289991164272747922988690631090904322722146548427140915781449881110
647 87957650495227110602111631718197203508890690880997058430147274363476210
648 87957650495227110602111631718197203508890690880997058430147274363476210
649 62874289991164272747922988690631090904322722146548427140915781449881110
650 32002985786598679992752041457657246674068587965269448761168418405432920
651 11506889589236181845488329681016697712203258588324706431262483283516680
652 2885997608072840426112745053120505206304465128643170552819260466866280
653 495829443683074104622324461456574862501539202233474907328146952409080
654 56911354560541054174292199969178931823481720145777243402193973517580
655 4217831968902186711310678913114381361055940079025745506114024239684
656 192646923551937575138062981856703065005657243654140311314610601828
657 5082600985657680896106287155186772631397523951697372402296901868
658 70601339060099493008813202038281796407232227979160501682389128
659 449604382705114363262720484609377969550114355261259039363608
660 1053902704907276522778736481811600420815386230537751030520
661 623199206048859646777684331926161681463191909225662632
662 44986131044439503950196433224846162883972010189937
663 77496786664134554599613355930946077042298747
664 22222222222222222222222222222222187
665 1
666 1
667 222222222222222222222222222222222186
668 1472438953440778759614875984910197686025887602
669 1259634763286732022702770815075759982682174890344842
670 23071371615679649947415927050469962755211568552294409177
671 48654020203428400748919629776272944628317460339319732940880
672 25013848681811161917122664240086732039297259207844977694269360
673 4636282048115107515738877697417691998084992551744721975986169488
674 388892010735215877146988702444319696583049002152635792293318285748
675 17037202371759355299971098578115223852524889823853664393958513405688
676 429094736204804320886716581829733924132419999450065814215309697240824
677 6644365481025999614185433431281743369946814472437542824601166829926584
678 66395173301092486159654773692078488218363306315082426717044110065904580
679 443680242038674584042747404251187185744247039244456905956927301191309680
680 2035688501839490339173454135060101145504402401317228656781368209913008080
681 6538715088932295029657060277634558112991947095058339253458776727007046320
682 14909312476093180627136952863977469829133209132963292161204272041616119470
683 24359856054745229945367945339390916975912674604879876466480194661354887260
684 28674194061444038056288391940132288343898365227205041048228011442493244460
685 24359856054745229945367945339390916975912674604879876466480194661354887260
686 14909312476093180627136952863977469829133209132963292161204272041616119470
687 6538715088932295029657060277634558112991947095058339253458776727007046320
688 2035688501839490339173454135060101145504402401317228656781368209913008080
689 443680242038674584042747404251187185744247039244456905956927301191309680
690 66395173301092486159654773692078488218363306315082426717044110065904580
691 6644365481025999614185433431281743369946814472437542824601166829926584
692 429094736204804320886716581829733924132419999450065814215309697240824
693 17037202371759355299971098578115223852524889823853664393958513405688
694 388892010735215877146988702444319696583049002152635792293318285748
695 4636282048115107515738877697417691998084992551744721975986169488
696 25013848681811161917122664240086732039297259207844977694269360
697 48654020203428400748919629776272944628317460339319732940880
698 23071371615679649947415927050469962755211568552294409177
699 1259634763286732022702770815075759982682174890344842
700 1472438953440778759614875984910197686025887602
701 222222222222222222222222222222222186
702 1
703 1
704 2222222222222222222222222222222222185
705 27976340185597018654904865935515978256714075214
706 35270225410787202954756784589048646945790506877149390
707 854016120939606494197154726570281198417667324552215902465
708 2244752555754637853285106172626141272138859318920320799532633
709 1389384803156573857651444029542126686657278145326483298408261200
710 303500804072137705886828414643795792260089080556988195418261843792
711 29603822680276917200853761235158773154060845205699529995120611265460
712 1495440273200276751515818225123861239142552363100617335754807625560660
713 43204698373346475893884156999565901716066293066976283205719059719902856
714 765273811110728976826921739858161809165800147114519748800714461844252040
715 8738700488530956904208278287906229217409580459114869190517671700747007204
716 66762021166900670413689279592821119861205988101218801500515993424875836100
717 350817930077659586555920135236879780113862489130135075850274641306744439600
718 1294367263960850701528877570635260031322280882790062641169885908645646907440
719 3404206175930647246569699618027299166692785272340761821531787024165676123950
720 6450003390603631105098452050646123253363662742217856857015923217381170262110
721 8863788873431557753778294484616800719912413564073760443095759346879439455700
722 8863788873431557753778294484616800719912413564073760443095759346879439455700
723 6450003390603631105098452050646123253363662742217856857015923217381170262110
724 3404206175930647246569699618027299166692785272340761821531787024165676123950
725 1294367263960850701528877570635260031322280882790062641169885908645646907440
726 350817930077659586555920135236879780113862489130135075850274641306744439600
727 66762021166900670413689279592821119861205988101218801500515993424875836100
728 8738700488530956904208278287906229217409580459114869190517671700747007204
729 765273811110728976826921739858161809165800147114519748800714461844252040
730 43204698373346475893884156999565901716066293066976283205719059719902856
731 1495440273200276751515818225123861239142552363100617335754807625560660
732 29603822680276917200853761235158773154060845205699529995120611265460
733 303500804072137705886828414643795792260089080556988195418261843792
734 1389384803156573857651444029542126686657278145326483298408261200
735 2244752555754637853285106172626141272138859318920320799532633
736 854016120939606494197154726570281198417667324552215902465
737 35270225410787202954756784589048646945790506877149390
738 27976340185597018654904865935515978256714075214
739 2222222222222222222222222222222222185
740 1
741 1
742 22222222222222222222222222222222222184
743 531550464248565576665414674997025809099789639191
744 987575152025540331391084918430997737531263314207950544
745 31609424433966551956601835215969242276066048694043273253935
746 103513114368753343986385636049320442315515993533051317117435688
747 77064897662224652510428817308705922593798428336124554123519296937
748 19813079205500653856899422865474726176909739036338659830323071138688
749 2243327773563764273957655070535059099948925840847009490602153582046212
750 130382303944655245930920779903768220176053235218143898390615825447524640
751 4309973941094199324476960297916833949665098416959297957666400763778006876
752 87069327514169437800799908293710260935300190219794187982266896756081500864
753 1132357698860895612113028942248447009851607304615432882734594113914823014636
754 9852864808102275369166405885019699946756871779703779014117881028504172287904
755 59041235713080212972372430846725915084342235537491634558596850019154600262900
756 249004077354828889411558737735666358523513597798516614975961608967610822848640
757 751188981038153140356853081170375125403587760164632929714916414324506772553310
758 1640099695579782167033404543224689822689633264046294702071491710068178683915440
759 2612248200068601143888681822159486826204546367285455043344490875887340448721010
760 3049143372460455867299733302708179447649870266041373592424941215326527172760800
761 2612248200068601143888681822159486826204546367285455043344490875887340448721010
762 1640099695579782167033404543224689822689633264046294702071491710068178683915440
763 751188981038153140356853081170375125403587760164632929714916414324506772553310
764 249004077354828889411558737735666358523513597798516614975961608967610822848640
765 59041235713080212972372430846725915084342235537491634558596850019154600262900
766 9852864808102275369166405885019699946756871779703779014117881028504172287904
767 1132357698860895612113028942248447009851607304615432882734594113914823014636
768 87069327514169437800799908293710260935300190219794187982266896756081500864
769 4309973941094199324476960297916833949665098416959297957666400763778006876
770 130382303944655245930920779903768220176053235218143898390615825447524640
771 2243327773563764273957655070535059099948925840847009490602153582046212
772 19813079205500653856899422865474726176909739036338659830323071138688
773 77064897662224652510428817308705922593798428336124554123519296937
774 103513114368753343986385636049320442315515993533051317117435688
775 31609424433966551956601835215969242276066048694043273253935
776 987575152025540331391084918430997737531263314207950544
777 531550464248565576665414674997025809099789639191
778 22222222222222222222222222222222222184
779 1
780 1
781 222222222222222222222222222222222222183
782 10099458828144968178865101047165712595118225354085
783 27652277010616010062762793975837310684263330229455352307
784 1169860777804802493138987485825086159499503680886890822767499
785 4771307354263881554824416021680042903892487979469431872290999693
786 4269416279504244384581527871521523234468937324559699769294557166559
787 1290308824576424771417076991592598486951831044114814225282373629690825
788 169310589647694975078840658551392237625806313312006517566447671408206116
789 11299290750097510284578028476223995070522524190757339239983681307431543932
790 426367792273071812961304631445219163105649903570449815525983815771050081396
791 9797356158513776209172661784743985082795288921470121181516289068843985826028
792 144671905089294964543715332328746027742038442616711966085743881225199594806140
793 1428742106588378962408197695860709641032438586589672651108539578133475738412132
794 9724984382192301280922906447548643403678516935474491646132441064874577170454604
795 46676502669995135174976805825790148332500114412233944335946295273751620164464340
796 160715250340336614349347914218722995756411053565963230723662894742316533172747070
797 402061960345878928654158062809506882649517486935891337132278089801076365061086450
798 737415398771340598190202000224687418982371378036325165458735437682590443085458230
799 997269584275615216219405537876673980538800578237783620742442737571771294933360410
800 997269584275615216219405537876673980538800578237783620742442737571771294933360410
801 737415398771340598190202000224687418982371378036325165458735437682590443085458230
802 402061960345878928654158062809506882649517486935891337132278089801076365061086450
803 160715250340336614349347914218722995756411053565963230723662894742316533172747070
804 46676502669995135174976805825790148332500114412233944335946295273751620164464340
805 9724984382192301280922906447548643403678516935474491646132441064874577170454604
806 1428742106588378962408197695860709641032438586589672651108539578133475738412132
807 144671905089294964543715332328746027742038442616711966085743881225199594806140
808 9797356158513776209172661784743985082795288921470121181516289068843985826028
809 426367792273071812961304631445219163105649903570449815525983815771050081396
810 11299290750097510284578028476223995070522524190757339239983681307431543932
811 169310589647694975078840658551392237625806313312006517566447671408206116
812 1290308824576424771417076991592598486951831044114814225282373629690825
813 4269416279504244384581527871521523234468937324559699769294557166559
814 4771307354263881554824416021680042903892487979469431872290999693
815 1169860777804802493138987485825086159499503680886890822767499
816 27652277010616010062762793975837310684263330229455352307
817 10099458828144968178865101047165712595118225354085
818 222222222222222222222222222222222222183
819 1
820 1
821 2222222222222222222222222222222222222182
822 191889717810976617620659142118370761529468503936384
823 774267129516496882176729972267194452507380015912018128986
824 43293835768806142449412934883570335027454021775139533431897238
825 219849814301924869109755057042802700805456290218754123625380515562
826 236282686730492452789315128652339551067286546660480602895993981066496
827 83852050824183450197298222767639717088788930146066900949321690335847382
828 12732572294584319939694903324821894309412940043525657093457285991779694893
829 973948806609350436357473719444757422318072751369463642597267215203684314904
830 41861576890125960266599367178571646506725745280606172146900104869479505812608
831 1091443977426922435913127991913045929013209166882469969819436666616413703928552
832 18247968762837136516185654655373545249829398342353544962269704187964284247854344
833 203891513419216688912833869199777768410885133216059092555729177238698838265329736
834 1570827411586691318843135577365944477909794718653833512069326816100438099174585728
835 8545850833494798473285422449453453582451360387481051541714627837891874782889890744
836 33432512378737753413625414425911296572832127594519434375831465812039998885737086930
837 95346313964055370797404707830158443045359192129847617908892707935767599119338703860
838 200209040108558424307180380535715918941380514520163378059097216212676438870085895040
839 311639294261960530845876132557478534259324261283800564204859884022036846914775054220
840 361011589507772708271424804711355980955045809322077670708764271000981208765876468420
841 311639294261960530845876132557478534259324261283800564204859884022036846914775054220
842 200209040108558424307180380535715918941380514520163378059097216212676438870085895040
843 95346313964055370797404707830158443045359192129847617908892707935767599119338703860
844 33432512378737753413625414425911296572832127594519434375831465812039998885737086930
845 8545850833494798473285422449453453582451360387481051541714627837891874782889890744
846 1570827411586691318843135577365944477909794718653833512069326816100438099174585728
847 203891513419216688912833869199777768410885133216059092555729177238698838265329736
848 18247968762837136516185654655373545249829398342353544962269704187964284247854344
849 1091443977426922435913127991913045929013209166882469969819436666616413703928552
850 41861576890125960266599367178571646506725745280606172146900104869479505812608
851 973948806609350436357473719444757422318072751369463642597267215203684314904
852 12732572294584319939694903324821894309412940043525657093457285991779694893
853 83852050824183450197298222767639717088788930146066900949321690335847382
854 236282686730492452789315128652339551067286546660480602895993981066496
855 219849814301924869109755057042802700805456290218754123625380515562
856 43293835768806142449412934883570335027454021775139533431897238
857 774267129516496882176729972267194452507380015912018128986
858 191889717810976617620659142118370761529468503936384
859 2222222222222222222222222222222222222182
860 1
861 1
862 22222222222222222222222222222222222222181
863 3645904639190777957014745922471266691282123796999360
864 21679545444635121865928283109567191271377845053233357791320
865 1602130528667085780586925618502839638962936270605477351035279130
866 10127161954513405975344791827806084595934911907139610035132870318202
867 13065020311496493162051014673904200962155284254035559462345289201574872
868 5439070037574001995633406001625210135860148499173049205845658333681646720
869 954465688650262023756522813096754920279603724360900904305279741120000247025
870 83543515535101604243884672055343636085502305284874933592985067298326445646205
871 4082109162852080506440635054694551910361103190918611485295144363379666637120448
872 120488885079916378823561227696697509104643593659291269633753595081270316468071968
873 2274986917235101558473475891316934465632865221039743532980090163141607373445404120
874 28675934680465364830309367193383283620691283500110419797030278073721426830016057880
875 249244610545798669587809682410220724186799901773755274616402424890998155131912843040
876 1531380155078165052294954313806666639522186771581073885009481187736897923779052787264
877 6779076583286798699938190565333618512694665948776035632923068434109363539364992912994
878 21938187536650619593557039936267151585289887276007250417524905103320890022583108258250
879 52466106842218540287930581255994650940879735829794935148682529493305920152646451294400
880 93443557594660337742619590526493775761938495330326209276996246078112949004488402438800
881 124554563610679361057844354838676354062134901131218165597209711015364599700430901085820
882 124554563610679361057844354838676354062134901131218165597209711015364599700430901085820
883 93443557594660337742619590526493775761938495330326209276996246078112949004488402438800
884 52466106842218540287930581255994650940879735829794935148682529493305920152646451294400
885 21938187536650619593557039936267151585289887276007250417524905103320890022583108258250
886 6779076583286798699938190565333618512694665948776035632923068434109363539364992912994
887 1531380155078165052294954313806666639522186771581073885009481187736897923779052787264
888 249244610545798669587809682410220724186799901773755274616402424890998155131912843040
889 28675934680465364830309367193383283620691283500110419797030278073721426830016057880
890 2274986917235101558473475891316934465632865221039743532980090163141607373445404120
891 120488885079916378823561227696697509104643593659291269633753595081270316468071968
892 4082109162852080506440635054694551910361103190918611485295144363379666637120448
893 83543515535101604243884672055343636085502305284874933592985067298326445646205
894 954465688650262023756522813096754920279603724360900904305279741120000247025
895 5439070037574001995633406001625210135860148499173049205845658333681646720
896 13065020311496493162051014673904200962155284254035559462345289201574872
897 10127161954513405975344791827806084595934911907139610035132870318202
898 1602130528667085780586925618502839638962936270605477351035279130
899 21679545444635121865928283109567191271377845053233357791320
900 3645904639190777957014745922471266691282123796999360
901 22222222222222222222222222222222222222181
902 1
903 1
904 222222222222222222222222222222222222222180
905 69272188152647003405502394749176289356582574365195181
906 607028555808216407399832796258446065484454992798110561931680
907 59286265644769683728516261285711648188234724613255921030027750570
908 466384561504191481516576457235659839852419568442804291051357817866712
909 721867444767523980854792864408768030412219480341776143690409088940033610
910 352229028823169019559746104740967176199090573771350385964223244743323049632
911 71345789773004346346885620998562048692120137467591892120480038210200283575865
912 7134999049096109631077986906841011125254510943219293024107748881316528616602260
913 395616009809183689712580460201198534671570556600922500970230821516766006769714013
914 13191879073590220424159500584984225445365468259386338179257999929873338305200922240
915 280626061835283408534793964859350881721340722974999979165577052049459459468396552408
916 3979806864610509658296556012344264297237382140925442341690356435442229497784590709280
917 38909077013474168339720099566024002727758482250794856084931768313808286689746993709720
918 269083386063805322491539349185800519676596576967822335367691633205621667486137912769664
919 1342840441019954598780351895717941344628440453894077529751073002064028725296001377391170
920 4910552188467011923593815217950539128003637144928500617339448852020133223374287070107144
921 13312562110734806518734562410897099997371302479150147769838156714829498119781906053027450
922 26985242129463034471620130471803816826756406249413454506569320460043058620522467088708800
923 41139643974870371562251126740572681461872177675485403619217210663325469397671185181854620
924 47330734172058157201980854838697014543611262429862902926939690185838547886163742412611600
925 41139643974870371562251126740572681461872177675485403619217210663325469397671185181854620
926 26985242129463034471620130471803816826756406249413454506569320460043058620522467088708800
927 13312562110734806518734562410897099997371302479150147769838156714829498119781906053027450
928 4910552188467011923593815217950539128003637144928500617339448852020133223374287070107144
929 1342840441019954598780351895717941344628440453894077529751073002064028725296001377391170
930 269083386063805322491539349185800519676596576967822335367691633205621667486137912769664
931 38909077013474168339720099566024002727758482250794856084931768313808286689746993709720
932 3979806864610509658296556012344264297237382140925442341690356435442229497784590709280
933 280626061835283408534793964859350881721340722974999979165577052049459459468396552408
934 13191879073590220424159500584984225445365468259386338179257999929873338305200922240
935 395616009809183689712580460201198534671570556600922500970230821516766006769714013
936 7134999049096109631077986906841011125254510943219293024107748881316528616602260
937 71345789773004346346885620998562048692120137467591892120480038210200283575865
938 352229028823169019559746104740967176199090573771350385964223244743323049632
939 721867444767523980854792864408768030412219480341776143690409088940033610
940 466384561504191481516576457235659839852419568442804291051357817866712
941 59286265644769683728516261285711648188234724613255921030027750570
942 607028555808216407399832796258446065484454992798110561931680
943 69272188152647003405502394749176289356582574365195181
944 222222222222222222222222222222222222222180
945 1
946 1
947 2222222222222222222222222222222222222222179
948 1316171574982515286926767722456571719997291135160915039
949 16996824569889982512763547681600994286205197524656441569547381
950 2193805502908122790130506408715613955979735338847934013028826722450
951 21474025018308964151281398110461351728539864658911344169275759140314262
952 39858481905756218901840144079198952059182779554657584536183653402869330358
953 22777264764232262545601558384354748886625768052477501948409670617478186099698
954 5319547026537438693503530101993175182203682656445954846759737334683510784721857
955 606973079486193324076888812007521461219350779546532738857822779998486833619175875
956 38127286609266356433906061976547687970438764911763296909475113924658032143791448663
957 1433520934193876128742885811496568921056630716796300420706196700405679206476539573757
958 34281966880651153249057202333464829232328469916903172419240138653755615807511482439672
959 545666872781401943391922773933507276020494428555427190673333440487586594254517169397608
960 5984162179239172909618150320119245592301521366773412616309207961939516538017430966965800
961 46439336989086488448798536679472943366140030477074936199493799499358043310620745545233464
962 260368210147461915511086626080436821772213430594789891643622343801455852034537850437517666
963 1071792540663609166946830239058099241700243626984097314561777278696147266844200532483425126
964 3279732418643318157285935912233049142500344298855315226002334985073758302007039564487688894
965 7530287624297094943684062484314927193631674512874696241184803126245407174722537952764870250
966 13059205922379848422864441078178849244564196659140856592444733785750866154047157672367116620
967 17179628643690253809264336640726396374198703219095546876342766057311092508507676909585273380
968 17179628643690253809264336640726396374198703219095546876342766057311092508507676909585273380
969 13059205922379848422864441078178849244564196659140856592444733785750866154047157672367116620
970 7530287624297094943684062484314927193631674512874696241184803126245407174722537952764870250
971 3279732418643318157285935912233049142500344298855315226002334985073758302007039564487688894
972 1071792540663609166946830239058099241700243626984097314561777278696147266844200532483425126
973 260368210147461915511086626080436821772213430594789891643622343801455852034537850437517666
974 46439336989086488448798536679472943366140030477074936199493799499358043310620745545233464
975 5984162179239172909618150320119245592301521366773412616309207961939516538017430966965800
976 545666872781401943391922773933507276020494428555427190673333440487586594254517169397608
977 34281966880651153249057202333464829232328469916903172419240138653755615807511482439672
978 1433520934193876128742885811496568921056630716796300420706196700405679206476539573757
979 38127286609266356433906061976547687970438764911763296909475113924658032143791448663
980 606973079486193324076888812007521461219350779546532738857822779998486833619175875
981 5319547026537438693503530101993175182203682656445954846759737334683510784721857
982 22777264764232262545601558384354748886625768052477501948409670617478186099698
983 39858481905756218901840144079198952059182779554657584536183653402869330358
984 21474025018308964151281398110461351728539864658911344169275759140314262
985 2193805502908122790130506408715613955979735338847934013028826722450
986 16996824569889982512763547681600994286205197524656441569547381
987 1316171574982515286926767722456571719997291135160915039
988 2222222222222222222222222222222222222222179
989 1