1 0
2 0
3 1
4 4
5 18
6 106
7 842
8 11094
9 261033
10 11716465
11 1006700330
12 164059829925
13 50335907867918
14 29003487462844902
15 31397381142761234219
16 63969560113225176156957
17 245871831682084026519479939
18 1787331725248899088890200452713
19 24636021429399867655322650759363689
20 645465483198722799426731128794501459939
21 32219627385046589818232044119082157321292292
22 3070814262175729723895568454399186829509544547999
23 559943868821088067965169467298102645124904586837741626
24 195704346352067869424144939394112759539046378875336689714906
25 131331197864429267343038461571121231901357546349778703464639473590
26 169487487069103860309498044496181634419481050608589608741506973837867703
27 421259837031894153474761394722982198262661349959958867827522253208308778591968
28 2019295578418395388334710354184231114050311766824615116653385182748332016098758379946
29 18691350703182535102936037539278223408795964939210324175289556058530041603266454021740588822
30 334494297617902927474062588988771420592400340448497175735486787573919763092664433461017570182833792
31 11585814709711477672767100902783431968919318242054437929845688399184513617610222467120969749875029142149238
32 777510560279240524706040700368209629863957368771247377475863596897588703754313484986774581400206247722902746330509
33 101193385795952455903398119036348905022633508876544290236749650008223323793362658289478482834683503103514580881287116371901
34 25566013770204336500120486014871419450593255853698008154109523564369316674249968694001878166693079265484327965181179662881182082051
35 12549164172158485360196817463093370365554409389006809210308885896291059796331573895602838135675227127515787277239404412049525421344646750801
36 11977388446223635650662842759598276776890221754041940170559800079657840594101079179554517572538093316982567594813049691591735680447397828359768906470
37 22245401429145149397546600706154272837967666159571175427242250358161819489563855193272491026653033933276264436185646094788094589842044648407436569745146692077
38 80457491179009499884298382589454745378718407552854721105110868644865489015356068831596122868740625337220841285314418857854154935815510033139799105270338039018605566300
39 567076581262049644482613164317949200747959363300935020791688285764156464623802822241452143787635394402723966685130803712243913167525763903977341341376072361312651946534949924137
40 7793841167347901373159586190645563996131177435680973666982243627070377497235417417874832398758242541676880552704610707981079722988312447533133201112640604192083672776028633226118908591316
41 209010218958716240964969718566422069173263265810694356141009338203026728148758791193018948339738310433256067934386366679744948905688214370871225199403356373279047035116091834867714844718749086082408
42 10943293614784643486923483537075773694898091328414295580810030976094373213691804803576163495132441288332354009544226405501775088349172232759926924974276394977481793096202745530558228145473552337522826184481212
43 1119281727558461439817361038497159574065342185169064425958857594877634273584335849986440424371276163178104057363092691219934279625579449618936886847697758382926973864427062414994495360165904551827181287690272054889369432
44 223756958904175991520665856712415438584739845640370218041799176731138733235070573927631208333927849099421352594508912863943925230174327665906197249415261976386524387622969449580850310443085634841861470495199162859111438261912903548
45 87474978875132740032621199059537588290963033510414932934796461254770325433069998070145960248909457483535498699518034671486383550182276388953066437506610614117247808993892333990925919237264811319312304082682153212193540274442989778025049084358
46 66907656631389356240997574393947101371960122503325416542307566309553273652324861449939648483315343346413328029057202732897441133817394827756751679930270519433551791473492968985104470872620682240061055165531002126434779218272459815742569180474506616499272
47 100174633465784880449451368970619262473633589280107457262804082555731185974407637501745769946883224874259545382331546937252091089231968538706116147860915385367674582845801265838512351236690648718459600980331178951993486335089376990489975828163771507818157739320339844
48 293715131472658272376816546139006121960096164688086683278535363065142940007469266546537886532660604743559044493025292342169696884674707013313192347953240308960283496109279826230712888199672782715518895878276687601279892000797484668050013362592603024565364135755737695863089376200
49 1687213465106390454540391866799445325353526075164520281842516668668663723991842262510449930118781693239644549533795196623157333719902737793718820996285338227404908294630193731932345682244466542038439236061798615833483135034096670340098374679489504421731704896821037087212891742168067589379881
50 18996334831794618657799669356012971120325386036520660116086964933606249532867617665707228601717865588323510081735944352764556209240868483726730030405013322955706984996266027847373366149795459228928798801595875052484577067518681365803933833853473027405310925566429001157089267379824634515478715564881444510
51 419371992498532235940790000943608713705310528852218930029140898758240957305882312524643176474233768042184007184338708918681500097086035364680348399263383351350303619362787951595542302397296674548171331162578238523292404689019909015630771140248314585255676562473160546722107120791356188858454381356040377844419227518113
52 18160418741769239552760794332238568807052212593574142805359365884239887347037670727188779268574951087526505763075964070377884311210905260468460608722597050968069895957566319307333227405700624855142007590588108789291683169860708353153907864540691723707469496119885933390762719530980495834286809517023942659885495726880712663326461567
53 1543155756193939103895083002018900574724210950568948880462511201172218171826006400531981323832202289866224614256328052899633720653482060851592308428104486670624967344670785060740869106667943744605584764951683951485275498984103911990725525927503546267433705621778957013060105171740833100454041630333493780462873178723064530401876643817507450449324
54 257398358835839094951190426025894997268841933118519245008025158431443188252085658733347340052190316695839672374421403253581621041837015282418454088777142719545345687385396768450225563991113396626919395332666011299764149338982838806662650433916646391480000728583379638130930152389062374525055045351391265794892958349156581013373039350868503342122915645334603769
55 84306847486450062281282750814300625811086343930335051999160281610757184541643470345457617604153528166610078044439411211541721204663876257105301150115377333229091601473740278661157791443341130325056303198059987629819160393001442996944489803633377557212887001064227063792709305316468599992429294228853386285098685567908914444476353550322457303494984625631001049285458923087107
56 54240612417818309597670812349728170614693258002604353949340412349136428602299909620951541140276832541305551598724585045445872861438835928166949069188937759351494433070393946461364855664889029577433664070787619102259054294674456122177608650012989587686192146612926647902753172548506802107377934029520846103203987140217117380260309844983986557237136202336189392079592198309540973072030160398
57 68569263683712045477808977508248417417304996722724954928686173105112786205529543413369336985782537630673571131869106432336815758505347120768157763280174364220313714741572357333594599247448957954204580073638017299563201059988876387593004560490585114829041283065060874540599062056669325163259939037357355401223366810786451734807095134696740103183020744989266567967800818012584927365496080952165136376599274
58 170377109172429449046724962643157293843985132270056278369755659708900722692330165034679535537479961834416280761837308575071497117708389745625613574592109973720242791074119531074733593753593902099910706466655906003269014871739912370501763982533982420296769418378892401451115950049707911755330317057974281008726432429512291296127082279223092959466829020159569637679956438996069207926740333267355546606932332274237383367816
59 832336580752712940863644215908736006731844469039009508420555630603453502095913550693672825749517914425102372506715614662777684289751782834444225577500686972797122503132174771481962318344250368125562721938435891519125002486273612697561054312888575541047817882036640882369095300788673424522116624021720750750290234409706040153186495575942101190233280283884218672510860961741877667944544349308689724119960117179809781518440890653646177853
60 7996822858506089911463809612938489990836127302039589896049808222016230425838676090980935425305432080044674577519592289090892679671707179141682359573638750056795522420862786835288616886962662284781044264260716074215789113977426713314532011449803691478772166859018450749771238346827547348066922625712280672059006622510221718661958257280389340786020496321517642001299381614560514949493821809613106758161182335081981962000428580745526475028368704815564283
61 151142771182020348620566415108130656179728973168298076187862367346090247965892099448186694916425943360499227182247056824872202593199070610003622628115612143605477711856710513347579582074768202329623781335932570288213163942686444950905340507900048668748077126480693151186037782581387528662911261755678573694887737438224613510955272614197685912374967722892242228259443772173013897995490403302837019132052084940609422347864996220062413165813128555007541373935595384656028
62 5621153263278162222226376297879142974669781679757529320807973575350280870789329843380029945166794274886121244543253540583781617424439168452504984623305028772595698114609130952918108632849039960085681585116003137959471868830441576500847465629364119764190856806820319995020984077538851104433931448009251280693432909028978138524843844331578277770186497387562113098077912870511510899966942256924270527252329382261281193658934471940041150909714168296876818172357931041924924204535805813570
63 411476093836466131062604989099256141491942903075623232871883851564186741532086143064309073788368731079318672445979170587825804721760328765659505078013691564857296009996018475776209616417906823249867621556769767122811222478583875801406997484330638585805488656010243691511307098492906142351049352283926570569277791544595938455338196909149047443461360458667999212514874402544593179529217363264107869532559106162405578110656218180907308409878161941638488509391539290927080639316368870755749078552747358972
64 59299954651960811734649595231754935984781973415772370408620367654927899461066354037532738987233835712565079420339701666305919943821686252387701782614109410940066593814740499851820038391614370290786025805123341494586232801927815702663287848854157681002068864746611642863274187510222976534940771487848859675585149762056790816486183535434260701418926730852740236189248948788159230716445726024466340825576315911670719185756456245547069080790159662921342582227011310007370743354786268550279341660270899082540025310836090761
65 16829093646881585116543322506562321416450433189720253382179668390285605502510552811351345536778000504788614231542440987289250982674614820098861447596071977789777965762495534320668257277130774874466290209663778919596360656183036741117751230665297174640291413488219527484771720035750143526641884072131538530304758302043572065714766310838654056048646328567260924312071563645937692862891454040335227783656315476202120714475140130778796439874609022060921553814123965521592682445721103694932740415079040459886776268342960898191517265685262727
66 9407332833227754921282060879077071412449669829369506469173496089152987183022538304693306012282158130971107249311566562127949167883165861171526981452391296437946466218208051316030310468287184320102985430076987057997020630724004283283736604485739259680086836642213028024881987329431937204345271863196246255428661755935348837947574835894456827789573654417870814599607164292851239703738530383210897315542509020309819421205760520909669584608902759212456021081762247823204391783149167977553732415941623431963367933185478241843841152926416799392040516864718187
67 10360278280045215769628043491491667755304470677572387601370735122432093039664527614263572722688183106925865652043069317873501125197833342173938888961443805862006354779862378593995392263882072914780284081552777233975206669878016200297284147971904382082448107077688290753502421253752789732693277136623038293773064210462234710067861327791925714072384872541175136753004437053058320389993056789632294990092402149507313326374879442742388119399026336339508632307655648731766396897457974318922272833181439158069112455278096053162301521329773027596620467219411313976475636800799407
68 22483929642871278223361313623506490253557610304954002714092245352364988857968218675970068342036669561799957552659555939027412962681345671669655508221245796980141818107707717263452293964084657822303720639162292096125371587197994792823110769812877160954851969134032126222372948041096355406741207485829123230475810933219439137103044846985251032631148259437439635334314952306243875473789100288410426132958626690190214124953593554727112089384016494368901513040733231618330088966628633475309100698732693305743462946347770272914246507296750372110966385973795364167312355644432269058156098832415406
69 96175141076716118437987198168490815544767969198955311040041447939809290979941433001174761849232391491355200031135897071666477555653219037489378428016264920446765622047280688566455144363173665885215366980476356501117970595621631529806533847631015915330403245904440406186255913928350486631889662040981237534736286244777544673016691057679480704934302003707071526924804056343211969234041578413864180262547192305026574463906119756338725474435898164035055715911917310635566040505883318269416186212122612991301538903705674610169225609009599947583067807354682114792712005678590372437916560120548512114636954880773353
70 811025469117756850005470024220920849911696012984825278478933200857710395156076885516554774730137189050791371802843972663069680034037363052137995383858709211361694864035332174811812089201576801934713931192928069118265236326836006324968704757334083039839450481337915000975873882773144713607902664339530456490352716400828887058582601842344731161928423390116501574425809114501103515672120801748940101886442837731413215658174577362288973460604491208285972440757134202480125796688420440475291038884603917480818256281865197081157574191258185421788254120127952271329382388359579934068264124198165984783972786956050856797015110715662962
71 13485772859561005147551227789701273712790217730074565521787684012113365262309190543602062598346209002415791833471427062733683352401535192892083948734701695630070899631900274635218825683503931576809475494376880345563050037104990431276875731486700250530810494900603034693775119570277508507342939334690096104630225255512033340879857227461225390332169015622228804016743646521989741433221949063155615382139561865155310967170181901798010949784915246383168839517786183136959030373678648447859562193652239311391222854159811193762926092765194415809312779730778830396944332324318991381074062203199039737738716538249706071048303761277253085508930968978343610
72 442255289913777928020857050546808731012863771079133053303667771974893220738824117893868395743640807906703895052122055683146964974249900631919750849583012180304423896348883379683272435971367354696662459018096290430141018816078980656829502187863471215280650777745817618021816836473077336916828748349959188492877818049963232989269155457930670932797669469770843984034099550103362580593517424257761057462835403066524327694337858014095886537128867503922668843973560293243899990622151433705884821265221207682885222486048294301649211524192277899767819464435832132905801088990677042503505889862168669693055845056302493431635122123001381210943653029391769527441013918653218549
73 28609473396720859605707309826523905986788792349076670153164637958883342105152607562098585097452158565619314515886704305575000888133928647559376995096259282899535254489702556540700535019508968423161563143997208364839025367565003337861473042674856479623644427480829986158369085945279331430785035355595466842770318065081453091676116384301895888353503550585750611850537302664898753580205599436318257292628584180733994644871955565485252946319147668364816947266399089624988566172969389586333284002013594504804148765760959507281956821121106338495971578728997425442923878814988696762380861938339921876833200546028883700434808891540139882899534116968001400518184300646476003044492424257693125155
74 3651470763816901828269567872386271093504482889800252213007413915273156339041744172856730369559667012461428277567401271961860929552310691343443985752281864287019915252227531164758143615145663873069885057203675608966722799281901510415213426376408788454536966065940735405256062073406866985392065185942079911999314988551832172238343343755282486187159606419711108398306700891232502271691105133039104663795759472199358845703458349950881001071538717612283482933038516836474870416502358313149542836090650818603226686460348534127063862277023847269921577191815297670764542875703514988156953007366109994461811515247822243493688466982044312319292694926486224817155560174792817298268099495595492234380233821621822345404
75 919657767905459181166901643168494896906112785571375519531881243969755595999408839271290390062543545500657239014865079438238644438184624039592692571404200527299191949938466401196391150410846260538528993807725096292855270422604285692075487882749320729639474042444215912702792550742562824467706570690880241984912102959547259570136520610682703488510048810949838309663481425688337421230736477399425042003681808717069521850204354783057324776679509318980082597436409323158630193764333849498766757386376790403049991430074709121538855969500355308354371532940553479761347004848862299614366502816500981196733149167167871116743205329818571456743769351192114702340700175852227195632619021747291338553222158876232584175768365438777523841547
76 457153791459731763941769392467101103941932726387887366860350680410584544434421107015609409089088991901953229464053503974651196029321901943587512539953089076468669882485248403505880891728766923039654762289306962973686654872588039225268139845398690790416603683132242699795242731503860360311031856853987873917624131376582760939661599637308762241919733412639236007273160199498734754630175820662436435203029333225632393740163202356488428379131679318840672709912060771940615729101885300610210531108491453337672342454543000834087659806821172186735689828474682940102688964207701865949336183503102603040127180983942612087983482518804366551767127136946255071006610685425896827226898082613036254120014443677533557063894029681255803388202643322495796126016129
77 448591738661032050131721113683309322602529669429054958300932616815438787259194465561035032276975758852551822016891424987038428949307057124210388615810627686816910919678044484430386750616841888208290289857937746551188711744939736472726876408817513896224516000295934638862786474378460712813943804239750423087232371193357853377185819779561247842998322712902818005946555158918656940592238240035323590435840420858471780220122256312215587843414174095794990687586313084263111871647760345875233182552162113855872729228563485549471868146609353139843250012756504084439854799857801354590063564461240522325924919106121911108946133041317467547381341640615294969862048866994787235169603969091971992538276363401520346918175466789364331044866117869604639944744038999049567365100753694
78 869093165597980295967632784938858269716737004083438099533365593435836655361265163853630046465064807674291027141799864368928581993374258115391136857079648499846074799253362018724291224139977791798928234141642371516190768983061305938676744336129483729250941928121581873844903654883942775242177584288861307534736073564824026433619423444472556546358234454792936050136727061611011620100284745759364867586511229951644318439547072381595120003685619579654041667079328391526027318314843735147907806343771936652459590780683168951007510036464267846583151883638741815495692797374103417589194178929468145783157437753275015001847778619509769565800995369026687630207987293969421884790930557232636083128639823786437082995448525366309726288459615728610135285087612260185240883533360600908610939692199669796
79 3324902428930414459312431466239406773651111267783941017015148584666213034484339788798421981988049839816626656534617878194144927137025320105943458700554188658244653675235628945613697481672497225381098282298565329873032422061656181224313619400335776212870918990819843182559882368695634441822607509679590463967128109589367083953210322264935174146353318124190035888061259816195936351875999688545420196517330454222300048108547036438393871764793308546508548201770353089762222979052195272584695726939181371448677219228628798487827602267162202598585890069712022326038638153960651909552081061937645285415960843206395440006862366974370855012724763485191442781453032595444576395555618621061159853293840337737206576298948765732316613567074291477444530392774946776614125178883252141902379515693471978164342116072852398607237
80 25122252462708578937914858024214894581142267707161047552324352468538602622395431407567187506021070862239694401766319345376508563400991991794761102736081869193128847070007023475652347893022279319688947250721196332584939766352886104984983517985594640953459606615972679160319565631018648274506025151800313536528412738184897828969000738934704625684708992342696536031058626795030593320881319129869742687978665446818951570879121609144036760594363264952543761822019566684849975338068165034769203196915935198444755709590060622056823707721598777897210741951601232359236116048288103582111162955535676481056761292705800059023594447817031154084048787849461622584730801069462752331585990476952007621107498832335862007091501765707222773017214119141076213484279539925335854113343885242509911197201003713570693520291618467158067446246709543573571091
81 374949872210439568501319418548112127219666671697504973621539541739990096892362346779284588075153489765542782088972543035472588437566398454290461491048284767381217838432386686069805218533860609971132906672216912308273955391423839927898713493063155110083913228162313254876529695208499702582512532026691007171081824930137373911093477191214233375802156387251323100884138535008682145217000264374449791656906357571460142299048192361014073782255329654973498795309479929271864235178960196003644486237664546057208758157191806363693357220766778469962785413716199636795342598511480144980966872127242972082130806071271682767559324315722093796171359335302498023788964907843759879034563337013965430141854427344626529817303895864410986866422461753997741904722114201785811571107913433962815922237910460309827728521839969127598147844458223029930013440174996439940861280895
82 11055770282351368932004471685863844588953031685695412811558794100500791032671100846553652235275306983268745844040123369242740789723277207644878231398465906169554849589134702616012109093702688014032363487935339238109893478450907006456184642002961406570629185962736737569506013839305350116766783432885002618641275509148721323682804654075803876054794964805414855478683787337023183499056670819188493638790136896615858724059184735214334494030910158243893920093997882985159644323832082826947633440637248301408488917690767700504059156387593390146086395145051674296389839350182864465577163148702049195554615632165895914195580693883509683427178644032894635209502734726213948723306299891538257686263709338695762859797702300598349634181644966913917907756527456499189550624982855652842665210049995956318016527063592998722089230330144662392848599754594681688726282403616363579006915534198800
83 644125597593382597410104510998946482840493164826626091131073243329060632892082314888576488084442801266620564211261076499005117386248084980914220343865622134434631423965274282558157035346967642282440518061390985824371849482819922235680776540370253731022098651764506611451301387289029648307523078014235742583492726378772632643424657451756253688218783766288235963260584682554722775213428991999888883553444061789900729828565046140500412897819591535923913384636111702248953505402292439512767665497385903586041581102852978938122454602619445827949075028015296752306609758778596843784709497813598353537606689210541664120682245520348684583131385776778228096406471592802657490864687462931916623188100869779044660548635805908259885751760948934469126978740433193138517423358462560962511896249495556233945693012058598181277590242532252435990258682990432035942342734511191520236481963836402413490943407706128014078
84 74161911048127892381883145199487650807477966143183919049501652539693672351892980626295678742358975136575855945129723526531737156407143144949122065336151298879257909170732697295277022960811658995106171417235833676355961326381191763667771248044323342876265356080409962460758018777291397044058494188881536699981380722005876108001079694550193114871442792999256054788857877525015973707507253941387511768877472606812389439859005574009552129758282126491891909521554011054681256902112965944123894185243965820113097315770541387578276179233993136223596570386737199390879512713848374160665535471900841004635972573603407070957222300498230167510821284205335207804653287964270461362761104331729623176593216213439703289721974796629340867082206769801771019029205229595544694016848492803324434774803446175544909423004474811065884825493421180846005823704894876209466197722495485245244083591482477981653120429118257414951180787959819521390665
85 16876470418455573627599900587705856948550489547597768187646798296794575974788543385009789967013649102453709903055049939363973949443272630299985776046223861423753657954689993243454187552701993007327804265709092715689387814518969141927104526504839005424723318602290466388355492903542639512917937213254431274706822587500951746768818768130856702066208526007088350757696340681173569219884942974629085891982916229786925701885634971281547650881967054020134231191050246989469424438884685368415471978219379876623323010093266940890946295447125603311025814569760085462118976904611590043266582328740480587644548911015594752214869266991183379536005042029243996040405291006937229728447378297329059202406760173359200431538042891571622377581401599557978767332322339224119589957243636592205940950157201105082499703336351654014560519894053693431406772981871678575777013776808111806583037781898315386614410930008944329939680446430011864681451252125377219469507555199
86 7591591007565934194644063689482383887114791637254020759456264808277897913569227711120171885759053047460506133503346776880872687141847538166007459308410692612511234552296210441407493886424504302559815973468649552019140892532730616714152112889117203941264554065608766744647955727822356651065641608846193613749841815434992273167697186277652047271184929212294379506835535242256440072513321610047398270850022846831731556759395103038708251333683777129592034824093632297936838764060224486516157277963438556623835074143926819425669864218493656502529079617666370595418041624182379779373186345732364060888437330109629390441280102266337980138942664087931272617352393842060213031966306188925854961452879244329455179155976231165147760319457364028724393080299573603967659227452160911342843683726729896676463867315353146404138958336255342443469719154389441012412580335307926596934470435246977805197376113947135033317859992179810847893104647677637836564914224757402685155611081502613411
87 6751389705563730029201964688326778260242960923913412649118631394379800126310824199721468291890110555056086771566631998606913654379848065180218134916314383636410312725302041708397404369581625762649657068046914111244946210957917284487958569872374467883568793445848773074517165254839583485174546058182262623145090410684735038240386660288215561463641477080773819568404659543708670934749800397916076143181553871906471217068067346935794118660416134616084555046929475935274287268417985692311844502041013029362479128445477752860586377036388124888167366707101200424292215143202281321294168286160392313333740095814782663479137161485530099122906498556331632685420514497649400736153584882455159182847049575073630937714675993231891867006970533757420387593286152270153222774601951557289211282438677702311530621394402574419480658389957673038684118559055613452267356071456837913815199419956647692407119452969932494315585786308134902495881240394237009506960605449795658165964950145294587837751989408911199237899