1 2
2 16
3 448
4 34496
5 6071296
6 2137096192
7 1363467370496
8 1463000488542208
9 2490026831498838016
10 6414309117941006729216
11 24066487810514657248018432
12 127383919981054080813761560576
13 925826330422301059354419022266368
14 9028658374278279930824294305141620736
15 115801572308493218392752398757746427559936
16 1919642664157892081296656514207162529661059072
17 40500620928403207131196859136742715050789024301056
18 1072780447151544150491142404814041036265299675686371328
19 35242983249822528431935010282950876123387624945648670867456
20 1420327467951097718335412849413203258648644672934587084629344256
21 69527870211142135507955129804475125917368454029493906966775660019712
22 4097138335802183761212779889118110220058688259050016949738156093641588736
23 288266459030370045071408767438571998862889188530241092549677186436434900287488
24 24034792554575163247918848802725817549191111872085911573514434773510632681269886976
25 2358438054210242468865284957616273572831927043560302159062677426585504342482288929406976
26 270635483596733743787229179456382625029609292102631793356760360055539794308527619227309309952
27 36104938595673055291166670372917093239950116440827902288138686114289452879112052625876880422076416
28 5569295093198355797828332405033580383542025311347026411652256749187490974961671453699386435746553397248
29 988282552878234633036233241938018906220299475549152530800516264656818648488898522801863521796097393448452096
30 200795295963588199801769725163998929290215566244174614597925692587913785725380446268791422904443884011282703056896
31 46504592135758954250489471887432480021472505573283329090108786254746008601569562116744631127515012424781096593383227392
32 12226661832188793938858938522340535619885400857788639901067771320594037359464458284799681203628354461636472448656164463312896
33 3634962109386064060434884704814796558720689904218847065307646278069966118894064519154375622476302524735599986040580382613997355008
34 1217537828463080929170785501647125736936612524797911262218926736132091291455804698819796423499682483265238686524264480317323642054639616
35 457886756377081623518832328317444458644173491875899275850245091217612364525533207913353759764066589576457904273299288699817806009340648226816
36 192714004363716982461735593845261071420783806740252859522023603256395039144412839946948590348221054021170873376833384730113218739793264003757637632
37 90492329601061856020592259330731550784914610563407054740037579333898905740963648428208755672633463894613164669812898800949803897207243391716466387582976
38 47270297229047479605764737322075578720414275290785816370443950241490103594095699102146551283202197267701289602240824320854547162176353316044147113948944007168
39 27393231784827472526499876807617442019637513359560962158305010052843998012985645821092130761718239721027432727077762175583851789575521099354215340827640950041870336
40 17564567613663160211464247508921111440433593203663848496867330750893624369924409086130095336544497027362510892034988184746541351327613704427022230754024204807797301313536
41 12430479629324645807973670890558488408617734777419312908930003707068919753844244159072440729863213635258503683314945208321496807417254873850412486749084437790887765734192054272
42 9686426390191971596571867094125920975438552589834444745657887528726041580343619572468881293864449498847918478215804423694109744186281025938186229474250549979673709672837689907347456
43 8292433395526664580166016556876071436021239609526190133420769618692019484433208592555739649101828842569716834178811577471443022680944950933369972818152204830998906766400272277401268912128
44 7782258015733677595200462720247384893062904885029310337842323609441230369692424300315932878670137026688300145389628552790667433596545174717096251980461026733181361025411028326078710644847149056
45 7989857530561389178730030263772704132470250935742352220414605434046684631034339410951160704141541602012237240068042284064911278055166613797849511598291805082315707012124892917705186330009091604217856
46 8956246778597850322675784884236540242700792726922261206178192790505499230527204831384525493628869341858821358728752134407130426958495126069927005725128395490631956406655422965887464026996351251931214118912
47 10940754027306004801473639947315904356597948977768241999720744392640126739028961823513045883456166952889215277753151574844793572703104559114249291799690895106655204043329318275822876531170148769631628680952283136
48 14538434996367120278356621392111635133891122333974706321214915933505157535004072426824311300450708700508634605182553666655731577595784540601465229170058651217261954754509427992416540489544422299995906034995865256460288
49 20978990776627747295909161382059873721475157310170169170925766121879809333325946520052334855172973556251360752547635306091553977933872283656995528622852973823811435234666613611913052759493580467738692400311103556802708504576
50 32819029675177808803785190246221297012906420692254768566936166302681848605631110913253391391396075680034278728627459529602280845784279387618196037084904243778598837806666818335750093823685529437799184662429082937776793919554584576
51 55570887635554175112626880954794703609697822650001771385501797464348645515182089816088131480264187937369402525805903103418121246685922641643285676186088280586600039313814203480645517867143170091612345028027369542556431857873639442481152
52 101691001123592558326374646146250336360605165695385691516785460739327909933533707163423602704074286224794202872255573683747232867311710477390222687280237085558678769741645966817948094447174902675254453374173208429118919018974282645897861922816
53 200812067266789685518725152235092634220705117643317595837558719314851524927227150479413164120611207088115406649523504509358805665600719407595839666807528019491118609614381056762473004651480801210099876202674311534817144716501047220768593079118594048
54 427318440164499644878942225148969841175217896499332964697724751883476932171942869316968201416782859345569355810666840467699089233726382064832382210662412864132164827566141398499817955194127873896634451765233206579137212733767836435528969179896570441629696
55 978527606412132013799056653866479912523002016859131538518402050181522797380768446963527725597527905969762252674097075324836304612630119176193357666133336440310711674929223908101094130865868465760624543592953415808937361006586046617465110278243833965119323242496
56 2408133933245309406923161046862368135681119934443934956268401522249573429329731390302961571557827433449747599299141398141689674416676632799870800769127819912866534285632296665686906330895892379262184507417755718377231239877905109246509434697221675779977456755348078592
57 6360936480363623589204300669302039963577266077397718663015693980127868740021867024139074207652564580156634399197525456424588490211837491589625128242003450375002352590372002440018690484868984174493546120904541829238916931800613915957881388167759828828912093416933118019895296
58 18011933062748694009123179581627782858783638333531095256691063827441119261945439715169361201950969188271373483218874563633773149131369209384778815136212586247474661707821699965274044874098289299736300886167104061680720652099344793894302917042460783783731271499871829774800475127808
59 54611316473467028298349042578875519494254769812626271325714984353737756428493999835287175034977644932317767375192433170958545767055153137132598898109870023298203295514353418853112570904112056438914076944416123494020984342573912646537419517932723058314651596086579394029365850164707721216
60 177088170539828006130084738719562225939539436326173022654167305478849776508433921759885557773097044199671756585303878235900447317375512132933015579499773634419107124567689345668406986783335069526523116221735108070185339948648769112839536808219958993919979045281547087598418671694947892294844416
61 613478048968940249892158316278720880335501371371817546075744396339716295968895230324527063286566981562801282094152130786474596420112752657537465087313249812583660694497866951110470240778142081277396758417378291602355704287786395696692591066949609384605275247574690061306997080256566625778199357816832
62 2268008715740605097763312746216310175532177833917725569680552609447248275275534661862406168104412960694266330261053414649411415778071402966830967228914290533127790910416390186512972945109086373935934939172778187948577763369409095726010215011598563507385395221475706766570006381801958605369978123469377765376
63 8938716774633756142196527935017153557390578858237550534285248194300464952984892168956028713044138240121534957618808416777723961270019018658127611000007122306392845836369464498108286204776943180511037629096658504350317755391255777439074527587582467269450452583994042071127507412072751690739054439823734097699667968
64 37519164199361911454864435834298494947259395716252555148946612210048302682964867737456148931471065833906608035805161215989232667383668618478195697476376895005040284078122953786676264025348031436183877590504845183014423689170883001339890323381984133720044132315647160326382963678763690273419220107464025555800339236519936
65 167554058979779607584831424024141910496339638133929283350599653419551171377454263428492843758035704048771811738107619892556330966051339291784006778878138323512779031683467518217337313467263897836527301324493890744280571686115247750341717043307672675954449807242657295411729525153678535878982662055635639391757605771270879707136
66 795371075382182767784030697934248490314420437919131879459695725999245272072549270690410961662895101405725449273833442464210060391959337153812674547009136471075633450007899502536825794838055294362898946076908923656344148326548147538980114402163443424467327421390146533769300292887304633247808505610323709681982550231145844967548649472
67 4009583305920739895448930784829840908451559961775155835874486189729643304817987610842423838564980314661270037155886910811567617524805028574268456667306014302889987415240422561414514281996272771066939296217717266672331990648081540869834525758237438492366618695686094418418040632888249977287923352440472148415906969132640414066467939188473856
68 21446511311291830522395881817998055839057513793822456611951318099946382594173414766712897579226268051804291771249890935078753422995704959303418586512023084281483902256474370321987252380227329749428868777820176946301436091894336970864602219224495268094670970845528825744461855171720899025767349170537179153584932603287265771084106577214518411132928
69 121609268307006253786328533258448911923111451455828754494491380490667170435636410769260012214160827500084569453690361563505679629590541607396058188865623120001680808127803958704021060508726799699333484932050195987814240746545237431416038922984055192431153728875886068117760769396677943232557939903853834887888629756915154039598305898321498901604420550656
70 730406668683101593341355564572097652018705845059163725354706261709913383058428955088471023120399622271147939023088161054050288854935600829343627188568172808399215229437821069473082397122062694910943993195241517937306185230122087974872658994292680679455377178684853881063259906891861542372751917259969210611599378718869632228938394527157026986842832205256851456
71 4642977531631209264596181600026582288782611482699276171289712003223929821914281455668793929611490519690250646283942559548603579264746843663090293636825681227496908247397856067961681819950610176865787503432178147555110102264687536874048981174338271860455355022500368035462586376659310050123956857950280801033174993900996028928957150367568127761317805164820638164058112
72 31211733938693654493485935167483495528744654648557927267897909354008394310134935686359483879105592129511315502798800117009233916881108738739106024700396028676707523647619719932030415667390444174284257221059813066751537061289329057567873790744256404855947637201570416564296023916894842893380931755912643993667767019775342358058661886644872706360678031503147511424070541377536
73 221714362314078818926437962646458724531178321486000852707294337174941161468913503474324402585291561816327141330430438961581879664132135029940086514608695812674655143267238242480934115457416728837790329656717203588827415104018303741518730409231688538765705685824313145148637535063049696394019264822167309542370615755461291410326472114171278672250045316108435529956547686766726873088
74 1663024446556051329220117401196350570944684857242763867945943414153614266770275899012045711340430852876939437988508775901963207054498440090093163804624204334311044915172023781765351528385449443663513490753280878253304411496295499825804100154505406270523944454358088472099933288399240136326832788653401091384555480869007792468589106363314446843436871904890980018192634974610900126768562176
75 13161800767236495294747795877210768246270911161725556530138543854335425066184269088519358288735633771668780441469742131787875958795153146286471173379386491802567310411559500889832935767817119826143863246893988104106874355040405192729348150964413879257684213414904750809464381619308024553181813578531549916027732668458134416526382377263263138550972536519143454872463353619821117301694066040242176
76 109833608501094183145749102616430964090636462322526877000552941423535038920024584878596157038429349341622057524070697311487614967402621201923608705896654609553932489605283413107046399531334423443431923100150962768235061347266511363487704609975465199498226065789130112220630700494186290009282192949775624668611757707164911355379428193229527509841824047630260276265757372964911985885208872735698008932352
77 965734848136438832899093300568313469407451947354980651617777852478247924992411527658711458761054047390874998168356612816295644024800766663123329657207162158661738632812292308693631733530360435686451417698082171539962569788601032597829248225768152663349648314472610650763237325280835745654935612207035733228699950885850573393735541310034812372006285038190970573204134979327565337588763136974153768723562889216
78 8941089985077339466916996679264032506592155772851143306331117989379232154899143434045422742568311996472264940042044742422268817352845632418661290418551471214078417312847764625762894100232674871808072381113849715069238578825759020929395268067579609311364622780034576421059501499292669447397968716693540725951803158885095167467276786705851984358492204945064532205071892594887819336827498236415643113278886556989390848
79 87105904734800426709277698882719416013787113154581954021225630338366334257922744961444185533494494268656092443407488373715712116952527425840346860838192979964737185302060118232636518429074965601478346367432108921846966221113467185216396439358510204992395050776898410478398717625412042875779385627709245847449108638096691910690038845999324613721271476000217575777315802181701303318879526973804951169471795173275157498167296
80 892382659932988146351634878791382755897462230633174357138606358916125759571901195503748353397729928378022204520313480298531101211467369924776611360261980279335719480719730801329832836638705636668990964343414836914646721389029469732572123458336504706616293808594219612567509660727538922265827525658141309567192475624681627383329220659532726801976295738598505020541020707506895693942560296820763937545955816662964506812381812228096
81 9607928931199830042485804789265059162411128647259596299917233501119077435258350555313048029188705842334670623232816157609125551365587007966839713424619357399456516032556015085059380878619961385171631454681738869954909219800567466881650489570772728247264402152198142069108574648208442015545103169405995539868753642445648458748607153811366375451611589651786141351166994631485158192193357576871030651510162987595106984975203644298642849792
82 108647305851753623705473219307830744333751334922532473803938469147202626116715730814328814662292454271234580858531529598065861337890578057745724561300377059976505435469554283511178964200951841900122703593109115134470669489516159365434789321309380239020151618804445983953981843676510104654681394608721905292443374639095927988593619572728466373847863597602287043579435277988361739531243400494724379257974255958068378155514280627649751626018717696
83 1289616141339240871470793333932685361894056240194059985869351036283070076943634312401917819180116534501078123676392906383583061483704013119771198620046028006902005439653871017598249487966319723490297660728899733149152960231845453595550859677033373473348966637000835109145808081015568461704695174294087617901169161235659613050753138736154568284047931241912551430952914732031800781077497290535453711248581408709770215474659321451484384063432422334660608
84 16058399492399110453101421845216510943077654145226929886664071043826582394498059117870735632102887956580581379033967552542167817490816616576401187599106884286100303188988855259201757689367186603519895224316135602452705145584877440271726162114614698059898780434365447843387006452028096683918415571838399662851936785731848647498182991534279368174722711515000717684685877617694349774637139229038840842403101842022529375397049419481635314655433407207713659682816
85 209651655011378008852860048608284395072181987594725220382014165982077277271631392665854347220827293536622480318162769963748265146005485639776065511190397459920388251906886362989508246847117696608435859613096356384127078433774431872152981560675672901238061080268171116093375160146943170392244852297719686516737837453317865637909737907883140896437073639110167009786960511364507528253358043627297993569897718734265125972728708871798370454767924660739253470227140182016
86 2868192298600219717369782815717883954452543871150512248191681065287635675188425718476172192450027437705735070857665951507089005892744839677337687794349052430600771418051639424241440927070199122111252103273587203794859296537016426383820646792176833394958406600000942532836674408930613072230044547561733196753234203215153296961564922702748095585213288062403695539476979589771009096167184562070244280127365355369235090681660229355273300195807194838257863391316888499395756032
87 41095797701035182936400897817978096009702673986021335252535692921806947895109435928561375361742702230685421371986998957775849112933943406787976316564592956413834663768871219763983426093091207305106429263452143739262791794179362725165695518074631145749304654856792304721702745658738077911254601422721125527597556545302695826954343677145853637820215046526111513325699821845830611308956768133120784334489945840842333949027528202109419767454948592891549581098668553812185321125707776
88 616362705409081973470447390847314353726050577058427288235234061829994513271795076177697720020861864397350472023385803859521035734662079466083578875264862126735280157295637946165637873345417893764996111634103098065205029047918358769041058359318306327759200829340558347130909068019665828962033384276046025840134979394863075432955848658163202009779684569302600016380917788109383753719716237116795215760056764280500607137967030288180084790304437801265888686386983013106041198010342486048768
89 9671656624652020604875472174375414876121030082013465910197751751673482564993398981432496129102793986914753726455902388033282051272521489266209410088376334591390902058764817423533999020875371570849224015698752031496360843715469022461125305327359922378646155331999029985121353902648722394489404773434344766562529709444452737882377565131265200662861939978580886762241204233953971390260434774150666361689362236821003837906623931701038376847231666367439294854218716724119471670661685140519215169536
90 158698112771506153648665155709124247526362507299004188410888984646467465852369126685157701604089006946633742041834884982625599067741065568257781337350289802744266562139798972820181811517959120948518876802618165813962430627529395830699081617987190165704116216872911315437142604734508162712881379419660227112343527489677220527951071338151315021231820519645982852585628730004355520058914003784694044446423388654407439870582519686735297485414441187196771595001856733990185383987899230916280221569684340736
91 2721665016521917502779232284484006807113235734777571479045702364015654008929769608932373694940449472862435237597850269377549857983004022924473673562053277303153639815902569673515422698806046062229293208258815018037496615065459017085489376192562647956697639321792019160003854688351787734134105438740960751285790103958644827547775531797870821351004702784543662914666608609395656959945412337035321196942027687100432182223376424666565388580578366467247647409245282898808447806494040391051121818469451098774044672
92 48761821284054532271520706416000681689418362014057087138448678460213431932129297163774752419202317453562194918099189854264785571748931134410836269483272751380274056521398589415255831239936014696868782786889958638157909842427170074513583453528033714130291414780828485289943741263371713904024638240723955006246187944211065575901112192857654666976693978901465990832851197169222015543036077986659121674980439012881211351481536668447652817621866453684607684827040287848993644762617751115059550343773281100675872253280256
93 912225815075979970174767813240780560901120559866233006083624525513839319338705279928899348010924084029941387342477006765336504341737792889157429832203936178998874431302342274279650056600500096513905452195186525531426887855240903193944322368910306780802096165939805767165386043482010188913145278984156716778392359868456442048055915868196117687010591898165098645710923632188005591711823823325885676561738957199910971146710073907544978009672541779843459430915086372537949119566363212897297675206637662895850874829449333833728
94 17811530142845415662611843071796501206351816125825272357800910296490693581528627814870294742483792585962184127230208108999576645721958697863895800889082789680488030874978051329790713791944687760467976848830189616658097047638103679659687162654447596323147769977825118415534204714873554606115658999303862318262416820542285727655892673008914802872307634540021705172229074163589339356141642712423728546626102871441196080301357834990831151471115782986150050286336743534206589917623329091670676957191273104498827670552938209269048672256
95 362810645191459123778812904174571518381694048540604574222071165017005242597622351156542168355212669279105348377990309040866810516361654271194983587920906092270264588793580668186373540072196713429958179791959733962485475112682827683155702842839733884182230587628330390506461233408467969906232063427554075006034748007191369000342859266797287417412057810998016161899537381223744942403814836749154419274587952108208956909188566119365945818385684078968442474203815108500999602039374497806433070649412805347879137322080453936278401019916845056
96 7706307445608867260976406459713607778193287828468449085316117680023406164798477566661572980695858053198371643334528264436327635517189477394695930912970275762635659808643387288324117528666079850755960824650964710129687845512523277981800309222456266226481750828274799040992558825727536366827004923101846251829456529722344826987195528656571326780671954662954809134071590010261308677488794133712844127492169540026724681319301746177983563333249138377003282943396648505878836624086691052493872732475292696777638602983223682028474470300422281009037312
97 170612853522549152442581311693241334345161356297262155373567778810521237930003788672840762294212304474102858796264301698039814454561283337663628409544134037873229148782963618376602624483564177594069802450139425782221588233807356585038154166392845366456713091688988863842571755030018052633929722600412706667135529646091227171014122968837664787558819498282019116337063610298198991585604504090451199593629333486737787821657560054694433386421742642702782188324811005204786786220899157980379691108163380674599522978837516754980203061330822438881298466471936
98 3935425689395355950294777108691475460469904670186018158806106801697237566758542831073523542109317053619881974961021258802079160453208022470151019654936089724271355823320542270631013790208680614569272443794315651978442300608999880391976759568917259503600058511839626240849207870798448649419697624827940460368468318112835851147297534161380861757065054545728352001230174757091259605102120417988016273916088406973156402911784516506084115820025575867580596691032927168943735563980038104831893950014868669299627833635241527177209395735505773350791093997415996325888
99 94537787637928968267680609988818013763224088403185415087416316729285068532540539040841613056482625809954317012771342856300763716355397324199630272207827791251057025969473543201750412283868058310697934101482886759370439512689148594745924496507941774944875512786156485143492365472703774665419630107418242379967358791722707250894870484603299729105379520691231995318255568018885025231183622415253459912113302566587720346160421425207312163425841029936139724022359116750012989539290598323874174104532578920820323325799848046715772761126045034887588059361614412571555659776