1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 2
10 1
11 1
12 2
13 3
14 4
15 1
16 1
17 2
18 3
19 6
20 4
21 1
22 1
23 2
24 3
25 7
26 9
27 8
28 1
29 1
30 2
31 3
32 7
33 11
34 22
35 9
36 1
37 1
38 2
39 3
40 7
41 12
42 33
43 40
44 18
45 1
46 1
47 2
48 3
49 7
50 12
51 36
52 73
53 100
54 23
55 1
56 1
57 2
58 3
59 7
60 12
61 37
62 89
63 237
64 225
65 44
66 1
67 1
68 2
69 3
70 7
71 12
72 37
73 92
74 322
75 703
76 582
77 63
78 1
79 1
80 2
81 3
82 7
83 12
84 37
85 93
86 349
87 1137
88 2433
89 1464
90 122
91 1
92 1
93 2
94 3
95 7
96 12
97 37
98 93
99 353
100 1308
101 4704
102 8309
103 3960
104 190
105 1
106 1
107 2
108 3
109 7
110 12
111 37
112 93
113 354
114 1345
115 5953
116 19839
117 30108
118 10585
119 362
120 1
121 1
122 2
123 3
124 7
125 12
126 37
127 93
128 354
129 1349
130 6291
131 28228
132 88508
133 108991
134 29252
135 612
136 1
137 1
138 2
139 3
140 7
141 12
142 37
143 93
144 354
145 1350
146 6345
147 31284
148 144587
149 399680
150 403262
151 80819
152 1162
153 1
154 1
155 2
156 3
157 7
158 12
159 37
160 93
161 354
162 1350
163 6350
164 31874
165 171283
166 760110
167 1839947
168 1497070
169 226530
170 2056
171 1
172 1
173 2
174 3
175 7
176 12
177 37
178 93
179 354
180 1350
181 6351
182 31944
183 178190
184 981512
185 4112548
186 8533488
187 5607437
188 636321
189 3914
190 1
191 1
192 2
193 3
194 7
195 12
196 37
197 93
198 354
199 1350
200 6351
201 31949
202 179204
203 1055352
204 5879939
205 22571040
206 39893901
207 21076571
208 1800562
209 7155
210 1
211 1
212 2
213 3
214 7
215 12
216 37
217 93
218 354
219 1350
220 6351
221 31950
222 179300
223 1069534
224 6630468
225 36210644
226 125410355
227 187393550
228 79595990
229 5107480
230 13648
231 1
232 1
233 2
234 3
235 7
236 12
237 37
238 93
239 354
240 1350
241 6351
242 31950
243 179306
244 1071139
245 6815433
246 43441300
247 228020615
248 702370208
249 884153396
250 301492045
251 14548946
252 25482
253 1
254 1
255 2
256 3
257 7
258 12
259 37
260 93
261 354
262 1350
263 6351
264 31950
265 179307
266 1071258
267 6842917
268 45684483
269 294992330
270 1458620234
271 3959139804
272 4185740195
273 1145560579
274 41538916
275 48734
276 1
277 1
278 2
279 3
280 7
281 12
282 37
283 93
284 354
285 1350
286 6351
287 31950
288 179307
289 1071264
290 6845419
291 46108638
292 320665044
293 2059197710
294 9444646563
295 22425417824
296 19876594537
297 4363503684
298 118929384
299 92205
300 1
301 1
302 2
303 3
304 7
305 12
306 37
307 93
308 354
309 1350
310 6351
311 31950
312 179307
313 1071265
314 6845573
315 46158683
316 326731026
317 2339531733
318 14696079642
319 61713974532
320 127530813841
321 94633345608
322 16660204452
323 341187048
324 176906
325 1
326 1
327 2
328 3
329 7
330 12
331 37
332 93
333 354
334 1350
335 6351
336 31950
337 179307
338 1071265
339 6845580
340 46162388
341 327639009
342 2420695059
343 17645696187
344 106708509222
345 406123215397
346 727630240536
347 451615319433
348 63741248201
349 980842804
350 337594
351 1
352 1
353 2
354 3
355 7
356 12
357 37
358 93
359 354
360 1350
361 6351
362 31950
363 179307
364 1071265
365 6845581
366 46162575
367 327726309
368 2435771293
369 18676764685
370 136830853992
371 785400737206
372 2687423409503
373 4163114812854
374 2159769331317
375 244339646708
376 2824561089
377 649532
378 1
379 1
380 2
381 3
382 7
383 12
384 37
385 93
386 354
387 1350
388 6351
389 31950
390 179307
391 1071265
392 6845581
393 46162582
394 327731708
395 2437600113
396 18909922761
397 149391842337
398 1085686351935
399 5842458037551
400 17862287671991
401 23876534534362
402 10348546548695
403 938255682551
404 8147557742
405 1246863
406 1
407 1
408 2
409 3
410 7
411 12
412 37
413 93
414 354
415 1350
416 6351
417 31950
418 179307
419 1071265
420 6845581
421 46162583
422 327731941
423 2437745867
424 18944849127
425 152797735513
426 1233628443758
427 8777527320940
428 43825942394039
429 119151426116628
430 137228556156385
431 49672000435724
432 3608668388957
433 23536592235
434 2405236
435 1
436 1
437 2
438 3
439 7
440 12
441 37
442 93
443 354
444 1350
445 6351
446 31950
447 179307
448 1071265
449 6845581
450 46162583
451 327731949
452 2437753455
453 18948352792
454 153415393939
455 1281150792976
456 10472466438580
457 72052420631458
458 330933153599888
459 797175933114395
460 790200525479706
461 238804871206358
462 13900021844558
463 68087343148
464 4636390
465 1
466 1
467 2
468 3
469 7
470 12
471 37
472 93
473 354
474 1350
475 6351
476 31950
477 179307
478 1071265
479 6845581
480 46162583
481 327731950
482 2437753731
483 18948588343
484 153491548391
485 1291426794977
486 11111205554238
487 91032993816054
488 598760848256190
489 2512140499972348
490 5346850681990250
491 4557943660928233
492 1149792978954373
493 53614340398327
494 197216119545
495 8964800
496 1
497 1
498 2
499 3
500 7
501 12
502 37
503 93
504 354
505 1350
506 6351
507 31950
508 179307
509 1071265
510 6845581
511 46162583
512 327731950
513 2437753739
514 18948598875
515 153497967629
516 1292953713315
517 11273899138818
518 99357616210374
519 807313145095791
520 5025111219727484
521 19151325971958934
522 35939749073168483
523 26331300028828400
524 5543621482141513
525 207062143625711
526 571924754778
527 17334801
528 1
529 1
530 2
531 3
532 7
533 12
534 37
535 93
536 354
537 1350
538 6351
539 31950
540 179307
541 1071265
542 6845581
543 46162583
544 327731950
545 2437753740
546 18948599210
547 153498336125
548 1293111339721
549 11302588332242
550 101830885045441
551 913057806546890
552 7280404990489029
553 42509756162069121
554 146509410902043369
555 242027077307393587
556 152331948566973257
557 26762242828695896
558 800640169394590
559 1660419530056
560 33588234
561 1
562 1
563 2
564 3
565 7
566 12
567 37
568 93
569 354
570 1350
571 6351
572 31950
573 179307
574 1071265
575 6845581
576 46162583
577 327731950
578 2437753740
579 18948599219
580 153498350345
581 1293122662483
582 11306143464480
583 102342181839418
584 949409208420651
585 8594992067691797
586 66573025161224943
587 361923199497891750
588 1124042488884594941
589 1632560598476793352
590 882422888943285302
591 129350646964708146
592 3099251723043169
593 4825588205920
594 65108062
595 1
596 1
597 2
598 3
599 7
600 12
601 37
602 93
603 354
604 1350
605 6351
606 31950
607 179307
608 1071265
609 6845581
610 46162583
611 327731950
612 2437753740
613 18948599220
614 153498350735
615 1293123224457
616 11306455151704
617 102417073626126
618 958132760419759
619 9114371510656849
620 82620144202070261
621 615760807585960689
622 3097436450402763158
623 8644671809284665576
624 11028453471690202160
625 5117852381641897905
626 625889663596316105
627 12009599945846797
628 14038053259772
629 126390032
630 1
631 1
632 2
633 3
634 7
635 12
636 37
637 93
638 354
639 1350
640 6351
641 31950
642 179307
643 1071265
644 6845581
645 46162583
646 327731950
647 2437753740
648 18948599220
649 153498350744
650 1293123243454
651 11306474453248
652 102424929014856
653 959624705859216
654 9257889017280666
655 89865397227063781
656 808627702778672253
657 5749234066021584063
658 26621427055503375503
659 66620153778558309776
660 74599797844872847151
661 29715786751698562814
662 3031651435754595228
663 46582688519063176
664 40875489655122
665 245492244
666 1
667 1
668 2
669 3
670 7
671 12
672 37
673 93
674 354
675 1350
676 6351
677 31950
678 179307
679 1071265
680 6845581
681 46162583
682 327731950
683 2437753740
684 18948599220
685 153498350745
686 1293123243917
687 11306475289066
688 102425521110856
689 959809043105188
690 9286265951981521
691 92155099033972081
692 907656693203949093
693 8036630692222644279
694 54095248152889530150
695 229602271971400149018
696 514316776145004981890
697 505227515348519752020
698 172720006343412892573
699 14698911321904601788
700 180850435842761187
701 119122790996296
702 477353376
703 1
704 1
705 2
706 3
707 7
708 12
709 37
710 93
711 354
712 1350
713 6351
714 31950
715 179307
716 1071265
717 6845581
718 46162583
719 327731950
720 2437753740
721 18948599220
722 153498350745
723 1293123243927
724 11306475313924
725 102425553048688
726 959825616803208
727 9290345553673991
728 92674261392190813
729 943244552022350175
730 9366689342147228457
731 80915081400210466917
732 512223618249000298123
733 1985999847392255771019
734 3976728583570131698580
735 3425464752932527276701
736 1004904749604585126514
737 71332938308959528452
738 702733113419224139
739 347441418144882
740 928772650
741 1
742 1
743 2
744 3
745 7
746 12
747 37
748 93
749 354
750 1350
751 6351
752 31950
753 179307
754 1071265
755 6845581
756 46162583
757 327731950
758 2437753740
759 18948599220
760 153498350745
761 1293123243928
762 11306475314456
763 102425554266664
764 959826702114512
765 9290776332496164
766 92760249345717507
767 952434910873163727
768 9907557844780080930
769 98511463874722553217
770 823595191276646803926
771 4875555574664738948494
772 17220145954475309838198
773 30790250016151341440597
774 23248688097910239610692
775 5852047138250885366283
776 346474231824363426252
777 2732850988835925385
778 1014153134906185
779 1808676326
780 1
781 1
782 2
783 3
784 7
785 12
786 37
787 93
788 354
789 1350
790 6351
791 31950
792 179307
793 1071265
794 6845581
795 46162583
796 327731950
797 2437753740
798 18948599220
799 153498350745
800 1293123243928
801 11306475314466
802 102425554298884
803 959826753554582
804 9290809894992533
805 92770782468234043
806 954174315625737093
807 10065727278061988848
808 106574193388957225650
809 1053365530259620996420
810 8459673934691388227780
811 46607797895581666587387
812 149619311872134760351262
813 238687259579948266871584
814 157940010253968297649643
815 34108899022151199227347
816 1684249621873186207231
817 10635960570374518471
818 2962394515319696
819 3524337980
820 1
821 1
822 2
823 3
824 7
825 12
826 37
827 93
828 354
829 1350
830 6351
831 31950
832 179307
833 1071265
834 6845581
835 46162583
836 327731950
837 2437753740
838 18948599220
839 153498350745
840 1293123243928
841 11306475314467
842 102425554299504
843 959826755294441
844 9290811822003466
845 92771743740568365
846 954419044152598497
847 10099701984482728286
848 109231032477232280127
849 1171556297294820406699
850 11426002386330644459284
851 87557660168111730235988
852 447141750618549810973311
853 1302276439641859343585968
854 1852346707930866692685413
855 1073922599124517008096964
856 198967894295469956320611
857 8193646469789781199508
858 41424267453270819392
859 8659306463670355
860 6872485104
861 1
862 1
863 2
864 3
865 7
866 12
867 37
868 93
869 354
870 1350
871 6351
872 31950
873 179307
874 1071265
875 6845581
876 46162583
877 327731950
878 2437753740
879 18948599220
880 153498350745
881 1293123243928
882 11306475314467
883 102425554299515
884 959826755335526
885 9290811902894515
886 92771809255461006
887 954444885183720909
888 10105147597337326830
889 109874972847039494175
890 1215254136734789755739
891 13133377685489371099190
892 125473847045809189761039
893 911983008262597204406801
894 4302570693476715339508416
895 11352213158965860064003228
896 14389625813718764760915766
897 7308302377387464049789803
898 1161539642483666812266762
899 39890119982130974277269
900 161448426858162847518
901 25328470897687656
902 13409202676
903 1
904 1
905 2
906 3
907 7
908 12
909 37
910 93
911 354
912 1350
913 6351
914 31950
915 179307
916 1071265
917 6845581
918 46162583
919 327731950
920 2437753740
921 18948599220
922 153498350745
923 1293123243928
924 11306475314467
925 102425554299516
926 959826755336230
927 9290811905338700
928 92771812580133269
929 954446943376844181
930 10105806288583743346
931 109991752191634182442
932 1227145393533338641099
933 13839006186782018583588
934 149824370273997490207303
935 1392428859775858562254234
936 9549384048877448905608608
937 41505023356124834642951987
938 99091596148820578532808567
939 111885812921372220062484625
940 49773823451718854949084308
941 6785826501634784790169258
942 194336479071432943553318
943 629648864620846898835
944 74132108201056401
945 26179922024
946 1
947 1
948 2
949 3
950 7
951 12
952 37
953 93
954 354
955 1350
956 6351
957 31950
958 179307
959 1071265
960 6845581
961 46162583
962 327731950
963 2437753740
964 18948599220
965 153498350745
966 1293123243928
967 11306475314467
968 102425554299516
969 959826755336241
970 9290811905390678
971 92771812704585359
972 954447067106595579
973 10105866847736679156
974 110007801147458322283
975 1229571168552240473875
976 14053670654814156166764
977 161036797029318012801466
978 1735824567703708752407080
979 15590781843513485008865150
980 100434522132021985819251239
981 401233051187386085894636074
982 865973875922668008368568812
983 870699744479568532634613372
984 339239913565677309991979591
985 39670945336744816076299250
986 947390327021627150514046
987 2457166300402942310051
988 217101172481590952
989 51141124287
990 1
991 1
992 2
993 3
994 7
995 12
996 37
997 93
998 354
999 1350
1000 6351
1001 31950
1002 179307
1003 1071265
1004 6845581
1005 46162583
1006 327731950
1007 2437753740
1008 18948599220
1009 153498350745
1010 1293123243928
1011 11306475314467
1012 102425554299516
1013 959826755336242
1014 9290811905391488
1015 92771812707963730
1016 954447072695924280
1017 10105871093462002472
1018 110009487447193701538
1019 1229947345248288984761
1020 14102684189856189719559
1021 164835760435599381062450
1022 1911482674939307435704829
1023 20385535835754233037790769
1024 175891532937796035921416573
1025 1060228139440480360566236295
1026 3885809382177644034505077796
1027 7575816576693394955685557224
1028 6781153785279575017193381103
1029 2313751272041744299078109388
1030 232074872799109855324393407
1031 4621416204631292976067874
1032 9594649362972033683928
1033 636156918785481016
1034 99957747388
1035 1
1036 1
1037 2
1038 3
1039 7
1040 12
1041 37
1042 93
1043 354
1044 1350
1045 6351
1046 31950
1047 179307
1048 1071265
1049 6845581
1050 46162583
1051 327731950
1052 2437753740
1053 18948599220
1054 153498350745
1055 1293123243928
1056 11306475314467
1057 102425554299516
1058 959826755336242
1059 9290811905391500
1060 92771812708028608
1061 954447072883666263
1062 10105871320247845039
1063 110009623631079114262
1064 1229992147513214678673
1065 14111210942680845319097
1066 165802419494680537347386
1067 1977548400349218365748799
1068 23103217493127499648757731
1069 242253756169749594878414615
1070 1997087092786109505514295645
1071 11227144379502853573541323620
1072 37691707185331722409581712699
1073 66338473895938078918542524574
1074 52851573638944593880497452732
1075 15791162796194931436122883327
1076 1358486445970424902785211196
1077 22556912354955867356938185
1078 37486071927526598710741
1079 1865096416348870040
1080 195470831356
1081 1
1082 1
1083 2
1084 3
1085 7
1086 12
1087 37
1088 93
1089 354
1090 1350
1091 6351
1092 31950
1093 179307
1094 1071265
1095 6845581
1096 46162583
1097 327731950
1098 2437753740
1099 18948599220
1100 153498350745
1101 1293123243928
1102 11306475314467
1103 102425554299516
1104 959826755336242
1105 9290811905391501
1106 92771812708029518
1107 954447072888271380
1108 10105871329425465998
1109 110009632098856620072
1110 1229996273933194379601
1111 14112354139541116960218
1112 165990130784338698855834
1113 1996211861561260776104608
1114 24234508633341641226773893
1115 283835985800457184642148157
1116 2908448265239819017497037017
1117 22797855171000374011538196975
1118 119202051433049902791498085476
1119 366100812000873840201562347722
1120 581400194279186334468929869673
1121 412203405576562137797568214353
1122 107841162491077517524218350870
1123 7956846784805217991925282313
1124 110161664777108076274687391
1125 146536462987389728075407
1126 5470949472266307353
1127 382443112538
1128 1
1129 1
1130 2
1131 3
1132 7
1133 12
1134 37
1135 93
1136 354
1137 1350
1138 6351
1139 31950
1140 179307
1141 1071265
1142 6845581
1143 46162583
1144 327731950
1145 2437753740
1146 18948599220
1147 153498350745
1148 1293123243928
1149 11306475314467
1150 102425554299516
1151 959826755336242
1152 9290811905391501
1153 92771812708029530
1154 954447072888351810
1155 10105871329703607081
1156 110009632503380903821
1157 1229996568936430747441
1158 14112473236970396765662
1159 166018296232227337012642
1160 2000239682824633722853270
1161 24588138795553402547858045
1162 302944003715011293915510677
1163 3538432747927493745945911302
1164 35227282860817303220999507683
1165 261440838509538540004763125894
1166 1268442866246659733520775394720
1167 3560191646691446782200752845225
1168 5099491928502361507872974079784
1169 3216969972409399604618995857842
1170 736910096574460592203762744136
1171 46630813646193650222114263916
1172 538289952266221624814141509
1173 573120388564008228894679
1174 16056047350274309268
1175 748607855769
1176 1
1177 1
1178 2
1179 3
1180 7
1181 12
1182 37
1183 93
1184 354
1185 1350
1186 6351
1187 31950
1188 179307
1189 1071265
1190 6845581
1191 46162583
1192 327731950
1193 2437753740
1194 18948599220
1195 153498350745
1196 1293123243928
1197 11306475314467
1198 102425554299516
1199 959826755336242
1200 9290811905391501
1201 92771812708029531
1202 954447072888352844
1203 10105871329709800421
1204 110009632518129948058
1205 1229996585314221857121
1206 14112482929237123620238
1207 166021592407678824103992
1208 2000912663133398930718859
1209 24672634720575574587803210
1210 309533689987725086073140777
1211 3857258032037263629574059817
1212 44688117237281961106477897572
1213 429914291140014296953758248723
1214 3009756134644684817582050293448
1215 13523523634453528561485914567697
1216 34658043494645987949451372734499
1217 44760393337397046940532671133079
1218 25121672938742431065950289740904
1219 5038386525571756157275555131876
1220 273426097927027582970498244765
1221 2631639764810416631792674095
1222 2242644998720569122203382
1223 47143287917563616520
1224 1466024067850
1225 1
1226 1
1227 2
1228 3
1229 7
1230 12
1231 37
1232 93
1233 354
1234 1350
1235 6351
1236 31950
1237 179307
1238 1071265
1239 6845581
1240 46162583
1241 327731950
1242 2437753740
1243 18948599220
1244 153498350745
1245 1293123243928
1246 11306475314467
1247 102425554299516
1248 959826755336242
1249 9290811905391501
1250 92771812708029531
1251 954447072888352857
1252 10105871329709899043
1253 110009632518535294267
1254 1229996586018072764023
1255 14112483546875629847390
1256 166021895255500567360782
1257 2001000618640211878686367
1258 24688287052034259055680795
1259 311271102025638727059272168
1260 3978242658935425424295941821
1261 49950137544271117865895425700
1262 570879694452743817606578004683
1263 5280771025094341730725489933893
1264 34762699235756901806481477086614
1265 144419100729495941491723775769677
1266 337709470590432545403881442903203
1267 393145423007482255863959760883924
1268 196291790047887693835194023469426
1269 34467036491672270923584284037298
1270 1604099631223280276080359587494
1271 12872151018176085792873516675
1272 8779716590700286400238353
1273 138483408215675280624
1274 2872202028517
1275 1