0 1 1 1 2 6 3 63 4 1162 5 31263 6 1207344 7 61719326 8 4103067834 9 341454828363 10 34946904263560 11 4304483416099530 12 629558493157805370 13 107728435291299602135 14 21346960361800584031800 15 4847223770735591212039818 16 1250978551922243595690043914 17 364052135715732457875255719691 18 118689652590024801640797872494584 19 43080631305783927185751712742807458 20 17317266466948459943631695187335972586 21 7670357017199637639752030632303258758183 22 3727271696853150055611462512827870243826312 23 1978797078649610595454334558162162082580573458 24 1143542777284605194464332622046590635238700917146 25 716850035903054190540303399051709135223042239006443 26 485929431007251342604207392339864363180163152942351144 27 355137945262455245040696086005187935250870484411457227546 28 279082197445957589167291792057388477212017765283598418177754 29 235216025086133337281514655898418665064055076635951899055818903 30 212122326342031008471152306553025708724648532546137517268905683736 31 204231350407152776052196204434502579945692896079536285683434817005818 32 209500297300055273074149852655738260049147954348315094834328811722607722 33 228519195597416404415976271563179955005784888453077958566407866126819915243 34 264575169775065168405150972898339870606486618027909791133134805436745197196696 35 324571827526155901390862361920164758863728158642674554287593074756522475568398322 36 421217947402940594432216253727742207664354617568793591702772837138159433186681364746 37 577385117966087340524428741325451286010688522502149148245704321077335441985076782378279 38 834754726844825716693637850939807378536305464080864729058781758894933767864276575152445416 39 1271113023406816629791649610072390191563427610752659209619178752987177049167389938238588168002 40 2035988904392432799530179519648769711732787592722057981399909472535111511116061371949361172235386 41 3426011871663408601758614813131697509385267966968871168308776979174453458486826518921156639505211403 42 6049395224399351543493760746119329792859571628051334761954777476111765691281316245972713600025837308232 43 11195707173544892069021609821869784355803155768186548183163384187002641899057824576014346754355398988860458 44 21694078818179082473985607764826044847155867528180980421105123540650679423246924860853271114895256213663518586 45 43967497221043168328248223788481398840830034213748259006916300354746341660726988791097060959774159332264758202839 46 93110138049055631648620184432658140157456129304894462871551879939738815292243953311707222785164053990808186379283192 47 205838163511690167154299181711200691360247146123836249682570699771290739231675727670605223394545171189824885773528245738 48 474599920211855561864543105980995588244745871039261083143956116439088207134985627318482879446286855328943381016377157497802 49 1140314944319965262165748895802758233974176655767291355189243382129135842268886700127843433516438659121927528801753312409418059 50 2852709660354361106008457644067962708006554010831775011820894439344666938038388888577167351536706591800545603331832500803866458168 51 7424686565681201136069636824183999921166162152991412215990044859460055682747502925704848260971065754092362805274467336194347548755394 52 20088808625257456042981989487013910406452364123225217896732022586909494794640621774621118986158585930075975749282354942691354077278075946 53 56463033147624806755006741382646678301241015522051990954899686097396732559091394786940527830396939812267787141033426074019435629144221722279 54 164740506244493085945015590514740381258192089094623607704181852225136582648323270918933865852971935561605031024173001434671413224533627203616328 55 498614156224934202705220166674340791049464864515261885027096759328551243294296121745711026578310553428575450622697128657406458773289841488646644466 56 1564483229987688403655655649865106516503035539765561839733124123768781763299793965196900836868069114400972877195623783402214862355476926442511904314458 57 5085598927927405095955827152493686038721900201430063370078666406100860728633221485402023693765506980217948713354572323674163784761862152555079445611105707 58 17116378956957272538505042005808670185022521558342004557567935501651106243767517606595351228143136448006301848721615620972707224559016411029269708468562402408 59 59610376252254083348010813231476657920231521577623947432563131042893433222194781441174208405976939418581513172754840202819286653173568536189356824233710939210426 60 214695728790661141953285401152875477380721441847034332928250784349611561444395804299052953080137973725740056056354588707281042270155994607101968964872676883680327962 61 799236034203377094668716135437910278296322735158822822829110200311638037691863102764893456661935487119820373871546429280593309512203840361277635761960079546575650231191 62 3073577612034158164317346324978537860378001840294029083480448609194589232438140714835468546175003604136457021001834428446606712400082862131176638067491551896007457382452184 63 12204069372278802054826261450727603703882458426432133677461936390277563405871427162582815872280911199034521049052105037425909144674040736448113311417883120071137281136260176986 64 50007869853078924722571311742177711742754752679241694376848181067189240378910127749712275265999842918315538204706158549377725617602348470526573918753370338608274044661057345024042 65 211364987671061037335690552547198856189037813176087081707036084496453411873853818214926264093231174363265854982362181229116817785401126236631830507136768704556047680045826687419564331 66 921051203882065777489552938588850455357626148268112563968108491732253144625242388447149291877855033738875526335075202918906667050559858155546709358693716277192331795656834193968201699288 67 4136099751178581333827300318808735991951095591691572236466424547188962822141530272817358341457725995901081676609837699392174901804926093584400332532881787574982914109171117205547729234024722 68 19132062232482342023404595128885588913623921123727281450741046783467121090253044238440594996464838377572996008096123207771762452553288699279010396522845338600599127679597820589409234171064838218 69 91118835405223469949546736939314941109421802200916561951388874999935809938904638567700917789362191448308478963466991505279541276614835657104754095065800197981377653173702899363821557900149046360231 70 446630285318283028624459107616869855980355802744607613054708804241143806517376752795802189361549766275999983822556613190906127184120982693846065187328836704986680499405914746138790885241746436113280424 71 2252186994928787886368602884561864408015639040165794070683304511851595096075844203095323268276099759746937965381433050673202627594883072265663688152770674349303191077744130608307754218442220275040949669922 72 11678985352610876818344516483586378482325491830234576943401495308362602983568732312902229211677473422338722800342650998278473908178934988284788125586820334712671282425110265999628119551251163373334380283961658 73 62256188353936738619267904949260313217373776554688035731861029766304814601523464389179725839762274213742802937641971269742717725899944335179620547570639808707122059939065449874678112141223692861375632082419650507 74 341015464480639272149398777348333186681986459459143924226982120588670455845905657020578131690505590031657823050139889853169465538200049677816608975130588949207909445008162474058284985953689247956514567240539256081544 75 1918761761426540519991875589706446939905017102764545658469579227667880556775830285434505653495715027039560315199871554806211318922280062883398618582655149838436697978068047291120770510163146703417366008555239393509859018 76 11085860077827967242480508340491111592871503733583287242010620177020194026179613273034091502925071063624491155037353422120095994865352069417758101204945718130443802749469692694442025256839051603088200072193161074430297406394 77 65745894071192332283825548796276781195646997888372987590520853052146587737192688686624936944813690160037556415004964663231977682886875275590757748826384586899598072408087647762764173634044249884404609714254118141724235451264471 78 400103720537094449970420046960998400376245266528192773071189143165736006658238591473650066303491744777152342894601358977920364848125080049796580868959910599322429533900694025944051100664829857377701282746230270896047569960558501304 79 2497689351583702747038031252624204010742045281760572459760625157264320187192780365597404905370793218875622330618500172598802871096289315369127308612702869916370616496029116187443619351354318663256783192722317923302979224044417244642378 80 15989218331360262699265306513044357971142004390184385795095284882054699229679353106908303171456653999836131822295684201059592662259716288313637291512961139071992870225547948006599857274467129345679479832551360357676391282124484241000190346 81 104930862920166097652161929412988633260302003174025215198756473974727213854544487469753470608449151700802371036362249746938311583257974251961599519616556152057662155542664528059901744571216437787094878674113154108854416428915673263087779990923 82 705723074115782738600762602337849384929994382148247284460045233693169008630472359176266914209687728047920248737093172456471697023717822322588525578471765182141670568659332064827092637035093163203295695216048186733433338511699732788342989271247992 83 4862853876179338227527548835092188696682310558428081843546115876783201848612757429493045537305898255807734007744876812406353270739027378662099928133798635729649016442621628576764492435638164393827869364652127320751423617592930898727403282229724604898 84 34320064247479249162817650095090814413861370090639287526585447215866999312457202325819823321048075449845613779692032094699133358863032945623897152952944660827583012430535848541709987269640455234079532410301920489651221823624039400495357813251242473043306 85 248017191509390795217478213184048480659838155367557450864064369946193473061039156829297001605480558995588411273738006630101683404611658869352622401596075109266940803993700279092608846868934197210659728372178417954515658371579803743275817939390896889084396327 86 1834730508163963762420816328068571872361859854212538230976965852335253398777731565045216674613711339849364990099638884572313550181282185838404301205200740219776998688968616859833588387040279403847448548367581361264451872126680492744774663235937794501402961212936 87 13889995279168678350003637310716462895010438863716849594619048966073052648922537331546855272770255161656853858710265710141570041626938621766236305381144636067751320997757976759541911230493063344442084639133477018107171793312169278314648043450182530791055032335752914 88 107586222806778221644056536413071043426623100031306541069737893753423803871993333127695579910652954354348300255361212953613623584058247491590068671977347276165957318881674766781534130377901976688736993687303728142662234138214119082026463000155856700625920042817524366106 89 852361382357117027784449453517801303608043794416850080038926736632194787261922070460260309144499114116363853432458346124313456737461687244489328990991756463567967816520209096867659160668730537489039813967989434650825096584441539242924332902249882084213381136122047831795307 90 6905480832484040949409518730189099024163589499240134136749412768809064351641444722397559465289538054200069567819380563518242761051806334933587294839368430067667532925802482424250442876076550372113253689459076761610611108342000654166527095964043075308050477596796366936298187176 91 57195237285399583107036268318649769113890789431094139298071579077877557862680742399023054449542646424865552873616067520024658950621215571824935196705953481817007623437790243702657357205646185306251687185311730853293746874594602923059530350269945864335546435448501813821005307793498 92 484191159103792927892777654782871805907751946825039790395050510084083289466371726784945073807610180062184526145291822631005279022893343650004272432269006434760373362260984459632662770638711122395349012403966950914911195826787726837883467612246818259092579201129887888626279520514172762 93 4188535836235353991331729905307032680640275360362823180956926342618706058733043939164545608575556437380706760951944339402351016762050615120451994892290553288133221323143358948977042051368587981832747057512220897679794856371417964247938339725332220429355932305762822534673184372318824497303 94 37016531340724613718968320264914514383754622785276719596211851508926158625658009661788599879625489663174129594234812295714923707623964212100477629954564921037037874775753617278674559209284255722538117043662800278957099925096215959234273961069086328731340456417487929323787736099257083098394776 95 334132697671209649789326736481192821918488365117912247997935133960497969494316818600212136476369239731104841001900924917365103092441587281598679517019764615258804837198783900125825310299422169126949042475267178995555291105220948933095890528614739667341733883905279250971767823986886865236255061434 96 3079894864883330793312080967480972409713287327490959849222188698515874446423711668706679482338234612112404303532335062802894537264211732167986876638449330746962482390055748563653524710742794004999846945256066186755675504918706972807837435322457139171698765635473946821769549953271881196786684339021802 97 28983590610479876928625575607883010208144194647541891053240461648733504928938170203560144822383747025325537017341289757744662453707867814028216084231968765679340559217627947938052677936783366953482822729500962950935024901878073541867775697588581801749585332273102767397237725526314813744000333256896093803 98 278404125093526211261301319090217147450171912491643672381556062052569883409706080388931725440298628812206493452288939538495621311358256487313175047509887169779336321167986444517649522075776332039654834144438939643025329942571952431702672667635701126618850614640289199472049730504058251292601556405168684441112 99 2729077454652751530028244930072731925055735055287482786802946213253150643061831141285123697925747557096537619704196894815284289489545409957942044043790342818856491210173381151141716027454994833727751579567485273168145376075727461624795468462265998991160384783806936774599552385983296560584192832905123741561595954 100 27295073010226803280221612698943808033261441574450011968661516544447248629117597436882665932695240101719917686307418362221798911480921174106944556902833203103394997756270734801242929325700768649552368736849199665445401158877609015830575165352604897961814838423643058158446787817238979229066386872699596693554458407818