0 0
1 3
2 12
3 30
4 61
5 52
6 82
7 136
8 142
9 147
10 192
11 277
12 247
13 367
14 552
15 457
16 516
17 507
18 646
19 637
20 721
21 822
22 787
23 1171
24 1066
25 1137
26 1227
27 1402
28 1192
29 1396
30 1696
31 1501
32 1612
33 1876
34 1927
35 1792
36 2551
37 2587
38 2926
39 2761
40 2422
41 2947
42 2887
43 3262
44 3271
45 3412
46 3937
47 3607
48 3346
49 3502
50 3922
51 4186
52 4459
53 3997
54 4972
55 5176
56 4567
57 5131
58 4762
59 5722
60 4966
61 5581
62 7072
63 6496
64 5257
65 6492
66 6142
67 6727
68 6946
69 7297
70 7276
71 8746
72 7822
73 8416
74 8626
75 7402
76 8221
77 8557
78 9712
79 8311
80 8872
81 9697
82 9187
83 9646
84 10027
85 9256
86 11347
87 12112
88 11167
89 11497
90 11692
91 10972
92 11791
93 14161
94 12952
95 12432
96 13162
97 12502
98 13512
99 14511
100 13876
101 17671
102 14371
103 15421
104 17467
105 13897
106 15577
107 15757
108 15967
109 15886
110 14812
111 20092
112 20884
113 17626
114 18391
115 16957
116 19777
117 21331
118 19441
119 23907
120 20356
121 18382
122 17881
123 18517
124 20596
125 20926
126 24787
127 19882
128 22906
129 20167
130 22522
131 22312
132 22897
133 26932
134 26071
135 23236
136 26182
137 24367
138 28717
139 27202
140 27097
141 30046
142 28177
143 30982
144 26152
145 25216
146 27436
147 29281
148 30117
149 27967
150 27667
151 29176
152 30751
153 30502
154 34807
155 30166
156 33532
157 32587
158 31957
159 35017
160 34762
161 34897
162 30802
163 34027
164 35821
165 40831
166 39172
167 38626
168 36526
169 32812
170 34456
171 36871
172 43711
173 39811
174 37912
175 37186
176 47071
177 38887
178 44992
179 37432
180 42532
181 46987
182 46111
183 48226
184 42541
185 48967
186 39637
187 47602
188 44697
189 41596
190 46102
191 55282
192 51691
193 50407
194 45451
195 49807
196 47316
197 52234
198 45766
199 46312
200 52432
201 53917
202 56017
203 51226
204 48457
205 48811
206 56962
207 57634
208 62517
209 52486
210 53266
211 54397
212 62251
213 66682
214 51541
215 60286
216 59647
217 54427
218 58387
219 63262
220 56476
221 71206
222 64627
223 59272
224 67447
225 75847
226 54631
227 69442
228 65401
229 61987
230 61096
231 62842
232 71557
233 76807
234 57892
235 66202
236 68722
237 76027
238 76456
239 79447
240 72187
241 67951
242 73537
243 68617
244 76471
245 76531
246 70252
247 71857
248 68932
249 74431
250 78256
251 82372
252 69646
253 77731
254 77626
255 73957
256 80041
257 75652
258 87586
259 82516
260 84259
261 81802
262 75091
263 83302
264 90961
265 82231
266 90667
267 90727
268 100236
269 90421
270 82897
271 94612
272 95242
273 85036
274 92746
275 101392
276 98751
277 87181
278 104836
279 82957
280 93187
281 105577
282 96736
283 94747
284 103996
285 105007
286 94012
287 103834
288 100291
289 100117
290 110266
291 99571
292 102277
293 102007
294 104407
295 112147
296 106801
297 118111
298 104317
299 105472
300 120232
301 103987
302 104356
303 97792
304 116692
305 115726
306 105121
307 105742
308 127591
309 108706
310 114712
311 122542
312 127606
313 106561
314 124159
315 119437
316 109762
317 138316
318 122986
319 132457
320 146332
321 133066
322 120136
323 138792
324 126961
325 132202
326 122971
327 125482
328 133311
329 122941
330 132631
331 118981
332 126352
333 140926
334 141157
335 132772
336 137902
337 119371
338 152866
339 148477
340 149452
341 123886
342 136201
343 124852
344 131917
345 146632
346 150271
347 145756
348 142366
349 154147
350 150661
351 149296
352 139561
353 142207
354 143461
355 134767
356 157852
357 154336
358 161737
359 157621
360 168511
361 139897
362 165441
363 147472
364 159334
365 156172
366 172111
367 166546
368 160177
369 164047
370 151342
371 166656
372 167107
373 163627
374 156796
375 172006
376 171076
377 150727
378 177082
379 169087
380 149947
381 182962
382 176662
383 201607
384 157447
385 167821
386 166231
387 192136
388 200062
389 173761
390 172501
391 191611
392 180547
393 180817
394 171892
395 229026
396 176101
397 173476
398 212502
399 209842
400 199927
401 185332
402 209937
403 216247
404 168931
405 193627
406 194077
407 201532
408 188401
409 200326
410 192097
411 218851
412 204841
413 204382
414 178117
415 217087
416 209127
417 192682
418 207151
419 197752
420 222826
421 191527
422 209716
423 180652
424 223372
425 227836
426 230122
427 185047
428 250441
429 203086
430 217597
431 207847
432 196891
433 248341
434 220237
435 210577
436 216442
437 216622
438 235371
439 234811
440 239232
441 226947
442 233842
443 204022
444 220411
445 230386
446 250084
447 211711
448 275047
449 268207
450 216352
451 213712
452 219586
453 219016
454 252352
455 244822
456 242221
457 236392
458 237412
459 224371
460 257911
461 246031
462 260347
463 258121
464 252016
465 232666
466 267046
467 256636
468 211606
469 314722
470 256756
471 267871
472 243187
473 255976
474 264901
475 268831
476 279622
477 269902
478 277777
479 241636
480 287616
481 248797
482 281437
483 271222
484 252661
485 266752
486 266842
487 294157
488 245926
489 277221
490 246151
491 249592
492 277342
493 288067
494 265531
495 257677
496 264442
497 294546
498 290776
499 297391
500 286237
501 279142
502 258601
503 292516
504 296026
505 286576
506 309172
507 266227
508 312382
509 283432
510 289282
511 308191
512 274837
513 303907
514 278581
515 359611
516 286006
517 294091
518 297202
519 287212
520 338152
521 319336
522 301366
523 275527
524 331842
525 329581
526 298762
527 339157
528 277312
529 323197
530 306631
531 306481
532 283717
533 296422
534 330907
535 360397
536 338971
537 352072
538 325507
539 343609
540 324697
541 329917
542 304801
543 307636
544 314947
545 318136
546 344932
547 344101
548 342127
549 301492
550 297901
551 367657
552 322192
553 358192
554 338032
555 323911
556 382872
557 342982
558 345922
559 327502
560 329542
561 339976
562 327112
563 368581
564 347896
565 347137
566 367516
567 374367
568 325096
569 396802
570 354532
571 414921
572 369841
573 363226
574 346411
575 388882
576 367801
577 351031
578 381451
579 376246
580 371947
581 388027
582 414781
583 361972
584 387457
585 377302
586 427147
587 415606
588 412356
589 399247
590 396532
591 407956
592 392416
593 374626
594 384202
595 411736
596 405877
597 407827
598 399646
599 375391
600 435792
601 454057
602 418882
603 414757
604 412477
605 461422
606 417916
607 447856
608 393337
609 418057
610 421876
611 393802
612 425551
613 414067
614 436837
615 448717
616 420556
617 469486
618 443566
619 489037
620 377932
621 447034
622 459826
623 471432
624 450697
625 456862
626 427696
627 438937
628 479397
629 452326
630 405202
631 407101
632 422362
633 453106
634 433351
635 460096
636 440002
637 445867
638 459277
639 465262
640 449701
641 463402
642 449767
643 478747
644 435907
645 528622
646 501286
647 489846
648 463872
649 403867
650 441016
651 499516
652 468967
653 430192
654 457291
655 516091
656 493432
657 429802
658 455182
659 497422
660 477421
661 514696
662 475237
663 509827
664 507916
665 575656
666 505276
667 452377
668 494902
669 492271
670 512452
671 486061
672 491647
673 491101
674 498046
675 544141
676 487711
677 516532
678 493486
679 527467
680 468331
681 552862
682 495127
683 490987
684 520096
685 491682
686 580216
687 496951
688 552622
689 580909
690 498871
691 524251
692 525931
693 565581
694 525661
695 541492
696 534082
697 597691
698 521031
699 465601
700 521941
701 551161
702 504871
703 515671
704 569221
705 567247
706 650566
707 585172
708 527257
709 547057
710 595786
711 579946
712 548422
713 502882
714 595126
715 571861
716 601321
717 493762
718 609406
719 504976
720 539752
721 552646
722 556951
723 541012
724 562432
725 593467
726 617556
727 561886
728 563881
729 584941
730 599917
731 633859
732 558931
733 602212
734 597382
735 537442
736 670159
737 646417
738 605752
739 570976
740 609472
741 595231
742 566722
743 524086
744 598747
745 586966
746 553882
747 588367
748 607441
749 603022
750 583522
751 661171
752 578461
753 669301
754 613447
755 650377
756 588766
757 637906
758 640591
759 623506
760 618991
761 689341
762 626817
763 604522
764 647341
765 657076
766 601111
767 616651
768 614866
769 612787
770 636652
771 684547
772 654202
773 689122
774 654286
775 694192
776 664657
777 676546
778 666346
779 774592
780 674887
781 669487
782 713596
783 650611
784 736221
785 661237
786 718162
787 735091
788 636316
789 631402
790 636121
791 687757
792 741646
793 691252
794 734881
795 734296
796 675822
797 718207
798 696052
799 651136
800 682972
801 713212
802 714031
803 633577
804 669946
805 750547
806 782806
807 679087
808 716212
809 793432
810 674557
811 746076
812 663316
813 729361
814 770059
815 697531
816 688837
817 684481
818 698092
819 740161
820 758137
821 755512
822 738586
823 780412
824 729526
825 691201
826 720736
827 709471
828 750997
829 739111
830 742681
831 645277
832 713002
833 712546
834 710131
835 748246
836 812296
837 746616
838 721912
839 825127
840 708802
841 745321
842 822502
843 837622
844 797671
845 786961
846 818281
847 790561
848 763366
849 732307
850 698161
851 811216
852 764647
853 846111
854 764521
855 761887
856 760942
857 768322
858 753532
859 917107
860 802126
861 889492
862 751117
863 787012
864 744046
865 782656
866 784632
867 929812
868 810166
869 862582
870 901056
871 759346
872 832702
873 910252
874 809242
875 792346
876 837322
877 896142
878 840637
879 820192
880 774952
881 775351
882 834442
883 832981
884 876001
885 806227
886 836101
887 856576
888 818146
889 775792
890 899761
891 866806
892 882217
893 929392
894 873292
895 779866
896 828772
897 938856
898 808216
899 942847
900 868192
901 910681
902 889807
903 880131
904 893326
905 846862
906 798616
907 1005676
908 955747
909 863131
910 842032
911 876127
912 874792
913 951736
914 826051
915 894712
916 939787
917 894547
918 978526
919 846097
920 858412
921 1003327
922 844021
923 855652
924 852796
925 1027861
926 887812
927 854002
928 885901
929 922957
930 888751
931 904312
932 978357
933 887152
934 943882
935 882667
936 935797
937 976447
938 944167
939 923617
940 868807
941 998497
942 838777
943 1052746
944 909757
945 964561
946 957442
947 975292
948 1036906
949 987931
950 919936
951 931996
952 972526
953 1015777
954 914641
955 912592
956 970336
957 988591
958 1002487
959 1033342
960 1017592
961 946417
962 1114486
963 1016746
964 982156
965 1090336
966 1032517
967 929581
968 979741
969 1033207
970 1001731
971 956221
972 1040272
973 930247
974 1019011
975 968296
976 1064497
977 1037647
978 1180777
979 1074286
980 1083502
981 1018957
982 1048651
983 1062187
984 1049041
985 1076971
986 1011136
987 1186432
988 923251
989 1006642
990 925876
991 985747
992 974437
993 1055476
994 1050301
995 1070041
996 1095892
997 1085947
998 1028317
999 1151332
1000 1005217
1001 1100962
1002 1070832
1003 917206
1004 1087957
1005 981106
1006 1059907
1007 1048222
1008 1124062
1009 1227166
1010 1242922
1011 1281436
1012 997636
1013 979972
1014 1061011
1015 1034686
1016 1081852
1017 1078567
1018 1091512
1019 1038691
1020 1087597
1021 1043926
1022 1066312
1023 1128991
1024 1133281
1025 1103797
1026 1007881
1027 1001497
1028 1063666
1029 1105447
1030 1167721
1031 1109257
1032 1127506
1033 1206937
1034 1074342
1035 1101886
1036 1072477
1037 1123671
1038 1181446
1039 1271461
1040 1258582
1041 1186411
1042 1120591
1043 1121386
1044 1133587
1045 1072297
1046 1153642
1047 1075711
1048 1073452
1049 1102741
1050 1108516
1051 1278697
1052 1186591
1053 1143961
1054 1256052
1055 1215532
1056 1142431
1057 1304866
1058 1143562
1059 1287237
1060 1317106
1061 1223371
1062 1192261
1063 1212906
1064 1055782
1065 1243021
1066 1241737
1067 1231807
1068 1144087
1069 1322092
1070 1112062
1071 1261771
1072 1120297
1073 1146397
1074 1078402
1075 1319971
1076 1273681
1077 1204702
1078 1170052
1079 1215847
1080 1195042
1081 1152931
1082 1256866
1083 1320727
1084 1249066
1085 1259076
1086 1305166
1087 1275592
1088 1283221
1089 1255831
1090 1342852
1091 1327251
1092 1193227
1093 1276501
1094 1345207
1095 1270636
1096 1311436
1097 1301071
1098 1309087
1099 1394722
1100 1308001
1101 1286047
1102 1359241
1103 1155016
1104 1160887
1105 1108606
1106 1257811
1107 1309651
1108 1297702
1109 1277776
1110 1362081
1111 1241431
1112 1234837
1113 1252132
1114 1452607
1115 1478701
1116 1349182
1117 1190206
1118 1296547
1119 1238617
1120 1292161
1121 1434982
1122 1380262
1123 1301722
1124 1333507
1125 1189597
1126 1235887
1127 1465096
1128 1395481
1129 1305607
1130 1352806
1131 1511526
1132 1352641
1133 1324927
1134 1356546
1135 1532167
1136 1327837
1137 1323052
1138 1362781
1139 1275631
1140 1397662
1141 1295476
1142 1387066
1143 1308862
1144 1295716
1145 1359577
1146 1307701
1147 1535131
1148 1400161
1149 1487521
1150 1321567
1151 1199032
1152 1420762
1153 1457911
1154 1332907
1155 1367866
1156 1417026
1157 1282606
1158 1537942
1159 1352746
1160 1432606
1161 1481251
1162 1528936
1163 1234576
1164 1412602
1165 1510981
1166 1339117
1167 1245877
1168 1427716
1169 1291087
1170 1574902
1171 1466731
1172 1371496
1173 1517092
1174 1544182
1175 1504351
1176 1415017
1177 1477801
1178 1399261
1179 1534087
1180 1496092
1181 1384726
1182 1484416
1183 1543636
1184 1385947
1185 1562851
1186 1412281
1187 1423366
1188 1383322
1189 1539037
1190 1773634
1191 1680892
1192 1444222
1193 1561696
1194 1439902
1195 1444942
1196 1433302
1197 1555351
1198 1434736
1199 1459237
1200 1438531
1201 1545406
1202 1524022
1203 1693477
1204 1435681
1205 1384036
1206 1435252
1207 1586182
1208 1619257
1209 1557496
1210 1509721
1211 1555372
1212 1638856
1213 1317277
1214 1520512
1215 1482406
1216 1643791
1217 1540357
1218 1609162
1219 1667731
1220 1489987
1221 1557052
1222 1444291
1223 1579951
1224 1589581
1225 1766137
1226 1513456
1227 1585447
1228 1441576
1229 1688362
1230 1648411
1231 1727992
1232 1778266
1233 1621207
1234 1538932
1235 1661131
1236 1489666
1237 1599901
1238 1422976
1239 1538572
1240 1498441
1241 1532722
1242 1453357
1243 1523746
1244 1594372
1245 1658722
1246 1678357
1247 1572301
1248 1617802
1249 1583452
1250 1622341
1251 1553776
1252 1568401
1253 1550731
1254 1698391
1255 1734141
1256 1522426
1257 1654501
1258 1706722
1259 1577767
1260 1427692
1261 1873816
1262 1694632
1263 1694686
1264 1562281
1265 1625871
1266 1663567
1267 1642321
1268 1755511
1269 1615792
1270 1678621
1271 1743781
1272 1573477
1273 1713442
1274 1660207
1275 1702717
1276 1665426
1277 1521607
1278 1677802
1279 1500802
1280 1823152
1281 1639291
1282 1912927
1283 1577047
1284 1759621
1285 1791547
1286 1664152
1287 1796041
1288 1689151
1289 1838161
1290 1770982
1291 1797922
1292 1734616
1293 1683061
1294 1681696
1295 1811992
1296 1586161
1297 1775371
1298 1780366
1299 1675471
1300 1642867
1301 1543321
1302 1704577
1303 1901217
1304 1561192
1305 1848301
1306 1662622
1307 1821472
1308 1600231
1309 1895196
1310 1679512
1311 1868587
1312 1998012
1313 1804582
1314 1807591
1315 1923796
1316 1970467
1317 1855486
1318 1764457
1319 1691881
1320 1643677
1321 1843912
1322 1656742
1323 1746871
1324 1871506
1325 1836201
1326 1846096
1327 1681036
1328 1835827
1329 1775767
1330 1700461
1331 1946287
1332 1870417
1333 1931527
1334 1780432
1335 1590892
1336 1728667
1337 1854181
1338 1671631
1339 1949941
1340 1861657
1341 1613251
1342 1836331
1343 1980541
1344 2035666
1345 2068552
1346 1874197
1347 2039107
1348 1997011
1349 1947171
1350 1967686
1351 2010612
1352 1883206
1353 2096437
1354 1682317
1355 1899187
1356 1923411
1357 1889827
1358 1816171
1359 1913137
1360 1906207
1361 1959286
1362 2154352
1363 1924342
1364 1826587
1365 1849792
1366 1976277
1367 1898536
1368 1965691
1369 2127531
1370 1927411
1371 2018191
1372 1851577
1373 1855717
1374 2233912
1375 1949881
1376 2196922
1377 1922146
1378 1761256
1379 1944232
1380 1756006
1381 2019342
1382 1731982
1383 2042812
1384 2227801
1385 1906156
1386 2038162
1387 2112376
1388 1867441
1389 2013886
1390 1990807
1391 2109502
1392 1948102
1393 1963867
1394 2064946
1395 2081851
1396 1950097
1397 2286847
1398 1899361
1399 2147512
1400 2159482
1401 1879297
1402 2012236
1403 2064562
1404 1808032
1405 1937572
1406 2070631
1407 2019517
1408 2048371
1409 2169562
1410 2153557
1411 1825672
1412 1894672
1413 2073136
1414 2224642
1415 1918696
1416 2064757
1417 2111356
1418 2096272
1419 2005216
1420 2020321
1421 1983361
1422 2002087
1423 2200852
1424 2093581
1425 2011156
1426 1901146
1427 2246734
1428 2219857
1429 2147722
1430 1951537
1431 2389117
1432 2288512
1433 2198686
1434 2207431
1435 2350309
1436 2194741
1437 2212072
1438 2019712
1439 1989022
1440 2193886
1441 2007931
1442 2057461
1443 1949446
1444 1919407
1445 2072647
1446 2117692
1447 2098252
1448 2232727
1449 2223676
1450 1818691
1451 1918987
1452 2130856
1453 2218981
1454 2319466
1455 2171941
1456 2273952
1457 2141512
1458 2002486
1459 2432209
1460 2012521
1461 2042677
1462 2155036
1463 2303371
1464 2186956
1465 2494992
1466 2344561
1467 2279452
1468 2024962
1469 2123956
1470 2050681
1471 2422777
1472 2182666
1473 2436352
1474 2137816
1475 2352142
1476 2185816
1477 2227372
1478 2034907
1479 2105707
1480 2305137
1481 2220157
1482 2362447
1483 2146462
1484 2169391
1485 1986406
1486 2054992
1487 2253541
1488 2401486
1489 2528641
1490 2354422
1491 2617696
1492 2129767
1493 2417509
1494 2101351
1495 2302876
1496 2426896
1497 2305516
1498 2313766
1499 2564971
1500 2319607
1501 2408581
1502 2235796
1503 2149996
1504 2327412
1505 2449867
1506 2342746
1507 2414197
1508 2255851
1509 2444809
1510 2085307
1511 2433067
1512 2369311
1513 2270641
1514 2184247
1515 2084176
1516 2451946
1517 2123257
1518 2354677
1519 2501866
1520 2519422
1521 2308792
1522 2336512
1523 2373241
1524 2333401
1525 2381011
1526 2180272
1527 2550891
1528 2495146
1529 2731332
1530 2552182
1531 2788942
1532 2473536
1533 2471941
1534 2603541
1535 2578186
1536 2429917
1537 2356567
1538 2493871
1539 2514946
1540 2309947
1541 2480851
1542 2553841
1543 2333821
1544 2472046
1545 2718586
1546 2421436
1547 2574057
1548 2561377
1549 2285692
1550 2739571
1551 2330926
1552 2423746
1553 2482342
1554 2650111
1555 2410291
1556 2361922
1557 2646822
1558 2278201
1559 2458207
1560 2328781
1561 2478976
1562 2627422
1563 2512162
1564 2244622
1565 2507232
1566 2412361
1567 2557711
1568 2384872
1569 2608567
1570 2283676
1571 2479746
1572 2309401
1573 2639122
1574 2463331
1575 2576422
1576 2597632
1577 2497582
1578 2423437
1579 2679511
1580 2247262
1581 2471332
1582 2598067
1583 2768902
1584 2448082
1585 2495811
1586 2672302
1587 2632591
1588 2389942
1589 2561902
1590 2693827
1591 2524216
1592 2845657
1593 2512597
1594 2602096
1595 2522107
1596 2718291
1597 2716471
1598 2483161
1599 2517697
1600 2634922
1601 2564737
1602 2243566
1603 2834176
1604 2590042
1605 2553456
1606 2809207
1607 2607787
1608 2595817
1609 2564137
1610 2523586
1611 2321116
1612 2981776
1613 2661262
1614 2662156
1615 2631622
1616 2667637
1617 2819134
1618 2744227
1619 2886061
1620 2662996
1621 2816677
1622 2600776
1623 2821147
1624 2581441
1625 2442211
1626 2589421
1627 2510686
1628 2462707
1629 2768727
1630 2745967
1631 2922871
1632 2390986
1633 2603671
1634 2619997
1635 2737987
1636 2750296
1637 2749672
1638 2570662
1639 2890762
1640 2882092
1641 2656741
1642 2671921
1643 2723737
1644 2713431
1645 2927557
1646 2592607
1647 2899731
1648 2569297
1649 2547016
1650 2699377
1651 2885701
1652 2901262
1653 2514661
1654 2689081
1655 2866327
1656 2681112
1657 2522926
1658 2811991
1659 3158809
1660 2745661
1661 2680177
1662 2786359
1663 2787256
1664 2865187
1665 2722282
1666 2942296
1667 2651896
1668 2794186
1669 2587942
1670 2953891
1671 2692417
1672 2883391
1673 2841832
1674 2606977
1675 2973841
1676 2845066
1677 2846431
1678 2670817
1679 2878057
1680 2965881
1681 2770036
1682 3287536
1683 3069202
1684 2796811
1685 2716927
1686 2894962
1687 3049237
1688 2589076
1689 2558692
1690 2944011
1691 3131067
1692 3142702
1693 2628691
1694 2840602
1695 2968231
1696 3064561
1697 2793982
1698 2804356
1699 2673706
1700 2721316
1701 2959147
1702 2935081
1703 2925867
1704 3260071
1705 3033046
1706 3423072
1707 3158407
1708 2838556
1709 3009877
1710 3190791
1711 3045532
1712 2944006
1713 3097159
1714 3053536
1715 2743162
1716 2983171
1717 3091846
1718 2817157
1719 3212566
1720 2932276
1721 3045877
1722 2839291
1723 2984284
1724 3017371
1725 3146962
1726 2849401
1727 3255031
1728 3086671
1729 3159282
1730 3232609
1731 3099736
1732 2946037
1733 2925562
1734 3058072
1735 3076936
1736 3204922
1737 2994061
1738 2875327
1739 3074227
1740 3162406
1741 3046507
1742 2903257
1743 2916511
1744 3234136
1745 3067822
1746 3073087
1747 3020836
1748 3024427
1749 2862496
1750 2870812
1751 3016876
1752 2993347
1753 3244012
1754 3093811
1755 2836396
1756 3137386
1757 3025477
1758 3243376
1759 2958826
1760 3390172
1761 3074032
1762 3017332
1763 3220507
1764 3039262
1765 3240181
1766 3093226
1767 3315406
1768 3542686
1769 3077287
1770 2885536
1771 3226981
1772 3258766
1773 3472651
1774 2713321
1775 3284206
1776 3390487
1777 3457821
1778 3185122
1779 3329662
1780 3246616
1781 3259867
1782 2935432
1783 3240412
1784 2933017
1785 3176761
1786 3513757
1787 3388336
1788 3143002
1789 3311962
1790 3442201
1791 3538297
1792 3424711
1793 3192037
1794 3210847
1795 3131716
1796 3229096
1797 3373981
1798 3532126
1799 3106432
1800 3573937
1801 3053137
1802 3142132
1803 3256246
1804 3372841
1805 3167251
1806 3360766
1807 3644431
1808 3291397
1809 3494977
1810 2872522
1811 3280606
1812 2934967
1813 3117586
1814 2948521
1815 2986252
1816 3205636
1817 3370801
1818 3210277
1819 3408267
1820 3419734
1821 3339352
1822 3279451
1823 3486511
1824 3072442
1825 3355501
1826 3515011
1827 3099166
1828 3267631
1829 3324832
1830 3351847
1831 3505336
1832 3469861
1833 3415846
1834 3774634
1835 3195262
1836 3534937
1837 3469732
1838 3597967
1839 3119077
1840 3422071
1841 3631231
1842 3726606
1843 3450232
1844 3403897
1845 3684907
1846 3055276
1847 3326956
1848 3217867
1849 3815422
1850 3587941
1851 3543907
1852 3848992
1853 3347977
1854 3375976
1855 3182062
1856 3536416
1857 3434371
1858 3602902
1859 3667006
1860 2957752
1861 3863587
1862 3679477
1863 3233716
1864 3401391
1865 3664066
1866 3564736
1867 3735517
1868 3486982
1869 3429601
1870 3188341
1871 3779527
1872 3807106
1873 3349537
1874 3288082
1875 3781267
1876 3578701
1877 3477127
1878 3510082
1879 3723517
1880 3649837
1881 3254212
1882 4034971
1883 3276772
1884 3394456
1885 3655687
1886 3418432
1887 3201697
1888 3428677
1889 3935542
1890 3777322
1891 3561967
1892 3472966
1893 3302617
1894 3750922
1895 3764686
1896 3527776
1897 3663912
1898 3665062
1899 3885457
1900 3460726
1901 3523537
1902 3683806
1903 3669451
1904 3775807
1905 3597412
1906 3615727
1907 3550771
1908 3291151
1909 3877246
1910 3928396
1911 4012806
1912 3583342
1913 3769537
1914 3605332
1915 3503062
1916 3286552
1917 3589966
1918 3598171
1919 3419836
1920 4096582
1921 4203696
1922 3476791
1923 3682282
1924 3553741
1925 4115722
1926 3855271
1927 3671362
1928 3678691
1929 3307222
1930 3718186
1931 3587797
1932 3863281
1933 3735826
1934 3368122
1935 3923166
1936 3988327
1937 3721321
1938 3929422
1939 3801451
1940 3499267
1941 3762076
1942 3767851
1943 3635506
1944 3393616
1945 3609676
1946 3523291
1947 3634806
1948 3748111
1949 4191001
1950 4048642
1951 3372946
1952 4063636
1953 3714616
1954 3513982
1955 3791287
1956 3625561
1957 3941227
1958 3679711
1959 3705256
1960 3406006
1961 3956347
1962 3748927
1963 3980917
1964 3903112
1965 3609391
1966 3574441
1967 3524461
1968 3863734
1969 4200982
1970 3803452
1971 3939091
1972 3910741
1973 4321816
1974 3868221
1975 4063822
1976 4096641
1977 3899077
1978 3725101
1979 4210381
1980 3954856
1981 4096186
1982 4253011
1983 4004182
1984 3546391
1985 3802207
1986 4046191
1987 3988351
1988 3808177
1989 4352911
1990 3535987
1991 4247392
1992 4057972
1993 4271536
1994 3481117
1995 4127452
1996 3705121
1997 4167751
1998 3929656
1999 3516457
2000 4009477
2001 3901072
2002 4007227
2003 4144156
2004 4238887
2005 3835321
2006 3788542
2007 4409377
2008 4011787
2009 3847342
2010 3848572
2011 3999481
2012 4232956
2013 3824947
2014 4100959
2015 4135456
2016 3786877
2017 4459471
2018 4173967
2019 4249492
2020 3949666
2021 3579592
2022 4211692
2023 4352617
2024 4633216
2025 4581451
2026 3772951
2027 4084486
2028 4055341
2029 4130191
2030 4345516
2031 3881272
2032 3994237
2033 4367356
2034 4010797
2035 4203787
2036 4150632
2037 3898846
2038 4389402
2039 4141462
2040 4243087
2041 4405081
2042 4211242
2043 4127041
2044 4146016
2045 4255267
2046 4140916
2047 4664632
2048 4214982
2049 4361647
2050 4076401
2051 3942256
2052 3763396
2053 4344097
2054 4675576
2055 4397857
2056 3835156
2057 4147747
2058 3852712
2059 4055977
2060 4135306
2061 4458667
2062 4267126
2063 4076572
2064 4578591
2065 4181641
2066 4424842
2067 4284427
2068 4452934
2069 4054561
2070 4192036
2071 4350766
2072 4172392
2073 4560481
2074 4445077
2075 4387987
2076 4563484
2077 4314037
2078 4662112
2079 4426912
2080 3877282
2081 4210846
2082 4376767
2083 4070131
2084 4066387
2085 4222396
2086 3997402
2087 4442431
2088 4476166
2089 4663837
2090 4257127
2091 4867642
2092 4717366
2093 4066132
2094 4368616
2095 3989167
2096 4610476
2097 4458337
2098 3914836
2099 4611547
2100 4509991
2101 4680637
2102 4190412
2103 4313731
2104 4651222
2105 4689282
2106 4669392
2107 4196647
2108 4112971
2109 4545151
2110 4445896
2111 4516309
2112 4022482
2113 4641042
2114 4100047
2115 4310596
2116 4513981
2117 4190881
2118 4543842
2119 4489996
2120 4427341
2121 4718212
2122 4009372
2123 4700566
2124 4420741
2125 4024492
2126 4389541
2127 4892386
2128 4469416
2129 4460326
2130 4617307
2131 4423762
2132 3948247
2133 4160551
2134 4165066
2135 4656151
2136 4535401
2137 4991056
2138 4626184
2139 4722172
2140 4593907
2141 4174306
2142 4760392
2143 4525941
2144 4230166
2145 4288651
2146 4623376
2147 4733647
2148 4955317
2149 4538296
2150 4506001
2151 4952437
2152 4443861
2153 4439701
2154 4235521
2155 4187836
2156 4857771
2157 4675741
2158 4654876
2159 4862032
2160 4919491
2161 4973817
2162 4909537
2163 4544787
2164 4806301
2165 5197026
2166 4922284
2167 5146102
2168 4099462
2169 4627402
2170 4481746
2171 5505934
2172 4664431
2173 4375861
2174 4527022
2175 5032891
2176 4713271
2177 4960972
2178 4890307
2179 5220481
2180 4911196
2181 4838242
2182 4753996
2183 4363732
2184 4287832
2185 4744537
2186 5147551
2187 4758637
2188 4596322
2189 5056977
2190 4607872
2191 4713172
2192 4204447
2193 4691092
2194 4259866
2195 4329286
2196 4541047
2197 4665601
2198 4591912
2199 4547182
2200 5131681
2201 4799812
2202 4968526
2203 4808797
2204 4822636
2205 5275777
2206 4426747
2207 4623922
2208 4714726
2209 5020921
2210 4565137
2211 4464817
2212 5030382
2213 4858066
2214 4980937
2215 5427646
2216 4576252
2217 4904272
2218 4723267
2219 5605561
2220 4911361
2221 4643242
2222 5097472
2223 5096962
2224 4811677
2225 4702792
2226 4483327
2227 4563811
2228 4671121
2229 4625656
2230 5142361
2231 5180752
2232 4722097
2233 5219812
2234 4509631
2235 4853842
2236 5013001
2237 5067517
2238 5047591
2239 4866802
2240 4627567
2241 4790032
2242 5230711
2243 4981762
2244 4977196
2245 5454052
2246 4642732
2247 5202631
2248 4678852
2249 5261746
2250 4828687
2251 5013766
2252 4662961
2253 5007382
2254 4836022
2255 5098642
2256 5213812
2257 4674817
2258 5023321
2259 5018932
2260 4925791
2261 5547481
2262 5180401
2263 5289076
2264 5271721
2265 4741681
2266 5196142
2267 4984102
2268 5366734
2269 5567116
2270 5325817
2271 5040532
2272 5122042
2273 4888681
2274 4982302
2275 5625196
2276 5275396
2277 5489659
2278 5024392
2279 5528866
2280 5373931
2281 4492036
2282 4739506
2283 5726896
2284 5128426
2285 5537941
2286 4982617
2287 5144776
2288 5068717
2289 5696047
2290 4950211
2291 5073502
2292 4842271
2293 5935657
2294 5393731
2295 5741157
2296 5083627
2297 5340286
2298 5281432
2299 5552122
2300 4949416
2301 5331826
2302 5448361
2303 5500747
2304 5226091
2305 5565331
2306 5229877
2307 4873081
2308 5224306
2309 5486497
2310 5718202
2311 4866736
2312 5729871
2313 5515086
2314 5530387
2315 5309482
2316 5394886
2317 5044186
2318 4675246
2319 5661721
2320 4864996
2321 5326897
2322 5407096
2323 5402182
2324 5725216
2325 5361856
2326 4775281
2327 5125372
2328 5579941
2329 5638846
2330 4904242
2331 5800357
2332 4759342
2333 5833222
2334 5730487
2335 5915497
2336 5342407
2337 5671276
2338 5464342
2339 5657827
2340 5257801
2341 5761882
2342 5577841
2343 5571856
2344 5674321
2345 5646832
2346 5061247
2347 5442157
2348 5409007
2349 5885677
2350 5478307
2351 5040301
2352 5863237
2353 5811676
2354 5656612
2355 5703847
2356 5410762
2357 5800291
2358 4977037
2359 5189527
2360 5389141
2361 5478697
2362 5732302
2363 5398711
2364 5535547
2365 5423827
2366 5523667
2367 5534377
2368 5600392
2369 5257672
2370 5089672
2371 5127391
2372 5877196
2373 4820881
2374 5633722
2375 5439616
2376 5401006
2377 5974297
2378 5560642
2379 4881487
2380 5905321
2381 6379291
2382 5780362
2383 5729311
2384 5720032
2385 5871586
2386 5937067
2387 5523157
2388 5320462
2389 5382442
2390 5436811
2391 5917936
2392 5419066
2393 5860227
2394 5798347
2395 6507907
2396 5361127
2397 5951731
2398 5852401
2399 5734612
2400 5759602
2401 5298286
2402 5644396
2403 5566171
2404 5480107
2405 5705497
2406 5422147
2407 5439352
2408 5891041
2409 5318917
2410 5316346
2411 5877706
2412 5494846
2413 5457172
2414 5501401
2415 5253712
2416 5771446
2417 5878162
2418 5267761
2419 5595166
2420 5495962
2421 5897271
2422 5260216
2423 5973037
2424 5608477
2425 5856886
2426 5900146
2427 6092662
2428 5055661
2429 6353041
2430 5397661
2431 5957077
2432 5973466
2433 6067672
2434 5288656
2435 5844772
2436 5725846
2437 5782042
2438 5671627
2439 5791132
2440 6143791
2441 5969847
2442 5976841
2443 6043366
2444 5648821
2445 6089302
2446 6153784
2447 6096562
2448 6385561
2449 6213847
2450 6110692
2451 5710852
2452 5552326
2453 6353896
2454 6258157
2455 5857462
2456 6512277
2457 5665621
2458 5487916
2459 6052501
2460 6139861
2461 5750971
2462 5863552
2463 5775367
2464 5697841
2465 5734816
2466 5973457
2467 6092011
2468 5327227
2469 5934691
2470 6035281
2471 5892061
2472 6434731
2473 5943436
2474 5629711
2475 5634127
2476 6058321
2477 6325816
2478 5910082
2479 6573931
2480 5794012
2481 6348127
2482 6125476
2483 6531772
2484 5752687
2485 6303202
2486 5651131
2487 6357577
2488 6789601
2489 5761696
2490 6184642
2491 6384976
2492 6213277
2493 5747527
2494 5947231
2495 5907391
2496 5784121
2497 5561626
2498 5928412
2499 6066532
2500 6267397
2501 6457951
2502 6471976
2503 6069667
2504 5902087
2505 5758186
2506 5908297
2507 6807927
2508 5779657
2509 6391182
2510 5916682
2511 6363556
2512 6163381
2513 5846746
2514 6631387
2515 6429286
2516 6160882
2517 6661426
2518 6209836
2519 5557426
2520 6343207
2521 6094522
2522 6903991
2523 6414751
2524 6048982
2525 6580336
2526 5804431
2527 6132961
2528 6265681
2529 6340351
2530 6154906
2531 6101671
2532 6118576
2533 5940511
2534 6516646
2535 6988051
2536 6565477
2537 5908357
2538 6518206
2539 6865777
2540 6625537
2541 6433261
2542 6145702
2543 5330836
2544 6849661
2545 6135892
2546 5987557
2547 6457486
2548 5967286
2549 5817217
2550 6388417
2551 6570151
2552 6870934
2553 6670162
2554 5641132
2555 5827216
2556 5931961
2557 6407341
2558 6367972
2559 7083982
2560 6763822
2561 6303937
2562 5948491
2563 6725581
2564 5964556
2565 7029871
2566 6447226
2567 6255427
2568 6577837
2569 6317272
2570 6990391
2571 6426892
2572 6696322
2573 5267902
2574 6232921
2575 6376867
2576 6114517
2577 6364297
2578 6669481
2579 5775952
2580 6247111
2581 7062307
2582 6023836
2583 6341296
2584 6622126
2585 6671422
2586 6921931
2587 6814216
2588 5912461
2589 6727786
2590 6700711
2591 6644851
2592 6393481
2593 6794482
2594 6438112
2595 6444217
2596 6207271
2597 7061691
2598 7009327
2599 6892291
2600 7078297
2601 7328821
2602 6898066
2603 6641791
2604 6568957
2605 6704581
2606 5676937
2607 6928432
2608 7291497
2609 6505516
2610 6548152
2611 6937402
2612 6719596
2613 5575696
2614 7110736
2615 7069702
2616 6517906
2617 7036372
2618 6967471
2619 6693466
2620 6670006
2621 6771397
2622 6017917
2623 6888184
2624 6701347
2625 7283181
2626 7036501
2627 6169387
2628 6451627
2629 7070926
2630 7374916
2631 7000207
2632 7851931
2633 6308722
2634 6566122
2635 7201771
2636 6153556
2637 6447577
2638 6398332
2639 6674122
2640 6454366
2641 6197746
2642 6946117
2643 6699787
2644 6888007
2645 6536026
2646 6562276
2647 6730132
2648 7094467
2649 6113527
2650 6524836
2651 6780571
2652 6686176
2653 7408726
2654 7256046
2655 6699637
2656 6682081
2657 7496832
2658 6794251
2659 6254902
2660 7199062
2661 6250666
2662 7812301
2663 6200497
2664 7445902
2665 6813712
2666 6764026
2667 7003717
2668 7284202
2669 6316501
2670 6814957
2671 6828397
2672 7088956
2673 6797287
2674 6788722
2675 7260571
2676 6688171
2677 7092934
2678 7016737
2679 6839056
2680 7646401
2681 7305616
2682 7453852
2683 6796972
2684 6561691
2685 7667431
2686 7078396
2687 7018797
2688 7040497
2689 7044586
2690 7233712
2691 7699246
2692 7451941
2693 7083757
2694 6732796
2695 7480252
2696 7379872
2697 7433911
2698 6716962
2699 7423927
2700 6609976
2701 6813877
2702 6532816
2703 6912922
2704 6690337
2705 7343107
2706 7010227
2707 7750837
2708 7131922
2709 6862222
2710 7070497
2711 7929862
2712 7108507
2713 7401481
2714 6953677
2715 8023171
2716 7529032
2717 7453936
2718 6878266
2719 7488901
2720 6858631
2721 7042672
2722 6905461
2723 7488421
2724 7540942
2725 6808672
2726 6199846
2727 6787357
2728 6840382
2729 7482232
2730 6911326
2731 7710586
2732 7093957
2733 7610596
2734 7642267
2735 7685317
2736 7092442
2737 8604367
2738 6575452
2739 6540397
2740 8045362
2741 7109167
2742 7193251
2743 7755142
2744 6664297
2745 6643471
2746 7247191
2747 8042671
2748 7675612
2749 7358386
2750 7447534
2751 7472437
2752 6611752
2753 7222726
2754 7757326
2755 7279597
2756 7266892
2757 7962451
2758 7769316
2759 7624542
2760 7320901
2761 6970957
2762 7448896
2763 6858946
2764 7248202
2765 7673176
2766 7866127
2767 7523551
2768 7257376
2769 7748146
2770 7318096
2771 7593547
2772 7590796
2773 7418362
2774 6938122
2775 7928326
2776 7675167
2777 7336576
2778 7596192
2779 7235146
2780 7333006
2781 7456312
2782 7655482
2783 7520431
2784 7566316
2785 8306616
2786 7884802
2787 7639957
2788 7732951
2789 7697641
2790 7576942
2791 8138811
2792 7848766
2793 7548481
2794 7079536
2795 7547662
2796 7944006
2797 8666112
2798 7603921
2799 7934962
2800 8062201
2801 7776331
2802 6894442
2803 7521397
2804 7018732
2805 7166581
2806 8271592
2807 7414186
2808 7495831
2809 8197822
2810 6591601
2811 7885426
2812 7885882
2813 7134907
2814 6659152
2815 8041882
2816 7780717
2817 8713126
2818 8023141
2819 7629121
2820 7199692
2821 8144857
2822 8547961
2823 7797751
2824 7150006
2825 8023801
2826 8354131
2827 8129761
2828 7524391
2829 7396042
2830 7867162
2831 7925857
2832 7690462
2833 7874506
2834 7991977
2835 7895062
2836 8199226
2837 8272147
2838 7432561
2839 8127409
2840 7523581
2841 8131756
2842 8313076
2843 7713646
2844 7778542
2845 7662616
2846 7779151
2847 8190451
2848 8660437
2849 7529746
2850 7269202
2851 7773496
2852 7527172
2853 7815136
2854 7596151
2855 8391946
2856 8291146
2857 7444531
2858 8015842
2859 7958422
2860 7680886
2861 7985152
2862 7424356
2863 8060122
2864 8107186
2865 7726306
2866 8231772
2867 8222557
2868 7311892
2869 8864992
2870 7575442
2871 7783681
2872 7726966
2873 8441086
2874 6966046
2875 8519917
2876 8281486
2877 7845232
2878 7410706
2879 8759767
2880 7934437
2881 8340601
2882 8583841
2883 7487431
2884 8130061
2885 7315807
2886 8337247
2887 8028631
2888 7712071
2889 8033602
2890 8177347
2891 7688971
2892 8433061
2893 8396206
2894 8334391
2895 8155696
2896 8790817
2897 8710312
2898 7799302
2899 7784812
2900 8156557
2901 9129367
2902 7998952
2903 9109117
2904 8497141
2905 8308027
2906 8291782
2907 8527171
2908 8463226
2909 7823221
2910 7639186
2911 8073562
2912 8979742
2913 8368447
2914 8760472
2915 7679182
2916 8177416
2917 8495041
2918 7940107
2919 8290207
2920 7077427
2921 8235691
2922 7931101
2923 7924336
2924 8002312
2925 8180116
2926 8465572
2927 8795467
2928 7848337
2929 8942482
2930 8574832
2931 9061201
2932 8880706
2933 9279637
2934 8297536
2935 8307721
2936 7535962
2937 7754071
2938 8727316
2939 8863351
2940 8099317
2941 8013757
2942 8738032
2943 8711482
2944 8874091
2945 9555892
2946 9187936
2947 8424136
2948 7744156
2949 8871271
2950 8911336
2951 8581876
2952 8365282
2953 9045262
2954 7992166
2955 8756296
2956 8878597
2957 8149822
2958 8216302
2959 8851966
2960 8337511
2961 8635237
2962 9123751
2963 9042852
2964 8141506
2965 8441806
2966 9223711
2967 8028286
2968 8300932
2969 8155072
2970 8290891
2971 8518867
2972 8871726
2973 8703067
2974 7820962
2975 8999671
2976 7908091
2977 8618407
2978 8569486
2979 7682251
2980 8546092
2981 8713722
2982 8694052
2983 8885296
2984 9048511
2985 8954092
2986 7647397
2987 8742496
2988 8427601
2989 9568057
2990 8100487
2991 8884837
2992 7956277
2993 8267122
2994 8440357
2995 9773526
2996 8646241
2997 8242591
2998 8620306
2999 9121507
3000 9262522
3001 9495976
3002 9261352
3003 8567107
3004 7734016
3005 8897101
3006 9535591
3007 7936231
3008 8568031
3009 9715072
3010 8740462
3011 9554701
3012 8455141
3013 7954072
3014 8803447
3015 9522067
3016 8945092
3017 8159056
3018 8106532
3019 8417881
3020 8946541
3021 8609671
3022 8574436
3023 7907917
3024 8040256
3025 9246562
3026 8892877
3027 8353831
3028 8529901
3029 8747326
3030 7897477
3031 8779267
3032 8347201
3033 9360676
3034 8924002
3035 8671537
3036 8597221
3037 9284401
3038 8327566
3039 8783092
3040 9232141
3041 8848021
3042 8819751
3043 7971526
3044 8818231
3045 9377686
3046 8892256
3047 8415871
3048 9297232
3049 9537376
3050 9282871
3051 8768347
3052 8550607
3053 9756841
3054 9549102
3055 9595222
3056 8672911
3057 9151597
3058 9099316
3059 9156052
3060 9119467
3061 8979691
3062 9293431
3063 9861141
3064 9046327
3065 8843971
3066 9137011
3067 8685166
3068 8616526
3069 9660787
3070 8902621
3071 9675484
3072 8978727
3073 9337597
3074 8138602
3075 9571852
3076 8354026
3077 9799162
3078 9447091
3079 9629116
3080 9687226
3081 9727942
3082 9853837