1 3
2 11
3 163
4 19
5 139
6 2593
7 1601
8 2731
9 1193
10 113
11 227
12 619
13 577
14 8537
15 73
16 43691
17 55681
18 209953
19 307
20 9697
21 388963
22 52057
23 1091
24 337
25 260417
26 304651
27 3011
28 4937
29 471521
30 1620001
31 691
32 5419
33 32491
34 46889
35 90947
36 25643
37 11057
38 15619
39 7499
40 7793
41 627947
42 2707
43 25609
44 2498731
45 8201251
46 3049
47 30403
48 6971
49 21713
50 154321
51 152027
52 4874411
53 25169
54 395491
55 1097
56 6556331
57 1919273
58 11483
59 2692747
60 242243
61 485819
62 29761
63 31505923
64 4051
65 11900417
66 37949473
67 19219
68 431947
69 768377
70 16006667
71 26347
72 10067
73 18932161
74 19991051
75 379
76 65609
77 2603929
78 74030113
79 3203
80 1437193
81 86093443
82 35089
83 34883
84 99574273
85 3866713
86 1105067
87 19483
88 2131
89 41828161
90 11929091
91 2406139
92 7841
93 337721
94 17349977
95 593
96 169869313
97 124777
98 21523
99 9923
100 66666667
101 3019
102 36899
103 1049
104 8665619
105 243101251
106 1097
107 39667
108 1987
109 94105441
110 5137193
111 3658001
112 353203
113 496339
114 327001
115 116600417
116 288089
117 751057
118 563
119 12153571
120 414720001
121 47635307
122 734771
123 1433
124 157614251
125 162760417
126 504094753
127 1948649
128 3033169
129 29149777
130 5769899
131 99611
132 6822377
133 21107
134 547
135 7464059
136 54083
137 12360539
138 37507
139 21419
140 22307
141 71864393
142 271057931
143 278774401
144 7481
145 26790947
146 4521113
147 96787
148 3449
149 109529867
150 8960177
151 346590401
152 36721
153 1095962563
154 10099
155 6379
156 298283
157 86939
158 58657
159 2737169
160 2680409
161 142699
162 2232569
163 13841
164 482263211
165 386747
166 1481
167 131
168 1593188353
169 1619
170 926467
171 114547
172 583475371
173 597163361
174 166661123
175 19211
176 213225017
177 1963012483
178 41081
179 9375577
180 2001449
181 715522081
182 2170523
183 50497
184 433931
185 7887883
186 1725859
187 55049
188 39233
189 30643
190 868806667
191 887242241
192 2717908993
193 98729
194 199601
195 2508067
196 89441761
197 65881
198 3073907233
199 1763057
200 8815427
201 3264481603
202 369992537
203 2393
204 1103467
205 3261497
206 1200542731
207 103769
208 1247849131
209 2251
210 3889620001
211 60763
212 5541737
213 3233851
214 1398182411
215 2370217
216 1907
217 3010691
218 136880641
219 4600515043
220 173522963
221 71761
222 441620483
223 639259
224 992561
225 5125781251
226 5233
227 64489
228 5404672513
229 624233
230 621868889
231 336353
232 125339
233 178623971
234 82143001
235 2033200417
236 18301147
237 1937339
238 3141011
239 241689529
240 603229091
241 4300067
242 2286494731
243 202667
244 226843
245 593233
246 50321
247 6411883
248 840609337
249 7688248003
250 314779
251 8059
252 35401
253 81001
254 2774876171
255 93377
256 20857
257 969437867
258 1165531
259 34217
260 3046506667
261 86737769
262 15030299
263 28226257
264 34328851
265 1899307
266 12491
267 877817
268 3439124651
269 245257
270 324673
271 3595720321
272 3649088171
273 6121
274 883
275 1270920139
276 11605565953
277 58889
278 11617
279 12118442563
280 38201
281 218766299
282 24183811
283 5059
284 5483
285 223644089
286 4460390411
287 1241587
288 4074449
289 244763419
290 109655969
291 463579
292 1327481
293 181976563
294 428873
295 458990947
296 1446089
297 15561655363
298 40133081
299 484396291
300 3659363
301 26417
302 57803
303 54443
304 181003
305 1098667
306 909371
307 38833
308 676147
309 18233242723
310 2096291
311 440347
312 763843
313 213337
314 30714601
315 78451001
316 434107
317 93851
318 229799177
319 574003
320 776722963
321 13883
322 2763947
323 664441
324 1113521
325 101887129
326 69481
327 1203559057
328 334513
329 141353
330 23718420001
331 8002408481
332 10086617
333 571924201
334 46349129
335 8396300417
336 25491013633
337 2866203947
338 66923
339 2401242953
340 8908906667
341 9014180641
342 12948961
343 838865891
344 158230609
345 110248643
346 167624803
347 13171
348 29332357633
349 68219
350 28123
351 30356972803
352 2004073
353 36838441
354 2855290883
355 9119897
356 179897
357 5347
358 260179
359 11073541441
360 404726747
361 3054323
362 11448353291
363 195809
364 66121243
365 18871771
366 35888419873
367 12094084481
368 114265793
369 643889
370 12494406667
371 54206137
372 3019811
373 139393
374 73721
375 39550781251
376 13121
377 13467101761
378 31677017
379 13755157921
380 2099
381 393863849
382 17659
383 434700257
384 1009601
385 14647100417
386 24625411
387 49136371
388 2464361
389 584723
390 690579403
391 20209771
392 5247249977
393 144135913
394 27673
395 854168443
396 86134003
397 16560397921
398 484459
399 8699
400 5688888889
401 253787
402 187081
403 26723
404 17759641771
405 6091747
406 1213339
407 130171
408 55420526593
409 201107
410 521161
411 57068608483
412 138191969
413 35458603
414 46153321
415 174993809
416 379163
417 523777
418 7240241
419 47819
420 5657629091
421 13485457
422 8005531
423 7699
424 21546273451
425 4605179
426 256292129
427 983299
428 7041523
429 517115873
430 22792006667
431 3479771
432 69657034753
433 1233407899
434 261721
435 7905089
436 1207387
437 8104257547
438 26659993
439 22048907
440 24987306667
441 74131
442 169177
443 1362761
444 40433
445 15478153
446 8792794457
447 2041451
448 40750729
449 710473
450 82012500001
451 27581311201
452 1464565769
453 104883521
454 24909883
455 571721
456 2408969
457 28729
458 2411737
459 70510697
460 17377
461 30110116961
462 5387
463 3404005049
464 936411467
465 208147
466 31437818891
467 2521153
468 95943025153
469 32255227681
470 391942249
471 6451259
472 11029491257
473 1637459
474 10736851
475 12641
476 526441
477 398369
478 407137
479 1847128859
480 3314963
481 148817
482 5297
483 46889
484 850788737
485 36887200417
486 11251
487 37499423041
488 30307
489 327619
490 799817
491 145118723
492 2133403
493 157571
494 27362081
495 36309193
496 6210443
497 156467
498 10917899
499 13778110667
500 8331667
501 237179
502 12596651
503 750131
504 3401467
505 1008337219
506 507401
507 43341547
508 1345394507
509 261687971
510 135304020001
511 45456117761
512 25781083
513 773831537
514 1858867
515 4263290947
516 141784515073
517 542947
518 135347
519 41777
520 40586267
521 832544819
522 50015177
523 49878742561
524 750168953
525 189347
526 23203
527 61129
528 77267
529 29379473
530 22664027
531 159004011043
532 53401723051
533 35153
534 2033179
535 103699
536 242129
537 1255451
538 55851886091
539 1068257
540 490089683
541 10889
542 5517553
543 8741233
544 88866683
545 345547
546 3053483
547 11099873
548 1897121
549 19458619
550 61004166667
551 6055883
552 180793
553 79817
554 20932762457
555 49459
556 63710044331
557 22619
558 155240257
559 5917840931
560 33961
561 34171
562 160907
563 61505569
564 350728129
565 67936400417
566 755081
567 206710354243
568 69390830251
569 387089
570 3257
571 211067
572 415691
573 215599864483
574 346266139
575 644913809
576 1970363
577 830275049
578 82657
579 277155433
580 4789139
581 2301968257
582 2144559779
583 77016354881
584 77546130091
585 44497
586 78613875211
587 704593
588 239077827073
589 203897
590 15556019
591 84690883
592 7443940321
593 2268083
594 248986485793
595 2543633
596 7647176161
597 24963619
598 3157546193
599 391896979
600 3761
601 86977441601
602 2339
603 24038455433
604 20042273
605 2971363
606 39050899
607 4430563
608 4820923
609 3753707
610 92305606667
611 92912379361
612 1144081
613 1288513
614 8613696001
615 118169
616 64122403
617 49018811
618 430139
619 747136651
620 23719939
621 297437961763
622 99786152971
623 5285758619
624 4153799161
625 1027527883
626 73074851
627 309100821283
628 103692492971
629 12054353
630 1321729
631 25457
632 456479347
633 66161
634 2971459
635 1652921
636 358416241
637 427103713
638 110456545291
639 5651730137
640 10168009697
641 996007057
642 244959139
643 37986683467
644 12741181459
645 24847721
646 981443
647 965473801
648 50833
649 725604427
650 18585689
651 32655870473
652 13386178579
653 5870329
654 45329
655 752811659
656 4653401
657 738851
658 169568363
659 689891
660 549196411
661 25087057
662 3879955627
663 240175147
664 129592855211
665 4227337
666 177907
667 2913529
668 1174724827
669 21537643
670 138241
671 151771
672 5587071481
673 12433010851
674 1545817859
675 1013819
676 1073857
677 1864241
678 479703473
679 14867891
680 809041
681 1201
682 2152640153
683 1801
684 3221731
685 102429449
686 60483571
687 345624107
688 39107
689 1864691
690 11161
691 84449
692 45329
693 405683
694 27799537
695 2339929
696 42163123
697 718448659
698 98257
699 584408659
700 1151558753
701 160983295201
702 412669129
703 171941243
704 40928971
705 35511227
706 1672986169
707 2922210793
708 278651
709 659539
710 169411206667
711 340962617
712 143611187
713 15662972131
714 84673
715 4091
716 5555369
717 48052272713
718 158052331
719 2146575707
720 1902217
721 528611
722 625699
723 546491214883
724 16769537
725 1087019
726 343547
727 186228602561
728 17023214561
729 62497
730 493937
731 190361118881
732 252624161
733 60576953
734 64501783897
735 53062372841
736 927123401
737 10352019739
738 148281473
739 18075645251
740 173177
741 2857724593
742 1566515339
743 67724021867
744 612804206593
745 18121
746 32872691
747 622748088163
748 34667
749 383723
750 55441
751 70688250667
752 23688501779
753 642998412163
754 1906846267
755 2433921353
756 2184673
757 236387
758 2472837379
759 45137
760 2745858107
761 3586753
762 336642491
763 808771
764 22857403
765 186481
766 985071827
767 230722631681
768 5750286793
769 77712851627
770 1070107793
771 7129
772 21527086561
773 238027270561
774 717784107553
775 326563
776 241743956651
777 14383643
778 81415271257
779 1339729
780 740301120001
781 5393
782 6165947
783 3596919827
784 251867998891
785 345643
786 48787
787 1400017
788 783011
789 24802867
790 23606109697
791 260984475841
792 19806203
793 595110707
794 5441123
795 184651
796 134417
797 89664549707
798 380948177
799 20557153
800 19433
801 662352121
802 174893843
803 277185764321
804 835707290113
805 1474633
806 414721
807 848250520003
808 67489
809 2668818563
810 49086859
811 31208521
812 161641387
813 45987370417
814 20211931
815 98043300139
816 33931
817 1183377331
818 25084849
819 207384337
820 301414506667
821 15941448059
822 2623339
823 9268173217
824 112950731
825 12765763
826 310333693451
827 5885203
828 193465907
829 6721747
830 1117981649
831 5258089
832 5604375043
833 94103771
834 9858041
835 324081800417
836 75606473
837 4212849131
838 29887674881
839 26702491
840 1083449
841 12351763283
842 112481
843 13836219211
844 3800918179
845 30898890947
846 35551889
847 3855248489
848 993488113
849 2196846011
850 112295633
851 6134117993
852 11841272297
853 352943237921
854 354601218571
855 1068795101251
856 13331
857 774593
858 157334137
859 369827
860 1227852211
861 15056351371
862 979987
863 369787242241
864 57571
865 120811
866 2614993
867 909149401
868 148579433
869 120806723
870 75193
871 4531763
872 385455884971
873 1161681225283
874 10982929
875 6623521363
876 1177731850753
877 131457648587
878 33255667
879 693752603
880 221986067
881 4211
882 110030136323
883 860809
884 57106979
885 14781720497
886 136937493337
887 55219
888 1243603279873
889 28537
890 418281606667
891 7596587
892 9815212417
893 38540903491
894 43991473
895 805575707
896 143225228857
897 31531
898 433524940811
899 435459237601
900 32319401
901 439347242401
902 1437462473
903 12427884809
904 13491757387
905 580027627
906 15529883
907 2677187
908 1238411
909 18705213451
910 68653913
911 32384459
912 33995827
913 11657
914 8963
915 136897
916 3162499
917 471396206881
918 281205203
919 11329
920 89977
921 39227
922 1622093843
923 6193507
924 1457866916353
925 188369
926 40771
927 782689
928 5555339939
929 496559845121
930 524764651
931 504380417
932 167668367417
933 41299
934 91811
935 98041
936 17248184297
937 521377
938 729217
939 2276521001
940 8761
941 859
942 1311265393
943 43031251
944 2598601
945 1928323
946 16649
947 1449587
948 3509521
949 60080160089
950 98563
951 1635882337603
952 2595219401
953 1272409
954 3526987
955 50411490947
956 26099
957 26886971
958 162338009
959 17087134177
960 3105471883
961 2023466281
962 14270899
963 151883
964 365107
965 30427368443
966 27829787
967 340296337
968 5637347
969 1763295519043
970 542251
971 191657
972 34536643
973 1798009
974 12730819
975 1060361
976 67214891539
977 187897
978 306127369
979 1382406547
980 961601
981 1033060451
982 116334619
983 622476287681
984 24329
985 10331
986 21781259
987 15803
988 57748915681
989 8737175257
990 3608489
991 152203
992 1148731
993 124633
994 216936697177
995 2774203
996 221968139
997 658702594721
998 661349312011
999 777218881
1000 6605827
1001 669337336001
1002 2016048064033
1003 21347
1004 225799168057
1005 2040301001251
1006 1411931
1007 83104649
1008 3667446011
1009 690992615041
1010 53582761
1011 6956273
1012 1779255187
1013 1877041
1014 5194601
1015 707575700417
1016 4027739
1017 358797161
1018 319205657
1019 718795710881
1020 64351961
1021 510539459
1022 15929603
1023 20471456969
1024 8831418697
1025 751660123
1026 2216253521953
1027 28168009
1028 744528281771
1029 2242288526563
1030 32203
1031 251085797227
1032 972091
1033 861656401
1034 24461947
1035 6810225523
1036 17760371
1037 3564259
1038 2321771146273
1039 32326817
1040 259968568889
1041 123617316817
1042 969457
1043 2056667
1044 8834489
1045 795012400417
1046 798059880971
1047 19862383003
1048 268060372537
1049 4720788931
1050 13581075419
1051 248683
1052 10499
1053 328336867
1054 661911697
1055 34179659
1056 2487056596993
1057 3430513
1058 25312641707
1059 2515439266723
1060 661155779
1061 19624889
1062 91953019
1063 851219960641
1064 329761
1065 21304579
1066 80357507
1067 288034934027
1068 500107
1069 79145618371
1070 2146817
1071 2631406111363
1072 24185257
1073 194349163
1074 26159411
1075 34472171
1076 9026567449
1077 2690870570083
1078 900292815371
1079 15506977
1080 3388515467
1081 184619051
1082 13121
1083 2751337212643
1084 4409
1085 592547
1086 107873
1087 224993
1088 934166571691
1089 989383481
1090 941054406667
1091 144797267
1092 475019339
1093 6009977
1094 1686409
1095 7251337
1096 116539
1097 965462147521
1098 333491
1099 972522170401
1100 461934059
1101 2938862528803
1102 29793476267
1103 5297377
1104 2971024883713
1105 20227003
1106 589909841
1107 9187
1108 81377873
1109 91673168131
1110 60894539
1111 5011
1112 339786903097
1113 985896971
1114 10573889
1115 2064941083
1116 355697
1117 3672563
1118 567529
1119 3295657
1120 281312123
1121 5345257
1122 3169577850913
1123 1060297569761
1124 426143083
1125 168611225329
1126 1071673034251
1127 7706201
1128 9739
1129 8396432449
1130 1128746009
1131 24379
1132 157307
1133 444226297
1134 112883227
1135 393761
1136 21992617
1137 741624889
1138 583139
1139 374009283787
1140 1900267
1141 4673707
1142 2316593
1143 26058152513
1144 79273
1145 1145857700417
1146 310379
1147 372340979
1148 385971322937
1149 103816939
1150 3756251
1151 240113
1152 2371
1153 1467271307
1154 1182311669771
1155 187328705329
1156 396843089977
1157 13003
1158 1368259
1159 152135563
1160 1207092906667
1161 9604211
1162 4729335563
1163 304222649
1164 333771485603
1165 45482955571
1166 1218854281
1167 34129
1168 2049577
1169 1244992644481
1170 63521600339
1171 132410963
1172 18525443
1173 3786361226083
1174 7559737
1175 12547
1176 3825245233153
1177 285394667
1178 522073169
1179 54206393
1180 1292518506667
1181 10267883
1182 14771
1183 5962159699
1184 13557827
1185 127830401
1186 119909836801
1187 1323462428641
1188 3983783772673
1189 1332404710561
1190 6163
1191 6689
1192 149544778259
1193 1634923
1194 1386643
1195 71347
1196 4854305891
1197 1452381769
1198 1373207014411
1199 106993
1200 46597752809
1201 30303331
1202 388834609
1203 42903811
1204 658019899
1205 455914499
1206 2424427
1207 1414939339201
1208 19864193
1209 13918640689
1210 11406649
1211 159309914329
1212 11699
1213 1443284489441
1214 44724643
1215 1203329
1216 38873
1217 17619474907
1218 65696819659
1219 6271289
1220 25910345731
1221 4445213774563
1222 154067579
1223 135588196451
1224 41953856579
1225 669304619
1226 33331673
1227 63989881
1228 923833331
1229 45763
1230 24432427
1231 25473473
1232 3688681
1233 299731
1234 404992723
1235 821002753
1236 245037017
1237 4862756321
1238 38830579
1239 687154537
1240 1576142506667
1241 71766577
1242 36265459
1243 146555939
1244 463297
1245 18540481
1246 15857641
1247 1750309801
1248 2730240529
1249 28319609
1250 138389947
1251 4898456260003
1252 13537569091
1253 410233
1254 4945613140513
1255 551267500139
1256 10091
1257 4993109684803
1258 2043662843
1259 8948971
1260 5098979
1261 375508249
1262 5108791361
1263 462648025193
1264 567251668537
1265 35581123
1266 5137653591073
1267 156178955971
1268 1723398676651
1269 13653529
1270 1734297606667
1271 4337953
1272 5235744448513
1273 3798539
1274 5565169
1275 5285313281251
1276 1767304724651
1277 32299
1278 485021204483
1279 964837129
1280 15836900059
1281 50593
1282 45519091
1283 249745057
1284 61080148457
1285 870577
1286 1823360806411
1287 37336721
1288 26777
1289 170901169
1290 7004083
1291 4960859
1292 119291
1293 442995337
1294 1869157278731
1295 1874941900417
1296 26996267057
1297 1132753
1298 1892376345611
1299 78008825611
1300 69233
1301 90832363
1302 5747433203233
1303 5568977
1304 1927609715371
1305 7459211
1306 1939462776331
1307 57105403
1308 99222224627
1309 652448252747
1310 43441
1311 537091250153
1312 23251
1313 1981379408641
1314 255113923
1315 70844003
1316 18131411
1317 10537485433
1318 60961611947
1319 7904843
1320 2020387
1321 312553
1322 4305002627
1323 4757899
1324 6078980923
1325 7524499
1326 9290681
1327 6529
1328 19724377
1329 7769881121
1330 2086004806667
1331 39419
1332 76387
1333 34457
1334 111116475689
1335 6352651901251
1336 4128307
1337 2011585099
1338 6409947159073
1339 1937227
1340 31219
1341 305177611
1342 2162314219531
1343 3666907
1344 34283
1345 2016739
1346 5843
1347 651347
1348 1909145387
1349 666400177
1350 6643012500001
1351 1287163
1352 2861849
1353 352750453777
1354 3410499803
1355 72679577
1356 42586867
1357 841691
1358 3862510913
1359 6821938856323
1360 2555089
1361 3008017
1362 625670589443
1363 68656057
1364 7056779
1365 16842611
1366 628547
1367 9352361
1368 551662249
1369 11097881371
1370 30093187
1371 13755761
1372 2803
1373 419
1374 33782708923
1375 2382975260417
1376 7499161
1377 32484811
1378 1400251
1379 2410825661921
1380 14536029499
1381 3027268481
1382 25633
1383 1637723
1384 222361920481
1385 84307
1386 88873
1387 57378095587
1388 55445833
1389 7444559042083
1390 1022882699
1391 43786719113
1392 895324139
1393 22214408977
1394 3155281
1395 73934057
1396 9337
1397 4037881
1398 80854651
1399 6276793
1400 5153539
1401 10114739
1402 1857053153
1403 2583089327521
1404 56317241
1405 19830914507
1406 4014258419
1407 7838020326403
1408 49057
1409 875853477547
1410 3438487699
1411 2642510952161
1412 2650010091691
1413 11537735953
1414 2665056243211
1415 9476947
1416 182953
1417 135518857
1418 898446889817
1419 816161
1420 1151963
1421 640777
1422 635249
1423 2733558303361
1424 159960923
1425 8246875781251
1426 4633883
1427 73939
1428 756049342883
1429 740681
1430 8539
1431 2992026481
1432 527809
1433 997237099
1434 29884098931
1435 24071137
1436 6733283
1437 8528193941923
1438 26641612513
1439 8869649
1440 5726153
1441 615473
1442 11484076081
1443 18593
1444 25409
1445 13271989043
1446 8743859438113
1447 561553
1448 1854497
1449 8816648718403
1450 58411
1451 642282601
1452 27807067
1453 574863409
1454 117111097
1455 88427
1456 17863297
1457 9843179
1458 4587313
1459 70481
1460 2124841
1461 828396345353
1462 56753273
1463 1018039879147
1464 15345667
1465 21673
1466 64297001
1467 5477808473
1468 224957177
1469 3104530451681
1470 643756643
1471 12578009
1472 19755787
1473 1415419
1474 3147014000651
1475 318907
1476 660248089
1477 86189251
1478 167437556009
1479 52051913
1480 1066189368889
1481 18808147
1482 89954203
1483 10679579
1484 503078833
1485 164848044089
1486 585289
1487 839431427
1488 9804867305473
1489 40457823281
1490 42372961
1491 9884178265123
1492 3741306857
1493 194746289
1494 1915043131
1495 3148681
1496 4035497
1497 528644351377
1498 101728362667
1499 3673387
1500 138698630137
1501 3384009004001
1502 3393036032011
1503 30285588499
1504 3411144256171
1505 16364715313
1506 38045977
1507 2095333561
1508 66125363
1509 774646729
1510 4190935921
1511 748458827
1512 808860851
1513 3493529807041
1514 1769972209
1515 5992691
1516 141811
1517 1176873569227
1518 145476961561
1519 19108123
1520 323512009697
1521 4028610659
1522 14517073
1523 301027
1524 13627
1525 1042407563
1526 1205051536217
1527 19412411
1528 3634144217771
1529 82523657
1530 2237129
1531 228409
1532 3672347771051
1533 11045836615843
1534 8852666923
1535 922099
1536 21283
1537 20201689
1538 593889011
1539 11219783454883
1540 1057134961
1541 1653940417
1542 2962411129
1543 359027
1544 1847369
1545 54787
1546 323324249
1547 32321
1548 55532137
1549 4203815377
1550 3848004166667
1551 398921
1552 1289301102137
1553 1753904011
1554 1999595161
1555 3897896600417
1556 30641563
1557 16870019
1558 8705449
1559 1168043
1560 5503067
1561 1319468718187
1562 4993
1563 311804683
1564 14369
1565 3999135400417
1566 10129003
1567 4019617486081
1568 7918961
1569 144345347
1570 597681571
1571 143513
1572 108084077201
1573 397073
1574 50630729
1575 5771299
1576 7421923
1577 1342291
1578 54630117419
1579 1381389040907
1580 257401
1581 1895284451
1582 379613783041
1583 294211
1584 12590724022273
1585 19940835547
1586 3748499
1587 70873629137
1588 198811
1589 18644201
1590 12782579220001
1591 154392923
1592 1994568473
1593 3537304283
1594 149939
1595 4314708800417
1596 193680876139
1597 43801926379
1598 1449087419737
1599 34823353
1600 53315761
1601 4379999577601
1602 306345557731
1603 74608931219
1604 401174676961
1605 53820707
1606 1478324076377
1607 1724147
1608 5795873
1609 4468203221441
1610 5084360507
1611 709020115057
1612 320377241
1613 4512801286241
1614 96791507
1615 12493733059
1616 505163143699
1617 1025054137
1618 24547
1619 15667
1620 841859
1621 63054769177
1622 6756027937
1623 322727236681
1624 6228659
1625 1549533420139
1626 22756427
1627 628681
1628 4683023564971
1629 14083621113763
1630 87615259
1631 4717637697281
1632 133231177
1633 16131329
1634 32600329
1635 79845049169
1636 86027
1637 80701267
1638 757760537467
1639 65902470457
1640 54186877603
1641 1318474196393
1642 27379662203
1643 539779622489
1644 33224017
1645 1096817
1646 1522601
1647 428147
1648 5022904009
1649 11660771
1650 3550387
1651 183456570163
1652 22283
1653 167776605467
1654 4989428021771
1655 5001505300417
1656 36491683
1657 264511874779
1658 44582908987
1659 929967553
1660 1687406968889
1661 156601
1662 1443059
1663 49773187
1664 72107417
1665 558946249
1666 119437381537
1667 30487859
1668 814817935387
1669 1724300018827
1670 290011
1671 15593219604163
1672 5210193267371
1673 37573158499
1674 35491
1675 5247687760417
1676 86201
1677 2452843667
1678 587264917619
1679 14086403
1680 15931883520001
1681 7323137
1682 214363
1683 6268897
1684 511289
1685 84179
1686 16160704038433
1687 1413902339
1688 505511113
1689 26379309899
1690 25121
1691 2858462363
1692 1490180051363
1693 21820407251
1694 75203751347
1695 29746681
1696 62860793
1697 228456121
1698 71355067001
1699 5554976888801
1700 11938163
1701 4630187
1702 20397929
1703 509770439011
1704 16861971750913
1705 5539688201
1706 11846441
1707 3576289
1708 5673619497131
1709 840353
1710 11011411217
1711 22231852673
1712 78451440467
1713 17221042856323
1714 9176656393
1715 23161457833
1716 3391746121
1717 12841
1718 726787
1719 113972009
1720 5834753706667
1721 82534819
1722 17585818401313
1723 1958522638987
1724 654357790739
1725 84730565939
1726 25393115347
1727 1511679707
1728 17832200896513
1729 6085636699
1730 89128859801
1731 460407643
1732 832841
1733 105494091433
1734 203159138057
1735 38502283
1736 50040570691
1737 1198081
1738 17231898347
1739 1155179
1740 387854603
1741 2041656006347
1742 22992705793
1743 100950379
1744 277531
1745 6181451500417
1746 18586899604513
1747 177131
1748 6224069796011
1749 18714974236003
1750 2681897
1751 21100700633
1752 23064516049
1753 36957443
1754 33126491
1755 7772678411
1756 54654689
1757 6353247685601
1758 6180256123
1759 6627440107
1760 36139833371
1761 19233902913283
1762 6149617
1763 88435283
1764 99819611
1765 2201344403
1766 54970931
1767 70676729
1768 2171283484217
1769 33073
1770 7316483347
1771 17417
1772 678611
1773 14848646993
1774 503483
1775 7435793
1776 19897652477953
1777 2215833874987
1778 16959731
1779 20032437110563
1780 10312027283
1781 9076532779
1782 508122883
1783 36847033
1784 613896922081
1785 278137801387
1786 9967187
1787 2266134571147
1788 672041
1789 8985937
1790 2209935811
1791 1160041
1792 636721
1793 200443
1794 362616803
1795 833593
1796 67226849
1797 55681
1798 6857
1799 58262851
1800 24441443539
1801 369156050779
1802 2286169
1803 21135518308963
1804 8375819297
1805 3463771219
1806 152267
1807 9001
1808 16511291
1809 1127277041617
1810 36187
1811 7171046558561
1812 16547
1813 24251773753
1814 13442609603
1815 1134011009
1816 7250569464491
1817 15362691497
1818 130843
1819 14168489
1820 1015784267
1821 1307739539
1822 1558851667
1823 9907
1824 2012503509923
1825 7395375260417
1826 83276377859
1827 1814819
1828 1761601
1829 382448603
1830 22430262420001
1831 1192339
1832 278129371313
1833 1621845283
1834 7542339310091
1835 258623971
1836 5434043
1837 7591810623841
1838 176938488737
1839 1855062793
1840 97771
1841 622765753
1842 4944043249
1843 7691482952801
1844 820177
1845 331319033
1846 1274771
1847 6456899
1848 23325870661633
1849 794579
1850 236636489899
1851 771937
1852 437194249
1853 1162173667
1854 351050801
1855 79502953
1856 5276483
1857 196558686043
1858 2969497
1859 884675073049
1860 556689867907
1861 2367898993
1862 8013596065291
1863 24092474902723
1864 102579523
1865 249400603
1866 214723
1867 2670629257
1868 5094787
1869 39425440297
1870 7103137
1871 47728609
1872 29164403
1873 8204646053761
1874 13865399707
1875 24719238281251
1876 369406267
1877 7132841
1878 136768729
1879 7121
1880 852491443
1881 4381747
1882 6963766651
1883 4457
1884 4174259
1885 1794083
1886 2644153
1887 634643
1888 221414363
1889 24462852563
1890 3760099723
1891 6613356569
1892 5872913
1893 25682213471203
1894 976537
1895 4680161
1896 1360284428827
1897 9518549603
1898 1662977
1899 220311979
1900 8688066666667
1901 791488343491
1902 26174117401633
1903 365291
1904 62155211
1905 2007135937
1906 8798331601931
1907 1071451
1908 26505956270593
1909 14420689
1910 8872422406667
1911 236044725491
1912 776449
1913 1509943657
1914 41226587
1915 5302006387
1916 816766797281
1917 250383491
1918 8600578499
1919 9526267
1920 305383032809
1921 353816819
1922 276707
1923 5507267
1924 71563
1925 46081163
1926 9288027131
1927 835685591651
1928 26546506993
1929 65710769
1930 559888627
1931 23993
1932 8809662931
1933 5546977
1934 38704283
1935 8342291491
1936 9365482416811
1937 1916448353
1938 705491
1939 987713
1940 164299
1941 204228965257
1942 499059172649
1943 4165572121
1944 1527083
1945 5689
1946 222336942497
1947 177936403
1948 1066650255379
1949 291502415297
1950 311774417
1951 364523
1952 363577
1953 2249227
1954 57167657
1955 726611
1956 675131
1957 55245737713
1958 28904122729
1959 775575737
1960 62770553
1961 27309384601
1962 104722396531
1963 1511985403
1964 7993
1965 317089
1966 3319873534297
1967 103289
1968 116733968129
1969 10051177
1970 757793
1971 5058089
1972 530618982409
1973 157093723
1974 19554518801
1975 41741770619
1976 2628344753
1977 8350149737
1978 142224307
1979 24404948459
1980 183450041
1981 10267072838881
1982 935256330241
1983 1403249
1984 3909691
1985 109031473
1986 2522657
1987 2473702841
1988 1625257
1989 1814713
1990 94485617
1991 6169409
1992 27700451
1993 1033441
1994 390342278353
1995 7730057
1996 3323
1997 18401683
1998 1411585627
1999 560281543579
2000 5328913