0 1
1 0
2 1
3 2
4 7
5 23
6 122
7 888
8 11302
9 262322
10 11730500
11 1006992696
12 164072174728
13 50336940195360
14 29003653625867536
15 31397431814147073280
16 63969589218557753586160
17 245871863137828405125824848
18 1787331789281458167615194471072
19 24636021675399858912682459613241920
20 645465484986546716851640255483251316672
21 32219627409686187633660388089116792873348224
22 3070814262821244491654135014942851655303041716608
23 559943868853308986453675743250944992706865761801167360
24 195704346355138748130094264440345436541942262990714906772736
25 131331197864989217353713626230954473420133210584071216317092822016
26 169487487069299565775759346448747343939355915038299094210555703079350784
27 421259837032025485064038436372175382587033122706234277025800093623272166811648
28 2019295578418564876084443223716702694906814182270687313051809597946215009960992082944
29 18691350703182956363112045326892792210096532216220332116109642304303966635321080042480863232
30 334494297617904946770483528244638973734858379028514987302570665211310082716776400762278162421819392
31 11585814709711496364121842679424194453185011184629581292332907053078332420292964256520459019761647769436160
32 777510560279240859200375700986678547734677926659701775093838403280414515591503897721128301990573094400735046866944
33 101193385795952467489213497736552653096955487228348507157342993113128535497167908759187984843009605438117898554702383310848
34 25566013770204337277631069465743705040102528389129394978116384168657445220147452262854371537995603979316934277293313516353887735808
35 12549164172158485461390204814067027928144239188906382685327381465553885002937493593263212737070234149133679130356901619451702095626901233664
36 11977388446223635676228856732189390311489808004172402321029568603178101371179689464732848989275969251450829271329462190071870056974612221775551029248
37 22245401429145149410095764929444786446926875077317009038550016089544534778397406378554342622480340982955009842801337885033901287641290642370672132482460401664
38 80457491179009499896275771060776709552660319751724956472236361286859619338099681753081871031702672867933403564241719862663289999124571723606546581086601002356805910528
39 567076581262049644504858565771049127125797385101542705730523724757640945605803518947438506497238355083445354059937568009934695731572036080006110216197784492547436788543019745280
40 7793841167347901373240043681869064298957607836477717842406609412725546716996921338078565605391051705912434491216694229617829249458907657665050476988499344860421665449901753548375223009280
41 209010218958716240965536795147845033800259615785060398088513174933699381863566035716698940563216078190302509174155821030310358127711229145626362537872199593273413800739088121485096054079621258084352
42 10943293614784643486931277378244255749434338216332671081868319720447402802742486210365596132734114563467712325251967541079491821359908385746313493388688469070400468160623375366134990969817547805231813862031360
43 1119281727558461439817570048716133877988645820226447852070223358721069786431861592380588436333673356945055622087203778426841079384061307245240172144131615882473346576235255447551025050780663937160547294507543228431204352
44 223756958904175991520676800006030641248664741113277408233002198626664595269309347912136103772233329999610131987678331065976883540837693419173356745507018004811719365352772520313527961273579142827434240661920370845385503604030701568
45 87474978875132740032622318341265168638990081903811936831609634421475988826719889399279604127300451935890829149328568996997898060834864430199658181175853826628257155426168945651622931628967748003182024329721737619200294731334286987557564841984
46 66907656631389356240997798150906007786515098362708063900767967489183769077872000951155078600348835350903654395894782477986758805224258264340041129022729896489378199903342825619530538405913814636957356281297284878784289567232034670250952336459721118318592
47 100174633465784880449451456445598138053887539717493471934885012775482646875219505031118339233600117149120997657729985825188938999676576257985617589257171594187835347109078802386197215687002638137940222642373831388507025532563408081492474380579750448255194063065579520
48 293715131472658272376816613046662753524402363437492856003234108564720460606735772576492603636219796234658705647320932030850603300377787175900647301345791402779900057830001205310005968223294732697198173794655291358686427374720309603763619921953527474616463229988171166997845377024
49 1687213465106390454540391966974078791272221837879280289795905366680430487836812280603864835733286763570810283962262712522977032436984059566083988612336956867677482932894071216044438766296818287239470509267567887300367587563659812616683861192464562369245319438554996753761100123877239311826944
50 18996334831794618657799669649728102593184007680269244369588411369061853884273695490103381811325297112931430021692332630641077814446681584781188502079990177593583007067960465305259823176379190548013797684087144542715439274398336566653016480671931261056821636972144593264132052718726409722888484511043026944
51 419371992498532235940790002630822178812288413655556814595774119237084293406532721997282435468862199755261886229987048305753201085599013166643487792408793762705297837284929662423133462796038061241329690595210000325219245291776204404339611314978680235750797750027126286468331747189159531265640224970988225618583106879488
52 18160418741769239552760794351234903638850205678304026998287338099210795481646075852915415628984926858082176602022610965516193164645349588595708632081196625391089242606421220315330404900722486981078821761015134742553501804300285007397178994591441945671471936753914703696933535871020417546885350224754450557150983436429381109217755136
53 1543155756193939103895083002438272567222781179179402482453929769967729356427092410499262207115969010788103292826794084963645256391360754434790993341572153459086848384085976973640001451828317639347171189387408003372193626337043285844494888608032958654568102575391404917141861756772973650564829490181730294085191492222313349242801582619647939706880
54 257398358835839094951190426044055416010612011415265036537709952641098424577382380465555676982768656312794404628992936681796604989769939643562966725216791661519233353267174963926300565398553821813264565513380214555716351713705560940930591409333121539602818150554826168801729838196926793714186550390505029759314214430040815251628214938788965315146443681947451392
55 84306847486450062281282750815843781567280319355067618542593891654560222536636694819019749085184173548145813387939303515376496764611380641642034606681719100031315156796437521830832350694957087795108359181506135134390471288910827379956815243193262690988367251217200027332449059475613337806626585117333155433957306369468280466998089510259398764759723049720202826691114153541632
56 54240612417818309597670812349985568973529100183867056763371638067763668895644731343266116905905865567544051279399585474655153731248779003406417423324585993216799563305059812729687872294669276581766487119287870909871515499915966602262887141779979900036733374106811891496761336180542871316453704685987553334597786130968088685714945847515548806185548305530887266178021778109954557382366330880
57 68569263683712045477808977508332724264791447299802955351189465723598082592666769644810168905037961750936703702270442756613685685808014884352419139522490449628980371620735694030783322931587798677465363479757128196188421094495870544520207157925711150534173531485786717278119161183661595345821938082920549989159720849468437407408410136988847961056065647793755307843655651229863659334419969833699789217202176
58 170377109172429449046724962643211534456402950748267644155007314230592768488091261736246560036153489420933452902164392435778925575262455494885373724814700040874515694690398356693659787885208833171434413671896458869016831714455111062112691618253460561812268808844341079160310185195329767348259635443914464437739306383355965583927656069289026743475436901364763031310198601304974703845884155431189748098960062699963078934528
59 832336580752712940863644215908804575995528181192968542233701088364144836948448748110468215481092048189688951073771270559041429120012875921181630278859152480076879982667372851088265139938273024840157284641833665135310169288627781139560645719534386028915495085862256805652020139637189398800459714291794207953514687987452531554479233380494755341986149761892205298203984531847139850089395042054470760367419073697927924105621583037615570944
60 7996822858506089911463809612938660367945299731625775148379875849949979290717549223281790005342854474720014092875717570663274516701725721259047377014491938532781814489608248846221608678596542992746333246338700651533913264996693212573870557060091389750738342311303034596899186170502003371382220580080588228398720578011352098878493588247014861591193535726414421830507089452238389133277461513525448483821255062576329800957710341901831351335632749912391680
61 151142771182020348620566415108131488516309725881579694050423135460175275521633018924131538125741763113906991390273516230721623439672701635487785773095214518599848800650466955213800607648859853152934883044093706735532761442495491514381463633977186716793305494646792867744735871283902436344714650013815395516700121768338544800481608293679231834408607125299862719093820771329243409880104781972315959922781525153668869777729985218288217008284333213077464587561270360670208
62 5621153263278162222226376297879150971492640185849105457779091940914638759555457075403529147798858711362740718719942382203844249439813336236990195022245810072109937167747796409370742180691887890061567960879900613778756995610559584605929285020770056376427133827327157320994269181156611863240825169023052679818952113775533494500466081003244780167684829362088905094543056663962398913259909663498181311016569540932589432216492435201391670052986160902464538188588038782545709485679391539200
63 411476093836466131062604989099256292634714085095987847084015971880492204945554182847085954382587001921325202948127432728253948191051112657072809643354638589543982783072403728085545035399024233641463321464437897488254265120109348553996198325439659013948902515311617566576505953816450143745099160606293900383256258050054750034726417298205552859160172447561138236455875136387394033436684462043966571119474702850444315427124404964112133761895979923737249567074857420495960790902952321418951166606926938112
64 59299954651960811734649595231754941605935236693934894920539029574824093023687792704898407277756735514805314827873115717533147714867734702970541569525060785916445715133949011459364303299887009084502411405095573040095440356920881829291092793397048502278488924695114396174431144430077697594801470801926018814574575950591878899837887468135539123696971958477480960859040398930541831804175451109546770014514964164625601791805805665801218242510299352283505832436059327403524503120416808935377892147370131056942542949730746368
65 16829093646881585116543322506562321827926527026186395687091184045867249446604325787884798638876608668135985955316628188720151773212881990027511173898524162343814417615790007854290606694354737681438709868698343902996059173717932849232121104249395978555378653522210303290575651564353525538113980395410944935106968972121142497398825279098574643176986229049948100731184725697402416493647966326153983159877696624457083338867154286530704657758105937559497259239146081463052673856107750538231462086363745445300487680474526821805981960878686208
66 9407332833227754921282060879077071471749624481330319026775278993840224641087332866116991273159603560140180558902612744145019122676698877959108411714175276057148524640690186053622243989602087906789893617073800798471212852103084188648407570806595207429425005618513125590267640052013059377260722782859987078707456251068861507952028746997182591529479496100807189109397306437917328354730012947816954247343604401440185531246550823563923866516272894451998007127122131171537256548036077269901124068159270187022545762966641596570781197387820625655514297125568512
67 10360278280045215769628043491491667772133564324453972836513966932916040805746808122756744799191777421298753040133736678364580893270746483011425941189053507001620147147705375963647987399674913896643776376748993170579200938547464666736078401844890442936158703993990229460183517789138530783884020729782708382398720810736822712429904055183365025246228321019749318600593062660226797446713279313392485887847255400679442965772471991467383069277083632714175454623089915618949333874454934635883659708191282579649942530944098958972338763763929912156226541751896828136158050906013696
68 22483929642871278223361313623506490262964943138181757669032493525205230918604216082189909250608356891399703614128114153515103553731929164571170748698874568534797959237033234453961475957162282104536502695029257536226649617256424221644862599527351696062204260429019543416783493116182143215943650796870989101755027792583610241686487373942612306346168570694759937439212050233254122222652809485431992776574058119776922162104426758456965492293595805118031816426382195741803161444148950426057158552240616070209900036985114214737743282521830685769272140594809097457876185695466475336829677466550272
69 96175141076716118437987198168490815555128247479000526828484157097756468695613680965072389455204680813561276021324587571514307191536007167576428659551864225911712256398283224002215102030604103138956439756744273292894758575210919661991756322995891254604438197037083237857829246043818261914699212142603381627736679088966156522923689532083705286701422461677615384091808421500118482817280174270065606874972605274366982451602933864082678689091004963616170725015808359131667139790073503679854883091544244795157957323366873468176383223848979138879868749044262032810493359249244941466780508751711277595181972564475904
70 811025469117756850005470024220920849934179942627696556723015071041307317014741912637086397790881955790117100665792235579643269335999468886191940463997419166429418998432088886216175144914381275530066022441754943892169906361307718587698613236019978256097101781077219126532904108067532104730543138135847503922848088205727063807711094434102306190944761935870961999598140314287596038370243337145004496262250866667221016832866158747706196854554817977160791970948814757094000696217820670545774951256269826320360362194079621777759634832293752405389333998322266712379959891820900751090829442913936277361150585323636803357795072132251648
71 13485772859561005147551227789701273712886392871151281640270639069567598634373203088008347400497130630570189169409321106320920884539286650409711269197158989861642895401436660764249208817448496111827702194845995479612192748372625102374729355835127069951302722990121649541785379391023489029739572547987943435392343527304245342459561151534835327866525021460703974441241697110951674210592022453348056832164889785786105410089264297357064007912499456634122458583697362095340159124735661679362427264936659365088904473012426184351453629327571996298935819312377616345736507567744937491057001529433750681739401789192300615047766362483589403138354668223070208
72 442255289913777928020857050546808731013674796548250810153865592281267573825769175810690301601011092641765101464982258342635910823651215815701862547939042955969555966040497233116312744687971483038062679532695121615636513237292068263908023338219885005328575525937914101112744388404945348747075055129533397622006158697425187084987605445551716259470545371153088749828783050284435277141890742643223657073539442774110872756756624780419522320161561608492560762149880118661253597747588140572464201610655364358224452231165919747175722385192108599554787016198352289737725455032606902428563364009875646228025261007189958168787909596387452545081761612664446987546292421226659840
73 28609473396720859605707309826523905986802278121936231158313811237611278892566081945864638517503352682426363006815186002468217224307947458367286733604922727894823099906865547123158632721654341386674494184103311247193322075761137849245249374257796506559314403664449896300429653586140307823256344687914442111678142498047180433478760271002614552825168988675406855422927973229750186269493539754677791164951326724302893482109954194943656665120781532552414235331325875216081084327223107477298510754703865962045920200574605777371599608839140193653404279527596645517507692113420673922387604478910148053787204351879195427929185428411321312591783753308808513896205372771177937647511602646883500032
74 3651470763816901828269567872386271093504925145090165990935461743869422269783057816261672729458348510987277630835859870064844224040238282735510221660971377658967914377817174512385187028319393203720796200764257044149071356543575875668973513369990048483328297988024529764707933787415997959200146828388048979175645809305090348012011160003148896241761899516098917130475304508925328471412241865732053254131573427753051226479662779615422941679673303326646187128152770441509095406349847487410237666396904239146737973206896192917381111445435604734267700073275781053281946640674590390259303402112195044410018572196643438965833995450490118849636142552882731346165244385935714587241865275067653526478444196445785423872
75 919657767905459181166901643168494896906141395044772240391487835790161947461251764178150577277194787378338598240400390772046571772228223729358182492824491591421866317736369717912318878679298466462442388555943689817814195118799419816213088575602984429238825605570506817898741538960242609345536625187269920016475136548656779242209479241694273000521295516104487156456947453732408637860269217989606399283233841637803081386840939828387729326333202942058525177766932415285029921897790433450958440527882629833894611961110057463735911315771005309329740723942963339483571597395669747800470700717440408472781996662873782940550002639263312784438784145804737012174490567179346622751684391903627768550515518094280854165162161631616259063808