0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 4
17 4
18 4
19 4
20 1
21 1
22 7
23 28
24 28
25 28
26 7
27 1
28 1
29 10
30 70
31 280
32 280
33 70
34 10
35 1
36 1
37 13
38 130
39 910
40 3640
41 910
42 130
43 13
44 1
45 1
46 25
47 325
48 3250
49 22750
50 22750
51 3250
52 325
53 25
54 1
55 1
56 46
57 1150
58 14950
59 149500
60 261625
61 149500
62 14950
63 1150
64 46
65 1
66 1
67 76
68 3496
69 87400
70 1136200
71 2840500
72 2840500
73 1136200
74 87400
75 3496
76 76
77 1
78 1
79 115
80 8740
81 402040
82 10051000
83 32665750
84 46665357
85 32665750
86 10051000
87 402040
88 8740
89 115
90 1
91 1
92 190
93 21850
94 1660600
95 76387600
96 477422500
97 886641786
98 886641786
99 477422500
100 76387600
101 1660600
102 21850
103 190
104 1
105 1
106 328
107 62320
108 7166800
109 544676800
110 6263783200
111 22370654286
112 29081850571
113 22370654286
114 6263783200
115 544676800
116 7166800
117 62320
118 328
119 1
120 1
121 556
122 182368
123 34649920
124 3984740800
125 75710075200
126 497523351314
127 1243808378286
128 1243808378286
129 497523351314
130 75710075200
131 3984740800
132 34649920
133 182368
134 556
135 1
136 1
137 901
138 500956
139 164313568
140 31219577920
141 897562865200
142 9744968250743
143 44826853953417
144 86205488371956
145 44826853953417
146 9744968250743
147 897562865200
148 31219577920
149 164313568
150 500956
151 901
152 1
153 1
154 1471
155 1325371
156 736906276
157 241705258528
158 11480999780080
159 188616424958457
160 1433484829684274
161 5072330935805894
162 5072330935805894
163 1433484829684274
164 188616424958457
165 11480999780080
166 241705258528
167 736906276
168 1325371
169 1471
170 1
171 1
172 2455
173 3611305
174 3253785805
175 1809104907580
176 148346602421560
177 4026550637156629
178 46305332327301229
179 270708096682684105
180 498102897896138754
181 270708096682684105
182 46305332327301229
183 4026550637156629
184 148346602421560
185 1809104907580
186 3253785805
187 3611305
188 2455
189 1
190 1
191 4123
192 10121965
193 14889410515
194 13415358874015
195 1864734883488085
196 87376148826298840
197 1660146827699677960
198 14685914245035612723
199 44645179304908262678
200 44645179304908262678
201 14685914245035612723
202 1660146827699677960
203 87376148826298840
204 1864734883488085
205 13415358874015
206 14889410515
207 10121965
208 4123
209 1
210 1
211 6826
212 28143598
213 69092533090
214 101635116175390
215 22893309918506598
216 1818382902098524030
217 59642959188831588184
218 871704788144461673458
219 4009842025464523697909
220 6624956389897908718284
221 4009842025464523697909
222 871704788144461673458
223 59642959188831588184
224 1818382902098524030
225 22893309918506598
226 101635116175390
227 69092533090
228 28143598
229 6826
230 1
231 1
232 11239
233 76717414
234 316305897922
235 776530979398510
236 285569267673802052
237 36756844310585092758
238 2043680543668531157317
239 51563632178713709199998
240 391883604558224189919986
241 979709011395560474799965
242 979709011395560474799965
243 391883604558224189919986
244 51563632178713709199998
245 2043680543668531157317
246 36756844310585092758
247 285569267673802052
248 776530979398510
249 316305897922
250 76717414
251 11239
252 1
253 1
254 18604
255 209090356
256 1427250770056
257 5884554924940888
258 3611645585182470010
259 758961522257630483530
260 68382433155412506566053
261 2924664064185334896209651
262 38371592522111593838270626
263 158491360417417452810248239
264 239822453263197461489191414
265 158491360417417452810248239
266 38371592522111593838270626
267 2924664064185334896209651
268 68382433155412506566053
269 758961522257630483530
270 3611645585182470010
271 5884554924940888
272 1427250770056
273 209090356
274 18604
275 1
276 1
277 30973
278 576221692
279 6476155596388
280 44206238100944488
281 45565579922548531006
282 15980499815693806231390
283 2350731522888558896637469
284 162923777086353197374643044
285 3623424802400495109612061293
286 25836594243203530346799045744
287 64591485608008825866997614361
288 64591485608008825866997614361
289 25836594243203530346799045744
290 3623424802400495109612061293
291 162923777086353197374643044
292 2350731522888558896637469
293 15980499815693806231390
294 45565579922548531006
295 44206238100944488
296 6476155596388
297 576221692
298 30973
299 1
300 1
301 51451
302 1593591823
303 29647182275092
304 333204681589758988
305 568613789132923713022
306 334913521799292066969958
307 82221269601726202441124689
308 9303652891087634137761109040
309 335303650194798334324910369799
310 4052800641484953780101090556699
311 17491034347461379472015232928911
312 28898230661023148692894732665157
313 17491034347461379472015232928911
314 4052800641484953780101090556699
315 335303650194798334324910369799
316 9303652891087634137761109040
317 82221269601726202441124689
318 334913521799292066969958
319 568613789132923713022
320 333204681589758988
321 29647182275092
322 1593591823
323 51451
324 1
325 1
326 85168
327 4381978768
328 135723028381264
329 2524991220005035456
330 7094594080409148372496
331 6918242741838978112951099
332 2852391482460210675969738294
333 538663160726139785346592885596
334 31694940377126064969793525388487
335 620807419125882272560521008152751
336 4541696382026191362416443164906970
337 12953707941779050146718203113821618
338 12953707941779050146718203113821618
339 4541696382026191362416443164906970
340 620807419125882272560521008152751
341 31694940377126064969793525388487
342 538663160726139785346592885596
343 2852391482460210675969738294
344 6918242741838978112951099
345 7094594080409148372496
346 2524991220005035456
347 135723028381264
348 4381978768
349 85168
350 1
351 1
352 140980
353 12006984640
354 617771366712640
355 19134232541190598720
356 88993315549077474646720
357 142885124779440248222069440
358 97533386174445913436384599744
359 30933088553633884699862592672655
360 3037629295966847477526506600454698
361 97138102051461579118293287158018723
362 1151597762478511615599766470123353544
363 5567724834243934419769305716422474528
364 9611651292800055208864906710455640238
365 5567724834243934419769305716422474528
366 1151597762478511615599766470123353544
367 97138102051461579118293287158018723
368 3037629295966847477526506600454698
369 30933088553633884699862592672655
370 97533386174445913436384599744
371 142885124779440248222069440
372 88993315549077474646720
373 19134232541190598720
374 617771366712640
375 12006984640
376 140980
377 1
378 1
379 233899
380 32975081020
381 2808421700311360
382 144496104902719783360
383 1118869464287984962502320
384 2973635359087667463199023040
385 3342068780078629461889381994656
386 1754843191755132669758224730424758
387 289408739184256479896526422541651115
388 15445618580377166481434181898690293188
389 298954012259668577555127389118071332634
390 2342239696051838159801476326916367571332
391 6854133005288536930787478093502633524530
392 6854133005288536930787478093502633524530
393 2342239696051838159801476326916367571332
394 298954012259668577555127389118071332634
395 15445618580377166481434181898690293188
396 289408739184256479896526422541651115
397 1754843191755132669758224730424758
398 3342068780078629461889381994656
399 2973635359087667463199023040
400 1118869464287984962502320
401 144496104902719783360
402 2808421700311360
403 32975081020
404 233899
405 1
406 1
407 388252
408 90811754548
409 12802641156177040
410 1090375341989286142720
411 14025225430172690332271680
412 62057615321248391094492963520
413 115451987543650506792194709332608
414 99812683692545234295190487553013947
415 27252855155412550771958810721474928110
416 2442685256647085800712742969666111491240
417 78905161908797311062497157770135575144666
418 1009299940589920387590724513737995052502642
419 4786206560376411943259172562515439696341476
420 8113203803564893416012499831581050216969087
421 4786206560376411943259172562515439696341476
422 1009299940589920387590724513737995052502642
423 78905161908797311062497157770135575144666
424 2442685256647085800712742969666111491240
425 27252855155412550771958810721474928110
426 99812683692545234295190487553013947
427 115451987543650506792194709332608
428 62057615321248391094492963520
429 14025225430172690332271680
430 1090375341989286142720
431 12802641156177040
432 90811754548
433 388252
434 1
435 1
436 643756
437 249939554512
438 58460611860802288
439 8241777060135906562240
440 175483917164413722523214080
441 1289831860289464348220269661440
442 3994996220874557925742641222378112
443 5717146899473098126962776715470953511
444 2570200560127125993957385900207121860578
445 381395413552777435538111220756822039571867
446 20690701185238175877942533726057595646773794
447 441701490519649754611729741717142585328953608
448 3419699434496867310704497105610088121152056618
449 9393747531956333679709609427300882308408545770
450 9393747531956333679709609427300882308408545770
451 3419699434496867310704497105610088121152056618
452 441701490519649754611729741717142585328953608
453 20690701185238175877942533726057595646773794
454 381395413552777435538111220756822039571867
455 2570200560127125993957385900207121860578
456 5717146899473098126962776715470953511
457 3994996220874557925742641222378112
458 1289831860289464348220269661440
459 175483917164413722523214080
460 8241777060135906562240
461 58460611860802288
462 249939554512
463 643756
464 1
465 1
466 1066696
467 686691950176
468 266609523039732352
469 62359700829470357400448
470 2197867655734682746578789760
471 26741141786230208594374623754240
472 137585848604333046238916876677940224
473 327803576063231341627536340103526350612
474 243938309163214235185547442851440169071197
475 59600492536638364983703645874072523047634402
476 5353065290198598412878435351794987398988847744
477 191919027752076706576502512656093330835052341277
478 2479795858586043761291124571424784880000281567557
479 11121279597500214551400134891969080970976872517914
480 18022073592351966386351657441841981933183744853669
481 11121279597500214551400134891969080970976872517914
482 2479795858586043761291124571424784880000281567557
483 191919027752076706576502512656093330835052341277
484 5353065290198598412878435351794987398988847744
485 59600492536638364983703645874072523047634402
486 243938309163214235185547442851440169071197
487 327803576063231341627536340103526350612
488 137585848604333046238916876677940224
489 26741141786230208594374623754240
490 2197867655734682746578789760
491 62359700829470357400448
492 266609523039732352
493 686691950176
494 1066696
495 1
496 1
497 1768393
498 1886337739528
499 1214341237847587168
500 471470414276801413150336
501 27569114607232393433612610016
502 555241968189660403752957965722240
503 4728884794677699726683192402463173632
504 18715834736227871433659764023010211272310
505 23187421971407434476589754843387810949490496
506 9377799964262258934836430415356235541398286607
507 1386803865767678002218771597870904358549675568101
508 82315853806349304723002912409276462186609438503121
509 1786254027597779912489163199281299229449424815517726
510 13369675724855334405978340409254846366763225372243956
511 35371929840399634732363558888514170873217094465055503
512 35371929840399634732363558888514170873217094465055503
513 13369675724855334405978340409254846366763225372243956
514 1786254027597779912489163199281299229449424815517726
515 82315853806349304723002912409276462186609438503121
516 1386803865767678002218771597870904358549675568101
517 9377799964262258934836430415356235541398286607
518 23187421971407434476589754843387810949490496
519 18715834736227871433659764023010211272310
520 4728884794677699726683192402463173632
521 555241968189660403752957965722240
522 27569114607232393433612610016
523 471470414276801413150336
524 1214341237847587168
525 1886337739528
526 1768393
527 1
528 1
529 2933149
530 5186960159557
531 5532909654358813672
532 3561843787451412454232032
533 345723243541396447045123722016
534 11552045848727012509629627636545769
535 162860742375353422360758490420022253376
536 1066963362048007713509313777853265790425167
537 2195853277629281794710708127373135127326610218
538 1478525294956777065816842670198437267362763005963
539 361927428781261585953375539952259564763379512670213
540 35371324974544338821999892987160393464135846460004529
541 1270761390927577141047217208054509714664164673347320603
542 15973625654860977294322184600026657175488874842106715997
543 70531026947272840391296696390405473679541704563618683045
544 115151099488832794911872852819407826617764536529503976426
545 70531026947272840391296696390405473679541704563618683045
546 15973625654860977294322184600026657175488874842106715997
547 1270761390927577141047217208054509714664164673347320603
548 35371324974544338821999892987160393464135846460004529
549 361927428781261585953375539952259564763379512670213
550 1478525294956777065816842670198437267362763005963
551 2195853277629281794710708127373135127326610218
552 1066963362048007713509313777853265790425167
553 162860742375353422360758490420022253376
554 11552045848727012509629627636545769
555 345723243541396447045123722016
556 3561843787451412454232032
557 5532909654358813672
558 5186960159557
559 2933149
560 1
561 1
562 4864417
563 14268059859133
564 25231537178471783269
565 26914379782127137325909224
566 4331573367755759354094504601336
567 240248860453987011535128514353986382
568 5619396821132710801105502437888306069659
569 60940197218714582210757979514884106900040138
570 207606188668939341509033423972945984658504738403
571 232207522026208653477853884713740083840537549904034
572 94633731312075797686441689095245679168328546489179648
573 15309269020259636001378792903721309697805080685953897206
574 905583550098410784313138176025914735229638430681241319479
575 18846077173694365895492320699856384093528999779969979410872
576 139752475156729983070350428499114877010108032541036376098969
577 380790595460346402261609658119119892408229988777185686263007
578 380790595460346402261609658119119892408229988777185686263007
579 139752475156729983070350428499114877010108032541036376098969
580 18846077173694365895492320699856384093528999779969979410872
581 905583550098410784313138176025914735229638430681241319479
582 15309269020259636001378792903721309697805080685953897206
583 94633731312075797686441689095245679168328546489179648
584 232207522026208653477853884713740083840537549904034
585 207606188668939341509033423972945984658504738403
586 60940197218714582210757979514884106900040138
587 5619396821132710801105502437888306069659
588 240248860453987011535128514353986382
589 4331573367755759354094504601336
590 26914379782127137325909224
591 25231537178471783269
592 14268059859133
593 4864417
594 1
595 1
596 8064505
597 39229115218585
598 115064840074277374165
599 203479857733471588531766845
600 54262787581215802400120391623530
601 4990285011733308584270271832856739811
602 193748813637548052446010157965029494526677
603 3485973366231450147620717687527879518484240260
604 19658101006852393672462751183507218180636327674440
605 36396546664165318789050165060803103434965972942971640
606 24639983189710129171255526875570795721479398340642550621
607 6636297385520798528880847251452645703316360041780188872786
608 649798297685415451743680432979079056128934537985677019943761
609 22265497157580439823619586543450821682417973391527512277890045
610 273353028053316694669113844866178612957167421529796400735391090
611 1250870737695698925772204641934799579603109077655217047982261334
612 2087619076167872782305073008803489441145909439594532870697791689
613 1250870737695698925772204641934799579603109077655217047982261334
614 273353028053316694669113844866178612957167421529796400735391090
615 22265497157580439823619586543450821682417973391527512277890045
616 649798297685415451743680432979079056128934537985677019943761
617 6636297385520798528880847251452645703316360041780188872786
618 24639983189710129171255526875570795721479398340642550621
619 36396546664165318789050165060803103434965972942971640
620 19658101006852393672462751183507218180636327674440
621 3485973366231450147620717687527879518484240260
622 193748813637548052446010157965029494526677
623 4990285011733308584270271832856739811
624 54262787581215802400120391623530
625 203479857733471588531766845
626 115064840074277374165
627 39229115218585
628 8064505
629 1
630 1
631 13369684
632 107819883466420
633 524480874072072377140
634 1538380551303625020935813860
635 680115349565367840411936669831745
636 103639474702854230556578742566120437789
637 6671853367681062804618090499939542854901959
638 199258493362223692001429451752502107115491948477
639 1864254493557230373417693893418339614088258050274621
640 5713534750036920392270140980306902582481796085385131119
641 6402767468304532052221886408036556304536968539474747988393
642 2864598165319447640164071978955555290649839724561002250007033
643 466974731444417114520009481074686389564723609414883803628778116
644 26486578974975414629665415810711785339823530577910055739968866059
645 535400469603864541407930950173722581716324928354552367736528931009
646 4056208219218623040677621160805583066365853452772668659455656473993
647 11368964301725617128969294388852086324015237107941341184864494658242
648 11368964301725617128969294388852086324015237107941341184864494658242
649 4056208219218623040677621160805583066365853452772668659455656473993
650 535400469603864541407930950173722581716324928354552367736528931009
651 26486578974975414629665415810711785339823530577910055739968866059
652 466974731444417114520009481074686389564723609414883803628778116
653 2864598165319447640164071978955555290649839724561002250007033
654 6402767468304532052221886408036556304536968539474747988393
655 5713534750036920392270140980306902582481796085385131119
656 1864254493557230373417693893418339614088258050274621
657 199258493362223692001429451752502107115491948477
658 6671853367681062804618090499939542854901959
659 103639474702854230556578742566120437789
660 680115349565367840411936669831745
661 1538380551303625020935813860
662 524480874072072377140
663 107819883466420
664 13369684
665 1
666 1
667 22169131
668 296394276024604
669 2390273120971799081020
670 11627285204298275970298065340
671 8526139992425570966000950013488915
672 2153938039946490388182759713886243266228
673 229759709145876151111299705576360014711219030
674 11377630101608665194985065635616555202341193696970
675 176695505688390699171333668126375951616774925409440199
676 898454393152367307510342905241113232765479093007448980159
677 1666632899297641355431686089222265046779963717528817858194054
678 1234293832759839295299181224755494517427443042560820516058009988
679 334240273628034166223358806288920781137680905172614612482635115115
680 31562268277686287287914915570691290713955459377778635342758101891594
681 1056087120572078576806419225318598511587099579611859230065956344588500
682 13173544004561144422560872001504693309353398640685555923097983747869206
683 61130259262497873438749498492366442236333310075676141897394178832736372
684 102663975128015776858641214779644334558208650689210889223200081192412245
685 61130259262497873438749498492366442236333310075676141897394178832736372
686 13173544004561144422560872001504693309353398640685555923097983747869206
687 1056087120572078576806419225318598511587099579611859230065956344588500
688 31562268277686287287914915570691290713955459377778635342758101891594
689 334240273628034166223358806288920781137680905172614612482635115115
690 1234293832759839295299181224755494517427443042560820516058009988
691 1666632899297641355431686089222265046779963717528817858194054
692 898454393152367307510342905241113232765479093007448980159
693 176695505688390699171333668126375951616774925409440199
694 11377630101608665194985065635616555202341193696970
695 229759709145876151111299705576360014711219030
696 2153938039946490388182759713886243266228
697 8526139992425570966000950013488915
698 11627285204298275970298065340
699 2390273120971799081020
700 296394276024604
701 22169131
702 1
703 1
704 36762382
705 814990062430042
706 10896159597829933646728
707 87872133557497489043706189640
708 106861675075840315790379532972509970
709 44777316483860849488605133822683520856504
710 7918389302884413920970289841609677949799618333
711 649731861217660983987948022529667463872265667464077
712 16730751362001462576325818687664344314902170280960167620
713 141211906039125909743122864285283848020639074259203195627591
714 434596363297967252144824932019257983791834984607281161238130408
715 532777350415194984411977555791956439608459966347256505316101086368
716 238818849369270139117891076166786031834596412704542852867166828019956
717 37461794569811944901690895609321061353420183018479982691672562403825403
718 2086877991386304621295093722495505815286840519121187956671176754197273772
719 43090208825472598417951080591904983560040378488047259429423498707087770547
720 329225599584967052086575251374860713957371729318261827822767302494194053829
721 915394681371480691463528580808472192860700376507721074019637314389152183883
722 915394681371480691463528580808472192860700376507721074019637314389152183883
723 329225599584967052086575251374860713957371729318261827822767302494194053829
724 43090208825472598417951080591904983560040378488047259429423498707087770547
725 2086877991386304621295093722495505815286840519121187956671176754197273772
726 37461794569811944901690895609321061353420183018479982691672562403825403
727 238818849369270139117891076166786031834596412704542852867166828019956
728 532777350415194984411977555791956439608459966347256505316101086368
729 434596363297967252144824932019257983791834984607281161238130408
730 141211906039125909743122864285283848020639074259203195627591
731 16730751362001462576325818687664344314902170280960167620
732 649731861217660983987948022529667463872265667464077
733 7918389302884413920970289841609677949799618333
734 44777316483860849488605133822683520856504
735 106861675075840315790379532972509970
736 87872133557497489043706189640
737 10896159597829933646728
738 814990062430042
739 36762382
740 1
741 1
742 60955897
743 2240883970666654
744 49678450301509209857674
745 664185182140882858886786355016
746 1339081180575265129976695748489576770
747 930549894167198496823692628968631651827584
748 272944149152662410375991721096671296092642702006
749 37128655596348010605540855972715834100858208132941825
750 1584199536400081500835520356106883574881961887303060536225
751 22170390364234149275040679181868324839819831667884109533875649
752 113259189469666275320172286496299221785654332693675543351924846314
753 230358357893612801140112849036503405882110980545374051430190170678374
754 170925901557060698445963733985085527164526347564667546161201106643353415
755 44382369462840687698920241756224890785208475516425626742247487349393669543
756 4107045487828446443879757839207782114729786463661177916394560200743981459850
757 141184816753063786577455870758915244660960794826834254832950846945220130694712
758 1785589619900746896999992535417307417860309059794986048206810031657970979907834
759 8174436553183093431927868067435893307263549296552280324153294478942540058323483
760 13533520230906571856982689165247976646951488600112991873070673808697981673081760
761 8174436553183093431927868067435893307263549296552280324153294478942540058323483
762 1785589619900746896999992535417307417860309059794986048206810031657970979907834
763 141184816753063786577455870758915244660960794826834254832950846945220130694712
764 4107045487828446443879757839207782114729786463661177916394560200743981459850
765 44382369462840687698920241756224890785208475516425626742247487349393669543
766 170925901557060698445963733985085527164526347564667546161201106643353415
767 230358357893612801140112849036503405882110980545374051430190170678374
768 113259189469666275320172286496299221785654332693675543351924846314
769 22170390364234149275040679181868324839819831667884109533875649
770 1584199536400081500835520356106883574881961887303060536225
771 37128655596348010605540855972715834100858208132941825
772 272944149152662410375991721096671296092642702006
773 930549894167198496823692628968631651827584
774 1339081180575265129976695748489576770
775 664185182140882858886786355016
776 49678450301509209857674
777 2240883970666654
778 60955897
779 1
780 1
781 101064949
782 6160504621554253
783 226474824210342882510646
784 5020750046121062917296120068626
785 16781460389906009237091814935896983546
786 19333453031671280146081875287087986184519247
787 9404597759596331355436315753839068049174056262892
788 2121929731843247670682051855158254508412833381034165373
789 150096227371339051124017829051954846595827826447486032231795
790 3480587942436910445169246134313131022703981720874512187772317769
791 29482228571992312112373331768958999666471374430306479841467844710558
792 99535080065505731845679746138798865552233426654916099229648466474466120
793 122532398380219606173540247063783767651588664532411687861660771894269215706
794 52666516840376097799834463509305596230246859529815243154685779334311201311818
795 8067449471692718520532916525468595359240403835315296095320644702058662577922508
796 460686284981200955160864692732391453749476157303892674140224739806459765035173093
797 9700092661266306719372849849082502037377651271361976747889313980982650103626387624
798 73507341698655140613935844640460638657178747149661187542864683218819235245566319902
799 200375700546006579034689536239179509548394843370129053309302977127409503983730261795
800 200375700546006579034689536239179509548394843370129053309302977127409503983730261795
801 73507341698655140613935844640460638657178747149661187542864683218819235245566319902
802 9700092661266306719372849849082502037377651271361976747889313980982650103626387624
803 460686284981200955160864692732391453749476157303892674140224739806459765035173093
804 8067449471692718520532916525468595359240403835315296095320644702058662577922508
805 52666516840376097799834463509305596230246859529815243154685779334311201311818
806 122532398380219606173540247063783767651588664532411687861660771894269215706
807 99535080065505731845679746138798865552233426654916099229648466474466120
808 29482228571992312112373331768958999666471374430306479841467844710558
809 3480587942436910445169246134313131022703981720874512187772317769
810 150096227371339051124017829051954846595827826447486032231795
811 2121929731843247670682051855158254508412833381034165373
812 9404597759596331355436315753839068049174056262892
813 19333453031671280146081875287087986184519247
814 16781460389906009237091814935896983546
815 5020750046121062917296120068626
816 226474824210342882510646
817 6160504621554253
818 101064949
819 1
820 1
821 167572342
822 16935690198040558
823 1032330187335669855270526
824 37950916696965457445339790152932
825 210334710956278632145165786853214885523
826 401729802816683303961872671119833914791240676
827 323975200346415658821704196560925620500353438780538
828 121226959395654632295269066363254471084420597970192947411
829 14223069388976199562489446669372539544271887700626938940252165
830 546782094477821488541508697043298115702469484925538574638464052924
831 7674345698040977243964120540806551668781070917001740729112513834186451
832 42960052949461455188394490285804021531198496428220631346178743094265505175
833 87785928830180573156865987591810436671215150711839560849560996651761952186245
834 62600734656860993539078651316270943070001684562038297082778864499544112361007324
835 15873114337993278541617460903899060348936758074741293386205331505657785900458295970
836 1500423309587360207361238524154578437067975373706511071161304854244020321387605051247
837 52480135759061366437078914552193892022830999967759144202801017033112909283285973821706
838 662104784059229206784376871863585098828164791039268420934157189640165433495403856285005
839 2987581227901503798936829329165689347222696524980487437074717525119000175781832001534377
840 4919048552649428830391301615952707672639303581051230340650857056081518162263699071966724
841 2987581227901503798936829329165689347222696524980487437074717525119000175781832001534377
842 662104784059229206784376871863585098828164791039268420934157189640165433495403856285005
843 52480135759061366437078914552193892022830999967759144202801017033112909283285973821706
844 1500423309587360207361238524154578437067975373706511071161304854244020321387605051247
845 15873114337993278541617460903899060348936758074741293386205331505657785900458295970
846 62600734656860993539078651316270943070001684562038297082778864499544112361007324
847 87785928830180573156865987591810436671215150711839560849560996651761952186245
848 42960052949461455188394490285804021531198496428220631346178743094265505175
849 7674345698040977243964120540806551668781070917001740729112513834186451
850 546782094477821488541508697043298115702469484925538574638464052924
851 14223069388976199562489446669372539544271887700626938940252165
852 121226959395654632295269066363254471084420597970192947411
853 323975200346415658821704196560925620500353438780538
854 401729802816683303961872671119833914791240676
855 210334710956278632145165786853214885523
856 37950916696965457445339790152932
857 1032330187335669855270526
858 16935690198040558
859 167572342
860 1
861 1
862 277859488
863 46561565151080896
864 4705742207354168049114304
865 286842737300033310122502455850688
866 2636255570637368289861975519480281804704
867 8349070727848510159028015315735917035057056032
868 11162443732498458069699431191854943820892976111813389
869 6924583330227113661183185487990011824485423870661510234196
870 1347362434778935422175669104077276373969116485146066065155820280
871 85913364743682601187372644716416502587633479332384750716211502110650
872 1999060431831251396862387806684183266584906992329392979911755353315250300
873 18542519707762335130674101076859056988983077818172123253043041637912732470249
874 62825570089422367444117034804391995215788369704816912509926191119242889495354505
875 74366320848653698185711362795350002824756908886081024133548364495208202232775540955
876 31284546906797214661762054040412896242280245020765225654339620336447308082812888945806
877 4895111457181211235311003749852841412027379515013852955326081770291167029428369682108429
878 283417302913126715492160140970405708619679033674167116586819668397116324651499244789810122
879 5939757088465695575880705259905639150383342550537503998170451632871703470323538755063348514
880 44620930463509092668385419358490749795009281789424717762632403207600114379415708430894274441
881 121612626771626598301002394044149122353699484091775190339292884452709130957317585650213460549
882 121612626771626598301002394044149122353699484091775190339292884452709130957317585650213460549
883 44620930463509092668385419358490749795009281789424717762632403207600114379415708430894274441
884 5939757088465695575880705259905639150383342550537503998170451632871703470323538755063348514
885 283417302913126715492160140970405708619679033674167116586819668397116324651499244789810122
886 4895111457181211235311003749852841412027379515013852955326081770291167029428369682108429
887 31284546906797214661762054040412896242280245020765225654339620336447308082812888945806
888 74366320848653698185711362795350002824756908886081024133548364495208202232775540955
889 62825570089422367444117034804391995215788369704816912509926191119242889495354505
890 18542519707762335130674101076859056988983077818172123253043041637912732470249
891 1999060431831251396862387806684183266584906992329392979911755353315250300
892 85913364743682601187372644716416502587633479332384750716211502110650
893 1347362434778935422175669104077276373969116485146066065155820280
894 6924583330227113661183185487990011824485423870661510234196
895 11162443732498458069699431191854943820892976111813389
896 8349070727848510159028015315735917035057056032
897 2636255570637368289861975519480281804704
898 286842737300033310122502455850688
899 4705742207354168049114304
900 46561565151080896
901 277859488
902 1
903 1
904 460727179
905 128017418064624352
906 21452178561882210014872384
907 2168063332295518899160366730468416
908 33039061293220605894693175226164881862288
909 173513513168969989167451754351029968858043264288
910 384664380371312082492181887838780336453988152966829373
911 395603170124634246792492639302148926446423241916167015096477
912 127613749739438540257171634084615061122872498661965538963224426035
913 13494923775353704471351523233890890038742175463559617851018940713476338
914 520823976009933459426845381867945134555875963404795125527609933352531687486
915 8008882377462037044488846829370444350718862283072137968844754024965944073287364
916 44963383139522342458989868197379660563865302746862722541130651260079329890522829894
917 88248316086482759426919151192903477944974609253382191500573486379828137478668947808289
918 61623354707210619268021968145588419278942953222741263695109095744498262648144202022417227
919 15997381845351672182209844980338496871171451515922262860180158030568700482950367046438809143
920 1533182115946756454281403089957934254859110288725166973506593255710112436496494049086977099215
921 53188616884298718410687795668243317563275236281118134745258466151657375149300776037735097998362
922 663741820837752452327988788485759624532639869488190431913241169529207763474817906358842718193972
923 3011730942983842177842777138260977563822070711640451545216644996165858783783406828838622254705815
924 4985340551941578421264082736916738730967684270785564600694942922739535262345982795952818616117713
925 3011730942983842177842777138260977563822070711640451545216644996165858783783406828838622254705815
926 663741820837752452327988788485759624532639869488190431913241169529207763474817906358842718193972
927 53188616884298718410687795668243317563275236281118134745258466151657375149300776037735097998362
928 1533182115946756454281403089957934254859110288725166973506593255710112436496494049086977099215
929 15997381845351672182209844980338496871171451515922262860180158030568700482950367046438809143
930 61623354707210619268021968145588419278942953222741263695109095744498262648144202022417227
931 88248316086482759426919151192903477944974609253382191500573486379828137478668947808289
932 44963383139522342458989868197379660563865302746862722541130651260079329890522829894
933 8008882377462037044488846829370444350718862283072137968844754024965944073287364
934 520823976009933459426845381867945134555875963404795125527609933352531687486
935 13494923775353704471351523233890890038742175463559617851018940713476338
936 127613749739438540257171634084615061122872498661965538963224426035
937 395603170124634246792492639302148926446423241916167015096477
938 384664380371312082492181887838780336453988152966829373
939 173513513168969989167451754351029968858043264288
940 33039061293220605894693175226164881862288
941 2168063332295518899160366730468416
942 21452178561882210014872384
943 128017418064624352
944 460727179
945 1
946 1
947 763922026
948 351959640014944654
949 97795325371216833908777152
950 16387791709106824247918801716729984
951 414057833325876007041969262910607069932704
952 3605609520036466474288793295306412108898528850784
953 13255079451841723445799779744109312899675331685054240749
954 22604122521791335256592824378331218153299406584186015789668099
955 12088399008545330652748199144231393361787064936723457133074918179026
956 2119281614052366560342198168253256367893447698207195731890616152811884727
957 135645651462944352452106770881842112912357120681183584743896780976483287733879
958 3459729625590293603917778460046124449102325010164286525286748688907747642898595129
959 32200850798876295142699852654191295541691620166839227059533733548545466197201975456674
960 104721093730969965010784640325656213991281355077703463864318278784448946983812678084548653
961 121249698589701979847990426110581190097430431689572070293953377476909561716746968332727882050
962 52247988875526052252987767944822828210552230815027453313837943076764807053996053217667331477956
963 8307785418080671717145877589752627257389501179744463835930238645623529303278465568701000112414915
964 477080076676583746917810925704002195823532332513390839751301443690429800886435061456402034968739217
965 9854949301574408090588435828367319673514092092044741945170710976528383527018166702429989937962062004
966 74281716454044077156294405479831081822732720806884561649718466225221485620951024759262439539713749217
967 204709280517048420834763468362559666989545383179253984160221554799696153940538845971050408387183375254
968 204709280517048420834763468362559666989545383179253984160221554799696153940538845971050408387183375254
969 74281716454044077156294405479831081822732720806884561649718466225221485620951024759262439539713749217
970 9854949301574408090588435828367319673514092092044741945170710976528383527018166702429989937962062004
971 477080076676583746917810925704002195823532332513390839751301443690429800886435061456402034968739217
972 8307785418080671717145877589752627257389501179744463835930238645623529303278465568701000112414915
973 52247988875526052252987767944822828210552230815027453313837943076764807053996053217667331477956
974 121249698589701979847990426110581190097430431689572070293953377476909561716746968332727882050
975 104721093730969965010784640325656213991281355077703463864318278784448946983812678084548653
976 32200850798876295142699852654191295541691620166839227059533733548545466197201975456674
977 3459729625590293603917778460046124449102325010164286525286748688907747642898595129
978 135645651462944352452106770881842112912357120681183584743896780976483287733879
979 2119281614052366560342198168253256367893447698207195731890616152811884727
980 12088399008545330652748199144231393361787064936723457133074918179026
981 22604122521791335256592824378331218153299406584186015789668099
982 13255079451841723445799779744109312899675331685054240749
983 3605609520036466474288793295306412108898528850784
984 414057833325876007041969262910607069932704
985 16387791709106824247918801716729984
986 97795325371216833908777152
987 351959640014944654
988 763922026
989 1
990 1
991 1266639052
992 967613470814559352
993 445805824770790762375028008
994 123871378218229638588654946288539904
995 5189354238699131908028620994863709868433792
996 74923117353865941804169324483747157114865414050944
997 456700582434116490042293951379086988313655334775169521677
998 1291492405466575403033385107452878667355087171795589697741523241
999 1145250572891745049248996472822877740148014041118237329259289315084721
1000 332861701312643424283120003451227464269849151245953037591318526244764285578
1001 35320590191372624451951877413584751865019997756167690808162844888072800064033015
1002 1494035472843010849727742571065719112286825934130991043634531142973081964078985099942
1003 23064361332284233846674096813572857623605216851949380256029375723580802051875321404782976
1004 124350168077689369343968128312330934181646647086796708533843157999848247813786448917586530005
1005 238568033970861402017506162946493090229902431404492269435640937528428285161825089774449426636263
1006 170454609630350557954696667518071704543885759857081382245072660798613628349207405652431148827584817
1007 44989356287017583159093739331901003013305733539110510414285486540029461885680811461160909853574072213
1008 4286340303941802722333550523825789288720650822429494613193874141029063586801978052934450368163389782749
1009 146565184586397125344308501782430214388512576508879493225338922241638948451938604390661851298490102248842
1010 1828693765141264338019933559889542411227781880472934175068219356794009077315368745787267587370320103769322
1011 8371574242395514855010552681722292606110917833634036501595778461287353059609666103701459617207077111756864
1012 13937474145867355493670277801063457798810656743772683969249948735833862949650085370347522507189572101830002
1013 8371574242395514855010552681722292606110917833634036501595778461287353059609666103701459617207077111756864
1014 1828693765141264338019933559889542411227781880472934175068219356794009077315368745787267587370320103769322
1015 146565184586397125344308501782430214388512576508879493225338922241638948451938604390661851298490102248842
1016 4286340303941802722333550523825789288720650822429494613193874141029063586801978052934450368163389782749
1017 44989356287017583159093739331901003013305733539110510414285486540029461885680811461160909853574072213
1018 170454609630350557954696667518071704543885759857081382245072660798613628349207405652431148827584817
1019 238568033970861402017506162946493090229902431404492269435640937528428285161825089774449426636263
1020 124350168077689369343968128312330934181646647086796708533843157999848247813786448917586530005
1021 23064361332284233846674096813572857623605216851949380256029375723580802051875321404782976
1022 1494035472843010849727742571065719112286825934130991043634531142973081964078985099942
1023 35320590191372624451951877413584751865019997756167690808162844888072800064033015
1024 332861701312643424283120003451227464269849151245953037591318526244764285578
1025 1145250572891745049248996472822877740148014041118237329259289315084721
1026 1291492405466575403033385107452878667355087171795589697741523241
1027 456700582434116490042293951379086988313655334775169521677
1028 74923117353865941804169324483747157114865414050944
1029 5189354238699131908028620994863709868433792
1030 123871378218229638588654946288539904
1031 445805824770790762375028008
1032 967613470814559352
1033 1266639052
1034 1
1035 1
1036 2100217516
1037 2660217523460034832
1038 2032198760122292338892009632
1039 936289201918441444311027583392188128
1040 65039209566246689368560659268807674111439616
1041 1556967524120680269605172977534015642632386492100096
1042 15735484341991282129295305711065343668784436657238510513510
1043 73782350984271797567020410577477757611078941237050380868842850064
1044 108496598869675032559418997417843116872075658796479946189835710080497730
1045 52288593769484298353022283427061430334464250473271005781639537505490754745025
1046 9198447046083867262389847031292741738944754449006365706088073925717890208716847420
1047 645051497351118069190254202896482367108075365024209402335441761863665688501287474819793
1048 16514734050474914235664467257321568772425066541605103306738750573260879249801933233686707714
1049 147683462394562329925076208754102140619725035065373375484931278979297483874016130068460161718165
1050 469716548766739680401430381344052062512477363191296438118568487820210099641048572482292213599409623
1051 556098516873791509573234386302080975442629914990791504278939546818942100384803493976216620507919919753
1052 243366252092865076163716570760219198114918873932571023540851806187610394816668632269308842115361316016648
1053 38487753200635051548152866000324490471084921646463773943699713016681104280391539639846719580029841819183573
1054 2183421534289434373529325055690006790370189689106531715172791456436743538704656980407593466662478770716764127
1055 45095043642561450041043692697213178626778397651661125286413732717323777334688330075866177399659574728340083013
1056 341725658595041692062960158344715009990698689491651812295870165323341175197147050084649043222191178971729530209
1057 945072396278944855855265701300469360300550326437055331887487415397292346004537350779685977361049147993681792022
1058 945072396278944855855265701300469360300550326437055331887487415397292346004537350779685977361049147993681792022
1059 341725658595041692062960158344715009990698689491651812295870165323341175197147050084649043222191178971729530209
1060 45095043642561450041043692697213178626778397651661125286413732717323777334688330075866177399659574728340083013
1061 2183421534289434373529325055690006790370189689106531715172791456436743538704656980407593466662478770716764127
1062 38487753200635051548152866000324490471084921646463773943699713016681104280391539639846719580029841819183573
1063 243366252092865076163716570760219198114918873932571023540851806187610394816668632269308842115361316016648
1064 556098516873791509573234386302080975442629914990791504278939546818942100384803493976216620507919919753
1065 469716548766739680401430381344052062512477363191296438118568487820210099641048572482292213599409623
1066 147683462394562329925076208754102140619725035065373375484931278979297483874016130068460161718165
1067 16514734050474914235664467257321568772425066541605103306738750573260879249801933233686707714
1068 645051497351118069190254202896482367108075365024209402335441761863665688501287474819793
1069 9198447046083867262389847031292741738944754449006365706088073925717890208716847420
1070 52288593769484298353022283427061430334464250473271005781639537505490754745025
1071 108496598869675032559418997417843116872075658796479946189835710080497730
1072 73782350984271797567020410577477757611078941237050380868842850064
1073 15735484341991282129295305711065343668784436657238510513510
1074 1556967524120680269605172977534015642632386492100096
1075 65039209566246689368560659268807674111439616
1076 936289201918441444311027583392188128
1077 2032198760122292338892009632
1078 2660217523460034832
1079 2100217516
1080 1
1081 1
1082 3482399053
1083 7313795488812412348
1084 9263938984471230582303814096
1085 7076927037757645005146689411743678496
1086 815133157523726567226168673465458616136260696
1087 32356068828766573117351543972964502394972847889297664
1088 542198223154961162858883906086564634919020914721936629160909
1089 4215171982388213001639522781966111108714959067408144200567627743512
1090 10277583567829669029679983273067189049335393890885875794037906330713495339
1091 8213662025162547908753584409524050336910534702982888790108148587171909743522611
1092 2395917755599392380038608677556530520652154988295707267714987502585249824004331127137
1093 278544898107418319244557441900771349543259009674237432398719869334904114852117580879819596
1094 11822772229009292487575419542084105538149263156910190235613886209740425835502507850490576494711
1095 175338092127806998580896828056847982955998244627889014802909126569289307992248788812682373904484978
1096 924986959688102464173667176831143173308279307971309417050608096560403533180137666649515273984831309594
1097 1815472213766617736878428212916710066233238590745069671416621535738891992509459698933780537078643500629570
1098 1316490107774300525803719823932972780972624521953366987234143117393972218111400831416633557973922982697185259
1099 345213199926823873437596520967737199832103002751369335329492071967850908041760877242137007228945321242040404632
1100 32507813557601072643680263026622823989622521228286356337702147932491402073497391246911030155385030041926915153861
1101 1113909329520851639361876624914159377138692952354959047909785335373836280924255246888550108748081327538333361789171
1102 13972678821589969224774211814253776046713491629415617632736145260343752903701530804017065070851900129580410832372748
1103 63966088468994544126831330455620597632041209153626603017892497287301480719331970302973844224592272104714278099952819
1104 106257683072942184801911302853199088521168509739555172307286568234557468908092506507548744364430213155317674184634116
1105 63966088468994544126831330455620597632041209153626603017892497287301480719331970302973844224592272104714278099952819
1106 13972678821589969224774211814253776046713491629415617632736145260343752903701530804017065070851900129580410832372748
1107 1113909329520851639361876624914159377138692952354959047909785335373836280924255246888550108748081327538333361789171
1108 32507813557601072643680263026622823989622521228286356337702147932491402073497391246911030155385030041926915153861
1109 345213199926823873437596520967737199832103002751369335329492071967850908041760877242137007228945321242040404632
1110 1316490107774300525803719823932972780972624521953366987234143117393972218111400831416633557973922982697185259
1111 1815472213766617736878428212916710066233238590745069671416621535738891992509459698933780537078643500629570
1112 924986959688102464173667176831143173308279307971309417050608096560403533180137666649515273984831309594
1113 175338092127806998580896828056847982955998244627889014802909126569289307992248788812682373904484978
1114 11822772229009292487575419542084105538149263156910190235613886209740425835502507850490576494711
1115 278544898107418319244557441900771349543259009674237432398719869334904114852117580879819596
1116 2395917755599392380038608677556530520652154988295707267714987502585249824004331127137
1117 8213662025162547908753584409524050336910534702982888790108148587171909743522611
1118 10277583567829669029679983273067189049335393890885875794037906330713495339
1119 4215171982388213001639522781966111108714959067408144200567627743512
1120 542198223154961162858883906086564634919020914721936629160909
1121 32356068828766573117351543972964502394972847889297664
1122 815133157523726567226168673465458616136260696
1123 7076927037757645005146689411743678496
1124 9263938984471230582303814096
1125 7313795488812412348
1126 3482399053
1127 1
1128 1
1129 5774165131
1130 20107947184060020943
1131 42231062886765731979815437588
1132 53491513459845330100999509001429486576
1133 10215836334012828554348582385344312570319430744
1134 672387636470776035665095792149825153459644350795570168
1135 18682928440729995623257325627770483642981820797414951954855398
1136 240826313402425658172229209546316937117473505726702388068661337017773
1137 973563963274966624778711131164353375504546674604815391533498660958922795226
1138 1290097058006535831705407902261039444105597176715296580659361226675000416015681840
1139 624040011362005641340025220641302575806284365112226817651226964355459936101676497256013
1140 120299345748919925961791605736529920119016945334128574106288372900248016423388657280779905861
1141 8465074937209488165329209697631538360718415525066176058798199781844628953723771352780666394260609
1142 208129997428355498038836092233530577035687395103578665112982854060014998233079642357794048901971496954
1143 1820919240468433033639534077831572138403250668035188524123922151075640247589860745753909089887736480750204
1144 5927888400955320626178430345013982226620817196111814854989520680916052293649225811928227184345310067453918952
1145 7126333346723713329768560824684099980748243904747627876858928243023236209193225955970899697624715095931365124076
1146 3096387484976292510798698475538586848498667527583981941235809092105871271446671020093822738842156046423463728061521
1147 483463017651806490803232339514629763580428865604500091817171845233496790255014103616667220729097988799753411526066506
1148 27498605849597007569196683604048349687903408720872893297421711581540520921489852879780000261135914495675631633726688107
1149 572283691575308343573942085443838859653965601601872841834116995925860512769423889912595629600447483283569228890207191173
1150 4336731608164210399755663040522059902924966163934209484077285212084918033231207267247781759894167178742076429205622974178
1151 11924926794438041885719507630361372737943160760983719799176515899100774837898668535077618471787247934623871285396458123683
1152 11924926794438041885719507630361372737943160760983719799176515899100774837898668535077618471787247934623871285396458123683
1153 4336731608164210399755663040522059902924966163934209484077285212084918033231207267247781759894167178742076429205622974178
1154 572283691575308343573942085443838859653965601601872841834116995925860512769423889912595629600447483283569228890207191173
1155 27498605849597007569196683604048349687903408720872893297421711581540520921489852879780000261135914495675631633726688107
1156 483463017651806490803232339514629763580428865604500091817171845233496790255014103616667220729097988799753411526066506
1157 3096387484976292510798698475538586848498667527583981941235809092105871271446671020093822738842156046423463728061521
1158 7126333346723713329768560824684099980748243904747627876858928243023236209193225955970899697624715095931365124076
1159 5927888400955320626178430345013982226620817196111814854989520680916052293649225811928227184345310067453918952
1160 1820919240468433033639534077831572138403250668035188524123922151075640247589860745753909089887736480750204
1161 208129997428355498038836092233530577035687395103578665112982854060014998233079642357794048901971496954
1162 8465074937209488165329209697631538360718415525066176058798199781844628953723771352780666394260609
1163 120299345748919925961791605736529920119016945334128574106288372900248016423388657280779905861
1164 624040011362005641340025220641302575806284365112226817651226964355459936101676497256013
1165 1290097058006535831705407902261039444105597176715296580659361226675000416015681840
1166 973563963274966624778711131164353375504546674604815391533498660958922795226
1167 240826313402425658172229209546316937117473505726702388068661337017773
1168 18682928440729995623257325627770483642981820797414951954855398
1169 672387636470776035665095792149825153459644350795570168
1170 10215836334012828554348582385344312570319430744
1171 53491513459845330100999509001429486576
1172 42231062886765731979815437588
1173 20107947184060020943
1174 5774165131
1175 1
1176 1
1177 9574082287
1178 55282332102920134597
1179 192515140962840575255225336641
1180 404323671145366881266540422540424803756
1181 128033037880181815169911830031570776276696469828
1182 13972465384623319641850939919869313053669529116864804504
1183 643749456033265203620527388777987465188503774827148270351441422
1184 13759376481052429265093498964294503288284267873810669761533622574443703
1185 92227637655586967869642258816856171749779837174792575861150825861744027282590
1186 202630032522877749408913772512399333439711739245624255760561723848370460181947131683
1187 162519676204884029428441563146674276210785848515093813616348119750575176167018034451167953
1188 51953134079654408309109655731088363231603668550487056886965139332629472573645328551156492433016
1189 6061872817223279013327055006670519458194763516717514094376749296306922904979212822045413064463352553
1190 247089402483124993451263762468910784365595117906225246059034497069652214182725920730168921711422723200428
1191 3583909571532686916030006958182272239335006576133710481959197835954488542333928239852609568320822137344361597
1192 19349201605134648490581507610987940265981436941239306927325766103862625184943818209455173672033816491536345623195
1193 38581979156287620044527979923631316113679935950210150832480383087544904961653824226543326445242907415590306341487745
1194 27791487521843150009532777189853423216382404470386956929165980484453277849227654250692314738282053268178406762583518127
1195 7190169433325248785488376254501064062872239951235480331921812932050539332684875546591435692958164708453270380795728462671
1196 678100602654516386925117952547991063120184837686426586076275799279977585504231576673237075293872880172142327462574710257157
1197 23425030267979472929660191770857071468861820767099430100301292963969201666268255014372954974374653747895240050004409325274639
1198 294511457463455748160319780424193622849672705633400860085485493602420570873923810987251117800003071220111199336485773853602069
1199 1340529663681205933414324819817351142909852388861164667770372417527176963219764920187991559985937202744689790542012862747580787
1200 2219008967685777670735869395234381491892214111572713308286856971797527892626011908856404446577953775113403822683371586450913695
1201 1340529663681205933414324819817351142909852388861164667770372417527176963219764920187991559985937202744689790542012862747580787
1202 294511457463455748160319780424193622849672705633400860085485493602420570873923810987251117800003071220111199336485773853602069
1203 23425030267979472929660191770857071468861820767099430100301292963969201666268255014372954974374653747895240050004409325274639
1204 678100602654516386925117952547991063120184837686426586076275799279977585504231576673237075293872880172142327462574710257157
1205 7190169433325248785488376254501064062872239951235480331921812932050539332684875546591435692958164708453270380795728462671
1206 27791487521843150009532777189853423216382404470386956929165980484453277849227654250692314738282053268178406762583518127
1207 38581979156287620044527979923631316113679935950210150832480383087544904961653824226543326445242907415590306341487745
1208 19349201605134648490581507610987940265981436941239306927325766103862625184943818209455173672033816491536345623195
1209 3583909571532686916030006958182272239335006576133710481959197835954488542333928239852609568320822137344361597
1210 247089402483124993451263762468910784365595117906225246059034497069652214182725920730168921711422723200428
1211 6061872817223279013327055006670519458194763516717514094376749296306922904979212822045413064463352553
1212 51953134079654408309109655731088363231603668550487056886965139332629472573645328551156492433016
1213 162519676204884029428441563146674276210785848515093813616348119750575176167018034451167953
1214 202630032522877749408913772512399333439711739245624255760561723848370460181947131683
1215 92227637655586967869642258816856171749779837174792575861150825861744027282590
1216 13759376481052429265093498964294503288284267873810669761533622574443703
1217 643749456033265203620527388777987465188503774827148270351441422
1218 13972465384623319641850939919869313053669529116864804504
1219 128033037880181815169911830031570776276696469828
1220 404323671145366881266540422540424803756
1221 192515140962840575255225336641
1222 55282332102920134597
1223 9574082287
1224 1
1225 1
1226 15874734835
1227 151986017594595367645
1228 877592363194265065909884586495
1229 3056126814507740720555564667349484589235
1230 1604632766736609994724314541409525206970853010065
1231 290355789495342402487332967440110821703952149757154008340
1232 22180918297211148567183083982344149258060789844954049804511369684
1233 786103993438736618977550327669654284217022362752117442389078832918110880
1234 8737058125265708652638128701620894901981932583954144938323957652250553398341369
1235 31828028092193568939396428370174620757847236625637123650486763880357539212089609518823
1236 42324974156685662407737949000182252210344372623170368345304455483465484239938639071707631633
1237 22434406654109505209589968889098803017058903583892111185290772366010497916389764952827704417053567
1238 4340748565061660528136507892995609643451957526590583358842800814706956528486971579400337105067423858368
1239 293386047490591388188376309031566014056554081138483615392091645329711115522356416881106630263416107770414919
1240 7054817886615467325899143389997092865244039916783967944190290282550923427736331347252987800227895901799266220856
1241 63144965727746802804717282313372370030216299810326185799958176398538662305878782277001616403858898601042942768502726
1242 208812674881352086511838496450691967440703387134226698674694189369170798149541773247821462856838947624873901110218711600
1243 249482154181492053442001048483034905746122891759417477389401461040323404245022526541781782467240041705479127563151488272976
1244 107005213456092960674863099716240491408465558798717329879475095293107112734190667178947638040890133172854074903901079263039605
1245 16721657364893134600063546588765729156672220584288980502947050431991823135820428935996883930217600570605149470215597076701918322
1246 957795823346751913657666028810167340420204825559172251326201743740308576797154199672711986064699855230046143104200721746536180401
1247 19988504837993072671544622178972537639906760048000416304122795066150413113236331559413554827649529573896789677085150431065156155294
1248 150947318409638772634281974075468878747184685644504871117360851166419638936262703497086851794543548180831214563669634865066637379885
1249 413608150461426875395639981830471760039223668775384282718033328748553783157456918991259729956555740851170718337566716356865649604793
1250 413608150461426875395639981830471760039223668775384282718033328748553783157456918991259729956555740851170718337566716356865649604793
1251 150947318409638772634281974075468878747184685644504871117360851166419638936262703497086851794543548180831214563669634865066637379885
1252 19988504837993072671544622178972537639906760048000416304122795066150413113236331559413554827649529573896789677085150431065156155294
1253 957795823346751913657666028810167340420204825559172251326201743740308576797154199672711986064699855230046143104200721746536180401
1254 16721657364893134600063546588765729156672220584288980502947050431991823135820428935996883930217600570605149470215597076701918322
1255 107005213456092960674863099716240491408465558798717329879475095293107112734190667178947638040890133172854074903901079263039605
1256 249482154181492053442001048483034905746122891759417477389401461040323404245022526541781782467240041705479127563151488272976
1257 208812674881352086511838496450691967440703387134226698674694189369170798149541773247821462856838947624873901110218711600
1258 63144965727746802804717282313372370030216299810326185799958176398538662305878782277001616403858898601042942768502726
1259 7054817886615467325899143389997092865244039916783967944190290282550923427736331347252987800227895901799266220856
1260 293386047490591388188376309031566014056554081138483615392091645329711115522356416881106630263416107770414919
1261 4340748565061660528136507892995609643451957526590583358842800814706956528486971579400337105067423858368
1262 22434406654109505209589968889098803017058903583892111185290772366010497916389764952827704417053567
1263 42324974156685662407737949000182252210344372623170368345304455483465484239938639071707631633
1264 31828028092193568939396428370174620757847236625637123650486763880357539212089609518823
1265 8737058125265708652638128701620894901981932583954144938323957652250553398341369
1266 786103993438736618977550327669654284217022362752117442389078832918110880
1267 22180918297211148567183083982344149258060789844954049804511369684
1268 290355789495342402487332967440110821703952149757154008340
1269 1604632766736609994724314541409525206970853010065
1270 3056126814507740720555564667349484589235
1271 877592363194265065909884586495
1272 151986017594595367645
1273 15874734835
1274 1
1275 1
1276 26321931994
1277 417853690749652810990
1278 4000565619163826729099117934130
1279 23099926502453193675689909818110200821030
1280 20110790544128150958262032768060591397198673621148
1281 6033862080197873370176300876749545628816509667300161074230
1282 764272534516058229801615481539281331671488768693791142250998882996
1283 44911124844897087111078744363881030267266282047446638693018251324772405377
1284 827671034220249899600182781505322262666048406781537359922661837135016125848497549
1285 4999483691323241659455612877727928547378037506337689101760489949205977556521893358681345
1286 11023357775603166893512414407450376651220996109221663232235284524419824994023829531427355386148
1287 9687609490435543533315831243094239445969050082675528906617688577921555370521249011986083211355537861
1288 3107983822501113035556925672228602215588560431723215918170054964915067385501526795189344492972723138145618
1289 348344172355506441580253915573398371876564065308212749549537504820744831651062163499958672500791352392524383060
1290 13889366169129138263914561272679152196615583801637273058694043046374503040369322647075543714489462400822008037322501
1291 206100373631017906527021406453227634025145643621985597576529198903911710662349708196940669912220126114174903112610487343
1292 1129909920903611191214613710026571394108740427408375908622642832907267512029281124067144131346328190447582649236004648695919
1293 2238840337153638142539559095513777735729636164428745300323596896668949698192643420648197577992387672990818186496398380935013700
1294 1592736428833824051455679170857904839140831090482175563642701410106144345938407435515605160730243490333578795271337476265135702234
1295 412625835276110843220899920303387476150420702401266611707706954984153958152220647540836149575042114943080633827463564849828907102362
1296 39162410177567962631938879027310455312727926111631060560740651130329841671424606802137179233659500297297298672588315221198780664690883
1297 1355140643209548556874137013927395692877901462154330521519036691520996428457838055069695869422903960083149849724293885913676749386085998
1298 16986926194020393449246035060579835099965486019576506429496950038950373077894054194198804142161925170639043536472300061142182717290758431
1299 77223475731378904343651209007299427611646561087110557177759559914490550476110112183804126062613596149487894193258333404619840146772484620
1300 127829297489782523182039585828586714548773391203983260742538779315527872042574718388041349947248553272999287565348016196027910293678199344
1301 77223475731378904343651209007299427611646561087110557177759559914490550476110112183804126062613596149487894193258333404619840146772484620
1302 16986926194020393449246035060579835099965486019576506429496950038950373077894054194198804142161925170639043536472300061142182717290758431
1303 1355140643209548556874137013927395692877901462154330521519036691520996428457838055069695869422903960083149849724293885913676749386085998
1304 39162410177567962631938879027310455312727926111631060560740651130329841671424606802137179233659500297297298672588315221198780664690883
1305 412625835276110843220899920303387476150420702401266611707706954984153958152220647540836149575042114943080633827463564849828907102362
1306 1592736428833824051455679170857904839140831090482175563642701410106144345938407435515605160730243490333578795271337476265135702234
1307 2238840337153638142539559095513777735729636164428745300323596896668949698192643420648197577992387672990818186496398380935013700
1308 1129909920903611191214613710026571394108740427408375908622642832907267512029281124067144131346328190447582649236004648695919
1309 206100373631017906527021406453227634025145643621985597576529198903911710662349708196940669912220126114174903112610487343
1310 13889366169129138263914561272679152196615583801637273058694043046374503040369322647075543714489462400822008037322501
1311 348344172355506441580253915573398371876564065308212749549537504820744831651062163499958672500791352392524383060
1312 3107983822501113035556925672228602215588560431723215918170054964915067385501526795189344492972723138145618
1313 9687609490435543533315831243094239445969050082675528906617688577921555370521249011986083211355537861
1314 11023357775603166893512414407450376651220996109221663232235284524419824994023829531427355386148
1315 4999483691323241659455612877727928547378037506337689101760489949205977556521893358681345
1316 827671034220249899600182781505322262666048406781537359922661837135016125848497549
1317 44911124844897087111078744363881030267266282047446638693018251324772405377
1318 764272534516058229801615481539281331671488768693791142250998882996
1319 6033862080197873370176300876749545628816509667300161074230
1320 20110790544128150958262032768060591397198673621148
1321 23099926502453193675689909818110200821030
1322 4000565619163826729099117934130
1323 417853690749652810990
1324 26321931994
1325 1