0 1
1 1
2 11
3 365
4 25323
5 3068521
6 583027547
7 161601254725
8 62042488237755
9 31728742163212641
10 20963751508027371691
11 17461136553331587079965
12 17967906090023681913528523
13 22459900935806853610377326041
14 33617974358392980795259947648187
15 59515082206147526028817472280664565
16 123285382706554380045439167440016255515
17 296027527413481191492600757129144765891281
18 817082780588857167653246504095700638812536971
19 2573263609529619773950657305202714513490821519565
20 9185223357950976008630353256865830600948368394206123
21 36937580381154140159354259882668134793030337287097989961
22 166436959595875897464821641484774914668544169970272305593627
23 836129716543317195621682913616471979053939191064192739787415205
24 4661907137305527095369971815794279380191797456740777670437557438075
25 28727918415886626436485110064417450452253037730305808057767354573216321
26 194904451586836903693881195624239835028951210613651152610802504812834534251
27 1450670382573097977464979397029620006250391737296274358251647540112945075453565
28 11806183513829838097602347477655319111855593045859433598253483738429013635177610123
29 104739089115166960332904288910661908121948997213718598330213554447313597257363148919481
30 1009999757518573913939382903149019201076998556760385771385962813040468670629288483995270267
31 10558029935060353809004879607432712612271480937414654094267548338509212338403350366643591535445
32 119344673085630155504747127892379558017739911671604960258333420843414046191499490232410000823913435
33 1455317622924602097423372441366021047469158594054095131647488696528275111502952696614352974537835939761
34 19102223344587117395806903105280499729671391294375347417524764393249113859814752370735778676986273123225931
35 269323129079171626491607122236141559156876085721769436521524763628790511102966539300463178887477738118168504365
36 4070708194899401355392807169552083047915923163801352270272251044939843114584147040989503977426207969989486077372523
37 65835851935465840618819410100429655620801300721996654009642187972538877096796019319057747174947368771018700411109493801
38 1137322356507767895294217668834505151211353636671505508900634303164248570986173224732171345185391979998836804407215354956507
39 20951027422953555711606538866450568674990440528159496111337160091824442915498457298624027059217838660693209736830090985898158085
40 410900114031006537509705369195912338041457486194660439412412670362630763677557377190933279325699772502007739606950795595141311873595
41 8566803218183933660143701158941684457576861605520897296950193591319578979919759942876953171666371784766191946935754257174694569017549601
42 189594934846457128323926492555488658035396483102097783408587989035639619472199709842489308249535099811447858576273044173258175964928987898411
43 4447982807976510619743113040146013432213499083232627526382590284549264487226286171913573882846585367801083333373697256461997225205342088703782365
44 110473500237722363742939328690414969036272324009580876923527795961680382281582710424625943178898109096992497294055076104916950764635864204826482805323
45 2901131128690308820195043288303635043148369587871440667988320859457416052883769554428794000989931495330044020238173275252581312718363173311203732498612121
46 80458164846922497667042495755895000804402605925940768735232449861835103983635652628964153516090731862343328611927121249556202548455062704542357823841638002747
47 2353790877077381904729435120004143258813447175951550122458059084189622405141038625728833426987344046124370796119963865457520295735972895236214064459815355071519925
48 72557594043800529299719130657396600219913521438707545621026350566073808306814818018462622806129433879558006740126465780187891262989551871679013132008117001765760774555
49 2354273316198358519613746994441910295774741425176878585522862693658535759373158523725623068448131555099390824194483549080139996998847302926930545580102185609052861872669841
50 80324862208700290155976871404617708627884029286116262124351020298155634681884144644385738718999649697608473402716141913823895940251051689866652325024582914841882940584343662091
51 2878985915832127151379362266208255832500045164359185415410648562039539844386302462296436059100434127968284483114250482984757039422326355615671431971797585948428022745511792832685965
52 108297671892467590876698022606031498572516088179142624329222399021434243654506949336604829515923150504863484202631924013383861486654005359235335152468095935265747707903728107818789300523
53 4271669468786724463455273331218988224595432020915692597269656039850551148547271986771537854105790628731060878399004000185894495377970603537166077961618294096295095688673592139962335310693641
54 176521853985664599576178794749556262759572803357972841403051976546101227650278686656152944374591708326351397613056369636404940483470720557062581868996893213042483654314947440205336379962382431387
55 7635872974665329452398489800589634797849767859035814318580196047537455308974311132905348679951575668258501278221298977575111930474245840933102912139013103248938478708423653810528492782412360527761765
56 345484273921471785334112035697731718424504141538282235450772349654422327298598226359653324915908358430745084688547756331941854462225159360502302571481254628661540548806831246075499424130900728934150136315
57 16336894385863562177306829563226792677578641214626901357910849361507583827240050716467774251014566969394412197087456024302758532775028464689748087582875207098728462300967288206929990424570178463447030413460481
58 806782050728014135949236860242111516006667977140773073001291413827841396341250642867401736735842366316572598869220744676384628599339937974948248571250122101611357040409794840258067756243107459325558022159445851371
59 41578935861281327342355390691819515912366363123267588624744302440784630102335530434417046628580212487829695834752046767001680080666814997054571401123481889517975605534727086266757562967960815256803908895992442712501565
60 2234685006406201526084503509006194072715645655614329740545264422611011913161786713515717736684562436015166657175378087337281297361388814397764914490971122486597238426149909820568527409958538294931182613868488158069329530123
61 125167162998403257417691874229169436547362913339555057430198813130021942063398670784060746566000281122279192359392918636172243881670328130758125846596628310094026067477408963025094214230750721480587213990187936873660562303677561
62 7301472860759168845601976009692784982193263869967589729892717005554330724609064268919698581533141120224552379206994368731508878689972539844616026576198373024396964848823572302757894085403013749280526156917302123727627669870914936827
63 443302687991964691378112630197478215059755060602670048643720220510008500111604288264362073650451387494102697635446919312418185379751631884995099134904932007308004667844531971611181926489772718789506876166405750795567930118771357048528405
64 27995777215888392662411761618996534073006004114570381529285599905279143683652391714046844696986966752342782722237188547915875866450763062894092329636385157171748106741801416597965393987404107181784822269459275491483813533779200033610777942875
65 1837924318470653993246673949387202187077991915386031498055288339401169420510991550753592117535534423117008877899690953023523969455936394606201932697667279945501129778649952537053053250559959087333315871393773751505591669779151544957687416628017521
66 125358601394140629322538886286166774749969196421639343887427976828654821853488897476982639233230930518936144445041695035472640134938508009010870309130815296913283560066783787233445027545399138094462487162379159502270801896837967878653398632993008424651
67 8878263662127830384015142135536329688258585205346529312593494441701937351066835470956620938049475030893411772053350425313436488352402399811633948193720929492309936253540464613650643478889732067500299107532788866259129869905053712786057410569682238160803565
68 652547968838031340172633862509048707212979133083172610444325417193024915005961545207564074306055277970020104666317787598024595347593002740832855631481843539070972099743764633905646943723809847103083324484220611208345772140815021390906838295764416233189653446123
69 49748192473013662607949693173172418959675061701989267041018641162635986894701766531496577341971163360539342046525520490259594893461847746994016108530322186821718165592344934059700048848758330864812683686584201276160809585779975084081206830412774550752665278839023081
70 3931869828176408738362751441068397076523245247470025146189775556560143476855918677537585454805846770618696899827538065373759453657698867331761968696980609618207984184329913183572695758521448886014787993137245512037769758046460007188783626665510436037299334211794389285467
71 322003571669268398546719856605107840260836844315645266563224264885135648157331984010397502467668442425642529048908016624345486176362890593169388889798935089095163527005984231280127377484644922331720136430984428331857549316196498683039779926326328825336341379714392496467368645
72 27311827272694769969401081455655587732390343849870172486597579092046172926515450968066325771970963851529741250817176184114864778270233523168018975737262747872152346958935241671049349722174149719212913301217423789832316611344773412981893193461522963629931357673677253511099204642235
73 2398081148863962263905078033964310827031733872134111061990836855129556362843565235310722068619080852415710689339738847908853954209984707597742204690553659449900913363607790151437672083564933531179590811995358435261726269616877813858934101381402514111126555364700623783556419987734772961
74 217871342311740686196780193403651251901073385007228810006892493211780778958084469400157921624828629111905646314149301468699278696891911894987263683760704191382880281143890943305406946900322148471323466476746535998804128167456063055112110984097953819983897680215053921766475609737183682364331
75 20472214895794036635297503480471008737979802728837711560948457637418472084154769065202677861802348100592112196143714235435736734774470100208398572735829792645620557319534718438541627797283105744656287980621484736123246802734688410842233239714777018767214732351793575016629136781868456607090654365
76 1988696512825227573481399140274611623619195480974391119175558588127973153418911350212290304481937619226227120106248309676809022360215526221519117661234169763848620742665624912893049696295548920465279863028848994769915918903909581029551878394694603403980372352239366180058232236232246475180036925080523
77 199630327156542533651777910179226136501738477590221516796220529435879373070110740874986324372269958274132491797988854404799943970965875026768000781375508134716178207969186901166293899293252881151461576883000075760075908862339066025873595781292913677009577929362375646632274554839679446063335754400753709401
78 20699455831533216574883005919764154403565521546925978679797530246178251306811504193509888139620516947368541345143583454226654535368383223568951315840431597865728414997843402843838717470108714373303193431440131797935790271584496771061304884803503135323553359267493154590448979887033936642765645943453077479115707
79 2216105090136414314142671183986555106755548692221578944055909824658019081812245885105066926004631935699561749032561935294422298299391751551212656325322024766526550849655279253255313789678725415865785708092420854153215514871636956980351069021659297242956388929576268862611486973558121989658507192871176343593000935285
80 244877993399611763147475242417319317124945032155781435122775188956605012068381212750431568966044773194959914766250765567708990246700552118718660330359080452062280400062835112600394637717651283714511154370881128132687348015199325782096831639231386431355998507614147442131098293579582165683600950872348342906417165926746395
81 27917101099992773786914110941694739918612433195813590793395209187036561172083790964651743268513064699525085531648472286173305323998062897571099494375601005542116241636875212750317744948726682172407395345664562070300640049119116574757959385177686693432274254437230528598997098133391123237883361069070357372502971906665756894801
82 3282382990990431942171177771401885046311850688504401766191186396242915402970839917777751742020073558678070291195417843971919100609769429143798421318175160562759573138950093209432069883147231335854748670115659128846213765818474715954297340053435957652245348662825837041790833634609901429957824977700207901467318794474907673870076811
83 397875941038723888939847512423331084814412843281346928423934361221439274983033872212504525753386273202142330441767243454781656530703073101652250034957476186058167685661625876009970262771158140250623562475098762861125644206798067328454207121418347654697542130066915166877024037388956945529132880174551724069673035578219205592545990604365
84 49703900965163022130535102422342328092899763657722375920172999674310156757744928538978549644682426891108603134503435621197394954992942027867292327946446759062386334494977456975315074049015686061048878960767866966949356252054571821097646199273338563505776044170153040418242763407977364727963425320551221733864727209283975021297103884764145323
85 6396849776229333298624567541233811505984035868957709434374732077575934977773852828014423276725212643095960165587408846413454957102301786834994482983357523505074612044597745806183704664115537607118161975841881208893584407395279682209570262040558673152017517399429818438847786517503193849351601550006963754756943021237212843256431586300211864235721
86 847865023744784656791938356849247253534352441689691697072238035475662207743870146076798674445831403441582824645995445318213724673420209014709862424201736949324277947241039090599416165123447354190640170135856629722154874832560098667192564212287706700422438949626876529880450032596021040812717390695475088141276038313006361913434501557686094849565137947
87 115698458674967063607235229351135376097126247061684631597995889177979331576482710097294217315077947403696100336977386209553945019667780768729304048554775793256944790212380843761934969507834844171196241661114229072147532745032349629793702434467865603008087066810959684271162968697561487000509686497915741650906024093186264638968664928917647892998145136985125
88 16249027442016983862737595116512469917100936272005784492216349774298281689348745265983164039149627818514598197808218849516870789622237610375901824400220867738186130272038885408459124505088052641327006982446620900607827604706518229619432549810159612793798820075544160278364243058568552664819460987229345344114010616405335371491827298442923004862691882947564031355
89 2347945077069966455709733777307692334032377888809075320656022737896556079827004464994735668499002998097893015654957608131859200380673573290744606464396012893852348078840699170241894336684677831400202355016872849913134814547985066004712392628378939379266469218092286620982152715532392984522026167149000319616507360493281227605755058871237310996971403141626742280687041
90 348958777967289228863263789353895063757675698847311244425408507175369351744371394805764349336441123035820666380545793562427618395911443294312098946585173280906646831740110830901603283666422492011931922681179466691414012889314803475966293399384635899602949313271470933603010626480902045377599453432052291848950272098498446681182490090439835010061273412140528210090851792491
91 53327813054396202309449518116153328372665534062089070053633892676515621497742635362341233125553202046736698719382678992544935781941905765866595897831979403436620638896760572912291141151366137112003993874316555507678930161970396036009540763385959754362713889169926333902326424807845921416318919297227843677781693446183326090780948092302764547662718514854001926251732048993491965
92 8377174256634321186969765982703901645394455259791785516270321667939386494978917044520090707234379489219090605314936952661886731808248107759626798200208863981855969197864149245353615745508295677123064301459235014219797724660779124593671247651919636718210991114469347123517763105763264710094899952731348363844196691635904745220580606402502689841073342108119593256207288125083060432523
93 1352318203069050144445295948868564382248823275279944702227753087985222236809678904663487666783106748455382682082788202526291389880218741899180198758751831781667108288898623875648798652161479328200261552784530824533165369328692917083142673826223244494255034915761517543713151686143518349811681058610255420678369256041213494175827805232481383340729863874770746017548246322264600939262621241
94 224271414778019519151142205058049997930331749039715515518170376534864110957038051567732850631729104726767112162079680738711796601942094157022067793457808680563874741066456557972435379049881227788202199402713150752480122074782210463845258502496955143040746685826285296170656745220263191063512430308256014646528427207135318875503663850482196495413220353068553289601729074030670858480625976734587
95 38199822280413445322899686728523934639679774537405180011728566113340632878223454298241751764985784695436943178256996289924804544689905990686993231475038437235693854123332392832486974273039807982163255031056015869172320376214195538753720030978003043880273607638151962229035217530690694392564871842635091054512585575367112475770819970312862064808277288661748118175855085810481362942334106721951178965
96 6680706155060001854244377367519640263533288538989827849834636119916507334536485427234690251608724874961910154490045903339915214087592551678068903889049220410926907506281909879728560269148159499426936859482698130628789977877132996816467255610546083955537427319362186536444385645231797643084872415113456514678905425341339773014203002180366365404405805377731864939718338549912576670882410941490910104337115
97 1199335409111872011826452107827357586571897283502459844520582949745819876873529758091477500456794568740689663583102580724137265484331289220324850821136555452393639590478637269401374006878411123917303296903432657988591952232431234304350077369535582129141274555351194738211196482166327584658355957724528380010058441562513804033516786511337708047741778028259514777994497804920636037919499283207140839027421989681
98 220954173318607150534011935790295315594155971240805378261391275681419735094331057608292292154360323482083386492832460051322827973182035596690972195511473680668123581488861231220354580420763222441065912733754138749059760301479321633044428710724729971544508864255556696337721071607947606134245254130370918435868869969523388100004170570315421138206356252050344168088695545196929908951427960724177951546916296199965771
99 41763349724445102499709615022900655577085886138729548836710253936516284762987112657742313076492612003759597011841338296123176342023103124103430093070216786443053491147448142216839922979944903054319608729095916223832711560720468074726178691840723230405570134540570566001409382617710266994535353469781356842178135949842830524144848455940543578789299905519671821104213876084794534415482557385646692426742141444696958043565
100 8096746081199957561878579246016606665888628510522797859752839070992744434548391895322189747403822188620912104017853778822337316164127374444299630174018975127038950854336165650247073772938681171529356852287492387908670448856087345607723377105286560157346070212308215727191323479454840148979667316441332172618505328055238276306212846639409632972038748834129322977024718504522920718774204298127616283161762241822539969129014123