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