0 1
1 1
2 3
3 11
4 173
5 2757
6 176275
7 11278843
8 2887207533
9 739113849605
10 756849694787987
11 775013348349049083
12 3174453917988010255981
13 13002562473065541659449093
14 213033980384251916560403683731
15 3490348721613020927860112294799611
16 228743493606596959143988402791583622765
17 14990933593511589592847403037489112006727429
18 3929783295708758648620792662715557375099971525011
19 1030169112255285893590537482182059669500717823445756155
20 1080210607048268877861882672267914607343669135062357234460269
21 1132682917495215417760646199062410289827813147297645581657965270789
22 4750816491580771796968101126434401845593688080355760384595268009896925587
23 19926368613902064788192999211590556752381925879898659391002173349401056611985659
24 334308990331050792981016616688887506093843650581204273025191562991960402139501693019757
25 5608774141525930734445185775713882296438519605472637246740732395034334927967932635101543470853
26 376398461070380103822311756626324448927083607677490774869207672354480432819886795609788967473868921235
27 25259673133781427206943258315106371817736824030375787833432669999156140416038524427638196918971657887442856187
28 6780591876077566040228158841561266785087976620261233531343143139030223298571658663819765573075156426302752300630845037
29 1820151272204776906119087028893503194449486689070791244371762890623061555501237342942669057383006509927712788903232087729575685
30 1954372546973077649908793391541284781529859671825325470766989800011885079725032679837951702531131412753890865029926955071330314127104403
31 2098491543362398072886549977667908386504226005596263185925519617783365462810579117485748729998445116971390583131165073397343472694097961786075387
32 9012952549674065597226783925380119218850985068287378581829014578360649204820351752409947461691823228405065419659591855865138963470292803020121221228439149
33 38710336441249927197349253711403718340659497588010709352022251472369954442106296714033648070234014479127145488180017356677327051469081183118247202437629128294995717
34 665038516129301850690970977772268304506484932923807394239936701084179829185596864391426481616094061266156310528576693202160882223363657890782297177782141540195858158671845779
35 11425274709422879824081271071626891287173539573586621953913368135478709727987997135732924770875770584877813173306795468445298877231238693666691897885840501728818873702163796538747578619
36 785138899596594750056411641463844643630232176944088959138270080812509081981528120555149178272250050189192569283994573323270781971930450808689103532622340284469354074955785067565705693326029661805
37 53954334345356832711309889208504822093241869398716329908929631886106471215064425094083898651561416001215318238764657488053874895975296023889257937989505091558800707560985031677468881670238682011115897689861
38 14830854495408458620493229803302741705971357456223484721116333116056405712171555381895639829390644459762381688564225244467116622745231106004161373657920572555305531693657178402131714123132659943053156793099310500632979
39 4076674241888890363954358678919913101681351294091951082016327964204459525275493918796565960871366539609659022242315134300086518576720425118498015870205128735376584976439551094767209125262108872562084503337323494461542938761816315
40 4482350731611744609001843156374891183511511070600521923265831268775257330029245417165285346230917575760374675558143112176588416116234173136462004001052777003751537142427379512501661635573848751946867544169961927150556544073730243149463332461
41 4928396749177373815082805154775760427587248714510745397772086622941548456902649257984426858214350654608458563876620943234703686103324025409334449310253986940654874164116581394532079950249596509559231615345453155216381793114332888482092239992080808220421
42 21675318128055844289482132781472228260274037439569136360098766755075076156082128209421754183677366950640172560739576833588510418507297040665632243675223570282280011552461078059760449416262485395471202289043488823160524576525375120803181331922939185452815952592722323
43 95329057270165290275833970954102051575393126921243758629770383336762287463098705549047941707253302399382908325638351204546637238037808784643924664430458490443142731908248948771497105514326133176450480377351984334432654385094257763520118970745753349633036348620416683650799954171
44 1677046510935535444988124033359284280137461345210655897015760243977466705552797964240308864022594867711424878434815515637894544427058285997000347856882349217201193010168434346305863605024454885564119141992501416058405801143252298232647677339472879316135667163810824233673273810785685977736813
45 29502914225516671387536588015190193678575005863507579877072539889915854168151457171399553276269468156753648881675369120095213017135888559734295187859105879919435425044066512658183854912599250867969938297811305812975671436390778761662918956092616886500781102165215310734155915638066374817378218079576332037
46 2076083023630946669563880856392640712473277997129889638804195420086031305291337260835879529134231007461090215581671751608863212069474002314086315533628605561687393102463332646363182878980222447943553347675627051776889851927885542722524860167703630248236909468928978301540203333758098816642734761099288463674815005284755
47 146091355181477250978561832701888912024635154374181812808159412751939964148689043071628835819717089896844107879339049365828345422217951110931007558723752881678060392031941844675712998400175352469468960306188802094806060765430704572246966168055919145252958536530082556077818488565227796478619099289555901440363967147185686717054380283
48 41121060797334482971584565643624951423762911480444360190359072959048452993705866353296258016288238848509568717974136616074689206499526084508527203328509828583176214141458792389715102015753499220746998973109196297478972572147091770778600804944201945266078751365161752318641331925055034789233742118438695699545352961379440312077503396772480877110893
49 11574549630247193040389708627018067481859287566675294542261453815945594487651842480740148492440705211641144114716908103651255299743243373503199826098902986902621168509912642271072827669549082961151157135571401977045896316761508696575279010244881196755918903197382366432111984366716315559980560868277596779856773370293290143567959411725838819134806040000632395525
50 13031784350440642708576037934951248019462166187409298618593062315751238483488223859164927043597170138661125186392831211014518333845445315335252142642656780717042909130246536292380643644736805696430957159398388270432152341013103204934029467204053704565092279818036714894819355767185219181303257773515443385493130505317318627325466624508200102619722890587513555314872711419746707
51 14672484786154284940671042626473645098965252299071406311072413485267962981123870076509268284171953651680937861652372940121744657850119851487568351173066107141964007809125481405282909605756993230344672722135038388042421335147803620261776186303559898245376208787334272583774400200030742091590030645689171291058998051280284580722014598191557007408040669384803218249428169403962441502461558843643
52 66078997015523709346588842655653635217617827311936531986772975846850190817289699231399478412190367093300643593021820203744342970367727168633153394765749138073261996732936450147634645107976565732986089580421832749233936362068224351907707136816269744089744873224697626716270859943640163368910614959915241622690482046210507794427141207737741403178349981831554062396408149736898480033398151161650291115075610221
53 297593346336128694701217397724422508371020605859233641608441106667427003696680251500204369658086402685203611060916015252800127349262951284781744800630598626091595099967831523889984439567316717625932894846979483807688550688982023953482560410887345829040693337065922859231136691682773193087336480624759034923552456297912582472009784946357040808027195546983287592509270366189067735990815997154302321013678756083561579292595973
54 5360965134669312602098199542838502314912746155564206584125543047645792234788495411292780571327144185039971354469775151139436226524084947810226030418738858292658649987321708371195063128247187881255060205043551002003632853225800667361116411623837534530357093219279037020277971198664912552868488460418257062628622516241628681977445787079631394619316008142048928131726654798939035653528401406431213024026736303608109936839243864693251758840211
55 96574562331371748566761170081303798744666359380947528968484899870060470314168299958396697817789746482098925655993833317194611630240166963015802260798429117405628436901605057196077799454613006863229150378676728403987843253166372426675637779505461794891315563546080445210841387160126760459889725483464889950810327516187930670733714958014936937283288065195682468224615759341399171449884723758005670664199772354290618621066055806294024662936953301798946662651
56 6958930606864552740626036760531740145764548795762392299468358369539996511839298076071457190802804501022247030289649212842803343144563962998455942320321896879784711601659826328335448633264811045755189354319378726416522462480253487398108804006782365626201731810300247545910101413654995375021277367231974550553397290557322717656432094751330157109679607959550604008765855692374889717156032647632650149835137156751090483272315173718455063445142385106345465866715162330681878125
57 501443796607557429061218179734560181149535511563675295817200388276145021010150290204273348472510510495071905043301006925764368139559414513221165661283661079206623720087604711281657041746755125487061180677106636021066115775562848882380117424030170200214932115910252787315138872407618209660213590473048321763344845063937151244969872273890155088712376586223668263598390353212616229431169544690742449298421845169650479848653848001934681549824402632789367230309637010126662787243142560938137349
58 144531334115138715121222064105961547060463708013949695078523480826582501574585836934061066797648786513434315103906531555456068391126920320749157427480559532899205292998765081342399474254974711827632252010320953112221345830768126953426799086227979460953887314021236871180441098748338991568231622595817840961084399946435175840488863883966934380649712194917156033564895499519051590151702315405064350699307849902867579017710924239070463488093419465742268990457718040563985068463175549767894484087301986646448531
59 41658320797715159912801112389717170806130579789138527387853077237545498295479349133866976071813054822937673184987967828670820086614989663700804410914801540947183384974773524924698364259809887237851685306324369257690184753670532203553721511711097386394153629236616440974922176471804734480626839839647599472544017315197931378983817897747519457172385859517533617624155853709181803690232947153492009346807390381458469848969256675827075487406845600753109363630228364058518880711349116400747472000618125698854884560432513106110715
60 48028773893496467931598519851665533299033624954722703345292130024189393156688698893434113802458631962157365448732903565659946290738950907586435077223285578525384570405944986555792447273614159112341186158728399138674634276401641043615606107795351252918698942833206919554801291430361081745090693411508086374560427046473581469534698225307187227930810140074335601866314884455418767446379285629043997418872168310128442727549531748826411746248256645505049696998049286199632108787045017206138791853498105369619535833122655491229952871537027872499309
61 55373406261711999824642412262527620132484805277601530157090530920770433674704402687294297919039725838309324733683568598031097518785273579676393717923942309577453724588366486528266404821477696803944517380598696838452084679414750920762032914102247905955864955915462366595335495140043253219872614672879443018714744233446663445916738997136461433391796359770657165654886040978121313037280271662831885595207972167266999601955796865663312750591715544796840777885121993637313294931811233729819346973662913717962110714439526175529348195826154688311700847262142122628869
62 255364763449836802373655431537592659182152287513202000508703481276879854214872294914716969103164547029664998595431053248034139536470635844914307126164448080239305474094468696804571679132210917434476494665705354338703483712312323207455289279199287881528978840104749382433054721211153223315326346457795459546274797677926951329024087199685247294309972795778211324984660629986812407723513779337118904384209642879403339559430408598632448611658380300616268604850468845337122780719240149814328801213724180240356688544956410013755168596759522381073004790612230040212834759257077419301267
63 1177662109200629636894697525280211127377464837023284076700047094976005704836549049388891054434582154347473327093952573831542451192152609572187318459511973364559136654457349505504892047529774539344150119899356446575711079334879566562277256357434830579102601945293450043331340343739473117278796278686558039586679639213230512237147552644743404923113595567640893550048944281703049810497030648806817359763262227013140098158267941780413597353113591536136068227080754236450546986826417316328372310828703213603217758390789268079700281566389088430926006778161793549161479481236504475480702421723561525045499
64 21724031533729005574940678926666628128777307410927201719581263562781495017241976652167100723782296700785946658783098785311794275463098645723557494483897512354834334074309417717782587068818051742664001389888521488301449943376724971908188471048150568018580754032996363665176417454283643065122828935684698781159860897661805621556073919256456241034532698933709379844355237914848934437676258734364953188284211268749486281705086001529232331929233375035832713836024382311392723706162174127775314559957405638272248042000954142192972544068903444365786885872587933460160641265916984474100819861962189746520131559691807869675117
65 400737649951894954858513300728855791916793665592264698695818556181797059880303528022524556201904480933169108520998868782964297790065282810882278473192175765619402639659769250436109917680485532326175904038911354720774665014636031344820380759180056874897411248344068843359479465977495320523077060800266261904626285822353108944909936128760353375724817857426204598644473062210421142646002049959451528764658050248092760751367681174211493103296337461722729117313729086513772828533310609948546040117960486284730932604144123612669256073860990154848368376858209806630338747622301716456553996070375055187540298408230587775815441269497476137293573
66 29569219477449644163081168685175169293988229828120565187520166501830747667140807047039522408253700569312510138743562054204654902910689802267044055301424104298006100964519651518097315509448362079820968632773143165797901814731872195438540949456319114088611508532582678973790030005777995348971242667363642025912382817098528206230753911770329355721464213922170187966334719553755798809761062125227889216388790630062650734304092615878330459767902317898684069266447931187654180507820143000480399100694152981037238536624776773249198679024393390704073241931049294372253896119313262170296150432395324154023036051714432340611947121085805233031896579239831878484580755
67 2181823296639445072341438657742829871681133701267119193692421943728302205615888539202891462985207055035525791194343786745054680341539495676641790664417924720820622538174315674992002459565009232876326015800408156874893473728048973137480765768481215643597668097530448463926038766740977258696083001786607944154036451765026358069850420988093736485726522683196849999214795930114833808382733395020850544927565051659804691367512918955503403066711556651555308214590739670907531183738144366828692156349671681501192004520332626696940678877445610296905509092768948645294297949076507319140993566129822325269463182839415315881396197150661067006958470984793298801409748659263162607033706747
68 643960575474641927234887286598939635152732022742669824443458825183863196525489965691782827075643809730908217942700140821998377927123206075641949210951564931671066556093279637982970125068969973607893524014622695891950967167201444168946582607496382415319217982990071193266865223011036325437902817113070845343202297482880376831636140405488315464804196559392292904101106405141074309804077069617268955059963132302450650411935856593835760795550745657404595731140520819416768157649224666015018245495685403603732210691476870772903413288026587544265971862845115292940364744660378760501423350650369002608036808385841087151538162675687471265717547843291484353694147760322011660492860398517302570038378669677
69 190063614869431094399772423670126571657959012613418835783733014292034482222737724406514016088953594501021751916617720551674989210400223513331759952278574782507631021706832269342939054904100414228699756119234346981871220693518054356636027838400977230172049275928845469073749704626330880193972628438777804570693650040722245824035399847128033925173416883462897060088417883656271463549701864832438915203356880547560678706783592160021906213859422865948839268230135162642113766987809716357193124243823971538100425227325519636017697054338221233263124091827836328431568883478468946300389763648656943097383961926917987548843562207691764929409737143503153757238431297158188399456398239436839552685734352650148886301556895061765
70 224387511118111529892755962298736596232872326218494014377064957715670057883236856632344405693512261896460282846509268079120266509074791438011064098694013141931066145369054037234936487996751644541745401997845505249582304924986647258426126566649627770561234897074570606436537572924389429700923780056870858363808188922648807358625406795025302000135232978354481861287035866983493084596285968380158415814113097450286877342295519315313643785771445851721253989913764274546878357258418311749440915538851929454032985776824358409106180839418455048776454474318333174679569390859979244130454677530792649138705680543095396039251972888565809676959795257653025803357878863643117222947501606082614037711774679352560046693646551592002534913485179257313683
71 264910015419677439240078872068689155948136471571719596750416729370943109621607015271817092613531900274649304024602387057580400039902170926898711170293561034990419378197348275170393175567848514956027382129875058747286732316551736072580515869353006414692598212719869798520239867670589197473495221105696677508526604725372708643029615210420026149305652534319153667898851334618397453494466784889028350490608811192974249051178651682201634602425770082666458269549430500421058041393402763154209347959824123119103534120086140959592947733887150106782483579969571733697171927106711501013027137767780057395551272841168748202310794147037585002140051800488615310537561956554459763830671378421721987807189466760446021631448133182891689095246742717625177237745856048964888827
72 1251002177794365629288796058264872118274420205939638375998153707263651490660179659243306125393810559461933124516012487870984668558300992681361339741967608293028832675782992194618831944020144033847719150114073063997493185288566859882033189276978805162539483031701897572139054359880569658013910658672890789408921227337649785892463129480378687658708552939549025523314240648881850153841574638246531006521131142223908930166376378521950918836532428821912068254412445229171356925182759251585756060330397871276863347710569503591808442681904181916053716885139177462639994856107920495872347882590781429963521187645462678106929115868889926632690906841220495035034996152605807898864564510398578225363990159869004963071423043084707356141496523169169621535310761238026519769986708112378040460909
73 5907690754413044992448390487311363733943778573869740509102032264958912445788565354780739645585820702919617727335854370255342923906874327340211221293849751866413814320805016522785393570932052351917016683873046093995672152354025514202968501313478836088668918132623864693872337428451669827690378180942910319783649901835343209240727910782605029882719658549805802390850077835037540563878672584597565610422483583809986914159672849116801957868081279804256901056150158899677791002551661974396747254674587059567265519395934793890919813585253429483081020860947168822071902819387948220234601499377883837768942476842093184477178361489095160005726393346679565935597704963468393378515278798839984742706188018112493663802894144511417764513671166905451197969648817555174848463818491035354089503727832885646892674520837
74 111593123239196208977870553278538694585902439151265603889409209482526405428298455313022011239060013306805103312836212237927013316122446670047300033433095419162858734466232328438370820923677569917603135910509708964334829671907143569767910885278538909142212954827649941262279026526835672044893353113712029421971879012442563998043032477958603917676786112478812070737701673675926401319414254603496619874591168361026397043636799176737286441484327946523197950561566122088704813495584338520548808345151762764635469674833531863758781368210498555465331129541494505515488448989460737931143737623090976379820383017517138441043277915229651482545612217278678874914346198213714385764209056739204660685766216961822053153124734069275879104484289662796050402337360206253378264491881375144018743768894862797931268661759847495361824691038673299
75 2107934499614087485619672925668798609173764333427282128033134601974245602313282606413202660449955609146265580662887621050392813930954595429436200156212580812006336933700742837938970664499058253679700450382495924754042199024066755478968689368591662228624183361559466376381231692313235259299794434142846170242622988565240968572236577023835435174885362459881600199352218811317726850424891417035369064171280595793851964346673143916926705274281505427167777044701662937590518305165539966453969906140219122263632499505264271768359602072405902443784380098959684123677289433537078266427684073580653237979401518728909736155658859402177865476073021461059589249504592247413720676088078495361131734828553038608697712987606209571867231015692773097670589958136733506613938328404384060113416397341513940191460058679932486371928412253339860093066235694344062691579
76 159271027664994621207681029839119548377524324562624079569146498095208573644705660041800430771543146426478383906632087787654170094754061886949069616501244285035512356146074112383135936625099929086537048141119481710891448971315645025353756335471809912734486297915190181103505946493784190493034838424654642875467746182096402037918352813722782441365144571326781381776181388502900514998485528027022245951707647297423727107684972654027486271803531884474110880356291820014784543186692163345315535482807619126211509980907407557735764117027772082930160456325356744895553869562374791347247946360420536272875384268498263961357447445806314153404940390770259158482086873672546262287215250045707328490236716098651405092942553541912969798799841817793028591545583223972197114410819353984703398259555156881177313435611040876929426560083952865788899115176438980139504802126895955275982445
77 12034178603797993772651920504293509607040717191547880134644147768202975505101190234314659354809022160160834857032900026475635402526613155724122603914372863546014188301137969462893778484530741867016084379364207125435748109256090764961093627980604662483590140130867145586460376340874050670755609286766159384075263280272371980025114117655615058154292406785257945945781395012098446583474152892291723055128440482306186975481181525691740095352467579578465424096501674849737117837175864558886106151931388633879749299937750283448954619217178260116087752796515852537488079043878599928807512920346894844617867606496757336492669612657627323095363052029324924865056292989346841123622518596411916585321318843333589813935927231068447591924299995420391473326472626798337777223765192743326235332455817481551772742137551179581576686231788410924474684494268769073207685712388703321603070886510537138269850375941
78 3637107307996330848919801270658442464384973268469697697724696745366734332512980220446158984098009008882507890367594487043908430618760470792583733555641676020617564854523585205297153146344915229842402580194306582325906684670240960936093644783769971470815610732534202447558035517530870909222071894900894900370072327851946811511111892649085096296479122885346115136109143938967200256681255754882971263276405658609346550453878284225806267869600954255518009818266582787061294132294765303440589780474423507392265647135895566288931126029258954496598430731692415520078371842942274406623717814068061110846955093621668433007371575970481695666465532616859114537175672153775616840565802361189145131553943368460392398289247690374789503336139318304514942546347605483693725752923937248925237579213694712411310852403743024343704750153983680385464814774498270825782541241528383259494945589088491868245707139531874777998618085177645459
79 1099248233336455445889230582870477851579180162487414063807546224286398839416294650357875946914137231204178178498051142962692043859127146606019479385479803882297471842888649137746645549968855013472676778274095354090092421125000088542354797966914859415152595042751403876654814019991792273650388566137314264315425549155153502709662207245649407115001262352510845396956693980650547757308616159975969867709367777150240989492338385377357864073496578438044606150584341160831104375238926644651000742008537047152334694905344175967390734306058961418515998485023219057463568471043470825820234051379712217307072522867889610741401753369193926768483014624441529888553754015751695204188792892358341919966186002030900194656410435531999031539592547798892762202143871003311962292417820973554854460492623208668706063307193415044276943417122233059692106225068587898597907442066195731093249880766924349642553096701404722878631790660992430882328442273837606037755
80 1328909571446207536931455860895844057243214468270561683156263968585600150954660870251496658868825565871606183943026766159469049334688135018046267680859908650258147590628765381503454484838987407244578382827950925366605764445055067419437935841972134757366606569453104597752044067433927811148662862830016892536732736833552389469404580012408495976375162427759632757570473741999115401793155409861133696308774523853743916562027569180245926254980249948772954907685351644532836311295266985947985586483920711449370582241756224787024000030547483584429033566993038279241683256499522992251358163213890622941181890628655448481624385975189160504725795574368093785821836428137513145271810190627010042460798366106801483011140667823384563207717717688743800516630913991533021741272875105056780503438675898015745311100336056465009657743359644867601351050608492100677518260798028713398101818425049680520047616196702536424895676943585421595778688049922255554895093178638695660510029421