0 1
1 10
2 7
3 15
4 36
5 52
6 65
7 89
8 155
9 179
10 153
11 193
12 374
13 422
14 287
15 319
16 617
17 681
18 584
19 656
20 914
21 962
22 639
23 727
24 1705
25 1785
26 889
27 961
28 1672
29 1784
30 1768
31 1888
32 2496
33 2576
34 1483
35 1579
36 3460
37 3604
38 1843
39 1939
40 4177
41 4337
42 3298
43 3466
44 3886
45 3982
46 2641
47 2825
48 7152
49 7320
50 3768
51 3896
52 5320
53 5528
54 5270
55 5430
56 7737
57 7881
58 4145
59 4377
60 10632
61 10872
62 4797
63 4941
64 9948
65 10140
66 7636
67 7900
68 8948
69 9124
70 8158
71 8438
72 16100
73 16388
74 6799
75 6959
76 11078
77 11318
78 10566
79 10878
80 17698
81 17914
82 8245
83 8573
84 19756
85 20012
86 9087
87 9311
88 18071
89 18423
90 17095
91 17383
92 16020
93 16260
94 10795
95 11083
96 29253
97 29637
98 13538
99 13778
100 22642
101 23042
102 17756
103 18164
104 24913
105 25105
106 13669
107 14093
108 31588
109 32020
110 19204
111 19492
112 32876
113 33324
114 22130
115 22482
116 25228
117 25516
118 16973
119 17357
120 49356
121 49796
122 18155
123 18475
124 28828
125 29228
126 31827
127 32331
128 39781
129 40117
130 26402
131 26922
132 46264
133 46696
134 21895
135 22183
136 41681
137 42225
138 31968
139 32520
140 49208
141 49576
142 24533
143 25013
144 68659
145 69107
146 25929
147 26265
148 40794
149 41386
150 45129
151 45729
152 51863
153 52247
154 35790
155 36270
156 63576
157 64200
158 30395
159 30811
160 72813
161 73341
162 47445
163 48093
164 49982
165 50302
166 33405
167 34069
168 92026
169 92650
170 44460
171 44892
172 54838
173 55526
174 50404
175 50884
176 77148
177 77612
178 38403
179 39115
180 102714
181 103434
182 49536
183 50016
184 75059
185 75635
186 57594
187 58234
188 65388
189 65820
190 55036
191 55796
192 118152
193 118920
194 45809
195 46193
196 81266
197 82050
198 74775
199 75567
200 105784
201 106312
202 49567
203 50239
204 107104
205 107744
206 51531
207 52059
208 106344
209 107064
210 97846
211 98686
212 82920
213 83480
214 55569
215 56241
216 147418
217 148138
218 57667
219 58243
220 115672
221 116440
222 81558
223 82446
224 135633
225 136113
226 61791
227 62695
228 132980
229 133892
230 80110
231 80590
232 118065
233 118993
234 103227
235 103963
236 102630
237 103254
238 82952
239 83904
240 210950
241 211910
242 77734
243 78382
244 109754
245 110426
246 99740
247 100604
248 134895
249 135551
250 94246
251 95246
252 191304
253 192184
254 78299
255 78811
256 158875
257 159899
258 109778
259 110642
260 159186
261 159858
262 83095
263 84143
264 216052
265 216884
266 103128
267 103832
268 132038
269 133110
270 157438
271 158518
272 178670
273 179246
274 90983
275 91783
276 192676
277 193780
278 93777
279 94497
280 229258
281 230378
282 130784
283 131912
284 148504
285 149080
286 116180
287 117140
288 283003
289 284091
290 126118
291 126886
292 156592
293 157760
294 162691
295 163619
296 191087
297 191807
298 107577
299 108633
300 271346
301 272354
302 110545
303 111345
304 221768
305 222728
306 173387
307 174611
308 215592
309 216408
310 143932
311 145172
312 297562
313 298810
314 119709
315 120285
316 183288
317 184552
318 165936
319 167056
320 295080
321 295928
322 149594
323 150746
324 285536
325 286496
326 128739
327 129603
328 233819
329 234923
330 230438
331 231758
332 202122
333 202986
334 135141
335 136197
336 393264
337 394608
338 149534
339 150430
340 267744
341 268944
342 215673
343 216849
344 256883
345 257587
346 144773
347 146157
348 303888
349 305280
350 210699
351 211563
352 318653
353 320061
354 205400
355 206520
356 232280
357 233048
358 155107
359 156539
360 478963
361 480331
362 158989
363 159869
364 297176
365 298328
366 219298
367 220762
368 321864
369 322824
370 204264
371 205512
372 346452
373 347940
374 195588
375 196388
376 306105
377 307449
378 293578
379 295090
380 332100
381 333108
382 176715
383 178243
384 475397
385 476357
386 180463
387 181471
388 275890
389 277442
390 317834
391 319242
392 380140
393 381180
394 188043
395 189291
396 450274
397 451858
398 192127
399 192991
400 452679
401 454279
402 264518
403 265958
404 299246
405 300110
406 235626
407 237066
408 499944
409 501576
410 249992
411 251080
412 310852
413 312244
414 312889
415 314201
416 439401
417 440505
418 242552
419 244224
420 588876
421 590556
422 215945
423 217049
424 388541
425 389821
426 296608
427 298048
428 335414
429 336374
430 274382
431 276102
432 631064
433 632792
434 269552
435 270448
436 347758
437 349342
438 313438
439 315190
440 539820
441 540828
442 269478
443 271246
444 490820
445 492228
446 241001
447 242185
448 549830
449 551622
450 440453
451 442053
452 373716
453 374916
454 249783
455 250935
456 621138
457 622962
458 254227
459 255379
460 482380
461 484220
462 430342
463 432190
464 506904
465 507864
466 262993
467 264857
468 620604
469 622188
470 327594
471 328842
472 480605
473 482285
474 367122
475 368562
476 499216
477 500464
478 276585
479 278497
480 870290
481 872018
482 281671
483 282727
484 468276
485 469812
486 428371
487 430315
488 513831
489 515127
490 406251
491 408211
492 601460
493 603252
494 335330
495 336290
496 577932
497 579612
498 404272
499 406264
500 567686
501 569014
502 305197
503 307205
504 893533
505 895133
506 352582
507 353830
508 471888
509 473920
510 534764
511 536492
512 636050
513 637346
514 320065
515 321697
516 660644
517 662484
518 381894
519 383270
520 743522
521 745602
522 493269
523 495357
524 502146
525 503106
526 335043
527 336963
528 925276
529 927300
530 415504
531 416896
532 619840
533 621760
534 464796
535 466492
536 618399
537 619823
538 350525
539 352205
540 945604
541 947764
542 355997
543 357437
544 738435
545 740163
546 593826
547 596010
548 549042
549 550482
550 496341
551 498357
552 901160
553 903032
554 371905
555 373057
556 564830
557 567054
558 562899
559 564915
560 981806
561 983086
562 382243
563 384491
564 787816
565 789608
566 388129
567 389425
568 694251
569 696523
570 663768
571 666048
572 700072
573 701592
574 467108
575 468868
576 1148152
577 1150456
578 429418
579 430954
580 760170
581 762138
582 552282
583 554362
584 733439
585 734591
586 415641
587 417985
588 977286
589 979446
590 514160
591 515728
592 819158
593 821526
594 691910
595 693446
596 648766
597 650350
598 486100
599 488492
600 1267165
601 1269565
602 513734
603 515318
604 666572
605 668332
606 598260
607 600684
608 917109
609 918453
610 549080
611 551288
612 1043228
613 1045676
614 457065
615 458345
616 1006454
617 1008918
618 622242
619 624714
620 867036
621 868620
622 468797
623 470909
624 1275028
625 1277028
626 474899
627 476339
628 720608
629 722912
630 954672
631 957192
632 858341
633 860021
634 487135
635 489151
636 999584
637 1001600
638 555660
639 557340
640 1187191
641 1189751
642 671208
643 673776
644 900564
645 901908
646 563192
647 565776
648 1334377
649 1336697
650 684455
651 685895
652 775962
653 778570
654 696602
655 698682
656 1003176
657 1004904
658 611856
659 614488
660 1386576
661 1389216
662 531541
663 533077
664 946621
665 948349
666 797377
667 799841
668 814908
669 816684
670 661770
671 664170
672 1623352
673 1626040
674 550737
675 552177
676 899562
677 902266
678 748044
679 750348
680 1249868
681 1251676
682 634286
683 637014
684 1296146
685 1298322
686 665030
687 666854
688 1101916
689 1104412
690 964352
691 967112
692 874300
693 875740
694 583515
695 585723
696 1419968
697 1422528
698 590549
699 592405
700 1265912
701 1268712
702 954242
703 956834
704 1294702
705 1296174
706 603725
707 606125
708 1236268
709 1239100
710 742952
711 744824
712 1087461
713 1090101
714 998182
715 1000102
716 935414
717 937318
718 624309
719 627181
720 2051432
721 2053880
722 665906
723 667826
724 957338
725 959578
726 935925
727 938829
728 1388608
729 1390552
730 784564
731 787252
732 1320716
733 1323644
734 653331
735 654675
736 1330831
737 1333471
738 976449
739 979401
740 1228808
741 1230536
742 776014
743 778982
744 1619678
745 1622046
746 674475
747 676443
748 1177088
749 1179632
750 1134896
751 1137896
752 1313960
753 1315960
754 766814
755 769214
756 1764044
757 1767068
758 696605
759 698365
760 1551672
761 1554712
762 944926
763 947518
764 1065628
765 1067164
766 710695
767 713479
768 1905652
769 1908724
770 1077242
771 1079290
772 1087620
773 1090708
774 1073981
775 1076381
776 1291399
777 1293127
778 733355
779 736235
780 1910820
781 1913620
782 818454
783 820470
784 1629123
785 1631619
786 1004060
787 1007204
788 1133570
789 1135666
790 918540
791 921228
792 2103263
793 2106143
794 764173
795 765837
796 1156448
797 1159632
798 1240282
799 1243226
800 1870809
801 1872921
802 779351
803 782231
804 1591284
805 1593396
806 875014
807 877158
808 1399019
809 1402251
810 1427693
811 1430933
812 1418876
813 1421036
814 899514
815 902106
816 2143244
817 2146268
818 811027
819 812755
820 1504402
821 1507682
822 1098416
823 1101704
824 1455193
825 1456793
826 960368
827 963672
828 1881356
829 1884668
830 1013322
831 1015530
832 1784836
833 1787524
834 1131274
835 1133930
836 1460800
837 1462960
838 850643
839 853995
840 2747666
841 2750914
842 859657
843 861897
844 1300590
845 1303086
846 1279835
847 1282475
848 1667028
849 1669284
850 1150561
851 1153729
852 1785944
853 1789352
854 1027020
855 1028748
856 1568965
857 1572389
858 1398474
859 1401906
860 1652832
861 1654752
862 900255
863 903703
864 2607212
865 2609964
866 909303
867 911479
868 1618668
869 1621788
870 1519824
871 1522992
872 1628179
873 1630483
874 1016414
875 1018814
876 1885924
877 1889428
878 934453
879 936789
880 2312216
881 2315736
882 1587065
883 1590593
884 1622518
885 1624374
886 951223
887 954767
888 2295506
889 2298530
890 1164300
891 1166460
892 1451728
893 1455040
894 1299276
895 1302124
896 2215111
897 2217223
898 976995
899 980355
900 2645206
901 2648534
902 1101344
903 1103360
904 1748765
905 1751645
906 1333642
907 1337266
908 1504658
909 1507058
910 1484778
911 1488418
912 2661464
913 2664744
914 1012903
915 1014823
916 1530744
917 1533864
918 1603690
919 1607362
920 2253918
921 2256366
922 1030235
923 1033595
924 2588112
925 2590992
926 1039253
927 1041701
928 2096793
929 2100505
930 1733180
931 1736204
932 1584762
933 1587242
934 1057337
935 1059897
936 2899403
937 2903147
938 1237162
939 1239658
940 1971012
941 1974772
942 1442726
943 1446246
944 2062640
945 2064368
946 1209708
947 1213492
948 2207876
949 2211332
950 1428861
951 1431389
952 2331596
953 2335404
954 1623973
955 1627013
956 1667092
957 1669332
958 1112123
959 1115387
960 3533316
961 3537036
962 1241300
963 1243844
964 1695622
965 1698694
966 1800192
967 1804056
968 2188926
969 2191230
970 1382036
971 1385916
972 2576734
973 2580046
974 1150229
975 1152149
976 2203258
977 2207162
978 1554130
979 1557650
980 2443174
981 2445766
982 1168635
983 1172563
984 2811168
985 2814304
986 1290342
987 1292550
988 2014660
989 2018356
990 2250538
991 2254498
992 2391379
993 2394019
994 1387878
995 1391046
996 2434436
997 2438420
998 1207901
999 1210493
1000 2653522
1001 2656402
1002 1630604
1003 1634316
1004 1838666
1005 1840778
1006 1226087
1007 1229831
1008 3826830
1009 3830862
1010 1498190
1011 1500878
1012 2122244
1013 2126292
1014 1800403
1015 1803091
1016 2207677
1017 2210365
1018 1255695
1019 1259767
1020 3213952
1021 3218032
1022 1467328
1023 1469728
1024 2545450
1025 2548650
1026 1992718
1027 1996462
1028 1927868
1029 1930220
1030 1556962
1031 1561082
1032 3088150
1033 3092278
1034 1443594
1035 1445706
1036 2293184
1037 2297024
1038 1749272
1039 1753424
1040 3187118
1041 3189886
1042 1316173
1043 1319725
1044 2966160
1045 2969040
1046 1326011
1047 1328795
1048 2348523
1049 2352715
1050 2530402
1051 2534602
1052 2019020
1053 2021612
1054 1472406
1055 1475766
1056 3822490
1057 3826090
1058 1416776
1059 1419592
1060 2500556
1061 2504796
1062 2009229
1063 2013477
1064 2897676
1065 2899916
1066 1518978
1067 1522818
1068 2797904
1069 2802176
1070 1680914
1071 1683218
1072 2653420
1073 2657452
1074 1873204
1075 1876564
1076 2111608
1077 2114472
1078 1789023
1079 1792959
1080 4413558
1081 4417606
1082 1419515
1083 1422251
1084 2143288
1085 2146168
1086 1915462
1087 1919806
1088 3000228
1089 3002868
1090 1742766
1091 1747126
1092 3566656
1093 3571024
1094 1451473
1095 1453777
1096 2568089
1097 2572473
1098 2146525
1099 2150269
1100 2983342
1101 2986270
1102 1602276
1103 1606684
1104 3865108
1105 3868180
1106 1716462
1107 1719342
1108 2238698
1109 2243130
1110 2456796
1111 2460796
1112 2643529
1113 2646025
1114 1504287
1115 1507839
1116 3381724
1117 3386188
1118 1670224
1119 1673200
1120 4056224
1121 4060400
1122 2352510
1123 2356998
1124 2304056
1125 2306456
1126 1537007
1127 1540703
1128 3681760
1129 3686272
1130 1873014
1131 1875702
1132 2336898
1133 2340978
1134 2665303
1135 2668919
1136 2978460
1137 2981484
1138 1569869
1139 1574093
1140 3990076
1141 3993964
1142 1581383
1143 1584407
1144 3270576
1145 3274224
1146 2132024
1147 2136344
1148 2809316
1149 2812372
1150 2075717
1151 2080317
1152 4627176
1153 4631784
1154 1615505
1155 1617425
1156 2582802
1157 2587026
1158 2177266
1159 2181586
1160 3551026
1161 3554050
1162 1892356
1163 1897004
1164 3321352
1165 3325064
1166 1830742
1167 1833846
1168 3146782
1169 3150766
1170 3103512
1171 3108192
1172 2504716
1173 2507532
1174 1671017
1175 1674697
1176 4564115
1177 4568355
1178 1828736
1179 1831856
1180 3092928
1181 3097648
1182 2268568
1183 2272312
1184 3388939
1185 3391435
1186 1704531
1187 1709275
1188 4157872
1189 4162352
1190 2496526
1191 2499694
1192 3035209
1193 3039977
1194 2315862
1195 2319670
1196 2925672
1197 2928264
1198 1739435
1199 1743755
1200 5429444
1201 5434244
1202 1752197
1203 1755397
1204 3086696
1205 3090536
1206 2586093
1207 2590573
1208 3118511
1209 3121391
1210 2343233
1211 2347361
1212 3599240
1213 3604088
1214 1787275
1215 1789867
1216 3725282
1217 3730146
1218 2838036
1219 2842612
1220 3305254
1221 3308134
1222 1990138
1223 1995026
1224 4873045
1225 4876405
1226 1822101
1227 1825365
1228 2749918
1229 2754830
1230 3008916
1231 3013836
1232 4314554
1233 4317818
1234 1846513
1235 1849969
1236 3742296
1237 3747240
1238 1858991
1239 1861775
1240 4049544
1241 4054152
1242 2893942
1243 2898422
1244 2822504
1245 2825128
1246 2174192
1247 2178896
1248 5269046
1249 5274038
1250 2367759
1251 2371071
1252 2858490
1253 2862762
1254 2921518
1255 2925518
1256 3370313
1257 3373657
1258 2086848
1259 2091880
1260 5736668
1261 5741276
1262 1931599
1263 1934959
1264 3682608
1265 3686128
1266 2602158
1267 2606478
1268 2932030
1269 2935342
1270 2364050
1271 2368850
1272 4671648
1273 4676400
1274 2469039
1275 2471599
1276 3344028
1277 3349132
1278 2900993
1279 2906105
1280 4763186
1281 4766066
1282 1992103
1283 1997231
1284 4037996
1285 4042092
1286 2005565
1287 2008445
1288 4206538
1289 4211690
1290 3305240
1291 3310400
1292 3388140
1293 3391580
1294 2030481
1295 2033937
1296 5718997
1297 5724181
1298 2265690
1299 2269146
1300 4111974
1301 4117174
1302 3238028
1303 3243236
1304 3631931
1305 3634619
1306 2068179
1307 2073403
1308 4189928
1309 4193768
1310 2514892
1311 2518060
1312 4149797
1313 4154597
1314 3066155
1315 3070347
1316 3679552
1317 3683056
1318 2105761
1319 2111033
1320 6473314
1321 6478594
1322 2120195
1323 2123219
1324 3197662
1325 3201822
1326 3243534
1327 3248838
1328 4062724
1329 4066260
1330 3099590
1331 3104430
1332 4792698
1333 4797738
1334 2328638
1335 2331454
1336 3811575
1337 3816135
1338 2905966
1339 2910862
1340 3981008
1341 3984560
1342 2420304
1343 2425296
1344 6592542
1345 6596830
1346 2196905
1347 2200489
1348 3313556
1349 3318596
1350 4067724
1351 4072332
1352 4206550
1353 4209750
1354 2222603
1355 2226923
1356 4500512
1357 4505616
1358 2582944
1359 2586544
1360 5357644
1361 5363084
1362 3011024
1363 3016176
1364 3815512
1365 3817816
1366 2261511
1367 2266975
1368 6053233
1369 6058561
1370 2750432
1371 2754080
1372 3996036
1373 4001524
1374 3064986
1375 3068986
1376 4559569
1377 4563025
1378 2525018
1379 2529722
1380 5793692
1381 5799212
1382 2316427
1383 2320107
1384 4089741
1385 4094157
1386 4201196
1387 4206380
1388 3512882
1389 3516578
1390 2831044
1391 2836132
1392 6090268
1393 6095020
1394 2555694
1395 2558574
1396 3552710
1397 3557750
1398 3171296
1399 3176888
1400 5911125
1401 5914853
1402 2383211
1403 2388491
1404 5732128
1405 5736608
1406 2592664
1407 2595832
1408 5217337
1409 5222969
1410 3942484
1411 3947732
1412 3634970
1413 3638714
1414 2798560
1415 2803072
1416 5777512
1417 5782696
1418 2438581
1419 2441941
1420 4468480
1421 4473184
1422 3587565
1423 3593253
1424 4666538
1425 4669418
1426 2654922
1427 2660626
1428 5997660
1429 6003372
1430 3500518
1431 3504262
1432 4375971
1433 4381699
1434 3337000
1435 3340840
1436 3758664
1437 3762488
1438 2507133
1439 2512885
1440 8474305
1441 8479505
1442 2910684
1443 2914140
1444 4004324
1445 4008676
1446 3393106
1447 3398890
1448 4477037
1449 4480205
1450 3271339
1451 3277139
1452 5627806
1453 5633614
1454 2564743
1455 2567815
1456 5948914
1457 5954434
1458 3866218
1459 3872050
1460 4720922
1461 4724810
1462 2808540
1463 2812860
1464 6172942
1465 6177614
1466 2606039
1467 2609927
1468 3929364
1469 3934740
1470 4884332
1471 4890212
1472 5410172
1473 5414092
1474 2916642
1475 2921282
1476 5870938
1477 5875978
1478 2649283
1479 2652867
1480 5739120
1481 5745040
1482 4030890
1483 4036818
1484 4668600
1485 4671480
1486 2677023
1487 2682967
1488 6943636
1489 6949588
1490 3252292
1491 3255652
1492 4058502
1493 4064470
1494 3957637
1495 3961861
1496 5497112
1497 5501096
1498 3138802
1499 3144794
1500 6821824
1501 6827440
1502 2736877
1503 2740861
1504 5437113
1505 5441145
1506 3679672
1507 3685112
1508 4612554
1509 4616570
1510 3338592
1511 3344632
1512 8237906
1513 8243538
1514 2780705
1515 2783905
1516 4190366
1517 4196126
1518 4244426
1519 4249466
1520 6651732
1521 6655476
1522 2808511
1523 2814599
1524 5681124
1525 5685924
1526 3257362
1527 3261426
1528 4982781
1529 4988301
1530 5218486
1531 5224606
1532 4279020
1533 4282476
1534 3124770
1535 3129666
1536 7633797
1537 7639621
1538 2869295
1539 2873183
1540 6470656
1541 6476464
1542 3857804
1543 3863972
1544 5088093
1545 5091357
1546 2898491
1547 2903099
1548 6450726
1549 6456918
1550 3732125
1551 3735805
1552 5538772
1553 5544980
1554 4588448
1555 4593408
1556 4413652
1557 4417780
1558 3173640
1559 3179872
1560 8922330
1561 8927658
1562 3272706
1563 3276866
1564 4921356
1565 4926348
1566 4561380
1567 4567644
1568 6737069
1569 6741245
1570 3609822
1571 3616102
1572 6042908
1573 6048188
1574 3005519
1575 3008399
1576 5299843
1577 5305747
1578 4039712
1579 4046024
1580 5524072
1581 5527912
1582 3498258
1583 3504586
1584 9015422
1585 9020478
1586 3339416
1587 3343464
1588 4597324
1589 4602748
1590 5001804
1591 5007852
1592 5408757
1593 5412933
1594 3081783
1595 3086263
1596 7447480
1597 7453864
1598 3348580
1599 3352420
1600 7600522
1601 7606922
1602 4546859
1603 4552331
1604 4690464
1605 4693856
1606 3457224
1607 3463648
1608 7436466
1609 7442898
1610 4504590
1611 4508862
1612 5259288
1613 5265736
1614 4226868
1615 4231476
1616 6002818
1617 6006178
1618 3174199
1619 3180671
1620 8575978
1621 8582458
1622 3192085
1623 3196405
1624 6629082
1625 6633882
1626 4289618
1627 4296122
1628 5408272
1629 5412592
1630 3889450
1631 3895018
1632 8858240
1633 8864400
1634 3489018
1635 3492474
1636 4879012
1637 4885556
1638 5794958
1639 5800878
1640 7028296
1641 7032664
1642 3270097
1643 3276337
1644 6607872
1645 6612288
1646 3286187
1647 3290507
1648 6242092
1649 6248236
1650 5963450
1651 5969498
1652 5774848
1653 5778880
1654 3317617
1655 3322897
1656 8789247
1657 8795871
1658 3334911
1659 3338655
1660 6093172
1661 6099172
1662 4481186
1663 4487834
1664 7195271
1665 7198727
1666 4148505
1667 4155169
1668 6800336
1669 6807008
1670 4083254
1671 4087702
1672 6826336
1673 6832048
1674 5203400
1675 5208680
1676 5120038
1677 5124070
1678 3414599
1679 3420935
1680 11773084
1681 11779644
1682 3551438
1683 3555278
1684 5170328
1685 5175704
1686 4610036
1687 4615796
1688 6080201
1689 6084697
1690 4503101
1691 4509437
1692 7691696
1693 7698464
1694 4376661
1695 4380245
1696 6896141
1697 6902925
1698 4677734
1699 4684526
1700 6915206
1701 6919094
1702 3765464
1703 3771704
1704 8344252
1705 8349052
1706 3529967
1707 3534511
1708 6170816
1709 6177648
1710 6480206
1711 6486702
1712 6733272
1713 6737832
1714 3563755
1715 3568459
1716 8405752
1717 8412152
1718 3580181
1719 3584741
1720 7721326
1721 7728206
1722 5618584
1723 5625472
1724 5418928
1725 5422448
1726 3613459
1727 3619699
1728 10592026
1729 10597210
1730 4378844
1731 4383452
1732 5468538
1733 5475466
1734 5168025
1735 5173561
1736 7560904
1737 7565512
1738 4046328
1739 4052952
1740 9133064
1741 9140024
1742 4024154
1743 4028090
1744 6985746
1745 6991314
1746 5397955
1747 5404939
1748 6112196
1749 6116356
1750 5302918
1751 5309446
1752 8815602
1753 8822610
1754 3732873
1755 3736329
1756 5620900
1757 5626900
1758 5012148
1759 5019180
1760 9556226
1761 9560914
1762 3765907
1763 3772627
1764 9531254
1765 9536886
1766 3783761
1767 3788081
1768 7579274
1769 7585994
1770 6187824
1771 6193104
1772 5723250
1773 5727954
1774 3816735
1775 3822335
1776 9840640
1777 9847744
1778 4417898
1779 4422634
1780 7000714
1781 7007242
1782 6283197
1783 6290325
1784 6789407
1785 6792479
1786 4157810
1787 4164954
1788 7811196
1789 7818348
1790 4689020
1791 4693772
1792 8889804
1793 8896284
1794 5852538
1795 5858266
1796 5879620
1797 5884404
1798 4186910
1799 4193054
1800 12349857
1801 12357057
1802 4248948
1803 4253748
1804 6624212
1805 6629684
1806 6174984
1807 6181608
1808 7504942
1809 7509694
1810 4794376
1811 4801616
1812 8021276
1813 8027324
1814 3992337
1815 3995857
1816 7033627
1817 7040491
1818 5849671
1819 5856455
1820 8920100
1821 8924948
1822 4026245
1823 4033533
1824 11001886
1825 11007646
1826 4463752
1827 4467784
1828 6091082
1829 6098042
1830 6608612
1831 6615932
1832 7158907
1833 7163323
1834 4697772
1835 4703628
1836 9635576
1837 9642216
1838 4098281
1839 4103177
1840 9662712
1841 9669000
1842 5503922
1843 5510834
1844 6198640
1845 6202480
1846 4512854
1847 4520238
1848 12081270
1849 12088494
1850 5291651
1851 5296579
1852 6251900
1853 6258812
1854 6083665
1855 6088657
1856 8524452
1857 8529396
1858 4186969
1859 4193209
1860 10413268
1861 10420708
1862 5154233
1863 5158985
1864 7409123
1865 7415075
1866 5647112
1867 5654576
1868 6361370
1869 6365594
1870 5886582
1871 5894062
1872 12427802
1873 12435290
1874 4261343
1875 4265343
1876 7432612
1877 7440116
1878 5721614
1879 5729126
1880 9208766
1881 9213086
1882 4296981
1883 4303413
1884 8671304
1885 8676680
1886 4610802
1887 4615410
1888 8531323
1889 8538875
1890 8817908
1891 8825108
1892 7276248
1893 7281288
1894 4351679
1895 4357727
1896 10317190
1897 10323670
1898 4770516
1899 4775556
1900 8585202
1901 8592802
1902 5868256
1903 5875136
1904 9998984
1905 10003016
1906 4405895
1907 4413519
1908 9759652
1909 9766868
1910 5337816
1911 5341848
1912 7794575
1913 7802223
1914 6690602
1915 6696714
1916 6691584
1917 6696624
1918 5137114
1919 5144314
1920 14237598
1921 14244766
1922 4629996
1923 4635116
1924 7456496
1925 7461296
1926 6560877
1927 6568237
1928 7927137
1929 7932273
1930 5448154
1931 5455874
1932 10817040
1933 10824768
1934 4538885
1935 4542917
1936 9385135
1937 9392239
1938 6776666
1939 6783290
1940 8308458
1941 8313626
1942 4574521
1943 4581913
1944 12038127
1945 12044335
1946 5289104
1947 5293744
1948 6916720
1949 6924512
1950 8224412
1951 8232212
1952 9116243
1953 9120563
1954 4632021
1955 4637653
1956 9341876
1957 9349220
1958 5128910
1959 5134126
1960 11406911
1961 11414399
1962 6808953
1963 6816153
1964 7031290
1965 7035450
1966 4688205
1967 4694925
1968 12053272
1969 12060392
1970 5676908
1971 5682092
1972 7757112
1973 7765000
1974 7361592
1975 7367832
1976 9413634
1977 9418898
1978 5065876
1979 5073788
1980 13517804
1981 13524572
1982 4765667
1983 4770947
1984 9720856
1985 9727192
1986 6398034
1987 6405978
1988 8343456
1989 8348064
1990 5792732
1991 5799932
1992 11378076
1993 11386044
1994 4824519
1995 4827975
1996 7261906
1997 7269890
1998 7373888
1999 7381880
2000 11377094
2001 11382022
2002 6536282
2003 6544290
2004 9806160
2005 9812560
2006 5256556
2007 5261884
2008 8596669
2009 8603389
2010 7963512
2011 7971552
2012 7378832
2013 7383632
2014 5276544
2015 5282304
2016 15811379
2017 15819443
2018 4941013
2019 4946389
2020 9006600
2021 9014328
2022 6632274
2023 6638802
2024 9915206
2025 9919526
2026 4978353
2027 4986457
2028 10815626
2029 10823738
2030 7098446
2031 7103854
2032 9472128
2033 9479760
2034 7315679
2035 7321439
2036 7555134
2037 7559742
2038 5037923
2039 5046075
2040 15001176
2041 15008664
2042 5059649
2043 5065073
2044 8815196
2045 8821724
2046 7629022
2047 7636766
2048 10187643
2049 10193099
2050 6479549
2051 6486557
2052 11968168
2053 11976376
2054 5583284
2055 5587636
2056 9012143
2057 9019183
2058 7996360
2059 8004200
2060 9362512
2061 9367984
2062 5157861
2063 5166109
2064 13242796
2065 13248364
2066 5178455
2067 5183447
2068 8677420
2069 8685692
2070 9414352
2071 9422128
2072 10714510
2073 10720030
2074 5615514
2075 5622074
2076 10520640
2077 10528560
2078 5239377
2079 5243697
2080 13171736
2081 13180056
2082 7029140
2083 7037468
2084 7917536
2085 7921952
2086 6072998
2087 6081342
2088 13853601
2089 13861953
2090 7309246
2091 7314366
2092 7976734
2093 7983070
2094 7111406
2095 7118094
2096 10075996
2097 10081564
2098 5339431
2099 5347823
2100 15195548
2101 15203148
2102 5361503
2103 5367103
2104 9438649
2105 9445369
2106 8665391
2107 8672447
2108 8847392
2109 8852576
2110 6511020
2111 6519460
2112 15533570
2113 15542018
2114 6239118
2115 6243534
2116 8518938
2117 8527002
2118 7274668
2119 7282444
2120 11682688
2121 11687488
2122 5462403
2123 5470083
2124 12071262
2125 12077662
2126 5483481
2127 5489145
2128 12417168
2129 12425680
2130 8936216
2131 8944736
2132 9133038
2133 9138654
2134 6089698
2135 6095458
2136 13073020
2137 13081564
2138 5546451
2139 5551731
2140 10102232
2141 10110792
2142 9741078
2143 9749646
2144 10980337
2145 10984177
2146 5935376
2147 5943440
2148 11261544
2149 11268888
2150 7118389
2151 7124101
2152 9871441
2153 9880049
2154 7524128
2155 7531008
2156 10749638
2157 10755382
2158 6156170
2159 6164234
2160 18915350
2161 18923990
2162 6043162
2163 6048058
2164 8536296
2165 8543208
2166 8013515
2167 8021355
2168 10020379
2169 10026139
2170 8095250
2171 8103218
2172 11514500
2173 11522820
2174 5735563
2175 5740043
2176 12094241
2177 12101681
2178 9143819
2179 9152531
2180 10479180
2181 10484988
2182 5776479
2183 5784831
2184 16657102
2185 16663438
2186 5797797
2187 5803629
2188 8726706
2189 8734626
2190 9441748
2191 9449236
2192 11017908
2193 11023284
2194 5839761
2195 5846769
2196 12896274
2197 12904386
2198 6743604
2199 6749460
2200 13929417
2201 13937817
2202 7863982
2203 7872790
2204 9634268
2205 9638300
2206 5903057
2207 5911881
2208 15976436
2209 15985084
2210 8116068
2211 8121348
2212 10311552
2213 10320400
2214 9031208
2215 9038280
2216 10467061
2217 10472965
2218 5968879
2219 5976463
2220 14759520
2221 14768400
2222 6600216
2223 6605400
2224 11340788
2225 11347828
2226 9338660
2227 9346980
2228 9048148
2229 9054084
2230 7271230
2231 7279678
2232 15797277
2233 15803997
2234 6055417
2235 6060153
2236 10032516
2237 10041460
2238 8122086
2239 8131038
2240 16480292
2241 16486196
2242 6527784
2243 6536752
2244 14137016
2245 14144184
2246 6121271
2247 6126359
2248 10770553
2249 10778809
2250 11084060
2251 11093060
2252 9245270
2253 9251270
2254 7487089
2255 7493489
2256 15788844
2257 15797484
2258 6187071
2259 6193071
2260 11261110
2261 11268022
2262 9225634
2263 9234274
2264 10925013
2265 10929813
2266 6859742
2267 6868806
2268 16007416
2269 16016488
2270 7535402
2271 7541450
2272 12320651
2273 12329739
2274 8387958
2275 8393718
2276 9441676
2277 9446956
2278 6765068
2279 6773804
2280 18626024
2281 18635144
2282 7266090
2283 7272170
2284 9508886
2285 9516182
2286 9233701
2287 9242845
2288 14019402
2289 14024586
2290 7667046
2291 7675782
2292 12819204
2293 12828372
2294 6773480
2295 6778088
2296 13120936
2297 13130120
2298 8562872
2299 8570792
2300 12471808
2301 12477376
2302 6429075
2303 6436803
2304 18572543
2305 18579903
2306 6451797
2307 6457941
2308 9710340
2309 9719572
2310 12933932
2311 12943172
2312 12068504
2313 12074648
2314 7074740
2315 7082132
2316 13088356
2317 13096276
2318 6976146
2319 6982322
2320 15226990
2321 15235390
2322 9925880
2323 9934680
2324 11376344
2325 11381144
2326 6563541
2327 6572085
2328 15518738
2329 15527442
2330 7937474
2331 7942658
2332 11007184
2333 11016512
2334 8833056
2335 8840512
2336 13018577
2337 13024337
2338 7624248
2339 7633600
2340 18637242
2341 18646602
2342 6656705
2343 6662305
2344 11709529
2345 11715865
2346 9842702
2347 9852086
2348 10049326
2349 10055374
2350 8489441
2351 8498841
2352 19560660
2353 19569300
2354 7403388
2355 7408380
2356 10985272
2357 10994696
2358 9819867
2359 9827931
2360 14449196
2361 14455484
2362 6769357
2363 6778189
2364 13637648
2365 13644368
2366 8412991
2367 8419279
2368 13776330
2369 13785306
2370 11048956
2371 11058436
2372 10254686
2373 10260062
2374 6838383
2375 6845583
2376 19411318
2377 19420822
2378 7269870
2379 7275630
2380 14995280
2381 15004800
2382 9200678
2383 9210206
2384 13025190
2385 13030182
2386 6907875
2387 6915075
2388 13913812
2389 13923364
2390 8350452
2391 8356820
2392 13670864
2393 13680432
2394 12100502
2395 12108150
2396 10463112
2397 10469000
2398 7679908
2399 7689500
2400 22440557
2401 22448789
2402 7002025
2403 7008361
2404 10535156
2405 10542068
2406 9385856
2407 9395040
2408 14418914
2409 14424674
2410 8490686
2411 8500326
2412 15536018
2413 15545090
2414 7593406
2415 7597630
2416 13375840
2417 13385504
2418 10521842
2419 10531122
2420 14077854
2421 14084286
2422 8179684
2423 8189372
2424 16815752
2425 16823432
2426 7142583
2427 7149047
2428 10746248
2429 10754552
2430 12891784
2431 12899464
2432 15018963
2433 15025443
2434 7188347
2435 7196123
2436 17049152
2437 17058896
2438 7665956
2439 7672436
2440 15438280
2441 15448040
2442 10815360
2443 10823712
2444 11964224
2445 11969408
2446 7258813
2447 7268597
2448 20892936
2449 20902296
2450 10518445
2451 10524493
2452 10957502
2453 10966382
2454 9765622
2455 9773462
2456 12854873
2457 12860057
2458 7330195
2459 7340027
2460 18076520
2461 18085848
2462 7356793
2463 7363353
2464 17834628
2465 17841796
2466 10736939
2467 10746803
2468 11103558
2469 11110134
2470 10078478
2471 10086926
2472 17486574
2473 17496462
2474 7428879
2475 7433679
2476 11174830
2477 11184734
2478 11553980
2479 11563484
2480 17362504
2481 17369112
2482 8023662
2483 8032782
2484 17383784
2485 17390504
2486 8250314
2487 8256938
2488 13191259
2489 13200619
2490 12187928
2491 12197496
2492 13070492
2493 13077116
2494 7988138
2495 7996106
2496 21413442
2497 21422482
2498 7572887
2499 7578263
2500 14225788
2501 14235388
2502 11054059
2503 11064067
2504 13362801
2505 13368113
2506 8756350
2507 8765854
2508 17553404
2509 17562620
2510 9209212
2511 9215692
2512 14457288
2513 14465880
2514 10246392
2515 10254424
2516 12538004
2517 12544708
2518 7692973
2519 7702093
2520 26775516
2521 26785596
2522 8399860
2523 8406356
2524 11612408
2525 11620408
2526 10346858
2527 10355066
2528 15232913
2529 15239633
2530 10618818
2531 10628938
2532 15639612
2533 15649084
2534 8957012
2535 8962004
2536 13702831
2537 13712575
2538 11833236
2539 11843388
2540 14211112
2541 14216392
2542 8290674
2543 8300842
2544 20031944
2545 20040072
2546 8404436
2547 8411204
2548 14821620
2549 14831812
2550 13828134
2551 13838334
2552 15624272
2553 15630608
2554 7915753
2555 7922665
2556 17431856
2557 17442080
2558 7941321
2559 7948137
2560 19085437
2561 19094845
2562 12344516
2563 12353796
2564 11982074
2565 11987258
2566 7989161
2567 7998761
2568 18863596
2569 18872380
2570 9654332
2571 9661180
2572 12057166
2573 12067006
2574 13657730
2575 13665890
2576 18035236
2577 18042100
2578 8064021
2579 8074333
2580 19860340
2581 19870196
2582 8092003
2583 8097763
2584 15825068
2585 15832428
2586 10840584
2587 10850088
2588 12207956
2589 12214852
2590 11474188
2591 11484548
2592 23641510
2593 23651878
2594 8167445
2595 8172949
2596 13618052
2597 13626788
2598 10944498
2599 10954354
2600 19204007
2601 19210535
2602 8215125
2603 8224917
2604 19441772
2605 19450092
2606 8241285
2607 8247525
2608 15579004
2609 15589436
2610 14838252
2611 14847180
2612 12435702
2613 12442038
2614 8291461
2615 8299813
2616 19573978
2617 19584442
2618 10990250
2619 10997162
2620 15117556
2621 15128036
2622 12226822
2623 12236902
2624 16874566
2625 16879366
2626 9100370
2627 9110450
2628 18419336
2629 18428856
2630 10109418
2631 10116426
2632 17187788
2633 17198316
2634 11250230
2635 11257910
2636 12663686
2637 12670694
2638 8444803
2639 8452867
2640 27739850
2641 27749786
2642 8470591
2643 8477631
2644 12742992
2645 12751088
2646 14657618
2647 14668202
2648 14943193
2649 14950249
2650 10770145
2651 10779745
2652 19488016
2653 19497088
2654 8548045
2655 8553613
2656 16802895
2657 16813519
2658 11454228
2659 11464860
2660 18622076
2661 18629164
2662 9458346
2663 9468994
2664 22390945
2665 22398625
2666 9112400
2667 9118448
2668 13994688
2669 14004672
2670 14003244
2671 14013924
2672 16352704
2673 16359184
2674 9968130
2675 9976610
2676 17463220
2677 17473924
2678 9464840
2679 9471464
2680 18594938
2681 18604106
2682 12695581
2683 12706309
2684 14550580
2685 14556276
2686 9386690
2687 9397434
2688 26573178
2689 26583930
2690 10576240
2691 10582576
2692 13208214
2693 13218982
2694 11767596
2695 11774316
2696 15486611
2697 15493331
2698 9428368
2699 9439160
2700 24418064
2701 24428432
2702 10179570
2703 10186226
2704 18036219
2705 18044859
2706 13244792
2707 13255616
2708 13366174
2709 13372222
2710 10732416
2711 10743256
2712 21026988
2713 21037836
2714 9486398
2715 9492158
2716 15514020
2717 15522660
2718 13036067
2719 13046939
2720 22147042
2721 22154290
2722 8991585
2723 9000897
2724 18096496
2725 18105136
2726 9524866
2727 9532066
2728 17819386
2729 17830298
2730 17832858
2731 17843778
2732 13603290
2733 13610570
2734 9072519
2735 9081255
2736 25946972
2737 25955420
2738 9349398
2739 9355958
2740 16528878
2741 16539838
2742 12191210
2743 12201290
2744 18669702
2745 18675462
2746 9149923
2747 9160483
2748 18416164
2749 18427156
2750 12505542
2751 12511782
2752 18538302
2753 18549310
2754 14569721
2755 14577785
2756 15178450
2757 15185794
2758 10603010
2759 10613570
2760 27053836
2761 27063836
2762 9259031
2763 9266375
2764 13925498
2765 13932986
2766 12402596
2767 12413660
2768 17545684
2769 17552404
2770 11212642
2771 11223010
2772 25232024
2773 25242696
2774 9966030
2775 9971790
2776 16416903
2777 16428007
2778 12512590
2779 12522094
2780 17012800
2781 17020144
2782 10209120
2783 10218800
2784 25177172
2785 25186068
2786 10821052
2787 10828476
2788 15357518
2789 15368670
2790 16919662
2791 16930822
2792 16608025
2793 16614073
2794 10415392
2795 10423456
2796 19060280
2797 19071464
2798 9501849
2799 9509289
2800 25332000
2801 25343200
2802 12729312
2803 12740520
2804 14332322
2805 14337442
2806 10132788
2807 10142388
2808 26763406
2809 26774430
2810 11538018
2811 11545506
2812 15571892
2813 15582644
2814 14873608
2815 14882600
2816 20948718
2817 20956206
2818 9637435
2819 9648707
2820 23683216
2821 23691856
2822 10355696
2823 10363216
2824 16989463
2825 16998423
2826 14093727
2827 14103967
2828 16815384
2829 16822424
2830 11701950
2831 11712606
2832 24776528
2833 24787856
2834 10594828
2835 10600012
2836 14658102
2837 14669446
2838 14553828
2839 14564452
2840 20868044
2841 20875612
2842 11799341
2843 11810709
2844 21553228
2845 21562316
2846 9831423
2847 9838335
2848 19304619
2849 19313259
2850 17172420
2851 17183820
2852 15957296
2853 15964880
2854 9885373
2855 9894493
2856 27997458
2857 28008882
2858 9914655
2859 9922271
2860 21024712
2861 21036152
2862 15014748
2863 15024540
2864 18777776
2865 18783856
2866 9968509
2867 9979549
2868 20056992
2869 20067792
2870 14055680
2871 14062400
2872 17569371
2873 17579355
2874 13390704
2875 13399504
2876 15074708
2877 15081236
2878 10050977
2879 10062489
2880 34428748
2881 34439836
2882 11079296
2883 11086736
2884 17483460
2885 17492676
2886 14914870
2887 14926414
2888 18712334
2889 18719966
2890 12927583
2891 12937327
2892 20390760
2893 20401240
2894 10165541
2895 10171685
2896 19201458
2897 19213042
2898 17573476
2899 17584132
2900 19657630
2901 19665358
2902 10220775
2903 10232383
2904 26286829
2905 26294701
2906 10249541
2907 10256453
2908 15413756
2909 15425388
2910 16620964
2911 16632164
2912 24591670
2913 24599430
2914 10865018
2915 10873338
2916 23226808
2917 23238472
2918 10335633
2919 10342257
2920 22050100
2921 22061188
2922 13843242
2923 13854474
2924 16876252
2925 16882012
2926 13644442
2927 13656146
2928 26468128
2929 26479328
2930 12543176
2931 12550984
2932 15667792
2933 15677824
2934 15187053
2935 15196429
2936 18364037
2937 18371077
2938 11378452
2939 11390204
2940 29333688
2941 29344696
2942 10506277
2943 10514053
2944 21815019
2945 21823659
2946 14069140
2947 14079220
2948 17526760
2949 17534616
2950 13322449
2951 13333297
2952 27420067
2953 27431875
2954 12164070
2955 12170342
2956 15924694
2957 15936518
2958 15518490
2959 15529210
2960 24606848
2961 24613472
2962 10646899
2963 10658747
2964 24202064
2965 24211536
2966 10677557
2967 10684949
2968 21807670
2969 21819542
2970 20789272
2971 20801152
2972 16099084
2973 16107004
2974 10736291
2975 10743971
2976 28708010
2977 28718954
2978 10764661
2979 10772581
2980 19541086
2981 19551886
2982 16686164
2983 16697396
2984 18969111
2985 18975447
2986 10820899
2987 10832323
2988 23777182
2989 23787262
2990 14640994
2991 14648962
2992 23566998
2993 23578518
2994 14534402
2995 14543970
2996 18859364
2997 18867140
2998 10907455
2999 10919447
3000 31856288