1 40
2 61
3 61
4 102
5 46
6 102
7 188
8 31
9 31
10 188
11 342
12 28
13 22
14 28
15 342
16 590
17 38
18 27
19 27
20 38
21 590
22 1051
23 49
24 35
25 32
26 35
27 49
28 1051
29 1915
30 70
31 48
32 40
33 40
34 48
35 70
36 1915
37 3308
38 106
39 69
40 53
41 48
42 53
43 69
44 106
45 3308
46 5967
47 159
48 103
49 74
50 61
51 61
52 74
53 103
54 159
55 5967
56 10934
57 248
58 158
59 108
60 82
61 74
62 82
63 108
64 158
65 248
66 10934
67 19151
68 394
69 247
70 163
71 116
72 95
73 95
74 116
75 163
76 247
77 394
78 19151
79 34428
80 625
81 391
82 252
83 171
84 129
85 116
86 129
87 171
88 252
89 391
90 625
91 34428
92 62824
93 1002
94 624
95 396
96 260
97 184
98 150
99 150
100 184
101 260
102 396
103 624
104 1002
105 62824
106 110673
107 1614
108 1001
109 629
110 404
111 273
112 205
113 184
114 205
115 273
116 404
117 629
118 1001
119 1614
120 110673
121 199296
122 2599
123 1611
124 1006
125 637
126 417
127 294
128 239
129 239
130 294
131 417
132 637
133 1006
134 1611
135 2599
136 199296
137 363428
138 4196
139 2598
140 1616
141 1014
142 650
143 438
144 328
145 294
146 328
147 438
148 650
149 1014
150 1616
151 2598
152 4196
153 363428
154 644246
155 6782
156 4195
157 2603
158 1624
159 1027
160 671
161 472
162 383
163 383
164 472
165 671
166 1027
167 1624
168 2603
169 4195
170 6782
171 644246
172 1160545
173 10961
174 6779
175 4200
176 2611
177 1637
178 1048
179 705
180 527
181 472
182 527
183 705
184 1048
185 1637
186 2611
187 4200
188 6779
189 10961
190 1160545
191 2112996
192 17726
193 10960
194 6784
195 4208
196 2624
197 1658
198 1082
199 760
200 616
201 616
202 760
203 1082
204 1658
205 2624
206 4208
207 6784
208 10960
209 17726
210 2112996
211 3762407
212 28674
213 17725
214 10965
215 6792
216 4221
217 2645
218 1692
219 1137
220 849
221 760
222 849
223 1137
224 1692
225 2645
226 4221
227 6792
228 10965
229 17725
230 28674
231 3762407
232 6782539
233 46383
234 28671
235 17730
236 10973
237 6805
238 4242
239 2679
240 1747
241 1226
242 993
243 993
244 1226
245 1747
246 2679
247 4242
248 6805
249 10973
250 17730
251 28671
252 46383
253 6782539
254 12337147
255 75040
256 46382
257 28676
258 17738
259 10986
260 6826
261 4276
262 2734
263 1836
264 1370
265 1226
266 1370
267 1836
268 2734
269 4276
270 6826
271 10986
272 17738
273 28676
274 46382
275 75040
276 12337147
277 22050535
278 121410
279 75039
280 46387
281 28684
282 17751
283 11007
284 6860
285 4331
286 2823
287 1980
288 1603
289 1603
290 1980
291 2823
292 4331
293 6860
294 11007
295 17751
296 28684
297 46387
298 75039
299 121410
300 22050535
301 39775619
302 196433
303 121407
304 75044
305 46395
306 28697
307 17772
308 11041
309 6915
310 4420
311 2967
312 2213
313 1980
314 2213
315 2967
316 4420
317 6915
318 11041
319 17772
320 28697
321 46395
322 75044
323 121407
324 196433
325 39775619
326 72285932
327 317826
328 196432
329 121412
330 75052
331 46408
332 28718
333 17806
334 11096
335 7004
336 4564
337 3200
338 2590
339 2590
340 3200
341 4564
342 7004
343 11096
344 17806
345 28718
346 46408
347 75052
348 121412
349 196432
350 317826
351 72285932
352 129577181
353 514246
354 317825
355 196437
356 121420
357 75065
358 46429
359 28752
360 17861
361 11185
362 7148
363 4797
364 3577
365 3200
366 3577
367 4797
368 7148
369 11185
370 17861
371 28752
372 46429
373 75065
374 121420
375 196437
376 317825
377 514246
378 129577181
379 233878451
380 832055
381 514243
382 317830
383 196445
384 121433
385 75086
386 46463
387 28807
388 17950
389 11329
390 7381
391 5174
392 4187
393 4187
394 5174
395 7381
396 11329
397 17950
398 28807
399 46463
400 75086
401 121433
402 196445
403 317830
404 514243
405 832055
406 233878451
407 424749674
408 1346284
409 832054
410 514248
411 317838
412 196458
413 121454
414 75120
415 46518
416 28896
417 18094
418 11562
419 7758
420 5784
421 5174
422 5784
423 7758
424 11562
425 18094
426 28896
427 46518
428 75120
429 121454
430 196458
431 317838
432 514248
433 832054
434 1346284
435 424749674
436 763172996
437 2178326
438 1346283
439 832059
440 514256
441 317851
442 196479
443 121488
444 75175
445 46607
446 29040
447 18327
448 11939
449 8368
450 6771
451 6771
452 8368
453 11939
454 18327
455 29040
456 46607
457 75175
458 121488
459 196479
460 317851
461 514256
462 832059
463 1346283
464 2178326
465 763172996
466 1378238365
467 3524593
468 2178323
469 1346288
470 832067
471 514269
472 317872
473 196513
474 121543
475 75264
476 46751
477 29273
478 18704
479 12549
480 9355
481 8368
482 9355
483 12549
484 18704
485 29273
486 46751
487 75264
488 121543
489 196513
490 317872
491 514269
492 832067
493 1346288
494 2178323
495 3524593
496 1378238365
497 2501658549
498 5702902
499 3524592
500 2178328
501 1346296
502 832080
503 514290
504 317906
505 196568
506 121632
507 75408
508 46984
509 29650
510 19314
511 13536
512 10952
513 10952
514 13536
515 19314
516 29650
517 46984
518 75408
519 121632
520 196568
521 317906
522 514290
523 832080
524 1346296
525 2178328
526 3524592
527 5702902
528 2501658549
529 4503116231
530 9227482
531 5702901
532 3524597
533 2178336
534 1346309
535 832101
536 514324
537 317961
538 196657
539 121776
540 75641
541 47361
542 30260
543 20301
544 15133
545 13536
546 15133
547 20301
548 30260
549 47361
550 75641
551 121776
552 196657
553 317961
554 514324
555 832101
556 1346309
557 2178336
558 3524597
559 5702901
560 9227482
561 4503116231
562 8136334292
563 14930367
564 9227479
565 5702906
566 3524605
567 2178349
568 1346330
569 832135
570 514379
571 318050
572 196801
573 122009
574 76018
575 47971
576 31247
577 21898
578 17717
579 17717
580 21898
581 31247
582 47971
583 76018
584 122009
585 196801
586 318050
587 514379
588 832135
589 1346330
590 2178349
591 3524605
592 5702906
593 9227479
594 14930367
595 8136334292
596 14761994738
597 24157832
598 14930366
599 9227484
600 5702914
601 3524618
602 2178370
603 1346364
604 832190
605 514468
606 318194
607 197034
608 122386
609 76628
610 48958
611 32844
612 24482
613 21898
614 24482
615 32844
616 48958
617 76628
618 122386
619 197034
620 318194
621 514468
622 832190
623 1346364
624 2178370
625 3524618
626 5702914
627 9227484
628 14930366
629 24157832
630 14761994738
631 26610608284
632 39088186
633 24157831
634 14930371
635 9227492
636 5702927
637 3524639
638 2178404
639 1346419
640 832279
641 514612
642 318427
643 197411
644 122996
645 77615
646 50555
647 35428
648 28663
649 28663
650 35428
651 50555
652 77615
653 122996
654 197411
655 318427
656 514612
657 832279
658 1346419
659 2178404
660 3524639
661 5702927
662 9227492
663 14930371
664 24157831
665 39088186
666 26610608284
667 48101510110
668 63246001
669 39088183
670 24157836
671 14930379
672 9227505
673 5702948
674 3524673
675 2178459
676 1346508
677 832423
678 514845
679 318804
680 198021
681 123983
682 79212
683 53139
684 39609
685 35428
686 39609
687 53139
688 79212
689 123983
690 198021
691 318804
692 514845
693 832423
694 1346508
695 2178459
696 3524673
697 5702948
698 9227505
699 14930379
700 24157836
701 39088183
702 63246001
703 48101510110
704 87242359877
705 102334170
706 63246000
707 39088188
708 24157844
709 14930392
710 9227526
711 5702982
712 3524728
713 2178548
714 1346652
715 832656
716 515222
717 319414
718 199008
719 125580
720 81796
721 57320
722 46374
723 46374
724 57320
725 81796
726 125580
727 199008
728 319414
729 515222
730 832656
731 1346652
732 2178548
733 3524728
734 5702982
735 9227526
736 14930392
737 24157844
738 39088188
739 63246000
740 102334170
741 87242359877
742 157443543935
743 165580158
744 102334169
745 63246005
746 39088196
747 24157857
748 14930413
749 9227560
750 5703037
751 3524817
752 2178692
753 1346885
754 833033
755 515832
756 320401
757 200605
758 128164
759 85977
760 64085
761 57320
762 64085
763 85977
764 128164
765 200605
766 320401
767 515832
768 833033
769 1346885
770 2178692
771 3524817
772 5703037
773 9227560
774 14930413
775 24157857
776 39088196
777 63246005
778 102334169
779 165580158
780 157443543935
781 284702827308
782 267914311
783 165580155
784 102334174
785 63246013
786 39088209
787 24157878
788 14930447
789 9227615
790 5703126
791 3524961
792 2178925
793 1347262
794 833643
795 516819
796 321998
797 203189
798 132345
799 92742
800 75031
801 75031
802 92742
803 132345
804 203189
805 321998
806 516819
807 833643
808 1347262
809 2178925
810 3524961
811 5703126
812 9227615
813 14930447
814 24157878
815 39088209
816 63246013
817 102334174
818 165580155
819 267914311
820 284702827308
821 516232727851
822 433494452
823 267914310
824 165580160
825 102334182
826 63246026
827 39088230
828 24157912
829 14930502
830 9227704
831 5703270
832 3525194
833 2179302
834 1347872
835 834630
836 518416
837 324582
838 207370
839 139110
840 103688
841 92742
842 103688
843 139110
844 207370
845 324582
846 518416
847 834630
848 1347872
849 2179302
850 3525194
851 5703270
852 9227704
853 14930502
854 24157912
855 39088230
856 63246026
857 102334182
858 165580160
859 267914310
860 433494452
861 516232727851
862 932445065596
863 701408750
864 433494451
865 267914315
866 165580168
867 102334195
868 63246047
869 39088264
870 24157967
871 14930591
872 9227848
873 5703503
874 3525571
875 2179912
876 1348859
877 836227
878 521000
879 328763
880 214135
881 150056
882 121399
883 121399
884 150056
885 214135
886 328763
887 521000
888 836227
889 1348859
890 2179912
891 3525571
892 5703503
893 9227848
894 14930591
895 24157967
896 39088264
897 63246047
898 102334195
899 165580168
900 267914315
901 433494451
902 701408750
903 932445065596
904 1686668837663
905 1134903185
906 701408747
907 433494456
908 267914323
909 165580181
910 102334216
911 63246081
912 39088319
913 24158056
914 14930735
915 9228081
916 5703880
917 3526181
918 2180899
919 1350456
920 838811
921 525181
922 335528
923 225081
924 167767
925 150056
926 167767
927 225081
928 335528
929 525181
930 838811
931 1350456
932 2180899
933 3526181
934 5703880
935 9228081
936 14930735
937 24158056
938 39088319
939 63246081
940 102334216
941 165580181
942 267914323
943 433494456
944 701408747
945 1134903185
946 1686668837663
947 3057696874246
948 1836311918
949 1134903184
950 701408752
951 433494464
952 267914336
953 165580202
954 102334250
955 63246136
956 39088408
957 24158200
958 14930968
959 9228458
960 5704490
961 3527168
962 2182496
963 1353040
964 842992
965 531946
966 346474
967 242792
968 196424
969 196424
970 242792
971 346474
972 531946
973 842992
974 1353040
975 2182496
976 3527168
977 5704490
978 9228458
979 14930968
980 24158200
981 39088408
982 63246136
983 102334250
984 165580202
985 267914336
986 433494464
987 701408752
988 1134903184
989 1836311918
990 3057696874246
991 5526725202274
992 2971215090
993 1836311917
994 1134903189
995 701408760
996 433494477
997 267914357
998 165580236
999 102334305
1000 63246225
1001 39088552
1002 24158433
1003 14931345
1004 9229068
1005 5705477
1006 3528765
1007 2185080
1008 1357221
1009 849757
1010 542892
1011 364185
1012 271449
1013 242792
1014 271449
1015 364185
1016 542892
1017 849757
1018 1357221
1019 2185080
1020 3528765
1021 5705477
1022 9229068
1023 14931345
1024 24158433
1025 39088552
1026 63246225
1027 102334305
1028 165580236
1029 267914357
1030 433494477
1031 701408760
1032 1134903189
1033 1836311917
1034 2971215090
1035 5526725202274
1036 9999836764023
1037 4807526991
1038 2971215087
1039 1836311922
1040 1134903197
1041 701408773
1042 433494498
1043 267914391
1044 165580291
1045 102334394
1046 63246369
1047 39088785
1048 24158810
1049 14931955
1050 9230055
1051 5707074
1052 3531349
1053 2189261
1054 1363986
1055 860703
1056 560603
1057 392842
1058 317817
1059 317817
1060 392842
1061 560603
1062 860703
1063 1363986
1064 2189261
1065 3531349
1066 5707074
1067 9230055
1068 14931955
1069 24158810
1070 39088785
1071 63246369
1072 102334394
1073 165580291
1074 267914391
1075 433494498
1076 701408773
1077 1134903197
1078 1836311922
1079 2971215087
1080 4807526991
1081 9999836764023
1082 18125450430394
1083 7778742064
1084 4807526990
1085 2971215092
1086 1836311930
1087 1134903210
1088 701408794
1089 433494532
1090 267914446
1091 165580380
1092 102334538
1093 63246602
1094 39089162
1095 24159420
1096 14932942
1097 9231652
1098 5709658
1099 3535530
1100 2196026
1101 1374932
1102 878414
1103 589260
1104 439210
1105 392842
1106 439210
1107 589260
1108 878414
1109 1374932
1110 2196026
1111 3535530
1112 5709658
1113 9231652
1114 14932942
1115 24159420
1116 39089162
1117 63246602
1118 102334538
1119 165580380
1120 267914446
1121 433494532
1122 701408794
1123 1134903210
1124 1836311930
1125 2971215092
1126 4807526990
1127 7778742064
1128 18125450430394
1129 32778711415254
1130 12586269042
1131 7778742063
1132 4807526995
1133 2971215100
1134 1836311943
1135 1134903231
1136 701408828
1137 433494587
1138 267914535
1139 165580524
1140 102334771
1141 63246979
1142 39089772
1143 24160407
1144 14934539
1145 9234236
1146 5713839
1147 3542295
1148 2206972
1149 1392643
1150 907071
1151 635628