1 1
2 2
3 12
4 128
5 2680
6 109824
7 8791552
8 1376518144
9 422360211456
10 254460936847360
11 301592785058791424
12 704473043710859280384
13 3248469673423387574140928
14 29616255381502146777580568576
15 534589619577015738514639410954240
16 19128875195554152154920492396852543488
17 1358365633394644434060897634491873202536448
18 191613610354408994606137219717077162187919720448
19 53739202443937648887144384956280647675331437255458816
20 29987298396902502198787040403617504232672283137386626416640
21 33315678137066198150164597518638977243654101524689604384743489536
22 73734612436436096838880270833209626802285752407843488598331701160050688
23 325250783633759209502016190620875614164265130358281976367019896932066916302848
24 2860703221182010245121281929069929343804102058485186368471048848488763163506515116032
25 50187118951043953074187392349517760185312953935555771346355090801436024589218152428706201600
26 1756757481200880893564653392007142237295753551242363700209331295762307068291751129428144425529245696
27 122728986648209135806688365006313165242180573806201908802546858108414726333909092582464275254221489494294528
28 17115805019403784339437409006552880951540480811516433838864105725641565797501662578108184751412513073292767444074496
29 4765924718184877515965861979261660075250652683580336993787458974774471002299336992370468697641106185589726053754352187736064
30 2650143510931658702016435180203048772263705163773421828279273897808232836899881173071044601116318554667611478892346598536553347153920
31 2943244873100180282243057908964198574186612631694226774756733790443601112830661695001724673916059500363690158847127704558737690221689591300096
32 6529379592339046561523878397952772228907163356991749238788296568125580182523420275322383744143868790241709318581142052083113528482544460715532249726976
33 28936922988842498373391468362046014341299937222046672877080983947663807686983555725109152136966027832076142368304928975039899109778535278956422279627524540465152
34 256216974279161841947602895906698141441761245243663195032877419302692786393334453017951805368407930190665944357582746639987402444879941394349281738057234956436338842271744
35 4532873175586923966542216303814323453964587208169635279059954956808237283030066620881067016778751319993736195428339032307850264583266756113135726846390267526216370674232435608125440
36 160243334189660640182938983103764908944845282030709123951358908996918809448740168184083978273295673429128314862299356190950672594938432322786693261048197797462262086022666287405314993817649152
37 11320198089490337845233500717412284037364006787260115836724624072868932334151272465840283764160948422333325702086888897905893279646770107257754853061311645647736213348242382943394086757451612260738793472
38 1598157283356194683755141792285528223927148333091045034376755031413392683547602001498949737227782135031847338416629530432080233618517595325496667503794048219519947200414682669587258283665357167160750656182898655232
39 450918018207929861081924858794087642797502444690403603241757827246272411975816594804699470280287445996942852700964185351916843720794340736449308722171295035058691660140873852687664712500142668794419800199080633817061082005504
40 254277031001433246351359406429710003939117145137418445900191901585435916106254388951431577242408648779190431849469760520255523713880796103178495903451735736889351643445004489692426736415058557899096696144116853459663570371472494658846720
41 286592695798229125918715187816129633766102131167631662499815208410485192798167905370644935180620483096978069451621332430843427208282224139427693190433199324283214329621093959543317303599373797248168149762488636771401737421489970991109383261408722944
42 645634716704699311398760878534321730269280121361495098705519651078659504185683472024977734139882553068740805048267754214350278969855893009317267099478091958423206414869540662937292760630064544579014318029565366096828061181508345360172201010087674182683466924032
43 2907276355390227301242514687405648173715834827571407375754606108166161494888846221576762498781050927864248707351114835219169683741979630185945311407795029187073581022233243454639529920277037729743060240954677674205096985774537453246281943311704053646626954466853330859589632
44 26168337252582615702476648603394545637853998665246890867304853321186902079383037052039324880284562850659572109366200788611974113812541758979700732181836733644567976092076830001179546976648843401145525311227211952409323427725259395839720439602443931708968809673997090864551886343643332608
45 470834124525023584784459410814216159932129019072869773070120746442490124351022975871957827307004979847259324967358440594465142715387717788576476642539419460285869013398100019343882756604254255347505784491329537649642082988716957789228548614723266262102777869904914011368340906961963721415137028997120
46 16934501364560305281996032985652987757901598901056129049085957696392162834391819242931935212452465452680972920435682196556436696495117091111862362434997164457084450054309640521264928185922944359053272707341765574074800189154091858401661582350318956426204302397284415664108860389894457683477962098537888781155958784
47 1217585421931187210528404744270270693842033305937871612689499188751747503965647821879853361064666047811464755120542219676599284776069361032012212695702063301269879837070831160927934672575428514587485130969903964596599129481607278712371443938289620644410273173651286145995966582289021275249783346998123190015091027847060381499392
48 175008099856571280997253954642559548220279295180127492298851316843908355966465234383521180851623206338029018182240074924492931571011843920500914444421607381350489147114634654263445837297927942095737035125380137795936371412370108960178686159609794639420462702029681845571046962862574484551517288468605758966884401358852412654549587286099492864
49 50287151419853786516650490662290304513723785637062840293314644827252128875636776914594046664777675127301248626486068829412524431064079593843095692026913851221514482157394675786784145729273191068271153875456141644533946182680573688714163273827313646822394253029456608838142928538618740741362902769033361231252120718634191095992467579063287518734163604668416
50 28887104362735634909282710775476077178731180326065917673211502722450724654903611355426766995311826661773336272896857003118655969309335534818801022543355269013295834217867644401888797167673081490283676717030775528054828680595493186313196066022384587175473301374873006881728833572059899716172090059805846605709948592472181530279701049011346511176378941106473104736832716800
51 33174659125327005247790485382849376109150298146467222494801182202838501932710549022953590514940321340961923015430286617450782199560496479424753571115838189204434831845632160852913403019858527305127080597908441072725963751949877574062962444283368781872972911508609784113848345412079984784823845795887889399812287998546597710773618942568356325268318438713520540405728592997941383878672384
52 76167786581497029935460750200395403649466332654901038458620303240164892615100390006370960164739098564759498601745065341300842483656944471320839925652815169786830224835027236377482013869285874791703088799368021923834418358900622073329379504382723704791229323712275776947621637183789795310731291613422668128188677356926687338689277753472385716105661857003069655220089823714045016321833125229653512945664
53 349627115337129901216683039929031271332307281350240070399357389335057430618118055149382635632547335238676631067182593351278405740544104941375834353931232309882549366699299071103668654119044662508614619524851214016661372041976566545568182144738853493184277641398724610549575942148576787314208128635773444734856324954245557140824135348140406798711685487056724968973271773074198129732933895794463526651003492325568544768
54 3208587552082742545685381679343836847016435907451555868690153096359698392455869635320237094974283314393793918193936173327737226795851382262391786119196732827117598914838133166580945437524454637250156669749088467987242369764299398472277854147311406088313285133374349493152299164394437813300978973289760978995452182293894317232485350663625439545216082090954750395363317749535680436657153267122442506007832362451874483315440576349863936
55 58871276485416017180935288919017283542935002966794319619420797265018051957711075820636471685312485233107364052293825719203419699107504206705843191420598636491576978390912944929732335266599090082991525402100837981729170521489041647310227211956672094400039002886750748924553209181437583519120697928269800044555029188381855534062107755594270998939847197543387485752519726764680971759268283776854011280082609750142201911318613583802422762712335258746880
56 2159629304202847875961593329697119650599140603398611273627755041137226458388146161079114236392516170946407854337104649619079868549665235583393036701751918133586286716816381164706309559411017767492053897004527990129104181614242903319796325347740508062370001594295352430279650223276652746238920365837667300960521877245546884060225095847348332016388558040964025757582020645346045884067220123415331581710868501316186426128324094312347495321589592671615735794693159518208
57 158396763215583989381832540956590232561392735591701329070273299351917802460350161963386075653156974695270928313922683612770381895417128106656251810641454073697308983500080030333455544275891565525134470452259769664966935935125625395428458543000386015816656556703125754770835012987522215944861520671947681508617977890310857236604503716497233106351062302067114928202140416775853750096889809059216820231550244269454979147627950366428462182508493797614788390057972423739220609433870532608
58 23227880312578992544133396324440659784084471680842437715823540447416999088206716650397551903659983581647015664797512546037639642437568444051251983640294099312506735611339112190742216165401114139810874821249984021807470590807977596755526664123576538431067278716030191664390806428698669100521073608819455217452848369256638627291829424390740540385786611400097152573505972076776363510399876954883529212734397938192750242270692765066934713374371761259906318889631609830733659469170776134935449945231065088
59 6810416009126134291193621811691516344737208588119377549283569838200679824615335046341976026337520230908756424252345566616425198571275999318434870525363212100562468082068795779109010737238157441329618477871563092803425452705787251362264868347767449725277662746495810120129868427555551104254261653810477622507908983313709585476151434801007932399074475815512765173784262765403281720300283187358466440407175305091662102858658990414472529322162822530186632954245856878023143144469207507384595950892686774002205571653042176
60 3992480923167970097831393999966532355133901324538337502330567230279399921233049853755566232435694199603088831996191603300320014143989496999255383889227084320020531299319552406281374859565756856217179899268897798196749490173422400118942692404188437359317452269305506317763056257009617136677171609073997207359475861952843334010626683564648988333936646177311855804809220707555470640726437627669946840562178681381373446581322389574482112256787279940113166433543529674246672546071710534855250639667763437357727441574108187297653819619409920
61 4679735920618080028731479682884185916676322318021967783059584275528996324372017657789276135970572078972449719106792558479618708879540756832810794004974112788541655870342447324668702646679825323914546536428667007227562658353891901247680046649249363004239823986483061316894433542042729863896826042422522123389004861548356082878548981986952324873789959334927444949717149177261776026230927380157613116620325662387085386801135355846472541521675116243956530577949832479986928908734808990796810061842192391595468986108567732035982898934872224706165743158296576
62 10967636995321123457512167019206671777273373218602928824145470817969217818114204122083058000233598858782229063589854745498891851706262855730886417662576460097509669618596758599637739270065839161703924095751529540449843589317313560412591909193406753874627494876293266586964544841290016318313686981780745452951287311399375823559710121612451506439447265911563873614077512365707601351414284759836919848235247414234315655943709451011083199136430242088150418574767678055063519916766600259686698955970959722780661768765642697148879084438352900617946202198105525717207678082613248
63 51395105194508254706227298643788886723067208545208256973141074394166145918814493528421547691079745530406623511055896270716434819676152428100166481110747502639229605569761690115304140144381622161360706960265572515463434904714125236491001927453219808820093375333847961174346175925675105147199302040668716134130720668562639231017700876129691663839168346991975624976514795927434257761984273753609238257642580421522289887095665993955221109967566903030755277723618681396532744130921218127534314479430618003186710867738899019588728291513330703899482829221259485788047553105117080351476256381861888
64 481560644732637548525795013876217743750673028993556107315488741059391067973049259451861810883015271625258200989806793924508237188195735686237960952624082064390021407297990510124089878349883428743417268871064896932059651381447733892553264918819724189151459256869090939008986208784574873219566455418127533960003483738146200708259279929608463031545281328865720033201126801529167447602548172701968619402504653045167033840320255766682989508899275355046077546430167802391190374406337589192055202856155504006272585896857638621301974092715050749233628387130781416951943866293343391526571383975020756210480474071498752
65 9022027588433201186921600559817791143364388961169355024381325923779871894411779554807668115798708176053520201088968222448412142368671725687861475167845805513789694030496833960342747119689728257375466745930574038407787744120575685944602543208085613502410356741473330608206558218418088313848287387734812449504814594940791245363927114260121569665338798856031628689534112896462096928046320778745624130739478176288711780897352066283104120073302820060229677739111006145125230893664344949964719238612867390544841605599291060492987154162513078099238686523627813805281187603257192626961373047423832819591215690823043679932435505778524160
66 337974934372749620198459254492931774094727576326066003705190829989922307543611854624862965639266135644341438017609904092420610814054743196753402876764254013492471910558706852811686951397220010718905310838267000756374262892966533481035883110373349788676596894765465570845095270648613979804129582099421098340875740627411822017708023181214475841731673655378582868826981566330605847683010802074469137723677908215051224320646146832199868440312110683482768246348478229941515924695059343135152600500649399478222868002128778912206538147963859098897072396235237076510226089867598061210006902919406361438801857578372983492174846624408130964467829729432436736
67 25316001184369462587667299382571224026926849201505633900067265054863270976267941345560698667480292958152456300006465045123475283510520785096624149938131134464410943471801069261071658313896591847787782454869450659010842563834080909533574110388842675772549591880880688034966827129340272271141362808501052129122273791127564736807167911963765085292329240817159198869982785512885560919882506850860019310259603217882594750146514219427418980659017600012838987622035325619410554353237406400440676737280181639749856222781534998130018866907589296449546954361537396859040399577709909207938260519234743841950726639212451800015695113808862132406800738320641671167763916612790386688
68 3791743515186545931967009076366033386841198426808704583855772870725809323978592250783517031651113936172745035653010346017104124116087244807365100478790506004088037444495293630935726680229945647481600899784840249833696559868114531202326710060976420368231691274035966984620201262473013036695511168684085927618349915784613178794766553798372465912667478093971684661770593561294257219349048874000012969394998225927741134140472349086874892452939400245554858597238998025634996027524225207769704757716624241648919740456546199213105345169587501121264620489639351467668293112945571598433754619753894447041572757538844690157214486397454110569075866498306512826386344692842165208664227271252981579776
69 1135582929912320246373591921957161934044003189880793344696396799142951454219867624788008628080326753228779596092381772872978812177256225143618543794353442551967957188645636649085441353978315665062499468993869254571428331651903505334492386793326642957403801516857851569281488069243009893107223888154022198265736736018531627471733737966865043944418336475388814802371166610485294789500719272510634041964385088136903692860276176336675966803862900250730491111848617507377237073624570825105716273962809578305472319142158716130963639936441632172060964462176598748663824055080953435069461935669449554873897188304096551956244752808474186187181478955272302562719941662072085566009105810384434317893477847469966810415104
70 680044794661122353968319223071998234401663751746880261398834110293221355717746372949770451023220458550227946440847468759135565362245754169185447492626371394077004354334827521329242554718167325485571036541453461882307675039612127303119643064491276129430617847599125465626016861734448605091431554461099848551748152006331288636988121690208483548203367076998464385832562872959932602606305604880422614797394355854128603760951952555623009823326754418438221119961780625865775349966257526461034843501844988257268555452680624515511373005330941402074765277952871009138057706989784066613041829107478024005526933589853126594757576628246361040754409360643030813155151212465849312326817551964768011703923643619088670659221626801296993922580480
71 814324567539527486807937337162062347617517766180441484206761562872444126923361697242016716941274130355904812246855935751489061810617397003061736818913045391872330206472853515628181204896836202097492763210482857413318341282434388637556928333647728503360572840022277438431422269345016379674923084305133112594425348663840284258908852340429037398973372541854461565506468617646206325453325289364011151369326434129377631521343336799185849597437655982133819003432242529864984634033084169481504548483296795902579341036275115007088830746384546690441197815850384101734583902398115849383245995137529976783190359010387388074582282958881700928410744468125422623280002661093410898145755809676664597157761730254723193814257363409717091210880751127416575549700571136
72 1949850821933554664478597765714024493605240878524756389961069715656017414134727147352887818903220468145188264545892395822677411583763744470823151130964930940191015907882806870439954003939787834353308892254238607671680511211721634360779617650330949659702027798315879742428834890959025223912741855111519142120386363221454056854610430822933956226899727341073784312795301714679497929306061002627835247626946669059137934001916870529809296247568735997408477999740576901955089594714334981052908249321907143327879349875587814895629124239192980471325710516524597641359012921392716713360070154720925006777749548193904740338452074346109182765006455178106042232627799092513432182947519310763621929008517942428703693993828979346221640329834210430437876917294726532525505224385228701696
73 9335797951815984847794510764313114084319485779659153323212527999218705357465242986199827089308039176250349322390927232210032994321411479911546815224038674194124812991355410264745352249297407542833427762213742793758194155226428583304704012461771278905283391909969487701645698240241194851741509808819808014393015887729879904534589882125013671907319072149002296214012302957184653902103326402817457674759899168666021340647453462543206453425524012539908932359754809234852418407397340497275183642754352952363104512610819994018878366231863915621508815544617550832938550497133980527211015287693575645033506871375114505919895312820918759536840881142874737915945943446525751727585489788562371345885523206447835193656879353400822097858743122058173346897336180246673651463579777865907891391967987144589312
74 89381984354690918898271375149945410216280193295445138302108273874001246576773318947988869212535023106171768627031636467027775178924977502118360243528237351299964339080838867853745240462484095148340229423594042984803974663629237658466457214381212161896917257321628635962871333525657804991429944994573121286903829746036647662474353215643139087420737649407736539613939738806773825324455293702176881074019488664624528317920838999578861712199842606413753510245090710018112679786266112986889302534295814484402137964960373512993371322986688861484370113964842243695211209021873615384525597288824065154633613587304492986057745365331404026251068945738587166635738973547185520045249258553422615578708643236008010165007723488902344249096074013322408123188681713759570062895307827635314752620439444714605444423819135435757584384
75 1711193881701428730185264629785500544597851454020977124590978386213697338409482682403410443587018365333261910612067248490405876673914178642027246680168086160763015751655520612901303778222378717146522740303511388315757860991339970739240701876085899118005084823860962607156058194533367692160833912124323054756053466119074292317586751314384521504945105355498832426320954280836114677318035099534311876304835790154726799196657882607878445491645402473336831771575031672910224162469805021274089722194617338084115594950930927376688763830999520584222520028649077932512239389415038327156130440794971868638941207213012013012325002204796425046020191490696363195535571444711645213295099050782215886762064548022002471572551691211541305039826865154869402119753667258706919948217099229032300657885626354846889138251928221938068506501025041008389049548800
76 65509038529053243471502820639221107107175647889259072934974252354770391385127349016193558002208848218625782340966876821538044292902761776640236127095128657829693121409390802099398433423483645942801225399750449238890045753082850171583059456376578050033977375468078608053711724349703649366697629755514701269491802585983438466131973734499079292423398234673444643339182057501112343811788344180114044882157588859582844447343269886170860016861616440267466875742056201042571860063934802196988905311712772293508376199313376808697700580377196424269094174122585476298008759942911123807404737901595288302897241735698687229246758982965828236254640290681413482855679288632965011796834106101212785244157715582763788368975849292672771657915248150652760619609136816542360405178831062385346429073296281834831683573591863196986408682885645483090582047117483895476482211873554432
77 5014850965928568807092830147937264223552710970209715284020106763187028545740671800649014367096584001671526169880338175696980046948418683540064371921042416063417001456610333142218440143996671361526173884194486185534899925631224589438646265078374062058920377796128429479214821434214403100228826791121486916683959990462874038953667894632432062994081522996481733388222220201804537548757203553933275516281009357552640429115180626639374675194898320661503877067543635636702636672415725629616799899715708307293590096299884436492539026295520617800839056397810096181170202702886460324757252048241335828164727585347088651572436824362329252417187201708305453378998785567050146126018097820543049200756293006103511039045641126933816992939939596625599517496037064977004381660800794467084355802323316805179835336575080029279980425319958077870541731625686302036612489011905419716403431600213104525312
78 767664709981932347457432759451213346841239660756755543136596548185293202713589608991399520313065666218059911748090742589065695386692264718393280992484152468152828470646835921380611806087017731454303193148940330794562273077412512209031141274756957303012325333364960607556263455156425469945190722602196688375652556725333763069162261277379487143121412147120589233263485971687353423990846633851476442407101188630483100611271762792182169978828734626152855148191587743989423346972189803109964980129499878467016231025414751370488017153854487991340913977230845848400292203018247518060044316002379737015972095985510608357501211988064731548081261495403553102660860136632731720471268667934607877505658791585202038880130205701126215787333405543819080292640127513108130325119555741682228351507325023830598386540220182348708833213802494606939575098433426381519006427219124063410582792514611323402145726638084830990958592
79 234986941103800283255216582624056847029883581883476878585521136852718323138284352560980773503852293126518637415780651373529614581112911276031695948696993246738258697894359373945598422045414492516363036283431929345502420057009300750597956864918927540364906378929617222266912459651279503159584351637013410862964387994657242865741895371125776065723767238960635258832525866855873038654673827067919615998588764380694208791555608472879442976793424917016948955594671466028454786439516209646620588925489368017899265142557661295892243927640036946105677812259336447960916151033035937344449132309495708810434579592939788571949760221847594303521010756048609442564769163692040637924941572215024967252230303973081097298228893213289886721085572444870827255983237945966207523976637950637662282984017551679368684936094919730193023188784775102801711599005386397642546060212137389728256975345668447594783315981121612702019603129015989915817967878144
80 143838876461306570348500867744294020041898713119576102384526487359740294406652710346277206081745877882551011943032826901709749779296180671518668628564519618501702454890319895922626790804359963316136337559322802710253856187497517520921747415065213888670704137201320966922428076571598955747709809004965673142964134576411705409784338749305996512543853512547868763912036445895220156757708465927000238398707461179248339972072287492452123799984681781732768233624340643969933404700413094561394334996679412182112732838110726453314812171167738864250472257717255425751792097789192801287816716238797665612095899753457887527283946255815467953018486246584462349176136365560374394140737737218707477883259426711627303784409715402326234300430181149062791610267981474698180330050927382255368020925593138314538708219422403292846910567927973299341694188888013517411033913720407919888360099278618043854345143653595559569129616069691329749418854972994974698148530084055613440
81 176064163564381054980834913201458338388252428502219038963271866726946583661341550004930467606590882049927117119016959725161517732765102751437230056781891851199554542815082376498655505500327957123088940248455689508573107351752238863181562879790713746934670142439517167857914563119540803379528396773862655405637617026184145695670329310400045964194691421427329357386722883484638612282304481932516367352893564053925400826843306868379834293399256446527232646864086505137124002550509676395260697806853234765687606356167944843213317937614020783964361951009117755597824070508926456541468470615217134971461186399891635776071993963709524449555011064024404251564528750028160464787944908684698960206028771363410373529552991354953972497576222413519635824662148894476029638934211554728613637125061453829315127961189345559315334559698832707369841013328485909169301344543139417919464306067510664184046608495101403078222295548943258657339172652143375086430835341685408392398375786463032879611904