1 2
2 1
3 18
4 61
5 154
6 473
7 1561
8 4909
9 15560
10 49716
11 158446
12 505111
13 1610417
14 5134905
15 16372772
16 52204960
17 166458078
18 530758391
19 1692351797
20 5396146261
21 17205878204
22 54861813048
23 174929641642
24 557771939947
25 1778483829141
26 5670785032981
27 18081582837952
28 57654034868884
29 183832785677650
30 586160069112803
31 1869000817311073
32 5959402967210425
33 19001855642277792
34 60588370988804116
35 193189063645900518
36 615993031392895455
37 1964124715771315401
38 6262710294601984481
39 19968966287716450348
40 63672051850078581816
41 203021534935098134934
42 647344359884183078783
43 2064090001131312105885
44 6581454627228818650253
45 20985298599639934031892
46 66912678466869058938656
47 213354435647030578933810
48 680291332722566531206211
49 2169143078623810661532429
50 6916421640580316244573149
51 22053357743758105775846952
52 70318238685831303646940620
53 224213235432461863703552618
54 714915161167453811091361611
55 2279542894429363590685386985
56 7268436997556236184196639057
57 23175776387690767779464449432
58 73897126899886737370931161436
59 235624700234781484850178788366
60 751301189773532701037043323287
61 2395561573946586644946575546081
62 7638368383656211393074947780361
63 24355321190228651923649478997300
64 77658164739531210131987207864144
65 247616958265847877006063415922766
66 789539106756912746406844454523207
67 2517485092556688284484749508458437
68 8027127645744911521041601864603141
69 25594899620892716289936460179268268
70 81610622817345446471329188173121224
71 260219569339444940957717634812825850
72 829723165068338074734102443047200219
73 2645613980526500337508080149757487301
74 8435673039670763021822951423708294501
75 26897567126579287439605852006175555024
76 85764243579202958991412771036259676868
77 273463597733506106192242882842395871682
78 871952414718047791493009959232073507187
79 2780264063787962751106721567224425676977
80 8865011592278538051039344720159844311721
81 28266534662955820160653266643457234838480
82 90129265318503654782922872448857607869796
83 287381688760704179038558256743185667607414
84 916330946924947086541633925759695466837775
85 2921767242420016834858087921440799579867961
86 9316201583637966440685602441151060854494961
87 29705176609171484290450011083046301979260540
88 94716447412626018347695150952417061339558952
89 302008149236146502803623174757042553871245126
90 962968150691894340686328728021486653101461967
91 3070472308751793413706801944718892105564122157
92 9790355155606836275258582598736334102303416637
93 31217039085391612969069237207923263048165046148
94 99537096843803406522044749200493794213674832176
95 317379032040520902822519195241601435888979320322
96 1011978982439538733555187073301842422603337196851
97 3226745807103645054837999314320587023371526775485
98 10288641053158451350851443999004740671420093520301
99 32805848693657970241444173604020611749170132292536
100 104603096069795977821110876461063257121938415176060
101 333532224987132798611251157317381654579157697407834
102 1063484249363330979238671713615131204997228751678043
103 3390972937285204990336397301856345432277070171826361
104 10812287505230565732104232777141911204884132082460097
105 34475521703620255156095171474925557357185462087583304
106 109926932313056900790705137965818881149132265576862764
107 350507544211882561432637548155553994467258887392667934
108 1117610907212156176536738924087221065932117735697914439
109 3563558504077512406282937447189051641746823702917483985
110 11362585252196823238838812005595016972629253123019237785
111 36230173705780826215899941453326605678405385596085649412
112 115521728340587943970508588839843132306227908756986071744
113 368346832316380827566459610315808276814835559004831038078
114 1174492373222585733607278364061035281615842833445929640215
115 3744927915039590265929853652360287115531876961238524154581
116 11940890727423140692118998187683711108584211642750948253237
117 38074129756047007153292457418437616772218821638678163858076
118 121401274810353962382127638266898456263425888999032942972504
119 387094061506115525753435599232415635804544562509214440878922
120 1234268854980102534807584508864877734549908245676187237999179
121 3935528229098977168372494578636094058361840780222398337780981
122 12548629400751278973199598007271536795942654285962613256894645
123 40011935036596363031938623679519533608472910332702872115561440
124 127580064263987219145938680043773031609626866337213172699970036
125 406795441977896720640228553095239275877599666221729021715395378
126 1297087696017912042642429689105623363760342939487700526966706691
127 4135829258510892523050809537588565944587896649220468925312654593
128 13187299292150981583326556314459536457029772190709188273393838745
129 42048366059332999692131101915461133960785440888514114874178646272
130 134073326849570433956298623804951223803443354090426592475538914740
131 427499535823744361384271136003092221436190082170300873496737992966
132 1363103739005208638635116613189912708244792304354807929320844378943
133 4346324726902263096184444716019177748746326667442490921325364177577
134 13858474664201510270277287110873157879328891835875238999590777597697
135 44188442439550376557692785109311156874170865333094595913067548585420
136 140897067862551935187043179561378938827127839146086674631134059010840
137 449257376731981549297190944655024678583365140050518199279615277088246
138 1432479707420122897375442614734223953683078982264438160614820802475807
139 4567533486255083013513923910555027714658200381898503994527531907364797
140 14563809902504205314281017008228209503705197780751558434387961350288621
141 46437439268821629467354751088907767555970300051343946316950104701767668
142 148068107197327820921898076088948667234111550278112731392988980613260864
143 472122595780585517162668925921801630216481500649537499415938759653215442
144 1505386606648138527488155375296323494827946778748294162372284078588335395
145 4800000795828859343309452948659930729286931706978071172577756302549836653
146 15305043593590930768153825444738100459709914270141686219241175114738885245
147 48800900117615440928074014779961250721477197449736168971522040631322950216
148 155604120806735652763381277649750410616591805426626487747617460650647325740
149 496151553632865368156878546297038818825560272580877845419290326932692954442
150 1582004145494649710511657457472959405248832497075503049580099373641820987499
151 5044299666174569536462731121478223247728188541707256842909494173688496945545
152 16084002810380074150155115242129722842310416182797293157581759035673443961137
153 51284650699687710781228072343338472701481657769754346185123704610224656269304
154 163523684271653523645842178319484452732376080062991943052077657423351412967932
155 521403479461316769295262547497187767114590977594810265437655871288839301943086
156 1662521179150648548401585527187804391487750111368246129082979655332860582877687
157 5301032271553001594349589019090474312908308879614941773494631092315665242803649
158 16902607615743355733163706651859371836904941070370923978358618558129752788864809
159 53894813231930496793833843578331084181357791726761831463036619516624520805104596
160 171846318588099556675874700059124189119722743189371089255654009287733940372725040
161 547940616942088132105135091139712826309743251714393560288628265456940512759850414
162 1747136174703412324237426421023989140426485926286920160597900730534380574352600039
163 5570831434238958351219007357303523644201371643363645394367082124562914056789018341
164 17762875795284325671875617700712716476458031154461218214311728679781262228336684389
165 56637821525073932934680466786176238947644336455254682744678618011785803692832164748
166 180592538284692826765328991448901582708174156249849937593894501564068840330439647464
167 575828377679921220647725517879162644900456392417980819913583495310007410027193960090
168 1836057700339631633036970421444370810921655070239392700797622295560028908308628936123
169 5854362184369999305551457501610380374404476176000501170796905678234553623443887489573
170 18666927830994412952363328744657313349941554487909454741253139255949092402652414316293
171 59520436842438318509255775248822620398987780398279265693517166882828110189362318754544
172 189783901989080823535271233166490683162699575938525193525633750054181664331102836598820
173 605135502441744563508182541505758134007105424490564034424766124469605529066645631255970
174 1929504939446820128648813052889096484941118750794543405287520145460746502579601368677779
175 6152323399184603776247568265810477799927706717161598487030848772680659316312511545064017
176 19616992128046131173433136570726861763995743114651473020136538247697289530178527229524361
177 62549764565826744403548000070056234939831365097555789823129027277704634490210324233514800
178 199443065567975051397882088735421191960414021058875302303468016358586996982183472883814660
179 635934230596345657805239789468962377331522913954363100821077274600083656834942840956555158
180 2027708230880218608363067070399206115136569637508842434503414847523482608794930915007538799
181 6465449525690326786033025980122015125053505699785311667303080792407837290984803358188831513
182 20615410507607005993826523582977342848798037759587986290933461979680162196642335014794580497
183 65733271709638149922840037036415079944243844350832300447430923857666285719225935076532553244
184 209593837971780070229463250571542863541621069987384698775669925801215109907113325682497202440
185 668300478177775183236752955249216140009331430412691027454175993643328827738438053682765073830
186 2130909636726901695433986628658599214291570204757555886682143336978749379354964149224770533231
187 6794512391008166338110204792239797567553293407221416591181428574390240214580434337656340646989
188 21664643979213505707049992799856764298235496098978945843844652554306958222156528018301315248029
189 69078805326371489109253866416411638157509768469537366327335796651007717596394845961110623011172
190 220261239921467854287362202489278160205107736597427443178838970740627323376124257880792642807376
191 702314025011393150935841763660654153303097308957749825325986645842661183356605038177333010750626
192 2239363538966573456719793698513169505726162485226601022686906233483289038443620933877941577063443
193 7140323104855474554454215423685179550705866707229998154234281516795623972374623018767949892576541
194 22767278806933346117703043880242030969463281502102071629246783077278803680885021637897504952047181
195 72594611848888882574879064611803437111249115265343327619496375791563590915978982475062632369916376
196 231471565582355220489473472559847765694058721903601848483607394785420085487491832407634889471727068
197 738058711363805491293266161083903796675088279053353750694033606600254375955137813767533278310910010
198 2353337266499765974844676576091828453381426510012626373948105428630797433950297776689784507464184187
199 7503734058856858185899691188397506658607823899633678261939584289367682754737418494195574850240740185
200 23926032884268702232408826967441005126094327098114209982418640547139232371604619719230096470180287393
201 76289357417114655684859799912128700260455967437950294598113310341213317485253619302733423573091031720
202 243252447376804518701182081364671706460412096440912256774272385475809956637253472846655766269868001996
203 775622644601415099449869666286270184451157899038740814258118427092204661216090491001200270790481567294
204 2473111754089007751365465572709790700569703554641823995308180278446686296061759089550720876547650916519
205 7885641027611186098067623431431764812477832432877785746817374918523310752285232480930764414492192634545
206 25143762433513877235976779547962699633246007437393371094205414847447680430618678423928285725768166547385
207 80172149239273707900712285290257390015241944034184007200272644196991395228862025679643339456578760542372
208 255632924095604934002828399465144322212758248578835853822243163726067962137274849193952419234567505573536
209 815098416366981671864054250140797305914266756722781561988365683281797262498524378915072558968516404523486
210 2598982234837191354793513141352880641229841485992996272384906113056147052430030104387784738608408788382135