1 1
2 5
3 27
4 115
5 479
6 1341
7 4285
8 14655
9 50273
10 176501
11 608601
12 2124765
13 7445803
14 26215687
15 92619475
16 327842063
17 1163529557
18 4137930391
19 14741976265
20 52598018933
21 187903914621
22 672086812005
23 2406551665793
24 8625934717463
25 30947221834487
26 111123869277277
27 399332647331091
28 1436076510909775
29 5167879996677407
30 18608816587369863
31 67046830681606459
32 241698841562235515
33 871751780327184095
34 3145716170227297121
35 11356442189435213373
36 41015669945256428521
37 148194380038741589989
38 535646852922766989363
39 1936785548886419148559
40 7005394588945169921215
41 25346868114252110846091
42 91738099688932264523017
43 332125713434514441158933
44 1202753500042995005178477
45 4356789514105967926495361
46 15785820916926652538414411
47 57210213898285865740717981
48 207386867646878395368433669
49 751944820143878132922781507
50 2726991289533699145053829525
51 9891697991531423685043619971
52 35887544614873224562870146003
53 130226427706013546627666218119
54 472643693907804774349193066123
55 1715714473364444038257651915221
56 6229164193105650176192918733615
57 22619631150434049841072946208019
58 82150410023625441066297141582093
59 298400851403970776779564295866943
60 1084062289059752147473147826184727
61 3938856293725212291489116204987995
62 14313496115991948653859118449346881
63 52021044713676470578814968255429579
64 189089899842480634564971590344763903
65 687403529260492366139528711331021887
66 2499238341108089150812122442265702701
67 9087710586314651246251667215405352967
68 33048417787271851966298381562100771633
69 120197316439525232041665641940559411027
70 437205274576892564787506362679469015347
71 1590454329010084701046313046839141136317
72 5786299702697960715119964296927436245115
73 21053452974785519982887051929774231329981
74 76610317229601747418370383149334311232819
75 278799234702578097657631677462561912908869
76 1014694261864103936664189781002203204766345
77 3693321419925778214744115656328932059991285
78 13444240772253370596699913484415915023630967
79 48943134151098942169360049847776301027873645
80 178189729282199498050470107354484986229355531
81 648795858023180813146179890739647266997068053
82 2362474471354496894315425247087244069105905251
83 8603180050393481537612332581971378642845957289
84 31331626373414976378684177498297533350526940183
85 114113792831656823567492012199914926895877528291
86 415646261526240419777167788727160566776734218815
87 1514047296347136122503017963677599381698447430589
88 5515490530524019210615384370147401574219291418283
89 20093579928113750274693395891751521012946044785867
90 73207963723041781609181059131745634469616788066115
91 266739018365596195994910641265290033457982190371237
92 971944314636733575229907290225063377016449168557647
93 3541785476707034553186667737041307421098234993225467
94 12907097617654806076627356410619400270730756030900305
95 47039193429672820702970693303855947770877319780489687
96 171441335830933585954737340067608284485631690126779955
97 624877823333209321894676825650856691171121921190585701
98 2277708187063718743427804845335162455798378418362620151
99 8302788516493740722604162982816876632036407360584630523
100 30267205642456890883766524477212830176997245539679060881
101 110342466419089162837031572074463981683515835682243062943
102 402285721953343385457306385621042464018873775003295246467
103 1466721635035883902549611588320726239417616510808656209133