1 1
2 2
3 3
4 4
5 5
6 6
7 8
8 16
9 60
10 440
11 6028
12 144672
13 5726600
14 355049200
15 33019575600
16 4442233570720
17 838471586473400
18 216325669310137200
19 74596301633778977800
20 33717528338468097965600
21 19638774380740743660063720
22 14519600525494323146007110320
23 13445150086607743233202584156320
24 15408141999252473745250161443142720
25 21618907236784491704064747351516164720
26 36778084991217777286954948194399299421664
27 75192794764544745663179391583449367667592048
28 183269905106117060096389237086060592128477684992
29 528596223802318130583010657065470262846561762938176
30 1791941198689858462676406127451944191049844376360416640
31 7095250907585784244915985941850221422601560469678281699968
32 32623963673079435958123703360627318101121975039580739256452864
33 173257715076806614514605457622451529605533528941453411006207047488
34 1057449587685443037254141976355695835692439638306003985174550346501760
35 7382584296425920564589792207927290476886767334833366822496123244102037440
36 58700404257741779593166355803671472039822064432727066279031175138504120092928
37 529394487498799051075936877011728143213805273258585107826299238917860949068078912
38 5394529827612762330463796776749509779348675734504982248749989244573003071003724113280
39 61886046182373609455080676622870376188688008026241156357659876613741491230554723027548160
40 796555929095391518499495082371838902049999580641758670531559491854337980792213358328581550080
41 11466382771531706139224306735988502403064641463359083974368272307268602516604871682472014984324096
42 184035443483083883534550123112615463569187495486913297788610770531661070391508190503675840498401740800
43 3283897780938234970476589971800991562684653471552566400190339154238538196554340233315841085213397595878400
44 64968633698082040655908856002110817076153184281195973661365669827455239680631067175920600029861858036858265600
45 1421400010205063405980137928828180983696348404000075810756773465902522597542766645441584867603325195594894349363200
46 34304825926294442940407838181234694890385643767953296323903041105273295047815819696631444706668038710591497504517795840
47 911170481428306698940172589931774730983533084120607503659188674797163989765035986962227802853809776192020765217497175306240
48 26575198261337993181289073757950141803865725931461638451723896889134084925487039595740336098034215932416477638333522614981795840
49 849292400635694697587067993246050460946424524794811996776729940441021180555791935320635972715652308952826827072332576856472813271040
50 29679372232614986901877678091976479408233751443479500039359604498651926175702704971714944702521185588665486298869734230826298932569763840
51 1131932673768033200954642201446463355206804576177431608151124148092736216837272754104744761526044740810436382306703132909214967099598452164608
52 47026520242584195344727595139827135579851765052150121971174503107228757040576775660199656032520037438549849648392750557757638879808517561329360896
53 2124434808588801670746905292340475806603698449172144797578300971494835906497315984643434511183100821295849095328554604634340775805069732962444210817024
54 104178034143577656330086741725792252604232164550503636583644723040163763182815381254944741559396898074705847936721660702058802963929009565012339210045222912
55 5536367994503528582901909744447686277564244664762264926843492731431102921412085411158613382271549153350117778850511455243078318846400664983305746752503296286720
56 318347803325546297751159292597435298183477145317427948011413044248566135304700605644113659816672802176615792425239029290223295027650653917338060405165042540441944064
57 19776322651238755722323079784914726234929421352122929629377998281548363315864784848672217746716393648615182103092592667809928977883957009989395653974561481436699338657792
58 1325316854580315627650055299479322016875873481719635503422643014170724083733783844895384896368781359159829300366117795164171660429219340343442679549656562532307551746598150144
59 95677937024289435949126617207660954703311496329044786080839155800519998414951190222610074131103248271145976766680958927389462595536417227743985643388581390613612929466286954270720
60 7430731301054414753552969598815780386077984050898934266182292196091585156898769237448788797318002673730281139607509994136775223019740307575508901008130785120615634554069710016481198080
61 620026040499499526328016733151374454442316083627846946002092303637435470566672875875296272132772042198149080342409993126934598416025163394008063515424222412912513029438643958381370744733696
62 55513411510082190590252650185975160404038328231535648463351332313874147421716489268618776429135612026169079759377336324626962334580396979319117958789992329517708941577759548169717648258986737664
63 5326789401449936598087693048595246516569497785457003148300877092177793815850805727770314692257707651971054048311052307029580170814661992150565963735693713978871761489093917444625256938691072412549120
64 547142948966397387651443420717476944364941488199144564045440690815406151059720793929837130386814527374757473590285841400645670438618278077742766487099691729244472605272778094963831474876633066545787043840
65 60090931870395284294248163706283160999532337589075400249277603390010907500898190704733740059710082394355645362631925532048361885844519971874735379287076068624800381701142081641068978433407260641257517217054720
66 7048738417515611322056462700543462325038342638003651339720562010772347462944358847494113389492064316956790427811160023219911307243825206124872709672829167340971434534002007546995360453012791761932276278581179121664
67 882155486900760019964801354025264762863819446431688634875478102783168261943705630062927869122756425987406452699256519539324583360987427734199590342812630983695359174792462912846091856828261732998959319828000051392184320
68 117668956086718577543064923010722016188879148320630083628770273174041248124147006582833822606546234149608171912648428628311427525355391010609414956647091221653156569607217043018714500598608176041265185753217270855100682076160
69 16711962905455227655198181456828547029729608260024567784897005240111501775144009646678619364150380541656638017936871238043087572145480747129554811571542292528094975087607402338993681626142475854304698322897121197513388147037143040
70 2524765366595950336418283662984191685365410477752631586292576698984925167847139638708521313312140123790957140772485467911105469324402552366179869676441275691112791059685317510830916782896683253847700400697790217288067618776352063815680
71 405354109325419741652359144032507556115439090695758304337176740114068517608059685562219547077840071442786718099591468855689476426596019065453017492396258541738987939981749348744916686594201972425152916572511056733860001875685855468084002816
72 69099093600267001680511053846645433060774440034543135107141170180284803922575502359049317312171085618566080687564959329953962288536116986011514079858820608576078318176928884483150967896967233431426117076449669797194179079740665038222407624032256
73 12495402151274882737141995442838254150465112712636541629424251488975623638131422699385828451621609939919294949481158254260175692019709020941168959895950095345688685184081762378482012573626267137041198314795379509241831418375000325912292489743926951936
74 2394943748726251674697057698547036820003046293180195387945228585886001880226097263100484196008507490744571585787255677961030834186649549207710089867417170974526767534492215068034133421936652117088138316203571209018344860634262812466305452339259503169765376
75 486122089700831475552496726064529713168988332020276289552040580520261832645472883318241631379512837710097023625718476629013097176954845523857182476153536238652981483999928076186966350784568741748374683215526578649730112294251714280191981257644385064144221372416
76 522057530897089473775938757379822588312341733492100500279166225673867641346179960114148234748770105374527955870861255004034089355201152917902102357277408713510846283247826759386910068678166155321725868797973544747727894808675585671021853024159478393112599934188650496
77 118558351666049949587936583908132295116203261078022412437523161309640412081345113126992864352034880582870893354349817004219884632909810225637961116658574283373064546944585773359938349504191347082792131783749395558505696387234310323614138533543825263988683498004357697503232
78 28446179548642028604431976323413814096411113243494229505784682185667262632325458373011905915441137037770544926082568993090493799512582406678218562564358362106832869006602242945343447949938646670962647347402127473934505756974677013186034714907304170889860786410177559792740466688
79 7205597438808167245017114338570767398110212254960963797268796633950026850764710000453611510452037805535184909894579915553444985877267369966835057281781547391287442327542723285594149207556475479850421336530159102621611893444813193727772771505881226079484039649345240353379847568359424
80 385110360714541306577184692939253234359398404178643671108828104898093135065970690684243720787619612554633492694225718166669420715196431855247466471482096581874748642637848388721864898547063388496085618752190883398714669257051485951974543545903328009044103983098905715926739333138537775104
81 542466357824912705809295714178058871105340002276436430462977491352427765530642548405153034040510789339553599150713173053141004352070515112193617459863063374704625469332512580891521715627168852269739078552931390307708633436815408849079854045123541357707522609567122816727976042974111025377050624
82 160999313627332941840748620738524996433848666395626603445681040295142173102193442797896575843595251182471898763405696914672456202990144274168093317402705063063085399210488852232902585343274946556938887442495911237945255595890360946196875321857609337609159245323572470273784980429010376703022024097792
83 50305765036339637341089393661649151123222137377644290699335775010099975836424812039909365139801850386849578251664362355110098328958198984834425353908990522652160132294609741524266625365067018163707846300838551177452755590864104236068202564629967684824689093214180792275511718092358367799437910138584039424
84 3307503439609258475901945454466108388049609088305356824899928535364053211293258541999960939211692059234586070890428496123778744932343666854893798168808308883334224378106001285737482084502426310227463478587533062815163774588133125313012182219291115341853658500645958730530344441136377966077443715791623424049152
85 1143233878271067412412666585246816537342464311093204820604491690016493226741465482926018665360524143710684093073009514911481281165975934294865996904167852820420223266141137027580005887741977275692849929133852804156889037204374214909181800683506496688831649434732066386766278638090830767439216477318110598389405319168
86 2076119582343528047345876994807730312713139243731126513446680536020091798721861765786547452406704008123464577125143717136339475485099292535082419573950245729000047972651901688907456172174757184521869628406651495465735432897366800520363605132051899025898408363370040950765882604444777218654221758108552755338750396041003008
87 791861074379974406650380328097595649493169291508463887999752209965567293317700183535710210012250602554403118219609565727839784702673661562975925979378659024480824297441052430772948488453862836777224382449094573491568014403116260853673964087836443015064015527506420799195418347691700258075781337647215540624774143555583121293312
88 63396925522243670979367215987712239428856128924361957849185495097983294547877288493991316553720791407573883246740754905214671723152521793839561284526375027272617780469328951642636104617941894620942435541796144283450596278456423254785706680848244185414701792475849053464117989861762650461719104412927840992779834449155688412823420928
89 26619465620601425471924838010412544436764827335502413942973638498338039118706366187265914444646469790762715647470176928942241347479688977797669569624320373107633571215699538857181992764582995879335380254293730389564866206326884120653137538967975645975991123160066236700571280261598606811106772445750516211134105372559573095984671713918976
90 11717303137945094261380931345747372985086268166886781564590250246921441383193930855578335688415593779558350648272127540227937911850914534869022595818094093193771930110584191615076655211128613960174089009574505655417883676968555198460856775627845583894419820610351635938384065002989951548899356881625570724784588234682527766244340825689427017728
91 27019927229438174514512883866145146850909655613196442800685242314022181161598020509655951018840314424353826479380910071207111443649183128842365548788020343842455696551377172198857809946476952051054373340425168019559751060481613254081958555222306770084371005766798485591313901199930617254147274961901488645387509497785761238130917319650904309713338368
92 2609908810945892152705828478398692024623065454989870803003788925596030522761075997068687620811823650877184807296360865598037308564961896781141773088532461052430480641290623817032073578350101752515444029698347829345315474434039987438284540766033055535989564189026599320236192344703698181812593583119988591235270317410122249513541565739720149083830779641856
93 1319267797869376085391391179032004039047571774216463600453267992213215291774990429571267760490349069295915604427595499876174690391978340672992863313327014675742032184102310012184594938697117421793954838769047078755744783607684877520250682375712644552818032861916968787440101510218290347659902507918220093049117189943317587703665423201768134769528388774178848768
94 697612100787886395191219364517189330463861351629859210047415706221113545563585789278511822355663710088802423356989750791522744733199848155563434877152023218346493886545636238516392798713812195823967261979781020649706935471151399224259970998300087412699173415632108813193684770650969170831486087422054487749861214557620391688254029360401100603086197957527968963100672
95 385700661568312145378087700789815257352172911118577969065485527565472804866014256276828565926755841679867705442575992345872635767304664447185000818923950661121937965450557183004612865302483483512525787574215189163954518431838483662903422585337140429345007892248589745400216791790902391953507848416517439568557517333119065499343705530984083309138518730143766176101841240064
96 1114291525474823197870167636107981017381971653259038464098002082049816326094744382469295387933793187148187880229834697343180119967557779415904150475876207003685245513814452405043424595536066598768588075456633126785799587476691970333029965269574510723220303870753529265999698712784667755768035895122409382018200078920484978941996961341246202584601035442497721345355275953592336384
97 672528514474905714330077092285002736077272342545490585182626302117176048133191290445943498571280671666346761085946291064973120311189559947391736203426672641010806199808811271363515914738651551559133693148039631791409668239014775034890430564351595929187394895610873644229691658678653386713932842432331197899102456082307444777565960523333241514714334456001568264023264870845076905918464
98 423791153282303936262240759395025334128148857565670710290491233773930018026937958909349511850698230127861746111264711529428551871614856442609113001644504058042395483584723187404634099608902320608781860202464581814829636802142204429136065258403900768393720143889609583416763279949718717024237924927363775031327816290441707096804079759936348807531179000111564235301204265303541831956896415744
99 278690783579012379589189063628420492564681418744762195641615956961392327909757765441233515211429140558188610376340176375357862996224196397221727932906948069373462842344342361800317346463158886213663169824253442273286469361185542552359669850807393597956083681843749771784239659199214349517818686644220937871564094918114387549904169705210902116541404981389866147251248491121190706509586501094866944
100 191173331017839402685209629184478519670932803028732026836148870252834987581371261187879326940573906595940268934117819894753316374277914519804590562317557229182734723654386967029255823275102125736729048828896584293911470530046205834280461154445113914794202752511902468450987022861112267862505072598211807271131574481582314351349396689903719050949163214147352221119174093288742441483910045765045147664384