1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 1
11 6
12 5
13 3
14 1
15 1
16 9
17 12
18 6
19 3
20 1
21 1
22 18
23 21
24 14
25 6
26 3
27 1
28 1
29 30
30 45
31 27
32 15
33 6
34 3
35 1
36 1
37 56
38 84
39 61
40 29
41 15
42 6
43 3
44 1
45 1
46 99
47 170
48 120
49 67
50 30
51 15
52 6
53 3
54 1
55 1
56 186
57 323
58 254
59 136
60 69
61 30
62 15
63 6
64 3
65 1
66 1
67 335
68 640
69 510
70 295
71 142
72 70
73 30
74 15
75 6
76 3
77 1
78 1
79 630
80 1229
81 1050
82 606
83 311
84 144
85 70
86 30
87 15
88 6
89 3
90 1
91 1
92 1161
93 2411
94 2106
95 1279
96 647
97 317
98 145
99 70
100 30
101 15
102 6
103 3
104 1
105 1
106 2182
107 4657
108 4285
109 2626
110 1381
111 663
112 319
113 145
114 70
115 30
116 15
117 6
118 3
119 1
120 1
121 4080
122 9088
123 8583
124 5465
125 2870
126 1422
127 669
128 320
129 145
130 70
131 30
132 15
133 6
134 3
135 1
136 1
137 7710
138 17620
139 17300
140 11195
141 6039
142 2972
143 1438
144 671
145 320
146 145
147 70
148 30
149 15
150 6
151 3
152 1
153 1
154 14532
155 34346
156 34615
157 23047
158 12522
159 6290
160 3013
161 1444
162 672
163 320
164 145
165 70
166 30
167 15
168 6
169 3
170 1
171 1
172 27594
173 66738
174 69408
175 47081
176 26079
177 13114
178 6392
179 3029
180 1446
181 672
182 320
183 145
184 70
185 30
186 15
187 6
188 3
189 1
190 1
191 52377
192 130083
193 138611
194 96300
195 53902
196 27472
197 13365
198 6433
199 3035
200 1447
201 672
202 320
203 145
204 70
205 30
206 15
207 6
208 3
209 1
210 1
211 99858
212 253255
213 277047
214 196045
215 111518
216 57118
217 28072
218 13467
219 6449
220 3037
221 1447
222 672
223 320
224 145
225 70
226 30
227 15
228 6
229 3
230 1
231 1
232 190557
233 493941
234 552442
235 399125
236 229645
237 118876
238 58532
239 28323
240 13508
241 6455
242 3038
243 1447
244 672
245 320
246 145
247 70
248 30
249 15
250 6
251 3
252 1
253 1
254 364722
255 963129
256 1101763
257 810178
258 472783
259 246273
260 122170
261 59132
262 28425
263 13524
264 6457
265 3038
266 1447
267 672
268 320
269 145
270 70
271 30
272 15
273 6
274 3
275 1
276 1
277 698870
278 1880249
279 2194374
280 1643588
281 970403
282 510094
283 253852
284 123593
285 59383
286 28466
287 13530
288 6458
289 3038
290 1447
291 672
292 320
293 145
294 70
295 30
296 15
297 6
298 3
299 1
300 1
301 1342176
302 3671258
303 4369991
304 3327874
305 1990124
306 1053349
307 527376
308 257170
309 124193
310 59485
311 28482
312 13532
313 6458
314 3038
315 1447
316 672
317 320
318 145
319 70
320 30
321 15
322 6
323 3
324 1
325 1
326 2580795
327 7174586
328 8695615
329 6732935
330 4072856
331 2173404
332 1092406
333 535045
334 258593
335 124444
336 59526
337 28488
338 13533
339 6458
340 3038
341 1447
342 672
343 320
344 145
345 70
346 30
347 15
348 6
349 3
350 1
351 1
352 4971008
353 14025909
354 17299858
355 13603259
356 8326919
357 4475062
358 2261020
359 1109946
360 538373
361 259193
362 124546
363 59542
364 28490
365 13533
366 6458
367 3038
368 1447
369 672
370 320
371 145
372 70
373 30
374 15
375 6
376 3
377 1
378 1
379 9586395
380 27438857
381 34400513
382 27463104
383 16997651
384 9204867
385 4670246
386 2300848
387 1117642
388 539796
389 259444
390 124587
391 59548
392 28491
393 13533
394 6458
395 3038
396 1447
397 672
398 320
399 145
400 70
401 30
402 15
403 6
404 3
405 1
406 1
407 18512790
408 53701427
409 68392889
410 55386931
411 34662820
412 18903743
413 9637127
414 4759944
415 2318490
416 1120970
417 540396
418 259546
419 124603
420 59550
421 28491
422 13533
423 6458
424 3038
425 1447
426 672
427 320
428 145
429 70
430 30
431 15
432 6
433 3
434 1
435 1
436 35790267
437 105162086
438 135930918
439 111624644
440 70599671
441 38782528
442 19855577
443 9837940
444 4800067
445 2326197
446 1122393
447 540647
448 259587
449 124609
450 59551
451 28491
452 13533
453 6458
454 3038
455 1447
456 672
457 320
458 145
459 70
460 30
461 15
462 6
463 3
464 1
465 1
466 69273666
467 206026821
468 270123292
469 224783574
470 143661892
471 79464465
472 40868230
473 20302357
474 9928526
475 4817739
476 2329525
477 1122993
478 540749
479 259603
480 124611
481 59551
482 28491
483 13533
484 6458
485 3038
486 1447
487 672
488 320
489 145
490 70
491 30
492 15
493 6
494 3
495 1
496 1
497 134215680
498 403840959
499 536681813
500 452377484
501 292040088
502 162664301
503 84013380
504 41857162
505 20505588
506 9968763
507 4825446
508 2330948
509 1123244
510 540790
511 259609
512 124612
513 59551
514 28491
515 13533
516 6458
517 3038
518 1447
519 672
520 320
521 145
522 70
523 30
524 15
525 6
526 3
527 1
528 1
529 260300986
530 791925280
531 1066164967
532 909825005
533 593175450
534 332623982
535 172544265
536 86191400
537 42310530
538 20596506
539 9986447
540 4828774
541 2331548
542 1123346
543 540806
544 259611
545 124612
546 59551
547 28491
548 13533
549 6458
550 3038
551 1447
552 672
553 320
554 145
555 70
556 30
557 15
558 6
559 3
560 1
561 1
562 505286415
563 1553662771
564 2117754172
565 1828874025
566 1203803880
567 679567206
568 353998413
569 177320346
570 87197468
571 42514766
572 20636776
573 9994154
574 4830197
575 2331799
576 1123387
577 540812
578 259612
579 124612
580 59551
581 28491
582 13533
583 6458
584 3038
585 1447
586 672
587 320
588 145
589 70
590 30
591 15
592 6
593 3
594 1
595 1
596 981706806
597 3049351357
598 4206240821
599 3674353436
600 2441228073
601 1387137406
602 725644496
603 364428019
604 179542508
605 87653590
606 42605810
607 20654460
608 9997482
609 4830797
610 2331901
611 1123403
612 540814
613 259612
614 124612
615 59551
616 28491
617 13533
618 6458
619 3038
620 1447
621 672
622 320
623 145
624 70
625 30
626 15
627 6
628 3
629 1
630 1
631 1908866960
632 5987406412
633 8353693616
634 7378707770
635 4947048198
636 2829184533
637 1486134098
638 748335174
639 369314905
640 180556123
641 87858195
642 42646093
643 20662167
644 9998905
645 4831048
646 2331942
647 1123409
648 540815
649 259612
650 124612
651 59551
652 28491
653 13533
654 6458
655 3038
656 1447
657 672
658 320
659 145
660 70
661 30
662 15
663 6
664 3
665 1
666 1
667 3714566310
668 11760808910
669 16589867504
670 14811180534
671 10018461042
672 5765829480
673 3041223973
674 1535325634
675 759039772
676 371556819
677 181013367
678 87949275
679 42663777
680 20665495
681 9999505
682 4831150
683 2331958
684 1123411
685 540815
686 259612
687 124612
688 59551
689 28491
690 13533
691 6458
692 3038
693 1447
694 672
695 320
696 145
697 70
698 30
699 15
700 6
701 3
702 1
703 1
704 7233615333
705 23110061192
706 32944929207
707 29718725502
708 20276045055
709 11742265030
710 6218678400
711 3147523622
712 1558687550
713 763977844
714 372573524
715 181218110
716 87989558
717 42671484
718 20666918
719 9999756
720 4831191
721 2331964
722 1123412
723 540815
724 259612
725 124612
726 59551
727 28491
728 13533
729 6458
730 3038
731 1447
732 672
733 320
734 145
735 70
736 30
737 15
738 6
739 3
740 1
741 1
742 14096302710
743 45427723027
744 65422081778
745 59608893305
746 41012437272
747 23896870573
748 12706810716
749 6447685842
750 3198336804
751 1569521440
752 766228264
753 373031174
754 181309204
755 88007242
756 42674812
757 20667518
758 9999858
759 4831207
760 2331966
761 1123412
762 540815
763 259612
764 124612
765 59551
766 28491
767 13533
768 6458
769 3038
770 1447
771 672
772 320
773 145
774 70
775 30
776 15
777 6
778 3
779 1
780 1
781 27487764474
782 89329160772
783 129912962622
784 119521952928
785 82910516079
786 48601679571
787 25946115245
788 13198786041
789 6557856757
790 3222021604
791 1574481880
792 767246208
793 373235956
794 181349487
795 88014949
796 42676235
797 20667769
798 9999899
799 4831213
800 2331967
801 1123412
802 540815
803 259612
804 124612
805 59551
806 28491
807 13533
808 6458
809 3038
810 1447
811 672
812 320
813 145
814 70
815 30
816 15
817 6
818 3
819 1
820 1
821 53634713550
822 175715752206
823 257975647498
824 239579190528
825 167526152822
826 98785628487
827 52945175113
828 27000215137
829 13436953341
830 6609463103
831 3232913724
832 1576735726
833 767704008
834 373327050
835 181367171
836 88018277
837 42676835
838 20667871
839 9999915
840 4831215
841 2331967
842 1123412
843 540815
844 259612
845 124612
846 59551
847 28491
848 13533
849 6458
850 3038
851 1447
852 672
853 320
854 145
855 70
856 30
857 15
858 6
859 3
860 1
861 1
862 104715342801
863 345755497777
864 512277558596
865 480094784324
866 338334200932
867 200671336626
868 107971463415
869 55198077790
870 27513666076
871 13549052741
872 6633295682
873 3237883629
874 1577754113
875 767908805
876 373367333
877 181374878
878 88019700
879 42677086
880 20667912
881 9999921
882 4831216
883 2331967
884 1123412
885 540815
886 259612
887 124612
888 59551
889 28491
890 13533
891 6458
892 3038
893 1447
894 672
895 320
896 145
897 70
898 30
899 15
900 6
901 3
902 1
903 1
904 204560302842
905 680553902013
906 1017269967889
907 961810697100
908 682988158676
909 407415085998
910 220057468236
911 112775265565
912 56302148376
913 27756467098
914 13601029863
915 6644212786
916 3240138831
917 1578211955
918 767999899
919 373385017
920 181378206
921 88020300
922 42677188
923 20667928
924 9999923
925 4831216
926 2331967
927 1123412
928 540815
929 259612
930 124612
931 59551
932 28491
933 13533
934 6458
935 3038
936 1447
937 672
938 320
939 145
940 70
941 30
942 15
943 6
944 3
945 1
946 1
947 399822314775
948 1339944197199
949 2020102565617
950 1926398610375
951 1378144830544
952 826727892114
953 448247755411
954 230277960216
955 115143587461
956 56826634941
957 27869481666
958 13624927716
959 6649186453
960 3241157380
961 1578416752
962 768040182
963 373392724
964 181379629
965 88020551
966 42677229
967 20667934
968 9999924
969 4831216
970 2331967
971 1123412
972 540815
973 259612
974 124612
975 59551
976 28491
977 13533
978 6458
979 3038
980 1447
981 672
982 320
983 145
984 70
985 30
986 15
987 6
988 3
989 1
990 1
991 781874934568
992 2638983091773
993 4011618389415
994 3857481794729
995 2779727385519
996 1676764908398
997 912573480938
998 469947476789
999 235346637292
1000 116273702475
1001 57071671683
1002 27921625054
1003 13635855244
1004 6651442135
1005 3241615238
1006 1578507846
1007 768057866
1008 373396052
1009 181380229
1010 88020653
1011 42677245
1012 20667936
1013 9999924
1014 4831216
1015 2331967
1016 1123412
1017 540815
1018 259612
1019 124612
1020 59551
1021 28491
1022 13533
1023 6458
1024 3038
1025 1447
1026 672
1027 320
1028 145
1029 70
1030 30
1031 15
1032 6
1033 3
1034 1
1035 1
1036 1529755125849
1037 5198859595447
1038 7966663482732
1039 7722719385757
1040 5604598917682
1041 3399203199529
1042 1856927887095
1043 958554987297
1044 480772107404
1045 237775963621
1046 116803586967
1047 57185104919
1048 27945550507
1049 13640830384
1050 6652460729
1051 3241820035
1052 1578548129
1053 768065573
1054 373397475
1055 181380480
1056 88020694
1057 42677251
1058 20667937
1059 9999924
1060 4831216
1061 2331967
1062 1123412
1063 540815
1064 259612
1065 124612
1066 59551
1067 28491
1068 13533
1069 6458
1070 3038
1071 1447
1072 672
1073 320
1074 145
1075 70
1076 30
1077 15
1078 6
1079 3
1080 1
1081 1
1082 2994414645858
1083 10244641150003
1084 15821436082609
1085 15457936511130
1086 11296172272865
1087 6887900624902
1088 3776681753705
1089 1954180971233
1090 981625052539
1091 485982631908
1092 238918996707
1093 117049660881
1094 57237320625
1095 27956482133
1096 13643086240
1097 6652918587
1098 3241911129
1099 1578565813
1100 768068901
1101 373398075
1102 181380582
1103 88020710
1104 42677253
1105 20667937
1106 9999924
1107 4831216
1108 2331967
1109 1123412
1110 540815
1111 259612
1112 124612
1113 59551
1114 28491
1115 13533
1116 6458
1117 3038
1118 1447
1119 672
1120 320
1121 145
1122 70
1123 30
1124 15
1125 6
1126 3
1127 1
1128 1
1129 5864061663920
1130 20192901677698
1131 31421666354276
1132 30935264701288
1133 22759921161578
1134 13951182311884
1135 7677552993464
1136 3982014190018
1137 2003254597752
1138 992777396483
1139 488442594915
1140 239451424245
1141 117163278870
1142 57261257461
1143 27961457790
1144 13644104851
1145 6653123384
1146 3241951412
1147 1578573520
1148 768070324
1149 373398326
1150 181380623
1151 88020716
1152 42677254
1153 20667937
1154 9999924
1155 4831216
1156 2331967
1157 1123412
1158 540815
1159 259612
1160 124612
1161 59551
1162 28491
1163 13533
1164 6458
1165 3038
1166 1447
1167 672
1168 320
1169 145
1170 70
1171 30
1172 15
1173 6
1174 3
1175 1
1176 1
1177 11488774559616
1178 39811643962940
1179 62406203800532
1180 61898849281376
1181 45842779196014
1182 28246068468330
1183 15600606132982
1184 8110349880024
1185 4086211168626
1186 2027077175338
1187 998060036025
1188 489591790601
1189 239697964719
1190 117215524792
1191 57272190677
1192 27963713694
1193 13644562709
1194 6653214478
1195 3241969096
1196 1578576848
1197 768070924
1198 373398428
1199 181380639
1200 88020718
1201 42677254
1202 20667937
1203 9999924
1204 4831216
1205 2331967
1206 1123412
1207 540815
1208 259612
1209 124612
1210 59551
1211 28491
1212 13533
1213 6458
1214 3038
1215 1447
1216 672
1217 320
1218 145
1219 70
1220 30
1221 15
1222 6
1223 3
1224 1
1225 1
1226 22517997465744
1227 78510424424381
1228 123948866357472
1229 123834850080222
1230 92307950674445
1231 57165784501401
1232 31686508429886
1233 16511398914032
1234 8331205960589
1235 4137003252886
1236 2038398035465
1237 1000534801638
1238 490125377315
1239 239811662070
1240 117239466062
1241 57277166520
1242 27964732305
1243 13644767506
1244 6653254761
1245 3241976803
1246 1578578271
1247 768071175
1248 373398469
1249 181380645
1250 88020719
1251 42677254
1252 20667937
1253 9999924
1254 4831216
1255 2331967
1256 1123412
1257 540815
1258 259612
1259 124612
1260 59551
1261 28491
1262 13533
1263 6458
1264 3038
1265 1447
1266 672
1267 320
1268 145
1269 70
1270 30
1271 15
1272 6
1273 3
1274 1
1275 1