0 1
1 2
2 6
3 44
4 716
5 24416
6 1680224
7 229468288
8 61820527104
9 32848197477760
10 34502874046006912
11 71850629135663531776
12 297429744309497638961920
13 2452504520881914016303901696
14 40340635076928240671195746599936
15 1324981038432182976845483456362661888
16 86953044949519288083916385603832568137728
17 11406145556089638461976936982551333441952514048
18 2991409343314097584611279462323844517818531513270272
19 1568763759119893380608154292018368012871570633359403319296
20 1645206445308174657272538249307950042819494731860733314100690944
21 3450527649785096170643774718821495307971733207476905468022680668602368
22 14473214044137570196676477803885257274935380286710893289200741262806348201984
23 121413143943177689174084913677111614643539480765734217106622378655630582822570295296
24 2037002465816078396823558949593650447792163368220788658305142651530426136347421891597697024
25 68350974043842452448029366535101476213142451166880606780259597702196605267689092195523914549428224
26 4586975017816922506443250612696450039191475789346510302466474492736291891361564776806914528049834949083136
27 615654736786633867844715181356726015888441164660074980179302495029331341582802838315297435071492653624038965379072
28 165263759479774862064915058684766445116776442677008306477287985809543518592822884042829066622873629463798763410906568196096
29 88725363114733609830306955807952797762118424137371841387517711822682488454906555559594627835973874229918267610981215963033066536960
30 95268166675326573311733949692233854629996811237253271033792892267031283917227335792619491923449200089843477831044351327191073116148421623808
31 204586868693802588795698139575417954252604097518003475679999379030440825841411916233310422503035482667873856063976840420316630012389544072232487092224
32 878693999021620421330283720155845193360229858155188316455231741932123635335219541338692580076947636740882705777933813597598092486836152580590952203670047948800
33 7547924385692624989755757511200519757413553246913913179735058607402300404910920963116804407627858345153211750401618637996382388155774124794748064447862166073315011067904
34 129672357293145322070901834453118798181795270678592348892753022858180951602663207791055148482933713975423407363196629270430686593696688388945762804508631247978525017963035963162624
35 4455508338491621193753650612604084417400859280333754552446114017336535981143594158588555597329357697220962865730557252915859305998145513035784589282514160786433469575707622663863298930245632
36 306180204109113625218607798465083182885811499255728441807864916536705970750426608668052753473208573558879649178522633916679930495476372637450324214323502600110584498698609917374045164086857369577848832
37 42081087008470971203846795134625486178912937385743082005114688967973406508881064929121927598404413735250104685433851460523510955152250882539687687430775017931117192697002268529546960498005747104568844690497994752
38 11567161145285854630163445353362199379441184051350906082986603024741862765256164245105425841803813100418910998815119367217953073588476455461934927079116468918904440828156936930744916584143192559783876673419773238351178498048
39 6359114097492437378945188170247347433044858535341772963082140025362312373644825715442059134769023367658960903714110366549620673870831436769194731233112350858690081490593913277036293719301208469724021385148108198024779885347491769483264
40 6991919897011317075967801389708049081488623130169328673133390151827354073491665432428273052379026316725021461225526010185727774678142296578835165481069717355072932402962755551797964227857512132481071320885839328437211930588792195586114302861377536
41 15375394459658651753431900347002901980118034190351965425586300727611813056445875549217375012170555657891853228257292210540067317984437584396903776960845998169775426442517610603063977009597386220582504684427761961721475420019630534664424162776689623811072458752
42 67621699972126936900905309286418954354566757317678394417836349847104354498014405428136466336016115988089704223091340841210518243877818248467069969190199954587003295483576801917481457953353390601664893576959117042456066118165459701982084867933373401084793959208484996120576
43 594806763330050830038512195203909103982504317904209178269727688897481029493040444269530397854691884050023920373559045639798880305733352028484193197753657181370125571260599483298576421044509957857563316997854793127933945807300263290634234893991559712178385730237871683640475135732875264
44 10463951241490704607998300562535171083140436004156243312318238999738077253782395905669236361696732467190185860227006250505219694940977597609066200014631423837731357100432722420981286087969621194473077716996091228592342249726811064686982848103354063967857534902631282476859685583830907285796705796096
45 368167554009442986173611595502586113704954256260782689646199802709388897533389997896055815579215353624787788776867570831589052888409221058492020852047092705973815368477290809141194851588584544226967161812334791511024716036508647976346844353310602355264393957360670717796754591157097366933487302332475215032877056
46 25907488422954705730714349366901761668097330653657557868201629493558101667397901958094049237406459862680350967417237222734881795124131475554809989374704126282076888618087369122994055326614544570679459371906710899094945739797331073555090625625073340278482192919070036550438540395496174821483026666150983377229490578872990695424
47 3646154850267005374721714000089606089983834381438804644787751814962395409602906651129427070489198105570064841112711854123004449262250997875365232099271560138924869952758614656647921257687520421216881011854082792923706215859620587154254553799120419693705736468391325021786443538078323909471871871212101434990908363744230200335177595662368768
48 1026301351566120876828176675028259880571873526483636758248839573779958156836910702496573028112668296518929688174938158552274414351134208625704793846622762592637859480985296273444061985816400140394424586992375176008924130322280432947109710632489609558620646268221626592719299536681501820208486065970651060602816399365634109368546458339310154315111107395584
49 577756298061485704493455653394492757215538926822144536279264228248323083095524627074496069257476998416464439646896268947282324931040818404779682543459485164320607084740164033738266570695365810705795141954739210694797548277553496394636496845360450033035698666696524653363305432043476881991411110438781395678988845153447360325970199605816049832228905309261805861732352000
50 650495762165817191155201471285140574311970377250707653645588633581098696031567783108492764957415467211083228617778894608029059363793416431082753763762131692959666695397568098639901576532593689962351796573043112275983311256564376497448408441841465040795013729220767093759541559645980365446531495148144575942058508311608132819742953584093067465893060776380961569061324496290297237471232
51 1464786236048794878588614262357456409159691880032684591527302552584382806333533103168633826795043085374112358068769483175542769793309389264180569616818405905631454130997639622768685154606597520374166478893618762486015897881093149235845415584966522849154441531827757639151860242307997793477047632576462976365326196851140154890245952846599808514193508750614580702418479740547770180238723273046135668736
52 6596810746848576908675251023821589719788094848447994117121932664452726525235077602254426516334131796796958513890838231399006103993717696000457261655612527118450109299754929636515296083473977292885739480565823007438642974509507190482837790312891238306144614621485456957495885167165171153927864645213700948028056826805456866235191068564681311211369397220814549835154827799957726456104006271223724478532355413162065920
53 59418788842690273108601651750002848315911509270756325723103497240960095044608609959693049114233572325024852496463102419788441389336133276556577447725265443221126450157385263932211511969987561151893527811365542155865777347908232692979054045943932525571230197285929443199853974011941204791047630832179725356969049732439415044649202419452487045110551015999478851270310180499324229060090522302741568164378963899110151130080055295737856
54 1070393741163063126853168177779990791525471398748217184520889652960343305972988712843929762596940647006258095578189510340221716230494984600151984954632195053753139049569014433168151572177240136835604061474373873359973365887901955113809861911475953447171506828352419204517321308835184270827114723856915571055132647866403157083760766454278708251329515022630639047466363558509660295176625909242797102330462465131529338225934408311344158475498559635456
55 38564998830734931882576238485355571840327215752490425174486488551630837606499639433139155750960801779917689953955097373499025260342206070889739004352101752169970487253904714841337909606051128907923904459633425431449418429511756450875691060451313568427571669061069096539086758368832651760970184530668291784944696440150556539734903156392022636537175560378661106504254496217016028757219015874009915901698079556347870215399227873670367943377250883679974139434345955328
56 2778901029818318398652851546090630036251019001926439391085335808153490050555580370207732505777242863500206406079943131191565022202377406478818418732406846708644436995849272031901605193456732036922714063082261691505180838166165984235554679319006433377601108064591012004575222714192327482381421748755140104502096790426627508804225331392676087112698950195013268244994719797294512171231246620661101263670473984361444841716794200183915677185136018788743762643541725570136955088281796608
57 400481844556460646573409441346466867696287763352351099433906115105504195378531366312536321643047802679840501942067903664737815036359555039501195935911287633626284842321046456696872664877354626763503224573208508733258414229193383699318836675855769666114027128814420383234161184535825069709681026610734889016281017213568596704709243023679541945628913684655323415171492512116033154792505765600849739862968010388869500977889892807500907762408543935460191878356310178028877622474565138781604085831303168
58 115431032698440620810613238429908092436189716333282395639834535097230945257929598601642052377673770359117925499761491095473421208818551049309262429141497020212346530061695192676532818442183340013518562983307769086620764444758706115681268522313981104185019815917607431986939037920166963477815740236343493381746390673370692736090817256650239903463833600469952430003275136004894193550470003861440399384029896218118532681952097573995471147399485232597360320135184682520541366453800843194093802862332369848024863596347392
59 66541459948504340177133016345982892108064233550216537039719534933508621018668059492979494951063712798541921408681866072591455233041466174437764883577602190670320047850130629768036877002284878559340097442789166244285439084444520866029340762159547357057439724177561137935367793906248359685451476388560105464423540171950046038458855608603108399124073606888682336911306994776226834264445988364931808981103955239888752220664347476973356450612860407369646457024378743220905095187885477714579108685788207846404232359774258638136320244842496
60 76717080122565980102414633102048218780493653934673908835750023660809653367532306210352319538500687005270484781168963348380367630908980132537376674607194056098012567431097274753234364334793563894259836053426393235238126084106168934240694245131575640335886239231073453150597523026459845794535794094655628646863101049930239830375033222705348446877891307338469976650820078378094230853590912789760478443720045050059365116786564459025383266412398514513452836093333624640301839298942551934095942274736103020676698328278368661225417763286922286555542516137984
61 176897542887905735583884664014224965619051247369226434877317392677460046015719018526702272849309550404268217681776842524927350957039414796857126477988244181294853882885469135005227808733317776583804424571890073728726015794069933000146649912293849127728315338601977841821771653857555489084047012137225850706485142731040729965757240517507876851376640311979921391626497255950520824061938482085533017933298251644772552623159029646398915628390224577157693567712323993316692883141807614380911044635557650931886228272298212666813609894577948443252013020838708256644847147941888
62 815795925230314405103571479144929992491378366670835643233000199245882616781302120365370735900152381140887745130960285282838345145708951118531925150858125845017473018799275056749160721608217418187799159262880283084242749199318199525497729242299273550161329210824720123103419316972315372326576005277913283332342708609301413989044114649633275372827527189954710356312906687283895805695400323625230836910861779216155202184819615326216804334406858426458986083666332972178224754092064970899694571418945317004525156319833290778977047754948809711001581170598208755427428357214529190239627236081664
63 7524389324549352856762853692433700343410583927541945281027155407946818967570114827264673562032041860026325438878064682235341959603316409499779345779769046986860084986248837170126054064069332114511662666832966286181729691639288875309213280322617933480694732872743655658723295811236729844498850228153886142893687310587776676585524043845006994095838045126990215476642737693110463872105416767345039338136224081619654164661048998645016613562132622850579778983897804172056602811474854287390158572321465822474200138327996403932800513997206382648359658775704134609611612364767923425482062305020710780267966471602176
64 138800484180914205032218754507013269173308666451386114038354334317669804152172965802897341586300400956494221987326765404539776821193983355854515924439121659752697278043309820092998266394860327119985126163764479823205609856334988464587236473878258159980303717209181320207682966868099976459099122596913490339346440951613088252948068301653800110114233370889073833607968287604982636296616426780252126505988032740949510162980717407968205025711608021940399484770279082008549517090336208654699707338460594615036712828140162610171182135772925240325120821886892558464963859259416344335242298705134790250347432044061088680184077168410624
65 5120834017984591229442021509703824314373090853647553510572017895372092853504432760826434829200206750249316373659432791042578260939717771258739262777669669221448409495781518310298189187069511050046960058516987085459769489645849488256881901580588072203613198292974186898598462796351514155721362197653348181510959673228356072258500789750376780918942789967288878253655003331532851050483984350111016029492730703424121104467360668240279886439935107923400391666312549324726202393047726586203566640486868198754622915549206741330573100960248598233809245357517754988860799154088807219597213480959725511143683928957594154920134696048588112742372216452153344
66 377850858294830129197545078843821230882387762166485800647723136972678579358032550567786326187198536768836651127159353926354621826424529803563107367142990950432568324255652264118788979473022539543180297849453738309942537467837786586524322738776136068887284127170887783755208502248931666328684670283217071151733396196364338427469117290939105734253581424265266028201099178681756597582899004676365747585594795143407748722275798567908797540957214456613848634065483886442228293323531261306949015675334648775190778564468958073174331912973224331965057045988762363554580625679411088256015211528353042315783082202385873999623571650422162996501213566893812360323052397601488896
67 55760944647969802860965715610393298559639781781878225396843740476386800249274267171775514779625318759886807600673866289976044284267547689459665993994166023463517153339099677871334515740004847210374937534131986030021515327137882921284243656330916299798522187316164260868492619147078251781459786303844012503371531184894960232602597161011394248019721235858619191738749869999216990671421569630961852390011082936944512871622308104723202301973302412273285290264278472438585728640705137681650338696173122995752738580047030429133424140066148878724495166909428149127439286407615811401582096148369903814878363039742157108277360735986191111225540215606425090073717883151850491346640095209421012992
68 16457726003670132932241885840950069333675034086723932243406797388537503229723128074472557074753737826154871884870426382106677600797753006150467610208459019823324889566249905532633297475007040034358828585760787369408042891395355262130038649880725569678086429213394176292570494074078779507979797190917288435838106369899475599382705418882664804906574062432112565624488159605283459553308363932517998477478489375986605685742050558515991949646174203161973596938435708947395086077025706990500822088928109821007823973684454636572434906760121522854538188404366017337850944850601173885892915938730139995477764847889630463341466800945737228711762500424073926859788302407846771197430567038666605192055361521259387027456
69 9714926707998003460260997923851645188828724739584867928122595722757898980398418437530379305502550373537418480918093014125887181160685577319709628303338247663411758854435194290018520615465918174374946334927589999524839790525228982060390175546774085493253778165714615513322466593867071452190301472751299182595412189035934497233142132229535230708196817793470685953317098257174630885457518259642346364675763342043414377802959366077078774640278405306036863034317450282300287187378277260018071453181265503855530384257734343597451626652178964226368944733882120567981682814071288528299964558785614715601312078917983103677468178182037515009299767744103675375366555402330225722129862846707547412424734661144527959543773557893087425986560
70 11469361067346228116289502383863608977295617050283276940233398890679813082791513295130838784291283428573582742393491374792483865612205066409602051331464954587331931146688398958729570131545790788286079383461093789019981761623934268707437051299079809627727837596487081729444899519045551072813401046750867035688066312123244455890411140110309141707572669151617252547358927912920301074884762742665461249201076433877452371529815263056636320330461013991682216603260995107313114872074271561202760174700407810495909133603115989860368477922109274423637880509480498056822768093863101204672088957019362393725918631396776501251384326323739698950042500666106870700769630550187358348211786323226330844548883373185623404331833883010671203466863395687929062640058368
71 27081263142182923677825870434840281172575486773842233382104393036995774161553401006148249279420520903877735078347425197377407831684969030744055859336960207263680337921818325602763807793997100701720262081635855568258634514067972108353446112708715773627986654283091286743646933629048221451876163517975261081762114280988017752401641357740645103886637066197425563754363098397888733486684558391290588454634540474833151746403703213022360653607650917272455058377285905471073777626836873175791614180425507449052091963095645051695388711725551836891352348965187672843758281084627560324546958811551884313309302636954047713910151665079679843986451132274440463858506201755862333278958517253489181481196447012932734813492676705437290586631454485679342359077583756586137247802556678144
72 127887649376417730026744503492919023908678075789523949012691646758697088988789259336682256014518059007483465194521743192500555513092230441397746211637758710747143119372796166034341590668575199096114215469962607813714491553424097068231508155577711458688315236286960199779231597339537860142635939523770032992808261854632283485840809133176467881796900913266749034254898700299456834200270523893966077591282716770829902587933300838625736686246630464842256821944653105708079234677841952940947805083361324247362560009920004168722305473056554460096168375235435305130765367250161019133760739030308073017103791186747407524262510684011236430045806631800926999610405494839333141707039219314454839308996004594442210593742338124472426499673285266010590135194214501355107028847047618943176466832256894238720
73 1207864697976360343677387170740550006066501682274042488745119826065528831100516540178220060187595246647032997992249145347420174039941409521157883716088755070083608732558255882686300915182859419570150105346548389133437551628112719302451612319405033379008133731646373474318273690888269198105652673994164757612559727505716784380732302888903794507453163200728637718836870442793876310398666747254614715822264516907596209851105872109777697058004510544479196116055766792118822085162791479500100611010593743353761476738799966823287090835232056924009255348838730627688211399097828290194478832281188961852587097239494559909519130096890625134741997357503079337262829696852184074701857728593895082824508485828410622224908450285419308570621308061350166519531990365082397780077120419154625322006033338425175372782812373266202624
74 22815919062260124277980495048432024019578224671215658399139229553159171698178179094368322785550388251401621827453185184174621411850291700150930733133397567775428593723710431976483010051940061373616906546260633205732599182930548800577957851239388341705962657690345101948118174576224417426813829963176851984473782479740593803198028566216753861610427854266524028395753043750778054831059925373043006744015491724658864681193555868526456027697730397590991773799498021334035326932927983620802803706872217534314908496454352021735809458007769923045963037866291517967620452223024917137349253940089294184369275471770071609754413126498579448161863637465410666642843307680012694699984398441819575819704288555171106325321618938508012142241501040335200790892130692893216393551199060815534392538355598659977394029568607148298067040481692428775586791424
75 861961051643870694972412508760127124147597880258060562455849788685782609170962486907357285087897640700342434658130293518639182806339065000324829532236659805857452930776019451745729369948149171033015075283903473504833731062219299562206461574402024636491811196033891740409749779340356524289558644692905370154076064052468654552596123423591469583884920892735237787816502874700162962542286562527512930861773517150626600334084697446807858106563100766523841738343470649849791378466403216725787279074859169746081097829741141351495624493279450753814857438749768156082552411617312565406623707596339374022539795160855307305146065122960510150325189732427601109768726752690009229720313716203455873424848260920371961853031419998610253152937894488684970961739605403554936901868245157117456718481216631726867016848799992245155682614752112872876025224400158443010209855045632
76 65127935677153380380474967938066153566566914668209123057121053287048266409251660255877887049508486817599781667493241801224864163612529238796192420108632683037747042037199443095981054789873972617909197925797735685900957514292434021039167856310650148908350078222622284426469535307541751311328400685642109572543446243875806464287693362978921166172125638163706063140396043131803853491917052946706268634550485453749337542033480643650788449345860310287211565160002512247035815204013103020029675777805166018834858390512961397524397718609371980206522552067509197741926508643430075819807517613018257611302407329926690365325675601001492685163660572817319217581413115253803921785011507432039090662278473954884914547585195625448341768782107427101650454599940794928986593460351281640914305768157687853176892482879881215967633600672913340960382939488330128436891165771474836569346080157678436352
77 9841855377288937415261906166422669326128878946230470334307530152882186204757952150832138172144527483039558518410154041212962823243635327660376518950744676688466161983724520269457203175718984362942002387788391822953200175453965619957450002093326130294502613128076989370094116384853520278071573969834807020156050482936027052931731549129235938639022668347086985356743127097477749436979299081739148420756363255588351263776705642690037365890353829051461122794824234306528635921403486114459669889316032727872945324724848603277529297400646152742566423937419479233150406027921884535747361568818835706356183325868783454649793637959272850033658053224298142705127537978883073060324615702378132145729817799892602349395512842537297881118421416735722782053450041897654486086778755101107524786103680968713528677330019423164204745275819413864325471574073074046545816666109999457465486249469115133306955813956055614881792
78 2974518269629418528154510205353943398733416131060255659531918900323473873838062742435887963095107078069508018241239333186285699470553618394822998110563458889392757724604316591056733025062540549751332035612116116992565264793118506556549484037003179224486264118718113869157819385831246794867646334681468166207227206632653938061347290221766797776795554742679498171734523707771341583050498852892759621232986664437187277154843593711335948745994797088448764291463702808191003947793738672012730975629481859941684494377199063593383649066243984650062139239399958003552291770549154268276978876771090551945308367230305318415257030254730008502313208258609326052245411359250915613570921920176619256768462055651757357224794783230631049189492557884665361301019523947011735848296149951631428439990211349188788600028718004799379034449003277128779731707092942251786453535080929171324182514610579405483496323534903557929688626574719724757092139008
79 1797985968535216664935569475031216458506181189146147058284726758189654151097851951349976803598423443949419889852509752162404912598851317058342474531602699312700338943337032553729377874014171688846248635866422513184577117152927599767509040644808858585600972064910064571836128307615306953098109108002663892142580042712943197849207688588306785205259608935625920859427397534887433948042446578044160767670673453522482210173045379136505427369105738238574114186709230688557640517860248850780597382676125513663571535102796878618605347697285152902222044399224339773557157110499330618546287018822930825195477507698556609131776571178363844747983550963991415473483969349505634905080911017668775696476492382981518893198802899768627236584485193632898795224730488538444205470931290430466153278311144873627803942451311322474153364578784709754179504547563892922256465960087926581993018139187754969828344847406719697003877131087076383358096397052188427565935728026189824
80 2173631660667039668979164211707765121329578697435914066236369343928327717637518581983091452729052601087974059314535500570053281423552241414344400940650015822889027751063350146388671021340868037955930673603808470268397266553943916941671587846063489654011090323211414532071054341307109890893621336946023299914290007314304598429184853319013310458673679104771442816831450255363315603827430717017173270870642027862050952321704406323942984421453571478056118745252679225303153919356984067928578007868748263829653644252032123598118248271098723982303669195803627998256866737113612290273701452326280514732806634073967624617442287933993564271895536485864173401251456577407626987691237038404723621398819395181811175449850716261812661135268174687154275947437683787187153238512124923768866416292272155066534013836454842422670408726045138411120566185401741294256930751174185227809623071964692715414041793730892631553596676879166617394460331332894007713014788106300807884202570311580040298496