0 0
1 0
2 0
3 4
4 8
5 16
6 40
7 36
8 72
9 60
10 128
11 92
12 232
13 144
14 260
15 284
16 332
17 252
18 564
19 324
20 680
21 568
22 696
23 492
24 1184
25 628
26 984
27 964
28 1392
29 796
30 1920
31 924
32 1820
33 1512
34 1752
35 1568
36 2820
37 1380
38 2244
39 2104
40 3340
41 1660
42 3864
43 1900
44 3544
45 3388
46 3300
47 2264
48 5652
49 2632
50 4616
51 3680
52 5060
53 2944
54 6396
55 4000
56 6572
57 4680
58 5412
59 3604
60 9884
61 3904
62 6248
63 6648
64 7976
65 5636
66 9660
67 4812
68 8832
69 6908
70 10336
71 5316
72 14072
73 5752
74 8944
75 9688
76 11092
77 7780
78 13732
79 6676
80 15188
81 9956
82 11100
83 7500
84 19328
85 9800
86 12200
87 11184
88 16628
89 8576
90 21868
91 10864
92 16456
93 12908
94 14620
95 12200
96 25164
97 10328
98 18112
99 16472
100 22624
101 11112
102 23764
103 11692
104 23256
105 21508
106 18756
107 12660
108 31960
109 13160
110 25592
111 18376
112 29544
113 14220
114 29748
115 18164
116 26392
117 23152
118 23496
119 18600
120 45660
121 17096
122 25200
123 22864
124 30420
125 21412
126 42260
127 17984
128 35476
129 25072
130 35852
131 19068
132 48048
133 23568
134 30372
135 35208
136 40072
137 21088
138 43900
139 21672
140 50924
141 30184
142 34368
143 26584
144 61788
145 28968
146 36228
147 37172
148 43796
149 24936
150 61212
151 25608
152 50464
153 39696
154 48984
155 33196
156 66888
157 27888
158 42840
159 38444
160 66104
161 34352
162 65064
163 30248
164 53768
165 52844
166 47120
167 31572
168 88268
169 34004
170 61500
171 49460
172 59452
173 34088
174 70176
175 48428
176 72212
177 48040
178 54496
179 36300
180 107532
181 37244
182 68700
183 51412
184 74024
185 47524
186 80432
187 45616
188 71264
189 67380
190 76848
191 41276
192 108032
193 42604
194 64840
195 73584
196 86668
197 44508
198 103416
199 45136
200 103564
201 62120
202 70636
203 55348
204 115036
205 58636
206 73292
207 72968
208 101088
209 56632
210 134676
211 50912
212 90984
213 70168
214 79308
215 64492
216 143980
217 63096
218 82600
219 74012
220 124428
221 63096
222 115300
223 57112
224 126212
225 101144
226 88524
227 59272
228 144260
229 60280
230 112868
231 100240
232 118528
233 62528
234 144016
235 77492
236 112880
237 87028
238 116968
239 65472
240 199008
241 66764
242 110476
243 100828
244 121032
245 95672
246 141556
247 79084
248 135716
249 96080
250 133320
251 72424
252 205712
253 83516
254 112332
255 125400
256 147268
257 76296
258 156556
259 90076
260 173132
261 116172
262 119832
263 79876
264 214440
265 98696
266 146004
267 111052
268 146552
269 83584
270 219720
271 84828
272 172644
273 139896
274 130908
275 117096
276 211012
277 88972
278 135412
279 132900
280 227796
281 91264
282 187184
283 93168
284 164836
285 156788
286 165084
287 110852
288 266228
289 100800
290 179732
291 131772
292 174604
293 99920
294 230192
295 122584
296 193588
297 163208
298 155572
299 115484
300 295412
301 122188
302 159960
303 143100
304 215524
305 131124
306 245696
307 109772
308 236420
309 148904
310 205836
311 111924
312 298864
313 114040
314 172812
315 224460
316 204360
317 117372
318 238672
319 132536
320 278124
321 160668
322 213900
323 134672
324 311576
325 162548
326 186304
327 167184
328 238632
329 145912
330 326248
331 127524
332 226272
333 190484
334 195856
335 158180
336 378872
337 132360
338 215480
339 179732
340 295616
341 151332
342 307144
343 159160
344 262252
345 229688
346 210316
347 140608
348 337104
349 142096
350 299620
351 226224
352 305356
353 145640
354 295820
355 178308
356 260168
357 238040
358 225692
359 150076
360 478876
361 158024
362 231264
363 224532
364 328364
365 188652
366 316672
367 157500
368 316088
369 233500
370 294036
371 186120
372 385700
373 162840
374 280536
375 271024
376 313632
377 184164
378 417096
379 168104
380 368308
381 227448
382 257272
383 171660
384 450408
385 256812
386 262552
387 257516
388 310516
389 177048
390 453192
391 196080
392 387320
393 242552
394 273736
395 221100
396 496508
397 185064
398 280144
399 295960
400 440444
401 188236
402 383164
403 210920
404 336244
405 340392
406 339768
407 215928
408 509012
409 195752
410 361244
411 265352
412 350364
413 231608
414 449268
415 244408
416 423748
417 273424
418 350372
419 205500
420 647716
421 207816
422 315260
423 308016
424 400088
425 276000
426 429856
427 247884
428 378432
429 335468
430 397280
431 217396
432 616180
433 220148
434 389024
435 365284
436 392516
437 245320
438 455384
439 225996
440 549188
441 377364
442 389456
443 230784
444 549452
445 281544
446 351428
447 314660
448 526844
449 236812
450 629224
451 265444
452 422640
453 323904
454 364732
455 355792
456 634616
457 245472
458 371620
459 384644
460 539520
461 249740
462 617780
463 252444
464 501780
465 417100
466 384556
467 256876
468 689992
469 298728
470 475452
471 349096
472 497020
473 292984
474 533716
475 344344
476 557748
477 392144
478 404896
479 269432
480 836756
481 299236
482 412320
483 434036
484 523736
485 334652
486 618552
487 279536
488 532032
489 376900
490 586272
491 283544
492 676368
493 312336
494 485576
495 538804
496 573896
497 335640
498 589632
499 293448
500 636356
501 396084
502 447252
503 298124
504 908152
505 363156
506 511184
507 435924
508 534760
509 305372
510 770316
511 354860
512 611928
513 479836
514 468800
515 378244
516 743444
517 349920
518 554872
519 424808
520 762164
521 319504
522 714492
523 323084
524 568896
525 607924
526 491008
527 356360
528 912448
529 340928
530 604912
531 485836
532 696276
533 368764
534 678036
535 407836
536 640988
537 455932
538 514604
539 432104
540 1051264
541 345316
542 522272
543 466292
544 720140
545 423428
546 856400
547 353732
548 623724
549 520060
550 717820
551 387796
552 928460
553 416472
554 545460
555 594728
556 641268
557 367000
558 816704
559 404568
560 967544
561 568244
562 561384
563 374456
564 889360
565 455868
566 569696
567 642116
568 721924
569 381964
570 960188
571 385288
572 787468
573 519892
574 680268
575 502264
576 1101996
577 393744
578 627992
579 530464
580 856644
581 459980
582 807448
583 445328
584 762312
585 747372
586 610476
587 407792
588 1096888
589 443592
590 750892
591 552164
592 818728
593 416336
594 999524
595 604060
596 737476
597 564748
598 709220
599 423412
600 1299420
601 426760
602 749248
603 628796
604 758032
605 568704
606 875472
607 436232
608 898280
609 687944
610 802092
611 483460
612 1171648
613 445164
614 670988
615 729704
616 1036356
617 451160
618 911516
619 453904
620 978756
621 700472
622 689676
623 529516
624 1264536
625 571960
626 698036
627 708948
628 820824
629 506900
630 1374752
631 470996
632 895176
633 635100
634 716276
635 576464
636 1131864
637 599204
638 811856
639 704904
640 1146028
641 486152
642 984100
643 490888
644 1016064
645 803744
646 821928
647 495628
648 1375432
649 551112
650 994556
651 785088
652 885152
653 506140
654 1020584
655 613600
656 1004388
657 746728
658 895000
659 514284
660 1554716
661 517912
662 782004
663 787724
664 987392
665 752160
666 1161972
667 567276
668 929528
669 710052
670 969168
671 588580
672 1582004
673 536960
674 810484
675 982564
676 1017400
677 544128
678 1098264
679 628800
680 1292752
681 735284
682 927792
683 554312
684 1459692
685 671788
686 972296
687 749556
688 1105748
689 615152
690 1402624
691 566700
692 997996
693 1017256
694 859288
695 691032
696 1472800
697 622724
698 870080
699 775220
700 1424944
701 582740
702 1386384
703 631944
704 1259504
705 959476
706 889084
707 683408
708 1404808
709 596692
710 1088772
711 873652
712 1136992
713 648128
714 1451276
715 850752
716 1067388
717 817084
718 920372
719 612504
720 2031172
721 709772
722 978356
723 831268
724 1092936
725 796868
726 1367864
727 627760
728 1438448
729 937080
730 1150904
731 684148
732 1501680
733 638924
734 962344
735 1184932
736 1310452
737 712120
738 1427660
739 648824
740 1393664
741 980304
742 1138120
743 655916
744 1682876
745 794776
746 994308
747 966564
748 1334240
749 766588
750 1653992
751 669396
752 1321656
753 901552
754 1123256
755 816544
756 1983500
757 681288
758 1027576
759 1033480
760 1610720
761 687524
762 1389596
763 796984
764 1217012
765 1266928
766 1048244
767 763008
768 1847512
769 702472
770 1567124
771 944984
772 1244540
773 711440
774 1570448
775 910164
776 1350900
777 1118652
778 1082520
779 775080
780 2153904
781 799048
782 1200136
783 1110268
784 1626504
785 883428
786 1477248
787 737360
788 1297336
789 989944
790 1349044
791 854844
792 2175304
793 816124
794 1127008
795 1221548
796 1322508
797 756064
798 1809412
799 817900
800 1837528
801 1110320
802 1150808
803 846136
804 1812420
805 1097472
806 1283496
807 1035660
808 1466548
809 777888
810 2076844
811 782584
812 1612764
813 1052956
814 1319240
815 951484
816 2143524
817 852752
818 1197456
819 1407608
820 1710884
821 801800
822 1617532
823 806532
824 1524580
825 1450316
826 1410636
827 814868
828 2132000
829 817720
830 1490320
831 1097892
832 1745560
833 1013280
834 1665416
835 1000316
836 1658676
837 1269132
838 1257244
839 836800
840 2836352
841 864740
842 1269616
843 1132700
844 1488440
845 1101612
846 1875684
847 1068836
848 1681164
849 1146740
850 1683656
851 920224
852 2037580
853 867560
854 1507948
855 1576196
856 1645776
857 874760
858 2043848
859 878568
860 1881956
861 1372096
862 1330360
863 887216
864 2559268
865 1073916
866 1342704
867 1265440
868 1841888
869 990800
870 2223372
871 983676
872 1709740
873 1321588
874 1492632
875 1293268
876 2151776
877 916768
878 1381820
879 1230328
880 2313904
881 923876
882 2316640
883 929932
884 1844508
885 1513472
886 1405452
887 937292
888 2397112
889 1081860
890 1714256
891 1531428
892 1664160
893 1019468
894 1914468
895 1150556
896 2157244
897 1430632
898 1444868
899 1024460
900 2982360
901 1040232
902 1619672
903 1509640
904 1836452
905 1176176
906 1966316
907 981268
908 1725352
909 1431976
910 2169396
911 987784
912 2671724
913 1094728
914 1496424
915 1618524
916 1754892
917 1153140
918 2346252
919 1005824
920 2350376
921 1351216
922 1523636
923 1106852
924 2928428
925 1294324
926 1536156
927 1489796
928 2078196
929 1028732
930 2539576
931 1260696
932 1818092
933 1388100
934 1563648
935 1437068
936 3011608
937 1046512
938 1822052
939 1405212
940 2248616
941 1055592
942 2128860
943 1130720
944 2083244
945 2143656
946 1780212
947 1070916
948 2523444
949 1169760
950 2094776
951 1441000
952 2432320
953 1083328
954 2385640
955 1311204
956 1911780
957 1639208
958 1645984
959 1258596
960 3447356
961 1129644
962 1826632
963 1609620
964 1945280
965 1338268
966 2637064
967 1116164
968 2292008
969 1657108
970 2036764
971 1123676
972 2931296
973 1298828
974 1701044
975 2006716
976 2227244
977 1139640
978 2294388
979 1258684
980 2776788
981 1669776
982 1730024
983 1153368
984 2940960
985 1394240
986 1898984
987 1803448
988 2297396
989 1242412
990 3282980
991 1171088
992 2372700
993 1573708
994 2043972
995 1424048
996 2784808
997 1187552
998 1787916
999 1803432
1000 2772236
1001 1597340
1002 2408140
1003 1290336
1004 2109640
1005 1952424
1006 1815412
1007 1294328
1008 3829228
1009 1214220
1010 2209492
1011 1629852
1012 2422020
1013 1226340
1014 2647764
1015 1737692
1016 2322068
1017 1795488
1018 1859924
1019 1239268
1020 3648764
1021 1244580
1022 2163160
1023 1869828
1024 2482996
1025 1588000
1026 2919780
1027 1371248
1028 2214240
1029 1958372
1030 2297688
1031 1267440
1032 3236612
1033 1274628
1034 2126648
1035 2300260
1036 2617588
1037 1379268
1038 2585432
1039 1288132
1040 3203364
1041 1728348
1042 1949984
1043 1493076
1044 3377800
1045 1789420
1046 1963332
1047 1750352
1048 2473660
1049 1313412
1050 3696856
1051 1319836
1052 2319716
1053 2119596
1054 2168692
1055 1599948
1056 3774076
1057 1532396
1058 2093720
1059 1790924
1060 2859596
1061 1345228
1062 2957576
1063 1350628
1064 3029204
1065 2192824
1066 2238548
1067 1495612
1068 3205596
1069 1364916
1070 2480416
1071 2379816
1072 2688336
1073 1458024
1074 2768192
1075 1746624
1076 2425520
1077 1853644
1078 2629436
1079 1511284
1080 4586324
1081 1483300
1082 2102952
1083 1968984
1084 2462732
1085 1984136
1086 2831212
1087 1412420
1088 2952116
1089 2233256
1090 2574480
1091 1421024
1092 4054776
1093 1428396
1094 2150048
1095 2317564
1096 2704056
1097 1439020
1098 3162852
1099 1657972
1100 3396684
1101 1935444
1102 2363480
1103 1454632
1104 3895648
1105 1988344
1106 2531244
1107 2214680
1108 2574372
1109 1469364
1110 3612400
1111 1621084
1112 2786836
1113 2292992
1114 2228132
1115 1789372
1116 3857412
1117 1492356
1118 2463824
1119 1999152
1120 4006516
1121 1602932
1122 3455684
1123 1509228
1124 2648284
1125 2712300
1126 2277260
1127 1836740
1128 3864912
1129 1523328
1130 2766680
1131 2263604
1132 2688752
1133 1689064
1134 3904948
1135 1853708
1136 3019388
1137 2065932
1138 2327340
1139 1662176
1140 4541624
1141 1786368
1142 2345292
1143 2269176
1144 3423224
1145 1887736
1146 3153504
1147 1663916
1148 3214040
1149 2110244
1150 3055028
1151 1582196
1152 4523408
1153 1590316
1154 2392712
1155 3161328
1156 2954532
1157 1741008
1158 3221724
1159 1714452
1160 3721728
1161 2433004
1162 2796448
1163 1619448
1164 3808072
1165 1955044
1166 2702240
1167 2176860
1168 3193924
1169 1874980
1170 4544880
1171 1639668
1172 2882644
1173 2417124
1174 2476536
1175 2084260
1176 4770332
1177 1820756
1178 2700220
1179 2414504
1180 3542704
1181 1668176
1182 3357036
1183 2066700
1184 3372332
1185 2715080
1186 2527452
1187 1686536
1188 4732380
1189 1787652
1190 3667620
1191 2266168
1192 3201940
1193 1703412
1194 3426024
1195 2057480
1196 3346436
1197 2963632
1198 2580312
1199 1888052
1200 5459316
1201 1724784
1202 2599404
1203 2315588
1204 3534008
1205 2091684
1206 3813836
1207 1868084
1208 3290680
1209 2582996
1210 3452428
1211 2013208
1212 4130380
1213 1761312
1214 2650124
1215 3158288
1216 3673156
1217 1773484
1218 4177648
1219 1886296
1220 3788028
1221 2656848
1222 2939828
1223 1789148
1224 5095396
1225 2571672
1226 2701752
1227 2408980
1228 3166464
1229 1808236
1230 4431972
1231 1812784
1232 4350984
1233 2643176
1234 2737924
1235 2474520
1236 4295060
1237 1832976
1238 2757824
1239 2837900
1240 4250532
1241 1973928
1242 4258180
1243 2033468
1244 3247676
1245 2998212
1246 3214668
1247 1965464
1248 5224892
1249 1865840
1250 3494804
1251 2719608
1252 3292228
1253 2158820
1254 4299332
1255 2269724
1256 3555428
1257 2526968
1258 3082960
1259 1897152
1260 6510756
1261 2066664
1262 2865596
1263 2552560
1264 3739488
1265 2608184
1266 3852916
1267 2206812
1268 3378388
1269 2907420
1270 3497884
1271 2037688
1272 4914672
1273 2068340
1274 3636628
1275 3390728
1276 3830260
1277 1952960
1278 4283684
1279 1957732
1280 4666076
1281 3034680
1282 2957184
1283 1971740
1284 4636264
1285 2380484
1286 2975040
1287 3348332
1288 4415636
1289 1989032
1290 4872776
1291 1995444
1292 3882816
1293 2676324
1294 3012780
1295 2819004
1296 5760336
1297 2014596
1298 3350552
1299 2699984
1300 4696664
1301 2026460
1302 4770104
1303 2034732
1304 3833860
1305 3639756
1306 3069208
1307 2047832
1308 4814324
1309 2698832
1310 3722112
1311 3003616
1312 4139736
1313 2242140
1314 4527632
1315 2494144
1316 4217700
1317 2776320
1318 3126728
1319 2082076
1320 6763880
1321 2089508
1322 3146892
1323 3595400
1324 3682704
1325 2650600
1326 4777388
1327 2110184
1328 4130536
1329 2825940
1330 4562704
1331 2329964
1332 5487596
1333 2245672
1334 3441788
1335 3446380
1336 4025508
1337 2458120
1338 4306328
1339 2331380
1340 4568308
1341 3126724
1342 3580084
1343 2311432
1344 6481112
1345 2607416
1346 3261468
1347 2905760
1348 3818868
1349 2322436
1350 5970408
1351 2507552
1352 4430908
1353 3259712
1354 3299908
1355 2647840
1356 5172160
1357 2337504
1358 3822488
1359 3210800
1360 5417068
1361 2217540
1362 4462292
1363 2349092
1364 4373060
1365 4371824
1366 3358008
1367 2239592
1368 6344636
1369 2295212
1370 4072880
1371 3008724
1372 4586024
1373 2261528
1374 4542164
1375 3072948
1376 4550016
1377 3578684
1378 3736740
1379 2612816
1380 6621812
1381 2284392
1382 3440180
1383 3063456
1384 4322196
1385 2766140
1386 6169768
1387 2457192
1388 4049752
1389 3089872
1390 4192784
1391 2514108
1392 6169356
1393 2668676
1394 3778780
1395 4155092
1396 4094788
1397 2569036
1398 4702852
1399 2345188
1400 6191252
1401 3141748
1402 3540092
1403 2497696
1404 6544052
1405 2847868
1406 3834412
1407 3661808
1408 5132328
1409 2378972
1410 5819204
1411 2553276
1412 4191676
1413 3474836
1414 4141644
1415 2887488
1416 6084776
1417 2612124
1418 3622488
1419 3584144
1420 5132464
1421 2904608
1422 5305228
1423 2428760
1424 4747044
1425 4218220
1426 3927852
1427 2440972
1428 6855592
1429 2447404
1430 5157408
1431 3691804
1432 4628020
1433 2463064
1434 4946940
1435 3460048
1436 4332796
1437 3308308
1438 3726064
1439 2481068
1440 8392132
1441 2731300
1442 4310656
1443 3673368
1444 4596836
1445 3185704
1446 5030960
1447 2510740
1448 4735548
1449 4315440
1450 4831748
1451 2524264
1452 6453016
1453 2532424
1454 3808032
1455 4094872
1456 6017756
1457 2679288
1458 5710988
1459 2552820
1460 5424820
1461 3419552
1462 4157852
1463 3357416
1464 6506316
1465 3096084
1466 3870176
1467 3747296
1468 4532552
1469 2807336
1470 7185784
1471 2593944
1472 5354344
1473 3476684
1474 4317592
1475 3282812
1476 6730200
1477 3001340
1478 3936708
1479 3819320
1480 6042352
1481 2628652
1482 5947372
1483 2639072
1484 5361784
1485 5098468
1486 3976880
1487 2651620
1488 7042832
1489 2659000
1490 4820528
1491 4110808
1492 4682116
1493 2677056
1494 5854192
1495 3605104
1496 5780060
1497 3591100
1498 4650508
1499 2695112
1500 7806800
1501 2875784
1502 4067552
1503 3932844
1504 5433076
1505 3802456
1506 5459772
1507 2990352
1508 5297736
1509 3647896
1510 4950432
1511 2735760
1512 8625204
1513 2935564
1514 4130644
1515 4441924
1516 4833964
1517 2899268
1518 6267108
1519 3315044
1520 6738592
1521 4317448
1522 4174640
1523 2785456
1524 6537564
1525 3508984
1526 4826280
1527 3737980
1528 5272560
1529 3076616
1530 7680040
1531 2811664
1532 4938280
1533 4348276
1534 4627148
1535 3399404
1536 7497216
1537 2981648
1538 4264304
1539 4449872
1540 7396900
1541 3011532
1542 5725948
1543 2857252
1544 5382880
1545 4619836
1546 4307468
1547 3730532
1548 7402304
1549 2878512
1550 5515740
1551 4275852
1552 5643888
1553 2895268
1554 6777548
1555 3491348
1556 5092192
1557 4221572
1558 4702464
1559 2913768
1560 9353560
1561 3350568
1562 4849500
1563 3916656
1564 5651896
1565 3537076
1566 6733192
1567 2948224
1568 6717572
1569 3945044
1570 5352108
1571 2961648
1572 6959352
1573 3507972
1574 4465704
1575 6055120
1576 5608220
1577 3175416
1578 5998416
1579 2992508
1580 6354004
1581 4360836
1582 5186916
1583 3007516
1584 9112320
1585 3626772
1586 4946840
1587 4209092
1588 5308444
1589 3473820
1590 7394192
1591 3185412
1592 5727036
1593 4577652
1594 4580520
1595 4123912
1596 8525612
1597 3062432
1598 4962004
1599 4500504
1600 7499548
1601 3075408
1602 6732676
1603 3538684
1604 5413692
1605 4987132
1606 5124660
1607 3100228
1608 7849852
1609 3106532
1610 6650620
1611 4517808
1612 6047484
1613 3125196
1614 6273488
1615 4175492
1616 6115016
1617 5289748
1618 4720536
1619 3145984
1620 9803840
1621 3154160
1622 4746456
1623 4224084
1624 6983744
1625 4246980
1626 6368752
1627 3180880
1628 6216740
1629 4621332
1630 5770272
1631 3659264
1632 8829600
1633 3381388
1634 5167616
1635 5175280
1636 5631944
1637 3219492
1638 8535692
1639 3535932
1640 7411320
1641 4315804
1642 4862424
1643 3405684
1644 7612020
1645 4540412
1646 4886104
1647 4891820
1648 6364304
1649 3485608
1650 8787304
1651 3546936
1652 6644180
1653 4752844
1654 4932196
1655 3953260
1656 9243844
1657 3297516
1658 4959768
1659 5090120
1660 7013416
1661 3632264
1662 6655700
1663 3322192
1664 7094604
1665 5903428
1666 6135424
1667 3337736
1668 7836872
1669 3345936
1670 6059444
1671 4476804
1672 7195480
1673 3854692
1674 7686884
1675 4231848
1676 5910336
1677 4953028
1678 5079780
1679 3572052
1680 11887684
1681 3462000
1682 5273804
1683 5653580
1684 5969880
1685 4101796
1686 6846636
1687 3918708
1688 6441952
1689 4573092
1690 6667388
1691 3648068
1692 8838852
1693 3444596
1694 6473188
1695 5561996
1696 6903812
1697 3460752
1698 6948840
1699 3467072
1700 7933144
1701 5924220
1702 5580840
1703 3775696
1704 8811268
1705 4704636
1706 5248776
1707 4674840
1708 7103524
1709 3508192
1710 9555056
1711 3691544
1712 6867920
1713 4707692
1714 5300460
1715 4931624
1716 9633248
1717 3780156
1718 5325948
1719 5144468
1720 8147748
1721 3556756
1722 8312044
1723 3569212
1724 6257108
1725 6145044
1726 5374156
1727 3927996
1728 10463148
1729 4637508
1730 6501420
1731 4806632
1732 6317600
1733 3609612
1734 7657332
1735 4348812
1736 7972804
1737 5257876
1738 6002188
1739 3801860
1740 10478568
1741 3641220
1742 5967412
1743 5618936
1744 7126396
1745 4399760
1746 7998236
1747 3668792
1748 7033244
1749 5435676
1750 7836216
1751 3928420
1752 9316600
1753 3692456
1754 5551508
1755 7047316
1756 6492272
1757 4254352
1758 7448860
1759 3715892
1760 9524272
1761 4974724
1762 5604156
1763 3910140
1764 10906904
1765 4501860
1766 5628460
1767 5421852
1768 7993072
1769 3944752
1770 9160088
1771 4888028
1772 6613416
1773 5478028
1774 5679372
1775 4749836
1776 10005920
1777 3794060
1778 6556928
1779 5078952
1780 8065296
1781 4127600
1782 9277996
1783 3821452
1784 7191700
1785 7376852
1786 6167644
1787 3839624
1788 9008884
1789 3845904
1790 6962768
1791 5586496
1792 8756872
1793 4235736
1794 8656932
1795 4657796
1796 6793580
1797 5183604
1798 6211016
1799 4455316
1800 12962252
1801 3895864
1802 6304028
1803 5218544
1804 7622868
1805 4952376
1806 9136612
1807 4252276
1808 7661300
1809 5898276
1810 7118984
1811 3939120
1812 9254312
1813 4711364
1814 5939188
1815 6941236
1816 7453704
1817 4185980
1818 8674484
1819 4243284
1820 10223368
1821 5320252
1822 5992632
1823 3992912
1824 10982584
1825 5022424
1826 6624264
1827 6828048
1828 7040024
1829 4213360
1830 9788944
1831 4028956
1832 7588848
1833 5911268
1834 6972348
1835 4868200
1836 11050932
1837 4446852
1838 6100160
1839 5426032
1840 9820176
1841 4668312
1842 8180992
1843 4336552
1844 7162096
1845 7241592
1846 6696968
1847 4099140
1848 12701456
1849 4189264
1850 7836532
1851 5498204
1852 7227316
1853 4407348
1854 9019992
1855 5765916
1856 8461996
1857 5535552
1858 6233672
1859 4897256
1860 11958476
1861 4162204
1862 7632900
1863 6481820
1864 7854872
1865 5027876
1866 8393332
1867 4193332
1868 7354088
1869 6459244
1870 8705452
1871 4204580
1872 12601344
1873 4217444
1874 6340156
1875 7024692
1876 8562084
1877 4238536
1878 8505512
1879 4244320
1880 9729060
1881 7026596
1882 6396392
1883 4887556
1884 10002384
1885 5696640
1886 6840308
1887 6194012
1888 8554252
1889 4287536
1890 12988852
1891 4502904
1892 8383808
1893 5755584
1894 6475520
1895 5189164
1896 10910296
1897 4958712
1898 7083140
1899 6284404
1900 9866396
1901 4344764
1902 8724448
1903 4773748
1904 10160404
1905 7026284
1906 6557892
1907 4373816
1908 11231028
1909 4621700
1910 7928956
1911 7307324
1912 8266600
1913 4401760
1914 9906044
1915 5303908
1916 7734560
1917 6625312
1918 7630244
1919 4697708
1920 14024708
1921 4731140
1922 6881648
1923 5938400
1924 8587612
1925 6861280
1926 9734700
1927 4663672
1928 8408392
1929 5972996
1930 8096348
1931 4482604
1932 12425292
1933 4495040
1934 6754112
1935 7960948
1936 9546084
1937 4885932
1938 10032972
1939 5180744
1940 9579464
1941 6048796
1942 6811684
1943 4759592
1944 12691776
1945 5470648
1946 7853744
1947 6731568
1948 7998804
1949 4567276
1950 12147364
1951 4575612
1952 9144980
1953 7790644
1954 6894232
1955 6081528
1956 10781652
1957 4890296
1958 7619000
1959 6158940
1960 12020620
1961 4830804
1962 10104756
1963 5019720
1964 8128024
1965 7478764
1966 6979796
1967 5331512
1968 12275800
1969 5107040
1970 8436956
1971 7000116
1972 8938372
1973 4683136
1974 10906176
1975 5879916
1976 9939380
1977 6276308
1978 7522636
1979 4708200
1980 15478656
1981 5408436
1982 7097492
1983 6317228
1984 9659976
1985 5697480
1986 9512660
1987 4751508
1988 9617312
1989 7808988
1990 8609556
1991 5220040
1992 12043552
1993 4777708
1994 7182256
1995 9178772
1996 8397532
1997 4798776
1998 10922400
1999 4805532
2000 11574388
2001 6915196
2002 9671824
2003 4828728
2004 11320288
2005 5814152
2006 7803052
2007 7022116
2008 9121852
2009 5773336
2010 11805864
2011 4864876
2012 8535096
2013 7197604
2014 7833536
2015 6498156
2016 15754716
2017 4893604
2018 7358476
2019 6545644
2020 10390484
2021 5126504
2022 9865016
2023 5968260
2024 10472348
2025 9082336
2026 7413884
2027 4944232
2028 12457156
2029 4952264
2030 10512412
2031 6622532
2032 9679068
2033 5278952
2034 10859044
2035 6685056
2036 8737316
2037 7674852
2038 7503068
2039 4999104
2040 15798884
2041 5421508
2042 7534596
2043 7279800
2044 10163504
2045 6050228
2046 11304436
2047 5314004
2048 10061372
2049 6743124
2050 9608220
2051 5798304
2052 13751640
2053 5072240
2054 8290092
2055 8177772
2056 9562072
2057 5912828
2058 11850164
2059 5342384
2060 10804132
2061 7406044
2062 7682944
2063 5119988
2064 13492976
2065 7141140
2066 7710656
2067 7509848
2068 10005672
2069 5151484
2070 13917316
2071 5473668
2072 11328616
2073 6903968
2074 8340376
2075 6489684
2076 12147692
2077 5431528
2078 7804428
2079 9558084
2080 13163992
2081 5207708
2082 10458124
2083 5222016
2084 9155896
2085 8422280
2086 9026088
2087 5241284
2088 14624728
2089 5248956
2090 10822900
2091 7593716
2092 9229816
2093 6755112
2094 10578216
2095 6348844
2096 10296412
2097 7668444
2098 7955416
2099 5301024
2100 17420264
2101 5817612
2102 7987112
2103 7106132
2104 10016228
2105 6411128
2106 12819960
2107 6348616
2108 10201316
2109 7698788
2110 9680708
2111 5359712
2112 15397444
2113 5374356
2114 9271720
2115 9504776
2116 9824208
2117 5650936
2118 10824976
2119 5847188
2120 12359380
2121 8315812
2122 8137664
2123 5942632
2124 13905652
2125 7163776
2126 8167436
2127 7269268
2128 12641296
2129 5452552
2130 13257112
2131 5465116
2132 10534888
2133 8199736
2134 9047576
2135 7629748
2136 13843112
2137 5495488
2138 8263596
2139 7894536
2140 11659884
2141 5515132
2142 14403892
2143 5529644
2144 11021496
2145 10368544
2146 8815580
2147 5886996
2148 13011444
2149 6366764
2150 10561540
2151 8065132
2152 10481940
2153 5581704
2154 11195528
2155 6719760
2156 12368744
2157 7477352
2158 9150416
2159 5974440
2160 19182088
2161 5618252
2162 8978388
2163 8654704
2164 9876724
2165 6785680
2166 11899308
2167 6191440
2168 10638508
2169 8204228
2170 11995128
2171 6138992
2172 13304524
2173 5927012
2174 8540392
2175 9708664
2176 11971004
2177 6536404
2178 13549940
2179 5715832
2180 12096608
2181 7642948
2182 8606680
2183 5981800
2184 17552064
2185 7556444
2186 8637328
2187 8618828
2188 10100452
2189 6318208
2190 14012284
2191 6618276
2192 11268744
2193 8347296
2194 8699404
2195 6972808
2196 14863468
2197 6289128
2198 10026796
2199 7769108
2200 14695744
2201 6092396
2202 11704892
2203 5846096
2204 11110252
2205 11749648
2206 8794520
2207 5863560
2208 15997172
2209 5980684
2210 12024444
2211 8672144
2212 11902288
2213 5897708
2214 13388420
2215 7100956
2216 11112924
2217 7901396
2218 8895224
2219 6789032
2220 16990128
2221 5939148
2222 9810892
2223 9710028
2224 11596952
2225 7462120
2226 13853008
2227 6363880
2228 10474492
2229 7985248
2230 10816500
2231 6304492
2232 16690016
2233 7726908
2234 9022620
2235 9675224
2236 11573328
2237 6026592
2238 12091712
2239 6033576
2240 16334028
2241 9046804
2242 9703176
2243 6059564
2244 16261304
2245 7295140
2246 9117608
2247 9338736
2248 11438464
2249 6589000
2250 16402124
2251 6102112
2252 10701056
2253 8160776
2254 11108488
2255 8193372
2256 16106064
2257 6393308
2258 9220736
2259 8901040
2260 13006028
2261 7821020
2262 13684660
2263 6443536
2264 11601528
2265 9937028
2266 10198856
2267 6190280
2268 18389616
2269 6197556
2270 11210796
2271 8286616
2272 12379664
2273 6224008
2274 12482832
2275 9480184
2276 10926236
2277 10236228
2278 10057148
2279 6506640
2280 19650076
2281 6263500
2282 10806792
2283 8381980
2284 11005868
2285 7557684
2286 13718380
2287 6298844
2288 14281996
2289 9688120
2290 11408320
2291 6609904
2292 14818924
2293 6333968
2294 10062912
2295 11889060
2296 13885752
2297 6354264
2298 12748728
2299 7351220
2300 14365332
2301 9293252
2302 9582648
2303 7574656
2304 18309252
2305 7688264
2306 9614480
2307 8558992
2308 11243524
2309 6421276
2310 19111308
2311 6429252
2312 12794952
2313 9334756
2314 10517660
2315 7758944
2316 15128892
2317 7407360
2318 10372764
2319 8645124
2320 15523480
2321 7101044
2322 14725392
2323 6842336
2324 13134580
2325 11082140
2326 9780908
2327 7052948
2328 16449856
2329 6956836
2330 11810228
2331 11061188
2332 12708100
2333 6557464
2334 13151152
2335 7894752
2336 13080248
2337 9439800
2338 11343180
2339 6587656
2340 21396316
2341 6599572
2342 9921052
2343 9738408
2344 12436900
2345 9202744
2346 14603068
2347 6636364
2348 11636812
2349 10240200
2350 12605540
2351 6653416
2352 19907992
2353 7214984
2354 11007216
2355 10744824
2356 12677188
2357 6693928
2358 14598632
2359 7675884
2360 15306460
2361 8959840
2362 10090132
2363 7168024
2364 15764596
2365 9008572
2366 12489920
2367 9775224
2368 13720944
2369 7110204
2370 16406232
2371 6770988
2372 11875648
2373 10418440
2374 10191380
2375 8902756
2376 20471548
2377 6805356
2378 10809060
2379 9932252
2380 17252456
2381 6828900
2382 13699764
2383 6841728
2384 13326780
2385 12070524
2386 10296840
2387 8816348
2388 16089612
2389 6873148
2390 12429544
2391 9190084
2392 14473780
2393 6898980
2394 17912120
2395 8306312
2396 12112248
2397 9965960
2398 11424596
2399 6929092
2400 22432632
2401 8073140
2402 10437208
2403 10406156
2404 12197552
2405 9231976
2406 13975348
2407 7300864
2408 15269916
2409 10290704
2410 12637908
2411 7000816
2412 17928192
2413 7435384
2414 11288460
2415 13356276
2416 13688044
2417 7038964
2418 15617608
2419 7333820
2420 16229608
2421 10225220
2422 12172260
2423 7073672
2424 17830928
2425 8861600
2426 10645660
2427 9473236
2428 12446540
2429 8141176
2430 19094792
2431 8833120
2432 14887780
2433 9520152
2434 10715028
2435 8583536
2436 19639220
2437 7156988
2438 11404684
2439 10378180
2440 16356704
2441 7176188
2442 16055944
2443 8238724
2444 13812580
2445 11582940
2446 10820880
2447 7214056
2448 21270380
2449 7541540
2450 15590808
2451 10377448
2452 12692292
2453 7938796
2454 14541664
2455 8728908
2456 13655844
2457 13209336
2458 10928904
2459 7284972
2460 20832176
2461 7674204
2462 10969652
2463 9756804
2464 17856588
2465 9605152
2466 15963328
2467 7334868
2468 12863196
2469 9803080
2470 14951148
2471 8420756
2472 18549140
2473 7367952
2474 11071024
2475 14360996
2476 12943076
2477 7397572
2478 17157964
2479 7706312
2480 17712956
2481 9898076
2482 11935800
2483 8035104
2484 20017916
2485 10332260
2486 12274880
2487 9949328
2488 14021548
2489 7908672
2490 18107280
2491 7770580
2492 15103632
2493 10850328
2494 11881252
2495 9011388
2496 21270708
2497 8223652
2498 11291292
2499 12322284
2500 16404508
2501 7836060
2502 16440068
2503 7551096
2504 14199936
2505 12158448
2506 13031184
2507 7968792
2508 20222052
2509 8203608
2510 13709672
2511 11682188
2512 14802504
2513 8717468
2514 15261348
2515 9163224
2516 14476832
2517 10191632
2518 11471820
2519 8365040
2520 28194460
2521 7654636
2522 12497636
2523 10585356
2524 13448344
2525 9608136
2526 15410764
2527 9271152
2528 15322832
2529 11160752
2530 15758940
2531 7717900
2532 18092144
2533 8235676
2534 13327656
2535 13386680
2536 14563184
2537 8061280
2538 17571844
2539 7768960
2540 16428816
2541 12999988
2542 12333660
2543 7793932
2544 20460928
2545 9379612
2546 12500588
2547 11325484
2548 17089480
2549 7828736
2550 20490808
2551 7839324
2552 16552664
2553 11206904
2554 11800572
2555 10922884
2556 20121236
2557 7880248
2558 11839808
2559 10531840
2560 18860392
2561 8546144
2562 18337944
2563 8668828
2564 13878312
2565 14782816
2566 11912076
2567 8455316
2568 20016588
2569 9105952
2570 14376108
2571 10631720
2572 13972736
2573 8329668
2574 20232172
2575 9990888
2576 18397672
2577 10683448
2578 12025456
2579 8015932
2580 22902844
2581 8389976
2582 12066100
2583 13564168
2584 16761140
2585 10748356
2586 16148412
2587 8724676
2588 14143144
2589 10784596
2590 17033728
2591 8086032
2592 23679676
2593 8105232
2594 12177600
2595 13053524
2596 15732916
2597 9621440
2598 16308260
2599 8558676
2600 20302748
2601 12470716
2602 12253124
2603 8650136
2604 22407464
2605 9829736
2606 12289088
2607 12051056
2608 15957848
2609 8201012
2610 21995784
2611 9410772
2612 14411588
2613 11979392
2614 12363904
2615 9904968
2616 20767500
2617 8254912
2618 16310492
2619 12353016
2620 17480780
2621 8281172
2622 18156676
2623 8616368
2624 16819536
2625 15741676
2626 13540668
2627 8653968
2628 21273120
2629 9117748
2630 15054600
2631 11132632
2632 18221168
2633 8358924
2634 16759700
2635 10958156
2636 14670088
2637 12143216
2638 12595532
2639 10662516
2640 28221272
2641 8901376
2642 12633900
2643 11240228
2644 14764040
2645 10569976
2646 21721628
2647 8448312
2648 15887488
2649 11288984
2650 16010456
2651 9269300
2652 22463276
2653 9717292
2654 12747804
2655 14942396
2656 16904504
2657 8512476
2658 17072008
2659 8524732
2660 21453884
2661 11392168
2662 14078880
2663 8549580
2664 23701152
2665 11312944
2666 13558228
2667 13156612
2668 16170804
2669 9138600
2670 20816736
2671 8598536
2672 16752840
2673 14037428
2674 14839072
2675 10781024
2676 20209660
2677 8640948
2678 14089560
2679 12379816
2680 19722516
2681 9920128
2682 18890168
2683 8682360
2684 16812896
2685 13972620
2686 13970372
2687 8702296
2688 26297568
2689 8714732
2690 15750724
2691 14131300
2692 15306816
2693 8748364
2694 17532948
2695 13297844
2696 16466464
2697 12466608
2698 14035528
2699 8782812
2700 28080884
2701 9144440
2702 15157832
2703 12652184
2704 18421944
2705 10598788
2706 19679532
2707 8837004
2708 15491048
2709 14909128
2710 15986624
2711 8857108
2712 22323612
2713 8874712
2714 14114636
2715 14289816
2716 17934464
2717 10988328
2718 19399864
2719 8911180
2720 22210368
2721 11909956
2722 13412128
2723 10241588
2724 20942936
2725 11191588
2726 14175396
2727 13392744
2728 18890748
2729 8976024
2730 26404804
2731 8991604
2732 15769744
2733 12023124
2734 13529476
2735 10835836
2736 26447684
2737 11383084
2738 13929752
2739 13297272
2740 19120440
2741 9058496
2742 18168316
2743 9809812
2744 19793304
2745 15971008
2746 13646268
2747 9448876
2748 21319296
2749 9112984
2750 18566228
2751 13993988
2752 18490788
2753 9141408
2754 21617712
2755 11937972
2756 17542040
2757 12235316
2758 15792088
2759 9566532
2760 28610572
2761 10056712
2762 13812280
2763 13332396
2764 16139212
2765 12784788
2766 18484800
2767 9233752
2768 17978688
2769 13442224
2770 16703456
2771 9851072
2772 29026704
2773 9619968
2774 14835168
2775 15729308
2776 17458804
2777 9302344
2778 18650752
2779 10662124
2780 19681424
2781 13927408
2782 15202708
2783 10694412
2784 25275572
2785 11237380
2786 16112976
2787 12504148
2788 17753560
2789 9378660
2790 25100172
2791 9390648
2792 17665232
2793 15322452
2794 15505744
2795 12439416
2796 22062228
2797 9434708
2798 14175300
2799 13675852
2800 25813488
2801 9459148
2802 18975976
2803 9479288
2804 16608680
2805 17481724
2806 15084024
2807 10877940
2808 28292636
2809 9669908
2810 17191940
2811 12716444
2812 18003068
2813 9965104
2814 22109508
2815 11484868
2816 20742900
2817 13858232
2818 14376964
2819 9583844
2820 27332844
2821 12169460
2822 15418980
2823 12828404
2824 18067948
2825 12025656
2826 20973964
2827 10551364
2828 19451324
2829 13735720
2830 17435836
2831 10225032
2832 25339684
2833 9679568
2834 15773304
2835 19774052
2836 16990964
2837 9708452
2838 21635176
2839 10342712
2840 22142352
2841 12989232
2842 17546248
2843 9750408
2844 24902716
2845 11733476
2846 14662652
2847 14211116
2848 19437368
2849 12509420
2850 25475588
2851 9801668
2852 18451212
2853 14218684
2854 14746144
2855 11810180
2856 29606012
2857 9843652
2858 14792128
2859 13157304
2860 24236232
2861 9871988
2862 22316820
2863 11322068
2864 19241300
2865 15908512
2866 14871880
2867 10284216
2868 23225416
2869 10509624
2870 20883436
2871 16161596
2872 18690684
2873 11399000
2874 19959036
2875 12958564
2876 17471424
2877 15307848
2878 14998828
2879 9993364
2880 34181660
2881 10381284
2882 16501312
2883 13803612
2884 20223372
2885 12065496
2886 22168232
2887 10054040
2888 19876832
2889 15027800
2890 19230692
2891 11907608
2892 23615056
2893 11048180
2894 15163704
2895 16244016
2896 19678808
2897 10126612
2898 26073496
2899 10955668
2900 22696876
2901 13547692
2902 15249460
2903 10163592
2904 27855064
2905 14107556
2906 15290392
2907 16370976
2908 17870512
2909 10205768
2910 24724300
2911 10602116
2912 24676068
2913 13660740
2914 16176980
2915 13648124
2916 26799220
2917 10268680
2918 15424304
2919 15756148
2920 23403384
2921 10809452
2922 20638200
2923 10709668
2924 19510148
2925 19832108
2926 20266672
2927 10335632
2928 27076692
2929 10795064
2930 18694480
2931 13830988
2932 18168408
2933 11884432
2934 22606792
2935 12485652
2936 19534816
2937 15287284
2938 16951712
2939 10415688
2940 33784248
2941 11099824
2942 15675924
2943 15598960
2944 21665212
2945 13618984
2946 20977788
2947 11997608
2948 20273680
2949 14000896
2950 19819388
2951 11348156
2952 29062388
2953 10520072
2954 18116092
2955 16927580
2956 18462648
2957 10550872
2958 23071428
2959 11554372
2960 25150988
2961 17788204
2962 15887224
2963 10594220
2964 27924288
2965 12745212
2966 15929860
2967 15095900
2968 23143564
2969 10633268
2970 30801344
2971 10648804
2972 18668668
2973 14234404
2974 16016316
2975 15978840
2976 28839736
2977 11554832
2978 16063796
2979 15500372
2980 22617420
2981 11728556
2982 24819572
2983 11362808
2984 20182428
2985 17272340
2986 16146020
2987 11233260
2988 27490624
2989 12725896
2990 21759972
2991 14398516
2992 24080272
2993 11210340
2994 21666124
2995 13006324
2996 21819936
2997 16593280
2998 16279548
2999 10844596
3000 33717856