1 1
2 2
3 2
4 4
5 4
6 8
7 4
8 10
9 10
10 11
11 25
12 45
13 46
14 47
15 11
16 36
17 36
18 41
19 119
20 92
21 44
22 224
23 236
24 458
25 492
26 455
27 501
28 950
29 907
30 516
31 45
32 202
33 202
34 227
35 901
36 238
37 655
38 2188
39 2185
40 1370
41 1382
42 265
43 1867
44 10299
45 4103
46 7919
47 4136
48 9676
49 10362
50 10381
51 11238
52 26161
53 9825
54 9964
55 21135
56 43582
57 44430
58 36767
59 38170
60 44424
61 38911
62 10933
63 278
64 1828
65 1828
66 1993
67 11695
68 2098
69 8106
70 38276
71 36295
72 5792
73 2300
74 19179
75 96415
76 82107
77 254472
78 201848
79 78052
80 42124
81 43226
82 40892
83 218136
84 18894
85 2586
86 151902
87 141047
88 1188918
89 1168124
90 294197
91 158962
92 2416779
93 677898
94 663761
95 152656
96 473646
97 498808
98 510733
99 539493
100 497169
101 1805208
102 538470
103 1510277
104 4069909
105 3990357
106 449285
107 932138
108 3529511
109 471461
110 2235465
111 2282351
112 5779966
113 5971649
114 5581445
115 5794893
116 17270187
117 4437624
118 4263025
119 4446946
120 11290782
121 10865087
122 8197065
123 8061945
124 5457795
125 4456748
126 500461
127 2724
128 27338
129 27338
130 28963
131 268489
132 30142
133 177326
134 1280922
135 1169034
136 31870
137 115117
138 580443
139 4310777
140 3554383
141 15645002
142 11683636
143 3024096
144 288166
145 285766
146 35537
147 693458
148 1225525
149 1238952
150 33996479
151 30642230
152 21639974
153 7298518
154 77605325
155 74845907
156 51464324
157 207644527
158 47342144
159 6241638
160 3012056
161 3086718
162 3043741
163 24580294
164 2777120
165 2857104
166 90051616
167 82123826
168 3076932
169 2867751
170 39937
171 1861994
172 188459297
173 33124508
174 109946147
175 27520303
176 434752763
177 438122753
178 394715080
179 399968850
180 344249340
181 62482957
182 14001894
183 84573601
184 2683635280
185 2525715885
186 431653470
187 175366635
188 1871183812
189 344262709
190 165198716
191 13169764
192 58602272
193 60685782
194 62089037
195 64355113
196 62642357
197 338588446
198 66420962
199 269278124
200 209203387
201 61559094
202 934615319
203 904765541
204 63919770
205 824078591
206 599437314
207 594448703
208 2096011363
209 2102877308
210 1904523458
211 1921421156
212 615390216
213 52611750
214 258902125
215 1000476848
216 4437341048
217 4121811243
218 254716815
219 54313934
220 10716609051
221 783580445
222 1639191077
223 775645029
224 2642140542
225 2718196700
226 2668868548
227 2748909934
228 2391881896
229 12234576104
230 2438965317
231 2515444562
232 33318249689
233 31437231254
234 1726916354
235 4691427473
236 23967832335
237 1657996262
238 1657316316
239 3627184791
240 11586470062
241 11544745329
242 10195251956
243 10220233541
244 41719454280
245 6970462872
246 6365336768
247 6433667288
248 10368138474
249 9531542612
250 6672294355
251 6284320629
252 2077971828
253 1609536730
254 54061705
255 42987
256 692004
257 692004
258 717513
259 11027415
260 737266
261 7022991
262 82603466
263 73488695
264 769730
265 4323038
266 34409776
267 408243439
268 327366811
269 2241822033
270 1599135726
271 256243161
272 2790488
273 828892
274 13621857
275 175513656
276 96693003
277 95641214
278 6141117411
279 5347232751
280 809143656
281 3323187595
282 18624932598
283 17362571812
284 11315806890
285 66422396516
286 9696602828
287 596153092
288 33327018
289 33418008
290 31973326
291 416743071
292 914766
293 17053353
294 509898769
295 447793340
296 934673171
297 193270407
298 188537533
299 8184518577
300 38647590767
301 37053312145
302 160207829335
303 29265387665
304 18321808244
305 17905987461
306 3826221709
307 1616908853
308 80729594331
309 80127649917
310 71889445072
311 327114924319
312 182727148880
313 44566910974
314 835268796701
315 779775472455
316 106724431553
317 612217825141
318 35675420892
319 1233269038
320 548373362
321 558500200
322 558644855
323 7183917334
324 540805194
325 551498034
326 43426128528
327 38720724359
328 2459148189
329 486156323
330 487524311
331 23708848801
332 126348311438
333 121616047922
334 568231119030
335 98290302966
336 1478757192
337 1439901260
338 1248493610
339 15386315726
340 56100388
341 1046980
342 3530468258
343 3031613926
344 935893033860
345 848783873771
346 23310484445
347 23335383201
348 2679726469143
349 323262956250
350 288737558946
351 17332819072
352 594071791446
353 601587100860
354 577118170015
355 585232268215
356 494416936132
357 501921311490
358 485867364871
359 2409679976157
360 1724979889860
361 1587636880392
362 44651309247
363 45320639524
364 159168960143
365 3259457923
366 170811189721
367 164668248994
368 14473045550323
369 14203979970203
370 12247705006844
371 12098805179815
372 9759652327960
373 1227536328483
374 323921777990
375 162238330013
376 27643391077545
377 25064821777745
378 2729154316578
379 767656159137
380 6380347472111
381 735781803508
382 143987246767
383 2884907783
384 19606122418
385 20043492420
386 20384014861
387 20843994813
388 20715225655
389 177250219122
390 21538732932
391 135537132704
392 20617878170
393 104074558787
394 769470490129
395 727280300976
396 21813850940
397 648912020064
398 456715315071
399 442838727087
400 308970838881
401 301940336234
402 19755716861
403 54325786014
404 1781647366913
405 1765215440269
406 1607816687224
407 8689273753778
408 249344305756
409 20624990796
410 5130025537481
411 4741112886470
412 866565786665
413 20294734361675
414 2514277959271
415 825365709223
416 4151627281561
417 4187899850589
418 4017731927870
419 4058700768233
420 3472169399438
421 3511748088021
422 3399009070836
423 18743474869855
424 3499206453846
425 3193392654659
426 15880716558
427 111744264374
428 8839474078360
429 261995703027
430 4628711501869
431 4453228914886
432 26393597971195
433 25682017329847
434 21934096262075
435 21487026342516
436 5434526528994
437 551175028998
438 16060328884
439 359345953321
440 284857258629612
441 256448755828799
442 8017959128877
443 1013641646751
444 159070336449129
445 5462243503895
446 5336498868281
447 967566983705
448 4773526130290
449 4871667688584
450 4867005907937
451 4968320097968
452 4679676393745
453 37082738896013
454 4782466962663
455 4883544583706
456 20454877654153
457 4095921864115
458 129620853197120
459 122433789417917
460 3990168740959
461 104541022763521
462 4092074228896
463 12622606191014
464 337760685785558
465 330802959606260
466 288929787605373
467 284769123099266
468 61111474091230
469 2663486704773
470 23528403831307
471 23345113622607
472 790322304568538
473 712595111127768
474 20792084559584
475 2461056057216
476 158004847849393
477 2425999948921
478 13824976219533
479 13863645265878
480 60983394603076
481 61382296848112
482 58301690193437
483 58774381355941
484 48701164778110
485 369392965431609
486 47139550021109
487 47639055139736
488 1319173567622184
489 1207790545187960
490 29009637552995
491 110887263063551
492 812236084147518
493 25669000134821
494 24954102887135
495 25302436075431
496 111339136889319
497 107858721516875
498 91015948728040
499 88778444396819
500 525655468506055
501 55096793642720
502 48215606891820
503 47501495662114
504 42571612237091
505 37825900201869
506 24988921147636
507 22774802119411
508 2829839456159
509 2109856946204
510 14903623284
511 1128093
512 30251722
513 30251722
514 30916387
515 814373941
516 31454526
517 506279255
518 10130095788
519 8870978885
520 32383710
521 299629646
522 3980594294
523 79712846515
524 62683488797
525 714224141859
526 494223695036
527 46437837881
528 33866094
529 176848375
530 1435918713
531 30655251192
532 16421394666
533 15996646545
534 2782538992395
535 2364462795236
536 215060672130
537 1399418286803
538 12518838010162
539 11382500243043
540 7119097865657
541 66518400684128
542 5781104818514
543 139370287743
544 567170654
545 560424166
546 36674129
547 2691061122
548 3941675496
549 50676908533
550 792422218332
551 684557454270
552 41243287602
553 284777579035
554 39461418348
555 4194900337697
556 30373182150043
557 28476773454589
558 187323873635379
559 21292524407725
560 1914949466677
561 491211347190
562 10488667365575
563 10107813271282
564 81191897943252
565 78881278894196
566 68569420648063
567 469323920784949
568 40017185361361
569 220211263589320
570 1649755535783894
571 1497530378893201
572 127817706455753
573 1096088424735488
574 27693035774575
575 304545907037
576 9835781252
577 9885693182
578 9710271237
579 206544687093
580 9086942193
581 118473592628
582 1934891847541
583 1689739917349
584 762417002
585 40817682
586 22252160218
587 439467466744
588 1205767826743
589 12929087798071
590 8761099441911
591 866606503873
592 2458339783848
593 2363253736215
594 78756416507
595 5535835080697
596 265195686430
597 76341038929
598 217048152856774
599 184375453911141
600 1063510487203214
601 165344762470826
602 779338885212862
603 148062455617359
604 4001927278481332
605 3711729960189015
606 3230251985231339
607 102471868803746
608 59044021090034
609 58705996502374
610 54818473404767
611 54598408249011
612 7151196140930
613 76946807329553
614 950571840596
615 16319467220747
616 2097062542400882
617 333911774501453
618 318426044922382
619 1517162373203055
620 1203091928227779
621 273497389527954
622 7020763490606660
623 6676657148087268
624 3274215512723049
625 3141136395642782
626 470050889731903
627 148953337006461
628 17906726378549140
629 17437699668765591
630 15101551080524261
631 14775209226890529
632 7212638867460483
633 1173404995636609
634 46123907341180582
635 41875250963012281
636 1020307473322408
637 8868172419509076
638 101585697760950
639 649174741728
640 272397357074
641 275750629078
642 276808823327
643 5892039538806
644 274393405110
645 277885301732
646 59610019787324
647 52338223142264
648 260861955854
649 1964557417455
650 265347489750
651 33279713212949
652 292074929054477
653 276591592625039
654 2063917662554623
655 216640357357606
656 7862213250733
657 7574256570663
658 225804433200
659 18041393081059
660 224856949653
661 811851892424
662 844405682069502
663 717563209179831
664 4746614384425209
665 690434230672445
666 631199141791535
667 3183826117454429
668 19713927421853827
669 18275202160930172
670 16000483236673977
671 446848674216272
672 2518971686052
673 2497561028542
674 2336758116083
675 46269732684928
676 1919304969812
677 1909044776795
678 351186275304393
679 303501145225315
680 239070337664
681 212745441964
682 46432511
683 38425573988
684 383983472641782
685 24748873822832
686 189589379133598
687 18120885555140
688 24456627185582968
689 23438808779969049
690 19544119117890585
691 18863300497671622
692 2741619985885701
693 63903871146068
694 62093386952846
695 1428736640942112
696 414440279292106442
697 365958315498764859
698 4819427113567380
699 4734347868044984
700 209508738639595234
701 16264061185778249
702 3731716218716925
703 41306760951947
704 3435204366205053
705 3472245856450203
706 3421077820349517
707 3459119946978129
708 3198231140378545
709 3234703635263448
710 3194617763280563
711 24961444784947346
712 17811143142149569
713 2630657159808326
714 14591727469538548
715 2634982807099359
716 2463528674064545
717 11119636875345812
718 77629032118612699
719 74271242961333058
720 47398971008601108
721 45726117936435089
722 39003342788718870
723 37875001102219213
724 5697893025281768
725 128901276363053
726 127932037243483
727 3063606589968399
728 9521321698513675
729 8392388358691087
730 56007351515319
731 2074552949122
732 105224480683520463
733 1724430157444805
734 6600207308944604
735 1564742732884248
736 467847178008579332
737 466353472028948963
738 436273163856602569
739 435628251889892963
740 353305751420380401
741 353303956708650097
742 333881981859021766
743 334331702843575198
744 1566094393272780252
745 1412439918206720930
746 19132319923399173
747 19170463917066203
748 188572454869275002
749 3156656465535168
750 601856737385747
751 4316757529893883
752 3037671800085926945
753 2914531705808107860
754 2420423670801278439
755 2338832216633730397
756 1788696219623894154
757 145902323805608388
758 25804321931124213
759 9305546327752670
760 1860824870354218674
761 1638810892501675929
762 109260367090183518
763 20047496102268412
764 118959005321682511
765 8324403868952780
766 500586332926891
767 1714416919271
768 18698055208372
769 18948943492050
770 19159978447597
771 19418329596401
772 19428948600217
773 275307963902361
774 19908608341926
775 204937042091278
776 19609942244872
777 159835524850131
778 1942887718786934
779 1807539944264155
780 20381155186701
781 1583570220747651
782 1089000696560876
783 1039889604995174
784 92330002023349
785 19484777108299
786 658091957251387
787 637681826462132
788 7083651047431051
789 6909462513405381
790 6178076328736232
791 53222537795258251
792 20208359733716
793 527335271816166
794 30227670841021927
795 27353140163760816
796 3113341626524426
797 180870612065662818
798 13509606141778285
799 2831354703555439
800 1838099526360011
801 1823917406439378
802 1714953332404159
803 1704566904235723
804 17895903068996
805 618208773246205
806 178687110672082
807 1706784937614847
808 108236474199401324
809 14163892892760979
810 13571768712137115
811 77666571166923060
812 11871712161756441
813 58733519978073349
814 443305698620897471
815 419243764511222074
816 4646647527581711
817 4419023158857754
818 158675408248983
819 18607377406188
820 172036320966883160
821 166286175311412010
822 143301706731742710
823 1132764075763334987
824 116702627618171963
825 5203828953673777
826 4427712767231261321
827 3988149879841670249
828 56760301709588164
829 2845671377016261159
830 53340645695122458
831 4633468599273885
832 35512100979446319
833 35798127432773954
834 35226518504623059
835 35522958547847441
836 32993550722580086
837 33281636256697438
838 32827780907372879
839 288710889461841667
840 209552874380521030
841 27406053107558199
842 27087767349884242
843 158015857598783605
844 137432151543736508
845 25924942405086812
846 1013487623652665789
847 965808409994662077
848 105913869357556765
849 101628415416107506
850 86138238824092883
851 83204272312509095
852 1466260142359618
853 13615452560263
854 1083909805764656
855 9957573943494158
856 1970217584772241144
857 1734851941383338740
858 1059931065394398
859 3066905922008590
860 8289175584005040854
861 118014154383634840
862 480868424564576381
863 106774582499608608
864 921257654543186512
865 913572651754371361
866 849188509594475383
867 843609882200272461
868 681064026733638790
869 677641025460931057
870 636409259186285516
871 5179386209588448561
872 745996511325937305
873 667285584589810012
874 6068397400469544
875 6044462653529802
876 4519668987728047
877 13424736045267
878 12757092569221811
879 11976863464659919
880 58923609317524399884
881 56271990401983898989
882 46432575787693459534
883 44662408223129982039
884 7677223044433982521
885 536942457681040041
886 30553228133533533
887 5466438953085027
888 134554185946215664435
889 118072307842790913368
890 1622691922090700885
891 102470137250139640
892 16729973308940629962
893 240755726155629634
894 96567464479896111
895 5003262898143752
896 37965078417135580
897 38472684777905690
898 38614770340466073
899 39132966860466290
900 38187668079563287
901 491395556020924293
902 38862251105315577
903 39386197174121561
904 35878644806692657
905 266475309534025080
906 2970796804358722839
907 2765281110699564880
908 36223776275671372
909 2372238575599591009
910 36896817748977983
911 173585276400879311
912 1023725120218861598
913 986209017598577620
914 29909636901897694
915 115287422103262705
916 8375174233691432871
917 8173553080890552607
918 7279246227295083013
919 7134240001002877237
920 715651343690729101
921 28689267015808604
922 31934213525194383514
923 28924876547674649420
924 28745452877417134
925 4964752893601233183
926 354715039538215832
927 351135759806377628
928 21705624075852912478
929 21579429036761526889
930 20262599049215708934
931 20178774126080720991
932 16732933779202905066
933 16688130759374314999
934 15821482424470397204
935 15800053181204397341
936 15575925776807138533
937 13961668247912566917
938 17394870659177448
939 223690425291623805
940 53059507130397595204
941 705434993046586092
942 677025606695844931
943 2952310243416795096
944 209869185220711306805
945 200397960150103541773
946 166083057579213639643
947 159725012579393314436
948 26679134056140398849
949 1777459901763890313
950 15387503735500774
951 90358159572433676
952 126957733532258381287
953 111128692948027969268
954 506533505060082252
955 15127943975230880
956 61124127002453887304
957 311694513291768153
958 764729852464907426
959 306107579347134280
960 1988704369063342422
961 2003784486293565754
962 1964499948563801320
963 1980149146497509475
964 1813898011584323390
965 21947487026638645525
966 1797633003005897063
967 1813147896422915909
968 11068243707950500101
969 1442510317179657878
970 104390302574315754212
971 96805759136725836705
972 1328889026398191363
973 78479911456796155360
974 1323969947363370386
975 1336786202852320575
976 348181167511377934786
977 334821721949238274697
978 284094517027881376547
979 275016319375924363411
980 37758731270661046281
981 744061338363340959
982 13542363140131171105
983 13220327824404248848
984 997702006140382802216
985 879173532332444460530
986 10909639359197568219
987 621546010730407942
988 120302046316055070415
989 592242869487062823
990 588055184328981999
991 1474252446268598120
992 9160359536099456143
993 9067283599884818726
994 8386531232666612554
995 8316422068300132048
996 6620697471668222740
997 77684829114290737931
998 6146041870586577502
999 6113144653332456289
1000 389930660677933976464
1001 349086544233070233852
1002 3376302778962838836
1003 19255433785632295587
1004 212443728181108052707
1005 2791521253751022815
1006 2649737839335762186
1007 2647191084156581103
1008 6939694313100226804
1009 6583883349276015034
1010 5363991311801559489
1011 5126076389980429733
1012 46240144057247026218
1013 2956480642177868213
1014 2501399002754955145
1015 2416402641714426546
1016 953287075800496621
1017 826469624977447325
1018 522990311486887431
1019 465337968961800511
1020 15566440539095005
1021 11300141296659903
1022 11183315173617
1023 50475435
1024 2320518948
1025 2320518948
1026 2350078665
1027 108570591887
1028 2374906354
1029 66494266486
1030 2331389354748
1031 2022610219434
1032 2418786754
1033 38351111096
1034 883004389826
1035 30950645884636
1036 24040397645825
1037 476645565828609
1038 323783631625726
1039 17222484582523
1040 2493052690
1041 21700955424
1042 299027068581
1043 11055165993174
1044 5815259822131
1045 5610503792788
1046 2923241663747473
1047 2446037615982767
1048 127276884862992
1049 1400655233878241
1050 21324103490647093
1051 19077348993172890
1052 11610383133522794
1053 184542207147221471
1054 9099374557122985
1055 75832445503415
1056 12801727464
1057 2623708188
1058 98893447811
1059 3838066801716
1060 1224106857436
1061 26553030515740
1062 701796062020397
1063 597805557589719
1064 20912397532823
1065 239683465680666
1066 19576604414592
1067 5857057404114361
1068 70239940891798111
1069 64832727686847831
1070 703467515759362203
1071 46638482397118152
1072 389286529845074
1073 2328118924684716
1074 21767960768908422
1075 20667907587767674
1076 271954315450589374
1077 260114968451640440
1078 220910372030972117
1079 2473431569754412819
1080 123065063421446794
1081 1094996211757101364
1082 13296042943421025869
1083 11817288454653994923
1084 587313947092397012
1085 8197692623059179757
1086 76252603309671029
1087 204364874845328
1088 294094831686
1089 292943395574
1090 284220842450
1091 10771548686980
1092 2830606622
1093 205052624075
1094 25990377478535
1095 22346301451413
1096 3027969984863
1097 3024793431748
1098 649334747724182
1099 18297739703826462
1100 13197276894753232
1101 215760659872317595
1102 143179730286214578
1103 9130549537999766
1104 321183522744506
1105 48375344617805
1106 3048527548866775
1107 85370948284900089
1108 243196135183121
1109 44701396764152
1110 818426253448109309
1111 682954955335808180
1112 609223763057178276
1113 5389960423254190046
1114 4344673362636226524
1115 512238230768827331
1116 34164109065659371205
1117 31096624877956984912
1118 26371086493906041132
1119 329531610790437295
1120 17392167206494561
1121 17049676218271796
1122 2723274447444205
1123 832511397633836
1124 133436673089962057
1125 2149659977616819066
1126 121689022413245880
1127 1424353200852878541
1128 1488639560891879875
1129 13103395503442903954
1130 1377469291830049786
1131 10091314922008001309
1132 7762073903709329149
1133 1124736162954307272
1134 68559903429241546862
1135 64073555932501119865
1136 3148420718985961475
1137 589627294304924106
1138 23117410878468768453
1139 21963497686594633548
1140 237559670524472084695
1141 227386073970105176902
1142 191548891645616260863
1143 184259682789288132303
1144 9179923268234027418
1145 74115101286921110087
1146 815872437538228970450
1147 725238076144133765539
1148 7237066220849659710
1149 96407931950831033555
1150 318585469579386830
1151 431439520051119
1152 7949046559876
1153 7984383709368
1154 7931135847381
1155 283818022529559
1156 7704264384309
1157 167425970043891
1158 4649092750014238
1159 4031982966027051
1160 7051508767604
1161 7086536786919
1162 1595823504374867
1163 46161548197114802
1164 34714682589734853
1165 583867953949113621
1166 393626445827558261
1167 24648773871128521
1168 1889160131540
1169 1792893684195
1170 3155321245
1171 1905596345804
1172 99050382266557
1173 95346408406403
1174 45874202127364945
1175 38306724587916880
1176 126678687735826069
1177 10583057244104938
1178 1555362786092556001
1179 1390591488033062527
1180 823310585020428254
1181 12393124860630426696
1182 639775975930308787
1183 6163956707778824
1184 26015738862825031
1185 25583637711885850
1186 23645089946051598
1187 676940854522576327
1188 303433943930731
1189 90669067644480
1190 752101880893370331
1191 641358793204955695
1192 16947648452780080
1193 1399839778707613
1194 85469926226627
1195 73449079997577371
1196 31398264308214089963
1197 29007625320065054328
1198 287317321082085003016
1199 20800173193558087578
1200 168699145189151782301
1201 159380133874724029264
1202 3002843395069749559
1203 13950998251433888981
1204 93952055789223803258
1205 89938142828107938541
1206 2501767189774940285
1207 112099853859169840420
1208 5517672164675137845784
1209 582783821876818284226
1210 3781439978035454976808
1211 492406972174162921602
1212 2533419775123011530356
1213 2295626424805813295812
1214 368567296234901495841
1215 1509462919065937508
1216 820822512252167284
1217 820908153745207065
1218 796269767829893877
1219 796698106996311818
1220 721156422878794323
1221 12080023913926942232
1222 702057467555069581
1223 8526861017255178436
1224 616747352426840669
1225 54801379322960675
1226 8221839513099945907
1227 7541416457538420209
1228 1601747585247620
1229 441954071058943456
1230 811989646305853989
1231 764116417736151762
1232 327430967314842257246
1233 311898943540756929592
1234 29419452361246566472
1235 6043443971447867694
1236 25010112865818371604
1237 5625832913957394334
1238 168079293120330349345
1239 1766501126220184814216
1240 1147993538720184179381
1241 116392551024442305867
1242 131547916802058883471
1243 4532951526884792770
1244 5944576084391581543424
1245 917666951754748815599
1246 4583972758182561808445
1247 813888838585432733845
1248 365949649772455910282
1249 359934760963508093746
1250 329606552250379996171
1251 324799243452313795376
1252 29142310644152932017
1253 442111891769747042174
1254 5750686326739635832
1255 2167414758925622071
1256 22568848235018548390139
1257 2462300889374800190744
1258 2302999505754461883235
1259 15477268344186520264535
1260 11796249975165398752824
1261 1869169435623724085580
1262 1760880964051847577151
1263 8997990650084896328553
1264 3858395609242953500566
1265 3642162499150760320757
1266 354707887335126899162
1267 77202149222341007939
1268 28933431250060285464599
1269 27713757590116511155711
1270 23311523501710176572625
1271 22440297900144277050812
1272 1994615262755384116897
1273 205239081971823400268
1274 19079095537666674222731
1275 16948100553862342858674
1276 56429875619953238137
1277 779894094929397852401
1278 1234859715001050421
1279 965661430513852
1280 389411797021804
1281 392406004667346
1282 393886716288461
1283 14289069280182250
1284 393691969893144
1285 396770114162062
1286 247039500934055393
1287 214775395799622659
1288 386668590503406
1289 4836608025676499
1290 391200434019818
1291 138006570625919051
1292 2064306949158780369
1293 1934442704702565862
1294 24237950756360663571
1295 1483648341837783707
1296 2618259998182082
1297 363520475436439
1298 28116711416794078
1299 877470533295561307
1300 365224045058586
1301 2090096957781918
1302 10082641467041868675
1303 8443678278284671007
1304 8456440613802100532
1305 83366395136898476233
1306 7453397310097092831
1307 61127920634349252534
1308 626582832153366152569
1309 571639648497487857869
1310 491821559140005092853
1311 5023871554034801674
1312 104097603767502435
1313 102419960156553682
1314 95115044179667572
1315 2944504342665081811
1316 299857849684181
1317 1059112843027002
1318 3337674446373035482
1319 2845665328438365367
1320 13254530955487330
1321 298535919615163
1322 5231879488290494
1323 1567406381526700072
1324 170202918077761977838
1325 157147153122248774786
1326 1684328827128878246127
1327 112885945976199699859
1328 1061387624025892395075
1329 1001954409515322756415
1330 85876625389342788620
1331 16325205622935064225
1332 14436751635735351089
1333 65951699711333115339
1334 484317818654115954336
1335 5428140317619946199054
1336 41823292324437876608265
1337 4098796491104946629125
1338 3572948354883879036137
1339 25436644981422283233268
1340 19308761795704756723553
1341 17468387505697575444336
1342 2619103822319848933007
1343 8749022373711822560
1344 17465444735359472
1345 17434756510741172
1346 16916184430351330
1347 554266098926569785
1348 15390033701112690
1349 15375787373551128
1350 7803795116570941469
1351 6732789702491840565
1352 152094777531269928
1353 11961719136119272
1354 11662651573780275
1355 3451961118496052136
1356 44704006347507173714
1357 41615574780909169238
1358 476905589694746553756
1359 30919684921690047064
1360 4335771960895362
1361 4100024241909058
1362 3395603784699156
1363 113525744114865009
1364 3578696343469
1365 3610771077
1366 5035411817536649
1367 4165502743444753
1368 264727212938565681551
1369 229652646522957403739
1370 883691678035207708
1371 858444710605261078
1372 1574095161087812802969
1373 67944189846976917911
1374 57172603520234797848
1375 537262518657146138
1376 4093396851704651514965
1377 4021850852239850803956
1378 3684561869319146798053
1379 3627002672278969159458
1380 2868308855599756214564
1381 2828214579325729971910
1382 2618761110088070638147
1383 29560201240927165811828
1384 2357545346822594942482
1385 2084940000224808606354
1386 2036972345785067384
1387 753352952434995031
1388 318513237012463986776
1389 720036228231867880
1390 625671346848247455157
1391 582853530890626383333
1392 557791782228576345159130
1393 526309790506402981895940
1394 425695937740237422541423
1395 404629988489084066513927
1396 38841025298946041323170
1397 451417136277834991461
1398 1755118890796077373114
1399 427510311277592010590
1400 1528934371804618950389450
1401 1322244595350528603330998
1402 7323073078680125047162
1403 7084718548744037204071
1404 129597246198073152410471
1405 6203152430791123020767
1406 293519670186327914067
1407 420227538954628788
1408 92437334756773917502
1409 93141540227575947987
1410 92737264246381432552
1411 93450959689499746250
1412 90192381826297847306
1413 90892552729552181511
1414 90552137007511361430
1415 1165890894345921792469
1416 82039472037937855492
1417 833342371132248397074
1418 752623098602351308138
1419 83077014693467765744
1420 80419759376680286187
1421 580758944676721214865
1422 6678454977705939586313
1423 6329074990008709313237
1424 4094185621110462348053
1425 3912467491420251044505
1426 63552022594001416430
1427 326848817741441234195
1428 2690035227504807623951
1429 2601216540194159376264
1430 62583001808681531911
1431 3404678325338736042772
1432 2638763399308877618588
1433 57909045933640727112
1434 13519657279888288690380
1435 1541203959843600384249
1436 16423698875275157500093
1437 104435998289283089520828
1438 89364043961622546613084
1439 14492542102095871696703
1440 8571814390821369977690
1441 8446085208879902625030
1442 7821727495755288488674
1443 7720646839447798978328
1444 6275667440981618995956
1445 6204228093710087451647
1446 5802837006007719540880
1447 67550876079622192786611
1448 5563126993642335419120
1449 4930974341307387971488
1450 1627397614262827505
1451 4464021276019953992
1452 761937922469462356036
1453 1612482094497536275
1454 1549153739046631535891
1455 1446031783122874404537
1456 4246996454743353296253
1457 4001120159400236186967
1458 3243168934498950395432
1459 3077787496585138804035
1460 134939677291414956098
1461 5526710693364580855
1462 3772727065787422
1463 1016933376093486580
1464 635488165710676171733141
1465 549464797291509635434913
1466 3436838834879744542090
1467 105065834941237343330
1468 286200127485288004801581
1469 2035282960433058839030
1470 1913643716392742939767
1471 89450264622155934789
1472 106271316773839686265660
1473 106439517541879677181798
1474 103398942231213904723423
1475 103607451062187335285007
1476 93651233540815077956529
1477 93876975932956118613034
1478 91442803031231241337428
1479 91698092383568493690684
1480 713112510927903805813887
1481 71317957491833091674545
1482 567095047206758277400931
1483 69875702330282567868861
1484 63930681818260607969442
1485 411080394995596429339751
1486 62792326998691266097569
1487 355138570604207598606924
1488 2345434959500205098500950
1489 2234653036509387053617137
1490 1867524008378620567663012
1491 1791376734645105854225515
1492 180301668689065553555615
1493 1996331183383632870060
1494 8212348792230179735789
1495 1966614889381655067544
1496 1137285249573021705965238
1497 989531506404863659612061
1498 6268271814727069429779
1499 192247282013387216964
1500 10378804106820762643923
1501 10203236942109058400
1502 867771921514031375221
1503 848694372194136445969
1504 3210990545844614377685303
1505 3158523291451590807011548
1506 2891480119821271092230551
1507 2849621591633944831676463
1508 2234186718184740795512414
1509 2205521259310377174554340
1510 2040827110994673090901160
1511 2017701925912146307916011
1512 13698082424995969200167259
1513 12147363200158676186684535
1514 69688800217977601024464
1515 69013800538323664849265
1516 1000340869335053808440435
1517 7372533483786070472931
1518 1714322045903141175783
1519 732645373144355817637
1520 6191900427378922815405722
1521 5837564431874352402958246
1522 4704657077124767153557812
1523 4468202934496303737215701
1524 3275193021626408927838252
1525 166063431715521217776997
1526 18661439011831189863335
1527 4522475730302257254636
1528 1072256901197989330158706
1529 924255725831962863374311
1530 36713982665380854140483
1531 4202016556449451555986
1532 14389151898751324498021
1533 596322483008839261753
1534 7703256907420317849
1535 2914732388062444
1536 52997632832701078
1537 53412997249695024
1538 53779657594582253
1539 54201998614757333
1540 54313665685754811
1541 1316294399130356398
1542 55114377680460776
1543 963260667298773966
1544 54890456325483502
1545 753732690393635176
1546 15634821746708213569
1547 14404133604887597251
1548 56254907565961993
1549 12452673683060716276
1550 8436743381701996044
1551 7979290935723845053
1552 54972266662268258
1553 415433943788219516
1554 5152843713932610951
1555 4946297422726498153
1556 93286889357338801021
1557 90087744379535667111
1558 79572244804932526579
1559 1153095079770951227626
1560 56960007448339295
1561 3971029586309915640
1562 635538026041662482203
1563 567234302895558302080
1564 38128813736650816376
1565 6182681811901844905724
1566 266856709162487985014
1567 33618773089161482146
1568 1730814863984502435
1569 1700108150305509224
1570 53830123024150412
1571 214905786338991264
1572 18104440641776815274
1573 375912979762253279886
1574 16757004379021535636
1575 251730153548758992438
1576 293185078270677060687
1577 3306007068724912859887
1578 274685720007303263721
1579 2567088766447588147075
1580 235279431759736436981
1581 1885059994980308004776
1582 23367374747856087412386
1583 21791567595539346947789
1584 1308161164839892014
1585 55633306528379615
1586 68519310806266417280
1587 64833987808987303617
1588 8512082881488680015994
1589 8117649016816857136077
1590 6860655792133648932384
1591 88611248565710754595214
1592 94799812067640824544
1593 4730156638069114241206
1594 541201178213480398078486
1595 478772777365282469402403
1596 2475298698309637002670
1597 327209930868921358509611
1598 2261980564677440183806
1599 79250332824352257169
1600 48986878918269259697
1601 48896257695299842912
1602 47520688704782401469
1603 47453179840563389631
1604 43514719080316264592
1605 901155773035168190041
1606 42355620333971187919
1607 633994672264477092129
1608 1653825866495363070
1609 48175049877388079
1610 103209559718648733487
1611 94265944758100878518
1612 2512429076388731415
1613 460490151046389919309
1614 303519587697905827143
1615 285011483529004671031
1616 41629015848056528227110
1617 39499420926341993953276
1618 510111237613136334796
1619 2889996880495070517624
1620 2587981305711380781684
1621 479774575573771461764
1622 21174049615812145344037
1623 272473086818502404785271
1624 22719180711117914792477
1625 402730654008504449878
1626 126245957160964287098649
1627 12869739349453773531580
1628 147918240203464942531986
1629 1036197275782754361651517
1630 872993482245755815068305
1631 127092688226772504990412
1632 513993707839341298050
1633 502726837824252647838
1634 457901629049975551471
1635 448726156784608459837
1636 6427046961512088704
1637 135474387160315693952
1638 48810955245689054
1639 5447509466441772259
1640 432145927955904247928094
1641 36972873606910900907133
1642 34427870945982982918929
1643 290612417984358896129778
1644 28036978960522899234603
1645 27715754069484084602430
1646 2261955299040645641943073
1647 2104492037851195018355534
1648 125239559809370928019717
1649 117482853030999115418396
1650 2123988924912773868732
1651 141200572267818173637
1652 8604609545078887635343316
1653 8197527572666913340769553
1654 6852150442411207230600486
1655 6560980175344938404245027
1656 400345654011926369130083
1657 8199428308465058218875
1658 33133230669958031394632962
1659 29276509599198961280119309
1660 27043033859074610119088
1661 3267198506848566994130532
1662 7045739982700233655380
1663 116818733103790156445
1664 1435274086561687347921
1665 1443746953580216389045
1666 1435711120363437026418
1667 1444310567990191143451
1668 1395900444164449502724
1669 1404370429725818915726
1670 1397396921470515163976
1671 20427836876468591747316
1672 1274615689907745472527
1673 14672750469054162541387
1674 1276874385109300262476
1675 12164925694530281963998
1676 10875107335882189794945
1677 1253353445481604085085
1678 132452915906150114443114
1679 125206383980005641081613
1680 82767756403649069523221
1681 78896722425307868288487
1682 1000788805108653251589
1683 5784390311192437119374
1684 978884840721855295117
1685 5177661464711413667236
1686 45531439594430674655047
1687 599214417251514023216898
1688 431335538958259739976386
1689 35025727045693480522226
1690 910994082731362289972
1691 35795099997568255345255
1692 2907687778289945928297384
1693 361427024586333655803793
1694 2253098580243391551798522
1695 323285473265276374310486
1696 20612357608623745859626
1697 20245179476372725753122
1698 18671896363208422187304
1699 18372193604402483077824
1700 14884768716129463614297
1701 14669099999861291697070
1702 13664804442105050043280
1703 186698671696105473137573
1704 864275841914529571632
1705 761652705158556486220
1706 33899983555356864
1707 1914013896054591587
1708 13727255581165518476470
1709 59882527576799707415
1710 6455047955788664289515
1711 6002204613673922004538
1712 3883514038753590286600013
1713 3654611322645635997717380
1714 2959076538943994391819316
1715 2805110141533176650435257
1716 7252300418180906746989
1717 19489617371130565057
1718 214973988772270568838
1719 14650683615442114906292
1720 164079751971423314016016293
1721 141472604649423422308029352
1722 19703772606521299118322
1723 77055334537790080099189
1724 73059514809179864199215550
1725 439677247320188871890308
1726 412547553533977313466447
1727 16657112248788713819424
1728 222531465116220082162135
1729 222217276866465803990418
1730 215019450644202813518928
1731 214813342120996929615676
1732 193496873372723186520232
1733 193392028889312283214732
1734 187646697628561446526817
1735 2492121223009504761222337
1736 1704339537408358542315113
1737 145547137252882408947683
1738 1343424905861718497582792
1739 141650656269821099505385
1740 129161354300812390863412
1741 129277495684716461553245
1742 11313826672266394087537735
1743 10645957419077530487242713
1744 888408697181833186607103
1745 842446093759974558150077
1746 698962338935375609539344
1747 667321053596042353006025
1748 55347066531232985813774
1749 419378509613642538149
1750 409518343162957556500
1751 27870004300115360576148
1752 9329011258242940088194
1753 8047908752276251165958
1754 5655076202055312354
1755 32713833323694082
1756 679910615288429560717184
1757 3328530770347252403609
1758 21856623676714785222821
1759 2898306811520528734783
1760 121672474524249215066670653
1761 119344282934419396384964704
1762 108794883782258561647732666
1763 106918153173712363221249056
1764 83465314727973487189933395
1765 82165120577861597423651308
1766 75716572298435071028682969
1767 74652233864475496690156284
1768 84353802243168851286926988
1769 74465637447900917861771752
1770 316777115972074458539544
1771 312648745766892249080994
1772 1396457085273811828131980
1773 7163433259247086951048
1774 134242593990455159583
1775 4208201345545412903363
1776 1458785422288851826677791162
1777 1371908581142702439670291183
1778 1101401872867297469940819639
1779 1043495195656547314388208118
1780 115041927359887605704974387
1781 5190504566227976257548875
1782 137225956413175407456405
1783 12853515815723790685825
1784 719703877527104209548447619
1785 619274319454650586757648862
1786 3385627426858589081698608
1787 93702812884195233228912
1788 16281175290359770770149592
1789 90102609100997784710583
1790 11547404616308292488279
1791 118145029667071849185
1792 1446157851431975430844
1793 1458060655682336429594
1794 1463774701788002665289
1795 1475834477089029819380
1796 1462044152284365386607
1797 31639654945145958780962
1798 1480032663323599440551
1799 1492240542850302948321
1800 1429073495651200430462
1801 17561512045246785541999
1802 329293506074260182936032
1803 303604982672935786060400
1804 1446072051385028274857
1805 260018673510291074347409
1806 1464172102914934513915
1807 11142196963974629772284
1808 9330271855070371004411
1809 1320939764417554862837
1810 99975932774080087245265
1811 96044177455092373326869
1812 1647355107483691874869012
1813 1591996968581958562388692
1814 1404113965184585236496512
1815 1362785559832986648583682
1816 1301411999059215816164
1817 74294399363210163069415
1818 10154860951419298975874032
1819 9072761217253662804292760
1820 1318946003578761250646
1821 945590388737993625222980
1822 40078552026519215082011
1823 39322730897498555823762
1824 353135313762945545258122
1825 347387249418653242463586
1826 322486529404706350034869
1827 317793799404083305032509
1828 1036346664699355465295
1829 75910762828260492737744
1830 21001364562477111868471
1831 20743135701960375086811
1832 46043429968367357532871665
1833 3806119377338106472684500
1834 3599282299443517360291353
1835 31658965509533902700090613
1836 3061883873094423275510465
1837 23101660904828413646941577
1838 2891834498915232951995883
1839 19157482664717722246753574
1840 1102280677665621299437579
1841 1036502973587558610976295
1842 16478794129025362919451
1843 970431884712496155912
1844 92528848066063340717340745
1845 88313157989507294836265628
1846 74594712567540973120006518
1847 71549961685920671855875932
1848 152404857621419289479939
1849 959394353470554091900
1850 63156927571320810494893410
1851 55805245001770260401351697
1852 67228869669951130370743
1853 37711415236872361094985362
1854 245221810763353756064492
1855 64713751407018890304659
1856 10211358637583839505290496
1857 10206171177101717461012519
1858 9919612366472036110777509
1859 9918851947186829872741569
1860 9048933775164561954792857
1861 9051835749825310911163125
1862 8820625142356132983098612
1863 8826804211337337001066723
1864 84093638248702149160116595
1865 7060516992009514577929639
1866 6896001841586127495594067
1867 60977029562914420639078307
1868 51920484013994587707067423
1869 6382802445222982295950924
1870 6246972831608001128643747
1871 41540388784128775141517879
1872 37286000622470201152314075
1873 35377175714875563785428354
1874 29454749944534078060677809
1875 28137070621826810170164096
1876 157417457272061984366299
1877 539803409684892824412
1878 154952559485030760575662
1879 149285310090513766375547
1880 1440311497388353573828123238
1881 1248961055806031588265607129
1882 145284787835556271071938
1883 598084510626158926592552
1884 104091810949595274184411826
1885 136945315350664149989448
1886 3424560182433405835495301
1887 3345192014911901639081424
1888 568506102167547988133861207
1889 557349111812998893132068266
1890 508804794893353421872839999
1891 499776389117282898457415033
1892 392899117529243184202115729
1893 386584220332198713222889766
1894 356725158979710679260737722
1895 351532956920141343138736642
1896 405843297183916211576361716
1897 357979794839204202625418589
1898 1375556238545900394741927
1899 1357155928739507358870354
1900 539946506787645673314913
1901 454889022533378844935
1902 26584714632297370358403
1903 186994381609544794627688
1904 1262628152463285297733865923
1905 1185298356831580984737181152
1906 950489870125783909039207661
1907 898909578596547386556201018
1908 25471236592329308833171237
1909 1020833650299801233031268
1910 9431224180754759610696
1911 439684558354716837548
1912 3859153996793497310786930524
1913 3316566991473630665082945174
1914 4517276303183492602467730
1915 47911814765057270983446
1916 267160825367135246743907762
1917 378698424099549517185124
1918 371719574834191419150467
1919 45928434463077581391157
1920 465826932561735515756264
1921 468607021505054708401962
1922 465426281551713864361941
1923 468246129172001738225629
1924 449922561277857274394455
1925 9002439842842870875021642
1926 449899826834278533642846
1927 452699785457768924848675
1928 403135484607722553163718
1929 4590401582519547434358140
1930 79584885807996088952914656
1931 73269471776424671566541086
1932 391309386180941948539601
1933 60975025522486432437381547
1934 391855192923312685478518
1935 394405773793102331938454
1936 24456729870246785768002603
1937 23311985671042514231788539
1938 299956040199659150609656
1939 1715153308904728062985913
1940 297420809763732422266134250
1941 287089546769980109182307618
1942 251324257550969731125473849
1943 243653815808030965251342296
1944 15260952848498716953232542
1945 267515825504272148463596
1946 1603834104277977290858883916
1947 1431897291587582507452459207
1948 260043812544059314831838
1949 153767923644353130910304662
1950 261021030045254850990025
1951 978115401569439194763104
1952 959904199267471275598238896
1953 944064915878342081679672814
1954 871669767999694765147889741
1955 858823414877042732841617709
1956 694569847622488244292777062
1957 685418112070932997653274581
1958 639210198571811563780671145
1959 631689323997946010113238832
1960 606654280201087150924453385
1961 536495048968848197555890215
1962 133105898594899270429168
1963 3586330786819055841059811
1964 2971695060742653622147800049
1965 16266701842651246928720104
1966 15378934027119822052058078
1967 15255669658831163643394448
1968 16687379557960716195686757846
1969 15711597028105884494152250276
1970 12721818470746547549774476443
1971 12065931253046643511044341934
1972 1275560578101248825897955555
1973 53635108090350012291602233
1974 104447898701429019219227
1975 1201689927246365097056676
1976 8674484210864539923554958593
1977 7467419757563024107192930657
1978 9682974228596719898149523
1979 98105282169207637391101
1980 173672443428492273280158021
1981 96503340271220036832841
1982 785331952934863498584252
1983 782811455829068764001692
1984 7338047820835986397370954
1985 7322347391647139115706222
1986 7071252975918212027595176
1987 7059381135893020619844286
1988 6320940149333160617300926
1989 120820608807391332544015748
1990 6113660691079089671229010
1991 6108480314854664958311907
1992 56853243141666794544804836
1993 4658374159484586565179028
1994 831224629574456988842565504
1995 760578402646429631860023092
1996 4099403736603813409426269
1997 592299581742514185369025357
1998 3989658772421051899766286
1999 3991807630189428475394597
2000 3838403481119487716313808722
2001 3641798386073275103287411009
2002 3022184270019209953513094942
2003 2886951192424239868218623161
2004 244996907527983853552591740
2005 1993227162392711971078050
2006 83360470530177864152979122
2007 80373274191134884419855538
2008 14723335374941452771043915350
2009 12757958228215940893339010013
2010 62311283853017643226081762
2011 1530661168508845332190437
2012 1046768063370925561015672126
2013 1416757569681233460000125
2014 1388269579853256158796871
2015 1391806002813987733154984
2016 12993394087138278556737143
2017 12703327445956989845305977
2018 11510767999775028833827364
2019 11275710454798793525284562
2020 8699734830793763137751465
2021 163520928968840519943802769
2022 7820231880510290076899445
2023 7685822665655964081099905
2024 1223253971673127272367033467
2025 1077502651282895627937007851
2026 3933720278136263342270262
2027 35087747584511490212367781
2028 607671764004498416143106012
2029 3083520353260778657871032
2030 2871195706180244304071071
2031 2835807051074129733374871
2032 3615064831956021431491964
2033 3378527815950161805085785
2034 2681531195080827561510113
2035 2524803408017369569680205
2036 36161441633427084240176655
2037 1378833538851158454563852
2038 1137226027329028131158037
2039 1082792402091424211299137
2040 137400156984949298539849
2041 117090758139950847627623
2042 71845922955309538088271
2043 62850589492835331587547
2044 382393679031542842502
2045 272596896508390558303
2046 24081271984902360
2047 3928928231
2048 316359580362
2049 316359580362
2050 318649847587
2051 26249337677145
2052 320635820350
2053 15934201543466
2054 998816598184626
2055 861889144917749
2056 324188384222
2057 9045550165820
2058 370066180805611
2059 23245870982882015
2060 17924239919650943
2061 636310224403835303
2062 427645259303352220
2063 12593166084546499
2064 330412008302
2065 4980266060996
2066 120487964971895
2067 7936516154276920
2068 4129302379129606
2069 3961218042709543
2070 6592671060249433116
2071 5466551815947263952
2072 157931756065510202
2073 3067470200905118163
2074 82877640180877086083
2075 73432583313573749144
2076 43958686432084004957
2077 1241620931765288654700
2078 33720630095096829571
2079 89443123013862808
2080 340694767374
2081 2751029364445
2082 37238656711007
2083 2546334388989785
2084 797825400247318
2085 30445296027936650
2086 1419720438982322011
2087 1198941201610356426
2088 23475365183165306
2089 469525694976873572
2090 21677638778612285
2091 20043694042277103284
2092 420078837026804119218
2093 383964286477737024727
2094 7272391988959088265197
2095 269576171842938234043
2096 734179501589349184
2097 7502033296153282923
2098 121340426796975656065
2099 114117697892470396348
2100 2608477094225536149476
2101 2469916970893218599125
2102 2066335364104032334836
2103 40202853923277057515186
2104 1116228409789560735984
2105 17129301368106019694761
2106 359488923745024419520349
2107 315115540920861097599120
2108 8722035105104365049160
2109 210965220530073744619834
2110 642943594785082042092
2111 344961979084924974
2112 12335753563950
2113 12221381313894
2114 359086549905
2115 120435834392490
2116 147011406235148
2117 5827536620177270
2118 289273282343135335
2119 247098904228903777
2120 2873830959422696
2121 2855593087606752
2122 1810589554108062122
2123 88417022206485349657
2124 62800211632596708897
2125 1771611940542060664654
2126 1156237186387749287774
2127 42124297685694383938
2128 75508283035997752
2129 797608973221799869
2130 13552523387314411185
2131 654708043619394798540
2132 618511625328743611
2133 67576406866857240
2134 10426571937392942769606
2135 8595108521402305955355
2136 7551925355040935351596
2137 113236567741185246792157
2138 89672466345783652147842
2139 6141859804565727873139
2140 1171498159080053024552977
2141 1052344430457945601283057
2142 876246038070738565739938
2143 3752617591026683587736
2144 11451351662308702294
2145 2043317126368304574
2146 101361596493306227833
2147 98700647622483374441
2148 1436626137735331112370
2149 39286990815069000370226
2150 1280943805285794387287
2151 25288130729304845659399
2152 26037332438009583560644
2153 384089614683545240687837
2154 23535384643509809116040
2155 287086820593107143739207
2156 215955559674522872611307
2157 18515620479259305897676
2158 3138775271297245702437932
2159 2896036573926812426941576
2160 9361216045046314980846
2161 76318278259030720833005
2162 982449711994807094939264
2163 921808162503044543569681
2164 16485192538800478876582556
2165 15576156184214277508102517
2166 12851216125759460892252056
2167 12204727762066890525939812
2168 350093492571044525935615
2169 4662011194712878299798074
2170 84636017057947706058621856
2171 74040078787547368593440691
2172 259981238083889726428825
2173 5747224796589925625445164
2174 4263393536205233360695
2175 858278088752780491
2176 417854490955122
2177 417486505314538
2178 411726899309713
2179 26515737644011570
2180 394395461471697
2181 15343516212076750
2182 761518100844976718
2183 654947442841695570
2184 387366447794
2185 26089764607111
2186 3682575748302987
2187 216045846170869228
2188 920594981444692036
2189 29076441368319790791
2190 19264240162208693278
2191 632670001806219637
2192 77417499309730129
2193 6572598447694069
2194 6501870106735873
2195 3715213320127551055
2196 33916904554825697177
2197 32473022906168589335
2198 34407360358680446223055
2199 28500139774589379588614
2200 931994422768218072738
2201 900185229508499120462
2202 324938226771206766912307
2203 287652793957468950081158
2204 166970697630177974681854
2205 3957851834306894648901398
2206 126757192578243413809813
2207 496598992013192577132
2208 10143835302663864103
2209 9891458856471338456
2210 162998558748128557
2211 47876439732377484527
2212 138145858144401744494
2213 135267093655727937616
2214 141571816589437187879722
2215 119586584836598498349691
2216 6050665684446609124
2217 104074949670317061294
2218 145211784924051883
2219 517848411579677532581
2220 939162256326930705621228
2221 858078403585385436990182
2222 13797491723607820694104993
2223 597818819761411092369447
2224 483585477165438023817068
2225 54742838074777165003900
2226 5847456330476936672898196
2227 5502351989968611188047519
2228 4088117712417170020559527
2229 3870071130827548132971312
2230 41191500428377769215039
2231 4734130768618553018283633
2232 40267849450054195148143969
2233 514743507192904807467662230
2234 398118054663889395625383726
2235 31586015525046908925889098
2236 255988697333946264373639495
2237 228662885334908123332953140
2238 22500302357352208822961814
2239 22549125106430352376996
2240 687844742979210857530
2241 682271374643629011429
2242 653716582513067209671
2243 648735616289590982058
2244 62459206965751099700
2245 1873631930010632180062
2246 4133200802251280204
2247 270657258826370467217
2248 7662546821020842636339
2249 7618730038070243639562
2250 2692453762950002020652495
2251 2447010233791496997765508
2252 6596036053914518750967
2253 1881063315539616001857464
2254 1222024638999814613706231
2255 1140979988437344213051095
2256 1091154757583570162256973
2257 126663360868000968564739
2258 13473513245520215502535471
2259 12786389981416256645683648
2260 781326489373824240581528
2261 111381780559936094069244
2262 8189586209368632772276988
2263 137445488676903629454275023
2264 5632716024793002016369955
2265 74628392389262827910899206
2266 6071263955041610899599465
2267 84362739710408984914414
2268 674333383057516733262723223
2269 64875418319181620293256503
2270 502919801549590885627867569
2271 56002560446298504906657961
2272 1582420298422029883838812
2273 1539510573770624478428881
2274 174858115854223417518539
2275 39823950084763576184756
2276 16197155226024540877661787
2277 375334083597570857637121548
2278 14416548788258350785564032
2279 14110857122069644178354902
2280 237479132851123280622737906
2281 3013431650346995852850513634
2282 214332461498202023568226419
2283 2251982577594966804694719364
2284 1671125405366480229320234148
2285 166583870085982042755840486
2286 154426417012238742555634385
2287 1218587313254589368347474694
2288 34379095565283685108388009
2289 4305489827904901847957865
2290 370987554484204684744869457
2291 348388140076089025689819541
2292 5584673235085863634694866762
2293 5281162878404521539688858783
2294 4346807128916029681820593764
2295 4131641989336770699608750983
2296 15394768078493283749591551
2297 193725996836359245683717127
2298 3329663705719199714047997186
2299 2913525386555971057645138828
2300 2569935507391510206395811
2301 55596741679764040088914323
2302 16540098267214598568335
2303 1785472050318868850
2304 18571749388889020
2305 18630855010378990
2306 18590351847470949
2307 1146118727121915621
2308 18364940005265928
2309 683924408739054141
2310 32980450179067288900
2311 28471092598916473525
2312 17638803775471472
2313 17697585419123490
2314 11664342103427302706
2315 583655393367407537715
2316 443048823776291127728
2317 12870852511780459095325
2318 8624416996828927146403
2319 310425416927653954258
2320 189951349157715179
2321 15837436643469985
2322 15810995255209782
2323 9479259442623213403
2324 90803263312850103728
2325 87151099236171912128
2326 99018390477412652755774
2327 82191334332609346512045
2328 2724251802973255182503
2329 2637199693235247701714
2330 1022809981004257335660384
2331 907170520604250429868832
2332 536444845108510883105154
2333 13186988391969964232084251
2334 410904697708370306640351
2335 1515506018572521516987
2336 16796045998377592
2337 16384093213973498
2338 15022596093007092
2339 920288008583638381
2340 432177484916
2341 250794772088184
2342 329939170570160198
2343 277925107014740470
2344 37388695586356845136
2345 1724296387052469258
2346 1612091266774638279
2347 1317885188054875579670
2348 26111065092272003023716
2349 23855458845685989967001
2350 436437535011680767805763
2351 16674272337283337602496
2352 77242209114079475679895
2353 72133740569563463377792
2354 397911312582839493107
2355 393338758370574825832
2356 1138760016358128203501733
2357 1078529724905219390388178
2358 899873581514864973991801
2359 16420721144879548715509222
2360 7934295840246262067885926
2361 449505026350663201310910
2362 134332433214912617804113586
2363 117792120169549248624668047
2364 3402655934011327096074891
2365 78001984318394811451906375
2366 266466720393214057433190
2367 185505950997642753135
2368 1239748656168151343845
2369 1231375752196450951122
2370 1185877488791650333964
2371 57605659361853493498029
2372 1062845850720981130897
2373 1056602270621114543408
2374 1178898707916593097425536
2375 1009689039581863437372458
2376 99759381247245197406
2377 4783094663270950532
2378 304802994895441026
2379 779404945624963441317
2380 621358690267801846490189
2381 573690798569210951614432
2382 10133134458929607339876365
2383 417238742520904376043555
2384 6259542277703957807534
2385 5891791571811711061855
2386 31520315784380749701
2387 13494619799919331837374
2388 6878772425170031942
2389 282530045171925127
2390 465460023002456348477325
2391 383578962278836654407582
2392 479291603330986002014797250
2393 29021446007061012503362967
2394 25388829136877621459422177
2395 24530800233491602579106312
2396 3897496708692140941662003126
2397 3505125640886378069863408253
2398 2916528338581732998521123109
2399 14878995284124001517712013
2400 184706855529517165551931180
2401 179931597585848925996410874
2402 162601046206427154663215564
2403 158707170297726124013469581
2404 1107033873263501475072975
2405 258329754088119848698294
2406 7638188577815377472964264
2407 137351624235331446006614402
2408 1207743148143570364262497869
2409 76234778285736837982870680
2410 70265794694023335149197772
2411 68998647819942256524579410
2412 8267126243625322647007352
2413 199682089829475430756313
2414 721691309324507867347625453
2415 666052576741555454615231497
2416 73126751305675651992496599317
2417 68228931904366495218829416827
2418 595290468191791246988984632
2419 3911611040158289432672421571
2420 36833378558244920411447441613
2421 34835158217490299219113147612
2422 2665497121948923777806143416
2423 451095779219651061156674956
2424 267901391268372413470182178075
2425 18063219052872308873351302433
2426 175329312508022097955954288254
2427 14669192431365165640283429725
2428 14030398239762605659350084992
2429 12505467899610533575482737435
2430 287241425610376485559126652
2431 103475832085382171724038
2432 54071349001464273639837
2433 54155449687820071221300
2434 53446796603494680746675
2435 53535633141737182070447
2436 51043926700591911717055
2437 1448861008541826863882452
2438 50499787166890302370176
2439 1032561904788316707016930
2440 44801841131097879116257
2441 44889254063511976317807
2442 17476728317179933615602644
2443 15994884080385957856386451
2444 42520754263426419823002
2445 13108717302821276159947155
2446 8705695320800945101133164
2447 8181043182397578757872504
2448 335476374039056789490169
2449 317720504868275600605512
2450 1892821569612471173914
2451 1896394503950316140494
2452 5758573480625249723346020
2453 5522888253948961079234651
2454 4785609335353128582193409
2455 87499265550859540642076958
2456 2198368577233176925060
2457 8114383703216401286
2458 1422245261117357413752711
2459 1257709723993449669833234
2460 249394895136023606968357
2461 70338420995122195386517713
2462 2229748532553724699122827
2463 212706470191452456674197
2464 362823767380295476444850497
2465 354825904704103618906440363
2466 324689178818813539324640194
2467 318110979405960808258736331
2468 17558058437292741238880749
2469 17219849726782676350762139
2470 522071050272237002781580
2471 40530382969178787852951829
2472 215980258138411596329312329
2473 13044554049703936154973444
2474 474021279927324777609753
2475 21997250208147222597480227
2476 1393749823176644300822667805
2477 129073558450857537367322582
2478 19274851815841886980846438110
2479 17855555909485687850836238242
2480 10386616680305379383944253801
2481 9711001037713690149937818778
2482 570974635367537000850031364
2483 77211613977494134065759898
2484 563790704202746714590567786
2485 533842418788758519447520817
2486 357048601213544178008741
2487 128798673256704864716070396
2488 710200339388726589074654811727
2489 47545836482328850902587149075
2490 52148687350566841666932595222
2491 851785797213000134606147840
2492 300925525076202484078705603955
2493 29766203702610614464676805883
2494 27686676918165484849605982468
2495 702557255402200650602173961
2496 297868063644166379266055824
2497 296053431687733834936469971
2498 284110408403738068865639627
2499 282515824101249641144045989
2500 250883803005669627251671417
2501 6111962809664771963853492330
2502 240209363954118669973917818
2503 239070681291575814814241599
2504 202961709797060856887742315
2505 12510386698940649244801872
2506 3868899139135629825073788263
2507 3519502208206576087114914224
2508 1460844784935516397499565
2509 392856643406181919046323076
2510 149647584539109242872006
2511 3337098318458024693929356
2512 293502568641580170062212576177
2513 277054948959522731442245160117
2514 17476008152915348529259107473
2515 2489764523618341402877484482
2516 14421745452076485284260167297
2517 2260843937378821817945398885
2518 138753185573064199927851065182
2519 133217178745528646544920544951
2520 1338904142830179809111923536825
2521 90761681195724320870828145089
2522 101666763066391659487581220594
2523 1694372932803712763333951911
2524 73593764444331142121136837643
2525 1553388898876546730249800828
2526 54828118111004036797846791735
2527 53303576937793498674828104960
2528 21046034524084535535176390265
2529 20505374964328209085472188602
2530 18473233668169472697107624515
2531 18034139643962184725092474125
2532 1037286822676865734282022323
2533 23890502960597235817285644731
2534 135541213398864569121054314
2535 35868532414389086235567508
2536 2681118392052364839812519803618
2537 188010300139745765686612834955
2538 172984572666540221151561980411
2539 1758552823662842938906654985089
2540 1299937686025447793472933975921
2541 134085401763319839751796723883
2542 124299530316215735803317278070
2543 122444829665488961524683962296
2544 48327103209795650964082701340
2545 45043858943328241119776050726
2546 2723991524264318028669208943
2547 383155039029140507949482072
2548 533889158061212903884114279891
2549 504808170250849288101117157187
2550 415014507700791072048524731684
2551 394422459102419921416434390512
2552 5097046056615921667031984735
2553 319411250805846242014458148
2554 76778620509089511821135564194
2555 67120595732188098679129333070
2556 21374111647129638386369867
2557 487411864198838061145821451
2558 70397028452233265584223
2559 4252208162448798467
2560 1670031509861628416
2561 1677719384319680158
2562 1682426492960197973
2563 106327721174354286140
2564 1685308012574446216
2565 1693132814398012942
2566 3204974778812878379866
2567 2769678465939591728941
2568 1676675069507073825
2569 35995209901419656718
2570 1689202838640272365
2571 1780354579285510336128
2572 46539234745065142725106
2573 43332538892513186746828
2574 943219992040651163369534
2575 32797105053984053297145
2576 1630689650746998968
2577 19001928741192749233
2578 366673807408336197123
2579 19880412431989191018658
2580 1646207861619476178
2581 15718085401020642826
2582 391650375327870800092354
2583 325036032319582978137821
2584 329712020629675000130837
2585 5583627882689040245433792
2586 286546345698663416786354
2587 4013234868997270738126206
2588 71082283516289470439502778
2589 64205208051433013307372409
2590 54629122452680829537996045
2591 187065682243647720616276
2592 113141819570515274546
2593 110592818145912017387
2594 1503150360655363844
2595 544405765574609096819
2596 1794795230228943287819
2597 1761105672103182771827
2598 2350329298079623996085133
2599 1987877382959660214166273
2600 1501074134162261134
2601 160704917379243869762
2602 69912639517275293519
2603 60824915631777018771586
2604 19260906960893875750276157
2605 17614757156462748081639898
2606 321622659744164950361336872
2607 12370480640048785385850390
2608 11290657968891780621084592
2609 1142914490412776012031201
2610 154794345958919157378625299
2611 145753834399789444607789335
2612 946033192679790100564074
2613 7109299271500354754995483
2614 87557228281415697147724827
2615 1665573813299188079093324403
2616 1297571166168780617131806606
2617 18686255166347648657788462977
2618 1066854390092667821679715624
2619 12731650908870656277755260241
2620 9503814234288911271306085816
2621 8486539585035832256782507930
2622 748128439234720045578016810
2623 537575736179791041593332
2624 6321922699805211591387
2625 6279030982332435246951
2626 6058935209934083972894
2627 319644910998467831289852
2628 5467257838012227487901
2629 5434914198437696003171
2630 7161013772196793033536979
2631 6130042008728860224232029
2632 90240653601146745327
2633 1193843493718942411
2634 20789425973303093187
2635 19085866213569351732382
2636 3861362790840961438049012
2637 3563313247335695619419926
2638 68371342097280495535652118
2639 2592742497459322361029422
2640 4393685176777623873094
2641 4131450180614609783738
2642 1173049106607790132
2643 2065818166765895565284
2644 148166177777727093049
2645 147610556788726017910
2646 22536969914356949122208998
2647 18571093316182641024115629
2648 4011414225948080801527572342
2649 223895899143362963228473493
2650 195979976386967084506252321
2651 189226459158127508592217844
2652 35442729044592178992268050574
2653 31836994936533939265200731295
2654 26488278560538611876771251385
2655 115182491355551603647479583
2656 1670330092477881461772803380
2657 1625904733476696033677081834
2658 1469832994616571871451616037
2659 1433542665279496744593936121
2660 71798734067334116763259736
2661 70108128713233482177241717
2662 1835560953436830679534040
2663 162975351477340798644162447
2664 121338130418934913268111310
2665 1585998848775063096429215
2666 45649721230918475415001151
2667 576839969843441784620897057
2668 5869811358425322708189319302
2669 505105315186827939095240427
2670 85811874395353141885408801471
2671 79162574560249015806994417329
2672 873966608890076353168713172233
2673 814380632805304051050609012686
2674 45945040047028397856919793252
2675 6008155427928407159514738818
2676 5043804912844193242879818907
2677 32611431534831214434539698469
2678 342349784200864489417439645774
2679 325025538864169275135499169383
2680 3481928973970237784207503559573
2681 216949427260233395145180108927
2682 183711665934277377214010412023
2683 1986517130679614716581442024888
2684 168729175250413689598587332389
2685 150157366074630793183394558233
2686 2983127893353119179535573904
2687 810030393661400150379457
2688 547945474466385171736
2689 548165482396777550388
2690 540878761313451125992
2691 30045734234250297479600
2692 517399640633988460460
2693 517716159736878298202
2694 760496199797129499134808
2695 654941204709467246268360
2696 457428087125810547421
2697 8661426622966112137179
2698 452295402507137740848
2699 375517836964317985280887
2700 8515358723701449326479755
2701 7903830987018961269023126
2702 154273784765052016593146207
2703 5885951936447917546203394
2704 74800881357619943146327
2705 70758691549218590101828
2706 333105985143977085603
2707 165961792420289695092704
2708 320736094373575850871
2709 321155937981101374979
2710 49163326138284733050286483
2711 40704106829707501843177265
2712 684222013737242390827832064
2713 36780443554580026444884525
2714 32617402790931935963392934
2715 418468057535933500355221762
2716 6630865470131777017586170510
2717 5976678164178695972031534277
2718 5031731333837958606934636181
2719 20239065586635801542344761
2720 427038424782747464104
2721 415958587986047936145
2722 378659703884019667400
2723 20919095917558349812392
2724 293825100200065369025
2725 287196942135829765114
2726 409002443951153672068876
2727 344612049010531657117433
2728 1117583051952456906
2729 974138570045696210
2730 495112445363
2731 21455974014753611
2732 161589680471144048423985
2733 3465120550000266740352
2734 73794489595482553090857
2735 2383762569174886940621
2736 1585572927167623573620999551
2737 1478799573729416425960893897
2738 1179758061606989435051299766
2739 1108466571595503597109954620
2740 57446068021697151643018559
2741 195821897164772401872408
2742 185202705264479069060869
2743 26991064546165632083245021
2744 142165500862322220561384485797
2745 121194841647842069749716642887
2746 208309485197475987925038366
2747 199483398555042592416062809
2748 59496109684150707816528520264
2749 1627066707058242482387436977
2750 140141513047487508003234348
2751 97857795065174642562420
2752 5080916732090864634414500612
2753 5046020507062431681109311276
2754 4841278819681200287250231969
2755 4810365429199649352164057482
2756 4280321403977203326800917781
2757 4254917104912371918466367152
2758 4094028329374283161167485168
2759 77142833960881855276382283893
2760 51805942055112655215948081777
2761 3092121507421950979113068213
2762 2982837628133643086178515116
2763 2968743343345614984156175046
2764 2674851382902614613818174002
2765 27935695983718449582750150598
2766 463461246016366151136068535494
2767 432931877919936526224218389914
2768 19523512078139436528298482633
2769 18384582369695202947503590705
2770 15078353862010397248898510089
2771 14296320246017906592955177609
2772 118514722314426480282915331
2773 419001572371197347941228
2774 41733036517888938269282
2775 15242824001378436305307901
2776 17637869865486299446327763578
2777 15132233165965340814345356660
2778 580338207006779297551125
2779 39351752957306911674233
2780 903423484803256447623345885794
2781 2528202957478898669792424630
2782 21498103947014556333854021544
2783 2172251123517510513371313237
2784 8195445648492339460000664241997
2785 7980773493105772553268614987845
2786 7189331077111896701217577168312
2787 7014845773576981104049548835474
2788 5381038600207260578365937795676
2789 5259695882808477477692586600347
2790 4790499159386370096837005621277
2791 4689954429959597741284513441456
2792 4074568158695496358286339480309
2793 3565576681570338956219241779456
2794 1128953887491092491602115118
2795 305721747210475309182614702
2796 2145337574879112030796948937261
2797 6321947564477652477836379672
2798 278360643131430989199671099
2799 8543468162100502952353464478
2800 160637486383434008031761556257745
2801 149725235329549634199828328154565
2802 118369609320756426819558456225481
2803 111156319275001320016965836226132
2804 6698677168956451078068982152131
2805 33610593616973162900981319890
2806 189979692359824270169035864766
2807 31055904325000205939856939337
2808 71764517781651390192229478655907
2809 61109294933529546768619957548487
2810 129997386924684838982878472585
2811 124292985142799580603789337930
2812 816288101835199394684314127345
2813 23366419550733819911626275132
2814 164537323647585214520654407
2815 20032952839454672757652
2816 12454310216270847711899059
2817 12515527741124915662383841
2818 12507614885199595343241004
2819 12569312532225505998568436
2820 12373308769628468192605911
2821 12434531212189724499979370
2822 12428486728089338632831551
2823 272427552451405198371378383
2824 11866944530797800589351666
2825 203944236228958744707980889
2826 184186132311180871417176754
2827 11981357428437621469816492
2828 11803546989874527881706091
2829 142581217707489781159275379
2830 2795049663678216270810847749
2831 2632640514638044046829012919
2832 103700960649385601826085308
2833 10544846900454218874607283
2834 1542108676095040523546187919
2835 1474322101893098687656021106
2836 1252945707022561236361795367
2837 1204201258710428419923424236
2838 10500457635011928245943444
2839 1575759010105816413594395330
2840 10060842846178220443969711
2841 1097968760774862066183952669
2842 10744354456384273987777910874
2843 723204673574663238659780213
2844 13160590960613228943924196636
2845 138984909022298602930703679840
2846 117967128323913575276075848532
2847 11407145330772423355176086558
2848 6948371356038643167745286925
2849 6802392851979086622813815753
2850 6268209689814392756459769435
2851 6147443202307864731878027003
2852 7630334090317464192932646
2853 35436761758206359177558895
2854 284222172424531830363494298
2855 5756561924618948539759316875
2856 63514479086009110809050674607
2857 3586596332846684496393131019
2858 3363901567028330382846560544
2859 3317022277062311679623586753
2860 7363915769665959721948489
2861 341533375402660948072459421
2862 41509090119572672517292932798
2863 38434519801948909088559472327
2864 26901314749132881446399438484
2865 25139319675726263464678448473
2866 208186955588635448428451393
2867 6715915225532603009813119
2868 163993836707384618840425131273
2869 155401122886811992297005134162
2870 1539331074365564039064539572
2871 191264838429858294845724417683
2872 2591607088364309165514393404872
2873 25976397571658038310694163228
2874 18513429091745065629567450159830
2875 1383750959744698233621649282708
2876 1111682330609844303527359720748
2877 10740580011622371647713864326103
2878 1000493814373301267590746176477
2879 20840864992436512341138969676
2880 11711371234791122902704412703
2881 11644937219891422646372422638
2882 11229050375372677852252359433
2883 11170457412202501137971293350
2884 10074442121196793898508916043
2885 10026143044304424058745499981
2886 9694103518264881570089502778
2887 188949372112430828803745032091
2888 130778438732496925993377522127
2889 7564974201595721266455342988
2890 7331933962712139298109898687
2891 7305097178970178829336094926
2892 77842503843009704444160854675
2893 6643240438436066222651060658
2894 1237878289126884328754442565121
2895 1157247744788016176403594309752
2896 53806279020650563396810232957
2897 50709469455813212174892736539
2898 41758458796987135893216371776
2899 39624712524896640625510473943
2900 78707045443134135220280059
2901 99574893779895980605520
2902 1015957345051035260240732
2903 153764387305155563082158665
2904 51146449624539958337638054374
2905 43908337023169963582346593246
2906 96979316278371663089727
2907 1450476514282593205078126
2908 2829000601311161656748667923532
2909 7440420688452710420505671733
2910 65448782048784391158093672495
2911 6420657519569615170807142428
2912 18285560686925986516898607757
2913 17787511252291719855147292639
2914 16032945356638247867746569188
2915 15626930432637169063892133894
2916 12055683822033586103287275211
2917 11771024048696942649544155830
2918 10726290067314249151473858769
2919 203388675467054402811860932212
2920 3353323774199685164841564268
2921 2927981814668543514651444165
2922 4404284445640538736892500
2923 4312255527558518282855477
2924 215134684107618231296074
2925 20734083103813754249
2926 4046394199728152987066973
2927 3716323685459580467924262
2928 53878516050741179237201506589969
2929 50195897970714318560020636252022
2930 39733911354451158931377258728369
2931 37295575388296104189054278628851
2932 2733731057486506929877967166873
2933 81040058166317502577701443161
2934 144247014252586544696739087
2935 45284967393886303609629738
2936 206703528177475364284939835272654
2937 176014643890470149771820635441958
2938 453269917342770763827385097999
2939 6188785064040717397428256201
2940 9968867799584308944881240199140
2941 27905981617998953057068358716
2942 5421466548699552722152067460
2943 36052416230204456811034551
2944 191545212115968336703944194155
2945 192003906073052126741281465525
2946 189679841642384010279703518863
2947 190154294930027660280632633594
2948 181275614181260727951397814330
2949 181747107778360780945088707301
2950 179672032656577135495053438221
2951 180157247807600639128532415674
2952 158763320865148597330204421427
2953 2384134955871267961403862549560
2954 2131919986263825577955837966932
2955 157944223607033033815133509102
2956 151062370901884581815097017842
2957 1598268048927211515520973400253
2958 149970260120917720319557682074
2959 1386970569733216800289359329322
2960 16010438014901599464393366361560
2961 15185779685733023477638233021679
2962 112096589527529316671010910982
2963 833359860355575760089438850445
2964 10069821169328137957056069964728
2965 9665942326177431862424798692202
2966 695252946584448514135395050911
2967 107603951893758644496394851711
2968 9461836165065465055695905912889
2969 96419256065651621761622265828
2970 70680391004387092700888946186436
2971 5341910920009414886734217454383
2972 92258162795499340185541468172
2973 4848074639202376680123302752507
2974 4079612797531882591267942684267
2975 3980104871687255130990168358737
2976 40166020491639824507947970197917
2977 39285741027511563690133136388930
2978 35950489594249363981144091471273
2979 35226846409039599032848640809700
2980 28111554026829864106781576184919
2981 27590415912876398289843072430952
2982 25504509395043315186721394053201
2983 25068313700892709357280216337342
2984 23749590199540348117462711072903
2985 20859235541804341167853704298942
2986 1567280748227654585155742953
2987 5876475711537644687417212675
2988 13233131885870610878192677532204
2989 36212518634093597073197404552
2990 1513178059666499770591163654
2991 49845081986915282791190610400
2992 99668912504463036350179689467442
2993 93124795110328560621406331075711
2994 74428999191336254929164859177603
2995 70057133748708663651484086774658
2996 5211788387350581159475499017183
2997 153643534394151967177912503541
2998 84560702301921310571352119
2999 267696143444478899270256789
3000 2494133038802201403132050434415
3001 2124852804234495108424349674578
3002 404917465298159567986408986
3003 843700048459240280104354
3004 3386399301139210143017255379551
3005 1691405158234643233814697348
3006 8142302711981015399011341455
3007 1599595829777461340918048862
3008 39655713145503082235497330710199
3009 39417274469117119690329602789695
3010 37826507630885963114524310351817
3011 37617330466056493127228121348929
3012 33364116660055575619175801555627
3013 33194609201716552669907409616393
3014 31947172804515782403151692835033
3015 31798587751660026853171580720686
3016 372261379015324954100740794293536
3017 23851606998005470065402073398437
3018 288828769969340951932209094067544
3019 22925353025551204805761435744817
3020 20591596289853548325828577643568
3021 200922483474808984529510916574679
3022 19845266945625910046364608805529
3023 19782409937360414199346869163915
3024 1660264084118715001640847385678267
3025 1565975275711620692766063194213054
3026 1286603808564464260199214290778821
3027 1221870502542416680550850136485928
3028 77914363049662017299024832268110
3029 370443353062188345895095655789
3030 2236510963523704608888417527331
3031 358584314919187416880239489773
3032 711162925522609253692843260696962
3033 611351052754068849499039869379259
3034 1610604741521539277711967846094
3035 22164847227241819036324356803
3036 6177828863020459131078912717454
3037 3172051657573749434839400741
3038 427939033544702201343918938
3039 4416775462968794521188558717
3040 318613632834882969283410280338489
3041 310212885165951422199692960611701
3042 279110054853204194138905086496537
3043 272288825741482923928404955758691
3044 207839750698101435395084195886820
3045 203118378498697136567053980649747
3046 184778897798612564680907855085491
3047 180870562128919488961161535356080
3048 1882801283382549343463881582887986
3049 1648380043917771665264904441023129
3050 3671723195867326029885217942612
3051 3602055070180184457364057800197
3052 80999122670327589299085471422459
3053 238420255135655423134903326706
3054 36097860433546802350684709464
3055 10613997961912509020122210502
3056 169492568043741997885335808519861
3057 157744563403290460474587274104823
3058 124282933241826151854573048334804
3059 116537615563559232414186586360265
3060 82708155249562073034909351899253
3061 2528663853913636473261593257834
3062 173733062590524056767394746877
3063 26814061039681743473887439905
3064 6539749495312366418642925049906
3065 5552081983175659368468414139291
3066 128804223824594098994106344666
3067 8890284034254050906495490432
3068 12937702851832989381981624462
3069 311585201163501824381480836
3070 570104693501562944428996
3071 14793370786504356621
3072 461607027887764564776
3073 463675983782086484846
3074 465563905577783004109
3075 467652223089211574665
3076 468539768223725578541
3077 19874388276938502643428
3078 472553399296543461178
3079 14394520380785456318164
3080 472418545319121765716
3081 11255569969431583899568
3082 408892059267661804927216
3083 374531312872512149097369
3084 479512600396581506125
3085 320977205455602559685286
3086 215498891178548356520199
3087 202648657495720387001235
3088 475545710690690760810
3089 6130430820591705131089
3090 131659439851223796917187
3091 125667042313870571824703
3092 4145223501522060624957541
3093 3979051598959580019675261
3094 3488178471595575582547279
3095 88129247381259321992307095
3096 486719864890632551472
3097 98776302029247290692434
3098 47596438007969121536369998
3099 42126920465386883300137003
3100 1616221411964507100182810
3101 791530169640867032251210878
3102 19223310001264146184734203
3103 1398008936061941718791807
3104 3352955335693751424195
3105 474459171656673399754
3106 39324203929225560069455
3107 38483878201714766851314
3108 772084931786722660840644
3109 27857373851252389851294343
3110 705391602964669224839933
3111 18322437812878163486824756
3112 21390330074470751180194609
3113 415873533071953620817537052
3114 19767631457726788508241614
3115 316908142828470830305726665
3116 16699623676246261932891711
3117 228325453701455397970228764
3118 4877851437922925514285246165
3119 4508861485070086684812646020
3120 486951577517571644670
3121 29334689087331305406621
3122 4674885488060881502290995
3123 4388898298428707406098833
3124 1697971757702763612772972411
3125 1605354371598499180930019796
3126 1339729750541157128177154605
3127 29764353033618823421682300682
3128 6349579419023532296196947
3129 903138564567706787565133614
3130 303632851479043935406767481426
3131 265487617017414541767345852941
3132 453925067722597762648355872
3133 176343275770180750452770634744
3134 407189467351490315840927689
3135 5073565225689681468022100
3136 149781977969008190499307
3137 148600392864044365969798
3138 143309470518565611216189
3139 142243691823475452318696
3140 455279686017172795229
3141 68324956769913140222931
3142 10413539373084777781440
3143 292186774869287557618514
3144 2367208507482388727307020
3145 2353331454874658169617523
3146 1422786288613791647477621552
3147 1291071286225753525818869852
3148 2089326757737028920604968
3149 1008617494996505245887775381
3150 656503055427152660340353802
3151 611998296436689411017965225
3152 656499896814766701810010143
3153 58909698594885094025423880
3154 10578536242493607402835505397
3155 10020370759327945950458320941
3156 478196822334597336987237596
3157 52947641589536376255883295
3158 6517522856039053538462874978
3159 142448537163539429461521878164
3160 43571352843166337078617994
3161 5930779831689612267247342006
3162 63443780034943752242777303002
3163 3778611206773898229166932902
3164 73204993716811563795052630691
3165 857091709805233828034344541853
3166 710994155856984709738307821449
3167 61059484453098296777815999647
3168 504866806866133049081911
3169 489549119301477848046509
3170 8388326893250781292009
3171 466905603244326091048
3172 58421670642301767097316994
3173 1905300400674190358935817389
3174 51821658612305426515923097
3175 1217925631345902968830262589
3176 17031221046571876512236281028
3177 290241027050706700395465339423
3178 15326004770237200876208568788
3179 215629183955843111203934747365
3180 12195615505470483653261470168
3181 11958853882796924834223983203
3182 2723647741742832592322887348901
3183 2506207869819255900589089297265
3184 627307453146354109936208947
3185 13992999018639779502167739
3186 64530632027487560274123318490
3187 60351329019431434142003037636
3188 16201168627174325866261520215963
3189 15263243852024451243182332573557
3190 12533018577946732696482750826213
3191 11868218375013514224397894230046
3192 3203911602693172345808750427
3193 358837743890858988507184977284
3194 95602421403788921609738984419042
3195 83318709683966320515616394699668
3196 16212602103817920932623932029
3197 5423924068001996121701271858634
3198 2587054147867760116720955376
3199 10619237359057392103629673
3200 6350415809279896516471521
3201 6351213279203103850349966
3202 6269464997739043596861079
3203 6270929798314053183163527
3204 6011943415696656272644203
3205 213009467234441705518746031
3206 5940513727924002488392105
3207 151343722313701773891141644
3208 5357477744239457490119280
3209 5360327412128322427096287
3210 3245766021961747747061323557
3211 2963364472126563388283860329
3212 5097954660273931928797675
3213 2432183441860300824429880954
3214 1611154722811854045048142427
3215 1510428132899478531434569319
3216 901862494288387698337801
3217 851468532994108349318181
3218 393617668311484418331
3219 9407859792312652966199
3220 112243412181847874244027835
3221 107346484112993333959305345
3222 92785812260808416565597837
3223 2193173028833718281787455938
3224 30721934322624982551721547
3225 165868121098970806011610
3226 10164813411974546038506134622
3227 8972921405210764511801220127
3228 367981744933172343704865222
3229 147631983253089561249347492821
3230 3899716768069337518905941250
3231 312530864986523754861048019
3232 117784635974145249993338219897
3233 114891503058597202864683139503
3234 104893847594900744318112639145
3235 102505208128616648456602084754
3236 476673147971886742025332017
3237 91247562056813638824109012
3238 4119144163864604303355494165
3239 92717596655653740910198470192
3240 70116174346604010757345731269
3241 3407723478894966151394837692
3242 83218161871631694182186672
3243 5762861833625052284536828345
3244 42162886963745756229608736630
3245 505749221220169612400229855618
3246 9458188661842162335739927634819
3247 8730587433239949105989471893950
3248 411964849760488855604533908738
3249 383596248549650668712550370898
3250 66987532340898248940864035
3251 2392516646137933060229880846
3252 2698963364843521023294125679054
3253 2548532301028285821601876641585
3254 20317069187670379292765482916
3255 3103663592385935940946735134206
3256 45279814950295630204676977566550
3257 367526579655152371810216536032
3258 354647913545657801161975877228000
3259 23771258297994347062393587439850
3260 18781347015323701858561395245482
3261 200706176733523546620289589491755
3262 16714963429132681235866057106985
3263 283371553364885654291378694075
3264 398005379960198525572354613
3265 394257820097419941520619857
3266 376959144384520572246428758
3267 373595269614938655315233315
3268 331351636743456468219918081
3269 10729028813232463938175660677
3270 315045905367764034621396510
3271 7342964921086735599440038147
3272 37076701294626023341370892
3273 1644788658689771082814931
3274 968105548677021109964606030
3275 876341345162191404643080325
3276 390194957916054953430
3277 1432524602246488831269138
3278 11636430078276681788136553
3279 10810902175507505108217163
3280 11260220443130869326933416870288
3281 10586029544302796748531798183191
3282 521470153321163807580715455968
3283 58600731088106666176429345455
3284 427841950205733938198816055276
3285 53022167732578031879734819956
3286 5185806066038917649204180901336
3287 102000671801010191174316881080211
3288 5211245864351510662884925354259
3289 40794482737672379068542803756
3290 3777465520026151988610191961518
3291 39438674552555809160515612044
3292 48366951106924749527196041221392
3293 46746127709286296202606551366598
3294 424308826259542912232675653989586
3295 40072759209291599968975208560553
3296 1375550414633403218160538890955
3297 1335080166793709290805062865265
3298 1196600884007054398770951259299
3299 1163711311211831912218116318324
3300 7961205840492839346250118651
3301 240230426986618498909417155194
3302 212025658354304958684705026
3303 18775351924500804977874837
3304 3186804206976921173190169732379371
3305 181628044821334591081063648895732
3306 166373017274082591222647065358717
3307 2060833509737207898950504845177707
3308 130226585328068946901879702249164
3309 127718417236318944792339253254872
3310 117880295185191408864334300879765
3311 1092438410781794877652071962037329
3312 37690066335623940185745854585762
3313 34987302791085007975648528627686
3314 274971497155489010608327572403
3315 8703876430247889580769652596
3316 5703238052876498969806984747403189
3317 5373530595625025652645787850787321
3318 4395283667205921176697640784984005
3319 4162560566366487442128612998349318
3320 16227496948919608820316984822254
3321 136035829000816101942586620194
3322 3290423682754015984031853779401318
3323 2866891967361912789045623868550180
3324 123951724695990050275750516785
3325 39401647180500028661843834607153
3326 6761567493686488657517636898
3327 14355792754211131407999043
3328 293941137450533401193361061
3329 295086704472938562798639896
3330 294634826511058550190339983
3331 295789056535123929830973750
3332 291255554138485952147635802
3333 292401937977514840528472170
3334 291997940512698926950252997
3335 7311641749220720262991350259
3336 279547142740038334453352975
3337 5482304276217779505584110583
3338 280309409168590605442829025
3339 4527159199933484554480627802
3340 4103532774513436552292350378
3341 278433365127648933632598013
3342 85390991201921514727739317745
3343 80307387415446789401534156413
3344 2797094614849207556623031766
3345 249642126848685302172834206
3346 47358607028417735643278245153
3347 45209004922640211539113663756
3348 246930305123149376193416654
3349 2159600893241828398164746913
3350 32156989351054078062491494826
3351 721006850773576912459655126456
3352 26243728128158404969206908752
3353 462860371102563495389865846116
3354 238763628395956755595000149
3355 25840329984915771817262292007
3356 6086691624469927018786412860068
3357 444573552613219115856567361080
3358 4646587368840434103768110923122
3359 393929143121148372830094248539
3360 246182558684948970689510980339
3361 240647367017803013100628147243
3362 221320188900735827059009904337
3363 216730534581437081717988113251
3364 184083426358949205515049656
3365 962557575504054158499000657
3366 8748698807757724481733585542
3367 201848611358957963644108840529
3368 18555769342128557023908213149
3369 178772759842083862951552466
3370 7071671461181134550738647875
3371 105624847933757274879927754399
3372 1320567322358948675593637402033
3373 96677274601774323082221725571
3374 23241740809713419165186932894219
3375 21489100272146802580790923741401
3376 13966408940607937986250320750170
3377 13032895444875976275445777706404
3378 605973164083308672655057857365
3379 65225687401485611080082183171
3380 160691224779009826630155990
3381 5266803413472246907705179183
3382 478028949495232333492274015655
3383 10029627945461498111215828473640
3384 1617445805526330956968483911624562
3385 85174228264106869853371895408682
3386 980163277789601217529607334362
3387 81978411400649336577056588445128
3388 687985502742503967664646966586146
3389 53802328755821542838493169098072
3390 50126758115980422277129367484620
3391 814431947198319077225460196661
3392 29799001222673832152627820490
3393 29575649326455454968875658976
3394 28448846086920972991758518001
3395 28248729757946112794545833100
3396 25418064258456266312516702636
3397 25250230061275457786175442722
3398 24354133701346208726646327150
3399 559016595039659348768354371840
3400 386504217598946981181132040248
3401 18931440866077964940569319402
3402 18303673609127018478786041526
3403 271617665808541004313563118611
3404 227559880068907373616016319766
3405 16487455462289403542989367052
3406 4239652608798919938831010395357
3407 3953786080297380260462900486900
3408 4376835926027546146909828366
3409 4111344314488526215170279977
3410 3368401410557886509641762103
3411 3185808739875519579348295125
3412 656039451325670273462299
3413 257932893745830847087
3414 1897801151896822178436779
3415 48895495027805959478731012
3416 2048680461317167996435802750633
3417 1754742763807913525561744792354
3418 22345187546690659909544103
3419 154045916548851553821036259
3420 20354690891664889746751695732762
3421 38779783090306131992504824199
3422 397675349909337296359776869213
3423 33274300701408176352913383358
3424 84427623595872338121769426277112
3425 82057284894555575032023670988875
3426 73878562481877684668738276208339
3427 71946096133831926285697709341140
3428 55475143280319346904917005364762
3429 54119359319563643815039067040239
3430 49260630363328853607068261689401
3431 992181733680018843969507876806837
3432 578726484143961580331713700950
3433 504517571958639348090721242028
3434 19384080622639954698744232
3435 1745634400119129834985634
3436 258943716083749578252082048914
3437 106650010996333736368258573
3438 862563271504449492185013767179
3439 792833082341346628728036764084
3440 49937716403673209277091251995784607
3441 46438300449305028331971473366594513
3442 36650620370052147849177755839135681
3443 34338258961964745547245667622528134
3444 26777850189912590370039393047612
3445 24993241701258501660944260032
3446 3741087845413341746967008419124
3447 511334904939449597708181445109
3448 207212173195889952358607443588889900
3449 176050129772614222234887541924014147
3450 4331339553322943082938319664882
3451 24850835499596284424756102125192
3452 9010434175837692226955239693693220
3453 20915447006502240629403201608438
3454 3730322802650232809834909784629
3455 19479019120598180628487542742
3456 422040270547255437979693452652
3457 422338843152098183356501065324
3458 416264735045332349099086888756
3459 416606111414276171108948819508
3460 396242905166744326774771623759
3461 396610078246107043286297576882
3462 391184952209118178432451945148
3463 8754314375908234950217869101342
3464 344866754954456355255966030896
3465 6050987288310589502902405561099
3466 5395179496630625183905357926299
3467 341178847109096142814652306583
3468 325575750721334164312992766169
3469 326005930708671371321466630000
3470 80211364056024218341812305963647
3471 75270238564865490534177437606463
3472 46966530120570259728995652616252
3473 44446398980160279914544078991801
3474 240412729619228351331392791903
3475 2075319339309673924257818467367
3476 29198892731521869699559403802103
3477 27964905600497791885406978344513
3478 228244027862887295998720650413
3479 36065704516035939509456831391057
3480 27224358961977451168462096937391
3481 204420993350328085854163514974
3482 20221165840865432049948401138502
3483 202611879949425480570016936231
3484 279542260559739249282738030042427
3485 271607524373029881066960184903302
3486 2576833865630549249269341944574616
3487 238159824876817323776554622015737
3488 11465033425486186908030068794624
3489 11184012810208477748563286357534
3490 10192187182656252104096651191437
3491 9960655889581142192855538130011
3492 7907675965161949668960758766390
3493 7740694797514756774806780588224
3494 7126171655929661102484413998396
3495 149266136072291638256800303537717
3496 6600681674173444339751196662894
3497 5778349130031091023793045556005
3498 208844409406582571067566569
3499 926844049501079775186580621
3500 489095246820488672389444196409
3501 201745739134370416800837773
3502 1656259985045726539489747083353
3503 1527401943251934278974128788302
3504 214286337091887252657695852890
3505 199266015019008852013984752698
3506 157998606072437484984499843615
3507 148015496778273622470766269025
3508 911815612936690191732371727
3509 18829167073505688015136045
3510 240587607513856018877
3511 760883098873328464745746
3512 579477697618778640336527982349158
3513 492734243971991359274995099151961
3514 872971280064684078809069991699
3515 8253237067355222943065699043
3516 237731034974754415131738078019302
3517 485938890520349688335492772067
3518 448665591566838660235350928190
3519 6654517152212909732173155638
3520 3023888716101336862150169949433336
3521 3000688348259229008318630638039212
3522 2872206946278229689730978082441399
3523 2851578614541762154880067686813668
3524 2521703104520159509690450181035074
3525 2504747564969707234322079268083474
3526 2404507034267402855417402682266045
3527 2389390352824613306878207014631227
3528 31455254925752212922464632633550121
3529 1786043665477361485056788632723879
3530 24278629699329541269758576984355897
3531 1709600496038023939640404315109833
3532 1531136764866597836540648056495852
3533 1523292756371492875427970878149808
3534 1469605431560875511067767942645888
3535 14060717583117029513290646389070871
3536 14504614598767364603865823282526614
3537 13644750069849350907062673299784824
3538 11161443853189867758844691650688558
3539 10572047042255106594282804587405858
3540 579439213103434965658863184263908
3541 2053843229895196855429228577947
3542 14229338381428200663302792723065
3543 1978383766016337686469358273432
3544 1078509295996206627160070671606980
3545 923693549518607884112025536440958
3546 1703316364286896007701787879740
3547 16564024553102408625120152863
3548 256025389435217776536990294864
3549 16450450006304751616461166
3550 37066237406829334636594392644
3551 35833905427162648785608839136
3552 268163264531002333529049896940922970
3553 260683278077686426073352706716413063
3554 233945301980981891720489370664529684
3555 227872305723828852329538378846308095
3556 173402015640492691349877704272218132
3557 169200981920327497819302168490274073
3558 153534934718564062597767913834048218
3559 150056644734377088943818061994338995
3560 164939867677925492853402507456354888
3561 144040720469181710346800602097362442
3562 252961596130494874095346191465829
3563 247685725660982065017441779617748
3564 1126003868853061057953660577292522
3565 2479991563784649125768637845201
3566 98387193583548373638146336737
3567 12306907346597595576750890118
3568 652241891066335922795680765675549707
3569 606239546782474535658232728825102420
3570 476589558837085350585026370896475975
3571 446309300914869867163215712765650850
3572 30261235022899620815708371954098421
3573 843785543338546972074005602182240
3574 9230263346691420415709832013689
3575 392535314719344897991436884431
3576 59229669871531060622384391863102118
3577 50243128117820364181473522016954049
3578 101543866735806088985860556727056
3579 1114331399303350486091301294278
3580 179396488896369952162986033638732
3581 357734426448170761040477186799
3582 10437320346081414540417813200
3583 13754822725173928026861026
3584 281790756547883382198827384
3585 283167905106107197090229006
3586 284010368464790572957744995
3587 285398647050755967016018818
3588 284464106282319343328211849
3589 10623842723736205290854945997
3590 286712123874761010033991841
3591 288113795163427192519711887
3592 282477406939378823316761447
3593 5933702475897406660244234738
3594 192255303463597157234325196674
3595 176214122883087693311405146053
3596 285217061150411093438724227
3597 150419316231972044770868971562
3598 287484213461428068677590255
3599 3689092217010843275327543434
3600 272641452549112876830445918
3601 3107196044610984745462716445
3602 59589147539496583464484933256
3603 56914242952130896362887859221
3604 1689859916727780271100187406264
3605 1623109739250199582522957277588
3606 1422359840111708228388496703643
3607 1372101215853414804875880867211
3608 273656179400787641831840525
3609 43980531968433096496314168227
3610 17549535769757335990162919731705
3611 15545685984634688002739105617241
3612 276416256032548956636950206
3613 944352448785454516810829870977
3614 23039278335240592105148482956
3615 22476842565660555891117115748
3616 17906563907049945384576313518
3617 17504405766155138643972035774
3618 245652341437623386827433763
3619 1435031250371568330905166581
3620 285705449407926836218238935675
3621 9430876352278682321063131479901
3622 261109800583082393654424722515
3623 256554253928921666881066514619
3624 7152245633594372071210100523480
3625 128718840512861132688470095043577
3626 6611360855423240301342683038199
3627 98150797029541302595417489350260
3628 5568445980860114018062402441161
3629 70531078170006312514623082562869
3630 5191966912150014756112566182328
3631 57448049110618189896366356778521
3632 12271741761331448821322294656
3633 238532056530753558223048510
3634 1514363766335738086299550643192
3635 1422900247378730877753659240205
3636 473784886469787382381119865112885
3637 448251537488085226238451618664360
3638 374111848786440385398779016903821
3639 355728269770926540436822596555127
3640 238799207819484627814104800
3641 139805039790748742756483006658
3642 311419881826535320977654727200989
3643 272195467782170968455904207598266
3644 69658832161495867941253557582
3645 179827851865983725835011560689898
3646 405910947339955422460608334768
3647 65898738976964612636888156807
3648 951402356129903682632578930882
3649 944803553504845715609691744592
3650 911444133344003318858778010110
3651 905534689750220680614628227000
3652 821616834961233296244616035817
3653 26967698020514647671696597949791
3654 789889240808240510122170757090
3655 785418930922565168113118118883
3656 13310608510117410286680524079
3657 183188733169105133035317881
3658 1901376197142321517388538293377
3659 1725066657295455479707832373989
3660 28731752423590228627801529058
3661 12836513372588322335652963172266
3662 27763696234405734247143623486
3663 326324919058987512941461301367
3664 2863159364434845102186461980597868
3665 2695313886086255641533312000648951
3666 13673986560728306565415382469668
3667 120304536697368300401442409541671
3668 106318474498290685146998320373947
3669 12591023435082997898890170449203
3670 1365798089659088995911721200757406
3671 1307712808683795094050000216128527
3672 1435790435460855555272523586392329
3673 10226080515494852521477962418815
3674 12508556775335674371987035875362974
3675 785117964680093861479775647586178
3676 9307835924123385222393348763700
3677 686750745118951806576838993035429
3678 568865826982176826993477370623951
3679 551538529294398232613075280340375
3680 18226698858301377528116694037729
3681 17702952809782092543106476946972
3682 15947337812015204759330842543588
3683 15519635384686354768948838070885
3684 91998399673527568948577388952
3685 3015620404815871061098292567806
3686 164790432817700815688001401
3687 2074942622135069264590132275
3688 57858296896718570428947386501930617
3689 3033406774109525632087126998315528
3690 2790937281495818085504329624647898
3691 37566323731721300461011063337997217
3692 2216695011400087034585722426009066
3693 2174877137185438723131959034467223
3694 2015949661618115439855027878855155
3695 20265004528823539598372481742360167
3696 10168109849705919362071588882665
3697 9430533179963510348122939694546
3698 15751583279116091082394507413
3699 161230084938621029609364346
3700 11875154373776045651952686094044761
3701 11181665564486072060052620081855133
3702 9166857464454344860871729669164054
3703 8676000584870911272540395156034093
3704 50129778256322269993201765516748
3705 97774017212393348029957358070
3706 71131990884888873976254370168952817
3707 61947931915871079211542074279634104
3708 1804317820122450561700031100366
3709 3887055029009490561518796876764074
3710 1734059679703495446340653414875
3711 90457961140662860128673572227
3712 39289719104381635943272090356589
3713 39328126457122914507950282880387
3714 38836491698240936324615781299681
3715 38878648121085725331148831135397
3716 37199062730514530836109598948869
3717 37243253685431979109274160693442
3718 36802481890904371899452520567056
3719 36849918025468397446723761273372
3720 32930576714510805414611926449069
3721 592330502634689016579405943741921
3722 32606347268138537130629155246466
3723 483297296890392174480616327944134
3724 426810147732934721447978302292523
3725 31389809147324299224682944603511
3726 31056361768907418931183340598877
3727 342459686934237509796119883584592
3728 4912572413324880048257335260240209
3729 4649305708989132376885993896898264
3730 23996045035335589234477572548470
3731 212028066694514350440484180872013
3732 23136013459601953932704915978845
3733 186292382121971465474080853966177
3734 2549695205215569564743963422275243
3735 2452881576883633270748392400483409
3736 37472721736239170782654717945286237
3737 1897901711744470335927594425491124
3738 20666348210867171095745139595170
3739 1912397605795232260902125250612589
3740 1643344355340940268673034708791768
3741 20024764643283473774523538201653
3742 1240445493350804323044474830513643
3743 1207616278173601137774741162507480
3744 1023679513475757622893492776924514
3745 998643180488863705858858281516258
3746 911290742207579730189925513900140
3747 890636887445234603175895335241166
3748 710436182162497975002621955445209
3749 695470762808337837962573921429133
3750 641093350392622169999978102706859
3751 628513129645444833815960128036888
3752 17664823394574454673417785451965
3753 15449395973128331125897586182706
3754 83917953292117365928595330
3755 12215244307027717258763759603
3756 613197014348694836976048976151793
3757 1103784193881580405471887133747
3758 1031590173904902914753242342446
3759 11399179749421885807742482081645
3760 633913498352126647337215430065108413
3761 590880479098962058350871657356507362
3762 470928973589263057228192941340156900
3763 442217642257305518803900292957117626
3764 296911269181865729474403677362626
3765 235839582901459824332451288700
3766 5487324180009414796972913899557
3767 39650610313218472840393780898906
3768 301598744116058020007512979572982896
3769 256536996943819575428566546408489450
3770 215429278379730483882555987469
3771 4717602652669210465889752135878
3772 124630487166967925630356814399228722
3773 44653441563247666271580798195667
3774 237915699464566682009747898287114
3775 42167255440327100857987451194694
3776 18800155624110058407750288309604829
3777 18647515951174781642140543103008032
3778 17855071243848255832516572453708474
3779 17718864550063677684280060646988174
3780 15715881813705509302902475732545922
3781 15603212824100617104423173862473173
3782 14983589234698597839869857812454490
3783 14882723641102270891149960222931021
3784 208927973300226468354742730777898127
3785 11223254021778734520666462944923169
3786 161157848939196409285677435781977387
3787 10741444108964953937914632378359983
3788 9647842066422912954164535968237864
3789 9594158841634211571752073676524149
3790 9258768058610743532542014214235223
3791 93388136671745420075065175299977620
3792 98610450398083586289607365503367002
3793 92702929645463500440965727429956462
3794 75818831279130023555169065838236072
3795 71767567465705759009530613476667000
3796 3736158323266758651392905793464644
3797 11904324096650050027596413272398
3798 11521481201373054199866370773045
3799 82961320740374841387982524292445
3800 284669101782085834253684957302909
3801 243362623203179028808385801788490
3802 38820565628399781510633418006
3803 67429761180201195170692085
3804 279164784869844468024069042703309
3805 79394511402128870425357055899
3806 5209747163059403222659040916335
3807 5038458663531194408421422776339
3808 206613398313653349780445197967237070
3809 200620738158619530170528971335822533
3810 179854377032098789704347624398915525
3811 174986242155715125607978807031862132
3812 133242504049457202145901290235997983
3813 129867339617484156104434309747812348
3814 117720058968256132616025073575325483
3815 114923568639462069401819939339686973
3816 23407542018655975724183116943188762
3817 20402379512312419731612016241157396
3818 28732581219951300627928871905204
3819 28092305830582957706941743014297
3820 40552515777621584111778141972304
3821 67431014893838339020107596550
3822 63657973642894794686256000
3823 12196757944089917111440405447
3824 5266131585670543025653174719275362205
3825 4890281762235648022564079012987465256
3826 3841437714552519663469778761504516496
3827 3594134725004674343790206084940232636
3828 43356132006668321863719165835290779
3829 1114550874429947660912201755979363
3830 3264685635387579579388312635664
3831 56987918463785979497079954688
3832 2251690390559248987846264951060144712
3833 1909158735064295299666879505978160572
3834 664596007455270144827774546163680
3835 2055605890261453112359983807438
3836 18011496130288622367946528001734828
3837 6187345397104993196895076493196
3838 1966600170395918839320015793012
3839 53155954140510009866491255331
3840 879130918936274487331250671402
3841 882710142732606563848280592354
3842 881073452440894893708283595231
3843 884679029932743802947665048929
3844 869045457000052656401703044581
3845 29562948332734843943150077882689
3846 871137473027575476650246000553
3847 874736399592400074642909405619
3848 827393253469665250317930849055
3849 15852160828478900176686561730138
3850 469360372024301822793084840217879
3851 430010127313479372135887583865860
3852 818928385211042802865060903438
3853 362006992418897592421259501259109
3854 821202373987644179356924748046
3855 824653389847914488123565544132
3856 7898175021489327340265019459309
3857 721573980381486279904147256278
3858 131460625478199964011154988439383
3859 125511913682571496476023407519268
3860 3399262148173646343357148719393579
3861 3263810185941872482189683359879383
3862 2849919281079423250277379281042180
3863 2748264605114188730043236615135398
3864 680818889803785744210159702732
3865 92217006855780782598255864933665
3866 31541758499982691785643141450919514
3867 27937756118704624936738562242504506
3868 675378411909854601335029492945
3869 1801130469425437328455838392181055
3870 677698760093840022269452047803
3871 4054486229074949028921922408586
3872 634861484054117767209010201509921
3873 620643932353483487733175369226983
3874 570626937064754068129790499920398
3875 558845289581726591670991305613708
3876 498553415602826868723525780369
3877 84950836382751614015500471337807
3878 22771428698233463090904646691521
3879 22360743151267057975101003614946
3880 196111808233351386412706030543782742
3881 10061328103092925400714856070890919
3882 9421254971147289445784583247037670
3883 130892707624652988254479486082257435
3884 7848629807918687077099787822840373
3885 93082063995284232351704167437327035
3886 7294563307616561274202670200315537
3887 7200085457073919119379598822112475
3888 2658303057071856848572645242447994
3889 2479515244831682637177478923535692
3890 16186722830571765605310753417976
3891 427302752979395745380689775013
3892 541255343640275455545663516478321325
3893 512096745224387586561627893513134893
3894 426384897327854808649434882381674758
3895 405444807240818484538682046262208812
3896 221348710868684856867561056690109
3897 407752039112641157206266554214
3898 344441318373655943576048605530123889
3899 301132502169406756107789768262159387
3900 404198110239427058682259219816
3901 3447798357465698161393106494998272
3902 7840962107993082354447332266304
3903 7776689370917990172243407086566
3904 32834432604519124399965137504666232
3905 32613685794057875541468069031183030
3906 31396679156648671957992951716265965
3907 31200059993558970625970733103121402
3908 28063164535559644395479871417105757
3909 27899507737381788719463633257594832
3910 26931330603088783907321293004468012
3911 26785285919511892467505531089268916
3912 397749758964128695422084835184321217
3913 20868093584485936986895375809592027
3914 20192562710254266070821418181586762
3915 280317183696617064882898246994891843
3916 234801403917442394758749100236706355
3917 18210717929815489030452158893399938
3918 17659483708752592290948115192434477
3919 17588726878334536659338771197052586
3920 159865677518259013290159383976610272
3921 150448388143617522670622744689745667
3922 123595553072039251849604870118218948
3923 117113128561574047447736597546268794
3924 180491790373441601631521141686708
3925 190080562368633893023372796760
3926 254265197454763040505725325170457
3927 243182384810235756070560768457811
3928 14119773094037846883998108069151523662
3929 12112718387393051160097313442038650648
3930 230225737556918967721358054634575
3931 1426632145108363049155153635806157
3932 610794949141065285120881334244290133
3933 211910321171320296439742063194265
3934 206795574625328135030866734103243
3935 1132734162900625177767365554790607
3936 4923545130290282572630135766088464401
3937 4786775014578263872507889819373359861
3938 4310587048300038680165690079572410989
3939 4199119567919728145695034268213367815
3940 3234372506190152781762882386261520492
3941 3156296744986960721332390414320468715
3942 2873559770283874748304288516392873380
3943 2808672416159826747172737492373229872
3944 3190374067410916119748426851506228510
3945 2785519932854298176601509801661511669
3946 4210206349682103464511975081080471
3947 4123200245509983333216973373326410
3948 761943816438759236841256645075346
3949 139515864295821506407681891505
3950 33395651308889877136464199433217
3951 32756149950465414126959889456759
3952 13904698315070897216157483860774428796
3953 12919744025924338314383054778366815562
3954 10179916410389425243788818407376728968
3955 9529914778662709856707824387038995796
3956 110990918914187036055656943424897477
3957 2790334208532072228666396552567305
3958 7716183260580490581909278808922
3959 127866148363770878963104357015
3960 1194431769501074053179105092872678057
3961 1012636839499340249870251620131229579
3962 98913737499752419088623580743706
3963 124463357346698490350043347983
3964 46564848495379976300330655131601069
3965 4717887102274048704694381929780
3966 14575237793754401590177653716717
3967 4641004869256870038428166801106
3968 69050046085896301879813913536726
3969 69080252715256337493880670566766
3970 68036565399976444178734747267956
3971 68074115310725901706368219076563
3972 64585831836234819970641845325782
3973 2068396354206951683947068229366450
3974 63698028448551800102968265205538
3975 63746917400492309626297769029805
3976 55728709546696011903204942116393
3977 1006446107966189914927002927403853
3978 27918668025304650897545392368119699
3979 25502576594514982320990539451957158
3980 52417648778725832814126338541714
3981 20738651710085309979810157605197012
3982 51786014316831275241873297080094
3983 51845906130143190952023342710449
3984 7877260182223106942167356532285451
3985 7451187119715803149179128821223069
3986 37897271298522590474547259173359
3987 336266894222386401710157224555419
3988 148341103284971441601506937027003679
3989 142064036473662744599966257156414840
3990 122775609879818928022846066559678336
3991 118099644896449259961757297418019931
3992 4504606696187681008173945019464599
3993 31862138741665116476349506938496
3994 1195784271067696981919770576820549971
3995 1056815591136408480223922724514970598
3996 30205275201081118478789767267853
3997 69172733465571522912046354778399881
3998 29927669075167246896808528671657
3999 29981614352393538658744516377513
4000 651454754927557549590793316684649764
4001 635694636873244241478781232575829323
4002 579488203597605055417061267613312289
4003 566509834702481946072999955256645974
4004 449390718162243943484496905418536771
4005 440045789304644375463062894323819510
4006 405231055669088102877048290808500329
4007 397389964565456094558568515830471029
4008 373609651867790575425860477373949413
4009 327201127697888417248259037450210634
4010 13535527019361487053453651241647
4011 850302279533039805001371652242515
4012 2776496596499036461537037439789494236
4013 5856153276606021326740986171501422
4014 5471208046564214179381117027185772
4015 5388301300631044681171925386169477
4016 23426828160530954282498214073308345636
4017 21834626671763137651148372459014958513
4018 17376872088522147913540174049580988985
4019 16316101485798838403828766300807550672
4020 1057007182524384232174532083101254125
4021 27246676568284492310467446342008464
4022 9615166556677151491438998300727
4023 245865375090547774980792228816378
4024 10852574399282400331914870868318486836
4025 9230800248011451657608543750447707482
4026 3000842733997425038489393811954254
4027 8690476756633182068893565508534
4028 83916097113183694637355550373966952
4029 8413618928674036385764674299770
4030 8349463706740912601023801823351
4031 26015022738924238104201811434418
4032 373543093634539189297297482834045
4033 370090024194053970511283341585470
4034 353243321228335982632414373126192
4035 350153277839652670210647135329428
4036 307970941208303662146913565270734
4037 9572752086208061530931144633057420
4038 292376406676110265326276235661307
4039 290084261949043224749601892014832
4040 4276257121303392564801809918207265
4041 214101924663715291220790643580988
4042 100318856378341671012428870983070726
4043 90920292173780420436330087421726614
4044 181778140210834515472215837749235
4045 68699126060000284684741936748793658
4046 173725189005977076439231209545733
4047 172631285150957909015637333633773
4048 684248812515711709768393037417172512
4049 642968111358628429341342424849453490
4050 524846253176357639133996573075026416
4051 496580866635810443711599007264907312
4052 25358641749027658094205089588088181
4053 79246174302298740607089713119407
4054 8310386470902124270540194079928094
4055 7939843218416248590560567248207841
4056 3785325180705641795905239569295932506
4057 3241190245347431348966249106973260790
4058 5863389546879306163754644268820160
4059 56937307097674309638232672526555
4060 156199881319568258269584174353163044
4061 51486237300318336529321562616380
4062 49911400717183521213016901324797
4063 49712781439532681753188264067846
4064 237066806389100901394686397911677
4065 229720201428542329735395148176756
4066 204989811642487255068124715942186
4067 199035530375870063806331893288117
4068 149996636061748677580465949588606
4069 4648667710181652348713312102266083
4070 131648951897295701686220535863120
4071 128262587664173601495324893268407
4072 54417538738406736218883679839873769
4073 47389658309201811774202849462604680
4074 62011345751325934589303479098704
4075 898166918308733326516510029342185
4076 25274728676499370204676060895387221
4077 46700300951876373016897202620521
4078 42849902426756512330854619543943
4079 41964567062199080759713837599438
4080 19419093671699407326706952194489
4081 17958270836295001582551499320467
4082 13988471614248282530014665769299
4083 13033852127628938112250368540194
4084 306680888949939133213782701833181
4085 6844762383795228948418819040279
4086 5541982266580662959517782089293
4087 5222673548113310993696667373579
4088 145999184087032816318406187925
4089 122970553289175256645333341551
4090 73860044014605853491059324856
4091 63866497387038613450159854542
4092 45500815021855177330575581
4093 32048698968450433917528393
4094 155291950868654355898
4095 540495598197
4096 77477180493604