0 1
1 1
2 1
3 2
4 3
5 6
6 10
7 23
8 47
9 110
10 246
11 617
12 1602
13 4035
14 11481
15 29927
16 95503
17 249926
18 871030
19 2316317
20 8879558
21 23674841
22 98329551
23 264329177
24 1191578522
25 3207278255
26 15543026747
27 42011308653
28 218668538441
29 591460307157
30 3285749117475
31 8905905152798
32 52700813279423
33 142897741683846
34 896697825211142
35 2433947385964373
36 16160442591627990
37 43873382718719949
38 307183340680888755
39 834402502632550589
40 6147451460222703502
41 16699964488044322205
42 129125045333789172825
43 350869837371828862607
44 2841626597871149750951
45 7721899536993122262447
46 65364651281861386230485
47 177646975461299480986394
48 1568993763839322591557314
49 4264291776134669899796879
50 39227019072614140028876471
51 106620305457108627782856617
52 1019981222247787034242223167
53 2772376697225218459000096335
54 27540257785613000653914939061
55 74858742836219571952580218742
56 771156986849584887733122373493
57 2096138911880069059797541586501
58 22363863242752749211991033981505
59 60789885916026829584775972730882
60 670928852292721219738258102019717
61 1823737537302307833497328175714040
62 20798938907572007550403185183494240
63 56536727754295258627604994035200455
64 665572471332389052474329591176026047
65 1809195610346185580132982585654528582
66 21963967873189788968135202608944546566
67 59703911499345261131918103691398918053
68 746778513114375937650799677756579765302
69 2029944393975971585615389601931215764869
70 26137293372901728661048787698372844558891
71 71048325362333932297470481538575077134357
72 940944833059655316011658864384677794641662
73 2557746897749115543284571484544552079405857
74 34814989071018647466679244861990333052033245
75 94636816101862637249140149554114723658471939
76 1322971181691689952993572069187721255575732083
77 3596204063057915325283204511945584960476588099
78 51595898501586219417648358000715578696260165497
79 140252092502614307498814759874881038854642759242
80 2063837185739279909309355007659204891024472174278
81 5610087640202620611419126272630547871934852925341
82 84617342996467532213344158070298730125415291846501
83 230013703167478924511847431786872080128592862338683
84 3553929478401282869619193872236140898938717696673333
85 9660578925544233903644041754909025455975406680931849
86 152818984169702938779520349805726407690273907989567919
87 415404993057538021185134788247947563300164007500546738
88 6724036318103619733120745398040035195371578733308029859
89 18277822903894195903220864204709841196672568370153813215
90 302581650747449110475701477173366824219091994006864744875
91 822502128942999688648029171193164024513416723523646235162
92 13918756984535625611553175970213069798528034839337263238167
93 37835101253100445206579867277059142570840648477596928145484
94 654181596037092926895063901940344993659109564436043237717032
95 1778249865123948021865076226742934792987756781461807531400377
96 31400717794358592434332872715952761041435039123069062055120194
97 85355997272873477674829310436644604704107818022387129956731855
98 1538635192814012763886730505616043219113621062775638981802527519
99 4182443991295789655206561230229831448683694170502699943776225249
100 76931761091810351579902288335137910982339087386495265901611602683