1 1
2 1
3 1
4 1
5 2
6 2
7 5
8 1
9 3
10 4
11 15
12 3
13 9
14 14
15 4
16 1
17 2
18 7
19 31
20 6
21 26
22 40
23 4
24 4
25 13
26 22
27 5
28 23
29 114
30 12
31 64
32 1
33 2
34 4
35 43
36 12
37 33
38 87
39 18
40 8
41 20
42 78
43 4
44 69
45 14
46 8
47 183
48 5
49 11
50 34
51 4
52 35
53 171
54 16
55 139
56 32
57 148
58 308
59 33
60 24
61 76
62 201
63 80
64 1
65 2
66 4
67 23
68 6
69 26
70 134
71 1014
72 18
73 42
74 91
75 30
76 153
77 4
78 62
79 492
80 10
81 33
82 48
83 4
84 152
85 8
86 8
87 434
88 98
89 394
90 48
91 290
92 12
93 261
94 553
95 167
96 6
97 13
98 26
99 4
100 59
101 221
102 12
103 84
104 48
105 286
106 452
107 26
108 34
109 100
110 487
111 75
112 41
113 115
114 450
115 38
116 546
117 79
118 87
119 20
120 40
121 100
122 224
123 57
124 367
125 44
126 290
127 1987
128 1
129 2
130 4
131 23
132 6
133 18
134 58
135 32
136 8
137 18
138 68
139 753
140 269
141 1383
142 3230
143 737
144 25
145 59
146 113
147 22
148 159
149 4
150 110
151 548
152 223
153 14
154 8
155 496
156 132
157 523
158 1539
159 472
160 12
161 26
162 93
163 4
164 80
165 8
166 8
167 150
168 244
169 821
170 24
171 586
172 12
173 175
174 1465
175 254
176 127
177 387
178 1029
179 66
180 108
181 352
182 1098
183 218
184 16
185 230
186 878
187 70
188 1005
189 242
190 570
191 7172
192 7
193 15
194 30
195 4
196 41
197 175
198 12
199 58
200 88
201 254
202 614
203 52
204 24
205 140
206 258
207 64
208 61
209 142
210 960
211 26
212 803
213 25
214 78
215 25
216 60
217 162
218 316
219 84
220 1022
221 53
222 270
223 2987
224 50
225 225
226 274
227 22
228 905
229 16
230 109
231 28
232 792
233 4
234 280
235 2588
236 145
237 2436
238 76
239 1069
240 60
241 140
242 284
243 86
244 401
245 44
246 174
247 2138
248 537
249 8
250 156
251 1224
252 661
253 2629
254 6966
255 24
256 1
257 2
258 4
259 23
260 6
261 18
262 58
263 876
264 8
265 18
266 44
267 1441
268 101
269 810
270 136
271 584
272 10
273 22
274 44
275 1238
276 126
277 552
278 2272
279 834
280 448
281 4
282 4527
283 414
284 6346
285 1052
286 2436
287 240
288 33
289 78
290 151
291 26
292 194
293 4
294 74
295 565
296 231
297 14
298 8
299 293
300 252
301 835
302 1952
303 625
304 293
305 1100
306 48
307 269
308 12
309 285
310 1819
311 47
312 228
313 703
314 1640
315 1032
316 2869
317 115
318 1666
319 46
320 14
321 30
322 60
323 4
324 185
325 8
326 8
327 310
328 112
329 458
330 24
331 102
332 12
333 356
334 439
335 104
336 354
337 855
338 2378
339 363
340 48
341 248
342 2144
343 136
344 16
345 233
346 479
347 26
348 3102
349 48
350 1018
351 180
352 156
353 374
354 1018
355 48
356 1810
357 188
358 174
359 13
360 200
361 536
362 1146
363 338
364 2370
365 210
366 760
367 4
368 20
369 218
370 734
371 8
372 1859
373 16
374 240
375 144
376 1477
377 8
378 990
379 6583
380 1241
381 4
382 4
383 3911
384 8
385 17
386 34
387 4
388 47
389 189
390 12
391 74
392 56
393 176
394 458
395 18
396 24
397 60
398 198
399 36
400 121
401 278
402 716
403 60
404 1131
405 170
406 138
407 3624
408 40
409 102
410 460
411 36
412 512
413 13
414 220
415 16
416 74
417 189
418 338
419 26
420 2136
421 12
422 78
423 9
424 1199
425 76
426 58
427 2308
428 151
429 36
430 70
431 1110
432 95
433 229
434 477
435 118
436 592
437 21
438 310
439 2210
440 1706
441 77
442 162
443 2615
444 601
445 4826
446 9968
447 8
448 59
449 130
450 726
451 22
452 454
453 16
454 61
455 20
456 1504
457 4
458 36
459 32
460 200
461 1598
462 100
463 1175
464 1038
465 4946
466 8
467 942
468 638
469 2542
470 9409
471 1669
472 203
473 1367
474 8509
475 1530
476 168
477 2313
478 3369
479 312
480 84
481 192
482 380
483 77
484 501
485 52
486 288
487 1809
488 582
489 8
490 148
491 1120
492 355
493 2060
494 7685
495 24
496 707
497 2066
498 24
499 579
500 344
501 1578
502 4103
503 571
504 1220
505 4099
506 8668
507 2303
508 14153
509 766
510 96
511 768
512 1
513 2
514 4
515 23
516 6
517 18
518 58
519 850
520 8
521 18
522 44
523 744
524 101
525 2260
526 2672
527 455
528 10
529 22
530 44
531 1432
532 78
533 1003
534 4783
535 242
536 152
537 709
538 2316
539 425
540 360
541 1025
542 2343
543 866
544 12
545 28
546 52
547 466
548 78
549 1038
550 4703
551 78
552 200
553 4
554 1576
555 728
556 4304
557 152
558 3337
559 96
560 667
561 8
562 8
563 492
564 9353
565 713
566 1133
567 820
568 9919
569 210
570 3907
571 25
572 5030
573 16
574 932
575 224
576 42
577 93
578 197
579 30
580 253
581 4
582 86
583 475
584 279
585 14
586 8
587 236
588 156
589 539
590 1940
591 425
592 303
593 842
594 48
595 457
596 12
597 194
598 971
599 22
600 468
601 1262
602 2833
603 821
604 3974
605 421
606 2232
607 21653
608 363
609 955
610 3232
611 149
612 108
613 413
614 927
615 457
616 16
617 228
618 977
619 21
620 4094
621 295
622 130
623 4
624 350
625 1106
626 2034
627 536
628 3083
629 203
630 4236
631 47
632 4352
633 149
634 300
635 20199
636 3694
637 198
638 118
639 50
640 16
641 34
642 68
643 4
644 98
645 8
646 8
647 110
648 315
649 896
650 24
651 426
652 12
653 177
654 1171
655 104
656 144
657 632
658 1184
659 20
660 48
661 172
662 332
663 168
664 16
665 116
666 1331
667 8
668 832
669 8
670 348
671 6691
672 482
673 1126
674 2279
675 663
676 4447
677 170
678 1172
679 134
680 80
681 281
682 729
683 52
684 4899
685 84
686 518
687 32
688 20
689 110
690 764
691 8
692 857
693 160
694 60
695 7174
696 5301
697 96
698 112
699 8
700 2464
701 11661
702 788
703 9586
704 185
705 416
706 880
707 52
708 1857
709 64
710 130
711 17
712 2654
713 36
714 686
715 60
716 294
717 8
718 30
719 2588
720 330
721 790
722 1650
723 387
724 2223
725 278
726 1172
727 9646
728 3970
729 239
730 716
731 16
732 1664
733 10966
734 8
735 136
736 24
737 52
738 750
739 8
740 1526
741 16
742 16
743 3608
744 3188
745 24
746 40
747 28
748 526
749 4
750 652
751 3302
752 1953
753 9608
754 20
755 4085
756 2536
757 9467
758 25143
759 16
760 2192
761 9023
762 8
763 4004
764 8
765 96
766 12783
767 2118
768 9
769 19
770 38
771 4
772 53
773 207
774 12
775 58
776 64
777 194
778 494
779 18
780 24
781 60
782 246
783 36
784 71
785 160
786 484
787 18
788 823
789 6332
790 62
791 2061
792 40
793 96
794 188
795 36
796 414
797 3750
798 124
799 2162
800 158
801 358
802 710
803 68
804 1358
805 104
806 154
807 3658
808 1726
809 23
810 692
811 3272
812 262
813 13
814 13724
815 16
816 60
817 156
818 288
819 44
820 958
821 4858
822 124
823 1542
824 841
825 81
826 30
827 1289
828 496
829 2674
830 48
831 1748
832 87
833 236
834 438
835 26
836 562
837 12
838 78
839 9
840 3930
841 16
842 28
843 8
844 151
845 36
846 22
847 1845
848 1599
849 4
850 256
851 1983
852 91
853 1467
854 8650
855 4410
856 228
857 1909
858 124
859 1049
860 131
861 2356
862 3708
863 354
864 140
865 325
866 648
867 160
868 862
869 25
870 420
871 3021
872 901
873 91
874 46
875 3001
876 698
877 3197
878 7599
879 8
880 2510
881 7030
882 292
883 2708
884 323
885 4579
886 8361
887 549
888 1076
889 3896
890 16137
891 32
892 19962
893 856
894 24
895 590
896 68
897 148
898 298
899 22
900 1621
901 16
902 61
903 20
904 638
905 4
906 36
907 783
908 104
909 2821
910 76
911 705
912 2243
913 6034
914 8
915 3753
916 56
917 1065
918 136
919 707
920 307
921 1985
922 4780
923 516
924 216
925 2372
926 3979
927 1108
928 1284
929 3326
930 16129
931 1269
932 12
933 620
934 2859
935 928
936 1192
937 3317
938 8563
939 1930
940 20281
941 764
942 6558
943 446
944 261
945 4222
946 3733
947 170
948 18484
949 866
950 5958
951 320
952 296
953 1003
954 8583
955 214
956 6629
957 694
958 982
959 192
960 112
961 252
962 500
963 89
964 657
965 60
966 226
967 1779
968 722
969 8
970 172
971 1140
972 652
973 2360
974 6547
975 24
976 763
977 2293
978 24
979 521
980 312
981 2074
982 3767
983 412
984 600
985 2266
986 6696
987 1052
988 16435
989 298
990 96
991 344
992 877
993 2274
994 5530
995 596
996 48
997 452
998 1814
999 901
1000 616
1001 1804
1002 5288
1003 710
1004 8611
1005 1326
1006 1845
1007 153
1008 1994
1009 5010
1010 13298
1011 2463
1012 17351
1013 1046
1014 8657
1015 798
1016 22660
1017 1449
1018 2196
1019 110
1020 240
1021 717
1022 3366
1023 890
1024 1