0 0
1 10
2 7
3 20
4 29
5 59
6 53
7 126
8 91
9 185
10 172
11 274
12 179
13 481
14 245
15 456
16 492
17 672
18 383
19 948
20 479
21 1097
22 870
23 1030
24 669
25 1864
26 980
27 1376
28 1354
29 2017
30 1029
31 2768
32 1201
33 2508
34 1984
35 2260
36 2090
37 4124
38 1667
39 2790
40 2682
41 4538
42 2009
43 5068
44 2243
45 4519
46 4371
47 4044
48 2647
49 7381
50 3374
51 5698
52 4456
53 6273
54 3353
55 7964
56 4848
57 8244
58 5510
59 6300
60 4113
61 12508
62 4455
63 7140
64 8063
65 9885
66 6614
67 11640
68 5339
69 10369
70 7940
71 12424
72 5953
73 17267
74 6365
75 10058
76 11357
77 12887
78 8914
79 15992
80 7391
81 18149
82 11825
83 12390
84 8153
85 23034
86 11112
87 13526
88 12504
89 19324
90 9351
91 25794
92 12324
93 18531
94 14254
95 16124
96 13704
97 29528
98 11125
99 20234
100 18731
101 26448
102 12011
103 26720
104 12591
105 26384
106 24618
107 20512
108 13517
109 36842
110 14087
111 28832
112 20146
113 33809
114 15115
115 33092
116 19962
117 29145
118 25807
119 25294
120 20532
121 52750
122 19146
123 26978
124 24664
125 33391
126 23298
127 47976
128 19111
129 39331
130 27094
131 39794
132 20275
133 53868
134 25628
135 32422
136 39322
137 44422
138 22163
139 47972
140 22885
141 57242
142 32364
143 36528
144 28864
145 70483
146 31330
147 38504
148 40415
149 47295
150 26197
151 67874
152 27061
153 55056
154 43191
155 53672
156 35600
157 74050
158 29217
159 45112
160 41004
161 73424
162 36998
163 71136
164 31527
165 57611
166 57738
167 49946
168 32985
169 98232
170 36834
171 66512
172 53565
173 63611
174 35465
175 75264
176 52527
177 79005
178 50660
179 57368
180 37911
181 119771
182 38889
183 74032
184 54254
185 79768
186 50468
187 86044
188 48512
189 75521
190 73182
191 82636
192 43151
193 118165
194 44275
195 67826
196 79390
197 94540
198 45967
199 112338
200 47051
201 112631
202 65338
203 73710
204 58422
205 124344
206 61956
207 76556
208 77789
209 109129
210 60076
211 147068
212 52869
213 95877
214 73284
215 82670
216 67994
217 157168
218 66652
219 85774
220 77378
221 134612
222 66682
223 121948
224 59029
225 136526
226 109889
227 92300
228 61091
229 154530
230 62327
231 119684
232 107490
233 125712
234 64413
235 154660
236 81190
237 118629
238 90518
239 124328
240 67749
241 217066
242 69115
243 115828
244 106447
245 126919
246 101175
247 148996
248 83102
249 143292
250 99996
251 141134
252 74785
253 222773
254 87514
255 116136
256 133224
257 157698
258 78461
259 163964
260 94322
261 184986
262 122465
263 123970
264 82183
265 230460
266 102940
267 154128
268 114896
269 153015
270 85953
271 236076
272 87513
273 182971
274 148102
275 135338
276 123417
277 223952
278 91349
279 139454
280 139607
281 244942
282 93879
283 195544
284 95541
285 171499
286 165348
287 174024
288 115536
289 285952
290 105886
291 188474
292 136374
293 181607
294 102173
295 243286
296 127452
297 202910
298 172426
299 160246
300 120504
301 315765
302 127146
303 164420
304 147800
305 227581
306 135900
307 259900
308 112181
309 250486
310 153670
311 215452
312 115041
313 317580
314 116879
315 177608
316 238932
317 212461
318 119699
319 247936
320 137984
321 295207
322 165940
323 223772
324 139604
325 331681
326 170355
327 191506
328 172278
329 248736
330 151340
331 345856
332 130577
333 234005
334 198061
335 201252
336 163718
337 404688
338 135421
339 223050
340 185120
341 311348
342 157082
343 322618
344 164674
345 272908
346 240100
347 216092
348 143375
349 353088
350 145217
351 315320
352 237534
353 321918
354 148521
355 306444
356 184076
357 268757
358 248578
359 231406
360 153553
361 511784
362 164694
363 236498
364 232561
365 345488
366 194368
367 327844
368 160759
369 330143
370 242445
371 305312
372 192274
373 402534
374 166055
375 292056
376 282596
377 325912
378 190002
379 440052
380 171353
381 385832
382 233602
383 263420
384 175099
385 473628
386 268862
387 268636
388 266545
389 319831
390 180439
391 476484
392 202962
393 405115
394 248720
395 280114
396 227392
397 524239
398 188313
399 285816
400 308566
401 465769
402 191875
403 395036
404 217218
405 346139
406 355713
407 352692
408 222630
409 533500
410 199735
411 373434
412 271916
413 360297
414 237924
415 468148
416 251254
417 443516
418 279838
419 363288
420 209359
421 685962
422 211837
423 321278
424 318103
425 413540
426 286229
427 442912
428 254488
429 388253
430 348654
431 410728
432 221667
433 649420
434 224075
435 402132
436 378252
437 403403
438 251986
439 468420
440 230289
441 575904
442 395181
443 403286
444 234331
445 569970
446 288776
447 358744
448 321456
449 551183
450 240751
451 659894
452 273308
453 433085
454 330510
455 371802
456 370182
457 662792
458 249675
459 378584
460 399262
461 561222
462 253783
463 645248
464 256489
465 520057
466 431408
467 392346
468 260749
469 722179
470 306606
471 489428
472 357050
473 511816
474 300248
475 547860
476 355497
477 580124
478 403361
479 412692
480 274175
481 880604
482 307776
483 419286
484 448252
485 543550
486 342224
487 641214
488 283737
489 546850
490 384702
491 608958
492 288239
493 698624
494 320290
495 500692
496 562102
497 593747
498 343634
499 604428
500 297793
501 659482
502 404032
503 455362
504 302643
505 954566
506 371402
507 526980
508 447295
509 547381
510 309811
511 800744
512 363940
513 631546
514 495842
515 477092
516 386142
517 767630
518 358134
519 570224
520 433404
521 794326
522 324569
523 738128
524 327663
525 581531
526 631806
527 499812
528 364938
529 952650
530 350764
531 620924
532 498713
533 721004
534 376742
535 694120
536 416766
537 658220
538 464184
539 522632
540 444939
541 1101086
542 350375
543 530528
544 474778
545 746108
546 432290
547 889896
548 358309
549 636297
550 533241
551 743422
552 397576
553 961580
554 425610
555 553722
556 611432
557 655649
558 371267
559 842148
560 414244
561 1010424
562 585954
563 570568
564 379315
565 915216
566 464978
567 578434
568 664139
569 739852
570 387393
571 994444
572 390595
573 813928
574 528316
575 698132
576 516385
577 1152152
578 398877
579 640850
580 539630
581 883778
582 469536
583 824744
584 454722
585 780734
586 774748
587 620668
588 412429
589 1136939
590 453700
591 768360
592 562196
593 842091
594 421215
595 1035776
596 622610
597 752145
598 573634
599 727808
600 429495
601 1354212
602 432857
603 767320
604 642729
605 773031
606 582549
607 893856
608 441671
609 926442
610 706736
611 821158
612 493846
613 1214357
614 450505
615 680702
616 748672
617 1075274
618 455949
619 929792
620 459347
621 1007520
622 720610
623 699160
624 539724
625 1312406
626 588259
627 707786
628 727874
629 836049
630 517172
631 1432172
632 477395
633 914136
634 645138
635 726630
636 586534
637 1161456
638 614227
639 831148
640 720637
641 1186306
642 492251
643 1003236
644 495841
645 1046290
646 823116
647 842996
648 501709
649 1424837
650 562446
651 1024030
652 805504
653 900795
654 511071
655 1040568
656 624456
657 1030685
658 761975
659 915320
660 520429
661 1615170
662 524343
663 791790
664 808274
665 1008588
666 772730
667 1193146
668 578186
669 945167
670 720186
671 989544
672 600564
673 1643726
674 543373
675 820612
676 1014104
677 1045822
678 549583
679 1118112
680 640628
681 1334412
682 746428
683 949096
684 559395
685 1507713
686 682668
687 993588
688 760030
689 1133113
690 627014
691 1444284
692 573095
693 1013925
694 1049296
695 870378
696 702608
697 1515796
698 634546
699 880670
700 786468
701 1474189
702 589263
703 1429008
704 643596
705 1297817
706 981528
707 901018
708 694004
709 1436800
710 603129
711 1110192
712 891705
713 1159570
714 659342
715 1494172
716 873162
717 1085291
718 827532
719 932264
720 619953
721 2113937
722 722384
723 994516
724 841878
725 1111061
726 813895
727 1401190
728 634139
729 1482706
730 961566
731 1173610
732 696920
733 1535582
734 645155
735 973516
736 1218752
737 1345972
738 723782
739 1461474
740 655487
741 1428096
742 1003262
743 1161176
744 662307
745 1728700
746 807408
747 1005974
748 983945
749 1369040
750 778678
751 1699792
752 677073
753 1350729
754 913124
755 1147002
756 828748
757 2054442
758 688093
759 1038598
760 1057534
761 1657820
762 694971
763 1411548
764 809246
765 1235637
766 1302178
767 1061308
768 775830
769 1900525
770 709827
771 1613816
772 957288
773 1263133
774 717431
775 1606182
776 929081
777 1375756
778 1142484
779 1094988
780 788044
781 2225394
782 812830
783 1223644
784 1135296
785 1677085
786 895506
787 1501356
788 743819
789 1315355
790 1002532
791 1373496
792 868814
793 2248030
794 829548
795 1139484
796 1245336
797 1343309
798 762379
799 1857200
800 831816
801 1893306
802 1130503
803 1163520
804 859164
805 1849074
806 1122682
807 1308536
808 1048416
809 1492058
810 785395
811 2138954
812 789937
813 1650114
814 1064686
815 1344856
816 965494
817 2207184
818 866606
819 1209516
820 1446010
821 1750096
822 808973
823 1642104
824 813855
825 1550596
826 1488518
827 1436888
828 821125
829 2189879
830 825707
831 1514860
832 1112278
833 1791047
834 1032957
835 1690328
836 1013922
837 1698912
838 1295028
839 1270462
840 845091
841 2938348
842 881242
843 1282408
844 1145048
845 1509441
846 1121145
847 1915080
848 1088865
849 1714261
850 1160858
851 1723342
852 934532
853 2076436
854 874219
855 1534400
856 1616618
857 1673744
858 881943
859 2095864
860 886681
861 1921582
862 1399068
863 1344352
864 894839
865 2639970
866 1088792
867 1356658
868 1284957
869 1882816
870 1004900
871 2275616
872 999494
873 1736154
874 1341919
875 1520052
876 1321042
877 2193146
878 924245
879 1394524
880 1244560
881 2382954
882 932311
883 2377254
884 937325
885 1886146
886 1540508
887 1420706
888 945571
889 2450920
890 1097206
891 1740466
892 1566681
893 1685911
894 1033654
895 1941516
896 1165112
897 2213508
898 1458462
899 1459308
900 1039914
901 3080961
902 1055856
903 1646508
904 1537340
905 1865430
906 1190540
907 1994460
908 988861
909 1746499
910 1453971
911 2225628
912 997121
913 2741070
914 1110060
915 1510722
916 1646152
917 1777955
918 1166752
919 2402304
920 1015157
921 2407456
922 1366398
923 1538560
924 1121250
925 3013934
926 1316759
927 1551236
928 1512517
929 2122116
930 1037189
931 2594844
932 1283637
933 1839859
934 1402380
935 1578578
936 1467114
937 3099666
938 1055283
939 1849588
940 1420154
941 2293278
942 1064177
943 2156392
944 1146390
945 2120651
946 2202344
947 1810968
948 1077859
949 2566934
950 1185728
951 2138890
952 1456956
953 2491792
954 1091747
955 2429604
956 1326140
957 1935287
958 1667774
959 1660984
960 1275638
961 3550302
962 1148552
963 1855704
964 1632377
965 1969361
966 1353590
967 2696480
968 1124497
969 2335863
970 1687598
971 2067114
972 1133429
973 2998639
974 1314484
975 1715960
976 2052088
977 2267707
978 1147593
979 2323516
980 1275090
981 2844271
982 1693621
983 1745994
984 1162097
985 3001568
986 1411208
987 1929592
988 1833348
989 2344546
990 1258696
991 3374116
992 1181311
993 2419296
994 1588414
995 2075072
996 1439472
997 2831580
998 1195963
999 1802690
1000 1836396
1001 2834134
1002 1629702
1003 2438120
1004 1306296
1005 2134517
1006 1983068
1007 1832144
1008 1311220
1009 3945667
1010 1224457
1011 2239872
1012 1646606
1013 2469902
1014 1234117
1015 2693330
1016 1770154
1017 2354376
1018 1820003
1019 1876526
1020 1248519
1021 3742888
1022 1254277
1023 2193572
1024 1901466
1025 2533955
1026 1612545
1027 2983648
1028 1387496
1029 2238375
1030 1990188
1031 2329928
1032 1278241
1033 3298892
1034 1284163
1035 2158292
1036 2348212
1037 2668070
1038 1395406
1039 2616344
1040 1298773
1041 3283800
1042 1746192
1043 1965632
1044 1509162
1045 3451105
1046 1822714
1047 1980142
1048 1766314
1049 2506556
1050 1323291
1051 3793268
1052 1329539
1053 2344601
1054 2160451
1055 2202400
1056 1617840
1057 3872730
1058 1550354
1059 2117530
1060 1806928
1061 2909792
1062 1354207
1063 3006670
1064 1360141
1065 3095096
1066 2225572
1067 2272910
1068 1513054
1069 3254012
1070 1375383
1071 2512456
1072 2431410
1073 2731025
1074 1475156
1075 2800352
1076 1773049
1077 2452545
1078 1869060
1079 2679486
1080 1530526
1081 4719798
1082 1502582
1083 2118880
1084 1993575
1085 2489547
1086 2017094
1087 2864844
1088 1421807
1089 3011385
1090 2278687
1091 2608316
1092 1431595
1093 4154974
1094 1438097
1095 2166226
1096 2352016
1097 2740932
1098 1448325
1099 3212546
1100 1675640
1101 3473097
1102 1953522
1103 2398372
1104 1464293
1105 3981156
1106 2023704
1107 2566184
1108 2249156
1109 2601589
1110 1479771
1111 3678616
1112 1640828
1113 2819996
1114 2326960
1115 2246892
1116 1806914
1117 3936901
1118 1502005
1119 2498044
1120 2017850
1121 4111036
1122 1622580
1123 3523984
1124 1518555
1125 2675705
1126 2764832
1127 2295806
1128 1864101
1129 3933420
1130 1534539
1131 2801078
1132 2299326
1133 2716053
1134 1705882
1135 3992048
1136 1873126
1137 3064691
1138 2083602
1139 2345644
1140 1681512
1141 4646608
1142 1806318
1143 2361582
1144 2296785
1145 3495378
1146 1905914
1147 3188428
1148 1682580
1149 3267688
1150 2127676
1151 3109152
1152 1594383
1153 4630655
1154 1601241
1155 2410900
1156 3231432
1157 3003768
1158 1759040
1159 3256404
1160 1734502
1161 3793542
1162 2471292
1163 2832240
1164 1628153
1165 3862058
1166 1973654
1167 2738760
1168 2195364
1169 3239505
1170 1895068
1171 4652154
1172 1651325
1173 2909841
1174 2453306
1175 2496062
1176 2113453
1177 4878796
1178 1840704
1179 2735192
1180 2443535
1181 3599452
1182 1678953
1183 3391688
1184 2094979
1185 3428906
1186 2751448
1187 2548086
1188 1695915
1189 4842854
1190 1807554
1191 3739856
1192 2286266
1193 3240078
1194 1713679
1195 3462084
1196 2076728
1197 3403664
1198 3018794
1199 2599256
1200 1909640
1201 5598517
1202 1737197
1203 2616884
1204 2332956
1205 3591162
1206 2111050
1207 3870738
1208 1888010
1209 3327256
1210 2621758
1211 3508254
1212 2033640
1213 4186488
1214 1772099
1215 2668672
1216 3215564
1217 3742315
1218 1783111
1219 4251136
1220 1907040
1221 3844288
1222 2695100
1223 2978848
1224 1800977
1225 5209080
1226 2623369
1227 2721662
1228 2426650
1229 3196321
1230 1818551
1231 4506072
1232 1825341
1233 4446388
1234 2672807
1235 2757958
1236 2513034
1237 4353358
1238 1843435
1239 2776262
1240 2877728
1241 4327864
1242 1994946
1243 4334128
1244 2053358
1245 3278363
1246 3035916
1247 3254316
1248 1986134
1249 5339914
1250 1878979
1251 3542476
1252 2751055
1253 3322361
1254 2177434
1255 4375732
1256 2290256
1257 3596232
1258 2546852
1259 3122700
1260 1908617
1261 6686172
1262 2088728
1263 2884928
1264 2572062
1265 3790481
1266 2648110
1267 3891308
1268 2226984
1269 3406967
1270 2947800
1271 3537600
1272 2061310
1273 4991456
1274 2089808
1275 3695180
1276 3449698
1277 3893240
1278 1963365
1279 4342232
1280 1970477
1281 4754717
1282 3075248
1283 2977658
1284 1982653
1285 4696796
1286 2401432
1287 2995630
1288 3408670
1289 4496348
1290 2000665
1291 4950964
1292 2008087
1293 3942508
1294 2695404
1295 3033220
1296 2860280
1297 5895318
1298 2026657
1299 3389620
1300 2720238
1301 4789487
1302 2038577
1303 4848396
1304 2046329
1305 3875220
1306 3701400
1307 3091398
1308 2058489
1309 4873242
1310 2741254
1311 3761660
1312 3046226
1313 4202054
1314 2263062
1315 4588888
1316 2514326
1317 4280972
1318 2796402
1319 3148158
1320 2095487
1321 6924962
1322 2103347
1323 3166816
1324 3656870
1325 3715753
1326 2682357
1327 4859528
1328 2122497
1329 4182639
1330 2847696
1331 4645124
1332 2351838
1333 5579761
1334 2266988
1335 3482640
1336 3488728
1337 4069136
1338 2478526
1339 4345996
1340 2354332
1341 4631314
1342 3159753
1343 3622276
1344 2334374
1345 6626658
1346 2630740
1347 3282038
1348 2925736
1349 3851899
1350 2345108
1351 6094344
1352 2531814
1353 4492739
1354 3301692
1355 3321774
1356 2669276
1357 5236660
1358 2359058
1359 3863020
1360 3245023
1361 5523794
1362 2231493
1363 4503464
1364 2370398
1365 4438210
1366 4454550
1367 3381490
1368 2251123
1369 6472028
1370 2322458
1371 4114174
1372 3030254
1373 4651070
1374 2271799
1375 4583156
1376 3117986
1377 4616102
1378 3632957
1379 3779666
1380 2636286
1381 6748420
1382 2298627
1383 3460962
1384 3084568
1385 4366404
1386 2788398
1387 6298448
1388 2479738
1389 4082191
1390 3111122
1391 4236616
1392 2539516
1393 6276180
1394 2691920
1395 3822222
1396 4220738
1397 4130553
1398 2590068
1399 4744624
1400 2358637
1401 6320792
1402 3165580
1403 3562658
1404 2520800
1405 6675974
1406 2870646
1407 3877780
1408 3705452
1409 5221662
1410 2391823
1411 5904264
1412 2577116
1413 4224743
1414 3507715
1415 4186368
1416 2911354
1417 6172840
1418 2636248
1419 3643310
1420 3628416
1421 5199668
1422 2939513
1423 5370356
1424 2440779
1425 4803923
1426 4284656
1427 3975048
1428 2453441
1429 6986354
1430 2461019
1431 5244504
1432 3740048
1433 4673352
1434 2475145
1435 4989664
1436 3504276
1437 4368811
1438 3330020
1439 3748540
1440 2495709
1441 8593164
1442 2757188
1443 4353252
1444 3717434
1445 4658150
1446 3219171
1447 5076368
1448 2524289
1449 4778834
1450 4384952
1451 4900054
1452 2537155
1453 6553333
1454 2545817
1455 3831052
1456 4140056
1457 6133758
1458 2702670
1459 5789272
1460 2566645
1461 5493140
1462 3442518
1463 4201972
1464 3403918
1465 6596032
1466 3121324
1467 3894544
1468 3780689
1469 4568493
1470 2831440
1471 7320736
1472 2609017
1473 5434371
1474 3499536
1475 4364048
1476 3318485
1477 6834979
1478 3025178
1479 3958758
1480 3867030
1481 6135168
1482 2643431
1483 6037208
1484 2651801
1485 5431574
1486 5190756
1487 4002860
1488 2665415
1489 7157090
1490 2673681
1491 4864326
1492 4157752
1493 4719527
1494 2687871
1495 5923494
1496 3653070
1497 5875174
1498 3613710
1499 4697500
1500 2708627
1501 7945584
1502 2901876
1503 4089224
1504 3969069
1505 5505896
1506 3850016
1507 5505108
1508 3014382
1509 5367962
1510 3672552
1511 4997180
1512 2752239
1513 8812004
1514 2961736
1515 4154210
1516 4488300
1517 4872529
1518 2923668
1519 6358472
1520 3352659
1521 6856306
1522 4381941
1523 4199648
1524 2796561
1525 6608878
1526 3545863
1527 4873760
1528 3761032
1529 5320640
1530 3102552
1531 7821600
1532 2827109
1533 4974017
1534 4394512
1535 4676268
1536 3425390
1537 7617148
1538 3008474
1539 4288014
1540 4510957
1541 7540350
1542 3036772
1543 5771824
1544 2871793
1545 5431546
1546 4667504
1547 4333018
1548 3778434
1549 7511085
1550 2893217
1551 5587532
1552 4326664
1553 5705341
1554 2907809
1555 6871288
1556 3516208
1557 5131083
1558 4258113
1559 4751404
1560 2930521
1561 9544534
1562 3378980
1563 4896624
1564 3940020
1565 5728362
1566 3561070
1567 6831636
1568 2961377
1569 6826818
1570 3970782
1571 5401686
1572 2976319
1573 7031212
1574 3545791
1575 4489922
1576 6166473
1577 5660346
1578 3201002
1579 6044844
1580 3007375
1581 6427648
1582 4410218
1583 5237040
1584 3022055
1585 9297619
1586 3654078
1587 4996282
1588 4245309
1589 5345753
1590 3500300
1591 7491108
1592 3213946
1593 5775460
1594 4627560
1595 4606258
1596 4174078
1597 8675966
1598 3076061
1599 5010392
1600 4552492
1601 7641914
1602 3090861
1603 6806144
1604 3564168
1605 5452093
1606 5034680
1607 5176684
1608 3114209
1609 7948176
1610 3122703
1611 6747596
1612 4558075
1613 6123986
1614 3138353
1615 6321268
1616 4228130
1617 6180667
1618 5364796
1619 4746648
1620 3160805
1621 9992105
1622 3170463
1623 4770498
1624 4249218
1625 7086724
1626 4299058
1627 6418728
1628 3193677
1629 6293502
1630 4661259
1631 5820452
1632 3688498
1633 8979662
1634 3409798
1635 5219252
1636 5224884
1637 5674653
1638 3232145
1639 8685840
1640 3564848
1641 7511890
1642 4344042
1643 4888980
1644 3431084
1645 7687532
1646 4591992
1647 4911820
1648 4945148
1649 6430617
1650 3513686
1651 8939132
1652 3574944
1653 6720464
1654 4803250
1655 4959874
1656 3981676
1657 9399708
1658 3312715
1659 4984272
1660 5140564
1661 7092754
1662 3660160
1663 6705340
1664 3336871
1665 7200258
1666 5982338
1667 6215360
1668 3351783
1669 7914138
1670 3361069
1671 6109064
1672 4504736
1673 7298606
1674 3881062
1675 7791164
1676 4272745
1677 5952447
1678 5004080
1679 5106368
1680 3602666
1681 12146688
1682 3496510
1683 5311184
1684 5731774
1685 6012149
1686 4128214
1687 6898492
1688 3946964
1689 6492248
1690 4601208
1691 6745772
1692 3677996
1693 8957669
1694 3458245
1695 6551008
1696 5614016
1697 6987400
1698 3474095
1699 6999620
1700 3483405
1701 8052995
1702 6005182
1703 5635216
1704 3803428
1705 8916736
1706 4760226
1707 5276804
1708 4700224
1709 7183924
1710 3522879
1711 9711676
1712 3722272
1713 6935079
1714 4735074
1715 5327146
1716 4985612
1717 9793866
1718 3809230
1719 5352114
1720 5188279
1721 8255952
1722 3572957
1723 8415708
1724 3583235
1725 6299041
1726 6225470
1727 5403752
1728 3956874
1729 10649970
1730 4694482
1731 6553836
1732 4833762
1733 6361093
1734 3623607
1735 7736362
1736 4377534
1737 8081836
1738 5298377
1739 6057480
1740 3832144
1741 10638616
1742 3658085
1743 6020172
1744 5673240
1745 7197083
1746 4428078
1747 8081226
1748 3683367
1749 7113946
1750 5489884
1751 7945108
1752 3960760
1753 9423356
1754 3709111
1755 5577952
1756 7157216
1757 6537559
1758 4280176
1759 7501504
1760 3733865
1761 9688762
1762 5003684
1763 5631846
1764 3937520
1765 11103483
1766 4531692
1767 5656270
1768 5477618
1769 8103880
1770 3976198
1771 9265784
1772 4945402
1773 6654991
1774 5519323
1775 5707748
1776 4793365
1777 10145446
1778 3810569
1779 6610528
1780 5106276
1781 8149772
1782 4157928
1783 9415446
1784 3837335
1785 7248740
1786 7487506
1787 6226376
1788 3853125
1789 9091000
1790 3863091
1791 7017024
1792 5632673
1793 8882585
1794 4264722
1795 8767100
1796 4686712
1797 6837381
1798 5210380
1799 6267472
1800 4487056
1801 13213885
1802 3915249
1803 6358720
1804 5245926
1805 7710836
1806 4993629
1807 9248012
1808 4281924
1809 7731467
1810 5957284
1811 7176374
1812 3957969
1813 9335502
1814 4754543
1815 5966474
1816 7025436
1817 7513772
1818 4215972
1819 8757498
1820 4273822
1821 10393170
1822 5350418
1823 6021960
1824 4010911
1825 11152846
1826 5067721
1827 6680588
1828 6912964
1829 7084821
1830 4243566
1831 9899600
1832 4047273
1833 7645844
1834 5967236
1835 7030996
1836 4896250
1837 11225382
1838 4477040
1839 6127120
1840 5456470
1841 9964502
1842 4698886
1843 8235492
1844 4366832
1845 7207339
1846 7328002
1847 6757132
1848 4116433
1849 12926550
1850 4226850
1851 7922308
1852 5528500
1853 7272791
1854 4435798
1855 9105408
1856 5826184
1857 8566517
1858 5564806
1859 6262078
1860 4942003
1861 12130812
1862 4180007
1863 7718586
1864 6555923
1865 7914544
1866 5057624
1867 8451084
1868 4207955
1869 7397809
1870 6517252
1871 8821660
1872 4224423
1873 12820365
1874 4235591
1875 6369112
1876 7096769
1877 8654406
1878 4252667
1879 8561948
1880 4263081
1881 9843576
1882 7118646
1883 6425632
1884 4916976
1885 10090490
1886 5757100
1887 6900768
1888 6252230
1889 8645250
1890 4306325
1891 13220632
1892 4535916
1893 8470792
1894 5782882
1895 6507282
1896 5222396
1897 11027552
1898 4990668
1899 7140334
1900 6330699
1901 10001765
1902 4361925
1903 8781352
1904 4804512
1905 10309098
1906 7085364
1907 6590820
1908 4389691
1909 11365181
1910 4653844
1911 7986144
1912 7398586
1913 8328204
1914 4417523
1915 10023572
1916 5335182
1917 7782529
1918 6684344
1919 7689504
1920 4731966
1921 14262584
1922 4767138
1923 6925038
1924 5967820
1925 8679524
1926 6951960
1927 9824250
1928 4696318
1929 8467624
1930 6004662
1931 8156710
1932 4500603
1933 12602400
1934 4512139
1935 6784640
1936 8052644
1937 9675009
1938 4917414
1939 10150548
1940 5212910
1941 9669980
1942 6079880
1943 6842406
1944 4791484
1945 12873656
1946 5502812
1947 7914740
1948 6791404
1949 8046751
1950 4585183
1951 12327020
1952 4596771
1953 9235226
1954 7882990
1955 6926454
1956 6141946
1957 10874174
1958 4922156
1959 7677636
1960 6192472
1961 12204074
1962 4863804
1963 10194474
1964 5051618
1965 8176863
1966 7538080
1967 7012728
1968 5364094
1969 12426960
1970 5142066
1971 8496596
1972 7064264
1973 9033478
1974 4699117
1975 11025876
1976 5928763
1977 10064862
1978 6307416
1979 7585348
1980 4727449
1981 15755566
1982 5442656
1983 7125868
1984 6346766
1985 9771179
1986 5730096
1987 9574612
1988 4767361
1989 9710178
1990 7903988
1991 8671880
1992 5256938
1993 12164640
1994 4796765
1995 7212040
1996 9299894
1997 8448753
1998 4814687
1999 11046300
2000 4825817
2001 11730166
2002 6979498
2003 9796508
2004 4844183
2005 11413212
2006 5847814
2007 7866468
2008 7071255
2009 9184608
2010 5822559
2011 11928128
2012 4884317
2013 8582669
2014 7257756
2015 7898440
2016 6564154
2017 16039894
2018 4912853
2019 7388176
2020 6578666
2021 10485998
2022 5161130
2023 9923552
2024 6016331
2025 10600132
2026 9215080
2027 7448244
2028 4960601
2029 12596971
2030 4971351
2031 10635276
2032 6658220
2033 9761173
2034 5310440
2035 10952168
2036 6748642
2037 8787591
2038 7736180
2039 7537074
2040 5019567
2041 16049382
2042 5459874
2043 7566178
2044 7327007
2045 10263276
2046 6082002
2047 11430376
2048 5347524
2049 10156909
2050 6776528
2051 9704472
2052 5832940
2053 13943162
2054 5090625
2055 8354400
2056 8242500
2057 9629074
2058 5961473
2059 11975868
2060 5377356
2061 10899206
2062 7456949
2063 7715876
2064 5139851
2065 13653214
2066 7208220
2067 7744060
2068 7571780
2069 10104858
2070 5168441
2071 14109084
2072 5510952
2073 11455124
2074 6936290
2075 8405982
2076 6540831
2077 12247164
2078 5465450
2079 7834112
2080 9691072
2081 13359968
2082 5228565
2083 10520580
2084 5241005
2085 9207955
2086 8483772
2087 9092556
2088 5259917
2089 14817548
2090 5271081
2091 10950736
2092 7659494
2093 9279919
2094 6819942
2095 10641420
2096 6383880
2097 10382385
2098 7719429
2099 7988372
2100 5320181
2101 17711642
2102 5854250
2103 8017874
2104 7139628
2105 10084752
2106 6444988
2107 12983896
2108 6399255
2109 10299818
2110 7765750
2111 9747904
2112 5381211
2113 15626296
2114 5393195
2115 9335712
2116 9603002
2117 9916906
2118 5683660
2119 10887768
2120 5884530
2121 12490004
2122 8384196
2123 8171552
2124 5976808
2125 14056301
2126 7232372
2127 8201800
2128 7301826
2129 12808470
2130 5473253
2131 13386140
2132 5485559
2133 10632694
2134 8266796
2135 9114368
2136 7698480
2137 13976876
2138 5516249
2139 8294922
2140 7960470
2141 11762530
2142 5535695
2143 14602196
2144 5548419
2145 11124186
2146 10501020
2147 8886632
2148 5920992
2149 13108940
2150 6403372
2151 10661066
2152 8120585
2153 10549420
2154 5599125
2155 11260440
2156 6754924
2157 12521651
2158 7510276
2159 9218596
2160 6014700
2161 19518132
2162 5641881
2163 9044596
2164 8719556
2165 9930411
2166 6817814
2167 11998770
2168 6228080
2169 10706084
2170 8257801
2171 12129308
2172 6175294
2173 13405286
2174 5961652
2175 8575292
2176 9812494
2177 12111308
2178 6570288
2179 13700620
2180 5735417
2181 12200474
2182 7678758
2183 8641434
2184 6018698
2185 17821934
2186 7628962
2187 8671168
2188 8687512
2189 10153389
2190 6354106
2191 14142828
2192 6657424
2193 11352999
2194 8416526
2195 8736222
2196 7007736
2197 15020885
2198 6324468
2199 10092852
2200 7804934
2201 14903348
2202 6131770
2203 11770372
2204 5863315
2205 11215360
2206 11903321
2207 8833312
2208 5883289
2209 16201802
2210 6025726
2211 12159832
2212 8742832
2213 12007378
2214 5915583
2215 13526388
2216 7137334
2217 11182894
2218 7935274
2219 8929344
2220 6827546
2221 17195268
2222 5959977
2223 9878064
2224 9815680
2225 11688451
2226 7515853
2227 13990500
2228 6400842
2229 10525919
2230 8020400
2231 10885648
2232 6345892
2233 16896224
2234 7799070
2235 9055714
2236 9743556
2237 11684644
2238 6044153
2239 12158112
2240 6056133
2241 16578486
2242 9120688
2243 9774856
2244 6077621
2245 16469854
2246 7332770
2247 9154566
2248 9406972
2249 11510218
2250 6626714
2251 16611626
2252 6122789
2253 10755151
2254 8194882
2255 11213868
2256 8265302
2257 16282508
2258 6432070
2259 9254126
2260 8957493
2261 13111606
2262 7894238
2263 13822600
2264 6482604
2265 11672800
2266 10007764
2267 10273308
2268 6207437
2269 18653745
2270 6220059
2271 11278152
2272 8326282
2273 12488540
2274 6242609
2275 12550752
2276 9587922
2277 10983647
2278 10341420
2279 10129892
2280 6548686
2281 19930254
2282 6286221
2283 10875352
2284 8414948
2285 11064095
2286 7594024
2287 13826636
2288 6320035
2289 14458850
2290 9760564
2291 11479452
2292 6650010
2293 14924464
2294 6353969
2295 10134828
2296 12034018
2297 14032892
2298 6374549
2299 12816908
2300 7407293
2301 14527595
2302 9365832
2303 9617924
2304 7630505
2305 18567621
2306 7728760
2307 9651250
2308 8592702
2309 11300015
2310 6440507
2311 19394516
2312 6454039
2313 12900673
2314 9391041
2315 10592410
2316 7796522
2317 15237742
2318 7444254
2319 10443076
2320 8682856
2321 15705718
2322 7141724
2323 14867240
2324 6879162
2325 13244536
2326 11190168
2327 9820726
2328 7093568
2329 16592212
2330 6998480
2331 11880594
2332 11173416
2333 12819462
2334 6575707
2335 13220836
2336 7932822
2337 13193952
2338 9512566
2339 11416408
2340 6609017
2341 21724616
2342 6623003
2343 9955658
2344 9812112
2345 12513044
2346 9276400
2347 14747976
2348 6656339
2349 11691469
2350 10334379
2351 12717716
2352 6678049
2353 20179779
2354 7255064
2355 11080592
2356 10816120
2357 12794556
2358 6712613
2359 14705146
2360 7716766
2361 15450656
2362 8999794
2363 10128274
2364 7204790
2365 15874756
2366 9083798
2367 12599380
2368 9833363
2369 13852219
2370 7152032
2371 16549940
2372 6794055
2373 11930973
2374 10489160
2375 10229834
2376 8980734
2377 20771608
2378 6828073
2379 10882886
2380 10007092
2381 17476826
2382 6849467
2383 13772068
2384 6863691
2385 13422481
2386 12182816
2387 10334528
2388 8889378
2389 16199730
2390 6897025
2391 12500672
2392 9230420
2393 14623330
2394 6919683
2395 18134124
2396 8345940
2397 12173213
2398 10037706
2399 11501240
2400 6954313
2401 22766060
2402 8141653
2403 10473198
2404 10480092
2405 12258247
2406 9306468
2407 14050928
2408 7339488
2409 15417644
2410 10368320
2411 12713848
2412 7023885
2413 18096481
2414 7474688
2415 11363928
2416 13507374
2417 13789211
2418 7058831
2419 15764852
2420 7374632
2421 16398025
2422 10285193
2423 12248220
2424 7094915
2425 17978576
2426 8922329
2427 10683564
2428 9511264
2429 12505269
2430 8180562
2431 19318780
2432 8914514
2433 15041406
2434 9557934
2435 10754806
2436 8623854
2437 19866584
2438 7177703
2439 11477756
2440 10440915
2441 16511590
2442 7200561
2443 16203136
2444 8277328
2445 13929878
2446 11658004
2447 10862612
2448 7236099
2449 21556925
2450 7585716
2451 15760328
2452 10453822
2453 12752021
2454 7977198
2455 14615740
2456 8769384
2457 13735208
2458 13363072
2459 10969676
2460 7306805
2461 21060472
2462 7719240
2463 11005292
2464 9794732
2465 18089672
2466 9682304
2467 16081034
2468 7356453
2469 12919103
2470 9842950
2471 15103888
2472 8466136
2473 18698836
2474 7392871
2475 11110694
2476 14534583
2477 13006671
2478 7415193
2479 17308388
2480 7750428
2481 17907204
2482 9939940
2483 12014440
2484 8075844
2485 20252518
2486 10409704
2487 12353516
2488 9987946
2489 14099136
2490 7950474
2491 18258068
2492 7813458
2493 15220284
2494 10908575
2495 11960264
2496 9055372
2497 21543412
2498 8266936
2499 11327256
2500 12440214
2501 16570091
2502 7878392
2503 16554626
2504 7573579
2505 14279296
2506 12235632
2507 13112416
2508 8008304
2509 20453654
2510 8246316
2511 13785536
2512 11785715
2513 14902625
2514 8756706
2515 15337204
2516 9203162
2517 14599016
2518 10229928
2519 11511994
2520 8411558
2521 28662914
2522 7682165
2523 12573566
2524 10643217
2525 13513165
2526 9669485
2527 15487868
2528 9331479
2529 15439772
2530 11224351
2531 15915772
2532 7741719
2533 18209734
2534 8275712
2535 13405424
2536 13504964
2537 14647706
2538 8102958
2539 17728228
2540 7792589
2541 16545718
2542 13118494
2543 12414976
2544 7816061
2545 20659572
2546 9424426
2547 12581596
2548 11384855
2549 17270867
2550 7852333
2551 20725828
2552 7866943
2553 16710268
2554 11285866
2555 11840926
2556 11000412
2557 20304779
2558 7903833
2559 11879884
2560 10574646
2561 19062360
2562 8590088
2563 18492224
2564 8710192
2565 13940801
2566 14944194
2567 11955538
2568 8498388
2569 20171488
2570 9151740
2571 14453080
2572 10674028
2573 14034029
2574 8369560
2575 20471756
2576 10055909
2577 18602036
2578 10724154
2579 12067826
2580 8039131
2581 23140936
2582 8434874
2583 12104166
2584 13686858
2585 16925698
2586 10829742
2587 16229212
2588 8766792
2589 14206015
2590 10823328
2591 17195296
2592 8113831
2593 23982656
2594 8129311
2595 12216436
2596 13130676
2597 15860006
2598 9683235
2599 16384460
2600 8605800
2601 20545432
2602 12583207
2603 12293986
2604 8693250
2605 22650348
2606 9872864
2607 12329788
2608 12131268
2609 16061901
2610 8227379
2611 22236978
2612 9454466
2613 14470567
2614 12058356
2615 12408106
2616 9948518
2617 20932884
2618 8278995
2619 16469448
2620 12437404
2621 17606780
2622 8303595
2623 18317440
2624 8660976
2625 16965283
2626 15905270
2627 13627668
2628 8695748
2629 21456061
2630 9163224
2631 15134684
2632 11177318
2633 18384992
2634 8380761
2635 16838804
2636 11042506
2637 14737389
2638 12204953
2639 12635984
2640 10751306
2641 28629780
2642 8950158
2643 12673752
2644 11281052
2645 14830707
2646 10630415
2647 21969060
2648 8470749
2649 15969580
2650 11332690
2651 16135294
2652 9316048
2653 22708510
2654 9760462
2655 12788036
2656 15069340
2657 17037206
2658 8533717
2659 17150088
2660 8547767
2661 21701166
2662 11436508
2663 14163640
2664 8573685
2665 23951478
2666 11400726
2667 13642084
2668 13236628
2669 16299258
2670 9183720
2671 20978476
2672 8625945
2673 16856199
2674 14163700
2675 14924280
2676 10846675
2677 20334582
2678 8664449
2679 14170320
2680 12467314
2681 19887872
2682 9966860
2683 19013914
2684 8703395
2685 16942208
2686 14053840
2687 14057584
2688 8727785
2689 26631310
2690 8742767
2691 15832558
2692 14261686
2693 15374371
2694 8768725
2695 17613624
2696 13427022
2697 16551246
2698 12550238
2699 14120944
2700 8806089
2701 28460940
2702 9192648
2703 15238968
2704 12736768
2705 18601459
2706 10643638
2707 19846440
2708 8860533
2709 15554151
2710 15036168
2711 16072040
2712 8885235
2713 22488976
2714 8901119
2715 14200120
2716 14369772
2717 18067168
2718 11071698
2719 19525672
2720 8938539
2721 22465098
2722 11957170
2723 13454782
2724 10282338
2725 21069916
2726 11258013
2727 14262496
2728 13480280
2729 19061872
2730 9002899
2731 26738820
2732 9019201
2733 15831747
2734 12064888
2735 13574548
2736 10883634
2737 26770213
2738 11471706
2739 13991008
2740 13384588
2741 19251132
2742 9083167
2743 18250152
2744 9854160
2745 19964980
2746 16101832
2747 13694904
2748 9493762
2749 21445598
2750 9138191
2751 18735784
2752 14081892
2753 18645959
2754 9164157
2755 21831204
2756 12026334
2757 17677474
2758 12275942
2759 15877296
2760 9616432
2761 28949646
2762 10106574
2763 13852566
2764 13397511
2765 16206739
2766 12870500
2767 18570292
2768 9258367
2769 18087549
2770 13531248
2771 16790606
2772 9899018
2773 29415220
2774 9666726
2775 14920012
2776 15860860
2777 17550240
2778 9324411
2779 18732884
2780 10710256
2781 19812072
2782 14017804
2783 15288412
2784 10762189
2785 25536428
2786 11284822
2787 16201100
2788 12544796
2789 17887742
2790 9403929
2791 25358340
2792 9420601
2793 17750634
2794 15451632
2795 15593984
2796 12525210
2797 22196828
2798 9460087
2799 14217064
2800 13747069
2801 26143587
2802 9486177
2803 19058972
2804 9502931
2805 16677695
2806 17654300
2807 15174780
2808 10925758
2809 28640912
2810 9728610
2811 17275176
2812 12762070
2813 18138276
2814 10009338
2815 22280656
2816 11530514
2817 20943501
2818 13926149
2819 14423728
2820 9609479
2821 27593464
2822 12262654
2823 15505988
2824 12872064
2825 18161340
2826 12094885
2827 21107088
2828 10594586
2829 19580200
2830 13823442
2831 17525124
2832 10278982
2833 25556184
2834 9706299
2835 15860914
2836 19995600
2837 17064001
2838 9731739
2839 21809256
2840 10392426
2841 22318180
2842 13036096
2843 17679684
2844 9774065
2845 25105747
2846 11778928
2847 14708512
2848 14300880
2849 19572468
2850 12600854
2851 25739452
2852 9829369
2853 18585322
2854 14284739
2855 14792526
2856 11859208
2857 29962194
2858 9871803
2859 14834694
2860 13202328
2861 24506670
2862 9898337
2863 22491240
2864 11368940
2865 19357453
2866 15998456
2867 14920242
2868 10328474
2869 23355064
2870 10559420
2871 21058096
2872 16302694
2873 18782680
2874 11467107
2875 20046464
2876 13051794
2877 17544223
2878 15395984
2879 15044996
2880 10022307
2881 34652765
2882 10434650
2883 16590112
2884 13868615
2885 20361884
2886 12109384
2887 22348220
2888 10080371
2889 20009379
2890 15124380
2891 19365060
2892 11979453
2893 23745714
2894 11095596
2895 15208636
2896 16334924
2897 19800465
2898 10148601
2899 26341140
2900 11005202
2901 22901555
2902 13593806
2903 15297302
2904 10192225
2905 28121900
2906 14202492
2907 15336402
2908 16506770
2909 17943445
2910 10233165
2911 24899304
2912 10655770
2913 24946968
2914 13707220
2915 16268824
2916 13741794
2917 27061774
2918 10291717
2919 15465042
2920 15848300
2921 23587134
2922 10860902
2923 20726700
2924 10756926
2925 19651572
2926 20037779
2927 20453292
2928 10359849
2929 27303718
2930 10849188
2931 18781044
2932 13877240
2933 18238559
2934 11929204
2935 22744106
2936 12535322
2937 19629012
2938 15378908
2939 17044202
2940 10445087
2941 34192852
2942 11152776
2943 15720484
2944 15693852
2945 21853878
2946 13712586
2947 21065488
2948 12043678
2949 20411238
2950 14047372
2951 19959554
2952 11401378
2953 29337296
2954 10546929
2955 18208284
2956 17017300
2957 18539727
2958 10574419
2959 23250900
2960 11606966
2961 25382376
2962 17933206
2963 15936134
2964 10617419
2965 28201078
2966 12794136
2967 15977542
2968 15190402
2969 23329276
2970 10659785
2971 31167384
2972 10677533
2973 18738185
2974 14279454
2975 16064920
2976 16121162
2977 29121068
2978 11606928
2979 16109170
2980 15572283
2981 22759468
2982 11779004
2983 24998712
2984 11412798
2985 20275826
2986 17364096
2987 16198058
2988 11282264
2989 27699153
2990 12800255
2991 21942776
2992 14450518
2993 24315890
2994 11260602
2995 21758656
2996 13052256
2997 21963142
2998 16709825
2999 16327414
3000 10877223