1 1
2 1
3 5
4 1
5 7
6 18
7 1
8 9
9 31
10 56
11 1
12 11
13 48
14 111
15 160
16 1
17 13
18 69
19 198
20 351
21 432
22 1
23 15
24 94
25 325
26 699
27 1023
28 1120
29 1
30 17
31 123
32 500
33 1280
34 2223
35 2815
36 2816
37 1
38 19
39 156
40 731
41 2186
42 4458
43 6562
44 7423
45 6912
46 1
47 21
48 193
49 1026
50 3525
51 8330
52 14198
53 18324
54 18943
55 16640
56 1
57 23
58 234
59 1393
60 5421
61 14649
62 28672
63 42262
64 49029
65 47103
66 39424
67 1
68 25
69 279
70 1840
71 8014
72 24465
73 54445
74 91276
75 119355
76 126837
77 114687
78 92160
79 1
80 27
81 328
82 2375
83 11460
84 39100
85 97954
86 185517
87 273235
88 323285
89 319332
90 274431
91 212992
92 1
93 29
94 381
95 3006
96 15931
97 60180
98 168140
99 356960
100 589824
101 778479
102 846547
103 786258
104 647167
105 487424
106 1
107 31
108 438
109 3741
110 21615
111 89667
112 277040
113 654140
114 1205790
115 1772610
116 2130270
117 2156067
118 1900351
119 1507327
120 1105920
121 1
122 33
123 499
124 4588
125 28716
126 129891
127 440443
128 1148040
129 2345930
130 3827230
131 5085666
132 5638128
133 5365938
134 4521771
135 3473407
136 2490368
137 1
138 35
139 564
140 5555
141 37454
142 183582
143 678610
144 1939259
145 4364970
146 7864950
147 11534336
148 14036850
149 14511924
150 13097580
151 10616598
152 7929855
153 5570560
154 1
155 37
156 633
157 6650
158 48065
159 253902
160 1017058
161 3166588
162 7803045
163 15446850
164 24918306
165 33278292
166 37499958
167 36483300
168 31445820
169 24641280
170 17956863
171 12386304
172 1
173 39
174 706
175 7881
176 60801
177 344477
178 1487408
179 5017122
180 13457611
181 29113681
182 51447036
183 75249954
184 92522206
185 97446366
186 89900496
187 74435340
188 56622825
189 40370175
190 27394048
191 1
192 41
193 783
194 9256
195 75930
196 459429
197 2128297
198 7738036
199 22474797
200 52862315
201 101871353
202 162697176
203 218103808
204 249212486
205 247293270
206 217753032
207 174047685
208 128974545
209 90177535
210 60293120
211 1
212 43
213 864
214 10783
215 93736
216 603408
217 2986354
218 11650153
219 36463461
220 92794787
221 194138372
222 337326201
223 492051124
224 610170148
225 653196036
226 614893206
227 519653253
228 402634575
229 291503800
230 200278015
231 132120576
232 1
233 45
234 949
235 12470
236 114519
237 781624
238 4117240
239 17163432
240 57635470
241 157983673
242 357253149
243 672740630
244 1064832173
245 1431575220
246 1655432524
247 1672072792
248 1502146395
249 1224188049
250 922725265
251 654311070
252 442499071
253 288358400
254 1
255 47
256 1038
257 14325
258 138595
259 999879
260 5586752
261 24794504
262 88975980
263 261604460
264 636757034
265 1294452141
266 2216175061
267 3223913365
268 4026531840
269 4372767692
270 4193095943
271 3613587633
272 2851448110
273 2097127025
274 1459617411
275 973078527
276 627048448
277 1
278 49
279 1131
280 16356
281 166296
282 1264599
283 7471991
284 35186384
285 134447748
286 422392988
287 1102330484
288 2409982536
289 4447826194
290 6983522857
291 9409526397
292 10994256152
293 11283198803
294 10327706727
295 8576476981
296 6575835196
297 4731146196
298 3238002279
299 2130706431
300 1358954496
301 1
302 51
303 1228
304 18571
305 197970
306 1582866
307 9862594
308 49130487
309 199233764
310 666493980
311 1858140480
312 4353039044
313 8631034232
314 14584723104
315 21160397050
316 26589395581
317 29245179267
318 28521336641
319 25038794492
320 20115201525
321 15031368478
322 10603167646
323 7147093578
324 4647288831
325 2936012800
326 1
327 53
328 1329
329 20978
330 233981
331 1962450
332 12862030
333 67591076
334 290022747
335 1029775124
336 3056680692
337 7646927016
338 16234781836
339 29436809032
340 45882017064
341 61926666824
342 73014444032
343 76017439023
344 70798268971
345 59865083782
346 46685294547
347 34090069406
348 23622282674
349 15703473708
350 10099884031
351 6325010432
352 1
353 55
354 1434
355 23585
356 274709
357 2411841
358 16588960
359 91732270
360 415342305
361 1560690131
362 4916997176
363 13093794420
364 29670495388
365 57553333660
366 96124600896
367 139105977848
368 175707380630
369 195456931506
370 193587967750
371 172940285083
372 141376667619
373 107345456975
374 76771053008
375 52344871410
376 34359737869
377 21877489663
378 13589544960
379 1
380 57
381 1543
382 26400
383 320550
384 2940281
385 21178661
386 122947740
387 585944815
388 2323783665
389 7748354691
390 21898013648
391 52801403536
392 109247397420
393 194996486380
394 301918370608
395 408037319262
396 484945025942
397 511487386730
398 484098781560
399 416458968814
400 330233708431
401 244776672411
402 171796908020
403 115427198015
404 74893491693
405 47244640255
406 29125246976
407 1
408 59
409 1656
410 29431
411 371916
412 3557796
413 26784514
414 162893221
415 815251335
416 3403941025
417 11980579716
418 35834032899
419 91680433656
420 201756410072
421 383820785832
422 634358009708
423 915749459582
424 1161913686618
425 1305670057984
426 1311616623514
427 1191068564184
428 990211360976
429 763867421654
430 554004795867
431 382249961047
432 253403016313
433 162671885772
434 101737037823
435 62277025792
436 1
437 61
438 1773
439 32686
440 429235
441 4275228
442 33579556
443 213521968
444 1119859116
445 4911495955
446 18202516951
447 57471408666
448 155600144763
449 363219263736
450 734532202440
451 1292752183952
452 1989468992618
453 2691494235174
454 3221460111958
455 3438011713540
456 3302814424482
457 2888249707784
458 2327831174792
459 1751505930744
460 1245482880370
461 846106030387
462 554050720383
463 352187317674
464 218506461183
465 132875550720
466 1
467 63
468 1894
469 36173
470 492951
471 5104267
472 41758096
473 277123284
474 1520118538
475 6988320966
476 27210257526
477 90472501543
478 258562382379
479 638585520363
480 1369290296256
481 2560060178760
482 4191152574690
483 6036074210702
484 7688699122724
485 8719018250838
486 8873167793578
487 8182261933234
488 6913262026176
489 5416956919352
490 3984627320204
491 2783066995260
492 1864012820110
493 1206885742127
494 760209210759
495 468151435263
496 282930970624
497 1
498 65
499 2019
500 39900
501 563524
502 6057483
503 51537395
504 356364248
505 2040785550
506 9815036074
507 40067040342
508 139981520640
509 421304868514
510 1098238876455
511 2490861192219
512 4935421507536
513 8576740729770
514 13125627176130
515 17771378551510
516 21404922261112
517 23089744183296
518 22490585806850
519 19974971468162
520 16355231263920
521 12490709984116
522 9000815704924
523 6184663930260
524 4088805351960
525 2619929974630
526 1636382539107
527 1000727379967
528 601295421440
529 1
530 67
531 2148
532 43875
533 641430
534 7148358
535 63159410
536 454334771
537 2711755950
538 13619483890
539 58176993952
540 213127280358
541 674057652268
542 1850376111940
543 4428776562750
544 9278558371611
545 17078293448586
546 27719048456910
547 39831480329080
548 50911605153430
549 58210889582796
550 59951055922604
551 56082975288284
552 48122912267010
553 38287910485780
554 28565278753804
555 20201668019904
556 13675066217220
557 8933527858440
558 5669356746240
559 3513283247422
560 2134598746111
561 1275605286912
562 1
563 69
564 2281
565 48106
566 727161
567 8391318
568 76892602
569 574596108
570 3568888097
571 18686631542
572 83375176182
573 319666232188
574 1060245172642
575 3058509895836
576 7708223918116
577 17037872620656
578 33144548999589
579 56940213846546
580 86692836513130
581 117448938635460
582 142262721338146
583 154967912827084
584 152895342950196
585 137798277036728
586 114558763551638
587 88785868461444
588 64841515543396
589 45077586552104
590 30098996362620
591 19447607111160
592 12232066765272
593 7524782701848
594 4544075399167
595 2701534429184
596 1
597 71
598 2418
599 52601
600 821225
601 9801765
602 93033808
603 721232954
604 4654920903
605 25370072965
606 118036683316
607 472797100662
608 1641400643066
609 4965872960762
610 13151186057520
611 30603944344948
612 62791517678151
613 113950753474113
614 183494970757636
615 263115563204810
616 337329118279986
617 388581750349946
618 404620279021568
619 383637907014516
620 334072342336810
621 269780483297710
622 204125341980504
623 146195338885092
624 100052501446924
625 65970533619180
626 42193753129152
627 26319559486152
628 16080357555441
629 9655086481407
630 5712306503680
631 1
632 73
633 2559
634 57368
635 924146
636 11396109
637 111910177
638 898909252
639 6020494209
640 34105318663
641 165207941149
642 690183835752
643 2503619668208
644 7929008014706
645 22022686806402
646 53847806564152
647 116291182449931
648 222495916209759
649 378251928706273
650 573165290873536
651 776867408176476
652 945791048274458
653 1039521058383314
654 1037910552230568
655 948452813415646
656 800126890934602
657 629127545024286
658 465660154384656
659 327601663673712
660 220997949960924
661 144035824004892
662 91259458633296
663 56487409762473
664 34291018890441
665 20478404067327
666 12060268167168
667 1
668 75
669 2704
670 62415
671 1036464
672 13191800
673 133881170
674 1112927841
675 7725278905
676 45425074127
677 228763657572
678 995229645085
679 3765950656396
680 12463450250460
681 36239302192748
682 92927307216194
683 210835609520715
684 424474336764673
685 760452243447640
686 1215718394811969
687 1739703019165912
688 2236410301422600
689 2593774036652244
690 2728370918647250
691 2619653638855214
692 2313394610751378
693 1895308984556680
694 1454134761135518
695 1054796630462520
696 730005938423256
697 485979222479816
698 313360573023900
699 196812573899913
700 120946278929235
701 72980084292768
702 43361989820415
703 25426206392320
704 1
705 77
706 2853
707 67750
708 1158735
709 15207360
710 159340624
711 1369294072
712 9839224410
713 59976722685
714 313593311617
715 1418651641566
716 5591202005417
717 19305167727500
718 58662583025460
719 157476903586984
720 374667537146701
721 792297749241951
722 1493109734527055
723 2514126965497490
724 3792887880083577
725 5142651048880888
726 6289727231320968
727 6970127943677280
728 7036874417766400
729 6514791336231238
730 5573645392643790
731 4444625839314276
732 3333938607709270
733 2373939044963640
734 1618389435652616
735 1064321068022608
736 679497895942821
737 423311968095765
738 258385232388765
739 155031139515510
740 91671781965823
741 53532472377344
742 1
743 79
744 3006
745 73381
746 1291531
747 17462415
748 188718880
749 1674783520
750 12443931384
751 78542243664
752 425821478082
753 2000413190673
754 8199741630977
755 29492342093249
756 93506967824064
757 262338619387444
758 653382042127921
759 1448705516319159
760 2866869623490242
761 5075872097786927
762 8060689567630917
763 11512708414236073
764 14835326309916832
765 17313172104896616
766 18383356268468716
767 17860169253116788
768 15983574426251052
769 13278522013850478
770 10327881301781142
771 7587681499246662
772 5311470895117376
773 3571094000904584
774 2322160809508221
775 1468947186957507
776 908196594680382
777 550855325363805
778 328753976704075
779 193514046488575
780 112562502893568
781 1
782 81
783 3163
784 79316
785 1435440
786 19977727
787 222484975
788 2037013920
789 15634157800
790 102060812360
791 573066741000
792 2792079424152
793 11886974700706
794 44473173713637
795 146900450005145
796 430047387308072
797 1119396697877349
798 2597992696988017
799 5389613118981859
800 10017313595525460
801 16719324028677716
802 25119960584000417
803 34067855258305401
804 41841173675849392
805 46719973246940980
806 47656753846376940
807 44667038514718228
808 38730879530121344
809 31311279936838308
810 23798818263494670
811 17152895285901430
812 11820096746175696
813 7845959375664773
814 5048947737951341
815 3166593072652575
816 1943936546628804
817 1172079395042920
818 695990860381215
819 407918813904895
820 236394999971840
821 1
822 83
823 3324
824 85563
825 1591066
826 22775226
827 261148898
828 2464521455
829 19519466760
830 131654344440
831 764744434336
832 3859670662488
833 17045312070928
834 66246709924376
835 227647055801442
836 694355945225113
837 1885984504669429
838 4574447473355271
839 9932216470829972
840 19347834317170019
841 33887081596238394
842 53482736543568922
843 76247086858675318
844 98464175778224121
845 115566994288722932
846 123783528235362284
847 121597189939003392
848 110204787306441012
849 92789464570829944
850 73142856123320808
851 54422650511109628
852 38538205818731894
853 26174681972898789
854 17169772488376303
855 10942327739047036
856 6808175504976447
857 4151755893620146
858 2489294325103250
859 1471146557963250
860 858718581293055
861 495879744126976
862 1
863 85
864 3489
865 92130
866 1759029
867 25878042
868 305263910
869 2966841524
870 24226024695
871 168656264040
872 1012418965416
873 5287098718800
874 24191586654904
875 97545254642080
876 348253500949488
877 1105176883114360
878 3127795945114510
879 7916369095386057
880 17961714719663165
881 36614274561841946
882 67193137111596573
883 111239586140520250
884 166493235917135446
885 225838388911574340
886 278427490586865773
887 313076343136958756
888 322444273162786980
889 305742413338070856
890 268532000668993740
891 219990905734859352
892 169397082820912936
893 123584688577456480
894 86098198324461147
895 57699039687998185
896 37435913340134869
897 23643883245119178
898 14601513830920465
899 8848869565714738
900 5277655813126830
901 3105020836838340
902 1805398092808191
903 1039038488248320
904 1
905 87
906 3658
907 99025
908 1939965
909 29310537
910 355428928
911 3554594118
912 29898558845
913 214643791975
914 1330212026736
915 7180282305192
916 34001039658168
917 142068757289400
918 526298698162720
919 1735437175088960
920 5110502655541788
921 13477605040389964
922 31908468405765850
923 67963256527813005
924 130489469764450493
925 226278026046543377
926 355085326601937552
927 505342124202276310
928 653857181551339135
929 771467148532466181
930 833029965147981560
931 826847431428282532
932 758419637406132060
933 646850119766405820
934 516589429719801696
935 389235998095961544
936 278844924968264479
937 191357230518188585
938 126659310743232450
939 81345937437012613
940 50946952582111785
941 31243721722579221
942 18823639050936160
943 11171038137988750
944 6544293208521621
945 3791116092571647
946 2174833999740928
947 1
948 89
949 3831
950 106256
951 2134526
952 33098337
953 412290973
954 4239573932
955 36702483171
956 271474068141
957 1735273585991
958 9672050094624
959 47349185303136
960 204783737886936
961 786244626086616
962 2690489316772320
963 8233123504770220
964 22593433468359180
965 55735882541431268
966 123863824243958648
967 248454268100413338
968 450642691013602417
969 740448241583427733
970 1104273191265631164
971 1498048194038756309
972 1853343122723570111
973 2097536771626048149
974 2179831018587286896
975 2089670227099910144
976 1857946981240599084
977 1541757668583619596
978 1202423951800705584
979 887919838339274631
980 625462391877261063
981 423275573455148473
982 276965519235479328
983 176202914116002142
984 109493743641683613
985 66709568665174137
986 39969446674146332
987 23608713671372291
988 13774681672776549
989 7951668092076031
990 4547580092481536
991 1
992 91
993 4008
994 113831
995 2343380
996 37268364
997 476547682
998 5034845341
999 44826202107
1000 341324440365
1001 2248323163428
1002 12927953474631
1003 65363073465648
1004 292301826188016
1005 1161811062202320
1006 4120909811656152
1007 13087803440152140
1008 37324243302810660
1009 95812246822607840
1010 221857984286431220
1011 464273448182564784
1012 879587970686616088
1013 1511244153846182074
1014 2358891648385943253
1015 3351509249968081085
1016 4344097386598806419
1017 5150365835521849236
1018 5603437413306917013
1019 5616302299126502376
1020 5210440004012136840
1021 4499231993658685704
1022 3639089169201538956
1023 2776178312220884103
1024 2012066070459848781
1025 1395355432241406120
1026 932159435627587689
1027 603474641843728348
1028 380553634436675284
1029 234750103366429578
1030 142144862281915385
1031 84723967968728795
1032 49821070877532381
1033 28956738229107508
1034 16659800184061951
1035 9499780463984640
1036 1
1037 93
1038 4189
1039 121758
1040 2567211
1041 41848868
1042 548949884
1043 5954842368
1044 54483601816
1045 426737270647
1046 2894269560987
1047 17153125733346
1048 89483706828919
1049 413355923024688
1050 1699065529275216
1051 6239748198173856
1052 20543378437377828
1053 60809360866342620
1054 162227609923458940
1055 390889044463287720
1056 852253534213995956
1057 1684271042807787008
1058 3021965827119000912
1059 4930737265064704984
1060 7328844305156539858
1061 9942842695269337425
1062 12340512414680705765
1063 14050825961627045374
1064 14725640354114288253
1065 14263213583677854696
1066 12830441774583049240
1067 10779606175278311280
1068 8512598982040342419
1069 6361998743100911403
1070 4531567734821829051
1071 3097407908233138866
1072 2044517939643755253
1073 1310537398888652652
1074 819654458123778004
1075 502151325373090928
1076 302304123867385428
1077 179299560140843639
1078 104990166312799979
1079 60798594969500418
1080 34867712740032511
1081 19826393672056832
1082 1
1083 95
1084 4374
1085 130045
1086 2806719
1087 46869459
1088 630304240
1089 7015473772
1090 65916738870
1091 530669628938
1092 3702917900174
1093 22600340414955
1094 121541635132183
1095 579395383207895
1096 2460414301858944
1097 9345577430536272
1098 31861063771523220
1099 97775207929442124
1100 270758528215992040
1101 678020021007394940
1102 1538219376317963556
1103 3166920126949347700
1104 5926234464552010144
1105 10095080948616090720
1106 15679074681439767752
1107 22241639657196473888
1108 28874688555251299530
1109 34387753404389650485
1110 37676926441846529765
1111 38111056878599514189
1112 35740566642812256256
1113 31230049720432272920
1114 25572579338938279275
1115 19748107537980057285
1116 14479386908802767754
1117 10148477307416948187
1118 6843978323868626865
1119 4467413842548575469
1120 2837254614057354960
1121 1760906607183971652
1122 1071856671247137706
1123 641762945593699110
1124 378865318625758462
1125 220957856717567995
1126 127508164449925839
1127 72902018968059903
1128 41341637204377600
1129 1
1130 97
1131 4563
1132 138700
1133 3062620
1134 52361139
1135 721475947
1136 8234233384
1137 79398736530
1138 656548264310
1139 4709773556234
1140 29579438944656
1141 163848046401106
1142 805325527738915
1143 3529721361445815
1144 13853050111229472
1145 48853153103320548
1146 155257587274314708
1147 445765565637498460
1148 1158727716573036400
1149 2732031808409294496
1150 5852469835121987092
1151 11407821184236709588
1152 20263278834912324000
1153 32847270751552948280
1154 48669051755011304408
1155 66029123564487707448
1156 82194287819622912120
1157 94111920835945124970
1158 99414083800665528345
1159 97237040045896996381
1160 88447969422378930736
1161 75202237005219775875
1162 60113660040578304555
1163 45463003002722539905
1164 32745252381921572292
1165 22609365203880694188
1166 15057962582052690333
1167 9727564359510750645
1168 6124878436410028920
1169 3774015427491303006
1170 2283324962714883594
1171 1360087085945771254
1172 799388933828241280
1173 464433711572261850
1174 267119752898411163
1175 152277962400464895
1176 86131342873460736
1177 1
1178 99
1179 4756
1180 147731
1181 3335646
1182 58356334
1183 823391506
1184 9630315819
1185 95236899058
1186 808330263598
1187 5956953345984
1188 38468316428186
1189 219304006390244
1190 1110421280126172
1191 5018830781791462
1192 20333097450913207
1193 74098839023920548
1194 243618316050419532
1195 724419676414604656
1196 1952483639918591196
1197 4778728713339375256
1198 10638513430933181144
1199 21574541478162720216
1200 39912001076436395476
1201 67447593956825586136
1202 104268512309501110248
1203 147688152393070548512
1204 192010895291401853128
1205 229625807919939649680
1206 253250172068166127800
1207 258388281205381523306
1208 244810992635573409309
1209 216357609207165381091
1210 179288084330585583385
1211 140117743744940869740
1212 103923150849386594817
1213 73620483058921071018
1214 50128215682397130522
1215 32999511199747504446
1216 21112593312882954741
1217 13186517686254005886
1218 8070449210513517954
1219 4854880340128400736
1220 2877800160126084678
1221 1684346260602985948
1222 975029319325366868
1223 559009303747361382
1224 317785248706330623
1225 179299560164687872
1226 1
1227 101
1228 4953
1229 157146
1230 3626545
1231 64888926
1232 937041554
1233 11224737692
1234 113776054749
1235 990569828330
1236 7494215136650
1237 49725674855844
1238 291530865690382
1239 1519449853962004
1240 7075825295642700
1241 29565433486757216
1242 111235312564301147
1243 377962943987031156
1244 1162803155412123172
1245 3246065405473485800
1246 8237930427539059188
1247 19037243141038895256
1248 40119536531619788008
1249 77208614197639848816
1250 135863774925461667500
1251 218900421388239958520
1252 323377906260519820728
1253 438718148322531645744
1254 547618474938255648488
1255 630307500088422515040
1256 670776704505768653936
1257 662173471245670927576
1258 608742554432415203328
1259 523555333322537414831
1260 423491675400892260635
1261 324044978298690029742
1262 236003781754971720747
1263 164623929418317700266
1264 110646577360661071302
1265 72053653130325273300
1266 45684139952509164723
1267 28318606146611500806
1268 17221763333664133638
1269 10304235877668002556
1270 6079859494909384050
1271 3544332906703097484
1272 2044634230825833268
1273 1168684103302642224
1274 662592095176884223
1275 372954344141619200