0 1
1 3
2 40
3 8105
4 24053106
5 1016507243472
6 622366942086680904
7 5608321882919220905812521
8 752711651805019773658037206391596
9 1518219710649896586598445898967340890577318
10 46343146356260529633020448755386347142785083052620084
11 21528150487636308600227697975729309374182655305566563002466175554
12 152890641912639348001436541841220805645499237538971657446327988643339947562750
13 16663227448501413572426411293529070534660080040464053094945912399781196386321410388852670752
14 27960031374522002085293407406595061542892457979018513319557866311815424305840836815687587091232208707130960
15 724290502127585252491939336103263216928992734299160340202727164037854551505387514720923961621156109565226378728481494563409
16 290349412989183618647313097830862100404543765123200706938251841699817886289970554964832646284622021484302171147133879452839014234746815741448
17 1804964865779077367065974779350177934954505741833618714353097657230213817563321884777460422413227854231414398137468257611699414889305197865975687098299720744522
18 174323507145413694307037316883238583007380309325333894527115342177010567878733799666187345538067218497599776744159622421730849069879191021885332866338987591820596586854717835107440
19 261995191191207274455411120522092122409159543282863705592156742966994640860070103907693038906940121692818348213912387303565321705332088016015546903095831239309540080614176695426949557072543986380291020
20 6136442766818566720336639008921204612182876561660190220763416809082291014289706803297609038000826504344769207277381313411753345047949210684426566704472387022206072918168147716488303192136594385302750200938436784638579361020
21 2242839690765069745266676325239935241612280567696982195243052338433463811985269403330718501230252057147154087835557517302193179845196993145921808302236139069331273365127504886851529783390197111543970236170711591093015192773452785720112593373240106
22 12807240777264520298785465351756817367835936196093743879682501837194387929962644586443834584982453046353173052578457269261674428486186720536320615397180814240749165193379340830299690261602748214663395829412488089670864652678973800927018771978872988058486389500160583313700
23 1143824054690971731691819446289959292898378811591402933757232697691102251453574785810819775036839703080917112783338484476028931386321767352950159237112357099708823693622268500423781676676732994967400992068272620506896934206656838661268468202023057365128749389835942492967150850086003717344733530650
24 1599332441562443641112076916926245023710642620480679077530264978094823836874510836157348409109527371151667601598143403903541740023819551214979257659871019603730705706924144173504069986575813831836795055245417174368057395407164348313020249953266993582671008256344605002725156532448031131496576323222197897681203952081928046276
25 35041918083283977051481140862144643176840317493683189455243584939269354804006899624941082083902791671599646438863731574063562256045841237192332372845593302962108449957598222797261858760398759842421842202981270580764004207509376876571563076751827555984179980748067296638661518914963467155939788417946179191654113739051591727948241743325462489460512470382
26 12041173202636003530539260618327714403305807813385110847228884282502287821204900294255907657992958689556638772538392283721712225828575582106709959405797131983953073933904584861069978908967974060128142781118545197518059526972320137562871638328021662715911556008468304403295371207798354884119903900491073780956893734269517432841603661724023888611243897915413681751223206056200562427328
27 64940536452109118508335690469016293406402802926862226245387048892646229444079400332683263978986427846738803541064540023281892991653387264530738388385551478202069962187028706123739770470934903421566293230781941387264612750266422895329352245557384267467651600023407083803603538205358634605301077980140058861436228748384565383410811330814526350004206340810555534941243854077641469017624822715411069328203657025003234
28 5500961664450560584209193133633989788248226019683845400392498508978299050913942822653218548900517099858469760854650675977056288173629575476326654618776515925235870530317126623107582838583778414155893945740709998995905716746554069660614022635183237410999824686502198108911036688424719641518733493182817285954156022983083708238901640652858225255807564183050260129680939329126344411995127778915992817756080448270783750918194168261965120614289368310
29 7323597396524627921472912596823192880069991650606281656379548064248663285984932638557479508115424571666499137505226087526506976522438881775742189065006542888537738690559108911649540204579446844107983860266342511477896626380551869424856899052923919123600245057586112419018076207134575818588441475905898769374443957770717484345718041893814385431665824582160309291375638442116115013265101937980898398181549535560980444412260425857249399026741938927296495020459912447994736201292992
30 153334890067032275010585972959866702866957222392768232901485367664775537343035237482632939695901506133921489482247339088261749103315853587060637082387006108078512909486016345792451453035648264451421605101687583278124652059592495762676415998859243261412292304820978010853602500910414577280232847684683595574116871648842347373635500543194017332209954283367639292904791529173396525298518683856047469744286304354619837749227998308087384379739028868440226229874916693054321493764018136962101464300739093911749508669728
31 50517043747505001576821580030993912152824931348098648293792724957788284225864554921053374062987580137364585134336864978918885075819241139266687311253959237188370203365322854063203402305822515629286293199092180839212754062027946623026605347348675705872203154030958593307037019251194244024428803019835304746434890650803586191122431460855354584571970532442023249347561669266811279376866621415392762568679589230421805333248397737776674633145736792836774653946553251974448115115326618017657214016644028857121733521026006026469766489803844372259041693985
32 262028723811817542981132423293194950710642353249472914072467722659904050849274286729810552730981300495209111532105058568808252639842418632931306480231832672862709176724514819732440065095901671150844218214103688118580423324722777692937116455974455918758544931891359449001041254557045851313654068525011113609617270600396160089183168967191536526796577205485890437817150784999720341693912248009982151984307038179170746887547434080670800964107615895003114913134959755672537615496431602301226061734629706806961541910511226604187172389499305416102048507681989651001644185687416067719034540880
33 21408829082798139136424022324243821760779970452675494590639728191885604298769928083172375477264154290905871421587565587175344139321276515129658741711845007057746267269136402632132088669857471275382607083364573997177376297568357084842543284361983866441076990069015889379418204580984656982019870948586370128937715104288640265234920021994589151728053220306881560151098156240046872787988272037885673376587607997954050719424819008725174283719400667656509439806378639333312856038977792272879538521560762533747024734771550786263560220653273435875074811104978536293699672790465197185595670322195619595336145991272925454222572787826
34 27566123375955702283578733418320745865821693995241545245156032410082421943443291435369274882510193565843525083560614355636457471370377732262442391362019692789947774922073140104565853296393717093923147783993176653622849620993895390643198307945799204411913931734909466175701914595368405752151475187114097267860906405640599325012666176428786769805567168742222657615910530986217945958156842715563402629970411712377278186357318195874394980508819350829083208307894932687805326734538288017923757511404599729581545133942977079682053491987358855937473045850370048513606907376363996621658386893079468908273840679476855242074169901717934224822666830673496443601397270771124
35 559616955279326133233132745572441966089649687397524467374596787228213103454097065419723993889546592596655460278447383823308861990969157420164154011790026304461687870501238059799644509439974813683212232780453671965294697403642155184224353130734590567467352481467058862052917526047619932943561602084000256703826546917059327323912267333986832928831995093066187161344601447687960676059776178918176342717125707519493294302503920873950235386850378661942275269723895087299556107996342701810636621876963435730764074992452690999969371509288708430865899405750482212317007467050059530918985367188885140589785322942118989950824069131784267967564894948432976032387637246168209412420305314399516757932785826989767728
36 179192972379072760358455976441121380407780434847736043742143604504544490557142492484247077165375957840390989974993160942181531258369752272811179330979430321431467694752468341421478230341643715310325017220234102972031739567101855602462807636402966228330417654035357361602276042812351548997483305339545108493291537982947676022115835407490175284245699800288504753407916049507177734539755172268737764484318197537115655420955461205244492128203727128427200898812252404272327923080783260191305732202007336514943543476963815141697782982537939131234620273342042961943875977873126059946462632876023947947986222438498206867117871904514553903036303437087290352304517467319257956792775179323235800084341627833704809923331962147839661466841852479723802473432
37 905395704163776513857861234607746564390339090245501190504701070587624204968506657968927712191593266566284944070573434405375999901096327116386643903246070938416296097354990696267637677915944421818655950190892932681939593093114228510986604752526131361618057948647370983873979251956972396960728631107498422493863647871434235797325624984032695456965760485008525690743541644483459319614026388753614244339817215800032945337688103111080044710150918297891165408809910014453848901706380208313010518747123403055992137689229898639186286950489232457293800774335993333191027157642163794755206825436175942680815495156768406927016654151041308457848974006722075643488861935329166402204117944843045758483115496552746106414127578480352550819327117875430626565492994941385556609383843322304878966352990366
38 72211491713649904717026929684528749794126709384120102395076873750172040484176581550638924784537016935352959555206106162982972085718056171046276269453028598732384518049674478706938096950831565185010609395809574328487861571678545925412889352438008314823637940241899017271246298150689278398984536031028507661611563132105014975573013843170740855579211134943643228257030422834992531609089117950591590706368640819177972238133820131915130814369292761292471929315463877757776921293808927651836830066265538444281871693550213142574276674935211015423275636749948097715773294714335599619534714639301521862061380004698537461915881630107286714150686539153343238995548646532966885326560875473212526977461440342861384347059296674739624602504502366113503877253489114423382635976050449174696270403032448694851435595792852460340049458386635929199252
39 90945063786639310467784924564436657908204457606450707772871150225293705383018944938333688241076089060182370898868248706751498175932854295870294091202096252712932391433950295814770430296368959677978094248789263086998136881207588883965423602503276608949809888569983790411609352600559856299996650193909799371698287276021156339575021661010825000194545392039766621205314234949332329592861639787088501364239836264399086333251609819768215135879607577003498755059864328095045567968682425860681648090284594009952725966079232980742230205211932503714771883011988795983684952155389795284526622483010733460655004099883044850963133817597606557613136223538676571609453474811345905818965384985112002982397055882692437123902091575592408688641632895240427033353699339223198335186680096595744570142500082909284595512851523146184359695929709048947219256843772978955299817577311481505217435566636
40 1809270272536123628641873268304835806239372678537333918412699758684141713343342577823631155221870389032905207977650078814193131281660205442616909203604191957894680305711969131908390517490863590867142241290212679110407063185298411234488677232540191098145953690618397497788434243016933211328104406993469486618326441546575718856012736922920907795582108966667907101024311714874244310926620141907393309328348848711202185957238686418002008498112189311982243016553139748678191900319305582493617384010549244287350061154748690801737030588354329661479297456395868010888186346542480349633803845831044827271020038990539400579920376879392324457914827925908184252597301742245405992360163329140361738384886742370992625249063594846048332813580046720763969169699828763500778869245902895495533442232272297666653579815718779026354620814056841371571009001254760186038027442680927178676709549205219888351394542524348783223176196747757053782120
41 568746195344404307896260194206545691820621214709346563128565492980372739274875333258529137509932167122484158853170221239510817273983252566060635284697699062397370211546250228457715915870957359736809029797388116543149958653627850433192647407141072278995403804490412376239837121991716258846205480336022735107880507060528879153845700922684740714229267920565095672909165837680681601566849073945179094483971069057396544487724291304936656914731299395170264407450439297178450545628207683579434977433426586149691811702001407947452595039020674257062217367894425067377490129683822442039002967371703483006138304148867483422985952778849135843551394603504460910706584363835737251424844192409659219950127039484318406442852472371438634857491492189550627930102479303819667687104913651537057604237547752600792551798363856886698327817240533281426314354109169736907384280159050387794768178570301906924828158936554570488679699067944693764729275159711852053202297716589822326944341076949586