1 0
2 0
3 3
4 4
5 6
6 5
7 8
8 6
9 17
10 18
11 7
12 10
13 8
14 12
15 32
16 9
17 24
18 25
19 40
20 14
21 10
22 38
23 51
24 11
25 16
26 31
27 12
28 32
29 46
30 70
31 18
32 13
33 64
34 57
35 52
36 14
37 20
38 38
39 39
40 15
41 62
42 85
43 74
44 99
45 22
46 16
47 60
48 110
49 96
50 106
51 132
52 17
53 45
54 46
55 66
56 120
57 18
58 87
59 154
60 26
61 108
62 167
63 19
64 79
65 134
66 137
67 52
68 28
69 20
70 53
71 97
72 188
73 206
74 116
75 21
76 208
77 30
78 80
79 203
80 148
81 140
82 187
83 22
84 91
85 59
86 157
87 32
88 60
89 249
90 110
91 23
92 156
93 96
94 88
95 132
96 201
97 24
98 34
99 244
100 142
101 166
102 222
103 194
104 296
105 66
106 25
107 120
108 94
109 67
110 36
111 228
112 283
113 26
114 277
115 108
116 147
117 186
118 225
119 340
120 324
121 38
122 27
123 288
124 102
125 113
126 73
127 246
128 133
129 28
130 164
131 40
132 348
133 195
134 312
135 284
136 108
137 29
138 163
139 188
140 251
141 206
142 418
143 42
144 202
145 143
146 30
147 176
148 80
149 125
150 260
151 240
152 81
153 304
154 461
155 292
156 31
157 116
158 44
159 396
160 212
161 450
162 420
163 130
164 346
165 439
166 32
167 473
168 404
169 409
170 272
171 365
172 380
173 46
174 156
175 122
176 87
177 33
178 407
179 322
180 88
181 235
182 406
183 368
184 48
185 198
186 34
187 347
188 142
189 307
190 166
191 336
192 222
193 130
194 194
195 591
196 35
197 331
198 296
199 397
200 242
201 50
202 94
203 147
204 229
205 574
206 95
207 36
208 210
209 551
210 535
211 136
212 255
213 248
214 465
215 390
216 52
217 374
218 662
219 37
220 179
221 516
222 650
223 209
224 401
225 442
226 584
227 324
228 527
229 38
230 258
231 700
232 54
233 302
234 144
235 102
236 159
237 382
238 638
239 352
240 470
241 39
242 688
243 636
244 606
245 189
246 501
247 431
248 56
249 164
250 232
251 40
252 718
253 150
254 275
255 614
256 318
257 225
258 284
259 402
260 343
261 568
262 108
263 577
264 810
265 41
266 58
267 263
268 109
269 694
270 640
271 612
272 244
273 679
274 824
275 42
276 202
277 289
278 270
279 158
280 60
281 813
282 386
283 176
284 855
285 596
286 794
287 416
288 43
289 240
290 716
291 544
292 856
293 294
294 304
295 115
296 367
297 492
298 617
299 654
300 62
301 116
302 181
303 44
304 517
305 212
306 450
307 430
308 420
309 487
310 562
311 304
312 986
313 570
314 45
315 701
316 64
317 558
318 631
319 404
320 630
321 266
322 552
323 656
324 684
325 898
326 172
327 46
328 122
329 903
330 364
331 819
332 848
333 397
334 123
335 524
336 1054
337 66
338 193
339 690
340 225
341 322
342 47
343 477
344 984
345 503
346 304
347 406
348 178
349 278
350 521
351 471
352 434
353 48
354 745
355 198
356 68
357 380
358 514
359 480
360 311
361 271
362 129
363 778
364 886
365 1172
366 49
367 235
368 336
369 130
370 867
371 740
372 626
373 837
374 1188
375 579
376 70
377 900
378 186
379 921
380 470
381 50
382 1080
383 340
384 1046
385 550
386 353
387 500
388 1050
389 499
390 655
391 1194
392 72
393 1271
394 210
395 51
396 752
397 788
398 707
399 192
400 784
401 136
402 300
403 1072
404 287
405 350
406 468
407 248
408 137
409 720
410 831
411 1163
412 52
413 767
414 1100
415 215
416 662
417 885
418 1330
419 74
420 1129
421 1093
422 510
423 681
424 816
425 948
426 650
427 1374
428 53
429 1200
430 1105
431 822
432 1022
433 200
434 312
435 584
436 912
437 985
438 76
439 258
440 369
441 345
442 509
443 54
444 143
445 426
446 302
447 483
448 144
449 553
450 1328
451 382
452 762
453 786
454 952
455 984
456 619
457 352
458 55
459 470
460 206
461 1186
462 78
463 909
464 857
465 847
466 606
467 1099
468 1364
469 1058
470 702
471 383
472 654
473 56
474 842
475 479
476 442
477 232
478 829
479 1106
480 1037
481 271
482 80
483 718
484 999
485 150
486 790
487 1334
488 386
489 1186
490 57
491 151
492 318
493 580
494 214
495 334
496 402
497 485
498 1314
499 731
500 568
501 709
502 651
503 1595
504 816
505 1145
506 616
507 1040
508 82
509 58
510 942
511 776
512 1400
513 1588
514 1541
515 396
516 698
517 281
518 640
519 877
520 220
521 1174
522 1615
523 59
524 244
525 1294
526 1074
527 559
528 824
529 157
530 84
531 821
532 1488
533 1575
534 158
535 333
536 1059
537 1355
538 60
539 988
540 862
541 1598
542 1544
543 1671
544 386
545 968
546 249
547 509
548 596
549 722
550 1452
551 416
552 550
553 1804
554 86
555 1214
556 228
557 61
558 1361
559 716
560 544
561 294
562 669
563 393
564 1137
565 1774
566 431
567 1210
568 1180
569 1651
570 1296
571 826
572 488
573 62
574 787
575 1370
576 1317
577 88
578 604
579 165
580 1434
581 234
582 1555
583 349
584 430
585 1000
586 1629
587 1779
588 63
589 762
590 368
591 1506
592 562
593 1156
594 261
595 304
596 986
597 543
598 822
599 90
600 432
601 618
602 1663
603 1338
604 1955
605 64
606 504
607 1877
608 1432
609 1778
610 966
611 451
612 703
613 1581
614 266
615 552
616 171
617 656
618 242
619 1032
620 1756
621 823
622 2076
623 898
624 65
625 172
626 92
627 1912
628 380
629 801
630 1226
631 1111
632 1482
633 364
634 1324
635 1280
636 1554
637 848
638 1286
639 913
640 2038
641 969
642 1938
643 66
644 598
645 317
646 746
647 1245
648 248
649 1124
650 1501
651 2160
652 94
653 1732
654 1026
655 1017
656 1631
657 427
658 1131
659 984
660 1571
661 1162
662 1736
663 2207
664 67
665 2118
666 1637
667 178
668 683
669 278
670 665
671 463
672 1760
673 791
674 1816
675 179
676 1814
677 1229
678 434
679 1088
680 96
681 68
682 1418
683 1948
684 327
685 1055
686 380
687 676
688 1833
689 2249
690 256
691 480
692 729
693 283
694 648
695 1060
696 1165
697 580
698 1952
699 402
700 2248
701 69
702 778
703 975
704 2300
705 1172
706 1565
707 2350
708 879
709 98
710 2166
711 2112
712 2222
713 1550
714 477
715 740
716 632
717 550
718 1604
719 185
720 1868
721 70
722 262
723 623
724 1082
725 1758
726 186
727 696
728 1552
729 693
730 478
731 840
732 984
733 1602
734 100
735 1080
736 1270
737 1698
738 340
739 395
740 71
741 414
742 1046
743 1068
744 1395
745 2190
746 1394
747 1481
748 500
749 954
750 295
751 1546
752 1162
753 1180
754 2223
755 566
756 488
757 72
758 698
759 1322
760 616
761 102
762 270
763 1800
764 788
765 1505
766 1116
767 1910
768 864
769 192
770 1202
771 2097
772 2058
773 1621
774 300
775 1306
776 687
777 853
778 2370
779 193
780 350
781 73
782 2514
783 468
784 625
785 1017
786 1012
787 1856
788 1526
789 2174
790 712
791 1765
792 104
793 1688
794 1944
795 1100
796 2618
797 2504
798 276
799 411
800 1844
801 1722
802 74
803 2562
804 2052
805 475
806 1624
807 1310
808 1747
809 1205
810 2358
811 510
812 627
813 1950
814 2096
815 1576
816 948
817 436
818 759
819 1374
820 1905
821 1256
822 106
823 75
824 680
825 2344
826 908
827 199
828 1004
829 1728
830 822
831 2689
832 529
833 200
834 312
835 363
836 2626
837 1743
838 1894
839 284
840 1273
841 76
842 2463
843 1539
844 2528
845 2185
846 2558
847 1183
848 1124
849 108
850 1225
851 524
852 1259
853 426
854 989
855 1649
856 2367
857 1818
858 1455
859 448
860 2470
861 317
862 2426
863 77
864 2416
865 2487
866 524
867 1403
868 762
869 786
870 1551
871 873
872 952
873 290
874 984
875 1536
876 612
877 2968
878 1620
879 110
880 206
881 2787
882 2693
883 78
884 2127
885 2140
886 737
887 774
888 207
889 2644
890 2174
891 549
892 2232
893 2601
894 1015
895 1990
896 1254
897 534
898 1089
899 714
900 1921
901 2535
902 702
903 79
904 1729
905 2738
906 1227
907 1987
908 2125
909 112
910 842
911 928
912 1192
913 442
914 2965
915 509
916 2443
917 2338
918 2793
919 1106
920 298
921 2499
922 3074
923 628
924 329
925 1998
926 2154
927 1480
928 80
929 2210
930 794
931 790
932 853
933 905
934 1835
935 2612
936 386
937 213
938 1186
939 516
940 114
941 689
942 1286
943 3106
944 1547
945 1612
946 214
947 2526
948 3236
949 81
950 334
951 1772
952 2553
953 1596
954 304
955 2392
956 2828
957 2588
958 1201
959 2620
960 1445
961 792
962 698
963 2879
964 1748
965 2015
966 2658
967 1250
968 990
969 1040
970 2201
971 82
972 116
973 457
974 2525
975 776
976 1011
977 1400
978 982
979 1036
980 1866
981 1150
982 396
983 2025
984 482
985 2166
986 1855
987 1657
988 1735
989 698
990 2391
991 3152
992 2318
993 1516
994 83
995 2572
996 806
997 907
998 220
999 1174
1000 571