1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 1
11 1
12 2
13 4
14 2
15 1
16 1
17 3
18 7
19 6
20 2
21 1
22 1
23 3
24 11
25 13
26 6
27 2
28 1
29 1
30 4
31 17
32 30
33 15
34 6
35 2
36 1
37 1
38 4
39 25
40 60
41 39
42 15
43 6
44 2
45 1
46 1
47 5
48 36
49 128
50 94
51 41
52 15
53 6
54 2
55 1
56 1
57 5
58 50
59 254
60 232
61 103
62 41
63 15
64 6
65 2
66 1
67 1
68 6
69 70
70 523
71 561
72 270
73 105
74 41
75 15
76 6
77 2
78 1
79 1
80 6
81 94
82 1048
83 1372
84 688
85 279
86 105
87 41
88 15
89 6
90 2
91 1
92 1
93 7
94 127
95 2151
96 3345
97 1791
98 726
99 281
100 105
101 41
102 15
103 6
104 2
105 1
106 1
107 7
108 168
109 4383
110 8210
111 4637
112 1922
113 735
114 281
115 105
116 41
117 15
118 6
119 2
120 1
121 1
122 8
123 222
124 9102
125 20208
126 12136
127 5080
128 1960
129 737
130 281
131 105
132 41
133 15
134 6
135 2
136 1
137 1
138 8
139 288
140 18930
141 50020
142 31798
143 13550
144 5211
145 1969
146 737
147 281
148 105
149 41
150 15
151 6
152 2
153 1
154 1
155 9
156 375
157 39947
158 124317
159 83904
160 36241
161 13997
162 5249
163 1971
164 737
165 281
166 105
167 41
168 15
169 6
170 2
171 1
172 1
173 9
174 480
175 84771
176 310452
177 222050
178 97542
179 37679
180 14128
181 5258
182 1971
183 737
184 281
185 105
186 41
187 15
188 6
189 2
190 1
191 1
192 10
193 616
194 181890
195 778533
196 590540
197 263469
198 102108
199 38126
200 14166
201 5260
202 1971
203 737
204 281
205 105
206 41
207 15
208 6
209 2
210 1
211 1
212 10
213 781
214 392781
215 1960478
216 1575640
217 714912
218 277634
219 103550
220 38257
221 14175
222 5260
223 1971
224 737
225 281
226 105
227 41
228 15
229 6
230 2
231 1
232 1
233 11
234 990
235 855502
236 4955763
237 4219713
238 1946608
239 758456
240 282224
241 103997
242 38295
243 14177
244 5260
245 1971
246 737
247 281
248 105
249 41
250 15
251 6
252 2
253 1
254 1
255 11
256 1243
257 1874560
258 12573156
259 11334304
260 5319252
261 2078967
262 772744
263 283666
264 104128
265 38304
266 14177
267 5260
268 1971
269 737
270 281
271 105
272 41
273 15
274 6
275 2
276 1
277 1
278 12
279 1562
280 4135148
281 32008402
282 30535662
283 14579174
284 5719155
285 2123039
286 777338
287 284113
288 104166
289 38306
290 14177
291 5260
292 1971
293 737
294 281
295 105
296 41
297 15
298 6
299 2
300 1
301 1
302 12
303 1945
304 9170040
305 81749747
306 82479062
307 40075059
308 15780018
309 5853650
310 2137351
311 778780
312 284244
313 104175
314 38306
315 14177
316 5260
317 1971
318 737
319 281
320 105
321 41
322 15
323 6
324 2
325 1
326 1
327 13
328 2422
329 20444361
330 209427158
331 223336840
332 110442038
333 43666448
334 16187989
335 5897845
336 2141945
337 779227
338 284282
339 104177
340 38306
341 14177
342 5260
343 1971
344 737
345 281
346 105
347 41
348 15
349 6
350 2
351 1
352 1
353 13
354 2996
355 45785967
356 538059497
357 606108752
358 305101341
359 121143073
360 44896702
361 16323012
362 5912161
363 2143387
364 779358
365 284291
366 104177
367 38306
368 14177
369 5260
370 1971
371 737
372 281
373 105
374 41
375 15
376 6
377 2
378 1
379 1
380 14
381 3703
382 102988232
383 1386159122
384 1648389539
385 844714676
386 336898766
387 124838180
388 45306811
389 16367231
390 5916755
391 2143834
392 779396
393 284293
394 104177
395 38306
396 14177
397 5260
398 1971
399 737
400 281
401 105
402 41
403 15
404 6
405 2
406 1
407 1
408 14
409 4550
410 232546592
411 3580297951
412 4491747962
413 2343511876
414 938970073
415 347957391
416 126076517
417 45441957
418 16381547
419 5918197
420 2143965
421 779405
422 284293
423 104177
424 38306
425 14177
426 5260
427 1971
428 737
429 281
430 105
431 41
432 15
433 6
434 2
435 1
436 1
437 15
438 5588
439 527004968
440 9270283169
441 12262148458
442 6513991498
443 2622370652
444 971976546
445 351682009
446 126487154
447 45486180
448 16386141
449 5918644
450 2144003
451 779407
452 284293
453 104177
454 38306
455 14177
456 5260
457 1971
458 737
459 281
460 105
461 41
462 15
463 6
464 2
465 1
466 1
467 15
468 6826
469 1198254352
470 24059238277
471 33531982633
472 18138233818
473 7337634318
474 2720652908
475 983139446
476 352922485
477 126622324
478 45500496
479 16387583
480 5918775
481 2144012
482 779407
483 284293
484 104177
485 38306
486 14177
487 5260
488 1971
489 737
490 281
491 105
492 41
493 15
494 6
495 2
496 1
497 1
498 16
499 8332
500 2732932231
501 62580335998
502 91843798514
503 50589179659
504 20567610410
505 7629733753
506 2754019718
507 986872153
508 353333245
509 126666547
510 45505090
511 16388030
512 5918813
513 2144014
514 779407
515 284293
516 104177
517 38306
518 14177
519 5260
520 1971
521 737
522 281
523 105
524 41
525 15
526 6
527 2
528 1
529 1
530 16
531 10126
532 6250943319
533 163123221996
534 251939274322
535 141315382943
536 57746230645
537 21434333307
538 7729237419
539 2765212164
540 988113157
541 353468419
542 126680863
543 45506532
544 16388161
545 5918822
546 2144014
547 779407
548 284293
549 104177
550 38306
551 14177
552 5260
553 1971
554 737
555 281
556 105
557 41
558 15
559 6
560 2
561 1
562 1
563 17
564 12292
565 14335883802
566 426063013546
567 692086976925
568 395319266708
569 162379125858
570 60314509927
571 21730511998
572 7762708686
573 2768947011
574 988523941
575 353512642
576 126685457
577 45506979
578 16388199
579 5918824
580 2144014
581 779407
582 284293
583 104177
584 38306
585 14177
586 5260
587 1971
588 737
589 281
590 105
591 41
592 15
593 6
594 2
595 1
596 1
597 17
598 14865
599 32959741129
600 1114994293579
601 1903749238258
602 1107376916723
603 457257384886
604 169980604585
605 61194684845
606 21830376883
607 7773909226
608 2770188138
609 988659115
610 353526958
611 126686899
612 45507110
613 16388208
614 5918824
615 2144014
616 779407
617 284293
618 104177
619 38306
620 14177
621 5260
622 1971
623 737
624 281
625 105
626 41
627 15
628 6
629 2
630 1
631 1
632 18
633 17958
634 75955571334
635 2923314349978
636 5243391051729
637 3105969188066
638 1289369867437
639 479733613312
640 172592785550
641 61492088915
642 21863877722
643 7777644601
644 2770598926
645 988703338
646 353531552
647 126687346
648 45507148
649 16388210
650 5918824
651 2144014
652 779407
653 284293
654 104177
655 38306
656 14177
657 5260
658 1971
659 737
660 281
661 105
662 41
663 15
664 6
665 2
666 1
667 1
668 18
669 21618
670 175423500251
671 7677994926138
672 14459043448622
673 8722109425269
674 3640370792136
675 1355771101005
676 487477092105
677 173477056596
678 61592058373
679 21875080403
680 7778885752
681 2770734100
682 988717654
683 353532994
684 126687477
685 45507157
686 16388210
687 5918824
688 2144014
689 779407
690 284293
691 104177
692 38306
693 14177
694 5260
695 1971
696 737
697 281
698 105
699 41
700 15
701 6
702 2
703 1
704 1
705 19
706 25995
707 405988868232
708 20200263733163
709 39917711469231
710 24521086237488
711 10290430351418
712 3836393998211
713 1378703148990
714 490102793650
715 173774822391
716 61625567311
717 21878815901
718 7779296540
719 2770778323
720 988722248
721 353533441
722 126687515
723 45507159
724 16388210
725 5918824
726 2144014
727 779407
728 284293
729 104177
730 38306
731 14177
732 5260
733 1971
734 737
735 281
736 105
737 41
738 15
739 6
740 2
741 1
742 1
743 19
744 31165
745 941426983958
746 53231959457255
747 110323068139843
748 69012093962963
749 29121398110483
750 10868738139985
751 3904248752846
752 1386490797905
753 490988292172
754 173874821446
755 61636770520
756 21880057056
757 7779431714
758 2770792639
759 988723690
760 353533572
761 126687524
762 45507159
763 16388210
764 5918824
765 2144014
766 779407
767 284293
768 104177
769 38306
770 14177
771 5260
772 1971
773 737
774 281
775 105
776 41
777 15
778 6
779 2
780 1
781 1
782 20
783 37317
784 2187054249773
785 140496364446974
786 305224550155993
787 194425693289766
788 82500230011668
789 30826565607703
790 11069369722324
791 3927323820890
792 1389120604014
793 491286162647
794 173908332526
795 61640506042
796 21880467844
797 7779475937
798 2770797233
799 988724137
800 353533610
801 126687526
802 45507159
803 16388210
804 5918824
805 2144014
806 779407
807 284293
808 104177
809 38306
810 14177
811 5260
812 1971
813 737
814 281
815 105
816 41
817 15
818 6
819 2
820 1
821 1
822 20
823 44562
824 5089670880925
825 371370597533132
826 845287493466783
827 548280261751012
828 233957995604372
829 87525528858432
830 31419410214278
831 11137684076193
832 3935125023188
833 1390006464701
834 491386169806
835 173919535858
836 61641747197
837 21880603018
838 7779490253
839 2770798675
840 988724268
841 353533619
842 126687526
843 45507159
844 16388210
845 5918824
846 2144014
847 779407
848 284293
849 104177
850 38306
851 14177
852 5260
853 1971
854 737
855 281
856 105
857 41
858 15
859 6
860 2
861 1
862 1
863 21
864 53152
865 11864191720490
866 983045902995776
867 2343161466636917
868 1547573611217884
869 664106783365428
870 248761685831076
871 89276346418235
872 31621509032891
873 11160803438791
874 3937756058493
875 1390304364798
876 491419681414
877 173923271384
878 61642157985
879 21880647241
880 7779494847
881 2770799122
882 988724306
883 353533621
884 126687526
885 45507159
886 16388210
887 5918824
888 2144014
889 779407
890 284293
891 104177
892 38306
893 14177
894 5260
895 1971
896 737
897 281
898 105
899 41
900 15
901 6
902 2
903 1
904 1
905 21
906 63239
907 27699282628656
908 2605789516424115
909 6501222859420098
910 4372004073738638
911 1886837134675700
912 707699499131529
913 253929767491236
914 89873848287941
915 31689966867797
916 11168608752210
917 3938642023966
918 1390404374100
919 491430884770
920 173924512539
921 61642293159
922 21880661557
923 7779496289
924 2770799253
925 988724315
926 353533621
927 126687526
928 45507159
929 16388210
930 5918824
931 2144014
932 779407
933 284293
934 104177
935 38306
936 14177
937 5260
938 1971
939 737
940 281
941 105
942 41
943 15
944 6
945 2
946 1
947 1
948 22
949 75152
950 64766059905019
951 6916411084246072
952 18053709826666238
953 12361537996545097
954 5365474418861349
955 2015162759958499
956 722948185051827
957 255695293478563
958 90076408380922
959 31713099808104
960 11171240150111
961 3938939932172
962 1390437885831
963 491434620296
964 173924923327
965 61642337382
966 21880666151
967 7779496736
968 2770799291
969 988724317
970 353533621
971 126687526
972 45507159
973 16388210
974 5918824
975 2144014
976 779407
977 284293
978 104177
979 38306
980 14177
981 5260
982 1971
983 737
984 281
985 105
986 41
987 15
988 6
989 2
990 1
991 1
992 22
993 89111
994 151650529256404
995 18381292718071666
996 50176577287722114
997 34979257962325070
998 15270075333560273
999 5743120902484143
1000 2060137884779253
1001 728162511250174
1002 256294268567338
1003 90144910598853
1004 31720906352373
1005 11172126145231
1006 3939039942002
1007 1390449089191
1008 491435861451
1009 173925058501
1010 61642351698
1011 21880667593
1012 7779496867
1013 2770799300
1014 988724317
1015 353533621
1016 126687526
1017 45507159
1018 16388210
1019 5918824
1020 2144014
1021 779407
1022 284293
1023 104177
1024 38306
1025 14177
1026 5260
1027 1971
1028 737
1029 281
1030 105
1031 41
1032 15
1033 6
1034 2
1035 1
1036 1
1037 23
1038 105534
1039 355573306575805
1040 48910720464260737
1041 139567531168898376
1042 99055677345412521
1043 43492758654601371
1044 16381154579394987
1045 5875728593354694
1046 2075531389183225
1047 729932715554344
1048 256496972457372
1049 90168047656460
1050 31723537855166
1051 11172424055581
1052 3939073453757
1053 1390452824717
1054 491436272239
1055 173925102724
1056 61642356292
1057 21880668040
1058 7779496905
1059 2770799302
1060 988724317
1061 353533621
1062 126687526
1063 45507159
1064 16388210
1065 5918824
1066 2144014
1067 779407
1068 284293
1069 104177
1070 38306
1071 14177
1072 5260
1073 1971
1074 737
1075 281
1076 105
1077 41
1078 15
1079 6
1080 2
1081 1
1082 1
1083 23
1084 124730
1085 834788218735451
1086 130300125001242045
1087 388510785278479989
1088 280714240044223477
1089 123970964596947063
1090 46760933135341222
1091 16772029942993515
1092 5921155614130406
1093 2080760496932011
1094 730532153029369
1095 256565488275452
1096 90175854563755
1097 31724423858400
1098 11172524065534
1099 3939084657117
1100 1390454065872
1101 491436407413
1102 173925117040
1103 61642357734
1104 21880668171
1105 7779496914
1106 2770799302
1107 988724317
1108 353533621
1109 126687526
1110 45507159
1111 16388210
1112 5918824
1113 2144014
1114 779407
1115 284293
1116 104177
1117 38306
1118 14177
1119 5260
1120 1971
1121 737
1122 281
1123 105
1124 41
1125 15
1126 6
1127 2
1128 1
1129 1
1130 24
1131 147248
1132 1962277686506494
1133 347519640262166395
1134 1082292023446406522
1135 796071996394721027
1136 353619187844543668
1137 133582163186967154
1138 47912783100493507
1139 16906043223120849
1140 5936595614140621
1141 2082532178315439
1142 730734901382381
1143 256588626565554
1144 90178486096220
1145 31724721769278
1146 11172557577293
1147 3939088392643
1148 1390454476660
1149 491436451636
1150 173925121634
1151 61642358181
1152 21880668209
1153 7779496916
1154 2770799302
1155 988724317
1156 353533621
1157 126687526
1158 45507159
1159 16388210
1160 5918824
1161 2144014
1162 779407
1163 284293
1164 104177
1165 38306
1166 14177
1167 5260
1168 1971
1169 737
1170 281
1171 105
1172 41
1173 15
1174 6
1175 2
1176 1
1177 1
1178 24
1179 173500
1180 4618046220022756
1181 927875121824033582
1182 3017148414894604594
1183 2259074121779386844
1184 1009371394869524784
1185 381879185832310156
1186 136975715041219654
1187 48308017778150344
1188 16951615915664712
1189 5941829413452963
1190 2083131759867369
1191 730803421323874
1192 256596433577847
1193 90179372101599
1194 31724821779255
1195 11172568780653
1196 3939089633798
1197 1390454611834
1198 491436465952
1199 173925123076
1200 61642358312
1201 21880668218
1202 7779496916
1203 2770799302
1204 988724317
1205 353533621
1206 126687526
1207 45507159
1208 16388210
1209 5918824
1210 2144014
1211 779407
1212 284293
1213 104177
1214 38306
1215 14177
1216 5260
1217 1971
1218 737
1219 281
1220 105
1221 41
1222 15
1223 6
1224 2
1225 1
1226 1
1227 25
1228 204200
1229 10880477010526767
1230 2480036854164114268
1231 8416830439378255175
1232 6414857795673024061
1233 2883054613763587111
1234 1092451671570922227
1235 391875166604086208
1236 138141049478969683
1237 48442485828041975
1238 16967070742215494
1239 5943601558188632
1240 2083334521842591
1241 730826559977432
1242 256599065118431
1243 90179670012600
1244 31724855291014
1245 11172572516179
1246 3939090044586
1247 1390454656057
1248 491436470546
1249 173925123523
1250 61642358350
1251 21880668220
1252 7779496916
1253 2770799302
1254 988724317
1255 353533621
1256 126687526
1257 45507159
1258 16388210
1259 5918824
1260 2144014
1261 779407
1262 284293
1263 104177
1264 38306
1265 14177
1266 5260
1267 1971
1268 737
1269 281
1270 105
1271 41
1272 15
1273 6
1274 2
1275 1