0 1 1 1 2 6 3 61 4 891 5 17081 6 404275 7 11364373 8 368982178 9 13564841773 10 556179920807 11 25136678260282 12 1240530238800284 13 66339010440041817 14 3819462133549622416 15 235473674234358044731 16 15472450628591543437233 17 1079168872840695090981865 18 79613621745613390178188361 19 6192784612705131796792745897 20 506485786761804763622511776516 21 43444917145628740363363076426106 22 3899561318034795875021448412488096 23 365513983504678077987536973910374093 24 35709965688243261691676476753444922244 25 3630169322090872428597850866490683066838 26 383381989815876558552388889735936711206891 27 42002257388563701079649702665617518033432626 28 4767225151799568387154687933097700610710321968 29 559846424069175694597303364169788923389890924872 30 67948226352595518198294520425217567243486242695331 31 8513789073839210422159552791433041485536601432385023 32 1100178753433913709565845556687645240455546132705342350 33 146482880042672459947952683386102285250587686059555839209 34 20077351420560519076712180290282484246245771667707576571515 35 2830462418958809585478220797159393626232388678661637749963150 36 410105979567228369136058840208259552149973440241538274960772788 37 61023615425594796110245232058066302115695337419030728243481257855 38 9318709913962280726686434028011654553039987193788113849345431189131 39 1459414634341480265470561048621520550376843334944279206651382975604320 40 234255900556150183029401874547150499995315109337155935110370154150150336 41 38514916418174324067168373331864072929318212471189140425091653984569116913 42 6482527055683255366046749748658541814536973775790243270465873008923451506021 43 1116346144354435080249995429239444741059091413687790699452610563438882410002534 44 196591970183663913655616902500516130378562014912077691817631864614458794339994130 45 35385755838005131855103209853173461389141824710406071110219200717309545418057981893 46 6506987683940161550408976339953189613217329581149316062928966355486109245412018791833 47 1221862225600702122505616240342610632475295686756621535774567790646327079514967039247845 48 234188487548244626984166411543974669000387676543912515496373978429783638824074940582400695 49 45796051969735763018634774823118085538354839759577593930160069800792944853243501316035962574 50 9133458052508946724376209105111329383161856710046350764251841753568358906809241807523225072653 51 1857032761593294384576977178590552459844758800977609612426513998669766339925271453889405332590964 52 384786619054504257226616322369548013331134526915992546872639946306267640109150714352772229611549100 53 81223463286830894347028893257496130702913261349293369306619046406061353251731033647558467653617941735 54 17460435137471183163420023431620499206612612507271511135295429494898355432130249606803525656577250193499 55 3821175453644705122159602365865958665561497424114263233023704504355382781037321949216559441904114290746204 56 851076828142346993882128417576937341770953707548436547868956744632961663698616245207388642682497126745380789 57 192857633640628337314307936594209286241628191135445146586254140500435209742728908114712286472604355769036703601 58 44450047627272267160269089796378171679887833473770794792601848068932578567431291912322561252962063832123793079528 59 10417185726459165202273034774834363880000362879619068360728383936742078642614128170200281015452116816627170641879706 60 2481709772903480539867015777905717775024130168825780386077497384242263507704881025896101707000236528789078544596442047 61 600838259096578528619690634550604090998154979546874592961683271229683441713108710885760657235920712699874431885761844935 62 147794252110201629992258316546383696818585056795604770487288176931885136389016915817891181783252078902630925463351039089448 63 36926815125669368855525176118644703523874393118462621193418320713394472114783968648935549483116932837055821989505994504465032 64 9369251394657887919882209268200247052421693667136058287135783726861374791070696352052171551624849833915677372290579047086414954 65 2413483402974086415182407671283694114054964646370398250736018613912708660808022497613359648798026516495199510882167250754301244094 66 631045816825327393178353154947936635179318408058459676190799323313059634464400722898634992509678514750980885294252918005808656352519 67 167439669461296636063871459913250635686203893874555829717648085165105047069503449734726002358814082051251008042409805252878460735354887 68 45075784509002771738671655355888915516541975938943257069768185966341170784790797221154672271159248213312381905445844567558912834810819170 69 12309063046147418225854990266158620547596432341414403493366573356769394539360728756598752598340425915432126614391493658065817015458331715399 70 3408908614129403695473714707051380344329239164341746380752212256705464658654320472268823002978098755160961993980829247320216909493578461216013 71 957257471330304386883011903633069363391147131837878116062107971939881154059920514981036899649417942956587719179553791093943918990901072050405790 72 272509708776463104201931691050524339409684310451794782378705804689786062497767882050592596330942642930592568910391489192159821345774007202748662658 73 78631046275860478777927840036000556853459691293561568391296674890597225220942585169783719786756867939419404655595478901150867851255265903700933817402 74 22992501933501455515990339707800426871096922330659834231218598634465913765609656611989855413737780927098706173213116481006492334654138338738935767291042 75 6812113210267288718270181829951419939353408633214132852694306159376163214228356110594205141875514929898084026924176444327820422109305092427988667036003889 76 2044590297456054897933051409401780331929574291204530465356356677157585368207268933207626832290400276119151725666114755533255283545261221912045417417286834466 77 621565432368570157931423068775663030963593012180338146100558486332809773189974751007872696677679754578549296826205515764336278149438822386798446570978188948824 78 191360678820740363844069415749497308682412361929973295314877148136633778815766045689974733965389910886662502451413205779881257186110169274878636300398088656300660 79 59653346058768967492269400300061550886506941121557580800165201239838357713099153013282366295360680022473303454378666986598145393121511185653944202821169849404502347 80 18826338561851140760498601175557460892442747431316228675148571437753391581869733391562039420731712626126651881698645088774289047295012148279283527765900301725502320989 81 6014232653851064181311758028045925266523913387180269058482106497978493823093362889493951197872492053923718412832019860423978582894520498225502822095670692504364793603694 82 1944526403095068732557500437692999880071278396963146260377478682477126015980003242653301010731750571989700545816264902169968256621940221249157650954790063268368914908493201 83 636215468838358754524807950789549238786794013866663271140204051539712462570027021949756844447540854256757642885556472659026603950862184994577642388791282042220285173759736973 84 210615510365622669991046362752609664911647703808024765413603460475991634871171144983644156819062175123160992133512202572032133077039445807893873002468376506272460440565225675910 85 70536295327414394811163051523690805344083339919473284129330335793756563397083871641137123465145197762527728304674355147341746358085621101237931283849167421542566902147301663541892 86 23895323649546329351232903453520033207756178886775056284134159831201394484903258584506428238827607039926710876645169064407804765466035914177582463243388060763423857740567385911660679 87 8187179416169316550391372569927007523881780742316550707549368649809570813099345891382666760813875408116955650082269032767751750941496743873825696674602309753254654219604548304039307732 88 2836751235847109173522151210314820334612303568798913845553212933630352583260461629399203960626875196165403560892975331618751821273706948242383880077101859256488192945810463675280541262435 89 993846779079941622233630835506488543226716610025907144601760628333247165863230362978629465174216203837514935896321452420505638193749830439137570400319365189351744780845371465866529858101508 90 352026811019628090666824398491679735527962710441537417848712124421355217519360846380722645326118071817861333227238120582969162466180885116000893526140203073163048569093576277824978918151546052 91 126048658324790521537694702540438977355753708474783621085358133141510345515182084121574689101305985443974796514806746276972875822042587846169247737228499386283421711264770501463551901384305197528 92 45620083333487625816379908110283272859846336851807220108358575331368807455314665549569571623481805692530403082945998368778101937146132126937661540102745600078378673350639571629276150311668915474894 93 16687049540559165677273990848678019710751287585861631528975540310334576422625124665717677714644420309502334440175280287637328044428735803904601365828669753022534684650228988553813832867171809915045384 94 6168222056838322561477638314887568739662434813615221904073805775136047916635322092666903617920155932361807554455250891192801652335831110492446626875597441828494408806640317112681788053523218108439574533 95 2303826454402156662979533254729524986252719134013160158191820656810427184246449363365928546475429336730043649671254436091589299073107251172947326672325348802286898448972207211583620069085780579059280800640 96 869365059283794864732643649341431901589385283115229640887817988643474154503352332510274580016646627310961573936667336634119616796201155332370687417762957689273456370767826636362056392688126316147561128050452 97 331414545494289636840669671124198951194302421627082451071326305948385428825949331868837499322723014877096318156276613872098474611255554516247347558364726057047106738731981469625494080907099555573785317130673138 98 127618356364740176912851746183835912106289885606475731643558125630518907066432094885256416667662403489942493276476253034985252962619982488240557742051267534174603187782017224359460529307050396991564708455296482100 99 49634432787943743847436145529842791241345470071824187084174410632648242833772584239914421461245137848654756586291658899195858646777143646550859904262567047768976696248665714872378459465505659191373929984594468988975 100 19495677252627874762724465834683037484312468148352134870892714397489378064547402649193297970810656555447204581938752754491855236605308904271464854089324195817328513514987624628883380176443642449843167201596580544938935