1 3
2 15
3 39
4 135
5 495
6 1647
7 5751
8 20223
9 70119
10 244863
11 855927
12 2985903
13 10426887
14 36416223
15 127148535
16 444006927
17 1550518119
18 5414352255
19 18907098327
20 66024403695
21 230558764743
22 805118884191
23 2811503074743
24 9817858453455
25 34284288665511
26 119721884444991
27 418072783900311
28 1459924083693999
29 5098103557751943
30 17802747255725343
31 62167786269340023
32 217091980154531727
33 758092423272353127
34 2647283987433099519
35 9244403843226488919
36 32281766064960020847
37 112729002119478659655
38 393653429417794912479
39 1374650884617023474487
40 4800326666567942381391
41 16762900576210596619047
42 58536607036177202375871
43 204411781107939261415959
44 713812746781081363962159
45 2492657882559366936172551
46 8704444334325736377013407
47 30396209483663697314813175
48 106144575746341651341659919
49 370660393244979372287060199
50 1294358436636920300750059647
51 4519942764388776956981248983
52 15783790652636207104666108143
53 55117522577730143118498682311
54 192472224319522887977470203999
55 672119416874385906560407260855
56 2347063386089538578392213876431
57 8196023504185751844321982832295
58 28620787013803570972328392062015
59 99944741357947944387338459444631
60 349010365098958336915630395201711
61 1218755817379696436580861537977223
62 4255935900286776976066615370599455
63 14861869891454080905819727202252919
64 51898144578640421336944350834622095
65 181230049137641925867232744727463015
66 632861366761650262773373189711372287
67 2209972967756793316341785674141849431
68 7717299198096231504228753490790326383
69 26949065794858596087747039164532007239
70 94107035191116548161291831538447118303
71 328624900761927033509248015560083313207
72 1147569097054932677044749518990798749263
73 4007349502311497320101999546203078957607
74 13993797911506054161361486731969736752063
75 48866808316847758546296096733794143349015
76 170644521964412259559500287478600903792687
77 595896353362273103646669782827621131890439
78 2080889909987905862217444765429269099348895
79 7266536861750191144009336021159412720802807
80 25374988705424212053908026760443964953751055
81 88610305576200071335026701893169354518847463
82 309430137899101360869136121806464539881359231
83 1080540345929849354930856525982057409366584023
84 3773282871246748492802717507420759425581842415
85 13176429441134853643622969253101065516033682631
86 46012530398983657060454046915195541004300552031
87 160677288424431462138178372098804605988606743991
88 561090441920103508276272931815020211062022327759
89 1959346508154212467191543076936233879211870295463
90 6842103255009226174403699021253689832100535550783
91 23892852416548299572868734654651190762673740618903
92 83434636298570173521755462425570975563292443629487
93 291356528425765877611688578751348029033680249395847
94 1017426699776587430272278144181951231677083191900959
95 3552887917121183331947367207099279548411004237479799
96 12406802921918145261512233077888604599542292440030607
97 43324968964413960366170368098757521188689376471497575
98 151292234395968981090195307538868240856534154839371519
99 528317520719415814839659320988432416847499408545594967
100 1844902375944731206716000171557842377674634484465770351
101 6442460534210007506689172359906736578163108382433540167
102 22497286726946517409105473005077780635658180734897970911
103 78561274436507939467612420044580396173022349111488534839
104 274338586514783863442972294293181607988045697629066845519
105 957999479906030694783549720906573366178589332114531045671
106 3345366086337139721156323682987202475573902091012524346047
107 11682129778100122344126804814720697074649980458811974111255
108 40794386213736551201081712769580902571424496298030764709679
109 142455355159232491930183080406665922567716901440167440205319
110 497458844146298209855310070108321950151050587073374165283487
111 1737142849721313936772420486942327492784116852581753020719863
112 6066160680119336761898359943266978013758651966386263703391503
113 21183235105235799544826940250450865742182259421599036101875431
114 73972562414035282255115343673005819544665988061728302049613439
115 258314651322821867336736190678619326716549875983502488369189335
116 902043364599880399279170213538563174602743184480101681718820591
117 3149965468283852891368202702653719985244712533899318911172150215
118 10999784312788489878125025252032875916033436857598971663731586655
119 38411613125964752030050097037330006795716769679677525081507683511
120 134134632187597373438359507327912313563629506554960353033863998671
121 468402602439523059583828673495934196187089140810474889083981515943
122 1635677486074357690931786602711782629335568040509489817740990648895
123 5711840251348657313425516852102821608978546694733422757360004219799
124 19945936368683110297779522597284070004058174929063117606583901755055
125 69651874022495477038929287408122905788187933030246291726197649158535
126 243226663575578374997340963336985646055975472462390558838356062480927
127 849355608938833786778700025594661358192275466961550382154571597973111
128 2965978070951474222569675801232721509305953999066128896820900688870543
129 10357294194307892917693073183720078398478957191192236926186456979616359
130 36168016236556681473751419704728203344590524375346013071486800526687743
131 126299917135378889756672313921580939089607297120434812595385805713286487
132 441043516571984026776175380867063287625047088663774900639437870246272623
133 1540138647135292169171034660829559082942684412243400780347234413898944327
134 5378215444218149846053137866018162883365697019452811216614018075976551903
135 18780907432086353698816465883256868375639482315272985301455651716779581495
136 65583554179070814111475605614747959624574553419279360586450361633732410447
137 229019955202521341410745644040352856173917842374554949059035193357056542759
138 799745310200082146425135727420599778774343073364894172472501311976080857535
139 2792737255674671323944260815950287094070476540610358680936206105730637035287
140 9752331498239142020297256312092978419254936676078405737162829477334250362415
141 34055466355917918939442583300802533930403384382522130727243467233484638674183
142 118922822601801784761993314798109324355633012391228544267347638334837738234271
143 415282456794840206407763482266885843582428657230156067225019891868518716877303
144 1450180168520028132859945946605472734329661373470186276924040304584216397327375
145 5064077441170895107151797728605074149122782194757930096376206743761675621387751
146 17683927064281726559901974079416537508862918527654726692478739582496139165427071
147 61752862203965348476865597917882448932566454396692809484293579528460230368147671
148 215643051258921416073507580125277791692436056358626009031137979047950744832769519
149 753032716162454607579934584852332600130485680241806387248286374638829069490870983
150 2629615321711155913600997342064292493986854150543021089122499314808047677608912223
151 9182704272686996237244037506944544232115178789780819321554325818711847501823353783
152 32066309115035716357211720029947628297128450450793296288152695703968516922415287247
153 111976619275374084553241144142228639855306466556262685822024355283078631354463814567
154 391026083462244231083187657468353184958610472407472973395399020761506979074331566399
155 1365476105076946991392833292584745324658602119927178697915113236508332038757486422679
156 4768288030883085481497946742607607813107645100922860231214473474917416671528629032367
157 16651020593422721830992966172632942549074598137213418534015814549321291889031876495495
158 58145918410729847441335898273407299595175407131203327789538123067013867899640548022559
159 203047483417488055212995375275867545664172091649969632891123135852709796330869739523447
160 709048573813000496624943922863400292286963863773189409877464294854057140326800477543311
161 2476021231903380574522847158230644674431944034106788196369621622964254628378244720765287
162 8646348596215070054846513726347139297280864650125117315266935238822004818736610527005951
163 30193337231523213144289204716221819645564377133014488405065591485590357298170634446277719
164 105436139085989922880004697098049326983284795603684194393414504194556599664781371663424879
165 368186508835260188969093173652230816733539574699232896644713113345479720840463725717726791
166 1285719549894919845773014749254023368074004986895785620364532888949981306310414983830846687
167 4489775484200699074599072430350366066121723734309462027454085692017283516919933181473089335
168 15678445505613658357611776332964483098766408651048361119667743692097996233404781584118127439
169 54749653816210494147473417494417589504743255874519797081190428409993876538076834655339462439
170 191187614353835676890014687065354964910960110029416163408295799382085330715750103054856923327
171 667633516095188980815714719193851793325478781994086122887517107914683573693292196781634526743
172 2331398471182829907331984662548060917004895881229377151149693894204013980308337598276940354863
173 8141321099671503783336042110036312540480448303864628433898856478904553925219513413159962604551
174 28429764395585645234902414645272048381394217603555686834689411569896800842691972608843824926879
175 99277684013853915148699151911104510646212028098043323410966398074914486409925943416193116909815
176 346680978639590768146113708393531407181518774117317740836292333098170782781094910727539126356751
177 1210621522292286175847755613052226511832921627973271052291019905628063379148678642967725108348135
178 4227530670959982018435461750623306599376037052508073097338858105333677055905591589400334026503295
179 14762677884717490664183067502231108241217223802228125737034328314590055864403344232566236837650391
180 51551762787906189047635736185006683794649201174523905777493142999023569222597557006297329841339631
181 180020472389478459253519979058759890980203825838620155916512577629072770003226220555293993683038663
182 628637484476740321745658342189666322387914820329229222171743702774758645196098727061279402075018335
183 2195223030157658099522789443679039069931639668034830514696054198047327479050854237926375797342890679
184 7665791924809845054089488205389676555676141959136212479587238059916419057171920037110891354126904015
185 26769200681289977092742414669307027601355914799384012771792176396397809042692352473700350474830822055
186 93478940224815879875363980669995317223657582406361017884648039767850852771144019136887827880968597567
187 326431572223306709950628871242324011005029598973900328531467547663051072656463577633328831767667216791
188 1139909920757659992408341101742814198623224285718005062225155701367540072225544847742188598151986582703
189 3980603403621875256477207189248414499211618351592181272869926455051966097916069675777263891776284057479
190 13900399644205466029135394795199187563665032648619945789798584651134204729686990493131764665934855473183
191 48540658457162358041856230996054447882734443660167867742746688161607854622414240565848425586716485915767
192 169505595793218325664431936123653830643473041090056690738779049889188805042414565858585086891014238435983
193 591919185244887773168108177142156617312409319161889746955128657574371643505365640534545848668651848147047
194 2067001506477637467755461917402796539233634619446676447321866101692762058250582364998728099526254459935743
195 7218038094192222357252977368950312601561742104880369485638189164457739672532287046785952180606091268485975
196 25205629394045993710767581169703877508559682229612446938645339438819448878629054983565131633830184894340207
197 88018897221003805938835515013528411761080854405517399499867214926614918985390659140687763498648081442635079
198 307364920228164751960024409254287110892613015845834415408870279126857118996522015042608547743668246687198175
199 1073328537048770218144678714781084597729197140915177927858482874013488050261340375029216433033985849427635767
200 3748098994472333490067049234424424263754076549178638180574651911600153664696365079931775880093846036938717775