0 1
1 4
2 68
3 3664
4 559296
5 292983296
6 677028302848
7 5742750182014976
8 140199451387306704896
9 10334993471103615132237824
10 3076052900280004094541239943168
11 3864163084421857020112275272686895104
12 15257107787717720671247713672666440244658176
13 170928295962536368632103194064573359917053914382336
14 6639915352325136440957119926056437263676651252360127971328
15 1139744825533134834048488548003991623234250587876498479911740112896
16 710496574004136371152250208814662503147352731585189229111707014733638926336
17 1270451620259822374160080085403225439515164511635495322190274746898777372858802765824
18 6906294551546852112758723149402300484845210605028700381554455427918046190779775986639703113728
19 152961069251373839152523385777940395026909428487057557798001475929661214427514325424915928112385201537024
20 14193411941540657771477631943486200023746967551910096272911236750936511475144839345054215830738075312760514230091776
21 4106066603643479904601456090955145019259948042199311750213627209243481420442291264191911653015924376531786334346483976997175296
22 3376927656170999819307847330887134250331996613434526862217532181143009630136808322267257538996089821965583045613340141396701300302563770368
23 9731202066444975363941551443996752849868021757523237048203073712415826704801678251587132008635935555746084962307284508140119588741973712710166261006336
24 124042257891378049563093070366039197740593923492448147449306015225724439830726603737889429198674648494932846404284886179851950273543019922209569065688215740896772096
25 5681276466159784591663058553122517696900017617841872731706993076829869388865779613548586188995571647543391267685470518217903605495340570683267131885120907205072837218122023829504
26 744112626332088569334626397946025634875720626649882721003753425779242407851907305828218262272393479668462868410914146891459705633173728729999998067061943995195748526721772387155248355211214848
27 298407962541051786956272965877017669381561763544746842195661737134364969644446082753098777878488482389186044866119318673741387356854078425439288908706176635535214664321790276654211312643945217934122364698624
28 491831645088564732007057729303449075917393523087044578604138094360618254844139629165592704552494676472901715700842775953078405711708961720329296298044182044959998998515008026903685810167609533840783890224317391948371460096
29 3369760414740072825413575591219661355292341685482260363564964549847334259956139488150754862856186849857131666215670046080680635258010861511675614053291566704471301461317079773237412635040050612841736557531006299128363942163359237486411776
30 71419637467658220862614144714820629620896023744681466840900464165222559641684459664611672534866998216218915161354555868392280180071779259532282639621876846703710253654782586899035981448676675149028821911509580274154554753141960927996721017672725973434368
31 4312913965956354845415096204567312234129460160374469046637728291456357990834543591965714749178643226922463319273587320643082001277839144453012288219082784689214580775557913778466246023841321898243981285405452988228474994297733148399355749712773149437615315692846313373696
32 922264387127743054532893708421360659315845149100448899409238406320078283705130880009739509356793563246842006917969081556077177031705823026456526299758595660331920795655075084198947288628090341254191372483671868120559859831709388285596657956204258711747043438386175773485906263921997643776
33 872744049368590223632870509766572838545143557103714020339594856737632111728451568517373703015857468397741450911802540826140245891250770716321648395873288192042695305073482111782452763690762785873591494086239649747373280095221732197027831220266199679296164607551451494116287379068339715148125614126256881664
34 2936096762797238478510611502128361504880030457100778250221581312793603005153331204779389803421291100855010942535645000018770529911292806247689341933333577045359319753436678178020790500965803715495074980865453196396354541783019291420493989902847410007607140993401955747747504530667188614762821417833410647358604353881640009728
35 28170291053587025286983897438761270187198408653160589792635250532321210224845226867249985773005845052271527814613820139632492455574329334978220310996806651528526624288074559967416794098941123804631712002084830342038551570116153368680546796319877221075790144422060286312022325109132459593444884778191479363991497344294113811379471597821864443904
36 833703671129372378917371543210812308783932532664101395463107781100040835258289830095574507830876690555250767810287819244031129585288704271514259739317450392611372454122528785326404779359097778794570571705371668378500762083514431393320110474638185046859412944661319891407638800402163988096362787264478958706648759117496132279781362945515604456045483516415323406336
37 102257548065200758930187833108080334500097845592437543453525827011798213545384126378519239570010932431257556904532920177849762622015976413935403361488963360217749842228659276599846125159292008230980377468745802861053417727881727246287805012902088195461579510456854731315649451138975670941517810030142407282263108010128740236480584903569105640882490400714242407239406186076283733016576
38 51711638410628219071930185328702041007794247592168623180337389210856284624007562244608207559999348300432566236273756748526834670927956154879293815828739031706936319135632557863446119420665194153682576717627548224418623170915788046170517630513597206671987808296843078444544634192824993370011861096685026958728987007298464430928320784425637772763612491523865855565088784044592906734928230234257566180835328
39 80287543756187288754718565401678438996111606956256242143276000716534171578575414259194608914036483157837622355751798689392066135777340817620454971782667521160145328173733828815569367516810971492461504371002572781536510999930859564813633978310856295474684045903996340423952724580652787134694114301050974058566116775540451059750716387241502847200403596769479347647753336590025229352022767876627771400081558361472546760950808576
40 356095830587494666444343339347637995781682840231758272298475021171689059528094589621732120827810278881525001397534665868518135562760322663361587045401235456529316858883242547156592090694459522388685802026368769943766271173834559708828188346342925133906812682323502078553122154754434531572029261965734818668323035492490218769871684898490348913114905753620695003889042874765258913143787108285143109778127198658825242220001958357857041515174403506176
41 5652358346867615347055317927245230677260733915908839201597523924843726082261498515932616457698956652239350528072534574622439318295822801738080141278558150157793688704857794769889887953309903528354978283435045679355035310343514048772046400689156250411906216425475760017948981999232747268074212102882013277411492945760827296841065614524056838729401916256950898660753621143082951334600154241417733616372647217779349319385634253874585174838553706179062703520728139016699904
42 396966065875936734331428641375389108880888361462583204967905435064120857382491937141567770608155953309294203334799094386089161985271187090324078095980258795520128086282212578857051533566220945842138991155561618653035616351241820188480068172585518554823841692425208775258616748024815516341834585373841352180269487820289532617742149199033081246484901439710415341834373379458937817390302853567962974130328960911695882643228168549615434653327585496830187162606240625922517850775746595587167879168
43 98069530704159980092188962641413210490911266889022873933354604355740256874863763280251714640001473005591787272468311146476582432901237066678159717626867885470844971581783981153227531322502039415499888757238096684363148553498868519757213763697663050671303525362495788833927868756350571919307810640809093668716296383178661767624607872741720675226548927731442680897290653337195416764781965108453688162392821777082715777715545450989622710798401717834448417491766430939899334487037617218286522254790956759133887255281664
44 68931809010041343256565349468656919031894156298671006844032334182809190411532748375995118944924505783640030819042961206901700052923417717532530955472351249149640884610021003696745251968965593475680593538063125823332179864908457439418629279335139361802857619559756131444376828162779890204030917090996730111524426878990536348387116633842142940677965103428918806154550433631111014130327821309123958826140262170762001881015488334245395837688222974213723214388998521947411528939399772020433667072695006518295011485300943939213939493519958736896
45 150610207687526838223277318119626929083645786988001578584517266766326208495292551897222147414222430463966454314058875687516225035782717189706367368562035636225404322262714038969538347994789025642474836691573985489112447753784401593326453578528548857578573789190179809926907032500757539446651666573204634564059626454322416930720977897859085672624524346067364737351464345448309059859018016343068313842824036928132565331583787115705495307494982479814636316684266266699641817177302681057529262639511055174450172696976131677526597087575423101465099777253742085664669696
46 1374713871341229078919942186863885364315302764976573703905640908614100092558389199450481451735447729838844803913354191645794024195338482212759450821658514024891282166472920937940768307430016732785543644827636248867293650843394863378077448713278121475098526286097826741234847779360439424821245627124245574499783112438497747619206412416737851203536562503625764941026913866433292224477935220362982218468839277879235405564127462366750535680399891089619723480004355647742978455968526121150495504978868952955616326106642253799980279699837105849500566035890127953979075278717658228076273989582848
47 51292161519073802341449205159205434499033133926529252036517939179915558128331665504567962480884696969380457985075905318760428641989721549305134091544302169115881872879291583867139415389500726864998667784687877884293458665518382176590004093477072870532866311444862218659956223942266648912495406869803315880744343213017402391240408697897721781207233816294695286212622463497425023822962803713451563658886369357504133531736399565230283703758175476136131395302070262827252334798941132218153426198224702684285434410792527564292846363975803374779999011990258547708379280664240599113128796651937780155629938954941839179776
48 5833359416913707734927866544095590067165382083618472011502323525777805053560843928200949910545162689891720771979713183195445856988285171165058313472799333130562399354730503418004283962704587598149724820803414551210052810593274896238050823541250708581594340891749682424501878619135930252395328235332661268629636544319319746157839914872241220417116054404527922237678582660424692325724060495738987320802132481396155058733074132258384336288863276324368418426357165611164085262262806699066583920588227858323674000389182816462498696968091311802895943868960284837222546065806070146076208878128973318802636770610477603040548606868820935787514167296
49 1900710395157217547222208783109280253973996357168030917837590957099576596233098299720832155824375023297639993099457481041210471975322953332846485851594676483948065230012302045624606982064828673927700248644232408919360190643570206522693294711835338181887614054910640846262793017272132610043535775368243249369675768294322342057394710948796262033835645782985963949481865387418313050348453392313713429111142695899406966063358432576768211513996372837691541780984404637883053675004151941831513315060599914631444286961329804262528330741740313780379245160954787549078620710289217083796436025308831933479752022544042814700316300918514762958016458827616706794401706536677146624
50 2240211897260074201107498537434711265313599616737197137861536537917917465637159858644847697555952315746135452957387642888078833956727855875433064237703791913679340741777606001765066483690543173068969805414939667082679297125542076817635082378185207182372146366059540032715258178720282711432951332027078480445920587879931690331037133467093005433844070619143431798058799642792965765980421624819388583938512603432564154885130809275699984121810278533823152632438959386601070903066195973354459945289021683225010551829638198067196293773052298937513119145233632467367168303616221289034015119486406852574932118162936993985224969858749218287199907856541976668537707029275461555665923579229682538609901568
51 11672483625535506069768306924480544340448497782184894074182197617244671369017580996621267456184534733096487501822411907613828963991214592576093386204154897077077547133914749576644480683264957540711845820591287189405512947167343203426404826686067264919611209047678445071987477763655206495197860279116923114649894869388870881595215015980917856073050840137604370996874417292719606506081704341592227700575202434046836479387266101275554302094365527078517357329628773669495730344499431297821807792273685386515136667206986319238279490971093747140510339071888434861607658976159348801995975760627108019943878841343212831885642976966759014736084398150804040936486084841844568493135697748682981371013804796891367709740047687959445504
52 211707411908891314405019004413811469085821699799814842981029221743444708641811958044750052448034487268423412419776593001895398250154001058456955010331291471315536462301236415318772868945079348873553698534383176476251647249981641960437609033000267591821943881865888405171741319571845480960722268013864742880320881914483461554331798905186286706793000979132185660341036803575310543985127906311878471435248936302162704244886970025086542045924959700989630862176142401645856324223313618346121526164150940390811544440664950418982618650285797670617645141195261282289408748819706495246269650504385028584084624946742303539349987349390618320666818329097836036717881692619191728311936586854287587219968193778012805190231676034220715745963573315354774955282661376
53 10902533621490689990417383712285598436545357420677841919881262280335118118772133435672936029367035305062653789622418137887503623551981871702616602699019020392197491545946008015340683307189135802084511248343243924147852414857632324882889629690766496266488820697836287930008348152003244084123697914023401374389289931617120761621797887832319887126984783553339589515387536636233759014040575682420988108630150166616870265214225775590581981422892240413125511000945321442641976647903499114637884908955391203912973342214257599563581003991232969449272144864854373739245589827884418950880358746092796429518685396456720849349102239311564443230652462361557451394232505243034447461466027195850336554690532840643350710673039686062055526730781230466772715681952251265750195083515921511361806336
54 1759315261108505843980768763768975779363147152506354249789600150260047799306719598824627925289134502323850704651346510036809118096030185968481159273992807700670482580311456575990281907824016287855961826169147597792479385193553824720148055919370681452818310560544336345973756042575492625291769052988693274531733073981875663251336309209655520243267921336983676735297216677894309398892521206323804267428500659358361481379277206365284698544170821593831146534460183135312273703424527038061679989118388287934766702708999820811483619246853752371708060665430185359706128745685034043126276670270468811532218260590305254116094207020308782192706263437015600594640412818685049361657955460662240870913435536316618903159176757126678003702639317993317258487639621566117575241541966897991417712424062499653316074837406384128
55 1194983141335848405743644995054349329123323120802660319055315460367910836941726832493344456053324048486989704723460580069560421920479426176402427562049052373451195952313043515654088955776247010307252675984338160762332175659823066343032710384428014060167427828022109488182992993744948325518358259292928342886229529482440069014044186161921188047007714048583477854699784154992531814128598984622507835284639147380100774517959458277896277972777012032346779007846948039592798247412863546988699397046013270432830231768984625004274473684652352064129393734364709503682867682813415359580296044550162966275456314818720004896308734233777959243084404529175457410483464937214744903964041179893675193585708621919014972074542314409663085082456314070294775476552627968438017777379659094587308342661590184242397860000708256012337471444571770985799321911296
56 3288392713479890422403152011970708662212728332541075005931844129722612403602049767766903773351512093715892539928530195732189398952625295965482101791670373748940089874309442536591920410837982461168343798843405069991590387331218295458035266994275957218306469503510186199446705296154125618766293506746245023162580446027649587179458637111556370683942302043665386668189244313859689663941070529526069269678410487194001582219387299359995959275004050053501363912834024942559505816740036521072870057042646661391827789987035181246880760552060029792241605556070433879862927476040440673884301877481716072399655909408506909473048522969163557578663572753272502206486430699325000067252910355791112962221711907815535758172183477991097660446080174820873809144548592528178369567748559268435062155009486416247327244252695891636345901745959082248304889354094168834157439294672467012878336
57 27392435200801851508063013687959899569675904257387955997479288498868408152774108074845775322734635522354059610740895331586308629249569530484094016220036486045464938794543524826383127396836364752357665980282108371302388465535826481162928713608302426207997705229159604175742947084937943178521142132183851916011475694236766146274743704498822431030434162001394970181280633190023228137822129076070122804947677290327448762012494360468641221633389869363175029402388694638730387679638946431074666987959899604243201293379721544598604427218340273427830871495137717874110703474341853585585490297591609149228879202813533250517200754237543492089703035560592857663366624958987761456798009759301850611256622209407187044097213316578417750337539430899572674358779901569420851955357147788796154650439043377639193962597232223711733378022852157386815994782488219714929029519654279976058159699836959007354582915585409024
58 655879381573137648372415639772835536086449508256891089465408474074810861269718414767078831636326633060092579679985639133652396577589749053555256157449071545099853577898557206637501867744763430068214801357912047754276422668512884933839226732754109002166448632001364359233449062735864182603826224515260231658113338399732175589801038873187640365387335223329595596506290113509483096295321352580429005899507253939673350601132609877049268805460289013681568226279414682355829654002709976597473123838957069611486972524000277355045485850484953106250690181399558089058829789237574077959835038707814010404439578530021186876002140696496747684114923541454601168686046407248549079053908647564502215646253934808801832699604337204421181211994863696244160672138550210780204568940067461726958437139498474527877305716287148280796722264505053811668737872812017045439350746471612943047980508703272128892331016055627876514993515179145695758160052092928
59 57416022313817743666246753915935063744305982758580452471534013274271613415314061045133135441768123788033341504882306637888436596833931484900236176675088989741340441734290779006194254081626352451162256474108792176776054195274189133590214694903246315202460774746972570801264193464146216000116011154465554711655751019111563293208586956909121475029654756938651681381574167130734407136605357169564483436850973875397580768960446154654108586155668752222217790304660359932035373285647679561572717847015085848653697365016166745782812878177226166282668050244401129978416180971687877766360902746245519638812523897971828844189959417501691062833332499504700180587370401962945797282904850457083505138675009007755230421374764656576165379546834423960339503668260352507232096488308805327884665380472427349110405840781092172158652520114116825699758785945339278867405270505725293150457873454246204024907652064931447527191325877685063156109163575932795726427043730344000999154253824
60 22187625337739182492314772797823567004683508105680760311536707821252736935291035302606139729053067032933979150355746032747703852192399378949430399953780854135313469454094545322140810003225969305379305215202604506498188327968072326824318842640274767827592506936198694182320913034568001430491153167512782025705728880173298509623420693529167616360549477172722655341521802691349159129742154250801957667068850306815990866474663540523372690945658037294659673411139818072762905585572977027800824472440864838504166926225074732363277362694139566409236190781593449307974813599204795816208549841509524606284593404429952798065861185066043097163378322956760533273192712706154403916425993241466697378113614725483268831661515726135388702679172879250455994327675598724703496160782122182561370407467118283949274523007740875973553398312708398963153816151081030744058755126645556321415719198500022463418594028804292119202941553713640589642276942286353498772948101974911711236975650253072133094414095070803657752576