0 1
1 1
2 4
3 12
4 37
5 140
6 454
7 1566
8 5670
9 18738
10 70800
11 263002
12 1065240
13 4146500
14 15269976
15 61593260
16 233206636
17 879932068
18 3442083056
19 12794936028
20 49150133908
21 188187379818
22 690417160564
23 2688772826468
24 10355819787218
25 42350139855568
26 167122149149460
27 649445220943224
28 2609245024976510
29 10118656278813506
30 39667016828162390
31 156521765767002460
32 598662725423454970
33 2364418651887440810
34 9195064390716744340
35 35017926529913851020
36 138233211710413548344
37 536934469470773948340
38 2186695035040903423728
39 8667491728803634497152
40 34356552772788915397608
41 137824853754779959093764
42 539491557262582840172900
43 2148648602729516492875764
44 8510162079257618396007936
45 32958163742174639958582688
46 131827292014661340381630064
47 516440759406934284281724988
48 2009771700725249818192654432
49 7957636390591016970663670496
50 31120274854643877791754425988
51 126151760721452005366935435504
52 501130167622479552397902011332
53 2006974599822062787722969260872
54 8044807439476434025838108443642
55 31646628683219949027354220938810
56 127135308087222629195477686334808
57 504597736057868779935010970181880
58 1981006758423090033010765769664014
59 7928649880168349051402595857112750
60 31193672882419982901156529443057700
61 122941729610190469798988157903752020
62 487696748853982175835696975302590430
63 1915021222021931035354373834952841896
64 7741384626384183630354564245433509160
65 30792394706097857002763162334171516020
66 124101551505063122474201213990176306420
67 497208753920685882991573032667470537940
68 1964522747326763656258613620845822090800
69 7924940186978193225578215111269050986520
70 31495831332117930805490374734838767454740
71 124818307670324180343913635978106232987006
72 499447802906222783029927905435863362214424
73 1970464243921600305273351064201005927981412
74 7831063925742454216037195157418640804090600
75 31104480910728420936157040238647538915354060
76 122467441219247145981064249632862113730994980
77 494156775540961358366340393579171209993927328
78 1967281178966868216847519062136125717204229464
79 7962564139004486171109712929352530415627349224
80 31891178599222870298949594501001150357409867036
81 126924971228935681660986084297689887812015373616
82 511292040044158898535048456627499586002241964768
83 2033886396822627805442895679971798105131555959060
84 8113271460172475761200586331229870407905053824186
85 32459564015069720710634529480119816085698789901822
86 128314285018462042259313932413180682422499348515812
87 512964938481300515345606105677705506543919203444152
88 2039334361495367706659800140382781730155606982777208
89 8044954113615164343885331620255429902373155583506940
90 32418782948843311771935463236820389531727425927617588
91 129463777904055796021592918151286125913403807373170798
92 524310936839488117375771498710263320434343385142744660
93 2099435398760650060572567895664846512589907411377770502
94 8399959302967127865268501515764896721786696573727263324
95 33802728794686846791238113700142335423555911130663066180
96 134556105790593667168459960008832614475803166798392890128
97 539345378473592160292021866887664443176494878122081557482
98 2157588304357579947634489173048120053105618851503353050624
99 8541521965077064565320590141603981921037309672002982777688
100 34296901128120270269293846724317069539930425910804008278592
101 136444800293697025808577124437202724910415663471281612859968
102 540727536548205900831426867622956728673801448228299772125204
103 2170027079798230156834328677277074510351518176784058298017472
104 8703933093692258178262093348822422967285619106588657383793788
105 35193844128841023138332198406993868221739444074279201942654684
106 140896955197056638694260934239517397836530527653137965050262118
107 566009354754667208461515720896053824396856875954968475304912348
108 2275930156069456842024710846249163212296533287946693266478645964
109 9064326191001111677256997424874379195877403280473031622381496604
110 36467456165222891273566833143953295082518453009278113948425276632
111 145872761780651456253162917634510061204730627057209810266127890968
112 579861017386918318470182543681275303354969284985583930357783905032
113 2329301309704575846507691363297780302481786523234349989828347916736
114 9271789927795651412443137369313656235679140781823086751311693634112
115 36920023214874599675878483690084696400940892643064573168485155700626
116 147578693069566906032468685473656678725297665808173126173247920477026
117 593689937806622299790893651769376223683821375724005502071497620295390
118 2397580430505321964676006906664558412693337500577108002233234648879420
119 9597242614157960354772972095815699083018949215999360926554513365862604
120 38676024563949093542049104763429523586555029430640413755806069590798928
121 155421481345480691349999520298810205970074931218447487921689651122072416
122 619426266101704230049531608032474972861907925572085860145843861299868532
123 2498656067072477121342684632319011558601168580598254141146981366920553186
124 9994250550854675691058157858152553264354075456322966822811095539247225892
125 39891531890626527947629464303008251078151475204470124364277579007461016012
126 160164661848506950383869596761924443296128592162983394033617322131110459300
127 637814134485689616942307240511229888865486959155328759088108936063610605752
128 2549499088747813881414218850740925695933071040699817379700979420478338039284
129 10191013012457916025606538399457245557445699325967632847684356366479011566898
130 40964116831282433528273641736086830499347944000427463361132129354619153001404
131 165266972826921932953800012886367029976607128221441539352779034288214527097554
132 661469484071543210394905506796679331873857376652561936497282595932758245559776
133 2672470979438566510686612474077621984246596118265691530693023160341257853500264
134 10734156085141319568492791978080450450773025075863295293186464474582425867198638
135 42933033762166659668133625300424980966594220006216031241393147505214874941089464
136 173036719309539102053347794648644511474315940113475214722305506644190660132920888
137 692089779384539920380152638445614955174889199531658110701275755679827396739544770
138 2771680239268762664798022190543195508139669932078703123197263994547774912507700588
139 11123838591588656270018539483570088185627625020474946446249995048859414422462847368
140 44313674335092824278824965705775112971041462850113855097906345642782146707712553184
141 177688422422393048945562280648549707211281122952840877614813098734717714293021057578
142 710270667329204873003452941316330582908633608342631085251551910423764439748741327892
143 2853145898710828712875714999857189625975031208019478277064916330567370449393500574534
144 11501466370881405059323305102714389388886665345857202420522026688568266010076335771980
145 46084769529529291142134600628345556890529814845438455578614408302349911333482171502344
146 186359679787135961023733444189595822484977697032061032181157541091679379647248049190440
147 748222166899502820343986012656375438212555961955181353927571676477231155489880337684800
148 3001452167934535685119594736369751877349056648019511642940188812966343707969347199150264
149 12088513301297822116153692414103515251879889429107426867235449473745912227463513639865108
150 48348310959454553280181927906254714087952760722253374816183802484168053838425900510687924