1 1
2 7
3 2
4 25
5 9
6 14
7 3
8 111
9 33
10 63
11 11
12 50
13 18
14 13
15 4
16 401
17 143
18 231
19 41
20 193
21 79
22 53
23 15
24 222
25 66
26 126
27 22
28 51
29 17
30 28
31 5
32 1783
33 529
34 945
35 175
36 825
37 295
38 223
39 55
40 839
41 257
42 497
43 95
44 203
45 69
46 49
47 19
48 802
49 286
50 462
51 82
52 386
53 158
54 106
55 30
56 221
57 67
58 119
59 21
60 100
61 36
62 27
63 6
64 6409
65 2295
66 3703
67 657
68 3159
69 1201
70 849
71 233
72 3535
73 1081
74 2041
75 359
76 801
77 287
78 201
79 71
80 3289
81 1095
82 1799
83 321
84 1559
85 625
86 417
87 127
88 885
89 267
90 475
91 85
92 215
93 65
94 125
95 23
96 3566
97 1058
98 1890
99 350
100 1650
101 590
102 446
103 109
104 1678
105 514
106 994
107 190
108 406
109 138
110 98
111 38
112 803
113 285
114 461
115 83
116 393
117 151
118 107
119 29
120 444
121 132
122 252
123 44
124 101
125 35
126 26
127 8
128 28479
129 8457
130 15113
131 2807
132 13193
133 4727
134 3575
135 866
136 13737
137 4183
138 8023
139 1457
140 3255
141 1105
142 799
143 297
144 12913
145 4559
146 7375
147 1337
148 6159
149 2553
150 1721
151 479
152 3559
153 1057
154 1889
155 351
156 895
157 265
158 473
159 87
160 14127
161 4313
162 7641
163 1351
164 6425
165 2311
166 1735
167 391
168 6761
169 2071
170 3991
171 753
172 1639
173 545
174 385
175 159
176 3211
177 1141
178 1845
179 331
180 1573
181 603
182 427
183 114
184 809
185 279
186 455
187 81
188 387
189 157
190 105
191 31
192 12818
193 4590
194 7406
195 1314
196 6318
197 2402
198 1698
199 466
200 7070
201 2162
202 4082
203 718
204 1602
205 574
206 403
207 141
208 6578
209 2190
210 3598
211 642
212 3118
213 1250
214 834
215 254
216 1770
217 534
218 950
219 170
220 430
221 130
222 250
223 46
224 3565
225 1059
226 1891
227 349
228 1651
229 589
230 445
231 110
232 1727
233 521
234 1001
235 183
236 405
237 139
238 99
239 37
240 1604
241 572
242 924
243 164
244 772
245 316
246 212
247 59
248 443
249 133
250 237
251 43
252 102
253 34
254 56
255 10
256 102849
257 36671
258 59199
259 10505
260 50495
261 19209
262 13577
263 3735
264 56511
265 17289
266 32649
267 5751
268 12809
269 4599
270 3246
271 1122
272 51807
273 17833
274 29097
275 5207
276 24745
277 10071
278 6743
279 1937
280 14153
281 4279
282 7607
283 1361
284 3425
285 1055
286 2015
287 361
288 57239
289 17009
290 30321
291 5583
292 26481
293 9423
294 7119
295 1767
296 26673
297 8207
298 15887
299 3065
300 6479
301 2233
302 1569
303 607
304 12857
305 4583
306 7399
307 1313
308 6311
309 2401
310 1697
311 467
312 3201
313 1151
314 1855
315 329
316 1583
317 601
318 425
319 116
320 51665
321 18223
322 29487
323 5337
324 25135
325 9689
326 6873
327 1801
328 28527
329 8473
330 16153
331 2823
332 6489
333 2247
334 1689
335 519
336 26527
337 8809
338 14441
339 2583
340 12521
341 5015
342 3351
343 999
344 7097
345 2151
346 3815
347 673
348 1671
349 513
350 993
351 191
352 14261
353 4235
354 7563
355 1397
356 6603
357 2357
358 1781
359 436
360 6907
361 2085
362 4005
363 731
364 1621
365 555
366 414
367 146
368 3551
369 1065
370 1897
371 343
372 1625
373 583
374 439
375 103
376 1677
377 515
378 995
379 189
380 415
381 137
382 97
383 39
384 56958
385 16914
386 30226
387 5614
388 26386
389 9454
390 7150
391 1731
392 27474
393 8366
394 16046
395 2914
396 6510
397 2210
398 1598
399 594
400 25826
401 9118
402 14750
403 2674
404 12318
405 5106
406 3442
407 957
408 7118
409 2114
410 3778
411 702
412 1789
413 531
414 947
415 173
416 28254
417 8626
418 15282
419 2702
420 12850
421 4622
422 3470
423 781
424 13522
425 4142
426 7982
427 1506
428 3278
429 1090
430 770
431 318
432 6422
433 2282
434 3690
435 662
436 3146
437 1206
438 854
439 227
440 1618
441 558
442 910
443 162
444 774
445 314
446 210
447 61
448 12819
449 4589
450 7405
451 1315
452 6317
453 2403
454 1699
455 465
456 7069
457 2163
458 4083
459 717
460 1603
461 573
462 402
463 142
464 6465
465 2239
466 3647
467 649
468 3103
469 1257
470 841
471 243
472 1771
473 533
474 949
475 171
476 429
477 131
478 251
479 45
480 7132
481 2116
482 3780
483 700
484 3300
485 1180
486 892
487 217
488 3356
489 1028
490 1988
491 380
492 812
493 276
494 197
495 75
496 1605
497 571
498 923
499 165
500 787
501 301
502 213
503 58
504 442
505 134
506 238
507 42
508 200
509 72
510 54
511 12
512 456263
513 135617
514 242113
515 44863
516 211393
517 75583
518 57151
519 13835
520 220097
521 66879
522 128319
523 23305
524 52031
525 17673
526 12777
527 4759
528 206657
529 72895
530 117951
531 21385
532 98495
533 40841
534 27529
535 7663
536 56895
537 16905
538 30217
539 5623
540 14162
541 4270
542 7598
543 1378
544 227233
545 68191
546 121439
547 21929
548 104031
549 37289
550 28073
551 6559
552 107359
553 32937
554 63657
555 12119
556 26537
557 8791
558 6391
559 2449
560 51455
561 18249
562 29513
563 5303
564 25161
565 9655
566 6839
567 1813
568 12967
569 4449
570 7265
571 1311
572 6177
573 2527
574 1695
575 481
576 205033
577 73623
578 118679
579 21105
580 101271
581 38513
582 27249
583 7439
584 112791
585 34673
586 65393
587 11471
588 25713
589 9167
590 6457
591 2279
592 104663
593 34865
594 57393
595 10255
596 49713
597 19983
598 13327
599 4087
600 28401
601 8527
602 15183
603 2745
604 6887
605 2081
606 4001
607 735
608 57039
609 16953
610 30265
611 5607
612 26425
613 9447
614 7143
615 1730
616 27513
617 8359
618 16039
619 2913
620 6503
621 2209
622 1597
623 595
624 14215
625 4225
626 7553
627 1407
628 6593
629 2367
630 1791
631 434
632 6865
633 2095
634 4015
635 729
636 1631
637 553
638 396
639 148
640 228919
641 68049
642 121297
643 22319
644 105937
645 37679
646 28463
647 7030
648 110289
649 33327
650 64047
651 11737
652 25903
653 8921
654 6463
655 2313
656 102545
657 36719
658 59247
659 10521
660 49519
661 20249
662 13593
663 3751
664 28335
665 8537
666 15193
667 2759
668 6639
669 2201
670 3609
671 647
672 112865
673 34719
674 61343
675 10857
676 51615
677 18537
678 13929
679 3177
680 54047
681 16617
682 31977
683 6039
684 13161
685 4375
686 3129
687 1255
688 25679
689 9145
690 14777
691 2663
692 12601
693 4839
694 3431
695 898
696 6553
697 2183
698 3591
699 641
700 3111
701 1249
702 833
703 255
704 51275
705 18357
706 29621
707 5259
708 25269
709 9611
710 6795
711 1861
712 28277
713 8651
714 16331
715 2869
716 6411
717 2293
718 1612
719 564
720 25861
721 8955
722 14587
723 2597
724 12411
725 5029
726 3365
727 971
728 7083
729 2133
730 3797
731 683
732 1762
733 542
734 1022
735 178
736 12833
737 4575
738 7391
739 1321
740 6303
741 2409
742 1705
743 457
744 7087
745 2137
746 4057
747 711
748 1609
749 567
750 441
751 135
752 6579
753 2189
754 3597
755 643
756 3117
757 1251
758 835
759 253
760 1761
761 543
762 959
763 169
764 423
765 129
766 249
767 47
768 205698
769 73342
770 118398
771 21010
772 100990
773 38418
774 27154
775 7470
776 113022
777 34578
778 65298
779 11502
780 25618
781 9198
782 6477
783 2243
784 103614
785 35666
786 58194
787 10414
788 49490
789 20142
790 13486
791 3874
792 28306
793 8558
794 15214
795 2722
796 6850
797 2110
798 4030
799 722
800 114478
801 34018
802 60642
803 11166
804 52962
805 18846
806 14238
807 3533
808 53346
809 16414
810 31774
811 6130
812 12958
813 4466
814 3139
815 1213
816 25714
817 9166
818 14798
819 2626
820 12622
821 4802
822 3394
823 934
824 6403
825 2301
826 3709
827 659
828 3165
829 1203
830 851
831 230
832 103330
833 36446
834 58974
835 10674
836 50270
837 19378
838 13746
839 3602
840 57054
841 16946
842 32306
843 5646
844 12978
845 4494
846 3379
847 1037
848 53054
849 17618
850 28882
851 5166
852 25042
853 10030
854 6702
855 1997
856 14194
857 4302
858 7630
859 1346
860 3342
861 1026
862 1986
863 382
864 28522
865 8470
866 15126
867 2794
868 13206
869 4714
870 3562
871 872
872 13814
873 4170
874 8010
875 1462
876 3242
877 1110
878 813
879 291
880 7102
881 2130
882 3794
883 686
884 3250
885 1166
886 878
887 205
888 3354
889 1030
890 1990
891 378
892 830
893 274
894 195
895 77
896 56957
897 16915
898 30227
899 5613
900 26387
901 9453
902 7149
903 1732
904 27475
905 8365
906 16045
907 2915
908 6509
909 2211
910 1591
911 593
912 25827
913 9117
914 14749
915 2675
916 12317
917 5107
918 3443
919 956
920 7117
921 2115
922 3779
923 701
924 1790
925 530
926 946
927 174
928 28359
929 8513
930 15169
931 2751
932 12993
933 4671
934 3519
935 818
936 13409
937 4127
938 7967
939 1513
940 3327
941 1097
942 797
943 307
944 6421
945 2283
946 3691
947 661
948 3147
949 1205
950 853
951 228
952 1619
953 557
954 909
955 163
956 773
957 315
958 211
959 60
960 25636
961 9180
962 14812
963 2628
964 12636
965 4804
966 3396
967 932
968 14140
969 4324
970 8164
971 1436
972 3204
973 1148
974 815
975 281
976 13156
977 4380
978 7196
979 1284
980 6236
981 2500
982 1668
983 507
984 3540
985 1068
986 1900
987 340
988 859
989 261
990 501
991 91
992 7131
993 2117
994 3781
995 699
996 3301
997 1179
998 891
999 218
1000 3453
1001 1043
1002 2003
1003 365
1004 811
1005 277
1006 198
1007 74
1008 1606
1009 570
1010 922
1011 166
1012 786
1013 302
1014 214
1015 57
1016 888
1017 264
1018 504
1019 88
1020 202
1021 70
1022 52
1023 16