1 1
2 1
3 2
4 6
5 19
6 68
7 236
8 863
9 3137
10 11636
11 43306
12 162728
13 614142
14 2330454
15 8875656
16 33924699
17 130038017
18 499753560
19 1924912505
20 7429159770
21 28723877046
22 111236422377
23 431403469046
24 1675316533812
25 6513837677642
26 25354842098354
27 98794053266471
28 385312558567775
29 1504105116248723
30 5876236938012747
31 22974847399686901
32 89891104720815604
33 351942828583167036
34 1378799828613931940
35 5404903918269535296
36 21199115755295394703
37 83191147605571574191
38 326628272368540984897
39 1283028756692078912934
40 5042135487877970017382
41 19823414935838391621213
42 77968524382982570113751
43 306781189622819545970512
44 1207532906900192585720101
45 4754697053928993413704607
46 18728096124105787688151271
47 73791276337275829443408492
48 290837993643735445990577675
49 1146638345622726569195828562
50 4521950466675832179817657633
51 17837922912994557754541545620
52 70384546475124273894597618504
53 277792537326739810939565188823
54 1096654872304620230977540611270
55 4330336554124392307329389752268
56 17102986776586634962203158188599
57 67564325039942005467955813193739
58 266965304307937815052749607416580
59 1055069313623833181321352859652717
60 4170546793003339583014901919931261
61 16488761492693560969302008933466739
62 65202378107102063664781055405027581
63 257879403138643946316940101111705447
64 1020105937973567658551520648089334316
65 4035961213710844122626176247953215362
66 15970539130692356082586114288524152344
67 63206384711284739123790177923021183189
68 250189506658445951453956803153316971022
69 990471707230660922969239953241882774697
70 3921733333101913584911857058265492972726
71 15530136828547229776056258718611399700036
72 61508063196992400507289149411163709710859
73 243638966276828982022261354557267725236431
74 965201117160618484068510130453619249980407
75 3824227870497174063367050853895068228901222
76 15153855905544195192670437961667004690128394
77 60055752225979341812972750095724772359475733
78 238032802810541407747876677106941173636377706
79 943557729137404518092124643774506028628042489
80 3740661262919786298206768340913028141186427175
81 14831167714011266046343225647787397585209680410
82 58809600503640754567712725949268456045752616815
83 233220077009393893476570594156392921342547631910
84 924969480230294452050720498354995015186632442689
85 3668864010823524057560316912187105606159352630415
86 14553839558748372672457159647301442318850591853558
87 57738348381396264599718757207677035511243947245920
88 229082026500883469111274338250507637156600200833448
89 908984909945293572009886976271826125016668635537947
90 3607118995207801989546677210549209449496695452222578
91 14315336905171640544250599615512023164562295365984364
92 56817115500101937966989159424288956239768866648397096
93 225523870424441271170385539503782658525995586910226959
94 895242773845076185069249665944881850049993580624572199
95 3554048711985798662942677790696864810590467093758521024
96 14110404535725542325084605768201507022556304573471252636
97 56025843767733545862790246312713081044111262307441797463
98 222469016524560083689286568997938040140873943974294512608
99 883450473644091917116641878456978015850387746959596711696
100 3508534893198614201730715167417092481655950500618430663544
101 13934766793773978535865848009513591919782447198151547472196
102 55348178642517746225929266133375245747005705088042143219548
103 219854882940391647491915125443882438963692881921536298778935
104 873368441161923223875461620209438849875319992378011059155780
105 3469660101277969999484117776163023594292764979966477498998463
106 13784908990355773903673570891490808638070374374214823922723969
107 54770650464217449162308124066676689562128185082810641161940151
108 217629830148037175749174446769573720818884816951088733804177877
109 864798633059615621604966959450010837013896193007680129583855448
110 3436664557122717392025751805251917431903431925751846158360341057
111 13657915308208641411070699010374021023358704280607617365231415707
112 54282065473464598309290810521492468496234743836929393542224008441
113 215750871728514303803359507462329380000316564442718738574918401245
114 857575920388119708486042516030425300637000878507022847081123072787
115 3408913735490623387482513074105599877176850026673188698730466917730
116 13551346782775346888273127319639518511701385956604927968312133314128
117 53873046102605223037499782057657219896506605946592572397839229542756
118 214181941484570256355013446151696318626479387618697421998000585319755