1 1
2 1
3 8
4 3
5 2
6 1
7 4
8 34
9 30
10 5
11 15
12 2
13 6
14 17
15 36
16 82
17 12
18 87
19 26
20 12
21 25
22 215
23 35
24 18
25 17
26 3
27 41
28 17
29 234
30 17
31 167
32 92
33 251
34 15
35 9
36 12
37 31
38 1
39 57
40 290
41 4
42 99
43 218
44 502
45 48
46 164
47 198
48 201
49 128
50 7
51 363
52 143
53 11
54 138
55 487
56 32
57 230
58 82
59 355
60 515
61 334
62 186
63 176
64 223
65 57
66 135
67 35
68 57
69 234
70 320
71 27
72 342
73 164
74 492
75 23
76 158
77 238
78 20
79 97
80 16
81 7
82 219
83 156
84 47
85 450
86 71
87 131
88 789
89 378
90 394
91 125
92 205
93 754
94 167
95 10
96 825
97 95
98 430
99 335
100 238
101 291
102 42
103 287
104 37
105 625
106 105
107 643
108 386
109 257
110 390
111 35
112 628
113 12
114 207
115 230
116 250
117 228
118 598
119 741
120 294
121 112
122 123
123 435
124 41
125 973
126 189
127 73
128 381
129 442
130 25
131 339
132 38
133 99
134 105
135 220
136 108
137 571
138 39
139 303
140 282
141 14
142 469
143 75
144 749
145 89
146 455
147 206
148 203
149 27
150 485
151 346
152 164
153 426
154 262
155 93
156 1398
157 466
158 251
159 628
160 8
161 16
162 198
163 2057
164 76
165 940
166 101
167 22
168 338
169 191
170 176
171 378
172 62
173 724
174 93
175 449
176 40
177 877
178 166
179 269
180 388
181 53
182 529
183 209
184 236
185 219
186 675
187 305
188 880
189 250
190 126
191 344
192 374
193 7
194 742
195 306
196 325
197 475
198 162
199 439
200 371
201 169
202 2776
203 307
204 47
205 428
206 643
207 1826
208 63
209 713
210 237
211 37
212 272
213 2661
214 94
215 529
216 430
217 611
218 310
219 464
220 830
221 1313
222 143
223 852
224 279
225 8
226 11
227 1175
228 1032
229 155
230 1505
231 757
232 530
233 391
234 175
235 259
236 322
237 240
238 259
239 708
240 621
241 761
242 61
243 894
244 99
245 994
246 1245
247 52
248 2709
249 432
250 315
251 1091
252 131
253 113
254 1530
255 100
256 397
257 91
258 410
259 2577
260 826
261 739
262 2476
263 1893
264 470
265 738
266 394
267 274
268 623
269 971
270 366
271 631
272 798
273 11
274 1904
275 11
276 325
277 792
278 1290
279 2368
280 646
281 2
282 454
283 257
284 388
285 398
286 468
287 111
288 1230
289 1857
290 1812
291 156
292 1008
293 1792
294 1280
295 226
296 386
297 123
298 871
299 441
300 647
301 1303
302 1210
303 572
304 1120
305 4506
306 594
307 104
308 748
309 291
310 87
311 275
312 153
313 283
314 333
315 101
316 500
317 214
318 3088
319 166
320 99
321 385
322 260
323 654
324 412
325 649
326 136
327 127
328 1947
329 2004
330 739
331 337
332 442
333 198
334 3002
335 1688
336 61
337 423
338 213
339 65
340 200
341 70
342 788
343 52
344 1738
345 52
346 163
347 87
348 519
349 815
350 225
351 1584
352 380
353 807
354 2884
355 172
356 837
357 3348
358 82
359 903
360 101
361 2281
362 1076
363 1585
364 4417
365 424
366 144
367 1390
368 274
369 319
370 91
371 632
372 585
373 123
374 167
375 1023
376 2421
377 1613
378 1571
379 1381
380 311
381 1566
382 1076
383 806
384 493
385 925
386 46
387 777
388 377
389 761
390 459
391 1168
392 2889
393 42
394 612
395 372
396 386
397 4268
398 3307
399 2804
400 135
401 1243
402 9
403 1566
404 873
405 1071
406 1720
407 155
408 1127
409 1560
410 70
411 321
412 3079
413 2374
414 16
415 769
416 1884
417 1139
418 67
419 1086
420 702
421 412
422 178
423 1890
424 137
425 1245
426 1133
427 1275
428 1876
429 1151
430 763
431 983
432 169
433 2183
434 116
435 1985
436 157
437 1251
438 204
439 1050
440 213
441 483
442 48
443 42
444 1505
445 1146
446 236
447 761
448 964
449 315
450 1496
451 1058
452 2509
453 407
454 1025
455 991
456 666
457 1487
458 2503
459 1196
460 7351
461 372
462 688
463 371
464 326
465 623
466 180
467 1753
468 20
469 4585
470 731
471 1412
472 205
473 585
474 401
475 1629
476 1062
477 849
478 374
479 30
480 862
481 1621
482 1981
483 585
484 127
485 1732
486 137
487 2339
488 450
489 818
490 749
491 400
492 733
493 15
494 2877
495 673
496 526
497 2483
498 681
499 192
500 35
501 561
502 242
503 3507
504 482
505 3827
506 548
507 3494
508 929
509 34
510 1033
511 3485
512 2374
513 332
514 757
515 539
516 934
517 125
518 1291
519 1981
520 340
521 228
522 798
523 169
524 167
525 504
526 1673
527 286
528 1233
529 616
530 2768
531 1573
532 3057
533 508
534 104
535 729
536 2184
537 497
538 4469
539 2600
540 142
541 1180
542 1413
543 1201
544 642
545 398
546 1216
547 2
548 551
549 2922
550 8892
551 1300
552 1347
553 369
554 802
555 855
556 23
557 3303
558 161
559 5688
560 1096
561 304
562 9
563 746
564 333
565 783
566 1748
567 232
568 2236
569 139
570 1386
571 616
572 1258
573 509
574 1618
575 1342
576 193
577 1525
578 275
579 1589
580 209
581 578
582 270
583 1111
584 283
585 276
586 449
587 3032
588 1067
589 311
590 2595
591 2476
592 2318
593 1521
594 136
595 106
596 490
597 2737
598 405
599 2308
600 179
601 991
602 1570
603 5194
604 273
605 522
606 2303
607 139
608 778
609 1097
610 986
611 1359
612 1958
613 3441
614 1195
615 1468
616 2288
617 1582
618 1671
619 369
620 2246
621 26
622 1769
623 1302
624 3886
625 2652
626 2150
627 1650
628 5357
629 2151
630 3800
631 2321
632 3752
633 58
634 916
635 2365
636 2907
637 23
638 2099
639 2762
640 1707
641 323
642 4721
643 1541
644 4925
645 1632
646 843
647 214
648 1699
649 1137
650 1041
651 2464
652 49
653 667
654 284
655 901
656 802
657 3592
658 205
659 87
660 925
661 1790
662 5420
663 552
664 3663
665 2494
666 103
667 3475
668 145
669 5302
670 742
671 61
672 2103
673 513
674 431
675 273
676 647
677 3132
678 2006
679 1250
680 264
681 1536
682 979
683 1549
684 9539
685 5752
686 2655
687 574
688 2380
689 1932
690 1937
691 473
692 3137
693 2475
694 1491
695 1480
696 3784
697 629
698 1934
699 530
700 239
701 287
702 2042
703 526
704 1718
705 6055
706 3762
707 2112
708 2254
709 326
710 1359
711 2344
712 52
713 2635
714 365
715 1042
716 1086
717 984
718 2886
719 2014
720 586
721 1242
722 1766
723 656
724 1912
725 903
726 374
727 1733
728 1806
729 520
730 637
731 1178
732 1265
733 4969
734 1149
735 898
736 959
737 1251
738 684
739 2926
740 3509
741 156
742 150
743 2496
744 883
745 289
746 82
747 2212
748 1525
749 697
750 920
751 2706
752 1259
753 1194
754 2875
755 508
756 779
757 3828
758 228
759 140
760 1952
761 3596
762 5750
763 651
764 2549
765 785
766 2219
767 2738
768 770
769 2511
770 114
771 443
772 6613
773 2936
774 6996
775 488
776 996
777 1075
778 1832
779 3117
780 1559
781 3010
782 1308
783 1348
784 1544
785 5674
786 1204
787 568
788 134
789 3696
790 4278
791 3599
792 5147
793 2498
794 395
795 1983
796 1930
797 898
798 3534
799 83
800 82
801 1050
802 279
803 898
804 111
805 360
806 3044
807 5290
808 1406
809 1411
810 3681
811 618
812 821
813 606
814 3146
815 1384
816 1918
817 352
818 1937
819 1130
820 1927
821 13
822 473
823 3561
824 7912
825 2450
826 388
827 218
828 5532
829 410
830 2150
831 1089
832 2564
833 1136
834 836
835 11456
836 164
837 45
838 142
839 2408
840 12
841 4733
842 2824
843 17
844 7516
845 46
846 733
847 3811
848 1283
849 1390
850 2116
851 493
852 3105
853 134
854 1074
855 2401
856 2112
857 3363
858 2255
859 5457
860 1937
861 827
862 929
863 296
864 1606
865 895
866 3157
867 2734
868 2492
869 1404
870 482
871 260
872 6898
873 2906
874 4523
875 795
876 831
877 761
878 6095
879 2360
880 161
881 428
882 311
883 1968
884 1403
885 169
886 2969
887 1136
888 3853
889 552
890 2091
891 1821
892 5
893 842
894 2720
895 1544
896 2655
897 4370
898 1883
899 1715
900 522
901 8193
902 792
903 528
904 1433
905 1236
906 3316
907 1022
908 3943
909 4334
910 2633
911 9102
912 2215
913 320
914 892
915 630
916 1107
917 3616
918 2022
919 1192
920 1156
921 10811
922 3023
923 126
924 1682
925 104
926 793
927 3888
928 626
929 2863
930 732
931 2774
932 46
933 5065
934 991
935 428
936 6413
937 4193
938 853
939 5495
940 1129
941 4643
942 1823
943 2779
944 864
945 192
946 2007
947 571
948 1662
949 5960
950 3293
951 1189
952 1654
953 348
954 2613
955 95
956 6084
957 1646
958 2524
959 895
960 498
961 2005
962 6574
963 1577
964 2213
965 8363
966 1347
967 4565
968 1891
969 6260
970 414
971 1042
972 1346
973 2526
974 2135
975 3706
976 1627
977 15495
978 1229
979 986
980 1590
981 6949
982 637
983 718
984 3877
985 6619
986 3878
987 357
988 624
989 5329
990 666
991 7941
992 449
993 769
994 3907
995 1427
996 1904
997 59
998 2734
999 946
1000 1700