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