0 1 1 2 2 8 3 48 4 336 5 2560 6 20608 7 172432 8 1484704 9 13069296 10 117080576 11 1063944416 12 9783594304 13 90869069872 14 851218195008 15 8032861976544 16 76295247548480 17 728766670652368 18 6996258626856320 19 67467783946608064 20 653254749175955584 21 6348266152788407648 22 61896814517299122560 23 605334624035357294528 24 5936441358142475978624 25 58366426643238331299440 26 575202031903253170231040 27 5680961598941662782564032 28 56221111126428463216319104 29 557432403530684030288311904 30 5536629193456114810496990848 31 55081996790393435570441821248 32 548832927402320131330350917760 33 5476413399181673184788788891600 34 54719336149743280494962810187392 35 547444493313237580043443397682688 36 5483565368685668263658212923051776 37 54989672902537600217528522172654144 38 552037022314968668046671787649403648 39 5547534833489973641781610397960094464 40 55802578780131469043059795655600610048 41 561836794798827758689716031717092682848 42 5661721869592849441091937082867983331328 43 57102016497761465702215106598973703799680 44 576371187762493877061842151683293011543808 45 5822177507903805049199991440901925233893056 46 58855419667269192390377346691473279488712448 47 595376552997115826269135405554475201648152704 48 6026823933627368841026881652390219275484434176 49 61047071822424365626235864409700803085654363504 50 618741852726596200493889217291575064992609582208 51 6274973591743747056210953999119795722573767333376 52 63673996216008471080988534071091650211663465088768 53 646473484689083037053103319898596389269292460979008 54 6567027938982516735327490933535422950572188723260672 55 66743375518120498868987967434173592190234820451806208 56 678673193712744636795627496863513787349622264474965248 57 6904288625159493546902212967397993019637706460222402272 58 70270941634191383717771047757324962454511483902438238720 59 715524390738943322365903853076210500999527365884227403904 60 7288841857783856861668996616502821130430172072034831640832 61 74280005398102432336159416714437362547517450571941512211264 62 757284092053338663464651281325579728746765124485914318012672 63 7723492360988320970762505864353527315087164259138188173395840 64 78800926001756674775254011058602826818677373185908895191421184 65 804278776848300925395390036815838352411794627677821818686371280 66 8211732428432507935116470763783004473415373287419399612127195264 67 83870896409636786301816538768858109174863093297327425660975858560 68 856903105572868173026583684018734324514026156483046279730064630784 69 8757737024111778664066261706769462461098623488059783418435394665344 70 89533967338898541271780039885330558143513133041837200122476268492288 71 915620836463143812236089190672458628754080652870624878037722338459264 72 9366379263091102300304035441943720921328356540050616552308471026277888 73 95841261379975319424783220680007812699910272325705911918340716705023680 74 980967527375959654010680948120841942537797675005822981362666562285381632 75 10043262762727577814693161610087413584937816361962426804634987325572986880 76 102851347557482574851528294666276134832643750022557474870928096431025937920 77 1053554773084443754358943150570082467955630025805930946447100359206842383104 78 10794768779933052260390380720240310978260307149387866596191491872059507159552 79 110630759135725282992673065156652348694736739440259034342683512327999852403200 80 1134075838380048769451906185981389404740316391703955502906890333827878895257088 81 11628117025188159519203903988662392993888423762417143234921046012068550769199968 82 119254646142987434220502049992809241157394958877418305344758293436668260261233920 83 1223312624779412519240407817266042873935165797836426983586581092673755154450679808 84 12551439739488369194435741777500017644775633994020446630703490033055198227207422464 85 128807560366978202600485414173917697971174039401285244222449588135101594689691862656 86 1322143965628689175742373316707727281727769521622522538095971373703583373498622629376 87 13573869140856097348292209865330099400223855409177970623064257992325043985275287627776 88 139384375355649563509403202268823720703844035498327843843275630373626461306216013389312 89 1431555288612738276221929636238443659937196373817785077187232020316100161889481837827008 90 14705638758561338750318231500066440205844099945123695457753539867839607587548973285958656 91 151091347813181492406303390661746243636533781866854631356068306766186645248040985426667776 92 1552649721046016514486681955116491109886846271209975497621276299470828531137833763165195776 93 15958199518598638050279230218134718985648297668254630069478931611083827255679083236135101568 94 164047330083469202044089561641017138075193674925680797903996453151362740475643609959478621696 95 1686660745108760662797876704954089099716705616775092044528932291045025671176160964730479886080 96 17344351751896154477111329949005033070276253982483467785260917945404350145503998042597780864512 97 178385146415080007287546985061255836664090224460696618312765923638037885519015936552176062050672 98 1834966539626139603293391186096524907831417931987488473469086598643651535467245245436371446972288 99 18878394586994215598881923679959158913243337879677488125884616570900516583522007566536003666418816 100 194253148579200262982383530924498511796836421016761190081829343128966607371924131563647824796884992 101 1999106173655680657925300591784907156254244276268429539700644379476539384500573968761268967960970880 102 20576294475831051881451699128490169930013082517000817147633269527363211217139448378244640873824666112 103 211816969295306693085439089795304120731986599051298823238983053355844715778923549071314332753747448704 104 2180797846233218515493110000279135108155945267044211872297396674023612026040346907779578278066690982400 105 22455874895681469518635766271952928553248480523873477602448848854711256097511725287868799060962626875328 106 231261494908625345887596385787115254677917968503151292941879796105729923606858933196201852721769123254272 107 2381959397064609766503239322045563074243291134006438191919034653939760193203798963952301029767589266800128 108 24537029580968626963399786246798870084491262138020794860294799160752649828935469221905017499310876946723328 109 252793081941536187069524956445820177454903677756491545237226707310365598716684067688372192388014966078395904 110 2604731345524999978147981536098051807656493880503848225783198752205174230954231064012386028952132106028410368 111 26841961973127924620640043324916686432367658072960662136514796161769185678111114890186904804667780335280586752 112 276642045580399530280095141559177331564243964356910295715412437417257489381194376079876071319960229457469385216 113 2851502750742577454397504457761293437136496301581255110365549574561673076928556913813684115316980024014488315360 114 29395453941811404429634104126870489302452806286015248121542554820556527438042474831487807354271791060294292536576 115 303065451927292389122744767761986045537987260539778901016023618983819703079349281381030965587341955667203913291264 116 3124940224466364872573877357381787046276554949381010104955912276495287000949535568011896289793773866133659088139776 117 32225167233108039369296250123464284391982988610928855155166763287436155120242903945619432355598908017614896159348608 118 332350250009036468690133434518755473013538001724899908087000789958167275479710684596675179316516646369371415777536512 119 3428020471511790620823870324311430158244399315125438642502177035959240339597439814468666968757423854416465471814083072 120 35361981546811167431507491719861768875274631465722741754856269469869331988777436157288806779279904049067165757638545920 121 364816784161349878272626662199085661230647998852254634188166449221384240645806875424703348271577453115435084896044332096 122 3764066780530334863768336538988253483544580375142848939887794193081545807143235959198663137241034877187551604119886050304 123 38840373642080087772594186575536992847658346315108796394722741131245195139258898500443710740048295982618287496376268857088 124 400822732565317679263425309011912511511516978767795554897230521807338521643695655533215674686737687721777789460408949510656 125 4136789941390528008391872132191997522081175623740013275940467237326525682893928570150286606453370162899012013790091687264128 126 42698842426603889598489669984339456808275185199430367816040832493629291064640989432814732923997993373791694245411723659512320 127 440767523483543462524011871616117468815893666193872936697887504511548070180959698012485616121715408102974272497682261132079360 128 4550334125378128820381705788719827156042970291282836605995308786715097191017063034166253905975029623730807715213468002605179392 129 46980385606733666824423034902660371507069531372637657163082582591317687536845785525891362813236664382161292025793165500646390224 130 485097287208415069640484683370868041938537201565674536753953721325265033412855100579725204616380690711802603401075172267971179648 131 5009328331592020475456255228232314282375973424974727359947087272702135314583347339808058276978207880011468566543968251420080446592 132 51733034173983970465822682306246843000828385915002800597903216935663309876358683539563632399509918513904094239751539968476620201472 133 534310408987801734526280319731438942581493607930898089268885423988200068059830297509971626717116678821894767093815427120993498470656 134 5518944078291247508636084558274008140302300191014176177493682788320588786788312998885560058871543003191322428637922405156065543218176 135 57010451786782988241686818241388560457885610858684010194271719159301777022001115699890187324627274577242125040181990913197523699927936 136 588963756337525325944946546137001984132261236225180340135004863354355230290503636538092379813559733718669386264970841602637350633395200 137 6084960102609362798055917455056870962164682094662520764849279665934156414736958494171053449127788765471658350415302194794509386382313216 138 62872606986493458207395351503607479368072349955793008239839843945461406813272344954830030163675893198902031874633702030350557193627832320 139 649679663300539308389741413137589563966091411184838950824839256411557586677118559988277103958979147067065955252107956992799714159774825216 140 6713834927193345187664498504384633453483907270683933963772029050813028665529225502834002434403611200951438423208546823749586261418486629376 141 69386527175980437172716857477844125458948411143923652960889421647956572995670030481976012047189353759487336319420543204936924782691215145600 142 717153764499222165108958547701714001152700305739665915323890725157780374955613314727850787889482010980622327420561321220196006904637707532288 143 7412788259289518620856588961141524085382659530143481240402143335227481854962600346308018974644865636988175205726507892521503270936480167666432 144 76627144401333179982623735359638012358647804262532868557510041713066972710588700825597663156633431552809933840184092097475887221620455711296512 145 792163783394714178832012148825158704503265400695794485890822153427312948662012274784829030865534301462703647010545367643148031722341222485598656 146 8189892308097343619998633972145856986330398768444195664025298896519471222355952786109207713483834582005520082648670365411875279083717653134801408 147 84678244228448489505843466993548046598001228994194543644917669578415427625325931965698877143593737013892717722908864374130975939811537380473867776 148 875579392178974574362592598669277667637157363654249820615429922060618660156678804490580223578569044203981360844567879203725581736513898270532453376 149 9054174241540670797516528297665776302402099688712594718466482603663651608790129398272887686091684129295726453976989920251504385928390191393002003456 150 93633530413702107726625239653725412722857803776059481385541271050485631592454493661171453189499071278518959534671562212924796483644247419377387529216 151 968373275364798876426490224152243340062031383800707378950907674125217178445111252723106707813602645266484649635761513060189715983562073911394345694720 152 10015731155874784838180485959418628113866871358659891915260927099582241353265542147856029022067536831577440281237925395282553648992557983872152975887360 153 103597819651739920780733518025501918493261004208548890069897604761191328049018503095448914209244680087841560240080855086939628830284704247984778007091456 154 1071633545613099019801536282230482386441985202022693676897976336258767254862860939028840130723916928026076151861269061512701475334733637568866118092765184 155 11085859102906680580186825596447751984656760576017676336002450326082049468672839679892624020734599244619205828896861729706728331209930636588931434002523136 156 114688382465885258230140837935640116915959486989572933660768159997554093116002431776122040135799400888030227029609834792049244498882041410595104772209794048 157 1186577678878103193834710156987442509461302680025987309051186008793300755334454743923621924465013348384556800925035248083780574316919983001477195687752448000 158 12277197912477763005373168791291052144842696172419342770046604759210164561203297660273446063329103092649989158263448046538813811003473469681166800594351895552 159 127036448312987496409653234222650331584328989451965830136512077633681248227232958601243444775613449921953949747903068305675473239763190829785344305260084366336 160 1314568156822060992898629769460889804596991079510294729233235776962552734451074985736682359966733388410496023933324018914313403844253375480601440708995828943872 161 13603893764971912999623898046407225943039321368871167327758804698272452135978341618883206181101177450757473648999630025636723904152425461674258411060059314371424 162 140788895233133525965708654372321384686816430131930338128787433320279709385715143856045700375263719016886128934170656179905892114450736873420579736761534491008768 163 1457130027947123495984008174253539586218173274839862975480188203080723757191748309945299795675731941887413727912171188517906681310155026846666075633754117458574592 164 15081781713043699462695909296407352585744117101095264348564923529773225645881678031132562278902281681892811127244082031835844481532794663205304197862376489286297600 165 156110146917520621071988688322189795437631259850811650304393597871432273945112491326911094238542935720882986831828505684996406082589180599148040994070733793565833472 166 1615970625346478492582355180186039382589490323318960108799990262492964166923019664577304293859245927554707669778947579289700569538769416574547259033921908516355300352 167 16728590626978915700352070588921088882781699303284779338363683311455965012648451239240380990218804051154940627954033422712132064303779156957145224881496792555666914048 168 173184302931035029005912138664380467231042160709200090529233036308674097412969725182707349677080428161197084501804417947379463474928336668927674344098436859825288612864 169 1793001708765156478080140856024805070228556967303655557502098403237653371010726504075009973914615990494333250927078896390678397148012596497435365988003920834315134344064 170 18564173348011777429634776089483693048263907201037468528577387074953084221553002768343096649861179360391539478252385295148369566853905678039589023969070711460945461968896 171 192217531050382465495276736589661672257822093275346956913905327699677643212427645736310289861100050308122458067799005625644740879713492888429476227310631221974002122865664 172 1990364332206664833010790419748384771913756819536585454246282681241677503997017815385911055254333023313453054139063099881829116887470163481996474734824356662142966908365824 173 20610765182937776822333772131249679541891871400535014939168561718371413838586780183226695872759885980769180340548739911945044069775245200364760341355598194781637091944239104 174 213440754309852340991038085352241144578791697907565906651459702448196993517611885921847083536163198211879981051429308124373309568019529125147999889378278628312420685614998528 175 2210456776102276531233576755922260701275009167367973284367519725066481470879991569060641489024841259549801508347526296174993415720910862290517444347738177637022942239499902976 176 22893274266448698553952433478115979414310518232261611347399654909517400943942410635777289525767513041876420492096618582855670794851026765912768564663264105215404163219760823296 177 237112669436702293488877089389629314995792171073402096134867506757045033939686815473911011356915413153822251338542730668592192442309303866016992327140479562619705612311271226816 178 2455965925613902713522961630468005888935166616133247072458375744001606674247757138597637594088490360429114942575579183408229459831656689745867885691243888654108341000217147852288 179 25439607760381977255699245627972875378169445444633717446056160236440405902356117238457104138172080182370857592577650628434871355258778560041836292619302882900749680902323437593600 180 263523137965069536129451326567377431496590669122160919275232789195533944532976852861908059079259400448901522777399339978141534458565694016354155130642760071279277473180134317618176 181 2729902524576349706525423800229634599525804954051374070743992778081875913873206236920311537801903644281262572435395691530104655585059531886904239725623743070069248950455706401102592 182 28281038357842311963413913444548381052994755118655144653295843202595083749712675058754608965859334014714508634232432991674138559494321365502546486900350540773407425013822891332844544 183 292996996507057535835581196189783221003845998501855861578823969801437588656178977788062657669304272782357934852751727584973551567605939963135597149007840084810717751416829443725134848 184 3035640788585413501957036251556827727266669450021386995567116826717450514594576835130468414384817007462775801042101111411179676452924271989448307834443660103869854704122378867479182336 185 31452616122049912861450758607951278267264118607495183776035690302417108626103898867559834007089380436332657901791819081807877026688933726067240955392567299104143013478505502952307470976 186 325898338506438035688673427252371786538743360198618518781860184895286432290123248487133794853613402577984906885504827910663929101773472368507615051880969186603985997659428965751924938752 187 3376962921577383138792362448634543644930674810127882099523265934993636796741952330188824382640621150021031010291220712693803165486793051468737052421142231383629037664219594177776490466816 188 34993631322840416476427387867064018870544753382357795744406186028193059935637404222678786059720242618370049285728806567168549289121838691892639145389060258021039252739096199853954218933248 189 362635326387980894368738003419132927954058835503938869108048807716750858530784025963346253744565435397820431810289426618849126516451690583194224029583257826057487389655737526657319299359488 190 3758109148794748520399119253138227599962983018303477599873720805906133196507941245552353657038819137233571801584526238670244106253708084522292487585710937914894466828677606825846327646985216 191 38948134647060153708077874206191348440810239598972666986873704255561108444665179719144046347330480040509283812929297198670880124982255667460737834892515689930086628239069063433178530243805696 192 403665600438236648375244579489311036301311013706228718427629186189234594951399104487778778929363116775684472150718796941981459327112615161822656444996450120703336004349363099783983686156876800 193 4183833956275572863031840988878664353391344309851683899096998788713581399394090495629636215227698331748939956744947271536932819357695678891667134697610270615937250459789773076560816654950846832 194 43365521962903856190276038988599380878642634336306004973141526871482588294614214997531903178085884397186371189117959616820267893060361287509561183901621500813367885547151359629201134001872790912 195 449502359118217210035772557411999422302944413302288653106609677438451089085843368078093741248975753320334876139615183545280760983535641911931603728678217071639348095658984391355931736271927131520 196 4659469314049512361582485464997222001431673885088304538442146625385883650143025661790463278752327103044555501818529499437459551054746360712894071947254810789360787967920066747035225941837330838016 197 48301191724079606002553523169678635053520533314877178924834184428530266932383710910234473463008635941765395086747275855320161231752213041018477389752584470331614641459081776599234657759593333545216 198 500721194935086083770146477936223350737298976946924570443536332367926536575755879765284283532118522909257141555725003354220597331474604066590928054849975646607295417029924129694103229003221919472640 199 5190995758323592603946745062451041704220595801848810404000515216282005013727786151487266710715008917910401011860251912801933667882569535757188602829596179324835339706364895269311328497776720416941696 200 53817284120589435569343948516210242566379447328491712667492518040731315799863641302022935171255511683785357994096770073538577971638332569409575408341613933443320443846737751720501071488727279112440832 201 557967780624349600947766045039419721653844120411314587659567332176358671940833199898657360653571612397792590680091675655829357455997978121112706606326025254041488677380013471190609532654994801004291840 202 5785122318508008851269000342155531902592989622884149823653932728576062800101491908503428336480250947874106843903213581478563122521103019419282045371580026062230884161561098275819834916146732459977150464 203 59983512233588123998411125674032944305865612473648980063071984035364010050443187952998788751423436498617419559327792430089608941328070438487449749955859218700432710163074897413541682118868472697221751040 204 621966512369224988154481419251883873139167436541257775404669821650311205654511658888878373481990382111852728194336583297348294059459673457699409599824020750955892135311428804558726016754316071598874909696 205 6449376399560235708081095988524129449326509733975379734758726592478132895738655313429163139879960041971449110270018757144649453399161608365518868379880956365853573741739655771218244804483470915893125500800 206 66878096748820993071171478624469149366494722059708151087786995090574233739219406141224509450011403237610129254414559532289941114299764879041889064415058448398012196128089203356238390989904903999056182581248 207 693530230282608754117115221574763940720598161197088800637575650194699034610928224971566260781142437092778288500505338456631708493042361045644486092426069959307888286138438443739375479003738339127235477047552 208 7192204870613254055591363789829306696137899347381543200028359193156057748221411657955292613991062060415197825587818372068060458369270010291216532764043911199675172379707349874552521301528176914048256300930048 209 74588817245270174507989146869685736681232416774958001754990020402831291635381948292834316890480979525652620939940386500724947564964182188760229711089646495549432648087112356767572330561116610109125115020787904 210 773571151594347113841706370777635710391373820816441936883810884450181145814040846338073046063731839468028145212585233636636376048801200986044414151294542756124858563801406787352249492459633587886668732638406144 211 8023087769230627304070726393722962611345909384745173792300011801112830932103942386167807084828720258680094968126534946626263846132776988534370977883282723827066816225752338109187965570991335987014330399895712256 212 83214194723992288601464285777910742679768062181884941005759694092134841987006413447852858542892788442041934143072586670975999993690804002447406117061310514607499986358507184623551426227339683434881558971638070272 213 863113169142362212565931605844391545172458538453818187244459617435705874244053706902534878582727875645949067802932370917719351128423876288773352467596479472837455047118054027916853213842589736764246351158735886848 214 8952666209188507001909229115720063219360504747737663377679362145455546795954963325907555580063480110974847300491550768410507573381312359107559610119903473784489761271231357435361338577199723485551688418217469783040 215 92864821900562307892090516458392316613687760293773430216140210090583674373091869640567451849066686733731549772913667163504885628291833772416358275574232300772824217507534712497749898764011961365289639902105597975040 216 963305687108972916075120963266658978813803463887843901227254053339021003664382071524845135456284363881549908289702069969936482509573529074473796913907832411808651240950964233633299458279377181143292014492128833123328 217 9992886281008308408257123106896683768126279381172691892932948172479383315843153460989693088559632109666117033370104224297324700044621572337116397281010902362540290496276996159647299583731641100778786755901706115624960 218 103664859879972748255849480962064945691183163948906026852331903716151353091025154015284900965138232901930291787044375271936241499115835448095388390781901788844096266670027818405037815601095864811013530741983508662732800 219 1075439187753802072913931111997892767362458105035298290343129419113470303319240447216282720855834422216898226854619248139881760871790917160565047248189349013117841510304801561468413205658500743472594813745602253160079360 220 11157160961472645775074903575652890403151402454079830618484029942032502653193994660534463218867121408666539655680385438254226177947445908765868067611154429966753088327132903131551650887087784922635891438187639257983837184 221 115753722195666036103640620716770641964570600257541897644459672677893221070066469244883488866455185687867158509145447626736766368892214251601858235425725229235601622977653929628285516746778969183696043570093903387269017088 222 1200962747488429734134713784017237817316013228912011296031929176309034710143433650758146113119011048320326871415552925233077979307325274707118692123926093057521733467992153422226908063112958456872306784993093816918114843648 223 12460552304346085970254481123587384563060307114269133255472901653250104232877784822990117605140661403157934107402275090076894228595292040338062918037347051024742138971622695691310502225740497427330076455802666575562072948736 224 129287969858908944222197590990747000938306234325699678701958644935284803217862414816269102766200203311789081579521288011594515684393586822762787044726925512897287836168635903849073196088395145945281682043887332872770468631552 225 1341503748372663222368731322023840802209147672697057871325205979353795312798983430527164710571461690552835742445437972503910466728115015528234347433388984732328925437831099405991607909142402456740597214686123519568282852898272 226 13919976473211014183679697788863310311158336291736091503644796323983578073497533418880225664972347326025874024372823065413194770172054573023547886335751861310385322084603351455533367765581448335768139021339288691651640602907392 227 144443444069682383370558048849946469254621567729942633326175779983027701063771468821448920948612751006440621226325629380473766230282958292866483605501185945939137022706825869680924926856429726432515119157229926371607157012227328 228 1498890062391241373854932177147090439159520004505510268376053538538861208722540588472725714966318639605474471098315770052934900653378912591282638203942872238554965227907800066918109592192982353853190330319575925686341561709912064 229 15554434502916749460476866132606313483833709931376253410239077093967560136294740150512125938315925311520277279489273925804683978950769380574177357223083298195428150153580992520690527520100931151231438626904925571204277223261725440 230 161417666629384267400928733424463990245197169994171331459910723066776324016487240444562143932209753495986066532123138806297926191260010406004883935971074764614459668242145068164997433092652258878290940612853344627745632224452396032 231 1675175021148289360311238225801846328781422609946380542527382463513563546383512049887518537584648899118896487884298157664419003988098868524600373909569389622760623047943178397169952189243763009195005364685711270619754072646686278400 232 17385272043368165169698762002664060183151437423040092978238448359747135769381946140915328389065138989717718578930798366713510218265885914941166852463867553314817108496743069556513121149295343923278473779060656707737123705677573321728 233 180432541918297078905761676413665850010898183242171584175459510772401962487240283669260642112264350116981696848459782268916253212266227773413996900912806720937558957297734958922972896003605739648383886628752787152401704701796368722048 234 1872665523408976198229763311049685375775719276385003746483424890334428650470176673222106748834240101605757960611116992377716154515425304759565495441260080261274338255960337511790606302283091521096542636897566888641235287818402695405568 235 19436471753601648520611970761313201774715218917918074712575811611366093448910444354542450864154787050197639642886971320792439962037335761373075958288245778262343180761396702771004004590311715612881584567465113962669844057231409608847360