1 3
2 9
3 108
4 2754
5 120528
6 8059824
7 764365248
8 97582435344
9 16135857600768
10 3354823392632064
11 856584985953881088
12 263495061361859433984
13 96111473403635977310208
14 41016996175782988022575104
15 20247499012863186836834992128
16 11447373157054380028382302439424
17 7348881816893385242581977569230848
18 5316425465525981358795249750765010944
19 4305022835139565374892421589446412730368
20 3878601562372229149058809559199058105073664
21 3866967491577496303524135320007317885511794688
22 4245606818253907073012952023382863614208281411584
23 5110418508292929915153249422358717845611019457527808
24 6716819255922644874374954370954050495804708297144008704
25 9604007363164237491703864466298285548980786314468265033728
26 14888267724306576143830060927075606520363647017729673893249024
27 24944504874173075441314997736947512708902728757307857305440616448
28 45038388449358846412173157330800552299368731906929402271395211116544
29 87397141823325137203999859187746395455584713724591681836396633776979968
30 181814593877587476778915526886690039399670590988195160344602734919904395264
31 404539870018613106316401504598590557944767566632251194564318349683755516428288
32 960605512487387322768795779776766093931086745831405861313550860201329967899869184
33 2429349000962870943839783388447319905567645769108477238541258014479653495889522065408
34 6530706305354306873854301950661772696207611767731467913904561991189474370952275431522304
35 18628147232328958835704791550372680213640946069122106272675921853186925139982973516096995328
36 56283041132503460475964778099623239137501844830593964163215629472771660475245184096338259738624
37 179839222832347740520695099892996275537414649005530546447047086820545640310123376567548390091522048
38 606776713325630591330469739524901571705881023443072694670945811316968562990680734700063949866762502144
39 2158662403524297673811757024762016474390090119379142472192541625052063306995116902579667629881534938349568
40 8086450392509277186967164245958412872546285016363545502240675194063231295067557705643603812717257700738596864
41 31855500837101295836649512150571424759907816990003995724116195742649215546382283709514414064143867916994255781888
42 131803786587463113098164770567025492664260845654764412684050508879620529499470904024354778622892040611590867762806784
43 572107451113611968313069706966693861779005551653604838018415314288298469337155734007438259657781428161878221053658923008
44 2602236792039759912145373916273540576960800315323691040616872338769797080388119509701917863286083141428275590185236933115904
45 12389991164998999770311012120872970675531655776568889026471564875685075999419634033373355240537473525269322458900465733418876928
46 61688811537456314883208339250364456629419821338204325208586809237034696792470279117168111399889459788211831841756270076139849908224
47 320869682348900957656917100005691884888538641860251978912742950112596451278241318737701981520956533022070671122872139861179672609947648
48 1741933808244282081235953286894433855328698778827538674949750759595652135969165968182091152629449609147898472338429595748104361122667167744
49 9861117201767705646614617452300303549726564475656007196159903100684811447709359693020742397559626379003881281450173487302934400981557384839168
50 58161941575484268524210373509293483527705816148169174482661345341538385036290478628072358068897950034729757128554120684912196487818341777055678464
51 357118027859892446244025639128104587022013654965573693506679712088343550276628489110647473141231386651416511531315391583958877613622191105870017855488
52 2280870751181424660768714847234547691733278406597641929554622044745032322724468024358593580013085021708720198578234912589480349726622578549574893918224384
53 15141706348525194734141456231663195684633727775468105896906977557438658770897939521801835701937756929275573283695156157560116322023656717401603665231356100608
54 104403718584313618625849037667618942464954218692579089504061520324397971604405030387353987344764193040260268231079905162679940243034656914658251262768911696789504
55 747167074926864000546975723809071673926127802786977434777524728647316630408141448896748457651835219297413382822201685948511240500398891625760731228485727657318678528
56 5546064227569283710414896512121951066857741228302024709264485469931293364936710628124964904581719350403004465851128467884323241524902309710875739542889751538111111757824
57 42671004436430815948095636930775646981078967430457155903845297418345792800870732822697879353662749074778446684532959193426062238881812489400509601491530956402782730083893248
58 340084675389742451096404304944984253504009959603061076731716228229449906680221682300314040734540248907927512470570341991838496012019801893572963142625343214069048976960173113344
59 2805966091536637874939509082970378480519888226405287219156803128459160495863596342528309019037018536854805196956586907503242296234766801576924514874357138703256813969492476604448768
60 23953164234024539862277642857105280155652880184042666146168753899334772318976455310521100652346545810939934391559543294743652694303093623875868351117947426551450314306796101557303640064
61 211437012393109411863618304721283046965070485773834574629678487259753049271743013022807714835430079444330894095281561653394994748050346809208204004268125204186411613103013864557531090649088
62 1928845582273266641477800504184521009194169169597014986879092566497596995683895584480155434982373323012102113971874361923837632977125578247683820703034233655885196357968297127446363776414121984
63 18175261323707606769414728086539343157215278014491754677247176604771343663212938785697752823068487350083421623492461469855479834723030860359104131055070657903901910300075474722587695726214101598208
64 176809841539262244023629857008413877632097326311045080427305827604311166579980689076367523505490245484855154238084288787294039431325747077344656550969529538057427012171241474702944205660334405770543104
65 1774833509947405679081886959922919950058460104127553542520708721919852112142943454010663873132108130110372483034257148527217879557584157748541894523151833435337636108941312878902219626634890105168884400128
66 18374848745346785372477903533675710056992801202285674543328748755354091106749288987689572427129749604014938110573254792088902485413338883132833544863155830611814680365125913838054676056263478943810612493287424
67 196110501371890277495003801926207774283556983959215651318788626628775559318632531295833726930348416359411274909195760367465164373673967422010666712744528492534711789823209053718062563270682182533395769235601358848
68 2156705877345554456420799430011138543474308136440151015108470439687235756134917708842812184450870871177045661185493543211589934121970426158442550559264465396355213738509559639131428873049582604312827901925176528338944
69 24428786974845973983868471570093890837755955128328989697096910876500750177983886946760173586156446355779368743215198107145744371479382878194379127150518490285230049857624110043105699335608841770935541146383891796085178368
70 284870379424594448251092669816313497213421029890320659343564971029891128205063053346716191517078137619196532603802637243064909651474023800326414046181642220821163523408870230229532225588978276202086311798261794573241930481664
71 3418581573069423648839204425845000292911261256877031288360275464925993587111312167937315348085103649671885249821857463587996048213104180260701119128419657421415201305434458386480163654761202413467028073450171344924123765762162688
72 42200911770132789995159810010510308936045210869134562474128104166799955253025444988324741103207498893268252711255569327355847761052640618233034477203142130221026522878018886639782847215739327450218560666617885258867692958349298499584
73 535678028389738747122122943210174241198055888364875509321256324891376737392908614589904246739932700399867997462769645049845269926530190753707242351607558035156794507879174908230954100700291546197133087568377685921984364219501025383415808
74 6989168792235454410117924629533959216234071524979711395741471969029905917578915343652102118225432915241224183861992948840045000190150585527471943064962240456744794845575163185231170999804400744473019847051067074073576653407377343161202376704
75 93696855887778842117773001933977780982034895698343358284313729891185726490324736278855790182915298513084666120984186139115626239955597237256967326607424125819694839064153848092565856967639523186006006963863924213851873456318646332140053204041728
76 1290163434893468879694817246376088346151913392753865713617946601081181554697554360544252758498550606134770292357614262433060103189873797942342727311649995567421143956173429969280447576331575413292161297534080613054271513229653591736727699892442497024
77 18240269592915484911045557534832381198502770005898235363812467372227155893520573723911686931406271480040929809450254276350494808856308388294932758157752988385060805305732853253320296510443068532995012317445257447804540225262267169072492688075918250344448
78 264688563485788243044450797141991330844296512655856336544370795877937952017389804879215402653495088434824328636165430701467572613291115697336958845935710873269286129984251136298708764791337270003615602251450505537872242033618714745711014582426977728980844544
79 3941040815888258612665543575980275442131263212615673437798442094744479772971401436895854978645589240303636038707540742329506520530171903351425142975799977326627862261798113915295309009527332779780211022095100200799408965851630319197804021736991141194107315027968
80 60188933630906388061006547121788864657962907716779818561172454302774598979514856070881558102325147503974531164605995878685895792814181557547269858488420558670969931775081773029129203003667838489236007991683660981978680429567232941596514642183048783547384583384203264
81 942570867477332084390377125116568636470108932626759746021428032225594932190923896614980483796874067944259047177172100862443309114366861485000246751240686914091371292080742411715750699485020140359503801127687412091349447782455142660135703670612617870734144318762320396288
82 15131017606253345035933282196940054360559523463767675248323091184003231190764866675309074133895632841022903814571196530021150383326820056185156306038091509514510751117506667804358660061418147415190681087159089717729438404248050102825668757204892699968801264431141910619357184
83 248912916740628192639969674603786156893169454392336905908838382586445264629290468934993690996640413309644933300495351980982172370847698863095933568650073336637681298609844551629696192534607733606973777042011158027185566181995129294738356594424947827735005651594040018080689553408
84 4194918214020047067584887974186834241085889731736351551691500672464102761511033959570138729983543556979372297906071972303192865759517051847277750550858434417063680295903787767549212307632693613367419801152235775153876894480332520591697461963307944530042166072284088016055916040290304
85 72405405379355185265279229094076038305406830158050710490257751356609744685366170570962294088334247166368497168424033708751865435295587360220671607014635832189352376901892415797618475783298452497469131238062646437941522938316238680878822750527381170625673785865933034114629668559365603328
86 1279580243851841685451917372317005788764261788361885732123856185834878839071017913309774964631840874988070034896555832636203161462694252733940800906227958537323403580524314919541237623068472364909981858115707715656010969822570491816672315075296610676757146157749130779391337919476647407386624
87 23146939748782341148229285537819018908592954501953136964974686881938495687585686085583305586789342298565780908040712020880267866518024800838599092319309358620258184577834321805653967258142266008522495214483294280740403897175011116178878481966298217103732105419960889228711625496006381523118850048
88 428481803347230754486110830381558232016074547866179324234807217002882934848451738512223038560718462608593525690966419626545391486164489327868700066406673130856556567829141485004208222803800872242255118369965212758053964472626026959515946854203093709223961766137006834044751587382167955066894778630144
89 8114650554625860207932567600189517153513580837599077271678435279015047722899260362481787021203512460482348313491468359603785955797901322009654219750008826593409047794778309504273731448704448256554424753088762930996572479721229097116273992349914360560998645037427170567025392672425200089887638449781997568
90 157178941808215809816330632798934495838626276690078770151449369469057777364907079792435775060939350249484321972328220171885170192814971270897455850309192382416368678738858127836499152334546089271838521097651024843601394714393820696949004789214621573339232936076312952652735984692435677590479362512646112804864
91 3113127770478694559894654246668263371205883860103238429442991776683780318935931695855739375171572328575046638948376272413830963156062153373282693234254184458896975315425546287808012639944411632789344372870277022070823201642280516930997672607800645236520820822245404581810311414104127469334101815949028869053349888
92 63033428277298976411105876111147605916335280615495501529013299054794203162483418853531455604754802889869138778366000011020405891093501451471700310280479158944767083137030002306547958980029175356070356142750355521940302252088692711236096025327416591502968271383608454906766910757697130991397819987831003991582424694784
93 1304403587841330261560501649454755228513775733743436317222206185907932738010335414645891209845204366005721622921679546611894400238475674848444610536120601542450249060405000804980402364437761143856074801765353396300221244895972317834957344305742405824104691262206037894968034937551780820907960528858064240155321347508011008
94 27581510108321741769975429346056756909577921721019876922495814337756223920681333666991094923000840781763355625060798873682117529833364150258276257471353854991406684020413493008779400508946407666776357387026204782113509899470588387814582489064048856379338344892616648896760596730851413063591160968237826244477157709664332283904
95 595784497944447073645711496483417640565743700281175842025729335646992823634250789587145219407081439206001283719266739351545029399254313490843239108073949517870259112097812506644785573754300788453308504536419924245208450375400294983404911642796235172519654976923122425233468674072573423166748214835855070072887756950031960457084928
96 13144003681455091768341985163251516433272052315545650466364923772152276710224366285413976770102825383102721611273592769845980593932693638755877434384913402073329347072633056768855168615368220669997621234616972618379545043978924605434472133078713554226273863003892189870926790536153524112908651625585840300736677224057577630581835956224
97 296099527778179306841123358703371741273406365857788366057483226239480023063024361374237190197105869206775034225533228180549258127724963919774983738409746864648699094113507392919429954292971112836420169267407998888536617839767567578120083186980611445843417558615094211623580186726120294326549075552556965184660058875054323358195771294875648
98 6809662078013276296136451770101337188566202867812384894121702611451847280278862464711779777666244596850493590144366055216677120896085489829067298564829084314738507196179331385318004497085052694772699431669148832259241028318164580444741975150231551360551725109467302883948951629561510936325697330001463527430511928640028226369491129431169695744
99 159845113220886856854442505416790891438663533946565066868244325315242279532192022373138120749034010629844386320784656553107615415084717258298752007034137908760001352911001215793651362879581650742217810567912035702950490596226029051398502812282293041323720010444686255377867046420803387537629521901084799174814198376769143838422304869007670974087168
100 3828856899533410410946342910970647661821251795967774503965561017541821364635055014154543565482192380634706843375018887278798486959772114925108089568330568479712371891831552387464324550701461704788577897722676833320928128676984200429838814026531070637087514275106694473185800732926071548438769325197812212000914699741238571000133574003048929566564286464