1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 4
9 3
10 1
11 1
12 5
13 7
14 3
15 1
16 1
17 7
18 14
19 10
20 3
21 1
22 1
23 9
24 23
25 24
26 11
27 3
28 1
29 1
30 12
31 39
32 53
33 34
34 12
35 3
36 1
37 1
38 14
39 61
40 102
41 86
42 39
43 12
44 3
45 1
46 1
47 17
48 90
49 193
50 201
51 117
52 42
53 12
54 3
55 1
56 1
57 20
58 129
59 340
60 434
61 310
62 136
63 43
64 12
65 3
66 1
67 1
68 24
69 184
70 584
71 902
72 778
73 412
74 149
75 44
76 12
77 3
78 1
79 1
80 27
81 250
82 954
83 1771
84 1811
85 1141
86 479
87 154
88 44
89 12
90 3
91 1
92 1
93 31
94 336
95 1525
96 3357
97 4064
98 2995
99 1469
100 523
101 157
102 44
103 12
104 3
105 1
106 1
107 35
108 443
109 2363
110 6125
111 8695
112 7458
113 4213
114 1700
115 545
116 158
117 44
118 12
119 3
120 1
121 1
122 40
123 577
124 3596
125 10888
126 17995
127 17878
128 11592
129 5292
130 1855
131 558
132 159
133 44
134 12
135 3
136 1
137 1
138 44
139 738
140 5329
141 18770
142 35917
143 41098
144 30439
145 15696
146 6067
147 1937
148 563
149 159
150 44
151 12
152 3
153 1
154 1
155 49
156 936
157 7786
158 31646
159 69793
160 91508
161 77188
162 44863
163 19244
164 6587
165 1985
166 566
167 159
168 44
169 12
170 3
171 1
172 1
173 54
174 1168
175 11159
176 52121
177 131796
178 197264
179 188730
180 123397
181 58754
182 21832
183 6883
184 2007
185 567
186 159
187 44
188 12
189 3
190 1
191 1
192 60
193 1451
194 15788
195 84305
196 243325
197 414080
198 447934
199 328791
200 173879
201 70520
202 23582
203 7057
204 2020
205 568
206 159
207 44
208 12
209 3
210 1
211 1
212 65
213 1781
214 21981
215 133708
216 438874
217 846232
218 1031825
219 848235
220 497924
221 221048
222 79127
223 24611
224 7143
225 2025
226 568
227 159
228 44
229 12
230 3
231 1
232 1
233 71
234 2168
235 30270
236 208771
237 776419
238 1690531
239 2317003
240 2128428
241 1385804
242 674626
243 260171
244 84941
245 25215
246 7191
247 2028
248 568
249 159
250 44
251 12
252 3
253 1
254 1
255 77
256 2617
257 41149
258 320752
259 1347134
260 3302439
261 5073922
262 5197220
263 3747989
264 2002278
265 835211
266 288761
267 88455
268 25532
269 7213
270 2029
271 568
272 159
273 44
274 12
275 3
276 1
277 1
278 84
279 3146
280 55410
281 486247
282 2298724
283 6326281
284 10868375
285 12387526
286 9881471
287 5793481
288 2621365
289 965888
290 308087
291 90539
292 25711
293 7226
294 2030
295 568
296 159
297 44
298 12
299 3
300 1
301 1
302 90
303 3745
304 73773
305 726953
306 3857655
307 11888160
308 22783908
309 28838084
310 25408127
311 16341217
312 8032601
313 3169240
314 1060874
315 319937
316 91664
317 25797
318 7231
319 2030
320 568
321 159
322 44
323 12
324 3
325 1
326 1
327 97
328 4438
329 97403
330 1074083
331 6380225
332 21960681
333 46847829
334 65722049
335 63863884
336 45026995
337 24066277
338 10201587
339 3606817
340 1124896
341 326988
342 92293
343 25845
344 7234
345 2030
346 568
347 159
348 44
349 12
350 3
351 1
352 1
353 104
354 5226
355 127403
356 1568140
357 10401313
358 39896580
359 94537902
360 146731528
361 157022618
362 121257423
363 70487410
364 32174644
365 12074152
366 3922713
367 1164572
368 330898
369 92615
370 25867
371 7235
372 2030
373 568
374 159
375 44
376 12
377 3
378 1
379 1
380 112
381 6127
382 165404
383 2265890
384 16739883
385 71394987
386 187541080
387 321475777
388 378318968
389 319682731
390 202095443
391 99479959
392 39775327
393 13543589
394 4134910
395 1188304
396 333097
397 92794
398 25880
399 7236
400 2030
401 568
402 159
403 44
404 12
405 3
406 1
407 1
408 119
409 7140
410 212954
411 3239880
412 26601898
413 125898574
414 365937387
415 691632196
416 893812269
417 825611861
418 567399431
419 301440399
420 128765526
421 46185154
422 14595452
423 4267115
424 1201666
425 334249
426 92880
427 25885
428 7236
429 2030
430 568
431 159
432 44
433 12
434 3
435 1
436 1
437 127
438 8290
439 272369
440 4589917
441 41792498
442 219043857
443 703228804
444 1463147562
445 2073614555
446 2091570077
447 1561842122
448 895903621
449 409658836
450 155398969
451 51130284
452 15298646
453 4346415
454 1209193
455 334884
456 92928
457 25888
458 7236
459 2030
460 568
461 159
462 44
463 12
464 3
465 1
466 1
467 135
468 9572
469 345857
470 6442547
471 64923480
472 376159901
473 1331663251
474 3045483593
475 4727083005
476 5201084465
477 4217257486
478 2612155598
479 1280214510
480 515190130
481 177368820
482 54638033
483 15738036
484 4391606
485 1213230
486 335206
487 92950
488 25889
489 7236
490 2030
491 568
492 159
493 44
494 12
495 3
496 1
497 1
498 144
499 11021
500 436561
501 8968488
502 99825300
503 638218505
504 2487394295
505 6243743944
506 10600460604
507 12709425816
508 11182170460
509 7477898145
510 3931385612
511 1682253094
512 608514362
513 194045492
514 56970523
515 16002155
516 4417176
517 1215460
518 335385
519 92963
520 25890
521 7236
522 2030
523 568
524 159
525 44
526 12
527 3
528 1
529 1
530 152
531 12630
532 547499
533 12381698
534 151952098
535 1070236922
536 4585152291
537 12615283773
538 23398528261
539 30538042734
540 29132372033
541 21027125159
542 11863863319
543 5407021038
544 2061772655
545 683903877
546 205761383
547 58428742
548 16153852
549 4431076
550 1216618
551 335471
552 92968
553 25890
554 7236
555 2030
556 568
557 159
558 44
559 12
560 3
561 1
562 1
563 161
564 14424
565 682943
566 16966535
567 229159568
568 1775204741
569 8348006455
570 25141513085
571 50883854168
572 72217600077
573 74640209773
574 58122915237
575 35201293649
576 17107616951
577 6894435646
578 2388757317
579 740244202
580 213505136
581 59305940
582 16239915
583 4438749
584 1217253
585 335519
586 92971
587 25890
588 7236
589 2030
590 568
591 159
592 44
593 12
594 3
595 1
596 1
597 170
598 16410
599 847037
600 23076754
601 342472752
602 2913539495
603 15018188443
604 49447670807
605 109078537912
606 168183584645
607 188175803071
608 158013057954
609 102722316286
610 53276548150
611 22736788631
612 8256861044
613 2647725206
614 779437774
615 218342044
616 59812621
617 16287219
618 4442819
619 1217575
620 335541
621 92972
622 25890
623 7236
624 2030
625 568
626 159
627 44
628 12
629 3
630 1
631 1
632 180
633 18624
634 1045444
635 31175348
636 507512574
637 4734566812
638 26715023699
639 96044830930
640 230672146640
641 386012506014
642 467182414726
643 422797574418
644 294984219134
645 163351704845
646 73933774171
647 28219674245
648 9402460112
649 2838386268
650 805179098
651 221251721
652 60100891
653 16313407
654 4445056
655 1217754
656 335554
657 92973
658 25890
659 7236
660 2030
661 568
662 159
663 44
664 12
665 3
666 1
667 1
668 189
669 21051
670 1283633
671 41832970
672 745909150
673 7620056812
674 47007078326
675 184318874765
676 481462668002
677 873625065415
678 1142805678109
679 1113990935996
680 833927494727
681 493194893839
682 236989730943
683 95284788135
684 33102867790
685 10292874232
686 2969710759
687 821224053
688 222938323
689 60260490
690 16327465
691 4446214
692 1217840
693 335559
694 92973
695 25890
696 7236
697 2030
698 568
699 159
700 44
701 12
702 3
703 1
704 1
705 199
706 23736
707 1569083
708 55787402
709 1087862333
710 12153212077
711 81863350158
712 349700727502
713 992472794499
714 1950931949521
715 2756212324652
716 2892162212523
717 2322215274511
718 1466881764709
719 748902411601
720 317727171648
721 115430218349
722 37116228692
723 10939081024
724 3055389066
725 830867579
726 223899648
727 60348992
728 16335175
729 4446849
730 1217888
731 335562
732 92973
733 25890
734 7236
735 2030
736 568
737 159
738 44
739 12
740 3
741 1
742 1
743 209
744 26680
745 1909100
746 73941793
747 1574678927
748 19213162089
749 141150861700
750 656186437812
751 2021414101649
752 4300891384614
753 6557221608869
754 7402236924126
755 6372413943010
756 4299097637683
757 2333151912245
758 1045875644505
759 398299430424
760 132907894876
761 40180436336
762 11379798327
763 3108639481
764 836469813
765 224434904
766 60396976
767 16339252
768 4447171
769 1217910
770 335563
771 92973
772 25890
773 7236
774 2030
775 568
776 159
777 44
778 12
779 3
780 1
781 1
782 220
783 29919
784 2313330
785 97449589
786 2263254175
787 30121799223
788 241077121837
789 1218387448129
790 4070132948076
791 9365272662185
792 15397359564688
793 18687571566868
794 17241148275479
795 12420972248909
796 7167833852622
797 3398298393152
798 1359234451012
799 472104886504
800 146967162663
801 42373797735
802 11665377768
803 3140597839
804 839667422
805 224732345
806 60423341
807 16341489
808 4447350
809 1217923
810 335564
811 92973
812 25890
813 7236
814 2030
815 568
816 159
817 44
818 12
819 3
820 1
821 1
822 230
823 33451
824 2791196
825 127711806
826 3230526849
827 46843117828
828 407981741129
829 2239368572275
830 8104946724553
831 20151754766675
832 35701377058919
833 46557118200133
834 46011987516675
835 35389846361123
836 21719053234738
837 10898379064093
838 4585243650991
839 1661916723667
840 534581754595
841 157520756458
842 43855105779
843 11842245764
844 3159182539
845 841454677
846 224894658
847 60437438
848 16342647
849 4447436
850 1217928
851 335564
852 92973
853 25890
854 7236
855 2030
856 568
857 159
858 44
859 12
860 3
861 1
862 1
863 241
864 37322
865 3355179
866 166499557
867 4581173643
868 72287602294
869 684412721790
870 4076049913393
871 15969195715638
872 42869531338685
873 81781655674933
874 114520760058511
875 121180377505754
876 99480128848775
877 64929180642481
878 34500516902820
879 15286629890833
880 5793900003298
881 1931614477611
882 583831454369
883 164975609881
884 44808362426
885 11948180457
886 3169797966
887 842449362
888 224983920
889 60445156
890 16343282
891 4447484
892 1217931
893 335564
894 92973
895 25890
896 7236
897 2030
898 568
899 159
900 44
901 12
902 3
903 1
904 1
905 252
906 41525
907 4017488
908 215951016
909 6455260599
910 110721930148
911 1138435404909
912 7349631210519
913 31143025732547
914 90197383056736
915 185154265909373
916 278243844871497
917 315082196442309
918 275984159878403
919 191557827770299
920 107818177573225
921 50356993557340
922 19992776214606
923 6926377770307
924 2154699620979
925 620207899709
926 169962023504
927 45396409237
928 12009796276
929 3175747925
930 842994928
931 225032093
932 60449233
933 16343604
934 4447506
935 1217932
936 335564
937 92973
938 25890
939 7236
940 2030
941 568
942 159
943 44
944 12
945 3
946 1
947 1
948 264
949 46119
950 4793909
951 278741953
952 9041190634
953 168384475941
954 1878311151698
955 13133177322749
956 60139488782119
957 187773377731442
958 414487298545646
959 668046342227611
960 809169878847554
961 755967523199776
962 557918727288507
963 332699210365386
964 163906998075217
965 68259175926691
966 24628741639059
967 7909617416538
968 2327220589793
969 645578492700
970 173148698505
971 45747769275
972 12045000395
973 3179063746
974 843295409
975 225058501
976 60451470
977 16343783
978 4447519
979 1217933
980 335564
981 92973
982 25890
983 7236
984 2030
985 568
986 159
987 44
988 12
989 3
990 1
991 1
992 275
993 51094
994 5699936
995 358081409
996 12588594953
997 254307180575
998 3074708899714
999 23263578627941
1000 115031703888640
1001 386917180451507
1002 917795982019705
1003 1585587235653747
1004 2053252142563981
1005 2045250116727415
1006 1604656768069211
1007 1013880119568069
1008 527138593993098
1009 230521256608429
1010 86785215557716
1011 28850492415784
1012 8705395586897
1013 2452697572492
1014 662388772499
1015 175106089167
1016 45952031863
1017 12064768319
1018 3180888827
1019 843458544
1020 225072606
1021 60452628
1022 16343869
1023 4447524
1024 1217933
1025 335564
1026 92973
1027 25890
1028 7236
1029 2030
1030 568
1031 159
1032 44
1033 12
1034 3
1035 1
1036 1
1037 287
1038 56496
1039 6755517
1040 457950637
1041 17429745214
1042 381532038733
1043 4995208953957
1044 40863045629789
1045 218016086523843
1046 789421178633792
1047 2010983469923556
1048 3721781750875558
1049 5149995256731717
1050 5467425152947434
1051 4559154031334770
1052 3052179595655500
1053 1675287852173298
1054 769957636400957
1055 302913683984866
1056 104478048235598
1057 32427639066587
1058 9309746154163
1059 2539146559400
1060 673057550019
1061 176272423102
1062 46068714726
1063 12075794475
1064 3181895091
1065 843548014
1066 225080324
1067 60453263
1068 16343917
1069 4447527
1070 1217933
1071 335564
1072 92973
1073 25890
1074 7236
1075 2030
1076 568
1077 159
1078 44
1079 12
1080 3
1081 1
1082 1
1083 299
1084 62334
1085 7980312
1086 583098274
1087 24000884500
1088 568723130917
1089 8055910343350
1090 71194158755949
1091 409540229290549
1092 1595292944195835
1093 4361549004556117
1094 8642454593259253
1095 12772723614076271
1096 14446363080697718
1097 12799989895991863
1098 9078729761759766
1099 5261878299956449
1100 2543264739942061
1101 1046890576411434
1102 375372792016534
1103 120164756838274
1104 35263810692538
1105 9742879582665
1106 2595899971918
1107 679581263319
1108 176949775061
1109 46134309046
1110 12081879478
1111 3182443972
1112 843596232
1113 225084401
1114 60453585
1115 16343939
1116 4447528
1117 1217933
1118 335564
1119 92973
1120 25890
1121 7236
1122 2030
1123 568
1124 159
1125 44
1126 12
1127 3
1128 1
1129 1
1130 312
1131 68668
1132 9399188
1133 739365876
1134 32877029506
1135 842519773814
1136 12900491133179
1137 123067971194108
1138 762741927637328
1139 3194161666066415
1140 9366851879239241
1141 19861159538433647
1142 31335052991490098
1143 37742364288464987
1144 35522510060231003
1145 26690339012879240
1146 16336482850335049
1147 8307945456804663
1148 3581752182919276
1149 1337314010913015
1150 442590872003260
1151 133154490520858
1152 37380988624123
1153 10037802001339
1154 2631672100838
1155 683456826356
1156 177336490655
1157 46170918242
1158 12085237938
1159 3182745355
1160 843622649
1161 225086638
1162 60453764
1163 16343952
1164 4447529
1165 1217933
1166 335564
1167 92973
1168 25890
1169 7236
1170 2030
1171 568
1172 159
1173 44
1174 12
1175 3
1176 1
1177 1
1178 324
1179 75478
1180 11036588
1181 933681186
1182 44806672704
1183 1240632514630
1184 20517172632565
1185 211122205739935
1186 1408780905014240
1187 6338393122310620
1188 19924895884255487
1189 45184364116278319
1190 76065126510708644
1191 97528528154023991
1192 97475606141394163
1193 77572662152347146
1194 50144097504241912
1195 26840553646981357
1196 12129148423213348
1197 4722203682817269
1198 1619065551737697
1199 500705394737678
1200 143254854985276
1201 38877176423988
1202 10229680787166
1203 2653444137861
1204 685704318153
1205 177554004467
1206 46191158437
1207 12087075737
1208 3182908710
1209 843636754
1210 225087796
1211 60453850
1212 16343957
1213 4447529
1214 1217933
1215 335564
1216 92973
1217 25890
1218 7236
1219 2030
1220 568
1221 159
1222 44
1223 12
1224 3
1225 1
1226 1
1227 337
1228 82836
1229 12923421
1230 1174503308
1231 60767511405
1232 1816304977593
1233 32415595867345
1234 359520831871064
1235 2581158745993909
1236 12469100989142597
1237 41993524332183775
1238 101795220054660678
1239 182764447896930679
1240 249349715396144859
1241 264559774459085494
1242 222952461897722817
1243 152202025307976181
1244 85769535326819401
1245 40651653180966137
1246 16522025073318450
1247 5878981285167567
1248 1873392170719766
1249 547795648949751
1250 150672398990459
1251 39884474535259
1252 10349804168819
1253 2666336932184
1254 686986332081
1255 177675434799
1256 46202337371
1257 12088085642
1258 3182998229
1259 843644472
1260 225088431
1261 60453898
1262 16343960
1263 4447529
1264 1217933
1265 335564
1266 92973
1267 25890
1268 7236
1269 2030
1270 568
1271 159
1272 44
1273 12
1274 3
1275 1