0 1 1 2 2 7 3 28 4 117 5 496 6 2110 7 8968 8 38017 9 160648 10 676626 11 2840872 12 11892562 13 49650368 14 206773372 15 859186768 16 3562780057 17 14746127608 18 60929182282 19 251358948328 20 1035479267542 21 4260071237728 22 17505144024292 23 71850227369968 24 294605161366522 25 1206798536707216 26 4939018914062260 27 20196892129980688 28 82525907292822852 29 336961075916800768 30 1374904843516790008 31 5606438996125744544 32 22847550429640558537 33 93056223664873680088 34 378807314702274256762 35 1541243468157888411496 36 6267811293963494587630 37 25477878320973233769248 38 103519791435254696059732 39 420441584801351025489328 40 1706942077959413206571742 41 6927409139444159526422128 42 28104079382850516132915292 43 113978094727878242290030768 44 462097371558921468578211772 45 1872888091258591735422544768 46 7588608432759688608840089032 47 30739008194346214064522394208 48 124480127596458453367978903882 49 503961593704973604283903242928 50 2039795330343336422624179574596 51 8254137880945641401870659472272 52 33393106021637767110358947880732 53 135065882433839699738942912398528 54 546187581179603703102549895733992 55 2208252230055868392925475277426016 56 8926257894903740971864502543130580 57 36075064253718587056325691729595168 58 145768809421996965080036254068577192 59 588904191464178709346020922127785248 60 2378755630578986725570730364783066376 61 9606885878262521864758754280316521472 62 38792289062606593942413754891251849712 63 156617540515009113379197707077783797568 64 632222208944121544283854886792864377897 65 2551734544308786810023118107819697422488 66 10297684547343655179231439294616153207002 67 41551229810786480731965367783638958114408 68 167637111369573096562979777054469534204382 69 676238894462223765109847360501682409978528 70 2727567106517079530801693956168218567769012 71 11000125129440897317600091892721809880108848 72 44357614842564170554000274444272899054863542 73 178849841697536340206406127676869421091253168 74 721041274535065854652350295579374482455812172 75 2906592873378662857731303795306852187473209968 76 11715533376288069084188714713933989985440584332 77 47216623765999160826193159435157179911878151808 78 190275980768507384647913489836560285537006360232 79 766708561588506005434590410887194339170214946528 80 3089121902604519418996341499693048145760217987822 81 12445123657497969905196033363178556644660945838608 82 50133015543940956938898729515217211100140256078892 83 201934188977013169902373729302302096851472723057968 84 813313965639807875380833849424016547824472693925972 85 3275441573544461901201684079685778013744385820699968 86 13190024651520396333192498361360720601051560865375032 87 53111225332260333410469227895009238630714258571903008 88 213841903089987894919627788901701799845043279471181932 89 860926072770327190314373866430615770985963729917173728 90 3465821792853756830555079415070222307240384541035009112 91 13951299016285458543030104794328104913025434740055706848 92 56155438853930810589122608145288357758471627779744945592 93 226015617619747512403131982007893481924767764920484986368 94 909609910243706027445911021317429425748240305012516803472 95 3660519028762487194259184336719077561509539056178984337088 96 14729958678261849600367029692828619628544018685231783425002 97 59269650374261558113711122602204127700188768370480730964208 98 238471104785878542121361093804248928913117804202258400591332 99 959427781518195898832534394475367829860537207045010237021328 100 3859779482659823842247334073319853138275884871392390429677292 101 15526976885454128255664678960146674415080781562680358817822528 102 62457708530584091976630833433222080571784738914272405954614792 103 251223588868238467105431637573331251207933451502943248388723168 104 1010439929898704438405072017796473243928858813028772858310145772 105 4063841616516137420688342045888669386898216468174862323281585248 106 16343297837693341483155513561547031932263922335540494048937042712 107 65723353045541936346926505416619889750146636265414654922090615008 108 264287886239058606733133203010266303587783665421086354680287097432 109 1062705072917185537472032237611165679033043333242468281187895875328 110 4272938193165367164573658480858412748627754369832318192267091197392 111 17179844480365126963816591396422792321207234147489675351686330273728 112 69070244513205452452111344680736709201956113064713320754080666754292 113 277678519255306747855146253481648971120908748585187749621849342185568 114 1116280838031125129812348067690325677859915744061676565229507211219272 115 4487297943885667815837278503254693430875395335182046896852443358803488 116 18037524889921323685424965619889382043519815061813441533849866473525752 117 72501988862165807998328782563564880038440528957798971101068236799617408 118 291409810021955731653049283339447892619649745194719340701491905927767632 119 1171224122173018913564970682952564684606490362064905776201976219247886528 120 4707146947792707769520437007200124209927728705684950960419675328951369512 121 18917237568320796030342559171633722244428417145818011962603070926057782848 122 76022157686298444591763096198248430431158132201438195488643736337243891792 123 305495958498630274276959576616668910463095404956019211568680179861328111168 124 1227591391958314769318752110446897546442668174054540328251891374972018246672 125 4932709786237352765658965674070566301198599311118100032465424744005990690816 126 19819875884093592352531186421644054105030034563564310507279843013182363169760 127 79634305337683312303243247143353672118338431054899533634876022076737909788288 128 319951108317264917433093024935635837220348874146552831116123803151869413356777 129 1285438937236149592202134179533943722120583610341628924589368569254573229881368 130 5164210520004653067159032996806289758098190466380322175827039782220313984225178 131 20746331840213711548520203950978829640976624213451530013769304242598561020380264 132 83341983461234675461885836986162280652023218136057930505114657173252665584323262 133 334789402874720873866690480219641677692631043627776560778607498604502115526173088 134 1344823087660638731017243286771375729112630099788403496557499801418861022087697012 135 5401873525858263323474250530124933059786588392421701563311995505131259482644372016 136 21697499306830156614476615415174608825391285008540679832265649311704929570689069350 137 87148753492746498801194763859570447633807985132734648986979020056973561103568742448 138 350025033672724100895011629258250210879684682917686213030168920663565872919687407532 139 1405800399742322479019929092132048956589085927542246144833306242984039021239359826928 140 5645924220653803375834769293153592553552415741274825184076041897771728729001094387372 141 22674276825680610534709274170484331884293336966407689716353651183624184465206511201408 142 91058197524828110912902061423701241894368512472397891461021134601909802906987112197992 143 365672282437172945420331282679127177853881196010244963583977954249758810876215439795168 144 1468427820184894585607529023694186094347808629959477551575754764976770967293711861706822 145 5896589695025419288500892661606019414223936486730789164807549214163346201020364402400848 146 23677570069624246011640748263378876947575378802970041544250138751786372782875561335533212 147 95073927857218617214388338266481009857438124811783944705317537564935579924936251576980208 148 381745558217724748994101756910972777729517782547803199126783194926381952056074187509824932 149 1532762830065602218886024223071454097131530121328426014980490505583071799484384492169918528 150 6154099273954057095545099370383713412735563964223255832098064757865409856789060410111700248 151 24708294023037277806110150300455260833472894486320917640446761734782966083866389054804598944 152 99199595481279342875740875399523865322628830069324534004295260998632058078957145958419398652 153 398259430417109215039533880357194751494323550223138136320905071630119214080244318680077171808 154 1598863573469188752285992559848719941937154636403865204503361420092523840317528501417359122552 155 6418685017946849971267817352475685051716226096369564123275569180221067415208594368206600473440 156 25767374935304764892184049433951427066694238239813761044627024755841625075312239829411211410904 157 103438897697449081603677248189307877907063878201296978734998360243652714881907777826971923368448 158 415228658506917772989192394265669598106845039199866893651823543152992061268602883458142762997072 159 1666788973457117055411434973704970749461901506122618316250575261761544406855815703722084877622208 160 6690582175804757977669397116413652895063238479175079776287914550722880832206812825403661112089358 161 26855752089235486100898292764643351569924379084324130268012558769597476956829030597416617733467984 162 107795585025084920291597119075145237841882222473439019739127708435485170151084118442052540202410572 163 432668219037688062066341714213644365739076955882554499384381638472016164409740651411248480043973168 164 1736598837690138988401803836565022825531860609571672063763771969856143902312573397959931424286895972 165 6970029597821536429570897827960157753253159230137619006364639896401276524540326199563535171476685248 166 27974379418144631512163139165933258082365516170631530867082637081842614649720026994773903491190596312 167 112273467533493704979254472516314801392520122594535232687148477338483710442149177867481698540790363808 168 450593330435077063408736986067009009661959482246269596981749477698564460128673587560038104923168516932 169 1808353955582466816344253945964812556886990931515946964525583613189441851775506620591315409928570980128 170 7257270116589459168333573719330042975243306874854344386974893258221875200847402369189719607643840428872 171 29124226999023892495527234439664436954497420027338361925274645280588020260572552188278052726861673461408 172 116876420698961858117294216969506145573356906797584234570128760978576695923103871926017699246364458214792 173 469019475982845637562904242833359950020312258868740138494842764775985977433240107166540887968957839040768 174 1882116188520088372395257707336821140111509944593783866801836501445712945212334899605204999987500244917872 175 7552550901274493391924960900366553526084542174354941689596387105914924837728269317620535942412613909091136 176 30306282444232525951673116982671975358193603367218442781719529297250752136006836497234340483317552679147980 177 121608390873648281024861939762682980810846117007183058181455011991504557010557913312974046698007109236624288 178 487962425321389288225265860718140939682773560504455867479564570529916791681643108530364881183196066164823352 179 1957948554402123750480065198159377188715645271411803530535270749464751428893559040716749167226648812053452768 180 7856123790183162093739676317562916193454361072792176625318381028103231059139243529290592452968767400062897928 181 31521552210185866622700022551756386573042835229055362173030286526413391690094515130940227775675732886293377664 182 126473400437151511308110633571240487516035122680346513691087082050232910283043967596813843795803009386927688112 183 507438254733268966034901300558906710546923376850636703299466578017387012855532122068012381146344136713093293888 184 2035915307546104599816805588339984366420486464656710103987273750120521730945288558760528485874888752852433417112 185 8168245605613335309574698691389171837705548832306672152248194920874903764161620339160821647866983907188023874496 186 32771062838357185749839203289608448513509058025887328905404768359168157109132109066251225570129129711537195506480 187 131475552689524125468355056779945113069240696913159902640950360947606695510598679096522178014091093105652716275648 188 527463366441333196327237514417559624839646881904904790794430230486310529639886454741133208587083237869943715640432 189 2116082014823291283129842709694840088733517633387987321112018526523414084521224569158404056028163688785736042313728 190 8489178454315067573825262806808923877817103783498988716604839631003477811108802646181874699336558951483236031809312 191 34055862141369271205115840515588158491499783117041924775428169856481621275843180690786379043540127890802248704370048 192 136619036534823552380018612608949071618009359478980933098710435146209471121305818916026384284099339972969286999148842 193 548054507108087829845695284510737908202814871343940238026419265258741598744893281807436445509358323972160968599168368 194 2198515628749238941230015431786892606982323976267198485562977835690175815928289019891158606085489969445001484163911972 195 8819190016349943701756517464151183806627471549112148727378037091719257744270191154786200727366086771157994704873926288 196 35377020344900108317542151243032258697626113493846710725993554768586288775591634216424221135024634859618121610286717452 197 141908130996455239724848220841573466308773321465291720584381394119465169886209334395063970628399745029266988177169670208 198 569228785695061201149438304701026449292290758530585829595570138572142275554406888171896340827509366998799528286107989832 199 2283284558140604529117712838427092353422647293061470487392346782730227711317530895391092864027107028741682255971623151328 200 9158553824701110651929092266519295718692056029764769539421849868685894424815753200416341768536045118865799346660563826492 201 36735631194460223989450942321318175876648461747046408378336653772236278295331595328045818048834515528221454509141291829728 202 147347209599194816273887238191912167480843326059880851248999672578975116924984587983982132447829013551782515712247766356792 203 591003690816569149367961636574621504357836656130932893299270538903489561035525225107054511242947149881317444716952423075168 204 2370458736856129319491246277931163644251811779460995759242564745529286192327564106825056795955613567336898397542387845209272 205 9507549537630373445328311384577413145696373303889959874322197127842118531335237475751128825535070985943406489366822016110848 206 38132813034738624417075760700096924796692639223867025831750932528724400134167639392081368642833998647647535290431422882999312 207 152940744647571670083279950595294629126697295903131306536191707697115551574678456167700058303142653910054411603316558942435008 208 613397107702375335240454827760882288347093546267304878280225924019914073975605733367823665134394277559638953772678509021281932 209 2460109691063554747801733948443966798603807489462129419110419293248839172209926225547781214160949959228698308551148403702087328 210 9866463205487211872622312196261691378296459148874481161190128251684524358742033920626180003301956145374345240353980308212340792 211 39569709868098436317611664895560058517449723147060292464106942862722635785465091911854351450419704453964211395737479449006364128 212 158693311426024739977888344594393451511388837879669924485259094772653222066110942831753614098523706154866458386175588418369358792 213 636427334867386749289186412033461233560277136016180260588073980486582013265732204672683993110797721542179579094067150105528509568 214 2552310605411595618093071517875353837773937917665671774678646474023921790690456200100300534306579060692276622212462998287898644272 215 10235587533434677826131349800476632015193882221345039753541459361378266045380331961195621729340119884809031191925600330962783188288 216 41047492397884372753706127991326879786635717360646639558370729856289016773984261493974995611830388492707569543774757013236745162552 217 164609592342720327305849601823311314870693736962879436644343525929364509639941988413303839868222771270952959963734395295317010505408 218 660113100573031962765067820837396136741620228302588033624406092164224949244589188164495137685992295087881164261737268801453154315632 219 2647136388434384425628616110645259026195156820662091081973004028185761172276044049872798346683354958921445171914227344242346254350528 220 10615222141358920223968234292228406272742584674388303412493984872568903079596785151830585506730726822049711348614364384312206914347312 221 42567359061444253161367804744072730948897033290805320757367044615819507878448181204389902744565056430513873111576975401699178646043648 222 170694381036008102025966665523166338484930320001873041535325089857604169595251326347611183279655428714684761885587425362096757899045792 223 684473579153796397334289751981826355460014890560761219685982243431932963878433702102725431625654353377143069065055125008046397301175168 224 2744663737472946933528147594581101635091410013941959045580444391021933117577233009493257460864391960387324041546359496784405569734629172 225 11005673822064702333587645638575902304097545967236515857811160004299809616195676351143728242397993598611781945025245617251641285390278368 226 44130537057136168024521947381027738863810439916049008893563279720265277226889141179303547211428377558658062707067952834167466881934052232 227 176952586460071757075305622449378274295287746385222011449296213934993014634548942098387438905857750500974104606818707453696988185938763808 228 709528407273103371358198038861887763251470816232483150397113092870768169566692716411096885650851180933521005143220646964223622899115934232 229 2844971203362632002911639150509740161672006047657413420841654530596503599064843302894047761166029352529165874119732015415418313511097766528 230 11407256798722486410443713524730628055072591768827658019977158283381328374430640490061858663497057631993269745232164412777244733905961654672 231 45738283369067758649800487383569932081161956456609239926847483522696379670218298300163222652771717764078523500810561292314493610775860854208 232 183389236964314650050058652507167790457601274835598814357778904777960363083633416645471773825075602303607487549802010954891102798409061642392 233 735297700164988218033386035318055862489670529744615993294073487375696211052225298219301600368340716860072451793118850593261277155234360587968 234 2948139255105689657698314128171489805265816872105722997431946845064358939625506418158993063007489021871976515039808338441296645494406837271472 235 11820292982418481438022857303350566902721044321537739617026468685101248369492784686283568975148805275136304869302765439069732755359562252767168 236 47391885792875511126347313403987317787261912491889240326971961712549109151964314254133707048763634407041934726581961657134603588236090202973232 237 190009484379336003703456583804868005693488920787181343220314891255328236643839359678524408411429956550759831570139235834561742299814474323947008 238 761802067911540083716403871926692519013536572969717550266730660361843910914924723832012299628310133261170621979973554959144872594156535068982432 239 3054250344723321532194163226151688357135140425197955862418700787540975611699064787314810849244064833631044750820440900605836321875536041259641728 240 12245112230563483734595685153316483893156568260734948976869618391609360878536452465756821711011180109841540142358172561261047107562887999653950312 241 49092663965484702221628755439584078767372284907940975813680246319042277526269889155264516493942615574885526242594403014461898845384171661196922048 242 196818608120941717981406285680091555833597993649010609305038701571283323355991843285281264924399260371775272496629342673150414036069321681618824592 243 789062631800660555217799163892598518713819230056181155313473320427724666946902520277401149100460490788313920526769126565869997774644662915653986368 244 3163388972460672213070846944665898577772775374953492178096022193102865631388302522128171219006134800297117078886356782398963942992891860879560991472 245 12682052606836163886602892738306632254586363177639497432650741688769795137228915294501410449414540997403309235387083414248961900062087858762679276288 246 50841970401482385100368562683371770895376678249460566537803315007854548057065530912334147263935585995889555626693280621199121197057202788348120673952 247 203822019322448643764705900897207133491899706932054768835601408248725472311779125820293163217515732165692078449030173386961026864904895441573024078208 248 817101040804130901728837315415405947651721572715787066376707010653133639144247687417178397520043054640393835675599735497141576217265035254786500426832 249 3275641752500704723171642014358036598223167797531000220862844066133324006129442656635074364640555136037043248587626806529700728952938081230406180019328 250 13131460643269055954491649099001542810784284246287865539957040363115038855009134647590166802440531001591131194629033646385636111457696131828749540545696 251 52641191538476593799498037886926568859374145192851530839663925877438391101084566086302839606608057704107349857176979515486288227871103832841733674630272 252 211025265004544200173224671854632436543101756683540527728241973871108208636771072271839944714646944809635994594410098814811003304013466568091036351180832 253 845939488212144973483205826761544961469321193153226553647557590166412818109108690146887842916971520834039933489377437647703167996774478143343899450851328 254 3391097479328152673209528234524097755009894384091599551246070258285001597362557688345046797170891789349926341522493335093147795269940153760967368641734592 255 13593691605028762136366241314138534719513641575143486728208926878915763749464641182003221187401355487159657771337455964866188390394940869808074615083719936 256 54491748793596659236289053422525714373688604765405207104902306538525924093548536570981276653526572362251521427938956731935362683106951216948383696580216425 257 218434032291123450528608381433266286844666736266963981719899660123850800583787483986705422474445004534423765818983150778480450142449176585519240855228671768 258 875600728457234028840896790193845346683091646746942925566575785088959554565448186315777528854937102124111282015691571847805161609348245780955320236033244442 259 3509847194872311737791232456755675473379208972312045452191083721572114074966842978547783832070867795362040230754864778961367737646552645766617028162097414248 260 14069109758394062924011648662107007632659843728660769815938483655688256684619274541784323791556235058054073053415986594103700333454895535460867996575784990846 261 56395099633105529045842242797732820759264001409955164161308472497737658463779340832730065314238406207298208402055073659797583235958397309352899457944569663392 262 226054152678817795108277988458788525733676470597833480599051032612187133659264334247910107135490493437145336375996799890755194979833044231451323069834461927412 263 906108094157785807331217512449985286395118138509207105338496217699676768216572145491494480909607154637621712119141982777425111867456900272092469867043700920368 264 3631984256546952283832822094356970368006550333598354438040102972650643005448835686706435427300333656759133591933490546784343617201523120217886211314194457999622 265 14558088642395296141537634668186711887908750697082007160905270440305577933901252063385676050576708768455480090457048523771819087255716629162988147600660366526768 266 58352738656939820986757504763385767349330332099662912953741208474317935437997215263960944032202136634207435530435633478572909604806625309033965800676341327821932 267 233891606367332434086913157557697847395929210490338452690198164187315942577842926009304152150626605349466504867817505291359752297661454955145280324905514594682608 268 937485513409063159897737260997959571922403248170091434845548755144144286640175339393150315386814758038268539656405687497245480944364302352282984750129749625143532 269 3757604406296797312535118050219675954200617059947405124484296174047165525006434551021515501919705392181009422637593197507516790727634027788496242504531049879603328 270 15061011344544366489407027699178373457200163927917741912488957497176116600531747102540862199000486471381941623125485872590914021402582951655652318169105650776386792 271 60366198699862526603219621634376301266774257092089818475026871757938673942713082289113454938788328364589627511293221044769710797743039083158310083243626124454325728 272 241952526657206504313786272443295116821949427273401387094844197897505491127907686270965327765292675173552583031445816334894216769823142868162322950979184075801455542 273 969757527347691589003775630008970572068192066256022973260032297126133845642338315016144279847110535411440149262035415709665294449564862987115264069277959472133109968 274 3886805840752562804228511215362322394397135515121503127637274765421433038249262817813929189538195693647957348655028966134422472214381811916805251295563469571006507772 275 15578270781056102213250409821541850859027196389596867475414626267750910302683187833219610710656263015614166636916771229410056166708137088808586257423120904603924634736 276 62437051950803106896956918781153358444052657971115187547895467482113794278201556999370944279095749741583500490114224093923676303272655216933631046052895684265747638980 277 250243204421186068732168648306031547034943475767486746777794143319575216498903620697740026355872746824957787089640969318401567787240888474303810679602991240776120845888 278 1002949308013955572440244553224235403437305731918111100718492423615815438007397316243973525134025131226738991753004561324494947459521290237839730556112129018194917896152 279 4019689282590291799120959613296204685740775238991096183189867822966369790889540895561299004576755335378738135826887557332261378296898691160726378646186179936155435902368 280 16110269981937584539383480541337041830812599262409608970160082222212685069553584833057606402352792305616422497869593999630734747186608241932581898742443540133244499841948 281 64566911091867105451270581589093475397764772881651507734399588361795907543229703573368963798228335849218947025507198434958647208279937403866619832617029632507302640965984 282 258770092655044122097147436727953876960080867914453727082262508083795310237027692186704154054474497110146695742958363078282484511806534166709306126332978451911687184566712 283 1037086676534875207793864618018262493343131147475799654969496283761032406653649821929903841733976367086179342985920545554082007522717472879153275421656913949130179326753888 284 4156358053185455111516969158974837087390463741091386454394344519038728729311780066859777423250296408628105269092488453805859099262811088542477232062139191195479893800505112 285 16657422381301870735158855215445439348095522009132583480364635798435802197678237792564590665276473766014500727408506103155920152415628839585492851886242759439625227103126016 286 66757430458419783141534419218389613247683402404870902629628055400402050136395180047865386033683706450046828480426688184604637354072095791140047895954574337410000387871893200 287 267539811113383628934775964249999430987042011220734025657247296951102157723680299455648523812175591257334896686312495783185786202351967737620539909164080077867572292725734848 288 1072196121649889728461142088612128345810627540273492612904593928609111063332356951728552005954504013185136877516326393244385202794250243766983044399728333428479371719267034982 289 4296918146647895336648895124037899184621286680658761761393722029626957578512920788880693264285910936227972131380269833108896033312794776067715350045636882723621696798235517328 290 17220152113245655696245296163314188957499470640248017291716377736285351802767893773334877936242822062023873812840509438861730586843301545837369564494217967172712190104333352892 291 69010307221583511369408053121489488751560595347844997660096486117708363957276672329624438473650387898108253627048176125042879420289944125950346809656162757737788722012704876528 292 276559151035711105060074446543047232787032752903168621975287005407157303343817297952615090321679627675338081243901508902294985055502826142408912867523006574353519852175563306292 293 1108304818600021208827600324335611919548717430864610761028247998540996748817292943284183286513783482850501672094806941646640280786277383963080727655546045020869984660059066392768 294 4441478305320035353845692115645293383810019361773089336765862380504050035287302510460899746478061577046164302895698942736855776580667500326710021680846269630454276676002793593272 295 17798894313616403251925909878397609328245123951971701121211567541708253616861661108307841562157606904002496148237958575464054355142481926119417368659407369784199061079514138299168 296 71327282594434954431368618135335926017382381930447025479643561991259049099944507902714881406921236472555134309981129732138211844569758381735632950773156111846628032087891221038932 297 285835079967862499600596217762445866635913396473912960027076991984556110478794217802161365248320452309593928580697624229416263315757724406070102983208970950871052927748488681314208 298 1145440648400603798197491077967865619868548853214123329247031602258973110349014622461336583534391983996926693964806275025836118117681739722170693273146642046352041340325572870166632 299 4590150096817755983446142650115612558122357183280600763666024634228801131029696146454925394325546485468484476319557708014712035357209727672321713054165407066058517480068451849840928 300 18394095427982935200686740081897855779674719619431593758785978185805507381106412046535644225565030280384911177596273948638953348812608578487895789280796365721198783519965454446614696