1 5
2 573
3 1114
4 4306
5 14237
6 46701
7 146530
8 456814
9 1433279
10 4501076
11 14136685
12 44497190
13 140143464
14 441400791
15 1390241695
16 4379846806
17 13801547551
18 43497337265
19 137100786459
20 432178740943
21 1362480439721
22 4295731507860
23 13544963613680
24 42711768354042
25 134692035786643
26 424774015395361
27 1339655113118821
28 4225176605917938
29 13326355858981902
30 42033036778056823
31 132581006193024224
32 418197687192350197
33 1319138770418067924
34 4161087172407228275
35 13125917636765348961
36 41405520191123550717
37 130614624383770296183
38 412030844522052326215
39 1299784829180316854481
40 4100308482288686228301
41 12934942802855606198076
42 40805155754720629154979
43 128726450070434232829785
44 406090183052230228557778
45 1281087781928099901206463
46 4041445938707313989677984
47 12749582314015192115965863
48 40221315981765491528506112
49 126887133701125203404964763
50 400294631330722301255346026
51 1262823636181775822103024953
52 3983880482599945500848185718
53 12568124644056702148560868925
54 39649267052812134292856638314
55 125083576404933084544987813240
56 394607925413837683398503750365
57 1244891939005805971024521250617
58 3927333674772292374814866915591
59 12389797441994781654243767885030
60 39086864809312836537607221676363
61 123309820158081640311403372123618
62 389013492288433202160567880536931
63 1227246536260163671438727586034139
64 3871676811323093397103337907672186
65 12214241279521771328064072107039897
66 38533103834790578907242742884093350
67 121563047406005699652131204957075673
68 383503420133477540024421216280826611
69 1209865161609016254139226576461911182
70 3816847074234972321341327358415561076
71 12041278459075016148612024185634830633
72 37987480000480226854261301041189448437
73 119841823432328784697512508105512550608
74 378073612043062962064806874821425729591
75 1192736073948244858051076855993523592223
76 3762810686814734591062116525550725213439
77 11870811422195430771607148345499195538325
78 37449710345462123035269947749633380116688
79 118145323978855095003123511860013476254881
80 372721656322112966657283011783728857906772
81 1175852185098587968260546018827319289723779
82 3709546721733836663536688285045745719909079
83 11702778102618727000885168641903619600780574
84 36919609969073329219919641698361285460050047
85 116472995792421343938689341094659373429425401
86 367445890484714261763794247396612917410062313
87 1159208478880653599960382608604854177070090824
88 3657039984365802581994964061549074018321798902
89 11537132302620490838808713263359534247198182859
90 36397037919815867980579134694030461821296524759
91 114824407415571162829997273795228054484996249289
92 362244989811408661104492482841719877636784762672
93 1142800876556062935862214222936942360630786353037
94 3605277884189735193841760209298556002113909645107
95 11373835065661894692469374909918855060927367465079
96 35881873404391458656300761002841285532279030892780
97 113199183579015279332583249319316234588424862038382
98 357117786422042607126767419611125871930576074937180
99 1126625737870328881446905568836164536956953030369056
100 3554249058742385057171306535075199611450881038988250
101 11212850881350117893183939321979661560168399600778053
102 35374005320917787725609814775452648150291444158782138
103 111596976332985117707047404745428396225940596795324320
104 352063189649171508118211997830233093508618868969273860
105 1110679641413029314680306332153604195153788587133673146
106 3503942767735813052153278207550351794366864190463681400
107 11054146013989003987676035884100822839683156922869971128
108 34873327647559925478751695975150277455500970406631264497
109 110017452323847737949781864205091038064192402020312554845
110 347080150929186858451556185236505797431636278642317996420
111 1094959287727935889665354718774882639947586976457312268685
112 3454348625637402350487560942049232658515055997071326922657
113 10897687764384217608647019426706544795547075206188724760652
114 34379737404462976786376414744267324144170183691958981319042
115 108460287166205802340430616672975186196865049875016289724775
116 342167648258206940018358781442163135564783182276125604011088
117 1079461456370270875346193565233082068956316872648766002338080
118 3405456483002083810672220134417908370492629883982015908023633
119 10743444141814843648318711146728316459261075880749180669514369
120 33893133746674364815650168810941423665614120154048966537723239
121 106925162933594077845377003787089274789637296196120165507944292
122 337324679247248274826510502909191571251261492466579698996209962
123 1064182986675941428916070170407910303841011801124870557479514034
124 3357256373189318807461701917192069478471738014697281503242445089
125 10591383716302113332423768869294982707807261318972884026188191225
126 33413417554236385358502962210807876973405021526748295591479999465
127 105411767020140207002367218048704413178690141589689840829856392145
128 332550257957924810385055452547471364503685313443373313697887825768
129 1049120768955983394311471422591296675188715593858151082368348922787
130 3309738487829171980956835373753189095304232313828321434016399836796
131 10441475550159538332853861284321699942134405128149240241676608985150
132 32940491240917792634482197489101928238412830785388070058916204836418
133 103919791605193706436548475509161603078713463626962672311224200332223
134 327843413401073584340890073622978821605871951329683415610683727742491
135 1034271740277334714173717364007807346703201173790247256743401187725469
136 3262893164937874247223208297082228655184469626436818972603363058567477
137 10293689164432851608440135452603987428131639307103776804939789728093451
138 32474258659182906444314881844805663383412651840998079733515038704638426
139 102448933383423794113087370721787697145411951549510682406037637954131918
140 323203188767714401823754866852356024316271976961860324950378154225811120
141 1019632882263998994482000384401419904227569533149420673990173676891873245
142 3216710882607758306672586846016140821560887218465827678446432050782258100
143 10147994520721366680021964490552869471045792537376905736264966023735041158
144 32014625047607239791479603937833125406108507492920388362495451062273082336
145 100998893412066478143039893709292287274226231389602583962287510236521337502
146 318628640983376823757955599945523763973650581999831753694314879134149169624
147 1005201219790939103603445008041645594745418434454234323445335712466899484613
148 3171182255162218321736855324302643804744041525067631573525302229371799450145
149 10004362009807188371591062638987148778693655773043836919241478092314354407136
150 31561496997099244343942260401547651251755796399241831489488647718781826576696
151 99569377010135629883276289248993051595071471382292256717626897653952614547327
152 314118840406054076074195855386990956306926734427840746764541502120265353405789
153 990973820075086794759545734089465456523125221718258262441177733001220275630873
154 3126298030409087354111556121377336693346967128094037010614297162488004429768562
155 9862762443323973898049336383437550068321684986506987569089740203103015360431179
156 31114782425537341330165109065061775130075576776059171905312358604612251868078183
157 98160093680945836352654097050320178998249373478294787952537449149090913740100582
158 309672870588776227914440917975415053771091540575776029553695977733867329787096019
159 976947791945605017930589366396799423462109622791812618668379113120515480081637010
160 3082049087391669003853753151202166542733566181433528350817860431520748602045677813
161 9723167046808604464420121147779122621989033928023468790861500966044252518942153197
162 30674390556253897690290267447634280013338327363737355003361311940486493745453575175
163 96770757045349211199894018453631582720682026617937355603929842243203534228378122199
164 305289828072061822044453315936215062366107236730838552473439593513084568149957642363
165 963120285197596784102374232287932107149353978951240674344661285242451054110862191893
166 3038426434373208784594371943497317016510627875714066534383705967305818085851605595330
167 9585547453407096786318164004260950343659322466680655094319621399995566968919839826826
168 30240231898356504479387764395998494539877106237696281445953694340789734805741491758922
169 95401084780143462807240822970021973109443816735058323426604911796877153600296762772970
170 300968822190960295034582192964251010503709413144816570553895048036599321210756057017724
171 949488489987092857839290899382806490231882862567378398526809263676078909134431104252484
172 2995421206938488687179192695413941602888836621278154926035669207972285614592085541610469
173 9449875697913885131570543293546449646696255299540380596976322458180220666256460531062350
174 29812218228001351828580548163256865288063088463460475252046896961498742277443650442812208
175 94050798559208951343178115661620457859548189775693985392023866388729080832943311831665997
176 296708974889946419129052570466659678234479490430406224652709199647515725960232301562059192
177 936049636248722639913343579189825320721912450976835865774080544424167486643205655783698003
178 2953024666161224385447115251790328391477440575467244749207453357047532429941921818923537320
179 9316124211002820125266206517018771651844456943494756010645602864212766674934333949490826166
180 29390262570227652879871415419546735536424682601196712082452134152164178500331158149274297087
181 92719623996295030193755980619212033525949385924994290570487098569080125030572617806244383699
182 292509420542685061935219588431156291512541215011314768008120452685275741823050124871324600928
183 922800993127832167571519215170736231806818820978286916696927737706375150616849885986508268804
184 2911228196814509638685601570448392387197506706288142114963250851212438744684889227291531349778
185 9184265813586995223330734109315159065733473290029636745147620057058509436030233971779757421185
186 28974279181179253564241101548900657672858281769090049241670072920751854053997614678157073893027
187 91407290588974830848754205140968652843659851160155327305211911683152448934686234568122178870110
188 288369305775335872832092153304675771071512018240617106467000631223231451611914702230256370506534
189 909739868423366532864474136735946239682144209867588760655083880500493654044038551392127117890281
190 2870023305614108116394865354976044453355854047204368894782962073447921889816998946931647334806989
191 9054273711279133580291649729914711560056915315511726764505716627702228596392832000058014941191568
192 28564183530635034360859535907204743090843950535826579205178372433780404547468181894843328071001069
193 90113531663550908298700379173595022829715150867616812965932991982391500078800064418415805776045713
194 284287789292793451078839373997343530829490772302566287376172505492124276245020249940793828257589902
195 896863608039835875109757155658371936402098990090698571265363269297394876126293192915157042355548332
196 2829401619489913232573739499564454779235982399401129183873980393647328739371180522452056413696328224
197 8926121488939491364107994273719262500908654449340250218106577452545341633412598511881227479387854631
198 28159892284811691871215767437366940039618026793077673488337508247592801221983731162201665045336104163
199 88838084320809940365046800268900730022929743106155113024356050111979573215475351996078888702685274147
200 280264041707577844606201891173828235203677985389363879226007224685371921974435738210765657101281669606
201 884169595447564694241605505952202394496744126634676310537317306176210188856582625637329704865383781263
202 2789354883883325264462974040824912819498859389706986791269409179191377509155435582308470554160057876115
203 8799783105304932194753127760267899763682110134787970797373429411444056807020469432752684678585527320638
204 27761323289420964476198983740515936113737443590491534024917808063582620168172086611929347828691124211077
205 87580689382575639390226017429581373331269575520193045015444489362084601802208889111280091466673479210750
206 276297245371230817156849619009378166577098425733732349388376142718954781071621007044385719838861011139797
207 871655251150812075321038990376583324380062137550577653769929579360933105224782634943594843600532164520956
208 2749874961069365057317956798101209012259486068861100349238027450467622855683473273604796664622458737663693
209 8675232887695779741490665449063895687974673033072987911721721604958648259949429885430996549905442817543161
210 27368395552971513108163009816094667366640594880396267704595436266859808075969366373525267663975137021698919