1 1
2 0
3 1
4 1
5 28
6 448
7 18788
8 1419852
9 207249896
10 58206408344
11 31725488477648
12 33830818147141904
13 71068681534173472576
14 295648155633330113713344
15 2444510010072634827916776064
16 40269686339597630128483872278656
17 1323732128140903183968664175047409152
18 86909351480250935341852106794184700299776
19 11403103346229244646518951991869590388740776960
20 2990987400331657222958055210340062741658305207395328
21 1568647106494760137987701610471823081359723829120894418944
22 1645142129580413411974217864358698613937133886520417274471383040
23 3450456907981750838902870606600751473713259931840146881437563960377344
24 14473058772780462227171807083312438794769453060868387681515194611583981830144
25 121412463707590076788037890408399080408024329071846041788457909741203367040384663552
26 2036996516597020243056674789494169475357235410282876932886034825788296065286164539215020032
27 68350870156944223210179726846694688328993958522619667147866116738302703871001510496732174168686592
28 4586971395219427178754200887486620852215296294101367112486764431025473801776026725586724754016094655152128
29 615654484503157302991875937536956983103423052390986968008348318519936840782641517962705567700479064983863959486464
30 165263724387465649199374936116929862216732616271146183398736233861873173333109035460801950343703410544284910712451238199296
31 88725353364173353204412185889539750695593084769324691411105830477204595583453453639278437447142197316034609395277832498820084662272
32 95268161263079869359807455504006235930629513569199105045632072158010565945136529516102820129332601092414132219863688358823649482008877858816
33 204586862691908343956601786936955828060100594040643702355501297834591833814043173096092707289788867173341600538234889859644634544502595339571821543424
34 878693985723474248801644229582942818015266598146264110848769193964655709359508453623066801011115438415318527074146259980258858469518027752505185554410720198656
35 7547924326820127723487889370002169806617038465546154346485816270273772544138075094159230991389367175763519137995200972259579983340635550184033186066688409134083096969216
36 129672356772338542504542774036118200036944824624134797144420185493578316812595714022385966966355003181291850266664361940653602210072593001262669451047501327481030286812509722640384
37 4455508329284883853671406794426890999563802599458013991026671299788663736654408733808888535170812052264699675406861093672378664167618565102645006600586080786620222392861171110923314835488768
38 306180203783861517012755902770119735806761021136761664799549402478880268766685595492603417316035665118398156174803473489024832711795717078127100497576336588631380992717771962279764421280442786045231104
39 42081086985507455913957590455877787475477801298665591641454718349349180169249531762209827280979271879963061396905148047862876587843395591917522515325772664987370934513446349478830978871196472257681617727321538560
40 11567161142045610931837247033723568883772174892139062484484389553828365608385728034893708788014562399892187729453608139225289736386618742479841608065634219778004412505629144939225833520788744473169768485249329290298106314752
41 6359114096578631648659579573327248076935567098440381031852952353312775234005732205770226516974991835595489326828258063393361814487340817413852415287095059126198426382321064465645800077707415724024408652904606653386149130850685310468096
42 6991919896496228834126424768339350158558176440683590027945683808419842432898155615187683358738220803994217188481468074872811371176154216582600095692329081728850486040835668263185150946131195694284009313606600236394867162088115189122731822609858560
43 15375394459078322402012023682974060044544471373928873676992234066999843019832483814380909320941614303278681150750737222620469450211595938784718735774336970313239426748925413467283476989004336982686864851871563022860042569453323916426768485390542880527557328896
44 67621699970820028371871318135550512993850563200600763737372698961318648749510122585212652609742106349304475933867838721898459780834597035515008675134744126008132946438150182143653105551258260938783266327161758100842266268793154040761551789363174644632985315428558832664576
45 594806763324167742141022423631201463486590103041954360234253059724759210195976963187533134480034713010403566819835135188705616055480447914426958007650410185742589887355445167900348175497953374585102841147227979938389884839415875605219962273734385510582316441225314847412095063789928448
46 10463951241437766806062318717873476579862331131034026367354348966986872368388296782416605299069062966624137799073627872340362114443774829644362844732111728795189713537106571056378699722642185948101129754245669839737061475108684979772591604546993103779272260227925249207478623102840561135219363545088
47 368167554008490766610639554239538711261949934321607364330312145965000991819814718148086537934614795689222049292307452221579506684803437939928880213676943339196166486566963053128692024877932187775741724686002205347804825247839252245452578780634496702102517014493152629985354464288423330968562801776666078345166848
48 25907488422920466148191537583886145307238491925643789504033277019982709369823363544052392324396756305016440197881326742013459825391941741636545397440056577394665405415762672491325197141239731694861456381114953807833681352709425240969660691544164920474465985921939281030683080260804894566476880271604421426036898509413628772352
49 3646154850264544163321535742523401089157261754731841672913802477312107331855340488079763414265322198328534760140572994740122045730252832484791040164685821595373655275009729430765587519469075701067078876062387999215297498634406556046875545100369329451100830596199724331520644361920324001472935768580274518237967834153527570321416236455428096
50 1026301351565767199807700954553564365196094751144685910584951797260200121313320410792712806045162171394716346424988375270414252012766200868692145722860300158708112225689949326992031724752521800487838666636117455941604253725561047000888599947751225988230155249166636494395491390251712753557276299848691264938787031574632880712046600575974811251174239371264
51 577756298061384100659650633687293999335867587814982805100214889276589699756444010596446302510438816063993456712416234377947652895077088296314658318540452843556993119041164495217265615219847284266684279028315280421549814387358896147724080185778067840430730226775506082006877922937437466868238070895112112354605897181699640048605192661264787416152187461227555882551738368
52 650495762165758837769097268925220570683549961037522344635308407327546696466036071086437870961844922851228647315574416155995676837330377655669412801808573880553991937930004535184128022148296181910341274517252865282496950193645133375901645339319910594793632642147383720628572262956309547859723577975262408267616218095069568002399439573480579404852071252735428758190712385210561083736064
53 1464786236048727877525111187694422060883332536498152887660663995510293773660808089793238898071311373206892416480358973795217905045998340800471698970878026776017361189173516275075360518047734452561816352326774132147917834458323242297327425759777737758164002700806161331780964608824443730690871813393143947276519893498801368021595556446765622802316676484513774827129735921973836950210173734737439358976
54 6596810746848423106120465905635509042217175036803962352031803935271203060870088601514318198071017239468499489978923504614446994911746935779114210544016167421916825926013355597500049091247100179868612205310421844832655787340068852815567918648578265602823397310582800739691262271903351488277412498042319007453789529278300276801264142465404789948874374951932221977432467142880877166435599656196266120680850811607056384
55 59418788842689567249851738964615908888998729663320771159140927647967146546564224479526730851364795082764448973389271225660699997182978732834793533412369982726388901118946116422641051327105861066252357154959608519163723055524693465123900121373180062810504811798317202137126076289579374239420029992597750087643896764794958565348228293423124929009174174914292403653225689299865099541107040559477331350391242905494860258165746181341184
56 1070393741163056650205184324597924257548114253836701005078523206629181677204554730206431446821221550467098118453509737149708530529641243071073751070494588624095343036509000218831578462848240604560754462013207508702966931166076493077311619620356230666174636376915376808713581069762318297527139712748183753486993281771826669054722001578059835027070008294860890808052177533146744416216657864660754047474400844285085936982989397363670657442518617030656
57 38564998830734813068870969385887657228618049441967035823436349553430052733192158261216584739250648247723736019312427164782498415636019995098347668716497245492123151687742189819688437909279512176829716302747830007439639733752877041152578810190111724594831611787465353287295051072005107497781531376872459891660603784679673892753018289616634774681495646076794711145728813747883583086397102064328708142543010286536751759213093301796429321765021563956046637669298470912
58 2778901029818314040807983673053396499059191050966129099203809775406771115948048938259847406287370232286417387122763769392163489115842966357027245326445914643616917093389644138628393448664119416366738089811129879687746545125472617563391346496608278840058740699675683549473653591238282358362643990505867064954276573657614641016819358338590995089995775081128121039037917476847261157862609356242160872053992524728169295293055696838087165057914886293851748445972527355127160074546446336
59 400481844556460326999791012240226877096964304804092945847400505002322006897770243634467642917720808556058637572300498042920470562369220522373201538111778238140670872076787909175747025517674776378423153824751458823610836814194699860198519546810578486614216921355649047924673048839008272332820559275433255691289164444595834767459813775807819709706280486213333509234393735999173486077892422149304112747025168778921510584142545095276826820582449648970526878006849786211391780572626103632407962257981440
60 115431032698440573954237425324040485237576975418304497237934721392533445993375063271677523722470796748369654889798583909938074536198868519523925654622460664570380875244816290564762621401136839142014414652476586895550460851121366046279236620618827881580430749194441249633944649059210398687355317072915201071060029865826244920874515502131065924271837615302665814047007228937390867339029976958967204716224390563002291462132951811005143171868523523699256472624412427745641813974883339179483224283055597089802505167044608
61 66541459948504326440840125231553197476509718951000507495545851925514275171691190733954926938273270386010587296438961434737526760875397251689505897878560961165139540520673164778158555769099333677282451408793467569174268413834107004526035518888822860505331658786829878817566192144027749156934999328186835882257799907245128033948463792116901437475297215191011820950877186738585475108213236201472950711941683999886353846440368752084200062179075471979265604470602764375222405375578509579140903830565043633112369364691460539521585333141504
62 76717080122565972050897979333024303887120786530670778923342864044001391129372717326934967198869595076318749099875468602013903866926352398539035333782050824599468608198550687638993320474948172365923706653760985138624461527475681812261467255491804111026524416765740726753632582039670819318329444678799298456991569181887823598039781951321000523006255486711680893884049368428336517182036227823987421123894290064709908463925748190839589439321752704075981633798681896633744971671322745208883443944996559634097025249887042915021305635470673715425115845427200
63 176897542887905726147683808938610155757827321022638370395354662795506428351882524441642773010350304352649338357895927091438074357517670403751620796671400502656430610340044172619142994186246701503395728728418733192124080562848147781336189912292161322115075036397908344181102606361582158048137075463735994388162479311472406800661730962089256411210005440375442739623301923423522030742928439645155646328830375017766876722709446006230575430517033526765529926524614886662520557564103093582965293949973750036652220510087233689576350625944311084505013841021173699536573540859904
64 815795925230314382991378618156713929130446258200969609852752515270662175269665847028593010584867440794193617528446836463657137953994591319501090539848019234618408969975592240643511370899326080437594970753199310869452752446201975899259281829053928010707478557783668525638909656738769563728892162572789886351562915147672655810348855411079156614519221752003748090140405762427542916736568975983620903759034585046127363333762982697710413746075098902748921938461096539105179185697809670011224553772847959018192308008481953249490959427269365044992692361766357850401835480298054654022624806436864
65 7524389324549352753156771188183773001399151699541449201303442939079970313453908249038885203621822652029998965978160192492586455410210202950098883133521323492504461437916561883405172888380522509412626122983232945228624480769818127911066396561014954734290186638596254175535757085122539613624504359031933494528138014723875816880981304522417979564653020685954733606291386656375760331762292088914855347706630063740859368580679746164081191046475374724623520798569044793789632904809526088644123612503152567504588837251127177833125709474184424490344606976264259967004048047469782024049021294129356258734232381161472
66 138800484180914204061572531640146760674585073432311684125176945106922603465720953070409649193871934281845760815560333863552938854394281031293805780003763324050304294257213044883455889686137059163714682542651258433154264787858313057705678249467342338174264541194958876118230518684294055957154285934199599164811424634493534425275966504126445236465944642629956270578816855336596508014295251900426866493550350367717383355838913556486124681798260417836245624681778612710260630151324324596252802681380305005130822197005073036103449876792279161336210696975021289295539745226007584301652186786531153902105557800542268426796892833185792
67 5120834017984591211259158082004063550516544312567312480114015005662821302194837021256950899683715480412777754919447047931493608799113330306558641594292040840782078207150415395540545400247010414482888934435558377626290623150827031245327844766989868053230916360270750173514282429523717631857125701941652959485174531205478714104673245721804756826408065718349225954470243539792615943999963902858123993038944081280614192116580694404038822764525412718587226097368507044934993388376270109625048716709167422884306741468139061137013130326764432797369474111716858508861075321931824850175542381636233607035144459362183942137191656481020755679847444897595392
68 377850858294830128516474154451870599180304828167883075536812795576746730004375974943481396946014440055907320772544723456750748533631926696954323284280103710023667342473322659978954600225624252373162253832181329671384453715095492645086512703927259178438703357250423653309562171653178668164188765711321761743723538449339587066576835111236982796413474035411397413786716346166514095592701750587858312392273374217062868737826118479327679543546655899099763308349296542816568108460297444235908953907463087229163994302980932888284326817618120598392449222374994656237812905513900879796958397688227601071064815240277767045952432913121992294682913475755930587776077044863991808
69 55760944647969802809955849740591231186928347024142864560160228043606343773535772349800040505802748782096414187409293494006103391293811231225355600120458121210208700062065937271997682389329316778945317431774497249063102758084573665033653978111803235547424364961921728518990970759253540893715309589409494772300433987734553947793282194334469858902900025260232566607052675173496786416469055888812774175379423357454587726049564625489596417614956436695371443474149188880387406623595526707675586102945739899191844482118437131089441219856270377478458084080505622900406699350145993982085784616496307196011612231679469211245600927383639898041198294258112414037671217981497689750034514007476404224
70 16457726003670132924602636424178206346963900303507639056537437356044481134371447307050196636497114647485389456035215290820810877644309026653115994348960079881435711130233113880117914699992807072945708306826026990949848331798962596034891310303132509167994120233475575031693321331335856259777469872973594360495693474426076653986337109913879087755916760018543944358939570590271789477526243494006637097072452334545294445694416663826456594675511767090200182681478705271718008111707531236450441843688375448072457744060472888236309209841786320547630431627073141947875460126905713901570512923498163529488365480333358709306740294295285519418511467701470866007660086304209278103655818263305998658424052846784021528576
71 9714926707998003457973374009341496712043480419155113014716413779955382299858748784858252249653996352141831345739190265968020053923663764944055888364523646633665577393979907914635038756190014229956752570633093889033405370020814353133802601134039903241614453802338541519746057291623671318343642406111905813007427864907798772929262150329131971193173593299837281409800852087370611621328210927330600377683437709875473621181079316488645228839773054429318104210699337474806493250387929632142604883273494373729394525050111853660136534791648565101469592986507942830744223170172418530370336662838433212654174486945693295729874955856561735855451581002033035261453155376552265792490965771459584552783223253735083645122915891000513273004032
72 11469361067346228114919697718035890489640728457548142252504715233100468936616375840669942448634166406863951217633857797335939682344143377135432815393655808805198077586833450552782455346684719380903503934300159524583501867134703275696292923422697453580207414010772538651806294112430467423606035779487899062146315458337920040583454208780738902358117807930521869004588399419065236866098850474255339683234994797231505949836571952843562017968273813927511296552950352780029624864455657318513063731256464076532383605314186380105916684855970463362003586157961733225157640354540728294853764375052392985399111407314719420149450210339255942957637141036698208269547930186853801331196185223395254124370122776519196519681485894743825016078254396107614985656467456
73 27081263142182923676185751802209770552092997054628083106654125089185299334519815543021921296777193716797178226019151448571392357972821570113869512947876446202568656228696355904537496965834353569992062791416887980991758221093095434604793355999891778908799369763370625727529774513191053272426884998280115652385411289714173259398947945829112420879832670474779687102815841364014951952243629190539779847195598761642202918517983445733581746277118918520343427283448929245020401621183676760869185261482213092294224317050765135475626984949041499398236385230006282728691019992154332056672908022607573627335432702320716355186481866716306425080090058607233624111789790935141561785965831816937839360082407169734013501847802189941117718586421774308896825123328758936214717444468506624
74 127887649376417730022817720337302499975571684610430409436090418472805718882026113662426458041575701309976893775521630811206931688665733962701711596619485664259242528682082042067899051800413515777110131575706481938400018200151434725717099449123800593695179325987749590056246106208825855812784326985125485427935399701202827173120950806687047490445886961785503955736938336462294429100537744179872084189287604275613200322176082577329077582143632652182039341890518073519088412220594326749019628286959196488224854571707745142800471224701360005679458585807875545523552019297516757256031914540802821243847002315871370212818351027654460953307457767591543062499737686450885563402537308689725069338361622510897573780429468060662913544524619231995652551241154521201965000320815278108003456717165833486336
75 1207864697976360343658587686282216599753003161333174328448440394556441585046139145081413506457062048106056040199983861157824806836349204126593652595088436119497020177979554323893055452832094125804355456362844879433587081965152935187332321941367311878277015033064969681474073386173946585077579504539998354743578425270522542899937036262671144176692821575382754908441988065808083888814468183493697333791914562894526177796327087981306170123838921059811030412127870458465748044778974555975999704290172877977708877660377677126059365324932579674448750157422067179446381370781277142852223483747563295055289211356458354751143610829605057953597629235567206479669844643148496047575144488763296957021443773655127667649411879858564903478948297108625205670535524400108840638722323662902644355777791273586927776416127423071911936
76 22815919062260124277800523208433546328372394793191622862286427132283961654749495245034486272456441487652934130874484964008403614576258436298041403444466779910243970329115121435498199472718019475859357671701588099725386404724825849129957920946071985667955463221417343221696872499714335012223118226647825026542075129886534517954804573876875455560133861614622241231825803009428606077644387474234864824920520490987836254164806053968042647673057122560763896566081785867930029372681112390088058400763957848503894012369796288383853203751874260594210673129241891983725613069142564480220642400626999963597007201834011477028441003242441717054811933267117801384471867633685745106333279951255118618805343462774370029380231521931013185282041801991404945159745764856931047791719450865003767089815375872046798060215959464070695374866706242633700737024
77 861961051643870694968967304981725845381643207014660979933332477516275336650383625767599907772432944441122847247073486321312506801603196796738964021209519872757435914317450503706070441132605415243082676425021917570907069616870179229690278727846534930826373622634980885313459760083002314333767108735887515112772081537447604524047208694265565380928312773437682904723110515767377478930286969151727683347689228459146965273647117469136542784681635532958385588794734684473221182877978273128768407593516102503848931178473901984494171499074979291830270992546395518298992516044844293956412365803263347658142092263149985626714373278387494373759209139124112332247974967955757913260269477526319260377343792771614728651324202947982029733118233907646577877631489149630030327567054462452824113482770232321500835789645057417872788733158252917887423754052945083617741539115008
78 65127935677153380380343087897164641350236530885798415388299833300552971367158267707865571448187325556454222809441541727640837048791017286982998923220447462902693868002676594086721109607837107450721407579131826088427354427199251248370326511009357263113343451745388073987948525506327214724086223231593843311875931355103657324476408633772814564842593108207533207013738304326249175174863101704609173822208796521630940746852579717714487783079763560388077728371742166090725462794594549035365361964558269654650983660301496827736143683513742660582361985336335277966914772045465606479778579597215401933158978238817703705681542106454724715810983537392128137691936639980283204254819858668215308829128856015315935531883727844129286265733312604386768219289484004923845993512915474727572608773076685828883796759784972398874247711038386873564411460506561108358589917600619505876295113446736789504
79 9841855377288937415251811336392710552169920657039334618388893019587736213720228408907978071657667926816580160839214005627195242608318705937664597790820741110283398088772524207353477760860887739615235036961641083134301883987554711696236785919921722396055934610854780571018895316170407724497837078812117699072148094832212475097669094864007176676651721383180763572345302089805233489355026120602146086582317371501888857053190701557744469481157110745779842906089763500909009362943695701298532532314714608790519451891948787947877014465410798777295576346161891948995273854251934552110268517475073729772789651304587437468335128763339258410889149073332632157912054741068125639528223504830202382208302823555443966838330149717191657564084661648535399778535204742775258427334597422335490220548942593031586766520380391794819873983883903797792529000406727275597902321967083590388354657705581329984729301782225999626240
80 2974518269629418528152965034059709035559221200442081344174061988772971931953297711392758779311993779793123665119711281530874761731165171024250842989982380210220673415898552890153244526997154390248413239614168029333047249281084674825535668452173421696720032951304351078497043519030849613388407586535268993253438903532451255087818581630295999401262511241619484594345127273044054329365828138128189864943126453752409219319268406016899381353223911829986160807111657290708913937513810321861586860094600286037242128795910011086567206349434756317841743651544299233837556418364636353630639635685654211956795904363588607226932879306596918816125318304169876821765556396344226719776958733558430067335466406818981375407773393363312707064760023631199765028630186674532712107953279203012927635319273660172795971385067288234524832774907802008711362057857985947118125357104791357596174878066704851442022098192585099491807272694869705328523476992
81 1797985968535216664935096526626345380960204806282712154887814433432229309737221719401287080478755516248227105959537435323472305941406137749073534182210660252972873939976116236758909029976289006424469000707942493607204041354774241518044703193491300444701712052448111031457394126162268635045158604298050080709365742177758421859765783211643916589274085871870443947684539711047195403723156063824353610601158831841489485510057214965640775625240248201774711641785711217613504296408684065369846500948061240916181533618914403041520554394665069034325406751782880389650234690558287796339311678250718871618882582316978465725751900909384216597499321124201452771462008184015733282665938551842577597759090549013749463811924444314300124900502290301336106694781394656668380323298603373332529228576550284396312087296907712966963377223540017609399491989019672728043055662049893628807982755232801816464102128594598699535929161959742343586744119261134370859916029125984256
82 2173631660667039668978874735966830951446524127858210299001756170775539982998443816280293180980864305677153723947558056430831963945836568290497131223401992668559225114461539150630847833431136747354579143837672425987624430064064965418412730405560637470451297394494867033757538482238387651107657837483500286316200834397934090568753119748714137527032699991665385538572544565499022028457457338043622726045941195926960683908449911810716420593871316630437346564958011902024869682626615907789506521765597300180522438428330285649944683130030174157972153748196462628318269392596454610148527330353941260514080908333408181345438984602146862350726733906323974615412172934336202991574751231885059941653098519775403583853560496110885552697642023904634669985847900308698920600132939904764991567381724896690232759621296526925895703197253470225981459975774534486991172732005023301090475284250385512248693646951297864990481267820943667376923997508877060763152685555533220003328009728340504084480
83 5255518873824416903680585245448973486507064468096036879219401476386780135281834022871906271657451780135826290447918360820153304224328091610724593720719714302305033295129728224694661006164873520646311245097776105368434988647980702484394075725613971787358298887154417448310453447225031048929992347952430490845447019139602580150067460522407031694881978968654783009342412181276058417603698924926242684963017500874193506450728115050355136102891119553189071784227592111978000230195307713748753181902194212353547517770819778909900176926486479466674564182304505478175194695497125232909225329984448844894693739444919008431555053413395094691064367329122561870511463245669097438559548837340109038460534864369012070751701624163928491709361340534425450626007339139116088648188441650318206226437207205073247103028542591568638822410959398991001419918484650928300503849937980087644554832663189974349936491832584030547639333297478025711888408425396206950689388259087077274045639249585598256842183274190340502277062656