0 1 1 1 2 2 3 5 4 11 5 26 6 64 7 159 8 402 9 1032 10 2677 11 7010 12 18510 13 49220 14 131691 15 354282 16 957745 17 2600382 18 7088008 19 19388719 20 53207441 21 146444424 22 404151643 23 1118132954 24 3100540971 25 8615945102 26 23989662824 27 66917894562 28 186983937758 29 523314016245 30 1466807316032 31 4117152403969 32 11571722497633 33 32564421037699 34 91749314268477 35 258790708480568 36 730727371959071 37 2065376986145744 38 5843307434050675 39 16546774995580442 40 46896931448838355 41 133025365223645683 42 377630597981310248 43 1072821270652995922 44 3050007077948478288 45 8677093671145502988 46 24702176264974573586 47 70367468329106453985 48 200573431535078571629 49 572043805745771820162 50 1632412105187023995592 51 4660856665866864117315 52 13314608632136560533472 53 38054809338833002784802 54 108818163594390771649789 55 311312494327235995778395 56 891021178733956258317672 57 2551344921843028600948883 58 7308591448445040445671458 59 20944767968717754283627210 60 60046689345219658781713131 61 172214132122904080611417142 62 494093938973989960991363065 63 1418098305150351071869893858 64 4071500565843911520177522520 65 11693634081230707425750007413 66 33595957727510812212915282791 67 96552373317199682626792558732 68 277570516176406069467280901531 69 798204887549383952602356779563 70 2296056008967743507676206879894 71 6606541120441136000885701243875 72 19014549544399202941560236421172 73 54741283092531631621572705144566 74 157636890916527297162335890237536 75 454058436334531834648016461206339 76 1308198949026483044717586177859624 77 3769999269414690381761804383861239 78 10867046550332300991436247217577645 79 31331561889285897483909745431278094 80 90354622758994157741781103395687697 81 260623857758461245841778731209411646 82 751919158954995921921325808724527621 83 2169797141021030341651481428654940522 84 6262619134624538389526545962783212892 85 18079221007707651984939542946530613300 86 52202139244102104675931721594406305182 87 150757822653712968287381904449876948872 88 435464282473718669959205572022477488173 89 1258069310109731963874019594617976146802 90 3635249472810819353932070413645462882749 91 10506058817422467359340063667075066574338 92 30368250765745462020379218674525980547037 93 87795550050241690671725578930981370859889 94 253861297077835691761256255125468406887325 95 734159260132167678425197604587142676525188 96 2123500854922931977766974660286761960253073 97 6143015234278309403586363148136122775250430 98 17773640804888146554420251098553380026555643 99 51432254486011199228651837421170509320903903 100 148853077997226891289266525333762510282488543 101 430865725908808253424219602856804448521588551 102 1247345488295773807369454892631759354514349724 103 3611528949404899450122815992725125959968377523 104 10458125432078342622871791192660878487819417515 105 30288230910887878499305378295235119142176401843 106 87730423102299950473239019085704861064209662491 107 254145113543743494739571218852833659414542701387 108 736321572874054812711255629703688440794710785851 109 2133568202055904722522748172096082775345093041069 110 6182979839461055019387201500275684177561838684262 111 17920102968335223043026636241230562739763927542476 112 51943790807829408887851435654379740818153608236116 113 150583148591083477215914824966042072421507178998155 114 436584029674480888035072525411320745758680216834059 115 1265922802343140703442575830112550330276676790180090 116 3671078701344735508001101883248885745192323187026360 117 10646980819484328141034536474857977982821951577578555 118 30881954684003723039826472304378707560967116848896968 119 89583468225190028720486003345339231959289866182685884 120 259893256311276960212431244158579257766223632436251947 121 754059266239196124532519611208271391433995361886949917 122 2188056768361657726151271703517799219720149858249870222 123 6349706359613192777910511012278401495524850319810886587 124 18428499929602752613573256466274447325876845025805354439 125 53489306342222646631864814226659703452914241035804137113 126 155268711626157630597182793701857882417627010032045941647 127 450754754141118860344866543743866124805588189647569621876 128 1308686011505916416746651052629955444788195966319746257103 129 3799870454100448246173680082450976523100737839057821431249 130 11034171492748733222252873269142908320686595773449121482269 131 32044072904463027373437259436602468048248996845322844256399 132 93066243262589511926543624166181812545136375651407395257207 133 270316531414075891891820278965079817492747087339350962579249 134 785214753459091736324331968976929947360719490246742379831277 135 2281073091062818521477843845815892502511196517457857511610512 136 6627112630546699416890390126207824656424330701305664134044396 137 19254994877195895739148135354798856520605407060884916272025569 138 55949458109230014793209692791889113515862547645460062361321246 139 162585312274767307278067396769262648772597431408824865668425381 140 472497177347632007543960284322259152601861625805709378057274689 141 1373248576197248120583277248754023284370122713545381429115224764 142 3991449895260491811203170110077195494341786767742350122185061346 143 11602280387072792059401744351918468623780185986051939648682393039 144 33727702245597968732353059865302217616405274976334873110725081350 145 98052903832696797420659131810384541100560986077744587310867579522 146 285078235001962873528791286601231802837920859757694753215792807031 147 828890493265803583401037193221587398003530681973206685538463672026 148 2410234834210996347818825170840237455143162037965354587023039122829 149 7008906665959177200279708784740165323064123526211598355967479073825 150 20383067126469901143355138186546392534041179740881399969424263821531 151 59281169467264480536636652518558902678861416641843555339207551713254 152 172421570824248373043974654013858272168301436731538557347765279012979 153 501526266220298042621947160019057854889872976209913247321630929028152 154 1458890413799426982712832429294822633332920823895187131791107030300643 155 4244027775069793411068796065229847315337624146197706054502941627170821 156 12346958481335904460876634755491068091725387684597123953091505270370868 157 35922590850381716927794708419254030638960534341078308368134701003429759 158 104520357419983842796758769378194213560338272107013289385005504419735077 159 304130078080448788031205695163665902399242151655494972054333937940231474 160 884999044993215990902389480079090383439688649144344412200603989196858758 161 2575436617394262686735457632516457946466511177077597587974106168506235474 162 7495200684210766131770876838784031332627851614958489450983740930203701946 163 21814220841839261093676571981025867513293989376317946016947258360683675350 164 63492129956365957550038357227949981477577903022198610855297458479273281201 165 184809186052086708611215808175606489036761367815624264776034489293416676536 166 537960513798192212682650094034231029513943120187325191819214098831376590102 167 1566030292242097740878448034481865275281431346401121305165074195649177558513 168 4559031168224368148366432107616396756147701783991560865823546343377735947077 169 13272946486829621353321428816436228250270861342290144946135469763368335875099 170 38644193213081260087024413088068856571355656651929477559137737893857705521440 171 112518260619998780166601092900948181728744388830429071795499519079324250918436 172 327629793145012054237429017740201565118323979500600568875603069976608640895685 173 954036808777934310305601241835442308762182329921768257003231968454197123963424 174 2778228726429839273121907839234065627758533300684284832243599835570792382835322 175 8090805268482600489392430302287941459020879560076065694694664108074312908620102 176 23563302013785800443468050132060159562067285168838959055611204001066382206134920 177 68627941162516758260941584928222530736654256924740713699091589948569132056889735 178 199887659826503765627427478800848609951009765808015944069051476947204094174108212 179 582225156851875351241967290442731930928872452821655315120413296734949352228582309 180 1695960370913646205440734543891643595737673734019083541959936621418854539823181999 181 4940375600036278775176448911659196709007127645627282457970374452839193878587814007 182 14392079811853754231257454515331234419724915865312320591500655089151219496041148603 183 41928204323285530040809754118279891663797960770825218042153429535406235984187159090 184 122154051475380126658333756477493288471920015501462546053615524717939495746329410337 185 355900169349490498061822887095089875104906048085500336343407529899054081322956950485 186 1036971978556204093568042445057580345561411934488617994801098150631827422785126370015 187 3021510854200488630429649126912776959771821147546731798661264718338780919450750130615 188 8804392912087789044122746311865874399510419086678882996850588917027963180707141953922 189 25656215903474358896745116735000208018467146574232185711904285149717330887702505149574 190 74765893962038881192353209580654261650298631998613104423174022076386409543723876684779 191 217887350653348398806663819465182604209273975462195615918308502963938182261983822574792 192 635006080643999896009929111427585933366606515770984089194371422992046860747742596310770 193 1850720986189354590562133515639004008601010343777646975868669964501515250829570787702255 194 5394125416104648795370301375907017330604641566569486074147475050464365098009244739801447 195 15722368885273418599541835519434389935560416321526305455237877441101851206533363578977519 196 45828073943769474097552969219320251352412925188142273170341129939306683387514231561259342 197 133586245103114494417266770806464627851133073688962888731531095929249517433953034257218278 198 389411012571545834459271704796620383455896644173899135999874677361146161549416386519784384 199 1135196130780580346823943737851634172819163652488715396361179881639907131886162689445237926 200 3309402581986562000914765184977769317769306695273475862514967100227967367234857228582043594 201 9648152714909680880099186031631029237560787885450114794576445466618222914526904143666581949 202 28129010141511174570686000182562549601443677632530799127226349922042737829581991590382146054 203 82012545169780215541037797230666836336392556497488106916729123431621292879601072273713326236 204 239123103724948456385650377944370455496146586784727640196863754449850915083059408890749561364 205 697233183053156226297598864945236451844328817144795229129019174048672164985620853734556515799 206 2033057540569675852528591630721628819157821358226656010033030121535325216594864458299306074381 207 5928383113093263936006974078245532304001841057286221489898984777353376616423792438392006838716 208 17287718368126381859793106143955166496948588492767746116841938240706896699240991152792643359158 209 50414304722509160051036111029155529027186307193855898689208777257795812537302847869892837019029 210 147022713045396501752517759911245742400156403601944763989756189921507902258630063945208277836004 211 428775037890385315378062317127901096130129263179018764390372638685859664089019560905668333837476 212 1250514787113000619563671238018537565941758298340644803375451422598670819459722523579904938371548 213 3647222955155057683436631086053527005910712631613360270605682070408556497627581301359711325112700 214 10637750650844092671486531814833802386741547077032033512892645342854288988375699115925750408131575 215 31027814287255674379057658147842788290668264915834836347097233391508948901341559608788465834033329 216 90503696286822969275771919363312160486177851588336356401951800508053406042858493397874306002232007 217 263994622616001980627896791630432734530080448994800890931867946993374800712223868307607192669159028 218 770082672389592185980544732182497367408771141546718867612437283474135964348167104433969064550381793 219 2246430602850472229654442217005039470305100612644058859604883314178904043103133316724500460673416322 220 6553328316445796696833019565774311210224843272858332228295539421199736234946464708253941659456634510 221 19118067514769111081691128490926230342952996197534846771264196294849039318599769782596387084062788556 222 55774936372711261500122311172029999675763223513101810001848918012536267064864259399354015278558366412 223 162722305262731381568471096661476753597508943377714372189066423233815601398569033753573940173603114460 224 474753189191004209419399648608485424251217455251867685604477077638239830479673963188887292564607712415 225 1385164583132116563526271184365448162077762217209706851818150755726246564645409213525488727994601675210 226 4041545202632044308225769267184711869389856871185914230660464241634598472974514811889067772817169639135 227 11792502218628941354619822176610781229399770696868246401768563369598649259991361968328283079184537973554 228 34409380096310040798668375904902642452473682778939945087706730492434958407638216561600976678011165395193 229 100406072538533635616225383199557437310630785817145045604618480107795599302782793935102276031810811794020 230 292991657128879080486631086582797121560719876119677115330874614735347544533949594513881691532870097619608 231 854993017159807753402516407999959585424905991426107116412917654326053638741954862032506596362331141041705 232 2495064734721412676525168181702409583773610811941348400118167018572973244512268978516627488213144355896320 233 7281366693686657580214147477788080637532164225059347234608161642747394420188163229079570778405330940677779 234 21249842844749535557611008828158407287930879808866899821888423654769655975153330118516506478341809870209327 235 62016917729564483253379263881658155161074947239879193403587872307033300605935159693997639693574385398355938 236 180998998135027551230365053505284781155877076530510215002361586045411919874503343261151602241303373439121882 237 528267150473667563117908202953526060657570787841163925107824551452949041400887647595147375220540513243534585 238 1541850927074902849899957007780763096816979629147172652825230938416361039252172081826905283004381177327661018 239 4500309876890791802415839719333655654193409099879373840391831210965087894408833497792155980000689745019275766 240 13135711778221403756023894977186311485516899621815193579662360237835675740920372128928299555458820669233000487 241 38342097712488978082913734181219207233295255081696419171303228534980046240525980674138242933538358066861691521 242 111920361737814651618468748855270460983857974480552311160380310994290309244623365873329858001431236783251854880 243 326703079174279943976526400135313809902155466222690986664888611910757757696585058116720908510632371670033094403 244 953692020222995425583605418923850261789829639233696583409048649269796153168257695950655655225877446048691748109 245 2784029167986954228312681983970995520101659558276902700145840481697084724801848256620922225016745618265350280840 246 8127370121642109095152528646725382954799604016788204925897417255313815699842556472167178741001417242740494760888 247 23726672436067462020550725593064586269109596267847055592943438917747666867969856380430329854900477096965553310549 248 69268229355908660143559937357137447871629896637668100573268377417771290368718796539941290852766002657091766181220 249 202228197052174850242614491757426068308588771605750907196556772905971603151364559245711243823440295234317775182894 250 590418046233251772601513108722053241338885318146667350557471686708822704757141276684959595367100418851582703440403 251 1723803447798576098554014734703562970505001359254638738276865978076401383760303704177665890944434424136277294727484 252 5032989156742442383499142325318384756605390748811722465013349284512961216359868013712731043086120898897752124574480 253 14695159122723419636571058358933928657838536779021362455155407397256590745070514336582413696780044187708049812144607 254 42907435821754549230470498912691138698505256859168226743781648973855392789141284745789884114435881886935453414727062 255 125285474643629017084979796702147735859104321743791560251912295088474090808969269612522517508168902484289012906138579 256 365829479944134602680740361671560109180294694691853679485781920247032805643690318152255254680291876658780825460540660 257 1068234049641232252457166570421452085582708527994851402350947400190486634864603353529302203023467511754735931954652927 258 3119347793230830052889301352618839275462494674524114760960734088972683454122537929342123494050119454946285890697757414 259 9109001488878706362407558115168123231932580807487439266857735705393840027921880512339311071585686491898326875737985556 260 26600344723878822911254965948526481563287775248574968050140825290105881988937918104646399162776685803187403834438413032 261 77680712862222501887261935794616122441580977094507109999108614348151211365211788703662570486567345809544151267331133308 262 226855082678517060993383823037831262885527695373421978096207656137167658542874985330798909720589746088727414879201368311 263 662511054541543059789923364832141562876872686796004055084832261937440844476330363897197539105833966973103640878304082311 264 1934848557143390552965292663194669934903236194942444842179555038240744686615587426788369439329365768207023149034100937327 265 5650800710315537217803567305865554870960409977759246457904334302789552355520708472695840001852889166323832675404560135876 266 16503729630419221946499880224242152757822696745742987726478202368413685603508744211091480993954627078071549234732615903779 267 48201797946873824452170379359201016498254821004837761897873698760628628277635162988114993851660538350883619792550409174880 268 140784011925030112477444503597866427828849645835327621462863685770202543454949196544820070218649895872565105935214378007386 269 411199267053237943075291526985940778345605779649317904810337009849490950067952518786163608866925678693315982793800605517421 270 1201047425735473240636382700979321601097533521194830155516955160306281926386046470252728978211418693204796461951073782119014 271 3508138630827201292304706326922777988436941853608760383342175428761878163251462445707270315554807804230636349379892105771109 272 10247125113302350768789393711967221548219658543053561017245893940475242769144077567934288653191425329651647154040343167188270 273 29932016008659922873173614158356216717784673941964191613326967200602990580714610691028017685637387142383746704757092421503279 274 87433622966387307556558044344297867583311170358496209876831353173065752451241358270975695591692311829405471784373527497039526 275 255405058162649715224568890127629350699952668413695945656791033578798355775558372811232819294613416947194514259067954290029606 276 746086129351496864262562521019322177353463294023347759680267204130277186436764241424088951851650077132663945690034195414710685 277 2179499782430953891929044156691278225842318167635429157113272585423207372616268461696762175840765683225500079478580910629627098 278 6366973262100160536700372270722701206258287369189951505646721767081317597857518107885563784428853979922057097628740986870697409 279 18600194898370712834063579331438353173450831248989406952305620952763920454041018013747872383161462481068380675999853611025877532 280 54338816830892112834084810987678902051799032425997625608825152353990093463374849162909893179962150310197886474916489928794556362 281 158749006850308765652193691280702511612407479759435223381356454985248231319287378167879639005858805115496158499036681937793680761 282 463788477580487044571655847126991608066207526775527707694166371201162874676067898251802717535117291430604749597388945591585684599 283 1354992634408858376091201562246848819168629880254267861817734660411996937355344607098684854864018300366459755431249365968390167430 284 3958784851818446085611043957415871426640049720710829654506216078009549291520784133223409545119711302489065539286716724746855752929 285 11566309123476642846631317994320599846768584128605145446304667065739392749480454295358348582937522668152214371525367614559735393460 286 33793686086135285742482188036587944893690700656282741133832781389423150901461073267668148544202802359949489548601231424230791593921 287 98737961434312586245597814337724737523361274396314769267819110562973440830571639552796897032258532718977442435050879902139293803420 288 288496476892077596993446521167735042834404177904318462535188697942378919567279785749116025729826975138989151426226648037714907339291 289 842955375882808930917302052686817314108877875182550703011065072692340704527645499896113012643365007020860481844741384408554376583955 290 2463067511843023672968775444353886440775659685381427146305875353330459197721725550822499616883708988160723242858835259438818514526272 291 7197068814821509745801546499674043824553598386593509304783700307872391023960474735040640676051506860603347544315565754527576663445830 292 21030158747514824610314434864007670736442389266227235261712688586367804944640124556152638920389993281970224162524568457067742312874769 293 61452131610599080869515655062714454945329183228255151720467808853861026663816958509837026718277885114854183851510885343262575473344975 294 179572077676718799248808551741482876191543932654803648074427392070070513940456947771040448287717229558285042918612822242359787105444412 295 524744707948327167417806092925059183429536998812698259326351453275054415144153721266467352631467543644782404182071170348613207618481037 296 1533432564952504540131003847485621180760664532999985416144312920940137553454008105075983397741492209756775720659666874177580503366023115 297 4481140925070174122776698847949931212076596066322710483625318932536961814356809358635454225318861207766788367732708472739190889763773310 298 13095430466211446712008797140534630235955211894659262781467880003669549723280375104869370447614800802243910351419833754559308016049645165 299 38269973754303902098975873159262476189249649060371221647459999700575195194431837627163661670920088521009239516635468148472442536092062201 300 111841687383732077708057854652833353244633763070613697828098573229278378326415562320376372853651168742017071602552223787373167692199462197