0 3 1 12 2 50 3 216 4 962 5 4392 6 20450 7 96696 8 462722 9 2234952 10 10873250 11 53199576 12 261449282 13 1289406312 14 6376734050 15 31605668856 16 156925904642 17 780248462472 18 3883804162850 19 19349526496536 20 96470430052802 21 481245665067432 22 2401809358119650 23 11991391842434616 24 59886402181637762 25 299149971072405192 26 1494622260877964450 27 7468602621030795096 28 37324983455449523522 29 186552813929624779752 30 932475702011217457250 31 4661225176769216249976 32 23301512962480861294082 33 116489114362290219215112 34 582371773717035124758050 35 2911563687325632871631256 36 14556637744944356748853442 37 72778466058049643505055272 38 363873439923748927162426850 39 1819291639053315286142730936 40 9096155955706562467382025602 41 45479570828397866789621564232 42 227393018365764882677067423650 43 1136945748796872601055517101016 44 5684651372075393734221330154562 45 28422947373397605521670703525992 46 142113498921040116814976951108450 47 710562542827317566314480156853496 48 3552792907042781636770087391704322 49 17763885306891861033359098394844552 50 88819109621330649450983882739241250 51 444094280454617223050134211815460376 52 2220466331666377814406913956731858882 53 11102311375909363256585692489810143912 54 55511475749869635184911406620251982050 55 277557054230678218023824169825858553656 56 1387783973078827557990195476147068122242 57 6938914673096232559857294129164584368072 58 34694552596290588574177792360614323890850 59 173472679904693786056252412825460508725336 60 867363067216441723280110360706527943918402 61 4336814006854128049168128467318550850381032 62 21684064717358402759227499424143427363927650 63 108420302319143318196634576768140915034327416 64 542101426525122571626010156322062945330191362 65 2710506792343239069823946733210737979184566792 66 13552532600586707063262958057480352221755452450 67 67762657558415602774990609608183318359202271896 68 338813266014006345515965090589267544638995005122 69 1694066242957745239562799918935415706090760429352 70 8470330866339580802002676346020412976608496225250 71 42351652937901324095538425397636470211375914830776 72 211758259114320305826103311644803175001357281143682 73 1058791273270856285543094326809948778678129150192712 74 5293956277151300498422581798271824331756312478406050 75 26469781028944578910111746917882489883285116550436056 76 132348903717475200628065278104411061727562461131711042 77 661744512878385228666886140008765176121727804414400872 78 3308722541555963049090270424270811605262404972808554850 79 16543612616435962879423513197102439689081400534128479736 80 82718062716804404965852616825027041388947440952403731202 81 413590312122520387202742507092758527596287764693319517832 82 2067951554766595385803247886162977767219807483604567631650 83 10339757750448950729061233810097704892949011319813018113816 84 51698788658708648848146705497078015311834449989940709748162 85 258493942919398825060077350060122719806598316864350723527592 86 1292469713100416448601707070964668211599901332033776410996450 87 6462348559515771536285651728574931626998762091177275511050296 88 32311742773633614854752229411167136767185681500400858227425922 89 161558713772387102967703545948863947433280439641504934369534152 90 807793568478811629616226872776007838761563970649855406408409250 91 4038967840861562607197789578385516741805727874671584455178361176 92 20194839198177830872473024677085669325872054254006105423117148482 93 100974195966369225708353798307469215371289279177500120068527361512 94 504870979733766413925880794569735130647828472672009553246524030050 95 2524354898276513211166322495010908604875668805961975321124531278456 96 12621774489813290621980700493801505040337444206609262055019387619842 97 63108872442789351374504096334289463893762604959418877762171123153672 98 315544362188838349930935582503457346121831510160109735827614136418850 99 1577721810843758121888376491957973652875382341225185298410490105994136 100 7888609053817056098376791305890556400404263414742198662758284249464002 101 39443045267478342447623935498869355887018081548929259077463224196974632 102 197215226330963960061080624127054538997739538567778889684548736998535650 103 986076131629108791597249999431228125307280434898203419339310361692460216 104 4930380658042699923153646789135335524014691799028588761545727153196824962 105 24651903289802123476437848943979576738598493462194237810674063058728408392 106 123259516447365112824867788204267838752928233085879387095798202206037740450 107 616297582230243545895053365432294089761891112249138793740641091904027188696 108 3081487911124889656558125276225715260070975999684988600025621382688256966722 109 15407439555519135991122062431646831227218523705663103120245217405132070158952 110 77037197777174430788936063123091002888999879217711100866176869389478395793250 111 385185988884187157277983339763233882592986496427466679744134497593828870051576 112 1925929944414195799723128856272339328965955056236964603434014154128386047873282 113 9629649722044019051948493093781539639061088095815307345204460625999379429650312 114 48148248610112255473073861266372560162912359292294352565702932123588141108854050 115 240741243050129918218694891165078718657034474378430661769866385308790022985080856 116 1203706215248924154506776800088326674571198091552251811362626451456800409483848642 117 6018531076237719026187093392283573927748498360378441787109973235383762300038626472 118 30092655381160988145548304573156256547557738484291306017468218724662929733827482850 119 150463276905694512786192873445846704440785324366844016897207469720326353273145268536 120 752316384528030852164769769948830831219120085263143327172081750707784279790169116802 121 3761581922638387413759070461820550258765995086973529492944323055117848537673850751432 122 18807909613184869680536238761002356304340416498325258552076482561367902498336976639650 123 94039548065896078849644739623392263363230434007935816086859512188343005496782881366616 124 470197740329367316036077881422829429580725337892354410671378849182895560799987719421762 125 2350988701646384267331806140434658155157298646234785085098738071024699621151275807209192 126 11754943508230112085264697635746450473387318914352912684841621672000884426022859755684450 127 58774717541143323420746155913898238163098310872741317858741501676823464566163617294687096 128 293873587705687669081421450512775175017413660272396023223266085799321984039965547451627522 129 1469367938528322553317869936344871934946582447111085100408839751101214039431268141910303752 130 7346839692641149598232400416871924283326445984894887184937061081255843097266654010378377250 131 36734198463203895317734205025020620958472796420861407893425229821272376356328178301853901976 132 183670992316012065894959836887959326282125542586942303053591272102316733070281489649081318082 133 918354961580030686699954431491858187336871838356514696748333128503349693931952736224545059112 134 4591774807900034862400393145669447170290929343943572591066721542507652454259893519298952878050 135 22958874039499700027604449681193590815585708279783218528844477796573397820533833007978695843256 136 114794370197496603000432184217370564023567130493441592370897808771222090132108164862166268397442 137 573971850987475426451800664332514830167733037408102193059086541366174531275801438128933688819272 138 2869859254937346778057562294645376901840283812492464587007510151941060008332563489504111401746850 139 14349296274686612473482047365158559645613980821335267512566922905355842537954584173719429550302936 140 71746481373432576700187180393520891170938412913363506144995290205010761940372612365675940050689602 141 358732406867160940832043676238521004817820885107152375869748715024868144500559701593544775848848232 142 1793662034335796933484649478276283751516584063637859772376221314984262475086478688358933900821943650 143 8968310171678953584720971779716171262017731938419965971336183585942992625933795027351158748008833016 144 44841550858394643592795756451919979112002585376489324906536724128547663852174624070956698188405538562 145 224207754291972720640742372472956725120192667230405084568213339902307061312395843867511951153767929992 146 1121038771459861613910766223218211958899254410375060702491505059942524092252570496716248123870684828450 147 5605193857299300112382048559504776172862152687261048949584237191614717056478718743079317673525457545496 148 28025969286496468733223112571178755513292434993329039452002908876216396020617562203338867329609379408322 149 140129846432482216351367041950513303568943308241182814943066062105256496128065195318313364731857137968552 150 700649232162410572497841126131044704074304415443391862047710259577790363956480044847592672702172276161250 151 3503246160812050825453229296169136511948863597584852409368592728559412810695750090410715969805344593912376 152 17516230804060245979122241142901335266030654139649780292764694268872196390078350696190537904573466425482882 153 87581154020301197303035584362729289375229525515912811995715088558841376415628756795838364636160737761587912 154 437905770101505856144875436406536905716245377482505214750755995782668055295607604253748052307296606776102050 155 2189528850507528759243167240404246383920996078921147230776344443258803755417440723412005764062412592047565656 156 10947644252537641710290996435507479400902191736330790395773506830850729051053456688768212588475654851789266242 157 54738221262688200207755623111482387109514207775625877787839252884005055425758222520079163289212262801801732072 158 273691106313440967663980679293191896507027246435232218699296880153604625034632649273564313655936131110379210850 159 1368455531567204704820713651409079327991290695948217792109528086146061638468162734165143844586796512747225097336 160 6842277657836022990106809276817876026636060235460251893717738839573625610535711645328953190565295758886982182402 161 34211388289180112814547010463179297694463694902070719617422858835234887820502850194599536410560280874146959265032 162 171056941445900555528786908632256158761146949515109863930912265731621948458945519054642267645362260586908854447650 163 855284707229502743468141968426719475092133347911609658775137153897841190575854968229266191881931671491218098859416 164 4276423536147513580637539543195352100999515241853395477594140887501955978569991234858979907884770662758718583175362 165 21382117680737567356375016520223779408332732521301683604552980360722252693311442454810783934888195028231903618570792 166 106910588403687834594624357818106972658543574763207195334219371849945572761499019513113323060990019478596155945172450 167 534552942018439164224118889958487165770855383168510943252290838495518355266549912872791826265221307181777516259763896 168 2672764710092195786124582853264245038798680535429494154592358406642113505006831584645822767409416472381225082808309122 169 13363823550460978790638867880208462033866577902026347242303793781412733728244074281515456758106997399746927086201153352 170 66819117752304893393258153856591257529112272649240598236942130574504571319600801672199320604954673025952197118009145250 171 334095588761524464726546027105152077085538942521418507730568763566183180908148023913914745672992186866194297333154082776 172 1670477943807622314673751166814543543190185169864294810168772652677247342571183065264536285129456454159393928623488367682 173 8352389719038111537532839959227850347008628098819303752905067778986632887347287759552401611220125048758726995904167236712 174 41761948595190557544320536296759782259297170753494899420762624485979960401810730482030498673936578451584867145535298526050 175 208809742975952787148228027486281033393571638589289205272739667380022619670677225001275285467660451376921872656337024248056 176 1044048714879763933447641521441333655356410323586368415671336724458411270403859632933014084610113732224097335790135294455042 177 5220243574398819658064213143246382230336887114549522305483033795798669744433129849058060518777518279068932043365901305364872 178 26101217871994098253625087860390766965905658481392304445607959542840064404456788940921581376714501016909922097634678279874850 179 130506089359970491121341527878589258086418826808062209929873129579047971089355942361310977214637477020125099280826895673651736 180 652530446799852455019571993699487983459673199944279548543885484183012810728790019055901032996719273190870775383046947251595202 181 3262652233999262272749317385723606689408733048235968982559066292551302951813158274144491349475539919359164964255779967150001832 182 16313261169996311354352416597522700535485285789934221604938565528756911582866124935785206275738921813546559084915766825394151650 183 81566305849981556734185401663232171031193368208776889991619799646152468902902461487985443863319841944130202221950360283775445816 184 407831529249907783520620283018635528571035969272572403420868993455332959548911162322590112368641173254424047527710080640780332162 185 2039157646249538917001874513903076336515460472854408307740611269820244171122485754082877863391996816491762610995800043875567131592 186 10195788231247694582604464964754976457218437210968610131603680524211429088845152109111925711177017171591033231464248353416656716450 187 50978941156238472903402694404733261384656762463820475320687576216305650596319664606803255696818826079244998912430983017295045342296 188 254894705781192364478534950347499823317542229021585526127314606146945290247462971398351231740025914875667181730100126229491706329922 189 1274473528905961822238760665032833182164745145117580581351680023049663650273240546807177305800447183078953225764800214146032747858152 190 6372367644529809110578146978345502173131862725225675767477628360667874197427306782371815119633277762545781102608755618003985497329250 191 31861838222649045550428109504452855914891864623476953453841455613497016221133153972425521967379870438378602524165464924953789198413176 192 159309191113245227742290045973165659771389536103171515255749735793553926390908861706061591333821221405628712013262077902020116877972482 193 796545955566226138672048223669433819644668559448181916787106117328359806143286510711048470716997412016497091679893420431652440050005512 194 3982729777831130693202633093561591181374226393937738991655523162453104106614710866693218173957163764436131786985331279282111139240150050 195 19913648889155653465382733368665644239474666599378608726217274582617573974096596099263035443816360092795940855664709265218876001209890456 196 99568244445778267324391938446758974527787472244360487114024073395816583046864933099238079392829468906042921780459546282266434873231963842 197 497841222228891336611872778647517885960593920397795574735408365113959266176721832527087377292014528377273748368393096678836714776327717672 198 2489206111144456683019016238892481483089595845251320526038805406721186229363805900616640922670170907511024108079001040792650698346623738850 199 12446030555722283414933690577081975628594484218981083526742916124047144224871640664580869102887136190762998430461109722542468878065999966136 200 62230152778611417074022890415888150995558441124828672081215641279507533888964120597613548506668473338774272987923853553985246601080346928002