1 1
2 4
3 1
4 11
5 2
6 1
7 28
8 7
9 2
10 1
11 62
12 15
13 5
14 2
15 1
16 137
17 38
18 13
19 5
20 2
21 1
22 278
23 76
24 28
25 11
26 5
27 2
28 1
29 561
30 164
31 60
32 26
33 11
34 5
35 2
36 1
37 1080
38 316
39 124
40 52
41 24
42 11
43 5
44 2
45 1
46 2051
47 623
48 244
49 108
50 50
51 24
52 11
53 5
54 2
55 1
56 3778
57 1156
58 469
59 208
60 100
61 48
62 24
63 11
64 5
65 2
66 1
67 6885
68 2160
69 886
70 404
71 194
72 98
73 48
74 24
75 11
76 5
77 2
78 1
79 12255
80 3878
81 1624
82 748
83 368
84 186
85 96
86 48
87 24
88 11
89 5
90 2
91 1
92 21589
93 6959
94 2938
95 1381
96 684
97 354
98 184
99 96
100 48
101 24
102 11
103 5
104 2
105 1
106 37409
107 12167
108 5224
109 2476
110 1248
111 650
112 346
113 182
114 96
115 48
116 24
117 11
118 5
119 2
120 1
121 64160
122 21162
123 9154
124 4410
125 2237
126 1184
127 636
128 344
129 182
130 96
131 48
132 24
133 11
134 5
135 2
136 1
137 108612
138 36136
139 15819
140 7687
141 3953
142 2105
143 1150
144 628
145 342
146 182
147 96
148 48
149 24
150 11
151 5
152 2
153 1
154 182234
155 61320
156 27052
157 13297
158 6890
159 3716
160 2043
161 1136
162 626
163 342
164 182
165 96
166 48
167 24
168 11
169 5
170 2
171 1
172 302461
173 102591
174 45690
175 22642
176 11857
177 6435
178 3584
179 2009
180 1128
181 624
182 342
183 182
184 96
185 48
186 24
187 11
188 5
189 2
190 1
191 497997
192 170510
193 76465
194 38253
195 20181
196 11055
197 6199
198 3522
199 1995
200 1126
201 624
202 342
203 182
204 96
205 48
206 24
207 11
208 5
209 2
210 1
211 812579
212 280265
213 126711
214 63826
215 33976
216 18734
217 10602
218 6069
219 3488
220 1987
221 1124
222 624
223 342
224 182
225 96
226 48
227 24
228 11
229 5
230 2
231 1
232 1316225
233 457634
234 208209
235 105701
236 56654
237 31483
238 17931
239 10366
240 6007
241 3474
242 1985
243 1124
244 624
245 342
246 182
247 96
248 48
249 24
250 11
251 5
252 2
253 1
254 2115608
255 740494
256 339248
257 173296
258 93598
259 52325
260 30029
261 17479
262 10236
263 5973
264 3466
265 1983
266 1124
267 624
268 342
269 182
270 96
271 48
272 24
273 11
274 5
275 2
276 1
277 3378239
278 1190742
279 548731
280 282140
281 153343
282 86317
283 49815
284 29228
285 17245
286 10174
287 5959
288 3464
289 1983
290 1124
291 624
292 342
293 182
294 96
295 48
296 24
297 11
298 5
299 2
300 1
301 5357855
302 1900028
303 880928
304 455472
305 249194
306 141058
307 81934
308 48360
309 28776
310 17115
311 10140
312 5951
313 3462
314 1983
315 1124
316 624
317 342
318 182
319 96
320 48
321 24
322 11
323 5
324 2
325 1
326 8447086
327 3014213
328 1404994
329 730566
330 401982
331 228921
332 133664
333 79414
334 47560
335 28542
336 17053
337 10126
338 5949
339 3462
340 1983
341 1124
342 624
343 342
344 182
345 96
346 48
347 24
348 11
349 5
350 2
351 1
352 13237631
353 4750024
354 2226188
355 1163348
356 643828
357 368585
358 216408
359 129262
360 77961
361 47110
362 28412
363 17019
364 10118
365 5947
366 3462
367 1983
368 1124
369 624
370 342
371 182
372 96
373 48
374 24
375 11
376 5
377 2
378 1
379 20632630
380 7444968
381 3506336
382 1841569
383 1024405
384 589641
385 347870
386 208950
387 126741
388 77161
389 46876
390 28350
391 17005
392 10116
393 5947
394 3462
395 1983
396 1124
397 624
398 342
399 182
400 96
401 48
402 24
403 11
404 5
405 2
406 1
407 31985504
408 11600678
409 5490343
410 2896720
411 1619613
412 936787
413 555421
414 335222
415 204538
416 125289
417 76711
418 46746
419 28316
420 16997
421 10114
422 5947
423 3462
424 1983
425 1124
426 624
427 342
428 182
429 96
430 48
431 24
432 11
433 5
434 2
435 1
436 49339795
437 17985716
438 8550684
439 4531747
440 2545540
441 1479601
442 881152
443 534419
444 327742
445 202019
446 124491
447 76477
448 46684
449 28302
450 16995
451 10114
452 5947
453 3462
454 1983
455 1124
456 624
457 342
458 182
459 96
460 48
461 24
462 11
463 5
464 2
465 1
466 75738099
467 27739199
468 13246353
469 7049738
470 3977984
471 2322651
472 1389456
473 846369
474 521705
475 323329
476 200567
477 124041
478 76347
479 46650
480 28294
481 16993
482 10114
483 5947
484 3462
485 1983
486 1124
487 624
488 342
489 182
490 96
491 48
492 24
493 11
494 5
495 2
496 1
497 115731636
498 42583976
499 20419705
500 10912141
501 6183289
502 3626454
503 2178396
504 1332732
505 825222
506 514215
507 320811
508 199769
509 123807
510 76285
511 46636
512 28292
513 16993
514 10114
515 5947
516 3462
517 1983
518 1124
519 624
520 342
521 182
522 96
523 48
524 24
525 11
526 5
527 2
528 1
529 176055280
530 65064064
531 31326433
532 16805113
533 9561532
534 5631197
535 3396584
536 2086278
537 1297640
538 812486
539 509804
540 319361
541 199319
542 123677
543 76251
544 46628
545 28290
546 16993
547 10114
548 5947
549 3462
550 1983
551 1124
552 624
553 342
554 182
555 96
556 48
557 24
558 11
559 5
560 2
561 1
562 266697522
563 98984763
564 47841163
565 25761502
566 14713402
567 8700862
568 5268400
569 3248745
570 2028932
571 1276424
572 804995
573 507286
574 318563
575 199085
576 123615
577 76237
578 46626
579 28290
580 16993
581 10114
582 5947
583 3462
584 1983
585 1124
586 624
587 342
588 182
589 96
590 48
591 24
592 11
593 5
594 2
595 1
596 402351459
597 149940715
598 72740737
599 39309514
600 22534610
601 13377344
602 8130933
603 5032297
604 3155419
605 1993693
606 1263678
607 800585
608 505836
609 318113
610 198955
611 123581
612 76229
613 46624
614 28290
615 16993
616 10114
617 5947
618 3462
619 1983
620 1124
621 624
622 342
623 182
624 96
625 48
626 24
627 11
628 5
629 2
630 1
631 604645037
632 226222961
633 110138309
634 59727331
635 34359097
636 20473515
637 12488992
638 7757414
639 4882217
640 3097754
641 1972455
642 1256189
643 798069
644 505038
645 317879
646 198893
647 123567
648 76227
649 46624
650 28290
651 16993
652 10114
653 5947
654 3462
655 1983
656 1124
657 624
658 342
659 182
660 96
661 48
662 24
663 11
664 5
665 2
666 1
667 905205179
668 339961482
669 166086469
670 90367802
671 52161992
672 31192360
673 19095085
674 11901041
675 7517196
676 4788247
677 3062446
678 1959708
679 1251779
680 796619
681 504588
682 317749
683 198859
684 123559
685 76225
686 46624
687 28290
688 16993
689 10114
690 5947
691 3462
692 1983
693 1124
694 624
695 342
696 182
697 96
698 48
699 24
700 11
701 5
702 2
703 1
704 1350270853
705 508988784
706 249487602
707 136187378
708 78863237
709 47322599
710 29067567
711 18176802
712 11520210
713 7365849
714 4730432
715 3041198
716 1952220
717 1249263
718 795821
719 504354
720 317687
721 198845
722 123557
723 76225
724 46624
725 28290
726 16993
727 10114
728 5947
729 3462
730 1983
731 1124
732 624
733 342
734 182
735 96
736 48
737 24
738 11
739 5
740 2
741 1
742 2007079173
743 759264861
744 373363158
745 204441525
746 118757898
747 71496444
748 44061545
749 27640411
750 17576075
751 11277632
752 7271558
753 4695102
754 3028453
755 1947812
756 1247813
757 795371
758 504224
759 317653
760 198837
761 123555
762 76225
763 46624
764 28290
765 16993
766 10114
767 5947
768 3462
769 1983
770 1124
771 624
772 342
773 182
774 96
775 48
776 24
777 11
778 5
779 2
780 1
781 2973314185
782 1128680123
783 556737251
784 305775514
785 178152252
786 107596269
787 66519514
788 41858140
789 26700201
790 17190863
791 11125631
792 7213674
793 4673853
794 3020965
795 1945296
796 1247015
797 795137
798 504162
799 317639
800 198835
801 123555
802 76225
803 46624
804 28290
805 16993
806 10114
807 5947
808 3462
809 1983
810 1124
811 624
812 342
813 182
814 96
815 48
816 24
817 11
818 5
819 2
820 1
821 4390260315
822 1672121869
823 827278715
824 455689623
825 266265619
826 161303467
827 100032015
828 63133619
829 40393901
830 26091629
831 16946996
832 11031190
833 7178334
834 4661109
835 3016557
836 1943846
837 1246565
838 795007
839 504128
840 317631
841 198833
842 123555
843 76225
844 46624
845 28290
846 16993
847 10114
848 5947
849 3462
850 1983
851 1124
852 624
853 342
854 182
855 96
856 48
857 24
858 11
859 5
860 2
861 1
862 6461995114
863 2469187071
864 1225166132
865 676773266
866 396548828
867 240938598
868 149863007
869 94858738
870 60868497
871 39439830
872 25703998
873 16794671
874 10973284
875 7157087
876 4653623
877 3014041
878 1943048
879 1246331
880 794945
881 504114
882 317629
883 198833
884 123555
885 76225
886 46624
887 28290
888 16993
889 10114
890 5947
891 3462
892 1983
893 1124
894 624
895 342
896 182
897 96
898 48
899 24
900 11
901 5
902 2
903 1
904 9482166948
905 3634613444
906 1808514047
907 1001747098
908 588551790
909 358610217
910 223702411
911 141993696
912 91371279
913 59380255
914 38826758
915 25459475
916 16700161
917 10937943
918 7144343
919 4649215
920 3012591
921 1942598
922 1246201
923 794911
924 504106
925 317627
926 198833
927 123555
928 76225
929 46624
930 28290
931 16993
932 10114
933 5947
934 3462
935 1983
936 1124
937 624
938 342
939 182
940 96
941 48
942 24
943 11
944 5
945 2
946 1
947 13872657519
948 5333818631
949 2661237412
950 1478004274
951 870630043
952 531937926
953 332754917
954 211792240
955 136655421
956 89065105
957 58418073
958 38437828
959 25307000
960 16642245
961 10916697
962 7136857
963 4646699
964 3011793
965 1942364
966 1246139
967 794897
968 504104
969 317627
970 198833
971 123555
972 76225
973 46624
974 28290
975 16993
976 10114
977 5947
978 3462
979 1983
980 1124
981 624
982 342
983 182
984 96
985 48
986 24
987 11
988 5
989 2
990 1
991 20237550226
992 7804117161
993 3904084758
994 2173848595
995 1283770905
996 786427462
997 493293420
998 314803264
999 203657691
1000 133098925
1001 87562471
1002 57802560
1003 38192981
1004 25212468
1005 16606906
1006 10903955
1007 7132449
1008 4645249
1009 3011343
1010 1942234
1011 1246105
1012 794889
1013 504102
1014 317627
1015 198833
1016 123555
1017 76225
1018 46624
1019 28290
1020 16993
1021 10114
1022 5947
1023 3462
1024 1983
1025 1124
1026 624
1027 342
1028 182
1029 96
1030 48
1031 24
1032 11
1033 5
1034 2
1035 1
1036 29440351270
1037 11385793980
1038 5710485027
1039 3187652954
1040 1887095397
1041 1158972044
1042 728892334
1043 466357014
1044 302471110
1045 198204460
1046 130767661
1047 86595730
1048 57412971
1049 38040437
1050 25154551
1051 16585660
1052 10896469
1053 7129933
1054 4644451
1055 3011109
1056 1942172
1057 1246091
1058 794887
1059 504102
1060 317627
1061 198833
1062 123555
1063 76225
1064 46624
1065 28290
1066 16993
1067 10114
1068 5947
1069 3462
1070 1983
1071 1124
1072 624
1073 342
1074 182
1075 96
1076 48
1077 24
1078 11
1079 5
1080 2
1081 1
1082 42711745322
1083 16564796816
1084 8328770388
1085 4660508152
1086 2765620043
1087 1702707177
1088 1073601219
1089 688629637
1090 447740248
1091 294147695
1092 194604830
1093 129256797
1094 85978916
1095 57167974
1096 37945895
1097 25119213
1098 16572918
1099 10892061
1100 7128483
1101 4644001
1102 3010979
1103 1942138
1104 1246083
1105 794885
1106 504102
1107 317627
1108 198833
1109 123555
1110 76225
1111 46624
1112 28290
1113 16993
1114 10114
1115 5947
1116 3462
1117 1983
1118 1124
1119 624
1120 342
1121 182
1122 96
1123 48
1124 24
1125 11
1126 5
1127 2
1128 1
1129 61802609182
1130 24034426705
1131 12113845540
1132 6794550773
1133 4041340252
1134 2494070277
1135 1576481110
1136 1013662475
1137 660654473
1138 435100737
1139 288621436
1140 192258908
1141 128287605
1142 85589003
1143 57015408
1144 37887980
1145 25097969
1146 16565432
1147 10889545
1148 7127685
1149 4643767
1150 3010917
1151 1942124
1152 1246081
1153 794885
1154 504102
1155 317627
1156 198833
1157 123555
1158 76225
1159 46624
1160 28290
1161 16993
1162 10114
1163 5947
1164 3462
1165 1983
1166 1124
1167 624
1168 342
1169 182
1170 96
1171 48
1172 24
1173 11
1174 5
1175 2
1176 1
1177 89197237920
1178 34780379251
1179 17571517142
1180 9878346479
1181 5888825609
1182 3642613571
1183 2308025972
1184 1487569628
1185 971790562
1186 641542770
1187 426654982
1188 284996185
1189 190743463
1190 127670132
1191 85343937
1192 56920865
1193 37852642
1194 25085227
1195 16561024
1196 10888095
1197 7127235
1198 4643637
1199 3010883
1200 1942116
1201 1246079
1202 794885
1203 504102
1204 317627
1205 198833
1206 123555
1207 76225
1208 46624
1209 28290
1210 16993
1211 10114
1212 5947
1213 3462
1214 1983
1215 1124
1216 624
1217 342
1218 182
1219 96
1220 48
1221 24
1222 11
1223 5
1224 2
1225 1
1226 128414221583
1227 50202344890
1228 25421281764
1229 14323288772
1230 8557356648
1231 5305126826
1232 3369291758
1233 2176621733
1234 1425158004
1235 943025247
1236 628700833
1237 421084504
1238 282641974
1239 189772967
1240 127280069
1241 85191361
1242 56862951
1243 37831398
1244 25077741
1245 16558508
1246 10887297
1247 7127001
1248 4643575
1249 3010869
1250 1942114
1251 1246079
1252 794885
1253 504102
1254 317627
1255 198833
1256 123555
1257 76225
1258 46624
1259 28290
1260 16993
1261 10114
1262 5947
1263 3462
1264 1983
1265 1124
1266 624
1267 342
1268 182
1269 96
1270 48
1271 24
1272 11
1273 5
1274 2
1275 1