1 1
2 3
3 11
4 42
5 163
6 639
7 2520
8 9976
9 39595
10 157441
11 626859
12 2498318
13 9964308
14 39764292
15 158756360
16 634044576
17 2532959099
18 10121210373
19 40449588625
20 161680869046
21 646330342699
22 2584001013295
23 10331554755044
24 41311180250504
25 165193747735636
26 660601776520476
27 2641817108038628
28 10565254405283016
29 42254128565943032
30 168992905541421688
31 675890572986846224
32 2703283591061812800
33 10812174529074164891
34 43245387699539627405
35 172970117826196878621
36 691840935367693446774
37 2767226858253930810153
38 11068432967101011366125
39 44272085488169164202128
40 177082623200459626157960
41 708310609158509974751827
42 2833173238658360701743945
43 11332451922887803349007851
44 45328967418221527447313054
45 181312937998938868641626608
46 725241515674395731196411296
47 2900930295020512433035746528
48 11603596113148848089569070848
49 46413946843415330902348539348
50 185654255191112635330539116268
51 742611652875874017418761953692
52 2970427794313810887301621193640
53 11881645175674986907394889354532
54 47526349073778303077932198087572
55 190104582975541921770052078932048
56 760415474632435080697452518612448
57 3041651855728109588452577606591544
58 12166572107472460808298627820188264
59 48666164186494941445811992032730584
60 194664219451320312019400219149564464
61 778655338017829181500634856043540656
62 3114615927979907082188338585763870640
63 12458444597239978881355168722705710112
64 49833711002086596568990051168359110784
65 199334606353560251051349576358638743259
66 797337586966952965098897182664613128861
67 3189347388778334865503997888850171106613
68 12757379108176374061123189845714932828086
69 51029479538003447885349884296670010547237
70 204117787811628154477907652097643690364873
71 816470690640140497399099416281900594548280
72 3265881134340943133045891322778520797576072
73 13063518779989768023928446174014251488739969
74 52254054756066957872408356085158434917160291
75 209016146976815193871699368898760223587654801
76 836064332933952773809637855103321337739728170
77 3344256429155346905205727132390416068098014820
78 13377022520750236895975193012811067722320461940
79 53508078764163326332718162430967589380747926120
80 214032274958824366615462136388817611364368958240
81 856128957751787244505548531642781543129154826595
82 3424515327428027734121976410050582581068786166205
83 13698059524497245010083713945418933666153695242105
84 54792231767902727125351205146110639919834351829510
85 219168904621276573881039470123211008229775980702795
86 876675538845733646020290874259745832177938461179375
87 3506701872815221345111591782137897142742776806815380
88 14026806488482729946857736011150099532868365834857032
89 56107222394563542084407901432196176428095097251762576
90 224428876941822305792387432671159790724979595744009200
91 897715462897096829642639171896731801708702272535064336
92 3590861692231283901581971845855319065272983800606459936
93 14363446202864178569117985138085307925768822033095612768
94 57453782800366439886785660345394095914129881762881849184
95 229815124055270374297120877358186661574983334688089201472
96 919260470823545778577389315865464387217687952547575428352
97 3677041793016560526404965483965354735192872556370430260308
98 14708166851115043244513693708767703239411479614392830134924
99 58832666263246922007508085291751841697963733558808951237644
100 235330660994519669851355516456409959417173938379221355850152