0 3
1 1
2 2
3 10
4 16
5 6
6 7
7 23
8 18
9 8
10 209
11 30
12 1
13 78
14 31
15 11
16 26
17 55
18 67
19 104
20 2
21 137
22 58
23 46
24 188
25 98
26 113
27 59
28 17
29 44
30 79
31 10
32 133
33 95
34 47
35 96
36 91
37 139
38 24
39 20
40 48
41 66
42 16
43 195
44 32
45 86
46 102
47 310
48 375
49 33
50 403
51 29
52 97
53 19
54 256
55 62
56 6
57 73
58 88
59 12
60 92
61 27
62 43
63 76
64 39
65 225
66 174
67 131
68 145
69 7
70 307
71 60
72 148
73 23
74 392
75 183
76 38
77 109
78 74
79 56
80 222
81 25
82 70
83 68
84 121
85 18
86 42
87 89
88 52
89 456
90 8
91 106
92 45
93 94
94 15
95 13
96 144
97 22
98 41
99 21
100 618
101 657
102 266
103 209
104 1097
105 242
106 797
107 368
108 1299
109 260
110 265
111 1215
112 1590
113 1641
114 30
115 214
116 1742
117 430
118 426
119 666
120 1
121 4725
122 1982
123 2278
124 827
125 1178
126 498
127 232
128 1403
129 546
130 78
131 496
132 1071
133 2182
134 1274
135 814
136 1251
137 138
138 1186
139 2781
140 960
141 1406
142 1065
143 1537
144 31
145 157
146 101
147 309
148 834
149 562
150 941
151 28
152 246
153 2697
154 255
155 61
156 199
157 107
158 1486
159 11
160 406
161 26
162 1355
163 2543
164 1062
165 1991
166 298
167 681
168 1198
169 3024
170 1244
171 544
172 475
173 769
174 1282
175 3197
176 674
177 414
178 163
179 55
180 2235
181 301
182 353
183 67
184 120
185 349
186 83
187 791
188 1128
189 2416
190 1032
191 177
192 3821
193 2968
194 117
195 710
196 778
197 2108
198 667
199 104
200 802
201 789
202 2
203 268
204 1987
205 4
206 633
207 149
208 381
209 1946
210 617
211 7837
212 1981
213 137
214 1823
215 3341
216 1626
217 543
218 1984
219 2318
220 632
221 542
222 186
223 288
224 187
225 1073
226 479
227 58
228 2003
229 2058
230 1732
231 2106
232 1342
233 289
234 46
235 3219
236 559
237 327
238 394
239 898
240 3278
241 1353
242 188
243 194
244 453
245 1153
246 1221
247 893
248 978
249 190
250 1179
251 1663
252 1556
253 411
254 3349
255 248
256 277
257 345
258 98
259 677
260 113
261 1213
262 550
263 444
264 824
265 627
266 786
267 499
268 860
269 4106
270 1471
271 59
272 1913
273 552
274 649
275 273
276 919
277 332
278 1374
279 233
280 1812
281 494
282 757
283 134
284 821
285 17
286 2998
287 2846
288 906
289 1478
290 547
291 212
292 44
293 2388
294 166
295 1453
296 879
297 1565
298 3200
299 1338
300 1174
301 1733
302 1722
303 1117
304 373
305 1227
306 2664
307 361
308 1329
309 79
310 909
311 429
312 497
313 77
314 833
315 10
316 405
317 413
318 352
319 1080
320 380
321 136
322 1072
323 558
324 830
325 276
326 1247
327 1343
328 133
329 211
330 588
331 1885
332 379
333 3939
334 1489
335 95
336 290
337 2280
338 811
339 483
340 47
341 65
342 5055
343 970
344 400
345 868
346 1190
347 718
348 514
349 1348
350 465
351 1545
352 96
353 1045
354 420
355 695
356 933
357 446
358 815
359 726
360 91
361 560
362 2386
363 883
364 972
365 1104
366 685
367 843
368 2506
369 291
370 336
371 258
372 147
373 1520
374 391
375 324
376 1616
377 139
378 328
379 1059
380 395
381 24
382 69
383 2346
384 4136
385 2361
386 1187
387 1041
388 1921
389 1935
390 202
391 1254
392 1364
393 484
394 160
395 1700
396 143
397 3126
398 270
399 20
400 961
401 1433
402 1764
403 2557
404 48
405 239
406 1893
407 1818
408 723
409 537
410 208
411 425
412 826
413 1273
414 1064
415 1465
416 297
417 162
418 66
419 3179
420 603
421 2978
422 5727
423 393
424 189
425 1577
426 823
427 1066
428 16
429 567
430 607
431 832
432 829
433 378
434 867
435 932
436 971
437 257
438 3438
439 195
440 536
441 424
442 6023
443 3287
444 422
445 401
446 1825
447 1052
448 454
449 32
450 402
451 1597
452 1423
453 158
454 1360
455 86
456 2905
457 1749
458 1604
459 869
460 624
461 102
462 1727
463 2747
464 1163
465 229
466 1205
467 974
468 1191
469 1099
470 2487
471 310
472 719
473 894
474 1093
475 1239
476 1541
477 1967
478 1053
479 1491
480 663
481 1834
482 904
483 1960
484 5499
485 979
486 515
487 763
488 375
489 455
490 1587
491 122
492 563
493 168
494 191
495 1593
496 1753
497 438
498 40
499 33
500 654
501 1310
502 949
503 403
504 1155
505 942
506 847
507 856
508 466
509 944
510 241
511 29
512 231
513 1250
514 227
515 1546
516 680
517 4850
518 986
519 1031
520 642
521 616
522 185
523 326
524 1557
525 97
526 112
527 331
528 575
529 660
530 864
531 351
532 275
533 965
534 64
535 419
536 1442
537 523
538 629
539 19
540 1782
541 509
542 3090
543 256
544 421
545 6274
546 1162
547 365
548 3665
549 2655
550 1702
551 226
552 184
553 63
554 1161
555 62
556 774
557 696
558 87
559 249
560 342
561 473
562 528
563 200
564 2263
565 981
566 278
567 934
568 1026
569 6
570 306
571 244
572 742
573 389
574 534
575 182
576 3759
577 108
578 73
579 928
580 4196
581 99
582 1839
583 1487
584 1891
585 2089
586 760
587 88
588 2170
589 3541
590 216
591 2029
592 1494
593 870
594 14
595 12
596 1517
597 1038
598 250
599 127
600 171
601 1658
602 343
603 284
604 955
605 1460
606 1023
607 114
608 1927
609 92
610 2573
611 1214
612 2503
613 1334
614 156
615 27
616 734
617 474
618 300
619 103
620 462
621 1625
622 541
623 529
624 892
625 410
626 859
627 551
628 2356
629 43
630 372
631 76
632 1561
633 1963
634 1189
635 445
636 684
637 884
638 2360
639 142
640 1164
641 207
642 600
643 1327
644 3422
645 85
646 973
647 2929
648 762
649 39
650 2612
651 230
652 3754
653 628
654 364
655 225
656 527
657 1207
658 2549
659 1717
660 954
661 299
662 540
663 881
664 206
665 1202
666 736
667 174
668 1444
669 686
670 1513
671 175
672 849
673 131
674 844
675 3161
676 682
677 2499
678 280
679 935
680 921
681 795
682 819
683 145
684 1445
685 2507
686 1418
687 1027
688 4607
689 780
690 7
691 517
692 2285
693 853
694 2327
695 1076
696 635
697 384
698 292
699 687
700 1514
701 307
702 1351
703 337
704 1472
705 532
706 525
707 2692
708 5419
709 448
710 259
711 386
712 545
713 1185
714 416
715 60
716 1644
717 1529
718 440
719 116
720 148
721 3045
722 976
723 582
724 3837
725 2430
726 1457
727 1134
728 743
729 720
730 1770
731 1079
732 132
733 895
734 513
735 1044
736 90
737 323
738 23
739 1393
740 2556
741 1196
742 392
743 650
744 535
745 845
746 2547
747 1094
748 1089
749 1345
750 875
751 2595
752 325
753 274
754 2858
755 183
756 370
757 592
758 1838
759 1037
760 283
761 1280
762 409
763 141
764 38
765 363
766 992
767 1542
768 794
769 2603
770 1862
771 415
772 1209
773 512
774 1296
775 591
776 140
777 594
778 314
779 109
780 221
781 263
782 164
783 1375
784 2117
785 329
786 74
787 281
788 1149
789 2491
790 151
791 1003
792 56
793 334
794 2959
795 110
796 460
797 2259
798 596
799 234
800 1017
801 253
802 836
803 1760
804 2207
805 2172
806 598
807 396
808 1923
809 222
810 796
811 264
812 3335
813 495
814 100
815 614
816 25
817 54
818 433
819 1331
820 70
821 767
822 435
823 2105
824 452
825 758
826 1200
827 272
828 612
829 165
830 1867
831 428
832 135
833 468
834 1803
835 694
836 1376
837 146
838 68
839 1013
840 238
841 1446
842 822
843 377
844 1602
845 3972
846 1634
847 1092
848 4516
849 121
850 2226
851 2725
852 330
853 18
854 2362
855 577
856 980
857 1167
858 488
859 5694
860 1130
861 733
862 42
863 75
864 84
865 1380
866 1419
867 130
868 6282
869 383
870 490
871 2769
872 764
873 89
874 1088
875 1301
876 282
877 792
878 1801
879 459
880 252
881 53
882 611
883 907
884 376
885 1262
886 732
887 1831
888 52
889 1313
890 1479
891 2081
892 6196
893 1193
894 2622
895 783
896 1314
897 3916
898 781
899 456
900 152
901 81
902 548
903 8
904 1786
905 916
906 1033
907 36
908 6610
909 203
910 1006
911 213
912 1402
913 569
914 622
915 106
916 1061
917 1954
918 236
919 123
920 801
921 1980
922 57
923 45
924 2908
925 3117
926 1212
927 1912
928 756
929 1368
930 1116
931 2011
932 2380
933 94
934 399
935 854
936 169
937 335
938 1878
939 871
940 722
941 118
942 15
943 3680
944 3364
945 1889
946 2333
947 2438
948 662
949 167
950 3634
951 679
952 111
953 863
954 1594
955 711
956 341
957 219
958 1324
959 13
960 1082
961 197
962 461
963 1319
964 3451
965 224
966 205
967 1754
968 144
969 2413
970 1350
971 385
972 1566
973 22
974 4323
975 3774
976 3127
977 2109
978 262
979 4286
980 597
981 689
982 271
983 2528
984 293
985 2418
986 41
987 458
988 51
989 782
990 35
991 105
992 900
993 1101
994 1797
995 125
996 2673
997 21
998 128
999 34