0 1 1 4 2 22 3 139 4 934 5 6484 6 45931 7 329893 8 2393470 9 17499892 10 128732992 11 951674398 12 7064138779 13 52616241370 14 393052285291 15 2943582912904 16 22093111508686 17 166141033332448 18 1251528633163264 19 9442096410241438 20 71333250226656784 21 539577230325794296 22 4086047133815640598 23 30974053879403836102 24 235017344132509979755 25 1784743627460294302384 26 13564275024996083587936 27 103165910447963897011423 28 785184300559237109466211 29 5979736852118333463228046 30 45566851133540633435928826 31 347420687220503157300546259 32 2650250150220771488121860302 33 20226876264241498547022114520 34 154443265966573920091988385148 35 1179766027395310992205974998098 36 9015691688418902332237724326912 37 68923740830007716830581746003776 38 527104093706875568994313225143574 39 4032492068722553358892509095320150 40 30859769889963947533204616708920000 41 236236433004950351744195665581530920 42 1808962686731293029404689690315849720 43 13855903347171685071639256964795661208 44 106159035952047488212810357230241132342 45 813562138712318194395335088851450257012 46 6236360878652754969910854081285628506178 47 47816073674376231927964376388759565724044 48 366702995016008909990322018982492405110667 49 2812864719756719073648309914339897198054644 50 21581085965100107582447934460638298671150742 51 165609117735147483972799042046312123831297293 52 1271095963929712364728976118320436236710361824 53 9757811446033887344183580083233373461189300768 54 74920989621549934265287895754437071996279504123 55 575345564813418872157262555482850372279766966083 56 4419015718822369389246820624377457029259683400747 57 33946211192283495955145988172788746480599474379716 58 260809653139054356454646744366258855624495719616980 59 2004104355934430787823425905690053257812393340562339 60 15402072446207248487480715233549153216779485241829794 61 118385387417170692930424570935246045642037384676649736 62 910070829472586877575115577251369477495773926388177803 63 6996947045987029490271859042801388373192130791269922757 64 53801763157590713067979760420256078695466630531196846990 65 413749297742385754669210954561278969840410429980279515160 66 3182213106986715427960165612128385087566833422208681430100 67 24477718815801336497124000130820034500374495194965221956730 68 188304562903312208270760889483011061280286793484814122997724 69 1448763716968191557625897214026334913431528315228207453382056 70 11147558185671694732650537079335545083712389097332788365673826 71 85783965156258976280521733621924266177346124628376322432287494 72 660199867730355472603722890480236849585900507200588931526301712 73 5081436631140003853736733754662483114099474375442474067321814136 74 39114539787669818467088793969825538509215894943638369365374798592 75 301112979461899649906230433767857876012080154133164675662469243904 76 2318244414498117179604442303076943805189120199176816926902474828566 77 17849516537653712490996797339193919633065006451944269233636934028388 78 137445402166027386318592233785198829181420862164629141435720857796946 79 1058448103927231121330976642908047514020228635622519843979452893087196 80 8151614289975337374443264830294784827820101815894989524441135230065056 81 62784366056829574912400222453291473856059308924026680406155214401989904 82 483606817374535352045786606093338453684506939223788487535245934365109512 83 3725336655598259628174527225928715734344912620102050210138813182051907160 84 28699218890062684408432852035175485279159017623243307655041450818498225048 85 221108441850900139450392434478365830837336486639935825543837631406978348128 86 1703611452448444862365810784892224563965342231106372015188327294224873373832 87 13126987290773805917941918068173123656330700318236626173106637666184145352336 88 101155196254727923927494602097484646640966048108003385541414219085298842631798 89 779541609956209404614566648640213893048208327096747410444085335396274982949456 90 6007831649533401553484402896760870777205924324207359685927584754569918116008064 91 46304473621092893377085365057229470351477220213454141711096588440961757436808766 92 356906378250558445001567652835676933893551624547216041813764683480472814962475058 93 2751130948523473714506884600518514827218979098991139014774620123045552942168682180 94 21207685006595547160910733640571697963105403123100584870855464200110314868271694952 95 163493234254120272743373468465298275218840937001554947578906859554588500096153834478 96 1260463611006090057369480141356209553936633461072227532194227253236440421075581354507 97 9718166793325375985820588572428857339811948898652984898506381332370294849098402840476 98 74930979952413683872605967930094105804521866058194704001641922399812353130272786509946 99 577778046972586123319613447859043178620772470189179607042046947183035540547888112084193 100 4455359658068261643406325577673618474648577043119217607741527881399686036712671131068134 101 34357864900300697950538352398392676482425356877646331026031094128046973411578590544089236 102 264966402082042765508469062452549969720712561473236711458474205556369178668448863022793973 103 2043507692671334890752513586826626918087453564231622430160012441613337971702941977490812991 104 15760941991160195956754200864072270672348685657782700848370795090224464584879688721753493416 105 121564872546721034340950145188736652408552321364659217875749027479676978922917724636847661916 106 937677905770801163611374923658879021206420894751444782828411159574439371776595139609986410944 107 7233001472478756994718984851467847632474450846532919358289976084484934826636995750048683526432 108 55795908349353329749594980690774736017417602862760958105520855794545889097688640651453691137275 109 430432177954911855056843109473443409286785650447222738751938760516604949385142091062470737879138 110 3320667177546583456472029309399760194125593886811184983335885805870174760299520212353490686065953 111 25619100607271127642137790485772235599052919114702247679576506022954838890367071977704852157927382 112 197660549642059467019008052023419014441873089809103845551956592479806590369156891692750549335634811 113 1525082703381448176366445795425391836342839602501276040403932803132318555348079464230134933136347836 114 11767488043514968011937898773278381139306385448972615539170939222151544764501428187949382221831308698 115 90801037925369541257130180320990584226924688382247043863620177967116425559886415504419027085507065017 116 700671170451927777813221428207085500676515595442773757285600366010187705797753668088715197324689561508 117 5406967904786834427295659495036116409267288925458613645228418056574455822331582683567776347076890037184 118 41726231985200320879735591298153674576470736097175997329720446189848632909067976394036152611152719073319 119 322017972613550767339548616271374225242293986298977054973793067210754244601361936486516101974486471740827 120 2485228702710211170873828139976424795145615490019182005550026018095908477661287073923407001208375936028810 121 19180841763653102484850910300456752088355070481300969859405893961543872358532520677283681168779119222638140 122 148041599645569587910787813836491079872125327871678084916000280889386750257767585146572685851315952578173340 123 1142653197153697347191809544833867930333090859571314459528656276721641090862454810701537056996008212343481534 124 8819814210376132409353538891387658328018109064486147571277777000087427646405413665376100384484682561111864811 125 68079840911156580348466270111124394925898635912715204127435611643755150481114269460813388294518368213522724634 126 525522725104094724321699343896406187713717743202666424882418854504560872220691200962328979832256353372541432411 127 4056748868535416126088202450073742987759427046485837758179825241573201019434230418087880778984841550682958513448 128 31316858254566112951486948100967989324713890423763756229278328548115168323891600970788677057939822135804516787726 129 241763915469595065820452671599277938230303975287968195570397643018521707151236359814887440889207209998216215368056 130 1866456194678435639059289439041517151421913721818375480404897859536740960876115266836052637196024610782737849572756 131 14409766717146884893508230792276426811887079231471975738017247238908905394066168261685697256663448689994151962631354 132 111252231516882948007677106420951413798495943136466144595048777209936742699979660131642438644214648082061776927756212 133 858960027089634749924090324205771499332180244012164097293740508198910540338809654724042236216819033156688116686963480 134 6632075054633959716481311346274397648592092867836874414962667442843103508949102251959872269212269943500583028653161978 135 51208020109628403583127429546754807215850516255773814184758708231758478476356533123952185532542148218279350288153414278 136 395401609330772313687326026620470589269934142380786348354187729754553573933491154527940807713220449103451668064022626732 137 3053167296829011133361222211076416641904725957828251117122386574502581559236124707784904902371838479149945194885310053336 138 23576227970052964727544855844870699742634257603446074911225038551154590384858851983768601868874824546440768175863392615840 139 182057857279323200967215170028748680743118931762773200622551029043278652142370534937180046230898143842635512257616496987884 140 1405904280039134571318838633525464131636310891676315560604269313446622518442451781050205073869124872877227422543543711870146 141 10857082572083824335816525296125832446542465168321698273884267646741761291041682259142193714699035321732951857334233212645564 142 83845823395167497402298898218704552578148926283738257133091705213075371445035838501306223167662579474564737720908764935944202 143 647530873247578476033184739444923121294438786660235136472780281347137805076102191159605692719781473150200174898394480208998456 144 5000922545193185671471086640621878607057229065906347336385656314917906478904499136743723774173705207342269821655926113222938992 145 38623376071564425856320220993788646712894353080882222016249330249127083039043142634113709399507938795897780747576617967612132496 146 298305080452258115508149531011486296819090243670387083872460775221604310877978283191611422670823912142212979539963004211161732024 147 2303993443403423063340934094008070479932337262524323211056568543395406898569569872092813373906999928164730960144755307790868195512 148 17795568303176208991474343195700528304976225521922784319402907830172506106110004587353182601557632519727105540392630868207288501728 149 137452417855170882523722352394127525898635399527526163638455125191080884738878775191385226184171751600143348346142793063663845964880 150 1061702089873191924038272873537207853861318195914766948621736478440677397969971051001492675776606962430959141682457061531268594882176 151 8200920421570070885095488629310009724684917033329013090945312870500899097500392776744996575796521694046211588055986228670824734498304 152 63347872357531676113335388403105378929070856124259768703123583853126719277676454305507171565794635460978078711588254613180586228224022 153 489340152987999335540389201183495158940296753211300692804330110388190730252616592627972080463109663847007812676034957605217142302985904 154 3780062119377467032540487707226028734197581490015989426320474518546785108352314078019308368777701522368466576826232694954373187718511344 155 29200895050718794262677996306674999051581508262680141844098952206043140549049052065955282473649202867705479804395809734962330164796738414 156 225580947065199663476522489063474019143077372288602570405073835736083902110004845401234397069513602756140565790061341698270118984644657026 157 1742679724014949320043564298089768903187324122105996366461420433349668504220632119046271141330497189753226172884165665807161593228659487428 158 13462990462551225650515290420269998765616463125641805719149958380625013897204618558175271205962237788174291510894397205701270180501820568280 159 104009781589507502232084118766521323840705553015998080221185860826556602269932644074997766102817967751495672409888713468492249199598029220622 160 803554630745243504114784244051481075388104114423563697775199060693661214883022534873022745082944557622609542149848292385551246106930288784672 161 6208191469400104538473361755662351748487338931084095294036373432490973306530575284819381782540379656504132321001527020236471802873211260939968 162 47964858003472403736190616039106298593236459397849817017221610137897233789018249320128049373889902351540237518229913734912547230556358011144464 163 370586407865975315965375576637894223454728166647683691045234752621757075087071988961082229545052568548935128890061500815540022380889477668765776 164 2863281002980248975551255209316391690840042341052763432122108967138276162034454052617822014619832968625742248895901383097154924946214462697497160 165 22123127386313552428305972522699227144220807375787988707550481352917764257441240325551727549790667635848995746954598259877403653395738615105214640 166 170937376268577317432122823881311846899586476575250600850374651431398225753784255937795972345309631573263963335471274041155174415079420387074636840 167 1320795002725037958272196411814373152367323321652268124331478930868165714909094847939311904938750822180075588423181136278492531372043626927132748960 168 10205671295107371546122555389211704424020919132642125008297350996352645775849521010295646468687541135735035155766514400858854976008332544591713971032 169 78859754270433390658106999179950083297829506542824676822453030788435511271810789253988804951795648589626660853009725698697889555216745384025855475488 170 609364087219720436146625867088105835054479814364098772789044167727739588074879863117704074810068868363511712894087767544553255345825061687043402184528 171 4708751761962500851221014983118905830052355490073081021710495441852694114028850500652597836078808346732264314647226946445563848568370526205410586881832 172 36386656629801758516166351094791599950673118879783450812215311782786968861774206928429897657889104489725038099016907917512882661708882885164226544195336 173 281180915043142360005331444878827220082110838157242855671364251019821435570514029551824267465151138488362800484432919640627578354181200239853623121804528 174 2172885158535228014857532829637025065469950479362822463345265992815462493416795212000817712504325272630992973869529819274962496332097962626971817861299456 175 16791707883160082851012463615651281061939908135817275558274911159085762484308175343420531858080008510026508125068028554186339387808110933519957162028805848 176 129765740378689755558831222418724044327049670084239246012610344516002353985954288392272790905478287118549433281804555703275807915117782082618971878260205942 177 1002841340874689292645162407592763761393381566713804256539078246257336581257203769516901219304151556311516807188774840620023521978574154072792484410719787656 178 7750171830777673901585068874263305448772579882245002544326737412810907378948035550494655195460793019657284329991012441354376402286100499937774275751313550492 179 59895925383403089147769729413055985445976035138005211086687962896121600438715004130549517933174614997964732335900713721683887388131901819518020610669195975562 180 462903000216152282367915068994312248629978351128208108837404272566743262101658901415652922227586416517337887058453845812850006636203164675397625768053475359552 181 3577580428213370840070995972323124337388676129811632780390814990885720806195528853370884676854312808652646071300251507550154465604883304370536011535850476911968 182 27650019160043187623119868911168840152658024244227305679416356406356219836555474903768302891104026716386599614476185020644806428969592604715946085938473020632054 183 213701718630628727227903530853416742778032033687096883213002091550993417763608478867347735763116136087269441434822497899617277878933817003910080196907132792179270 184 1651684409720958003778696961781427884572440256803314791719292639946657817392747239277016305505200830012452641296101215234440448683492484347630819502132051556662466 185 12765932104870248689580977416107642825665056985427888838859965497644661894015307227636435300699658677346537151915837949072999701156326353654068199562546426648912936 186 98669818269536384101642350048020063733340496871314531000718342528631035485167096830730763829051875917591715875210825116646860453727241018571696845250202751370865384 187 762644944241470572932725431148792676019998604392061764598010680010999995667613145986441778711573931574449136305702812443768685063516426776359879977599714863958694082 188 5894767293573308427356071037939359923218424440714959141964884832304161338497905195139915192067989654121419293859142240671320298316607426560319836634710354501354668952 189 45563499384018808621381749994082339836917240627424098517706504810603976013350402239055994923333226099098528397071396822303742414791810120472200698027207921226546161656 190 352187185371186848425217314273189735761775980377809026492635524168622965280579497021762567446387055984098964954742614708242154519227934723408880328428371128211293784054 191 2722300332279182520063401444345249958730341073748188458265967633749510630790229830347721940378210482361277655401851811656916249785860531905606262371732767627286017413446 192 21042845575128151347695772966914747881702329225540534400723601914985272390325131229580266845003197398685089615029374909386103868826750908898214536010288427144287500550283 193 162659256840139771239526431143332600554200656691704683946708433457357792403628924079243721414174413170146615981359659438597895792702631195659935260801296906365964422510668 194 1257357921972845636121788345043000124648438020192205049499208227227290056514368108017109912493051707053392736244245213677355888986860550544222464812751733969401795385640034 195 9719520143857725015284434422127314117443922996747556833219843330316071996770492709713017141190569719168001600722874116599710944094329619544557663777513511512908985706577385 196 75133986099646015336145179070363612000583826018536030991205363648726603332904370219508905158636738121055847854672274195186120325519934974802501290381830592025714537197821290 197 580809461294944186155902259467391272943031044530216039107692268016741426278826582409850099866494701315497591939566635522187412927935020640072767101537930059704939709430893260 198 4489898502289881672219750993838091648201081912440463104173015123906871415074141865483662748911058732155872078449601170626997032287740943071074552498791597415441690101256823953 199 34709223466061500335319902603910950361078117405435142970700994387132351199076452927430133861421340007623611143363927396914338430261096022507846174329133933416078287347049295207 200 268323523827440945964481937243276766386599748989695793450537119237996104043602841475720418373290900149762409875240425567028812117578249810993398230565644967674409075122118427950