1 1
2 2
3 0
4 6
5 5
6 4
7 16
8 9
9 22
10 14
11 3
12 36
13 20
14 42
15 46
16 52
17 29
18 30
19 22
20 5
21 72
22 39
23 82
24 44
25 96
26 25
27 102
28 106
29 27
30 112
31 42
32 65
33 136
34 69
35 37
36 75
37 156
38 54
39 166
40 172
41 89
42 15
43 19
44 192
45 196
46 33
47 35
48 222
49 226
50 114
51 232
52 119
53 40
54 25
55 256
56 262
57 67
58 27
59 276
60 140
61 282
62 292
63 306
64 155
65 8
66 316
67 165
68 112
69 346
70 174
71 352
72 179
73 122
74 372
75 21
76 382
77 97
78 396
79 25
80 17
81 209
82 210
83 215
84 432
85 219
86 442
87 14
88 152
89 115
90 462
91 466
92 239
93 54
94 245
95 249
96 502
97 254
98 10
99 522
100 135
101 546
102 556
103 562
104 71
105 285
106 576
107 586
108 592
109 299
110 12
111 606
112 612
113 616
114 309
115 35
116 64
117 214
118 646
119 652
120 329
121 330
122 672
123 676
124 682
125 115
126 350
127 354
128 359
129 726
130 244
131 123
132 742
133 375
134 756
135 38
136 128
137 772
138 786
139 796
140 404
141 405
142 410
143 274
144 118
145 9
146 419
147 284
148 856
149 429
150 862
151 876
152 440
153 126
154 886
155 906
156 455
157 459
158 232
159 936
160 235
161 946
162 952
163 966
164 485
165 976
166 982
167 495
168 332
169 504
170 1012
171 509
172 255
173 515
174 1032
175 173
176 524
177 525
178 265
179 354
180 267
181 362
182 109
183 1092
184 1096
185 1102
186 554
187 372
188 374
189 282
190 575
191 1152
192 1162
193 45
194 590
195 1186
196 1192
197 600
198 1212
199 1216
200 1222
201 614
202 615
203 1236
204 624
205 629
206 1276
207 639
208 1282
209 644
210 215
211 144
212 650
213 62
214 1306
215 659
216 660
217 1326
218 340
219 1366
220 1372
221 690
222 699
223 704
224 474
225 1426
226 119
227 1432
228 719
229 482
230 725
231 132
232 243
233 735
234 740
235 1482
236 1486
237 372
238 1492
239 749
240 755
241 1522
242 85
243 1542
244 86
245 1552
246 779
247 1566
248 785
249 789
250 1582
251 532
252 400
253 1606
254 67
255 1612
256 809
257 405
258 542
259 1636
260 552
261 1662
262 1666
263 834
264 1692
265 1696
266 283
267 854
268 430
269 574
270 1732
271 15
272 1746
273 584
274 293
275 1776
276 162
277 1786
278 894
279 900
280 905
281 1822
282 305
283 1846
284 31
285 622
286 935
287 624
288 1876
289 939
290 472
291 50
292 1906
293 1912
294 965
295 1932
296 487
297 975
298 68
299 989
300 1986
301 1992
302 1996
303 999
304 2002
305 1005
306 2016
307 2026
308 1014
309 1019
310 2052
311 2062
312 94
313 520
314 2082
315 2086
316 1044
317 1049
318 1055
319 2112
320 266
321 1065
322 712
323 1070
324 2142
325 2152
326 1080
327 1089
328 2202
329 2206
330 2212
331 370
332 2236
333 373
334 2242
335 1125
336 2266
337 567
338 2272
339 60
340 254
341 2292
342 2296
343 577
344 165
345 2332
346 1169
347 1170
348 2346
349 1175
350 2356
351 1185
352 2376
353 238
354 2382
355 398
356 2392
357 1199
358 1205
359 2416
360 2422
361 2436
362 305
363 2446
364 1229
365 2466
366 2472
367 2476
368 2502
369 84
370 1265
371 1269
372 2542
373 637
374 1275
375 2556
376 1289
377 185
378 32
379 652
380 2616
381 131
382 2632
383 2646
384 2656
385 1329
386 2662
387 1335
388 2676
389 2682
390 2686
391 672
392 2692
393 1349
394 902
395 1355
396 2712
397 453
398 1364
399 1365
400 274
401 229
402 2752
403 2766
404 2776
405 697
406 465
407 2796
408 350
409 934
410 1409
411 2832
412 2836
413 2842
414 95
415 408
416 715
417 1439
418 2886
419 2896
420 2902
421 727
422 2916
423 2926
424 113
425 328
426 2956
427 2962
428 371
429 1485
430 1499
431 250
432 1505
433 1509
434 3022
435 3036
436 1520
437 1524
438 34
439 3066
440 513
441 3082
442 1544
443 111
444 1559
445 78
446 448
447 3162
448 3166
449 1584
450 1590
451 3186
452 1595
453 3202
454 802
455 3216
456 1610
457 269
458 1625
459 3252
460 296
461 1629
462 1635
463 1649
464 75
465 3306
466 1104
467 1659
468 3322
469 1664
470 1665
471 3342
472 3346
473 1679
474 560
475 1685
476 3372
477 1694
478 1695
479 3406
480 3412
481 3432
482 431
483 1152
484 173
485 3462
486 3466
487 1734
488 1745
489 583
490 1755
491 3516
492 3526
493 1764
494 3532
495 1769
496 590
497 3546
498 3556
499 1779
500 1785
501 179
502 3582
503 3592
504 3606
505 3612
506 3616
507 3622
508 363
509 404
510 3642
511 1829
512 1835
513 3672
514 3676
515 1845
516 3696
517 370
518 103
519 1859
520 414
521 1244
522 1869
523 1880
524 3766
525 471
526 1889
527 3792
528 3796
529 3802
530 955
531 1274
532 3832
533 3846
534 1925
535 1284
536 3862
537 1292
538 485
539 972
540 3906
541 1955
542 3916
543 1959
544 3922
545 1964
546 1965
547 3942
548 3946
549 1322
550 1994
551 200
552 4002
553 4006
554 4012
555 2009
556 1005
557 4026
558 2024
559 2025
560 4056
561 4072
562 2039
563 2045
564 4092
565 2049
566 2055
567 4126
568 1032
569 4132
570 2069
571 4152
572 4156
573 27
574 4176
575 35
576 2105
577 4216
578 703
579 2114
580 235
581 2120
582 1414
583 4252
584 2129
585 142
586 427
587 4272
588 4282
589 2144
590 4296
591 1442
592 4336
593 2169
594 1087
595 4356
596 4362
597 4372
598 2195
599 4396
600 551
601 442
602 4422
603 1110
604 494
605 2225
606 4456
607 4462
608 2240
609 4482
610 4492
611 4506
612 1504
613 4516
614 753
615 4522
616 4546
617 758
618 190
619 4566
620 4582
621 153
622 4596
623 4602
624 1155
625 4636
626 773
627 4642
628 332
629 2325
630 1552
631 518
632 4672
633 2339
634 2345
635 4702
636 2360
637 1574
638 2364
639 4732
640 2375
641 2379
642 1594
643 4786
644 2394
645 4792
646 2399
647 2400
648 4812
649 4816
650 2415
651 81
652 2435
653 4876
654 1222
655 4902
656 409
657 2459
658 2465
659 4932
660 4936
661 706
662 2475
663 4956
664 4966
665 1242
666 4972
667 4986
668 4992
669 119
670 5002
671 2504
672 2505
673 1255
674 162
675 2519
676 505
677 843
678 188
679 1270
680 5086
681 2549
682 425
683 222
684 1704
685 2559
686 5146
687 5152
688 18
689 2585
690 863
691 1297
692 1732
693 2604
694 26
695 2615
696 1744
697 5236
698 1315
699 5272
700 2639
701 22
702 5296
703 5302
704 1327
705 5322
706 5332
707 5346
708 2675
709 2690
710 5386
711 5392
712 2699
713 318
714 5412
715 5416
716 2709
717 2715
718 5436
719 1360
720 5442
721 681
722 547
723 5476
724 913
725 5482
726 2750
727 786
728 5506
729 2759
730 2760
731 5526
732 2765
733 5556
734 5562
735 87
736 5572
737 2790
738 559
739 5622
740 2819
741 2820
742 5646
743 2825
744 5652
745 5656
746 2829
747 2834
748 1894
749 2844
750 5692
751 950
752 571
753 5716
754 5736
755 1435
756 1914
757 1437
758 963
759 826
760 2895
761 2900
762 5806
763 5812
764 2910
765 1942
766 417
767 5842
768 2924
769 2925
770 1952
771 1465
772 5866
773 978
774 2939
775 2940
776 5896
777 5902
778 5922
779 5926
780 2969
781 1984
782 1495
783 5986
784 6006
785 3005
786 1507
787 6036
788 6042
789 6046
790 6052
791 2022
792 2024
793 1013
794 761
795 1015
796 3050
797 6112
798 3060
799 3065
800 6132
801 6142
802 1025
803 2054
804 6172
805 6196
806 1033
807 6202
808 69
809 6216
810 1555
811 1557
812 6246
813 6256
814 6262
815 1567
816 19
817 6276
818 898
819 3149
820 3150
821 3155
822 6316
823 6322
824 113
825 2112
826 2114
827 6352
828 3179
829 1590
830 6366
831 6372
832 3189
833 3194
834 2132
835 107
836 306
837 1612
838 1075
839 1617
840 6472
841 405
842 3245
843 1630
844 3264
845 6546
846 3275
847 168
848 6562
849 821
850 365
851 6576
852 329
853 3299
854 6606
855 3309
856 6636
857 6652
858 3329
859 1665
860 6672
861 3339
862 1672
863 3345
864 670
865 6702
866 3354
867 3359
868 204
869 6736
870 845
871 6762
872 3389
873 3390
874 679
875 2264
876 6802
877 2274
878 6826
879 1707
880 6832
881 1710
882 6856
883 6862
884 3434
885 1145
886 2294
887 3449
888 6906
889 3455
890 6916
891 6946
892 3474
893 3479
894 87
895 6966
896 697
897 6976
898 6982
899 699
900 6996
901 3500
902 7012
903 3509
904 7026
905 3519
906 7042
907 7056
908 1178
909 3539
910 7102
911 1777
912 3560
913 7126
914 891
915 715
916 3579
917 2392
918 7186
919 7192
920 2402
921 3605
922 7212
923 1203
924 3614
925 7236
926 2414
927 7246
928 7252
929 7282
930 7296
931 7306
932 1218
933 1830
934 3665
935 2444
936 3674
937 3675
938 3684
939 7392
940 1235
941 7416
942 7432
943 3725
944 7456
945 339
946 2492
947 3740
948 7486
949 1872
950 3749
951 834
952 7516
953 7522
954 1882
955 2512
956 1885
957 7546
958 3774
959 3779
960 3780
961 7572
962 7576
963 7582
964 3794
965 3795
966 42
967 7606
968 30
969 3819
970 7642
971 3824
972 1917
973 7672
974 1280
975 1098
976 769
977 3849
978 7702
979 2572
980 2574
981 7726
982 1290
983 456
984 7756
985 1293
986 1947
987 7792
988 7816
989 7822
990 1957
991 980
992 604
993 7866
994 7872
995 7876
996 1313
997 7882
998 790
999 7906
1000 3959