0 0
1 1
2 0
3 1
4 2
5 59
6 1092
7 51412
8 3420384
9 382912420
10 68021283668
11 19474443244283
12 9025228384142396
13 6825775070789988992
14 8486240219059861120000
15 17454179683586670023001218
16 59698062960218238908531091872
17 340941525099376142391827834429872
18 3261515705438304625317308806187663760
19 52382600793204304277754431330823003482092
20 1414847250588275426802667756272248869749676748
21 64342686307897610628071103539187239577961569289777
22 4930714105768562385081511907105164104310485437625195564
23 637061984327614528473784010961075435399721427199308280410982
24 138827429831057156563059074056176805111500866885019210653581899936
25 51038291831751184593664951633670281347792607941332226530208210471835976
26 31660112300339613638723394410941284520777174423028034936127841897929256500528
27 33141141906144013980422954668779506992319558319913738602318781248986995804664176528
28 58544737640797223825181154902134896190507031414009271030708204901084381532211529564265440
29 174537800379279997803426987949710089668185536994229162731325031486044397243888101490847386669528
30 878175343960407329698161209771995038295437631863754559449249058285860508316370210561201561750024515872
31 7457057643382613156704570510739754271850529313895510910154288160344075708085335361430092481176549659509325856
32 106868546545609090753915870126815179895306559043631274163557197937776468937614843475678504558064270636679418389102592
33 2584808427313397818155281522192270620247531022189747667471921455178547042661286206822863651254006926645510310204899436451072
34 105511980742557873035398871699145499604817141464579876572238018267713755420948183951510622818843643945344052461281143608562216116224
35 7268896430901879686239997580726290067895838781188016979857305456686211938659578281658818007062732453143099687526359148723993023404764434688
36 845135839874998629981771145993765587284317125195948893027095350843569428555223672387261822698085754604934811497209880153789351960995317123682166528
37 165834092059192333701697499759176152396174481102963392292040699830691697089227078644895541797611410533069613911704137672635861050168662152465762229857592000
38 54917187622654390262195911349197420588299678999528957152396645689236394716794449773479277114837558805320219107405415014011645900120505343022225897744555174330249600
39 30692191098915669023002145928970094525480733414759514040992932054579530348556167491926554820850257839219687454996461084832763836547561203069770213223728776160554063760253248
40 28948807321667275918009066144244210913963374260839740676910013124206074150100641136504577217411997939153819490017847685716126820635276515488052584103170839560646993365153760047556672
41 46080244586300142490438690517207713035650384942873296056135269635444231109320618147096192428474614797775424107739525194733966079879226888116245759426324328051390001819751516750329588809054608
42 123787969381886639293283787139989514607951613980205024568759588577119738019873348743938723951531430836788655225135570659755691286493417435187224154597964964367343100749331048137334906000867408130518696
43 561203041330583076638672083554595044147482453427790767795924919526208985719940714810434242772929294613477262824694860967604130197751166366135571514714049527616242634267998838180262281963676427951691956506235439
44 4293761911858275015921412119285907791009509340190764976758834491834005495087612639270167262404504078817881352498540883823848854113334807555529855992943814204563640835381502879531282007957755392064002277154242301741096664
45 55440969707939338884370653021096446497005743990800092436990543810026153269030377514268452735270897009574669709601823920531448673284731254255148953194572017269604496341696808283712103679086599184083924764252414532926396002022588800
46 1208084276036715499457043089039785180387551583980796141922220480102933676892631145400710331642839620041852247499981490821556851773277625810883201063600082444872033002844627035063093296387652751083166580432508916485278519762046433810012951728
47 44425868395427398753097319725127659102948031330566464357085236492345035442537591179744126209140300740661644638795377797555960669109877231122026570066866449262537599585148053220397204913757501601852630008941850491341100408020403052492649369611557288730
48 2757056735442478927772078375093931617046558641009460550252544489078217059142610072263334425638176124722362372463119451535388739057059432884099996473850288207407422580058880331487472408587109085334847369173272854519176518899822568481420714889741798302564435197952
49 288752292182742769569533221055230431928389417718321833702738655497848821221588618162201880528529046177204782699612609609950444541706648221774148491154167898771686827144640888217664377991901655121949582193663625137729664654892741901012864351261650320477976780868137801582720
50 51035700603433267688739597531284255128998749936176693643178369659418359662798166129478021596390381481588973230802459005788376020002699147750323547943167272723854069987012733652666696930782811962292766295646979782835886178109434925267480077230709041474509163682462747097054046790467328
51 15222662922739096120560924228388036937736548611888622826906339995654743783617813265239235147762241164572143605750878921285570361458984898873070815325118594071782859235780989442514098923537410278775533893942327015431622833736701105492821147540077329871355477088049521553094325516243611171382210528
52 7662564680506193024308621489100761926582376953891394112311391674597923533308054853713485349391291440169401116994859835418237432956842706169209968440263906757160424470454051589477023345789866883778726461428353935282223049141324677531004918738905496933578864373628383860284347722864560771947892017423004896256
53 6509142295830151401055877307238999692396070930871566637677434959814494102926217278025057351701584980267120314531410462942694942500207272040535364959373495729362975054697817677783881569893358210301701496344625088453125228162621871360975880878324763236987216402423298195600875025404562449864265280622269181778756695918016
54 9331224406146501856448439220639985533449260667160945310219307613949600938095186199452083786833772668588363519934850678828054021365798797531972257524756321410352965380303446521100328585901723179854153407745608080286244193563829726682575834958096000283757188335127668815912219416894297366482588213174604259953438797578459393972984000
55 22574491167268852273718837371942526808506025454985265063991980858421352064920145891968849516788171824467953963816119758438448301852709560538280234339023704256143749721671334242546507524351899446244613397054568152044920369458288295862525360762241056439446898321702092274865604694042591998515926189819630971431467222541373325821267263452567230992
56 92163939208470401127255348293020481957545765486560445212511046430278174014395375417168174061664067478365166340858627317705606522055728426215649497412353272683289213464980966676867770598311811720800201200527801907031624314767675711879143330224968638900516936111494657549775692157480866642909054507860774958050733253096047432042767002652031755654733505807872
57 634990319343205797838930329605143890885411032060797922486942206055000197908323626589012560120081333877208891772079415633075703019386218026196448555244812361963228191001777579814786689806878190369898071731660184030537685995829074468920334668927318873882073936696204887878041292419679262709204316897260975391483075526628632672735619050356325585014211405860937299112816640
58 7383045208289715434526041048968776280806056307200163609793485466405504759171756106391598161483008535932950527347430886670999538133816443020498017500476600950426680293871095088602889750575294662681372828522517768631709309615665317910643505036747702828084406990868519198800250510112038063453201977433966299547746448450175716119387915548525611428241858393813635472192449974430767555328
59 144865731645997999033217357274425530764804739821722337434351466950638048219774714055731476344834465144278798719075102488470188348682618151927619520505923278577399363117578141146473553341164185479796408149214329451380652176950070966293290476472072127962218783687136222296307864286359235304963248221000312008119201198820846961246658954901050128684889730639450489749689898242815934316817656182494752
60 4796858536781603749799622927093390704756369139910246868105140421776039050497697785982956872081275208143387987327085614420739431556258353160770223945892651835232506386308557589541534925029242518149615679825618841819842803555895201896551456426538349766380543652719732064631124036643535576813586546107603765495827069501878222151346248920300498849401655357063096687290516418936102926899678066225221973654393615616
61 268045607808546988275867633110128340485481531687055250206004613249306474135436912445482089573706587909492438002491613247902293140910580799977741445657094530619058723846892824499910527049185957655174957951102671858064806560619618941247131157678879922089324729022340357674382704693834435644675112040464491591436709596599889215806386527039079745441643650437133266218817836128116616166856030424355146701330114198570369077478080
62 25276705717026951507905754943970203235392736673771436234158953801329623285915832428555325949923249861834334824686692867700600627620639857257108395730868970799208128925921885159976698776712125295571430005741482319173309775433515251815083368639142024030115848504621196072210956715651588446297884081149982116740604251827622433263646113597368316346871903746863915570385491759756215960514368744928533243361502983548652001911499156053550291104
63 4022459897530097828554485706492079915423452034515223267280138633663926455607300757005527212839419075734112996297710781081766963597764668264507927948497472732726818904249110651644255404924640957727265019826673033237811084700229523066380854911093525379650567266387049209963884986932084578913139007289357052999919288582704554567006048385372193319921111129618610848805700852292016063315953665640004690426648518891104969885196647097900311457040053131570884
64 1080244225617512268967241375048274528040716497073946224902948663373992703561987588760518834318328904535821973821163350554297937783919247661829825085423571929157727121888896572809420813078668552277599912787198414051490003700068418495764907275609700800441451179784036783076942705973725193380389962384127566438104133837400431905000304346601368451660937633714597981320179617831329806873335744179321567211091681038602629753233889503169915910405274803456142931548412211200
65 489565372780550210145151917353342824139784571632384928578591335767275543497545962338027811589624957167091137127453641873240508288060412136003658434029242596178221914911124458537053524374386261912252808168476642181516227196139842027316146889710383300704287640613852631826097570303361786253732331568656643996871373998342854848385439256084643782430341599132345004350565401055581482393842763172318013290421962490948903642986725925474902770154432231614226959263574347974799422645426176
66 374418664538423819002282284070771362836255521788720957519616427323961767338167666255315755028328585561472692052552809092690755068884175634220388752739246724271188693618695365591985897619016640120863825384955301127761537898626883628765033439119448959902928063343919505111194117320789809429089305036792099718760525009656489215769037329961186401538103552685327891940614127948590680083686359506076223397643922237446970936022250765567527495113668766411194544698990995502441706568190922618980125818880
67 483238933113880012609840829052105632687657818382844126151909732763185513329228198586415315974254478031335464656703327094478818416529553182118758116377209158270966074894019457646158739853824791042471133012502850321068430353450653923352801166445140322238833280353955162743698286137135894269085594654988575488492996369670249987932923595032364494278636026901934640031048494183396085977280992005061763970431728346508841745704693895799015973601855151921601643948044903123088594899722521093432843631605152612729733120
68 1052503534087868690946893293728624904649966566027559721468874436697156516168837999807505258564678981786034530212976624377567662054253091368304572815411129217387455168095931977441945011385970228700917433591529887131699676383811994127518286237951818676814525326871919668485956216457783663176329250779081935210978877485597657002874082858656944913584594007244453244164850831831327236394504535224530186621202489801700309899092908018078385676793557467901122361664439459951099279416117562901810276741292166514159767803819647101714432
69 3868494960539356166333008486872727091020534923192157445247001374037057014272758236666139878399238318810900701188501677878748476864438322600237150810997528552067575821913274001927813060954078027910291786135399461771313862782201618355198680128286055184448724507617017288919581257134706729237441881255634878596380687276962898024622616823287643519024959815798716244995286657854996900887127198621869818017144959607524302970190773086242903386311535073343380477238886499899246879483789300746895267984865603886321654002128777283475251797598585470976
70 23994790333292071692451518160178554922504293754801479975317639138053841868868070915869184713653250876198097664508709555076656555414479815676805120338352704323109508516444450939822164293033019513192890075048708961413162711087113868589725585085621306993973710445566987557213598442250541103807793909925457781259277334943634810543123758458237262470034218457022889194257442606840163086725846562673742855001604152794360267054824342805935809368860942251618008300397363583542134150603715724440287648861762807322102194298105548120933817897233193913665600037389090816
71 251158554728134793569353363261501599534395319921320327781198022731120395980179690286826354746943937123514382941525674176787747627862431751905221665960293565058107073703556953694212436431462545951575249764009220292602649109550703294949676924970083184313464428983272493281248868520634063084911656867104892152501427278948667150335609366421015082311314585110316125476709868626696478115244510281013653921938945808211243973530657933200986797699736234940529207154575391487356452092800177060639189007331857970879809488928409590980352356097573410837362802555977894399541262592286720
72 4436441290738503592595032853778046786490034996182492940733763803758393619881123109196013044657420256850873422301114465125713467256226625190477509679459262152101758183619401229149879259245935516609420817798201883475604063244491924236717781153269233607413056819369563616551692413562242087016321245159801309407434549437161861501705680761890625248989131159282594755875547160924184188086907266234974027207359537543754866983238562469758072631858918121418885401320256770928915993797768456561207277313537524700291218348642138463951679625410431125259953812446227880733122895066696505618052267180032
73 132244287038741216701622526925585136449115655686626915318449755723427417791569762390795913595758057322525142263085024948524755416914582207581996284119185179730810814288860338497702499760053991441949954976152225140003603071796024472840886036473553365087825518044959997967354066525280021867197340190656004167284609853910598327672641703173971088937566351225534307115299801457530776314635192431299876248643558111668206360157141707793173546532466941243884833382086985310905468725538249052356385085664655489060779858857636750698523411454006041569130994183737340606978920179341194028492062042764121672275427934208
74 6652336376404838044504817905624219811038357610260816109125015339572160038213081322816284576490219499694219094731125335240819588839630050719383433526201694685311834623372418134549655100412408005461089497053722073082555370701364403606196671139722865660748990637454212773726528846257798442962252630357947685403558990435644291606938798973024406171586126196442449566620388520290908933694007003307439554095032794052403711287207889970364197388770124424659491440497363580624524709550142511718147808022361061986179997240678371024423503595021343951975469741563961780731194298943793076011471558334860170609280509911680799148184035328
75 564711042262137393832339818951218565164166597603828898401819866422610690533087517457474321642647543364064497970993880259867885159471328063497298611473209443050743710393789614535569654047953681417323653713648207907497970500297786073488581129120476969483930443545073754330671136475896239868844634818907346327375904598335597938223076770105854385654132381845968582671994978002912188685808444688650435590511643304905258780964298222809190455630075893155931511500312576935125060446586353696886598856304012782354731375297024397495207236823624405238193798752184715091059381875551176156048780576811420571707622443821678346682211279468362401239227392
76 80897083324512044202524555182675328362968997219437332701721697724476979191198231213900119458287592794205626038691602941679941574002379873490487739605366062595200379232989074764752814705641570054135154640839782441533354918830729924195332930172362247475695074429110932053044438286026981680871208732643096223991185045042044596670365384549012453367962345755840228897347049097681519362577678432075803765227667703832354880362675982244613963450459295391958549368016647053629777481070646288444065920032851167236573593740513117724008325827694336393039427598478620194428851623468700823494743187277209345273889605510796250599111787722027099041039999943503484810610688
77 19556614382782657962179385974215646186275340527095181015510277569207614301260552524870819867384104882986939892654436459898014729539263500874442969952023301400863648619097867021640257612866233948073024242133879428118639513357813626600876400089096194971583069365534048244753816330537093651085707457989312977200120264626176606918021735066350274517430785530941134937985155285538514247294774222182942456973226388220200114358952959565135474699709348497041502375498001753255970013628669803683321773593999738981893169436199486304009932617087072653619406942243345711590531644835289098176378520708649934822196720574595188816991625817425019021641073292525215466454817819486283996785664
78 7978264613888735594063698083901233035618127155317652567954165822967006093962277087793915448066019833900793484012942518339703333745089091324287859279163957632950256666457383841160329850840446936722300649966066537148725079975431936803372330531406896978105489517361526255252739613503410454711556403728470049677116734205140439280825749306040665253158090995077793376580165293550039861489377059861598345137713491264799554259760004691663848239375074294240812147407011661416107651259793084121751252091946546358141930416069778840121684907741220771939985533821550557497475778674982854456730314230616328746002936584831450785091841320388855334927101040215024934401335978034835061532411673992742614276096
79 5492586390376581069718063501769424434078373527905529181598152686605587285152536711557183723153616282605908352091601706257995910126512850136887121873462264206620939080829435935966956227498111359232709863883804696927684624354730861388529957805879611997210528515698552023863061273239455672574514086088682557463945770201658399214241091002131505418976139656076062398965721860957820449991665520609953131358982541588029862237751558020581651608549204911195091643218742653471514727660797598729572555180168490282551902729280124131138511475544595066923382639615786396883820651584187218233934525995376767206340805934861535332273114513702119328151793139069885322411675907000124808372043812655034962602749672164642175969280
80 6381147790740463538481741966380584449561239897058315874946932170622667781358366881682598785659387668546429339342956410999512279043639252973209505113103812373034172649816582989353418091656120774369642396746506869518037617665714487918765459675182770258372281888855255040325210311266564401400742292113331144880422131215927323439785126702952162151087018969299138408262458912295459720893819100335861548770601026681296467969981005540536123421755312091833932404475591800568476439264269079882764592529285114996201292515873018748362859500200630813674285456599157467861089539535425992140537273166676184977404674606360288113678525080708470058507742095076596855497372241789195893391151019837427001449374635134287500060948944543863383370752
81 12510478375353076952205090423403921843743342376303796740638141899426333217138031139896670997411561835265618130648448680892911320518533729366127932517849808385811224961744707177295784526299025113854986799265738927946894427524121792495620364886759243985662110248185933849912633770663638767357097902652244892029974272515593333696424362806478688302139609111101389873800904150862546479000138364161021805537912885892693752053075639762547326076152191218311902541545954464291721746083447013298550401808878880774454253202039574607732263821508540860890902809149969710930984790423761954245711696521891924554058028410680880121137833241385389452651596571556083056930080217009276892917037042343638843114491089332028274470280746297875490528858104905733034816768
82 41390626986034015549429855196134777214573048890555437611067777820528370939279941285179758874991070283171556079160659280921372090070878265770959637631913746496203457599204620141503155897955669694261538005375402290151337153482095104606533055697524435654826410091272622590291436518574917514722788469623605701169186634430278360210617312232968294789567923579830877202156452995282492907735553920953049886506768575215038829439534506080268965786236157634423789089880797901649559730272359580752788429457381454579733709536520459970945636773354519720209835870343076523649556788745951027002386612309404779569451850429532798629820473282411521182299784499728475368171465703077950716966877726916661034958922719168388997680310544348630842679955862951266217053645589071548686107520
83 231090901157174699820012828758603390304999407341106413888999468784422600306261995057169556410588563545922891726312575863848927063227874818151045557209291158944685116451560646619671181503094065952600844873764434633254811138410884776612484204632952705189134240862264829883541379542094335937367756125878785123728465617703765883339162401026165780227060144338620294848793516162951738683083998305723963649951895457699659859878068202203460020653680560319518660438581612537997180867444439146769783368900679543206899305611293115148848482897423914577255061781349043002055325227378203500474079804748649094571900848290144488297188552172827146433287708943592779855950676119229132767433811502674663767855435444090171946570678887581974361245225184220054933529185000938100691887609366624221638775024
84 2177289733060720189120401409907460463303607756789812037971658626123023697284170539730984350051526564181678112287442430963778103856921188595026746090541743340888649662791986249058707961517597952631845770163488657257266571786477153666633618016660133666320511247930726049286876341484627931218088768232022183796624316610425224745316713979986548301240656325482710599900572575512137320931373154394305289506053668372764445870403397727917407416568477815031463855572328629140649676667092520160551771400745008168339797386759859188061588872499359972945505099428588023785801893223173665110380342013812529273025365462823091331049605542050893404572613078332184912398770869919714019306065680278256336418321480276536869019735945204345245695568322479627452921479030787768549538357097555728854044005647554679393830221160
85 34617996803563839565466864059713745873291265372977605912527452615974853126658002262708262629094572262349244418289006522720447017975365908091862947202150782476394120900035882789552710990699448649831460697804136482989799413358669224578713767995514300236003771850008198582769501834645343514028648600421029546591474447675910852882741790959099529652164015390437815032914459759226268002770252647404463924960553650776003897816027285235240910243093815871048571443279131436679023480200380866643015400475260201741789396571974337967483143013460052251538911716240702713200262150343190931796047793435718124634330076297568181405681928524557777077187949979039564910133582499774822243736164492088356911659706180794900266975204202901069412612614328081724799587903996300736767579483261861321650136706552234882294448687953700269266772053589
86 928837567893102913899823647108242133039767986358336921557585607057050378799877553166710461741830218968658730537002268597169289483403658044942840449545820658052180504286509887267918548772902532631268033839664119677527156871798718323359885760405793232915365205811938260003009173821270761051638824619245205636975908611707455670188677408195460917909395183613314730491149019504983074424991201674037943532734874978798672780617988994445153253023517362635829780052373370066314036523418660483790757405314834828116634017376094048506086346388129206745872493941365679216719232318479655746649804906743098507703069999603507682770967278577899186753688065405274489056424344400845893860352055334590704830150239219834919155418114143755122020825300437141838314801092635504482156443512188035238689703993924217946194612131377938367128721160526556397311830343980
87 42056153490139905284973177426513847515116546572882258697829365354280150004101741808073604477905073365354176808443466534204648343352790845503945267679023669631725197868067616446498806090110397853869177994652671531974280094150151246510364858819408595626736345669125413167268297941158322383340477974443215915442806705671328674040531199770289044385943536427543817205407616381055508110901033701765215928124820293685756921466985630154967524020148377481640834724092270708623559096301408676684158568330790601622281793828942099375082994302047902092214466718519130565727346448561271274971324159796864386649663006995232416775455759589824690436876375392961865287205981540393557810783938394683875007702329521484947474846508117939192526936884988096325654121172844776413877034752357193176339316506160774373249579480367725665341377774376021497754549458886174596488458148936546
88 3213446518411412252015372762360680112021422664679256206469387961934526750160423092687630734809817959354193884983286060046289285134058882647413533382724343252682303207134572170435434324571461698600249383932607818513768893974080880701882519656702957789387047373440555186236115221264332778889940828296252487087928838922292636297524524883042336056073312454993102802535619569187293534616479213803107218278780709232119277233535844262682541913033788565085448299780289362758982856906714264924181016966944892517653089949406415352907409468552065552016228438558250965700081900691413656818276693369612368954111890579285207993343672595085808215637810197048054844036490330835137131415823716624263407144724345888251691405417550786185685353360833251452790258926990553704614524602502822328412574389053384483301788812617934311779162905501481430813816808440329600176561743162973411880052371606655232
89 414346976723900105670117854259245234060447652028864441704111637957578768919078302054014701016639349606253208412320508234303694507283425096342067590259607680504999523531056035902504462521727495035062005114051108860747064532998530129435590825668081033933397975774337609678436279378141912783337148554725231154411327358253975968023546987606155396965444568421517148109511604162473963703699695037350822315572698629796975609448548475103061802649295059354830229114849412127181118226964347139895067809392812808866537632113486340055892239489549610227694229175723154510275789162352570716336443649000064965333089228340134580669357435391349874811445866804013907249184120030271626096810618145177547996449857998577227356811238198004612046947220405186221051907277955487350958442712992645367092707123301170471448056486498657878474376625501923025145147789721329048848068470578877322011131831263892377452043994958025816
90 90158913441664841059343985713307998275917532505521023292854145793605234540245742866265223190121005450730565788404245641192883958272244599878068831516819972915921414606697216765211974079947878222509391925277792727110027174040156929324189202449421907090253276519882647842188794877236069105801825254114426894124581539267118058300638449459288950959694855045840558714795989800720329295816727118861824213949371103710336155980645862131049855465062553205326053096666136520266301753763843386919135653754135960131631900869776416196976659080342991769859636703382776018418406610481257421126218171193250929961547624762042022238851576038275997300546952725660095264126107984822623561178884927631292527508971562853582913457496944101232390157208541459398419114997119292321229127988954595312306738703567639736042299180425616001115069654713469810601026202025954391040295729449661942345308589816535417203693419043788046234967662420244110896