1 0
2 2
3 1
4 4
5 4
6 2
7 6
8 8
9 7
10 4
11 3
12 8
13 12
14 6
15 7
16 16
17 16
18 14
19 18
20 4
21 19
22 8
23 22
24 8
25 33
26 12
27 7
28 40
29 11
30 26
31 23
32 32
33 8
34 16
35 6
36 32
37 5
38 18
39 37
40 24
41 40
42 38
43 42
44 8
45 7
46 22
47 10
48 32
49 61
50 84
51 38
52 12
53 35
54 32
55 46
56 40
57 32
58 28
59 24
60 44
61 17
62 30
63 61
64 64
65 66
66 8
67 66
68 16
69 67
70 6
71 11
72 32
73 41
74 36
75 86
76 32
77 269
78 56
79 12
80 64
81 32
82 40
83 60
84 80
85 53
86 42
87 74
88 8
89 88
90 86
91 227
92 28
93 91
94 10
95 84
96 32
97 31
98 132
99 223
100 84
101 100
102 38
103 27
104 56
105 164
106 52
107 106
108 32
109 77
110 46
111 104
112 48
113 112
114 32
115 67
116 28
117 212
118 24
119 38
120 104
121 31
122 60
123 121
124 340
125 33
126 122
127 126
128 128
129 127
130 66
131 130
132 8
133 153
134 66
135 7
136 16
137 50
138 86
139 60
140 124
141 38
142 70
143 37
144 32
145 273
146 72
147 61
148 36
149 120
150 86
151 132
152 32
153 43
154 376
155 27
156 56
157 156
158 12
159 157
160 64
161 250
162 32
163 92
164 40
165 266
166 60
167 166
168 80
169 74
170 324
171 32
172 260
173 63
174 74
175 384
176 448
177 175
178 88
179 26
180 104
181 180
182 250
183 181
184 320
185 104
186 182
187 49
188 812
189 61
190 84
191 131
192 128
193 192
194 96
195 67
196 132
197 54
198 230
199 198
200 184
201 73
202 100
203 229
204 152
205 213
206 102
207 86
208 368
209 159
210 164
211 210
212 52
213 31
214 106
215 127
216 32
217 27
218 108
219 217
220 204
221 324
222 104
223 157
224 384
225 86
226 112
227 79
228 32
229 141
230 86
231 668
232 352
233 159
234 212
235 46
236 24
237 74
238 38
239 238
240 224
241 16
242 228
243 277
244 60
245 426
246 242
247 137
248 488
249 247
250 184
251 211
252 248
253 534
254 126
255 127
256 256
257 256
258 242
259 48
260 244
261 1033
262 130
263 76
264 8
265 193
266 374
267 139
268 204
269 268
270 86
271 270
272 16
273 542
274 50
275 147
276 320
277 76
278 60
279 914
280 384
281 280
282 38
283 282
284 92
285 727
286 94
287 40
288 32
289 127
290 444
291 31
292 72
293 105
294 248
295 24
296 48
297 223
298 120
299 67
300 284
301 279
302 132
303 301
304 32
305 227
306 446
307 17
308 376
309 307
310 246
311 310
312 56
313 36
314 156
315 187
316 12
317 96
318 308
319 269
320 64
321 319
322 250
323 43
324 32
325 333
326 92
327 325
328 40
329 38
330 266
331 330
332 60
333 104
334 166
335 66
336 80
337 285
338 74
339 242
340 324
341 333
342 32
343 542
344 376
345 67
346 144
347 346
348 92
349 211
350 384
351 223
352 448
353 21
354 350
355 544
356 88
357 38
358 26
359 358
360 104
361 739
362 180
363 31
364 636
365 447
366 230
367 116
368 320
369 338
370 104
371 605
372 488
373 372
374 424
375 547
376 1064
377 74
378 248
379 378
380 84
381 379
382 152
383 382
384 128
385 773
386 192
387 259
388 96
389 107
390 386
391 1004
392 208
393 391
394 54
395 264
396 392
397 145
398 198
399 374
400 384
401 94
402 398
403 333
404 100
405 1004
406 342
407 266
408 152
409 41
410 346
411 50
412 492
413 342
414 86
415 247
416 480
417 193
418 314
419 418
420 164
421 420
422 210
423 626
424 1024
425 733
426 92
427 17
428 1664
429 37
430 644
431 430
432 32
433 318
434 1224
435 793
436 108
437 22
438 434
439 438
440 424
441 61
442 324
443 336
444 104
445 324
446 222
447 445
448 384
449 194
450 86
451 155
452 112
453 451
454 226
455 227
456 32
457 21
458 228
459 1004
460 444
461 149
462 668
463 53
464 352
465 866
466 232
467 466
468 212
469 773
470 46
471 469
472 24
473 94
474 74
475 84
476 460
477 770
478 238
479 478
480 224
481 489
482 16
483 313
484 228
485 1924
486 356
487 199
488 1208
489 92
490 426
491 356
492 332
493 778
494 1180
495 266
496 960
497 544
498 320
499 78
500 184
501 439
502 250
503 456
504 248
505 793
506 534
507 74
508 500
509 508
510 446
511 447
512 512
513 32
514 256
515 27
516 260
517 10
518 48
519 517
520 1024
521 9
522 1256
523 522
524 268
525 584
526 76
527 185
528 560
529 134
530 646
531 644
532 1048
533 349
534 530
535 106
536 440
537 26
538 268
539 502
540 464
541 386
542 270
543 493
544 288
545 264
546 542
547 13
548 136
549 230
550 486
551 1081
552 320
553 145
554 76
555 104
556 60
557 556
558 914
559 94
560 384
561 49
562 280
563 562
564 812
565 693
566 282
567 439
568 328
569 568
570 2024
571 570
572 1304
573 152
574 40
575 86
576 320
577 187
578 1050
579 422
580 444
581 82
582 494
583 314
584 72
585 1166
586 292
587 43
588 248
589 495
590 24
591 589
592 48
593 258
594 1220
595 733
596 120
597 595
598 250
599 517
600 584
601 493
602 376
603 1627
604 132
605 113
606 458
607 62
608 32
609 229
610 524
611 135
612 968
613 217
614 306
615 487
616 376
617 451
618 614
619 521
620 604
621 86
622 310
623 292
624 368
625 184
626 36
627 314
628 156
629 174
630 626
631 574
632 264
633 631
634 96
635 126
636 308
637 542
638 558
639 691
640 384
641 141
642 638
643 355
644 1004
645 127
646 52
647 646
648 32
649 159
650 386
651 1069
652 92
653 385
654 650
655 287
656 1152
657 529
658 38
659 658
660 644
661 209
662 330
663 535
664 320
665 153
666 104
667 28
668 808
669 157
670 66
671 230
672 416
673 672
674 336
675 86
676 368
677 166
678 242
679 2138
680 424
681 79
682 340
683 128
684 32
685 1107
686 542
687 685
688 2048
689 193
690 86
691 428
692 144
693 691
694 346
695 193
696 1256
697 370
698 348
699 331
700 384
701 477
702 680
703 2353
704 448
705 193
706 146
707 334
708 644
709 305
710 544
711 266
712 88
713 953
714 38
715 333
716 212
717 344
718 358
719 718
720 464
721 27
722 794
723 721
724 180
725 886
726 1586
727 520
728 712
729 763
730 1104
731 127
732 380
733 386
734 116
735 1424
736 320
737 204
738 338
739 57
740 104
741 1478
742 1266
743 742
744 488
745 1327
746 372
747 320
748 424
749 2075
750 986
751 195
752 1216
753 211
754 74
755 1446
756 248
757 497
758 378
759 697
760 1864
761 760
762 500
763 670
764 152
765 446
766 382
767 661
768 512
769 768
770 2686
771 769
772 192
773 772
774 644
775 333
776 96
777 313
778 206
779 2011
780 524
781 31
782 1004
783 1033
784 208
785 1024
786 782
787 786
788 196
789 787
790 264
791 985
792 392
793 227
794 396
795 193
796 616
797 312
798 374
799 38
800 384
801 1303
802 94
803 2758
804 440
805 313
806 556
807 446
808 728
809 729
810 1004
811 810
812 544
813 325
814 266
815 487
816 560
817 821
818 408
819 691
820 804
821 139
822 50
823 822
824 704
825 1586
826 342
827 450
828 320
829 449
830 1644
831 829
832 1024
833 943
834 830
835 166
836 2136
837 1112
838 418
839 680
840 584
841 444
842 420
843 517
844 1716
845 447
846 626
847 376
848 1024
849 847
850 1186
851 313
852 92
853 135
854 1308
855 727
856 1664
857 480
858 230
859 31
860 644
861 332
862 430
863 179
864 32
865 144
866 318
867 127
868 1224
869 266
870 2606
871 66
872 264
873 2131
874 22
875 2033
876 620
877 290
878 438
879 703
880 864
881 418
882 248
883 265
884 324
885 644
886 336
887 488
888 104
889 500
890 324
891 925
892 652
893 924
894 890
895 26
896 384
897 67
898 194
899 1224
900 284
901 52
902 338
903 355
904 112
905 493
906 902
907 268
908 2200
909 662
910 846
911 14
912 32
913 1194
914 456
915 524
916 228
917 1382
918 1004
919 216
920 2344
921 289
922 460
923 691
924 668
925 647
926 462
927 1195
928 352
929 225
930 866
931 426
932 232
933 931
934 466
935 424
936 680
937 48
938 3314
939 217
940 924
941 940
942 938
943 2305
944 752
945 626
946 94
947 349
948 3524
949 447
950 84
951 949
952 2056
953 952
954 770
955 2093
956 344
957 379
958 478
959 61
960 704
961 337
962 1928
963 1501
964 16
965 493
966 1004
967 764
968 376
969 43
970 1924
971 970
972 356
973 460
974 486
975 386
976 1712
977 976
978 92
979 265
980 1384
981 673
982 356
983 309
984 728
985 3924
986 778
987 38
988 1180
989 2344
990 266
991 990
992 960
993 991
994 544
995 3304
996 320
997 803
998 78
999 871
1000 184