2 1 3 1 4 1 5 2 6 4 7 9 8 20 9 47 10 112 11 274 12 678 13 1702 14 4314 15 11039 16 28460 17 73875 18 192884 19 506251 20 1334899 21 3534591 22 9394196 23 25052866 24 67019457 25 179793858 26 483591479 27 1303836901 28 3523141231 29 9539570474 30 25879559378 31 70332798052 32 191461351903 33 522012186777 34 1425327940690 35 3897136963328 36 10669366585756 37 29245699751805 38 80257704116520 39 220488546721120 40 606366592528288 41 1669212546936175 42 4599324621374015 43 12684196625141989 44 35010649010252434 45 96713860681756185 46 267370108528553780 47 739703734425333848 48 2047904977578996995 49 5673563235591529628 50 15728379584763460559 51 43629743404209674623 52 121099184539394186561 53 336317583082405187594 54 934540681164790422557 55 2598233358275299450762 56 7227380483306676654081 57 20114001534004101692388 58 56004540197721937831342 59 156008401542463307153458 60 434776336588572126975669 61 1212189401054678071015690 62 3381080962756364402275795 63 9434421964271980063939037 64 26335652076417107698594964 65 73542194935378971219752146 66 205441301515115702724911958 67 574106871523082181060301789 68 1604896117411134833448538610 69 4487928035716169711404935264 70 12554094535544101189789519969 71 35128646387615387464640889473 72 98326385949375191795814990087 73 275300925071560329600965501540 74 771028876072689093325766190193 75 2160009121037097936891505449578 76 6052840418221244909729824131869 77 16965959189890052637932424971638 78 47567480431415342673368242289996 79 133398673923466565423599413167307 80 374196498583830638929847626389318 81 1049910026635333683755012376020046 82 2946497099956338401407582897351002 83 8271019273620023560125108725118386 84 23222486955138950985118118082401767 85 65215794302041460142487143372513964 86 183184609347922124741990253323897340 87 514653768756632225034811444700935153 88 1446202917806193565643828397753432811 89 4064706602240020430067628132353458566 90 11426497427140170564692064042067856873 91 32127662468328867338071737485548519334 92 90349425872889645975764505358391358287 93 254126631036226254724870099690073368798 94 714910667962737205392959431610581244479 95 2011539435311574834653990290953104419988 96 5660814314994098364122230597279088678980 97 15933137818750093373694922051502967939159 98 44853286345707177851142048939615192312101 99 126286326789620505788276526118617784148622 100 355619935082320878479927721603905874945983 101 1001572080295913481979199934199915226475057 102 2821261524025164412157366946168879126154393 103 7948189757145976587398201182681851911557863 104 22395234260158930127682901393896780319507950 105 63110887422882008862578274366516164590746974 106 177874251966166650936267309434747343264197664 107 501396005659952313298686465966590728382069683 108 1413534879987737414770111414793785437200138970 109 3985556678028444364412244279073645908889503769 110 11238987902139230661274642074199763634462429979 111 31697145570731782091402120076922926693485146895 112 89406038357166765147762619228816662960393424036 113 252212339975065670993618101152684394253265501609 114 711570044081533185506641494709274051275847206442 115 2007797523636870570470819271620828307787172639692 116 5665943180286254740616331196393117184004820674633 117 15990928922921725444973125716301341224320717570697 118 45136045266851912672577971504082815666160126815720 119 127415078802889612667749467087835844542877477485420 120 359720227945480444598618364115647308128944809843934 121 1015675137198412003154342986739284460326339859247250 122 2868071341024987972567359351506864744685153855580085 123 8099710604047934835808158580438198618814921399146915 124 22876667160529903298692216271228796313713914006297403 125 64618816075042160528683849919079552183363295417391582 126 182543991091015023238128103911054778880004895069248640 127 515724441661809727197663070835550258135439336093361381 128 1457165422886645642357278218802121818406249481026894508 129 4117563715250994109309955992248133952752950041932984888 130 11636208640584338765884192964894924371206294951083894094 131 32886810742438005262385923870394633914135851235454624526 132 92954518929386812084030220391134615122443220290478928800 133 262758733748303399008406332563903689899931034724216970367 134 742815821550647830666447784939655996214390390252071074675 135 2100109327815946145825526059422406030083521303720600924331 136 5937982171665340540494207181051475309973872794992448500109 137 16790806906888980443725437833047578231354156729543793069248 138 47483138313744139568521630182866677033392260392265827690984 139 134289458198481324660979217509645107733071547324806538531071 140 379820662145045147506863181222456088156158603488549256208496 141 1074357748650418929464492042632628350558014658300188854103786 142 3039152160791024747968098357265150612405996564002745954863411 143 8597826746463893140265629369849870547382569377695363766876095 144 24325243522759952872856729962916536084274839607678804342664108 145 68826790278167855261507679827332041061551887349780676627041841 146 194755266083955383590242874022141371767799754943099033556296552 147 551127198344667205092904591643206191339055277007695674027857689 148 1559714100145412230094901157212190743000546365361870466335558052 149 4414365189286247457609914654627787953789749653334931005709726130 150 12494567260032165490612081129460462781533345446656888860773690280 151 35367428462676185137216237576898750164857671431525971893675438233 152 100118575711849355817434317022424625680739813927885452254762667982 153 283435585065302604859802493225199080170773965369510430053385036307 154 802457878750569465584028713939796595864598248352404396234680195031 155 2272050125902961077497918611273368652781678297461927426963691710039 156 6433406660300120000539248396364923781348191127290320941517757416659 157 18217600757692553448209173897270123367510649447564781344813574995497 158 51590304383864572001752982241640898872400456440439803655938822898410 159 146107125021355281021820350973178115150323983621740726357588748252515 160 413809790928187488877053306800745983089174900983460537726966259559807 161 1172076245988688816985940292055246948697159486208423317068457850409231 162 3319986987577431542293240453839024201607642969564012694125847767293381 163 9404636170070961897063384409455323918177936781437013818106701108378398 164 26642342557747356783855503257602773593951973517902335044910310716503701 165 75479202955215574711821999820209531188350254149970583166323220538082634 166 213848591317040661552617344509147841157476099774671043945856433184107382 167 605911758726107027432066714668875908406411585701852291929247770895253455 168 1716864337306273306341691010130346244988146373722502248956479278518417701 169 4865034320071016217131142869666730012035223835460605999208078275740729963 170 13786654442434488947990520022674809549412135972774553669316743834284077159 171 39071011400023468604232720746727323544556937978501099069855900557789491793 172 110731945721688123252235279775719131112399137643774812876129278406748686343 173 313843732795013313539933635762052664877970839369125684982460958319737760923 174 889561511147273375383098759545641915465874307569313134390465314326932721590 175 2521507404757708489459230325143788841263125614680601029574669752763318627070 176 7147694850391453337421617866544147458943779155518941606670276776424865962189 177 20262498956705789318539514329512014228037667297800954846018420552284729524015 178 57443515926336489563470015234627763746361409211383064984211716474152339768487 179 162858260428405118081993021917932853286248190842517993059098798719234911969976 180 461741709280352449480191779895405709479977255532803446624754621895398597815638 181 1309208237552957330349241786242481894199498427321374006789154551957752642353942 182 3712260424566399941888488655515601066662207916617376023493879456670416187781940 183 10526597172628409551241634483380661998735087716965537942112092153083838619708367 184 29850885374012305772906337489225272423901631713730030174517426726881213207032520 185 84653683526576647812678021383838090517516533948639372160679938474575134803732097 186 240078751414972408722954082445359980989322429236636122743018088247248963098172227 187 680895713580371805445045922614825088157767238110206886426330556899682276509730411 188 1931195699820809482268360940157501543182002121170466812168653051353082872783299946 189 5477603341853833243202405829092859429889198867458965820305303444901750088100500365 190 15537218925577611361343866128191584233683522814672448445770539760263113623239884613 191 44073161768756688473303190195202303996594211180716803256585728059539842809000437662 192 125023932690610472112753456323644669763189475779184762556364244399708509337368668713 193 354674480779487223792747097170212820053897849760690001334040721547568845641069758137 194 1006200155183769732365634102672008682901179475896731892721492760997636212712152010552 195 2854672480502075419584722213838563835577799901988066164245123694665378491569087949464 196 8099262733052869991177733601727422979759462374270132704631887382596675090488858857905 197 22980093955341030101678302492292262188739038735989351907760441326515756020890553504952 198 65204122140517862789781805113130927635866167460100556320348032877536134360884409761921 199 185018464650767695949671683615917100481010761626104337592600604579782597321886164934807 200 525014976768459500677576750223983186687966189367511770629040963915509860941124098572564 201 1489857546482344532519844050321616120548624594005943245876340448122893447888639567259405 202 4227991123837097210923604050997488436117543265490177867847518557447598453022218193097136 203 11998846469451019100387112149433688180978004274524806271401428028113040363889444122586335 204 34053430956648951137136869598668553959492575108277724137830202954764660632721315388389434 205 96649151305235965831938108570826737139704709429470151627261286050455250671810940275243537 206 274315818852158557021056966360385168774305642864045407154340903519530498913044032269902811 207 778608509679756591705061825780449717213291461267983465515187689938142899491276344580533157 208 2210053438475370323062904807570084502145829276311643357458749921771078973490908760652459479 209 6273379952793969075506699948421586423834853071520631059370001726447390123523003295494428916 210 17808012458904840684574860399037429884828804788880393149509951738755009706867731745329339799 211 50552682837878973090406871995994582308011219481239219901059572831456336716693247603868638874 212 143511836999944701340099543943891999318156042930794067297864765018297921358692454814266425506 213 407423294556473012051877718020242065047624587283845872422224636731824655004023489838705280093 214 1156693963771224537353623134392979615618864861526795825921922981650498806007262706024354252837 215 3284017227859116972896456691248036436869490159268639085955104975487364241966362109699325030077 216 9324092970416161054609119438500080129799225210737923212994193035821857356994169887626678394147 217 26474138879802872934762538880530944761995624169204954394280603419862122494955821061844254481279 218 75171123192753465665849034834892345639516273575539531454484627311508581774234648930234296743407 219 213448966821242370937862243358327380336574000659444335427071098428046059414138256521493979332574 220 606109050445016259784223889785266760605480549797863361272118671609431740534794455347870468312822 221 1721159231874171908342189837571939831496807411835229863919108397449091754079357274224785447205005 222 4887702670936634391601676187412067526843357986716199244720751026007713104509975100880236237692955 223 13880395239595242862527091831923734959040681787371172603852989008732706764509264246529084843904028 224 39419589005835828487419369009832949694479983371544077628228789240695023637211530665282357053795248 225 111952923399106695396174125953151438146498005740304484550496156075856026168869523062621607412414816 226 317959464109427981174622739434711888128136276180642026458179575141995582078305557731346049216455038 227 903068990865516880526372140258919315565247396779175766702939889788195434107354115407175436898168858 228 2564973284087048635717751524517643710008619120543288271904042557719987225462734759829830981867640022 229 7285466952735916833901017362972625524988316209077390923380430302351044608812087156637958231993795782 230 20694000682785220963962479058650481596119227827425503389496947072137631518642383954610133115198604738 231 58781942895606282911372647238663811003948830917267552237293457514041913422872278211102856867365287846 232 166976639839365474290067056986164591891372179719164245669114366901435418815630034931486052658160063391 233 474329018824231628001183171723858886093177619310415569072481785984218754919373171627040134243661478726 234 1347459637421552948411187279053718888797619644958490916928514287494485923163788540549328169248662277313 235 3827928555390913965955927187699459217159671508656326125844227637083658226271239297446100616162366446625 236 10874862348260740441873733555979842239554468631562612196677052208812379465338362661696275416443680780678 237 30895519270062969803161113044293522100626314391863377228390963382848039399874234676551641830367839173392 238 87776632483416282608974659833988419996376018096683025081661087914875281450387850815848408554646931629537 239 249387062167383078388938240752891727803011793108808527029933897314855410603325993224271937096451214791604 240 708566170061870612079360440265700243325171311408823670441248343744550327195280099222724064591602926865724 241 2013252755556129047168288500716519021829974301865911838507366645047068809622029638614934718672144603329773 242 5720414392942708043602894435183975123688183147048547651436304995094035307501063173230286533976858487857422 243 16254285564162245905741827997101047330814555450760094115612309650685873912128661694216668817050199185092783 244 46186961678777308770596690415974029014899557001267543878514672738032293492518967097858101302846726214383476 245 131244745505241802271837453674508338393266630624100572580820726290456784463129165285310403450535879184051827 246 372954102412017179132914167786837995796099317034575886205774403209428014587725101272073291140598432424325180 247 1059838509489866120576210565637599681123625555535377342763865337314906032556293756216032214116407813179621187 248 3011859843378372459566253200469620051146641795038650648005881678008585405133539676560857337840725738112558330 249 8559344161812533294388067474837672270365562626118723277257248539277577729850583706558067392047091990658958303 250 24325221474369576453253202905137700263054040537553864119916226957132810493098832703573607364562711917465749559 251 69132715312480020057780827085047782740050537210378925798828293045559331076460832704043423512650164318005287985 252 196481127177275557360124114568602960322936189038361398823781566967467777267408710456638701595195979877505577113 253 558429558874971625868828553715593923839715254014476198422185564625166149005391729145451285270507570835524808464 254 1587180084330406123730906171962996906843196914444269170477422800181918647866406597569710583014273086915644020591 255 4511221809556018612194276933877382470041327533978941439038299981259052719829472141949248609277518911906672736501 256 12822486363507838888430864485227493430059264201416988003959890962403919456516235120757690174007641113634990331658 257 36446876946901169734490573260164849863877994017687629042050546606097976188151570624515229449799743825009664309005 258 103599659271270349178888610936673589481894762514479001495748572500538643910000014564524164134217899254868059417799 259 294487041108466345878620636388199968624268584207250824817801944090028089609879496976178630394835815286075073022515 260 837112502720039280785980280836026227180313869268694940722859386360544755618635914916332894362315644788851936220419 261 2379639513082855252592059002083726249849407766473666993484450649664694989292799812175758341868567272699354205781731 262 6764693805440576500873688439418062885490208587932473458028404294965876004578372311038995445737800676609362791262869 263 19230681310371411827877328375770722119246492923214149618043774933286790236797818838049743305925074773240823756378531 264 54670202233739403044579659051374833514451554015123573710723953776498453181514806138267842404131667982512637540409865 265 155423290930270221167563008392874484570609057849891726817203928748099543304118548192449281552172418342303680977852607 266 441866279173396066963838685629937646392896054363347187720866261398576915403288343405135590548228312331386445255663577 267 1256246567750306134469844039806792366729930747989036289100102582869799857091453112797798926732627953291840727691320316 268 3571643601416220205763709586987268912491089369713835686442194767685835723266141027251830829961773053146112131256771763 269 10154778961679185022551356921506273099040414386555055211787378769473233883334014828368548319794903301373278679976113170 270 28872334184758495289754616384832611888733980578519127972007307723031868091827945377637805239634697530690988304799070467 271 82092279024379438782992892877806766015555210886329036523452829308913150456697756675702771919467525095670286717479376866 272 233416556800157141851134107130873122279955046981502887792475292680392927818045423662491074059464311317950270273234853561 273 663697019544434939646637914620960390154373475209673704156608313469179583340516675676287417136221178011740432745127224317 274 1887195423041008154696927845514058780256209329423741856568234709910432914321226657245985024558678777879729550997115831424 275 5366271181747662470684541656813868424468614123961080883704327914488321259836036234605846916216671806211808780464024010737 276 15259384880681497768213386433912885843631505322415108470801862469861684274944246474303310050728531109741777280799480244438 277 43392037781576895712062130133511031159035163727587796807903070333365744078469665667108046049373646701121588318677304633473 278 123393308779593766035827830222561341011808376156957416637184172717475211587336489388668772511430417969679567019281864214379 279 350898617769406802100264025913597017674942084315655593534657782088170900567784949157017473674250809982304064739230971627595 280 997884157287816846933567242839842072259959628775864224137930763929718373691919572039299585205368518612444129623846811582416 281 2837833821299047012814194478489480990897691958033554462998799362803424949331831241602283065148960062432886097341602836796495 282 8070530735061817650483302835807267272684931542224951805559248968665331619965208359065465882730220687571992593563727544792410 283 22952261067309047455497252688231669325957364239075801753211112845833305657249847679550197937702754054065722525277339233823777 284 65276526990268853815552334391235847222470928044169749836000933692301832904679166939238642442378526290253559827595294246188344 285 185650760458175256937798676307873426834044157715560142328121843591467310560634075594417940052640959078773427758610637459118670 286 528012854743306384235938847707248599029900134959874978769092769308788011061889115223109187171891707629091592792680291820519868 287 1501759103266570794322349856045380733358061762340879691508555153613883306953286287690153045019880559285632328924910142377868095 288 4271338682803942358883990750221711282307789632447007494847307512837622990751045483099656209226408624451949256867759661755648622 289 12148863356156183491044109321182243736814284755821602356986769043284218851598936490781770727701241103457338989819269003915518426 290 34555337099573696591445362110870872609785538352370268507545129432527333439277001326393519815990240995810998661652952192880767734 291 98288433760284525740820215290087105113068216406269334021069857872298208728746649971512214121770678880361422641559096493657672613 292 279574421816580932194891075646689471172888507292865655859103176669142296699879998711929940312291651490013884311176807331770621819 293 795243528177928742215693125979057420715118282670906315593876548238442762326015772378209535164380216122936606729503804914353747019 294 2262093157646790916645552646307274978687195023654083570877407786946928260327156735790543534467538847945500862476763067031251151715 295 6434701592130209001206405086871335542388587946195479953439511163749207418413725982293906823341931059416931529312704566688633175354 296 18304331305856355433145211329391284781847230601201623307983032002005963217091077395509738925033259149837488024270855817463490326698 297 52069907301501659431270371891074384527679344741375421957821330516319900488083952944550334060038039739936697968691999601870094257312 298 148124593303277242737334580885687489643958725134531915349776497651256799028181174035474352888477128950099233194433954144750256609929 299 421380968709524589967579662484420369188411618220774251487076487009050340314225874920320527891606586941336196490057743127123487726158 300 1198753791669153197359846567580730332014700833908076776781173394090780682686333134646179464178110822822502018403325697302155103824606 301 3410298169977251637281984569247474225238793688703122336069177160292748740029384744898091175524808006702451642966255847620795923973691