0 1
1 1
2 1
3 1
4 2
5 3
6 1
7 3
8 6
9 10
10 1
11 4
12 10
13 20
14 31
15 1
16 5
17 15
18 35
19 65
20 101
21 1
22 6
23 21
24 56
25 120
26 216
27 336
28 1
29 7
30 28
31 84
32 203
33 413
34 728
35 1128
36 1
37 8
38 36
39 120
40 322
41 728
42 1428
43 2472
44 3823
45 1
46 9
47 45
48 165
49 486
50 1206
51 2598
52 4950
53 8451
54 13051
55 1
56 10
57 55
58 220
59 705
60 1902
61 4455
62 9240
63 17205
64 29050
65 44803
66 1
67 11
68 66
69 286
70 990
71 2882
72 7282
73 16302
74 32802
75 59950
76 100298
77 154518
78 1
79 12
80 78
81 364
82 1353
83 4224
84 11440
85 27456
86 59268
87 116336
88 209352
89 347568
90 534964
91 1
92 13
93 91
94 455
95 1807
96 6019
97 17381
98 44473
99 102388
100 214500
101 412412
102 732524
103 1208220
104 1858156
105 1
106 14
107 105
108 560
109 2366
110 8372
111 25662
112 69680
113 170261
114 378742
115 773773
116 1461824
117 2567656
118 4211312
119 6472168
120 1
121 15
122 120
123 680
124 3045
125 11403
126 36960
127 106080
128 273975
129 644345
130 1392456
131 2784600
132 5181995
133 9014565
134 14712960
135 22597760
136 1
137 16
138 136
139 816
140 3860
141 15248
142 52088
143 157488
144 428418
145 1061360
146 2416856
147 5095376
148 10003396
149 18373616
150 31694120
151 51507280
152 79067375
153 1
154 17
155 153
156 969
157 4828
158 20060
159 72012
160 228684
161 653242
162 1699354
163 4064122
164 9002010
165 18576988
166 35889244
167 65166508
168 111578412
169 180642391
170 277164295
171 1
172 18
173 171
174 1140
175 5967
176 26010
177 97869
178 325584
179 973998
180 2653292
181 6645402
182 15418728
183 33342474
184 67532364
185 128634750
186 231211152
187 393276555
188 634551606
189 973184313
190 1
191 19
192 190
193 1330
194 7296
195 33288
196 130986
197 455430
198 1423461
199 4050743
200 10598276
201 25691420
202 58059896
203 122938968
204 244928316
205 460720740
206 820654821
207 1387674063
208 2232223626
209 3422117190
210 1
211 20
212 210
213 1540
214 8835
215 42104
216 172900
217 627000
218 2043165
219 6060620
220 16527910
221 41763900
222 98400335
223 217288560
224 451618600
225 886647920
226 1649242845
227 2913977940
228 4901273250
229 7862669700
230 12049586631
231 1
232 21
233 231
234 1771
235 10605
236 52689
237 225379
238 850839
239 2885169
240 8903685
241 25258695
242 66395595
243 162752765
244 373980705
245 809071395
246 1653955415
247 3204797925
248 5901487305
249 10351141955
250 17327163735
251 27727507521
252 42478745781
253 1
254 22
255 253
256 2024
257 12628
258 65296
259 290444
260 1139512
261 4014076
262 12865072
263 37898388
264 103443144
265 263310740
266 628387760
267 1412200460
268 2999760280
269 6041805440
270 11569312040
271 21111382600
272 36784590920
273 61307300516
274 97884558992
275 149915252028
276 1
277 23
278 276
279 2300
280 14927
281 80201
282 370392
283 1507880
284 5509328
285 18309104
286 55917048
287 158220680
288 417517344
289 1033040032
290 2407342104
291 5303659240
292 11082153940
293 22023078220
294 41722260360
295 75507091000
296 130772586076
297 217087833028
298 345891702456
299 529606271560
300 1
301 24
302 300
303 2600
304 17526
305 97704
306 467820
307 1973400
308 7467801
309 25696704
310 81243360
311 237956160
312 649964176
313 1664695104
314 4016120160
315 9161558720
316 19826195316
317 40816233504
318 80131151760
319 150334583520
320 270025015656
321 465089770464
322 769259212560
323 1223358393120
324 1872653175556
325 1
326 25
327 325
328 2925
329 20450
330 118130
331 585650
332 2556450
333 10006725
334 35605725
335 116381265
336 352364025
337 994860400
338 2633858800
339 6568735600
340 15492338160
341 34668569300
342 73820107700
343 149935139300
344 291108164100
345 541306984440
346 965580521400
347 1654708582200
348 2727732391800
349 4330360551700
350 6627147599476
351 1
352 26
353 351
354 3276
355 23725
356 141830
357 727155
358 3280680
359 13266955
360 48754550
361 164550165
362 514357740
363 1499211415
364 4097464490
365 10549818825
366 25689792960
367 59363501860
368 130549750760
369 273916154460
370 549531980400
371 1056170395540
372 1947930809240
373 3452704252140
374 5889328479840
375 9678382047100
376 15339949125176
377 23471065878276
378 1
379 27
380 378
381 3654
382 27378
383 169182
384 895986
385 4173390
386 17416620
387 66029340
388 229852350
389 740929410
390 2226873870
391 6275583810
392 16660852470
393 41836287690
394 99700578135
395 226152864405
396 489519200040
397 1013361387480
398 2010168281160
399 3827549339640
400 7006337437320
401 12346133936760
402 20968345588320
403 34360363904256
404 54378725530392
405 83186110269928
406 1
407 28
408 406
409 4060
410 31437
411 200592
412 1096200
413 5265936
414 22655178
415 88515336
416 317471700
417 1054227720
418 3263684970
419 9473239440
420 25904239560
421 66999597840
422 164473302105
423 384350582700
424 857208930270
425 1828734030060
426 3739201733085
427 7340598208320
428 13857416445600
429 25190188994880
430 44148366302040
431 74681180866656
432 122053568959728
433 192893545292896
434 295024653043480
435 1
436 29
437 435
438 4495
439 35931
440 236495
441 1332289
442 6594165
443 29217906
444 117532650
445 433908150
446 1482869934
447 4723899726
448 14108623830
449 39695391690
450 105640761810
451 266850378945
452 641727722205
453 1473032412915
454 3234766845135
455 6809495276115
456 13765742901735
457 26765950417065
458 50127405381885
459 90536569950840
460 157877152609176
461 266073305123304
462 433776661421320
463 684652948162760
464 1046972450508456
465 1
466 30
467 465
468 4960
469 40890
470 277356
471 1609210
472 8198880
473 37380855
474 154677010
475 587252871
476 2063528640
477 6758210460
478 20749301640
479 60010785180
480 164168677056
481 426295156275
482 1053914254650
483 2487251275875
484 5616377359200
485 12159022256370
486 25283037435900
487 50575955440050
488 97468593976800
489 181195668651525
490 325307078358966
491 564614433065205
492 948263689104640
493 1542380067316560
494 2431475365215840
495 3717608331097936
496 1
497 31
498 496
499 5456
500 46345
501 323671
502 1932416
503 10126336
504 47466301
505 201865955
506 787509616
507 2842839376
508 9563668981
509 30158293611
510 89581825920
511 251686974336
512 671223920151
513 1704388873161
514 4131629363856
515 9583838046000
516 21316565146095
517 45545688327345
518 93634392491520
519 185486609109120
520 354523255504275
521 654547296427341
522 1168585774052496
523 2019380869180336
524 3380565267845371
525 5486733554702245
526 8639727452734976
527 13207699263479296
528 1
529 32
530 528
531 5984
532 52328
533 375968
534 2307888
535 12428768
536 59848724
537 261391008
538 1046968208
539 3879681248
540 13395883928
541 43352311584
542 132146627888
543 380990762848
544 1042651014018
545 2716881593568
546 6758929131504
547 16091080203168
548 36736421429112
549 80577720883296
550 170080484010960
551 345983255074080
552 679189945432260
553 1288191553532256
554 2363142935093232
555 4197037195164448
556 7223079207505544
557 12055265465780448
558 19526407144462928
559 30714725538761888
560 46947354833055983
561 1
562 33
563 561
564 6545
565 58872
566 434808
567 2742168
568 15164952
569 74961348
570 335976388
571 1380636708
572 5247889188
573 18583924392
574 61674844968
575 192774504648
576 569885586248
577 1599140716338
578 4272669998322
579 10899452501938
580 26609541942258
581 62303312357352
582 140164151647080
583 303485706526536
584 633377881397448
585 1275831405400596
586 2483445238049556
587 4676507689131828
588 8527561629222196
589 15071450891295480
590 25838524803543672
591 43001789012913368
592 69519477356510808
593 109243752982061247
594 166956027343968543
595 1
596 34
597 595
598 7140
599 66011
600 500786
601 3242393
602 18400800
603 93303276
604 428844856
605 1806739396
606 7039463632
607 25548426676
608 86887295256
609 278281163196
610 842918860256
611 2423475652202
612 6634470805556
613 17341148802846
614 43380805158856
615 104084976799870
616 239976458448628
617 532562712473226
618 1139331051928416
619 2352859144971660
620 4696140231374136
621 9069162213979428
622 16963345961804176
623 30758965447699060
624 54114045013193176
625 92439326336974716
626 153431242064263328
627 247603544155029095
628 388721046695453966
629 594001965377623461
630 1
631 35
632 630
633 7770
634 73780
635 574532
636 3816330
637 22209990
638 115447255
639 543791325
640 2347288328
641 9368351160
642 34823474560
643 121281924960
644 397756348760
645 1233635745384
646 3631562970910
647 10179146481210
648 27242014120860
649 69779900419460
650 171441401567128
651 404783389210200
652 920004952880580
653 2015955199650140
654 4264729367821930
655 8720893140747438
656 17257492642253640
657 33081507552129400
658 61487613854856800
659 110905518636675840
660 194275682759671128
661 330743578862130280
662 547588157569460315
663 882195159251721105
664 1383757798292369850
665 2114254691233618678
666 1
667 36
668 666
669 8436
670 82215
671 656712
672 4472412
673 26674632
674 142048107
675 685264900
676 3028736898
677 12374878068
678 47082905373
679 167821039008
680 563230099440
681 1787497493664
682 5384236990014
683 15442101546264
684 42286359318364
685 110832623992440
686 278642462588658
687 673246705317648
688 1566009644077368
689 3512184943308048
690 7605472909562850
691 15921582661100088
692 32259070350473148
693 63324622702952408
694 120547507189987278
695 222732132685915680
696 399750322803333168
697 697412394113334048
698 1183512937827937563
699 1954802578442982828
700 3144284693975681550
701 4927795806347169948
702 7528355765573521693
703 1
704 37
705 703
706 9139
707 91353
708 748029
709 5219775
710 31885971
711 173851863
712 858460051
713 3882724537
714 16230927973
715 63171785239
716 230307559347
717 790508921889
718 2565631537485
719 7902785622126
720 23177066129382
721 64900195348306
722 173945321847082
723 447203547445726
724 1105008151217110
725 2628731435976114
726 6030083755291722
727 13356914202265914
728 28605250158048354
729 59298310864444134
730 119110748624088494
731 232052782904512922
732 438863332929328514
733 806354585382188534
734 1440442356792570174
735 2503407787430520459
736 4235478233187587607
737 6980012604359935989
738 11210396016593771889
739 17555238844339356019
740 26816801460194906239
741 1
742 38
743 741
744 9880
745 101232
746 849224
747 6068296
748 37945128
749 211705638
750 1069417660
751 4946922422
752 21145964424
753 84143897800
754 313592997096
755 1100219194448
756 3649619803960
757 11489233640847
758 34435992210882
759 98545678637299
760 269925368946896
761 709226130770496
762 1791057215858224
763 4354888456486032
764 10211026889930672
765 23120737544750860
766 50620979551582104
767 107290558980050124
768 220371223848846896
769 439067092551093904
770 849325175322374064
771 1596381449840118464
772 2917713058008600144
773 5189068062534607681
774 8985682962792866774
775 15159340981770614229
776 24929294641571815944
777 39981125698480651504
778 62562448925487970136
779 95558467198654933944
780 1
781 39
782 780
783 10660
784 111891
785 961077
786 7028632
787 44963880
788 256568286
789 1325136722
790 6265990848
791 27374010144
792 111306202306
793 423829781742
794 1519102053768
795 5147575893304
796 16552665636351
797 50675064850137
798 148120524292988
799 414396273435924
800 1112133170565573
801 2868754394212915
802 7125097172061648
803 17066198693045424
804 39477710107025788
805 88307632442749668
806 191243302966313760
807 401403499925229984
808 817349854931573028
809 1616054050702364988
810 3105144941562433328
811 5802486775722186576
812 10552487745705700353
813 18688845533176193063
814 32251805065106688828
815 54263386648669904628
816 89055444284615948451
817 142632210247311051813
818 223031336464195371528
819 340626742145072828728
820 1
821 40
822 820
823 11480
824 123370
825 1084408
826 8112260
827 53065480
828 309521875
829 1633697520
830 7892659736
831 35221706000
832 146271340020
833 568775985040
834 2081612047960
835 7201813931120
836 23643173365165
837 73894408433560
838 220495830672780
839 629744528215400
840 1725325033144622
841 4543404362507400
842 11520381010276060
843 28172183429885560
844 66537760366345775
845 151976638414882528
846 336094844209134640
847 720432145441319200
848 1498304290265866440
849 3026050708525481760
850 5939952347121601328
851 11341035622918557920
852 21076173513692685245
853 38148964996166513320
854 67295625119710768820
855 115756524992658486872
856 194259481531568734970
857 318202846245703593720
858 508982377644792276420
859 795345733141195200520
860 1214586045815396727223
861 1
862 41
863 861
864 12341
865 135710
866 1220078
867 9331518
868 62385518
869 371784023
870 2004397135
871 9888944611
872 45057585131
873 191019403276
874 758161690796
875 2831881079020
876 9998473304140
877 33495375329285
878 106821007777805
879 325235226402625
880 947777940686905
881 2649459800466362
882 7118969754540202
883 18418854934143482
884 45961293835813642
885 110773729169014795
886 258206963221389923
887 582781426420248503
888 1275041388431682143
889 2706807918331202808
890 5580881988441802040
891 11184739491354268728
892 21805342968831507448
893 41383212192258326253
894 76506126479899357813
895 137861799252488525305
896 242277288622228454257
897 415460596640104503982
898 695514477889641584382
899 1137201230414723091982
900 1816790438563259805630
901 2837117002847087797883
902 4332224645032163957523
903 1
904 42
905 903
906 13244
907 148953
908 1368990
909 10699647
910 73072824
911 444721137
912 2447898194
913 12327511287
914 57322710900
915 247970330153
916 1004127623814
917 3826119758223
918 13779535477232
919 47083891403241
920 153146737490250
921 475550082813855
922 1413329550196620
923 4029293975333697
924 11041442722096094
925 29135062429836951
926 74148578324963688
927 182272847693512121
928 433360841160361842
929 997723412646466863
930 2226803507242335364
931 4822837696404523377
932 10145512721624935494
933 20747470786558955719
934 41277772366958781024
935 79954176640885904469
936 150879421132343460242
937 277556480893477716819
938 498028426546874663628
939 872105810994720841357
940 1491114162404463067926
941 2490453593566697634603
942 4064966743507728985976
943 6486623149714712279877
944 10123333316857234653018
945 15456829966416118970179
946 1
947 43
948 946
949 14190
950 163142
951 1532090
952 12230834
953 85290414
954 529862598
955 2976391802
956 15293203442
957 72542841518
958 320068450534
959 1321748176154
960 5135540423090
961 18857753189422
962 65693674262510
963 217836284128946
964 689560247184578
965 2089110261903966
966 6071320345834422
967 16959616330440266
968 45619128677463362
969 118354377452230430
970 296597931170408854
971 718917329608674602
972 1687505679825304514
973 3840160608742676190
974 8480725457453687446
975 18192877337918261098
976 37942624711830749954
977 76993593571547195614
978 152124932516028576706
979 292858840926747101454
980 549667851033665862554
981 1006418505213581745158
982 1798570139567416682046
983 3138804880839536289730
984 5351701993512756207514
985 8918640310473610529862
986 14533157649193601968382
987 23165376803646373553474
988 36131753176495794889050
989 55163366049274725115846
990 1
991 44
992 990
993 15180
994 178321
995 1710368
996 13940256
997 99216480
998 628915936
999 3603775648
1000 18884748256
1001 91342299360
1002 410880887296
1003 1729652671648
1004 6849899891296
1005 25635110239200
1006 91008716051176
1007 307523252003968
1008 991947958765456
1009 3062200467480000
1010 9067827139051912
1011 25809607185363232
1012 70739175615642016
1013 187004442805968480
1014 477531053630542912
1015 1179488766908777248
1016 2821375318056618400
1017 6543181549347064160
1018 14727309075630342752
1019 32201269083939929248
1020 68456388115945374688
1021 141609821078749894112
1022 285254028137324783372
1023 559919991726153623728
1024 1071645218047988736328
1025 2001070129690023285872
1026 3647515336741411391212
1027 6493461376654200579488
1028 11295495519133290924448
1029 19207717324393319709152
1030 31942304834019504995488
1031 51968876756826342259232
1032 82748927939809380940768
1033 128993653678610495526752
1034 196923002813205435554368
1035 1
1036 45
1037 1035
1038 16215
1039 194535
1040 1904859
1041 15844125
1042 115045425
1043 743783040
1044 4345848320
1045 23216656320
1046 114459739200
1047 524711710560
1048 2250760606560
1049 9081775749600
1050 34625543689440
1051 125223378853320
1052 431016978185640
1053 1416115037059800
1054 4452680394300600
1055 13429498817301336
1056 38931582750660600
1057 108678810407537160
1058 292621052746025640
1059 761084279237516640
1060 1914763438960930656
1061 4665399581401907040
1062 11021576687943002720
1063 25271354709942802560
1064 56293135026973954560
1065 121928147824862710848
1066 256994787354265540800
1067 527521506415959981420
1068 1055240229058173675900
1069 2058429058990217037540
1070 3917889367601490429300
1071 7280150676205577037140
1072 13213692061133623992900
1073 23437542362218926181020
1074 40644189556922222604300
1075 68938979054200316208576
1076 114414394434372457888320
1077 185867826855048547904640
1078 295653763209265723722240
1079 460634461188451654281120
1080 703157093989854569430176
1081 1
1082 46
1083 1081
1084 17296
1085 211830
1086 2116644
1087 17959734
1088 132988944
1089 876577449
1090 5220520910
1091 28421333105
1092 142766026880
1093 666733954400
1094 2913148712640
1095 11971707805920
1096 46482791756160
1097 171181458898920
1098 599947676478000
1099 2006980937788200
1100 6425035788399360
1101 19729311226847376
1102 58229876999322336
1103 165492572369799696
1104 453660944721524736
1105 1201315725141740040
1106 3077147581352010096
1107 7633868352346379976
1108 18362823987543357056
1109 42873094418248642976
1110 97251466006261666880
1111 214514214249722470688
1112 460487424916045008768
1113 962737576622062187628
1114 1961684670653261908968
1115 3898185581818616235660
1116 7559080162065841124160
1117 14311709331855458179880
1118 26470161163930908496880
1119 47849274467159617640360
1120 84575574656480349815360
1121 146234403034475088986796
1122 247435105407713922882216
1123 409865389900543544605836
1124 664874963552887045723776
1125 1056570445687138383796320
1126 1645313145242620495338176
1127 2511387305994555049159136
1128 1
1129 47
1130 1128
1131 18424
1132 230253
1133 2346851
1134 20305504
1135 153277152
1136 1029642771
1137 6248047037
1138 34651420408
1139 177284458344
1140 843141835295
1141 3751070027025
1142 15694356499840
1143 62034382229120
1144 232549107173640
1145 829583634939000
1146 2824592864921280
1147 9203145861564480
1148 28761275629512936
1149 86391204952357272
1150 249876796384368768
1151 697112705317494144
1152 1878699119232386808
1153 4897616823585074568
1154 12365992603561654848
1155 30275155646383487168
1156 71946934339490390104
1157 166121252764400046888
1158 373001598661776137600
1159 815126199590277789312
1160 1734990681794091333964
1161 3599423886441091576052
1162 7283095254009985341024
1163 14381687991159781456416
1164 27730659746393177448668
1165 52239136239670824036580
1166 96190225125011825441280
1167 173206719619426334132480
1168 305129413322045964939396
1169 526094357565828979324732
1170 888110472999212906290208
1171 1468409861895619602198624
1172 2378745904548282897008148
1173 3776623944383189469464108
1174 5878145860477200974017408
1175 8971724933541211191224448
1176 1
1177 48
1178 1176
1179 19600
1180 249852
1181 2596656
1182 22901032
1183 176159760
1184 1205572278
1185 7451272464
1186 42082387368
1187 219213568560
1188 1061325761084
1189 4806147741072
1190 20465852820504
1191 82322950591280
1192 314028915929625
1193 1139861480841600
1194 3948759989263040
1195 13089871468598400
1196 41618597990937696
1197 127180219308355968
1198 374232422827803456
1199 1062141982283733120
1200 2912079825886606992
1201 7723305444519324288
1202 19839421251696610368
1203 49417464192762603392
1204 119485699413020606688
1205 280709335353835579008
1206 641344941412050061760
1207 1426195985355944363904
1208 3089239732810545307764
1209 6522542366487236836928
1210 13432636021835446040352
1211 26999197813404949707456
1212 52994866878004035822160
1213 101634579231233768282688
1214 190541709102235608382944
1215 349366740730502161059008
1216 626765494306154948549736
1217 1100620715632313103837888
1218 1892540963506514184686816
1219 3187744105782707452752960
1220 5261360597008944384821712
1221 8511890183826304874961088
1222 13501925571304292942688288
1223 21005240642949884531714112
1224 32057888487645181547651588
1225 1
1226 49
1227 1225
1228 20825
1229 270676
1230 2867284
1231 25767140
1232 201907300
1233 1407229726
1234 8855905534
1235 50915391870
1236 269952800670
1237 1330072989476
1238 6128769458084
1239 26552539891220
1240 108656276913940
1241 421623867082481
1242 1556679200183009
1243 5484973336625545
1244 18492521854632665
1245 59797090929640736
1246 185837448757155104
1247 556121111595695520
1248 1605173222410830240
1249 4475634450306499536
1250 12071759675517467856
1251 31536948504386274768
1252 79892270714865145040
1253 196465890301999144736
1254 469451920211315399456
1255 1090957440371668850848
1256 2467735961534850611360
1257 5437489994932375312436
1258 11679323026065776570356
1259 24470614106489172548948
1260 50043615934538177892500
1261 99949243079731668406896
1262 195061279944478199852656
1263 372170353024878362195248
1264 694537895941975573546800
1265 1268308523370126486274376
1266 2267294659771205821829576
1267 3969293914175484398133448
1268 6807671279227689689827400
1269 11442266381930479126099376
1270 18853535850124470897222576
1271 30462920457922249655224048
1272 48280416995089426734185200
1273 75076944885725663897015076
1274 114574146487457829439144676
1275 1
1276 50
1277 1275
1278 22100
1279 292775
1280 3160010
1281 28925925
1282 230812400
1283 1637771450
1284 10490809700
1285 61380434430
1286 331131327800
1287 1659797087550
1288 7779710640100
1289 34281335139450
1290 142667659252720
1291 562961453345725
1292 2113511884070650
1293 7571932680804975
1294 25955798258523700
1295 85331265321081955
1296 269612034878054050
1297 820248173137124025
1298 2406928873693321600
1299 6822766233070180400
1300 18708688459830493152
1301 49689515852621072400
1302 127976613345075387200
1303 319966869196768032400
1304 777347029732565964000
1305 1836767521599848540080
1306 4224611212419834006400
1307 9465635317050210174100
1308 20675506422904671345000
1309 44055163089022175043100
1310 91631043062025502324240
1311 186142796146824795418700
1312 369524753065237218701000
1313 717224491983626408347300
1314 1361718771991063804001600
1315 2530078052281458621869080
1316 4602311432108186243846000
1317 8199434993258792279784200
1318 14312568376544506396064800
1319 24486526235104859035889800
1320 41072767425458124111282800
1321 67566393969204889368373400
1322 109039139685066626412731200
1323 172673818188861811183646900
1324 268394428826195169725569000
1325 409569287244177437435730428