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 10
14 14
15 4
16 1
17 2
18 7
19 33
20 6
21 29
22 40
23 4
24 4
25 14
26 24
27 5
28 23
29 132
30 12
31 77
32 1
33 2
34 4
35 43
36 12
37 39
38 92
39 20
40 8
41 23
42 84
43 4
44 69
45 14
46 8
47 220
48 5
49 12
50 36
51 4
52 38
53 205
54 16
55 156
56 32
57 173
58 352
59 37
60 24
61 91
62 233
63 87
64 1
65 2
66 4
67 23
68 6
69 29
70 134
71 1258
72 18
73 49
74 104
75 32
76 161
77 4
78 68
79 621
80 10
81 36
82 54
83 4
84 161
85 8
86 8
87 507
88 98
89 471
90 48
91 359
92 12
93 306
94 643
95 180
96 6
97 14
98 28
99 4
100 62
101 270
102 12
103 99
104 52
105 332
106 533
107 30
108 34
109 125
110 531
111 88
112 41
113 135
114 512
115 41
116 619
117 86
118 96
119 20
120 40
121 120
122 259
123 64
124 419
125 48
126 310
127 2661
128 1
129 2
130 4
131 23
132 6
133 21
134 58
135 32
136 8
137 21
138 74
139 916
140 269
141 1786
142 3903
143 861
144 25
145 67
146 128
147 24
148 179
149 4
150 116
151 705
152 234
153 14
154 8
155 607
156 144
157 684
158 1906
159 569
160 12
161 29
162 99
163 4
164 89
165 8
166 8
167 176
168 256
169 1034
170 24
171 690
172 12
173 205
174 1686
175 266
176 127
177 462
178 1210
179 83
180 108
181 439
182 1289
183 254
184 16
185 263
186 1011
187 72
188 1153
189 267
190 608
191 9787
192 7
193 16
194 32
195 4
196 44
197 209
198 12
199 70
200 92
201 312
202 729
203 57
204 24
205 167
206 295
207 70
208 66
209 180
210 1075
211 30
212 937
213 30
214 88
215 26
216 60
217 192
218 375
219 98
220 1096
221 58
222 310
223 4028
224 50
225 251
226 320
227 25
228 1012
229 16
230 116
231 28
232 894
233 4
234 304
235 3389
236 159
237 3091
238 76
239 1368
240 60
241 165
242 329
243 93
244 457
245 48
246 194
247 2726
248 609
249 8
250 168
251 1608
252 700
253 3506
254 9006
255 24
256 1
257 2
258 4
259 23
260 6
261 21
262 58
263 1059
264 8
265 21
266 50
267 1772
268 101
269 982
270 136
271 747
272 10
273 25
274 50
275 1451
276 135
277 741
278 2682
279 987
280 448
281 4
282 5600
283 493
284 7548
285 1200
286 2781
287 270
288 33
289 87
290 168
291 28
292 217
293 4
294 80
295 699
296 258
297 14
298 8
299 347
300 264
301 1096
302 2416
303 748
304 307
305 1339
306 48
307 348
308 12
309 347
310 2156
311 61
312 248
313 911
314 2077
315 1167
316 3532
317 142
318 1976
319 52
320 14
321 33
322 66
323 4
324 194
325 8
326 8
327 381
328 124
329 561
330 24
331 131
332 12
333 418
334 503
335 106
336 369
337 1082
338 2919
339 430
340 48
341 304
342 2457
343 149
344 16
345 262
346 548
347 31
348 3539
349 53
350 1060
351 196
352 156
353 440
354 1198
355 62
356 2108
357 207
358 210
359 13
360 200
361 654
362 1363
363 385
364 2714
365 241
366 872
367 4
368 20
369 247
370 830
371 10
372 2122
373 18
374 244
375 156
376 1683
377 8
378 1072
379 9076
380 1316
381 4
382 4
383 5169
384 8
385 18
386 36
387 4
388 50
389 226
390 12
391 86
392 60
393 213
394 537
395 20
396 24
397 75
398 229
399 42
400 126
401 344
402 847
403 65
404 1321
405 182
406 150
407 4671
408 40
409 126
410 531
411 42
412 575
413 14
414 238
415 16
416 80
417 228
418 425
419 30
420 2336
421 16
422 88
423 10
424 1391
425 80
426 68
427 2924
428 168
429 40
430 72
431 1461
432 95
433 269
434 547
435 134
436 687
437 22
438 354
439 2981
440 1811
441 84
442 176
443 3438
444 682
445 6297
446 12989
447 8
448 59
449 149
450 794
451 25
452 528
453 16
454 68
455 20
456 1662
457 4
458 36
459 32
460 211
461 2004
462 100
463 1495
464 1169
465 6352
466 8
467 1151
468 692
469 3393
470 11867
471 2139
472 222
473 1757
474 10531
475 1757
476 168
477 2846
478 4192
479 378
480 84
481 222
482 435
483 84
484 572
485 56
486 308
487 2394
488 659
489 8
490 160
491 1462
492 394
493 2674
494 9513
495 24
496 799
497 2733
498 24
499 724
500 368
501 2126
502 5203
503 699
504 1284
505 5374
506 11096
507 2903
508 17961
509 957
510 96
511 944
512 1
513 2
514 4
515 23
516 6
517 21
518 58
519 1009
520 8
521 21
522 50
523 915
524 101
525 2712
526 3143
527 545
528 10
529 25
530 50
531 1754
532 87
533 1268
534 5736
535 275
536 152
537 884
538 2739
539 471
540 360
541 1320
542 2825
543 1061
544 12
545 31
546 58
547 568
548 87
549 1306
550 5336
551 92
552 212
553 4
554 2025
555 840
556 5004
557 184
558 3874
559 104
560 667
561 8
562 8
563 589
564 11304
565 824
566 1328
567 909
568 11681
569 236
570 4387
571 25
572 5666
573 16
574 1046
575 244
576 42
577 103
578 216
579 32
580 279
581 4
582 92
583 605
584 310
585 14
586 8
587 285
588 168
589 709
590 2337
591 503
592 337
593 1073
594 48
595 523
596 12
597 241
598 1126
599 25
600 488
601 1628
602 3523
603 969
604 4826
605 516
606 2626
607 31373
608 380
609 1165
610 3853
611 188
612 108
613 511
614 1141
615 538
616 16
617 250
618 1152
619 21
620 4774
621 328
622 162
623 4
624 380
625 1394
626 2570
627 646
628 3842
629 252
630 4692
631 54
632 5344
633 162
634 360
635 27276
636 4335
637 240
638 132
639 60
640 16
641 37
642 74
643 4
644 107
645 8
646 8
647 131
648 327
649 1109
650 24
651 515
652 12
653 200
654 1393
655 106
656 159
657 780
658 1420
659 25
660 48
661 216
662 402
663 185
664 16
665 142
666 1532
667 10
668 940
669 8
670 352
671 8634
672 500
673 1385
674 2821
675 747
676 5387
677 193
678 1371
679 144
680 80
681 342
682 860
683 58
684 5528
685 98
686 562
687 32
688 20
689 119
690 844
691 10
692 968
693 172
694 70
695 9219
696 6017
697 110
698 122
699 8
700 2554
701 16560
702 856
703 12854
704 185
705 480
706 1032
707 66
708 2162
709 71
710 160
711 17
712 3071
713 36
714 739
715 60
716 349
717 8
718 30
719 3271
720 330
721 955
722 1933
723 445
724 2584
725 313
726 1316
727 13256
728 4488
729 262
730 810
731 16
732 1894
733 15095
734 8
735 148
736 24
737 58
738 842
739 10
740 1715
741 18
742 20
743 4758
744 3621
745 24
746 44
747 28
748 532
749 4
750 700
751 4651
752 2217
753 12687
754 20
755 5286
756 2716
757 13123
758 33076
759 16
760 2316
761 12004
762 8
763 5085
764 8
765 96
766 16440
767 2696
768 9
769 20
770 40
771 4
772 56
773 247
774 12
775 70
776 68
777 234
778 579
779 20
780 24
781 75
782 277
783 42
784 76
785 199
786 567
787 20
788 953
789 8345
790 68
791 2535
792 40
793 116
794 223
795 42
796 468
797 4931
798 142
799 2726
800 164
801 434
802 857
803 73
804 1569
805 116
806 166
807 4755
808 1997
809 28
810 728
811 4495
812 283
813 14
814 16991
815 16
816 60
817 181
818 341
819 50
820 1087
821 6831
822 142
823 2064
824 933
825 86
826 32
827 1702
828 532
829 3528
830 48
831 2294
832 94
833 280
834 527
835 30
836 702
837 16
838 88
839 10
840 4231
841 16
842 36
843 8
844 168
845 40
846 24
847 2302
848 1849
849 4
850 268
851 2585
852 106
853 1940
854 10561
855 5111
856 252
857 2307
858 136
859 1385
860 134
861 2970
862 4707
863 443
864 140
865 376
866 739
867 178
868 974
869 26
870 470
871 3961
872 1033
873 98
874 48
875 3567
876 788
877 4346
878 9911
879 8
880 2646
881 9067
882 316
883 3505
884 350
885 5774
886 10669
887 676
888 1212
889 5211
890 20411
891 32
892 25577
893 1063
894 24
895 719
896 68
897 167
898 342
899 25
900 1746
901 16
902 68
903 20
904 740
905 4
906 36
907 972
908 115
909 3496
910 76
911 894
912 2458
913 7951
914 8
915 4626
916 56
917 1239
918 136
919 940
920 322
921 2498
922 5815
923 596
924 216
925 2939
926 4891
927 1334
928 1444
929 4350
930 20044
931 1555
932 12
933 784
934 3393
935 1061
936 1292
937 4529
938 10924
939 2474
940 25039
941 973
942 8210
943 521
944 285
945 4895
946 4644
947 207
948 22612
949 1112
950 6724
951 394
952 296
953 1287
954 10311
955 253
956 8108
957 794
958 1158
959 222
960 112
961 287
962 565
963 96
964 743
965 64
966 246
967 2321
968 819
969 8
970 184
971 1501
972 691
973 3116
974 8295
975 24
976 861
977 2999
978 24
979 639
980 336
981 2711
982 4745
983 489
984 664
985 2972
986 8413
987 1294
988 20014
989 376
990 96
991 450
992 989
993 2993
994 7151
995 752
996 48
997 586
998 2218
999 1080
1000 656
1001 2412
1002 6774
1003 844
1004 10694
1005 1608
1006 2189
1007 174
1008 2089
1009 6520
1010 16800
1011 3087
1012 21730
1013 1232
1014 10654
1015 898
1016 28472
1017 1694
1018 2677
1019 129
1020 240
1021 934
1022 3960
1023 1072
1024 1