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 2
13 1
14 1
15 1
16 1
17 3
18 3
19 1
20 1
21 1
22 1
23 5
24 4
25 5
26 1
27 1
28 1
29 1
30 8
31 11
32 11
33 8
34 1
35 1
36 1
37 1
38 13
39 15
40 36
41 15
42 13
43 1
44 1
45 1
46 1
47 21
48 41
49 95
50 95
51 41
52 21
53 1
54 1
55 1
56 1
57 34
58 56
59 281
60 192
61 281
62 56
63 34
64 1
65 1
66 1
67 1
68 55
69 153
70 781
71 1183
72 1183
73 781
74 153
75 55
76 1
77 1
78 1
79 1
80 89
81 209
82 2245
83 2415
84 6728
85 2415
86 2245
87 209
88 89
89 1
90 1
91 1
92 1
93 144
94 571
95 6336
96 14824
97 31529
98 31529
99 14824
100 6336
101 571
102 144
103 1
104 1
105 1
106 1
107 233
108 780
109 18061
110 30305
111 167089
112 100352
113 167089
114 30305
115 18061
116 780
117 233
118 1
119 1
120 1
121 1
122 377
123 2131
124 51205
125 185921
126 817991
127 1292697
128 1292697
129 817991
130 185921
131 51205
132 2131
133 377
134 1
135 1
136 1
137 1
138 610
139 2911
140 145601
141 380160
142 4213133
143 4140081
144 12988816
145 4140081
146 4213133
147 380160
148 145601
149 2911
150 610
151 1
152 1
153 1
154 1
155 987
156 7953
157 413351
158 2332097
159 21001799
160 53175517
161 108435745
162 108435745
163 53175517
164 21001799
165 2332097
166 413351
167 7953
168 987
169 1
170 1
171 1
172 1
173 1597
174 10864
175 1174500
176 4768673
177 106912793
178 170537640
179 1031151241
180 557568000
181 1031151241
182 170537640
183 106912793
184 4768673
185 1174500
186 10864
187 1597
188 1
189 1
190 1
191 1
192 2584
193 29681
194 3335651
195 29253160
196 536948224
197 2188978117
198 8940739824
199 14479521761
200 14479521761
201 8940739824
202 2188978117
203 536948224
204 29253160
205 3335651
206 29681
207 2584
208 1
209 1
210 1
211 1
212 4181
213 40545
214 9475901
215 59817135
216 2720246633
217 7022359583
218 82741005829
219 74795194705
220 258584046368
221 74795194705
222 82741005829
223 7022359583
224 2720246633
225 59817135
226 9475901
227 40545
228 4181
229 1
230 1
231 1
232 1
233 6765
234 110771
235 26915305
236 366944287
237 13704300553
238 90124167441
239 731164253833
240 1937528668711
241 3852472573499
242 3852472573499
243 1937528668711
244 731164253833
245 90124167441
246 13704300553
247 366944287
248 26915305
249 110771
250 6765
251 1
252 1
253 1
254 1
255 10946
256 151316
257 76455961
258 750331584
259 69289288909
260 289143013376
261 6675498237130
262 10021992194369
263 65743732590821
264 32565539635200
265 65743732590821
266 10021992194369
267 6675498237130
268 289143013376
269 69289288909
270 750331584
271 76455961
272 151316
273 10946
274 1
275 1
276 1
277 1
278 17711
279 413403
280 217172736
281 4602858719
282 349519610713
283 3710708201969
284 59554200469113
285 259423766712000
286 1012747193318519
287 1666961188795475
288 1666961188795475
289 1012747193318519
290 259423766712000
291 59554200469113
292 3710708201969
293 349519610713
294 4602858719
295 217172736
296 413403
297 17711
298 1
299 1
300 1
301 1
302 28657
303 564719
304 616891945
305 9411975375
306 1765722581057
307 11905151192865
308 540061286536921
309 1342421467113969
310 16848161392724969
311 14143261515284447
312 53060477521960000
313 14143261515284447
314 16848161392724969
315 1342421467113969
316 540061286536921
317 11905151192865
318 1765722581057
319 9411975375
320 616891945
321 564719
322 28657
323 1
324 1
325 1
326 1
327 46368
328 1542841
329 1752296281
330 57737128904
331 8911652846951
332 152783289861989
333 4841110033666048
334 34741645659770711
335 264499788583572499
336 722364079570222320
337 1412218550274852671
338 1412218550274852671
339 722364079570222320
340 264499788583572499
341 34741645659770711
342 4841110033666048
343 152783289861989
344 8911652846951
345 57737128904
346 1752296281
347 1542841
348 46368
349 1
350 1
351 1
352 1
353 75025
354 2107560
355 4977472781
356 118061508289
357 45005025662792
358 490179860527896
359 43752732573098281
360 179796299139278305
361 4337452956682508609
362 6136973985625588560
363 43242613716069407953
364 19872369301840986112
365 43242613716069407953
366 6136973985625588560
367 4337452956682508609
368 179796299139278305
369 43752732573098281
370 490179860527896
371 45005025662792
372 118061508289
373 4977472781
374 2107560
375 75025
376 1
377 1
378 1
379 1
380 121393
381 5757961
382 14138673395
383 724240365697
384 227191499132401
385 6290652543875133
386 393139145126822985
387 4652799879944138561
388 68829675768134027209
389 313196612952258199679
390 1185802123987680144427
391 1974622635952709613247
392 1974622635952709613247
393 1185802123987680144427
394 313196612952258199679
395 68829675768134027209
396 4652799879944138561
397 393139145126822985
398 6290652543875133
399 227191499132401
400 724240365697
401 14138673395
402 5757961
403 121393
404 1
405 1
406 1
407 1
408 196418
409 7865521
410 40161441636
411 1480934568960
412 1147185247901449
413 20182531537581071
414 3547073578562247994
415 24080189412483072000
416 1119577238373960926141
417 2662079368040434932480
418 35457442115448212075033
419 27873182693625548898079
420 112202208776036178000000
421 27873182693625548898079
422 35457442115448212075033
423 2662079368040434932480
424 1119577238373960926141
425 24080189412483072000
426 3547073578562247994
427 20182531537581071
428 1147185247901449
429 1480934568960
430 40161441636
431 7865521
432 196418
433 1
434 1
435 1
436 1
437 317811
438 21489003
439 114079985111
440 9084693297025
441 5791672851807479
442 259009513044645817
443 31910388243436817641
444 623139489426439754945
445 17874911934649249360651
446 135818983640055277506397
447 990424779934371836605849
448 2764079753958605286860951
449 5338532535620004724599057
450 5338532535620004724599057
451 2764079753958605286860951
452 990424779934371836605849
453 135818983640055277506397
454 17874911934649249360651
455 623139489426439754945
456 31910388243436817641
457 259009513044645817
458 5791672851807479
459 9084693297025
460 114079985111
461 21489003
462 317811
463 1
464 1
465 1
466 1
467 514229
468 29354524
469 324048393905
470 18576479568193
471 29242880940226381
472 830989874753525760
473 287665106926232833093
474 3225041354570508955681
475 289415868852204573601981
476 1154617875754582889149500
477 29185565059934259643177213
478 39067130344394503972142977
479 293251198441417290172509377
480 126231322912498539682594816
481 293251198441417290172509377
482 39067130344394503972142977
483 29185565059934259643177213
484 1154617875754582889149500
485 289415868852204573601981
486 3225041354570508955681
487 287665106926232833093
488 830989874753525760
489 29242880940226381
490 18576479568193
491 324048393905
492 29354524
493 514229
494 1
495 1
496 1
497 1
498 832040
499 80198051
500 920471087701
501 113956161827912
502 147640981046478543
503 10664383939345916681
504 2589464895903294456096
505 83456125990631342400791
506 4636763679433683366608896
507 58902468764522025160456848
508 824590653947610226053871261
509 3870940598132705729413670953
510 14334395712551020587055325320
511 24080184063411167042923575793
512 24080184063411167042923575793
513 14334395712551020587055325320
514 3870940598132705729413670953
515 824590653947610226053871261
516 58902468764522025160456848
517 4636763679433683366608896
518 83456125990631342400791
519 2589464895903294456096
520 10664383939345916681
521 147640981046478543
522 113956161827912
523 920471087701
524 80198051
525 832040
526 1
527 1
528 1
529 1
530 1346269
531 109552575
532 2614631600701
533 233018797965135
534 745439797095329713
535 34214941811800329425
536 23333526083922816720025
537 431926215138756947267505
538 74879006808407274130739093
539 500769437567956298239402223
540 24080710136742581040732561613
541 54740416599810921320592441119
542 770166905309440590120498723881
543 570929651486775190858844600865
544 2444888770250892795802079170816
545 570929651486775190858844600865
546 770166905309440590120498723881
547 54740416599810921320592441119
548 24080710136742581040732561613
549 500769437567956298239402223
550 74879006808407274130739093
551 431926215138756947267505
552 23333526083922816720025
553 34214941811800329425
554 745439797095329713
555 233018797965135
556 2614631600701
557 109552575
558 1346269
559 1
560 1
561 1
562 1
563 2178309
564 299303201
565 7426955448000
566 1429438110270431
567 3763622719883603968
568 439092316687230373293
569 210103825878043857266833
570 11177167872295392172767936
571 1202001705294409565628321437
572 25545661075321867247577262777
573 685180756689863602640435432743
574 5422065916132126528319352874496
575 38321214360711530784581824416000
576 108711792217836889979154183101579
577 208052155041922480659382281038017
578 208052155041922480659382281038017
579 108711792217836889979154183101579
580 38321214360711530784581824416000
581 5422065916132126528319352874496
582 685180756689863602640435432743
583 25545661075321867247577262777
584 1202001705294409565628321437
585 11177167872295392172767936
586 210103825878043857266833
587 439092316687230373293
588 3763622719883603968
589 1429438110270431
590 7426955448000
591 299303201
592 2178309
593 1
594 1
595 1
596 1
597 3524578
598 408855776
599 21096536145301
600 2922930580320960
601 19002353776441540177
602 1408756312731277540744
603 1892830605678515060701072
604 57847355494807961811035009
605 19382410440110542337234925061
606 217185579535490113365186969600
607 19898409010339816457851037172941
608 76692291658239649098972455530913
609 2029256253667094948385950789394770
610 2580716459066338161324165906475056
611 20498305230225717760771607387493809
612 8326627661691818545121844900397056
613 20498305230225717760771607387493809
614 2580716459066338161324165906475056
615 2029256253667094948385950789394770
616 76692291658239649098972455530913
617 19898409010339816457851037172941
618 217185579535490113365186969600
619 19382410440110542337234925061
620 57847355494807961811035009
621 1892830605678515060701072
622 1408756312731277540744
623 19002353776441540177
624 2922930580320960
625 21096536145301
626 408855776
627 3524578
628 1
629 1
630 1
631 1
632 5702887
633 1117014753
634 59925473898301
635 17930520634652959
636 95940879136187583953
637 18079062471131097321077
638 17046328120997609883612969
639 1496943834332592837945956455
640 311484337184180075276922600623
641 11079103257893769392837296086025
642 568656710189250403601266007771525
643 7595338059193606161156363370300487
644 102158525916518673354292510994659151
645 490984130367164806905167493235118259
646 1787786061916531384140876643274030111
647 3023972648453090098847701387683202369
648 3023972648453090098847701387683202369
649 1787786061916531384140876643274030111
650 490984130367164806905167493235118259
651 102158525916518673354292510994659151
652 7595338059193606161156363370300487
653 568656710189250403601266007771525
654 11079103257893769392837296086025
655 311484337184180075276922600623
656 1496943834332592837945956455
657 17046328120997609883612969
658 18079062471131097321077
659 95940879136187583953
660 17930520634652959
661 59925473898301
662 1117014753
663 5702887
664 1
665 1
666 1
667 1
668 9227465
669 1525870529
670 170220478472105
671 36664523428884015
672 484398978524471931341
673 58003732850974438010175
674 153554399246902845860302369
675 7747424602888405489208931601
676 5018509108124737957886255150633
677 94193702839904633186530210863025
678 16457725663617130715785831809325501
679 107441842254735898225957962027174559
680 5358282987750507156258309097983480617
681 11662182187505395757590783332919031887
682 172539486039611523956384662268124418393
683 121316352059447360262303173959408358625
684 548943583215388338077567813208427340288
685 121316352059447360262303173959408358625
686 172539486039611523956384662268124418393
687 11662182187505395757590783332919031887
688 5358282987750507156258309097983480617
689 107441842254735898225957962027174559
690 16457725663617130715785831809325501
691 94193702839904633186530210863025
692 5018509108124737957886255150633
693 7747424602888405489208931601
694 153554399246902845860302369
695 58003732850974438010175
696 484398978524471931341
697 36664523428884015
698 170220478472105
699 1525870529
700 9227465
701 1
702 1
703 1
704 1
705 14930352
706 4168755811
707 483517428660911
708 224916047725262248
709 2445685822753246301257
710 744382189686310539093281
711 1382974514097522648618420280
712 200483802581126644843760725601
713 80700697009502007037287976940453
714 4805000580572678347648968900782736
715 471600280213598581881845097922560000
716 10640045682768766172108553992086690201
717 271840117338896012226500918815222659360
718 2217880934704796206715845645665436322969
719 15306297820091297853854948555473929015703
720 43983420324451571797442416459108745607592
721 83575338913384268749982379454805917136051
722 83575338913384268749982379454805917136051
723 43983420324451571797442416459108745607592
724 15306297820091297853854948555473929015703
725 2217880934704796206715845645665436322969
726 271840117338896012226500918815222659360
727 10640045682768766172108553992086690201
728 471600280213598581881845097922560000
729 4805000580572678347648968900782736
730 80700697009502007037287976940453
731 200483802581126644843760725601
732 1382974514097522648618420280
733 744382189686310539093281
734 2445685822753246301257
735 224916047725262248
736 483517428660911
737 4168755811
738 14930352
739 1
740 1
741 1
742 1
743 24157817
744 5694626340
745 1373448758774436
746 459910778352898337
747 12348080425980866090537
748 2388229243489107516194816
749 12457255314954679645007780869
750 1037602902862756514154816000000
751 1299598794744411682074630028692673
752 40851869157273984726590135085017940
753 13619801914917674492998462919779130453
754 150517199699838971875005120330439121217
755 14168901883170183854066376793226170312500
756 52694472151073080753239361610655330385920
757 1456325032804075496066025054473854437313921
758 1766658737971934774798769007686932254154689
759 14766712169803333833186604776310955189771941
760 5694319004079097795957215725765328371712000
761 14766712169803333833186604776310955189771941
762 1766658737971934774798769007686932254154689
763 1456325032804075496066025054473854437313921
764 52694472151073080753239361610655330385920
765 14168901883170183854066376793226170312500
766 150517199699838971875005120330439121217
767 13619801914917674492998462919779130453
768 40851869157273984726590135085017940
769 1299598794744411682074630028692673
770 1037602902862756514154816000000
771 12457255314954679645007780869
772 2388229243489107516194816
773 12348080425980866090537
774 459910778352898337
775 1373448758774436
776 5694626340
777 24157817
778 1
779 1
780 1
781 1
782 39088169
783 15558008491
784 3901330906652795
785 2821291671062267585
786 62344389094970498108207
787 30648981125778378496845537
788 112199448394764215277422176953
789 26850544175719495201771597130401
790 20905825647867487665415951375532161
791 2083928293097722796654243826684344941
792 390930856853513979751636488379255203597
793 14905470663149838513993965664256435411841
794 722490301569234706997199849055901842896623
795 10019494182218498164242705726892211654017001
796 130721650285998975379824832568599339619108399
797 639959951198183488548483380868327148542693433
798 2299584182148139950665082292415127368119570129
799 3911222696776012972239561518359338259546415835
800 3911222696776012972239561518359338259546415835
801 2299584182148139950665082292415127368119570129
802 639959951198183488548483380868327148542693433
803 130721650285998975379824832568599339619108399
804 10019494182218498164242705726892211654017001
805 722490301569234706997199849055901842896623
806 14905470663149838513993965664256435411841
807 390930856853513979751636488379255203597
808 2083928293097722796654243826684344941
809 20905825647867487665415951375532161
810 26850544175719495201771597130401
811 112199448394764215277422176953
812 30648981125778378496845537
813 62344389094970498108207
814 2821291671062267585
815 3901330906652795
816 15558008491
817 39088169
818 1
819 1
820 1
821 1
822 63245986
823 21252634831
824 11081871650713781
825 5769007865476035840
826 314771823879840325570888
827 98332273432993735566334273
828 1010618564986361239515088848178
829 138964858389586339640223412108401
830 336575314603876110364700686838155709
831 17717469746416280095776019395706656000
832 11275253042269981228262380205270520845141
833 210860422397100784567572728149075575177216
834 37502354749627992207667139905516182743117290
835 238081319270032935235024240492851444203150225
836 12315901975616584128335132511105076014891275801
837 25720403635745268744109927845749457198620666880
838 398527001518856133196976564718878717974591922773
839 267064764913426007170515381730951273169137952879
840 1269984011256235834242602753102293934298576249856
841 267064764913426007170515381730951273169137952879
842 398527001518856133196976564718878717974591922773
843 25720403635745268744109927845749457198620666880
844 12315901975616584128335132511105076014891275801
845 238081319270032935235024240492851444203150225
846 37502354749627992207667139905516182743117290
847 210860422397100784567572728149075575177216
848 11275253042269981228262380205270520845141
849 17717469746416280095776019395706656000
850 336575314603876110364700686838155709
851 138964858389586339640223412108401
852 1010618564986361239515088848178
853 98332273432993735566334273
854 314771823879840325570888
855 5769007865476035840
856 11081871650713781
857 21252634831
858 63245986
859 1
860 1
861 1
862 1
863 102334155
864 58063278153
865 31478457514091281
866 35389589910135145793
867 1589256410595418296414137
868 1261932455010147392171339189
869 9102566617780960668128305660849
870 3596059736380751648485086101179655
871 5415373740576031834124627622504057037
872 903799869578167055385018201294329320271
873 323969147085327700774227549349687056737327
874 20880952306002474313226907033285104443894913
875 1918710185739507467736751103765471811241904271
876 45265810908767292720796864054634575683363744579
877 1114523852855986553181274639975925941483808479313
878 9313072220922216500994617114652622891411195554025
879 63077218184340667516930746544768995310378320429211
880 183146623325178301266641808963701282491074811358551
881 346013281079871739324325983116685829762010562327199
882 346013281079871739324325983116685829762010562327199
883 183146623325178301266641808963701282491074811358551
884 63077218184340667516930746544768995310378320429211
885 9313072220922216500994617114652622891411195554025
886 1114523852855986553181274639975925941483808479313
887 45265810908767292720796864054634575683363744579
888 1918710185739507467736751103765471811241904271
889 20880952306002474313226907033285104443894913
890 323969147085327700774227549349687056737327
891 903799869578167055385018201294329320271
892 5415373740576031834124627622504057037
893 3596059736380751648485086101179655
894 9102566617780960668128305660849
895 1261932455010147392171339189
896 1589256410595418296414137
897 35389589910135145793
898 31478457514091281
899 58063278153
900 102334155
901 1
902 1
903 1
904 1
905 165580141
906 79315912984
907 89415697915538545
908 72365017995700730081
909 8024025901064701223963681
910 4048705133573796221764525560
911 81988810421853189618826394499505
912 18611389483734199394023624777573409
913 87171995375835553001398855677616476448
914 7684070867169415429692559499446691755680
915 9336356914608623596381398656149444395093701
916 295394542455170446994290978914210208936856257
917 99323759360556656337166635121447749135517599089
918 1075657693441243366371668656520857225923183796496
919 104293768710786564649534044069176094539270057924677
920 374411168994644123559158079089774910712158333715681
921 10781105747264701433663575118694852221489895249148361
922 12520055808923555258961694878055892947314472879389000
923 109623091622343595837147001875805495700600623767413289
924 40325021721404118513276859513497679249183623593590784
925 109623091622343595837147001875805495700600623767413289
926 12520055808923555258961694878055892947314472879389000
927 10781105747264701433663575118694852221489895249148361
928 374411168994644123559158079089774910712158333715681
929 104293768710786564649534044069176094539270057924677
930 1075657693441243366371668656520857225923183796496
931 99323759360556656337166635121447749135517599089
932 295394542455170446994290978914210208936856257
933 9336356914608623596381398656149444395093701
934 7684070867169415429692559499446691755680
935 87171995375835553001398855677616476448
936 18611389483734199394023624777573409
937 81988810421853189618826394499505
938 4048705133573796221764525560
939 8024025901064701223963681
940 72365017995700730081
941 89415697915538545
942 79315912984
943 165580141
944 1
945 1
946 1
947 1
948 267914296
949 216695104121
950 253988526230055936
951 443918325373278904936
952 40512638138500187085447911
953 51958448944552497866018608237
954 738474165172552086511673330958336
955 481615775979018877779441876486380736
956 1402726965249965794843495766302868828743
957 391978133958466896956216157693001644153072
958 268430518022798919765186322102741427402858741
959 29252022828502441783837599760311571261637740889
960 5092872007066011434627182215310519959257088000000
961 204504378229860490947374373844579528020985038374267
962 9491324100264372473035721666608593285380189639500847
963 135541217302300366595666481262542395516994608445067264
964 1726414468592253749159270198796599514389614351548481999
965 8578672718000314962658966059875292722547396902664827136
966 30497997700432605299478442337543786041092372601772230944
967 52108756621045448644310229018396168354953088300154681439
968 52108756621045448644310229018396168354953088300154681439
969 30497997700432605299478442337543786041092372601772230944
970 8578672718000314962658966059875292722547396902664827136
971 1726414468592253749159270198796599514389614351548481999
972 135541217302300366595666481262542395516994608445067264
973 9491324100264372473035721666608593285380189639500847
974 204504378229860490947374373844579528020985038374267
975 5092872007066011434627182215310519959257088000000
976 29252022828502441783837599760311571261637740889
977 268430518022798919765186322102741427402858741
978 391978133958466896956216157693001644153072
979 1402726965249965794843495766302868828743
980 481615775979018877779441876486380736
981 738474165172552086511673330958336
982 51958448944552497866018608237
983 40512638138500187085447911
984 443918325373278904936
985 253988526230055936
986 216695104121
987 267914296
988 1
989 1
990 1
991 1
992 433494437
993 296011017105
994 721463601671126161
995 907729015392142395375
996 204544978591083096779665229
997 166700236720421701398973625263
998 6651553743882738883500221041661521
999 2492600085599977923424220468405177105
1000 22577926639312312525581808095011111751313
1001 3332583081296808509759455619848802299528513
1002 7731927303549996325837364430736890284361754309
1003 413817852397080403148772215737537261617562185247
1004 263164656508630663133443329987057591204789166330129
1005 4859790675828885414626615906314167751697566253114175
1006 884009471495423047865546031444959487227561347231699061
1007 5449952759879032159966340849624108901518552356538679585
1008 292158064484772550149612854925708653191638711354909595889
1009 586809374068384964498609628900663438653020443958279777009
1010 9488537263079916763541907514425759402000657539585946526525
1011 6084835104255476994139097448620689520036494184965553094671
1012 30273700492231603015150204108772562780931587428193514539008
1013 6084835104255476994139097448620689520036494184965553094671
1014 9488537263079916763541907514425759402000657539585946526525
1015 586809374068384964498609628900663438653020443958279777009
1016 292158064484772550149612854925708653191638711354909595889
1017 5449952759879032159966340849624108901518552356538679585
1018 884009471495423047865546031444959487227561347231699061
1019 4859790675828885414626615906314167751697566253114175
1020 263164656508630663133443329987057591204789166330129
1021 413817852397080403148772215737537261617562185247
1022 7731927303549996325837364430736890284361754309
1023 3332583081296808509759455619848802299528513
1024 22577926639312312525581808095011111751313
1025 2492600085599977923424220468405177105
1026 6651553743882738883500221041661521
1027 166700236720421701398973625263
1028 204544978591083096779665229
1029 907729015392142395375
1030 721463601671126161
1031 296011017105
1032 433494437
1033 1
1034 1
1035 1
1036 1
1037 701408733
1038 808717138331
1039 2049343473222853105
1040 5568402462493067660191
1041 1032730632545960228058586519
1042 2139322438385927464134216597321
1043 59910906858316135793197152797861713
1044 64502197653480371739809677084818371191
1045 363336107127898867004504519864081910565051
1046 170000982228255684137556984155438968968336995
1047 222389103774939056613621816453997327215407331521
1048 40979052955710460778539293066443672700750321649927
1049 13513532925908677281330385899972839178420263320392849
1050 923928802526649277978986699734118237839301236744758561
1051 80763909113463009446798348861082922536850946107190650097
1052 1972735872095403438212230081029421134803170029655938671161
1053 47178375951470127843602209757114288253211091609028690731683
1054 401895813190445655659921393521398525450557457556971388504965
1055 2680974873657434799932285008304447338428726293315978337364167
1056 7851276658198401943742917111628956537319699583646147385187281
1057 14763356456716262505056132020525633848609521792383502920832953
1058 14763356456716262505056132020525633848609521792383502920832953
1059 7851276658198401943742917111628956537319699583646147385187281
1060 2680974873657434799932285008304447338428726293315978337364167
1061 401895813190445655659921393521398525450557457556971388504965
1062 47178375951470127843602209757114288253211091609028690731683
1063 1972735872095403438212230081029421134803170029655938671161
1064 80763909113463009446798348861082922536850946107190650097
1065 923928802526649277978986699734118237839301236744758561
1066 13513532925908677281330385899972839178420263320392849
1067 40979052955710460778539293066443672700750321649927
1068 222389103774939056613621816453997327215407331521
1069 170000982228255684137556984155438968968336995
1070 363336107127898867004504519864081910565051
1071 64502197653480371739809677084818371191
1072 59910906858316135793197152797861713
1073 2139322438385927464134216597321
1074 1032730632545960228058586519
1075 5568402462493067660191
1076 2049343473222853105
1077 808717138331
1078 701408733
1079 1
1080 1
1081 1
1082 1
1083 1134903170
1084 1104728155436
1085 5821234309893001301
1086 11386329862223500207296
1087 5214171781414287060178827977
1088 6863668260790646684044452390912
1089 539625206507053462805847514040078866
1090 333830807688353225138019865387722924481
1091 5847875631247187502862759512508594414682773
1092 1445341907485491645328460310146924377335398400
1093 6403754458877250546420295725119267637330163160513
1094 579716568874689646501757437321208369959290374622113
1095 697462109979490713881364900042789729067325636309067290
1096 21956272019417868244194066093189797813345351820547981312
1097 7497867331813387563841578587730180239918872416374766607861
1098 79327382374641540105606683828235003271366996151751440560320
1099 7927114546600672285881217369751415960534888349397771296987981
1100 27500139870723914324706430717830926189393800332959886983203724
1101 822984640197753151416007490365742499536712884067115947788940386
1102 917831749782257473858168176898413989698310403240342045849996641
1103 8385935241817955081404580685991155019621262363773232214727429681
1104 2954540993952788006228764987084443226815814190099484786032640000
1105 8385935241817955081404580685991155019621262363773232214727429681
1106 917831749782257473858168176898413989698310403240342045849996641
1107 822984640197753151416007490365742499536712884067115947788940386
1108 27500139870723914324706430717830926189393800332959886983203724
1109 7927114546600672285881217369751415960534888349397771296987981
1110 79327382374641540105606683828235003271366996151751440560320
1111 7497867331813387563841578587730180239918872416374766607861
1112 21956272019417868244194066093189797813345351820547981312
1113 697462109979490713881364900042789729067325636309067290
1114 579716568874689646501757437321208369959290374622113
1115 6403754458877250546420295725119267637330163160513
1116 1445341907485491645328460310146924377335398400
1117 5847875631247187502862759512508594414682773
1118 333830807688353225138019865387722924481
1119 539625206507053462805847514040078866
1120 6863668260790646684044452390912
1121 5214171781414287060178827977
1122 11386329862223500207296
1123 5821234309893001301
1124 1104728155436
1125 1134903170
1126 1
1127 1
1128 1
1129 1
1130 1836311903
1131 3018173449203
1132 16535426751448337051
1133 69848673082432054864223
1134 26325921721969602022765156864
1135 88083855241102209799967552571257
1136 4860445220162182161713567726673407865
1137 8638698545179990410829845123586791932545
1138 94110634167927148843740956575847824775456407
1139 73729455802774018925260218971223407898148338347
1140 184232527436464569485779772632857860212632477320275
1141 57407429532112813907616837306733666541213091379377664
1142 35849093913588439496304738432098741732284245458399544977
1143 4174226924040738138959665331959622559060997741495767787233
1144 686860947818467824961649641401967426817133558320761981642097
1145 28712836218842179382923434927870709308401688740786160422443849
1146 1287835049209201637889263572888319714700200059245599001462379519
1147 18829793256225770593338630682265783757604212996667383752004020851
1148 235218499102086183027251238284447516926237473800442923632161755136
1149 1183285697548163868127638544427959947755487725741096545561936859831
1150 4169732904814609936255934767737923527415089208845227364637479605169
1151 7151602888385897840697846877090104126227971992524076632823130678025
1152 7151602888385897840697846877090104126227971992524076632823130678025
1153 4169732904814609936255934767737923527415089208845227364637479605169
1154 1183285697548163868127638544427959947755487725741096545561936859831
1155 235218499102086183027251238284447516926237473800442923632161755136
1156 18829793256225770593338630682265783757604212996667383752004020851
1157 1287835049209201637889263572888319714700200059245599001462379519
1158 28712836218842179382923434927870709308401688740786160422443849
1159 686860947818467824961649641401967426817133558320761981642097
1160 4174226924040738138959665331959622559060997741495767787233
1161 35849093913588439496304738432098741732284245458399544977
1162 57407429532112813907616837306733666541213091379377664
1163 184232527436464569485779772632857860212632477320275
1164 73729455802774018925260218971223407898148338347
1165 94110634167927148843740956575847824775456407
1166 8638698545179990410829845123586791932545
1167 4860445220162182161713567726673407865
1168 88083855241102209799967552571257
1169 26325921721969602022765156864
1170 69848673082432054864223
1171 16535426751448337051
1172 3018173449203
1173 1836311903
1174 1
1175 1
1176 1
1177 1
1178 2971215073
1179 4122901604639
1180 46969478172465070500
1181 142827325702873981372815
1182 132917404597655604724303112377
1183 282602730032000912315954740344945
1184 43778578308070520454643930160388065413
1185 44709541971379003103897461691112357888000
1186 1514663524789952974964755029619532623536715141
1187 626845049313054375044367343971643549398400207439
1188 5304008454980410471382412207523324514189793585126601
1189 812123531133033168142883595132576030926156951442592543
1190 1848808468238939710537983135749196021154835393117385028500
1191 99196995892184503025027233001294505212089429810398573875009
1192 63623038787346063473490707285842037967646895206841015769245681
1193 1154640322741682823210210997880108725260124738521767109903520545
1194 215280579176179308126113671316567262699449818415701160336178328717
1195 1288678013687428991827849991446273724472031075416678960000000000000
1196 71491529251560037704722679348510365118503737834803866055360285132329
1197 138416215675859137455611198192627016592073490686327673740870918483119
1198 2328390030845785197963795889927848402972651130274382113437206300340117
1199 1433821089247359594325051482665146070934264006776194430549566430140625
1200 7435775679122922965141930394167684120105535297322308613569173527105536
1201 1433821089247359594325051482665146070934264006776194430549566430140625
1202 2328390030845785197963795889927848402972651130274382113437206300340117
1203 138416215675859137455611198192627016592073490686327673740870918483119
1204 71491529251560037704722679348510365118503737834803866055360285132329
1205 1288678013687428991827849991446273724472031075416678960000000000000
1206 215280579176179308126113671316567262699449818415701160336178328717
1207 1154640322741682823210210997880108725260124738521767109903520545
1208 63623038787346063473490707285842037967646895206841015769245681
1209 99196995892184503025027233001294505212089429810398573875009
1210 1848808468238939710537983135749196021154835393117385028500
1211 812123531133033168142883595132576030926156951442592543
1212 5304008454980410471382412207523324514189793585126601
1213 626845049313054375044367343971643549398400207439
1214 1514663524789952974964755029619532623536715141
1215 44709541971379003103897461691112357888000
1216 43778578308070520454643930160388065413
1217 282602730032000912315954740344945
1218 132917404597655604724303112377
1219 142827325702873981372815
1220 46969478172465070500
1221 4122901604639
1222 2971215073
1223 1
1224 1
1225 1
1226 1
1227 4807526976
1228 11263976658481
1229 133418502766376903951
1230 876164602727391706265480
1231 671088982508991539769560169817
1232 3626739669963111109417976551206269
1233 394317451078499994184168756653033399448
1234 1156970076609668722763939926316608615320961
1235 24376191439543260663793516494263628501604477597
1236 31976478126902348840196141495011280636891780495600
1237 152616437010483826960260962737927226953656163258750871
1238 80421904897605973653348801858065883441254854407529174249
1239 95087561156412191690882361890448798548843767369677481224240
1240 18858813479548740778832971968031256336038090641876023716611643
1241 5839227652367070087911975285378005993515325749104499337270919168
1242 417915087750208138194999537206076132735069954471637596246243860728
1243 35126435058600060189857445062128610670340459696994013716539517079701
1244 882263593003431143145654175054322962677995198762620974199114595400401
1245 20607873327831494224110476901096122358530684742751272641346693879163480
1246 178363826348721670464357287944747298622083281807163013808580915065721807
1247 1174972595130735597103571603124491543663234936046239181254482748944563431
1248 3465788645856782578750001787238601530417844897265201591824957765010647328
1249 6491332463642262550285591797433197215329106894465928231002412672715944161
1250 6491332463642262550285591797433197215329106894465928231002412672715944161
1251 3465788645856782578750001787238601530417844897265201591824957765010647328
1252 1174972595130735597103571603124491543663234936046239181254482748944563431
1253 178363826348721670464357287944747298622083281807163013808580915065721807
1254 20607873327831494224110476901096122358530684742751272641346693879163480
1255 882263593003431143145654175054322962677995198762620974199114595400401
1256 35126435058600060189857445062128610670340459696994013716539517079701
1257 417915087750208138194999537206076132735069954471637596246243860728
1258 5839227652367070087911975285378005993515325749104499337270919168
1259 18858813479548740778832971968031256336038090641876023716611643
1260 95087561156412191690882361890448798548843767369677481224240
1261 80421904897605973653348801858065883441254854407529174249
1262 152616437010483826960260962737927226953656163258750871
1263 31976478126902348840196141495011280636891780495600
1264 24376191439543260663793516494263628501604477597
1265 1156970076609668722763939926316608615320961
1266 394317451078499994184168756653033399448
1267 3626739669963111109417976551206269
1268 671088982508991539769560169817
1269 876164602727391706265480
1270 133418502766376903951
1271 11263976658481
1272 4807526976
1273 1
1274 1
1275 1
1276 1
1277 7778742049
1278 15386878263120
1279 378980086070257592201
1280 1791590900164844149159297
1281 3388272820570379240963176550669
1282 11635804643672459612539385026592872
1283 3551658752738951336334492091773332263489
1284 5987892960038182781131697625354150226327105
1285 392316394445802155361797533798799762017192345201
1286 271862811296852944176805652529210910158678393501000
1287 4393268374807156477816190107169438305641107756429480000
1288 1137701760634799958175744040984009442816388920028037144833
1289 4901339752871120315538245575767874014638938606237989686018857
1290 448164983612449684084581139863849110977761009975885364243396080
1291 540041079669351476583980358265179423626109084377651472026736680849
1292 16806098905954068463716268425080972658067300274955951818150528424769
1293 5850297890995991227291373040963947925955089811274284174504675945488253
1294 60386345356297382211715912844065839188368726230042358602405885481082976
1295 6217539537964764012601603771542270056953148716152633313878015867124216625
1296 20871791584841302958995349696018641872772688818616588407741077275256934849
1297 647654302342278747700754418745930524494420031708328069446441336579450863321
1298 695601182394198838544494515556939993772764214207136889557546468427596402840
1299 6610265037696906571010391831716169015435226750354393409959273118775366972025
1300 2238210458598689138490568977006587148170198532743259631469126832095232000000
1301 6610265037696906571010391831716169015435226750354393409959273118775366972025
1302 695601182394198838544494515556939993772764214207136889557546468427596402840
1303 647654302342278747700754418745930524494420031708328069446441336579450863321
1304 20871791584841302958995349696018641872772688818616588407741077275256934849
1305 6217539537964764012601603771542270056953148716152633313878015867124216625
1306 60386345356297382211715912844065839188368726230042358602405885481082976
1307 5850297890995991227291373040963947925955089811274284174504675945488253
1308 16806098905954068463716268425080972658067300274955951818150528424769
1309 540041079669351476583980358265179423626109084377651472026736680849
1310 448164983612449684084581139863849110977761009975885364243396080
1311 4901339752871120315538245575767874014638938606237989686018857
1312 1137701760634799958175744040984009442816388920028037144833
1313 4393268374807156477816190107169438305641107756429480000
1314 271862811296852944176805652529210910158678393501000
1315 392316394445802155361797533798799762017192345201
1316 5987892960038182781131697625354150226327105
1317 3551658752738951336334492091773332263489
1318 11635804643672459612539385026592872
1319 3388272820570379240963176550669
1320 1791590900164844149159297
1321 378980086070257592201
1322 15386878263120
1323 7778742049
1324 1
1325 1
1326 1
1327 1
1328 12586269025
1329 42037733184721
1330 1076506651323158845405
1331 10990393620885072574324993
1332 17107109328511967957407853447417
1333 149326350415539894045994373618140197
1334 31990117520830325059778322730406788449801
1335 154951553315826639275300674074817831341022711
1336 6313807099750759899560342790982072876456506978631
1337 13868204298447365496266386674609348808263466828540919
1338 126422771016045779891096076067349747732125491287176881947
1339 112662825588812513730824750049421880011469360201309670326359
1340 252189649866652679449239652790810228676609340390499373443896049
1341 85202634976276884774997497133639917629436012660653495313716151427
1342 49628154010715315171787937992425742792156285860582471885434610458769
1343 6082784274004091214793327157544679187801624380655800647792006925985665
1344 957551389792411407802642360368906540071200367714473897174811159893814449
1345 41339220369427839264008105730326452440045571293542028094735660927289392815
1346 1803604796310698476005288079309511492113287117148572470826100675594105703469
1347 26888240362028468782994405232682980018755664032743850692850489445374961627143
1348 330519161627362811005340482861870442767502806744075757166557382145063772267087
1349 1679994085900036380702857844132174857432738261367506317181209262823758184022411
1350 5876366439141630887763035785398292039537572991640819462604015248516130477803801
1351 10111415729167316471111280517659865162249735614354512926999992439056510960592417
1352 10111415729167316471111280517659865162249735614354512926999992439056510960592417
1353 5876366439141630887763035785398292039537572991640819462604015248516130477803801
1354 1679994085900036380702857844132174857432738261367506317181209262823758184022411
1355 330519161627362811005340482861870442767502806744075757166557382145063772267087
1356 26888240362028468782994405232682980018755664032743850692850489445374961627143
1357 1803604796310698476005288079309511492113287117148572470826100675594105703469
1358 41339220369427839264008105730326452440045571293542028094735660927289392815
1359 957551389792411407802642360368906540071200367714473897174811159893814449
1360 6082784274004091214793327157544679187801624380655800647792006925985665
1361 49628154010715315171787937992425742792156285860582471885434610458769
1362 85202634976276884774997497133639917629436012660653495313716151427
1363 252189649866652679449239652790810228676609340390499373443896049
1364 112662825588812513730824750049421880011469360201309670326359
1365 126422771016045779891096076067349747732125491287176881947
1366 13868204298447365496266386674609348808263466828540919
1367 6313807099750759899560342790982072876456506978631
1368 154951553315826639275300674074817831341022711
1369 31990117520830325059778322730406788449801
1370 149326350415539894045994373618140197
1371 17107109328511967957407853447417
1372 10990393620885072574324993
1373 1076506651323158845405
1374 42037733184721
1375 12586269025
1376 1
1377 1
1378 1
1379 1
1380 20365011074
1381 57424611447841
1382 3057856106268358639861
1383 22473276298898655194173440
1384 86372381133096007872494554627793
1385 479089319803727354015166006771993439
1386 288138230845107901777696942319906042872720
1387 801951004627869433685025226859351146717402769
1388 101615047246572499031657695512947413861453317231241
1389 117906950273496738441417982275113800569185953508401920
1390 3638982020288433772391082470749177919006050958960832514381
1391 1593803394109789292797576569479470546332292105269153758133407
1392 12994862649993013856369525392578373051376473599851513275731949570
1393 2024776463458391069613485447946773452125151798517000114574231939311
1394 4584935277116665281847599528698694382637849812941186417019876320838853
1395 244616307586504654224038795643464163248333459864574243577501849579683840
1396 159058004376896924718250453618468026355585692346477310763309573109774534697
1397 2829599252773561652200772945899721990313014531513838365027014243635836048641
1398 541198382319849579786211256105712610198328703957959697856998899697469509456506
1399 3147049153011864567016047873165057347990403158318390068469962910838613853345231
1400 180398315119279604655675004491606844594304614851520200240005346222821686941832273
1401 337398382259259874249087926533413782775737286060037072914749623206576308702336000
1402 5888305661263169744972440704796905518321617212787022841584580731307041383114263101
1403 3492263677583612915541319757029887572322844828595478501331923612541661520441502641
1404 18818218480813456762421856963999286650475155898066955228295925806777884028153700352
1405 3492263677583612915541319757029887572322844828595478501331923612541661520441502641
1406 5888305661263169744972440704796905518321617212787022841584580731307041383114263101
1407 337398382259259874249087926533413782775737286060037072914749623206576308702336000
1408 180398315119279604655675004491606844594304614851520200240005346222821686941832273
1409 3147049153011864567016047873165057347990403158318390068469962910838613853345231
1410 541198382319849579786211256105712610198328703957959697856998899697469509456506
1411 2829599252773561652200772945899721990313014531513838365027014243635836048641
1412 159058004376896924718250453618468026355585692346477310763309573109774534697
1413 244616307586504654224038795643464163248333459864574243577501849579683840
1414 4584935277116665281847599528698694382637849812941186417019876320838853
1415 2024776463458391069613485447946773452125151798517000114574231939311
1416 12994862649993013856369525392578373051376473599851513275731949570
1417 1593803394109789292797576569479470546332292105269153758133407
1418 3638982020288433772391082470749177919006050958960832514381
1419 117906950273496738441417982275113800569185953508401920
1420 101615047246572499031657695512947413861453317231241
1421 801951004627869433685025226859351146717402769
1422 288138230845107901777696942319906042872720
1423 479089319803727354015166006771993439
1424 86372381133096007872494554627793
1425 22473276298898655194173440
1426 3057856106268358639861
1427 57424611447841
1428 20365011074
1429 1
1430 1
1431 1
1432 1
1433 32951280099
1434 156886956080403
1435 8685950946188033555136
1436 137860798719773541769682689
1437 436087012059746356664964137228791
1438 6148320794321463286411392502944556081
1439 2595288363428189493904913384321490908337073
1440 20752467467022548729335973923276039674252408000
1441 1635369166607421377098686700949775190095158504849408
1442 6014642696676377352297449440430372834916191313598227061
1443 104723101932300820312630435768128568929383150545905138077599
1444 157829047169256258601292957255417639350267181559300933768327103
1445 668810629840209182500421586069200443341383608255407827425994112000
1446 384938941829994984085871717700772816661066046069371273152684502563881
1447 421718027066524466542734939522831054077611981288274520554756499496665457
1448 88535610105205029414268020991644819627912925612904994261449587735481356417
1449 26092393406823155036075059010379775152175770220146550773846194985121584763667
1450 1937011351834196330591859092362919602728919291972486846003061934138187054830336
1451 157730401466101025722197514197670527644022233160997801481461571804026119382148801
1452 4053589521126921625375480912460740628934333092347658157743112687374896302269825024
1453 92854179811060014189126208555721614648702088546270524536633763932586831577909262553
1454 814473453479603898779934636498694379328524620252745531798425063887013933246824370943
1455 5308911131813306321472241113078912511109769361225719681340583269310668793476725000000
1456 15755992755827130011608990112740388175126223599783837508558176522951220206663403665329
1457 29411953197574209205065999101950367181834874932020971597948333596343114247762394467691
1458 29411953197574209205065999101950367181834874932020971597948333596343114247762394467691
1459 15755992755827130011608990112740388175126223599783837508558176522951220206663403665329
1460 5308911131813306321472241113078912511109769361225719681340583269310668793476725000000
1461 814473453479603898779934636498694379328524620252745531798425063887013933246824370943
1462 92854179811060014189126208555721614648702088546270524536633763932586831577909262553
1463 4053589521126921625375480912460740628934333092347658157743112687374896302269825024
1464 157730401466101025722197514197670527644022233160997801481461571804026119382148801
1465 1937011351834196330591859092362919602728919291972486846003061934138187054830336
1466 26092393406823155036075059010379775152175770220146550773846194985121584763667
1467 88535610105205029414268020991644819627912925612904994261449587735481356417
1468 421718027066524466542734939522831054077611981288274520554756499496665457
1469 384938941829994984085871717700772816661066046069371273152684502563881
1470 668810629840209182500421586069200443341383608255407827425994112000
1471 157829047169256258601292957255417639350267181559300933768327103
1472 104723101932300820312630435768128568929383150545905138077599
1473 6014642696676377352297449440430372834916191313598227061
1474 1635369166607421377098686700949775190095158504849408
1475 20752467467022548729335973923276039674252408000
1476 2595288363428189493904913384321490908337073
1477 6148320794321463286411392502944556081
1478 436087012059746356664964137228791
1479 137860798719773541769682689
1480 8685950946188033555136
1481 156886956080403
1482 32951280099
1483 1
1484 1
1485 1
1486 1
1487 53316291173
1488 214311567528244
1489 24672758042782728007645
1490 281899259233885701359889025
1491 2201767278998471595340040571897928
1492 19725887755842805930245125686879764480
1493 23376020369911545891870912134726704415512441
1494 107404293649401297954327034703922488508540561569
1495 26319662339456101554579382534811926277604597792479161
1496 51136265564260810934348514677358578182539093981985579140
1497 3014237249894469073732667099949200912331623292383036796586813
1498 2232754928999722159130672264241999812738025912226830847970115584
1499 34454899229748484887434062844495971800869390289002697779559813912361
1500 9147788968161422028760777102044913823459276392185811869245929640116224
1501 38931821709770774197196723305154895583652972794511521981613603821089910277
1502 3560434855486841680775917133310336670347554888199279967844989225067479843009
1503 4325939081359739782571070964976329990462029598986467601489985142462516489859253
1504 132588773380170726893379983833665499470354406183606698623031615016462364363608500
1505 47138214116198263190884931087886408997483067018650234123562368921980005824775905640
1506 474494204251215389535056362871963213847330979060434574847850714186847235614094737153
1507 50301760328952702113861626943184336461964702826482288954342373671549798294431194611533
1508 163635174928029374644089302189277288136218786924449424406237646996842568326415782379520
1509 5253543741668174604507173423578370102858490598403312729502141517228664312743308271007201
1510 5447411913989632590762439975400452762731546527228207271917186739437268814167608218481537
1511 53690251046340392588844965412652395021610843836868166179271940549932580558624462838073669
1512 17522010082569193661575929399910608973965349237158995520750080837143567230083603531563008
1513 53690251046340392588844965412652395021610843836868166179271940549932580558624462838073669
1514 5447411913989632590762439975400452762731546527228207271917186739437268814167608218481537
1515 5253543741668174604507173423578370102858490598403312729502141517228664312743308271007201
1516 163635174928029374644089302189277288136218786924449424406237646996842568326415782379520
1517 50301760328952702113861626943184336461964702826482288954342373671549798294431194611533
1518 474494204251215389535056362871963213847330979060434574847850714186847235614094737153
1519 47138214116198263190884931087886408997483067018650234123562368921980005824775905640
1520 132588773380170726893379983833665499470354406183606698623031615016462364363608500
1521 4325939081359739782571070964976329990462029598986467601489985142462516489859253
1522 3560434855486841680775917133310336670347554888199279967844989225067479843009
1523 38931821709770774197196723305154895583652972794511521981613603821089910277
1524 9147788968161422028760777102044913823459276392185811869245929640116224
1525 34454899229748484887434062844495971800869390289002697779559813912361
1526 2232754928999722159130672264241999812738025912226830847970115584
1527 3014237249894469073732667099949200912331623292383036796586813
1528 51136265564260810934348514677358578182539093981985579140
1529 26319662339456101554579382534811926277604597792479161
1530 107404293649401297954327034703922488508540561569
1531 23376020369911545891870912134726704415512441
1532 19725887755842805930245125686879764480
1533 2201767278998471595340040571897928
1534 281899259233885701359889025
1535 24672758042782728007645
1536 214311567528244
1537 53316291173
1538 1
1539 1
1540 1
1541 1
1542 86267571272
1543 585510091136891
1544 70083862228668095577781
1545 1729292005296109247705958536
1546 11116540985159060438161782801370241
1547 253149216361962680754446319092730664657
1548 210550063378838907177201632218192339011873216
1549 2779351976504269168195934572852970976092633528711
1550 423584204133968920821478197314696306051178540410101897
1551 2608551619338107743677577880850715210587869482952931711120
1552 86747203901585856867318030486906802660500765129746321089294717
1553 221102287163199838693656802442059239523090399788521291447402298943
1554 1773621194905076698973688973412807450052425747506823897987921192730280
1555 1739124785728478916693217449899952717736504813312354987865756976991788121
1556 3583124008450008853693175725708790641129487613898105172313345642175828923599
1557 1288647567991117596820830149594033691322197576326295036608823451730807232777016
1558 710786794771258867614124491443441732081781582757970953856353247602666115354853376
1559 90762248390393711547424776896942819804264122531654096544474546868044417542354332101
1560 13786141360458929590194407972832864564593634691418307835975211795358823231425443515728
1561 611124233383845041317929433796796740689146023018744907151517276055536451491777406373321
1562 26060388247595921480194170987400326619840716077640821489213187134637810207736243772660759
1563 394896986590026644736059510458782033673899022882601580693137319483853235471658438643323168
1564 4788838232869132587992592685343383993721966377360426994723102002599213734051956131482895401
1565 24557020320347997241520286681087243770354111852518039090620533966422056414362195758564403687
1566 85356456630788391345802804919563715347447527189343735843257565780980135596644099421615840360
1567 147282670623226332618609022812199715923952746151120605954845482965225157171538915433770156451
1568 147282670623226332618609022812199715923952746151120605954845482965225157171538915433770156451
1569 85356456630788391345802804919563715347447527189343735843257565780980135596644099421615840360
1570 24557020320347997241520286681087243770354111852518039090620533966422056414362195758564403687
1571 4788838232869132587992592685343383993721966377360426994723102002599213734051956131482895401
1572 394896986590026644736059510458782033673899022882601580693137319483853235471658438643323168
1573 26060388247595921480194170987400326619840716077640821489213187134637810207736243772660759
1574 611124233383845041317929433796796740689146023018744907151517276055536451491777406373321
1575 13786141360458929590194407972832864564593634691418307835975211795358823231425443515728
1576 90762248390393711547424776896942819804264122531654096544474546868044417542354332101
1577 710786794771258867614124491443441732081781582757970953856353247602666115354853376
1578 1288647567991117596820830149594033691322197576326295036608823451730807232777016
1579 3583124008450008853693175725708790641129487613898105172313345642175828923599
1580 1739124785728478916693217449899952717736504813312354987865756976991788121
1581 1773621194905076698973688973412807450052425747506823897987921192730280
1582 221102287163199838693656802442059239523090399788521291447402298943
1583 86747203901585856867318030486906802660500765129746321089294717
1584 2608551619338107743677577880850715210587869482952931711120
1585 423584204133968920821478197314696306051178540410101897
1586 2779351976504269168195934572852970976092633528711
1587 210550063378838907177201632218192339011873216
1588 253149216361962680754446319092730664657
1589 11116540985159060438161782801370241
1590 1729292005296109247705958536
1591 70083862228668095577781
1592 585510091136891
1593 86267571272
1594 1
1595 1
1596 1
1597 1
1598 139583862445
1599 799821658665135
1600 199075747282501410531281
1601 3536075083120298342440801935
1602 56126496559407488870558133669017593
1603 812188107043419732226106284169171254881
1604 1896445156637193735954412583299959868311528133
1605 14384522530358739351890623742584897464468359377905
1606 6817152566737275531236821735677771507722476434881077121
1607 22177807578786871771975685968088359261519721558786693144351
1608 2496768409941675783904005432549005337033127851574539789092310449
1609 3127860409030804832077623110864882699311021626916094040318841846367
1610 91357674855159007078541859468659771664895108391360831621315691188281057
1611 41329023128191195515768350322950267595060714230274073268186145797920372785
1612 330614051748825490616093371308696148859551245910733422048535302589820553088917
1613 51822725977562328986205655296942585272449057981343596292434497637983140898206625
1614 117682360686528456403459050930723897212740573894908209858075763542620753934417295197
1615 6212783692075181261050863137122063750018658117265385734904733330298579044129328158671
1616 4107685995336174064912557140447525950265615803799743858248196410080400851666650174206349
1617 71540009985618242732258908640408033004572318446045499710407418622309843148634731878012207
1618 14037421040910166979395485608001150203969948501236110690920951703455223128521804689149738069
1619 79356270172555454406933854691072384749513052356348970542872639180547783632977278796869252801
1620 4693061557315365292053499350613459875931628305968876022377430597378332403407379176795202863025
1621 8495670540239603273227817080685347614293030143647491320464806623980004621168811923110343531025
1622 153454137658571851179349589520324067083091426378662900051552802601221462975806767059921592856337
1623 87879889040693193756268574869521394176756102914209618962300739904515984888997650614541734736575
1624 490705382430044396584844668594853686545442654322252039155636063994159671359376052625754522402816
1625 87879889040693193756268574869521394176756102914209618962300739904515984888997650614541734736575
1626 153454137658571851179349589520324067083091426378662900051552802601221462975806767059921592856337
1627 8495670540239603273227817080685347614293030143647491320464806623980004621168811923110343531025
1628 4693061557315365292053499350613459875931628305968876022377430597378332403407379176795202863025
1629 79356270172555454406933854691072384749513052356348970542872639180547783632977278796869252801
1630 14037421040910166979395485608001150203969948501236110690920951703455223128521804689149738069
1631 71540009985618242732258908640408033004572318446045499710407418622309843148634731878012207
1632 4107685995336174064912557140447525950265615803799743858248196410080400851666650174206349
1633 6212783692075181261050863137122063750018658117265385734904733330298579044129328158671
1634 117682360686528456403459050930723897212740573894908209858075763542620753934417295197
1635 51822725977562328986205655296942585272449057981343596292434497637983140898206625
1636 330614051748825490616093371308696148859551245910733422048535302589820553088917
1637 41329023128191195515768350322950267595060714230274073268186145797920372785
1638 91357674855159007078541859468659771664895108391360831621315691188281057
1639 3127860409030804832077623110864882699311021626916094040318841846367
1640 2496768409941675783904005432549005337033127851574539789092310449
1641 22177807578786871771975685968088359261519721558786693144351
1642 6817152566737275531236821735677771507722476434881077121
1643 14384522530358739351890623742584897464468359377905
1644 1896445156637193735954412583299959868311528133
1645 812188107043419732226106284169171254881
1646 56126496559407488870558133669017593
1647 3536075083120298342440801935
1648 199075747282501410531281
1649 799821658665135
1650 139583862445
1651 1
1652 1
1653 1
1654 1
1655 225851433717
1656 2185153408467161
1657 565481865522436582872695
1658 21691814260119434075868141407
1659 283378041607739251943568036986657559
1660 10423094026561486012140505452086166938373
1661 17081465179644062571318088805842359546309450025
1662 372235129223955642528624629697775700054802503571361
1663 109714340959293298983434862770766346754109655960079934419
1664 1131329306606673929983183555694542503534168007992573718722097
1665 71856469183835682655048571355610364988996208676772026340519156553
1666 309741600151604838147920489860034283680236928728976707169889895900343
1667 4703342241323219845554963818504402731994374985798188752489550677996165903
1668 7857233784431210218537977870150406500129801856883139439038055742753203370867
1669 30441351012319382540210725263531704244445157061549942728504474239672501822413329
1670 18756449635325407641574148381210078215585914465753272686961434218316729063459426441
1671 19358604751695417513818079457643898898676283310693180107853635154553097892033379359909
1672 4252849746825260267475493402233681675966682593390040082388804789736597745164398426509385
1673 1204446940074184813923445358613467588145754993956839792308790315785248591230161200729895567
1674 92135340286500013840118494408771605978678919304232593368157150208766576615195777161508103281
1675 7308676023983301854099522975264365846539724203543379933610536014469522188493030117055273390521
1676 191475450108972527883206591385125511156712381773922230403703598933854811222244304409636037382005
1677 4314582143532346569553017947551113528453524089930155211649835994636222697393158631000238728919761
1678 38279381173900145026548625357798760965647195337364279260604404121621806460710369749581884787949263
1679 247271362382251712789647471219746034900158042262532837340109283148660006426225771106016781018679773
1680 737760202984249382621624479625256073398787199909422686079045762242783928204254545015416054992199217
1681 1373232527609427365575081296599390780518986204221572929891443365010399933814307408800791280981540991
1682 1373232527609427365575081296599390780518986204221572929891443365010399933814307408800791280981540991
1683 737760202984249382621624479625256073398787199909422686079045762242783928204254545015416054992199217
1684 247271362382251712789647471219746034900158042262532837340109283148660006426225771106016781018679773
1685 38279381173900145026548625357798760965647195337364279260604404121621806460710369749581884787949263
1686 4314582143532346569553017947551113528453524089930155211649835994636222697393158631000238728919761
1687 191475450108972527883206591385125511156712381773922230403703598933854811222244304409636037382005
1688 7308676023983301854099522975264365846539724203543379933610536014469522188493030117055273390521
1689 92135340286500013840118494408771605978678919304232593368157150208766576615195777161508103281
1690 1204446940074184813923445358613467588145754993956839792308790315785248591230161200729895567
1691 4252849746825260267475493402233681675966682593390040082388804789736597745164398426509385
1692 19358604751695417513818079457643898898676283310693180107853635154553097892033379359909
1693 18756449635325407641574148381210078215585914465753272686961434218316729063459426441
1694 30441351012319382540210725263531704244445157061549942728504474239672501822413329
1695 7857233784431210218537977870150406500129801856883139439038055742753203370867
1696 4703342241323219845554963818504402731994374985798188752489550677996165903
1697 309741600151604838147920489860034283680236928728976707169889895900343
1698 71856469183835682655048571355610364988996208676772026340519156553
1699 1131329306606673929983183555694542503534168007992573718722097
1700 109714340959293298983434862770766346754109655960079934419
1701 372235129223955642528624629697775700054802503571361
1702 17081465179644062571318088805842359546309450025
1703 10423094026561486012140505452086166938373
1704 283378041607739251943568036986657559
1705 21691814260119434075868141407
1706 565481865522436582872695
1707 2185153408467161
1708 225851433717
1709 1
1710 1
1711 1
1712 1
1713 365435296162
1714 2984975067132296
1715 1606271706120829003099236
1716 44355657504903447676859022528
1717 1430752308165453087357028875338860429
1718 33440802735348892291948093536540743747800
1719 153854430922715493725495437478066210826043194202
1720 1926501086648879747745673025840512108858205299200000
1721 1765736711059962768592637477170954877276896577910627515861
1722 9618519137859358557484551263002772100493327681623268157030400
1723 2068145705833398528145284807391433215753909830132776053950936209321
1724 4381811268884140282919155969069868192446292013819070322586801748900801
1725 242241651514127695787176925608523707764689788102722854805605949544914000000
1726 186721410750984060292733012901213154582556667503933094801676762644435103837904
1727 2807818806649460100435096436144733494434615589274207955587943311351234047278081049
1728 754288088925958382888569443672922354504270764800078182427023429419360588107071333056
1729 3201980802231559737010608355337115565872262904210884090294418627514971957179772053282577
1730 291114916392300313836938755269910417451540657250327611336729545445351926821932501041152000
1731 358076379433812801537552249647449308064423537107179836181208453449935484412647466038098476818
1732 10786034566551544311124575037250159166704793167365856760149196984419765934378014609569029703201
1733 3919781143417264486758287668205336954092265212072889030656949085983307956361126170937164676469253
1734 38482968063937848983964332920804281460352871749140755921078514409360502425056331443184264124825600
1735 4196476804734428155028724832799124599232804318743364465609367242739795776018017501566759559813210436
1736 13248245830128248165160411587167216469946983127217753264338273142056039592323878166866367385446091073
1737 439212533851512359038007645879562646331770907407449924358080522402838937030191611807300335687128787506
1738 440642119534088677193186337294690653803284615506552751513474798518552055614815452481431224319251509792
1739 4493402135456049157192037820546884295018378758281732722549043663818839301626244197121741112939992863777
1740 1416973790076963615668913992684761707337276234959096735032483213689495396132563899808422559744000000000
1741 4493402135456049157192037820546884295018378758281732722549043663818839301626244197121741112939992863777
1742 440642119534088677193186337294690653803284615506552751513474798518552055614815452481431224319251509792
1743 439212533851512359038007645879562646331770907407449924358080522402838937030191611807300335687128787506
1744 13248245830128248165160411587167216469946983127217753264338273142056039592323878166866367385446091073
1745 4196476804734428155028724832799124599232804318743364465609367242739795776018017501566759559813210436
1746 38482968063937848983964332920804281460352871749140755921078514409360502425056331443184264124825600
1747 3919781143417264486758287668205336954092265212072889030656949085983307956361126170937164676469253
1748 10786034566551544311124575037250159166704793167365856760149196984419765934378014609569029703201
1749 358076379433812801537552249647449308064423537107179836181208453449935484412647466038098476818
1750 291114916392300313836938755269910417451540657250327611336729545445351926821932501041152000
1751 3201980802231559737010608355337115565872262904210884090294418627514971957179772053282577
1752 754288088925958382888569443672922354504270764800078182427023429419360588107071333056
1753 2807818806649460100435096436144733494434615589274207955587943311351234047278081049
1754 186721410750984060292733012901213154582556667503933094801676762644435103837904
1755 242241651514127695787176925608523707764689788102722854805605949544914000000
1756 4381811268884140282919155969069868192446292013819070322586801748900801
1757 2068145705833398528145284807391433215753909830132776053950936209321
1758 9618519137859358557484551263002772100493327681623268157030400
1759 1765736711059962768592637477170954877276896577910627515861
1760 1926501086648879747745673025840512108858205299200000
1761 153854430922715493725495437478066210826043194202
1762 33440802735348892291948093536540743747800
1763 1430752308165453087357028875338860429
1764 44355657504903447676859022528
1765 1606271706120829003099236
1766 2984975067132296
1767 365435296162
1768 1
1769 1
1770 1
1771 1
1772 591286729879
1773 8155103542731753
1774 4562672918786845232416211
1775 272096791319491733265402363295
1776 7223750136439017321487892179927639711
1777 429157516850467885244913251018405305395101
1778 1385781811023199473052105887526542318649954120617
1779 49852984652441724736387211150885974708484780355490145
1780 28417565241301138896673329906775034189211349533435858051161
1781 490657723830539529253062811461774070480264108974626741668951249
1782 59521607940985762360191973109106331200115184859540285350095634333675
1783 433916176460957777866150148489242616611242476443334083900024593468068297
1784 12472238133490393688511344342023388650831571193982599216811946466721295871073
1785 35498387171602124663297821232168863112770053944550469423129331960714121651224523
1786 258606844888376519654451850657883403133359299836738125954334636475348509730948340287
1787 273002902036705029096039237222431394261678623924443295049057540339648134999911421709433
1788 527161391481674721759107870924290925289403584702066161937913453179125017595945119862587847
1789 199276346242385969366661183662200443563750006395603468395071753695727486971830484436060603001
1790 105195624284470681306735475371489826198519506216952158287464931459821799198916148829913016853885
1791 13890790224608451366796413800835000531272646584685098860727617140338429900927683333219205965977209
1792 2048580246875162111627268085902655343672834804161385209228371585445068938325257864554273840476446479
1793 92844392782596034502059424043315739320042311587668614137125242911128301488140796162945500506735648301
1794 3883734699765305864998827442183960114297659799665779151418997771447768212433365793516454022446157926025
1795 59674777347468592883561129228347391435905859604767137984677523231528661294518783765933246819505113594833
1796 715330852441189999067558973370463592506294535383737153131622048642063898161710658287814080318466656036751
1797 3696285606098220911182355833190683518285492756146821261338473494012569647908980989384549304244867752778431
1798 12778018738500138145457103977161426843331217990085579035615219933421152082663526551736713546716816296082277
1799 22102101275091639147410170495267251882279970793889857688125009290181610685230174367209646393662701567331199
1800 22102101275091639147410170495267251882279970793889857688125009290181610685230174367209646393662701567331199
1801 12778018738500138145457103977161426843331217990085579035615219933421152082663526551736713546716816296082277
1802 3696285606098220911182355833190683518285492756146821261338473494012569647908980989384549304244867752778431
1803 715330852441189999067558973370463592506294535383737153131622048642063898161710658287814080318466656036751
1804 59674777347468592883561129228347391435905859604767137984677523231528661294518783765933246819505113594833
1805 3883734699765305864998827442183960114297659799665779151418997771447768212433365793516454022446157926025
1806 92844392782596034502059424043315739320042311587668614137125242911128301488140796162945500506735648301
1807 2048580246875162111627268085902655343672834804161385209228371585445068938325257864554273840476446479
1808 13890790224608451366796413800835000531272646584685098860727617140338429900927683333219205965977209
1809 105195624284470681306735475371489826198519506216952158287464931459821799198916148829913016853885
1810 199276346242385969366661183662200443563750006395603468395071753695727486971830484436060603001
1811 527161391481674721759107870924290925289403584702066161937913453179125017595945119862587847
1812 273002902036705029096039237222431394261678623924443295049057540339648134999911421709433
1813 258606844888376519654451850657883403133359299836738125954334636475348509730948340287
1814 35498387171602124663297821232168863112770053944550469423129331960714121651224523
1815 12472238133490393688511344342023388650831571193982599216811946466721295871073
1816 433916176460957777866150148489242616611242476443334083900024593468068297
1817 59521607940985762360191973109106331200115184859540285350095634333675
1818 490657723830539529253062811461774070480264108974626741668951249
1819 28417565241301138896673329906775034189211349533435858051161
1820 49852984652441724736387211150885974708484780355490145
1821 1385781811023199473052105887526542318649954120617
1822 429157516850467885244913251018405305395101
1823 7223750136439017321487892179927639711
1824 272096791319491733265402363295
1825 4562672918786845232416211
1826 8155103542731753
1827 591286729879
1828 1
1829 1
1830 1
1831 1
1832 956722026041
1833 11140078609864049
1834 12960437567630925420253805
1835 556386475525911555059983837935
1836 36472117322903172996143586501881154913
1837 1376882126057448000490859816205636406470735
1838 12481872250613116006274609087133568807563415645321
1839 258013877695694120804712221064093162848578908856571281
1840 457350345231519303628431471045557872634434181921368649026501
1841 4171553480859669166764609074130946419690927672433431476417301025
1842 1713110068485157221084487186572447701487444231812827282012357640216641
1843 6138467661942008213109992731398215374098731636135137023549118053901775903
1844 642331186257369896070208055230011754198161043535677973164468365261616253835953
1845 843593236311335899063202834200812578636979236850311925850789509948971849404025951
1846 23847256912226554032036207402070768519428386942794821868947434223899928992997415195841
1847 10978781408080571036078765198357757233961860510654839157719500462637205063502205226118945
1848 87132673578090123238948632411695318740464870138932927464118732341904879709787890776877565573
1849 13640868159241576181084403868102673113915101500822197892496768074104248891671791916258190932625
1850 31222582496267961715986943651551725362420262156116887785421489981015885423003296082932377724637941
1851 1626191285960359838983512711916948073650132971736247263995086004732577824906380922377150233711358351
1852 1095072558672666182200530750565858683750716779415084565965264115508616655245170171211491977482681595233
1853 18661459965646226097569984346444129227575500400735216513005592998207341509106219119204661460937236612143
1854 3755310043916993999649247275731628988838176090188958648648096237614290274291820135099746040608933615016381
1855 20658093676475709806941974464543005404774667621588923093139572502995561239908801214955305083599215478259825
1856 1258521604475313093054021389177818752888825880226400205101665965782769834331586608622666522010918654358066165
1857 2209087751367309244403938115565507583915283422806057795729016199064671822565403699325846207672729575550201857
1858 41210099396339563031612135816888273455562564702976310165555955356833642106677237739111879739402712259138756721
1859 22839447189968881421331241165683073042525855224669278982764078986591953222855261525474929756181118795519802175
1860 131841545472244027406496188757912375363891696443221279694626947912188459956437700105571773334900360294912000000
1861 22839447189968881421331241165683073042525855224669278982764078986591953222855261525474929756181118795519802175
1862 41210099396339563031612135816888273455562564702976310165555955356833642106677237739111879739402712259138756721
1863 2209087751367309244403938115565507583915283422806057795729016199064671822565403699325846207672729575550201857
1864 1258521604475313093054021389177818752888825880226400205101665965782769834331586608622666522010918654358066165
1865 20658093676475709806941974464543005404774667621588923093139572502995561239908801214955305083599215478259825
1866 3755310043916993999649247275731628988838176090188958648648096237614290274291820135099746040608933615016381
1867 18661459965646226097569984346444129227575500400735216513005592998207341509106219119204661460937236612143
1868 1095072558672666182200530750565858683750716779415084565965264115508616655245170171211491977482681595233
1869 1626191285960359838983512711916948073650132971736247263995086004732577824906380922377150233711358351
1870 31222582496267961715986943651551725362420262156116887785421489981015885423003296082932377724637941
1871 13640868159241576181084403868102673113915101500822197892496768074104248891671791916258190932625
1872 87132673578090123238948632411695318740464870138932927464118732341904879709787890776877565573
1873 10978781408080571036078765198357757233961860510654839157719500462637205063502205226118945
1874 23847256912226554032036207402070768519428386942794821868947434223899928992997415195841
1875 843593236311335899063202834200812578636979236850311925850789509948971849404025951
1876 642331186257369896070208055230011754198161043535677973164468365261616253835953
1877 6138467661942008213109992731398215374098731636135137023549118053901775903
1878 1713110068485157221084487186572447701487444231812827282012357640216641
1879 4171553480859669166764609074130946419690927672433431476417301025
1880 457350345231519303628431471045557872634434181921368649026501
1881 258013877695694120804712221064093162848578908856571281
1882 12481872250613116006274609087133568807563415645321
1883 1376882126057448000490859816205636406470735
1884 36472117322903172996143586501881154913
1885 556386475525911555059983837935
1886 12960437567630925420253805
1887 11140078609864049
1888 956722026041
1889 1
1890 1
1891 1
1892 1
1893 1548008755920
1894 30435260762459851
1895 36814592002163544002561401
1896 3413115332749275973727074619752
1897 184144705552062006827721782762957668352
1898 17670009864625408735461658213818974278099417
1899 112425438484648392253040532469572210233489608216576
1900 6676747796314067405068754817049426350933855508503919591
1901 7360549427346325914782626116363633869619383009157721135593653
1902 212798343110333706112837367969691736671735895281907977993266264208
1903 49304032741158885365030779945103696627428308832527554516674044670707161
1904 607872007683360304500119497613745137405452001640957746728556222602994998784
1905 33073259898875685708319500310569897228881701929109132544005660966099785724025280
1906 160379027456039963830000517378485940431760141367483708229725706591231755858938782769
1907 2196838518377392835234314653799427018161712537004243246281644900538451816312620103532007
1908 3973598362572658442352737350027882107792971750357623406103409634694676612617354128777482240
1909 14353781426635229474432232390802996219863953875064583793842317166096714258289869285974214155011
1910 9337528854167480959358119867735199415118332718338820377230029936432397635953691607381877461544661
1911 9185604921746775403155311033604346240312328596888742978265110434652733220073693862045983757800833024
1912 2094256693785056235750486737295511935597624478963519188244194256627207708516072134194034216818556401711
1913 573961216670323977629060878238732542919176139920273222444183594683161040317136367970072407425790992904967
1914 45020069723683116827511304442062270624671807631037602740705603248609095578937940159632185771579395972954400
1915 3493438606445988052389216847736064244419263204448750373924609539572417196963689758639934167964574083354177881
1916 93033499946285253303450660779955948897342164919774488883733528867844979086477280568828055309149689048491667823
1917 2067126533201795160420947365274225743744093534398103990119042410547665129868637745053846790593663595964235186176
1918 18521290020384397675406505195474737930913267434717477446615774007444947918844385647310631679081189501728298733568
1919 118711875494955070495589466127593581449597986814075147864525773044973761939232431060701793641313080933740401277391
1920 355829996653725247079013815400425034122189553827892095424747778332034088663305094469879074638800189327873358093640
1921 660672493152726618035066237678401271555696234730893552861116188122797432653004754047130676915258438293547675919649
1922 660672493152726618035066237678401271555696234730893552861116188122797432653004754047130676915258438293547675919649
1923 355829996653725247079013815400425034122189553827892095424747778332034088663305094469879074638800189327873358093640
1924 118711875494955070495589466127593581449597986814075147864525773044973761939232431060701793641313080933740401277391
1925 18521290020384397675406505195474737930913267434717477446615774007444947918844385647310631679081189501728298733568
1926 2067126533201795160420947365274225743744093534398103990119042410547665129868637745053846790593663595964235186176
1927 93033499946285253303450660779955948897342164919774488883733528867844979086477280568828055309149689048491667823
1928 3493438606445988052389216847736064244419263204448750373924609539572417196963689758639934167964574083354177881
1929 45020069723683116827511304442062270624671807631037602740705603248609095578937940159632185771579395972954400
1930 573961216670323977629060878238732542919176139920273222444183594683161040317136367970072407425790992904967
1931 2094256693785056235750486737295511935597624478963519188244194256627207708516072134194034216818556401711
1932 9185604921746775403155311033604346240312328596888742978265110434652733220073693862045983757800833024
1933 9337528854167480959358119867735199415118332718338820377230029936432397635953691607381877461544661
1934 14353781426635229474432232390802996219863953875064583793842317166096714258289869285974214155011
1935 3973598362572658442352737350027882107792971750357623406103409634694676612617354128777482240
1936 2196838518377392835234314653799427018161712537004243246281644900538451816312620103532007
1937 160379027456039963830000517378485940431760141367483708229725706591231755858938782769
1938 33073259898875685708319500310569897228881701929109132544005660966099785724025280
1939 607872007683360304500119497613745137405452001640957746728556222602994998784
1940 49304032741158885365030779945103696627428308832527554516674044670707161
1941 212798343110333706112837367969691736671735895281907977993266264208
1942 7360549427346325914782626116363633869619383009157721135593653
1943 6676747796314067405068754817049426350933855508503919591
1944 112425438484648392253040532469572210233489608216576
1945 17670009864625408735461658213818974278099417
1946 184144705552062006827721782762957668352
1947 3413115332749275973727074619752
1948 36814592002163544002561401
1949 30435260762459851
1950 1548008755920
1951 1
1952 1
1953 1
1954 1
1955 2504730781961
1956 41575339372323900
1957 104573181052984187333147401
1958 6979175319719333589675520988129
1959 929731396871075022371847317817120975521
1960 56691354093976384771073887779803938974152704
1961 1012626901978181091342839143385205243716756110535545
1962 34555475491252459965101163680103428812170683289730088705
1963 118460115260554557690359406841451892143084629376177038086847937
1964 1809203495268378561427549408448430750759030036616841097919332985500
1965 1419025446531353753237342477791100971858185262979490167103477986211621193
1966 8599362890097379978412302513147331911895856972299296233430895989256768574881
1967 1703230478598358150708938377469747417163023829793855544302690367346655917852979689
1968 3811290507170695597728443011510425802840575710512885210738744600231913622586880163840
1969 202545553888730553057286865712157382872802898267115308146489934388907508998135523242344793
1970 159797865101174344341412612764085511631362040596553910704449373349197870320676099354406009057
1971 2371280336100256281639020692792220990151735856369630950289692997167297689652748422828188430846661
1972 639174151096791869906779270649839122790948583804503987037105401369012040234304716775242010911246044
1973 2722997198494471315993447735817244019775444250473463442654973953514484852266711214129073939119974975837
1974 245177016723342585486120967953999269780844643443698404958318166953877189395106239641015888786350295396001
1975 306042471106370829074433275991823604827872491735987592808966111004100524801328603713900747365126674749352589
1976 9049333267800357463569218414276495511305072536623045602891407877638751256837579394517152214096329761172224000
1977 3362533687873399734513085258684468011919531707633442866193790470465107048188206773702648112309639703698707403525
1978 32211005740222973313416745734990255631623227468438328338766842405427458254355250695122368759003343763157640832417
1979 3609421557698105840491123591086512252039889968719371193150191950135654322565301402281357572793601881082617139728793
1980 11073770844168113181414220161961150624876712232646688853020820062970589315337989057033613924959143481145397792166140
1981 378424758296673517457559773060054569477089308203132400529351447800110551671863921986642603723945736723984921280913917
1982 368054322681062398164228735660783446022526606421771484561656810158037810599111093795013524889410146963262626024218113
1983 3874844853498995103263180868553992185557787321632995272112410635666627093380675163880762509787257971643843734191756033
1984 1183291227355117720949686323472316141999324697322529545861409860091961451407600289031050594570546562092407511662460928
1985 3874844853498995103263180868553992185557787321632995272112410635666627093380675163880762509787257971643843734191756033
1986 368054322681062398164228735660783446022526606421771484561656810158037810599111093795013524889410146963262626024218113
1987 378424758296673517457559773060054569477089308203132400529351447800110551671863921986642603723945736723984921280913917
1988 11073770844168113181414220161961150624876712232646688853020820062970589315337989057033613924959143481145397792166140
1989 3609421557698105840491123591086512252039889968719371193150191950135654322565301402281357572793601881082617139728793
1990 32211005740222973313416745734990255631623227468438328338766842405427458254355250695122368759003343763157640832417
1991 3362533687873399734513085258684468011919531707633442866193790470465107048188206773702648112309639703698707403525
1992 9049333267800357463569218414276495511305072536623045602891407877638751256837579394517152214096329761172224000
1993 306042471106370829074433275991823604827872491735987592808966111004100524801328603713900747365126674749352589
1994 245177016723342585486120967953999269780844643443698404958318166953877189395106239641015888786350295396001
1995 2722997198494471315993447735817244019775444250473463442654973953514484852266711214129073939119974975837
1996 639174151096791869906779270649839122790948583804503987037105401369012040234304716775242010911246044
1997 2371280336100256281639020692792220990151735856369630950289692997167297689652748422828188430846661
1998 159797865101174344341412612764085511631362040596553910704449373349197870320676099354406009057
1999 202545553888730553057286865712157382872802898267115308146489934388907508998135523242344793
2000 3811290507170695597728443011510425802840575710512885210738744600231913622586880163840
2001 1703230478598358150708938377469747417163023829793855544302690367346655917852979689
2002 8599362890097379978412302513147331911895856972299296233430895989256768574881
2003 1419025446531353753237342477791100971858185262979490167103477986211621193
2004 1809203495268378561427549408448430750759030036616841097919332985500
2005 118460115260554557690359406841451892143084629376177038086847937
2006 34555475491252459965101163680103428812170683289730088705
2007 1012626901978181091342839143385205243716756110535545
2008 56691354093976384771073887779803938974152704
2009 929731396871075022371847317817120975521
2010 6979175319719333589675520988129
2011 104573181052984187333147401
2012 41575339372323900
2013 2504730781961
2014 1
2015 1
2016 1
2017 1
2018 4052739537881
2019 113585939507107651
2020 297043905712645987533792000
2021 42813280590911899543303559833409
2022 4694136970669619918287171287327709741729
2023 727539973917664938781470418203474744385124073
2024 9120829172764226369345713745988466908831685771273497
2025 894208470092112651915065030665009153876173532706060665536
2026 1906485667767816500195438322311976622430713058878842273359726153
2027 92290679696666010380669089333735494659161510992156679592190831961237
2028 40840365237107420534136517745120937596336282450553916408731992032542720000
2029 851566265315761364098018788949499322285913449345743735125715750299448900536807
2030 87701331186220040852356849673117420422938941496864140457619870013766930649725000000
2031 724580317447116382556916527830814127470744060151738129587268831990948082341811917706961
2032 18661382851348556745293158551184621746085671134302239372267180225128495282550776317584462799
2033 57836327793905726629552818390970885861123245445754856468044168642326337995402198478731259739817
2034 390800784067187364335968802464415800092883824186338707376094096412864233720033134113730956983991961
2035 437530594003509353981000077412600788977873877110663410243685100449270184815489255042304997020491744000
2036 801943610736929351067434127984849176665136292446505695228896121366402923704317362360968914957790677579541
2037 315743303127156090331733378250651046084213551334726058734197062569118609696133702350296993072257937672655809
2038 160757746545970745715608661303353442340902760834426381770806871234698444017154927686836496227591352825395896567
2039 21830382276368326381781159582529548934223153238444801854693217663918074269711049198204748911507820162615138912423
2040 3140645536597190045087698176717286422764096279837213582437596846561725276899219254387364601307697615574700091431936
2041 145044715974375070436675135356487104636873879404204646963577734341471590710062589194223082548403729059308499599360000
2042 5968370938420332519002279272083318740312189532414090427052802539439574599218877257602681008492482575150011289502672249
2043 92813759449424468949343899695839567181512052863816843142983640038562294638026725625869121039257123652479740689419045531
2044 1101485474621734017749801617875944067973389331609885624190189102530398358866616945964527046802961615105020087135215063699
2045 5729677433954259942572530289313154821290731128293732485168270217247204604604518473471367612850511041148339950909342664000
2046 19713770946496262483487352256836278419654452975349770081123972548402980967327779238562392163895027106154870029873539110519
2047 34171656320601691872514605719707700820148349851363396131756520746231441973853795963316470349895385114586859146442631407329
2048 34171656320601691872514605719707700820148349851363396131756520746231441973853795963316470349895385114586859146442631407329
2049 19713770946496262483487352256836278419654452975349770081123972548402980967327779238562392163895027106154870029873539110519
2050 5729677433954259942572530289313154821290731128293732485168270217247204604604518473471367612850511041148339950909342664000
2051 1101485474621734017749801617875944067973389331609885624190189102530398358866616945964527046802961615105020087135215063699
2052 92813759449424468949343899695839567181512052863816843142983640038562294638026725625869121039257123652479740689419045531
2053 5968370938420332519002279272083318740312189532414090427052802539439574599218877257602681008492482575150011289502672249
2054 145044715974375070436675135356487104636873879404204646963577734341471590710062589194223082548403729059308499599360000
2055 3140645536597190045087698176717286422764096279837213582437596846561725276899219254387364601307697615574700091431936
2056 21830382276368326381781159582529548934223153238444801854693217663918074269711049198204748911507820162615138912423
2057 160757746545970745715608661303353442340902760834426381770806871234698444017154927686836496227591352825395896567
2058 315743303127156090331733378250651046084213551334726058734197062569118609696133702350296993072257937672655809
2059 801943610736929351067434127984849176665136292446505695228896121366402923704317362360968914957790677579541
2060 437530594003509353981000077412600788977873877110663410243685100449270184815489255042304997020491744000
2061 390800784067187364335968802464415800092883824186338707376094096412864233720033134113730956983991961
2062 57836327793905726629552818390970885861123245445754856468044168642326337995402198478731259739817
2063 18661382851348556745293158551184621746085671134302239372267180225128495282550776317584462799
2064 724580317447116382556916527830814127470744060151738129587268831990948082341811917706961
2065 87701331186220040852356849673117420422938941496864140457619870013766930649725000000
2066 851566265315761364098018788949499322285913449345743735125715750299448900536807
2067 40840365237107420534136517745120937596336282450553916408731992032542720000
2068 92290679696666010380669089333735494659161510992156679592190831961237
2069 1906485667767816500195438322311976622430713058878842273359726153
2070 894208470092112651915065030665009153876173532706060665536
2071 9120829172764226369345713745988466908831685771273497
2072 727539973917664938781470418203474744385124073
2073 4694136970669619918287171287327709741729
2074 42813280590911899543303559833409
2075 297043905712645987533792000
2076 113585939507107651
2077 4052739537881
2078 1
2079 1
2080 1
2081 1
2082 6557470319842
2083 155161278879431551
2084 843763965412099542781836601
2085 87545061366451265500023776544000
2086 23700309545602171601939326713765067185293
2087 2334193732481147942455005866608760491340320529
2088 82152198392850766132065987605689855670224876952603818
2089 4627971553665255661896001375366896994510897198018850677809
2090 30682824282090072561656341601166164108173884004550258330932198688
2091 784651881439272378819594430425368142664597935508249012776181518286080
2092 1175426782661449195306655407133577392757009835125118171376182183412547637241
2093 12046824414846834643642577662840027453702639483076290726194886922508852622617567
2094 4516381433910830373709995211555135236223119967451333816186697101910114554257911160730
2095 17219122473906153088001962215052451577697277052582914661579017596070895039708413963427681
2096 1720352048147139997519478203399322557792133095939889875107561813577720710293129369806204151761
2097 2325882550863918078039110682631738912225971575403784977185781477319558483831398913248614875115520
2098 64537658331410219711125327533683649319880772753940572002983420328094346224763346399904919373494779797
2099 29949956899405549605432473688064479534370403505524574898560802287952134185414584986492563094347991691231
2100 237513806798296427590821409574817887634828003838017436751559118470444868577908528360514267724311453657706130
2101 36964677540863891284025286325340884910338467808466179791155153853297026287991329997754402433068239678668275712
2102 85554104381618492067009035249249678150598306782738038851256381917654530994108469206673958771158993119448499373449
2103 4388174899972174744666265081747657424304526269018672389055414888315644875969295220179170374815693521967182959119360
2104 3012246226483407081549385963218890298453288653204090650664781253330605329032855507596418439837336967361336567498677761
2105 50223539520477794625201981396327525531734691253841278468746928573419140662668153717814714748330344259171722945659820625
2106 10359201313645395278323955035017758290081611767440178263232611557611307276961998933539366060391033042212902075109754635818
2107 55507253287202008602215938633793814345627514849545171381175175048713666300364184366947484890813905647482114451935715420943
2108 3478562756521290490398931175939228838129589933530588783773494475945409693343773566592918256070526077657995169015749549391381
2109 5930267076151092146037417787496710410313687275030305671784133950131790663184151743929433515644483522472013456489747761184000
2110 114039063227853364906620062302937245811058692297128108960493998278324082724573919872363216831646755640905767693417868461828241
2111 61286898336611297920579944791523204911396698846060024850072970612288569970554979001828008962237310004067544512830075618043713
2112 364982661733625107998314878133750234067320091670089660297647663460799361991486518266376931355483757336443179285926592651526144
2113 61286898336611297920579944791523204911396698846060024850072970612288569970554979001828008962237310004067544512830075618043713
2114 114039063227853364906620062302937245811058692297128108960493998278324082724573919872363216831646755640905767693417868461828241
2115 5930267076151092146037417787496710410313687275030305671784133950131790663184151743929433515644483522472013456489747761184000
2116 3478562756521290490398931175939228838129589933530588783773494475945409693343773566592918256070526077657995169015749549391381
2117 55507253287202008602215938633793814345627514849545171381175175048713666300364184366947484890813905647482114451935715420943
2118 10359201313645395278323955035017758290081611767440178263232611557611307276961998933539366060391033042212902075109754635818
2119 50223539520477794625201981396327525531734691253841278468746928573419140662668153717814714748330344259171722945659820625
2120 3012246226483407081549385963218890298453288653204090650664781253330605329032855507596418439837336967361336567498677761
2121 4388174899972174744666265081747657424304526269018672389055414888315644875969295220179170374815693521967182959119360
2122 85554104381618492067009035249249678150598306782738038851256381917654530994108469206673958771158993119448499373449
2123 36964677540863891284025286325340884910338467808466179791155153853297026287991329997754402433068239678668275712
2124 237513806798296427590821409574817887634828003838017436751559118470444868577908528360514267724311453657706130
2125 29949956899405549605432473688064479534370403505524574898560802287952134185414584986492563094347991691231
2126 64537658331410219711125327533683649319880772753940572002983420328094346224763346399904919373494779797
2127 2325882550863918078039110682631738912225971575403784977185781477319558483831398913248614875115520
2128 1720352048147139997519478203399322557792133095939889875107561813577720710293129369806204151761
2129 17219122473906153088001962215052451577697277052582914661579017596070895039708413963427681
2130 4516381433910830373709995211555135236223119967451333816186697101910114554257911160730
2131 12046824414846834643642577662840027453702639483076290726194886922508852622617567
2132 1175426782661449195306655407133577392757009835125118171376182183412547637241
2133 784651881439272378819594430425368142664597935508249012776181518286080
2134 30682824282090072561656341601166164108173884004550258330932198688
2135 4627971553665255661896001375366896994510897198018850677809
2136 82152198392850766132065987605689855670224876952603818
2137 2334193732481147942455005866608760491340320529
2138 23700309545602171601939326713765067185293
2139 87545061366451265500023776544000
2140 843763965412099542781836601
2141 155161278879431551
2142 6557470319842
2143 1
2144 1
2145 1
2146 1
2147 10610209857723
2148 423908497265970753
2149 2396742083026150123781382601
2150 537039278271233918555192176977089
2151 119660903815876939356076819275165496104809
2152 29955524513191190437115705736790194001470682189
2153 739952859042803779394693134944862335403690803764020297
2154 119760220451326424674806846906064516463272248174518982248855
2155 493806524902697136849153214977157085287296089474913403779140632579
2156 40026484390775011020699937955924427345694223434605835476104820126502295
2157 33829564890910851056891337620727064839148946742269342603494052056777823546729
2158 1192956897436506874284579178084744169336197183547632238020683635663989987822825913
2159 232558977391831721738921662161200456903717835017080032098989976779000500128451084854319
2160 3273599089730658432043326208542182403452328412639617244356070814226488885290626100764594411
2161 158518850096046640988100452951640130841516970976392973466069810650819832946842780329393866067361
2162 841816573881604886029226483024391968133275529687461185229198936727528411588525581594487680965468921
2163 10639478746457326900573721443733477200032696196601310358225302079432385993214244661288142147999844400437
2164 20501471655246211948311642380830076404943511890793205427736830214911933178988277496560573768156395097423711
2165 70004353451513948794150037761430672563484877268720528320421660930063136256606227247224786597202367041311063191
2166 47603524384831153561843688210680476654411386983964343250878090262476931500271121359418889063444408481131009867841
2167 45014742381901178751047960115278240465083262883499336927267445444911945755864510673408722335829690105740122738409687
2168 10585693309059056630078035726921070084863360768357752554714988109339368048341055471221537796061145792670756060914980483
2169 2822282744642524553980986603218821613120922533517360332784860543441059245207094629501017935079356665320891979609777243025
2170 226137776401084855417987666189950511935332003350844655161092803389621536943287456838748702926820023704608523363044615351343
2171 17220762135504858130158214682209957646118702619967185635984632282091646940751119301460448379811081317392410308968546448708915
2172 465131917425911467823181562343100607640980533089817783625133739112528773080516127429074818017500705625069451271958939212694999
2173 10210075747867488682863018257087956981312039505846664844549982039710968540863527561973862766852094349900817133813850339755682671
2174 92271916160336894814914817308667511187818272574475904808957416964970462156544171288823410427855481659016304155682809932893329423
2175 587404298001830352703482269525524381641931893913912453615364052781804163895154876465833625977369053872455936230195766178708294961
2176 1767876198390105351871582116734261867758763951012323373868773236490217675041467951950231502422951482082390185461802872908948470437
2177 3275246441598413728116320292667422261954734443561242964161862508621416654693693148070407424765320264078891984551105232375465415553
2178 3275246441598413728116320292667422261954734443561242964161862508621416654693693148070407424765320264078891984551105232375465415553
2179 1767876198390105351871582116734261867758763951012323373868773236490217675041467951950231502422951482082390185461802872908948470437
2180 587404298001830352703482269525524381641931893913912453615364052781804163895154876465833625977369053872455936230195766178708294961
2181 92271916160336894814914817308667511187818272574475904808957416964970462156544171288823410427855481659016304155682809932893329423
2182 10210075747867488682863018257087956981312039505846664844549982039710968540863527561973862766852094349900817133813850339755682671
2183 465131917425911467823181562343100607640980533089817783625133739112528773080516127429074818017500705625069451271958939212694999
2184 17220762135504858130158214682209957646118702619967185635984632282091646940751119301460448379811081317392410308968546448708915
2185 226137776401084855417987666189950511935332003350844655161092803389621536943287456838748702926820023704608523363044615351343
2186 2822282744642524553980986603218821613120922533517360332784860543441059245207094629501017935079356665320891979609777243025
2187 10585693309059056630078035726921070084863360768357752554714988109339368048341055471221537796061145792670756060914980483
2188 45014742381901178751047960115278240465083262883499336927267445444911945755864510673408722335829690105740122738409687
2189 47603524384831153561843688210680476654411386983964343250878090262476931500271121359418889063444408481131009867841
2190 70004353451513948794150037761430672563484877268720528320421660930063136256606227247224786597202367041311063191
2191 20501471655246211948311642380830076404943511890793205427736830214911933178988277496560573768156395097423711
2192 10639478746457326900573721443733477200032696196601310358225302079432385993214244661288142147999844400437
2193 841816573881604886029226483024391968133275529687461185229198936727528411588525581594487680965468921
2194 158518850096046640988100452951640130841516970976392973466069810650819832946842780329393866067361
2195 3273599089730658432043326208542182403452328412639617244356070814226488885290626100764594411
2196 232558977391831721738921662161200456903717835017080032098989976779000500128451084854319
2197 1192956897436506874284579178084744169336197183547632238020683635663989987822825913
2198 33829564890910851056891337620727064839148946742269342603494052056777823546729
2199 40026484390775011020699937955924427345694223434605835476104820126502295
2200 493806524902697136849153214977157085287296089474913403779140632579
2201 119760220451326424674806846906064516463272248174518982248855
2202 739952859042803779394693134944862335403690803764020297
2203 29955524513191190437115705736790194001470682189
2204 119660903815876939356076819275165496104809
2205 537039278271233918555192176977089
2206 2396742083026150123781382601
2207 423908497265970753
2208 10610209857723
2209 1
2210 1
2211 1
2212 1
2213 17167680177565
2214 579069776145402304
2215 6808032634746309637891210205
2216 1098143751741134077508962875086369
2217 604158012142008558648841677328046120072761
2218 96107430627295371442302076835629206411100969800
2219 6664827585508344960222988827694040968472411676279348613
2220 619818433896435032361580416286522616772627078698025714103201
2221 7947280449553670303194665592766894071806852514755135896191018519117
2222 340303662167183966505537475986213779843792970000024727053163782358717080
2223 973646437512105941417587484556717341952288758224557907599581825588655359966161
2224 16876364019516071743543634751182092459347416721241149154591948423807265185066276481
2225 11975940768652563769695771008312471388433778508610907302253530391385471648448134210085993
2226 77794693818447691237663176381012462850736147085245472562659331563721878522148992974080660400
2227 14612317165871789649369801271437962218643108434336419455016350508165630806777296929924225451708672
2228 33853577886387281855493624630091156446195295459978001516323008067571729057783291909610143479435209025
2229 1756563944898943244652504402458878218655460376656449766356978204365789903940250185348873250266550825764441
2230 1403372934397212061441235049394315530600798256300543120802126906702550751615198965814541074541743525077498000
2231 20719416393597725295380886280790523406346837567056953955574755334406282132658039878161299041273828033736919578709
2232 5573057742000716923069907830252906334131888205108432559533487525325989780891587157873882699098820008840753867468641
2233 23921685396020220401386766020747383108594226205378530375955597121859993339365305883144071272175899610928147964734454793
2234 2127889763546944991695384006871421125601358754174324121205237886642428314760490632576722340597738863336332614510764423480
2235 2699433976426873742567027139091172145164868271194079938955776362419821089285611447363428170505444169281685231875247702957901
2236 78307533115751054403229244139708566673756935644698715310483686514996975025119125152296439183953804575660891711426848110375073
2237 29748373841716293340376323026453790890105388421295662305832084861983273251617762068431719872719040891275118927301730090021280681
2238 278218380771405700342678859033882871467384714988588832113738631625884185604751763424349945653425328375413624889916990784164170664
2239 32002250837444149624079256740222405710130697587055655907753994089071833779845679916583865630402562844912992685808280439650106215529
2240 95542037297467082530436968622785775615371289900048261702185258209524562114967307794091031482704858311907303294453717691828374955201
2241 3360042761120670606330029789394226746562061070620429291508171671578689799148192131063170306762900105624502058715311077679346273314449
2242 3173628348068153343378072742402555497167116241756102275464283620564636428324412312779224156216605494167625609767255066411332542446560
2243 34429410794210723283584095248462784280759022474829954574277690623788094061134605345186863688139444274148523004584333477510697396450785
2244 10201321375291693889324264097740526469712828356599198767200322280247746624930490358913254205021559687197571770712699935135746635071488
2245 34429410794210723283584095248462784280759022474829954574277690623788094061134605345186863688139444274148523004584333477510697396450785
2246 3173628348068153343378072742402555497167116241756102275464283620564636428324412312779224156216605494167625609767255066411332542446560
2247 3360042761120670606330029789394226746562061070620429291508171671578689799148192131063170306762900105624502058715311077679346273314449
2248 95542037297467082530436968622785775615371289900048261702185258209524562114967307794091031482704858311907303294453717691828374955201
2249 32002250837444149624079256740222405710130697587055655907753994089071833779845679916583865630402562844912992685808280439650106215529
2250 278218380771405700342678859033882871467384714988588832113738631625884185604751763424349945653425328375413624889916990784164170664
2251 29748373841716293340376323026453790890105388421295662305832084861983273251617762068431719872719040891275118927301730090021280681
2252 78307533115751054403229244139708566673756935644698715310483686514996975025119125152296439183953804575660891711426848110375073
2253 2699433976426873742567027139091172145164868271194079938955776362419821089285611447363428170505444169281685231875247702957901
2254 2127889763546944991695384006871421125601358754174324121205237886642428314760490632576722340597738863336332614510764423480
2255 23921685396020220401386766020747383108594226205378530375955597121859993339365305883144071272175899610928147964734454793
2256 5573057742000716923069907830252906334131888205108432559533487525325989780891587157873882699098820008840753867468641
2257 20719416393597725295380886280790523406346837567056953955574755334406282132658039878161299041273828033736919578709
2258 1403372934397212061441235049394315530600798256300543120802126906702550751615198965814541074541743525077498000
2259 1756563944898943244652504402458878218655460376656449766356978204365789903940250185348873250266550825764441
2260 33853577886387281855493624630091156446195295459978001516323008067571729057783291909610143479435209025
2261 14612317165871789649369801271437962218643108434336419455016350508165630806777296929924225451708672
2262 77794693818447691237663176381012462850736147085245472562659331563721878522148992974080660400
2263 11975940768652563769695771008312471388433778508610907302253530391385471648448134210085993
2264 16876364019516071743543634751182092459347416721241149154591948423807265185066276481
2265 973646437512105941417587484556717341952288758224557907599581825588655359966161
2266 340303662167183966505537475986213779843792970000024727053163782358717080
2267 7947280449553670303194665592766894071806852514755135896191018519117
2268 619818433896435032361580416286522616772627078698025714103201
2269 6664827585508344960222988827694040968472411676279348613
2270 96107430627295371442302076835629206411100969800
2271 604158012142008558648841677328046120072761
2272 1098143751741134077508962875086369
2273 6808032634746309637891210205
2274 579069776145402304
2275 17167680177565
2276 1
2277 1
2278 1
2279 1
2280 27777890035288
2281 1582048049556775361
2282 19338463109576513812046167811
2283 6736488828359247640814809456920232
2284 3050343863304994652617377152048959878653375
2285 1233380269167105238610722700764033471102877096149
2286 60030751886405345842607490594138461292089601933455910480
2287 16039336331798443886476769212831318725704128041415046037707201
2288 127902809861290848307730721869352691310102242023291898349052193750063
2289 17359493482459528733149510521764301593737077328186131748047080922230943984
2290 28022247983740507412289964147156634469033027260152579178781336178049866304214651
2291 1671210118563459919102414049714039399311288470530109899275398241368622166877200809729
2292 616678127776664267758794596230443737956816745325962012685920077348474659782821076694729640
2293 14789873199325282127166225039536165931262942832382549918277038241358592454362081555723740950867
2294 1346517670137780297988150801153142583747314180302513494761838290207373825397695861453657776775156241
2295 12252768920191162145028265556952219245012116120488702906735075558535276612150010591965680698896572247912
2296 289646244653767319519823048962443276568548116711209056003328105067088846414669968618659548325685671662894361
2297 960642339778447323030597336932213395718588036094267951729135588017158984559851990037529236118576103249673539201
2298 6110343229856669507816477721158481137533797821682262815423565266125696440263841606007928859360958648784643519162944
2299 7177025300251574146937770250437192408199565697100122899284987522084307801968876529752658419199718550784739914684022319
2300 12602499320462572641894862476965506892010090175702482284100052155191238889367340312951182530769764170872567127342114144256
2301 5133090614947248164843570206089903883591644142637814197410132887472544360182482398499597069291154577484102222740976479020320
2302 2535357767441587036945279305184600132284768936496974469750299432366962255991200771849677295464891904070186069209644592985158201
2303 352573503792956746707587686186176075615165928805457843875828933504651141588438864386773969243105964222709434491228771356457100049
2304 49661365363306286502606745823095399922543853384636789143886702895032022458227263501527898945900112134553615846979145212514403024824
2305 2331065086065525266777864620838267911505406684731650857972896157626976524389992373673120738209761835741503251727983707654066218613031
2306 94565472792407962047708827691722780060841758628929560135829112989088005080804190717925184899091672062299947209045748011876626805295157
2307 1486082697110951224463738092836639128455299190235085165254750996544357741525838236467639952142647567878382183350297876428658934164267320
2308 17482720189853787080513194842434967584099545803019912691123325669103432759173886316693786509860662085420864045126697223031939700325357449
2309 91476439320490425612554966907770401293819253722529700324300120652096407195853142745677644965938002034638509708584535703866746905618952349
2310 313428923336020084748387169995716496699675666265337517345345173299349098294613723529131037791688415860004504274433935275000597076200340176
2311 544321383807332435424658965680529996325912398984466113647427163316037549037863732138531380166827054468016622490288184016481209466959198337
2312 544321383807332435424658965680529996325912398984466113647427163316037549037863732138531380166827054468016622490288184016481209466959198337
2313 313428923336020084748387169995716496699675666265337517345345173299349098294613723529131037791688415860004504274433935275000597076200340176
2314 91476439320490425612554966907770401293819253722529700324300120652096407195853142745677644965938002034638509708584535703866746905618952349
2315 17482720189853787080513194842434967584099545803019912691123325669103432759173886316693786509860662085420864045126697223031939700325357449
2316 1486082697110951224463738092836639128455299190235085165254750996544357741525838236467639952142647567878382183350297876428658934164267320
2317 94565472792407962047708827691722780060841758628929560135829112989088005080804190717925184899091672062299947209045748011876626805295157
2318 2331065086065525266777864620838267911505406684731650857972896157626976524389992373673120738209761835741503251727983707654066218613031
2319 49661365363306286502606745823095399922543853384636789143886702895032022458227263501527898945900112134553615846979145212514403024824
2320 352573503792956746707587686186176075615165928805457843875828933504651141588438864386773969243105964222709434491228771356457100049
2321 2535357767441587036945279305184600132284768936496974469750299432366962255991200771849677295464891904070186069209644592985158201
2322 5133090614947248164843570206089903883591644142637814197410132887472544360182482398499597069291154577484102222740976479020320
2323 12602499320462572641894862476965506892010090175702482284100052155191238889367340312951182530769764170872567127342114144256
2324 7177025300251574146937770250437192408199565697100122899284987522084307801968876529752658419199718550784739914684022319
2325 6110343229856669507816477721158481137533797821682262815423565266125696440263841606007928859360958648784643519162944
2326 960642339778447323030597336932213395718588036094267951729135588017158984559851990037529236118576103249673539201
2327 289646244653767319519823048962443276568548116711209056003328105067088846414669968618659548325685671662894361
2328 12252768920191162145028265556952219245012116120488702906735075558535276612150010591965680698896572247912
2329 1346517670137780297988150801153142583747314180302513494761838290207373825397695861453657776775156241
2330 14789873199325282127166225039536165931262942832382549918277038241358592454362081555723740950867
2331 616678127776664267758794596230443737956816745325962012685920077348474659782821076694729640
2332 1671210118563459919102414049714039399311288470530109899275398241368622166877200809729
2333 28022247983740507412289964147156634469033027260152579178781336178049866304214651
2334 17359493482459528733149510521764301593737077328186131748047080922230943984
2335 127902809861290848307730721869352691310102242023291898349052193750063
2336 16039336331798443886476769212831318725704128041415046037707201
2337 60030751886405345842607490594138461292089601933455910480
2338 1233380269167105238610722700764033471102877096149
2339 3050343863304994652617377152048959878653375
2340 6736488828359247640814809456920232
2341 19338463109576513812046167811
2342 1582048049556775361
2343 27777890035288
2344 1
2345 1
2346 1
2347 1
2348 44945570212853
2349 2161117825702177665
2350 54931604400922112582501764836
2351 13774845555710834758923755107871535
2352 15400934022978903034366025844352265171385416
2353 3957100086959038166156455009161523686785793388159
2354 540702837469800345466636655620114250126334269081771798953
2355 83011506562431376380390013640740802987778069424647853056000000
2356 2058456807837825785267812688308486185179521212502156430098652224650577
2357 147589759514663135524738411416132378729266135389120483181714254960506345457
2358 806505179170621975336212008596884733123676730832911479580285676800642466219848473
2359 23642053100541343365851738096759129095486700260436370416654508151840816551118573142016
2360 31756298286772852726181199385729918959303618325572983272610261904313358399130298850071450500
2361 351470546119689575804049282191360555217299753699944046023212882306457456255438022854367440072335
2362 124115435532582190835548626253101033462090894960232630714379309025005522269498762167714944996772146849
2363 492744019872696577810623730182221947619315647511139352349760003916396218911106045095627770544888463596385
2364 47811177143948622761886396224623919274666667754172537389896937973001970688885006759801276573934622918155357249
2365 65758202836824927865879341473867436425159950688597401396885267065794905823377565760863259041551737918998323200000
2366 1807594695249777663777536229003381599778497553946844679357100581118411223906538556818816820853864944646489689679182504
2367 840233232492248580597550095250611652125416309325502489714281302757467146483792861888128284067423021164143663405758039631
2368 6689792699145994261396774558359325214650330493027318802476879959419947755321132295296371992259857040425926062600497987754233
2369 1031841627109574596993996815523199493771985096523630238756497439963818591231492235192111700300938869753714851717619314120762207
2370 2419794619354416047012906321481381506869299687366479844206721164136998502524393299081746662937632769904340977548248080844545312500
2371 122094348913225518808042676229408032883703723171739425958508862982503292249158237961032741749301384346773977569701610507582257475953
2372 85466865362174268589776954533635654616122574714487207159192063300046492836409989572006918127002550056963636669784711883294535707979789
2373 1394473656815193444220654493411524481643101457105646245251799840312722154057106380345938625792718752184126221526955876315999874286878720
2374 294613843118219924740876817525386045500209957725088860743129018733863575839188748150008322653673801311790345931523259287332439476249799433
2375 1539171640731098358317931002900759621750506233416435122214275851974212352838385761157594047728923973427110067612617213077635840000000000000
2376 99092473484131875235291466923165139150368290914347875164130270853606432096777169982130984637306023367328811094191153210988901291647455950929
2377 164318116066923388963417987802640344508699357175098035306597019224401358692451432676260458689266528018757836256563417183831550988302077856367
2378 3251771060156768293040902680045263481455547947035099135519020680015953851890328348232466972715888047769305706479837100634317018398265398400497
2379 1697580485470103994832245866793751826510435694042181127566402169759068026975961642352518335998088823708229682128869388412539544724306989336257
2380 10410706176212149483659346800515174527957199561842740723990155189696083839694248931927230021264311032522366488503555184991593015325742728347648
2381 1697580485470103994832245866793751826510435694042181127566402169759068026975961642352518335998088823708229682128869388412539544724306989336257
2382 3251771060156768293040902680045263481455547947035099135519020680015953851890328348232466972715888047769305706479837100634317018398265398400497
2383 164318116066923388963417987802640344508699357175098035306597019224401358692451432676260458689266528018757836256563417183831550988302077856367
2384 99092473484131875235291466923165139150368290914347875164130270853606432096777169982130984637306023367328811094191153210988901291647455950929
2385 1539171640731098358317931002900759621750506233416435122214275851974212352838385761157594047728923973427110067612617213077635840000000000000
2386 294613843118219924740876817525386045500209957725088860743129018733863575839188748150008322653673801311790345931523259287332439476249799433
2387 1394473656815193444220654493411524481643101457105646245251799840312722154057106380345938625792718752184126221526955876315999874286878720
2388 85466865362174268589776954533635654616122574714487207159192063300046492836409989572006918127002550056963636669784711883294535707979789
2389 122094348913225518808042676229408032883703723171739425958508862982503292249158237961032741749301384346773977569701610507582257475953
2390 2419794619354416047012906321481381506869299687366479844206721164136998502524393299081746662937632769904340977548248080844545312500
2391 1031841627109574596993996815523199493771985096523630238756497439963818591231492235192111700300938869753714851717619314120762207
2392 6689792699145994261396774558359325214650330493027318802476879959419947755321132295296371992259857040425926062600497987754233
2393 840233232492248580597550095250611652125416309325502489714281302757467146483792861888128284067423021164143663405758039631
2394 1807594695249777663777536229003381599778497553946844679357100581118411223906538556818816820853864944646489689679182504
2395 65758202836824927865879341473867436425159950688597401396885267065794905823377565760863259041551737918998323200000
2396 47811177143948622761886396224623919274666667754172537389896937973001970688885006759801276573934622918155357249
2397 492744019872696577810623730182221947619315647511139352349760003916396218911106045095627770544888463596385
2398 124115435532582190835548626253101033462090894960232630714379309025005522269498762167714944996772146849
2399 351470546119689575804049282191360555217299753699944046023212882306457456255438022854367440072335
2400 31756298286772852726181199385729918959303618325572983272610261904313358399130298850071450500
2401 23642053100541343365851738096759129095486700260436370416654508151840816551118573142016
2402 806505179170621975336212008596884733123676730832911479580285676800642466219848473
2403 147589759514663135524738411416132378729266135389120483181714254960506345457
2404 2058456807837825785267812688308486185179521212502156430098652224650577
2405 83011506562431376380390013640740802987778069424647853056000000
2406 540702837469800345466636655620114250126334269081771798953
2407 3957100086959038166156455009161523686785793388159
2408 15400934022978903034366025844352265171385416
2409 13774845555710834758923755107871535
2410 54931604400922112582501764836
2411 2161117825702177665
2412 44945570212853
2413 1
2414 1
2415 1
2416 1
2417 72723460248141
2418 5904283700961130691
2419 156035210500524841156842431495
2420 84500861614240158435631818513418015
2421 77758042833350505522988217115663958537535561
2422 50782849343894303461599520211866633776849516484161
2423 4870163181662314759443784615094822075672678483647137071617
2424 2148128226509959976708326138955809322862459690154874589537716801
2425 33128619324772649388974003573936253388340420902938200897698267568623499
2426 7528815446931455070842350433707989518124686276314117966484360811630773021387
2427 23211830313098037479792216159678018225208054637837162459417911494913239299570037113
2428 2341193773603059900072876415679288803576742421385364106815391225336893456729347820396801
2429 1635245645820859269825316999338087108333298998083646358378917831900338663146524319539758182767
2430 66819529032326903464719519529932259327101912376735021611596765826537596319327957301624115813779129
2431 11437710168063942403310092960086124478092273033443589792715329740344864104234409468867523695034244253287
2432 178340926662898413909248824612069351262029623780256415903330917548951755121911380936488076862909853872301121
2433 7885022992908288158071798911634451183654320922955082210298950656253595637228581435338453753400269521987951862589
2434 45013051113933567581248300244232433696579875844229941845104709937283173822256270653179488185510997309739917533950435
2435 533305444518566542463823785543910697923424663905931991725807569682384705884203381331730511440838376416593483402631734025
2436 1082056852338624868523349301413401543633533611664736883578772349138199178654813419468871078220728031792375566802201104241721
2437 3527743907371170321335148187170585371788070321019605675941277776531665805006277659950283483999443546283367728929309165356123033
2438 2489083919348775701840091694667541612031327242599348201475331330344703361972361180886313592541660171172512006836266273531507893297
2439 2277021339369979167357162458076517328204778877243425641408835136021379860484459692675236574841182154152317554896384460233273711500601
2440 549704803313022230023100065989162652407167095407020777718507343411578213914867948256276301481625536780477199310803241765731556024154063
2441 143153915821943098694051153132476834279927624694228286764101720649617619977434130405412719670844980161274331381147576759485093827887449061
2442 11682664833859090596006995240917328599394283832682792872200068599266236203456200834328522896714019634567069515435830002007708008874978674117
2443 875304567850517368476287379059691233376153547014976587040001402362750262431293672382036554642721650538315156991897714478217334373722288270143
2444 23935298756813019236432104356422369387722616811177780680365486691391422810173074999186033993715273170657453827193110740187496780699782019014911
2445 519853560359022941979471729139325512510761527436917743538195634343802103629210644995676069764102465439154241067937965587238270190882137311712001
2446 4733855630298540322500627557167168349436834614275455720869150395017325537032757088765618836177081484186950614317234147330271108602419540171260009
2447 29955732510019628148039177966378215205515018467194471693865942284005978263222786886753262237754417081001743954219872916495447519468212020905044143
2448 90481857574229620846646469950401502068485960653689758867073319979186674121980531957181858889658725062219353611709593282821397196524620912156911959
2449 167306361429018436949187623750616321193143753624600538017977252032474089564602322533462289314540174932200412623309819827923423941980711678143177315
2450 167306361429018436949187623750616321193143753624600538017977252032474089564602322533462289314540174932200412623309819827923423941980711678143177315
2451 90481857574229620846646469950401502068485960653689758867073319979186674121980531957181858889658725062219353611709593282821397196524620912156911959
2452 29955732510019628148039177966378215205515018467194471693865942284005978263222786886753262237754417081001743954219872916495447519468212020905044143
2453 4733855630298540322500627557167168349436834614275455720869150395017325537032757088765618836177081484186950614317234147330271108602419540171260009
2454 519853560359022941979471729139325512510761527436917743538195634343802103629210644995676069764102465439154241067937965587238270190882137311712001
2455 23935298756813019236432104356422369387722616811177780680365486691391422810173074999186033993715273170657453827193110740187496780699782019014911
2456 875304567850517368476287379059691233376153547014976587040001402362750262431293672382036554642721650538315156991897714478217334373722288270143
2457 11682664833859090596006995240917328599394283832682792872200068599266236203456200834328522896714019634567069515435830002007708008874978674117
2458 143153915821943098694051153132476834279927624694228286764101720649617619977434130405412719670844980161274331381147576759485093827887449061
2459 549704803313022230023100065989162652407167095407020777718507343411578213914867948256276301481625536780477199310803241765731556024154063
2460 2277021339369979167357162458076517328204778877243425641408835136021379860484459692675236574841182154152317554896384460233273711500601
2461 2489083919348775701840091694667541612031327242599348201475331330344703361972361180886313592541660171172512006836266273531507893297
2462 3527743907371170321335148187170585371788070321019605675941277776531665805006277659950283483999443546283367728929309165356123033
2463 1082056852338624868523349301413401543633533611664736883578772349138199178654813419468871078220728031792375566802201104241721
2464 533305444518566542463823785543910697923424663905931991725807569682384705884203381331730511440838376416593483402631734025
2465 45013051113933567581248300244232433696579875844229941845104709937283173822256270653179488185510997309739917533950435
2466 7885022992908288158071798911634451183654320922955082210298950656253595637228581435338453753400269521987951862589
2467 178340926662898413909248824612069351262029623780256415903330917548951755121911380936488076862909853872301121
2468 11437710168063942403310092960086124478092273033443589792715329740344864104234409468867523695034244253287
2469 66819529032326903464719519529932259327101912376735021611596765826537596319327957301624115813779129
2470 1635245645820859269825316999338087108333298998083646358378917831900338663146524319539758182767
2471 2341193773603059900072876415679288803576742421385364106815391225336893456729347820396801
2472 23211830313098037479792216159678018225208054637837162459417911494913239299570037113
2473 7528815446931455070842350433707989518124686276314117966484360811630773021387
2474 33128619324772649388974003573936253388340420902938200897698267568623499
2475 2148128226509959976708326138955809322862459690154874589537716801
2476 4870163181662314759443784615094822075672678483647137071617
2477 50782849343894303461599520211866633776849516484161
2478 77758042833350505522988217115663958537535561
2479 84500861614240158435631818513418015
2480 156035210500524841156842431495
2481 5904283700961130691
2482 72723460248141
2483 1
2484 1
2485 1
2486 1
2487 117669030460994
2488 8065401526663308356
2489 443223662979965608243506213281
2490 172788280025123280552480195742481088
2491 392593930748967920851363881107651609740953233
2492 162928516515392442916180617776495343506220863455232
2493 43866034762142853103052499578273293535456162360363935258000
2494 11117627106450310189905491624947083838130556692275270574018056801
2495 533169117671926497733172395985281438921866916249511829685182488099910553
2496 64009705258157188975303879517278636748220260668937846227901842986863001600000
2497 668056442013720368571535519658408074170390600404927990859789090658924996256384528833
2498 33120088791277080288248658818564781485527366292764043666969724060788126481246419278707073
2499 84207524671153859637585796959368990606076733612859981323219182561546678550513074665623258489010
2500 1587917358669541990895091861164527267978139035696699976941595499036248025700863037410027057240457216
2501 1054231336407064600020117950348109367137490232933797797292157704095823224692960939852507111910179458142489
2502 7171964748927570150105657333962903302499275695175031650627052888832158317658561931143971241336947047527350272
2503 1301384074044143820780382792307261246352018673498612386245982205623683027980069274537777246626605984058169917538573
2504 3081248638447747908148659379324440798548654489997606453998694311100042019954207681220096775017091738326121309295622404
2505 157706824134287014917190265190068159971051320890494220505279497898744919158403731762685543081898679475494099165691621919258
2506 126679398071801933890926332210881557710821676656552267046628015482297494329706790816034399942908735899961660291302207900310881
2507 1871056318716326968887857737238673694001998766191392703048488254510144664316660339090047536139337009979652849727384954964023389913
2508 500352650432029781300970666154499044923123599372622826712214478600294121519151101296085560198674003894915041894681571252429127680000
2509 2169604737850342298531067251889261056721854951876196416903725749267701757422941186864684462617729775937712890399595773272777362233597801
2510 190364071139228153182228995274612440529393568065266856167897699828052995358546819165732882556491578846075896082977377406793220092262121249
2511 245634542747920650059110119307806968158752571390616087433891923507075273400714539506841592265882079569086296655591546937505272510984494660560
2512 6989198940462929729286329459143046091553495800955103332759542419043888670647512217399728492413466450756189468063505400022809401314293225122356
2513 2713701379735631389665020854292780514576461682632837843299272000804639951088998913208238108598014327993580148213115630675583725965316041567202869
2514 24794844079651669932048161679340591091271576949576644813979387919745015058793719751941984399532843203792241587927030918651767699948209232568985280
2515 2924618627237600258918030657697114958232830326506691279801692199909614881603408556506719977963144874984519237828976207227484266158239779075002521057
2516 8506971616938496805362551346837455159870818824641288223825076439013222156712867071042521343359583039013431175446821624144303087430349754302685904896
2517 307435822161162085856441646586653631298512584760237832118417181396571404454761132818256860704307682736912153865794640179287705646216114547896897926282
2518 282439335370824642695850165333797339734791519463797790837812082683331977315296633060647330208341939825259893789481788452875169143541106264309624524929
2519 3152092554596288378774743576261601154659539608306009610655042100973527169014742378166552134178112761231723491184846324890118459713426512798486969406661
2520 907735315043999904631813946483452244773175839551727024852457040939230664329650339157973957777464278914743529846267553217224789340358344894196586905600
2521 3152092554596288378774743576261601154659539608306009610655042100973527169014742378166552134178112761231723491184846324890118459713426512798486969406661
2522 282439335370824642695850165333797339734791519463797790837812082683331977315296633060647330208341939825259893789481788452875169143541106264309624524929
2523 307435822161162085856441646586653631298512584760237832118417181396571404454761132818256860704307682736912153865794640179287705646216114547896897926282
2524 8506971616938496805362551346837455159870818824641288223825076439013222156712867071042521343359583039013431175446821624144303087430349754302685904896
2525 2924618627237600258918030657697114958232830326506691279801692199909614881603408556506719977963144874984519237828976207227484266158239779075002521057
2526 24794844079651669932048161679340591091271576949576644813979387919745015058793719751941984399532843203792241587927030918651767699948209232568985280
2527 2713701379735631389665020854292780514576461682632837843299272000804639951088998913208238108598014327993580148213115630675583725965316041567202869
2528 6989198940462929729286329459143046091553495800955103332759542419043888670647512217399728492413466450756189468063505400022809401314293225122356
2529 245634542747920650059110119307806968158752571390616087433891923507075273400714539506841592265882079569086296655591546937505272510984494660560
2530 190364071139228153182228995274612440529393568065266856167897699828052995358546819165732882556491578846075896082977377406793220092262121249
2531 2169604737850342298531067251889261056721854951876196416903725749267701757422941186864684462617729775937712890399595773272777362233597801
2532 500352650432029781300970666154499044923123599372622826712214478600294121519151101296085560198674003894915041894681571252429127680000
2533 1871056318716326968887857737238673694001998766191392703048488254510144664316660339090047536139337009979652849727384954964023389913
2534 126679398071801933890926332210881557710821676656552267046628015482297494329706790816034399942908735899961660291302207900310881
2535 157706824134287014917190265190068159971051320890494220505279497898744919158403731762685543081898679475494099165691621919258
2536 3081248638447747908148659379324440798548654489997606453998694311100042019954207681220096775017091738326121309295622404
2537 1301384074044143820780382792307261246352018673498612386245982205623683027980069274537777246626605984058169917538573
2538 7171964748927570150105657333962903302499275695175031650627052888832158317658561931143971241336947047527350272
2539 1054231336407064600020117950348109367137490232933797797292157704095823224692960939852507111910179458142489
2540 1587917358669541990895091861164527267978139035696699976941595499036248025700863037410027057240457216
2541 84207524671153859637585796959368990606076733612859981323219182561546678550513074665623258489010
2542 33120088791277080288248658818564781485527366292764043666969724060788126481246419278707073
2543 668056442013720368571535519658408074170390600404927990859789090658924996256384528833
2544 64009705258157188975303879517278636748220260668937846227901842986863001600000
2545 533169117671926497733172395985281438921866916249511829685182488099910553
2546 11117627106450310189905491624947083838130556692275270574018056801
2547 43866034762142853103052499578273293535456162360363935258000
2548 162928516515392442916180617776495343506220863455232
2549 392593930748967920851363881107651609740953233
2550 172788280025123280552480195742481088
2551 443223662979965608243506213281
2552 8065401526663308356
2553 117669030460994
2554 1
2555 1
2556 1
2557 1
2558 190392490709135
2559 22035086754287747403
2560 1258992856773935412798173967781
2561 1059958057599584048907187954174645727
2562 1982174304348558446264441043200814712761131911
2563 2090918633898839053306738779060035710100465002109377
2564 395105652767116480985375539534471228650159681999176082751161
2565 287696122961181222693898358238298711833397937328140042506870295255
2566 8580776331973843823774793986174853467316716902430384439799209419773386881
2567 3265248614035461581174414167655644778208249915274850590016959105910289662968643
2568 19227185326574050918042874320086798845759592366740687988418084865878317269514414018125
2569 3279772079361903884486130281011524201737672718294258261829088700675119453419247599708606777
2570 4336175107907981597621513695123191832813968759456125462269514515927399918416393356666053324286239
2571 301885580861523252926880304676926266788412589731869282346950068082914830078946465753240206947345621961
2572 97154578612703307600006443585762722118994473984734078736489567670265354564599384290270738604240514157086511
2573 2595779493253055345765869109491201299060920052204976513215025427663927520039730225212864379047593647612616554945
2574 214649088394962142193214335342340417031055194285521520741424306116212876497622387375821822279804888277468426835942487
2575 2109187559809318158191198205156257069119269546024262267144767207810660929905704983778761873464256085435372801836957206901
2576 46544039769875356436910973490812338902551094453208730154990449292240366984344171462888610894608788598156701398748944671418469
2577 163138255528351683923076925367589997905164727588275985651582235055810780111115824886975386466655126515034753141892408481121033073
2578 987394283721797901501139280826613699245628714792769403948703871487865339194094421281116864954978410164065101756266435429579524041641
2579 1206981829609059198871518615454653754648123369932499870319148170925284069326577941261128223972700865275785743337608861873699656421381841
2580 2044602286050396183105102959634138943217090080476798462645697949406347995899887779507202088696667733054212408622354936092311463338931042025
2581 857060412947495201636842681756672964540537544953295518738988981079774424372218613184323718258262398744457590865357637064113524598132479887031
2582 412519306680293818862188271838478130705741705989292110667686807496365593181682586800017365124009362800432092373482076810729558258883705731242007
2583 58551140200670978448669666265273641071964099972845253077756553028468539932685653039873351437618558749245562034884937016948398022736625604064652269
2584 8097742700979947622945649647321043561866185078977859998409488994086667408334641129598783760561434575380423350314689458816684540905129002583427710269
2585 385522300531523524176872573863025720311965149002801737402005215186177860491203617372474466339188589595989838894850363472171751885414323248503646596273
2586 15446480704384671822237551174287500909127749269330114376102750851035809705143951572089551886616964887813218917725227667929048073234130930833488472256375
2587 244992866345377030020890924614730202766653817224595169742664073393326543723388116970335458906136393209331448808645252397351771567837191441279574351382681
2588 2860021503418205494061441370242093322924074928032657317620302225632111832992254247803308862628274543874806964282539589166936539716082082095005851074528735
2589 15042951287145507155926004731560003591734777633044899041373350494646042451684250677544578546967916063055172071057234051264712882181554290821532787487825807
2590 51352215984958465262185011146764613044465941077975801946355891593175503691349425917859416678459213866176430069761391759346739042231628010800685913009405511
2591 89331904589975306576318395439362869395530555662438629429551872175066789116493555937194421035855224644140850360436587767612034369222040698927968552995206827
2592 89331904589975306576318395439362869395530555662438629429551872175066789116493555937194421035855224644140850360436587767612034369222040698927968552995206827
2593 51352215984958465262185011146764613044465941077975801946355891593175503691349425917859416678459213866176430069761391759346739042231628010800685913009405511
2594 15042951287145507155926004731560003591734777633044899041373350494646042451684250677544578546967916063055172071057234051264712882181554290821532787487825807
2595 2860021503418205494061441370242093322924074928032657317620302225632111832992254247803308862628274543874806964282539589166936539716082082095005851074528735
2596 244992866345377030020890924614730202766653817224595169742664073393326543723388116970335458906136393209331448808645252397351771567837191441279574351382681
2597 15446480704384671822237551174287500909127749269330114376102750851035809705143951572089551886616964887813218917725227667929048073234130930833488472256375
2598 385522300531523524176872573863025720311965149002801737402005215186177860491203617372474466339188589595989838894850363472171751885414323248503646596273
2599 8097742700979947622945649647321043561866185078977859998409488994086667408334641129598783760561434575380423350314689458816684540905129002583427710269
2600 58551140200670978448669666265273641071964099972845253077756553028468539932685653039873351437618558749245562034884937016948398022736625604064652269
2601 412519306680293818862188271838478130705741705989292110667686807496365593181682586800017365124009362800432092373482076810729558258883705731242007
2602 857060412947495201636842681756672964540537544953295518738988981079774424372218613184323718258262398744457590865357637064113524598132479887031
2603 2044602286050396183105102959634138943217090080476798462645697949406347995899887779507202088696667733054212408622354936092311463338931042025
2604 1206981829609059198871518615454653754648123369932499870319148170925284069326577941261128223972700865275785743337608861873699656421381841
2605 987394283721797901501139280826613699245628714792769403948703871487865339194094421281116864954978410164065101756266435429579524041641
2606 163138255528351683923076925367589997905164727588275985651582235055810780111115824886975386466655126515034753141892408481121033073
2607 46544039769875356436910973490812338902551094453208730154990449292240366984344171462888610894608788598156701398748944671418469
2608 2109187559809318158191198205156257069119269546024262267144767207810660929905704983778761873464256085435372801836957206901
2609 214649088394962142193214335342340417031055194285521520741424306116212876497622387375821822279804888277468426835942487
2610 2595779493253055345765869109491201299060920052204976513215025427663927520039730225212864379047593647612616554945
2611 97154578612703307600006443585762722118994473984734078736489567670265354564599384290270738604240514157086511
2612 301885580861523252926880304676926266788412589731869282346950068082914830078946465753240206947345621961
2613 4336175107907981597621513695123191832813968759456125462269514515927399918416393356666053324286239
2614 3279772079361903884486130281011524201737672718294258261829088700675119453419247599708606777
2615 19227185326574050918042874320086798845759592366740687988418084865878317269514414018125
2616 3265248614035461581174414167655644778208249915274850590016959105910289662968643
2617 8580776331973843823774793986174853467316716902430384439799209419773386881
2618 287696122961181222693898358238298711833397937328140042506870295255
2619 395105652767116480985375539534471228650159681999176082751161
2620 2090918633898839053306738779060035710100465002109377
2621 1982174304348558446264441043200814712761131911
2622 1059958057599584048907187954174645727
2623 1258992856773935412798173967781
2624 22035086754287747403
2625 190392490709135
2626 1
2627 1
2628 1
2629 1
2630 308061521170129
2631 30100488280951055759
2632 3576214777773366182590045700845
2633 2167413753808853055898777192035078735
2634 10007834215184652348751536900305182809494537741
2635 6708372522946826153920860786772382210192612977122945
2636 3558755147454469968963143382539157800328330578166912693941905
2637 1488969874135704905809152495568063928587793940774005822671823754609
2638 138098263624809031565757365967262617270961110176991808949112879842878032821
2639 27761020688084252861438737654487965787656058577609755240697147365225357658880511
2640 553374601534526231815767570894505765369373933382474161090226466852794142117789674927373
2641 46397843574339855146335797833427214880938469066803965077370775337455327420387155128809566943
2642 223291635009572625884673367755077541359050278508391681692734566629379686987099596012371458705103201
2643 7174090589410184881695401405954435922014528651088994680019446964658415306893297894887013176242008825809
2644 8954645815204672055494616995980962195064731440420721434953642390268175574074579133407954744448745984363351937
2645 104389046004285656351107588482249639197005231829306884678736986064496962720322730312656336708370242244735685012385
2646 35423310485443709310304812786601794235674176199227102307717683949782373938615937003391410608539182674335935538460778061
2647 144378836597016087583520349696978054727154108531519724511227535976552327223805059390197357051507878167843179763033040203375
2648 13760021905207604848857826491696304107272830124818895892423535464129442648859170480561775567103226332447164214165847284705656729
2649 19099061551527659323616627235546489914864654595917891455603675361659122739366452765026700814555203826543418302024954934205795198191
2650 523361387667180352566062542412584942637659317100457294197026383741148016448684018622214064647427413019623920047604290574303430166711053
2651 242626880238940132660921334989829827781061637553259382379177956666331124036331878959753518193982853171577873338664966754053749273172285025
2652 1945618944334690635077738200501597817129652016209476931065815177325573098922504578461794349225226160924928522678264282102188507055126697401161
2653 296806083321576402719479974395514422046215607599541032211790696965628154931502099371973995940681060538394920068162790123209731745626360473140625
2654 706164636610232803088433478358529261564467329983125805930955988413881646262771627163644364953418151419482355263131563266676723844250635191256297717
2655 35029969050605790759296823445973443468684886589535416669636606987822090973221286983900070079844526079558504655815513661784487506027497016858837436383
2656 25007025558420274592476533817033334028376959511707801373132864034548449465911270712926873938952038572726921687309244573431741812538656059567840452368809
2657 399414392073984912174588232266098506600842005152297998201917573432993770430274493124179398336651699455913659515161973166649642689001961889448651650560575
2658 86371625438863075109497589185220864873457134730287749262040937090913524898981999187491463186326016567907095283201340572239258303433610591397609807466964309
2659 440390171085044786839470481375475217848576918554792703081698825499176360732976909107381120115802174081137418932671773672387320344812509800517619011182115505
2660 29091010996507751484552137123612063071841402273520127781955006656777393549855637321305734270244378391638517382910977849744159475682726827958023389580267545009
2661 46985666301659575414165846897634039212384005690063816229401678029535045691122506775537677009177781278550358305124827043715262941606240758599713097278479704257
2662 955424346061245207251147731310053894244446637073148395001188094943682267874399279426496546460165488983047579038747055363409327088361460289301841887075298871005
2663 485272773813000838132091971292882502019885505593982727553509553579026682265919299153405453857901437169841374214586635336471739510454198032366686660737213278159
2664 3059678529326412620589446172019416175540431956089783031026457785251580682865894468940096683515460188396944341988114423302044289603689198425594167991711681478656
2665 485272773813000838132091971292882502019885505593982727553509553579026682265919299153405453857901437169841374214586635336471739510454198032366686660737213278159
2666 955424346061245207251147731310053894244446637073148395001188094943682267874399279426496546460165488983047579038747055363409327088361460289301841887075298871005
2667 46985666301659575414165846897634039212384005690063816229401678029535045691122506775537677009177781278550358305124827043715262941606240758599713097278479704257
2668 29091010996507751484552137123612063071841402273520127781955006656777393549855637321305734270244378391638517382910977849744159475682726827958023389580267545009
2669 440390171085044786839470481375475217848576918554792703081698825499176360732976909107381120115802174081137418932671773672387320344812509800517619011182115505
2670 86371625438863075109497589185220864873457134730287749262040937090913524898981999187491463186326016567907095283201340572239258303433610591397609807466964309
2671 399414392073984912174588232266098506600842005152297998201917573432993770430274493124179398336651699455913659515161973166649642689001961889448651650560575
2672 25007025558420274592476533817033334028376959511707801373132864034548449465911270712926873938952038572726921687309244573431741812538656059567840452368809
2673 35029969050605790759296823445973443468684886589535416669636606987822090973221286983900070079844526079558504655815513661784487506027497016858837436383
2674 706164636610232803088433478358529261564467329983125805930955988413881646262771627163644364953418151419482355263131563266676723844250635191256297717
2675 296806083321576402719479974395514422046215607599541032211790696965628154931502099371973995940681060538394920068162790123209731745626360473140625
2676 1945618944334690635077738200501597817129652016209476931065815177325573098922504578461794349225226160924928522678264282102188507055126697401161
2677 242626880238940132660921334989829827781061637553259382379177956666331124036331878959753518193982853171577873338664966754053749273172285025
2678 523361387667180352566062542412584942637659317100457294197026383741148016448684018622214064647427413019623920047604290574303430166711053
2679 19099061551527659323616627235546489914864654595917891455603675361659122739366452765026700814555203826543418302024954934205795198191
2680 13760021905207604848857826491696304107272830124818895892423535464129442648859170480561775567103226332447164214165847284705656729
2681 144378836597016087583520349696978054727154108531519724511227535976552327223805059390197357051507878167843179763033040203375
2682 35423310485443709310304812786601794235674176199227102307717683949782373938615937003391410608539182674335935538460778061
2683 104389046004285656351107588482249639197005231829306884678736986064496962720322730312656336708370242244735685012385
2684 8954645815204672055494616995980962195064731440420721434953642390268175574074579133407954744448745984363351937
2685 7174090589410184881695401405954435922014528651088994680019446964658415306893297894887013176242008825809
2686 223291635009572625884673367755077541359050278508391681692734566629379686987099596012371458705103201
2687 46397843574339855146335797833427214880938469066803965077370775337455327420387155128809566943
2688 553374601534526231815767570894505765369373933382474161090226466852794142117789674927373
2689 27761020688084252861438737654487965787656058577609755240697147365225357658880511
2690 138098263624809031565757365967262617270961110176991808949112879842878032821
2691 1488969874135704905809152495568063928587793940774005822671823754609
2692 3558755147454469968963143382539157800328330578166912693941905
2693 6708372522946826153920860786772382210192612977122945
2694 10007834215184652348751536900305182809494537741
2695 2167413753808853055898777192035078735
2696 3576214777773366182590045700845
2697 30100488280951055759
2698 308061521170129
2699 1
2700 1
2701 1
2702 1
2703 498454011879264
2704 82236063316189858921
2705 10158367514122484013667579321536
2706 13295853585485193144361268069867135816
2707 50528727700098534249891126691103616071943392743
2708 86090890725315951428800207181721532320039034283890517
2709 32054054660235744244562200704524060394034441519050002779144072
2710 38530781424239780103757107079088027184889089798544316884862399891136
2711 2222541216637347046173347644790119883582378735049268409300987296476233874547
2712 1416138911441416845965193366388767995988510284550744237792445661730575753678475504
2713 15926560009092424709475943806654007546627721367105979464053873305381925983309195242521711
2714 4594623911053234479344351924397299093950913713981629855666149844893190912993180231250878468967
2715 11498208970481890820242036186051041093851858126333443199957304641558232193322890578922555047936000000
2716 1363896233128591185146267868963902202324733168522284670380253644650730438054953990157949328334875025233059
2717 825249917373220290941028383677413617991363660621687009724600997918239490763832581945945234835480935345072606919
2718 37781968067090728506786079322489084822703117178819674330137154109564661206702308127539354724996225881605905412315848
2719 5843172112639023096266264962880124633058514079251543004459361622610073972523584132952934580427141327074101240807034929733
2720 98830720698420985588716102444487378748152538156352825799253224305610324637569372823032865660759421378041226697182205961953536
2721 4061959182982215334407409305241144249594896880450782742759857439086638123204619215096985910283051066541838112167760130516537758408
2722 24595837957589142714900913072504185167596641036855582327906421471538698303971101098979913782833680413663182111504852122968428960165897
2723 276343056621036944436413510904989692217282719867056515875764368880112593471678434380404852209416757243932169371406914442788330423597216969
2724 585278098273611153273443050724540272400283308262453936335659255126069332212577289108558694164325533124447639778158310245155767782382867834144
2725 1835623828103964330889048338511369034082381338397243461045781029914855580815854145042873506834974772183984785522196978983904358799337433948225536
2726 1336271183661204953835246714974673256931958804711389762249139892804864275238348790393900637399618951027470740221922909785660271122342909764635120689
2727 1188425249670746503917791498877832104673368927126027493986821875014759176041870448226971037923112968800195815402412802979407468278204731783043100830272
2728 293448965938640543129259869406420323875578755728371599347458205752763421484794601907862966562697423032118247273220928174676529268431737766823602229190849
2729 74884326278881132805775795721568921705402758666006085391745720346751677596777916599753373346511469925960530550033554269059677175262955335430827880373337481
2730 6209689577577327534974806769481652408689257047162421029422583769209983699880318634261224328087622119623417093939216684387702467458694303509199980691456000000
2731 458686391569538548361460145645660117317596962221248196445598425697994416323968106815782540155124141448161803375221547151362940073096379658888904753282194674319
2732 12679845124381774866179999763815687917129597039738327994388467583864129022258306856913414002502656128503625085168859414229558805618890922204774463710988105458029
2733 272828480758895487455154830038864933038137613184781171912493019812819936653160277571881850269358952241263116617501183699516171301942771887339983005637658888071592
2734 2501208020315692725220208620536676831517465230334082301671035765220449713534164555445388139325694403146046130566605518324917169875538926263650402177142062323247823
2735 15743625145093699508388920691667733601860367746937270049350646822101057386261159449036144861204596835851749643067289850896498404364769449248448994877314511524056064
2736 47707410875722008514412472608934565589283043562022339012774960724278901405063660059047166522369383858252823523047334895519131844490601849394684143777056544386325200
2737 88061843728597659044477775061144497663957204275996878054337446763591748553634464766510889537498070311891083654444805555056053022131272579208052694543353997279940319
2738 88061843728597659044477775061144497663957204275996878054337446763591748553634464766510889537498070311891083654444805555056053022131272579208052694543353997279940319
2739 47707410875722008514412472608934565589283043562022339012774960724278901405063660059047166522369383858252823523047334895519131844490601849394684143777056544386325200
2740 15743625145093699508388920691667733601860367746937270049350646822101057386261159449036144861204596835851749643067289850896498404364769449248448994877314511524056064
2741 2501208020315692725220208620536676831517465230334082301671035765220449713534164555445388139325694403146046130566605518324917169875538926263650402177142062323247823
2742 272828480758895487455154830038864933038137613184781171912493019812819936653160277571881850269358952241263116617501183699516171301942771887339983005637658888071592
2743 12679845124381774866179999763815687917129597039738327994388467583864129022258306856913414002502656128503625085168859414229558805618890922204774463710988105458029
2744 458686391569538548361460145645660117317596962221248196445598425697994416323968106815782540155124141448161803375221547151362940073096379658888904753282194674319
2745 6209689577577327534974806769481652408689257047162421029422583769209983699880318634261224328087622119623417093939216684387702467458694303509199980691456000000
2746 74884326278881132805775795721568921705402758666006085391745720346751677596777916599753373346511469925960530550033554269059677175262955335430827880373337481
2747 293448965938640543129259869406420323875578755728371599347458205752763421484794601907862966562697423032118247273220928174676529268431737766823602229190849
2748 1188425249670746503917791498877832104673368927126027493986821875014759176041870448226971037923112968800195815402412802979407468278204731783043100830272
2749 1336271183661204953835246714974673256931958804711389762249139892804864275238348790393900637399618951027470740221922909785660271122342909764635120689
2750 1835623828103964330889048338511369034082381338397243461045781029914855580815854145042873506834974772183984785522196978983904358799337433948225536
2751 585278098273611153273443050724540272400283308262453936335659255126069332212577289108558694164325533124447639778158310245155767782382867834144
2752 276343056621036944436413510904989692217282719867056515875764368880112593471678434380404852209416757243932169371406914442788330423597216969
2753 24595837957589142714900913072504185167596641036855582327906421471538698303971101098979913782833680413663182111504852122968428960165897
2754 4061959182982215334407409305241144249594896880450782742759857439086638123204619215096985910283051066541838112167760130516537758408
2755 98830720698420985588716102444487378748152538156352825799253224305610324637569372823032865660759421378041226697182205961953536
2756 5843172112639023096266264962880124633058514079251543004459361622610073972523584132952934580427141327074101240807034929733
2757 37781968067090728506786079322489084822703117178819674330137154109564661206702308127539354724996225881605905412315848
2758 825249917373220290941028383677413617991363660621687009724600997918239490763832581945945234835480935345072606919
2759 1363896233128591185146267868963902202324733168522284670380253644650730438054953990157949328334875025233059
2760 11498208970481890820242036186051041093851858126333443199957304641558232193322890578922555047936000000
2761 4594623911053234479344351924397299093950913713981629855666149844893190912993180231250878468967
2762 15926560009092424709475943806654007546627721367105979464053873305381925983309195242521711
2763 1416138911441416845965193366388767995988510284550744237792445661730575753678475504
2764 2222541216637347046173347644790119883582378735049268409300987296476233874547
2765 38530781424239780103757107079088027184889089798544316884862399891136
2766 32054054660235744244562200704524060394034441519050002779144072
2767 86090890725315951428800207181721532320039034283890517
2768 50528727700098534249891126691103616071943392743
2769 13295853585485193144361268069867135816
2770 10158367514122484013667579321536
2771 82236063316189858921
2772 498454011879264
2773 1
2774 1
2775 1
2776 1
2777 806515533049393
2778 112336551597140914680
2779 28855210596783284731172475580261
2780 27187505885912772248108638980509772865
2781 255115369429067010697460619774025686931342870393
2782 276208627372952481668269548343981125150524382415870904
2783 288713996359876595860814992924630849382738531190315160950948421
2784 199415870388151680604082880016510018968998784461980623734509599507905
2785 35769383284309312895736680737444569298051326674264297990111023402784024222501
2786 12039959667616423898273302782896010357082899393078794364724702223338929390272343360
2787 458379653412780099502573356773908987289802369868330800907491874178985851041563692124069053
2788 64998614644724866766508458788115362403573819875257030517535696736143493773026573423827861342625
2789 592099032585634720462694322326798377613724760170871441968003224255505145323861595256873090469899919521
2790 32411998961093900279602889296586151248302654827256749997877727209584015602507185171794449200611883855686800
2791 76061089335826904723099777588226043787649382978278425989675976875166095547196251010585465020927302775412786655193
2792 1519398558948178595146526698146902307800037214497799631601340701274288401040346655745550927441551047137911080206338561
2793 964224746687808077881322794670693815424541008974706469412270153422101780727902597676103004412497532145805055191425656996352
2794 6765195052861673880740367039306813519236795383288181981850672022002657896251102618237858809444094730297905731462695238492892584
2795 1200610174614766834741072802070009698851978549040345165627627199958861358253883800252671727883769784518341891240092432349939323524545
2796 2879506142189233266098462892696878110884389456317515101570623276512160834255509968050725079963029894347736496884926366397332779098957121
2797 146402144138622111109567138687310234449726159044958039936994242773580148225678726183361379465043130081941716877345993977548819888363660912241
2798 117652552960800246091504996665601022651753548262495033219561480752153654887056395353743173490180609927061353059636773730368249263390818273125000
2799 1744991896177343010248960466272750441603188552540347250513915417100966848219022491488693247746836152941169777633057508413350436870064217123649588025
2800 462764055654925317725263714186043893896366122046417417591787994046417364937984126046550740583708422395891366424451660107919619690820536843758291076641
2801 2030587293528611573784610562956098131789101883351235244224169669046195018267370145018563778969583517188013813782578011361917424125415477610590769559653101
2802 175569501333893489418171895786159449616494665354447000890853431477701101492541459233209341290218556741262250664137722128819946940550719184425202457422291760
2803 230524150665370338447687808034518428646808896136590756606577285792505219220438451808509533170569546384282695306366293701830168717469326515658031991112457324933
2804 6433956716353814537160477135023831268617294464202988085551701011721812454096780213404629787809835117203009071062578106911340319166776652578280105047895672574913
2805 2552097253749801460039544624765739071842279048528094977836573477708635735341399344939920602367376668990942436917443299944197787761341218972140074830773983986168749
2806 22797229873766168158629897025385547494472012636095827875527097994815636277009880410219163572555212587745374757235393075488814056915121867724540539616365322599124384
2807 2754678296640093835306481346516951540980735353907335851669594052186981191659403673152023184416427461837218579918746322079886304495550405539124625858139363430276467589
2808 7815700369121059634468199071799530787236212945456197233251991985209357655168174109583004618604594990270798804780833147657809468431672487086300954686392970323839705153
2809 289865558412166619973881344392537201868443755669391568114098609645420160557113893504670110611445542062500492639216316307050555359255804111029389423879018286742555249417
2810 259382549548308367874676831493362682831093974250936046289981394424609524126638277110918538625203627450089549688061977280222598338115232661493515358913556934940287639000
2811 2973451349441614083250890768109288685255804283988774816657007246331440219018949934065261264023831303162122928970196934628389371774717316810994282884727235776448939182521
2812 833525369492930061380681626651485533607399510096884811807748992358084904663211862120182009773757233050537984036527368342893233040355582154274120115709064683324675457024
2813 2973451349441614083250890768109288685255804283988774816657007246331440219018949934065261264023831303162122928970196934628389371774717316810994282884727235776448939182521
2814 259382549548308367874676831493362682831093974250936046289981394424609524126638277110918538625203627450089549688061977280222598338115232661493515358913556934940287639000
2815 289865558412166619973881344392537201868443755669391568114098609645420160557113893504670110611445542062500492639216316307050555359255804111029389423879018286742555249417
2816 7815700369121059634468199071799530787236212945456197233251991985209357655168174109583004618604594990270798804780833147657809468431672487086300954686392970323839705153
2817 2754678296640093835306481346516951540980735353907335851669594052186981191659403673152023184416427461837218579918746322079886304495550405539124625858139363430276467589
2818 22797229873766168158629897025385547494472012636095827875527097994815636277009880410219163572555212587745374757235393075488814056915121867724540539616365322599124384
2819 2552097253749801460039544624765739071842279048528094977836573477708635735341399344939920602367376668990942436917443299944197787761341218972140074830773983986168749
2820 6433956716353814537160477135023831268617294464202988085551701011721812454096780213404629787809835117203009071062578106911340319166776652578280105047895672574913
2821 230524150665370338447687808034518428646808896136590756606577285792505219220438451808509533170569546384282695306366293701830168717469326515658031991112457324933
2822 175569501333893489418171895786159449616494665354447000890853431477701101492541459233209341290218556741262250664137722128819946940550719184425202457422291760
2823 2030587293528611573784610562956098131789101883351235244224169669046195018267370145018563778969583517188013813782578011361917424125415477610590769559653101
2824 462764055654925317725263714186043893896366122046417417591787994046417364937984126046550740583708422395891366424451660107919619690820536843758291076641
2825 1744991896177343010248960466272750441603188552540347250513915417100966848219022491488693247746836152941169777633057508413350436870064217123649588025
2826 117652552960800246091504996665601022651753548262495033219561480752153654887056395353743173490180609927061353059636773730368249263390818273125000
2827 146402144138622111109567138687310234449726159044958039936994242773580148225678726183361379465043130081941716877345993977548819888363660912241
2828 2879506142189233266098462892696878110884389456317515101570623276512160834255509968050725079963029894347736496884926366397332779098957121
2829 1200610174614766834741072802070009698851978549040345165627627199958861358253883800252671727883769784518341891240092432349939323524545
2830 6765195052861673880740367039306813519236795383288181981850672022002657896251102618237858809444094730297905731462695238492892584
2831 964224746687808077881322794670693815424541008974706469412270153422101780727902597676103004412497532145805055191425656996352
2832 1519398558948178595146526698146902307800037214497799631601340701274288401040346655745550927441551047137911080206338561
2833 76061089335826904723099777588226043787649382978278425989675976875166095547196251010585465020927302775412786655193
2834 32411998961093900279602889296586151248302654827256749997877727209584015602507185171794449200611883855686800
2835 592099032585634720462694322326798377613724760170871441968003224255505145323861595256873090469899919521
2836 64998614644724866766508458788115362403573819875257030517535696736143493773026573423827861342625
2837 458379653412780099502573356773908987289802369868330800907491874178985851041563692124069053
2838 12039959667616423898273302782896010357082899393078794364724702223338929390272343360
2839 35769383284309312895736680737444569298051326674264297990111023402784024222501
2840 199415870388151680604082880016510018968998784461980623734509599507905
2841 288713996359876595860814992924630849382738531190315160950948421
2842 276208627372952481668269548343981125150524382415870904
2843 255115369429067010697460619774025686931342870393
2844 27187505885912772248108638980509772865
2845 28855210596783284731172475580261
2846 112336551597140914680
2847 806515533049393
2848 1
2849 1
2850 1
2851 1
2852 1304969544928657
2853 306909166510471688281
2854 81964270088395135569302243921005
2855 166779922374476450729282668982662723969
2856 1288056412288930045229008905085759239228524230144
2857 3544681914311580755499304829798752985583073985335361997
2858 2600475120773549749883262524496159372133311897676027400338263513
2859 5160379298412933178531881649663403045885142168483878666754703078260391
2860 575669292293705204214953947403523257435674070505497392565653114014290499436544
2861 614179700705853734383290534325912616804311500607540680017659380205278747806700659375
2862 13192533873437472059504516142450451748236857696008727054920820437795934348446365227520470347
2863 6436596316218634670523207588870446670650100528618331193398499007628694318873414217047975935868416
2864 30489710619824245453664010180420964016579245572238369146750121771879008337338421427885925276030806751521
2865 6161980077253528077935036258159799807001056897362244183716344604115730310552059430381432666396939141778344731
2866 7009811591422437557455250196003068087630625549946076015824793814710201841172758150053367872523957768826170362970929
2867 549922332274896514047116474940205852124223740957551639690201521898559110575809862943769246794375586268100634321720799961
2868 159060985691943987101743142619034143733320434059823316933008761258790232866204629999800480687623168336125835783696147446155991
2869 4630935475409444386489798956324974192354117226844456072406947536111746189161887865976783740197953830381874138072118306241355237415
2870 354482451301554607951060356196635775260496031501436237716811471391625486544636888696376489004840896237870073908567940990982656960200704
2871 3708236930457006903603400782827861112787464635657990991826293853024397822864819361877857056810870843564469780285447630110835699077168398336
2872 77335591397410229618527526778147976980967762634010635865911408539570581659791301214055086963764003070345057261421497182622013091054926921754113
2873 283807599068498747757583332192348207243441973274725824289406378203562212997597780940885108443245848671397568507558562443851921774623748697403321443
2874 1647807753519058707762187396251869033068329241836331715514615765637693336752576774789857923453678395176494339554307885763048429880199941372959388286681
2875 2083428262667418257124458939208006860467532132815748789224117499283724904823694091967113127493025497243182707183713781170269403990374203670423014408203457
2876 3423022282909887443669711559519739796535329645348605354445493181733461870675902472736479997911154922152891299279296033173535201442926361801280610070340196025
2877 1470727565512783162004759468868420086827190700672471442114792956696131237295876673694748382422474916708700803053803814831097065509807512576566901138268500226048
2878 692269481945864266131354453726148299525132793417328914403759558792583215831259502644064456607461286329413160979900636659769161525150701474897502187846129236034629
2879 100022265518689491126277763229309124055089062794262166284939396909861756585007432004870220894439250571257736351532048381608077800936939531154834298286165791204720623
2880 13614111300073898644102681347851802865516194769962477096822792588397166520942740438366833953297528266446798385179233502813283861546986265970579028198306173196659150239
2881 656280322770635352016610688609878567168831385109971866078469355778033275018528311064379257288262000874870215405784831588191855938849380631248767397487689263391921728853
2882 26008058239098576244778181926458491738592651550322198937769283916756072626365239961171080192606766692299954925493731480832686387910287731577701062022515635953937387880448
2883 415908541829930478684039922716294830622069212863906742940348638223608335630899644072013965327326336176892116148449399648488271265588086924317849092310382277622741768432273
2884 4822112174870759796741167512387420847593197964350322931140040620106990912067003550279728596273717243596426366755281451366381872246843761477817242636794452383715655000542720
2885 25481507838576088701924531697716056546084119760673545282441881514037006165852630857431965554105689723237962757989383346443267308852538009112463380495494718332573523445523081
2886 86700217614548309088529350595730300577391950219162077874661121085330771541264534432510311670009547981608613290872148778230749963402968232388789881046855205321812276589532787
2887 151050966540075214911034196376968897234208431784687828242057226197704872235077380376177011928023267263209633007962348159540850173609941353271621863936682913236197918541664799
2888 151050966540075214911034196376968897234208431784687828242057226197704872235077380376177011928023267263209633007962348159540850173609941353271621863936682913236197918541664799
2889 86700217614548309088529350595730300577391950219162077874661121085330771541264534432510311670009547981608613290872148778230749963402968232388789881046855205321812276589532787
2890 25481507838576088701924531697716056546084119760673545282441881514037006165852630857431965554105689723237962757989383346443267308852538009112463380495494718332573523445523081
2891 4822112174870759796741167512387420847593197964350322931140040620106990912067003550279728596273717243596426366755281451366381872246843761477817242636794452383715655000542720
2892 415908541829930478684039922716294830622069212863906742940348638223608335630899644072013965327326336176892116148449399648488271265588086924317849092310382277622741768432273
2893 26008058239098576244778181926458491738592651550322198937769283916756072626365239961171080192606766692299954925493731480832686387910287731577701062022515635953937387880448
2894 656280322770635352016610688609878567168831385109971866078469355778033275018528311064379257288262000874870215405784831588191855938849380631248767397487689263391921728853
2895 13614111300073898644102681347851802865516194769962477096822792588397166520942740438366833953297528266446798385179233502813283861546986265970579028198306173196659150239
2896 100022265518689491126277763229309124055089062794262166284939396909861756585007432004870220894439250571257736351532048381608077800936939531154834298286165791204720623
2897 692269481945864266131354453726148299525132793417328914403759558792583215831259502644064456607461286329413160979900636659769161525150701474897502187846129236034629
2898 1470727565512783162004759468868420086827190700672471442114792956696131237295876673694748382422474916708700803053803814831097065509807512576566901138268500226048
2899 3423022282909887443669711559519739796535329645348605354445493181733461870675902472736479997911154922152891299279296033173535201442926361801280610070340196025
2900 2083428262667418257124458939208006860467532132815748789224117499283724904823694091967113127493025497243182707183713781170269403990374203670423014408203457
2901 1647807753519058707762187396251869033068329241836331715514615765637693336752576774789857923453678395176494339554307885763048429880199941372959388286681
2902 283807599068498747757583332192348207243441973274725824289406378203562212997597780940885108443245848671397568507558562443851921774623748697403321443
2903 77335591397410229618527526778147976980967762634010635865911408539570581659791301214055086963764003070345057261421497182622013091054926921754113
2904 3708236930457006903603400782827861112787464635657990991826293853024397822864819361877857056810870843564469780285447630110835699077168398336
2905 354482451301554607951060356196635775260496031501436237716811471391625486544636888696376489004840896237870073908567940990982656960200704
2906 4630935475409444386489798956324974192354117226844456072406947536111746189161887865976783740197953830381874138072118306241355237415
2907 159060985691943987101743142619034143733320434059823316933008761258790232866204629999800480687623168336125835783696147446155991
2908 549922332274896514047116474940205852124223740957551639690201521898559110575809862943769246794375586268100634321720799961
2909 7009811591422437557455250196003068087630625549946076015824793814710201841172758150053367872523957768826170362970929
2910 6161980077253528077935036258159799807001056897362244183716344604115730310552059430381432666396939141778344731
2911 30489710619824245453664010180420964016579245572238369146750121771879008337338421427885925276030806751521
2912 6436596316218634670523207588870446670650100528618331193398499007628694318873414217047975935868416
2913 13192533873437472059504516142450451748236857696008727054920820437795934348446365227520470347
2914 614179700705853734383290534325912616804311500607540680017659380205278747806700659375
2915 575669292293705204214953947403523257435674070505497392565653114014290499436544
2916 5160379298412933178531881649663403045885142168483878666754703078260391
2917 2600475120773549749883262524496159372133311897676027400338263513
2918 3544681914311580755499304829798752985583073985335361997
2919 1288056412288930045229008905085759239228524230144
2920 166779922374476450729282668982662723969
2921 81964270088395135569302243921005
2922 306909166510471688281
2923 1304969544928657
2924 1
2925 1