2 1
3 5
4 16
5 54
6 180
7 607
8 2098
9 7397
10 26452
11 95821
12 350554
13 1292634
14 4797694
15 17904220
16 67125898
17 252679320
18 954505718
19 3616951513
20 13744169104
21 52358244166
22 199912298266
23 764879838343
24 2932035371786
25 11259007784430
26 43303859981236
27 166800020984581
28 643371444819988
29 2484744760810674
30 9607679482409392
31 37191016831764019
32 144115189183054858
33 558992246870356626
34 2170205189563395376
35 8432797299673751836
36 32794211704251689728
37 127631526599332320894
38 497091208793647653298
39 1937381121318253185188
40 7555786372873180638448
41 29485995600919971534300
42 115135792345376088142368
43 449832863114670317167165
44 1758437555807594977260700
45 6877444662705548648077044
46 26911739984482763197143310
47 105356599088153403163153867
48 412646679761865259745805066
49 1616901275801456621761583151
50 6338253001141434111909785788
51 24855894122122719115675462000
52 97511584632941870743782202936
53 382686973653807396625095787734
54 1502400711381609803588741960566
55 5900337339244131476114536842196
56 23179896689887641677737798366660
57 91092927342716310845628601170250
58 358089438519643358026206674401636
59 1408080504009444927176256990984853
60 5538449982437149763466752733296056
61 21790622881719932928596288067149154
62 85756644889349412326601336011459686
63 337581713215216731968807420358789042
64 1329227995784915877587550666336764938
65 5235113337245207139571033250860073640
66 20623173752784149319536822585084839072
67 81261460757239036088399267340025957729
68 320265757102059730393342297621077135136
69 1262496897561742705173247481400341527158
70 4977844910386299808677872846775348236200
71 19630937674762872484344840709598173495759
72 77433143050453552575973788286219604930640
73 305489660253844152626170490856226100483340
74 1205445686407060710358068251037749762305276
75 4757492309019866270203857227577497404921644
76 18779574904025787908680795504291944585087532
77 74142737283426487327741436811470764583805186
78 292768757478145616627417238236262271371397440
79 1156251295356726992249903687379287951377522171
80 4567192616659071619386821111586472747092843760
81 18043230090504974298811535786109827759636222725
82 71292762796629410644083410630587314920303438776
83 281735255389089719171797113530099074785041095225
84 1113525057014021271012336194388343067961207454468
85 4401699048902484083060519399015674672342825905504
86 17402066007288890560936918041002496680944048391290
87 68808169040314693712210304357942568113691078471828
88 272105032113971743316467945287102835416559152841132
89 1076190688810315209521311271053031077905257063322660
90 4256932057960802384328742055007924335764606200185320
91 16840610339185591850091726198852208689448661669493124
92 66630240907212559059058567649235439000061373391705684
93 263655146815636792835844652334813702428430882363907310
94 1043401219312945605690789470298265985957702496428764054
95 4129672194333342607786703577907548433447816068985478788
96 16346619102569481155822368309616661927142521126451151626
97 64712389024604956328204014712266457518569622478373259920
98 256208234097415541381052629598716875033892946198461383582
99 1014481088547342345670430614011800961217447844991861473494
100 4017345110647475688854905231172988282863133725125534380232
101 15910277665930596787544179132730819634988539265617262540254
102 63017178206234912766351454602894298254043792490573122067200
103 249621443768386838919139742502157989953424457788012019537663
104 988884950313224784948899749138142498206892762023246296314968
105 3917867993621919147988021863242024704330267564675457370974616
106 15523627899256660775046879080750195498210628235295293748677036
107 61514189058736674473082960095642831966404974031947209524837789
108 243778452936474969208143582601170844539916373488111434492584320
109 966167813473001712824936033795305328801342283179771063856656874
110 3829537878856624970833382824861070462136695154208569598346374264
111 15180150150422657542042238224673870353678747958849727746733194828
112 60178452382032678113096015819241556703531604593781959462522867140
113 238583598824341945085548806079822359597859123076983307107449593640
114 945963040952654027883053160948062454462169379237666062763333062176
115 3750949101516610754040628186020133003400569485570659411738412598012
116 14874453333600352990161111772148782699204371011567903302522856429656
117 58989285015303963995168853523735302170763619052980480081155069514796
118 233957503281036060591008673297526370304556394398247874554172255728938
119 927965895366798492428202468877583421660820843096337321361741759170032
120 3680931384954967353298536459881080576383482055943451256927036560718328
121 14602041857672597765151219014404285924879269750045346497907708789645965
122 57929411959947027199452377073538313334467041549566621138019213427489476
123 229833764524017473766933008226721110429986059387572821906436587491867480
124 911921065692069331397830968125377303851394897520141523517891698441669220
125 3618502788666131106986593281521497131133581578810829216105986604692731374
126 14359138050262425027724576513974194943716942839965020131150888785730816604
127 56984295884506001684828240653881844458849542616831107602656348205053141187
128 226156424291633194186662080095093570111653144528206300414263090637044712458
129 897613094862916243593573527199131068801459988492260487173983730174361520754
130 3562833514994344474571414923344243318905053297916963037418127928185698740976
131 14142545250359229975397982901824477295741635874178448694473176691557046389441
132 56141619024153306872034416973909288657502342710628299362240398867600375236172
133 222878006351525909988226858362587251209036832870249852833941742477433098235386
134 884858950589640179953258870514152370466294583657948989981013929840756969904834
135 3513217759378126936703309293300634596803516785565212408278081815418356677929204
136 13949541103413151072204316311634872663757051651139836688750440164300782930728608
137 55390878542020103527585022434520954226846076370632930378893637986001828285370220
138 219957981456717512558815886189257122581881996144450686205211650773095566361083360
139 873502199741784654190405533643668573130754092667766999620857310779186670867277133
140 3469051593260230483784753405041998047576077436373574236371868221286950133592943392
141 13777793561884603339854339764705807848528409919212468091502880580682164769981141086
142 54723067386640255518858081882352645257533990627596971496137863469621409370788660126
143 217361554374906749193785947616617500043908467400334306931787031632538246037981527564
144 863408396544768475964205291921563958507741986814933167328086721921280645884991887440
145 3429815423515769945899187918253936828279019163805153173627264190559361438214502680840
146 13625294148213332661791294469775913427409780009581746943585326789448972016063287142936
147 54130420289500586901266095036388662868076904855633620708245115499397535327560867555462
148 215058696825853683094219350549976579502900046907259407030007343731528929752724495797736
149 854461399469163626790455406211987483662528868221578885245010388737461057487662645759974
150 3395059960557476810447409480682296935085781015300563082060141707371396111494845974747264
151 13490304479036331697142024426552173251996480146601065538338353707104011526505655685005639
152 53606209903539107533380149694983635817143906533109486753660681574461112571239851694705404
153 213023370074194623400621771336928435142637220511420061200090804515687968214494695692407632
154 846560405749396815072600805572728586410999857659178503366286461134953714729629309343510468
155 3364394902849215729578852233760005220833392971352805165547676687712359075751520942765629228
156 13371313075426370207300566570071815621260920760892082850825506740374583570486577115836522904
157 53144581904879331269780595794425560176221748711285600107815060122204743724142896876994574194
158 211232895166229240743178570625944631586501634027508683869609954885260495474445580202782931958
159 839617545566395472639552557456584950708610268405791389108856345242308531469897618836535427388
160 3337479743626422003742221415889925179066725816549928958683307777582830977651719863052387392752
161 13267000223111242747795165876829516239768351071273505606030091578861601291655562477081065195462
162 52740420640022471170247449535050669496363074627560715102920392636532951983675970318515408016246
163 209667439108800989682946915943023520451799216921385379485872404186051064106758007620100106482545
164 833555916456940519959032860944215459357152984340185172910055236747783495441393823980968527464016
165 3314016249671230188443185192602456614171468834698448383520109640475828962237733636504411386256328
166 13176209185439830869713868838057960032248008619862154028919992644622850859452104229265970057000050
167 52389238916958369446047957535751409948578908524435369931169900357653143731903812217948705668433247
168 208309592836477326130714497820725844319349469608971467765010123503125804678007285740703941998388260
169 828307966781732326389586642222057795163330435368031942052530409809095290675633695694299655887579610
170 3293742267908535603760944530247712173708302201816037426003959252041736778190774898652318803639018560
171 13097922468876048014955802810341779404220149106636130061872391868996438275214946535755480062140950654
172 52087087027390795594359122803917308793526639470574750276383795627726355255094221156893947563053587164
173 207144022397947210224965760052572881213562589339623776690354287614666922880654987200179849565170953034
174 823814158042410744113082218140117435630950067948382861137775524441922354569844536736417190263146576960
175 3276426594271530730872601279002981343995092841668985074947233716822348352852739278954822696950852966476
176 13031242136307224497788755086943675799980482893001621375258915037561345303363069439453219172031275157932
177 51830477197515740375385782944679930865459095800413180900885883751720148524365354075118168004117514162530
178 206157178965399686436927720926030286813174381048834354632557780153496454502376169762326144985866910705736
179 820021851527176406385991828487897006765252286630000147488018744152303782862966016799836797416810537024073
180 3261864698296990594290945273318523649132892429039333539012477594802906098102604187139096557383541248940528
181 12975373385490791314306522634195232195445759938720000056156824255956326716708218044240555173383255846722454
182 51616320500523807206362210918446967634630385690292745952065098157068665824373291580681621896938679956326024
183 205337056417384325935692292615461160863447654549361303252868932148428657269748066514375336261827708257295988
184 816884376616985470570254120622378096478498277881154743800615882710973547785389886460302220010886711086064516
185 3249875141568115169403821798800379886530674229840702103683350559571287198197622357266031186801555278652385720
186 12929610778281748523434559844689683419530639409043653506395121575912481214710576196498396619306342217722550112
187 51441873898618293590563168579941842054175378183574749730676775364947141918466587679463393307446467295294884816
188 204672987639183423434793883498917541790016930219754855213858092233497363288193140279487778391739182101063337348
189 814360247114634573666481483551248631884088526588654238539382606688853268281632348886299221450219670957453068466
190 3240296562203493356272947376656547187917741716321171601376973612671146864725966589640101168593170719523160813208
191 12893326634945837438572984325963224412656982745571154015169731829396010204453584342174047412966174187105676351779
192 51304695568221978140988333463728663808697577175085217017135122446842905154841404342104264795870091011959035527946
193 204155472520178648768285181866029087072952016945416822116876540272426061168856384380491335888685689557557157374240
194 812412498894731530150083301033888944434633799391040137489779425027748916674932068985239837155973372653377060082976
195 3232985123806726499469049444114347799391158093986908444562222145375400652325023998980501072942250379767569911506320
196 12865961206985952395846217175557098385332159761784635646702230275710259682743490210183202385641487300398859037709812
197 51202607036939018671794082566684086975129001285477940847739624571755113075295440644509077366850365758753707466605294
198 203776032045999730875624934659328588567685116227053623171712316857944900432147472433689137844329532448498802181578324
199 811008127539858225394446976131599206761842271617218439959579815250738447904226752345030710465337809657977991081614991
200 3227812347608635737069898965003764842912132241036529391038727938859429598827781411262755510397288195652641858496067368