1 1
2 3
3 24
4 402
5 11616
6 514608
7 32394624
8 2748340752
9 302234850816
10 41811782731008
11 7106160248346624
12 1455425220196234752
13 353536812021243273216
14 100492698847094242603008
15 33045185784774350171111424
16 12446666782183358249311537152
17 5323718659259504892710722338816
18 2566197976670748764846449803460608
19 1384674200979566019538447532463489024
20 831323908349272025600388026815550717952
21 552340287659760597407582608720463570927616
22 404140779284712722383016579517138271818743808
23 324204914102753105914377223098954855139113959424
24 283993765334096424922134615136781060115640485937152
25 270638760305126071788707540683546497953517569222639616
26 279629624240143521819127515070464910797500291470074052608
27 312265131569648338114801116500216314165287515615481638682624
28 375792626769638608506801987876873905514235617785644839182794752
29 486055547303131049219501359611668016382706159622871457828821794816
30 673979167422283409917599705583620720524318584115199731877390223147008
31 999570310707562269875986393207234644628435382186901946966725569097498624
32 1582107924231356132883071208387619305786386079967177548434987393831248330752
33 2667007561246482257257122171784296184800317692596466421968342673211476951433216
34 4779051419148038402102171150181913488932569653411453406149742921054216680539947008
35 9086612174114793418711353351881127555394302083585449602102432467014357680302717927424
36 18300541176372894565193554335366974094500031829794700057406431082246830463928287103025152
37 38978743780677203869587412879783730185372401985222396343313211956875488201592264843713314816
38 87666189189117477935494254703712946090224195833877165224285743441745336941756395542511886532608
39 207897992330610933619157929497073378212273414177068692808021983436300693658418244524373639927169024
40 519144417706331852327089958700845505794199475503443401082975785325724800089478920628205696644076797952
41 1363269030518679120705863786956905291615151159922121973992177159613653820985710214261320128691765159919616
42 3760052479445307987156144369611594225091751011482742518710337764616368839491852321011902478772999070897143808
43 10879636533762585015419177539120958614214613537266908003924162083103847841177547312101250468042756354361392103424
44 32988009076371831015945265084400062392530423955342370291002472810427680575060425031872363430277608290208428329009152
45 104701867396147238198126521898702451700094494994529497169425335766319273928248675705984303156390592674338514393278447616
46 347508549632175452220607216525253329781675097232851979561215581299060384974744367412446371672920205821988389257495978180608
47 1204938433990011039290878564557538444391288397946309830946509644773322758476349313884891677028270601983221272926583615467290624
48 4360599863904952282092077598664556286459815482598740963968437247968956710434362302934945838941858437262987653470700829524992458752
49 16455852105721381540086231920482473778116163288334913196496962208218293106925923706893124402716344733730891384783626920061379926818816
50 64701446789988125390807132104168679636749119223317438159988626220063196865266506157075125834868850279344642318035722867830627195324203008
51 264830997955337324978529951371831811248226226358123661401288228457680949169253597853301031097636610153953452363006370176878450646995250970624
52 1127562711843801734099425446064306827300860688879570711959639083898939357368065858806900716634644473042593940647315466260915890846921065341386752
53 4989980137468840357629220860568298902387289283273680108459448958850255094475691084637871939570269128527935313255336655742532789777188536132321673216
54 22936379152174026444294896847239025901338731194955254848477697554392444136871854479816554543475862940937253148186185501704787567113331821565535749931008
55 109423949769025685683687932011372493660813308172510026569980989396174057851915097682813239313865782895801178231416965509447688573469040792493309404249063424
56 541459718683865672473882785632212292202925030408458007963839189995711247810623071341014674859195506154303650675098705608351234354761661497968009733886183473152
57 2777163864092215693630604377839618354818051559993262963178089890077567106341884282623129904729602820654730068664246958739880110773278425878603536764921680878370816
58 14755156717247347647986348283445041486442472246988192043892908737492104244290686774547481051994742322847745741123845046917243086322889093949538157086514464980738244608
59 81157378766121138919474921733600457274715113820859496991315918605208133407007045064379087276489799922332434669201935813924805404632273361580081033986490950961267447169024
60 461846847827784222523825109577173307894684449460202499618153278787717190792012389950053403664860476792343421247523040872221047741037444428808949602807064294032042203075837952
61 2717729570842150191673174246318920817300310444038723867104095472905252892025139383869182958705612019923448376702438261470827826497634850465380459044186255436326292298383402991616
62 16527738265210750515484178136919552584687946436278993630012791042558461931571827152991854224822770318156558276637676315175459529999244332323603901162925305980659214133041645704183808
63 103821654545446605510468083606969410272574121407919836254050314884646284491135231336634453397179765708949048136220220273652931690065957402237355182730055736232182808982524628625390567424
64 673295297836743146161845696782755728538905961894037402245817828201565602548353927827457359521332764625657224353969434417969984037081166574613739259744974736719564982122439839414865365041152
65 4505563910035596510508263682186757815831114135105746303264381980540476815794628949438557098669722723494551392944321904373402151628605566633203615581890842272981424342606675633921106932836335616
66 31096262569956081445954282875724309125072210344194525588707766483087457944376040959207097599500698120138746433284688923651256576725767971920923656256480332668966389153627770770869481752688074948608
67 221247634504467234277433504625926472756826348363957091243709462871024220431000582854884538462397185915165124258211714699815596263611715842508711849313052133907409963225632251295937746446938189672218624
68 1622043615069710848485966405464843574255791297871699041607685964226811666812046588970064079238211925473355252255333655100984779662497655476988658188237273630036401600185332783031157714529557184967451082752
69 12248072933265861891193736210266830121555742838848993094113253741698532600771355013167311016590111621588508814911681401144002426996886507687473420452621757458412250579821416849808613356194983557058658949922816
70 95215538467309951691475849860025906473144337441294883319404936597125751592282195160353384883575843860865940801594493370710102576510684511946729059829780115911841038071462939412281942812055608641381269719385899008
71 761730863678783823141530510624926023965890501235770325161388441797877255561961675672657936411201377063893869776186911635734741358174971037827060092509711682618093068470902383404327815141130106677319320712419028762624
72 6268633703262920748479261419130807857237310734340202877045829965234056026262134792476684824402289361084755188814646237974216253439983776201532421592454282759711652156844249860868144316871578267290885944937925317075402752
73 53045764525884419071795342338517624860192344338359974580969378151046369414519181424370156524830529625709587814214831929285975296026965500130860043704525644091651522076611361660624841645338474205710143497824279612637593993216
74 461390428248626517306944178835664127540468305886448200401782754311543004001190662845762113447999908769666615772194895730926766037577244244502993844666580086158898846087147737662621746077046332126885069843017914442993276192555008
75 4123486517613919454610874214095280949231465248677885674660155749753617830472466497242923170087790597852458381135396636985517625826115229954526402002035944286668138480662868468391176785864842024497569534631159805403117977976044519424
76 37851328224166746991777270748087822891291058004409343809076890276959053916805856157566320496358756993378155717784836134935058907347997225888560828277714723968426795019055639531861537524220254255193447894662484409320516428320947832881152
77 356750665796053230080797369118072830030035000159584787145590653310230393990253362911151612002691036666829785475174615514435997771388831038818159234025393776437744421349907519546602249693733905252058424143611044872465480357375459364297506816
78 3451168472624549266857902676358656793228624368058038668985024578903716943407816964880265231202805048798730294123955782236299744270030841276021325304853148602065715251028258058198663140202589549965587264096512767799370698836349320171076198596608
79 34256236482058939640191872230118677334966297739461002076324235418654606760531998357229232851108910617306577030997487657655145529067585453214918330488011418427555180258794738792338451180822756080113509081114925382960764501329012716832898425263489024
80 348773414548275729421816777656508352615427395366158320745250500707848822434664201075595799112678604579704370921190393889207342301040056730429722471306901469638128224361434283252788536778727291616938668956375969301723863276922034497755767303149507837952
81 3641153705555771063932569884423602741414411682751315320305545044378859170126783810240854015238055076597714154144279937246651440215110403107902132666922910881263904400840604752770566503980635177140557486005147104461750472513023718535377209179840432220143616
82 38966524204989325870161443705007188916318356507263043128647100213632333011801038693719352945328291853052617429753946029653832382921523474156266458295408183701100507911007996311996107664372303474326500011877169917047498386654499540303783215681833018075599863808
83 427336260945866582804348596685102086822851119133051851448125725657972293717501060992158416471364303595943942842640785741889540774715490271978338572716006721993083077030263200750884341014542270418830123191017617656816317244459671115588045078332476081667614309351424
84 4801145066552021907390530967664322527339263710376638916598830472322066533800059825180441855392464300724313605134859048184043780511507087561389850042870667577174189574497518153227805406320858496045058166287748099563340183229957247546815516992816224125902709016234033152
85 55244820684439322015045165708560153007542948393319251754801313806989106703573509021406062837993663756705435349513023426522751781847638781177550099267738201557607196182851589116927950927909346683139503074796618985286146432995970629472457913541055868657388945863497656303616
86 650859990677486900859442753003732761419849539059198829222866829755556449249310788027411662851432643341992772789510176787193734607106973891229976359832391734562227763653893293698262434530966260875291010407947570433169121371549631309725917687668807495695340053259518993244356608
87 7848981683935582264639635509869151977378651756385595419064525335314022415573807567250994123308640835966165612678187946247223975771584086354860980599278400862567272005774938506394530553170919037183779530596234240982877931557243411956858178686866068251220726602606019534720413466624
88 96861682729657919732707205789911417966732559607534939593002063234889465588995711171862274427436081495025066598621710451748625907271519607136477051574471439898863398570808900510946319593952841571126364472616236017139938241417331030639367828680461336876723355995365729899460918878666752
89 1222896045664196314849154201292582069227573711936968137703323535054980323654997149344549808866952207396519624382959337451535426503091060165538110339179720261626090695772045910266757542041019864936250560208445848344363694685993401556037335411337951159071226400112363504975081008539491106816
90 15791172007645178552805965590117264735161157728699763531385183356417984328694177305831505854745661876933661794084699271468211489401378737564881066101924846327497355832105502767243420725170240509015999589121381114477454154615037847430925541792507335705383790526847682250756757814041736808235008
91 208505454810314319576995840281012190295840347757103829125789236783678165018387385723740784632624275152449285735744871107777659914143333262456163891376693908009924646575535225624455215428505670803573244173296770720326889635666578188975892661295844538232691275316579627898837144841876766325550874624
92 2814440403486527742139515994478133441506533829119306050201329246553039183313917551867618153511184480719084566937493151278377418826116315450967358616867906214238335225587946111316278140224424627642026916495695197265499970735121144457203480971791687921979375570263954522640710470479952482578234450378752
93 38827009405337299256342075000376047609560744246000712483484718453525797214419734088492165436321145415393743645992415170809271195849544189597511703387741877501514869704561707956103685596095484380206494010171482238571154833781938302405898975781411043464477617415567952435494189228031098029226619742208393216
94 547319590898817741307677791289299288922630508109369568629089994230943968982794455189610809089192471010001507431750526619261503583606120400370909268533592609023545852508611915547917352196728934424829472632114144475850423618654199782451852069077948985413688588576224567365577806495202609226865676124815787819008
95 7881580451574777861100168256452394158140756293130629844033613293491386099238633401443804933068907874269351057151086186017669831240576491783152539995710167522779761965786525267428265242010689601044641060825761920424268556218497528934874512422498975563213662094013396153525272021184695799411765630496903984184295424
96 115918594261846090690854894117379872871046985879088455607447057948221078629974612629552066787068936287649455121120516067735220763978435113396792921402042056847270206827753520038077127694416080336838669768717337561727657598770601562056060583843304937780314566627696455919753432580882302874747131417723501831751731249152
97 1740863108344705008376890585406170244700103591900727643322506693668192460364912629313889517108197963263809826728560896780564099013756825821047268770930601868958907394852676403202010694450881264572816998356353047929767672995204410094283644078168487153469690498150737579845045073480773462507854348961197805115071975250722816
98 26690339056532635262823337404733151463120694761493653059180541036254011332136659741897046536484012701047566653126298786653150223799519084240099528126729827125372310108929313173516148012063005944314340026597396465746536786625275342513720904722381589710713537619111481463073359615292023369540913581356006341673032725115707588608
99 417666516762265783639286054342451072725576729609584739343721743217060790525459375402515427356198179174330078236291906053830028846967199605318024760538760830463003413587468326713329524485252500164819809255648701570587897785116288589875319764535930875169692444750226896144171836113092994696702725537770117161657829319342448416129024
100 6669623816728000518457951144467071860862075525046986976067483326158984673620606256421952836867960388888005358769382699565995302094571115499639453992483362437852672562069409167022096325094614421820611568608027099432178142530461342008299178409619835182231520180600659062646085003000638537866597529234065964664557803314308842058732797952