0 1
1 2
2 4
3 12
4 84
5 588
6 18228
7 565068
8 119229348
9 25157392428
10 5308209802308
11 1120032268286988
12 2588394572011229268
13 5981779855917950838348
14 179638830853071981626428788
15 5394733729348604680223282932428
16 162009248626067947151785409743745268
17 4865299745489446520915267640014414143308
18 2483789038369562832838974198171398578714310388
19 1268001625767083891355457556882678859818021310488268
20 12299223957438351717225509465376908192467122943151258725188
21 119298671926949163206406819131731208002299620207577775895377516908
22 1157160254401781455810715365870681012679033605430860284652410242354875428
23 11224096905178669970894093537897551782553708151295266625300421756077403995092748
24 2504016002958524251768249764312112131041074463168563400148752327074169755492111062599508
25 558628119129961669250105666565462435387881520913058565884706983714907560694103074806184962907468
26 124625950918033170912958490207457724153334487108340776854361935990708973214854207728439571932055543460628
27 27803161191409105772205600684207129292493434952312231954809953173285494159963925048567972452333288122096775982988
28 6202687053067237942264019458919332832530559152163083915216494712803821394800085295513843413039943896028768293888640078548
29 1383775262583299468579812341090180519013804636491388250859568392035724974737175499621066747259519921443983417277388469408938831308
30 8952601449560420145516709086401404064431678652264750156379079557535084179234750333957458599744103836075791260435768629892462127806418476148
31 57920584998061838140965487773687358024549519238524456906631922483395209159410254995579559344727166920420680320610250415097406486193042493488050554188
32 11616580915885527942598828097446224530562127508958878974424686477680541857988581252821127660583481788030621517810058044274582046977815086776073794939651454718628
33 2329827162136422368057316997130029021265015682142910860634925733709617467079851253867123390078744516849933700848540387121269473687043861087295656956921683324675184375860268
34 467271277558597675224407175245235740843165766853983506595983739009585668026053724790165176261247302984551491217037990636990285777601924484162695536587852760578424584795328674849015108
35 93716156451290890816044258481097690306144221401915405992680570091868486086538390321653712879403765187983506199696081100202160614241600436352519563964185793002470229790371289346957202483103899148
36 18795758271064378689721443039557406366692332485141533768091869736145643267109093644058655397549166441148807354954923188696471055977479402364724793645423507974922339380493063175896155443491928259320073308388
37 3769686491228468945065524187874231842214954116499599287433592682917575860451679972699580782645289477607301769815857086136421633976898406236226165038453972984519811642812811651003280400905304805831523571537147993518828
38 27973856301740971751468774784105832743847583061405182816458863236858469232337798060602170497448825036674773086457742572307326842411598023356251522607012393576218130026763785684680732479056463900661654744154956729623378809330721508
39 207586662236052237127053035641112946484005443862762293614137412528194455078367022585327723840736605936577434303217090258993461893226796044994564338047339949655945564182089368492219041312662732047349121414929303006145804496052560326516801214988
40 1540446260733203328738171428932507992079903017934524829772434398785127384527753826015536364509075858358128339592327079785341779327787619317138474998554954339829908127125146949117862399996987395288956994585562053199254672525950134329617344592564109737747268
41 11431248311649890658997714723715389997951370281785215667007062122023602351827522706929900329474823402833806119607325658173323537787038655554600280446581647788032662282276153246771173347956992255735651896386455976607936673935595805820759513587178848435231383899230946348
42 3477960311264465050554548525310223921228988345653475853828884410501479336165127733731234171649721354793491578212952046350179553527013024623895982819342592245005062863949187778459526421317982478446289192090676752466686422815697170784922413251219681982266434879581754061015335979075428
43 1058170341239394287847579568439811867200139451124061110091902297264655028862200946715275125667192564942257368541607218549658980566140802940775892582417290175812978212769437797798211886410870359806150178511792493037293024224919280398755081772968003726469703905737791402364410158929017762701899471308
44 13843790022686829134825569794010840282942187234165407811367379020540083272791625546881762243633494971683185650486780430333246040439633941022585818949469666500821862203755636844524362585577232829789720089464100565662818754148090690511626134723986986448345267905856268561862765308977746062885913184038562795607970548
45 181115000792566629400791028743162968003144023381321076027097570846000752509309695660728292366946822989783715480454388905232638720089120341127228718918392994710950448673916861837066783032586503167133553737931631334412472347341860845967190354750168675128880224412542966985317948793795793833800987441024307051809755989265283502246988
46 2369484328954377716461720782916803422202533142131021834272833149919603813417214834098119883369207796806961947695862538145697324058837206626964870226344038201631319828807392588426280120376841310249590854258800116488179491704538620972564319632325921429287225908840298065494887881931849274827555588781304956744584246703136644719192553387915079616628
47 30999397954842444406507113456201564440018296155899444872696502728222779197288659263966212942450499123743580710206240483520647867523431099419779698486118899449316534435092130459014981766456013536992936546616130440119728273510064540662213809544985946111590139473623931848696798313040096492453014851622975802523400967912090859344087040204413752059265231722476875468
48 19061213068827195928060022766007475285958947557026239642294510601969190213352131538046315596098664062819037393784243800293238322912635739807253708548982816179720838958484703583196737841931917366231607564508699209360377650063949860828250589223879006760433455936665858836947776235810610039926785031777039498640449741103908139791630416915921524238232826791174442296162044835034605348
49 11720545159764065674121871728382870779213546891870906597839604334959555962711933777847610631470784044577441118057209778927013112052366229505621591116575183141468279596397312541388894628328871271359776353639347482383172892176567466762611438081313329575241405528129099202868409577504582371062046775317526949968565249646989365241324751282361928409323625095097348732315509079295136094502531271072666028
50 7206843465105921672553256184157953105361832352879329010799730234101374651490806805888963025870053664032143758869699206827604247904777055772071736226677133536725900615449871965386848369324057179908053752177931955062492605165730133119893442564350058737425554497406742081580023919853510357734970588660826602399907401025740237159880577160077304996089841264457983718640307670826222182066698377408878490900902610349485508
51 4431414411408270263781660188003381342981749796428734074648328011604170709241186457572638941909296618226123500276046141703871538947999978181367074768515195670039320179650883178156494292160574564415761477769742007942245373663682741815968673646566652773084618810459994277509256612135615841810741302764634947253990186309561483514847986721686866616621459433743434125401191108924925180093203502468629244367306416718848926164431185726971788
52 2724831443990338935189174993201689569209550521607013558645790614253355878035861320484408765886331987272147306667234687631943962572157522038195519854311932868703827391496262351527635666100339707715375296413576372152010133762475608887946158044994621258178221523896475347183657892641475368643521495016498324246525745299436905235508192543343063242512215203120702368342233623950083395125704553617050338585743377757034126944410582800000120744338904277312868
53 1675471014185504619175625970667353524918112134717033397883051802639484656406403467685358177546928630570613608872723093121294768174877049202746408335115813534578474855363558533867720094180538991640364616232678151893869180814997017033604485475575864296541658501612308390866540710559721902965452924597779861610400096899531731082108533039707745240292187083232223108576993474480499553960692306335191789303237041269318228143551977917054326279764628442202148990664560977776748
54 54602190405229739548719189263205826753093015897075139372582705881837392914529861877505868394278491333764870130159056844070659656951768621047931074649452677060422679091427787963158733292698595902727455866571339340438637971072353315407581480569540336798841454141786641883979328787634239055028032824284056995728805546231961644542627124404489898474560401403195167334071760747241353727799216502270276057723626466453943335652320395246625765177479844312171567882346227704949283699947475051714788
55 1779439436317737690334216788115307952844418684534586203414098519321528822750696489797142640190625031858446511551688296669406218291476759796264734752285225513222313346824632452927162715151714108248279584697128285908176349610570042204372869884934638232816819039124398125542672871468534679224617790475753524193856789939411897235570178753476136741623844292185275624238520460798780072109169229090195106053878778285104910651313193718584852499920737349963469610001573030903768932238273015025736199346790223974182028
56 57990433790720476005423538093451828554498261132117977004433564397484492957257649215755097877412610870541744318887185974431199520326577804047864653896825298476870025910154883218915545240735232972694153380189406931147482389090134804769188617506824369236910942052593861577117982551762389875100663901645326602513631537705717052685793797160585713163328151681978959955928481853147776479045703855564434506815601109747956085712372362307470548988585887430674635332110108165271568125537115065079699057153335484450765990765854530456294468
57 1889859436966786220939954377592190747566015968874619928134948278167678923687351035153451074390546432916409387061128709628663724578986977042034306810211242408519774258920165126632725002878858842251639435750855805480218367606904437801878415266360533965969600576403218439107440878581580002037228149178363318964850321286658661048315091896649704934124618195580074288634519119782735729164813363359207642353437366990608098983622450146982039870965775329376896168909478684031860802554080812307632356472096649492791241445005552398827648848056103025427848108
58 61588928690923746167918273455794842146883776747489560590678661996374413200523161798892347232357743046094127194532165372032945028223443206369088383413271126228832161928917424810059855625145909202020508039010183584046584645079928388413118471025803823159326419175374088260640959817797639141313651040421224016825436640968227828472354102778482959096215100618311907721200104134429684029795720340733818744110513471314739119712053051072793542571380395481349508393643029731403053451496414937009157342649379819213931153287715225189893888817748440123398584693072333069593718948
59 2007131357548870766774454852317114873832885283291216891832961353249926678646270997505191380361158802714938248774566224186517959228778544379997748753123021806180682664750241418839701811942860492589078636237403783144115023794595333652149273862111088165949001676710283577558790731527460076188883933062809226117247390782204457004317471105917869856029745751480191650857535146442804181647448397260404381182316620844346667085135457300783497541509820103209148862424401078122768984187847994725309658763997117225848888135720071228438277967071239893519894822728961557262893225901923064792762262988
60 3859232591846166921237789441700666130804288192885305783429392930635917574898064225109222097538528045702171277512565291373372725743074728695382123572428233301367502409571510985864237124110530495862158307208298035216018354671647815583517823092358283854353432007504604447949489400508627601068229398499902158784153656897526114123894000552463878575990587227804132231282822537371268138464992747732881650958460685740268990423862119519066322913007818621965328917895575707857877032490060923670508462218228954711846696606982283034877366704404749443735004441957366091034728496936627309441228376285295320075277626004148
61 7420379409624685498415007257130339912637278369703013828032212242476508463506948879280147456454260086520409424338487101018986332776092253477460228717947570339319430680807531233025139864664950037536813329791964331092841379755847975014790275061707499498233431076699128417194363551145514799208986284205044784065471700231461645412341336135340861417388549801442208894922341910609043413136577700941001208280231135133215312065339035548910399060690771844601385582188190272583538802751193042493720441109484683352995485344204686403676066963788732438431504819934394172452219492691396167945341013647148111760270457442318919020899399472866508
62 870324290027551266903115201961419969858156784025621326850779929425859682385976183221039964676702876057001175781278111961849755672481436557519645896104726436042714092635336989155480265615342592961884121411980993878627936305399053058271099211146219897868815462197920151271574817521018929109530628297877214066246930933319516927787945541844450291183515096495296289916743284268750899600696530924412521781219389761863025521353991836212844919046493522400073515725566046700264391861853568260275410612054944106836812131804657297323115612657264347547191465112691052044756008262836559152331298572580848079002737894364129386122081146787951816404870273845684187668
63 102078927235106550341533318231533252782717004854550622659392449146128505925880663712555688856207670356065329004041173380172243667233200654712529247069278822472184253736883828951982148412407959312345086410256309066812153803017554669046553745054198791797753828838655964064990171868680241020095586085581808857814126632061079966838667690535092367310196150901811433002579575861749296256065754960920293926177340573001978291062872778555949222624295063188527619346631964254060133053839956263297807927308520087770156929023978742287555476855380921913869647254169504810603670403509627244728006715978345473201747189062155479979475677540791319534964321057793831043060686009186982852502028
64 11972672146310331690844811699727726287059554468277703093426316885938672359408055455861842195049536633225305199880764941174967955812217619476687709440207506610743135619444813251190590489942728691697122610314081947589280775464536931661430564845142400982270647011915724879746039992430339269185354364615370777448003746265673615879172735062386201012809076476920608742909221416681411869999189433092088934910335992388874330642935781558712183307768804648415187372511222397341700462811695045964436246149636998365573964743336390368186849196368384020889738995420382084569819649919253112678792788260683030090891437939801012324472218512291171735641526597207603114780907777463271073269334126735672618697681573588
65 1404255336587595758273354793187139822228717168790013489223650019290573414935862812047656945225637904592819253344957517094441387245977641927709709159004700961028436454872549319015237797492759421783958347573636351639269982389559938306296089527924786433710976373261013798317258654309932069574453064543915230315425869080287252986954722601281732288047976695435385686124372165315805324704054147039870042513266096845861852478217993365347561545352159593264142275155443290303516186851333195650209463692015365803310208830762617763874267087845534598627574967192158150139757181224533124816296822056278745196947861283977416187086232505762158227442955211010533694375984438137860751569139090659343240285356923147279512875583166903446348
66 164702835443668328180390619259210206557400455759758455883653131367535183735562686805689587840049390869838412246271361383046380462860872007540737076963320511428350629396410619704626183939748053887314751459174599691098673657971542961687082361579152049030964366998336554340047229816377934797386319214408902082423463601624279211019171576316416813993715401816727184574368669440133922315408043266629764867396337908744552469990459956401106538981767519789769203438099567047963003172271370771589479177870970713242384225253029307564920661310003257468214981713965873059364277587484829176293900069110982515982846598146634525749290530777790654866565737914045333650376586494501426236037102982886096314932310515730992955155584722596012381742058596564154044308
67 19317728974492622112419652906311191068430332546216502134789138240054418811874954547128947503059012159417732051923234008303600052658179056106093947189406203294155155376351003197984924745601308988378906755720501346170948102545608101344875467235392726380301043337729477875228163187116001904199634041373141231699303920988503548404066742846468184086540007044602718919112824919997222821588166131787067520789484172271259429582412812846068366122128258527623867458111849294063632374777400203514522288371676987002869922069418556984381723060377214623664699188904893200835447412014364579060080082224997170944582935915172721411496186256736702750797398478325835515261603364648695260086831508000492811379968843742745482470425541438764167045790302374242082852958299328216338060771468
68 151804925918183078867579237767712514813865693303697059771343931359684599012827739597202334056743138666233695381829102729889971811868126542733693236016813859545128047097568025866384115269421570473233778268475512650443963369310478882854565871481096916179067796011060729383415303879998689847630438214185271360172855045835090527467121993245924975584900341705762358237229793094780845405415914015803569967414196355071382736795116623806462566609331730108674258155006791981884745927111873308123687283048936841102639777612741903763620120529289170450335839747918107021564876129553833865384269597267134367782710341867361933027288621496265395012185501809800350465079379096167347031977178212178116752601188508209970135933051300736193052440976859151551295066120530267379079355436342844070433606568390575588
69 1192931920903001485900026670172043188513745688667208027503744137828919319719112087981843244736165931476350816101868400964591865444314072640052677786433386186725761489093489797894140982615270348412440747719989094493776011174785896488840303109465944372944408340641254957855392904500325722220172690043205694097084830408488248434787630250866926737173151214119356726229326100932005067186481179601339153094141604248240654736763853131453125511507328040549229872535469524591995591490309286880349593057754997138337786725863141818803014430764092710995882163010402095548561200365151271397076411902537683836812824633209235319393567805526912980989192334797516858777713166918389766675857156867375593719549607101179282577483885561083914591534937157009305577570690542188482716355936446321936036702124786800837469814212016692824230508
70 9374442623003637090388274798900095510477830000569877121614874166127140156712293173066945935022377463695259716179049593688781715961140010228440808315569060019050237067468891196227047939276088258970654003762675584783137902582681887503384186528836302792651510266618918835977414022561257475910615213181623589942484983161378956256897852261204212247317779075454461813320038124041045289686837302899658301837337795041644412710925422367878892287896677104010936375568758955885913998363617679292304949555679362208271000388054756356310695322505883945894251354454580428378775605010386311013151277422215048001561533892247625243947625474474163148862492366577066867532267676447664390129771144741147648897020135871222614740291776955573690458370473704269753625158508720230769267560894244901331451177318093706349975208847933049565605557997374490029859561508228
71 73667384493714908608637080153339937604011224588277268585545871993124936341717878390068562029741250076066241691265913538597504668212089202150028847643797706833555446218739155677049636864638290984459101670786476069295620328203107171546983789463208555540132718082944852421779720996782956889153167444609088856171041337725193915117684229719869944386739987966942054310953580611878854931150936657433250471188404515080722940953677098693744927816547059903150111575506072708063892571402348655427952846555561838256700544136367990888934746378241917134891061371987100152523697947531616632353988506771697469710201846538207853772639392181282106259802325675375242086418680134750866734078007879597442419796356017896554866530818365675841671689214366316569034771979517015438133215841221808408012011774875821964283448658947925788952688929823286856327038729335811783102324091614369660748
72 41102041657686006965017884700674922485948951470634637181513669947804282095115169982020686664081589824960295930752906334991764066957866396453740211340686002294126415725104041491489883802896182397100804704973403901403121587679809076099834501289349524980039626841602898319920303805411347133024225928728409638949905732874138062464951840264135295721495463278505259328028912193899473997111554790184230402867080072105987951781432093287135237899940638516609714745728935963384484121626972826853318817553391336550055797159820820977301328108630494286722603511857036755159373229841577481413652482393810591669773946260022247386301165158827883571871642242032989308428925379937366221228850907659359675932157498190621076777256806125414731888761065298550823513660386613367179359682496164267040210067381356511833086375943760013792425503079434874317971210112440016893242518491675010887384952010159668651063772468
73 22932507242391492577116100344927986768262945547902304960861473630903123584969938694757449265992994471670914573839927497591774383628547474567875322985228834227468018658385414844613835126490144353987512980167122298055925175265193675950081766818228911773418435824485315942870414585626378230746260873486207101041994896043615968232370063059299328226212503235347660778261660957154262831791707531572869811396260883514915046383229672965221784300166627893284667435934726757943756493547610552780200344287982771798670618358635872174061986050386639039323484490610185706871775292659206079555887991475014714938322722883366120471574616142142997183562426129423223355068290034947844523754646302876472525273917184751724343071091395300183050116565405548571794817539625782881366586651420926149982597479363929482855738062552104588843802128258799004578720447750020030979173361918961074692265405475927515401585411362186303125871535288065254988
74 934033695322570513718472033994173597576042911565462816487242878615571008153115474083701657749411226402845041666030166098525796328772961511524575802916220074209059906214825030671317321396788475036959340093115132908599369771708847548865158092190958102039645234862581274029849630391288038529951021540664462368590438187891576119056423096164347033600850793219560663999430540105701636194097133910473487322172720948817346032151605630247516550196556087566147562325242056000675359937181216481674257283866282389350204061503277108222221059271799729576559623642387233217211404470625693469823921673000280354289157738798973087738259396454809492752630525617957666872220259890690616556923664841783602573797636839400223545521167847477781923840386071272059504208482188455116880033576880108133772476011270647287906056817756639980987126225976931517083719806271590209038579884040593194251771353218309305396963816567891039179930718756734226421861685285199649303644223348
75 38042894079424574247038112906499142670020972748445809674974972319640675514632903665825061615958536271688888354124999768969453920783171204226604613033164012689648722697050084422064810252305401417675135043140944484114695538551621650416994709997884267830860217967075134951602318263339994785569943603627902917443750121578462876544932842433700585499471314485789372917224924917513461828562328418663640520769758232186433759064348165407337475447384195423290424783141110122324972910592680457764683634743081655421164737693127762902439063984652860734700579562738164967411578463871494706546016424561852667020390459927700461266596494047798888375998641440525225175995653406610941152234049900083241819024720001566182386306253311972125417088699290938197644176705706202925183867224515277488827936554608947459449032200185181822909271163636989822688567328215941127521675701554098085022567583318716959843188910217463762710215188640606051734404129417850110499864887346526906391106968815999678600908