1 1 2 3 3 12 4 76 5 701 6 8477 7 126126 8 2223278 9 45269999 10 1045269999 11 26982694600 12 769991065288 13 24068076187769 14 817782849441913 15 30010708874832538 16 1182932213481679514 17 49844124089148547995 18 2235755683827845079963 19 106363105981739086612804 20 5349243105981739086612804 21 283567672552933287723809205 22 15803016643653822260298660277 23 923649451419649997667039221606 24 56495973486848155183045433923430 25 3609209652287349084538666771814055 26 240383039660254937961333831710283431 27 16663586307920913084192801632419538720 28 1200432268924112872461790239252584032032 29 89741334102069324409076556264460036669393 30 6952779070590369324409076556264460036669393 31 557571299416501206698945948461403645715531794 32 46229497466007217400564096970845248009963423762 33 3958654954670886848904080155597043294656544738323 34 349742152171394887184611447841195736077537189137427 35 31849956419432786200092795259655719969418754230153052 36 2987054370967114030858800455050111101640748077281800028 37 288260972094690990087029883860342893429408209789989893069 38 28601729445252427360098326011653073922784338968485149488077 39 2915656792575283005303417530854962302902069088178652252307358 40 305147111696232576681847417530854962302902069088178652252307358 41 32765577127128232545301341099563690474153861341323568757743476959 42 3607311709157999002944634011677050781284819827263675407707589501151 43 406950878384280499465823268635212682369844413757777441758353338315000 44 47015446868398145355038678022552849852510295243771585334824648024436984 45 5559540879120423600791687175698390399730967661747197459150837984206077609 46 672523590896387254702105462124402692569039025163461399200078223948665929385 47 83181550473118698375269088146259099605299781606955076668185729881108163483914 48 10514474847628521181178123780845652604745090518636126389611055335814893104158986 49 1357651713341905069013184691502718543424071703973290604079696574449389012069976587 50 178993335653366951536794251586033968543424071703973290604079696574449389012069976587 51 24085097357117062627481764484388540530652776867660261862943260584503852172878898041588 52 3306326544936581908286672431628649593826005897944121082523578755544889272465017992418036 53 462869499469893414596543399226057432962381725307107155884507180256992447935676778393477477 54 66057648110778027494753605205398663222588467614877708511645798722156110664797861375659843941 55 9606867329360813001060620106975726831922838232870064473190275683605932068524850446977466484566 56 1423255525666199502426817870429533845973391504530132389890376042085108975356101817760416610240342 57 214723777221655043026747522999414380868875951311291568828317319903623470133655775111696692134024343 58 32978626896904318487231643124023464448686492053302625207208211497920299291085292199908178099393008791 59 5154708568175417125516633360639269641555176501075043721057011273596829083428991393839814336714639660112 60 819716008246329708614229171256882667402569346101075043721057011273596829083428991393839814336714639660112 61 132581692443425735840810321604621770199430329723003096546514165985526914683043603256911403224960008878355713 62 21804285646511974874276726117136385851413800551713511810915973886490384148591721267079725582850758549560685825 63 3645185814963449196777459461627700233483461812019823572603849197271692246291514508420140085697880135876213675394 64 619301532633627186888637461026371665937854387913042427759295933638611094925935430311768050318274687023479776023938 65 106900104067417024900820001991307696007943680914981568370668792821792259235001348927696938608436536083908397988914563 66 18743033490964953772741131817520890330077791467230455845436109181749181839086717652303588456946420516271280058132145539 67 3337206022182913861423028095081457515316382395015861675864273658792119504986076961450850489501886322986371142575297104908 68 603262470055635609662516990197487257691942167879636274126833974173080815042419322855370445570358157870751967724128048483340 69 110690803226045451178103713775821302273811928281494727695076315185704066761175416765461074613561260045263562592518478660102781 70 20611205318921536063407114621871688693713438176745218533302076315185704066761175416765461074613561260045263562592518478660102781 71 3893940409311338545323041996695852794259676114483162976473499002716719591363689617742688965980999437792391998670278417348591511182 72 746241434122672443184563321719717221473990251018741657007994896839950314736072482669088020372775284731965982434466658449871401543310 73 145039462623263586420905925794350686889410690418314606260638110223343809072498338071250394383415807474679421004086461313084463046228431 74 28584119294858831000184450308805550810098688529894331680971450967744261366999742642893474328695990200226255699149675947028650755860232655 75 5711006222778309940314923439001615649420649563331524586244974106688918173271453763828175935092214200178743859230294817407030119414307498280 76 1156562858548213806905527106814948695244211271164908916182907796800346186650996716424508111493113920107514402493904985910472917010188200847656 77 237364840622265075875442409127034814251184513650217488545771709614068122652503389275459790188435655336500689356135059081861168250421435506445017 78 49360311152333306898166807793824653636655467050741442005544604263084416650158126197056871100384713935915149509746117951483625693555171528286489305 79 10398711413317535324737106419422896782353008638417671420194558196274501025468808034971963929420845776825962320301729329068875063238957527497290790266 80 2218957542386297947303858982348071041566707879732941369072202309812049221025468808034971963929420845776825962320301729329068875063238957527497290790266 81 479530031353690412433782362563512477957791560918971455219157810455584036101542277267201744098169799086531899790490598469702151223685548572195842122540667 82 104932800653645143264031451247427858649644116868863043305778447041788475517545990499530401228569982550161305689482340659067217604145872975835623563611301499 83 23247075906497528249611939190986343296801766272327979998000219688753513296746829079107259969747547219307251058136575803858947752683128251756855548175023501988 84 5213407038136563270633896241654257728641272794991471011745631734771601299022179801666231037692989137375716640597298413505692222428106376444853302471830323491492 85 1183334034431711851441304449886900715096269039950199826996490809466402281218493516693566408750154641262306043198130609669072680107574197151823833044998838380132117 86 271808609464789965399153665557583153495352915325972762729158503712076791147265174764155013212348207512282924908030097831745104435804486259780873551740984476684515093 87 63172544328037273791730658978354846758628201965440403309331105013406056337977876316035032736488201971319165708321252673070968731640598397466038903818032503935512728902 88 14854000214134537900867279606902393080153231337875302084165143431404909930955218965010430725454565853217966146918750130371238610284748543398893589074225886040346365908294 89 3533054490172160402238545303916749149813468354878500598780004442329315722395356536066557305654650303145956224085120214434126000977282116385945775436364131343566145653463175 90 849948032777576519727679964421867435265644595048158464198797401608519730644984667864966557305654650303145956224085120214434126000977282116385945775436364131343566145653463175 91 206782645802496297270749921502248141214064535799289060729609425807028526862725321122361394993505197827424756001117797715575650331974580900797381682650845109376760583431687931776 92 50869944280190500904944295725883780555696172555391024162279363895392449614774720814625155062917696046156863925078603496612142458374589297136166446774084523886927421656801154598784 93 12652631764338730397868197927459742110750816044703882529896852937649281715869146789969843392152796366782909206893362572391265315612148185557426392623947629140177436719882704244238385 94 3181420202033185173711939388230517544219277180024537657390146299960941001901045079216059406542474029004723513775797846653990239225925014529356072873967928972395169646282949308261918769 95 808594906031701527248542576471640411119045051605580359169453931225835771987361869882297414708980121169150335007792888745751738104354133267011665544727540020476642679520686426023349809394 96 207711762114185842991583184654363435980997408521933093213184992044221488960501094959954384055912673089621854643128283283459634995626840353601087012915180400200558635537842554472778335613170 97 53921587429313788606375202240473910060046869326397326546203184095307811340304813427548325716341719681862892389055619622281054329193757087696082409574684822658829591583838927279706918320002291 98 14144516906424076550411597684406899694515190804905271184431198523316751481448396989050078952691205253462842280935430019586796496450074403087618967821366116152765248025487802533449119040688280819 99 3748787321449118749855339937369310340054805739105320447247663243205665947999403179023501089156006687353876770458191253657156796463818704296538341899070295554719139598203864584200113563476639801020 100 1003748787321449118749855339937369310340054805739105320447247663243205665947999403179023501089156006687353876770458191253657156796463818704296538341899070295554719139598203864584200113563476639801020