0 1 1 8 2 50 3 302 4 1814 5 10886 6 65318 7 391910 8 2351462 9 14108774 10 84652646 11 507915878 12 3047495270 13 18284971622 14 109709829734 15 658258978406 16 3949553870438 17 23697323222630 18 142183939335782 19 853103636014694 20 5118621816088166 21 30711730896528998 22 184270385379173990 23 1105622312275043942 24 6633733873650263654 25 39802403241901581926 26 238814419451409491558 27 1432886516708456949350 28 8597319100250741696102 29 51583914601504450176614 30 309503487609026701059686 31 1857020925654160206358118 32 11142125553924961238148710 33 66852753323549767428892262 34 401116519941298604573353574 35 2406699119647791627440121446 36 14440194717886749764640728678 37 86641168307320498587844372070 38 519847009843922991527066232422 39 3119082059063537949162397394534 40 18714492354381227694974384367206 41 112286954126287366169846306203238 42 673721724757724197019077837219430 43 4042330348546345182114467023316582 44 24253982091278071092686802139899494 45 145523892547668426556120812839396966 46 873143355286010559336724877036381798 47 5238860131716063356020349262218290790 48 31433160790296380136122095573309744742 49 188598964741778280816732573439858468454 50 1131593788450669684900395440639150810726 51 6789562730704018109402372643834904864358 52 40737376384224108656414235863009429186150 53 244424258305344651938485415178056575116902 54 1466545549832067911630912491068339450701414 55 8799273298992407469785474946410036704208486 56 52795639793954444818712849678460220225250918 57 316773838763726668912277098070761321351505510 58 1900643032582360013473662588424567928109033062 59 11403858195494160080841975530547407568654198374 60 68423149172964960485051853183284445411925190246 61 410538895037789762910311119099706672471551141478 62 2463233370226738577461866714598240034829306848870 63 14779400221360431464771200287589440208975841093222 64 88676401328162588788627201725536641253855046559334 65 532058407968975532731763210353219847523130279356006 66 3192350447813853196390579262119319085138781676136038 67 19154102686883119178343475572715914510832690056816230 68 114924616121298715070060853436295487064996140340897382 69 689547696727792290420365120617772922389976842045384294 70 4137286180366753742522190723706637534339861052272305766 71 24823717082200522455133144342239825206039166313633834598 72 148942302493203134730798866053438951236234997881803007590 73 893653814959218808384793196320633707417409987290818045542 74 5361922889755312850308759177923802244504459923744908273254 75 32171537338531877101852555067542813467026759542469449639526 76 193029224031191262611115330405256880802160557254816697837158 77 1158175344187147575666691982431541284812963343528900187022950 78 6949052065122885454000151894589247708877780061173401122137702 79 41694312390737312724000911367535486253266680367040406732826214 80 250165874344423876344005468205212917519600082202242440396957286 81 1500995246066543258064032809231277505117600493213454642381743718 82 9005971476399259548384196855387665030705602959280727854290462310 83 54035828858395557290305181132325990184233617755684367125742773862 84 324214973150373343741831086793955941105401706534106202754456643174 85 1945289838902240062450986520763735646632410239204637216526739859046 86 11671739033413440374705919124582413879794461435227823299160439154278 87 70030434200480642248235514747494483278766768611366939794962634925670 88 420182605202883853489413088484966899672600611668201638769775809554022 89 2521095631217303120936478530909801398035603670009209832618654857324134 90 15126573787303818725618871185458808388213622020055258995711929143944806 91 90759442723822912353713227112752850329281732120331553974271574863668838 92 544556656342937474122279362676517101975690392721989323845629449182013030 93 3267339938057624844733676176059102611854142356331935943073776695092078182 94 19604039628345749068402057056354615671124854137991615658442660170552469094 95 117624237770074494410412342338127694026749124827949693950655961023314814566 96 705745426620446966462474054028766164160494748967698163703935766139888887398 97 4234472559722681798774844324172596984962968493806188982223614596839333324390 98 25406835358336090792649065945035581909777810962837133893341687581035999946342 99 152441012150016544755894395670213491458666865777022803360050125486215999678054 100 914646072900099268535366374021280948752001194662136820160300752917295998068326 101 5487876437400595611212198244127685692512007167972820920961804517503775988409958 102 32927258624403573667273189464766114155072043007836925525770827105022655930459750 103 197563551746421442003639136788596684930432258047021553154624962630135935582758502 104 1185381310478528652021834820731580109582593548282129318927749775780815613496551014 105 7112287862871171912131008924389480657495561289692775913566498654684893680979306086 106 42673727177227031472786053546336883944973367738156655481398991928109362085875836518 107 256042363063362188836716321278021303669840206428939932888393951568656172515255019110 108 1536254178380173133020297927668127822019041238573639597330363709411937035091530114662 109 9217525070281038798121787566008766932114247431441837583982182256471622210549180687974 110 55305150421686232788730725396052601592685484588651025503893093538829733263295084127846 111 331830902530117396732384352376315609556112907531906153023358561232978399579770504767078 112 1990985415180704380394306114257893657336677445191436918140151367397870397478623028602470 113 11945912491084226282365836685547361944020064671148621508840908204387222384871738171614822 114 71675474946505357694195020113284171664120388026891729053045449226323334309230429029688934 115 430052849679032146165170120679705029984722328161350374318272695357940005855382574178133606 116 2580317098074192876991020724078230179908333968968102245909636172147640035132295445068801638 117 15481902588445157261946124344469381079450003813808613475457817032885840210793772670412809830 118 92891415530670943571676746066816286476700022882851680852746902197315041264762636022476858982 119 557348493184025661430060476400897718860200137297110085116481413183890247588575816134861153894 120 3344090959104153968580362858405386313161200823782660510698888479103341485531454896809166923366 121 20064545754624923811482177150432317878967204942695963064193330874620048913188729380855001540198 122 120387274527749542868893062902593907273803229656175778385159985247720293479132376285130009241190 123 722323647166497257213358377415563443642819377937054670310959911486321760874794257710780055447142 124 4333941882998983543280150264493380661856916267622328021865759468917930565248765546264680332682854 125 26003651297993901259680901586960283971141497605733968131194556813507583391492593277588081996097126 126 156021907787963407558085409521761703826848985634403808787167340881045500348955559665528491976582758 127 936131446727780445348512457130570222961093913806422852723004045286273002093733357993170951859496550 128 5616788680366682672091074742783421337766563482838537116338024271717638012562400147959025711156979302 129 33700732082200096032546448456700528026599380897031222698028145630305828075374400887754154266941875814 130 202204392493200576195278690740203168159596285382187336188168873781834968452246405326524925601651254886 131 1213226354959203457171672144441219008957577712293124017129013242691009810713478431959149553609907529318 132 7279358129755220743030032866647314053745466273758744102774079456146058864280870591754897321659445175910 133 43676148778531324458180197199883884322472797642552464616644476736876353185685223550529383929956671055462 134 262056892671187946749081183199303305934836785855314787699866860421258119114111341303176303579740026332774 135 1572341356027127680494487099195819835609020715131888726199201162527548714684668047819057821478440157996646 136 9434048136162766082966922595174919013654124290791332357195206975165292288108008286914346928870640947979878 137 56604288816976596497801535571049514081924745744747994143171241850991753728648049721486081573223845687879270 138 339625732901859578986809213426297084491548474468487964859027451105950522371888298328916489439343074127275622 139 2037754397411157473920855280557782506949290846810927789154164706635703134231329789973498936636058444763653734 140 12226526384466944843525131683346695041695745080865566734924988239814218805387978739840993619816350668581922406 141 73359158306801669061150790100080170250174470485193400409549929438885312832327872439045961718898104011491534438 142 440154949840810014366904740600481021501046822911160402457299576633311876993967234634275770313388624068949206630 143 2640929699044860086201428443602886129006280937466962414743797459799871261963803407805654621880331744413695239782 144 15845578194269160517208570661617316774037685624801774488462784758799227571782820446833927731281990466482171438694 145 95073469165614963103251423969703900644226113748810646930776708552795365430696922681003566387691942798893028632166 146 570440814993689778619508543818223403865356682492863881584660251316772192584181536086021398326151656793358171792998 147 3422644889962138671717051262909340423192140094957183289507961507900633155505089216516128389956909940760149030757990 148 20535869339772832030302307577456042539152840569743099737047769047403798933030535299096770339741459644560894184547942 149 123215216038636992181813845464736255234917043418458598422286614284422793598183211794580622038448757867365365107287654 150 739291296231821953090883072788417531409502260510751590533719685706536761589099270767483732230692547204192190643725926 151 4435747777390931718545298436730505188457013563064509543202318114239220569534595624604902393384155283225153143862355558 152 26614486664345590311271790620383031130742081378387057259213908685435323417207573747629414360304931699350918863174133350 153 159686919986073541867630743722298186784452488270322343555283452112611940503245442485776486161829590196105513179044800102 154 958121519916441251205784462333789120706714929621934061331700712675671643019472654914658916970977541176633079074268800614 155 5748729119498647507234706774002734724240289577731604367990204276054029858116835929487953501825865247059798474445612803686 156 34492374716991885043408240644016408345441737466389626207941225656324179148701015576927721010955191482358790846673676822118 157 206954248301951310260449443864098450072650424798337757247647353937945074892206093461566326065731148894152745080042060932710 158 1241725489811707861562696663184590700435902548790026543485884123627670449353236560769397956394386893364916470480252365596262 159 7450352938870247169376179979107544202615415292740159260915304741766022696119419364616387738366321360189498822881514193577574 160 44702117633221483016257079874645265215692491756440955565491828450596136176716516187698326430197928161136992937289085161465446 161 268212705799328898097542479247871591294154950538645733392950970703576817060299097126189958581187568966821957623734510968792678 162 1609276234795973388585254875487229547764929703231874400357705824221460902361794582757139751487125413800931745742407065812756070 163 9655657408775840331511529252923377286589578219391246402146234945328765414170767496542838508922752482805590474454442394876536422 164 57933944452655041989069175517540263719537469316347478412877409671972592485024604979257031053536514896833542846726654369259218534 165 347603666715930251934415053105241582317224815898084870477264458031835554910147629875542186321219089381001257080359926215555311206 166 2085622000295581511606490318631449493903348895388509222863586748191013329460885779253253117927314536286007542482159557293331867238 167 12513732001773489069638941911788696963420093372331055337181520489146079976765314675519518707563887217716045254892957343759991203430 168 75082392010640934417833651470732181780520560233986332023089122934876479860591888053117112245383323306296271529357744062559947220582 169 450494352063845606507001908824393090683123361403917992138534737609258879163551328318702673472299939837777629176146464375359683323494 170 2702966112383073639042011452946358544098740168423507952831208425655553274981307969912216040833799639026665775056878786252158099940966 171 16217796674298441834252068717678151264592441010541047716987250553933319649887847819473296245002797834159994650341272717512948599645798 172 97306780045790651005512412306068907587554646063246286301923503323599917899327086916839777470016787004959967902047636305077691597874790 173 583840680274743906033074473836413445525327876379477717811541019941599507395962521501038664820100722029759807412285817830466149587248742 174 3503044081648463436198446843018480673151967258276866306869246119649597044375775129006231988920604332178558844473714906982796897523492454 175 21018264489890780617190681058110884038911803549661197841215476717897582266254650774037391933523625993071353066842289441896781385140954726 176 126109586939344683703144086348665304233470821297967187047292860307385493597527904644224351601141755958428118401053736651380688310845728358 177 756657521636068102218864518091991825400824927787803122283757161844312961585167427865346109606850535750568710406322419908284129865074370150 178 4539945129816408613313187108551950952404949566726818733702542971065877769511004567192076657641103214503412262437934519449704779190446220902 179 27239670778898451679879122651311705714429697400360912402215257826395266617066027403152459945846619287020473574627607116698228675142677325414 180 163438024673390710079274735907870234286578184402165474413291546958371599702396164418914759675079715722122841447765642700189372050856063952486 181 980628148040344260475648415447221405719469106412992846479749281750229598214376986513488558050478294332737048686593856201136232305136383714918 182 5883768888242065562853890492683328434316814638477957078878495690501377589286261919080931348302869765996422292119563137206817393830818302289510 183 35302613329452393377123342956099970605900887830867742473270974143008265535717571514485588089817218595978533752717378823240904362984909813737062 184 211815679976714360262740057736599823635405326985206454839625844858049593214305429086913528538903311575871202516304272939445426177909458882422374 185 1270894079860286161576440346419598941812431961911238729037755069148297559285832574521481171233419869455227215097825637636672557067456753294534246 186 7625364479161716969458642078517593650874591771467432374226530414889785355714995447128887027400519216731363290586953825820035342404740519767205478 187 45752186874970301816751852471105561905247550628804594245359182489338712134289972682773322164403115300388179743521722954920212054428443118603232870 188 274513121249821810900511114826633371431485303772827565472155094936032272805739836096639932986418691802329078461130337729521272326570658711619397222 189 1647078727498930865403066688959800228588911822636965392832930569616193636834439016579839597918512150813974470766782026377127633959423952269716383334 190 9882472364993585192418400133758801371533470935821792356997583417697161821006634099479037587511072904883846824600692158262765803756543713618298300006 191 59294834189961511154510400802552808229200825614930754141985500506182970926039804596874225525066437429303080947604152949576594822539262281709789800038 192 355769005139769066927062404815316849375204953689584524851913003037097825556238827581245353150398624575818485685624917697459568935235573690258738800230 193 2134614030838614401562374428891901096251229722137507149111478018222586953337432965487472118902391747454910914113749506184757413611413442141552432801382 194 12807684185031686409374246573351406577507378332825042894668868109335521720024597792924832713414350484729465484682497037108544481668480652849314596808294 195 76846105110190118456245479440108439465044269996950257368013208656013130320147586757548996280486102908376792908094982222651266890010883917095887580849766 196 461076630661140710737472876640650636790265619981701544208079251936078781920885520545293977682916617450260757448569893335907601340065303502575325485098598 197 2766459783966844264424837259843903820741593719890209265248475511616472691525313123271763866097499704701564544691419360015445608040391821015451952910591590 198 16598758703801065586549023559063422924449562319341255591490853069698836149151878739630583196584998228209387268148516160092673648242350926092711717463549542 199 99592552222806393519294141354380537546697373916047533548945118418193016894911272437783499179509989369256323608891096960556041889454105556556270304781297254 200 597555313336838361115764848126283225280184243496285201293670710509158101369467634626700995077059936215537941653346581763336251336724633339337621828687783526