1 0
2 1
3 2
4 6
5 5
6 4
7 3
8 9
9 14
10 15
11 17
12 11
13 8
14 42
15 20
16 32
17 18
18 7
19 31
20 33
21 56
22 19
23 37
24 46
25 23
26 21
27 25
28 52
29 13
30 62
31 40
32 36
33 16
34 27
35 10
36 92
37 51
38 131
39 39
40 12
41 44
42 34
43 97
44 82
45 43
46 98
47 152
48 170
49 24
50 29
51 45
52 84
53 70
54 58
55 144
56 94
57 78
58 26
59 38
60 76
61 166
62 111
63 145
64 206
65 194
66 47
67 223
68 132
69 185
70 28
71 22
72 151
73 126
74 110
75 118
76 112
77 102
78 50
79 307
80 88
81 262
82 233
83 60
84 210
85 156
86 63
87 183
88 199
89 109
90 73
91 64
92 174
93 319
94 331
95 69
96 71
97 158
98 30
99 54
100 247
101 367
102 59
103 257
104 123
105 80
106 225
107 57
108 91
109 180
110 179
111 198
112 35
113 134
114 41
115 218
116 282
117 341
118 368
119 415
120 107
121 95
122 140
123 274
124 241
125 372
126 79
127 207
128 48
129 373
130 246
131 230
132 65
133 75
134 220
135 119
136 195
137 49
138 89
139 196
140 133
141 149
142 411
143 342
144 508
145 100
146 245
147 650
148 328
149 67
150 68
151 313
152 189
153 320
154 244
155 136
156 286
157 83
158 114
159 169
160 388
161 507
162 143
163 142
164 305
165 129
166 221
167 316
168 260
169 439
170 122
171 235
172 154
173 130
174 271
175 569
176 396
177 106
178 355
179 438
180 641
181 527
182 528
183 645
184 563
185 165
186 600
187 211
188 178
189 265
190 347
191 398
192 175
193 601
194 490
195 705
196 226
197 488
198 61
199 72
200 385
201 464
202 697
203 539
204 465
205 87
206 139
207 381
208 224
209 121
210 162
211 299
212 264
213 562
214 486
215 125
216 276
217 357
218 627
219 229
220 576
221 505
222 832
223 450
224 1024
225 821
226 85
227 489
228 523
229 574
230 831
231 273
232 200
233 496
234 829
235 963
236 588
237 617
238 376
239 168
240 1086
241 900
242 606
243 1073
244 932
245 66
246 956
247 694
248 785
249 920
250 138
251 748
252 190
253 182
254 841
255 157
256 445
257 335
258 217
259 93
260 898
261 835
262 475
263 172
264 644
265 141
266 256
267 633
268 1302
269 504
270 231
271 646
272 279
273 214
274 419
275 160
276 1060
277 378
278 1045
279 115
280 222
281 55
282 137
283 53
284 323
285 531
286 624
287 317
288 275
289 670
290 432
291 524
292 108
293 518
294 164
295 338
296 90
297 674
298 649
299 153
300 278
301 663
302 925
303 371
304 397
305 463
306 597
307 101
308 1411
309 176
310 693
311 753
312 1327
313 116
314 329
315 238
316 568
317 638
318 148
319 1002
320 1008
321 289
322 360
323 435
324 572
325 252
326 105
327 541
328 470
329 285
330 227
331 382
332 240
333 684
334 248
335 281
336 117
337 303
338 428
339 1582
340 1449
341 889
342 258
343 656
344 1605
345 851
346 632
347 755
348 356
349 350
350 791
351 635
352 321
353 476
354 86
355 1141
356 844
357 805
358 1191
359 1084
360 1517
361 192
362 1320
363 811
364 707
365 412
366 1477
367 591
368 334
369 946
370 1076
371 1234
372 269
373 1178
374 775
375 387
376 104
377 738
378 417
379 1760
380 284
381 648
382 1255
383 1534
384 362
385 1635
386 186
387 1039
388 1800
389 1792
390 1833
391 74
392 1058
393 1349
394 308
395 1428
396 370
397 987
398 1013
399 1158
400 1416
401 336
402 1188
403 2021
404 1885
405 395
406 751
407 345
408 621
409 894
410 2028
411 1198
412 499
413 135
414 864
415 318
416 692
417 124
418 283
419 456
420 358
421 304
422 1481
423 1121
424 177
425 236
426 261
427 608
428 1396
429 290
430 213
431 890
432 652
433 155
434 1651
435 429
436 1185
437 1143
438 551
439 999
440 120
441 425
442 659
443 1040
444 491
445 1406
446 1848
447 472
448 409
449 228
450 330
451 1029
452 2238
453 609
454 249
455 559
456 1695
457 729
458 950
459 1228
460 679
461 544
462 212
463 859
464 513
465 1616
466 870
467 669
468 840
469 765
470 1521
471 913
472 1467
473 908
474 1117
475 1030
476 113
477 1395
478 1010
479 393
480 603
481 171
482 288
483 754
484 351
485 292
486 306
487 739
488 1920
489 1267
490 571
491 567
492 619
493 1869
494 209
495 234
496 77
497 442
498 340
499 2287
500 687
501 267
502 1316
503 493
504 629
505 1126
506 2061
507 369
508 1447
509 361
510 377
511 1485
512 552
513 430
514 364
515 573
516 2040
517 960
518 1728
519 1189
520 1667
521 216
522 242
523 365
524 1256
525 716
526 1312
527 197
528 99
529 374
530 173
531 203
532 243
533 469
534 301
535 390
536 232
537 1219
538 1567
539 1612
540 614
541 918
542 695
543 883
544 940
545 502
546 1313
547 1011
548 554
549 1001
550 1556
551 468
552 912
553 159
554 580
555 1319
556 399
557 191
558 2368
559 471
560 187
561 1559
562 201
563 268
564 1538
565 662
566 657
567 861
568 208
569 309
570 668
571 287
572 1371
573 503
574 250
575 610
576 2330
577 325
578 2133
579 270
580 2231
581 537
582 1995
583 2005
584 778
585 756
586 431
587 887
588 2944
589 2289
590 639
591 310
592 2660
593 2212
594 1315
595 1333
596 1308
597 466
598 1426
599 943
600 1858
601 1014
602 1765
603 1398
604 804
605 923
606 2896
607 2116
608 400
609 1304
610 339
611 1160
612 1925
613 181
614 2437
615 618
616 790
617 1847
618 2551
619 1108
620 1580
621 675
622 1144
623 847
624 1882
625 1287
626 3151
627 146
628 1457
629 2764
630 587
631 1774
632 437
633 934
634 1083
635 634
636 96
637 2948
638 2221
639 1551
640 1682
641 747
642 582
643 259
644 407
645 2071
646 506
647 2790
648 740
649 1056
650 1450
651 691
652 1169
653 1249
654 391
655 1979
656 676
657 380
658 2611
659 951
660 193
661 219
662 777
663 2825
664 337
665 436
666 103
667 798
668 1213
669 655
670 2938
671 1690
672 1454
673 81
674 167
675 2197
676 2466
677 272
678 1583
679 2294
680 2799
681 1878
682 784
683 977
684 1180
685 459
686 547
687 1991
688 994
689 1622
690 2139
691 917
692 823
693 714
694 761
695 515
696 392
697 291
698 348
699 990
700 803
701 424
702 642
703 2781
704 3037
705 1874
706 403
707 3323
708 1841
709 1721
710 1434
711 1057
712 1409
713 511
714 3420
715 727
716 1576
717 1993
718 854
719 1930
720 830
721 163
722 2702
723 1116
724 1069
725 1549
726 343
727 897
728 2107
729 1827
730 1899
731 298
732 481
733 3451
734 2397
735 1492
736 1691
737 404
738 880
739 2723
740 1176
741 2186
742 1747
743 1300
744 2573
745 602
746 933
747 359
748 1195
749 672
750 1678
751 293
752 628
753 581
754 781
755 1863
756 626
757 327
758 215
759 1854
760 3378
761 1856
762 451
763 1016
764 1947
765 1397
766 2962
767 495
768 3386
769 2574
770 1911
771 842
772 492
773 2181
774 2113
775 881
776 1987
777 529
778 3815
779 1494
780 255
781 3601
782 150
783 3392
784 721
785 1732
786 822
787 346
788 296
789 611
790 2820
791 2440
792 474
793 277
794 965
795 814
796 1119
797 558
798 988
799 2016
800 1031
801 995
802 1232
803 2634
804 3329
805 3586
806 952
807 422
808 921
809 1480
810 3741
811 3051
812 3050
813 616
814 1004
815 375
816 564
817 1430
818 919
819 453
820 1361
821 3206
822 550
823 845
824 1837
825 4029
826 4164
827 3492
828 1338
829 2069
830 3180
831 440
832 871
833 1958
834 773
835 2120
836 147
837 749
838 519
839 856
840 2202
841 2489
842 3305
843 2769
844 2342
845 1087
846 3136
847 808
848 1657
849 2314
850 4175
851 578
852 3203
853 1945
854 3054
855 3665
856 1783
857 1935
858 3764
859 473
860 3316
861 1062
862 1577
863 557
864 2127
865 561
866 1236
867 1535
868 2813
869 3716
870 852
871 3070
872 4466
873 3155
874 1709
875 1860
876 2844
877 762
878 3863
879 2066
880 1042
881 2773
882 202
883 1118
884 2408
885 2639
886 3768
887 402
888 776
889 447
890 1473
891 910
892 2110
893 664
894 1274
895 1269
896 709
897 4215
898 525
899 1089
900 1155
901 3321
902 757
903 1448
904 3002
905 737
906 2105
907 817
908 3391
909 3882
910 2266
911 2904
912 1049
913 2204
914 1811
915 1078
916 2407
917 1562
918 434
919 4012
920 314
921 408
922 1154
923 2561
924 452
925 483
926 1744
927 744
928 2487
929 3108
930 713
931 1565
932 2547
933 3813
934 479
935 3919
936 1166
937 467
938 2868
939 2323
940 793
941 556
942 1259
943 1167
944 1632
945 1532
946 686
947 1948
948 752
949 2042
950 1579
951 1170
952 2099
953 1897
954 2477
955 3252
956 1531
957 184
958 2024
959 992
960 877
961 868
962 592
963 1988
964 612
965 1444
966 2738
967 2498
968 3190
969 2267
970 3407
971 545
972 2121
973 1812
974 239
975 3510
976 3168
977 1079
978 498
979 2305
980 681
981 1922
982 294
983 1182
984 4176
985 2037
986 941
987 3972
988 1335
989 2532
990 300
991 4952
992 1021
993 2722
994 188
995 1402
996 324
997 1692
998 3270
999 660
1000 2082
1001 800
1002 3152
1003 637
1004 204
1005 366
1006 688
1007 406
1008 1247
1009 904
1010 1314
1011 2930
1012 322
1013 237
1014 1661
1015 363
1016 1697
1017 326
1018 1150
1019 843
1020 731
1021 1442
1022 712
1023 263
1024 1325
1025 3318
1026 2667
1027 595
1028 789
1029 253
1030 2445
1031 1896
1032 1321
1033 683
1034 3721
1035 846
1036 3113
1037 2531
1038 4011
1039 1183
1040 736
1041 1403
1042 4598
1043 750
1044 433
1045 522
1046 1394
1047 2810
1048 1096
1049 484
1050 665
1051 613
1052 1659
1053 1540
1054 2373
1055 4409
1056 4870
1057 1028
1058 1669
1059 2622
1060 1463
1061 1334
1062 710
1063 1796
1064 1939
1065 1486
1066 5445
1067 853
1068 413
1069 3571
1070 2431
1071 3802
1072 4037
1073 982
1074 2274
1075 4545
1076 332
1077 5304
1078 783
1079 3350
1080 1815
1081 2278
1082 1399
1083 2540
1084 1814
1085 1525
1086 1872
1087 1983
1088 4382
1089 2384
1090 2338
1091 2102
1092 3508
1093 565
1094 1985
1095 526
1096 3036
1097 3638
1098 1701
1099 764
1100 2039
1101 1451
1102 4833
1103 828
1104 1241
1105 501
1106 1890
1107 485
1108 4344
1109 1379
1110 4314
1111 806
1112 128
1113 4681
1114 1350
1115 2856
1116 1489
1117 5479
1118 1299
1119 797
1120 1385
1121 3169
1122 3604
1123 1700
1124 1627
1125 884
1126 1725
1127 3797
1128 779
1129 1807
1130 4091
1131 3432
1132 1122
1133 1560
1134 2870
1135 555
1136 5389
1137 487
1138 4241
1139 546
1140 640
1141 2227
1142 4121
1143 2201
1144 1864
1145 867
1146 3061
1147 1755
1148 896
1149 3879
1150 833
1151 1273
1152 891
1153 1184
1154 865
1155 5538
1156 3778
1157 509
1158 389
1159 538
1160 3546
1161 2671
1162 3594
1163 2517
1164 4755
1165 354
1166 2402
1167 1468
1168 3928
1169 4167
1170 297
1171 3007
1172 1499
1173 3719
1174 1246
1175 2496
1176 1459
1177 5290
1178 2878
1179 2478
1180 741
1181 4641
1182 767
1183 443
1184 742
1185 5596
1186 2357
1187 448
1188 1000
1189 3383
1190 1546
1191 3110
1192 1193
1193 954
1194 1687
1195 2576
1196 849
1197 2553
1198 1340
1199 998
1200 807
1201 996
1202 708
1203 4200
1204 955
1205 2821
1206 3675
1207 701
1208 2867
1209 654
1210 4113
1211 2872
1212 1524
1213 4777
1214 769
1215 1071
1216 3176
1217 3538
1218 2936
1219 4107
1220 5171
1221 2035
1222 1113
1223 2416
1224 782
1225 5079
1226 975
1227 454
1228 4275
1229 2089
1230 1895
1231 4092
1232 5663
1233 3286
1234 514
1235 2557
1236 2249
1237 2083
1238 1326
1239 2228
1240 1067
1241 5730
1242 3303
1243 6115
1244 1905
1245 5218
1246 3011
1247 2391
1248 478
1249 5176
1250 1767
1251 420
1252 4519
1253 1936
1254 667
1255 1207
1256 1107
1257 2617
1258 2665
1259 1051
1260 1038
1261 1646
1262 1941
1263 1356
1264 825
1265 1824
1266 892
1267 6414
1268 5387
1269 4128
1270 1693
1271 631
1272 1706
1273 4248
1274 984
1275 2244
1276 6397
1277 2311
1278 717
1279 3192
1280 1609
1281 534
1282 2350
1283 1462
1284 1639
1285 1261
1286 6546
1287 1942
1288 1441
1289 3529
1290 735
1291 1109
1292 2969
1293 5107
1294 416
1295 590
1296 2236
1297 5434
1298 4843
1299 5012
1300 6275
1301 4998
1302 3046
1303 4781
1304 1648
1305 970
1306 4058
1307 2291
1308 2001
1309 2180
1310 3202
1311 127
1312 4018
1313 3739
1314 477
1315 6346
1316 1438
1317 5540
1318 589
1319 161
1320 1168
1321 685
1322 3875
1323 3128
1324 5978
1325 1369
1326 5114
1327 4990
1328 2159
1329 1456
1330 6393
1331 596
1332 6195
1333 2565
1334 1174
1335 5583
1336 423
1337 2578
1338 5918
1339 3590
1340 2955
1341 3809
1342 5009
1343 3776
1344 2785
1345 5131
1346 2260
1347 719
1348 3991
1349 3191
1350 615
1351 333
1352 1061
1353 6542
1354 2141
1355 1965
1356 5230
1357 414
1358 2490
1359 1215
1360 4324
1361 1537
1362 315
1363 586
1364 3120
1365 205
1366 5265
1367 6736
1368 1381
1369 2550
1370 1502
1371 577
1372 7365
1373 2352
1374 1806
1375 3412
1376 3157
1377 671
1378 3039
1379 1181
1380 3657
1381 1214
1382 2986
1383 2669
1384 5610
1385 5815
1386 2414
1387 302
1388 2156
1389 4084
1390 3179
1391 4629
1392 3368
1393 4622
1394 6243
1395 4856
1396 5219
1397 5041
1398 1618
1399 2142
1400 4531
1401 4231
1402 1598
1403 3758
1404 1529
1405 1431
1406 1440
1407 5310
1408 2010
1409 2011
1410 2713
1411 1203
1412 5017
1413 3949
1414 6314
1415 1231
1416 4859
1417 4299
1418 4043
1419 2146
1420 1054
1421 5113
1422 2262
1423 786
1424 2128
1425 2215
1426 1177
1427 2049
1428 780
1429 5271
1430 6700
1431 1566
1432 5695
1433 1487
1434 986
1435 2459
1436 2375
1437 2560
1438 2725
1439 1504
1440 630
1441 1175
1442 4652
1443 1132
1444 4441
1445 4034
1446 2251
1447 3208
1448 1149
1449 2657
1450 1748
1451 3456
1452 1370
1453 625
1454 3164
1455 1828
1456 1771
1457 1677
1458 7137
1459 696
1460 1805
1461 5509
1462 6594
1463 1404
1464 311
1465 7936
1466 344
1467 4320
1468 1623
1469 3913
1470 682
1471 836
1472 862
1473 3858
1474 1125
1475 5550
1476 6956
1477 1147
1478 1353
1479 1997
1480 3632
1481 2582
1482 1048
1483 7276
1484 6526
1485 1131
1486 901
1487 7452
1488 2963
1489 704
1490 2520
1491 989
1492 802
1493 1163
1494 666
1495 1984
1496 3956
1497 1490
1498 1218
1499 421
1500 5069
1501 542
1502 2659
1503 4435
1504 2776
1505 1187
1506 2911
1507 2818
1508 6447
1509 1871
1510 1270
1511 5384
1512 6941
1513 2172
1514 3418
1515 1698
1516 401
1517 3947
1518 2420
1519 7403
1520 5350
1521 2310
1522 1803
1523 1035
1524 1374
1525 3416
1526 4390
1527 4287
1528 2410
1529 6685
1530 3812
1531 1294
1532 7606
1533 2313
1534 1754
1535 599
1536 4530
1537 3258
1538 5514
1539 620
1540 394
1541 3612
1542 446
1543 985
1544 6683
1545 878
1546 6911
1547 1114
1548 1923
1549 768
1550 6367
1551 826
1552 1152
1553 3621
1554 2966
1555 5698
1556 1519
1557 2784
1558 458
1559 6253
1560 2376
1561 4479
1562 1515
1563 4032
1564 1017
1565 4481
1566 6288
1567 924
1568 2748
1569 1633
1570 7486
1571 4413
1572 2079
1573 3035
1574 2447
1575 4162
1576 2575
1577 3723
1578 2621
1579 4117
1580 4125
1581 3565
1582 2224
1583 4738
1584 384
1585 1318
1586 455
1587 882
1588 1015
1589 1663
1590 3539
1591 4721
1592 2114
1593 6216
1594 1276
1595 6342
1596 5103
1597 4152
1598 4834
1599 1654
1600 6174
1601 7680
1602 1275
1603 1134
1604 1127
1605 6734
1606 948
1607 4188
1608 6932
1609 2394
1610 715
1611 1474
1612 2957
1613 1526
1614 461
1615 1384
1616 5562
1617 2004
1618 6908
1619 386
1620 3791
1621 266
1622 4089
1623 7668
1624 1946
1625 1405
1626 1510
1627 980
1628 1003
1629 4370
1630 4308
1631 4348
1632 2423
1633 698
1634 6482
1635 4889
1636 1436
1637 3959
1638 1135
1639 5059
1640 6931
1641 1019
1642 1587
1643 6079
1644 1136
1645 4946
1646 1505
1647 2360
1648 2650
1649 2600
1650 4271
1651 6853
1652 1763
1653 876
1654 1265
1655 254
1656 426
1657 5015
1658 7864
1659 3186
1660 5491
1661 7999
1662 677
1663 1670
1664 1153
1665 2849
1666 2907
1667 3699
1668 3582
1669 2800
1670 3181
1671 7338
1672 2805
1673 7891
1674 5378
1675 6485
1676 7045
1677 6160
1678 8226
1679 6902
1680 3067
1681 352
1682 2328
1683 6697
1684 1476
1685 3926
1686 1596
1687 1652
1688 2853
1689 3744
1690 1365
1691 1752
1692 4963
1693 1883
1694 3400
1695 3868
1696 1713
1697 2796
1698 6441
1699 9344
1700 1846
1701 4836
1702 3142