1 3 2 5 3 13 4 69 5 631 6 7783 7 117657 8 2097161 9 43046731 10 1000000011 11 25937424613 12 743008370701 13 23298085122495 14 793714773254159 15 29192926025390641 16 1152921504606846993 17 48661191875666868499 18 2185911559738696531987 19 104127350297911241532861 20 5242880000000000000000021 21 278218429446951548637196423 22 15519448971100888972574851095 23 907846434775996175406740561353 24 55572324035428505185378394701849 25 3552713678800500929355621337890651 26 236773830007967588876795164938469403 27 16423203268260658146231467800709255317 28 1183768682616191959377597437620164493341 29 88540901833145211536614766025207452637391 30 6863037736488300000000000000000000000000031 31 550618520345910837374536871905139185678862433 32 45671926166590716193865151022383844364247892001 33 3912425457204879631503516058626198046646581314595 34 345783497216724000335707367685598692782880644399139 35 31500214267261391312908183811814524233341217041015661 36 2955204414547681244658707659790455381671329323051647013 37 285273917723723876056171083405292782327767461712708093079 38 28313468473157736370011296127792731029354930758695159595047 39 2887055063130030577943319204843309228979284749210167102819321 40 302231454903657293676544000000000000000000000000000000000000041 41 32460430015431999968619493682032835511850959272235390105491169643 42 3574546132030870770399332670577487090810665965922351838949846024235 43 403343566675122500462878634623535631588559593930513766350645748813893 44 46608495990013864855572854753917637170140450830013807893066294686122029 45 5512525432252025455436648497675837549878457366503425873816013336181640671 46 666964050017266831101313774948704302169308057501714201740927385964459851823 47 82509026882222311120566982684134696912730742581791615268985651657159497554577 48 10431293297155402482802854692699393505139790737029171312942869605933784940675121 49 1347137238494276547832006567721872890819326613454654477690085519113574118965817651 50 177635683940025046467781066894531250000000000000000000000000000000000000000000000051 51 23906104021463695675944970232802506562109352795956288572339180887929402783866828065053 52 3282241447579464845659190667144261053295353121076460820660635494960385420292139094376501 53 459563172924956832688256726794428783368555719409163034801983601501447558663211760401059495 54 65594778611308134080157061806172605789626085889570601355761291541899118216862184597266366519 55 9540809681250034973565866501770328168700249765255186764678629884883775957860052585601806640681 56 1413648658336838689425757250322558119141468666297262325417185766401503043287576967313439143755833 57 213300521695988843524320705128984847022902559806761436438426943861538361158299673293936275523784059 58 32763903119682663444204895601024050067817616101991333638379894178016675820951636424796481407258984507 59 5121729941278512807029401717515246177106490009021741095849803062098908784137906101639906158615246651381 60 814561299678154291488712537896243397761014169600000000000000000000000000000000000000000000000000000000061 61 131761976435179406132196092433364887532027760376902021502793108974253317853960174265517563410623294238695663 62 21671703954068549138435915795531764081214370221990508714369459720504857233908677663822814179625798540682330175 63 3623381529316937221903182735510563847632048011468110060792933223385201862142922787153060360115029377326652989633 64 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348609 65 106280802534783397713931364530281324342005826527068525942909496888153648140075413497385170558118261396884918212890691 66 18636133386897536747840311815529582634069847786315474277065440388927389579851716303375891518337983980187371660143231043 67 3318462988691948907650286963263936624986304603548631220018837549610370323146990243798546901044939902470099862517164959437 68 599925264033452695801093962102405800176625785484620412450969700514288695537433245893919595080856271547765596581552751378501 69 110087540755989815568441196785623815016119986113615091420949481211530985946132997442605704167990901887392810624794350611619511 70 20500514515695490612229010908095867391439626248463723805607000000000000000000000000000000000000000000000000000000000000000000071 71 3873329203992417009259634882073981105565962676306417757940196926401533887296928442325923504906385876532346735107685898869931408473 72 742347493713361104639240279723021368679730574904258494031521397837233595144708793051345331406794285294173590435796380032522810032201 73 144293221189140913977721362472630969667936700167295864603630115326503858757762265588581306363043032189947455021651994654634591644685195 74 28439079832235567413763544383011200123209277839476017074710812857520917557927244304822223934312574392751576278145589485715566292814004299 75 5682422103483451109314738988692810098610550874801630254564002655721173911904454021185282460763518209978517603531145141460001468658447265701 76 1150851852325435496965212183375947079594790621601577391596662822693657268477725262660679935558021705907335658634674691093065886890773893349453 77 236208277763716862068536882020219865555940302379052579629588801817267776465852392559035282076942541416393174953641154095950695333411247305597439 78 49122946311711041822291365384697618822404282537091224516998832553470348527505622807781411310196278280578648820389982892401764525304750092780044367 79 10349351102165202017838939611629072128716353171366929978189013592011416608818649908774907058320461062890047170791983211117391437545402355969004301041 80 2208558830972980411979121875928648144784354871094523697652007751615774720000000000000000000000000000000000000000000000000000000000000000000000000000081 81 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750483 82 104453270622291452851597668884864346171686325307944071850559289231332891481444448222263199484471812751074773789691850060597515452922187427263427721488760915 83 23142143105843883106347907739738915438152122155459116954694441241711724821229283088607729568518977236757089752447093463199880535078982378781019924611412200573 84 5190159962230065742384284302463271385344471028719143031747631515082847785725432972587123777723241590156409389539161837701833274675423248193096446923655299989589 85 1178120627393575288170670553645246457367627767155208355984745177731630679919471336891900177712461652124930326557533311255566987885146090775378979742527008056640711 86 270625275430358253547712361107696252780256646286022562902162012902610388866046681247461446803598052871020618864831967222076031755696912062629049718695985638304383063 87 62900735718572483826331505312797263605132849050114430546601946509693979546830611141270877723275853763806882783413222575239223627204793911206258030266291519458828213897 88 14790827669806500627075548947924038233394603135909861680855812326391503874617241088694395692718077651246646981210428877698167641553107945001427550170407853536410853179481 89 3518200489958025864337678024309846756733315123540625296695839298897910812464401317101546874929195737292738257938201464303754762366997367842546881847289905457525799287554971 90 846414978287404359325441419117950686115831126693279963600017397166190414922589311328900000000000000000000000000000000000000000000000000000000000000000000000000000000000000091 91 205932697769718720751022241537826273778798891204240902265410628405420007132080336454496428436199543177121610044893712595361216205973603618680995736875408745245417017286034468693 92 50663161634388004607673545804381532414482108019591735101549754469585421087911995493502793667924190848329439169077485698896566808042614716235369065091433678777550661073369466667101 93 12601761820058539896963253631733858330195119872148491505734573573753889266254372069155218237089878670736752342968283968894653173153773596260290226177173544616290509298225903089639695 94 3168767570268846443314071190303057802108526363979833774860249447023291720185175932426089563150321232637940604568904484081598973910312866343798646481343981343254992209563066604017680479 95 805413485829668342074830637083409893574825774425555821512063784925874830985460824803081355302437647140145611494017090899097747865128208252482309471853572091504247509874403476715087890721 96 206903167208154141464334642077891795569878363470327512854015538112995653188513733090072086641203692968452704308120490394713883257522486220334075347370452860180081992858321868046754985803873 97 53713875667199602763383619055819546624065871917875393452989999103263589851344312332588371332285807008773270534412491338997594694198130247342481322561769642258629032948301084725234139984389219 98 14090595318994762761805222482166425784455143935578873857884995339221443670108092175622530626974863533780979388546374399964515442120880645999922885411791431330106418433903963606169412122368278627 99 3734642804542694673304928339684903440360290548300415176063232044682349196517954782034451010203315482100413928177255823637569999967368629893450722931248929438566374350178376781666664444435951520301 100 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101