1 0
2 0
3 4
4 1
5 5
6 9
7 13
8 18
9 21
10 11
11 16
12 17
13 15
14 41
15 41
16 7
17 1
18 42
19 22
20 6
21 56
22 78
23 33
24 21
25 2
26 73
27 84
28 12
29 44
30 59
31 125
32 109
33 90
34 53
35 57
36 96
37 48
38 118
39 152
40 128
41 6
42 82
43 118
44 75
45 18
46 110
47 104
48 214
49 157
50 82
51 166
52 212
53 6
54 84
55 183
56 261
57 48
58 189
59 76
60 125
61 55
62 23
63 243
64 300
65 179
66 47
67 112
68 163
69 273
70 193
71 67
72 236
73 331
74 148
75 336
76 120
77 384
78 161
79 368
80 137
81 405
82 347
83 392
84 94
85 149
86 246
87 341
88 101
89 70
90 97
91 270
92 103
93 235
94 164
95 20
96 424
97 293
98 257
99 434
100 528
101 152
102 173
103 172
104 155
105 435
106 22
107 119
108 459
109 511
110 29
111 105
112 265
113 201
114 305
115 153
116 388
117 488
118 457
119 528
120 479
121 270
122 482
123 642
124 424
125 567
126 61
127 655
128 409
129 628
130 115
131 170
132 344
133 173
134 682
135 644
136 104
137 758
138 621
139 102
140 621
141 627
142 464
143 633
144 218
145 97
146 261
147 491
148 144
149 150
150 180
151 186
152 645
153 306
154 416
155 307
156 420
157 638
158 443
159 252
160 379
161 781
162 36
163 109
164 106
165 230
166 422
167 645
168 976
169 230
170 244
171 812
172 396
173 561
174 538
175 378
176 190
177 787
178 674
179 711
180 880
181 121
182 1037
183 837
184 340
185 710
186 347
187 57
188 145
189 760
190 803
191 564
192 1064
193 949
194 698
195 523
196 691
197 567
198 589
199 445
200 85
201 1051
202 593
203 1098
204 840
205 1123
206 527
207 1133
208 1202
209 466
210 953
211 311
212 309
213 163
214 617
215 177
216 727
217 747
218 944
219 170
220 814
221 325
222 357
223 395
224 1078
225 336
226 310
227 1071
228 917
229 515
230 978
231 484
232 69
233 312
234 55
235 400
236 1466
237 907
238 435
239 704
240 26
241 1360
242 1510
243 1443
244 484
245 1028
246 762
247 1292
248 35
249 160
250 1030
251 1348
252 1430
253 1097
254 1337
255 1428
256 250
257 1317
258 817
259 731
260 1604
261 263
262 1160
263 67
264 173
265 365
266 592
267 1013
268 1271
269 274
270 1090
271 251
272 835
273 1049
274 276
275 736
276 892
277 266
278 455
279 1209
280 1585
281 1811
282 834
283 688
284 1545
285 656
286 1131
287 93
288 1233
289 946
290 276
291 885
292 456
293 269
294 998
295 1431
296 1752
297 150
298 1138
299 945
300 1890
301 1739
302 1424
303 1257
304 1749
305 1295
306 1712
307 1624
308 611
309 816
310 1519
311 1388
312 1782
313 109
314 1963
315 1958
316 235
317 340
318 1491
319 690
320 623
321 584
322 508
323 1195
324 666
325 2034
326 871
327 372
328 887
329 213
330 768
331 2073
332 725
333 664
334 1258
335 1304
336 1973
337 132
338 624
339 1285
340 792
341 1141
342 1408
343 2015
344 1864
345 809
346 1839
347 2316
348 916
349 1743
350 999
351 791
352 2217
353 814
354 464
355 1186
356 1689
357 1451
358 1104
359 1870
360 2326
361 1156
362 732
363 1775
364 808
365 1486
366 1223
367 1112
368 890
369 2291
370 353
371 270
372 1912
373 582
374 1501
375 546
376 1965
377 1264
378 1568
379 1547
380 13
381 1341
382 1796
383 2505
384 969
385 1949
386 610
387 1169
388 13
389 2379
390 1736
391 2006
392 460
393 341
394 1384
395 1800
396 270
397 2149
398 37
399 377
400 2149
401 2677
402 401
403 142
404 1124
405 2164
406 2083
407 1192
408 23
409 1483
410 2453
411 2110
412 1026
413 2015
414 2048
415 2708
416 2214
417 1962
418 1770
419 2555
420 2200
421 2790
422 93
423 2489
424 2309
425 2803
426 1728
427 1865
428 802
429 1567
430 2580
431 1268
432 2082
433 1428
434 909
435 3031
436 285
437 438
438 830
439 2603
440 1323
441 1751
442 2348
443 2988
444 1114
445 3102
446 3006
447 3069
448 2806
449 392
450 2261
451 2885
452 610
453 294
454 371
455 1840
456 450
457 1481
458 2362
459 3121
460 1120
461 993
462 1725
463 1907
464 1852
465 795
466 241
467 3068
468 204
469 1633
470 1438
471 2171
472 907
473 17
474 1590
475 2232
476 596
477 973
478 2817
479 2462
480 339
481 1792
482 1979
483 535
484 704
485 2316
486 318
487 533
488 2708
489 1781
490 324
491 2896
492 1893
493 859
494 2832
495 1030
496 1358
497 3281
498 2327
499 709
500 2773
501 2644
502 446
503 2641
504 2542
505 3327
506 164
507 3149
508 2992
509 1727
510 3374
511 1518
512 3404
513 614
514 1152
515 1099
516 646
517 787
518 2781
519 1709
520 2830
521 475
522 1462
523 2057
524 3626
525 3021
526 3216
527 2591
528 2024
529 616
530 25
531 2119
532 2295
533 2268
534 1811
535 1029
536 3428
537 108
538 1263
539 2923
540 3367
541 105
542 2541
543 3260
544 1888
545 2515
546 3317
547 2922
548 3730
549 3661
550 952
551 3001
552 1221
553 254
554 2591
555 738
556 1320
557 1191
558 88
559 1127
560 810
561 444
562 1240
563 1196
564 2444
565 3745
566 51
567 2618
568 871
569 3253
570 1936
571 571
572 2151
573 1629
574 531
575 2507
576 2121
577 3118
578 3149
579 1949
580 1481
581 3523
582 686
583 2575
584 1787
585 950
586 3535
587 423
588 1154
589 2016
590 326
591 2617
592 3024
593 3389
594 1571
595 2386
596 4153
597 4213
598 1294
599 359
600 1780
601 2738
602 138
603 2863
604 2674
605 4040
606 2611
607 3009
608 2034
609 824
610 2141
611 1625
612 4484
613 675
614 2386
615 1244
616 1258
617 1548
618 1455
619 3894
620 766
621 1005
622 115
623 1552
624 2248
625 140
626 805
627 1940
628 2445
629 3294
630 4391
631 1229
632 2342
633 2238
634 1951
635 2830
636 1831
637 3359
638 2228
639 995
640 3571
641 4385
642 3440
643 715
644 2211
645 1346
646 1733
647 2441
648 1434
649 4264
650 2550
651 113
652 1933
653 4782
654 4561
655 2156
656 592
657 2446
658 1807
659 285
660 581
661 4861
662 2762
663 1997
664 1552
665 4947
666 1457
667 467
668 541
669 2997
670 4709
671 85
672 1684
673 895
674 1250
675 2590
676 1663
677 4655
678 3856
679 2027
680 4226
681 1349
682 3583
683 4821
684 4628
685 4544
686 4513
687 1113
688 2480
689 3321
690 4693
691 2257
692 458
693 657
694 1022
695 2725
696 1012
697 1281
698 3226
699 4318
700 1297
701 3019
702 4047
703 470
704 2964
705 3297
706 1828
707 4489
708 2302
709 808
710 2568
711 508
712 2962
713 3662
714 3288
715 3861
716 3432
717 2260
718 2053
719 225
720 1048
721 195
722 3431
723 3970
724 2753
725 3690
726 3838
727 698
728 4490
729 2509
730 4705
731 2439
732 1418
733 1216
734 1749
735 5344
736 2442
737 1345
738 2280
739 3157
740 890
741 4635
742 3587
743 4885
744 1847
745 396
746 5371
747 410
748 375
749 3926
750 5554
751 3773
752 3178
753 676
754 4234
755 3660
756 2109
757 5499
758 3898
759 5320
760 2219
761 1676
762 1512
763 5598
764 3233
765 4485
766 1617
767 2545
768 171
769 825
770 1007
771 498
772 3586
773 4013
774 5513
775 726
776 3352
777 5853
778 2262
779 1058
780 4158
781 1844
782 4523
783 1198
784 3986
785 830
786 2145
787 4034
788 4350
789 1386
790 3302
791 2661
792 3672
793 3273
794 5831
795 1554
796 819
797 3722
798 5261
799 142
800 1693
801 423
802 964
803 4556
804 2103
805 3485
806 1984
807 320
808 5171
809 5592
810 2241
811 956
812 4064
813 1713
814 5263
815 3619
816 1129
817 2526
818 3790
819 551
820 4925
821 4966
822 510
823 837
824 1684
825 3347
826 5747
827 2918
828 5005
829 93
830 4834
831 4596
832 3047
833 2904
834 1174
835 4481
836 4788
837 3963
838 3962
839 4379
840 5992
841 4354
842 817
843 6177
844 4477
845 2071
846 4156
847 1729
848 2577
849 3241
850 1851
851 4437
852 2183
853 174
854 1843
855 2480
856 6144
857 6249
858 2611
859 1902
860 3816
861 3137
862 2930
863 2109
864 3360
865 687
866 1765
867 4891
868 6348
869 3800
870 5805
871 3509
872 4548
873 4801
874 1504
875 6253
876 3538
877 776
878 2206
879 6793
880 2543
881 6442
882 1955
883 2
884 5307
885 6685
886 2061
887 6525
888 3800
889 5195
890 2034
891 4360
892 2807
893 4904
894 1656
895 3418
896 1653
897 1681
898 274
899 3913
900 2983
901 4144
902 622
903 74
904 4070
905 1538
906 1093
907 5755
908 1540
909 4425
910 4891
911 3455
912 1452
913 4815
914 4514
915 2418
916 5441
917 920
918 1787
919 6106
920 1240
921 5964
922 7153
923 6179
924 910
925 7042
926 6598
927 483
928 4301
929 7227
930 2831
931 324
932 4040
933 5265
934 3480
935 3527
936 6461
937 1280
938 998
939 6985
940 5585
941 6272
942 4916
943 2436
944 7243
945 320
946 6526
947 4125
948 436
949 3226
950 4884
951 3554
952 2615
953 5869
954 1059
955 2745
956 6020
957 7000
958 4074
959 4342
960 1702
961 7080
962 2521
963 764
964 4765
965 4884
966 1562
967 2245
968 7036
969 6365
970 5655
971 5833
972 2464
973 3991
974 4618
975 6081
976 3254
977 5431
978 3323
979 3396
980 6471
981 7490
982 7669
983 4022
984 6455
985 4529
986 6115
987 1100
988 1068
989 6453
990 6053
991 5408
992 546
993 2675
994 740
995 3740
996 2748
997 3891
998 947
999 4122
1000 4796