1 1
2 2
3 2
4 3
5 3
6 3
7 5
8 4
9 4
10 5
11 8
12 7
13 5
14 7
15 8
16 13
17 11
18 11
19 11
20 11
21 13
22 21
23 18
24 16
25 10
26 16
27 18
28 21
29 34
30 30
31 28
32 14
33 14
34 28
35 30
36 34
37 55
38 49
39 44
40 23
41 19
42 23
43 44
44 49
45 55
46 89
47 81
48 74
49 32
50 30
51 30
52 32
53 74
54 81
55 89
56 144
57 134
58 122
59 55
60 42
61 40
62 42
63 55
64 122
65 134
66 144
67 233
68 221
69 209
70 86
71 67
72 54
73 54
74 67
75 86
76 209
77 221
78 233
79 377
80 365
81 344
82 143
83 100
84 82
85 75
86 82
87 100
88 143
89 344
90 365
91 377
92 610
93 603
94 584
95 226
96 160
97 115
98 107
99 107
100 115
101 160
102 226
103 584
104 603
105 610
106 987
107 996
108 981
109 367
110 248
111 185
112 149
113 159
114 149
115 185
116 248
117 367
118 981
119 996
120 987
121 1597
122 1645
123 1670
124 599
125 401
126 266
127 221
128 209
129 209
130 221
131 266
132 401
133 599
134 1670
135 1645
136 1597
137 2584
138 2717
139 2806
140 967
141 630
142 425
143 317
144 296
145 310
146 296
147 317
148 425
149 630
150 967
151 2806
152 2717
153 2584
154 4181
155 4488
156 4758
157 1581
158 1025
159 649
160 491
161 408
162 405
163 405
164 408
165 491
166 649
167 1025
168 1581
169 4758
170 4488
171 4181
172 6765
173 7413
174 8047
175 2574
176 1615
177 1028
178 739
179 604
180 554
181 600
182 554
183 604
184 739
185 1028
186 1615
187 2574
188 8047
189 7413
190 6765
191 10946
192 12244
193 13665
194 4220
195 2605
196 1588
197 1157
198 862
199 784
200 765
201 765
202 784
203 862
204 1157
205 1588
206 2605
207 4220
208 13665
209 12244
210 10946
211 17711
212 20224
213 23111
214 6868
215 4136
216 2487
217 1774
218 1336
219 1110
220 1066
221 1117
222 1066
223 1110
224 1336
225 1774
226 2487
227 4136
228 6868
229 23111
230 20224
231 17711
232 28657
233 33405
234 39195
235 11207
236 6726
237 3908
238 2819
239 1951
240 1634
241 1480
242 1452
243 1452
244 1480
245 1634
246 1951
247 2819
248 3908
249 6726
250 11207
251 39195
252 33405
253 28657
254 46368
255 55176
256 66419
257 18264
258 10725
259 6096
260 4306
261 3069
262 2337
263 2137
264 2006
265 2146
266 2006
267 2137
268 2337
269 3069
270 4306
271 6096
272 10725
273 18264
274 66419
275 55176
276 46368
277 75025
278 91136
279 112700
280 29787
281 17402
282 9677
283 6792
284 4613
285 3542
286 2978
287 2808
288 2773
289 2773
290 2808
291 2978
292 3542
293 4613
294 6792
295 9677
296 17402
297 29787
298 112700
299 91136
300 75025
301 121393
302 150533
303 190989
304 48612
305 27961
306 15103
307 10478
308 7156
309 5297
310 4371
311 3931
312 3844
313 4102
314 3844
315 3931
316 4371
317 5297
318 7156
319 10478
320 15103
321 27961
322 48612
323 190989
324 150533
325 121393
326 196418
327 248641
328 323943
329 79373
330 45514
331 24079
332 16717
333 10872
334 8100
335 6284
336 5577
337 5318
338 5304
339 5304
340 5318
341 5577
342 6284
343 8100
344 10872
345 16717
346 24079
347 45514
348 79373
349 323943
350 248641
351 196418
352 317811
353 410689
354 549302
355 129646
356 73224
357 37679
358 25903
359 16799
360 12266
361 9510
362 7821
363 7506
364 7310
365 7866
366 7310
367 7506
368 7821
369 9510
370 12266
371 16799
372 25903
373 37679
374 73224
375 129646
376 549302
377 410689
378 317811
379 514229
380 678350
381 931821
382 211599
383 118990
384 60164
385 41123
386 26015
387 18808
388 14026
389 11464
390 10392
391 10141
392 10109
393 10109
394 10141
395 10392
396 11464
397 14026
398 18808
399 26015
400 41123
401 60164
402 118990
403 211599
404 931821
405 678350
406 514229
407 832040
408 1120456
409 1580102
410 345398
411 192065
412 94986
413 63905
414 39853
415 28449
416 21456
417 16556
418 14806
419 14183
420 13958
421 14925
422 13958
423 14183
424 14806
425 16556
426 21456
427 28449
428 39853
429 63905
430 94986
431 192065
432 345398
433 1580102
434 1120456
435 832040
436 1346269
437 1850698
438 2680148
439 563683
440 312212
441 151370
442 101339
443 62282
444 44121
445 31865
446 24818
447 20849
448 19834
449 19318
450 19229
451 19229
452 19318
453 19834
454 20849
455 24818
456 31865
457 44121
458 62282
459 101339
460 151370
461 312212
462 563683
463 2680148
464 1850698
465 1346269
466 2178309
467 3056865
468 4545629
469 919995
470 504293
471 239771
472 158206
473 95813
474 66991
475 48718
476 36560
477 30634
478 27445
479 27138
480 26539
481 28415
482 26539
483 27138
484 27445
485 30634
486 36560
487 48718
488 66991
489 95813
490 158206
491 239771
492 504293
493 919995
494 4545629
495 3056865
496 2178309
497 3524578
498 5049136
499 7710521
500 1501558
501 819526
502 381764
503 252088
504 150400
505 104338
506 73649
507 54982
508 44175
509 39270
510 37447
511 36791
512 36618
513 36618
514 36791
515 37447
516 39270
517 44175
518 54982
519 73649
520 104338
521 150400
522 252088
523 381764
524 819526
525 1501558
526 7710521
527 5049136
528 3524578
529 5702887
530 8339843
531 13077362
532 2451270
533 1326302
534 606952
535 395573
536 230549
537 158786
538 112037
539 82246
540 65718
541 55527
542 52300
543 51410
544 50581
545 54123
546 50581
547 51410
548 52300
549 55527
550 65718
551 82246
552 112037
553 158786
554 230549
555 395573
556 606952
557 1326302
558 2451270
559 13077362
560 8339843
561 5702887
562 9227465
563 13775223
564 22181756
565 4001959
566 2155198
567 964659
568 629930
569 361573
570 248351
571 170921
572 124163
573 96210
574 81205
575 72925
576 71184
577 70014
578 69800
579 69800
580 70014
581 71184
582 72925
583 81205
584 96210
585 124163
586 170921
587 248351
588 361573
589 629930
590 964659
591 2155198
592 4001959
593 22181756
594 13775223
595 9227465
596 14930352
597 22753039
598 37623572
599 6533101
600 3489707
601 1536894
602 993422
603 556391
604 380959
605 259941
606 186874
607 144434
608 116989
609 104235
610 98032
611 97931
612 96339
613 103279
614 96339
615 97931
616 98032
617 104235
618 116989
619 144434
620 186874
621 259941
622 380959
623 556391
624 993422
625 1536894
626 3489707
627 6533101
628 37623572
629 22753039
630 14930352
631 24157817
632 37582027
633 63817667
634 10664515
635 5670411
636 2444020
637 1586551
638 874048
639 592760
640 401739
641 283995
642 213395
643 172469
644 148047
645 137846
646 134884
647 133368
648 133047
649 133047
650 133368
651 134884
652 137846
653 148047
654 172469
655 213395
656 283995
657 401739
658 592760
659 874048
660 1586551
661 2444020
662 5670411
663 10664515
664 63817667
665 37582027
666 24157817
667 39088169
668 62075608
669 108244170
670 17407925
671 9190043
672 3894964
673 2503753
674 1351132
675 911382
676 610092
677 428285
678 323028
679 251973
680 214977
681 192381
682 186595
683 186262
684 183633
685 196740
686 183633
687 186262
688 186595
689 192381
690 214977
691 251973
692 323028
693 428285
694 610092
695 911382
696 1351132
697 2503753
698 3894964
699 9190043
700 17407925
701 108244170
702 62075608
703 39088169
704 63245986
705 102532550
706 183603356
707 28415437
708 14929192
709 6192473
710 3994117
711 2131014
712 1421394
713 947587
714 656851
715 480503
716 374248
717 308800
718 275910
719 258776
720 257073
721 254118
722 253442
723 253442
724 254118
725 257073
726 258776
727 275910
728 308800
729 374248
730 480503
731 656851
732 947587
733 1421394
734 2131014
735 3994117
736 6192473
737 14929192
738 28415437
739 183603356
740 102532550
741 63245986
742 102334155
743 169356761
744 311424883
745 46383330
746 24203409
747 9874576
748 6322941
749 3314091
750 2183842
751 1443353
752 992045
753 727124
754 555703
755 453333
756 389839
757 364128
758 353231
759 355188
760 349781
761 374715
762 349781
763 355188
764 353231
765 364128
766 389839
767 453333
768 555703
769 727124
770 992045
771 1443353
772 2183842
773 3314091
774 6322941
775 9874576
776 24203409
777 46383330
778 311424883
779 169356761
780 102334155
781 165580141
782 279732754
783 528240138
784 75715684
785 39317022
786 15717153
787 10097970
788 5214421
789 3406092
790 2245143
791 1531536
792 1096696
793 826362
794 659479
795 564828
796 510891
797 492252
798 489115
799 484186
800 482742
801 482742
802 484186
803 489115
804 492252
805 510891
806 564828
807 659479
808 826362
809 1096696
810 1531536
811 2245143
812 3406092
813 5214421
814 10097970
815 15717153
816 39317022
817 75715684
818 528240138
819 279732754
820 165580141
821 267914296
822 462044815
823 895991486
824 123600450
825 63769236
826 25054872
827 15999961
828 8138652
829 5256696
830 3419303
831 2323190
832 1655958
833 1237480
834 977559
835 809647
836 728215
837 682358
838 673468
839 676317
840 666380
841 713672
842 666380
843 676317
844 673468
845 682358
846 728215
847 809647
848 977559
849 1237480
850 1655958
851 2323190
852 3419303
853 5256696
854 8138652
855 15999961
856 25054872
857 63769236
858 123600450
859 895991486
860 462044815
861 267914296
862 433494437
863 763176310
864 1519778244
865 201768594
866 103572043
867 39906589
868 25564515
869 12791780
870 8226373
871 5325437
872 3590392
873 2524199
874 1857069
875 1432467
876 1181953
877 1031822
878 964457
879 931589
880 931874
881 922332
882 919674
883 919674
884 922332
885 931874
886 931589
887 964457
888 1031822
889 1181953
890 1432467
891 1857069
892 2524199
893 3590392
894 5325437
895 8226373
896 12791780
897 25564515
898 39906589
899 103572043
900 201768594
901 1519778244
902 763176310
903 433494437
904 701408733
905 1260566210
906 2577837391
907 329367111
908 168024726
909 63620199
910 40566306
911 20048907
912 12731024
913 8131966
914 5469756
915 3813453
916 2781205
917 2142077
918 1717730
919 1486468
920 1347859
921 1296942
922 1279280
923 1288441
924 1269455
925 1359955
926 1269455
927 1288441
928 1279280
929 1296942
930 1347859
931 1486468
932 1717730
933 2142077
934 2781205
935 3813453
936 5469756
937 8131966
938 12731024
939 20048907
940 40566306
941 63620199
942 168024726
943 329367111
944 2577837391
945 1260566210
946 701408733
947 1134903170
948 2082123290
949 4372527919
950 537652965
951 272892702
952 101368806
953 64745592
954 31446288
955 19960585
956 12650354
957 8448907
958 5868220
959 4213220
960 3165974
961 2518756
962 2130225
963 1920979
964 1809018
965 1773580
966 1773626
967 1757029
968 1752331
969 1752331
970 1757029
971 1773626
972 1773580
973 1809018
974 1920979
975 2130225
976 2518756
977 3165974
978 4213220
979 5868220
980 8448907
981 12650354
982 19960585
983 31446288
984 64745592
985 101368806
986 272892702
987 537652965
988 4372527919
989 2082123290
990 1134903170
991 1836311903
992 3439119149
993 7416652021
994 877651464
995 442804518
996 161546615
997 102808924
998 49419035
999 31051978
1000 19388194
1001 12916969
1002 8884447
1003 6325837
1004 4749173
1005 3704978
1006 3099802
1007 2713734
1008 2541781
1009 2450518
1010 2437058
1011 2453824
1012 2418716
1013 2591227
1014 2418716
1015 2453824
1016 2437058
1017 2450518
1018 2541781
1019 2713734
1020 3099802
1021 3704978
1022 4749173
1023 6325837
1024 8884447
1025 12916969
1026 19388194
1027 31051978
1028 49419035
1029 102808924
1030 161546615
1031 442804518
1032 877651464
1033 7416652021
1034 3439119149
1035 1836311903
1036 2971215073
1037 5680518815
1038 12580108821
1039 1432656317
1040 719093658
1041 257527392
1042 164222691
1043 77484904
1044 48662440
1045 30223842
1046 19942513
1047 13691920
1048 9665560
1049 7084832
1050 5463699
1051 4475899
1052 3903889
1053 3562158
1054 3432511
1055 3367627
1056 3378907
1057 3347426
1058 3338617
1059 3338617
1060 3347426
1061 3378907
1062 3367627
1063 3432511
1064 3562158
1065 3903889
1066 4475899
1067 5463699
1068 7084832
1069 9665560
1070 13691920
1071 19942513
1072 30223842
1073 48662440
1074 77484904
1075 164222691
1076 257527392
1077 719093658
1078 1432656317
1079 12580108821
1080 5680518815
1081 2971215073
1082 4807526976
1083 9382720580
1084 21338335577
1085 2338647287
1086 1166994214
1087 410455316
1088 260985030
1089 121970253
1090 75750320
1091 46446900
1092 30541538
1093 20776522
1094 14533868
1095 10636184
1096 8116252
1097 6564456
1098 5581411