1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 3
9 5
10 1
11 1
12 4
13 11
14 14
15 1
16 1
17 5
18 19
19 45
20 42
21 1
22 1
23 6
24 29
25 100
26 197
27 132
28 1
29 1
30 7
31 41
32 185
33 562
34 903
35 429
36 1
37 1
38 8
39 55
40 306
41 1257
42 3304
43 4279
44 1430
45 1
46 1
47 9
48 71
49 469
50 2426
51 8925
52 20071
53 20793
54 4862
55 1
56 1
57 10
58 89
59 680
60 4237
61 20076
62 65445
63 124996
64 103049
65 16796
66 1
67 1
68 11
69 109
70 945
71 6882
72 39907
73 171481
74 491825
75 793774
76 518859
77 58786
78 1
79 1
80 12
81 131
82 1270
83 10577
84 72528
85 387739
86 1500666
87 3768209
88 5120632
89 2646723
90 208012
91 1
92 1
93 13
94 155
95 1661
96 15562
97 123129
98 788019
99 3858505
100 13386206
101 29324405
102 33463102
103 13648869
104 742900
105 1
106 1
107 14
108 181
109 2124
110 22101
111 198100
112 1476841
113 8766248
114 39130777
115 121267476
116 231153133
117 221060008
118 71039373
119 2674440
120 1
121 1
122 15
123 209
124 2665
125 30482
126 305151
127 2596645
128 18130401
129 99362894
130 402972031
131 1112674026
132 1841801065
133 1473830308
134 372693519
135 9694845
136 1
137 1
138 16
139 239
140 3290
141 41017
142 453432
143 4335711
144 34825150
145 226739489
146 1143498224
147 4202705311
148 10318939956
149 14810069497
150 9904186192
151 1968801519
152 35357670
153 1
154 1
155 17
156 271
157 4005
158 54042
159 653653
160 6936799
161 63009881
162 475697854
163 2878666857
164 13326176998
165 44299426717
166 96572168916
167 120029657805
168 67015401391
169 10463578353
170 129644790
171 1
172 1
173 18
174 305
175 4816
176 69917
177 918204
178 10706509
179 108507180
180 932449961
181 6595646860
182 37006326777
183 156950554384
184 471189693925
185 910896992856
186 979470140661
187 456192667396
188 55909013009
189 477638700
190 1
191 1
192 19
193 341
194 5729
195 89026
196 1261275
197 16025361
198 179246353
199 1727970542
200 14004694451
201 92590323058
202 480750990993
203 1865210341828
204 5051001609115
205 8650566601401
206 8040831465825
207 3122028222934
208 300159426963
209 1767263190
210 1
211 1
212 20
213 379
214 6750
215 111777
216 1698976
217 23358595
218 285777506
219 3054503089
220 27924685416
221 212944033051
222 1313427716380
223 6301611631473
224 22338852956064
225 54513542257795
226 82644968321226
227 66361595715105
228 21467769499864
229 1618362158587
230 6564120420
231 1
232 1
233 21
234 419
235 7885
236 138602
237 2249457
238 33267691
239 441861225
240 5186148254
241 52813799389
242 456820603086
243 3271618296661
244 18798095833012
245 83240669582937
246 269355965364459
247 591858123926545
248 793753763514806
249 550284185213925
250 148246598341018
251 8759309660445
252 24466267020
253 1
254 1
255 22
256 461
257 9140
258 169957
259 2933028
260 46422609
261 665138896
262 8504139449
263 95481795332
264 924317780773
265 7550600079672
266 50711564152381
267 271118225915560
268 1106980509493641
269 3267146912972328
270 6459813793353265
271 7659535707782916
272 4582462506008253
273 1027656663676600
274 47574827600981
275 91482563640
276 1
277 1
278 23
279 505
280 10521
281 206322
282 3772279
283 63614749
284 977888705
285 13527450766
286 166025760615
287 1779199974202
288 16343563014649
289 125905525750500
290 792088104593511
291 3936516861402901
292 14808497812637121
293 39837475762660374
294 70837427884259575
295 74225795172589006
296 38306388126997785
297 7148588698592956
298 259215937709463
299 343059613650
300 1
301 1
302 24
303 551
304 12034
305 248201
306 4792200
307 85770631
308 1407872358
309 20949422657
310 279037022176
311 3280276540983
312 33492969724228
313 291527929539433
314 2115511349837040
315 12454801769554551
316 57494017447915150
317 199138509770855489
318 488032452193307568
319 780073647992404615
320 722042370787826076
321 321327658068506121
322 49884553176689584
323 1416461675464871
324 1289904147324
325 1
326 1
327 25
328 599
329 13685
330 296122
331 6020301
332 113966295
333 1989277561
334 31681131134
335 455133077201
336 5824501358326
337 65470143938445
338 636020474595988
339 5239696651404709
340 35782547891727495
341 196991734871121201
342 844109420603623030
343 2690461489090104009
344 6003853534123544562
345 8623012540667126245
346 7048080976424461676
347 2703925940081270205
348 349114088380096534
349 7760733824437545
350 4861946401452
351 1
352 1
353 26
354 649
355 15480
356 350637
357 7486732
358 149442421
359 2763761300
360 46902266569
361 722874932604
362 10004993973361
363 122807995107616
364 1318090706230677
365 12169325847587832
366 94799512775877949
367 608787760350045420
368 3131967533789345361
369 12450759123400155100
370 36502064861394100633
371 74140822553584885680
372 95648618926139683645
373 69015275359365511656
374 22818850380972422469
375 2449744317436378600
376 42624971294485657
377 18367353072152
378 1
379 1
380 27
381 701
382 17425
383 412322
384 9224403
385 193620169
386 3781598961
387 68120328494
388 1121137137307
389 16687783199298
390 222146401529377
391 2611826651035396
392 26736885607750515
393 234382247854810641
394 1725185736541131553
395 10411451736723707990
396 50026642742943415131
397 184419491302065776518
398 497106558712945599345
399 918706999101606273756
400 1064292522888455724115
401 677748714122919542666
402 193082100135697111185
403 17231976541790820172
404 234643073935918683
405 69533550916004
406 1
407 1
408 28
409 755
410 19526
411 481777
412 11269104
413 248117739
414 5102944330
415 97238983121
416 1702005048920
417 27111743536627
418 389090955157164
419 4974990040422625
420 55964313916945216
421 545918747361417291
422 4540502038838279346
423 31557975849329275489
424 178881542782309720200
425 802406215117502069811
426 2741920337983270198420
427 6793131717232682657681
428 11419731106624845238368
429 11876525823901675799275
430 6673270418246666037156
431 1637754327091711568817
432 121486954075979072944
433 1294379445480318899
434 263747951750360
435 1
436 1
437 29
438 811
439 21789
440 559626
441 13659625
442 314767651
443 6799205513
444 136636470622
445 2534281496901
446 43016936888158
447 662134276822213
448 9149866595107188
449 112248342961644465
450 1207031709414024451
451 11211338010301254225
452 88413682587605226294
453 579943127657957350573
454 3086196852145760609290
455 12918734341247470889901
456 40906056234083127141196
457 93120762914363543528889
458 142356696127672080952206
459 132880644339000027587929
460 65866537544895593200876
461 13923022954780587927125
462 858287021783160051676
463 7154203054548921813
464 1002242216651368
465 1
466 1
467 30
468 869
469 24220
470 646517
471 16437876
472 395634745
473 8954541816
474 189254989529
475 3707692987636
476 66807390331101
477 1097945739234760
478 16308967770543853
479 216769850065285704
480 2549161700740908945
481 26183626498897556176
482 231428238363218222705
483 1729546724760166593204
484 10701894404070358297237
485 53445397609336117561320
486 208702091947126076632101
487 612171571653789513771160
488 1280157351803533528101929
489 1779267628302313000369680
490 1490348409982059456849097
491 651578690671530805970376
492 118610941407900739203725
493 6075465571323909923536
494 39614015909996567325
495 3814986502092304
496 1
497 1
498 31
499 929
500 26825
501 743122
502 19649007
503 493034901
504 11667486625
505 258702025934
506 5337893943119
507 101755238837386
508 1778401025085321
509 28261464753427492
510 404681252951304127
511 5168944106597650989
512 58225055056545820545
513 570904531430037654166
514 4799177218991314499775
515 33973425422565435065598
516 198225920515459073673865
517 928698254759837485569020
518 3382075646007379626319311
519 9187477819399898263302274
520 17644895095648431298518945
521 22292367919261315889095692
522 16752814657785007760828527
523 6459121736271019964936756
524 1012414535026001576071625
525 43083705063642339232840
526 219721391307807180831
527 14544636039226909
528 1
529 1
530 32
531 991
532 29610
533 850137
534 23341528
535 609554479
536 15052701326
537 349364635489
538 7572376174032
539 152254143423823
540 2819798377013332
541 47740599368927961
542 732825195513739920
543 10106661153889707391
544 123962804049853252278
545 1336713063706757646465
546 12504983415804123692896
547 99932501386132679677183
548 669833579530589320772940
549 3684125472717360570128281
550 16187717575539300323085840
551 54963549432149644111535631
552 138247080089176661934491020
553 243794669296091381402922337
554 279925884452052535201171808
555 188708088635694668526310639
556 64153566815519992177429416
557 8657189457343018985130265
558 306042008097784327339168
559 1220631504623087926239
560 55534064877048198
561 1
562 1
563 33
564 1055
565 32581
566 968282
567 27567429
568 748070479
569 19242865305
570 466537726526
571 10597399860025
572 224130963895302
573 4384794583234429
574 78797575462345300
575 1290992440100836221
576 19125082741033284831
577 253851945305885950321
578 2988064457570991780854
579 30828109194839781351825
580 275034814171557788125666
581 2088638867176954233468405
582 13251508304291783626554156
583 68683452678330156539606773
584 282962548158148477282142150
585 895571850209448620462516361
586 2085273149751535157858448172
587 3375976169423088476180854569
588 3522337281440538950896811564
589 2129768434385592839244519085
590 638339308694625223327606056
591 74152981519020587207850925
592 2177391880889902016242111
593 6791142807106951594977
594 212336130412243110
595 1
596 1
597 34
598 1121
599 35744
600 1098301
601 32382300
602 911771421
603 24390707068
604 616567432937
605 14646071744876
606 325025824745833
607 6697691645222448
608 127333716829345093
609 2218048507664607640
610 35135485198939396101
611 501968012505312489300
612 6408488533593256072849
613 72354155941132942137228
614 713897660743793723628465
615 6071625835814052923898976
616 43801347334679764506347021
617 262969012614589413015631944
618 1284102374610347015290583341
619 4959115939800371219053572984
620 14627543641184539209596363001
621 31523770050233613991719643000
622 46846148675967902175703134521
623 44407509516783309153320699168
624 24079988183025254720110114453
625 6362300559501431372983360176
626 636160403591710973227360405
627 15514476151894581479160964
628 37836272668898230450209
629 812944042149730764
630 1
631 1
632 35
633 1189
634 39105
635 1240962
636 37845451
637 1104178945
638 30671181521
639 807010705774
640 20007706051971
641 464851966532626
642 10063815689947825
643 201810123953920068
644 3724660347769780299
645 62835472217864007145
646 961677945425877682401
647 13241721451782471036630
648 162517551565531508113699
649 1759190566872279161655862
650 16593347944477815442418145
651 134488950014506250686261276
652 921403028687406208585679115
653 5233246534792207354714514874
654 24070047994288285985364527665
655 87121011993802953040560537292
656 239446677996198458459423253251
657 477541467393619970108496204100
658 651305170853761960631677340241
659 560870416736432837121417932680
660 272716039210306942320461739019
661 63512892673225555590246894201
662 5465734003674345394560569025
663 110699035478301274546112614
664 211079263903460624841507
665 3116285494907301262
666 1
667 1
668 36
669 1259
670 42670
671 1397057
672 44020032
673 1329170131
674 38283798450
675 1046812292849
676 27038613786184
677 656348126766411
678 14893854056617276
679 314182823715813457
680 6124851149779215072
681 109646515836238002579
682 1790160024097732358170
683 26454675768215355778721
684 350894886285273146374200
685 4138246729251249155901163
686 42930658446076160672098500
687 386984137164605417947898145
688 2988157579721270130889729216
689 19437335944717529440096159379
690 104415615517210127158745151540
691 452267833223886247273981180177
692 1533932632766167271670165691152
693 3927737049942321763657540056011
694 7248008748375939650946600907000
695 9071403264989145040853174285745
696 7095744100215442693379419337536
697 3093492415940867334336166549459
698 634968762482380998608524640106
699 47025729370355143873580922945
700 790899673164063861400730776
701 1179022517498408548259307
702 11959798385860453492
703 1
704 1
705 37
706 1331
707 46445
708 1567402
709 50973153
710 1591000539
711 47455107241
712 1346500315934
713 36174476611757
714 915737647695598
715 21734155684394037
716 481121648346465076
717 9879220267225686025
718 187069193770516788891
719 3245994870829827780753
720 51257963565987202731190
721 731028151413600894937461
722 9336340704734213892357498
723 105763072530060986634061885
724 1051187409815338215168844556
725 9052840805094625696914430065
726 66579872464150281933998067646
727 411101815214643278869849496505
728 2088330758522090633541719257452
729 8516820520445311090412997559933
730 27063522301956250077886572726524
731 64551938322590024603354012501381
732 110205777697270343089736035876840
733 126558852880576600216334652739353
734 89911700182259379762949884843739
735 35142215940066432960663731637793
736 6356924194182609231898886768166
737 405128227028878906400461865925
738 5657667697504051597403189698
739 6593381114984955663097869
740 45950804324621742364
741 1
742 1
743 38
744 1405
745 50436
746 1752837
747 58776004
748 1894327969
749 58441342880
750 1718401695481
751 47944472382180
752 1263510066931477
753 31304155070873944
754 725582979674778525
755 15653405193325324776
756 312612463440310826521
757 5745734633785913506296
758 96577689150173605473969
759 1474295146925508368985700
760 20282826422941512847619821
761 249329846327474945065929240
762 2712105486845404521494587381
763 25818003650137471126067015928
764 212371798658109502430655011025
765 1487325144371315808398801379616
766 8715650360217145116757138785577
767 41859547939159056032894974299944
768 160713540824448694403241508884229
769 478403443934451384312507144914160
770 1062803480001336257639464191195661
771 1678483134332252211885417817483600
772 1768448318496468075491105115433161
773 1140972523140183311868999062930472
774 399772106775766318029160847628385
775 63725129133440852569593939001956
776 3494516575054659582714050267485
777 40519331636238864013838013208
778 36912754633401605027088357
779 176733862787006701400
780 1
781 1
782 39
783 1481
784 54649
785 1954226
786 67503975
787 2244236941
788 71531238273
789 2176878713102
790 62987330647351
791 1725342614295258
792 44542252318737433
793 1078820242953378148
794 24396254969997217815
795 512501788309310274501
796 9947597286303968226625
797 177361082399138422757654
798 2886384208279709872923783
799 42576104867432541689113390
800 564829233928739066995095801
801 6680725482281165192395873596
802 69759983631693173535486964999
803 635891643393503890306940607026
804 4994940205704443809694676999489
805 33304648004566235493315268948876
806 185186798631686032415670430116375
807 840778351434874760559210057276116
808 3038491873522754062340634087195673
809 8471881514529429055315371358655688
810 17527602013072034045406624507511351
811 25604149641766877889861087064924405
812 24747535844031812014710444270416769
813 14498948665573348657541983565830374
814 4553695580736607336775584349356519
815 639604096853224869149146625922726
816 30177949910096410986620176053625
817 290515035792925817589585613132
818 206872001855792377621111719
819 680425371729975800390
820 1
821 1
822 40
823 1559
824 59090
825 2172457
826 77236776
827 2646263895
828 87049007926
829 2738588042369
830 82069508075456
831 2333180818194151
832 62661672337495140
833 1582931836025794633
834 37443253182521629744
835 825431620728140377095
836 16873375405784038956126
837 318121547988994854362305
838 5499386326907271627561744
839 86613501284359079080989687
840 1234065377066355262502964220
841 15781730180804022730043324201
842 179555065676511496584053470320
843 1799375741893037638828779344119
844 15702293350133202152706492793500
845 117760043588310962246039471481537
846 747415381207532540734714732317376
847 3942852933581177059005681449051975
848 16919902866229036546325274493917896
849 57549044680229562519300661636240585
850 150276208686141028873814932779631584
851 289515486757756124227273239356922151
852 391149292618036631024014625494965550
853 346795160969484559468665330230907009
854 184486746802566391576269036308262192
855 51933971594604836980237487262382807
856 6427158784077891093504793508811276
857 260899447264288743198985221718825
858 2085121204673316637407256667632
859 1160541512681304496111863447
860 2622127042276492108820
861 1
862 1
863 41
864 1639
865 63765
866 2408442
867 88058557
868 3106423111
869 105357508025
870 3422763618814
871 106105685702049
872 3126499320881686
873 87218036356015981
874 2294064253388503572
875 56652000288258808917
876 1307703080570829761719
877 28083472680116343514545
878 558296702620570258481526
879 10218941634689142657729625
880 171206403615677313141242578
881 2608580609845036045922798085
882 35888571505516596815473271020
883 442297186273936367892370872621
884 4839329288642470789857774972534
885 46532342463207096565418953233385
886 388665105327558976636917705757612
887 2782417802972652136850554295453777
888 16807695287200465736635474112701516
889 84108375069546298180870045708156125
890 341104541895732603163778678115231400
891 1091796993620676893196565780244438341
892 2669804011441246527350561057955900759
893 4789156346404847010883704767305892961
894 5983776685660538953886032642203458470
895 4866095596033065946301120500377812361
896 2350331478342097498470573099054284602
897 592987638888986155214021201958140917
898 64655717189166062427146774903752956
899 2257939409057360039486013361620125
900 14980527643550712582954409572178
901 6516761034998757444607546137
902 10113918591637898134020
903 1
904 1
905 42
906 1721
907 68680
908 2663117
909 100058028
910 3631233349
911 126861577956
912 4251524760329
913 136181802256732
914 4153766017755873
915 120190609806908992
916 3286408744771306741
917 84578068792902241080
918 2040180452025575160141
919 45924901518593854663228
920 960219595203185890899665
921 18554998507632275378870076
922 329582696551121311655984713
923 5349454290678943556232625680
924 78825317628282921258435727581
925 1046872418595124282061478288040
926 12430397688674773805909668077461
927 130764040927269943792607013509640
928 1206198472187799450658082659997017
929 9641469494351138760239324524526808
930 65877078403361086166727764040007409
931 378687692072511173126038308389240896
932 1797380758284372467480032154281644165
933 6888106556427085640596699398829167088
934 20745481817445976294520332564133480989
935 47501309290641190547138768529568673388
936 79331570600904117201387229547014174881
937 91658760803166345107613140493217935100
938 68363266384691039444226777548645690073
939 29977743286810003130863032968149208944
940 6778275219131386656754132443316448749
941 651103314756304174932238144759321416
942 19560678913701886592921326634784485
943 107729471030528806032382692959224
944 36626471726431599611696929449
945 39044429911904443959240
946 1
947 1
948 43
949 1805
950 73841
951 2937442
952 113328579
953 4227745209
954 152011568305
955 5250210989486
956 173580850518635
957 5474134775026402
958 164079443683078209
959 4657153183485607300
960 124701313097911364131
961 3137613561205582583361
962 73878347731118980303521
963 1620805542566250440277334
964 32977515298202485881828075
965 619153362614081247171095526
966 10668493661515869641794457425
967 167702224289923267622092587356
968 2389154702414721356502341542083
969 30622487240118067749620334524650
970 350243130613375964505265316883921
971 3541772240375417407335951313235532
972 31335481193524935033701342144827819
973 239660900839807461671144367126780644
974 1562687039991468985010852301689735585
975 8547228390342177507089066941552375816
976 38473585169437953249288754846718074275
977 139312201007254743320551297712215698961
978 394767470352884771603291472355697265217
979 846312612095066599764161769805890379110
980 1315824979513856312148909297694073495211
981 1405744683168603329267937944444074192510
982 961546269103418549684412002701490826033
983 382778537283842078430291819699756300652
984 77561682437022832182135908999456635075
985 6563338671035655496545578303394618606
986 169615924219868977334139206123555825
987 775413959559462428370264395845924
988 206030721360035302454144967147
989 150853479205085351660700
990 1
991 1
992 44
993 1891
994 79254
995 3232401
996 127968400
997 4903569211
998 181307060378
999 6447745049617
1000 219811676715576
1001 7159394246267683
1002 222020902997054668
1003 6532577176060156353
1004 181714784307796506240
1005 4761010854277351234651
1006 117038336991193929672450
1007 2688455863098955543018209
1008 57456089309990226286016488
1009 1137110229193521665256865315
1010 20735394531597473976350757876
1011 346480469091747549062955295921
1012 5273303388409940807029031894304
1013 72615577101821186258564592622011
1014 898046980905799534838656678549444
1015 9891945745849893098671155270246001
1016 96140240849350913798198451942566000
1017 815715914297241376711878725762970211
1018 5968643823345110602285516531733186328
1019 37134683015043828267088157126476959073
1020 193236953109324975760528417947912539776
1021 824823979177625554999361659269146872155
1022 2821719423170717383071166763007037717074
1023 7522417945616111027177515490955867703489
1024 15098032868410906755986914389409031713224
1025 21851607534300006545603169232517580372451
1026 21584574636270767481785668833568931078500
1027 13539286761873706697258151638919792479697
1028 4892717104374345717963502592131600143584
1029 888396056396469347216842061015985280315
1030 66223212553635799195214715214521507276
1031 1472110738341370800624071257886446545
1032 5586063237415277145435966245287696
1033 1159912468318756966857440738979
1034 583300119592996693088040
1035 1
1036 1
1037 45
1038 1979
1039 84925
1040 3549002
1041 144080601
1042 5666904595
1043 215300782281
1044 7877025646814
1045 276641036408341
1046 9296202705196926
1047 297924377392119205
1048 9075508102971362548
1049 261890807954422760289
1050 7133914224428347023795
1051 182770480620336831483601
1052 4387201007861352177522230
1053 98266613321561478415958589
1054 2044910561498926218632297962
1055 39351429725523826064043492045
1056 696723462283381913170429020876
1057 11286688753686552801412677546025
1058 166276760491664832478350224498414
1059 2212714396969643029788904279324185
1060 26398760107975602894598646994212332
1061 279991385561886894526044021813006501
1062 2615010719759681700952469765068291100
1063 21274769819050719890368323570554056501
1064 148909747204911143429133003199264712040
1065 883908345552990488591001680555195347249
1066 4375525626999882480999421231918091708851
1067 17709017682236537166681902452620701745825
1068 57231617934969636600347669451443336540454
1069 143528182440721796257819183190322884537677
1070 269676099864736417075984202057534444652402
1071 363306040289382292661026458506668969326301
1072 331786089320526021161667296130278776212700
1073 190842331937597992282203835474498207863417
1074 62601318115812982844909222322824757399482
1075 10185351728587216059460598687618440407145
1076 668784713579541651881664541260457393476
1077 12787540085872466288806964135311516725
1078 40274854803487327072625117329070116
1079 6535196976312757458815954316741
1080 2257117854077248073253720
1081 1
1082 1
1083 46
1084 2069
1085 90860
1086 3888277
1087 161773332
1088 6526568841
1089 254602726600
1090 9575351490329
1091 346129174090964
1092 11988641343104461
1093 396633296697768936
1094 12494389038718837837
1095 373541572166660203912
1096 10563626034491440517409
1097 281602154609099074645920
1098 7050780541549766265700081
1099 165180639949309638557217300
1100 3606102129132505514784945093
1101 73043649449184112252296226120
1102 1366311306112809348998675912645
1103 23481090688209481683346909330776
1104 368686388198214515793703827370489
1105 5256402054192355252893356864946480
1106 67584204878500592398133633070511497
1107 777709549053812996788465844941910152
1108 7941271491931601013999279284425217021
1109 71262979407610957696954930427963594000
1110 555851481159018505959536824326052887805
1111 3721255245350899404017956996714698212496
1112 21072160864540317413316203671421106785809
1113 99221107507062141920469984976960930564816
1114 380736453331442454555094092893944815851745
1115 1162307843458024383712405071471926282133396
1116 2741882355346731108659555221287023546951797
1117 4822452036004279577794135979162936189699592
1118 6046985341911406906579454247543890579292661
1119 5105351462267350451108110028337596537299000
1120 2692675228336959460235955726561641857091433
1121 801726732936821956483135535658273601952432
1122 116878768455295092670898534437835001489145
1123 6759812356471740259351895902567767844056
1124 111170356228359826075288124166983996205
1125 290604241060618294685339966695734832
1126 36848290359517384607151953278125
1127 8740328711533173390046320
1128 1
1129 1
1130 47
1131 2161
1132 97065
1133 4251282
1134 181159903
1135 7492027909
1136 299884474721
1137 11584878244174
1138 430669207890207
1139 15361121148345898
1140 524113929767670697
1141 17054246673479137956
1142 527594791855272532335
1143 15468676643098261426141
1144 428418264886231754845953
1145 11170224068745885444714390
1146 273196700018644420728486991
1147 6243894765547879848824746078
1148 132811762287777810354645918825
1149 2617694468898688750614674207356
1150 47582371949040166451605177566015
1151 793554546059387747825265603353826
1152 12074080896699918182190450235187425
1153 166559073766807571625138191310027532
1154 2068774190553870113174999581457141183
1155 22957919039892497332477310902147997044
1156 225661014768866509625783392578422297961
1157 1945456091607293208486547172768702887240
1158 14546905580758107091218719539889737484623
1159 93138509254563350524807292707543669222989
1160 503087968286060428838557357222558690111233
1161 2253066414638039460080479440320736546012646
1162 8196279084930413538012966711275479568273775
1163 23634020232040995598370310383572834813906198
1164 52440066795240630905083820259538767212121769
1165 86331621947715038167939958172246356470879884
1166 100752884451104408526371707723545205470793631
1167 78636279160871355731060414114586229791213910
1168 38027894275116358892641487315410041398788449
1169 10276825531153790473495697118221793682769124
1170 1342353784742772855403056972575899894373215
1171 68381398402100186559888522073697762507916
1172 967231440152816268568473368210895222825
1173 2098431191116962883728032781806120440
1174 207915629812563503607757047978543
1175 33868773757191046886429490
1176 1
1177 1
1178 48
1179 2255
1180 103546
1181 4639097
1182 202358904
1183 8573427199
1184 351883732830
1185 13953110043041
1186 533030615262640
1187 19561681295811327
1188 687675829802724724
1189 23089888781197341625
1190 738308711655351427536
1191 22414103006997439566351
1192 644052541367313344698246
1193 17459601176328459220488449
1194 445030522664440264377835200
1195 10627580275942407113743026031
1196 236872746891731514466928684460
1197 4907502944070612846653987409081
1198 94093652173958785134305337761488
1199 1661656084389715813878861224551775
1200 26886850963343251038044101290351276
1201 396343915894220144596973348864917537
1202 5289257038113854409317033808157606944
1203 63454281410703522741817899471209494559
1204 678996645796905745024051772558731408360
1205 6423755381549196564620391524369296678521
1206 53198078674540625089914533387889796199200
1207 381289759515778500633613056939236140374511
1208 2334540279102422184008289702896534503845462
1209 12027467144880237056138981150669562727702785
1210 51227783148790987059459606121380874880658016
1211 176660601463153428966379466391683086532171535
1212 481123159704817898435787926793103965613450108
1213 1004046095099735591677666554319782772709544697
1214 1547118780085336612079155713590644885663419600
1215 1680371951509423688070455301548843724190552511
1216 1212352336118394505620556184429416750154824900
1217 537538870600188002481541258558919585495596449
1218 131844782726909145513149481747705977175516192
1219 15429540096710735885844270474633626377856575
1220 692277690274384176221718543909882045287256
1221 8421631804513651887431177060896207991865
1222 15163459726380971698135831881680393824
1223 1173964326073477816650882885177039
1224 131327898242169365477991900
1225 1
1226 1
1227 49
1228 2351
1229 110309
1230 5052826
1231 225494325
1232 9781623231
1233 411409084633
1234 16733427265982
1235 656407130465801
1236 24765719929944358
1237 896228205101986653
1238 31021706801554954708
1239 1024154941655425669165
1240 32156442247446400321551
1241 957387739174513935383025
1242 26946004343118682069217014
1243 714656848303614259850146593
1244 17800585529144261285961335490
1245 414909186130101474263213447701
1246 9015655556783115662101312013996
1247 181880899004358858469860208811109
1248 3391550460779261823562450438827046
1249 58175358271649883164108148096939849
1250 913109134657866651510733320410616876
1251 13038739322245500856298187541364085625
1252 168306077139373256856681960325897960556
1253 1949969003987906260370175780348014821133
1254 20117208939949361102313532168181693933608
1255 183162947756637156911846663435834386996701
1256 1456942204568669863211129171809088094828655
1257 10008550628945881114471773658952170788988129
1258 58596026973694682515436125807702317957222054
1259 287915763038827283408705330246005982230074129
1260 1166184417399622513495635114944721163573240426
1261 3812100565844547179993827702274421123174637125
1262 9805063348653612483831286759193293826180494012
1263 19244000301594205478543071010544547010661632149
1264 27752768789807634708494050853011108885268603490
1265 28051849939541215011928135138362757411767983801
1266 18707839035008682039236278946614769953965196420
1267 7604810780444473823817069883844401144734539241
1268 1692860403870800550228681787316924931899631444
1269 177491520998153925695687797729937412778283965
1270 7013693141432091777156399983938542425607576
1271 73379123845812688647405746997792768682125
1272 109647695912763919846572574151250100486
1273 6632973754276801154684587715682513
1274 509552245179617138054608572
1275 1
1276 1
1277 50
1278 2449
1279 117360
1280 5493597
1281 250695676
1282 11128216045
1283 479344965836
1284 19985652301609
1285 804469379820876
1286 31180201329322201
1287 1160576942396637520
1288 41374510095772443813
1289 1408902444886893908184
1290 45700735847231504852245
1291 1408105962277645603271076
1292 41091581451514467780613905
1293 1132294122660482622254325484
1294 29367925368051748649595459937
1295 714554108248005038188515069120
1296 16251430470094329569002021776301
1297 344175260738603002489967422857480
1298 6759400442912970759739236635536509
1299 122556784450175740291631831772301720
1300 2041526645395793484677171147281525177
1301 31077736475521262131604100986172664376
1302 429810046938365257939290212627459965225
1303 5365655560563722591861194282356206281056
1304 60028641182363275401949157301085199293045
1305 597012089391255689243018867794904740393264
1306 5230670030837926849033271781021302587979301
1307 39959450092120883387031923998459460012966100
1308 263076031507244223211650032108450421846620449
1309 1472635844681964130920573099370302422883079212
1310 6900590180383573424904983814856764275074549297
1311 26578474358444001015318991226603272746337732576
1312 82350070051190174467292283954833833501011395325
1313 200030104004526080064916063709166860506394701352
1314 369203248353357086002017522946635602106291554317
1315 498306669473496550676867524317319040432040039720
1316 468711983364594122500319050254486179265888528201
1317 288927544618467817632034597524440748404529332200
1318 107676469454641926778060047106729487010483392121
1319 21752922880244234554295122390445518113616955616
1320 2043270912562735970241976244033040430536415045
1321 71108786409973524473772436942933770308500176
1322 639802743905726483471542617589805691676725
1323 793388731779514096923277247168282565736
1324 37500380783381913572612470593205809
1325 1978261657756160653623774456
1326 1
1327 1
1328 51
1329 2549
1330 124705
1331 5962562
1332 278098107
1333 12625582321
1334 556656865425
1335 23776655078894
1336 981422596388179
1337 39048386697655986
1338 1493767492243538641
1339 54799874787814381252
1340 1922941478495529773307
1341 64372298629547450618649
1342 2050263927493175637608545
1343 61957620811951244172796886
1344 1771350700564657485323063475
1345 47767498135093856066750583958
1346 1211161227939365764054358151105
1347 28777498976046170096063315173020
1348 638451491562062370364019340759931
1349 13175118704593201545859167494131994
1350 251842277818338870935398460212947825
1351 4439080065440198186437303606489040332
1352 71798215430935532627364535124168979027
1353 1059869618721250694128424690894037446276
1354 14194965306968538306517198997201235120625
1355 171359766359794759502099797357481854797960
1356 1850988671716912845722389545865655755784251
1357 17744706258114142068040448357182953499309609
1358 149591567472551418542900581857002936749161921
1359 1097463459325571420501438817539612270364615270
1360 6923906054063725360051300802173363187262446131
1361 37055402311700743686470761072067956308838124142
1362 165579912445295794750911342922977532863646322017
1363 606411393350031124824013812214521983831843219116
1364 1780795101666428749554394146373089348083162242875
1365 4084776864881316674903160520637500153000095399038
1366 7089946894443111476432462330724656980686322967377
1367 8955197248761639807018772269278351967795127738020
1368 7838280162971183655910328721722105759433208342611
1369 4465887347678065075369850271360397267832846749180
1370 1525777222151775589729010823635942461629884761617
1371 279728982294389038063133211635448023963361802680
1372 23538785068180712654869835956300331919054979195
1373 721434244894460845350258579702526943452200906
1374 5582190736388849521407280899960642802286625
1375 5744421221977037053501518559217172332284
1376 212141771616845919130216540310379699
1377 7684785670514316385230816156
1378 1
1379 1
1380 52
1381 2651
1382 132350
1383 6460897
1384 307842528
1385 14286909219
1386 644396758786
1387 28181000177969
1388 1192069771643432
1389 48655139238956923
1390 1911479344061666652
1391 72102552222052668721
1392 2604892500866039787040
1393 89906541000248874441891
1394 2956908342681123162275178
1395 92423401904238252881112865
1396 2738014439198486030506434456
1397 76658535490967205073543098843
1398 2022345583726497021481883190820
1399 50112372368486590916935594338881
1400 1162428897503279972382167410170240
1401 25150971549864210505819261407035491
1402 505623299050279583708578722291211860
1403 9405115752059144418102055049790700497
1404 161135002315887103694112396718241721808
1405 2530156873119981213988494663800427789179
1406 36213564597033864514508423848605231947576
1407 469628288733649870254670882135124978786065
1408 5481615000280961641615174456248483834614208
1409 57163462948049524794780773753935512862704739
1410 528182357607610079860237424530809595918907578
1411 4284001802497807263044939698041165041192048961
1412 30180041626890182414719457928201507453547198200
1413 182452353455359883062715249873082985148606879323
1414 933485993574100936102080118734695564160021653844
1415 3977434833528722120125111290142581568883500260769
1416 13850152742227089195505789040064453541026995432896
1417 38547083859865826119783664687283555903855703388835
1418 83492645937706573959211581346549124598222285500924
1419 136272475020692959424758622463521199864835910472049
1420 161073250741223419653098304254231683678971792283440
1421 131186351264187264487559040657159551902909863595131
1422 69081883389899447150596905287507753140071151707400
1423 21636374647883515383729677184315453970314112757745
1424 3599703601446986216509734132002988526667194354368
1425 271355610474011791079125831937798866561485927715
1426 7324111281471472812998997486539614343279558916
1427 48734518929529394307481374184808479030595169
1428 41616866027475293462300629764582156685552
1429 1200796887336896148680723089518807003
1430 29869166945772625950142417512
1431 1
1432 1
1433 53
1434 2755
1435 140301
1436 6989802
1437 340075729
1438 16126228939
1439 743708777705
1440 33281637375646
1441 1441880618072445
1442 60332857747167502
1443 2432478374003315989
1444 94271550384714616500
1445 3503552069425549133241
1446 124560753217984661756491
1447 4225994805438562680296721
1448 136475865353540333637029814
1449 4184375394059068157048088325
1450 121472203440795877107538314586
1451 3329375452985800899908744746845
1452 85899331818106853832320263932556
1453 2079605982169037501130732378375393
1454 47083453406560439392280183911461150
1455 993293442050835069220143121092418681
1456 19449711889334091452949162058226666092
1457 351997544614289544758785479953878181069
1458 5860853226101325447545441635007354769724
1459 89329722614843782675111754481927219232485
1460 1239513680748376547180540778361629446060776
1461 15562770959848889329984090309766601583959625
1462 175621208743289018717285707757442656872844811
1463 1767917505603303166022125075080300984516167457
1464 15743129817007854486954057572058502905076431910
1465 122843107104900023774189789529480608218025553621
1466 830954948277762280675318558438459608087685195810
1467 4813349295244603158479426767476580548308915797933
1468 23541689232724472805456717284517396915238917390492
1469 95641849280569865786593205570658294464895580106225
1470 316642318846233704290984598279492333394918283707466
1471 835171420269248744446471303571293511040949770537225
1472 1708108419528232867225947232454440629407988952310724
1473 2621457152981931248218172929242605462038049865982237
1474 2899509250821026473576893273528978961013436463709700
1475 2197322423231094340381934746613401941722065881755061
1476 1069407700786966801665509081719523630730159364474840
1477 307034364801220658038699112302026911796026102181849
1478 46354552669992656321270133153349951354578051652254
1479 3130242410955306561520782997732466623601528895025
1480 74402284273115252429240441704595105726252964156
1481 425727068078373866450104605347003910383466405
1482 301678986838317678774676092063165875458372
1483 6800738671816200263883634106524384509
1484 116157871455782434250553845880
1485 1
1486 1
1487 54
1488 2861
1489 148564
1490 7550501
1491 374950500
1492 18158454001
1493 855835122288
1494 39170637520697
1495 1737066733294276
1496 74468096676406533
1497 3079133943718720888
1498 122516576599000873213
1499 4680235648685491692840
1500 171252477841270656300201
1501 5987931011340771779014600
1502 199590249731073307382091569
1503 6326234185598572307595345348
1504 190184628490555134537482875165
1505 5408303294287395911247900262776
1506 145068728054137356872380384252821
1507 3659442850580589621865359048756664
1508 86537379031358033245185848022270881
1509 1911896870116078295712899275258672704
1510 39319903684084424858897516443965249001
1511 749787081324114787998207433720568769000
1512 13200428267531611545512261764524115990901
1513 213572591982483084644560711489362408375088
1514 3159401529011496618364704756535125715213293
1515 42495536014420885693063151425046270626023376
1516 516520566759582299020275991236222347374418905
1517 5634733873205255553463141121955312482216456184
1518 54751616732769211168636147919264634573695113569
1519 469846833511204814044549766491996298694875532484
1520 3526787464495659903448517733484805615894392997901
1521 22905207783583788894010886606636346956114514667000
1522 127121313613244720095568425632204811203323884931077
1523 594314706343567283596148665636911064519840485008664
1524 2302075892978483566615223865038867897339829367203665
1525 7245852521891025412089693059875079498478235332244576
1526 18111177283494322965404011902029421403629548337307545
1527 34974519602107365714220743617579931481077274374412536
1528 50469600124258551308519399108444326432331685228603109
1529 52235111216533628352694748882144021418807692011610640
1530 36831665019349502543994477789687690905827553116007901
1531 16566519661493254177436859129258397257914992733278000
1532 4359990775834136236609733725112103107681900601987081
1533 597313282963228767951534315794877837333029498058768
1534 36131835094633786015092776058668623384313843093137
1535 756275282236477820050697888291511156583442342376
1536 3721158587147237301301991147783392990214578173
1537 2188082440979091037032196678813356780221488
1538 38536889636442988510011627147957814133
1539 451959718027953471447609509424
1540 1
1541 1
1542 55
1543 2969
1544 157145
1545 8144242
1546 412625751
1547 20399413245
1548 982122219841
1549 45949975674254
1550 2084663373378311
1551 91508934560751226
1552 3878008263993942585
1553 158310611883182483428
1554 6211586111403008244679
1555 233729923256054053667445
1556 8415133033523962406724801
1557 289226834459348387480759830
1558 9467078982346778296175558679
1559 294392449974119601689400734862
1560 8674806736803266965460830537945
1561 241574553908843441827814965740476
1562 6339766885019390369257392074530935
1563 156323680415488847360157682874667154
1564 3610097808104740748575092253557183105
1565 77816415647161910471447163716859730572
1566 1559856773710497061658429805251099259751
1567 28962396652656940015690937259802203118100
1568 495962814692885392542553018185177860741561
1569 7796318790708053700803983160495605483654600
1570 111924402901791868265823192700862223476331879
1571 1459158862364082589534200156199085217058558501
1572 17167839924652734766366277969122855453856682625
1573 181034241947526183134363099736988760251103179494
1574 1697811129889244003770402139544388410987771853047
1575 14039393880152923013662027377324392863105893252742
1576 101369292242094216871279309836243248325148494992601
1577 632067743435855461115731105078866700005601086666700
1578 3360763739260227560906796165052961844618732719617687
1579 15018332564495451216274400611345248796083897167481702
1580 55462197876127587255826188856538321181769112932836545
1581 165957404359765678534951331817849134132310419760216676
1582 393085044579774664638833693160108965415859703049215175
1583 716704686763933598905015737375206840601299766616100076
1584 972419388646272153922015234783102494153105923880630841
1585 941721934798423940093420668042504463976713875531488120
1586 617813607829217698242920358096749235668849741841465351
1587 256811856394213791587908600726210029028293422338770850
1588 61953809287270104471063153792695499956730248579205441
1589 7701664089236758988696031275227141681569696541959804
1590 417315114263428349698712827674086197196228599794391
1591 7691758272407369250888431038620253807695841068876
1592 32543763995199225854112799409477276043168827865
1593 15878742812892619057101642265198592761102168
1594 218485512042977398145305151653730733495
1595 1759414616608818870992479875972
1596 1
1597 1
1598 56
1599 3079
1600 166050
1601 8772297
1602 453266632
1603 22865888551
1604 1124027135750
1605 53732363491009
1606 2492618260438944
1607 111973156725807511
1608 4860526216053662596
1609 203439477049410923817
1610 8192926639772193770352
1611 316780820781349074924439
1612 11734063620519256703258670
1613 415474984022740617378309441
1614 14030126850372134278458444400
1615 450796554476756599933895704423
1616 13748153322857226424386079656540
1617 396960663255131146829280273027145
1618 10822497273346306716582874473516336
1619 277814837584811359052746896246185799
1620 6694612510642866203205966743333119420
1621 150953556422125353139522360583296607617
1622 3174052516357812840814931364456583329152
1623 62005132294588272844517138814042382983031
1624 1120837745212868799563261591369433150261000
1625 18666750103250494794084076358299027625229865
1626 285065052296944028631481775292518986879797856
1627 3971104339559932213310953895816279014914927159
1628 50175131946156799299420866643312182700734390526
1629 571391738331479525697402815280642054056588636545
1630 5823780080669117270514820990863829907405869692816
1631 52711832911728886217957398188552393924628026194887
1632 419989629866121088549573241597014918646516162675692
1633 2916793826137572936410504221483694229621762823557321
1634 17459878758104150718303940416371633310571331562158000
1635 88937228601782178240618240354682928312001591680816743
1636 379867693741519734017533254878465193960543744731577972
1637 1337398345584321294148192205708028630193787281221518145
1638 3804277888794027485200748257318209926968345870622564416
1639 8538433737315466672437012734317660681806181385421485655
1640 14698231420553906125037824682752855694551728007154730552
1641 18749910939504774774555330284408994680602647732292780585
1642 16989911988236829315535286689808110221698249089985068320
1643 10370247954453349344367659474782559057031080308249380311
1644 3983661830429937994084470559456383796930143114593099500
1645 880892335020815709006518329841799960104681798465402049
1646 99363933445393211922098146515418574684151464482090464
1647 4822697842179181834009640740263651495614406966645031
1648 78273328048274942283179095683662413733759922767256
1649 284767857518129845409474180613759121113984134217
1650 115290559567170727649760108732942172572102880
1651 1239326915845038050044360149141574744711
1652 6852456927844873497549658464312
1653 1
1654 1
1655 57
1656 3191
1657 175285
1658 9435962
1659 497044653
1660 25575652279
1661 1283124241401
1662 62642132857214
1663 2969887867372657
1664 136457322481830198
1665 6063734546899009357
1666 260059348432568134036
1667 10742247816902444957445
1668 426487215040261158812391
1669 16240315679751760049647153
1670 591883001105244027927657590
1671 20600838135199665095148383721
1672 683232370312133725812040270258
1673 21541609479817022748814154736165
1674 644113781311310804417895836802156
1675 18218767399444939737025850704631965
1676 486165904672080561960509189115861206
1677 12204690911828805247004001800134539945
1678 287364966214823913904411801820339082412
1679 6325612578233675137358526115764641462433
1680 129725846988632414014805800374607906727564
1681 2469342149942044015506155019183507812839741
1682 43451884399018784700034385377541255044745640
1683 703716659779045805164492336833993089461663093
1684 10439127367191866129750299572539580615285311239
1685 141098967490389308025992354958858300429971768673
1686 1727683304195056826391134901120785974365985276326
1687 19041827641734477469088610346678964097768572649625
1688 187575025033393611193069336996425495775930561900698
1689 1638417380089025583821378961123716201204511232747669
1690 12577679769548672263667006387428012085863748729441404
1691 84014229594574895702240980466794901446683246312280461
1692 482774629479283920958317093838171532465317619469073010
1693 2355777384066322694275354714335791424846621131367426649
1694 9616763455981266363197139759741221162246932154726270724
1695 32276960110100675831178220989422872245756089242047283665
1696 87276914257381826981048834715102951336129632973945145396
1697 185611964017098743064974668094090972294117656349593543725
1698 301655672381910656247332002367016900834960977000606578200
1699 361786889708114800230173332265331979325144602735359166693
1700 306729022339154037202437227909053769156667365511075827190
1701 174182359380246631045124140752638501275415199673863316881
1702 61833238229664895383310147433765050314102644135205675964
1703 12532543354115441392330731258208312716765528191654549577
1704 1282698514816616776480682754133798661894335357721384628
1705 55764551912866125758444527153537452487598144777510917
1706 796957813335718524623664269503577658244239722799416
1707 2493096767680840538078979936449559356505063643005
1708 837506973124164321699818915131083671001485644
1709 7033292023264506862542551780260402287369
1710 26700952856774851904245220912664
1711 1
1712 1
1713 58
1714 3305
1715 184856
1716 10136557
1717 544137804
1718 28547505429
1719 1461112144180
1720 72816172841801
1721 3526541640746300
1722 165646791413476177
1723 7531160125311729504
1724 330763287609926691925
1725 14004931046792728869496
1726 570534918201312518354781
1727 22317414412888360192205196
1728 836521086309223921457198929
1729 29982946470495565760538668700
1730 1025426739461094390289457544441
1731 33389116218669338004813854036080
1732 1032698380896931975203330557062781
1733 30266512371053154152119765766835048
1734 838434777409898996248533599982871525
1735 21894198401976681536841835374942788136
1736 537408333723062726477604291421250780697
1737 12361631642775762477787415765641230593944
1738 265601328796040578787965623694952032849889
1739 5311884890248973385896166025207788480632960
1740 98512567997812528797297508261559930496404581
1741 1687264683979043646162843344016329835957106800
1742 26570031475509791215445483924016688507271794861
1743 382833376216497786431305395243258640952757227452
1744 5020251216666457322138730918275173862959521773985
1745 59565608110749339053898045250939400451588859005276
1746 635343530720537098724396997268529020305136666456585
1747 6048424801335451882956709622060915130970667184157008
1748 50981464215182594643734811439116139515677388828033037
1749 377059511530337578459915534878441156747829555411496200
1750 2422284852967701115972214013211241295355723081317559221
1751 13361411885548543694399582777023011511596283038240147800
1752 62455473583509135608089588531551231377009047174761526249
1753 243665102774949996983185727234834903028859271932783489032
1754 779606991388184378125805823455897415490451392852041363825
1755 2003836645904957086654387072648440092024200575394815380416
1756 4037895086820767949633508920985326257346990241279335752565
1757 6195347496466481422358751357992711446448096511605115060624
1758 6985564262323068642308870527295403895171216829264896713469
1759 5541173271851963011414614715167428363648752058544798545400
1760 2927460869922385087422795571251361570615013906370135365361
1761 960335229495832880620579458838772329152788589133796422360
1762 178404988702037648236615080841561433756317771694202985497
1763 16567707471833668723779357088273521942819994314993549024
1764 645148257540336029520267324333590220768079028314779805
1765 8118609222279391651432499152954358697569339023543056
1766 21837561970534109946298658593075834795069450953861
1767 6086847985975790906357393242664660362264656208
1768 39933155439917081614646297332853271801017
1769 104088460289122304033498318812080
1770 1
1771 1
1772 59
1773 3421
1774 194769
1775 10875426
1776 594730675
1777 31801316521
1778 1659820884593
1779 84404922057262
1780 4173874641352251
1781 200326787988035458
1782 9313777764055819873
1783 418657965163356836868
1784 18159324165823402978515
1785 758587770941914094655601
1786 30460140229558486643323425
1787 1173335223197143818717004374
1788 43271826545935719131461819003
1789 1524714059254373581612240235590
1790 51221314758704452337993817335601
1791 1636953967578818792114344716562396
1792 49653300748120210415367555979047219
1793 1426063978430510781128639431953352266
1794 38681691860030929142534130155215285009
1795 988276419525599548060883818507175404876
1796 23714521260152196771363965523652455834875
1797 532825610185086849607856467253029179304996
1798 11172919168450587707521292188891124415248193
1799 217884665266345326510494196029201135173157128
1800 3936497352295608473971554974795479706489476051
1801 65617885249548711985563172925190800784505267905
1802 1004641338072383539141559143109668516250272647489
1803 14058658576680977196762604161782096328238210930534
1804 178847288604052432435117632342360671699838271876539
1805 2056136019570685391851400027213371794705604581196126
1806 21222931217965325364237214174493815210247352304980625
1807 195245245470369050666567386556086195026745926001190892
1808 1587987472946066810043444547325005698826171164032179379
1809 11314728798576787710220630538753618516500994641783544590
1810 69903984621830188589135640923755045145110824853511399601
1811 370122548487819265707095935739003408679862501960424592420
1812 1657197564683423639724050712012431232798054118976545926331
1813 6178864954811230082639931448887580552618429230935268197724
1814 18844921493837184636520724989805025217510723704240496588065
1815 46041164139292279426077556792880239503946979840387117745976
1816 87904600618706425485501873302070422793608144398525866193875
1817 127325285070095369988091310266005016372184885982206857962426
1818 134968694609257608064700210894305837012504039292186496312673
1819 100165985668833219408703131145646678005016215564881782381052
1820 49231056354413303111764347408754397204724232307943075232251
1821 14923645128895424952013935212978324128063280442637103591548
1822 2541069685079359783096828082217303451623226986622123039473
1823 214108144502536543080669007732594520161681398292928129688
1824 7467675043836104047721860738659279765843883709036470579
1825 82745539386822014842071199026662798821772007793986676
1826 191371962536027061731392478421800043228106742963025
1827 44258685440926574808613475592337725450401685592
1828 226831767346925097843230333561691461750139
1829 405944995127576985730643443367112
1830 1
1831 1
1832 60
1833 3539
1834 205030
1835 11653937
1836 649014576
1837 35358061195
1838 1881219405546
1839 97573418567249
1840 4924529100815896
1841 241394588495815251
1842 11471098983342001900
1843 527451884029451551393
1844 23423300329986335001024
1845 1002738455730373630924395
1846 41303324133582316217651026
1847 1633862349143386109375857505
1848 61949975754433705408388804424
1849 2247010647556251856733669011987
1850 77808227176590077751301707016020
1851 2566782852986182617963298789288401
1852 80490571645234688732941252518492640
1853 2393854044189377996827062939926249099
1854 67359658590136988956420450556987450340
1855 1788731057258160396773536299687996404017
1856 44705291325354063617838622597657827011376
1857 1048553394713283652947406400443991181043475
1858 23009234834098293398554463324783877309213016
1859 470823442586156352667873552309709487624192705
1860 8951830606083414423459021234448241080482905344
1861 157540421009135808107591297760845843127962121451
1862 2555555689529089669544373375071107143666781951650
1863 38038022969158741164823132163613882633997901425089
1864 516931197015378088715561345645744051162423981755432
1865 6379161592377888871042022885122013068146071219931987
1866 71056600618555950738544463028148300394125130868343876
1867 709696421091999326496071196421694682835574015188051825
1868 6309068925851163527979066342209378610413070815010048672
1869 49511531574708748094627984376513176103596029449849365387
1870 339846196991837215799335115761011790222237059638172152620
1871 2019126890400021113770164859983482514155244947951261296401
1872 10261384475652810576613038617128544865541486629737500184400
1873 44007708192562032507592917395221043190515390958485735147731
1874 156804785204402754263353771327311250400759228529407598301416
1875 455862360402064706449754034079112949113556689971138503102945
1876 1058613781968621466575776352679010241790002061391462885051776
1877 1914973452662990068652339123172809033540822930229463227962475
1878 2618462190339446309029736197111080635790483817621690590376596
1879 2609372398848851048015528384979813970418577668788354084815649
1880 1811756064111459651034297434671070535773436357060088714720976
1881 828396373404446795099790660554413100397646767302724794575251
1882 232043051856143820426198094360067969785212365484680531089480
1883 36212533067288942816355582419857217385683544275816537250833
1884 2768396787398157327747958439088234112389822683292337368000
1885 86482403878678609808882598908125418193235331383531139467
1886 843755278308316973648802443572015054396495583762349576
1887 1677854580300705266462395074219732520695188475033585
1888 321958328033349953371832926883363894678601565792
1889 1289029341311590594848983468869684443027347
1890 1583850964596120042686772779038896
1891 1
1892 1
1893 61
1894 3659
1895 215645
1896 12473482
1897 707187657
1898 39239862531
1899 2127423298825
1900 112502409518174
1901 5792625411873509
1902 289872919316880286
1903 14072394012824903301
1904 661556543886337980532
1905 30061948106758181953297
1906 1318049422101709903303779
1907 55657240582238876812702545
1908 2259392064812487261644200246
1909 88010547965767097547941861325
1910 3283429192749106178458572321738
1911 117091329920233874964885295890925
1912 3983384536216143500305883469075020
1913 129003729341515239797718427920281241
1914 3968501535356764111134119389510360654
1915 115699054042689814835758652716314818265
1916 3189060354837631079729707490363273391852
1917 82892361643008864885968872998071105004277
1918 2026303833017347372995591055766920169171036
1919 46448701029762818363426137966137496172415125
1920 995344487936173712948017810560646782527676520
1921 19872655926792838858398931488010386988348542561
1922 368349486863225372895878466665025530033850943459
1923 6313897394921940346540105227661878140429713406881
1924 99663426808138028221011786076906520820106140428070
1925 1442045871272082025204487260098269337450616061380701
1926 19030292141808645224807898504070625054318475647587282
1927 227793186209521588555170491446046885892282574357653117
1928 2458255942617741500053504375757997335968013421873757276
1929 23756699677758130280605127860297879832121812850808875625
1930 204067687977239531009210646048913502287609720582731086298
1931 1545145336575990431347097655806146231202561198622561826217
1932 10216575090039429292261269997180156221871688663414273342020
1933 58370340279721136699401830139818306285516084497542879753221
1934 284719219874945155786115982699127386148118949875260682449380
1935 1169548391159503191024012553597633202004870230183102349897637
1936 3982267836410678077830269049499959487365056850651642177354840
1937 11035198909638424956940730070666340055857787972624901022944945
1938 24356963330432309119307315872357573486639806357464216550781966
1939 41744220506835450940924320152468518489758427775976428899088625
1940 53882682502531252471659595355930511051930594320053596140834364
1941 50477727431919668846200121697939064285491882343560637972034029
1942 32789134998573198499056214388609014752554334778632822857205156
1943 13946930430789893231045607762314994982479257481260712029493261
1944 3609896791634006377854342861905742931860637711002723176317432
1945 516327705203946240087631053033323839048677650467239197599545
1946 35812922480363454742826844502341960741704236998000202025916
1947 1002025728150079637843460830779358285127273850487797545337
1948 8607758690217854052980437958592464550304562740209736856
1949 14717201941605896425478904382233203010385891096456725
1950 2343091953984608652027565622439355021781565807928
1951 7328315284296986666986553099014741661954997
1952 6182127958584855650487080847216336
1953 1
1954 1
1955 62
1956 3781
1957 226620
1958 13335477
1959 769455028
1960 43470032089
1961 2400702833816
1962 129389522712409
1963 6793903089534132
1964 346924660681206973
1965 17198060306353186312
1966 826202134970626793901
1967 38396559303674440345800
1968 1723199531626851022142641
1969 74550923006578185179158128
1970 3103677752791244383176286065
1971 124116287157171508636273906036
1972 4759018357118908092065593507573
1973 174634707838223199433702323144360
1974 6121124617139690614130732821902181
1975 204527356641542290152642213940732440
1976 6501094563660998267767698870177419721
1977 196150336257796037490562669690880153680
1978 5604831153314972737116963636593069704777
1979 151305338773618819556135978599980969556808
1980 3849001162621757924649836098974019537155949
1981 92014460458603657325293539642182699527749456
1982 2061151436320738112914085161672987738924895965
1983 43127105214087038704850650178595294049702048528
1984 840071183100012288420502533001425478029593427489
1985 15178579974303338252263558044442089678036516900768
1986 253390203959956768973685273818108014022846236662241
1987 3891705907012903859848698593737090595088603333069300
1988 54734807495732897117556358805460493603127645117761573
1989 701380382316598289618368655615422198272107480830720744
1990 8143058162781598210215704948108273058631411740076896789
1991 85132549171236403348458347368625939696539678435073027576
1992 796018970741267449316431740087789716242344988463283680185
1993 6606730261477842711874936505922563632550995897443739620624
1994 48263260249706057502860386416076197926776747679187463022649
1995 307393650291688428718132957271506432967021175469388573967640
1996 1688771824874807193261819470612730727900782508033805043442461
1997 7906100503060469438695368453213253630387520505010792998946800
1998 31104837820472859088038000949199692192645669473880953108609805
1999 101206502457410597180075826018087227995527897259832823388086768
2000 267313397438905098002490305139009687886175027057545649444971665
2001 560778008245469769769386133269990925708445858731432240521668896
2002 910544134058869020074787123329601444983675117584661552569360209
2003 1109462495860432608582483579782115665948862344709669782166929352
2004 977043983948763217911090230670166814927674894593249351700167253
2005 593746991276965567729471581338969614250754264171504254300013072
2006 234937022759788092061119291605991457167053029539417893845821381
2007 56188187099475276180468356440160704248103556335270854385342960
2008 7365598757666462089855189562166455224216653761144037600084649
2009 463510733471240876605056258113897088142939423822875009747744
2010 11615328372991894914602826614617240577930604053163664510249
2011 87853368930272326918087715287936865270693021147350054416
2012 129147062269086460120165839842195016299318576728915917
2013 17059302262179287363653377004003156832829340349344
2014 41679447049393908306774657262565158728242749
2015 24139737743045626825711458546273312
2016 1
2017 1
2018 63
2019 3905
2020 237961
2021 14241362
2022 836028879
2023 48073111669
2024 2703491273505
2025 148450502381006
2026 7945872260297455
2027 413868955458118602
2028 20941151877504717769
2029 1027569508360352452900
2030 48815101570469465419551
2031 2241254336740271456782221
2032 99284957728916656914529921
2033 4236320743606198499606918294
2034 173802910972476705347022532575
2035 6844240455219866347185213478846
2036 258233817111763007665929313198665
2037 9317890914362527686417340046229756
2038 320928213268392394313403536514966703
2039 10529790984818854449092337491127651650
2040 328435457317958428315084067510537476641
2041 9717414848961976300866017670373346275852
2042 272096334974698674736368680723569480514319
2043 7192978456904609128671976364735414813978804
2044 179055022331222242415320960566329829783659785
2045 4185622587497241954185465177105392903692516936
2046 91611739490412785342903098709395327341633166975
2047 1871495821883246990442372236499927281410630209661
2048 35563009675620848586017683979109821574225341021697
2049 626308695972557519438623279778980418893279818561510
2050 10182052769505455730064485766667825160291633895471231
2051 152148306920460108993133032212612556254878412063845110
2052 2079903234280113786171084366260741960291590583786189833
2053 25878020773156167314762911933463473275868751499896792332
2054 291393489485089759825524781086748666952621816682269765775
2055 2951125319793649316361833154395867301208053354501067153526
2056 26697080251017299451200692839650651443739479763122567086625
2057 214083379763203639156071819349861248392814641402642805655524
2058 1508795350685776571255759884183000984274503064555043634785327
2059 9256233967472970938859631866908237900218952364721876147962700
2060 48897222771669797054511413871767419554971883756133703812245321
2061 219698928785867384575338869038159754745091158462110428483490040
2062 827835898927943208216092766162101361795541120709188051989106399
2063 2573832492463631837975879860500801799376421772780275593094364434
2064 6479527105083143570809903807512327068531521697576908127880593025
2065 12919022451940533021500565700377358994811641531724449488476533116
2066 19873116124038653270162368491522225957094846735186306163452803615
2067 22857380027092138290300032249624343570562866959561055723352131372
2068 18922106481967546269121492124430604269074165956260736267843737289
2069 10757344824375061166554583316762884050331912323797554886042040280
2070 3959570996614246437577696478643294294898523331942268036151020911
2071 875006321807241096482653170217694421527885594459357040463483876
2072 105123334227002699587604607127686208611748000776255765712915233
2073 6001795112877277794140925952074584231252462928962734634493912
2074 134703446116073964631770004435182662136541574103624294360655
2075 897046484392874843336323611898255862502478993772807636456
2076 1133772502239150259629486665878365618470051114776304265
2077 124253751512167861969834338436158711644337922555024
2078 237143127685214808971121513395962842396893247
2079 94295850558771979787935384946380125
2080 1
2081 1
2082 64
2083 4031
2084 249674
2085 15192601
2086 907128600
2087 53074915791
2088 3038393482798
2089 169920511454177
2090 9267976256920976
2091 492198828079262383
2092 25409084856767721108
2093 1272940340781695595673
2094 61784385369822616967440
2095 2900580498992885327342751
2096 131495576767535177071665750
2097 5746975564844584756227692929
2098 241738042102510654837581323808
2099 9769957777064920135381426818015
2100 378731571514825118756828566833676
2101 14056923575784472225512873515317721
2102 498623352932234256812199539431899024
2103 16871428023528794359458618492103819951
2104 543457778010005202765410731070888098764
2105 16630732408893299233987941617432812172001
2106 482434823649342673277545783953869770252000
2107 13235634934660614955437356521186439484896591
2108 342584147572923218453823195427312352104465448
2109 8344044288094435529870619228694130494076849113
2110 190707687732905120334994411130118868036410050976
2111 4078057509424564573848699757930137440356239750655
2112 81329678130217006803471192639284751623476453888294
2113 1507532209955125121549198269839561790021580549800449
2114 25876078311577919428891938290462909582278292692964544
2115 409640903985319155480034656961903508463548702675716351
2116 5955096786033623428844498618870509673519167763505265500
2117 79120961413615158299203555485596479885618300018307298457
2118 955770529219774753457679370697855878517291551186842150544
2119 10437471115629428801650696073858666602841234009829015120015
2120 102395857819417885349174365656698216307401978257519841603876
2121 896164764832070062900811899298604274708967311031837922488545
2122 6942971968048618937139448683494483136565104304640783018849376
2123 47205611409449044797631634699743027035059161736766404252109039
2124 278938188640953350544726704691134650381624868404265397878761240
2125 1416828354841722144214752367043736696935621823217502972515851801
2126 6109418757843586970405863169796651274069391831523555635041836000
2127 22047242032300544093289619072168564777653421433027364430985010271
2128 65498893656619250011146563964640324082823361496377141550474559228
2129 157158020367313646737783928034855997732243567363415525199890450817
2130 297802589456871072785617869168503176837580030339337519037626813376
2131 433991441418789718251089924930071976136324599136320606169310107423
2132 471173811865504691185259711877869257243770665542970187197582681208
2133 366654387461812645178175906229299544673473236217795615856758690393
2134 194999025451951956102960595559289111391313695455713424569416577184
2135 66766803325584128561379874268371223820806621771179613519017194351
2136 13632818291057036186246427703235884456394861739564741090503891800
2137 1501036935464666037041968096186522022911790256951188489617356257
2138 77749387545238541752099295924593236661967796885064404136999104
2139 1562837990625852113001843428443083874437940640251834585904527
2140 9163332188347867520690978018166381555009293080803996752976
2141 9957343125641951560516635030648478153539399358009834329
2142 905374812715294589236217206819513150621193908146496
2143 1349784790811601952460270522351087362756439999
2144 368479169875816659479009042713546950
2145 1
2146 1
2147 65
2148 4159
2149 261765
2150 16190682
2151 982980901
2152 58502574895
2153 3408194834201
2154 194055502668094
2155 10781765916913881
2156 583600424470995526
2157 30725535825270107965
2158 1570867596106438842708
2159 77864159683861943093469
2160 3735927757248815729228095
2161 173232173218705358348006001
2162 7750552877149403367880829430
2163 334049239354612238681228833969
2164 13846891649252837528184218310562
2165 551105547638724890393104002145845
2166 21024054680552391375478081111020076
2167 767420024449998162299188880437093845
2168 26754261990590764703021297641776041094
2169 889143554098400234958703135405812860425
2170 28113069188586802444792971725784235636012
2171 843913093817079045594628041542494452013001
2172 23998683931752825817397636574347361156285100
2173 645015171991641187960235272974833813988845421
2174 16344685382631520284683041478024563982917528360
2175 389466497256426769253614607381102377644846160909
2176 8702352207443815780735443507639370078267766693151
2177 181792766034223611763143597921212354901041002579425
2178 3539112508762288016796137395804870866670115226989734
2179 63986286933316837372230330196848168133918197385987617
2180 1070361462266085771435174675997399608792779434855246282
2181 16499297642714823245029523620568914310672749053571548901
2182 233334537355689734694681093984534937930871415132753200700
2183 3012900271645273412730610130077575172957110237408554055557
2184 35334505135491307789447669248619722012681284296085327669122
2185 374208061326016825318651735969030610335014243823448349117945
2186 3555990413901179245300214145063278106882163229876781282879876
2187 30107713230581844747250651873432467103990227409381166735133625
2188 225349823336322036735258775707956795124677250851662580068738836
2189 1478056020997901888605815921318850063698245263857356815666141341
2190 8412038024314164352569330862487390294857728514398595202209914520
2191 41082457438241020450649627137902705013463827714600434662214640701
2192 170006427247731777038468016359279211366367494088671738206011045350
2193 587551457713355205680878065140924161631724531181764221118056389201
2194 1667854315502695844898722284014327171970249648051644264220343750844
2195 3814079520456684644998889995324108075357362539976425904515788706961
2196 6868744094882053355443596992113018807372275456878611882259159737876
2197 9482810297054782916321923023841479128173019825533793385856753309845
2198 9717794528209763563673487770726419054928318211058329295336083121848
2199 7108333799542574333046004674873423719632483988766566346535973514805
2200 3536514245035095257141663703798337004162128184641894972156679812012
2201 1126370233707851000973333019019219211216118318047277679238516295401
2202 212501076140223486738612485267073535723242008158814149135136801560
2203 21442623713339558316441524366011514191238413590075157044707191977
2204 1007629052845318350773129348862703711217863399236479180037494232
2205 18139738513492255105155230646919246021456053620975786610418381
2206 93641407862478676901809041154142572173135590428099536029776
2207 87484585254931096341552503877372962388141317511061012845
2208 6599523296698099004647953512989591401084039077653471
2209 7685617405888261934325439002849455215101480897
2210 1440418573150919668872489894243865350
2211 1
2212 1
2213 66
2214 4289
2215 274240
2216 17237117
2217 1063819932
2218 64384579261
2219 3815870415900
2220 221133660886889
2221 12511086203982124
2222 689973989850495561
2223 37032550697448198256
2224 1931368583637519291397
2225 97723397979385921210392
2226 4789705105702770834885669
2227 227050709220076433038546420
2228 10393630047547352946413606801
2229 458737610160686269801135015500
2230 19490754878165164868922466171153
2231 795907743800042191967002819817760
2232 31185512037602275526305046150541645
2233 1170482335177330501844836623034685896
2234 42008719332796291942142421548285135309
2235 1439089548637902174699208151876788626360
2236 46966363338909058413009189982301450236537
2237 1457385760235878927798324939389175175548152
2238 42908555464869466525169116223891348620854041
2239 1196019711405699843887676605200003720327108000
2240 31487998441585268341259066757681373527232355925
2241 781067454217213894419582028324669736017234077616
2242 18206365967912512375211075648743408766948053763509
2243 397672490785012867196678172646471787697230130067236
2244 8114923507858671803311571474788076398555352444877345
2245 154202497199701177809298769921126088373612744173457036
2246 2719122399245987658802187142411145994277148652002004577
2247 44325763403628717248016852761565591296202138367200121792
2248 665266593596204622682815574359837455616523027499281693981
2249 9151950188750997830957059806312880649206556233115950977000
2250 114841915359361346645575872958755787731461118843487461119453
2251 1307514439149004852766765285450251299626800377952515698559112
2252 13428087420869796903134657851522974913295739815530935618347145
2253 123595970907892017044485691635261098858817829558624112974452776
2254 1012317568875992102128452862435376465495828209908305604802384105
2255 7319859932438846376645546907558620778227347988300747332807923872
2256 46313492735333107162578619611488240407053938502211045170344513445
2257 253863574565876129026736391151825223906139889402359927492724490320
2258 1192034640676686181403126449952051671866159979342631523058024599621
2259 4733825195995705227880821355101657367497306590029576110341989029000
2260 15667792960819507073014107563949152290248037752863615369090170615729
2261 42495411470064051989657924159137857218063753073736230656243552553144
2262 92617449270663357311135121449753965199819349056882059860092634415281
2263 158513677201665800310792315568885355878136333124725371611214197678016
2264 207312110819865453918534901844037764158398601949255134780575974946797
2265 200529212727442303468866544691030740837113926119629391321417334538960
2266 137877757270700416721402616743698989834432963361026807652715731946221
2267 64169162051687830167661558551565327860190540113721958074348210400112
2268 19010898132472094852912165565091304783102440850726913397694037143961
2269 3313834183154382916235545104554867054067951269627732871814260569200
2270 306444776823229044429245137746019473889690322044741181942923285433
2271 13064297329742376963239931315192512375888806494706782025535088192
2272 210631814270238842054657440338500849441569596332177987819599861
2273 957310477804687471963043388481230031285161021878819376303456
2274 768926318880539121980416910805188859160862393701027093461
2275 48123459710296019018931977189345741083025165572732804
2276 43777234761479188569377997745373040369554808897
2277 5632681584560312734993915705849145100
2278 1
2279 1
2280 67
2281 4421
2282 287105
2283 18333442
2284 1149887403
2285 70750823649
2286 4264594547281
2287 251456919059054
2288 14482275793059107
2289 813456707428828498
2290 44492883208258060017
2291 2366143125792558933316
2292 122159065673567423229355
2293 6113481468586550901037641
2294 296125881055382569759504353
2295 13862318118045587180449560790
2296 626196972026433682265857347651
2297 27254546185254088400947172578038
2298 1141160319855025630003229140799905
2299 45893000360541906991270147111068956
2300 1769832397766340903380077660145127915
2301 65339352780189004794057289334673649786
2302 2305253185371485288464992651848118310065
2303 77584736514656483966173564904777643814092
2304 2486134342803026148909453123569443197323683
2305 75700640526485514124548301644604804118918084
2306 2185703633282428933695558501863293294507576721
2307 59708808429127215703173453503178452186152092040
2308 1539650414235616530204689487927532604140039622763
2309 37381740732958710902658240960828413604811756438489
2310 852307433243344926562020621695920407797206573010113
2311 18196945139146280203582105013322926973138671092399206
2312 362696609004798884458388771657703743172023560724273475
2313 6726815792622325735473328870997877972166082335569253198
2314 115681509247950128115493801778851297810370705682457765569
2315 1837594664460394255030509625186819305025148500732611226924
2316 26851592171290814337718778288468657298422766374099941640491
2317 359310916910023929137187474456984120504210672208173547774110
2318 4381450360077548319159779588417085908573647694481414853112849
2319 48425806061853575417000602745965704676458425667007429182460324
2320 482259125046948702952522670838074919123730158860898092855054115
2321 4299291502085252468438716392366196652405869011086118702205670076
2322 34063500883293675456332666499400472407488255199309642842755256625
2323 237940006356822644173493099011113416568670268658382493184502885560
2324 1452211516246997979675953164033487670977939195430629061496707660843
2325 7666420606752658367551139599413778808427564592876118708548663454890
2326 34610077957766500944811215498006750324885894607344797357143321484961
2327 131895260122064172826940049515562229245154611693501688493246450353404
2328 418051073292192733159497957022616774270613261109471122233508484258627
2329 1083367183055973650745933342127632776485482528901781570820592048673628
2330 2250278472977242196142643117190999570134214181582371611117350564298977
2331 3660055772710324799650312863380845590310662484862592961699579469615896
2332 4534563654097574932192935598657485325379004689122973000871187121867115
2333 4140024478263929278134540866648730005182552261995665749544247609294804
2334 2675644749042272291874761077465520907842247644690542788326364039520369
2335 1164871644730959892983964190086753983715977023770285393137145419594584
2336 321009673855565895737607641789310545907597881110289727034865204596131
2337 51699701142184878872885490434581836582351935661684890732961763564552
2338 4381351137448643964727782463570198904989487926015150976062508181969
2339 169452188821728463280227851227773698342477787530611019714811735824
2340 2446736258991067624624241431128100989476307016040342342810284267
2341 9790450691870881489314326831163740203482662971113896641602041
2342 6760797137182935241522745249195704808531765612753540910465
2343 351039777874921588857539635521651899481330417999415942
2344 249441399213201079760727239070884175096545449539
2345 22033725021956517463358552614056949950
2346 1
2347 1
2348 68
2349 4555
2350 300366
2351 19481217
2352 1241432704
2353 77632652659
2354 4757750606930
2355 285352550267761
2356 16724380281329160
2357 956447527467226027
2358 53292583411782908284
2359 2888819575678035409425
2360 152117692812882783586656
2361 7769745198790546755429811
2362 384385354382720751470377146
2363 18391878959270583910350485409
2364 849862663475784807730333886200
2365 37869844428157002661095431311051
2366 1624838042507690066697824531636100
2367 67024754981694379816497387099888481
2368 2653927696806117846345131491415596608
2369 100709650911532260162197590152298420275
2370 3656419883635830705207063123730843566196
2371 126791479487626813601608386005429958631057
2372 4191661244731663835260289012165381830860944
2373 131862098140372979055640444986019378589650219
2374 3939352827254102559699871011049910696961987960
2375 111528791456841401208580004096265680515053129841
2376 2985655449070482999078155153743696669001719566400
2377 75397603416786093341894690076027870463890703124211
2378 1791635899840541748058499381786668570714220726546442
2379 39953312627022555615677029335813459789042043130001985
2380 833723739900046624791443380845617585391843934383419736
2381 16230175129018672704761137207330428839598699953821202635
2382 293778896780689138346596484351755446810627606943813433908
2383 4926817733675606940168763261848786339675556186288245613377
2384 76258268216086558288140437717272850617010438940025205091200
2385 1084841247998451864502838788680490571622894907207035305606131
2386 14119804220816755723786868017399488421800428532594656017508700
2387 167308485720003775124427490692889261863007794392801225782736049
2388 1795032159375781815123164359605802384329783698378819556534869872
2389 17333862541430880173482134593820584255358122313926838588231900075
2390 149665858878069275717070636166491118314434550453212576962472536776
2391 1147045689697961642244005776072794405348429641906081037667187277265
2392 7739941207703893243358837474402198163677580084916056381180356495424
2393 45566441039992565976781064826617624944663052696869528565332725358899
2394 231667944818386432940610860522065583464094612940972763979603591812900
2395 1005509541032180559694271989862065793904788618913098463295508849661921
2396 3677101286148271656732132633848475265217412138529281873501752123935920
2397 11160930644799092601386996198333031620059699720207181275469555292364747
2398 27634367746584061943685641265427671607789973004529797733989814821899304
2399 54702997108953986943876711954629768185586023772163179424998292173302305
2400 84553528815285422186068006215089601881852521215955602963057908168146816
2401 99234232104214288274770224785498968811212435518867546682049498868826291
2402 85513734755325521867494215004467919075513830274298709260989817394196008
2403 51947338994941150404880855316681610970208800325565068122803544447471057
2404 21155518004055471243711285668321265449338665562138150462930689844066080
2405 5422768892908160764640092776146935306658241726352278658945302480359211
2406 806912981497228466781432626049913426693419152861424189377868252605680
2407 62667089336864808228122700154906521105136413393534720257017422451249
2408 2198763040767258311541999269322436387890132077802453876574904088192
2409 28432511091485467772075916495638665162396484447323876852095452275
2410 100164175895744026502618123138052151446444760773615391070888106
2411 59465650464814053766958701474313447247860300651478053412993
2412 2561570715233181070037375863475717695686010397687676952
2413 1421788206273104170110597037291669679992655467467
2414 86218923998960285726185640663701108500
2415 1
2416 1
2417 69
2418 4691
2419 314029
2420 20682026
2421 1338713025
2422 85062906811
2423 5298941178153
2424 323174838374942
2425 19269379709786701
2426 1121634122753568558
2427 63643858019733487093
2428 3515231669115739224628
2429 188720111100581927765865
2430 9833961219723582281286651
2431 496669891015245278358247825
2432 24278438508007659698562519734
2433 1147018989655059585820453541013
2434 52299362225523625745202803173690
2435 2298101896693612733940618572709501
2436 97173771515230984676848948321718796
2437 3948030252836305475644231790388053329
2438 153882602545007265376725156851259522686
2439 5744863421723371018108480675478470470969
2440 205082296812265630925651434669037427712876
2441 6988464076668833557584027109779616923364125
2442 226909540800638897175669277288177726334509436
2443 7006719810877001193184589454248611930423926853
2444 205351433256738243924700152313551955686324598248
2445 5700109683866686003075115626822991817400801409401
2446 149519788561057726030143969882359969019277835492155
2447 3697529366132929104409959280230809505386303947554849
2448 85985054615258498484685176005024383078741413761675814
2449 1875251731978565550000918495800042480896706493065099749
2450 38244241853987875521547089332563085109501286338210269826
2451 727102177043235626361489818941026401938254730428884834125
2452 12843951152686481237286535984855080854251192882309023903772
2453 210045035818078065247027320685502735683318375058284590653409
2454 3167711763947653773236551700415980526574406911845653787203690
2455 43869586188734067599088670169161952681987191706501061670307401
2456 555353182408186303607224882459143104677102281446854755376308420
2457 6394149596004366924134832495338191353726795217032430077727325421
2458 66591065875091523266716874321696004633912806280791196302998180804
2459 623509801718638535000129201141890795307518058784790420140256950165
2460 5213955337395755888500246184415967154191586653959845979889813340376
2461 38652487180921683961351361598416210136403846964195810933720844735625
2462 251941988273822761022463448883409501842973339544855565442418392714366
2463 1430675731710146033542045729807677134910822359676615893341424353088433
2464 7005013736709733411706043037702178270278793793399296932235183839535932
2465 29230017744190695200641229897524976782322210920867863854642812230504501
2466 102572604775415729592277071043554886235444190472752241883745358548844548
2467 298134023826408287297351058135111896080122089234218793204145700181521693
2468 705268761093797872026425116237776403869047945948512176455687041220496248
2469 1330481701951883064655323901351579151982012205764565009527252579289797489
2470 1954298122981123612030984871684215030175064912640606355025674291337109276
2471 2172676641161795107829819192886097754232629970982073923151964244604148825
2472 1767133353708183719164660077124315626489949406533360091629231897448331672
2473 1009001745388586149246669451483604046252933668581299303557489088426766269
2474 384376315045456837269367486580475983061506956895855608484549327489660792
2475 91644279230218587913747553161477989700684320890803141425403347796681701
2476 12599139291915424873895449445797003731678649450061308415154144619889104
2477 896687230981116340511621406802938636233601827367593515157055755532441
2478 28541344283042853221540920437910083536407044631019251207518398692539
2479 330524017829145015864737162251911027625879981520129167540875637825
2480 1025125724937879211693902816106656289309662432786295528395947526
2481 523220625424415440570758928390128089218420894533911722702725
2482 18698312915537834061131230207844887062350170924852882258
2483 8106682481051245183051939164122432823777586444269
2484 337485502510215975556783793455058624700
2485 1
2486 1
2487 70
2488 4829
2489 328100
2490 21937477
2491 1441993476
2492 93075969345
2493 5891998517056
2494 365306829799289
2495 22152431102372516
2496 1312022113408173301
2497 75788225902770128280
2498 4263729456782550177373
2499 233289752992202214748264
2500 12396969614732699007583545
2501 638923763885118357833645976
2502 31893202124535027371121373105
2503 1539800042532655065193092918564
2504 71803526338575221951497099029837
2505 3229489844616742698257440950344920
2506 139897574228102269194241861570760501
2507 5828307467782272120947368890169735800
2508 233174806194093041187001408651205451889
2509 8944540367992719708273335706722505195360
2510 328456479577858016832672239780139175782057
2511 11527080549937775269068047583427107035358376
2512 385948238697843520575127036204406661589386725
2513 12306025427902520724991095027015069842720913776
2514 372954840272080717469902529192762876847353007565
2515 10721865966103663670027508262514378934413396575824
2516 291767214280648885243175274437566238546278931898601
2517 7498523427882792305330215843738490370528050115872200
2518 181571707404176184245369941860251626515800675210680929
2519 4131863571778891136186467764209581724394727927596930852
2520 88122361355385862177461139135479148382146307868468594877
2521 1756313629885448034926255937656083566584979834688095145176
2522 32608761507971587242411466914129556887656220723839621388325
2523 562107953549415455360813691339419061208040147372083910949592
2524 8963539446435820195527892664007628887286705992681249889386657
2525 131705916250475815738721944602947982440935211253584164876387520
2526 1775591019685952881844834318210339355376440674131919401561104601
2527 21861217763524893871721715727851590086937749814430230887858956600
2528 244565805101490264393144291629292603161661596440420552367674077141
2529 2472250742282794519616564963327189466496008385236353540999234289616
2530 22444489081063771629195176155109464766548181697240599837789242102845
2531 181767804273884483157832856794141008175665208012399490167710518963376
2532 1303366876091311214927569962852183703079574511795437527484032726563225
2533 8206238412571355427777051141307818862976766758197951223226826089278256
2534 44947638680188197716631257850792483515160271823810306789421326664527889
2535 211939125059623134475216337531209511179541104187391993137251792935325096
2536 850200180079042742310155218922699883210069297753979625355060551908275501
2537 2862840094372724568321324861912788044311187843956514187354472720808638960
2538 7968081865925753839006896740968845919107104700854311993020831414962440213
2539 18008707825893230344155482133610621625616113150191523353068742299664586160
2540 32375881307010054008939024984741360410884915782119518714480257058167227857
2541 45191559954973589939468164111064167496024354391228820785343730550228774976
2542 47591460678630532728578522285529703074553245045978300919533263838246411785
2543 36533931227173403042637786006340997613963983342148558576990533346186735312
2544 19606847628132173644362016276456811391486366901112232764466080957381726917
2545 6986678253465420170608710064928792855830617609620992397228498992781186016
2546 1549405211551820003531983707753564523565985385410023250421165409092688301
2547 196799928255660560038900024353946778277174750422024451800453710991393440
2548 12835331325404171426276802060785787096555458064926053526616603894800201
2549 370621025916600281872674350704445643926442808422468956528053956104232
2550 3843666411070126327043001348982496368415078186486992912838793388225
2551 10495234383342256376906367990544275228600525927430539177054109476
2552 4605210446842941860674762456131791363091935573293185799275165
2553 136533830515490878123492711366357239739246167455521879768
2554 46236952712739482726241957070796828885901144461061
2555 1321422108420282270489942177190229544600
2556 1
2557 1
2558 71
2559 4969
2560 342585
2561 23249202
2562 1551547207
2563 101707813741
2564 6540995348225
2565 412162169008654
2566 25412126752590039
2567 1530966710995074586
2568 89999993647230159961
2569 5155527841127295821412
2570 287384952545415549184887
2571 15567774990398354281059109
2572 818420506124884382677396545
2573 41699647328277179794061091606
2574 2056425395154775994677660683175
2575 98024461182207435961613887207918
2576 4510321613531638289752500467215545
2577 200047847409569236808533225244777020
2578 8540892487086999689527995589702936551
2579 350501501729882346230288353636827638514
2580 13805408177506300013932234702977901600705
2581 521092324802248583173247140329778221900172
2582 18818882194532216106216414737953331091129527
2583 649179971965522841756656091800495551817875796
2584 21353740301909834792280858459667627015859489625
2585 668542138797556419453162999635748880522801211080
2586 19883681990706777034204208391273088781307780357271
2587 560659815688904118890762159412907127691301895892309
2588 14955718473093308735236491146069711440516360993427841
2589 376560502863178586642505780173709215005705213920496870
2590 8927585856444600320776004626642462779252113171172184071
2591 198787151928302141552441746399295568495871217844438930022
2592 4145762395775443372504112355644106850555419603629880924217
2593 80742899840173894531168562362228557617234341060955961167436
2594 1463915005374933513216775738149386865859236947393461669418375
2595 24624175027984606525407449213310244970919497747379784529997958
2596 382866407776917279586592011665236575792024929330282482442678657
2597 5480834571587396832242007517291434619146247261035897795922546020
2598 71926111959603319324498042703827792399105412221737974549478631831
2599 861246195492266791584994056460337699203420142999304306982370033580
2600 9361410087568849568460949920854233220188115374757380211195254375257
2601 91851733628512250968859864909310797561075553109542489783359581089400
2602 808501917551300578306999888972382086392598634330604622289172376960695
2603 6341017258103222659285697221420231023585678060486307488057918188977026
2604 43978096074618691386478665890572984435810984765049454377824789587570625
2605 267458933504263905362519530435296059301719109702369120899758350767467644
2606 1412965282077414803191202943484030889651522573199636535867864511940275559
2607 6415970512364842883355620354911246918143768752956899786137766935526694156
2608 24743040928836366098967764884518377669103094036230056359748928547490446521
2609 79945453275439853290592516446169517646278049424757810158470081648833972312
2610 213068224061159887512662352231549130531866710905908659227989976078013326375
2611 460071396497890507278187856589819453245778061965113493010180546726111159876
2612 788209392063378818935188679733074743837866452295088893832774144392816131137
2613 1045500114359581690911455582690485807026290223811654680564218896106889433816
2614 1042933185401397289089771900018045909449944706083698669109910008644769421175
2615 755632479714554370282286059422502857157391666426891988616962636779966101288
2616 381157689042350410367457589658471377475841329670771566791189652762139112537
2617 127045751052638624965073852313738692364567189088453755979305475892407797136
2618 26205619907472224246316838860726821753007181379848542706228198860484669911
2619 3075201101936529395952143684469405785593671727726425260903208720987417781
2620 183794583034097484580924291101705031915157018717965078182702197945370369
2621 4814380756242277269487047308694058107144209107103580324216665976740742
2622 44713487618278713679326160856923754113958488456363669149369739051975
2623 107486268881937150126612098936814839581487805293997395790549910806
2624 40546724639375115713861360209061204131758181168402273206164025
2625 997277018016069452618440516186590537777100770825220252396
2626 263796547500012389075991045568478200188787343127495
2627 5175569924646105559418940193995065716350
2628 1
2629 1
2630 72
2631 5111
2632 357490
2633 24618857
2634 1667655528
2635 110996051959
2636 7250255993046
2637 464187020347649
2638 29090769010728832
2639 1782206939210686023
2640 106590077707197367972
2641 6215096540536687862281
2642 352835733292212979485360
2643 19476782046192589550852391
2644 1044029771609799703590382078
2645 54274248652911739241504419265
2646 2732720086084167910172271204816
2647 133091479904352399355794028018903
2648 6261636551408546323908601329882300
2649 284203199912645505000506744468357481
2650 12427499764215638199609054092611974640
2651 522815527821229990517661707337871840151
2652 21130131205531028174983895869664855291100
2653 819225871380359276533204421250313321121857
2654 30422017521028231627524293296188940124831808
2655 1080347366712524579229680606191864356215607719
2656 36627524224520859782776919623995409874738846536
2657 1183488331796209472150944497353828984305087913865
2658 36377941431725650362956483273550831102113566798048
2659 1061678823537506664524292506709103574685584253479239
2660 29359281998177710376473826581995820333919447905802958
2661 767643347360199770332479162919708684567073650868654721
2662 18934010774791729867349053633087786662112280958648828400
2663 439479680952609777432087516302063322440641928878650416823
2664 9574629715559300510366684222247795532381925793045001949644
2665 195248894417823781796709503477922739906991194724834667656809
2666 3715771321721966918273437212218500816911082052928239168985456
2667 65783652801118666334018134448539384195407786789992733362068535
2668 1079702181381751193371815273891508377613719822802916392797658324
2669 16368033644636471029208822810162748667272956719051059784879941249
2670 228271712491139456275367022330695883269273607446100339777217011840
2671 2915935251449168297753650236326716401338811598171292046651085161991
2672 33955697593721524902861818486106316367516452163080568856634801438200
2673 358595546597799683005778644261333493695585211274585549348379831443465
2674 3414970025680633516535741011057872099875813530056258813713169955435168
2675 29143688740966607813703383163483285882763490845192840336047695925120615
2676 221350875213757483728280260475314499502738764447033522531008163598360076
2677 1484825446813841117509331855964912876943483539369499272407792181386346049
2678 8722256768730849212612352003909807628945261947575965263525886621909621152
2679 44443169731262458141432299746454403468872858148116129873239304102759172503
2680 194335975091061722343009603275560288545716186989669717974398943720697868632
2681 720469809863869098510215811755133244640587713128495470200636437519132857961
2682 2233638910899084045723460071296292996226911508618224776555960333242195482720
2683 5700306823040667062261698108752114935509507778270559579715485101331891110359
2684 11759127600309424864284455306165369021623638940667528775465235768565032602744
2685 19198253637577608496790983096225211169445527966467874499328723280754833503169
2686 24198265226370172679686028862160230211728994881615543649122542073175686848896
2687 22864986661036738676302546322586049022791359160816369858833802243629044157287
2688 15635283895001562601281603053654586032006349629402906422964505219148719859344
2689 7412705800748090449369521844115327423317374810727152336403515674840268960649
2690 2311102524331779197218995962309611949128848657727488721302918864452488769472
2691 443392440976511964081783155210765899991333446999700333448949924169366378631
2692 48070819756014326624997956655995146638463595146737954716967303852925714030
2693 2632770350016128824326312333445966928582281813411071644446239327141314817
2694 62560599833284470581907222022213882577322491248346025431916860130748464
2695 520327927273948928735408508319109683550306627938723713157355702963575
2696 1101172612834198099544096746968192252458014013170597698831540407916
2697 357108063978938004600116428316563637690141670709425230132277609
2698 7286603100235508405722012809973171405563282690576345197680
2699 1505494303546197448208798850521962465093470377432183
2700 20276890389709399862928998568254641025700
2701 1
2702 1
2703 73
2704 5255
2705 372821
2706 26048122
2707 1790608029
2708 120979983399
2709 8024367835705
2710 521862078861566
2711 33234662348409665
2712 2069902595949679702
2713 125910201419416053549
2714 7470595620767926196500
2715 431785617842121777819061
2716 24279539523766980215158551
2717 1326531906529733801075603121
2718 70331380406267669293942822774
2719 3613977556111290298169227560825
2720 179753055050451977656287475164306
2721 8643059217381910132156490982754885
2722 401234482141883287780444012507518956
2723 17959659228913186176662165058210176013
2724 774076560802592018943216343806717796150
2725 32081671889383151586823493177983611453801
2726 1276732533610811297587504017106004817040812
2727 48716219727438660389549870136720613267427569
2728 1779565306837745400377036729359264133537607884
2729 62133923979646719286773452794921602719633667485
2730 2070114434070396145537905200784015373564708400296
2731 65697925097047102635315904396790437660159061756325
2732 1982451660950745293144662334276376904564012329123511
2733 56768298490053417829133035500092718684299890280547937
2734 1539473911672220736199757160646129293473868198428927910
2735 39451187019316321324053993242255278893512542761830704041
2736 953166907110805233977630627513463879832723072003645820410
2737 21658806088748813707530011386181439657164017335124392551733
2738 461658884723518801972063800416929942627756413381133830066172
2739 9204809239891383122011218391470012593138629765162524461273725
2740 171164569796234362014170655072811109951829305371446765134352786
2741 2958830957138234482185939711075938293105258222373016510786544025
2742 47383541752565465246364461250344193542608174522854111208922680324
2743 700340917156153347016148110433118014563143957442437072690455616417
2744 9514915051916463135437914167078156023771083825481097625556552819700
2745 118304516589362187863592773844189974473101633550483242506250943296781
2746 1339725670278286378537559472315499134472244074231142870657070897129240
2747 13745894840483722227538221543496568193444582633891777384597348847628949
2748 127051087706104729220549010463613843463931252222379487743735335566950614
2749 1051206765122029743180059816456707006234717209814586787166298657353355025
2750 7731657761554518602610808434809093469507913749638664550129972547661561276
2751 50161787555638018708826079592543728424333514407556371640148207680855160025
2752 284609506546470302149900539878344083656995087600437571683232310090531904372
2753 1398678955161391828805416852745803786810259022902549548185235828889686860069
2754 5889450074224255255405509783821385729823546470107709127475020639075324365880
2755 20989441789963592726229673574574643910963587457302158246465876152945470359021
2756 62437669680609822481626576125219567406299650429746230300906165792753735353356
2757 152575515527970274206794958639169380138758596736403502065051693193604954041033
2758 300694142695501238473753397792339701522102180911188888753671507850993641084952
2759 467816059685858499875304993025144848540828641958077535320249149059766377057105
2760 560313753768995276758491071002430725337649400632674860331565754227978617109016
2761 501494591912230857533477065931790352479577345787291899072180313117078917285245
2762 323650280168996663171818277613504588125960591520091115245357375470247410406224
2763 144217646872202105544033703616188989673172607443538333508018804524070795413637
2764 42057417266821455992836616317978310941709580205494768288759607714610087369975
2765 7504840259520949287034583124167228668373704008753568990115461990573089517761
2766 751699191549248406390429102279592349031884141410591135347364915261407615238
2767 37726215377225166749775278570714149682277281303165895277927792148401920777
2768 813218047838349233655141081313109927816965902612026369130772658728573962
2769 6056994734836548696870621376052673285029105180421650070104943041519125
2770 11284837250118203041278847942108407478416179879300944287886524441756
2771 3146133929381187920847855848338961567126935975605469630137472605
2772 53255495716116549609785078366074578948766828121351359747642
2773 8594401341045449836250073064166142787834022984924409
2774 79463489365077377841208237632349268884500
2775 1
2776 1
2777 74
2778 5401
2779 388584
2780 27538701
2781 1920702700
2782 131700644581
2783 8868193131908
2784 585704672818057
2785 37894423501115676
2786 2398674129311735233
2787 148357496958885555328
2788 8954361071910549623733
2789 526739047480972143770040
2790 30161062138362918070632301
2791 1678987754063324748138375900
2792 90753147166233103274078222289
2793 4757234968654213617860679951868
2794 241541271443136252417226808253865
2795 11864079064371491139629032131450576
2796 563039689146409792817945640759790621
2797 25784224471012122131704949440105401384
2798 1137930178272055787612774365592713159221
2799 48333225102786991732748910766798387543624
2800 1973102159949873540350579884133144169015001
2801 77305786132093521292008360652271275751015000
2802 2902652638756352142325528520768388553448387281
2803 104288092900508919509500015362942295952811657408
2804 3579626335548875986662776429801826333660341438533
2805 117186636803362205544680756643557243398863716302576
2806 3652530517254679644616761333643127731553547046617405
2807 108188949805713470769374148356903236288714915799323404
2808 3039477914892243912864747864871795657122873891208084129
2809 80825267118255153725447335116000623735393982217196905404
2810 2029919042877649054262517229386423499590884880976907647801
2811 48038103329608434998083833647788093101672134555257601374000
2812 1068551368995357240517880765074873542347436824496805549281837
2813 22282407626997278487402918259360440721289606367587789864769224
2814 434371134624067190116852573804030442289189507501122521965599365
2815 7891844728777755189814287638261963239456891025740558776266005176
2816 133199720127871044741072735541342116066434355896898105463319989545
2817 2081203569217284047551882698369189093725169873522949915874132998216
2818 29989531340697466894509968686856217513872659839516026870742578156769
2819 396907839386008042707783991045450710724447889081706287688236444499840
2820 4803330321128130503564939337822545529340694850893800691123981735711701
2821 52896070971632001922519490828182747823305931677306228374794243377674000
2822 527269822471745421805541980787858315771590968911319680414280197324008461
2823 4729877252646399997887040109252188424414670068997959455655331830079115288
2824 37940293221774035857220795577455882530450936578537262214342702316160374897
2825 270223099614340470058837809207394339377679384943889014139161482951243124376
2826 1695583714829315800631278075628969376695963212597750918294073908854688521673
2827 9292001629803547848478022944993381701502198441829119204219317250822302560928
2828 44041450857202542972335700847844632532006594216673653368302209966545133672253
2829 178574130778723873572544914236070691022795121840880311858340010090778143449744
2830 611787203305379576581138637248042777544415838829948864193064527768546655007701
2831 1746173338699358446407602484045394690877178599986880185568221159114172637171600
2832 4085745773902082340816191116546237797551570363059444386449799131051714260809337
2833 7692508849180536420106569189168753421300932654792395037203905106328958129710384
2834 11404475663553995454677287881965412841659487878077762121634744690069909738140657
2835 12979532919390014490581905296452304983540151557219793997837313733806722604546176
2836 11003643585862930404545938472317645079744842587281206015380248808649565090006629
2837 6702173485685694493758698788363163133910623457135806173937969451846366684679136
2838 2806882728937605717222786369451435570428124119027698133680253252431547146072029
2839 765641050211982583235772743111990027547177516234824566153716079960928350478700
2840 127071768211471007357465666850799380193431991036088539323997713660408142356801
2841 11758624824013145231574186470497162038815243873534861563945521827027764944700
2842 540778032966722857264730936281168125031637325649636962648798455069000168793
2843 10574369658862801018042620410048964304907317907462584380217391474727558384
2844 70530123893205510638101666402857213719944975231814288538458136776469325
2845 115682795265281321184825097507281953046827813704329256898149935501576
2846 27725837673372458101959250987421970636373776184601430851871858213
2847 389341023034968822235546592309618783084067212767830152332888
2848 49076682267607981891161581953043415914677886508708553
2849 311496878311103321137536291518809134027240
2850 1
2851 1
2852 75
2853 5549
2854 404785
2855 29092322
2856 2058246051
2857 143200859545
2858 9786881165361
2859 656270960668334
2860 43125310513687051
2861 2773645608116129826
2862 174379544208666505345
2863 10703445269077188000388
2864 640615057969338619126659
2865 37340808269928060531395745
2866 2117172247278018550078327201
2867 116625010482005621092060211030
2868 6234042856275246123466177704459
2869 322975984525650021926516970449062
2870 16198341356563434875627654955305745
2871 785494875899168285750877568173059676
2872 36783556434727976034343033781988494755
2873 1661331942942281506946595597217882040234
2874 72275858147152825101698341429221831512145
2875 3024755973682777455608049417881385314712652
2876 121606091002807642644916344731191865081266251
2877 4690019261216610738670783012257607259951392100
2878 173264879228367482853582486966841222384205818081
2879 6122069902184611118788372653708554774987402701320
2880 206558398026808520240510460205432566097964447182339
2881 6643787440118313361352939173406370807618581234962801
2882 203353336705570121494168035272372773998341900652636225
2883 5912117935791469729120216153328642974604300264125731174
2884 162944444583645750317103267230704450420146856645693021387
2885 4248538932566949461805533307890393913604208877455256617022
2886 104565287791889517729893498600375386881350223030769327945201
2887 2423637006238856149188824798342388615003600232691787796014700
2888 52771286026500599839817747607370231776989263623304760746917027
2889 1076521446908296581549413386732400623540180317427743593124541742
2890 20516657472907427131266777002591509673187749142865015073979391345
2891 364186565819583432296466498568315922028286233992694367435107383076
2892 6001360708802881184390622393793743607565738504974892957234481672075
2893 91484720411323691011853987662556951344838166711677687542746239866396
2894 1285172986241905912486052223703615359522906444199085955954883828850241
2895 16568832914395299615006989744163456217897535740403935417979539126372920
2896 195158606468716973422389507843978619635477602690836805190626437674226051
2897 2089885757571569623521339192236230353392557884183534514351968286937309850
2898 20238235169977091752979621139406851880648213985831813402576621374923553761
2899 176193589191785258749318355525580094523484403235780335939318443377234444284
2900 1370160800551786383351948864408595368957918376078284280077433011186196693131
2901 9449760594714295025661935186818570790815282830631747747434032866245471906876
2902 57346203487525709278813042255128576003178939931308350655194721172494414351825
2903 303528574953923474812897646204190306051782839464447766207477280181435424555928
2904 1387481904723898560668224373079615785857006699164228994552871103628532270769315
2905 5417221857746886382363676730733645350007205660859777755961230475880162704211252
2906 17840487590373500287816015908112800106240511340701097010130309201806372870950801
2907 48857111581932466418251655644675505348313170091590886127966068020192389586396760
2908 109458853774091169439332338627749361686178171418693757745288381333943950570649547
2909 196878245102690927148923752196726229677487485785611928060964158522784776840974152
2910 278135322761791465269498741413735900085562790160629523543243231357073379994480801
2911 300788830376683978602118998529992799037567028159052727337722790431572100550850576
2912 241532813554398185730123794172661920602957464876995003837851598046845513806188035
2913 138841555296023416793382361391851737222580518969924694501191052415632631955940881
2914 54649886132934259128361222329779543480749107991897000626599093049613926630335617
2915 13943191165866270698395538235365109147125158179346839214951014593598083880457350
2916 2152318299811539111912249955467447663311734589576493783897345528739063239941451
2917 183998564398420732167786513827619431465465240051960393485330970330286348486190
2918 7754184485864088149389490386723619012187748158403918902745965842042078163633
2919 137543245924679022345693024018377767604055695278268355405354820049258337036
2920 821534077448828578397082606629444005140239184420260529982272731167917475
2921 1186238673198576410622085893931567366964512052876587622805668367369926
2922 244409720013029577435160483171961139968729867224090098521942066865
2923 2847205845633848875776190017346131267125800057011860840334388
2924 280320266446131301677230031742295788501985310605678859
2925 1221395654430378811828760722007962130791020
2926 1
2927 1
2928 76
2929 5699
2930 421430
2931 30710737
2932 2203553232
2933 155525290971
2934 10785880757050
2935 734158225229969
2936 48987571538432504
2937 3200490975737588611
2938 204479880501122075916
2939 12760217537675858760577
2940 776807920349727197900032
2941 46078400173653290012223099
2942 2660081500103572723254859170
2943 149278215234223976347200392161
2944 8133825533553021739448763090600
2945 429817348890815464719475173857283
2946 22001679880306061871275320249177780
2947 1089679053367931418030078128461756145
2948 52154720440480516035867305663240439456
2949 2409423081370590559019217216985093149019
2950 107304341034237653730383823737839780023300
2951 4601000252053334361798138146878316042806257
2952 189691086519981715122504163341241874148167152
2953 7509493101057067814630904366547129734626330051
2954 285056108823749973512696015420509015940604335000
2955 10360196545049508959511146284473284520858822909985
2956 359962614026369878235800465970291031359746431355776
2957 11937167830867258912899123236526966111208141221684859
2958 377196852603745309792901799353753269814322538668744946
2959 11336738621919753612372157655547056632359773418938174145
2960 323482109602295393241621865530353303060231360331498514056
2961 8745755797412763739236089876818527330805515008355142876867
2962 223574285558961160336209872805911370788170763242055772377892
2963 5392135950356149451629108858014138893030538444533866313402641
2964 122402519364877014426309856068732041364448114239868006108156000
2965 2608670986096486775375512041789880912144351029738687625880473563
2966 52057399336691326021066343134967894810379287281149336373163891852
2967 969912892610446407251759499125695240718515606197626706900231576145
2968 16820245544423997574996028775090576623907735491626217025152576309136
2969 270609404652255846520862387553431888460405556724084159930472926391555
2970 4024519997151078348798949431430697278557759804725945994878414789722792
2971 55115122978279048706297824890664322491152528349225971179560831481760705
2972 692146617170919021014300172119236943868712503583418956270260739017112320
2973 7934588050962852822277787955714502601066319415116804629353936063058007931
2974 82623071542000753259225995523381099789164996936993909097847551522426488500
2975 777286192115922914276167787548341697339628091486726897828271070534949096609
2976 6567324944034477453366113804939078667131206889622300055033068976848759739024
2977 49509750445920992678334186320820253243330451516303414931863741597545132710531
2978 330642143467016538509964783492965577428795493095241827555103571826595694048776
2979 1940530205784719923549129346617010133230820848277957378615376353533466593468977
2980 9920005153868723473982295890413950459592200024740847117981997798858735625567040
2981 43732791147453904548264931560605788910230815503185871235120005415154839169591131
2982 164414992136797559237984709279867281028512659509764255156441764984886832020515912
2983 520490381557379391206360312196410091447661326405432215629067716155897051510143921
2984 1367606569170907001870496076478542729319402757499950576396138165008049961353746400
2985 2933709030105261121056177875110344263155117607884633268163142176992375218337362243
2986 5040898846185760019463153080075572674913146663843004399904617123557911830875850032
2987 6785966846569770232234159910563933725854402544821494157479840179690675659271448161
2988 6973223984909325388567094965408678125388884588954142698191613366028045016739855616
2989 5303710370122432010992469286915914031303994756438807490365886896397921435526941051
2990 2877281237478888532590095011880093358802986407741809681572299998906314736259193234
2991 1064408969730899760240491959889575773694585817319138290572153159104801076735844737
2992 254008862557986403062221500747421125417594217224333642127152418349048453985302600
2993 36467776661630689220449484542344370510391886349197121269131890384164715448908611
2994 2880139575090383521280325072694293043861195419541090955928853996355381033767300
2995 111221931269152422111387571185987818393551830560061055124425293646376497451601
2996 1789606092159815999383694478093467788130941111436140910534963176966791660000
2997 9572078760086309736488821641643507491757097121498854102273095829490624475
2998 12167507546674842199818432709385328951275399863277580995086788101940156
2999 2155138334272451931261343093496070097847112307506824420460295690257
3000 20827024301315094908700830821524733007223454349944521203263312
3001 1601586332840596173311408272450448001297578264810562179
3002 4790408930363303911328386208394864461024520
3003 1
3004 1
3005 77
3006 5851
3007 438525
3008 32395722
3009 2356948153
3010 168720492019
3011 11870953132361
3012 820007267913694
3013 55546814260549557
3014 3685483784570020798
3015 239224017262180472677
3016 15173030450540791415796
3017 939255523136717587216065
3018 56680183323923027534191891
3019 3330524394664126433475737553
3020 190340172368655251282448423990
3021 10567945475824824649268964498781
3022 569377079252138540128175735637418
3023 29734782165575116215569684311116045
3024 1503445167881431101064687472059447756
3025 73513204684030960678967320350598553865
3026 3472055470393726302672702979446684379566
3027 158208337791586285283773828169885631653785
3028 6946374237735633088098958624159597619054572
3029 293509463419344252807109264653123876051524933
3030 11919335217639143425075656626817000820814568604
3031 464577459018062252423728931447424673657369958901
3032 17355106398197483455998385810730982100122205166440
3033 620469319409843382338288384662554911706288992671633
3034 21196744887236078961909189526213762019031580363934739
3035 690834280820282910196463437753827826207150484578235553
3036 21443677714089934752524070077546044892787871153588821286
3037 632807334825510976935289172013674955846594950865240425325
3038 17720429874285438278056054473127379534811024527531734043698
3039 469942315236958877899028709692521129233409834480548979965469
3040 11777909981579624940255515915291110623018312183227595462036444
3041 278339516641345054639524649462341600307530587299200861352453721
3042 6187742041862289952354345634146438712002195965663415511191177210
3043 129074328451040525611340334993268509580834391473496007603941987049
3044 2519547027281022835119253665486398169288870768745471075850276697924
3045 45890378535679464819490263922977351401403760898430834378270255684565
3046 777476474826192186871920951946210523379659460410420042227557590401956
3047 12211453357042063845430392956730263449757626055206546953562207514331525
3048 177172658744081702626775352059817006158692761140263492230866972171826520
3049 2365286377734451780030896508927261459124775883961945550864358917460080993
3050 28933137493075945252724463074754774336009129441206154779835929681183812590
3051 322805223678302382199786225084225577161678043669821979343729945670218864241
3052 3268500555844499889936666808350367686493223363405147913797900949863901763644
3053 29870830048960319456208133630218910824596665624826786452588335457931644375677
3054 244926124871938602448210550614199988839445302135959167461144902848091900182628
3055 1789982848544584078466018304630802245089944083290441757982892146852912592597037
3056 11575127489530148508488126868292846126474480513284666062903900029773690037347576
3057 65698889726168519720951487924480458867218172536601925054055188285255396137082025
3058 324368187103616707714950636230232226275943961906786463605119625903576265817405564
3059 1379093363514998210315215351819449276551237095539238245385601778299656787787117369
3060 4992358441062883307821191365407066602357309431075152201513226849708018705350948504
3061 15191880920916619456692738582303762777938032644161108874362783113436843143014511461
3062 38298437252746559909411487375232045897245913788306397729261432698698730978103186872
3063 78661750985355396927310319926986124236229547575524771344103944496068719167140136469
3064 129119817305831315463441984761697488917936491105551306799346023302919204810347222224
3065 165629044744336583721641196252440488406451715143702312943754955435122415454144560177
3066 161722136153672142640113362256136911648197152956853921692709578900878343738964714771
3067 116504422071696135244006413480517917316251102985150378752830853743126046784885914945
3068 59648474624868912919820406195584388574468833095250779642496493492578563281512231942
3069 20738503839377304313425798536867682953536694844854360238686469453421880385907829389
3070 4628932383300228525701978186220748628090688860651206440261083306274908637317208450
3071 618092097271436020291081105557281376809672726270750569796313739476022758853656381
3072 45097219624762818923122525404262133542370325363264120605106153917580059342177404
3073 1595798497335359695036339008240952989601743143194852425024034988252574561559545
3074 23291920126102357719418137494830295698378155925399282670229681814113656712258
3075 111561180867273233342882409612104438222649803368286260669950570490085746825
3076 124840059903426079883450633535932103496458272824103944948895491666968916
3077 19008655694957453377321375741655742709571874560750740869281318306805
3078 152388452324456745971829574796890401872426910209466727260095956
3079 9152920896880212340077310715209390340761766765900836773
3080 18793142726809884575211361279087545193250040
3081 1
3082 1
3083 78
3084 6005
3085 456076
3086 34149077
3087 2518763604
3088 182834958889
3089 13048185151080
3090 914504905856921
3091 62874396850947220
3092 4235550617168360877
3093 279246001757953281064
3094 17996957915481990074125
3095 1132516345098169201835016
3096 69506732301328210464549441
3097 4155811098418962808567564096
3098 241794128378570026286879227889
3099 13674604191264005601233325887700
3100 750900799801047849255088763341861
3101 39991569606776267215849034225216520
3102 2063426513370330757857506563236626181
3103 103028125504499694151693150838601406168
3104 4972479506222565450466269316198009648025
3105 231704814895143262556063793959818904601456
3106 10411764358854434407431380776157148624164617
3107 450618227220964694375464571320173388092007944
3108 18760287191256069259258785407495088112330595549
3109 750323382712039265957020942603996569927544873360
3110 28790292136776014419223412211583758233845112410301
3111 1058323360717574771094973961124145792225814141338000
3112 37215570151362664886059388738335423481230023270592561
3113 1249955448503270997284993198408373990146508956305272432
3114 40033618156566826835086862975440109159757460741036546785
3115 1220609008637655699285409477298091079658151685135847437396
3116 35364805392764832700498914873165166204638361881478359689685
3117 971823241128660558799664896405444971957005528561275196580808
3118 25278746978632472713870941363742257083045552497838642551345717
3119 621090707532811685293312473321705218079719164472423415806364600
3120 14381615478963332870191198978753768442194861301513618119258399241
3121 313092531943787919849737994675592237955535178705520872785302047600
3122 6392053594241892737670241781441230713941828496095133737796866025849
3123 122046412614657387931024344949473585092256654696940329666208291898712
3124 2172985578712551046660846799867630152098349584188390290127177800365325
3125 35964439055172444422703316275718526288469445698133321850033388626172336
3126 551453274250757485945288066048917730544773786027167495723522188760985965
3127 7805179428990421315824627099798560010048871855451979196107671385827258224
3128 101575216668153230241895248927103891498417627071186120248804361672005143329
3129 1210242204654588287720211033092206214393939915365574811043110849703884494400
3130 13140896914204931595371661086054783324256349395876655106042458317317084905681
3131 129375984756658673067857014848327734933706200481967343466854250239290874956680
3132 1148581175862151793584127574305709154511053433829236269275145454725055186468997
3133 9139459641930294179940841157819092620074065254544764096185361667856772848069584
3134 64749594077040078163504809345410718383311728408263537646821156905671409164156005
3135 405429294449978068893881886407443508158267675977622868510330685445094753740945776
3136 2225407662932553995411533305412645309067446357840556334786805022380413421293907321
3137 10611361328816174607660126482903151606793210081983374715236161209406232593469267808
3138 43509048318861825755018599730625090685155461746150118843954194663038402886211813097
3139 151657136136014058336555197739166973032632360806803656852952006679658004869124462480
3140 443605347356432304537346375877580244894586984887654430055167195239573832891040386621
3141 1072954393666838167299163568587991709279918986839838612524688220099536145149606268960
3142 2110011174887213712270282847800558380452158379743396249429761792525241863183625969949
3143 3308620146630115214874706713530753082184848548429556280495510739282755455997709420832
3144 4044130079883517874548026519749156991818097183635818870219819903646572022133696318225
3145 3752011735379133411120661755151137659837090604359329643248636595424799868217747307216
3146 2560112915121795273880539236166794444176549274310030296012153094045458045525740970433
3147 1236989232498569396695527004973355645535037569596140475208481377245798335058637440852
3148 404195538108085772700319653025186917155250410787325973490278251303046628216282619957
3149 84382782145850144223573083431081642750011508993831194133097811522632350668853341000
3150 10479345237791204745418283906621716229889714732470404736506657661078634097874759061
3151 706348842924323510120117402754349328126913095621046476068946216243629073615088760
3152 22903151993021765470034900323304785136333518188759740277497478920473863621322217
3153 303234921534498094692704646702607115792529298326543894249241764238215182131824
3154 1300596740285528811631864693815794310785414905785812007411690323649880737625
3155 1281226188547365123240168323966402884426759146511518748514477916757753656
3156 167704244830609234832443717304034345583493338970096293465423261448301
3157 1115296441698475408753371652651304957932567678947199025830285936
3158 52321432265448368603809358946760597004004263790867845069
3159 73745243611532458459690151854647329239335600
3160 1
3161 1
3162 79
3163 6161
3164 474089
3165 35972626
3166 2689341375
3167 197919184101
3168 14324002905313
3169 1018386574867022
3170 71047841372329151
3171 4858328409116343658
3172 325255564406932238313
3173 21294611569075961517988
3174 1361855946260958005291215
3175 84981422442968736937744701
3176 5168552540503617331459956225
3177 306049648300191538004066163094
3178 17624734353369656664166167712623
3179 986036173289896373537170301909790
3180 53534603576307665262093399544079401
3181 2817588901599542291825279267046883196
3182 143597692143541655695512002799782609439
3183 7078855107947694797675127730366778278306
3184 337158753017919696344554413150485363493729
3185 15497469068611795261007161815392801779140876
3186 686637989852929907561263951008140449896673375
3187 29289088136981148519538928575898122773972773876
3188 1201288489286719567255372011428138848468388307113
3189 47313445972261406770133441718936609262008654128968
3190 1787012116925572202629058023913163308548460504696751
3191 64633983158957499913865076096838855196467745958751405
3192 2235332219998976531991120054050119342053979099756670209
3193 73807038873737284586581870084488497525197423474111377894
3194 2322851490796417289227362878377510303024368356367269199759
3195 69561647544948373279517552550829982520126164898908254221526
3196 1978607765371434254110274160323000439177500757573760935947625
3197 53353602896496704094140601160089600985438660616026491356832652
3198 1361152047620767206340927294931183857336740442618069747602554239
3199 32783876931289979844386149913429023159678192416418591884130640790
3200 743770369598189602402293848842903321212061045631302383020215487201
3201 15855974349246574746580089857531619249305197881037779045146102344420
3202 316813192060047153706083160518462331078679245692355965880385863136511
3203 5916619588721339401143453895852600607378535397796770766715283641180684
3204 102972902271444296760855372665260371777830306961736931447941792986780265
3205 1664853524393742406637216927566520120263043294755173994531729227272950776
3206 24920312328353937479108505988321609964394002094367054681968753956319807375
3207 344080442490425569658242972221805814749624382783246177001960559256417176306
3208 4364866421235330641230526414547595505825906492688708611397792317071342529793
3209 50654401745814591217865805173121622701312066438634477325815125039335643961212
3210 535262967848024009834405049782394351436865039785923154084247335863347813016751
3211 5123971470372182146611533901554717534707809975611324777848234910289994249357548
3212 44189060698408372891641558370371206508829587638169667360905936713625120839423913
3213 341221079003520548722621593722462471996093252072634781211009845053853626344968408
3214 2343402449288541877531269078152554408072080012082436420494951409595728033015327199
3215 14207520151265383456752423732918765992348529510911230781963337543615487904315955876
3216 75416697907370305314356223131041788502828233795210056805951639097351606983135222625
3217 347298806604330840975901329054906298175130301316900975285382495833732803403953761752
3218 1373277001661409039323383694219834669975031271307288756512135989268614433946433815199
3219 4608994932631107445666165264155577834204150694803319042416614883668281300852079008872
3220 12958723939697904112370426768554046671264038487390215132728768329091055519119214511401
3221 30071559776616856865091384569645228178800823551212005537373934599557298869106881461904
3222 56620656406751680362795080440888341918420218706360595235088744628089819744474982942831
3223 84813441607342147049859063615711350749584577950972069127129869741997085526194749603469
3224 98780794896692611511266070283336694339465698357155164234449377594661404618482057485825
3225 87078898251469511261104940386260144619269947919491275130357697768011229386555971880326
3226 56276269389356153945911734788992078942005184987042134851839736055427966230339626132175
3227 25661238653287693995846357077495857866606054070830386285065075666781487464179829763078
3228 7880369242295990997710761796286633674500296027547103805931712840316227474749508297449
3229 1538734955423801514019298504471702926754447220278505714358050628445224237565279942700
3230 177724895729742006422271568504438004113150654220393728220853288545849270139219257151
3231 11066702036949215845900784245811263485220001500298627425903685961159492385308607438
3232 328805037933681211040551697504476571453798067503773176976805689875938790883458273
3233 3948896772131083290712224739705919169111884047479329065189369997289933847518708
3234 15166718935902897695360005768462191426632297226542470485609577548714305796415
3235 13152671349922931037800528179684151076232360714772952019363596359400158876
3236 1479960261743744264275311302864976704817696135908606599317574083131625
3237 8164678033617050338019417679276045047346196749395458790129566744
3238 299162582471779686872474383492250176467899853019558029903
3239 289450081175264899454283846029490767264392230
3240 1
3241 1
3242 80
3243 6319
3244 492570
3245 37868217
3246 2869032376
3247 214025710495
3248 15705185690366
3249 1132439041117729
3250 80151270590522736
3251 5562225897923296351
3252 378045894483808756660
3253 25137042476914401381753
3254 1633343989128782095949904
3255 103600199379824568716219695
3256 6407586648529683592035205926
3257 386025660656704675887480840705
3258 22629063494487850344787828587904
3259 1289404229943073276567110880977487
3260 71339100734336279440617060594995820
3261 3828464343013816687209694388230692601
3262 199075937520996167592473803752538746960
3263 10019431044181616608071856338764627514879
3264 487553703578358924781951373212921974892780
3265 22912466751292873872082684163647273037563297
3266 1038708959049391895507884651417699098577705376
3267 45370842440026358009971989363681916047030094975
3268 1907183721389355490677860574080136371113055583336
3269 77053794585161327893617070790408330278612011405625
3270 2988226304937266043670255910045734107126271281692704
3271 111086107642621187949465391984796423463433103065460751
3272 3952901098724768380320920894307316263946215949114677750
3273 134442590950046362519389896786387018819728607917002547969
3274 4363612962539589184636738135459633954863842841239988125472
3275 134937801426116751825268283229013350502978729602202410441967
3276 3968729013438819956247068464793004748197672379390603691036476
3277 110818240217168036224722719490636123993813642091314016507104825
3278 2932108370610375984221796519152930916738202588388005163945644112
3279 73362805096058907870254483337911814696194084420008972088650188127
3280 1732063137561590308727801147190190770355251639945208394890695084420
3281 38499008305689564929789193804442550941016613214215926209377301152801
3282 803665353358731114142442598942855075427477791698012577158279384048800
3283 15714912624723934478703924458367904290522291086655369666469973707560351
3284 287046978419371491562638698564421142761149417703383736230437288291392216
3285 4883211996112661801100796456601630130491622532127744711426592036330954745
3286 77122657825778913000577471822548357294574892502725462202252056797118234976
3287 1126909352586118664494778027401242230182413279852154580455772693074767828975
3288 15178054233079791517051460517704518590366218296136227013528099049800414450716
3289 187681792062476328644864646893527034936793954423445855436131732066118222582529
3290 2121385911562008057817367728605215534430165139878454751590586812106029606098816
3291 21815098680667156705343296714873945160375856486827775291786052765188889436100751
3292 203047796999792883939049901391502452317846221995205164144346401196526036456848440
3293 1700973894245825072618227150975340058589252569294249293677369341328993818116943993
3294 12745964861116615690176251752960742223990033479670113763619593862415348824985151520
3295 84853626865254038507293358704218528151945187000622869660101628141783253082168576447
3296 498112813718943487742319170147130452213387690787400532185980114224387208271885460376
3297 2556964407505145758906168428003657538847800149829265929589504971101037262669151213985
3298 11371768962232534314024874576253124776488753653772361076371097882734847613246124538432
3299 43363357731327033513588716328614203205834271819582308439894689264617418473319117514687
3300 140129560250372346546654755311649655665399930299626957607511659188122864469951726486736
3301 378705923184318107986972805791600821865679251698973950750303132787301435602187981916601
3302 843139740279271966917921686793280991927752394155794777689840319304380516766580675042880
3303 1519947999436696098875398433175527630738389364861095018783414028926341141985374097890511
3304 2174909362262630145622868837974708229124806600542280503701448242712452967927470056401302
3305 2413647565546939866249821457786561671627678013927326404254265726225792453251303132660225
3306 2021673664574391732748930955119184959955124571614481815348042344309594735034296937902176
3307 1237475250869891265272296873452161184117955151041961415113628995477785823520989552551215
3308 532512976652859972550077191611599990039426741049676971049153420302506433781196927744348
3309 153687491329812980109162504744447203384391602068693431589695639789848601679706729682361
3310 28067704043029858375547787860949933959525911299528104386537511688630056953671608811600
3311 3015031288094650119983339083281591282925597903556299727752885289817274055734819992351
3312 173437549267622045675342404207816736902137417493763685017169751721734463851996040980
3313 4721763631347719707265791175926548354836515788023362966612401298969885818436933153
3314 51438902498783131845787811328546710649884529314310522756915526185433446034617504
3315 176911826304284634408320170398582118957817155318745918460058612403263007888095
3316 135056473192079158627674275782047011167600467248242290016912681145134592376
3317 13063708140683373444342482532198512768162558207247039107548506052796025
3318 59785446361597907409000176946141154710672676078800455013011701984
3319 1710960325747108851680526424824365839338406280753937600175
3320 1136359577947336271931632877004667456667613940
3321 1
3322 1
3323 81
3324 6479
3325 511525
3326 39837722
3327 3058196757
3328 231209185951
3329 17198880353625
3330 1257503224582334
3331 90275869169529769
3332 6356489431769558886
3333 438502089505550158621
3334 29604735653240830023892
3335 1953962892734593597384077
3336 125942692664270296523286639
3337 7919049111209409600624290545
3338 485248062533425092555424670966
3339 28946558813782180138262413289025
3340 1679294496891315649548393123514498
3341 94647463592863722689184278738362965
3342 5177232718802450472186641790084079020
3343 274564472640987022391481995829143425861
3344 14102470039253816118165593399608108345574
3345 700792257859182095535178027650858029651145
3346 33655537090140182071676699605201125730293292
3347 1560326495441015347834433795148051308538954777
3348 69754381977028402547856412466628416959973560556
3349 3003409635522787934873652290593422980155599794125
3350 124399124924390550306398558318316320093459360345640
3351 4950315405484718054169882177848979120160128259192381
3352 189013406446001746865230538188817638009653283786846159
3353 6915187305260391246250341060141992590098937878667224801
3354 242073851697356375358679226804651748949196751390142421670
3355 8096110346334701573079106764828964192401638433940567464241
3356 258291339484883118650139941121740134814432272328794204888362
3357 7847543735611304607503143971862863953113844847207107006525317
3358 226670915512680411569935435366596587602211445169569049696049596
3359 6213013165096358270970330489055300442197689272590896994129771125
3360 161292505144485173793176946259335046719785496709293611439252218018
3361 3957701912521774205575822589104201758146707287346668752385090960697
3362 91589639844572273523863898765310903704396354102597114901152206950020
3363 1994445022742040326649234157044552623017156761669031625757233618178441
3364 40766479455611172199722209010918301600399080827824592994302728694701780
3365 780101635969327076498889913861150047675116319737835243380937654025092477
3366 13936337055957643093867862605147795177613398044009246840083251787951550360
3367 231734794861286908274388874100428821500856160009287145496367505198699326445
3368 3575020376286360848597194814372531740961525581374181172033319411541936486086
3369 50992152481066988068707662084288728281636143154963076383202070281341195932625
3370 669946386490359012134475980405968641175157312921304093677306257406978419944124
3371 8074781497830722232629236842174536032269969302091232527123235385453751862016289
3372 88893464407268972503035586359949866272123684656603563597544799278692034388883156
3373 889581175270958900879705925797034423003017638480056941083589924645176385511609781
3374 8050438616259004693664659590064238868397380096667649206244580354000405273569636792
3375 65509146925264192741054739177680881917558885715133087417520996676432122487927191205
3376 476346713171246015478282748038353568231099163298121933309623923919681730163699184236
3377 3073973457046983597187330958752530133314860088299728266309122271352080497771788256937
3378 17471744970933941708224429966093151068367786562546809868789845555336395880932241386776
3379 86730990046938239529199075872483618331858336149319268216107041276195561439074778053625
3380 372510796155811285215644699069200323638748758451035429937948509327640525294780688745048
3381 1369833294461419185555390302633805622717164788732769612884005740717135317540861319877677
3382 4262138854458016948217313845250641072485107388068526318551031056519542363208103730617936
3383 11071610143670429680260433548457528126658260849231391349414728094944243581211577317041821
3384 23648672551142568097080282692948971720211898573802076043499099294301575579178488787408271
3385 40817009248378016582242679506349397884268923978911586690800891162356119775833922366771649
3386 55791944741372925007820825208834543077856073534331784828975943642111921153956311353925382
3387 58996263909860619050389865289710812600396013144374948317883264700622620401261349979678225
3388 46952005801332118144459531352539284593161852233842624380880544693034625496592070619124666
3389 27220027162936974942952198244988532598836715181369621644459105795366271844881096435332325
3390 11054003695618082223987462863248124917122932566541555194199548715815707841970410140849756
3391 2998219981793811846874542225540417952701509707372837475596815321832880332013959243163605
3392 512128945116420693398523574720451917568224390262220322124318339456805682311276812563850
3393 51163617224455444689308391569613419242745223189923657982781512531885023670979433697561
3394 2718883140299388235479369222815782259881886061467572706102564743094678907926377665172
3395 67824921472573411468821004492733735058129477405354632486053819262064625114069623657
3396 670229882386697450949833480101059519976793785077400872933232142896825283184011844
3397 2064121693145564906924394927787613579209649133802738511868886166819838098887645
3398 1387162009877194235574927581439720191799723026617421536054993918717350835256
3399 115342797341732827121533051029040548471274410805759093600213563519682125
3400 437881743509117929359276630961995291046497649733411055510143028610
3401 9787572764797186502167383984306506069134859350421021098161
3402 4462290049988320482463241297506133183499654740
3403 1
3404 1
3405 82
3406 6641
3407 530960
3408 41883037
3409 3257204028
3410 249526418829
3411 18812616026476
3412 1394477137227689
3413 101520370255627532
3414 7251273381701574073
3415 507610326159598111632
3416 34788705455157898453861
3417 2331729319433839230373720
3418 152684835033539254183161141
3419 9757608606073655160687017028
3420 607964163843756810254993512465
3421 36894496097587927363969038650796
3422 2178508227282815431818255459760833
3423 125036614425243834296010942887520640
3424 6968854945800984460279309991225644781
3425 376786398932831340831528636935845896840
3426 19742287727535681783870925378206118506781
3427 1001430141065675083281726884751079117980120
3428 49125707455089837458492848819683317054503737
3429 2328068028389372313082625528840280384884346808
3430 106463965880742277829698982330944213558230644489
3431 4692853036205475306812826471218318944101767438816
3432 199154280139500703509286478056688449467763395379765
3433 8127061874041206785999471839270984222195156701150768
3434 318508719817748739607612095260501235965383414176689989
3435 11972452928691114225915940904640500729853145804810764148
3436 431046936440889980619212412457362436510917346279898266401
3437 14843083170838975265922130117145529870616643076018575755500
3438 488124653568669342500124851829152039544671755939647884925073
3439 15305976053717120650274903538523850654023266884496241744880544
3440 456873838968588455861247299831714868585131163426618113139840829
3441 12959233876874754467837988930578076110185756709769377092330586536
3442 348667058727044113666755993401593172035655515828359806833977363885
3443 8880674623987213198310429290868033102126321723333654419835031554024
3444 213692467190971752784632771540470811046599845269930453890415574587849
3445 4847196364982259668502564597109339558390455475468841983079351349416040
3446 103404641984202354086045389146850544817773961312837632759567756412773721
3447 2069481159000590103211609524829098110108069514887300374237292617194901600
3448 38753109064563270251517021085245834643698979052432271383024927279959582725
3449 677091205151389146462279994503479244242028639171621731876668696919321519568
3450 11004424329832870199718556481446056538356153218925315425741868737207927124565
3451 165826433354198665805789767826902594012083734787240212862999939086323745292456
3452 2308795125596142257768525779993649028974564942168536328590064297110150368016689
3453 29588388534553147494088877699613293106703904972576897042134896822276458636280952
3454 347605746650766333880677212257662193219559945462008387043648777085690653325222753
3455 3726990427661663599400448016135095475161551572332733618791155695807502133420984192
3456 36294728296194003779899323130957197500021139864371393207168326214228379222898009741
3457 319346461274615432258843107348680632572029733309138724003788888224751408616104307280
3458 2524176519264003034352206930507411676744476539744888917267345558094171518459883684669
3459 17810647074491783806180857665142525542416210831380440980686693003311595155114370061744
3460 111411199895814472091902371546490647095181419418207927516261010043472384034520364768089
3461 613108314301258382491098278751740369963129635050450337991367180441254065999482446382576
3462 2943133301796528175910160005290338297530131921982616732620012538987707343800513487526057
3463 12207582549396808644468442318640301730929084615859991274867073489764077017095876049393344
3464 43289916994753734006622361323801098303375285299509447570299484781285596410627853783950549
3465 129686322129435834043751383139184809621827020078133098974901749498840204564480750148737632
3466 323804585823328263354726717318190150533965811368270264417831811908116788863822014178895461
3467 663548264264186272232872418396722455438362035133164117788526151897532402312404444919317460
3468 1096496915788342314709885275715690040022564810701308211699444924458681157552139962434314817
3469 1431696876251439177053080937329167655994086418666710818717623091037299711261273324902643564
3470 1442514074324571531309233038233936512381479334790361904184050371206698972036052999836715825
3471 1090782058057145561408585751971928667815218976328914955063184069144432950438191410849372896
3472 598931765060510067301264998505037334326312050320949191086169161338324568021464121015293149
3473 229531325694196945868580941853803718116269860931428584611253683230636964237872363628464360
3474 58508338354381229783189418712558283420077525110317911561480466504364217682746052869456333
3475 9347114267377656181411396427310218531923173624565388247391338201198193865348626694224200
3476 868466547772622992424631101156499624649642127629404793894995529548884725144341175291881
3477 42634106522865310929102599452661071978417643873947584232155359418872341136290365479560
3478 974519357702501991931568841953508884838176476668697274108231739263333956650242834681
3479 8735122878784055292340520968608200817671097484158143141284694374822990153896951648
3480 24089290500491875971800341643117854747277269949744671142294451107793954668185765
3481 14251037946635726356878870017569248263214433501016954479374411697906995094416
3482 1018636827147083643668426308287290765020171995561233629682956658354535285
3483 3207897896382474764949282494872011911553612719677329498029522409592
3484 56002826581256335137366888742181921098590280122851123414609
3485 17526585015616776834735140517915655636396234280
3486 1
3487 1
3488 83
3489 6805
3490 550881
3491 44006082
3492 3466433179
3493 269036434129
3494 20554319244305
3495 1544318939033326
3496 113991568483065075
3497 8257715410927650802
3498 586467803310842093329
3499 40791700479635526927300
3500 2775829798660439978247771
3501 184613165553942553953903481
3502 11987888834114246792740116321
3503 759276565185881166986117623254
3504 46860433910308085844513565573075
3505 2815378318999113128899653084826966
3506 164500871494652886010549250490437505
3507 9338505608040258700559830634902240156
3508 514563643808432550450763336631360863323
3509 27493135811713924384277282405027236594650
3510 1422977698842109261022938754189179196786161
3511 71271857802151480159752644178988232613376972
3512 3450899134575471771524220007937918344330520819
3513 161353107550069293428447772378830487352838856964
3514 7277408764472109789273382469624685313395319905585
3515 316256162991749232998290367660209518182673443166856
3516 13226821432243273104321036172070971428635289774187675
3517 531739376031897680007990965295922795983191780397716361
3518 20522045587317893690392147870825993519464254905187466177
3519 759363291159142079457073927883868397681044215493523691110
3520 26902277450878705244112645972399367739294942204132918868051
3521 911202162420585131560006942548355452153391422515799382001710
3522 29462681245772609357033918022550696241659340072824181937433633
3523 907975881315114394508786788408197323877386133542219270000772012
3524 26625496000979748744203013752769028963604822095318737129288290075
3525 741617884297151427087613542148187470478908500640414087330187821246
3526 19584699091918085347570736480991712363830763782903353870566915849425
3527 489391551808819662440546876138010859567710656913061453802791830185124
3528 11547733460618932281521768621780786009477447669004460070337666732715507
3529 256732060208698315304288269378998794101034664052122616865402262306680700
3530 5365227133663172819509278370366572948920393594532239060816768647286415441
3531 105132188775745475287134315358383697587233646657337058784402536676139712440
3532 1926480466508226815800995212344621976143178085560721008894921412525980609499
3533 32918190456282489549235911530064088216519079935539415098718581888323913190794
3534 522903996508755540219365570953545400831604774448962307607395095782431771381025
3535 7696557963769423667356701611941109274805495879796416237573629540430920507984636
3536 104598300307849006330204998337412813346258491168975459801212434740007922184071635
3537 1307524929598370282727725754377349345938779160436340581506513786847015572266777372
3538 14972050601796010671369566305609572422692683578488354427039447793268108560048102849
3539 156342181863880441779558739264670776567635854764812618333536608352245236848977222680
3540 1481571814573198834266450095971438449469130064802001111285632426691139639839254170331
3541 12674126839021398222415411173997078840194451609716954779902051100455576182987420300436
3542 97306862064050448353252513102364431401295559410120496586060592918258090948467083718833
3543 666246837034225467366787604835258019816769382397647272111049640881795178332681572507992
3544 4039706858980669660064411527042625501093528884797375010460528079451846356019883790035955
3545 21524052686978747089558274655267064492519819690032217775960512560491505320127637544752776
3546 99913792397123151772095737210151050122853524560079852330130181361511428389062873527027825
3547 400216152071338471659974297850183093303063744808542692337192319063141561569817204832817424
3548 1368593431852526378649825917100679528938928600038780051102642072172723043548174727473536027
3549 3947518715737077032559591340760040379552932577281155937630228958480214513906942685655482025
3550 9473570033156691096361032790862103645280332686025842984919338432890852554848242897001294721
3551 18624815419510280035806183471743477640575890559925991631734755410611361170360790223685779078
3552 29466110751331107859817072404580806661921280536143394499803957224458486713036599080644793427
3553 36751534724257351731396135771926773112269379745247423536115146731449310893494931160111916702
3554 35282250456716832919657975698473604765211801132607428805533755378480119244405950542420886625
3555 25348864729688138501922534322870310779622265036830860544696802380795233219132407160164003916
3556 13182537718235095412376490981008375006260973155702526358824488135071232792723649747634466715
3557 4767531336120604252319990947363544033124767326353932411292334092457395753996417370043131542
3558 1142083256917823559231804886798883682445785369296343344855988513091624441918721609516761489
3559 170646801552845065304409627067629346362323363998405557613219841350561310558061419983064500
3560 14745655894604096337634426012480992427130415716441503711635013202594575233456634974970611
3561 668713114310402255897411318098285033285185759118492116092109250715545374147902738327116
3562 14005696647508428792844897323690468197068887619752515559982542662527591122390435804561
3563 113873970784456417439233939350045860216565129498725446769394091396947585689397908184
3564 281203151595659646914519244556789956965791196724655253377703743480996815532848475
3565 146443676869526886624394809702706207345634219864566347339386791394607664373806
3566 8998094245037469778729416213160613495854346914636269776427168170383193825
3567 23506287979529664426217152576994940964266260172639540282802527252884
3568 320510558759645457373482143086535408815419978699283345323987
3569 68854441132780194707888052034668647142985206100
3570 1
3571 1
3572 84
3573 6971
3574 571294
3575 46208801
3576 3686272800
3577 289800530371
3578 22432329459618
3579 1708050114940337
3580 127804860461478376
3581 9388016865187525083
3582 676293510411317723548
3583 47729527196682345457393
3584 3296771903615139692180640
3585 222641013044109881637958851
3586 14686102354658019156617495050
3587 945299417127487459258116079649
3588 59316417670183563544616716029528
3589 3624999479778795595599211001142715
3590 215553637372416880242714178985653476
3591 12459606300255706667693967730954171521
3592 699424022448436781011449244263407743744
3593 38093109828211314742384520721897705778691
3594 2010940598394165338477077315317214896283284
3595 102794367673437511174442539912159236660978001
3596 5082978555759451324629984793349661782507058000
3597 242883071634922435071076939980110472677481162971
3598 11203277873171213279904946164446488041159512150968
3599 498295222082008638786951842064357798028430216153553
3600 21346719284665639289538636097654804610565546721898176
3601 879771221585384826763346580260069105030560101292769155
3602 34839699940554339785057821464699003388798403797444871514
3603 1324022660608389562944105251824884485806750825879121484609
3604 48223584917233196193004865496461641118071610925559297371064
3605 1680999234295031331100842891684421587291927431070793393192251
3606 56000538197898250016398612464593233167565248592651260965492500
3607 1780227716459656669860872943355077645237346385000479541242581217
3608 53917054894011703527597215033818397911223428270733427201147664704
3609 1553159941070605516246668820784496982263622468580478688597293691715
3610 42479377406876252423084937622481594254785554675681738034861608588476
3611 1101035664718465309792187929357916817559523311590092162562177775810545
3612 26991570831099340557211472113775982405935954842978552870331068311259056
3613 624524256074846211711190660574272365829485529417327835102337274816046299
3614 13608163383906128764411044341891421673807601210998885794738832350841186440
3615 278581304587915892480428917110786054519427083363143926903182148288771527601
3616 5344566217562809303138640109254788972206471683719731433993289569681984792000
3617 95832486835477466605531323983695297171796485662575937931471444128121282851651
3618 1601412209405603508515231764718611017079614269682487496710502032271572549146948
3619 24862454253595922641970142894660354767775480278354013727317058124368024465793377
3620 357434420566989223180933762897626319977731079210196912536672060040664092385675376
3621 4741449517140586353086314711086792102767538584678326603219067997073716752556820923
3622 57811826612912671290851793464325977404044616702870331846764237061088563243408860648
3623 645215742335601262712401414795868272087894372452289908005470673887540954637855259713
3624 6561681430679286840023057383402004922364082784173572214810968371532665293214471823104
3625 60508325662438991616158613292345274224781218246273850814482824382902844569903693810051
3626 503245448937177844570753288012219811882071457385644954344726733204105141301345923639400
3627 3752891886965570992952702561340578802120271746998164589218730048988723396646165465686417
3628 24933473891495678595835144742337209777564226001486207498859396496712147932868221532514464
3629 146540166187192414797824233793065410919810328005020837337966828669827982623950414964340187
3630 755945843431734482833290007981281233772591594642528473888626739311136092189577065487147376
3631 3393243363208485374391251631219196419635789748020033910594203020390753822089634934840054929
3632 13125871169525521354045723211435335383562913610003871129480189075105477669486288066541179776
3633 43283813429689736564157833901451254691255018363584203091116711209300233143104725731943161859
3634 120202253891682839149022521603565685259224361892089982079404558806499727363951927077426515450
3635 277266871582447295250992243916330911840461163613567242765026347219318476393242211204634665601
3636 522950441661712942578975495941693650482671016514698610875853446120216930925302265913578721400
3637 792105401551907340881360986206712662247811705085445340356331279415445152635684362977364546363
3638 943714187808710845968170353748817999233891429726934684053722417554429123909017516253867998964
3639 863235166332151257648524819290977608200392626655399942607336527579131581668256569153710769825
3640 589266646324518084307353315940587406890685618667606413103148890441290088956482512681750742976
3641 290235055023564151421892045517576010870317130632197982384138525212631313457114251403993940163
3642 99053725642684171216292136749801009256216219029750308966107064741573776712096906156868884908
3643 22299754114697408974115836695355507142546208147309000362552157559982690255463768834291838513
3644 3116289802854660942544220371608861247377220853284221443313362201250175413252136435356153840
3645 250432727819428870304947112280499530362018650770723079435114185168815176682328096769420251
3646 10491450313200224595387807523644254069751227725739056316566197225619403991452752778737000
3647 201339559539261687530755232314649096866455893597971172355746276980868470318487021608049
3648 1484866171852820029681093916758795306726489086857757903284731006616446901187232233408
3649 3283379742377288633916762401311378653961197256839220393914744946288901719179285955
3650 1505209535507743991929479242894509876237573243722557236685379422116886196725676
3651 79502622965287642697913767639049147929675694846806829991698636500834102945
3652 172284005250734328688070037130622381891619826051376323192985549371216
3653 1834720209915984979211273129044265378031512818645170415937979
3654 270557451039395118028642463289168566420671280440
3655 1
3656 1
3657 85
3658 7139
3659 592205
3660 48493162
3661 3917121201
3662 311882337195
3663 24455414953321
3664 1886758775874974
3665 143084813833089821
3666 10655528558766754126
3667 778439877537380224725
3668 55732502190585673516468
3669 3906552516452096199124249
3670 267826775887226788250260395
3671 17941924135892522539707088401
3672 1173340404246587150530203784630
3673 74835787617971608024557064090149
3674 4650707932651848685029983764654362
3675 281351792465860141086927699245407645
3676 16553824565089686263331725757345659276
3677 946370453476919741073358274090694793665
3678 52520819081169003582040918971115244484574
3679 2826819567675511900288007103768905752694265
3680 147415611258136975356738534646055525571984492
3681 7441186257777737820770012829138762905037019501
3682 363211020219789847531719795264250503770980039100
3683 17125665998661893081996817561548647228256895109541
3684 779198210874152129673074074559991814631125849141480
3685 34173235790677656551260114505974981571775071642624169
3686 1443015840911985677306142320586589214190384704813817451
3687 58599486081764175764662490375173293534539238839656053025
3688 2285730156907292397545974078415531454240803809675685963814
3689 85528959128478526010737099932730734756792094812234205914357
3690 3066076421177874621813690509746811820082077561741418179188962
3691 105155613782629087189682712688606502204174754486896112915531501
3692 3445332159071911251338315148649103089472728238197448430511308700
3693 107675553707703007057178019743707404572449502690397232555743942097
3694 3204754679708608001577934288173455344971836893033582896213533159562
3695 90684169363896746730669742031640500399888760136696110943000428196745
3696 2435310559096399885180745349881182700530749268791341206383710770126276
3697 61950787508958286971336982465527262026881308823382841276804765033230525
3698 1489857279892965009491381668993560836155121944594534798868297253586362756
3699 33801159204208484912701430066075241482821746782737123138485862187192199541
3700 721829325797449244096379365580761243098731053041908675225958253929233103320
3701 14474986951579574831311517959190005135711362278881157965312152559881074521401
3702 271881181305952283823286529050834214737284006325909142805095007625029685664350
3703 4770228220970508944392687405253078606038071073872306229019447335964862246179121
3704 77953851735919510579281728832670729350216960020321441207635284619428604317560124
3705 1182831665415824291620351722570047253832612225921799384232304946618687950215624901
3706 16608994690034953486002349149788021263018224911405534088888825742686261128077575876
3707 215048076557159158645217025924448261203267957615370822989221189770892783585747903805
3708 2557482205273202719688299127241500872039490347307771003043558338959030176535360204408
3709 27819517700255596606687444149459805738828295369905738504350939352212967088428056845025
3710 275528977773254561162776290899667805838030187123497464120552883241139977589926146377692
3711 2472369231884654706874126731237073383566335074079127055872099783786267939673310903666201
3712 19991271079283279340418984767908122805017887709074850088262882450177103172433536513495960
3713 144804052646226843354645465206439063687196887438646097498561475730210580049741383090280717
3714 933503955732284456189647903106408953528677442305377851288006969346194413609356789810657272
3715 5317937382318032025706136808554491653618199373872575512093332420262752094508719604780682821
3716 26560197047128240998419063858459916802173864587086124031538349403501464987567609898414311376
3717 115285072558434979190583810586489439039375914374994758128870513195034845489790028871195329225
3718 430650497419099484763251382259018757875141981691940608435582831207753774135493453814678714091
3719 1369414421760183757828638347704189773429349582427217431875438060077221346989457084068070057537
3720 3661462498606387216430669917026763593953709668216155144137399517259770007703645657079065209350
3721 8117668681750154002166483006175347699291818727208692664522553523087087628814858494501970922901
3722 14688375913018675436852891107205698105490833069662601781844650260769143676669202723813189581490
3723 21300199398692069246993334646018024237625369834750263642387377559439067260087975364822047414413
3724 24240526622083126418008593879778531052701883775944816034071892642162909130205887654625698431036
3725 21126848817677547579615452391520196271405453795180512727555912075756931028770129994523647658225
3726 13702326493108477959685954535825932041135767268833604304919782519967718147642748252444051211026
3727 6391846189298957891391021223696869410859766202384983361494293725249335389419031407493852882345
3728 2058592198299348779639911488597988845884477074131763813893844833298788547793207409555714317268
3729 435533343718915596020105063347099993439174955095970086299357348947635852535938127736289030749
3730 56923743633794273533511522984775653708756714848471412764049825973371264102907520796584634420
3731 4254328564620966235438135116611670796403808663971696905119277823753897721039063619403028501
3732 164642256801364266700458604926973597012185727905281974450053299381577824500163828301249400
3733 2895081914455046395960115841082432741301537140167233132796089462190617300689967243127129
3734 19366665810407859601723718494633997259101896926535962351010771536973982504501908545930
3735 38346364292029456025506716367578074392290366830234253757291220067056837322931984465
3736 15474726874846325750129779380144827980007489018624127165866970944416194856933076
3737 702602528437137958531500493401800166815307970139872918122973827295227642725
3738 1262992930477583876905141274657909656857700201166347169711219568512716
3739 10504858345289618200943791787271541774952040986916342871392477
3740 1063353702922273835973036658043476458723103404520
3741 1
3742 1
3743 86
3744 7309
3745 613620
3746 50861157
3747 4159386532
3748 335347873681
3749 26632789149200
3750 2081603087032249
3751 159965766016062084
3752 12074842241604306661
3753 894405366296440795576
3754 64947043554440027751357
3755 4618844845408194849295272
3756 321394535721806469292918729
3757 21860635952487741675940546920
3758 1452112239102837395186604265521
3759 94113020726164191027147922029700
3760 5945856568471578240416478611794813
3761 365847417176616660109200451115244600
3762 21903479121112499596775623941381970645
3763 1274852180094614729819664876384445577016
3764 72068243787499056149747851471165959556929
3765 3953349322629478443128113783049871573466240
3766 210241130268711395638137826630478488650364777
3767 10828996114702712253095843203978526104434786152
3768 539702690164804534449771051455355817912966911061
3769 26000645873253856765422011531258339458587476142000
3770 1209572768682321522100507168453762321131375273136045
3771 54279963036255828776108579688276605411276716542256336
3772 2347106015220062624723314618505600721656808855916681209
3773 97683299506513192257188794582019528494891006404590773656
3774 3908340133466858912615969006728763729088871640920510126945
3775 150147490035265656611424315428854783891922282846323484991876
3776 5531515736245724118474560788169749637092717974740496017787757
3777 195160795379024092630560318777999722829917389980453395703383992
3778 6585041564703819307845510708867937884685933928544213304937183301
3779 212181716826492172901500392183869627017235869589014498074246095000
3780 6518912804744158175724848505344186906841698539140614102211050073073
3781 190660175500910938652109511080840803143598831170492998245166739452192
3782 5299376819578662956144738995071422282097783937720447379238841924805145
3783 139730528563757157534334608752590253291530403585128998431472668633733496
3784 3488485216252802522621090527135169573419343261843319798456865710129208005
3785 82298270393239602514007232954264797695796084033361870778016748837423015312
3786 1830751075492342674778008224882169994250133095970918746658329333801223326365
3787 38315254914273607360038817310223689048665850201528795675829758489751263734320
3788 752617246955271157728497098890494543351775784345488942600977824400032707155241
3789 13839612704637278232179750607674079863506868345286842895669199236705237708178000
3790 237592473189526174056756689499789797214342431909436217801118042848387323495436689
3791 3796896853094615994932202475468469209118187433491001561328569221857655378535840104
3792 56305252251670002330788395384466899858399013164645473555652253299977811565318130781
3793 772197033997691140117712059470399651859598520625327148244907939311891919302256879536
3794 9758635492872016343650217361727740987525989236704410986466741757750996758469819800757
3795 113195565805446137696922835027566373230347238787476935979926602583711053939101916579120
3796 1200071995775717890723642774032302902505583113811401062780494482442784270973318545153441
3797 11575108974027839663597557832320747493154189497400480402041943480983187142968321777731712
3798 101067186478893618637493953132517886264924422664099743229242456909864233053357116178599881
3799 794498254803211146379849916820246187397309276800828419134848507771491081715278127798251600
3800 5589603900826121800535806898567711202102589786271857927280219957116267913465573320494246453
3801 34964648133806708879318073083491759216374017454020455358628852524892293278598026127906277472
3802 193065045159359521488906134394003825882300830794460658405990164674169423120997022532394296461
3803 933555901709767793432153389579710071336051641883422866591566687012774947367768778918938959776
3804 3918270025902104616005361081171363245825350516296877263933687757335854016727865789220807364441
3805 14134485755050667457941325399949809689438105362892904763972537780853358917831377152713430735864
3806 43340884861293867553266255732641073464814273270698397058998926313956475137921826869990712042177
3807 111569510766515332470719614146564942315499217900917247524943711989496479726637872395817121460100
3808 237743845388912563896859618128691783496847477954434165596031599301190113216359871900400769990221
3809 412693372763135566889768028757075476273968293781720430666830516119448827189857734782603543356600
3810 572955459207798205834826532966633425877635137632649401940210017484266108393203479347158281549861
3811 622839732775745688609064681255583957228120157728555644186488387970480231757281042097551596457560
3812 517212925814811573240901271708076154100663572475313956930175300762824248202254421677247551878225
3813 318714857926846704863898307989929771062718203054407214546318625052488206867447505857511903797216
3814 140807230222939015687353898748314816407933192428805340819227171464742450565060532550035226095737
3815 42794582888489470684378946262836322411490720795502916341772461595843598858765335011083246216152
3816 8508609982742332842402346344384967009231200413890969170518841805055836096521061622524895302309
3817 1040068557445593930751891544136466380385399129754895600622589667201265357096137896906179469520
3818 72290463496846869065895226848120606453824957410669527996761870544580226489276934404885499261
3819 2584368148338085075363854960022828146501492488546737854098792794126998062795287903179238000
3820 41638707337291827630476302399078830262274173656389439791783046337831568842040902275143305
3821 252653020991062700864790842060688238176415204131569875531631811462369417866576290852016
3822 447947287389293315716591019556957524372413156529470045201043704227469204482503130865
3823 159127887688551738240448081962369507504376271183729194039284481003968966726164856
3824 6210591354987430050734628219614503675974946355024678314136965494160175526205
3825 9260824986315119646622910579913405994358734487461982063056416606738064
3826 60159086088823368309348450772511600622372897865337635945036437
3827 4180080073556524734514695828170907458428751314320
3828 1
3829 1
3830 87
3831 7481
3832 635545
3833 53314802
3834 4413486903
3835 360265607389
3836 28974127336641
3837 2293814826645134
3838 178592453779044007
3839 13661888044102087098
3840 1025848063982301897337
3841 75537412692668807861476
3842 5449205993932044372385575
3843 384757265663627277310365141
3844 26565576296609282520757666753
3845 1791977944188872515868922247190
3846 117987100062884322634420233357111
3847 7575939059187476601571742947736398
3848 473972319745222627302880192939410585
3849 28866882170473165628028603700520378556
3850 1709986821067823018107181825603674409815
3851 98434050045427137247402623338248297310546
3852 5501332380564477543457447538694428738127105
3853 298239723813912709729013965214236779193075852
3854 15668831736358362942296912984027741655370866183
3855 797024150702885167198802594647444267060503679124
3856 39214845588154733581805899879954685986714603436281
3857 1864415944733503928871074462421405873061953113808840
3858 85566668404931983257304869876720745297075195609077703
3859 3786847097891694716527628321885585448602622309443129989
3860 161431410686401441010744466776860079207000389394807844993
3861 6621304419077298897952975619611934268101448456951781582566
3862 260995508197364481767310395855769066641709397027802186385175
3863 9874702069729120036565128897853839501569083898345013754352198
3864 358146641727697024015844528390044813159398530441172074300137369
3865 12435491905413458584655501328380024042241700676669131563447669964
3866 412783419284020027491837525832499250882144825585955473728662700151
3867 13079798347135814382917195502896483096124674026696243344540485542310
3868 395029515556893426337493932460025867360089241223804699864993093789249
3869 11352799694268299113266293568692447946044199710242223386906730298343524
3870 309940726853505295505497156167691576513313152790118145116922968947175015
3871 8023662630578514742571397212055889371194434637688020097026016097008061036
3872 196587674783534205032032933987250505898959559766896273846322773604560738425
3873 4549377662293154381411131345486986331145633811592618095716424025398168265080
3874 99226808915350223581346757671420043116283896287145457018278178135121341047143
3875 2035159879952840932778589710248310831687086980586542735281709216209659431400290
3876 39156882445644176055203153768281394837346642996356741494485276735377308865414721
3877 704913305622405398846772444083068267692333164767722974626006101218416152021250684
3878 11840849061340126946651084380092119719305929474432083333505702746994126041077620727
3879 185040552337294299783136272943424285152681260396307138267872645365720908735350311628
3880 2681714657064059264545057203826187944587002647787805423327586025392845338202271155097
3881 35920461066029107257855501635614964860125554446053925048541155557650745257325730394456
3882 443060862573216224931067532284013342961203123411178185092442369971479387483195324675735
3883 5012555225542788005390583149616254354720350836023253158293356982200869288524725604081924
3884 51792941561217380761636232536636111804687638350267959631932695481476825798041758754058369
3885 486498442246699438724333495209280457694190602758396769996832757013771996866760470734174424
3886 4133318956820611057080035091238729770542634748282796894727066906211320609294302861993985991
3887 31588649206137665610477160278846432097565269927129514173650442855740321837515272480945927592
3888 215854395209232507261113935198336309305475058323661432993604307462024210224697186380367134969
3889 1310134775917914458588092171602807508428022581053445363455865844982765671540234295428035700624
3890 7011847033925504284137732412725289980070453691240988331155450335286721438742128994457235758087
3891 32825587454825741452094473256300157735640420781082285350788442002345173517844890470247912105701
3892 133221346499502026281911594047744579752031333070330880551980977504162825242105238674747676525825
3893 464075347429298256975534580157615315657144619663117880558199776974775320131310261683084821335942
3894 1372175126079388008313966265624544808719633473883410231962856733975094989449672054008131434017239
3895 3400799463809673458560708428678723055475797944183291654564895791654598227644818052148605911016950
3896 6965104748785332599883744830285614085945445318932558667243988750402913349626629251414959763959961
3897 11598922529302600669925169123416650150238258866938260293526170661521617365243930579654242705172844
3898 15416673932178852348843152973258206555281980711201618160899970596871130175650725311075523180072375
3899 16008091382393975175584754982420334874028373406899791590548078014415461129500312296003855760048158
3900 12665708955854596714653255018573836155398318457717741833400692341934987447623985639501936273957825
3901 7415363444759280756719653124541667548392714780718058111353993467214890191755158498762381083201396
3902 3102719442802544132908925339867875509175347388731937319516444627078975873033436001419232955583015
3903 889862877853503703632101741264927760558316060212447135227437605280169500065556480840394509260156
3904 166267997876156222374958248530100738933330829409592939337714815075941231608624077522930357105273
3905 19008176848931453914860723751906857327845095395723752910419242745913316857137215035196932665240
3906 1228678400231863843189800025293470741533034256326351634007148291082029010044312626826389022631
3907 40576261892170880775267403526946428799141149248764360760565525342837142993147433276535582710
3908 599012186698980469306815135660058619358763796945359547018455375122770810984240448796273857
3909 3296808456971814707396931087505211738613865708077972228761794376980217121577400423326484
3910 5233917184664153749176107476859426343666779252285021856142270197462996236971953052855
3911 1636682890260302174831850084119977563895747651235178967761048117261498672908546916
3912 54909683710916426811378437638206847603875093229204472690936605918586688988825
3913 67918651602679802720750937777151586582671488915547355980023403830333832
3914 344588540948989195561108928001926915059555461632382005041456599
3915 16435314834665426797069144960762886143367590394940
3916 1
3917 1
3918 88
3919 7655
3920 657986
3921 55856137
3922 4679850504
3923 386706514119
3924 31489583806630
3925 2524703078505281
3926 199120674820976480
3927 15434038207692180727
3928 1174600346617799867844
3929 87687618533333191266025
3930 6415307027685645078190576
3931 459542918780078419212991671
3932 32200934348942107339266116046
3933 2205234748884853634273398306369
3934 147468976877943146978733957073200
3935 9621125178446538265320188179532871
3936 611861842404843484510442019092589340
3937 37897256362623883315294826752136415881
3938 2284092890523334472506177996485281623728
3939 133842670020782494702884832083165125004775
3940 7618517743529162288317331850179642336849916
3941 420878840825709024506536088211285714648517377
3942 22545713460003923011343493232971107237203634944
3943 1170019572301917724467557897548870285020826385879
3944 58767528191747053560625721512254996803490398689160
3945 2854166045649817496153616068982263863920688502601961
3946 133902568008486342959837854413531976785678789358581600
3947 6062102617229162237787760648982375708276697480841229911
3948 264560011310463761301080567002935339154577831103324875422
3949 11117750294583999009158218266408937817310858595416949568385
3950 449374575337893327691907534992759175171467572024511720754256
3951 17449626340472799657893902034886316569720445200613910280397735
3952 650152651120520616593589144083903438841300018121491535620897708
3953 23213363731456060283999232605001321681604666669641939486524290057
3954 793178124282059490856564781811849197693591475404328397029265476400
3955 25900128751118836302734358227513089008808460441649121699043846764551
3956 807030970721790831479286826828267186465351891492506435988744482504500
3957 23958602147709429479443857008331800508116072085042328767727938438195649
3958 676559923896925623714845687436938303231764804077546293068965132124815552
3959 18141646439414435536603276905093704845443580317438223774563691139477659575
3960 461087313533310977918642576350156679730649049860298829063071350850669383096
3961 11086405291727020021462105566913094540249593742327016294317667092848322098665
3962 251660544786810747966872010943652696424472530282626125381744974892102999509024
3963 5381684244726401718087984411599937566811832983491136125523439831394931340096759
3964 108169084884108118777300326323638708254074907708322166368019378527160165723289900
3965 2038491447064708378380117408561406476950784074020095857677036876874208384426952641
3966 35925597146684438247144627538232245422789240661405124014399227908439500509312140640
3967 590445456896002976172256267016297311296360606247520871622349301694176777469372298247
3968 9022826523917712695841295318683129195032752971715646000120042422359539023793182659864
3969 127792422375384941613732263615188344371611609985081446467375873772872043729121726240905
3970 1671769234884998388045517908754621468520353626443091886394229548366440430511299053395936
3971 20125679035262959478670768574940551371784864197121005128960119775162135416781920967814951
3972 222072305516149689513245889841533925624023212967709346797422944462406916776767278081511608
3973 2236311616294035236999023660476529155305993240131855487831275613464029668251775287755147137
3974 20456419918251708736614073688494684926434750296303659344498823633375056211255510418713281280
3975 169111502302493881790062327410156049397940903046212582433247933532338301833860940036644078231
3976 1256459885631145065265884045538221769753730593527296651230036879501765680199547470979260077840
3977 8339009990496202309941987227365585207085120812264340113940451198527663781490236337434358748649
3978 49110127618319004495749974519581639765237771765285653371365328757317675514359221804861529185472
3979 254755920199968675034379695612132153452735344279680047123769841459218368738541779253838095796375
3980 1154629867907313397473336751440500227315870664372198597178237014848362215931170303077007040638526
3981 4531131171328099912447791243208761315252721098411985775833646069124137948337875932859081966076673
3982 15242135247302451414237167528756675335612357201490626843375623410581790457523801851480111161284752
3983 43457606560703811823794788028960679397124377254482093351149625388827253130853200676214563176025447
3984 103694772801140947749250814778354970980202036835364650426075746444803618424954634545388225350343500
3985 204118513911911052955602718472186336540382803332643887462710562037304234835881659066654940245133321
3986 326092172433011648629247900753836627104144932415345057571142880392766193165227907024063006382364720
3987 414943953503395019722201818353765253002423667302451018457795739866166767681936423982078379264279367
3988 411555331601927799480557811460957225372892053737867759044505217762662893071826405144189042710198404
3989 310249947112026567825633456827675534612145330107852610234772380988967928288677165068624909108802625
3990 172576409960135568543537216354241508594434478436601040883025922641982775409262847819038830950711616
3991 68387357307937993427849514286141340433976705510811952887269054304749782415902337803976329886643831
3992 18508455175617701686565208177367187457187467928470573601725659049311284853241337540499882089566936
3993 3249889899772923791781931580142010181148998409482305270772516382117505090943905845752500710435049
3994 347477062056025195037045195482400128340036000631759162641115316919862691649931290493409250493600
3995 20888149704632436685309951422876196852188048766315792822681766401401465346661345833073787289911
3996 637223340889481231314306267251985971398752800033457015328864341565791148513954835765689140900
3997 8619331980782512625219528841275497408604700189633444660923776416818889050349074117057574209
3998 43028885872734768674156632686409807002462711993189813792461207838199749434713137763420832
3999 61167632039568793047289372871069029048583254695440754789431054488203994221732582571975
4000 16837417263452269395412304714748102649150558573465842624906223228456639834231008456
4001 485574081320334539624604796793404092782804288970631915385826962524047686947465
4002 498215178170472469652049925111733112740721421039622592151138531495222432
4003 1974181027670175070340010401333370259806904412143779108649862247
4004 64633260585762914370496637486146181462681535261000
4005 1
4006 1
4007 89
4008 7831
4009 680949
4010 58487226
4011 4958915725
4012 414744138391
4013 34189809406073
4014 2775658061541502
4015 221717982559619601
4016 17410217420954960758
4017 1342684679909013323533
4018 101603496938188538316948
4019 7537187640799621771454565
4020 547623709640840916143079751
4021 38934930810611071895529848625
4022 2706442039006276057712992334454
4023 183773771664288565503910647533833
4024 12179279582595373148973301922603890
4025 787125577044257322645097900518515301
4026 49565990259905720738058252108154655596
4027 3038605424399085839879442054412541895549
4028 181195722148966674453306671547339984159126
4029 10501091715087597051452871421601017689909289
4030 590961976765142734408267110155048758628488876
4031 32265868151636131235540167024982801488177762625
4032 1707650807064867694625674535326780045290719298316
4033 87524862857255818416021757636347849772643227838973
4034 4340456572710454967717589587485919198175137045221288
4035 208062936403465406319529251057024010080563192036678101
4036 9631201156457447060876875215548261365098514721302295655
4037 430080371479153806962654565617682407986623188493031753569
4038 18507326916817923133621288901783445695335467436020925156774
4039 766632223444932363603862033583305081630643750927998028752569
4040 30534124374073597218036438258000117836435681005198812524091226
4041 1167950104152670012659647048098107722326357860428649838704071125
4042 42851577548366535535563279133838420670629120297251250834360177532
4043 1506094920198030797132034137039744039984233569626592848968368981869
4044 50640055209365532057726287837487299091444573873175905802156737395890
4045 1626587442185911516961377002847430950353759939575436727155900760439001
4046 49837549312928979292850098322528945716649915504805557709223459172700420
4047 1454298300933189454458539594900408070385362321286785298099505485137759601
4048 40350931800534454247409996361300596890422495694877603262884032847867197364
4049 1062682966041666700587294802952577567345811472737896639377702990230375888365
4050 26516034672499455398029109401485060183567019900213284981456354833454638897176
4051 625643463828360387304281934447709999668219838945394010004030025017898628909125
4052 13930528134058312205917180470347288725054191290672585013002722877549559939768246
4053 292068732928958767953840753830316708294215697413499621701385169566773504213956753
4054 5752736576908056755075431664636622457684644661271929841802528301213682518307624892
4055 106185708040079633380522053157569819914867232246461884378072776457568338563584369001
4056 1831972434999734886878116619248397945369803978187917196644907558697794784715489130548
4057 29458741171745514448786541486550201975301692127762551643934184752335097878918969496133
4058 440196990428627215147048022686613221050538217962798350546771461057812435577094159546168
4059 6092817755075789249040834323069136059945787186670077110879524626350475874183786211055709
4060 77843708376701113057434310709683517418280270720747512184588164805067256944651868494966476
4061 914625016973965688619992607195620235670310290008725624095857882771264547962473310475084425
4062 9843011853284091149074018375599756844649086640294994698631329092879558895286678213228855832
4063 96601926114871002734628462734183375449240244082074085775722051068895520913018168269870816929
4064 860524434777978605055413059758133548080995453130919104749434587475828450261263647649989619352
4065 6921922949477117439037540559600375499696317271897376224020569790977380307950090209718645179101
4066 49996529470354076232853670313635878404855853689593290908849338513811049874326627028646439610704
4067 322282180788065456697808649435520829597637252163015081068021222488241869100752667989699986871221
4068 1841573891318209298762286594223787011887410344159061153004883854170352172947252732980388624972199
4069 9259215043093527625885397619398402576333837153837455134694355167250758933126188654249122228613825
4070 40628085748491100444120715436466933916765312409097577638278726733640988115418027441453414845605126
4071 154165860880781889723374886469078400229371474401046733192348103014934554767310876411063225409593625
4072 500780665871525025732275306765187203539718741949358711201382719749274170133602274667274505111649898
4073 1376773031178531425259369778299346497470688978033570458605922880191731974034449757908486161493525429
4074 3162780279893422397525928140762458637822536487395383429169329893832783906170459210317392468438300700
4075 5983697897685718576274058691921981151825191707589169821692206968197187951821184055659596313941620301
4076 9170477974944498729967111100037731356596697141416684933729886824980880373729852580126492056686450138
4077 11171553534530768295453771997509132517729186770865077832257871507420166360800097135839029075728532793
4078 10583734412359981943957126775035491237201466827189516745356172329331550397671205961272531340256520468
4079 7601735103308132349585003697486200203710645612326616737008066188694454081891942241954163736330413265
4080 4017409752333518504482209564244336542193800440925564552735274487494424838316445018424952953263827876
4081 1507724090270012184258702981269123181366368097902694352880412357065046557193021357042304673386066125
4082 385058870581477910428153552695631996400842857083199225569744045469217199422242756649672906869778104
4083 63538324551560871132664254183586634427649639086787701904518924943397685979481813446714194526411813
4084 6353547789709740903817069692489488004602757383039517062570413599168609640856424943982083080094930
4085 355192391367126123473258623195139754931743047664400395348311685592529674146305267725394174383601
4086 10009463398844497673369281683456783779799199481123331544805515777896818952855047108982873300820
4087 124053400529493284114630523835707529042611338483933179436901625698699381419323724945085154761
4088 561721855850953368608539334463044616826818421741133180797373832656539953896448121586850844
4089 715005077949345928076120665396680834744434438491599382867685279904839140698975120803365
4090 173251467754359533474085814756316812574245505961093566889165563417811192491717351976
4091 4294874926936013939191206924182484167135265478030019612649815849236887763960125
4092 3655370019875634273570036696966906529300805876456053781083862573777050228
4093 11312476685452009450676967335863524401162955580619091905703510249
4094 254224158304000796523953440778841647086547372026600
4095 1
4096 1
4097 90
4098 8009
4099 704440
4100 61210157
4101 5251131276
4102 444454654645
4103 37085969515476
4104 3048155099802569
4105 246564415362018556
4106 19611020093112484401
4107 1532330630649916827040
4108 117514978925201784224533
4109 8837537688470141150365944
4110 651148931040972862770622845
4111 46963433055489935538746680876
4112 3312799474643157472313660340305
4113 228358451704610570438345337732444
4114 15369547749502905676486762216398937
4115 1009173967013962963752033180229308720
4116 64591145102669893694421867539865184701
4117 4026462934639838868436072213907080486120
4118 244263890946290444857339148160574783208069
4119 14408493524138612095342242900244843232298600
4120 825727793898578546044882435362868078985891737
4121 45935083167836284238054818614142020787474052376
4122 2478364742909124791063386858867890217527616268225
4123 129573174304196627711608975057731083369250063421696
4124 6558447538331629196928399745969425920279148888654885
4125 321084622620862621709673225244780282230090939469423984
4126 15189905569218479702992404832359243334713939184978557901
4127 693711915393718429048719759010872147359444915892564318300
4128 30552626797583848772765729245263415754905271596997909986209
4129 1296295604106479712090465474641482937635240912842755921739292
4130 52925975323668646804576951101079629678896261475342201567217257
4131 2077050962540987201573686428769901428499142884212764555495317776
4132 78256833013404915854280103146159323462848979992701908241566901325
4133 2827190497441243846598588175649797624755908416406387021427642372232
4134 97809722097600670238614929126292080812576722283994852156881892819797
4135 3236034755933608635652827711323710997238124861160863983353162364983320
4136 102242156370094851524183472111824740814656354359298738407244268433041001
4137 3080229195045000489213879862279116763243030674999852822152434047885861000
4138 88346495124337244529456061985740835748533398533846865736820197481586977361
4139 2408405725388095709031075086019904705102020896751759490403970043344373521216
4140 62293890940006083352324430961730382930228905093949745811886917438340111598645
4141 1525933179214067190492089419804355645153956098701981180371651731531440376466576
4142 35330698829657114999638862541013798278959012055336552939545086754988773370109725
4143 771609476615974973218570447143671683103247359137918184415817701745150097062673976
4144 15860559158471764011889847996379494459081423707700454604944942630079858913787779569
4145 306127313091846989519744701958894576179211756658226311865706360893344925168126274136
4146 5534390152609309828777885611208145402823081201537594981399759344504473332862433051001
4147 93469779588835684764037704963076064441475645554354130119573488431048727853876955917920
4148 1470541365616219442118706057048374353915922742510962763816845938256046247926649548062173
4149 21486811599689741141632012475037743892360747381215950510601506576971114712090812489112080
4150 290632338991049834055537814459316472704187070456410858505049003810138424311963959160659237
4151 3626402385172570322844808695785909562325147491631991066198963530417931251168272533275405776
4152 41584730970947574836501466856251960476948668205137021398276750903914054937990151492442800185
4153 436468848454622179617488805788510641213456637951408550659272464845878187202101169820654655152
4154 4174693255396309556355082926112652917822003178103089952052150914971440885122260879210125490657
4155 36213966031177103803274725983927049146435028197630966116442759269602898432251710268759462093056
4156 283435312108729412794979226053168959423942845461887678847513356000242892523007135370587024984901
4157 1990211440087579006811473935796800623249247825318654110790367052447614546661564138108586795268320
4158 12460085470146275937636658190469418729961981276411667630386859487071095231111548465207718018976621
4159 69082047519824094614966433799924321975861318363122602399764666562354983243732415602967777525840572
4160 336648964200318032446668778691468676229837888269749308767303053637540455984824735221663904549692225
4161 1430074397146649060122657772709011590160155192447307766411922596110614638701897603178500648030334876
4162 5247037383860045115304473464881653278495519667861533190625257682909175165407511766403318986519888265
4163 16458472305563935875306955280878308732578080948862400585618682576232226041416391935917227907618341328
4164 43630998859920528471922993850421994562618671357794258611726357344578122884646166668421831381486782061
4165 96496961629902139617671353415216102870420016570889634293106345240028095266345045148113048435985638600
4166 175463075166883615087171939893851343523194408304982017350305103375620310275215968654399399708543219701
4167 257969815583021399682117744616587629823897900784543739791150079344347679560000129422685182155770075960
4168 300856689266163570868855172193739876486313220599382391623444935359847059701873163858760254587950804233
4169 272250311773570386982465544878607283140825798536627770313388157461465065428508088985459006547791682344
4170 186307100465321879802141905754447032368349714328971593049148622344990183780141674508128060684379653745
4171 93545632617869797671085123652109068120604470000411720291441755581652106945929647009705806895795933376
4172 33248936324250819181740137800458925785066154388937718423261680719892030213287460035213964668048861525
4173 8012926781263885295839538874131834590612270264067852683405809696614412928004982074513411371129087824
4174 1242531202669392587671693578206465150113346189937338267241694883466073526897475130998345273866039485
4175 116200593811471470656716252450706445823824447924835519589921600928873804936846848484805214357667240
4176 6041249453063870760022471250287899052767873333634126120603894780265878977558788745802852658112401
4177 157263154635691413292321458502462522741097359253731692765653075772951376057376843717129579264200
4178 1785823466125853979770595451488133707303878364237924161959433875764457271034050671105356461721
4179 7334577980241890156881154954733480680110111595791265873293481822244373153816253032498993312
4180 8359629892232220783034015098334944095661112642354912834237235442609318784148749524110845
4181 1783063415102218750310090901188041376330086648199355254487470161466994937463166985776
4182 37995484540790865165767855907623803109013174516289017609908330491579675401257925
4183 26824415647441589459985623748746049210424224097546151405154069065276164528
4184 64835237450752353190998763893639202715714763660580322438622510297
4185 1000134600800354781929399250536541864362461089950800
4186 1
4187 1
4188 91
4189 8189
4190 728465
4191 64027042
4192 5556956307
4193 475916929161
4194 40189762455025
4195 3343758736231214
4196 273853261480244699
4197 22058834909050453186
4198 1745993164763284549281
4199 135678562187131704307972
4200 10342008029419261720546867
4201 772581679576547394811548369
4202 56514057157754824054789984545
4203 4044582144070560304399116938326
4204 282965825279070838459100072638875
4205 19336605837683932272302947313033478
4206 1289611330931455076393522271150611185
4207 83872300976617701310299433592840781020
4208 5315072545752043616817553891818929649171
4209 327929263579900305376050790045710577261834
4210 19682448153440599731901476763002808376925585
4211 1148287054298814704675094789793496896810939212
4212 65063006364502242622890448869799149338444080027
4213 3577371946440739509332471551156849851108106225316
4214 190707239926213179356250897395745941754834900778625
4215 9848309263268693653404667744603571493013035227624200
4216 492216422213125694059818934553307947534369154743331891
4217 23787449267535341771133368279444658222022488298508095009
4218 1110508928905840155050041578268834992805831943741887997761
4219 50032243783396866588044794269534308426585343023079771802470
4220 2173141076254408319898561652239630796731065684619691794869211
4221 90902465546291071625940080101318041341593257754938213782678302
4222 3657926971718262703282857052757468477426525956966629526630446417
4223 141438726348673798630537664005259605613628171243978702543581803756
4224 5248760252511812193300289163744465742864652056202784236085973833875
4225 186706086445042919172372367089239805311999124197959102290501748550478
4226 6357802358539537521027919956464651730202367284105689316451922726988337
4227 206970785930457623755747553712868072832169903870831149575553285362154020
4228 6431943952722710800299953258043880451080587055955502707018890214988393051
4229 190525450469198385891799948335156179900119607965986870243267269459657653980
4230 5370982687801560493851484571323180507595216277898751605533079599197649427297
4231 143853449482411216215595913446848134572392852883434634289618861834900502801720
4232 3654168495236032244160928176175450777491004784380350473806106584133067354342195
4233 87872191666867226805184635976367812641172196177926960459280176550019453954209146
4234 1996433843353608209013831463475886965934061354181677993666785227136829717836374625
4235 42765540393169492746573541399472754597357336745471042656573604054328433975543735804
4236 861803106177303418234423140696606144185606755505497603478612827730316448783898728219
4237 16299567586654293845093138138502299835956540967316859910327080078738778137074497372156
4238 288609556943793571478119033839600249652758847202827118858466963438572051639952141733041
4239 4771468449444248148142710009944267636395997539974377268009094058475264034457328394910872
4240 73444731857859346352384437467606007284970340823765219763260206476240909905334999337686035
4241 1049323620845595743832488590880504397761407973885138819867050037940631010045726816053482996
4242 13869949504175056309509519535322621105801446946776382368343082537107974203017167059850742737
4243 169015550418816539743810487923024173484214489371272635044849450404033933331233911490592795736
4244 1891543222422435002747741948121973499450850623725159113020375004497140236143506565950334274075
4245 19362602721666686638820302747994812053977543612499416065881207477728488918164426993280372683208
4246 180485610756567666842355563851909426680282848455150636864616409190405734610251013272657429636417
4247 1524623048161404548352214605429171659546702751935085424849538504789289226142024555974551426398736
4248 11610454175237617539895579242909496739187585717559303415579213885336627600810550082311833183015731
4249 79254044920909498965359895783729376380482078095216302672485401274907107824860451670143955536154561
4250 481907458142919257945973181204803057327630284888618711516959696567065965177969444762485622419776129
4251 2592354647850677759599552991068545601735606821068980961875423970330594562649755844935618510045759622
4252 12244160964966922025797784559041620966740046636665747757047413343670899037213097646403885690264304475
4253 50354143160435377195239279295388824601913578807149661021695188359455688611616337711518226309844736526
4254 178640642083130918352908509533248935497305843794123606893950768277609291856586380762251306196435812625
4255 541087735825891537479472075939234121090439011370368126266796992494601377644066316034078110121264619916
4256 1383121601354706044282532822931807237331561567008415969986123226752487329927728387306829745292188756115
4257 2945011656262471929476401689013284620835290060427598096279755248121976607026356331176203390549032661350
4258 5146679025364840927182628388443385217719591968343598311079508977406093865944551134008813677691103339121
4259 7258848511555929868837541022200488572461533665324694934848823156442541873063768196926448715942136774452
4260 8104467295651715023265472109505939274631518757412193070275465521782053548157377672733051654085163811547
4261 7005085624717532043661865870954756225564128679062078829516985392382911732204989442825526182558729441324
4262 4567291395122089114694908578032731151919109964119894943973768980751001835066530391348414358011703770145
4263 2178766478067212085678562847512451943448600975376949901900524137150209136928000437293756498306797117016
4264 733399604284242001302873915122106130491255406390101127413764447589943193231723775595203881370164173875
4265 166786003852632410117849248163157560675915305513532839812608096712447491357014036425611312529620442750
4266 24304164059259296011942041915655219871063324455547850219922638401340575553367058524240631026429986721
4267 2125689264695804002056353038586559732869110366643537061627100799526246036283199441648600217149550740
4268 102774862328729433645946687632068643248856649859526187619105103835869020702347591401975428505901211
4269 2471370796300963761828381550976466612003947531648975503988759300389912631465133665717816554696180
4270 25713483603054759012030817868409318945700197922601841181735980979018884280251005080494101295729
4271 95789820046562637519779139156094053074771365504038203679886446647635478159499850146943356232
4272 97758233532279791130251295119240210684402753012258298374250939505783820565036843984754195
4273 18354520781024705651103609629143137312837000599134585263508282515392244582932178778956
4274 336200177300489126192279547863523426685661036199524216050323951829470391537028625
4275 196884639016354717894082764928530215208707446845066316433687741361567900072
4276 371659610579497108042931462476134744077324043897111572108114056347
4277 3935312233584004685417853572763349509774031680023800
4278 1
4279 1
4280 92
4281 8371
4282 753030
4283 66940017
4284 5876860528
4285 509212582699
4286 43513438324106
4287 3664126993656529
4288 303791860986230232
4289 24777977022652051123
4290 1986372311946151317292
4291 156380001302384717548641
4292 12079553309447690239778880
4293 914739897798859417443658891
4294 67850814916214241568890132978
4295 4925640454515162368163891565665
4296 349675808033572853554674834963976
4297 24255686117153700591734563518181363
4298 1642707647718819380434448847186895380
4299 108533036344463920038981207237695704081
4300 6989982393749566643869034553954904499040
4301 438490396048655863094587164410759133229611
4302 26771330230513219051157693802961932619976740
4303 1589493971471193005129738380983755018480842417
4304 91701405826694160478435899601505568417144901808
4305 5136472763207503736710474167909065659211789766259
4306 279101984432344534229689164398886079784123755726296
4307 14699377432741642984339461629812633160691712174433665
4308 749709544561074058109681554845463677174777361074354688
4309 36996006098475445851891796165642114398224312007898889739
4310 1764746593816360054951582671911350440435455085796206934338
4311 81294411859756495633641219410918012911259051927834257337281
4312 3612940564027211492391528238443587284454958647050797683130600
4313 154752675946531909901039480382725814624958052701984455053366323
4314 6381625152091279463072634029433897770331381306591609647501053444
4315 253081486629638766524352197334132119534700863769376049194214748849
4316 9641080738993007225022022622449773621002879379784394325778643510816
4317 352375806095132787978595766204200886389187960510932595263833160776235
4318 12341187482474887938137619165325097656635833225022059784037740250847724
4319 413626788698850480700904775653828749814566490926180248275860998600322449
4320 13248428755406842803826131876566686107437972534660949842622598677319180240
4321 404946748177828273645639822624092782838608152456440389258621728480856697651
4322 11793735350997741584201801083220084702667082273192380614759241871193151057000
4323 326762760198417031903627853384800552790799918725694424260574348563422759431585
4324 8598290652822104883746675215468839237199860166460992914520935352751294551459968
4325 214496660016013387369726110139066962581168186163340444456214510993268640341733515
4326 5063428007675955375963129466257768263410036387174228187915848059598388971699726036
4327 112881800116896151350635165333410489889316055727162239645004616843669446923462596129
4328 2371626987227813283759049988932438240673929381771491241199578486637045281940740828752
4329 46853701784689769528783554046761113559577160572707641279863567910302239196128587718003
4330 868334798726768226647044140197158169736057654565181717411668670738799249198757994359752
4331 15058443779906936157132834739489852365050696394883295673769250842416595951972632888176721
4332 243698657342816148663431557314436544672606294503727123357461608562973512552462775713704640
4333 3669919379691857987181773005241682838773773435954607570702861553365288578513663766531361579
4334 51268666837439228130341440618963615459555162967026288801145284627207633480033548927641604744
4335 662222500645412549320128291861852267153642169180540915349392266481730410427520753944595505009
4336 7880772778429982408808370919846159945728258270826781956342722399450259093486086489100635695456
4337 86076341504337375390430795423189225626093310377617603976053381409285535580696611899603615274227
4338 859316930564696617193853274835996484712188931392829192816391069225624079812886539947935517991344
4339 7806098562310634486544337413435694079786768640099183803371103502731038250857826232377196957152449
4340 64212097648884518999007642600589825366163976332451175586029754830033109186562163457187673988577792
4341 475781171602435005645314692039385610577253167820343764418955798898608926934657695582997947116180491
4342 3157195591829048472229678120996892912534419680764384217921095648800345121978354019047173594589944290
4343 18644870538261408014970407123840594597753045177069150614002559533252720985629145552952482545679442817
4344 97313300662964423772973919094320886585112563313714714894561740134610371055857689710105235342834026664
4345 445476733155269072448440076723199204701857989136884331277729040633781138503657776174356726344233393075
4346 1773584553785524105589375542601579561466495678507513886061369010549975955389594291086885416116432095076
4347 6083906473408168804813931316222530956122225877240814753377862475649456131732427351058255555479546549489
4348 17794189383020477626808680748296030013395700587923785086650037831169509469655055477391222119281745383840
4349 43858551234510971399112627290185555529449036264749604102344115232224287634704513256703346623268150621483
4350 89905366369376394258054271479585514202411809124935806173823730737958242989688434982646171376159710572700
4351 151004642603156036283402695289064921650177860328935983385559928805149076339690509601026035603239708154961
4352 204307930214049474701305704784715735660066916620703556621434547053281739173757273063884790607201037131920
4353 218375965007128320740056762818947156740132626148009845603552961722082897056619974389197422916751324126131
4354 180289776905762788099702911104866117522902569119647451659874558981126751800720832050120061612380012872648
4355 111994776902054449559747596818677436601611584453518604058607565600790338739976343468879034886404292938465
4356 50758039520644271726257618479861571405417800427958262927240297075800365500188266615594157168114944640896
4357 16181095746273925038203545711439849200823007687318020315218887785829515386189997176105822730017709930635
4358 3472400629244491176289663281196789678306548771198938025714216898389321354979768968178717841610039396572
4359 475503165972109546432207009943789936831732461656715048947984399792117412068101081878322661773566960609
4360 38894499412689407985162608721321196034956437274169570311123329595690925391267027951641208552809437680
4361 1748806398393950785843878621179353354898390506584125345849923926294974292892829350397296267242086131
4362 38845555226994128768179931481291481443544863958708296094436243411702414976443053481426560168989400
4363 370317029343167910715951886937771329404710787592113521752690808097135758941468542419140038848657
4364 1251272528867197842444244250372673781949818971768407754405116896362049996609832710698178799424
4365 1143420537347697248804398139834524306085589426509552381346179118476811412362994605986383915
4366 188974736639272898126203427309725272411782600013134850522572333696441255934038988151416
4367 2975407694616595880615235207594986608693918904336940337955316384379715674123170865
4368 1445353925580335588156574946475483788652364890755288321669298796746213258656
4369 2130878613169021415579487979760948662959655889894999293018136186739
4370 15487357822491889407128326963778343232013931127835600
4371 1
4372 1
4373 93
4374 8555
4375 778141
4376 69951242
4377 6211324329
4378 544426053859
4379 47069818279305
4380 4011015786472286
4381 336602446030359685
4382 27794828258161831902
4383 2256434280809531607109
4384 179937232992318449725300
4385 14082809516857564720941681
4386 1080842177338376287447555011
4387 81279370071731263231988669521
4388 5983973381990188417325036199734
4389 430965046353706758803715218969325
4390 30338506561729513216931152094802826
4391 2085963523821692441149990529667348525
4392 139972576117744609415698486537295233356
4393 9159416813076649747842047571379225888633
4394 584045132718943102554410843254607258747150
4395 36261244921088162505357325516072195930949721
4396 2190374217323491694927582158508385291291140332
4397 128626705605483397493904143042331975805097394069
4398 7337264513795172608041612841261223446881390926044
4399 406232099423416548884606258634395531012667693024085
4400 21811764904456862465199798089435703113804196179072616
4401 1134788240873686380539450342611206779746916257923321025
4402 57156748079196632161039314019351951872975303206238918211
4403 2784576636157509798735180342946902601917898958040986496417
4404 131095571612440790582246890229903482864034538283682663011110
4405 5958527161775584317238783778454281464276814667193206339739261
4406 261205402449727850689691616825191908627539908308671410578469010
4407 11032452902986559489447023563430685996547442725713892119095385533
4408 448482796726146558552272349702696182682362960024390971124544469852
4409 17527566874912485089848782322003243431258910664113247560390062474825
4410 657805827083168341811224797578698862122471130844373953948134571194906
4411 23678285624627709917798515566849782659418609722848891012026001575542825
4412 816454214195159851361243949651645339074832259162536057243664844334969924
4413 26932057816367204207338030600711867544744737240602581294926848658766322597
4414 848717035023325880862440423610358525672236896737300124384038054639317945700
4415 25514191768545787725374577923009748555711906945612471181317904049104480787301
4416 730573584414250599187513268236277910256605789463040054933427204497876502359640
4417 19893555625557044074423142635074421537828770133004773972904421606823135118508049
4418 514271750301722504020752401738417062101602673573358885278415570640886520852864974
4419 12598812074291089205351767799187566285747527664373172201264468638223454185078871025
4420 291946986121970603721802465633610039669800837698989523767393844345772828750455579196
4421 6386292608930449382366354735567290440320063038395597888717275403131362253462979314445
4422 131596693881084691499661298584825548561110834878095616015910206818751859881433728750372
4423 2548688568494125225290171620708589161067301818420473012379968567999915469422015601815629
4424 46283550876186250032478973817919997442999268772211029724125353769130007277430440177010680
4425 786085196084603777563533734140005806908025497116127557019487897698146649690851739754210841
4426 12452787904318057301766137632319440071855445719766628870772511193773850136493740096293453116
4427 183466767497577950667781112551947426570227154184382956795682695448346469310944829548710288633
4428 2506066684587758292608730332066679505360288093135830845379215956634851720124218131844841083032
4429 31631833970505449737708353249983891336962172361260029904124214098883997729527510978449032577205
4430 367617371575840441151694960736135280869759378384508485529005446007698122778362189935895617543736
4431 3918595235260972604222809606726279255087934600443423289568350943206981706529593882676951544230005
4432 38151916875983021663944273578265080210529644981569912551779900448706017385006342001931931048188624
4433 337748472193574185884972123006894995674117220130771449782055983550261739723886400824089127876920417
4434 2705415394554327598304593571317152771180342566383883008123114928237507159860179776652309728828446275
4435 19503971861439180976313363841158064151814255803441787720343040151609244753542825309513220184116866881
4436 125815623540073569918663611450121427474597475201200656087200624561926117460162464012436538776080883718
4437 721611773249836539554406745092225782599789553073467292209857493489463542583011664788476895394315346077
4438 3654215712387069608437507592348515998569067971507390805919732220661216128370349480205306163019165257442
4439 16212913805015510659571093718776728061742687632485236123610384821503009631315830670164782359439538524125
4440 62489158396235925534152591659702583984380125335974924914304795805870005974260530855551063749388615009276
4441 207260758001112692982219527027369920631206325499290378602801057273235191705705066987996254490045566306025
4442 585352372868053090325779530613431984130482632858462149839135773046221006076548181183580876194995460169442
4443 1391148098308038484173693738541306886574418831523447217796413301218306824050331079248431134339165486202569
4444 2745402536222385066027882676377033879377992343140559942704765567667873776994021456611312302680499312764500
4445 4431718006515463181700443243798972594068418938589847645461932038410080091959917734176137157288717614452421
4446 5751991408454560280949282631596933375672884437861012028063560327928955031001216162324635670789416732418196
4447 5885694883384981489813863194722926952729491484060040078385484954958764084085052306669329398362262800573061
4448 4641287200049924399849666570006025232400543650224579081340620716670143194882684284151032653530345515100664
4449 2746905750383870262387999758643738515790249932260396432309866908699245711394936649980232549413609840802225
4450 1182778144860850572241228339084429282998540359433027856921811449706744523024444289234189371673231985599066
4451 357089379891215224135073735464746139899100550212582288768256844704602012628179758705140859837910296846225
4452 72310163884018741632393268155042482007972541643420203954287990009374727712768385071915557605513007843284
4453 9305143380738194499930695040088534310777688018323807211950937390777349696574856216692968818823447205677
4454 711821735632012088023398876853152789440166093250513083533865191944112373581128569843999180662515781100
4455 29763843744261961121397966210050260993993382261506650848943695916776773418107468406916617021029604461
4456 610710077484527419946415365169716430193323846536019331655918162350068202463325236643230757523790440
4457 5334266777574276166647483995986865737624688361549810708889262712090232244981689078985549412124857
4458 16348231029655910717412612235206053543292603164603629873138968838901279910681124206325372594692
4459 13376516361309298638824128503268829460487428410088160962296965170748974898088080649057289625
4460 1946018637596904750485464613324011024020489070888376317424092101379940103805642361738856
4461 26337575233624900276992858339446180888417734930896026630309358177702252508163859925
4462 10612449028590659633207247792757538112717525324238968872154124923038480726536
4463 12219387028791806639024463110386114935461203436576500756744370983317
4464 60960876535340415751462563580829648891969728907438000
4465 1
4466 1
4467 94
4468 8741
4469 803804
4470 73062901
4471 6560838900
4472 581644663161
4473 50872314255928
4474 4386283486509017
4475 372523020779689076
4476 31137985702541131933
4477 2559434112465733725768
4478 206703553784139778796653
4479 16388509352501908434919240
4480 1274558806839502515038632401
4481 97152974536097454647442973200
4482 7252384720347880053080147665009
4483 529776127449282054235094647156788
4484 37840252429934907718805626393844565
4485 2640785162033955625990797413155542376
4486 179928425486535223541932026724896160421
4487 11959861230051137121622127290666787806104
4488 774969519603979140933939028857960504768361
4489 48915545082988006993401774746290090344153744
4490 3005263740074990553065059892536300472220461001
4491 179580030080867790869266373273978965017586381000
4492 10428817908960648201232948617853790306079593923661
4493 588125340113305921204479164863753828782215140146128
4494 32181908574504393714168798700684328928759766735766173
4495 1707269811205751370895271705602683264737804987889397776
4496 87735072911817832803077007356261593508367068739889955905
4497 4363621320501144257336425370340854506061851431771537442624
4498 209862206635287102098793909554840665203065400551608672721889
4499 9750634196298124735663750234595185630829572747048421237497524
4500 437247440287434068564854809058991271832945885058613912246029701
4501 18905441202288224386062509564191724094770261058915085763744121000
4502 787344055471137778596095420420376278343492917280093975014480896597
4503 31549749040724113934341964867173309538178134669670111836602295236984
4504 1215058640574214452902704648116237448521849118185140730912237460927065
4505 44922539133892673160551663944871932942285981086350273312577253971213776
4506 1592467631528298943522601001592365962925904191746634112257801200543951545
4507 54058719765540059870049546358537484818410847998793037728478694111108031896
4508 1754985138388639564582560038084250263184087638864905474483167283091029477629
4509 54411352158395728680443036208305776196893613437781022871955895512661343581040
4510 1608717376419691435423443847507870380777607046566841990951610507942090222999501
4511 45287406258342407988577523060905216698935706585737903675431082479388536259190000
4512 1211939183502912599807627796298292499952421657816147932310480336319708069453009841
4513 30778693110056371783066623941924629942678012292487128786566637523000867931186874208
4514 740465292593380030885700537280208330661205930075627305288889928757527695705001714257
4515 16842986998081234277874249675589377087727552029291600278236620366044909250342403266376
4516 361509537215345850660311262668865601092168510472526275579672181088052805409165506005173
4517 7306013516897786608470128229482798740594598720665732156798155373230113870103477690580368
4518 138713225537921051124314481398451908067458484390919201043177306370398093998464823861952773
4519 2468233134245707112525935197696889250669067581863513612573972844236402821298831509540993264
4520 41055507372722436383865768768164115756573824252343695324473764225951577285572260177624611401
4521 636626873512434077397577403058733507221877729395459754654535496685078455986690677692826295200
4522 9176059735653923818069995941151031026715858579834026095905201347934887702312888802072196067497
4523 122553163512788378269703239945245526827657346771333573869072094125255606940608786257448108931344
4524 1511575385845869344304358387332107184061769661481056667344706797116366671050382639692074681491117
4525 17155455189880770317181599317373085429587883876341643858973647200961275184958172045314055794236576
4526 178463867795726423752790800770168737251536802383961112229944523154089719041249872289926740400479229
4527 1694521970816921213305152490450491133646318847113491248966737720369305099053853543455209165367248416
4528 14618924124645028320934287560787938039133646384190280884586929276738023172773355809862249838547859489
4529 114027278687092787682542181795692255486845574006666537650951980751405870847101567560060223529171767200
4530 799819237255810163941991419279823192998342490414218718537004279897581408994527117085899807336769086401
4531 5015521708908579009518681546266225540236433367741564714989396406778560071314217795659173359818698930100
4532 27937785573075039915764324621434239242247945007190318297189839248612951468215278368566205883953733704933
4533 137263843049917425925199627895147388387097026195554225023780017337008994930605425377826117625457416514344
4534 590246142341078307442500677899587862907084260820797957842570141117143535019951261023404886170029709510325
4535 2202367023117256714263419788810513665577888313076494010578110290664686526341942666460146710025944258360376
4536 7062854191222926016914035080528338441605346258886550073080949564784350729142292088773741820095162397581113
4537 19261126128581156493175304730315466749068083014402524102906995772254897424969864085589520023287108023246928
4538 44138159596669396205968285742598088345177135522231373206791104966579440379427312631255126309459024761842073
4539 83858096676068708652029460757216863425052895132245595158681178674462751955941846175743656683137801506488440
4540 130097635471919911465318101064398123244644022442094517269614796636619039460035770930543342748739755087025501
4541 161980871671697686273095168435122004108394111810938543522031655716830665132385304301827246573841382670494000
4542 158671999800905574857027820166139346528746885543646450056533260496653594855551398853870338709211705267076909
4543 119512321375452762915351264453930825517366131637148288828428004809783511780859046131825888412901246287096368
4544 67389774224330704896136803011706893869015704606822353281495733816057427313037447102486392437224628624277905
4545 27567885090548076909020474361860054225953819030308604251573316868631136775398864836945361564821739477703776
4546 7882159062546116989038384540901567087513900647926869977400645233329317080195505670423491917562035629264945
4547 1506141430535352169328488155788191889736167448024977582740450777493351164230970074948102083378711205420056
4548 182132452642747399259158094720605011020599177888179788986851971438748480279447712872821163194447196133909
4549 13030068976735283281418328914104522147664118414421620504125347552603948334684612056046075857819343957040
4550 506671629118377378970353758305751657940137421492741735209735955265196623408642930764383351597970809701
4551 9603224455151970710926838652836690705633179183156060429056676011923039578148601139583625378128674000
4552 76853215289418791401570374689269685983079765325135255177734373034090013289150834281872524691747113
4553 213635771821858769485059291349827830693179830267978555221981061385672866128646424904875955837664
4554 156517378921455327748372547348999881508975186638232833365088891820787945298240207290684409225
4555 20043380083417356719337302956680161057606762212259585663491132648763366847605857155937776
4556 233176130685246102720714493433860972070154576848771900975301747031873763749082971405
4557 77935325545370344513670305414702620802090077168505606651783568568123990523744
4558 70083509012564592934477059788362207030336587460845882812005058539869
4559 239993345518077005168915776623476723006280827488229600
4560 1
4561 1
4562 95
4563 8929
4564 830025
4565 76277202
4566 6925906351
4567 620958677845
4568 54934949138081
4569 4791895646648014
4570 411808282423234191
4571 34838419085331868426
4572 2898939964725879556105
4573 237071068492239934950948
4574 19037938682237413452826239
4575 1500068590955540202568312045
4576 115879162661651644431438089601
4577 8769233092855392237599198830230
4578 649597767856693357448801849911039
4579 47067779474712371372425159858510462
4580 3333288909703891359557006197146241545
4581 230552135826782738974769997765500218876
4582 15562920861963483284563686762428004850575
4583 1024515140399505727315461826646845629594114
4584 65724911134297032888366641930022543294362785
4585 4105852176744492346724590741158353872052715532
4586 249581670857345296005053052892795207928009272751
4587 14751237574193709435405348118674736447928201826100
4588 847062987809216229950879719093531034050204196169801
4589 47220782142756530327052369117516494277508391120416840
4590 2553478297845990019969688415076005191502863542636594399
4591 133830611796979720879939720953152258286383913822117307101
4592 6792602658577702666599030085732570731887812959361198029825
4593 333577587211040371637689433082820551536060968379451215047654
4594 15836093285342852891543248526731681748759171171328110384506527
4595 726084977339039213833294248452379732345600251771434602452626102
4596 32121706491353768774916409803224680267174878515347894886596057801
4597 1369776536357670149230250024372675163507557753520660625360271282700
4598 56246092926022172465744630033001494224866181230615799015928340870767
4599 2221570583653641383720848745402318923212590261429914657518567665062582
4600 84307688932548720008360036647637668250504263374338314737340673294474145
4601 3070483991241212594098157589859503295956983412465220385882208762829909476
4602 107188896863802678856205403794835093980104131322420542519665603336166208975
4603 3582139630029469841868510648897887419211672471242378311896716969718949107916
4604 114447213625209575783825848816078047315973855937070487933810789803373029071241
4605 3490840359218432611747348392041860668031699491104148053915821599105869976745720
4606 101502895080160356454058106089054990654664800122434676053771823659481850141426751
4607 2809178538942139479648418887134832581555128070253192899901183353475351205012208850
4608 73879859956544993378083146449961210553746738139571867804542368743112551252483345281
4609 1843204820188311211041726664318240467059604722832047675430905579514291896314939178364
4610 43544715153253008097077897448701527835135911836565127716594087977910914143641308094271
4611 972254975030976828914205671017720445122042693473304475192640164819754899048222836744876
4612 20475168930141659856807041644660303016124739964914835141506951855162836089411880805915785
4613 405829953328701313797341913968986750570282795194494232688002444038535810324162276984867288
4614 7553337919104841491452844494634509695839300002379070128027290438985327626796716850962489935
4615 131691538826361663542669899201727557257083096390851249959961030023071919621070523636931455332
4616 2145250746632402830115260244632625506378661543724212923744587403557299145630367355708723741601
4617 32561259533021757222944538121839060726484962720751938381409441482879921434819121115930151859160
4618 459141214423280208712697637006438587190520867494306305768654404773490468163034438385957182965487
4619 5995720114233170819925141295102197730929822695486982886867351488872611036482173697749536530383592
4620 72262698693031975723080516082162499212013270053009301338208501901273023179539427992547558327786441
4621 800906251551000226666658766523061119916834734225922321010789028514165676446812623016132295818412176
4622 8130887907756354036442000279556846465720956943967925562055795580146223107427571998635279421017056415
4623 75290578753601745177035671556591208558223927439118043601160243905337093766278772076186918934636743101
4624 632987408248458100763649078988698933688520919789382194867528630567959386782531302542027856249098566657
4625 4807690205289222011055510166044470735208683424023534861553775153192981498375198144723373350058305321350
4626 32810211060085710431333382959833885699388333570264051249537769963341225556896799895919396334398701744351
4627 200005403572692369484182966619177234727027673544642026155940409343686760864321321155975524847757748482790
4628 1081982632760089072552124706660111526512962755747438997624828075602429798698895530047882879575025781067593
4629 5157676627057829844910202553330519932081628084580475182992909068093981480966464901312603721082723098699436
4630 21494999091449404011266669874776652209383422626476509866615836404207912360548651818856835035492128345308975
4631 77643172158998090139726893650779494446296317422019994819239201681503379001785434401664949462491813003062126
4632 240751203627955582045699812699524681750212912907954709474009199222961023394814186120556516480463263712881825
4633 633968513327360110814796927993214156541851671548278250824922751114685194406494936752148060155058269292386548
4634 1400791775718165208305275340127474139100439312828423690035853476689618795274635087706365288996583736025121039
4635 2562119563769205039912347344894045908282710708207851455304970383144565613465157174092597202224409650072969820
4636 3820138795524726698968546203381307726374317553745357457936083995592624604560469964545085868005752740629557001
4637 4562667642178834681648764711072664763369678080787812190967594237497797795535506133578240098920151338127557400
4638 4278678949303787145717408090890962125789987683166380697909261526733298006414617477986873374594933314680440319
4639 3078159586495567477861825573985621794137464644666927017221890325318079270439752396991935062355859390170875590
4640 1653658812458382373201831886128964483652229175815689673244997583421376096199494830998365895254436030436347265
4641 642691892661297998256750760411807276440337059714804405066774826418714343157524151774012965365761912555475476
4642 174024463756578629010754859024348960452236718618157645187924639217879048799337602728818473655790721689058175
4643 31378106583255582247006816191789378037494703323914820919138406911193980539664409876801104151120466202812676
4644 3565693200749649858391998440596176958755112878557994196864452108261530435261944250174907160879748466258697
4645 238568133477598304233978608836311660036156436865904509174827020273775285139732861859956379536729634438920
4646 8626852201559878923830386865286630951520316286443171856934487641794088302239702732495912898214915681551
4647 151037675976103183697669673669138835687428616610273174750680167016391902827233985047051097536740750300
4648 1107474313259961760575515085129338238258429141927158703119913308538691373596176699046113720975365793
4649 2792284370165218946932307278118787206266113406087989615907265916874155219532333962789925405550632
4650 1831735602128605150146128781550609084809599630280349297685747890942852205306606618761555248175
4651 206478045985361489483793580451970252286475731799661545158037640262956322703051371176437976
4652 2064760469223268975968704798247649278758850242178500084105919552798125476331163358025
4653 572438398480500583336474338407619101282100828581608130349529141153465383011824
4654 402028052098946215004751367738059742841646261572310549346466902214751
4655 944973797977428207852605870454939596837230758234904050
4656 1
4657 1
4658 96
4659 9119
4660 856810
4661 79596377
4662 7307039832
4663 662461377391
4664 59272377382350
4665 5229929885765729
4666 454730584663702864
4667 38929637356416669711
4668 3278859123428582657236
4669 271474429034973544283737
4670 22077437578251003306932112
4671 1762122012202176251753114559
4672 137927289424988952891757959670
4673 10579287727350823201105135626881
4674 794557552987011981056687786392800
4675 58389233116354540481637024184535743
4676 4195258130639432242866810286380566220
4677 294500732249358716348823511070388485145
4678 20183721258085529165697226956906944098576
4679 1349551989223086906418682151851587998089039
4680 87970616189784353326256634393270531360711180
4681 5586373696766782042476299436954312406137600097
4682 345341521898014306472172166347028177544633005152
4683 20766939670491592796015924440230542990252090097071
4684 1213877073248397656442893441255409939112043860729000
4685 68916490467796332948759095462170820348389602706878105
4686 3797332466896758163698909358689478969434014482637723296
4687 202905545475169074118362015362946431739872277483000342559
4688 10505405134875119726156920379962102132842510204864077703366
4689 526585605779224689297738535415089445251471587723933570335745
4690 25532010359106753165027807917264191254427806042620958068058496
4691 1196385765889404788653369466937085298877114093106378113664193247
4692 54128336341069193287808601431700671907345746055652117852074680092
4693 2362260976804705331871149662948876305946388740071788156092558335961
4694 99345381083271860140677203882440094384896210142669750456121865194000
4695 4021925230564171093337635886623277367876518681642390947773666513831983
4696 156573559039413990509299162979076008661328698184307831058679383475996132
4697 5854810873329392623747659722395952412457453197176857652688825574945634145
4698 210042898295625924184220706863653699098135396912242987776778963405373125856
4699 7220572458699883241504677908828701563017576228932907550109499752980242533455
4700 237545584345457684395032803281686444879981201874883680012064622020651243169432
4701 7468797909506803351102157967956159717481538362208562360894882979560012353534425
4702 224115060476555169445525927834647857435483074760615235642862112778217636937156320
4703 6408632550623646031693158472424999278832470700716525533555687547631651605766791551
4704 174364440716142872654461010404152577056466457284077965130484348643110277488040797500
4705 4506476250492709173524037087631760230787959451958783217974377573565858104164669987969
4706 110446647132012731482505377417781919322535711575971722687326726939524763475564755608384
4707 2562194118748344151388368141872259250452538751469625805834269854811104304491086431276031
4708 56153640194009523345231681144998259752758702740397918802441966971374556533157267251170296
4709 1160281210093508230592529259492751378403685147503219273754311861318927944910967384392042137
4710 22554207498064102097020687431490753796502364515026410331206078371959540180532803608058167200
4711 411502096857042711832516643841422698195441435023402451991502045197613449967696166573718427151
4712 7029659845783666331819057350832327029380946601774402652402580144307650623038802434579519767512
4713 112145659308324601659167410811761808059244063176628735229996908523430823170361112652402245311841
4714 1666128785630349389675714851517258525658320471281770490747441905378058548055257663937728695204800
4715 22983764867685749251009722073075681154043802096938851914676657869967231902555741507717049168942063
4716 293451969862838059506957963872916760306283783391549746456127086253684158105913249439730241610546512
4717 3455983726398289491171515613796991326518048511996439862239044826619579413300509900627269694011764761
4718 37404928728534901182226179198589165612627437737925835228212089657175421721869642565911918984058415936
4719 370585286291120911030618923729682253760107006004617525151111264602135939825069370745028187951346673631
4720 3346506279612732948986500130271385499407283503331851997775533673729832750062472062432166099521932142694
4721 27417482933868214929038326628213745878920684886444967090235195774640196554303310214013975637533477897217
4722 202774120719341404475078640964575334417201430607800978670725244043343287767101198973446450868121225617600
4723 1346387964649184139654390838359758469019466280466256133132630685268449783064701192873161148803843605644831
4724 7978242451646936002063860244603887337543015502541749004625323625646109698122006740045110279753045274147900
4725 41916453417287567294913065029655864964669780722833977442482837513549302880981044278919421236594645897592921
4726 193858212608316472133252561161665470792727047958168630934018059944706287957062129607616094471083546166293520
4727 783015231287345542533810701095208171850759460987488349031189609099204269567684990871578267556055574832756975
4728 2738053091987220663293198694640523963770263717696247975772903355236019210774398860187906393880801208880748276
4729 8208775305178339279005237533056933889409008231808322806059945438912138929329001028713032475955744952276318817
4730 20872389222535071059739073902907015453441708537819020119629659696814276005343524176092730166073819115592410592
4731 44468074256454924957940020627702547586854184226260702475087418716134627464095670658312073211985237884211946639
4732 78300799080904745019334361575641575973163626970805362569170762649898045584874980331605138545046882246108414520
4733 112201441918188657446954504681353365871691607596975954580433554601315927706055403822293588320260957521301938521
4734 128552565907727894763575635149098943509884879002654013877380185390783985670129282037523420088837961282495996000
4735 115404641177545566229769853162133014286591610186031864609441156105167443835177733226745832864007475004793637695
4736 79299638312657695700577910421367393220872307364273680147691354457019576651337999099143442081897006034670440276
4737 40587938205623344828348563400022996990663379327088723245036240454193726887911911343851607679752727335460276865
4738 14986458046275558235182710182650936466186062281216517756017820949396033521886370929919548726957857746196202816
4739 3842996099884979896888950358391215776884620150124633913327095826966733622232908209897601683792563457754894655
4740 653852884469295445624366448386548188443034719353340188375839442090941599464659948787926965938633271395011944
4741 69821764420417076838691811961753077357036109891406088717630778287107341614232536479680559191755513832529177
4742 4368841729786842996830001637398086670733499008824074029794162369654180679257253922595901765559617478500320
4743 146914381512368424293617506576197256088924042569588968145764749208332628261291451382124350790351767240911
4744 2375952646708136232336860775008761986620169222965023586653509522573723821455388462472709512450293161000
4745 15962014713825853076132233592340879357775650927876802458303780758420107016522883055964850941698219617
4746 36502781241153241211850507552415919909198688958560934802593063631801963016206047918862924754448192
4747 21440846084746789358641480960577141022785792840164505499244780364384136585161805703794757488175
4748 2127423948083934642767307904071439839651576515380371755140839763381793484595677110184715056
4749 18286512585109651538753050726135568582196594421020940328714930377863419713785395240345
4750 4205302339607559468996338239329352876882550225063503350037804677365499768211648
4751 2306584783353479132966538114032939468097834663308764733103440240745375
4752 3721443204405954385563870541379246659709506697378694300
4753 1
4754 1
4755 97
4756 9311
4757 884165
4758 83022682
4759 7704763653
4760 706249119759
4761 63899906100121
4762 5702580938637374
4763 501580945147342457
4764 43447864886253707398
4765 3703465841931621983997
4766 310394884260309600950356
4767 25558949708753684865805885
4768 2066111356348485428859647391
4769 163837006922233183556756611953
4770 12734703358460458171029949030390
4771 969529002120931429936177769842641
4772 72245305825685397778869295555482978
4773 5265278773823157653822506689826129525
4774 375046777777821355854210570560576301356
4775 26091170527649518777425715129352352195765
4776 1771489720463158412314244397065845235302726
4777 117304201839860259672407083064932530423686025
4778 7570248657078623010835746607509317254083589932
4779 475792837940405085821226407278483618893522147433
4780 29102012711129367179430236463870042006566496249644
4781 1731040782914562933005540956334921474770960551458861
4782 100056900453272347120521930956292738700203828757459240
4783 5615806181634931130948783999167526029240509896604068973
4784 305819280915193028937141016982587660690635064815179354239
4785 16145785854506346267346910916245855465182209976562306238433
4786 825732713678851958434175365361469323580073086393815475323046
4787 40873298134511047474635477388685491158701469034148104555433025
4788 1956510379247792465382739438811575443780577375648444591592258698
4789 90485027700579511592589704905368933976076042078254722844175071269
4790 4039424819341058628358596178286247230976347761175808565512081927484
4791 173896928159257384756745766592056540188293369482028051756789302759781
4792 7212057866933737642888448047581377595169044809848116509748519279529410
4793 287852155483586634367828228156504032480049392879046254377280848789859449
4794 11044657421523618371859351969476520835864990112760807334298210568152757124
4795 406927439090301427486944504937002162907562679245320406317502612242707525465
4796 14379759359780567868565709905857927992174804100945107576430329885470077767316
4797 486766834237360641433388503663072939143430601117498485819752172613694300447325
4798 15763946506553980733669395269633258436665436405095590327328858650610613565145240
4799 487749263860166550454500902926496218518811650044038326499978267705547162597179293
4800 14397935251094731887853889435492660695925624099856637989653150989501044163420717990
4801 404882366484656618257723494158925592002004327156105019972294353722045298147348696401
4802 10829344236966530648039358320201664962648412187124007562766994958758920290572715918524
4803 275044842749563793390199837798419251021912101236019080457695473858789561350970589113777
4804 6621817244607555050414147735735275005558559108426786161707345348008773314461918873460628
4805 150843006030072961642301001096652402606287340045513949900727338856171243037691829608723157
4806 3244916943007545732922148311050665717338046793580402910243966317742514598939338348413156536
4807 65783772441908760334377180807396346774897863401479440617116385550553485280391535274918036245
4808 1254073663644794471924466548225734748637651091531125163321386203104770798696584759006745667884
4809 22428996702277929509323884822792237813275883350013020904454210516136050292999449607492789323369
4810 375412245023611276190660259608589638669287242924593189514242667635410016039447418525248840472344
4811 5865134000738795819747066701366583302847913258127981807060448254281013885085431801122548020859721
4812 85290509451768005836270441022807341496756924899650589206682996793273890524025227440309855905578712
4813 1150998722021184707241483645369819664521566354280496761399535608634315296830818620665459884446467469
4814 14368313138945229419971559901596400267588304410429501205545922231440071430280906311276759510742611024
4815 165347199760329607280557930577002600553978784590470066106215366923843471527531311115912045085003777997
4816 1747585531938073802131120262711110426949499245343611252164962567540382670438905509718719538380183104831
4817 16896466273971368272286309863127976281401970319195361556889328695018177857771362257812207684546251527105
4818 148797435239834711051422186786537647786245506646380600506749106638756664374603429115886515124119830407942
4819 1187977927853718300132316612830553495776049703184707913700810006556982023575826937666231871795711443373089
4820 8555246776060257791164519871053398312792666299432708467966335179215876692379906049480452263475192278375450
4821 55267681984865480887710650782131152655307500588408775195698782003815134440067546625380831808796393486980741
4822 318352751962893174060247181924997645308006915421337600844154889705719038351433962055776012579742815206341084
4823 1624354657097226031848459706704052719440609807969460803949159727512022393410323102433669533780561121043864005
4824 7288577149793722454112355882898701485800985068912195423499750695687843786892798594917267402856323667344310058
4825 28531720517116845400412689176809865991167911492662263136232606000656596151052441543564070660700684374274068825
4826 96583310651046432517041730216925637007272432681404394061300530503689597796790088886728612590710207741989085076
4827 279966898703317661885168446238463146201013277667432097837656494773306281416298614127475169992393038817589716025
4828 687372215090830614135770042328147956349616400948645378811177532018734127714975833531325102795808662983156036356
4829 1412002377712744817806380989484298139139491497181307025913617699257747291140413282391016953559872954940575203773
4830 2393550035810887442791141547651130352271633937660196240367688148528459654291467545812884362511480976130920880440
4831 3296283106958071876923238975972603128247473497767077277764263540812710076360623867016539925415741576454750430461
4832 3622820307664850273998176404454123026306147391360490812933928013624583195014826732216420063638640785542889067810
4833 3113425186693323280757690286641231702718954963185996411022853818001096841549057097397766191012933274196976466737
4834 2043386004302385920341429560888262077920144655706356013069683357039145097197609376982351225027471014410477414484
4835 996425519801583202430372231700510409101061433140728168597415250566096957527867462359544804409818781912122607505
4836 349534199455675080006644997736912142261481110266421096917225359073595471259656735969325938107403670550324366396
4837 84883226017331858833832703663653736789986788581785638892589592897297645475673112555029715411510866358929916725
4838 13627730171759096573616576159980306599442830835611313326415045123076481033992051302147772146472261721681176232
4839 1367495133496180697146156618859282165010394310240600944854746309239878449016511807305196858621732687800677749
4840 80021435187248869038980286637838395660629707147256697248484675080397604164208293380675714082267772643589140
4841 2502421707587001125638328373658348840032452344888714927249342711385423486399823310966548831713056733719881
4842 37382871164871762271195764764174929769001077637356563459610274277869122767044430553719059177249404414440
4843 230103038079082353780740739232785166615453045987028795961256314454900606600787370075522335189341258281
4844 477277696904136214878135026269626715430902981074894726791172566752004881783529993149289065707138664
4845 251014179890013715920332767225918787197494639356128447577845493464028618318843099079006290687725
4846 21923495185302990689184131067885420581746183686935164238896056735435386830271902083746170416
4847 161981764195375341859284366905133716016226187190850327765355352774583679347233066202925
4848 30898557130297591057917325573389129887981942311621357376443286412283632315495910
4849 13235901484167449474014223822407182467968500139052835055976323393184673
4850 14657929356129575437016877846657032761712954950899755100
4851 1
4852 1
4853 98
4854 9505
4855 912096
4856 86558397
4857 8119613404
4858 752421408349
4859 68833516603580
4860 6212165874468841
4861 552670098316232940
4862 48432227727677985577
4863 4177431114465387688624
4864 354364662664290213565125
4865 29540624103566262843549336
4866 2418148474437044218049554501
4867 194227782827365859379362382996
4868 15296129118284417441426310600849
4869 1180254957982244535512628349842700
4870 89162386467384560317553660080660081
4871 6590084163496418333361533774745646560
4872 476210565846488740951554852587940797581
4873 33620464061536765862567318668586517609288
4874 2317416953389586841461471903250677522940525
4875 155847520563612879165464186414668232442307576
4876 10218553965322321593733746729139748582510265337
4877 652783935109130116276094898965445069893971341944
4878 40600705173442627504973190472081639304126647721209
4879 2456808980905699013309965600148757811269554492835360
4880 144533141821085113690798840375637053287671397534860821
4881 8260384078851556523638105652363502425649266775225857200
4882 458290955403538459705032001441726796665612477650700866261
4883 24663466444442987246501170962420134141607381972034262825412
4884 1286451281698966720930686237590846813345257438370378641226785
4885 64983588515700904784259531359600705660432848298900218261226316
4886 3176281645698237105377505998199784932668724846467683380257006785
4887 150093284794814939217370098010946975036493163686490364554925684608
4888 6850772162483119504317065271927379564650335884268008334929077506397
4889 301751103080342440301730191884170321662769446170640906564161600586600
4890 12813543613362907589335660063601578692185923147551491499034652976648061
4891 524039891088514829311907205337454820870517562529812505265878319841219400
4892 20619601980143901005617760036428825539551297378556501197278002826966045449
4893 779730083286293206340568218068945971566906755874208190216531251438567860392
4894 28305011905178011273044150667036760939366035185539036323490194645074674682825
4895 985195861350867299310272450007431763153973494425963131408242088796163586945056
4896 32838529739628207450539373801240210030758452445783390952882842136539327082635365
4897 1046847014683427401418467777696508627483687468518586599050608743395139420251007824
4898 31873555630177856853343393149276482228054082613799244370571902149542506635876249189
4899 925562616032737368158423104292841637403918968486143664693008630992655712643374899400
4900 25595162191187394135649605429329220200310151705549875538355629903507382023579377498801
4901 672979249907934394807699443576121563985900036907903668940903920798388306477990900383800
4902 16796373671884805381474686516577452195513912884184380286314813407438605616789719256852497
4903 397226588505147267516952405182525897418061093345740047606829201704785948886508976736270144
4904 8885178465642126360557809640002259866139668214196032178936207370362746061938744961648457005
4905 187606944143123879331484548777492942816511676285843706228024809399753409103152998948722553296
4906 3731523680036231131548999678888712930383001546149708518872403065210604705051435888485821687181
4907 69762669891326001605706877536147460854502784154292272897408491483584607392934863552627316967408
4908 1223052907093975440747059138751530137466344471079734394411529091537236497533120285555764243793177
4909 20057349513251287468981381614829007676951263861132180130483405148289235282139903954891981835802480
4910 306872592941503092621364032521803110507485955900262454503898804958835692172566982772659089904390041
4911 4367888638300044027811915229906385401370939449369605942339857545520664907830100700750200990651840320
4912 57663569307905241624504113886061018619096769139964777565226777489196945124891988283878893810939687349
4913 703788419601519282566444757290532818560176314568580640480844417185149424298684790832923021675791542112
4914 7913787733381441428824826948088388292001417244874845109928647614900437252436745493542507509892396116725
4915 81678076925989538243245648086060218372690412802436464344950645675162349901489768745383794954596344128036
4916 770648492278875687974166917146977311012276282275882770928985280718914130367563125383605587953761884955713
4917 6618315537574981141466494737459300942548981416845118539266315613842744239050589614904538818874035518408652
4918 51491206674792523143211155012969524362269140674204384763842847275230797407496296424981010251659541589923937
4919 361070772490600496116102240139926171693950049789071339834398383739681101706020042242504849226759852766616000
4920 2269384610651944551614302475752195641046444121336284770321548370676879086294573605759548306290115821313398781
4921 12706970621169902587171862412210109002750642180781296796979445590738070277453509837285930327089199855705203880
4922 62965925965660768357318467453557665363955539786775740666858123833716890033869217466352068277871765842410255517
4923 274110853248609989656443311793923159879935620637587546025962564232200342145076515082415686173493788485720658984
4924 1039937634272114747198349030623118415264120573141256279595832616064775465801409286123338527214097475568640387625
4925 3407851673032072663093839421666106330884198144107050640680490395156712720934611335938185378062264350069065208776
4926 9551031864602452139275094795055468468308773531887402140048072763369681963708082959197813593390540352282461689961
4927 22642485910322779747433973538840136731565475377238504262429240056296004797814139725020583751998840119570125947936
4928 44846856553062850908676775894025428079444467119198034484955183457075127104463461970645087667830528018148384705029
4929 73185586456400277611772507412542412552684778069731470348747156986394263738654492773938474232844619092718283555600
4930 96862274033010910839536556714426162533706356322061414691455817210084078491446935368815465744467576766896027302021
4931 102120841145112648331470586600939292879898000523102327733589370841114588571501750528344739875132898030804301539800
4932 84014198577686988942023159381595962554147685124739872200253156027174113757288083337072349612078149072367164262609
4933 52665517397349044365468900315862129198243850180989440637611229280398684160944381813442901209558424972172170087272
4934 24467362014832802658577875499458483063971871806232744425892432090002634444446114853295566981024383661604052002225
4935 8154035614421447550845869598793686979272178042919591736330679307599459393435824057933787288039010800160015710016
4936 1875270600707554059652379036165216733258790025686376217331109823602176264671748103101938020344439053464644553165
4937 284089442995984821689261457095507667950105621323626220515442116472563977106349931917275884352423982884030706032
4938 26788405774646826734042738065771536232855231971568180710426044259063495719724470646998558906284901762456382637
4939 1465988483337705339428321211885809949651845994756764354669528329098977695541854296237013981898310249847578000
4940 42632326868380343395785586385226034754272633194560383387014067459958883296257056984022669725841250631176761
4941 588285429438024518735376033439821722833704790188233359919448629958796892204096515060558417067652558451600
4942 3317690248519897924389282538195744147144710850178251881524171177821336972322025357021338794203162760761
4943 6241564914476547495217140150418343342849873248042026357654571092020395556543874351757455010654181312
4944 2939206788454987407722569833747359931850190204838426485133277007520671808421901120544468863351125
4945 225964142592951618516959134982887183671074710169487863710253258162742147518318288755487396256
4946 1435072459696801247073827325703915528458699972551656590449233454642811402944759080683285
4947 227064989359329043380476428454448026316601701458297317278231507838095537898879336
4948 75963891886881354365534841554496218362086400892829171915974126752888929
4949 57743358069601357782187700608042856334020731624756611000
4950 1
4951 1
4952 99
4953 9701
4954 940609
4955 90205826
4956 8552136075
4957 801080959681
4958 74089886420433
4959 6761129487766382
4960 608329595200378051
4961 53924950393200819858
4962 4705854493873421992753
4963 403971711152699735421508
4964 34087473606863072376795915
4965 2825150910679036278489861801
4966 229809574501832566117238925025
4967 18333967922008328991378249433814
4968 1433489549997256946857334221004643
4969 109767890855881603586862797945815990
4970 8226144276676506241284841613629647201
4971 602918531092832858717257076915186835996
4972 43188284138285748627050390911376193491659
4973 3021506454110642874913290131667625573305146
4974 206317984060811473221705382824273934851833649
4975 13740791510230787934539776034099054689201756876
4976 891971508105448604628496479380997311742000631875
4977 56396941697879241922518979764616715999818655282756
4978 3470743695650862636352499981001587855592072993972433
4979 207751592531819115759515951294683183332716806158947208
4980 12086701496766160831537215758917674331073815325150133451
4981 682956559172316803014412571314910133399369890911067374905
4982 37451823171466833604027314215130171355987817350664445364929
4983 1991644390199235228646452978959890751673059756000261247332454
4984 102627701600497245568929947561967762463263595771811597629454179
4985 5120072851609968301941313611845625779109440894764231772032198926
4986 247104100130746930508244082432390680388217208815302937366178954625
4987 11526497898352036782393666679195655451690978437461611785468166138412
4988 519202207617279759051312484603929936494194737449529480236553214636299
4989 22562709504233145017577373127682524611300295355750549675277454211488990
4990 945017775847453739808676325200779334015046178529437339111302861073382801
4991 38110493494760557777606575902132000344164698833858459094742902357885376420
4992 1478254064421343354001563124817969642001755445679775235911603738021455594691
4993 55090714499354653442700301733011147655288030402761654862563007899575696630844
4994 1970320508918999145351325417901981615575785113043780522345537074655318236484465
4995 67547106660186016866493057764376652879925859991515110829244181888712113179259576
4996 2216902291541241541518052773967363579097332040753777209910649688659939814691540875
4997 69564764517139250713555274232976905013533920106839801445891283098418556456118510186
4998 2084206207635347391038872846429867784843889128149187465171696479694869899908873489313
4999 59535608865309925763365082587654111745882128906219073618545805869211654507424972574972
5000 1618982175111400922547622363879517179692528652259500593164521484412754810120914400561251
5001 41845299328047985571881361406575514048185385463603107122027348791688728511333782896163548
5002 1026275378119118712836890014421339527460160881980382261669403739238478028240056821164488353
5003 23841147709201357730832351019820788620132786031806384898363135111414933358972829733378229528
5004 523632617613592192842016895710797579497715173498167761878610874254534873702199977351482579019
5005 10851906790098301400078352386965409059952986419670042164517919614275708129915026919194959221076
5006 211766916465721972241070691248312727143449836032169786384404397878007144042560509332056369834225
5007 3882582204359567591680393975876972242340740239910196853456450521226858708071198073531526814893912
5008 66722382915492769189906681685558414084415844990719675330564572822112733049482773285123948640891459
5009 1072070312699391303899771559649439477964991900981343904624942026839065145227298057747275074834260232
5010 16062639175154401627429317777257707055006340443145019942119076152426178019598158792071717349824854801
5011 223776947840635259183593116441416307685123289696746147788263643960004125432465066364940875984245535504
5012 2889985824495259241586202661599328874158821289266841809508492011467541067974975020576288550835632417611
5013 34485837962418164611958452461709779196974632823903803046537071151573960600413522298626388329355343248729
5014 378904134420959378478299800026830601108307245292626086935194738839249892102834830690811122535051267901825
5015 3818785304913778435454963079074831878013577969918642729473953100706408542724149630178294503454446166241926
5016 35161301845790097705317741237288410986308881057735560979708042677137826324776777103930626775908398449087075
5017 294471552519862740501894536033514897434617544773390195071074392175312439238428852891837030768926069151342718
5018 2232530980929721068098744668078094855229236133759235507080178393264783487290950742389448956096064692401878209
5019 15243612657176557573796738179270234549212560577421377617366178614400636933266907577249571250322301430611498700
5020 93213099858432985238022995367432319143907075706875070977801830760739324992742743814163586511586773567689869451
5021 507345489685611372219081200697695673070184365667669536054967387990298057985682986115975362598243723030983126838
5022 2441491463396215917432503913654737369743415136918868653697739981417608770338724067339340696431673684131602047313
5023 10311723179835906149967340715239485845946412708393185207015053735033778901531133646931871886444495547488761755828
5024 37914467295410205181489017194489506941076513835037924434471898441753959959579114495508632463749627782528008018115
5025 120274767566724330294065305886489562381099899485302923954034935318657432536069140235728492794724069434636862756876
5026 325916377561482904332554270842643053852996809289683716580890565419801321047734904186202640396455479640427608520625
5027 746046113524462768454475619206528349523299361933127697446082372749216420275896132219083106485280595548371004629464
5028 1424738885066439343997899250868922970529371243802687426054992635647470505285444941173828016712697853505198391693323
5029 2238270931467890320413688511690833476337586227161480679765598565704115370014192720376833145436146253517707353543630
5030 2846992509512321523244543207210276516232755123570835823055368405953906762379986053691643319764454166850036698031201
5031 2879260974296014878220462995202643781609017232379589907979279910629928582202879654432421639622357098932122711932820
5032 2267585333478879162678649700935631554979917374487459604594405348722564714815746915699719426655265185273337491690851
5033 1357677791487052230014794649565851443702763279247757623889195200847861657410895070771659304645462895387329589195924
5034 600926940232601372504261421977508427890606595487627373111603568594976356722274886917323682561965513988414606186465
5035 190259185402914790417896867115744684437699938677214391283589938445810314806957819440743796113095840594418670783176
5036 41437549589342909137968542144305200842967172013546276640633273985856836134602050329026082554042274865579818172875
5037 5923422882203907909890049510081370670431540516112957170148643793069248007903600308697198418508527307633463328748
5038 524870435709666005454430599143601738434241455538808063865851242645160422718060099495548797763824732138588964529
5039 26861922805335788670073619558847403231256027118691491369514016642297438545580959697728210944847570540855890600
5040 726437249144623649700569395000806064828697741161787196567004219581359808783211040010671171623414880162986051
5041 9259389055736030663198908091623227373530168826286080391176759760203041865307930606800293193683027426660280
5042 47843886466489448401033136348299011027668718682158966222378167560490648583923693128828940815780796967249
5043 81637812110290851627453160388934585400703981288306849833626424335219334371937125351531515282038319984
5044 34421990235163652316758721555322957265659592711730577259056999661866248158851888830642055510998475
5045 2329387259007044638049225750433130838097504166729580344374477732648143121690920303626129226826
5046 12716058005166573729304644553046352638436403293024460480304405368418423681283358227266625
5047 1668905306896825886609379786213734764887585463748871562609655869534101785490269404
5048 436042729407530476306389058812416143685813823322787812176476132370649443
5049 227508830794229349661819540395688853956041682601541047340
5050 1