3 2
4 8
5 64
6 852
7 17008
8 467696
9 16860608
10 769534688
11 43316046592
12 2945846638464
13 238048843712512
14 22542120635302912
15 2472277850712350720
16 310880199760083564032
17 44429722692959679590400
18 7161345941202962487965696
19 1292988538929694918729072640
20 259915249297961184108746768384
21 57854075721576777794236576169984
22 14189253720596466200149468344090624
23 3817375302394593234953574572494946304
24 1121961162221887815121414506476237225984
25 358902236962319490448936049413935822012416
26 124528596546947448524685576164648187220459520
27 46717748834361748094500530576704699832907857920
28 18894826953444367668908565543455027700185899728896
29 8216224113313773849627229258331837885545044905033728
30 3831531126607151452480147585355104329943396120535236608
31 1911698738065503060283213102535730946322608205106490900480
32 1018254984098040380067012944805813122214326212801988405493760
33 577812576331572197671533523046115612329141465203528688174366720
34 348633397786894836112619895071059502630972893254580044451417161728
35 223259884585772759721818527220088401740829325157445765443994070810624
36 151483701645414939438901784674716374760697652660069818009476398349025280
37 108725203984551518946734523696247650465275811547661420114737499911284064256
38 82420957658259981946172120308486425812034670912317175443565468550373207703552
39 65895766706963101686071870421290985106764093660280431582135211378369610777624576
40 55487063062863510725533327563485190963387808648393826959856613323217373001190211584
41 49144213696943913770988169618993314412124176196012657830112139082493465210121034399744
42 45725604501774570239735821526391228893061545126706615744049891854418182522625985894940672
43 44641504594070552033392141365867158025501267029843946057945177796062363125144128201714302976
44 45679408795363599497122629199191789866228086503619052304646883354268557681334782476287723175936
45 48936941573133195115788399746440872774191551303846576996646312334416882404372139287426492360818688
46 54832900217978477557944243326483909066312173761642614129241565953226452726529869541330674728686321664
47 64195791491130513705498042355797373935226803133988083589010047370185730949579857164853307188072696250368
48 78455618231558245781068797043096036991206720792060886680306921560272245684666281940053090066388545299283968
49 100000470713423422940484173947446084529233988243444265989894136995055917784430518455094594493108023843971137536
50 132820463280710128145128959708114911169646124964145669946038459988903397720012374838684457821208472175764836450304
51 183676018949840425983537239221240621664218635624279607052876464114565283325692825129460518309687020079776581065637888
52 264251975320284139038082762982923862314062073331886889549605815998000109398008496905080576771691624272490408811375362048
53 395211472858671122008871087317707935879744821376856448828870907234171928935438161258426860780293365860636770858244256038912
54 613996929274617511402929887329992347515563396300541819942762885886064263358109314897002873067762509365170339052852816004513792
55 990193292690116056369392094075456431790030690458922134906905505255019811764325456367753150814587048536931126926824162394049085440
56 1656509519681658143004356781739808566233831375974168616306215022602420608908258004030594774634418414281250268931055395642917133484032
57 2872776151984395227097659931093639671728674241571588907804529148492711949939139426490485478041610828901767097295446208815712961904508928
58 5161398118790167850010944763185988201283313697168903993982168194370119910093058953113393877736050327616427680248324052853096760912392486912
59 9601167802652237584560681134621438162295907881967844387786587639066317386822431662278054346623284748817999800191844871328981851109724233138176
60 18480528527805648981007074061900546021162543888628293647942721303167360591202518454110174227365433871483780982157459521486980469523084752216653824
61 36786585054047076651980449051856490975700592872664163216643908263372732879214196668230497823681350099372247327393365402598505175927755269924452302848
62 75684798218457406354551373191838940330358058590524910112199945676868585972795859259307625191713887022746940641714120668605262976562050451845446218285056
63 160856674537782776026270587883595618258888380975572368453112762769459032755341670063854055525752432378468285247000474324569893193974705946023313583447736320
64 352984260784809510067206524397913175233349188563272677885566626224126560665095041734008668562127481974747316732646701226391338298448340933381397062206816780288
65 799353880733913950378320999678568241998927914628128346233117617721811732634750700791008784186416364857089902192122241922034477783781686467688085007578751026855936
66 1867148013647309057924123359775598943761031623918551026602619688387867546218650523032821543300856077102662694258474606861173032384595071711439326042182949594548142080
67 4496443974113827396822775322005196982548981068884119733404647063894602421216708253776645750820702001317070780384223031953753974391708941489411066939931814094749147594752
68 11158644216107150284105191197643784141555553128942299347781304625392430159158989448440067657709357244607162073529680197146922511712866898371312067681658623035199797118107648
69 28524128743445907487240065620160038595539044231932291168879364536620203636312897591926986125043126401202892462732554415459004521795052735552159558975343307299871334075809660928
70 75073142134460273614678397709484188123511476764870428468768897061419622095030801770458327089779644432666957137668225541735297267200141956825995500405198733424098624746013839065088
71 203350837957228651427913080971703032670248703799961345914081204985937152434283356362978823635667336951880064176943802707701889329316593566591393427379561757553378019598025202375589888
72 566656118498752787518364317043193131167926899368876842135490517610107865665355173550026375768203792616514800250679265794197245371190343903635545440401310832372751360567567142111036833792
73 1623803439806673804469159041097228016515805368021937923509956681900063024806983579254194046070390609873632822380254733276284377840692720202722150245952977898923089559335965178180342047047680
74 4783219839727804821711283570049986025149982154719791234306876083040959607363346699670183390049172193278857489130879795355447732631812982293989128648960967129433529045489423724089416486817366016
75 14478298668856398975017464793966872832608871932371380199177678437830046679908865799838131807102295004060793029195236421880663614770713774486195855265698606542274685461977778306235860465968503324672
76 45015977090445177147350131605908340192218654458847059302878480707164467326480948031506977438411019336194640106491156518670004414223147415083269055868317479272300640704325109704617657547494930499239936
77 143718817191222418871785273825604556361182290227664947345905163050242997709045721093039284616807527147209327887898738375744654570554123366972953303955136066266052207600622502197462972076765445929469739008
78 470986281787947950682705271880841662227066568740825980412603668231292109581376456513649782178890081601658461795451610006020027331371870296381036392021133572765886213364453760589814077958591172250252225806336
79 1583814399188072544560797440741836743765927040409954375388455311402472047550956017348669594051060633288995124111272888593495443272499419983815084938372082305237152182217334337744495689639657570287018756947312640
80 5463351942363952519308186645191439532766050378988816386328591886501509678056757114030449224860514207628330142902854345312157130286211005795288368300593948713784128947770732380216400476943262965407391803565391478784
81 19325643685933504619049210320024026581902010456767532394461733610506054539742347696924439363440412524867223113127443588366899239963526315905579058170470440493209195011892036445190727690188984515493611433551282330140672
82 70079846373598747835322752313875683216548055652501677875556823637547267820674669509742935297709430873033236192083885007982963731710422726400226237360434313091402213312601198141178219735313587983814794358088477494124478464
83 260438090577454750741857602521958161635811767470108189861742497246475394848521989904004587219588039437084259431225230416393458465948179194779379980121261204985836046014626486362141954032792659631301993082420572082376871510016
84 991605799374868169668303430852039471863517949725296984147170934055072277356839248557342676593919491771620490651908346551197866173281504435301034842485371168852574402491193607000358560979592641805021335562167604610199217405689856
85 3866970851527666512019358958825113656863550838549411309963992448666031351769368482009045867757466691556583420274550838904962138998815367334050135624781133235297421514765342266007153759342144388208980815799369396053450491986001788928
86 15441059305292941806584134032286745538030204464953090348409895208380671827980187095535940244372926689003360754596153750044944345650166731031973019593654208524183791665444927766446592670194191671299785779149569979118049481588243622264832
87 63115724924891240532633692529916349517868850301596018197326270523771676860213889767326981573712832531777394950642262387283431934703240812272485703297476109882873723121129650186751368118295063264658884229944675909965961959630895772543746048
88 264018926700475012760378381146962716608604071955322771900668225291228423882587859998691975726240769875770494053239551788309440127017480767904304613854634337106432381316738414271984424007790084911156582926443572038181436197839109240183993663488
89 1129938846201287356710554140638675128227953765252643839839004256826682777874691739802793689649830450235781630709624624228004564815385530866467575197008785634783472952264784596638933499403349686568643727618438119811170086575828606190834393387368448
90 4946353897571802383752243126474447217563091030405921336376871266203906453432519006640278030484653664138276684012899844048419376550394082906428406777319926451239853274026368510918660732955562119541520798267226965887915838123194783733819914147990601728
91 22141970919126513374805237228204653268133720963734566425669836532184077680739748163113427467413370547054586423449030497556840021410057282085922653791790884450193823913369001389290089421262053060669638365354857172900989230976922494539962472315564993806336
92 101330714413239834108743316869398957831511074860734504546438271210748472485114693804531932619246867593266751191689405096338377901782824342159655263186170608268207422999565248859723334214028486318620456052569132458976147115454950985038534500841014290712363008
93 473974419880895200635730522926493034980116604099651732256279550494962007420002715967072651366680940656998317410732040502399295227284121584549379317859752342888888418416110082946110095885533822800625013540277992242995621845669663284670733656666313886044910518272
94 2265453583933578706583825881545195331704334411591741946132992845898007130240060177006191695796832414591009001241184547365811272010834600219991931820587777656665954318763578810321691951875699221600016654704183274984196117634206050307068077944458510253063792819699712
95 11062201993767423145273966348922483229725109882711254947773729840861764728882417816675546007856312675623433474174514218255243020494919226661877671405431965442048661429712755858721835897099707078678976752246274127355508479828466617099589678423547505765134091313246896128
96 55171648078261356997596723436743937588718303350122037636657576681276314786393320459186463577210253932720569445774172904606575881767004933054710374224665710004342752392190517364696614310906618205987065704876426782317764847958064885198694716935734429700190245237123388014592
97 280984360450521532208772418325508160581900093177198649016000104243325486280889338205414651045844579319325640001586828675879247289996231549344472184825095827578964403021435235821411203153318476590863034601669760801531634047507387290813405316931431994355576389146686717771644928
98 1460985839658440190452347736898028449615695421655848154060804705116196254243476191332991755506395665903337416207692830569437989061709480250140550025096246488010630321799028409843251922838351830258796365659055870981398440234236268564694158574366472919133871156003902506573104152576
99 7753812841067437979141723310293080953339858547038017852748479971955494809363142770079532914352245860707111594617981022422609869687138689324029266853751031663629623529503821370503290179780557425989240489046836760869407649497367323501842913441841669592928034470407203854947260391489536
100 41995206439889447688716347051417535057470295847091648132974328432952836836025682787691957391356738019637115182109299368335604014774561179049457187084063135664059149266017475354943666617536458735938442895533616601495881472996483167041159269256596652407642404150934416076691528244210434048
101 232065559035832279719986003324771032347833638956964419882829950491636887152587317450501450733532851787765363372095431765196307815199253626376481439260255996154569349884251626137118005948438061752710688101340178175777560692061278810477078810205757004029534847652019079081751469178042405879808
102 1308161766286515450455941968542421305637932972128728473297910727773219529172838653467281683353562013957156638415101448584769602024479791611399340734674169900383322208116520808968916873412098610039620503736932064449669999151170314629126477453715934810168743399687549337305703088254358772145717248
103 7520850145763841828930116474274357143632331203776103036288052462159353718266805017144776914882054333361781893905042723592328746276412791253905109164355380882274852406409191267260818416820853829889347992253182318976337767334017838269326970280380038116056018318024021490732571370349021042707177406464
104 44090369027988290115368133164269150239992717082838660228280776701771376266641782859364857639406403846354597258404936828517705452746124752489172520671231103895114978127531841068157657917730756844334815692257398346429808392158242103568021483942004741312564335271539113867358070302212613911892015661973504
105 263517856511457707764785172896854310650371096418848381757163960196241575510270094037830380297375186465008640570729864597934947174839373741234479393330343155682498826970436374230353757767856111600763522371294733881220388697380787339775359142035309728554612741965930718667440221574717866185994262644896301056
106 1605408832009194501341831555781345800280115108812820923097578562938367523908190719685759829641236011768427165227166354290236694924247457919106228463160911368430628431550590907035385308068138955720257730130607434066856543924951000114893003773964836023175103348922668834398549360161551982361382912175273723035648
107 9967627868294818052849608486583306042116965420704331443725091513740493276257399218175604855893258189117684201561803546047578587734473921449188283829206919483881632137837594188637456052379610169928023254915002431243930692682844187883941297769000883685849163725053573714097120224428286654364045759226140600068734976
108 63059615072356085037227188882765018853388958247773726270564775111377693083610318024436569820707052419028697634366894171540907845777710141882663019190102420607653161450065491767842752899832087200123605629978424380056109272943624186428546584962676235502732213083707839545210272070693014145675493822382971975779544465408
109 406432422428549987089129719760672540030717083242341954352323111120891469762259855019580851365410465597754398617333761851630635532755262210318367949594058750275287337591903358912101533048293265899851715780566930520085382039402418224647540658312188623742641279889030690124681026573962712403952319877051377236552992472170496
110 2668262184839543427711052552241095136700930126056379559582629117151188540526638823094123248545449148592423282367193531299280938217671228559097645761439490937195718469378203523619139155744300203964882421676942161684603943274393853255370786074462271750975646820250892770679962706259139516316384642258691367398731519412764934144