1 1
2 1
3 2
4 1
5 3
6 2
7 1
8 4
9 3
10 3
11 1
12 5
13 4
14 6
15 3
16 1
17 6
18 5
19 10
20 6
21 4
22 1
23 7
24 6
25 15
26 10
27 10
28 4
29 1
30 8
31 7
32 21
33 15
34 20
35 10
36 5
37 1
38 9
39 8
40 30
41 21
42 37
43 22
44 15
45 5
46 1
47 10
48 9
49 38
50 30
51 62
52 41
53 37
54 17
55 6
56 1
57 11
58 10
59 47
60 42
61 106
62 68
63 84
64 45
65 23
66 6
67 1
68 12
69 11
70 59
71 51
72 148
73 114
74 170
75 106
76 68
77 27
78 7
79 1
80 13
81 12
82 70
83 65
84 197
85 202
86 346
87 216
88 186
89 88
90 34
91 7
92 1
93 14
94 13
95 82
96 78
97 280
98 273
99 552
100 422
101 450
102 256
103 122
104 40
105 8
106 1
107 15
108 14
109 99
110 92
111 366
112 402
113 817
114 890
115 1070
116 644
117 400
118 160
119 48
120 8
121 1
122 16
123 15
124 113
125 111
126 470
127 548
128 1319
129 1415
130 2020
131 1482
132 1154
133 570
134 214
135 56
136 9
137 1
138 17
139 16
140 128
141 129
142 637
143 720
144 1951
145 2401
146 3505
147 3566
148 3166
149 1752
150 834
151 276
152 65
153 9
154 1
155 18
156 17
157 144
158 152
159 778
160 979
161 2817
162 3809
163 6456
164 6771
165 7176
166 4778
167 2850
168 1184
169 359
170 75
171 10
172 1
173 19
174 18
175 163
176 172
177 922
178 1248
179 4262
180 5725
181 10987
182 13174
183 14809
184 12928
185 8954
186 4364
187 1663
188 451
189 87
190 10
191 1
192 20
193 19
194 181
195 193
196 1098
197 1660
198 5776
199 8810
200 18010
201 24139
202 31051
203 29081
204 24098
205 14026
206 6679
207 2305
208 574
209 99
210 11
211 1
212 21
213 20
214 204
215 217
216 1327
217 2072
218 7388
219 12622
220 30214
221 41496
222 60620
223 64531
224 58569
225 42656
226 23987
227 10023
228 3149
229 704
230 114
231 11
232 1
233 22
234 21
235 226
236 246
237 1562
238 2525
239 9688
240 18662
241 46352
242 71804
243 112528
244 134756
245 139094
246 112037
247 75315
248 37639
249 14742
250 4241
251 880
252 128
253 12
254 1
255 23
256 22
257 249
258 272
259 1900
260 3068
261 12753
262 26200
263 66586
264 116054
265 208484
266 263220
267 308232
268 281732
269 212324
270 129065
271 60443
272 21454
273 5669
274 1066
275 146
276 12
277 1
278 24
279 23
280 271
281 303
282 2236
283 3802
284 16301
285 35595
286 98330
287 188542
288 360086
289 507512
290 644350
291 663470
292 568198
293 390100
294 218078
295 93145
296 30667
297 7455
298 1310
299 162
300 13
301 1
302 25
303 24
304 294
305 337
306 2589
307 4498
308 21555
309 47575
310 142605
311 295420
312 585248
313 919510
314 1315930
315 1460840
316 1415748
317 1104710
318 703384
319 360564
320 143096
321 43335
322 9771
323 1572
324 183
325 13
326 1
327 26
328 25
329 318
330 372
331 2940
332 5377
333 27327
334 64591
335 200506
336 445777
337 963180
338 1638426
339 2532524
340 3118272
341 3311148
342 2912414
343 2110862
344 1239030
345 586492
346 214982
347 60506
348 12607
349 1899
350 201
351 14
352 1
353 27
354 26
355 347
356 402
357 3358
358 6632
359 33924
360 83881
361 288017
362 656236
363 1535549
364 2833066
365 4614112
366 6282804
367 7443822
368 7169660
369 5872820
370 3929156
371 2140338
372 937076
373 319514
374 83372
375 16216
376 2257
377 225
378 14
379 1
380 28
381 27
382 375
383 439
384 3766
385 7846
386 41412
387 108616
388 396710
389 971999
390 2371655
391 4708333
392 8355446
393 12270654
394 15835972
395 16873684
396 15270176
397 11529860
398 7169296
399 3625668
400 1474258
401 467648
402 113948
403 20592
404 2682
405 247
406 15
407 1
408 29
409 28
410 402
411 473
412 4323
413 8998
414 50882
415 145896
416 535520
417 1384218
418 3688420
419 7600643
420 14577905
421 23232122
422 32000908
423 37544670
424 37727976
425 31509340
426 22148334
427 12806804
428 6033514
429 2283944
430 676718
431 153702
432 26014
433 3158
434 274
435 15
436 1
437 30
438 29
439 434
440 518
441 4874
442 10497
443 60750
444 186014
445 713922
446 1943612
447 5518030
448 12222776
449 24618164
450 42254743
451 63289850
452 80234672
453 88218964
454 81499840
455 63669734
456 41618448
457 22448014
458 9871162
459 3489536
460 966748
461 205870
462 32578
463 3710
464 300
465 16
466 1
467 31
468 30
469 465
470 558
471 5420
472 11970
473 74369
474 231060
475 946846
476 2795666
477 8084368
478 18960064
479 41343144
480 74439814
481 120364331
482 165527780
483 196073380
484 199141994
485 172503928
486 125516242
487 76624230
488 38636470
489 15898890
490 5260144
491 1367076
492 272696
493 40526
494 4328
495 330
496 16
497 1
498 32
499 31
500 497
501 607
502 6114
503 13908
504 88987
505 291071
506 1224824
507 3839820
508 11714794
509 28817540
510 66981588
511 129452622
512 221250979
513 327911543
514 421775298
515 464472594
516 441420172
517 355689770
518 242342950
519 138396064
520 65378742
521 25227434
522 7831600
523 1911186
524 358636
525 50112
526 5038
527 360
528 17
529 1
530 33
531 32
532 530
533 643
534 6773
535 15870
536 105041
537 357769
538 1610115
539 5159614
540 16716460
541 44234796
542 106071442
543 217573490
544 400423583
545 627702795
546 871260153
547 1040746718
548 1072374690
549 950091148
550 718028418
551 458307296
552 245446696
553 108870844
554 39480322
555 11522100
556 2647754
557 467554
558 61530
559 5824
560 393
561 17
562 1
563 34
564 33
565 562
566 688
567 7476
568 18569
569 125725
570 441067
571 2065302
572 6994131
573 23350522
574 65332342
575 165916120
576 357047464
577 700399205
578 1176935217
579 1736418202
580 2236904395
581 2501846386
582 2411345042
583 2003279038
584 1418318632
585 850320296
586 427966790
587 178586188
588 60974256
589 16764968
590 3631406
591 605084
592 75192
593 6725
594 427
595 18
596 1
597 35
598 34
599 597
600 726
601 8294
602 20582
603 146194
604 541053
605 2615713
606 9241434
607 32855493
608 94524114
609 254114802
610 584761118
611 1194977983
612 2134684539
613 3380880843
614 4635170120
615 5595611865
616 5852928694
617 5294334432
618 4125309692
619 2746521144
620 1549371372
621 734258964
622 288801598
623 93019236
624 24136482
625 4939378
626 777626
627 91301
628 7707
629 463
630 18
631 1
632 36
633 35
634 631
635 771
636 9044
637 23382
638 169316
639 671782
640 3345844
641 12122231
642 45088999
643 137125131
644 381345774
645 926540416
646 2007511699
647 3771532331
648 6366441772
649 9348824149
650 12049604589
651 13603708463
652 13362632602
653 11358264256
654 8326456242
655 5218877634
656 2775190964
657 1240782762
658 460829104
659 140247810
660 34405442
661 6659970
662 992267
663 110337
664 8834
665 501
666 19
667 1
668 37
669 36
670 670
671 817
672 9931
673 25854
674 199468
675 798054
676 4144416
677 15917572
678 61044506
679 193920855
680 572171109
681 1437930030
682 3293046117
683 6589325619
684 11669965973
685 18239796740
686 25198958514
687 30412315591
688 32265210869
689 29789986156
690 23846908840
691 16471202262
692 9740359254
693 4891622918
694 2066854716
695 726035074
696 209137826
697 48581032
698 8910883
699 1258507
700 132665
701 10054
702 542
703 19
704 1
705 38
706 37
707 706
708 868
709 10824
710 28777
711 229066
712 967156
713 5112922
714 20833070
715 83098002
716 270899644
717 837711444
718 2223483565
719 5290239331
720 11173794313
721 20983269122
722 34596309991
723 50951804340
724 65852177850
725 74841741426
726 74655417899
727 64954469762
728 49048319524
729 31985093942
730 17875600002
731 8491373936
732 3396357852
733 1130249398
734 308609616
735 67985823
736 11832157
737 1586004
738 158727
739 11444
740 584
741 20
742 1
743 39
744 38
745 749
746 934
747 11938
748 32118
749 264341
750 1142632
751 6407070
752 26464082
753 109777094
754 378604524
755 1208348878
756 3354740536
757 8442564754
758 18543561131
759 36785728101
760 64443597062
761 100086701127
762 137821789156
763 167826638696
764 179531778228
765 168861555875
766 138657893912
767 98943253958
768 61020856300
769 32282023456
770 14529341028
771 5509816496
772 1739547160
773 450893469
774 94334343
775 15599235
776 1987460
777 189151
778 12948
779 630
780 20
781 1
782 40
783 39
784 787
785 987
786 12850
787 35686
788 304575
789 1348165
790 7830830
791 34025626
792 144140050
793 522749732
794 1743903686
795 4986716998
796 13158188654
797 30485454626
798 63088787758
799 116685715491
800 192136834531
801 279893387115
802 363500269334
803 416547639166
804 420746818769
805 373658607787
806 290123235286
807 195955945590
808 114478755464
809 57422953716
810 24522693830
811 8829650618
812 2648577541
813 652586619
814 129839854
815 20427293
816 2476849
817 224311
818 14640
819 676
820 21
821 1
822 41
823 40
824 828
825 1037
826 14169
827 40460
828 351635
829 1600709
830 9553069
831 42762660
832 191024630
833 706440918
834 2450979438
835 7390171412
836 20176904136
837 48948570342
838 106903523256
839 206528597066
840 359232890440
841 555368245653
842 763363673013
843 932901288556
844 1009891627505
845 964013729919
846 809985171841
847 595612379702
848 381375292702
849 211389566738
850 100679114884
851 40855310096
852 13986803763
853 3991367393
854 936055653
855 177336888
856 26575608
857 3070137
858 265107
859 16476
860 727
861 21
862 1
863 42
864 41
865 870
866 1092
867 15238
868 45077
869 393989
870 1876897
871 11698530
872 53401119
873 247516686
874 960017348
875 3414282120
876 10776181410
877 30803693402
878 77294870872
879 177023387148
880 360348231576
881 656175994942
882 1071455522192
883 1561522574772
884 2023563169361
885 2337836377401
886 2392096640287
887 2162463723190
888 1721652981723
889 1200889350002
890 730056719532
891 384477192888
892 174120199256
893 67230651703
894 21912409507
895 5956442850
896 1331234149
897 240437860
898 34363514
899 3787452
900 311919
901 18511
902 777
903 22
904 1
905 43
906 42
907 915
908 1158
909 16494
910 49272
911 454700
912 2227455
913 14178243
914 67100730
915 318627937
916 1277727928
917 4771547942
918 15439064652
919 45935707732
920 121180591122
921 288025200722
922 614401906680
923 1179012343192
924 2017886489150
925 3107502945326
926 4272126302188
927 5237117357680
928 5720121487863
929 5545397024745
930 4753596897516
931 3591912374739
932 2380099095240
933 1375700593252
934 689339360624
935 297233894829
936 109339410361
937 33970233575
938 8806499590
939 1877868761
940 323715656
941 44172002
942 4648686
943 365808
944 20729
945 833
946 22
947 1
948 44
949 43
950 961
951 1217
952 17760
953 53972
954 511884
955 2620860
956 16800596
957 82957089
958 411875953
959 1685270971
960 6533531912
961 22123359976
962 67724306230
963 186630271516
964 464486726230
965 1028748610918
966 2070585180596
967 3731492545500
968 6032693768294
969 8764723864234
970 11395790120026
971 13222995670330
972 13691647067016
973 12590779217115
974 10250983085953
975 7362207155001
976 4640848566714
977 2553808347982
978 1219133224095
979 501133211209
980 175841871916
981 52137175033
982 12905024397
983 2628446645
984 432933572
985 56461366
986 5681352
987 427366
988 23166
989 887
990 23
991 1
992 45
993 44
994 1006
995 1277
996 19195
997 60012
998 577850
999 3023158
1000 20338908
1001 102921206
1002 524347540
1003 2231380875
1004 8864154831
1005 31096877696
1006 99653494940
1007 282786380214
1008 733175604108
1009 1703487681944
1010 3568297241018
1011 6743132473880
1012 11480017792998
1013 17527552219228
1014 24093202007128
1015 29663044764442
1016 32650870877228
1017 32080154864446
1018 28032145592684
1019 21705738415151
1020 14837570742141
1021 8909468314260
1022 4673649347861
1023 2128204293787
1024 834964405479
1025 279782931888
1026 79257188890
1027 18751086235
1028 3651776453
1029 575308402
1030 71785116
1031 6911412
1032 497672
1033 25818
1034 948
1035 23
1036 1
1037 46
1038 45
1039 1050
1040 1364
1041 20698
1042 65619
1043 651096
1044 3479956
1045 24153392
1046 127323970
1047 656537886
1048 2904204670
1049 12047983566
1050 43248154619
1051 143903345770
1052 426600503412
1053 1141826108680
1054 2769099161848
1055 6071828600238
1056 11950142888844
1057 21346127649118
1058 34308760262678
1059 49615492575568
1060 64597498927574
1061 75452500810578
1062 78871909880002
1063 73672097013136
1064 61250290938338
1065 45167776128190
1066 29426398022113
1067 16852732802549
1068 8437513336179
1069 3669211599962
1070 1375526267861
1071 440641386252
1072 119386258660
1073 27025120426
1074 5037581435
1075 759844372
1076 90794944
1077 8374206
1078 577662
1079 28718
1080 1008
1081 24
1082 1
1083 47
1084 46
1085 1097
1086 1422
1087 22190
1088 71256
1089 731557
1090 4055830
1091 28586970
1092 154670310
1093 833122464
1094 3771016746
1095 16109880462
1096 60176662440
1097 205552638237
1098 632034755420
1099 1767134186058
1100 4428921301516
1101 10123828770350
1102 20874206142824
1103 38897438225850
1104 65596325580928
1105 99875919987078
1106 136913708579522
1107 169179097872406
1108 187730797399844
1109 186668895686966
1110 165961490790846
1111 131464952001838
1112 92444866869846
1113 57471194970872
1114 31430246438601
1115 15035915900613
1116 6251317234408
1117 2241702539011
1118 687235586808
1119 178265293210
1120 38648665052
1121 6902149789
1122 997706180
1123 114280332
1124 10104870
1125 668390
1126 31860
1127 1074
1128 24
1129 1
1130 48
1131 47
1132 1145
1133 1489
1134 23620
1135 80372
1136 818599
1137 4647409
1138 33973204
1139 186942460
1140 1039338962
1141 4892244948
1142 21252634644
1143 82339679452
1144 293178382211
1145 925432661055
1146 2686868290562
1147 7025581186018
1148 16626710357648
1149 35777235331752
1150 69769163625152
1151 122830515681778
1152 196312985386396
1153 283327291680288
1154 368916294460964
1155 433207008940930
1156 457388569340644
1157 433150120840148
1158 367085573487648
1159 277401567181736
1160 186235534999538
1161 110612529927968
1162 57830528021188
1163 26463732376699
1164 10530175085483
1165 3615708823217
1166 1061854395922
1167 263959721846
1168 54861573287
1169 9395362471
1170 1302693830
1171 143154898
1172 12146952
1173 771158
1174 35290
1175 1140
1176 25
1177 1
1178 49
1179 48
1180 1196
1181 1559
1182 25343
1183 86836
1184 913595
1185 5289459
1186 39944153
1187 227924448
1188 1288654216
1189 6240771732
1190 28233911586
1191 111982829192
1192 411503334441
1193 1350878966037
1194 4036091994761
1195 10953572651606
1196 27040114378788