1 1 2 1 3 1 4 3 5 8 6 20 7 55 8 159 9 464 10 1383 11 4200 12 12910 13 40112 14 125832 15 397888 16 1266848 17 4058263 18 13070453 19 42297553 20 137467673 21 448499679 22 1468388784 23 4822816903 24 15886282268 25 52468807845 26 173718343364 27 576466929104 28 1916968549390 29 6387086400663 30 21319636605919 31 71284279000874 32 238724756808108 33 800659887614429 34 2689098091847122 35 9043522935558920 36 30451491150745075 37 102657241596068204 38 346460170451498402 39 1170508250896413743 40 3958491893914808626 41 13399777032648493560 42 45400214218574185580 43 153954419083501127508 44 522496088210889428937 45 1774657004099259170952 46 6032137812000504770787 47 20518208872573800573413 48 69840255143112531172958 49 237880039837485618841948 50 810745209850260084253139 51 2764865862695909379788117 52 9434453525898874500652580 53 32210892105927007160484116 54 110032995370941545220070533 55 376069975159705317702559805 56 1285972743085343029845440030 57 4399512046519328831736945649 58 15058425983574626757532929610 59 51564405800236097654167679332 60 176648206193680426822622020555 61 605411900018845590478282215069 62 2075722158813912538647013738489 63 7119645392226078079778743915022 64 24429409773789531020523124168521 65 83854795264989858788942894200302 66 287937503089639240556238867340047 67 989052343048059802854787545986498 68 3398494298801537233089245201009980 69 11681423179197454820585854848540159 70 40164541238214563778202468319445580 71 138141377199554374076749475558980765 72 475263989698465987848171215337433484 73 1635583013703146629816939348534350110 74 5630323799656389057789112072851307384 75 19387148375037063714616101408919034819 76 66774569133181043766023919744234532570 77 230049765060582200542319744882736849359 78 792762490378630898855854311897211028744 79 2732575466765784343496930319455109001844 80 9421201418888125944868428102853006731621 81 32489486450385328831710935610703068137555 82 112067405281989087591418829147085386582533 83 386645775444206884257778504959913754224914 84 1334265824858459157314553439852570184704675 85 4605367980037004501091542376649083336499766 86 15899263765837658235624258974143125672406977 87 54900751654754360351628359593969615785965764 88 189612137765066976862824200582699468113684180 89 654995904961984171021521839674372015599559353 90 2263047891606206722016281465157371282471948709 91 7820414668033160095150982199056944178969153876 92 27029930094281939196628944742986713266486356689 93 93440994577506836437194743792731408864069988044 94 323076754365347781776758411388053518152389458684 95 1117244157342163499624662419361794103334429794521 96 3864230629395262451487278560874749577480792257675 97 13367464595720494056512343260290204716368398128876 98 46249244486099856150843633804559835663548180553151 99 160039955549222408688764203827014876333133758336672 100 553884238530739122949428358738823286536086337958610 101 1917233744882681599148892755333240245353047937985703 102 6637358887228322881499492356713393785541031888689800 103 22981504746145101324766374032891228509338075115723720 104 79583553426382081483410444631732287820638864079044813 105 275631413924766179123898988025153948285151975797110998 106 954758360895569770035915431050135414360912146129389754 107 3307626637713571607511717523829357240989806675103775329 108 11460317732352657476932445474150952653125686169621606164 109 39713022949895630486153680189794480751962680771071603400 110 137633552141813672535504758665623767400038253971431573611 111 477056452831170224149336913662423451637473940066604808261 112 1653744232480621138787564598795333988735308091595263028852 113 5733490219993770087633084890663072893502716921991829436588 114 19880213941640363622854252344082516809376318290210522341233 115 68940333289842435008855176991443396751099796589759537220808 116 239097578087844533417548890039497566384203060801957915555394 117 829326604473357199656398776065948494855783944820814974163063 118 2876893672672740905516207182619258472130449674252568479016000 119 9980884020091111168193717119308811591257812865539674207631879 120 34630630890484789680030965627219245377826920640036325756404957 121 120170322317820515652276341486625796198155713061516585809096708 122 417040975094286596641681912960616754796024123029015976762300059 123 1447452019352552320149095977428146827359083217544467079311718130 124 5024268730894159298567151090103690924225854863211651774459201940 125 17441510058143716641333111937615438235641684934021002419202923865 126 60553209173533216231350768505722571487169473093228427784586228513 127 210247791636687105546743708578625266462993430992900521515186395171 128 730072970416275801133205613209409811971293408158598108712845777920 129 2535368050198642782691143146388195864498178298232974831113024018929 130 8805520963841933490643500599153307354145378716442579265978068416659 131 30584951266737877619888174033649888325436242188475003288035539180866 132 106242586701183907142784380614852067084276946152891658104531930299620 133 369085521054159585949068177360076044429709583111218204041244663453108 134 1282307986254932958533538679876790476607626882330583090536420178940107 135 4455475922053951658727636543650015036120618934264601774461273515611013 136 15482166434540278645471263621936832065140515468748519082627514267581928 137 53802779574066033579068923731741577434214610966306200958847554573574714 138 186987480123814501968381587316357253948249296371970359464390859482620430 139 649912180218935404388718092260436292086416561686853914359268594054732186 140 2259075063138395563223164672384909738787866117993358184917605520068033721 141 7853079652579789645081329369813121818143252635322994785157179779192328734 142 27301230803398907908453662144245600028258730992660083100788947080015520862 143 94919812443296500225184505119855181991604936410001056148714237014874274061 144 330037648803128365110665208469518377248113703677500271641566571923020118082 145 1147629286769868950970663340047223400118590948248029499926502559835626227061 146 3990900053609926661917063250092825685769047521472918534359418281956365281452 147 13879401731377078078103232012575639759307336304061546925721662303453883054090 148 48272622161317264374563825339837249477437980612120057608965513321420507986170 149 167903935349360576091805396847426046112146577500586057160256204788056990154244 150 584050367515390760714250939590235499551138315194535860107125609795127509439699 151 2031743023312533535541793838289931115435881574468503308441350241041767099310367 152 7068315362517464710771262682928943868562627611328175390390893560449341167125299 153 24591858277302690638903651363595422236935040275993371904953108417625460237545621 154 85564712649081442226204993760422102490874469177043906332509862717407957708107804 155 297732060153778769901513319148081785599828413894480512224442096015976801571093192 156 1036057147812688138006520337206714545333524972743883849252603930427900164962013208 157 3605526353922694354885159704647874974779824785936655435009404561938656508102110211 158 12548162956161212950634727271250990056919952369021282660369121975328441064252472536 159 43673480450749308629912726896834000683156319813064650253651506218098813809267555901 160 152013201455272801387012465954188131063603603410243993015913729936749944033115063491 161 529139684378078921088394389553514981632862390322729464346119480627365391940710742140 162 1841978564892689690452993238596667963161359331559727842883538192831588202706562798752 163 6412445823868759848194585038714380869154309882486436899267003442934854479613124229784 164 22324792950986884239459718370533487771211738423908951866731774808436334801630008889155 165 77727637005042336197233666469995261517040794225423884644286821912458202562104042505798 166 270637199279039923682416510354394707693149341054916152246221558724043013007878760689309 167 942373852710982361241302469165238044636545933526144249105399749137080815068827101152452 168 3281575440814772000751266350716635139012718936601236618484163622151942919532170160763153 169 11427854639021636614190622661807421937098436148783635132589896951045913046081827956787183 170 39798792741833248205786559869533038260169718618504811048928243793452737991148114441117141 171 138610999911788176110352522192376839965540712534047083288299236612327863503066472497736270 172 482778407452508810244484529507921829349310071311424799819269037892419452490824649003271142 173 1681589794387829459583112109004289638835229508919497057876419120185557368994022799240508572 174 5857524543495853624709070499700698934795487392768221872601955712588793108739944249953384693 175 20404678173991117466173628957011409982901663086518959707953425906257196200647219140122139587 176 71083157997665297455418737976581353988066726357762248789130149216125465430643972338503723280 177 247642265483725921986895001576213158186919229207534806965567940584779329010727617117878725248 178 862787163208634452693192661205314455735308306974739875906184074609651837391771023078869178154 179 3006098449193907252172156819591455495515291719329097495402353304423700495213674485932008387370 180 10474254263073206190984370547176115026637195614414575419957208086967378218095796748157798396408 181 36497505836675185442672876409706781262968984128765863950064697112336866744499506632935704855946 182 127181282617335052261321168227193874771026211572765950397368151302414437242642416427454069410411 183 443203248415612257321042082329255222387708288029400402446153882689203024335492503585463539020490 184 1544550720862296432960555677590029725704329404460946700503466697087575561261164143504441285185673 185 5382954484911250624847985673566134266492328148128280356587990111348841233518491119420153879893993 186 18761101202797552703202318761694217780649970818790676018343651225377959638653964927583473395327946 187 65390525117327528614370373284269032991540514709210837140183336329136963823558509618376404094381284 188 227923970820420732104174058102456631298673700275593738043256940703038025619284585554873037780653333 189 794481264546688676960483770954440092690215616282302513907368179461653142153424810131382911892555477 190 2769463225737416518498923030510235184076636137217484993821435831829031061266456927181400122830044866 191 9654407771086785757143209274427776448021645603894439817879743248806586388558200627055416680769492586 192 33656858500122703839205480767555209511807403865169478505898748281188049467641382927991803646857471813 193 117338148994510874814104357579408603492505031276515115764985640274528827603672196389151455761169441412 194 409093352829021358025724442638577495290121481726323086715903221407532849047041110992017653658228582078 195 1426339686557308441860216725833083533476102111276715349822671445794363819074408843417973496342112337633 196 4973254509695658590734631891551701045165888691656217941489744780238348453656948335672461239337012065596 197 17341050564452205671778540327587744392100569590423393992651945750362126957549194465503482337570828651200 198 60468187664409862245688588594862621574235937180106505256739364149631371278796727905138264587683174910766 199 210860464231673517994985093323150366021040038888596851938568787054166624655096631450744719027100245798066 200 735325887215397510299890042220868086964315876501646246556002429803171643252366011609451319658346604235436 201 2564371133021808326435448332242174631406221527439459861964980537073295377286543470099160057848175360178420 202 8943305522923118884344617018953949559995804161110624918751690681973103049912676113300332642951819900275800 203 31191140855040819500532985145545785237918014959972911983245091555229066062397727665221809770665574452082761 204 108787826332289675219037014762086328076740048662512015126550923681727129010856135886302408065589284075136050 205 379441676427282582374226674542786656341029041436254993222604932183287194232260230932187129485362428240565688 206 1323504128617137155218328257387701991163589082566666761343720892925297598537734462714032712132635679518133008 207 4616586301188127030381411371635984678587780879695832394397758450534111868839631408879979011485120062113310316 208 16103929342419912845429288655957246623976221160655739626736307776335969380270224502669512551183921816169943413 209 56176910034830439700434961843511662410405695367027584139961298139551623042100364049360318979137501750677168097 210 195974149205136821940557067375539273835788650622803171405033702275171428929559429899548401600842333749237225255 211 683682612054933557156354384866686772617194924198523787791667645924518350348785067129509632424322400569794792730 212 2385200811482923946091683291287330726482875041359224016576106489010063161393449685224983767313030779693762865972 213 8321658521588560088130452493604262988854573807170662171732410045678037729663983657031811655154896428934806379525 214 29034157270908279676109359318506826749365724102694435770426599622726939681245183932104512769096519133762506433664 215 101303119053765030210284870061869453747952957309824651155728496165484628640820331332812116814871408100578671325139 216 353468351797230252698178113617549600543090248744403808792911913388269112677450150448319475509358624831274444112670 217 1233366781076361217139838768365745196895213847813130384085372720633526936446497957613016110936331606597348965062939 218 4303757825866464397137595167228885750603156265171610450963548486773561907645227944722292910593682834096383148477643 219 15018174373155550633452898570336456446793227499221080457218224028211358173482488941483345598669592845187278838558309 220 52408300084362198367866623637929209393640207170429885176224580821639415669364540135498950749264367296614116541266456 221 182892751518553862294854838053702472978913015226141958785709541853058384472759218515014483629244548278461712679859690 222 638272718869755784732153217163782107071066430768719251311631471848491738919364804150758435359251948671098005604971068 223 2227559525971692164927972473403058785446610674051724840041120273873023143611487263027366376054600424885336871437904773 224 7774374968858109103381130861652033979953577885157390806529786347392428466749256997733714758863673540277181842243499793 225 27134052467635120653203528113963278828651291492934544065728388884586099371554521697034393874251605576037552390430648562 226 94705834193280266776567355288676609749802050318805741002558044994894899337690814112858828444772724349239534721681100752 227 330560981642383226735147035678024475575734015399681269405762748275025891679490498687418678467816799710302365352691345574 228 1153822796231453852341700444605063810219953303270793083160609282534867379732433886450985103420523154365787541369730512150 229 4027533853286347620866242401230602218017158917661137375027887534344500174720589518772537702732993871104224515940522728022 230 14058912671289838362092631089899431395381279820333593198545729916408824383145221393354970709781835061417008470402128088469 231 49076841906880857491962886907823265046857529272107025926399866988987455698106830497595196932303617057971650468473797259229 232 171322229474367435175660165462453583391364567192519523737001237918501088933334485324164473880660025408798136010458525304936 233 598085062355123185777594191728346727937656757553650317797958147366240960237683578599578826188504461308155886958926173137583 234 2087969830055023793363907627645930088895815867323741441944751344514166198925164662476508390146039114191221567553699528484848 235 7289494369369468754019979910660147149366557818572879634004429963807825707362023785813628034566928134946747661315638428160100 236 25449685019523087184480911167412140246231070021426733230821630219113183036335877965021559909251080873263544236879602022926815 237 88854441075505893384845140496531691467709181385018686250185768124797762156073959328073259360880144497355490270827472110648171 238 310232640466675874827998546038476276179238776148572995454962049328183958436447718862170843751688819240922479975568648860111074 239 1083196788492050794733745025413872117654822152177463740119076826073259350300528029480361398902140714094252165971890573942002576 240 3782149281460774888887218056864770186921303264609295643931702134853184539415881692163482743027398059279142725166010544378397524 241 13206304367348876648330429526876558292026197739883513688270830627484486689621717467563503587841705191048362771236596639384717672 242 46114252930896742222287400830838845883658067930383898737793283807522355999323995507161977717778858017297033858061519695890764748 243 161027554958475281384631480692197622416890882649501737638321541130111011585222935138799378374628923379898086452997185665648015478 244 562310605653813421579416089831408705614210801131984612954929616150405486368696433053538914969337627118722758768480149279804410526 245 1963646532621619838798083522835682358122573701441997768727868742585150340320332817136814566142276752088642615237477937792157646619 246 6857427585350985185716501268523521898559481405508906833283735592745523439334710805137651458291878175847433179641025747742135735902 247 23948037619562653476750776082007821688891580858183534833488826432667822330246981107686249862802559415341066801038103100449298028058 248 83635244811730022926918921176020804483645440954711852154691657447212639389229842137615475018621774637997144691152222481150642553730 249 292091787389817095497513426151516206646356940753881646792304591253950174803774530434769880756053172194824327514559122722777537100733 250 1020140261294538982367633476344280966752842799596740007022140215761589623335451484865868189885960916640363163292459210131182670332485 251 3562959398086628647156676359554512998110867081726574576609117581861652760858824841940246722414217467884319308432460426774153539107055 252 12444350060278373411485948138383534212145201453129705165927971338332284759783261432053911486497862770258852271412511874096380713671453 253 43465416323399386261369393490180838559266817106298697542708705406828597358532902684492946714496931606196841028335690446386676753981629 254 151818838840379357064440285550451720174053600038295470456022618317709246729533183131060138492854826761800923267423896528119502064894543 255 530295087850437216992273025424662555684252191820892179675033437590196223852513933166160045809242621828035425355797483019847024492707716 256 1852335204619265876813381530488654895266039381804767847986153206494748833656136994971599919417946336901400266108355736242687309986553351 257 6470405769238514735886446527003597295942210621503299850057697969054553109629212859330395047189645745837045490933344064375559566006294851 258 22602336421128435902017611409871215165878389128527344335383475207838042796512971419677722708630021966289231230805124896296334952283600873 259 78955967268589376557173030297099349015607611874454708205487095100441127977014594639679551310270760694404473372884720097891211436606026122 260 275820354097181451235757186065245531688629679984365125846666374226275235721452136071009727351090680227466366812357299038000393605032296126 261 963556798767518882103904650046556077360963365269977838108053832558121069243566631781211540372165644489841045349954676759873983453629368249 262 3366184451696286133222937604929893190482182977302541680427697663052836702182872753402954377774134758736270343367692191826821373038024011694 263 11760018564529437873628134897311400135218820023842182416085251503311339568922649383734116612946751905295460616659815106121088247023649014853 264 41085402014007719580580725835122464829127489176388816242071218695420229474066862988691750182630460424367967896420724954660062369107429867125 265 143541155768451115150444144610653405963033018786416158249809978232765081855123852113004843004714933989428178802257952440049153934625452806013 266 501504264712583718461812924851279037333742539629671594116477494661781612185588682119535377077443588427927785455098076783719986719318238838949 267 1752193424958552839355381754294151817621161715395024699986522623483621640870923771867869790358737990414208350276079037302934975665260204183190 268 6122074596419126236302407723201097263580927139120705163792314719064140786881842707934280034852967508329817743174709320578545228168737336445411 269 21390664424941003034230950361478817305087191022151785348910087720879986773690322310808720058658659520930919766141908402316462698777907577379829 270 74741008108303478591279684399928720023423594375953925330951762167632206892544770958413624465920838179502644672164140307154963953060298382229883 271 261157546898954584673624730605231531911702433759243614405587455767853631476984467865834222389523215858347226446461690810933609504060002965812661 272 912546694366621608771886954771010074884177647361954975004301439685228081007695106549284099892486395692571631551528859699455893556958673756175220 273 3188720348053104920767515345606556887216764420261417321102810706558051019438297927989685375247720172833763682277685081017609202576956592341723343 274 11142599647679151412187602993762213081045678167974473436398626502723243924432976427303941750040332507009409698736884845724861683153965927589612487 275 38937253349112247910576661087044608687441587799154407294118759682780751431736371811865126461153637452060636995804493206372577134511572313932326422 276 136066974703916730462662613387617649792674129477006175009009656639710701513172184049501828903512508968012976218361253646606132207552423995927358888 277 475498018940396031391511263180301357537448259990457602423988709303167236863733597203496198935153023712916075077778094701292170568134217100095123883 278 1661702220685180886390183481725209101304709185544709194684618395709491198679602573292311921641597209654858452437883338350854652579358635068737026393 279 5807191300855485198954465120971811553893872259451309539367322616948032765016414018729858426156218405293731756278826331569143490271408429286705378490 280 20294924925149140299357175245395433929341258044409936179019508233545695595181239162996202993650809525649123987426140091976738189053612122613667039465 281 70927897982999204975766992438342365786896314389198847835410586120554076654610624817984483995484698370622708801384438272884368584307951327671092216966 282 247887709273420109395737245700644603491020891905492900149837066261913312621441106670907388913497317835767226518447793490900269599358569085003645830386 283 866365411262350076611351409206183230644114217675865697673695862835687077705160396837180358827052864338820272781653825338400732199937248454270507259056 284 3027996469247514171699059026271008641924729376510157218542238216544708498073671007365689439864279016409309724811985151986042397584373137531846395263080 285 10583217327630057051791138851851512880159912665611259190679896018399427086361700360538291568820164608479796312082716435299929561954378034185911328403587 286 36990320881574753503599452785732056282927415258281047690783337052722873527725871741605826409731627497697554115589668707948219673903642754122995360409231 287 129290454141673269385219974155764653948946916060640228215923014536317557839389558080627434201733748577405581389397648717252375195418023826100168574651538 288 451910826193731327503984643593140630644471716446573248441163790148672651868323049715068210270382337834493194980036488532192317022491310599374283295969023 289 1579599173359149484461086695260454426617357845518095995284366865875948780120404210183440548799234072703818551149455337781116830323461387477814415377419980 290 5521395577304767021031530963773709691466670876086243102213886891263004141822902183222898393042032375638485632009064140729560741877788790843046569731639364 291 19300056818114694878951301387036373801207335137164125830675740938054223029188140772127948095124445918557729121947818130596672057307583353375691154284943281 292 67464610603776462687497473769871068358495586549234501454159664046556962250075602080567957969997237449826804974257754493703590501076090311326871228888333425 293 235831113587110792456088648584434840626145808414667571410937480857977458534064541013807217320189180258792076302428421423866385367720605840497321513642477014 294 824392033769385505861124571381065742308615976643154716264360781072640877213724047196622356074614580421096897465377099291927195341910252023127873574402952959 295 2881867574782903434554444857623741648752459992933031731691660367248307738507522013020858252823252631123482003368330085172176084403273308939239641258168257667 296 10074459445186284876318538909467085031142081959580730323188966213816723321193503271034372638587592373822801125200541778773622541334386909113474664170785407062 297 35218992893880792901236339553193355561423970987421363354857338525550715843168739828437437915119819977552735859470095186197328150280135269483161228165399000842 298 123123091141266995477777584350205362166625334741881944222112931521597032946066343861565480134979519690168439883317953259811656065088794588761218484143060020503 299 430436841356058094988491282460169394924773620368978195339603752455010427025442877530207656243120062661388453599065184585418765837837606584665517595775762551709 300 1504827294930734577990270627454658318449080346345049101762615785648928560420588366015631534102421678650873760535413438440289774070852403029516791081871888092515