1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 2
11 1
12 2
13 4
14 4
15 3
16 1
17 3
18 6
19 10
20 9
21 6
22 1
23 3
24 9
25 17
26 24
27 20
28 11
29 1
30 4
31 12
32 30
33 50
34 63
35 48
36 23
37 1
38 4
39 16
40 44
41 96
42 146
43 164
44 115
45 47
46 1
47 5
48 20
49 67
50 164
51 315
52 437
53 444
54 286
55 106
56 1
57 5
58 25
59 91
60 267
61 592
62 1022
63 1300
64 1204
65 719
66 235
67 1
68 6
69 30
70 126
71 408
72 1059
73 2126
74 3331
75 3899
76 3328
77 1842
78 551
79 1
80 6
81 36
82 163
83 603
84 1754
85 4098
86 7511
87 10781
88 11692
89 9233
90 4766
91 1301
92 1
93 7
94 42
95 213
96 856
97 2805
98 7368
99 15619
100 26294
101 34844
102 35136
103 25865
104 12486
105 3159
106 1
107 7
108 49
109 265
110 1186
111 4270
112 12590
113 30111
114 58485
115 91037
116 112036
117 105592
118 72734
119 32973
120 7741
121 1
122 8
123 56
124 333
125 1598
126 6333
127 20548
128 54957
129 120499
130 215995
131 312487
132 359128
133 317549
134 205656
135 87811
136 19320
137 1
138 8
139 64
140 403
141 2115
142 9076
143 32337
144 95357
145 233524
146 472722
147 786885
148 1063590
149 1146567
150 954815
151 583320
152 235381
153 48629
154 1
155 9
156 72
157 491
158 2742
159 12750
160 49240
161 159058
162 429496
163 969944
164 1823268
165 2833637
166 3593778
167 3648801
168 2871050
169 1660318
170 634847
171 123867
172 1
173 9
174 81
175 582
176 3505
177 17465
178 72971
179 255817
180 756045
181 1882764
182 3946009
183 6924867
184 10095016
185 12060958
186 11573276
187 8630830
188 4737540
189 1721159
190 317955
191 1
192 10
193 90
194 693
195 4411
196 23548
197 105483
198 399375
199 1280919
200 3488567
201 8060762
202 15764299
203 25945741
204 35623199
205 40232473
206 36601070
207 25939679
208 13551165
209 4688676
210 823065
211 1
212 10
213 100
214 807
215 5489
216 31143
217 149296
218 606531
219 2099701
220 6205662
221 15675034
222 33789722
223 61955663
224 96025766
225 124617274
226 133459244
227 115427352
228 77935698
229 38837535
230 12826228
231 2144505
232 1
233 11
234 110
235 944
236 6746
237 40663
238 207250
239 899952
240 3342533
241 10656970
242 29205103
243 68795750
244 139006567
245 239956707
246 351491988
247 432525645
248 440470012
249 363088020
250 234082586
251 111512229
252 35221832
253 5623756
254 1
255 11
256 121
257 1084
258 8215
259 52288
260 282886
261 1306744
262 5185483
263 17736207
264 52416875
265 133932566
266 295640555
267 562276983
268 917148104
269 1273772300
270 1490475376
271 1446960037
272 1139379288
273 702827955
274 320681604
275 97055181
276 14828074
277 1
278 12
279 132
280 1249
281 9904
282 66529
283 380152
284 1862273
285 7860292
286 28713045
287 91014551
288 250716211
289 600169617
290 1246688454
291 2240039912
292 3463760037
293 4574171008
294 5102574267
295 4732977829
296 3567451713
297 2109490390
298 923528963
299 268282855
300 39299897
301 1
302 12
303 144
304 1418
305 11849
306 83607
307 503872
308 2608073
309 11670354
310 45339623
311 153450141
312 453288709
313 1169552313
314 2634077119
315 5168157594
316 8801731214
317 12939634247
318 16289837424
319 17363449681
320 15420281288
321 11146614447
322 6329249710
323 2663057582
324 743724984
325 104636890
326 1
327 13
328 156
329 1614
330 14059
331 104140
332 659352
333 3596928
334 17004259
335 70014467
336 251970615
337 794534127
338 2197888332
339 5334264399
340 11345529672
341 21095526860
342 34152824610
343 47859972878
344 57571223770
345 58758871573
346 50056353737
347 34760470473
348 18983477159
349 7688068638
350 2067174645
351 279793450
352 1
353 13
354 169
355 1814
356 16573
357 128394
358 852965
359 4889909
360 24357547
361 105945454
362 404009117
363 1354414955
364 3998647387
365 10402790050
366 23838492843
367 48041267110
368 84902268324
369 131008484106
370 175410711799
371 202042154211
372 197826353019
373 161938248448
374 108203075648
375 56918067931
376 22218350303
377 5759636510
378 751065460
379 1
380 14
381 182
382 2044
383 19401
384 157104
385 1091675
386 6562960
387 34350894
388 157394494
389 633939408
390 2251496011
391 7065690440
392 19614615824
393 48172743986
394 104578584044
395 200286996338
396 337323157070
397 497276532024
398 637512891035
399 704466538407
400 662875706973
401 522235259200
402 336244883281
403 170600076661
404 64272720521
405 16083734329
406 2023443032
407 1
408 14
409 196
410 2278
411 22586
412 190586
413 1383695
414 8702891
415 47758861
416 229916506
417 975343507
418 3658184577
419 12160145320
420 35876942659
421 94005547479
422 218684961964
423 451096767818
424 823210999566
425 1324431348157
426 1869322886040
427 2299058380559
428 2441565358770
429 2211379214629
430 1679198396391
431 1043227728649
432 511171605100
433 186091334380
434 45007066269
435 5469566585
436 1
437 15
438 210
439 2544
440 26138
441 229703
442 1737948
443 11415701
444 65533720
445 330711631
446 1473811830
447 5821163289
448 20431597518
449 63841112074
450 177755646623
451 441102210002
452 974880836713
453 1915913125961
454 3339581909730
455 5143681226004
456 6964330456319
457 8231664644683
458 8414953143565
459 7346980546208
460 5384441808181
461 3231855376929
462 1531147512674
463 539237928902
464 126186554308
465 14830871802
466 1
467 15
468 225
469 2815
470 30103
471 274824
472 2164835
473 14821306
474 88842535
475 468964419
476 2190481557
477 9087749089
478 33585089766
479 110790550473
480 326651224139
481 861238305526
482 2030138765899
483 4274199797123
484 8022365022063
485 13385630016461
486 19775999554312
487 25731694695422
488 29276804212586
489 28852063044132
490 24315725527263
491 17220985991485
492 9997977656062
493 4584949048079
494 1563731491958
495 354426847597
496 40330829030
497 1
498 16
499 240
500 3120
501 34493
502 326949
503 2675564
504 19063919
505 119097679
506 656335211
507 3206330353
508 13940351481
509 54107412096
510 187910926076
511 584835148903
512 1632572812147
513 4088282997421
514 9179202988357
515 18454663178040
516 33153403656458
517 53057225969782
518 75325476175208
519 94342265195288
520 103480109272489
521 98445017839516
522 80187218391311
523 54944333753682
524 30888370235915
525 13725358126284
526 4537823968645
527 997171512998
528 109972410221
529 1
530 16
531 256
532 3430
533 39357
534 386506
535 3283066
536 24305230
537 158003755
538 907428270
539 4627499743
540 21040011044
541 85570600361
542 312075368892
543 1022410461349
544 3012379110981
545 7985897194891
546 19045875052058
547 40830688581239
548 78562638593890
549 135356056805063
550 208141899458073
551 284426246384568
552 343416932097061
553 363635468764247
554 334377966235627
555 263547864109254
556 174903356726199
557 95308709540137
558 41076080461742
559 13176960639940
560 2809934352700
561 300628862480
562 1
563 17
564 272
565 3777
566 44707
567 454643
568 4001220
569 30737151
570 207595907
571 1240460337
572 6591660358
573 31282118886
574 133033286072
575 508323576076
576 1748617611405
577 5422655558717
578 15171206081430
579 38299448467295
580 87205284625736
581 178900254176296
582 330094618793673
583 546424214677690
584 808717944539200
585 1065314572580306
586 1241710728411962
587 1270905891310684
588 1130918386722227
589 863452445512420
590 555572915169939
591 293734279172470
592 122895184121309
593 38286514506439
594 7929819784355
595 823779631721
596 1
597 17
598 289
599 4129
600 50596
601 531849
602 4845858
603 38573223
604 270298188
605 1677890815
606 9275777507
607 45865588875
608 203566829183
609 813253886892
610 2930745131540
611 9541922999278
612 28094960472280
613 74842264001131
614 180362219084795
615 392946539958785
616 772961926701702
617 1370182062605593
618 2182850421719096
619 3114143580755331
620 3960017735602335
621 4461577534436770
622 4419211816949754
623 3809658772312955
624 2820475199344887
625 1761181803489918
626 904249887501488
627 367591610043202
628 111306880581963
629 22409533673568
630 2262366343746
631 1
632 18
633 306
634 4520
635 57037
636 619431
637 5833907
638 48064014
639 348970948
640 2247311759
641 12905279064
642 66379793613
643 306936806048
644 1279617176351
645 4820883923912
646 16441314022867
647 50818772829025
648 142456283996375
649 362227636870545
650 835169204385744
651 1744527250880674
652 3296532057258501
653 5623393918455656
654 8635045574052913
655 11891532458292112
656 14616250184168261
657 15936550128113248
658 15293034791680600
659 12785088801820512
660 9187230219146505
661 5572315983552062
662 2780733478683475
663 1099221869624437
664 323763690091303
665 63411730258053
666 6226306037178
667 1
668 18
669 324
670 4917
671 64086
672 717944
673 6984531
674 59486463
675 446982314
676 2982279343
677 17765086653
678 94910866091
679 456479105225
680 1982460169211
681 7793297445328
682 27783272648271
683 89945636865634
684 264660824968887
685 708085834795105
686 1722417303757817
687 3807207413275966
688 7638834272836655
689 13889719776396780
690 22836293377943669
691 33847521302429383
692 45053039309299272
693 53589965928491502
694 56609762094815758
695 52684319702375312
696 42754045522187981
697 29846455805755529
698 17598678914101889
699 8542612924805924
700 3286231970699078
701 942214935628591
702 179655930440464
703 17169677490714
704 1
705 19
706 342
707 5355
708 71757
709 828863
710 8318110
711 73162326
712 568265968
713 3923475526
714 24212496422
715 134173228934
716 670214620755
717 3027268440851
718 12395986384962
719 46107700330396
720 156020632921404
721 480795003143486
722 1350105621524373
723 3455226253982366
724 8056851759785422
725 17104632372000140
726 33020733819160893
727 57864632585983185
728 91823605062229860
729 131540525459782682
730 169435982755917513
731 195259291593569773
732 200041131021663869
733 180725287874537709
734 142492389573729523
735 96718320053221671
736 55485320644948458
737 26218282922469197
738 9822183803418361
739 2743308242754762
740 509588049810620
741 47436313524262
742 1
743 19
744 361
745 5799
746 80109
747 952814
748 9857561
749 89445105
750 717407648
751 5119785750
752 32692491497
753 187668319192
754 972258271608
755 4560642658226
756 19421057956251
757 75238676716667
758 265608413464449
759 855447096038313
760 2515537403564397
761 6756361387828310
762 16573742128878495
763 37115348428400295
764 75808896609583303
765 141033349545555257
766 238522612753995313
767 365806706870838630
768 507094318788535303
769 632808064376105518
770 707257604572254008
771 703406034695669008
772 617458940264942455
773 473396884546582764
774 312672443776388127
775 174649618166413216
776 80393338038368140
777 29350710967862477
778 7990798838251954
779 1447023384581029
780 131290543779126
781 1
782 20
783 380
784 6287
785 89157
786 1091450
787 11627187
788 108741911
789 899714688
790 6629790712
791 43755450796
792 259878324146
793 1394584094430
794 6784188763592
795 29999746951257
796 120855714721244
797 444332249796692
798 1492845624499551
799 4587640668707920
800 12902232756175282
801 33213143120391875
802 78239622779393569
803 168556081023908536
804 331747972290808032
805 595610813288446142
806 973478550819035419
807 1444641837798117343
808 1940082676601458060
809 2347989701225551003
810 2547562522909694331
811 2461891680915534500
812 2101562782883566761
813 1568016030991457628
814 1008528225736166165
815 548887950373055073
816 246295750043135134
817 87686657368276903
818 23285520320725675
819 4113254119923150
820 363990257783343
821 1
822 20
823 400
824 6781
825 98964
826 1245472
827 13654105
828 131497696
829 1121319475
830 8523140505
831 58077979711
832 356497290977
833 1979223721272
834 9972417961980
835 45729494388881
836 191287050529604
837 731263059558786
838 2558505088857207
839 8201283979436177
840 24102356614932916
841 64962626686257208
842 160577230970465240
843 363875439326179733
844 755329642966767890
845 1434577871069931913
846 2488906097074516506
847 3936060615484731572
848 5658496083356653842
849 7369568794990709561
850 8658378569290761343
851 9128199703575767465
852 8578584440330669904
853 7127019168793843223
854 5178852481314049952
855 3246032398850764736
856 1722498078244706075
857 753932171906789458
858 261912462689345442
859 67881579136465283
860 11703780079612453
861 1010748076717151
862 1
863 21
864 420
865 7321
866 109545
867 1416722
868 15966997
869 158220878
870 1389262309
871 10882442549
872 76486795949
873 484709855187
874 2780983079158
875 14495658468959
876 68842333948893
877 298599859610745
878 1185182450046659
879 4311344690102318
880 14390670367372594
881 44110983521762902
882 124228170678980337
883 321489619845522309
884 764377048693651658
885 1668829679755002370
886 3342648735988753951
887 6134538666598440648
888 10297509363893108047
889 15775063273651672911
890 21992583150451238487
891 27805228817367163611
892 31742308138544673414
893 32544651260570018747
894 29767712587744109473
895 24087087357340877545
896 17058313648121849904
897 10426275284796494783
898 5397876837377130658
899 2306016604663050641
900 782149665021450172
901 197960730758355554
902 33333125878283632
903 2810986483493475
904 1
905 21
906 441
907 7868
908 120966
909 1605979
910 18597697
911 189464525
912 1711613869
913 13804990050
914 99986565148
915 653520360830
916 3870782424310
917 20849136790928
918 102426129715791
919 460083700232588
920 1893420270439653
921 7150745348280238
922 24814372301347228
923 79197291090444469
924 232616397216228527
925 628963295097837739
926 1565531578495471572
927 3585984244005393429
928 7554039729092238307
929 14619580898433291622
930 25957789723304140768
931 42206794019747536189
932 62700303560192609927
933 84853751247187043514
934 104239315330064052012
935 115727269059251318867
936 115483513201292344729
937 102884545516307913380
938 81141873293114013121
939 56042208034986480267
940 33424048316532202303
941 16892910145814311428
942 7047946640026290276
943 2335273540921657559
944 577509155137940887
945 95020085893954917
946 7828986221515605
947 1
948 22
949 462
950 8463
951 133244
952 1815284
953 21579747
954 225856205
955 2097572983
956 17405119301
957 129791578505
958 874145602228
959 5339734062924
960 29689669195110
961 150712890781729
962 700250580342053
963 2984194158697488
964 11684678063341568
965 42093583758889634
966 139661523648983246
967 427088746638504091
968 1204286719735498397
969 3131663120951697842
970 7509111940928729374
971 16594867096963644255
972 33774983142612924237
973 63236500195670340410
974 108753386640974442010
975 171469404850982921917
976 247260508027126613057
977 325128892114547370298
978 388421130879002556584
979 419712087886751797013
980 407952296855237323165
981 354253810012360602720
982 272494889955165775211
983 183663971825946757801
984 106950175367885132309
985 52799456585610345291
986 21525193182249546557
987 6971124744488394221
988 1685324932983468694
989 271097737169671824
990 21835027912963086
991 1
992 22
993 484
994 9065
995 146448
996 2045500
997 24950196
998 268075697
999 2557610343
1000 21816357244
1001 167362361579
1002 1160474373633
1003 7304098166778
1004 41881610822004
1005 219451684485781
1006 1053507954589317
1007 4643669163649097
1008 18827242348363392
1009 70314219369189315
1010 242171370929381515
1011 769820408317453200
1012 2259872695459693530
1013 6128124091265073660
1014 15350474467253802973
1015 35509687383931848027
1016 75815230131640165803
1017 149269216815737162275
1018 270683912748038905783
1019 451384219519465218154
1020 690802429442316286512
1021 967849614328292099692
1022 1237617573533057666684
1023 1439045850286630433634
1024 1514606325854390177091
1025 1434971568058406838352
1026 1215394618129456765062
1027 912404959522835136473
1028 600498062629585679341
1029 341611864782727131713
1030 164824735569654441552
1031 65694518702114352825
1032 20805972495636268993
1033 4919785590352850206
1034 774088023431472074
1035 60978390985918906
1036 1
1037 23
1038 506
1039 9718
1040 160595
1041 2298877
1042 28748002
1043 316889504
1044 3103582814
1045 27194331284
1046 214447055358
1047 1529610680205
1048 9911268240125
1049 58554091333337
1050 316387485149699
1051 1567702067967440
1052 7139323761676857
1053 29936851686276368
1054 115763502075608761
1055 413315382611225514
1056 1363765540691595431
1057 4161330565019544306
1058 11747118798709516204
1059 30682951875345572555
1060 74144089634210159038
1061 165691589815139933564
1062 342198531947276372720
1063 652512168436301493186
1064 1147278634850890036153
1065 1856940821731517475413
1066 2761061488045888898885
1067 3761804116978949849210
1068 4681751489406841898641
1069 5302382181303106728322
1070 5439839535478904978211
1071 5027016329521397020908
1072 4155579358902292962247
1073 3046434197540562014691
1074 1958953433840381520408
1075 1089299673705637976574
1076 513932603963970273744
1077 200364773601030952536
1078 62086331047273921401
1079 14366130146837547151
1080 2212039245722726118
1081 170508699155987862
1082 1
1083 23
1084 529
1085 10378
1086 175758
1087 2576364
1088 33015955
1089 373124751
1090 3748900737
1091 33719406814
1092 273128883158
1093 2002504195949
1094 13346970825512
1095 81171835795827
1096 451871935759382
1097 2308778404974091
1098 10851673287297323
1099 47010073425231499
1100 187998637869987128
1101 694941068886216968
1102 2376897286497386734
1103 7527804479659640660
1104 22087131979984341494
1105 60053007694347520787
1106 151307400942381362513
1107 353194204129978594379
1108 763451738072968263608
1109 1526979439978864178955
1110 2822998171668266799355
1111 4817447102117746723144
1112 7575301998662592145227
1113 10952931219073196343515
1114 14523590757118876127257
1115 17605768147353435305909
1116 19436006174602960689155
1117 19449495906607912464516
1118 17542548502727931334749
1119 14162025658080000504333
1120 10144386799965440345920
1121 6376823262637517635974
1122 3467820122967281331122
1123 1600671625518519021990
1124 610710708010607493434
1125 185237708222584508687
1126 41962205974454414228
1127 6325843306177425928
1128 477355090753926460
1129 1
1130 24
1131 552
1132 11091
1133 191955
1134 2880431
1135 37798961
1136 437708761
1137 4508660618
1138 41600241836
1139 345879478101
1140 2604689182004
1141 17843877338045
1142 111622375688167
1143 639637321610877
1144 3366866930131325
1145 16316982860312500
1146 72951007934001486
1147 301381169385857552
1148 1152081322679923309
1149 4079473899989305735
1150 13391875802067606345
1151 40780525000226019228
1152 115237860723299254709
1153 302221675615649874374
1154 735530761480001771586
1155 1660637565953794578370
1156 3476116334876507740734
1157 6740492295976531254807
1158 12094154065438378593426
1159 20050173006771147810775
1160 30657619030643548401731
1161 43140013351195321242176
1162 55716546899569764772552
1163 65834006281126805631848
1164 70890717478304850620480
1165 69240079738157593226792
1166 60991187191479055977346
1167 48112965301557714623627
1168 33693096780592227734715
1169 20715362011832111066379
1170 11022757943666505835858
1171 4980015951385063501430
1172 1860298791579229640358
1173 552574357214050470533
1174 122601547866780209176
1175 18103111141539779470
1176 1337946100045842285
1177 1
1178 24
1179 576
1180 11812
1181 209262
1182 3212119
1183 43146151
1184 511638723
1185 5399838385
1186 51076994588
1187 435619643430
1188 3367135809652
1189 23691867267937
1190 152322801632873
1191 897771468552660
1192 4864172158996919
1193 24284325862141016
1194 111942344973922303
1195 477258276095454186
1196 1884595693960741422
1197 6900639269243597613
1198 23450997231203711976
1199 74016423907614054175
1200 217063570839763428844
1201 591616852882249632803
1202 1498640125774252697918
1203 3527526795705313246236
1204 7712117587115839889435
1205 15650121218407135470104
1206 29451113632313086333738
1207 51333840797189518914253
1208 82749926713628562876615
1209 123136204028776066876482
1210 168763007164053033627174
1211 212451197481163454658727
1212 244855226190571726277314
1213 257345936863947717828363
1214 245481332266700975023767
1215 211302653561392180592151
1216 162967517765438823313944
1217 111631087786740703802548
1218 67162385600975872031808
1219 34984558948500778586798
1220 15477846287362396169347
1221 5663348756313940260404
1222 1648095470099821282761
1223 358300443476323960915
1224 51842285219378800562
1225 3754194185716399992
1226 1
1227 25
1228 600
1229 12588
1230 227698
1231 3574127
1232 49108940
1233 596026869
1234 6441442309
1235 62425623366
1236 545787238944
1237 4327240302400
1238 31250197647078
1239 206349871666557
1240 1249938572512143
1241 6965136521212176
1242 35791238553208845
1243 169952212202829019
1244 747034943275190406
1245 3044091066187661812
1246 11513408456153340023
1247 40457888438709126148
1248 132184882602673444453
1249 401765868293451472497
1250 1136371183155626677571
1251 2991421073222386484330
1252 7328411564673313269879
1253 16702845677444202315244
1254 35399536683759851834719
1255 69712167386298846300140
1256 127436067505394245171230
1257 215972728748740015464466
1258 338801990444455913678831
1259 491022662099023630971243
1260 655936461354170350569862
1261 805419248760294544103643
1262 906023236950508948755928
1263 930000808224416659365741
1264 866902284079940089862291
1265 729580165816499628429817
1266 550424240103230873878375
1267 368980490119505688045655
1268 217340349976795210811075
1269 110876922568727543663479
1270 48057304251393380582953
1271 17231265618498071090727
1272 4914808417800274003648
1273 1047387694597588529208
1274 148558992149369434381
1275 10545233702911509534