1 4
2 20
3 68
4 448
5 2152
6 10684
7 55567
8 280544
9 1425111
10 7280350
11 37165198
12 189316196
13 965915209
14 4926863205
15 25123365839
16 128156345456
17 653685106884
18 3334114760247
19 17006120383127
20 86741818975198
21 442435364449588
22 2256697090483392
23 11510578989242665
24 58711097068679244
25 299463222926057310
26 1527449515325019187
27 7790944972092778229
28 39738683609615466211
29 202692102336083827615
30 1033856253615672047453
31 5273312312065813312404
32 26897185013780602635372
33 137192435445283249642952
34 699767071151229953387584
35 3569248939758245967234301
36 18205397914645223585591937
37 92858895189351145135927414
38 473638338389147613699571381
39 2415851223677767548221615601
40 12322349485149088445784352468
41 62851675365247886559418815713
42 320582783411749648084273988658
43 1635172339031515401302413285657
44 8340399786588882874255240649110
45 42541245922317036027051862574579
46 216986913209319461708947100508761
47 1106768724878347127156796276773900
48 5645211465755729018024941996744656
49 28794102847991299714635698985014897
50 146867901025535055821629902554561668
51 749117986607167462612350874067252371
52 3820969414962989227531652961367728893
53 19489329492950971837546005638361885205
54 99407747834193191225778753899173727785
55 507041575393373807230004150847864411912
56 2586228586590748636962535785036239266887
57 13191380404871240385612563547652962526571
58 67284275600483550189301016139008706203311
59 343191811935774378105178393964677332121212
60 1750492499601399639883988246666803802203973
61 8928604601249053085399900850094166728436146
62 45541457700389236058412029082655658566800882
63 232289866345542934050271244589518021701233605
64 1184823339687895514128438929492917898764815870
65 6043338731707500628404904307731442652093988644
66 30824800459937412040486265242498712784423589450
67 157225726635133465358150197209754942470364408590
68 801949363729827989934535916356095044762355008716
69 4090442421545562361849692159311462998208944308024
70 20863810061723973901278525653153814809210813812925
71 106418456839497124706670257421853142408846324400232
72 542800568189420065440809329221125445686674673973971
73 2768621774614990119430896876784936072812952042020306
74 14121699534030929563741350449290223367954211066078010
75 72029483968492386867529486999249809107468479207974436
76 367395337102626842484110845317742815136676114694046523
77 1873945588500902885899750249460763473220085459587793979
78 9558292427867852549619486548237654928889483109518148837
79 48753258737742645297999951000229993995561774908154161378
80 248672056801623204133118879893989837487212075975686079978
81 1268382738610200787571978641823589456366415798432370744675
82 6469543833337576453526336935106062331216200152978880754477
83 32998712563163582584472591723750312236663349450572742067746
84 168314035560762109629920224127354674519617488608725836953014
85 858506661813643049725299760345867353512473309157711123755450
86 4378919951166713385940590693451103236372714675902867008057877
87 22335225562743758957792816853975725019006492067197076471804318
88 113923594516891335572228463483803718236937172833326636598415516
89 581081455890823165211219691115650062519335621424376175253897185
90 2963878201105520827652263570678432250918027244240933896460091891
91 15117629210041411249809066625436444915618050418601355059341882879
92 77109347086884783162902735653051096709633287627308715719798670599
93 393305810425375521578766107529601560355209098885623664082125254267
94 2006105178663507743986052199797456817146849709443206242299434149024
95 10232388846500733318865240909570504569384564651391119546455036429406
96 52191571319179903950544025715274137997589109794108533270700243202742
97 266209597546381431192790764495952539943319471056874983265996106154448
98 1357835145303686667183501220466272902184497142793753227654481137893257
99 6925806953675496413892913978144129738209407457639455980169392014828179
100 35325939327378245869553216541945889109673353621648602286161893856678898
101 180184344973597925714070154577188103782582243582851484366433958639912357
102 919052650594417305188408804939980857657006351239610234694622456233709151
103 4687742293529386360945628531875670343479883252858858309375469060417899456
104 23910412310253812624292846684633574459217437043582202262167229070679020273
105 121958030337009003157782767514266831177190101687958349911042940752789978536
106 622062094567240071806766056458626796341664820867691201176333881417101858399
107 3172905043055257324056986889931598588605581087860904067223361189859460448940
108 16183796601927952206561461220472016666858883298141878916141373253953902439395
109 82547466406486272092774475192401701382948282479274019354147340525431308306851
110 421043614037896870909648825587934930959806847145804058535615518343570930067776
111 2147585294127981187990295525651385431689733923074853226866729240017752781398590
112 10954025763087916517372675587697548615916724057961913565543808463069132505961193
113 55872370120282263144314288309439542491002317523979145980304573925301676218258226
114 284983969398461915781441961856539624598847924510520445142525796866550807321101793
115 1453596162812883031581179027755391045295998312564770784314568214935573184962825841
116 7414247927714285293808270099680367417136632699614319938360374486068371838219759493
117 37817293234484020243772167247784955203102273609803724242606738332047618149383676945
118 192891805281705286293595535323831386615279793557141753069796164280690551531178131856
119 983868631584334586194499495734874630042331010376987997925898987182521866992185338003
120 5018344261965597724770491139176974747850312830712734898599816818085198439551034361267
121 25596688748018442713703029291424479744157240054189823167562693175210445666795265722109
122 130559092932039560054681083302893188493454275703428646003232827789056044674700653246470
123 665932883547545827149747961037578415468810521225612635632006902559928615514452719830463
124 3396673455910027302433399788963206221083182858617671713566148542986123264642565997657252
125 17325155208768166129959664097632090292542192924420694117174324284809490267924136772119868
126 88369107865121057764384827785849376914926972905984117074537290165797299132113356425826915
127 450737619996919742360924442297229927264607725933455778325219753941059722197100941851419710
128 2299043262839997745041607771624334226651492998742406647892886302742136710789867236117871558
129 11726555960529994744945563354809473365300143858295284147805886210469259644160791768892594380
130 59812756427024976595276062790818505497968853790587378980517257752099322930076990836621444408
131 305082399592874630838212483782350955058477594454603266729173676754822650598306026289798455390
132 1556110704493340744076321142988751327556979194382648457590455109057798259180980765400752375644
133 7937136091331950655518733899675335366843911320777758664913905550065551102325344589245773178759
134 40484349314232116691152147945927873270592344333181644465190782482615321575580072420565763204592
135 206495456363244075174200224918825319663518474196404513273407432970367199588502501647078448340739
136 1053255745021308255236452962845133038715867851498970629869837369905538271114207907533731583219326
137 5372261859694136895049492571748732665650518431787260331540816515911556104747066333347513266913026
138 27401889451398548753691827637053566485061736274919216690747337617726013012268693859689164583304612
139 139766743527542149504288813363628267991947111970367115840930758573038550665703301176533454857989601
140 712897650030360341491267139227473773570664097798077694598761838029889794475233684742960753424525725
141 3636223085634536032171863921022290932633369120258765147415402332948848237284178769378784516482480063
142 18547007874045387678863390854781126109019091328510921360515139701175793863058468326695890512843604578
143 94601319275182387600794835496269902316897756632548500266145616139357974866902850855755749642248338368
144 482525789031920589746892298184030986608082846279811458018326680777834794261662222723768754859084268581
145 2461182770650411178277845878863351850724256360927080494695516912252707289342283800186483782944653562257
146 12553568675985766132062881785178496336993440255425430603071806573881840323093508079734237443924720079510
147 64031037589721351207724017196819547279904946616517942973277641078758476486576711660625321132769775688828
148 326598267045713927643027050584954255626264954273858131779349408748919089190870884232880920217224645385354
149 1665855061114708645703335524816421722328420510057578297276586411875877237638050364266743906388420644302545
150 8496900824807692465461358775974894021240298993811421331309801537179253153410846802515020986715471514924760
151 43339498922737450146269602232283603704779930043094017756615796755752797230299499511262868410006439961820658
152 221058501870471321784154179367131680418620593571497530227790975834284938721950465342994002262452078750235525
153 1127536368990640796123217686112027663876068893948314239452255301241976558708804512383954433780304597004667345
154 5751139416214518464010443875190121938587728587867915770809447764264343955283217862612357352478686240089085547
155 29334401527416113784091147578786407274476043348216130322321809383789460819673493991377681136138699240740645409
156 149623761605499526610153521284965086078412895918549932239480450123173171358554820116519821654269625172006349585
157 763174596081534941614268625590583757323027977839899118576131835064210170844847927794435561289109498964453510376
158 3892666898990769545416177483413251140958246648190488486312046613263980345261621827986025976354560716748754708674
159 19855031423084128973191233401189253551220841688290841349547618561117097560916483436744637189963960802240443208510
160 101273055989934824393891816914913008366206005398400460300486432143598241601024385975869055707969946197754196661546
161 516555811521720023040004091724574173909693154522354244252323879349339357190750390725825855138671188303889952704019
162 2634757130696066224216927118740017030144906407407153912541811238854825590846422513505635214044448149453858448867651
163 13438906276755487516059778528846401430515299501023851935189856237877344323025381677877779749972806047780278151849788
164 68546812080438290474106678194335354346190066880388350002907623590059469592545719431463714237804505863174403009256201
165 349631536200080163064478101461325015326966051550417951080728148374237759499181913394527496651594049643613065674735029
166 1783339113745789021748235585839281297160406091933702073009829921018181020409499978446970204273173742541592168868231206
167 9096142839917216426229503487598283665961151435865919441454655083353217154731628676806222574628829212250910573123989183
168 46396007313711405301772133150936642385424156437575109826068146289238330744148564916892281410467651725340712362798406974
169 236648602878970711965059249866191529864578340778962460734291745110781006455345538096609650861983950589314835868954885989
170 1207055617219423024663270318753487910291205743611558047826769989245608181685010330547156111611310980428540553451014077674
171 6156737226993509026069535692837369332642597667757893815043903888932102500119727779265944016585248069142847286056155455937
172 31403203581925038316824512499393063137881026770872969894747592233911132619692428479630976308938937118455962625335651672673
173 160175943661216979628515118667317712776081487131105437532645010313611063728785367394841336603856900045100950752964212166494
174 816997312418423164751466419692494649189299241769903435781200117997183205190403616093704402394597081564919696881932890621906
175 4167196354470693260809892765895305951971594658817970994318098461171141890564492573786434827610153322495527938401700287565289
176 21255303038035117344295683524022301130035072730725615576209017897841140423079189237330798262057426408725603753464318297429254
177 108415315432404155604897829555109902369156568994545470161933509050301780453246643323396879803351912023285078240039332868308071
178 552985793675809331403720353933922964602053538592529535493083352700244430910909067464005474984126996863154887678851453157083229
179 2820572783352955021483814542096679396796357693943228377875421573062761848266250943655574182134295392801609360463442613071214031
180 14386682112227034599754024467042476865410464756844196098555657189258271065319980447077828233186266036347769510530878565286880553
181 73381060549066893542247993237046608726807719573278268078314674989686705304638896493186375909320031349451398816459619881016547800
182 374289221468887142389418524413591709716398602679893699685657970686651829339749985050583917073399151769993016654865353834792737925
183 1909108702702812727372073653590696717388040261592153723555038725602975193160564097094054978333432402448559682508826761968918800993
184 9737646263047899693641390762878026166691412253525110154210756576675843930839173493305430902299912616353723443100645581289304871491
185 49668075269892814238934493958279631652978955675925522448029564198890532144476791446790690751989112849583529479056024347317815755030
186 253338192246427809082018639049118380401002512653534108661955668882920938969668996068899679801890765493353607544917188054883207148471
187 1292182942502545637613032250108350747553384230031851224013725400175976822873328163557168367285788217532168460964045673723951427530972
188 6590939731938824002183564296900704508675945480203032007051215004051197378333914544771354008982506649866392695757907868568513364953192
189 33617907434932912516030800424343230097042093041424156685148634919998199167808459823638805682985925842140301067161815823904780191061177
190 171472315977506739489721134427637247633256728441615292244962136238568341713581779959164282535297431234720225473816322105123597138728374
191 874615863691058700485199028839098635957203149139661242908762925293734982325749655620053036994383850378446646297936690317963839769307546
192 4461086937907813431224469771676384958248191174682503870980496073018704198378592854953839425797621514095913708808245640752466787366762172
193 22754328492950206837958846926869778880224562106424234016100124464929447410749769210395085700339533582021957998856910099963138014627841176
194 116061281111886935029021046377684474865636425924813136561078934817081358477978982883412556054909389794540172743344435612756607446793408998
195 591984992108460365032517031329833007845619107511494233159064165483940903670570840677288971675971173876923151146652878867151657164717770874
196 3019493043022780859524340995846779509433350830003979415568488600729751861630485778270657080200065810704361289993234938249046711126691139721
197 15401299624826540473193753932140657663604342114492550530557117877713697695257783307416721716347807795446126016064508025830543987172135635750
198 78556243301101905400654470820131939808729766738404427930210105578367393332926569838353956912747441393954017182617288949019153819719912319479
199 400685884432393852048547014022660922164371108049187074134674273893567210883226422279396934198461195174537145181538893669469747612669242884422
200 2043748163567257355551606018153572990626122897508961694112748787522729409813854727860603205561878386787481465057112746483145864375151077285660