1 42 53 184 365 946 2707 7318 19739 538810 1473211 4018512 10962213 29922414 81673715 222902916 608362517 1660427318 4531839519 12368797020 33758352121 92137289122 251471879323 686346409624 1873256992825 5112712454026 13954213474727 38085473274228 103947333619329 283705235614630 774321551226131 2113369051808332 5768054296596633 15742849237983734 42967227660036835 117271189281808836 320070262492428237 873573241296324438 2384258387408343139 6507397192590354740 17760750447932198441 48474719943761959842 132302882162259289143 361096518943259171044 985546904662486143845 2689870021822117134946 7341508252999059298547 20037304030156504711748 54688156569586774486949 149261321007977694930150 407381476109881374335651 1111873229827543102588952 3034654621541212205020753 8282534757554885929359954 22605663762574947938684855 61698024711634637688842856 168393474011571070951174657 459599188502681376934210958 1254391925294020549450320459 3423633334447585909636692760 9344181011045104104672802061 25503233038611668161451473762 69606410091256119180728862963 189977965478210372022418212464 518510110202822864342320804365 1415178511390994576830134807266 3862470913671160535522470025267 10541907921066433459775231151468 28772209577784448026011801815869 78528483666000918969913139570370 214329133472001856067776682661371 584972169464513709737518248172072 1596574546375053906493246125475273 4357558214207219191024543085275374 11893158157454574466479366781803475 32460199957182238649383707303136076 88594178880890598775281388638181777 241801607566578311772481296307721378 659953262847982143962296495805599379 1801221726881098203893285242323978980 4916105263859967178052002854146102381 13417610172402198354536787479561145882 36620912912917456363818487811500476983 99950083907929229385661481445962919184 272795473366756782060422216931072583385 744545350836761408020785442333463126486 2032100359331657761382719803060760134087 5546246263917930264457270816545156560888 15137464780598044314198738248967515068789 41314941508200744439577291230828860917890 112761576430806558347473429318699890630991 307762099012938232145274144321148869517092 839980360215793258342613070910417100102593 2292572762569415537716726551592180691757594 6257158048701173471589505921852053134985095 17077768472895051366791516113566850048183796 46610645558864749751401717722907670709928897 127215232063971387721896880685560508792395298 347210708520473555699500122747371973400636699 9476481247989775484971056977969642503004836100 25864322337917324405898904849407395288557659101 70591937291238214893276655917604052266536867102 192667781719711315933678258328678959776627324103 525851471672271608189658035115657554286982970104 1435215414802296886226258965725038519974194811105 3917157976824857107726810380402905717483581810106 10691166257795722346602646497743023718685109862107 29179582908851466625312695964850912015277083373108 79640334665423679273155235355569994119939194545109 217363727419719107829515393184682537413157724869110 593254538623963210417789586991748764500242387793111 1619179758167887750315851220230289734879280995697112 4419255005350109799059328381924882484713124169292113 12061548264665875834909446926246697294416425248825114 32919789956619364555279667246327736102391605723731115 89848545726310846412202587799486188258373246339631116 245225172450097490632945908257466830858110909429560117 669297257034737691732092087696045935815087405997568118 1826724450016981297304653651598701607276654812026894119 4985710282264985788082656533516296704400174006832881120 13607584339527359928454289732035855362867430093513720121 37139412656210343310226610825232461120104202948667131122 101365234124735639877788713944060218323167315604421132123 276657867055534340292606859049153173079771697160164045124 755087047986605024462863391653463570703041749515042409125 2060871993647939143305454096427628957807584556069889344126 5624773177512872682392772012457719661337714619788877419127 15351789628848254683045398410165438625361737012846041120128 41899901981936136329539191109793748148387065280478164412129 114358119055828098481913186118429516057283837785118316822130 312119570103649383853657444445342644986837803189719366014131 851873280585600020637247991035053654023634793556971355811132 2325032313528703933247357089056322121415418488927691354485133 6345750456261013174113000923094357952545599278189232961844134 17319565245964792148543132377594728338225088256873697612836135 47270585626837833151376998850830847030265799813529629400857136 129016417777854764645762490870693442510102344838103215495406137 352126715493442944113891340424266097132739078291568515136168138 961065466704371109085239514457563392186845227314973320575473139 2623052414518915291305741724709312248684651180543319248969893140 7159141814664703342089975624231525107835673867387448489342281141 19539568191160529687021778531354664384550565963470814348004185142 53329677631884379243980578135724548243113166841215727966462019143 145553601210456934712546543425783892745343791206086621118074418144 397261933056694127046096370696096210168123150840750534662412209145 1084253787906989654965673188479331753440973195365915342022624371146 2959272406356845523342245148333935201936802291592398025603962617147 8076792788457622931555960329389406809153494663208615051925879456148 22044128687696997196429634818294629126761446246758703250372836656149 60165417428338346155524488753659265126885175385765525579315859892150 164210502742459577736219329532352828452843690601115562299635101827151 448182533480280861912000652248218690264048313283460533618961194462152 1223232253492548079023324636270820533036171862040675106767193213209153 3338588709303843260659885749249109839258991901963064125805675020050154 9112067261198164968878984081288331205471938489774070709144247853757155 24869721011520658697463925860206192599316395736798488118940114771227156 67877354881327320933104564960760918001763851191069709660447858378374157 185258825523267678913131299378765900376218966410496100659712519602077158 505630080816570007670013682896214995418785294814682183940004517552912159 1380024826911477654324435850730207015481599132089837756219634558326024160 3766525361419206341899881821846708571055837043644663546204398202740242161 10280042084434250831524535561141285065704767827949193360038850799009580162 28057494671407156628536236691499319425177018631925163844095090173206463163 76577800048895890761651933623454740174501049240098171931972181084881963164 209005099315040753017704590371169642717025216287208653443523852997705928165 570441191987727754478086532385301114666489208012677549507663972384499030166 1556914901037357143448364533291349785508898673361631779594369006257400203167 4249314465923618324558397829289326345941469046791479305696615586437553734168 11597726644068176788106818819557732865933750062851039997787911921748874190169 31653873675195934568282085037773012175338126695740982921461877565889945349170 86393458769588512922586738739620304381298791284143858444083421380029524921171 235795144529854762217816287962610240283937069948695625747393907292720001053172 643559720558690078959217035929587794226146269867442019573434534504793395469173 1756478551546849228604672412573168800993840559482369187591872274735199552397174 4793986950217711784234196811711013017901678668306395908749474580866579786092175 13084310570498149090524496187850625974757058194675455096357879557008606400961176 35711232609315893851743309826122466759816085400487919474657822786088355496999177 97467277897861272539260619376043919155015134605648569498915668863435656338831178 266019108462268836542432705516370209076537558180391302457688370740881621786512179 726050502212837273329557054302514122872724893630445102761685627609657499043924180 1981622052681535574413892051402841920885806726257888418701341367044084143608634181 5408474958292443255458899514793761409026467199767807901615123380729052293561285182 14761443199975046069573815425655436771339324239675252732428764090484096087985660183 40288659377445781868845237546737429295734916553727445778144727939965280412076695184 109960527059752117137961882327398634684033167384567583432056053908005724465349828185 300117147060678449454407762784111000581990503063140553528481917598624270333073545186 819114862107718418654515152858475108236523968453905169466278978369930779656356237187 2235624201739104061086616750105149482222762049146852694205246199570667289458040500188 6101727367686728446252179724240810332337543074937328809238962018719023208558599627189 16653548857010475083034492718562042630172266809165314616306013790630384769659947688190 45452815706182494789839541935526952471819571701154457792850524685985000102989329068191 124055147245717813704765834067591706580467869326561089365233764008252524195655648482192 338585834981911206416521019034291310277773554769240959238286947333597190942438301150193 924108109946685098347226388455183550953487113409115390805353310490717344826164733535194 2522184068671561233499979490368134492561111940181908577437134390749094814127506374197195 6883840113282462125263914428254197343595495065113966574759573178791726818035467116416196 18788182549339331540656058016396560211100836102779200816619662148950141714659546691352197 51278907949385522566026213796647185190187299294666304775984757580481034113448023357841198 139956400443534040412468902939594924118307566966405312774795079185914138838390889362410199 381985397279615365729051292760097105962124240101737357021095577173868167969919954258384200 1042559277549687283380331837298825519326159608175409312233551037004124171127661049558025201 2845474866174759522019275503615709098174698407421048019905830886255500985618918043629117202 7766203215861156701523714748211920297770079346956070712169324561847764282497059468401561203 21196431255473930416718385720156940294903618707631623454479573449428470539565029480399349204 57851782329161302016306518539419479677148721217629298677964688056232922492204867259603687205 157895858898244907987387540785167113236513189128871774632951723470029790190833779323910578206 430947868042562705197252899274717935002534919788998793325360536363367748918374923180986833207 1176193386364323236482578331788447097657958831698541890689563603109347376958329009173575647208 3210204724787127061602341261945759731554617742293331779541954592605258357323415382381049817209 8761666656620287649182822704449501721651552229086842271227307135532433226039703212124515040210 23913366648858271239338269054267500615770013724813583351637371363053834320827274005086552996