1 1 2 5 3 28 4 513 5 3126 6 840242 7 823544 8 8606711809 9 7625984905477 10 1221277338483250 11 285311670612 12 89215914432866222355906 13 302875106592254 14 316913110043605007120962336162 15 608295209422788113565012727970423808 16 680564733921105089459460296530789924865 17 827240261886336764178 18 3387237921119582512725769979295136044384266630583827 19 1978419655660313589123980 20 3213958806579235853861411325551532306187362568776675758493378 21 13703277223523221393684860546716615942046598392472203450045504336974552 22 7067388259113537318333190009598081671046577032830613813775240327220851730 23 20880467999847912034355032910568 24 40484760669316101488572659216842358964218395690143896078050362851980602855050295672160335618 25 2350988701644575015937473074444491355637331113544175131835345382569357752799987792968751 26 559936185544451052639360570142111069530411382723666252072244893736800766880428889127817496404951070802 27 87189642485960958202911070585860771697160699455207302999143295346517879210006986820908007711528946781959640766755240 28 20173827172553973356686913300591844872516924827620255009270251044647331762468990956772513719118963483398087198290587266 29 2567686153161211134561828214731016126483470 30 136891481965943273826284036907301211783669781887616973496881379446585206220368050835382735250682167906669047453476837465737465919927079911217252 31 17069174130723235958610643029059314756044734432 32 26815615859885194199148049996411692254998133647381181234659401927543671673952289484963451359197178719769319587553959913206505876127650229400701495064657921 33 156680685593128735116469414263507931151942452455237187075345306836120959036395584695473953708477681801724124048738887060493408673288240103725481530272949766133172865220254032 34 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604713274871340311755587351638473702180719099470576633494549289928565725574338773920322 35 1768687320083342259279132662622313052980367115100678338833632247878709608220301173312263308315010472826271865715777923907065408275104285982278817141766336820752252430187944 36 130732040225187793909919013939097309787693792264841595468950710039090866317837154044709140513000027212751130723974723627496096601303773058432991895125891950262162321002953239869656247067041329141891927987779 37 10555134955777783414078330085995832946127396083370199442518 38 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723281908782631300466497127733889257624789224845846566928797672231899844257336154561108010996219831090 39 79519958157567551874296579102961238911117143051865549589236780365853772618993979423942137571135923269094989009464188512444877067025338611098868061649836289546950816392598925631731569571808338153794952425577420579377839675842826489364499564080 40 13336028865759708594976467128364498865848010783218582019942753160985476519999777204054560859644256088798443039016412810979645200275250339581519067972322836712724895694989929688634882376895302043886650873379522309671178568752406138697564330754 41 1330877630632711998713399240963346255985889330161650994325137953642 42 35261255791043515691909742651943046743567197940351128206360687550918874207632218633962273935672473454458462383408819457126043830782663539519488979904491936954715826926499715182922438065020329636937301610834749743932105904255286577460890204147195332793982349990407018567830529693444 43 17343773367030267519903781288812032158308062539012091953077767198995508 44 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356119038505913610993696388778245336129332164391010612272648155007016267272227561335139340965394605026060860097306186057519238894895229304254833990700904968869432131608516061959092501091906 45 11398479848490718315476673448075072728711960268298818191773215164736721010377657981353748195190104820806740688878095106718007780591897912478811384704796327674918147910233634615091512600466068172068355765946407601587800849503713740699340130642154541189352327699161914000805352137400268697289623918980489466654358612145958182 46 3088413288990945714607167766096760666649729152895234960279866913260350640380788374205938472006792060778611417607373228628384532735989280347702230834056678923362997806954442769843550227998248540553246353853407938299443353065337475843490864254741167530104602731781681431313711650324563344505241505357634615837100435630562 47 3877924263464448622666648186154330754898344901344205917642325627886496385062864 48 2686108954928641314312978439925601121654995924676972418607240925449443385726375359853724901522079648810628659031656861362125882516914624114624799542050335368393300163454392224765384426506822533144245195537278651515816224618869346157303725554644432881852596665123364621364077801500659359279586165918549511644812049879920988886297387605122738198536331113531637231705090 49 73897156067403508131992561964010797488623510811411465963096756553187673674242192208052907140882508921992930897316344188467202522254786303935865880767877211225678168284320446607858490555306354934819445999851650485705116530000085859188837527597244926132414658844401863314969973473203212634793 50 19386284415916351754079089208999928560769604556623598351547732583165907547505580779308563370722620162265975476557046523045318411027267426020673686950453998445719946981921854392434754848653836509584153071568430479376920564664344155041572341572486145158006056607783980319240221104667057424879708934056386250918926648089927041733464095013235551153643198796289389768083990943721875 51 461453391202392376294460650967689389289366731742564310689597507294633102135521753346520452525867625893589103977999315029469718997638318778166073112093053289023752954775439024567739360860592835028861204567223891637912737801033452264047473867544097190265481435980174626088423162596526113285795643704300043705824552935588879470995734173625563022879034186836499168917244103602065571412216589371350513484516666118157976 52 196600280608252263522870906249372667174897313179027903536714584679462909641225244410186392406873503839146604350432307440626442097005924887335315746252125826273421252503442603261091578793499819109404632632212649236342682522116938193950978214933607574104616519025564916746497595767636955748421599246153865070985971412902755325144739177507952825747643601315205006988277538553719551622204893231464117096366257986 53 24356848165022712132477606520104725518533453128685640844505130879576720609150223301256150374 54 57790917239978102632256213656263496776553101159759221089639617012063191841236543059204391692325746189916531068333595731708706025699327669069045173390603828412876712272307215723116961144228347562432434819614168699352385097357324973166831887867161739344388130034460103065369172809089422115019515854678826396259396704142628423800732892401303405590574083934748842529935505529749812600724966448926116793946910325000437381604583985352954358634316435448338712725625224164 55 753099957844651286793984385847659042634689048284343116196968742862126204018831574211150499279817212157541991352753910143081445932810345830874684136856620520745431081664458982338345711880641164370394365382648385349580565024721688098889268591615889251542956531071502998899485243598418101210007055214110873905228746832456857644728664375828326719160961849759651664030380378583151702125817401769978290226739676966021290140132752 56 20704426093536449885003647797516251129945383645658306460556678051945605813418120257083690993572862939188108446083728609718051861597979926913314866417405435738429753995273924988737515894156722501437684620530621382690885949082183202829561878820764042046482497657263256962881802321705003229568369642362461533087895451249058155941301516685372281974421043580810801662286157631343283769314188065019118588998652769876113030114972190750506367319588069022426014166834631865238043138 57 5276170986218722926753263695154719458773503425265345600405694041774380717292571788037084181915308023028164856486262680817686041434703210863535195038872847366194440555100228164865325557322847436197126286414860330020995203019486157376297995328244157188568139107647734954914574409037913687314127263784343529795837636428578182475909781716400236811166678659897313824970407575125081765048529439990437823007590095384917027001943486275044301755363707264552610003576313327902053639095883830251652890061986427506976297491492704 58 215007053126471643908139858884698966652034623760636577378854459452092322117112561630139845244971256917583504021697034949709497077750597151355628389109421487814798710375248345927837090962456196119550057627988297060689673565590629440992788650735876296765329901186099610632392889330383634967005565910349450545378915313814470145978509427170449269039211832038719478114318000800247377947520224429048574854512378312088180171379270789569378739050308017430234807080347033845303298944321460396724669563909330483896210 59 302182066535432255614734701333399524449282910532282724655138380663835618264136459996754463358299552427940 60 351160503938693614343626853747214458868169648451016065304536161199112314300077115317059268275145356132533486707740552935385542606500888589248255339222289025010176504317929927437789014781963956476079421744672121931284609080849020584945624766224974599112885940861799263597607140664665222670894275878957546827953368626982434541829012976814053750143634880297644719855619552763401795210625752534819090618746982496388221995642037457338800308089617620479676632796210396942000295856828098127292055733139622127046614464775254087220495517254818879825282087646421018177722669428538756 61 8037480562545943774063961638435258139453693382991023311670379647429452389091570630196571368048020948560431662 62 379884580723156565621879454783539879962769882538740466971203825322340665146784135500423149633284420064691795393551919597524315106192234877096612153927677320307949850353728791113387899582551021379426437331597087128309844032728477446773103143657831643868597613891244356268381828074624508255164810237564431927809161989654686064756218860120848605830919702986429364272429802224146765013782080632701855953822269916783586465124711341709705799678244019511922123009712725924698798357243517263337664348724693926216084337792118028758367966696320814846623446710777890162651437178413839882370 63 17038054147526314584668821420052403993969345084414997565761827521354406521324101532110517126513747519993109593275663255285906341618942538331964111133605682484556721196873857640880872051607838720815943743262165958299097392069002039154695961061130921710320855712631445147231783900824386709203744495230792778672240774060663057900931464212496750267087699434400852495784878117164118985808514183268943685005184940616809351199925943106137618416452017673239851858345108258574559077914961422083274820829810634491429262636490417818521158307014330865783647497060761348011397360157158650488084824645116730172112906230185727654243589048474859808 64 64634012142622014601429753377339903920888205339430968064260690855049310277735781786394402823045826927377435921843796038988239118300981842190176304772896568651574181655634580763617001529093417125685363222457086496228623502542631104126876857761976448287212955152838890973779939645499110412173429767860848661818659891306162298057367650874285959144573826614090012161249098997165642965821531052820347762558726767288648663617472742108651391313041338866635816143267743849029635732998379538151145885088726030355186531123597913114892440608132829072455818275865052212143093431295985707212995592400649029074799644237323992825857 65 426239470782442980071676981204991919167912810803246741766467507550746306564005380656387878956768087233083874601790586494696424751575554588828645081939389962182120889175703541206534371867354352305714999793288645885912769156940389043113325055867640301448364486359696537992529667162036847832619963244275109045246189160830727431721363343979492789183564703798045608933274362042385268397545161046057934077594560181982250722454657101274099575140638188190928251751370119258937591177237583187789491197607958626753891871571715717219119841081933432622433691713490573214594595085605278388573059275259444 66 602645409734518970959910538624242403415743881914497057855031927615859021980176991274249669418585715497385205768923242192132145500958671909777132261291364138645102193447817989824981162973614827071270517360773810912123979770249141490293985201918908181942542728695465663257143942985937875781971738355041050609413157233753172224920881410405560085932999750875641987313998552951798139955662245283734095865360544163961275118662415576059102219492653081945030534635715148981807123334573820518144294732058696194351951849905299835951299191944062431435772380092793631846253225190315780049012132550339192154719837212215124450567585100343876162003418105727827742371152398795750450414313983171085145205600644 67 222337020242360576812569226538683753874082408437758291741262115823894811650848346334502642370010973465496690788650052277724 68 1915931469256772317372415884051621099123675557646118845105796323181965442293319764719577318473691655360871079958424008747136348490061641865686984399887645700871454642382024799589042704720531695476084796123384763257186583353174619813845790959567083146241825407590793653795824163565010016428005857204856517455667514394009409230286935017276252511712879260790135164620774556594418538352578352978687423688695546201793925419619650409694201476737175690402970679193919812597460292246930649235684793338410981536760737526105029851342733566691079014341603549938159764275617261441481964448268082216766225486996320037393627413364301785911897427974413106217423411337764353268324387167416333039728934330329663746 69 15539292446529065611767917456704405134200294347920703058220707009954444273378205159281635715919224412968923623967525367321642639416553531411474220457521802078325013005953123720478905610759906122367530083926297586063803412914121147016620078555076385369418363359170784766314841606188286973521220844903370714304573223470914109949690537991214079461455726122676797958926033589900056157912348310175138888984391507290415678960566014862531742028475763073898820181669460537352823101315006470760807622873285460535852969872811160931974643675607685887290940803584019059605848959245962377598519328473176795363640601178823860289462896220972600626397749069059773827657267888077351680366041003077488444698586312588875607248601706223009251705103254650412962976163909554774264 70 333802339951106933287550066122749918722455710237592086353114168271487016247793724943194129083244381785144574509788694474166852284807968188989966555196331483552177775779221785329324296362121066062276810930385704112815509190893322164672292338486553064723114690476294481422362105679443216820334995191781740496207352383991292403112965505734744002517345117165431292679564569591763830244129490515153425470553970484691990622591723195369638761304153656996656471274799728023357590789181472311059664307409289793119415981226523514187471344852053714062557366493197854526183941471825731982755264344884594533650589791537316065510960142236256893020528265244595336078142123514426304207691502224548002695088151830922791504537883954658998155987911887645252 71 275006373483461607657434076627252658495183350017755660813753981774508905998081919405140568848353397233796618192645698819765129996472 72 292097712280093522288362740455876485469158442179126697094487597653584435144361871295817283981362524241466161863759211944415668833305857313461124696043757620128457226424777344305191538581542654012714777479315712055127534998362463250600033898050744799444168485183544567542042691176067431654575412808060643362481620082863851127052642831596527303878481171202332175303106136213114756856280772101050530855710162011540276765341425847393739050708973584930967273062112068188802926559757374747834553755919324900035350783808584233187824755424103827406615164457775968167072102307159261483661727481577977142365266741726695270809582540267239901080584966469081747541345301334770693649952490382683210457791712768044437956834634032136031135775898119460655653866210577057204590705886670200643019496611399205696750608000084487195920402416089347 73 10533405146807286720373659460502060785759379112212598116064998418834781689316645387966435364502141349866164216580595609788325190062013834 74 166007660025644321876774029789275470162833445441525189014100826478691498719967379192052631992580282724238812999902042097831740619536663998389357509891165486390626926818298951376270630063027178017013519292687428213221344161585920446532966153944954769221500160518715410309610398080717255651298307520088486742026386644385033108332527454003423449571394474407295760969840556952945837483049887747371698097847974247670045389716453175227555135427458865550430753207329497968859017228451919037040424057679348659608793197562667069484271674990531403017307850264696867550404789080442171557575276822137996388739992992319391929155254415066934842433521195009304985659295698393233370484092648089025260053673713996931364294994549797602851199001205159508531560874735295713376649167820350712595467440873346008789410176888667657300666401706661042 75 4002695927731044681496849921639840134086775520698628771664670347581178582714591051655116281841948880172335941990734673814483413550454655789378983948551490378923264949384972613441137604899943220946253802020098147157119494307763106220895572396420564851698307204009441478170822801489837305149341180744110882501614763029815088080617094049184034729020509995860027368576937357187413137807694113808856831043976155402030971994881121957835951996421042208451676380274142191811798066196888002717327630377645600475462081554421527456745861754385454735833782607368061004925395663192125584734918459543258832342255915747815781700772848762058733846475148314894295616813063220705824306632798918068403652213051034729846645815288549408574381710523090688441653197381101886329819760464015065813385049607482920898471739857642389697072258625689463938865836284957215202998351763306044674254715333856482693218699236683308 76 473868099486232534275998164486745263619579134964167837435665285620194726611024586949136142738110592528399708877261640705268650714504798406320105321367490843420349652646384951740994639103011985661157848872278987378087254221735411820145339185219214231765128484846963112419387737076390162944107178053621105152907594680510487414870479076196363188517953564397163383082631518850086456342252707191571071032571702117162261364144721861999037897720779446563566107647907766595396393016780026731429651045878480635553501862408446136871276399320432957112128675998416713456174249484903338962978187434242837546033494613896436592812699139046243762573941778894347791508523248601449531796845961768108205925075090920585348121425064468636787606112679268600680109374835487624674306233164623201604986841749727741850890191042174473760216828253195652500830508546387940464495483996351955266192066 77 62811605169973827766165504018438624221494468824822869123030441240962846970247555609485252220840289777749322180939759893900450409738504812859116181120541642164996987064150536777007017869594926082589264703073070482671908032571226105236881060952562475626310625496015344944160750486510205232222505631403777652559249466405508589757015992657657841793389765923996500198342167577996438766751304738041278649084868101297960782739710626630733217652232789011824058965321748727282768673213268837099483520780739576564067857011629669512030279819950090300018442199021278529868879093976334279448471153368551005901374162954137369152589978657173834531812582392843591231477660158619849773743713748929160810284826350269373201463250445832 78 39985687863651995117645729070420866332367830308530224959388873535170094601907751388251038232302982957744328183455891113241886944220032935657801659371670651009681845613902152134727340407849794232783836296150868063163065640059753398982429045720304020210214161528429330350168052498821970445894246762487358889406660533408458162907591280794547197271904684663055436309907016341610949861845096052883705364803391126973684864982237409019175372253276367625638669723325452507265170308210120623197143548736667138585219750148232022366503817263282863439201179346717970399892752297542144682663286861260282736227825663907967692236957291534905786343758882871365662906381505722066729008526505773165599498559713335769763144948870613938667996109512239255696469486927258683239971630371366810924607473565507625687725254693544609915406196210591617676762456672490887599629949586666196901869165407063947015095679192094652817845392438497087518111434378341672460517724593906218056605862641872484 79 817598737071050959409276229318696698168591900537987468276932073768901912096673342793217657607316423968313726492566673678273923566086786121551339775920 80 3953812957965127987308452879675926680630781365251547657836531420316686006216124654152114877962637522818535722370921679644274508319383127754588113251399064936654642090919720334306759676594973794030298160541502813180719229521728278096958869452658023657866591028823374517433651163277899495558394127743761718200903426549681310804141222608030065953907755799920809959806616379132805570697986601767166899194585134064055783490272283442201291468148612819856110826532425008493231501477132699348136380426339764132531717663367470648869045107523376579502432303549570189510678076669292973032530062217280872935532379131205042692593671740322814362776252662770638707435832138195203411230334644641203233500096987215176905983136893208746740304853992364428226851106274030955466006741099176503843068048189604114886588794886231320874391050227887025977025166797679832655444687352429110866881036887193888378424276886907994008844312732573261167727555781312285759505295535118528218443312130