0 1071
1 1359
2 0
3 1603
4 0
5 2110
6 2169
7 837
8 286
9 1552
10 1405
11 1162
12 1020
13 2456
14 2577
15 791
16 90
17 304
18 1353
19 1652
20 885
21 651
22 184
23 279
24 1159
25 178
26 479
27 596
28 2208
29 331
30 1764
31 1585
32 1661
33 2503
34 2420
35 2170
36 234
37 2513
38 395
39 1936
40 1853
41 1547
42 994
43 16457
44 1074
45 0
46 1210
47 3908
48 3293
49 4019
50 3423
51 1773
52 2909
53 1252
54 1825
55 763
56 457
57 365
58 1561
59 1851
60 1716
61 1148
62 2102
63 86
64 2621
65 1723
66 2085
67 1731
68 2157
69 1401
70 800
71 3467
72 2820
73 680
74 1847
75 1978
76 2396
77 2712
78 3741
79 3390
80 2285
81 2049
82 428
83 372
84 450
85 385
86 1072
87 627
88 191
89 4262
90 3518
91 1885
92 1427
93 2221
94 2892
95 1439
96 2849
97 1281
98 1984
99 1992
100 843
101 2504
102 1759
103 3822
104 4017
105 526
106 270
107 2104
108 970
109 3314
110 513
111 1734
112 480
113 498
114 3703
115 2470
116 1097
117 269
118 4948
119 2569
120 1481
121 2710
122 394
123 1543
124 4517
125 1126
126 3584
127 920
128 3196
129 563
130 85
131 0
132 0
133 1042
134 2087
135 675
136 290
137 2941
138 1858
139 0
140 105
141 2907
142 255
143 1802
144 1829
145 177
146 1677
147 2167
148 539
149 1911
150 1128
151 535
152 348
153 3394
154 2040
155 1838
156 2378
157 3057
158 2579
159 794
160 856
161 302
162 1675
163 1581
164 4903
165 3258
166 3518
167 3468
168 1580
169 1067
170 1757
171 1785
172 1678
173 2511
174 2500
175 1753
176 1731
177 1348
178 4137
179 12520
180 9545
181 3946
182 4234
183 5297
184 2362
185 2869
186 2995
187 1860
188 1704
189 1677
190 1134
191 3166
192 3028
193 2110
194 3311
195 2189
196 894
197 2385
198 3540
199 914
200 694
201 1148
202 1507
203 2509
204 896
205 2564
206 1336
207 3462
208 3664
209 2994
210 1816
211 478
212 1395
213 1977
214 3756
215 2127
216 679
217 183
218 906
219 1554
220 1877
221 1980
222 137
223 560
224 90
225 1449
226 682
227 1090
228 336
229 2527
230 974
231 2817
232 581
233 739
234 3405
235 336
236 1432
237 2813
238 858
239 1566
240 3483
241 2327
242 3192
243 3053
244 695
245 816
246 2936
247 1724
248 659
249 2236
250 1295
251 1972
252 647
253 1050
254 723
255 5186
256 2088
257 2145
258 83
259 3506
260 1998
261 3759
262 861
263 943
264 261
265 1161
266 621
267 158
268 225
269 1104
270 1202
271 1599
272 1343
273 351
274 858
275 809
276 2207
277 1653
278 1139
279 5960
280 6862
281 3737
282 3422
283 2130
284 826
285 4527
286 2404
287 1479
288 1072
289 16280
290 1755
291 3328
292 1787
293 808
294 1688
295 1464
296 523
297 2844
298 5121
299 611
300 2485
301 2307
302 1140
303 989
304 143
305 1639
306 1182
307 1252
308 631
309 1191
310 2545
311 2182
312 2170
313 2476
314 2295
315 5709
316 2057
317 4836
318 3166
319 4075
320 4151
321 2897
322 3621
323 1284
324 3046
325 4922
326 2160
327 659
328 165
329 6140
330 2457
331 1732
332 859
333 1188
334 1227
335 2348
336 726
337 193
338 744
339 4088
340 6467
341 5533
342 15449
343 5152
344 3586
345 507
346 1082
347 182
348 3535
349 1795
350 2576
351 4696
352 2071
353 1195
354 3601
355 5734
356 585
357 2355
358 3544
359 1182
360 1652
361 1865
362 1571
363 107
364 510
365 397
366 668
367 291
368 633
369 1870
370 2616
371 1413
372 2886
373 1085
374 679
375 2889
376 1800
377 3493
378 930
379 473
380 1658
381 326
382 605
383 594
384 1315
385 1609
386 3364
387 3339
388 1330
389 915
390 1244
391 1044
392 640
393 415
394 1810
395 181
396 1057
397 4865
398 3859
399 3505
400 7684
401 6425
402 4984
403 4184
404 6299
405 5164
406 6034
407 1120
408 702
409 1328
410 571
411 176
412 1048
413 874
414 1388
415 1659
416 873
417 892
418 412
419 667
420 184
421 410
422 277
423 254
424 318
425 805
426 447
427 451
428 998
429 649
430 1085
431 1063
432 355
433 505
434 1264
435 661
436 877
437 2842
438 2716
439 3185
440 1951
441 749
442 477
443 742
444 1460
445 380
446 1010
447 763
448 1062
449 721
450 88
451 314
452 768
453 1982
454 288
455 85
456 272
457 966
458 2379
459 2110
460 2421
461 983
462 27606
463 5334
464 2883
465 4111
466 2992
467 2541
468 3489
469 2680
470 3415
471 1239
472 178
473 2223
474 999
475 1434
476 82
477 86
478 149
479 258
480 1037
481 364
482 239
483 391
484 292
485 3247
486 479
487 631
488 84
489 575
490 2599
491 636
492 1347
493 403
494 702
495 0
496 429
497 350
498 1748
499 869
500 1135
501 536
502 255
503 1183
504 1646
505 2757
506 957
507 736
508 372
509 507
510 2401
511 2467
512 1968
513 2709
514 1492
515 1967
516 754
517 2377
518 607
519 918
520 90
521 643
522 2674
523 1135
524 437
525 850
526 698
527 3230
528 4318
529 3342
530 1000
531 3020
532 1922
533 168
534 4686
535 2524
536 1503
537 2463
538 2210
539 2059
540 526
541 82
542 170
543 331
544 198
545 484
546 1462
547 212
548 520
549 556
550 682
551 2227
552 1935
553 1466
554 2840
555 648
556 3138
557 2638
558 4070
559 2903
560 526
561 2750
562 16277
563 233
564 665
565 3165
566 1513
567 4186
568 2808
569 762
570 431
571 350
572 2772
573 1212
574 1769
575 1020
576 1230
577 2820
578 845
579 1242
580 2873
581 2250
582 3313
583 1079
584 84
585 514
586 708
587 475
588 1777
589 1580
590 1414
591 745
592 4062
593 943
594 3257
595 311
596 1248
597 2675
598 215
599 372
600 1202
601 1025
602 2531
603 455
604 15765
605 607
606 1600
607 1558
608 299
609 613
610 2962
611 2449
612 4515
613 2077
614 2275
615 5073
616 0
617 499
618 237
619 722
620 992
621 505
622 488
623 1119
624 3289
625 2734
626 2621
627 2234
628 2613
629 2412
630 2817
631 1596
632 2963
633 2181
634 567
635 3325
636 1445
637 3875
638 945
639 107
640 2457
641 3332
642 2479
643 2773
644 1592
645 3712
646 3923
647 3908
648 3291
649 1025
650 777
651 2430
652 1315
653 751
654 960
655 911
656 2333
657 1937
658 1490
659 226
660 3193
661 1273
662 697
663 1328
664 3618
665 1597
666 169
667 964
668 339
669 328
670 535
671 1493
672 858
673 216
674 824
675 0
676 930
677 268
678 376
679 808
680 89
681 1534
682 6114
683 1616
684 2712
685 3936
686 2939
687 1182
688 331
689 1759
690 100
691 0
692 1771
693 544
694 1631
695 1089
696 22990
697 360
698 2963
699 769
700 2078
701 698
702 1035
703 1642
704 1585
705 1110
706 2319
707 1163
708 4306
709 2192
710 2890
711 347
712 1144
713 725
714 0
715 680
716 2206
717 2013
718 736
719 1093
720 3774
721 781
722 1592
723 3390
724 1160
725 1004
726 188
727 618
728 897
729 1529
730 165
731 1275
732 957
733 225
734 398
735 1657
736 815
737 475
738 3267
739 1660
740 1611
741 437
742 633
743 198
744 715
745 0
746 431
747 423
748 2243
749 1909
750 993
751 919
752 595
753 982
754 1967
755 820
756 589
757 376
758 529
759 2263
760 3173
761 1537
762 3203
763 1686
764 3646
765 1304
766 3515
767 1860
768 883
769 509
770 1667
771 3743
772 1187
773 2456
774 1466
775 734
776 843
777 2006
778 1342
779 1710
780 1087
781 333
782 2027
783 870
784 1506
785 1901
786 1840
787 2095
788 780
789 1419
790 520
791 1300
792 1894
793 702
794 2872
795 473
796 2252
797 1748
798 2310
799 2235
800 2678
801 203
802 1085
803 1321
804 2908
805 1052
806 632
807 999
808 17302
809 408
810 2267
811 4958
812 1233
813 690
814 1056
815 484
816 1018
817 86
818 688
819 2103
820 376
821 4675
822 3136
823 4518
824 4217
825 2780
826 3234
827 2118
828 1639
829 2508
830 2152
831 5705
832 4092
833 3283
834 4863
835 4650
836 6222
837 6620
838 6249
839 3393
840 4958
841 3773
842 4109
843 3304
844 2476
845 4104
846 3480
847 3143
848 4857
849 5054
850 4492
851 3767
852 3657
853 2999
854 3559
855 3529
856 1607
857 2152
858 2136
859 4755
860 4804
861 4562
862 1791
863 1677
864 4257
865 4726
866 2225
867 3895
868 1325
869 3856
870 1803
871 1022
872 1363
873 2673
874 3892
875 489
876 693
877 1308
878 2293
879 2415
880 2644
881 1251
882 1571
883 1309
884 395
885 2645
886 2144
887 1498
888 1592
889 2677
890 2274
891 3110
892 1096
893 1620
894 530
895 960
896 1528
897 2241
898 1017
899 399
900 559
901 336
902 86
903 346
904 1802
905 1293
906 639
907 3286
908 2170
909 1725
910 707
911 424
912 1953
913 1136
914 1080
915 1376
916 2585
917 1493
918 1563
919 784
920 909
921 2624
922 3318
923 3015
924 155
925 769
926 882
927 498
928 0
929 1042
930 301
931 1299
932 1016
933 1827
934 1538
935 1022
936 860
937 3649
938 166
939 2088
940 1586
941 2075
942 3635
943 2493
944 885
945 461
946 231
947 84
948 194
949 193
950 559
951 1200
952 578
953 849
954 346
955 185
956 976
957 2036
958 1820
959 902
960 1323
961 2806
962 4127
963 1262
964 2443
965 5000
966 3764
967 1788
968 537
969 277
970 3068
971 1043
972 0
973 3182
974 4016
975 3552
976 1804
977 504
978 152
979 502
980 306
981 832
982 1411
983 87
984 553
985 1012
986 365
987 2541
988 3855
989 743
990 1295
991 1020
992 913
993 495
994 1663
995 2840
996 363
997 3246
998 1873
999 1963
1000 981
1001 513
1002 397
1003 529
1004 1258
1005 1547
1006 2425
1007 1416
1008 4658
1009 3979
1010 2486
1011 1796
1012 1301
1013 2121
1014 2436
1015 594
1016 1049
1017 3145
1018 4056
1019 6099
1020 2838
1021 896
1022 1259
1023 3504
1024 3691
1025 2212
1026 2621
1027 1636
1028 2337
1029 1392
1030 1981
1031 3402
1032 2009
1033 2884
1034 877
1035 3311
1036 2699
1037 3703
1038 2311
1039 730
1040 479
1041 424
1042 350
1043 1415
1044 301
1045 1455
1046 2994
1047 1624
1048 613
1049 93
1050 525
1051 444
1052 848
1053 949
1054 1903
1055 5095
1056 3216
1057 3761
1058 2009
1059 12085
1060 548
1061 1694
1062 1161
1063 1700
1064 1093
1065 1087
1066 291
1067 336
1068 562
1069 803
1070 0
1071 1392
1072 1966
1073 2519
1074 2533
1075 1089
1076 660
1077 2432
1078 673
1079 1715
1080 3749
1081 3729
1082 190
1083 1958
1084 1016
1085 1305
1086 3253
1087 2373
1088 452
1089 2017
1090 2784
1091 2738
1092 2420
1093 2537
1094 1644
1095 622
1096 974
1097 306
1098 1143
1099 2385
1100 1183
1101 3174
1102 1405
1103 657
1104 725
1105 2211
1106 295
1107 1780
1108 2245
1109 689
1110 923
1111 518
1112 1077
1113 1013
1114 1626
1115 2495
1116 2854
1117 2611
1118 1992
1119 1286
1120 738
1121 1143
1122 2872
1123 3513
1124 2223
1125 3136
1126 4440
1127 2098
1128 1034
1129 1577
1130 950
1131 319
1132 211
1133 865
1134 3296
1135 78
1136 897
1137 1466
1138 2065
1139 596
1140 1074
1141 3199
1142 2854
1143 2851
1144 2357
1145 572
1146 459
1147 1447
1148 1273
1149 214
1150 662
1151 3750
1152 1548
1153 3105
1154 6537
1155 3343
1156 212
1157 1984
1158 347
1159 1755
1160 1932
1161 1385
1162 4642
1163 2116
1164 2365
1165 0
1166 4091
1167 7678
1168 6228
1169 8749
1170 5850
1171 5836
1172 4143
1173 8631
1174 6804
1175 6192
1176 4052
1177 3702
1178 6376
1179 8244
1180 10793
1181 8753
1182 8695
1183 7682
1184 7359
1185 5975
1186 6339
1187 5295
1188 2860
1189 21841
1190 468
1191 316
1192 1797
1193 2162
1194 370
1195 869
1196 128
1197 1419
1198 2409
1199 1483
1200 1310
1201 323
1202 0
1203 142
1204 1402
1205 633
1206 430
1207 1351
1208 1637
1209 2319
1210 1508
1211 698
1212 1962
1213 1953
1214 774
1215 548
1216 828
1217 727
1218 668
1219 2021
1220 744
1221 607
1222 450
1223 245
1224 624
1225 734
1226 1557
1227 500
1228 1183
1229 426
1230 918
1231 309
1232 0
1233 3021
1234 4665
1235 2262
1236 553
1237 2458
1238 2527
1239 3222
1240 4038
1241 2502
1242 1062
1243 292
1244 525
1245 1847
1246 303
1247 3354
1248 590
1249 2065
1250 709
1251 1037
1252 2907
1253 2122
1254 1339
1255 570
1256 0
1257 985
1258 2198
1259 401
1260 658
1261 2378
1262 1310
1263 2215
1264 1212
1265 965
1266 658
1267 612
1268 183
1269 281
1270 89
1271 518
1272 691
1273 170
1274 0
1275 860
1276 2179
1277 2996
1278 2701
1279 704
1280 1130
1281 1065
1282 2407
1283 594
1284 82
1285 547
1286 1003
1287 1806
1288 1686
1289 1929
1290 541
1291 0
1292 209
1293 703
1294 2485
1295 1103
1296 2075
1297 5997
1298 0
1299 1202
1300 1321
1301 544
1302 1514
1303 1575
1304 383
1305 3508
1306 3493
1307 196
1308 1475
1309 305
1310 728
1311 1067
1312 2542
1313 1318
1314 2504
1315 2429
1316 834
1317 2222
1318 1656
1319 0
1320 555
1321 86
1322 400
1323 194
1324 565
1325 465
1326 412
1327 948
1328 0
1329 0
1330 85
1331 731
1332 1074
1333 2960
1334 2811
1335 382
1336 1717
1337 1828
1338 105
1339 1997
1340 363
1341 1349
1342 721
1343 1473
1344 169
1345 996
1346 2472
1347 1029
1348 1099
1349 2497
1350 902
1351 528
1352 157
1353 421
1354 16416
1355 174
1356 0
1357 740
1358 1953
1359 482
1360 546
1361 197
1362 343
1363 89
1364 230
1365 0
1366 0
1367 479
1368 2485
1369 90
1370 566
1371 585
1372 3249
1373 1637
1374 1355
1375 1595
1376 1586
1377 92
1378 983
1379 75
1380 661
1381 955
1382 808
1383 331
1384 1018
1385 205
1386 735
1387 379
1388 2309
1389 1324
1390 0
1391 647
1392 1271
1393 833
1394 2567
1395 1670
1396 725
1397 644
1398 2945
1399 3413
1400 8222
1401 4374
1402 2383
1403 1906
1404 826
1405 1573
1406 278
1407 2609
1408 3519
1409 982
1410 90
1411 5318
1412 3057
1413 2408
1414 1396
1415 3005
1416 798
1417 0
1418 1700
1419 1862
1420 1182
1421 2239
1422 4188
1423 2066
1424 2065
1425 1531
1426 1516
1427 1603
1428 643
1429 2484
1430 1363
1431 511
1432 850
1433 2165
1434 1098
1435 2504
1436 2126
1437 746
1438 383
1439 86