0 8
1 10
2 1
3 14
4 5
5 4
6 2
7 23
8 3
9 22
10 10
11 58
12 389
13 166
14 24
15 59
16 129
17 31
18 69
19 171
20 7
21 68
22 43
23 61
24 319
25 142
26 1
27 258
28 82
29 44
30 14
31 93
32 148
33 144
34 62
35 27
36 225
37 75
38 37
39 46
40 194
41 87
42 164
43 498
44 17
45 5
46 50
47 96
48 25
49 91
50 234
51 57
52 6
53 13
54 4
55 64
56 34
57 66
58 284
59 72
60 178
61 197
62 51
63 135
64 16
65 12
66 152
67 125
68 2
69 35
70 230
71 23
72 67
73 228
74 90
75 310
76 97
77 126
78 218
79 32
80 83
81 30
82 38
83 26
84 95
85 3
86 202
87 349
88 70
89 122
90 110
91 338
92 141
93 36
94 48
95 33
96 134
97 22
98 348
99 47
100 472
101 458
102 1270
103 236
104 1552
105 994
106 10
107 728
108 1727
109 132
110 1972
111 6963
112 2309
113 703
114 85
115 58
116 937
117 88
118 1611
119 170
120 852
121 622
122 719
123 1866
124 389
125 864
126 536
127 1092
128 520
129 4079
130 1161
131 3420
132 3479
133 166
134 704
135 1700
136 590
137 357
138 959
139 1244
140 1671
141 86
142 1815
143 3608
144 3042
145 404
146 506
147 408
148 24
149 2896
150 814
151 804
152 59
153 104
154 162
155 2371
156 1126
157 339
158 1790
159 1059
160 1356
161 2681
162 1199
163 912
164 129
165 1298
166 206
167 938
168 3616
169 503
170 269
171 749
172 2495
173 1771
174 89
175 1140
176 786
177 660
178 1479
179 31
180 198
181 850
182 545
183 611
184 94
185 157
186 580
187 2969
188 69
189 333
190 1007
191 501
192 915
193 679
194 171
195 624
196 667
197 1470
198 1326
199 930
200 7
201 1681
202 3989
203 39
204 187
205 853
206 1275
207 351
208 583
209 1064
210 2131
211 169
212 388
213 165
214 1670
215 1579
216 4400
217 721
218 68
219 623
220 186
221 720
222 466
223 467
224 1222
225 435
226 1350
227 2647
228 527
229 43
230 693
231 160
232 798
233 468
234 61
235 280
236 1742
237 276
238 3029
239 2097
240 1601
241 2123
242 1455
243 1724
244 390
245 1129
246 491
247 1291
248 319
249 3969
250 482
251 1159
252 274
253 142
254 436
255 2479
256 1948
257 865
258 1434
259 149
260 177
261 3530
262 272
263 242
264 313
265 944
266 574
267 2120
268 1
269 537
270 258
271 532
272 263
273 1111
274 2735
275 646
276 739
277 1074
278 990
279 2101
280 82
281 4661
282 528
283 521
284 2358
285 183
286 323
287 2313
288 113
289 121
290 1646
291 2708
292 530
293 44
294 1097
295 52
296 2582
297 1249
298 1189
299 978
300 2379
301 413
302 1432
303 664
304 694
305 55
306 14
307 1988
308 213
309 20
310 457
311 1397
312 4078
313 1178
314 602
315 161
316 1322
317 1910
318 93
319 666
320 2014
321 168
322 1780
323 298
324 490
325 148
326 2119
327 984
328 182
329 1248
330 663
331 1268
332 167
333 1800
334 144
335 244
336 238
337 446
338 1967
339 379
340 1071
341 331
342 2745
343 795
344 2040
345 62
346 106
347 2777
348 145
349 428
350 233
351 578
352 1187
353 834
354 27
355 361
356 1050
357 245
358 6508
359 1701
360 225
361 1477
362 2452
363 1195
364 1759
365 1150
366 373
367 239
368 766
369 1025
370 229
371 75
372 358
373 1622
374 300
375 1506
376 965
377 308
378 3574
379 941
380 1175
381 155
382 37
383 675
384 1511
385 432
386 1752
387 1312
388 3917
389 3088
390 789
391 470
392 572
393 180
394 2345
395 380
396 2056
397 1113
398 454
399 46
400 1338
401 620
402 1072
403 2868
404 441
405 757
406 731
407 1602
408 2500
409 194
410 131
411 87
412 718
413 356
414 403
415 1058
416 205
417 1278
418 332
419 929
420 394
421 164
422 1707
423 1778
424 1723
425 316
426 1514
427 257
428 209
429 1294
430 1405
431 1725
432 796
433 1504
434 1554
435 1049
436 869
437 2428
438 5073
439 498
440 1428
441 3542
442 315
443 497
444 495
445 17
446 49
447 1225
448 189
449 417
450 774
451 267
452 5
453 18
454 1995
455 63
456 2836
457 557
458 283
459 405
460 492
461 1689
462 50
463 2599
464 392
465 107
466 1305
467 710
468 327
469 604
470 438
471 784
472 656
473 673
474 1292
475 2778
476 96
477 216
478 847
479 1032
480 616
481 29
482 517
483 25
484 549
485 320
486 898
487 829
488 1345
489 561
490 418
491 337
492 2851
493 91
494 859
495 1444
496 634
497 892
498 1897
499 173
500 363
501 234
502 311
503 815
504 775
505 954
506 421
507 1300
508 382
509 483
510 805
511 57
512 921
513 487
514 1814
515 103
516 1198
517 138
518 579
519 2690
520 6
521 1400
522 185
523 60
524 318
525 653
526 2165
527 608
528 112
529 1096
530 13
531 2798
532 983
533 143
534 105
535 232
536 626
537 74
538 1079
539 835
540 619
541 1101
542 163
543 1978
544 4034
545 4
546 946
547 437
548 28
549 1896
550 362
551 2481
552 1532
553 2542
554 1100
555 64
556 1394
557 65
558 304
559 3469
560 1662
561 1256
562 1127
563 452
564 2837
565 1051
566 744
567 1677
568 3170
569 34
570 461
571 962
572 66
573 340
574 1540
575 1040
576 1421
577 246
578 684
579 367
580 305
581 284
582 2985
583 600
584 1184
585 1333
586 1132
587 1142
588 1435
589 1216
590 109
591 406
592 691
593 1856
594 671
595 72
596 150
597 2756
598 1335
599 3470
600 3226
601 423
602 1663
603 178
604 493
605 689
606 1352
607 226
608 508
609 3004
610 4424
611 936
612 2136
613 1934
614 4208
615 1487
616 967
617 1478
618 197
619 1257
620 222
621 2130
622 526
623 576
624 708
625 273
626 176
627 3537
628 2608
629 51
630 135
631 290
632 2399
633 243
634 857
635 952
636 1194
637 1004
638 1307
639 453
640 1317
641 130
642 208
643 1937
644 16
645 873
646 3275
647 846
648 636
649 3265
650 593
651 486
652 4603
653 12
654 945
655 303
656 904
657 1516
658 599
659 108
660 631
661 344
662 575
663 856
664 203
665 592
666 628
667 745
668 152
669 374
670 2245
671 746
672 240
673 711
674 2861
675 554
676 1656
677 125
678 4940
679 1119
680 1211
681 726
682 328
683 153
684 716
685 2
686 201
687 974
688 767
689 1924
690 538
691 504
692 3023
693 35
694 325
695 742
696 597
697 98
698 375
699 605
700 1499
701 3624
702 261
703 3915
704 439
705 230
706 714
707 259
708 908
709 462
710 533
711 702
712 863
713 963
714 23
715 76
716 128
717 785
718 610
719 678
720 350
721 67
722 976
723 264
724 1635
725 481
726 241
727 1037
728 248
729 1360
730 341
731 3115
732 988
733 662
734 559
735 2184
736 372
737 228
738 674
739 763
740 730
741 402
742 1293
743 2082
744 614
745 1915
746 301
747 2045
748 897
749 90
750 310
751 1124
752 397
753 2665
754 555
755 1572
756 1618
757 1039
758 1141
759 670
760 5076
761 966
762 1679
763 787
764 4746
765 903
766 740
767 124
768 1210
769 97
770 2047
771 127
772 247
773 661
774 896
775 309
776 552
777 126
778 217
779 448
780 4337
781 588
782 8252
783 3551
784 867
785 1094
786 2030
787 991
788 218
789 2263
790 385
791 1314
792 140
793 368
794 723
795 32
796 1120
797 876
798 449
799 100
800 2366
801 83
802 2503
803 306
804 1374
805 617
806 199
807 2409
808 2072
809 115
810 285
811 650
812 851
813 589
814 2146
815 1894
816 2715
817 30
818 156
819 191
820 38
821 518
822 42
823 329
824 818
825 1449
826 638
827 645
828 120
829 529
830 1919
831 456
832 147
833 2282
834 1081
835 26
836 886
837 612
838 154
839 3148
840 1337
841 717
842 1440
843 868
844 416
845 1388
846 1304
847 95
848 884
849 1767
850 293
851 920
852 158
853 2362
854 3
855 1784
856 451
857 961
858 1183
859 71
860 3465
861 935
862 564
863 289
864 1753
865 1170
866 202
867 585
868 899
869 324
870 830
871 910
872 349
873 6052
874 5252
875 1123
876 2020
877 2061
878 2350
879 384
880 114
881 2714
882 2317
883 825
884 3503
885 70
886 2593
887 1346
888 823
889 4040
890 250
891 735
892 3143
893 211
894 2074
895 3743
896 3224
897 122
898 347
899 334
900 117
901 2718
902 386
903 1881
904 251
905 110
906 539
907 700
908 643
909 2388
910 471
911 1610
912 1748
913 1243
914 407
915 338
916 502
917 1830
918 736
919 500
920 2112
921 4182
922 1263
923 692
924 1362
925 141
926 573
927 531
928 1228
929 916
930 212
931 92
932 181
933 378
934 427
935 369
936 765
937 1621
938 36
939 45
940 193
941 355
942 2075
943 3900
944 48
945 1098
946 326
947 672
948 2228
949 172
950 381
951 102
952 607
953 53
954 2864
955 1153
956 33
957 1703
958 1332
959 1963
960 841
961 196
962 175
963 134
964 635
965 485
966 151
967 668
968 512
969 596
970 781
971 22
972 1114
973 4126
974 401
975 4854
976 123
977 881
978 2029
979 99
980 980
981 2152
982 2099
983 455
984 1336
985 450
986 563
987 348
988 822
989 376
990 254
991 1242
992 2103
993 430
994 47
995 101
996 174
997 780
998 979
999 779