0 1
1 1
2 16
3 624
4 47552
5 6804576
6 1849952000
7 975746615040
8 1013611906401280
9 2090459909088346368
10 8592166589474459877376
11 70508055994868618069409792
12 1156194054760373598022278840320
13 37902377449956182566891283844956160
14 2484501232375923934830943089632156319744
15 325683341315667280736359998214185790350557184
16 85380494228508922597632771694137647559607077306368
17 44765163994496147266397464442765735219090976280380702720
18 46940303341685837927576372132977834117359729815619802048233472
19 98441608212913447528258588391271738835629121989190510887961121259520
20 412895409292143921214903281248043627806145352789637574765984587481186566144
21 3463623514120160640598001400117581968261227279447662462837019052847019094217588736
22 58110008329940918362470340099782093538612470872077995423597606825094530968937962282156032
23 1949849136567716517631176471468101512073331137690822125799459803729249322092556423879273276768256
24 130852187824347751581629438891112939783833736884120026081789118442304680994374874738684774879934334107648
25 17562685185544502991026248563696786433283005646288222652618926304535456469263221128260615100169316838226159206400
26 4714447652243719832703115378502488829448214080920730740317518123594574981424113641611331118303054007163274908028740042752
27 2531049876638617745333831471523784426049226689647737131424873838238754192996689639351117447943586347253219232633469865447554809856
28 2717694146611624263709074905590948330672639112406391005274580668475662830108915366698215552475754136667217682081783952434545187673761382400
29 5836203778161496616030910548155903810360905160434913518565130133728141589238629643217177003816196643659819860972246820210266205809316651927714398208
30 25066304441702120779673688018698650954970840998552708115712104122662195602630224708026921759481376948804559200744020219798794631971128408346667327935427379200
31 215317915968308558789875260874704992028005057782575074139923692704456602560423207383519732239119940991465134303653518247075089515467024560110492423438881307788453085184
32 3699133632321496561736228607003809301983557096961534570831238120147675079977683727629256760261023312061260090118237284670443858115902469762713219427561628246020218523077916491776
33 127101263846624001248316147106433112511619223411637836438655210026003702241247327720484956806149849669325852547758795056169881323443921209532097175693065536595280880387825870660927154552832
34 8734332345803693621018541354315497087024279387199020282152090370832167924820457649231957077570087856593019220741962544530894749588151336646799280559667587765414260012690460884185353307444543601246208
35 1200437497006179114908868241897033668519047580710837560442900920127855170539417521701887098736899646805811955083112115389821275451308238504372739880296420530444719634509394224408559196764374509484871953743347712
36 329973746610958906301937410917059675979377861781121538918317618253035004926559277104459471662439999710591327158587446654439328332858960149167612989104743217619675851095607766642806963710694410759798979562940096125289365504
37 181404985634400027687100705297413312854529130224912385334980335470553974538031895097124017652340654214016917872347927246158072617245437203260854626422742649566587669593081126966447395785324767782992040995977768367953091313549705216000
38 199456891044100740262376036446111419931573304716739764963300547882803398282161961985570876661458612560779454343852251106301182401395439014475790089760907065587073885594932265031634956998553246149122682893083477655467038188669132120529020773203968
39 438610341888871358730701676763413948881551381769345190260338457701868171831843882768816464584382985326810852348269505401642361870270320930496798400565782999043311586541141853647972607755467742761773583210488658248349883197043497757394950320594022214488031232
40 1929028683884623849336345735916801266643083293813138880718107719834964324285542666033021293602367610886989093634540973932382757027839018951688621280458759435272971881398438516357959859663810072186892772814561597414695323110260197019562411245943940121964648972669824270336
41 16967915745983628062064743926304779482379686999805618946409346823229384968320620728036268239480584721678871016590871314471935998888383637479969136721959301294628219086262494629415448169608242228768389397115532679866262646669251880659246897329609761536358920040031427208788227657826304
42 298502730589557234416715762145098343699928912731348614785757024667602641029611089219009848733326988745314709069571756903844937076044572035421818950400897615343103804297067658182733537387666091557532374190317147954235556060218647419750880726965735127473091350206641397821216468656823353773119242240
43 10502631142599534652968738143783877410241599538430179655072387183281317192727749766174622904229793992250605335105587305829940284398575097398926803587782412238409167740817360432503461080517763451954402698887528003489327129390271595472981311507269173068925849165779136923998514677887412037014397656242414858272768
44 739056964066100644668686192810059795293839897734548595802708209807513604420216649404611826254655707393263863467369331962434190125207687504720718839799275647945025107290145057123473919536759478400315831791285093195064687341442819767485625799560304061941017806458923831333535774291013452576675623096649491180953223222349791232
45 104013020874187250411027825843115829766896965938028630553070076387855836354520663381058511013574709486690521086637442218518761576272259292901932090184799617668286338450147245723316423280717518207330383161272727508084926639272510029431981962794939695762294569582973729502041774550223375259181680137031111187669207165320207968718216016953344
46 29277062628168288873608700912451492867293131281744732299698614472725272294483710649817364384877631707132799967845125032643438671008008121104213294316379882092185145532000523201554909108505856180508734974186790572958601767360024288367202137746407559887324308599390738356333357785711297224176750522408260417722562066833421030219462294945139109854229561344
47 16481521042840582386364073631966059558809982006705324051784811227026862465043218098060848651551426876348182051572433023234858346392974240802624500923716871980153793346856012617256219985479850807202838447577163563379621105062523127097849431406008100504294731080121891257021171696581773541048571775257423150651214037568885415723046985851314590066252783126787955034685440
48 18556543006759189610289668854725808372614680731678097206565071604001389661199509972777277290179756329570023111365944104642445977247109430420748675154606357174944527940310654839497839534563089080991941874209777750538039515349887204898074758998946842646962941638524912878943247071595641886040044227468754453234794939399865595905366287566235743896259629582759061724838504851543139811328
49 41785620085262894674379634999167609588849957845378099175545225067211433072395738832408434810468065008496971009072646606283891864598338942269645725355935310978816181745555810033906863628844160773443527502904966365760410326744799901142691861080366878405554111431552349195409292622658815625283015753230686213492039815328458363704320141121729754310686144258640809371689049363442948874452724827197276160
50 188185703045435670750267165750686788868639441115543284604309304704450174528374899920156868225656190720470012762143127931106065794666639112706500488036490313163732594468824348186491226162190408977525490967393252471296598342078940128338235542040375492412128517682556349717066095466153637033188642611343143823263753772087513587730178732177049834223972228558764931790813623343654124063030355485570667895320257981579264
51 1695026124223760436757682140304292834458166953190420452318735513287857637498900752202965572674109586964413289187816032844447897340438590975614184419359134870628195787405839697467489548090255753253812759312061800251448421400634665081791765102080024746988150018270226746095638329913050287337981418627400420445258347153389025412051042971081296106504971667807601964586080578886082682794577085782911818469321706401556433662910425726976
52 30534876085749557996124382025653141315848242696139160497776129759921370337898405242611599925726571217861768158922810016921582345887962089751778960213178823051392833328917060231854034608403952804357669415881183408068566261065216878560605770353613435537001196017561687301282560121094711631503163904852019265043545332142307425268616643585025799036133436382957556593406817002572941203690647243300513864165585600169355639351015069132564959269721473024
53 1100134852492688258344477221099734200154358117923390347981902786952797594240619567839714097569194770078638465084003517477206145483833072968143586166399280566872331066229479591806246680528374766697507070159401780937916906628886559132550133120042169646034558361979092456297020775215176200692417055395225392105554621091179622623213098351297136107852724166240710654215400669189998289169509327553385531648324573681108974605844842818112557944149191050278508720900014080
54 79273070587893878166953507368339555039011950248379072751370166632662685113634069922588305004600227302446135485365895672405750296641525570368296638957808025067593816370777175427252394271641209788412522870967086503944605759355583287686710213362393186299778177724341549763476267614443835918258588552691659049773409344171712983530636534085346407834543515511883207865964690049093796318602812037400333381278666468841701111359645517415448652322541077877549200985049745249203740418768896
55 11424453477124925781464831103978324089826917384745272714741804374806158067526644887023742013223028404517809759908443330840640383730177354835111662253172538259520912528602882419857198507626931774815996451493551153052679045021618086794374616793511087103909096477013980677874920264185953701270700543185407485091130595754914133984092714296850581233132016416989750625966759582121978550961090951750912530167460183288767246507973134433176968135923424250478512975039065190957759321369708868121292036898816
56 3292874523039448678167537375801747425970020046661818903615226625192101730053565004659342665250016564502844817148649629359210460315508376714253132800809724664346649203281714633103435334870055361885389611108913876681320343440570433893779855904205231558398071055716915183011218700978535893691195917795526490400351057839308557346336163866796940008206033980282646128563058151255663028781851576736771144655917000648164844780889631663176272596558279245657629861974399341198144072336203512945733307949607535245289288892416
57 1898212924792097430109073779721650895986766661238374176929516907381519290739405824573334814238830555544278926747663028207093546222838945735512878638468934580559427267228641801989952328420753931001031874495028670028172087663164211693254278605934175277410378474808432419170146556461574649814954255820283405844200129336407213068377911197319582866721716564902998922880055068532457610617365625707083667054873968947648706583767308052195450454085179945053424921837959647330057409348059848654267327266018940555192109778683093666079312969728
58 2188490501315468656225068927412078353681857208487458153930273296264529505250588043329118438111050580969953639868413725800098126466021483210523382900309101158786941757213757890041004266746099462211523699552268694287291057685992618033873392338185307555189162504633438521654552336550439006166991268919250859791770430387149910748842011115486019780096110691871975807054250331634480305026296207115752305153743859560884507373926140055147504508834060243174603008416973270183204205405172689868089592165148927422702469290577256848830244068630505823011260596224
59 5046315523188845919294630231113695539519135724172917809890761760587892875492952191535549750264670187040376246046769981034237259814776025812899825550113046287444673374466312391526602971416149000798088083888213736453798489518027888999749449688732917762511858393166520792781765613480527268594086535579437565507849930344422951829497934234500312446532056415230739090155197398237724740201955575556654235563334412238923914230471970121269391335420474023638375677559330436574534055497024652011074890004380836319038668050134750531169525742503479005125461955527918607482681819136
60 23272022742863089784594164237577267066297714262531042308434537829488120013835241221812160155241297842675698496148781864448399890427673847456208861675762588895557635621855779919543572328683489086522890255632501122992459123045484988961117971354607534371585366938536802342443961620345453776209456900968930626654664797832888081733859215378123216489903390389320239349910391197887578198786048452511581695653531661850587000626951614844945758117316201018024874956244863432706509941905620907360539399655051178092331168138596602422938021188300329797983590498928732356116397657016201767532202295296
61 214646523807571803265416570241747706816734223316307626556197637719456752132186874283178413079963002472955085434825626546826708903198974057227116850314011248888182123917564268110406812135177698475574013025409473137086439018244242052933333971338283683362730364997459676730936526887323631525408798998824491096676094857472000767667772683707717009142329590991052384689425471554809336104952626611700583776779258594860424275437721033221163375702223651962483039944630009105746447286079436161465493959838276634834956999130828742891559946450712217042388405041466564743498594214604853807638301717102477310678693576704
62 3959529490989681345249741542331963345746374952198930305032329444524632160748326115882890903895906095089587564172462119826921644854966934815836266820210110371122994058797637421464670239665351553025279028287895058799725474847769230374190294519057109374154971080750578327632499675289408421200202415304973414365002759420469226938919288364672776171768958280895718214943060925931915507005957191111770569040468063726047268936739650665218897603590043505010287339764380873068053792689223532519539463896114940531871755307012067688438866962404328586429923362331004898877467974960994896496189542319502473190044069294748238126848747241472
63 146080854345184203672584857551137601868705951414268379389211477932131861544016084582119747306972391827982293042396165346811973574446327397388960688347461386342981534091798163599411636059316679849797739056095530478096467308560496631286342235359684181275987506254012482225879664109380724159867556376295426392040283561948253978660835368352440241495827684833545366916926666927676977755634750162742032689936941604985090698832602075383140970215743956624943670849450034080960691199666795322790913562306414322131135820738087136544857534446338422671914403702990741176616463085576896625358754029590859243088594741666042068645946585717466914400286659313664
64 10778864536697819647876194469450789141752688800589603855408316006266859005895749854786477569504805317751782624050355070951941528325730454015274196043011299733598644976460501630396382708154819939610291608997766841747000847046961540302000767848161381153816592322023334623061895177683898964942628826953505847948564134974249927819566207804962808567883771171862496416052891173001477423864940319217800079230298834823637817229212710858179690682105939807682900253469227346798851187942116932332334542208570807223234096253296279481485373273559282946446121002251846872366768496532006049197758606124489152156743066389262595489786858315864023798458754054375279474552678943555584
65 1590679644109188450808041436329480106475575801889057958418964909920463249608290125821060819029093167754671981904368052287129296945360999506546167424683109725194712276421848213902226724847387990525940611097667502607571905397388781701982769759392402682474781759886015494920022405517293155162522607164607016392250779260417114650887856701630967162557289567128787787705298938806583290745421749849659704430280353761711817389753729230658433502643479000177478544953215719833423115487558128086195344818270725973823636131091174410381337193615363325103207387897516383636704723336994143045388771372326065638148953986289664607435136507878249748212047196621391493402743297518691080542665489019568128
66 469485764770265451731057834570626659694810767564923972460970543992340024142352570534076090240226429681514230411591261924153216483965136097888948015745353857140039925942791123713180047248905434592561856985447200362490280898339907314704885972404181820086708914178027077375491086611326087770909147392092520721411092924158839340343418640531996944217454594002686019648270463171563215881599527296120692939361128146395506619657737713901145608574256507919171779947649764670642602088753067086752646493638179117238674855390616166447005046262167998634497494367327183858839338924486037422976195498404599583384631837167637180630148587885300913262057068684290766389843701355674386638807747043240757030470588667793506304
67 277135479966940505972598286143924961717732072538936723871662795272298988317597729635879443497273845912209009014377659942444723812454480015754891526254060128598827902399587545953654788110429678327463503268591913597715390772829605430061760363069169105305927105847662390687737107577387941194285601832851672437572091802000690998052589063895454654177439469373520328957255500966071205987299973282985416745596461763666552285836330997223895606475328778100841507347235242061330698626639822501147677029254551916243861956606935973790055556170080132652216832589940995955400053681706087848885008991334861829733897084704026333059184150596949309735584826235532652939547228340940697226777535369503864390157564313595899979163642821356537511936
68 327183825452467964301808011786680884087011139112846046702381699730558248281701185835476491335594521485096631126849270567770599166694327620815572825005304232184978062317905493540717803760491502968686758320805414615436948226256464225942510295431240345094485329034759716134407343866057084260351024964910146479736017491358723551753026721245082346944196914936550929551693409349356345662888194693741473456183148888295606332629051053521936838544598962647233849019409366518310410795298574897228528207416932546451684212190230343574950385817992678544501149660568996615752187100005182155643432559605138522060616972316259143334980689099912049192501930760891122779902102987919410959946847252890505402119601021753141240793647212063037360263799487166299840184320
69 772540965526903523305139050339495885946329209244057621639866981163269504056789247760437905395896688309723020222018318300518371338356034899779197476097532772153353372102915499795467883678336480807011615923479524000741743714972186168022975882063039248131400833343621230510692489862102826522141337486954629013534508732891901222807132753847408818298724256792365527206525171191703899393812405854353489961227360195400679920911127534411760239037138453316578401943688734955032752805130459366253603341690354550495939313919801824671985769787705511688503879730805933088576666431055836861878916592947989160354332833241375211996826001290924249905837101517039352073012491597290894306038304587451059493467271705361904314605871272996003147225831494020499284648555593777493310649139200
70 3648221562248003220769268266951795707543707190224515550107822796144600141280817977411258609056733691391873734262874061118154391241142680530926039662840601764054125955828925006957359823030203080088312952456518470280836542232599956023112561439893688536727729651161330991510472568933106328372930931667701073422961307081950875914099067497796788367672026938757266364216440116375702856833039570652858330291200815049052564879195690348556535202671506065916477379218832877247383981803812285147652137770370101795965886485111523589690797564155495895116248934073758181893477760778976511742096070959911075283805216221789382846584588881675694594648220065765378334105566457346030598040241061741641134462427284747214164339531396756020019330835368496077068882924409535495787336364425533932102249349774311424
71 34456478455284610802651791995060621898168476005014608273929100547710265927870778051486338777251021955726649395207861880997335137425119056173762663286337793578224504473154004126541075406734972126213961260732957230058805571967351612679349209361088464576937625512199845012770357802984690313801996372006594723062802057163189543489878069560134922605118402917737727882336124027042315556441169167407426159401262323399390978366231536311137610103567032618703520791504110876253670547378003934103616498874578516898119387310554536111615324195547879132434671856604506403236048700408868030434254122581108649797713655756718364228571736178812227000947520765919121159873792260638762303822265944034865933097621220308619535462559400600658499516638664370965595041136759218715555106876051319336630000593318424593800611294393585893376
72 650864475899824373577744569005103977123269810819214290033873504119043703694344801635703242493341615819247747666040718018604085877501958092764667697425263720568820725980098771736076121384743414958595321659717581460418525494470160664839210727277790892760273339570096044329672788744115629905980953995735299886243392791460592071364737888428731329520410470255053465873025512067267324952037288321768708446604057155922352959780538566664581611918862844694171206658822125966967474953297982369943779981438192061427869408048074025775210843278961109958790640383613131705530302800783169309055192516094639889033663685684974085094497235492615790386624717981172656604116897522191433119256596038997994684313869099092547773326679339073119932865105662373740288713764687420131974861530454456603389268268957762408281341818152268653347405211621709657931776
73 24588964687038788701618913567271606503421869626584464389673211448610072509561040138693400125346437862711817772948885613399646128636315153415489675101517805483857789637402616213655625307189288477968277650779978504372474916929025824875674409731008490566899244243052139611373113318738060407008235994370042619180427323645284391308829007924584464152046713134920778214890592790559597072862918521197310484508427485364204409833252191494056461940010612555055951917116684934179529697328958382270306820523854905356128566821980094222249562364191624235806409126897400702319787744795957531888712486739401193516750643916327771891720859566739810429703186415626822471155266413027425826918324341462452579696629179244359742834403733296361099988972789287264494474271896399661624808729194098039933633613915736104564451631418528134249351729002840541375454733880486057555670335488
74 1857889642984596336772003473172800258440509688915571559909897572236620212793508837930411650940192926214880987334459763761951240704943775532833555761634330712158532841502404320048843302139209718342756460927202401731430766119263311356151834331192432506627272710333711268168751798780550361303799279294696723323448281654719073726696352632201795513428701402639599905136322807840470492145463394696242272460826747758306370406393154946930197048666080290029528953993958859231631752939565125611267978575180834479866850795821245713267002309282417602672438236195219237308258708680668092644301596026426657832753015502254851927483787570381103645006450584880401271716642565893400945229398595746745798166797526991745901756146974615228435062500196577138409883789530550664520669950708639869002385224549425237325932957105460821992292796418202733084123171839685998225580212451157016621239420957229056
75 280756344924835488597434577054272372438244884464672174481006241199018353425831476456899991328437200759972477501144893412741128470767418971079287349493177271024470305224842867586390276110407754427020545551090264748752556308438171057757342609288859361120227663014547714231405049266801992030667604636437244339536515117053123991131936126389452142664188575417687545453350453062081422297148971640560098976626166519852453521261458824040843675405871935512668574750494010013744453113277308254911156133086567102674794124362300298761317667734996007113887850502970970399618612658711080403434385353651203383278173012790183835634002208487388024218776250983737888859956649829906089474759188543509612217737955299407152412265471124926405114856806118777555477607439603060938701481528590604227364642338084087153306763683272967466977332480541850004345779299770290876913636519439214962613119959521955500764212912155116175360
76 84853398600066069266902150198934721174007106008987392688078074684326151042583314632763238130917902347058101431705446945595562538267891308798339108933076582014793958542204131299676396397588992070874977173211354825212888960542845630766830825698352542654202142630723604405034982202961528009898184288351670306889306421273722228942263720283751933159164845259020898341550644949657887215731155720137879883419254163810468930414382026128531300797836991072497455982956824980080032850682206168967541467813336400629523748431898497007603802402150110031414298822484949422241402338597122377111455983508425448536707033421911646608852134188793002958507428518662373321290578694231236201462510229705495343457097076443609915915666584710468095800152457395294982859417791850714258074930494913638534355498328919434247784679198148892937971147462431087366489173505588228447432877661387346732177833121845002051221537842612320311161795844954759760969728
77 51290732224835850297587792763006041609490865883295981262000859173765950119250102503048921307402531880379772200993912264651501639375824060368562659834182508549096551649141562966990957572039045808753502319866296439112824094693797920749702455582377345440182542476358372233653568057099312177109282825419607142313295599735694913647255357352860186026663131391743858498841798833745325033405461867972740605346990385708878066169315475515191550738946938424283359882677594719165030596691854453952031697607883044254906461745738792561449448825843222122615672008138063888524117854906004291218232958980456405104541590095875269370200684626233134749549778603663892801649555088089242901719913160639305415840843691873472739431123153632160791242795144066431013724762977848103802830097431547671059096794802191746400761716359296773834325063919750982906329279733425728843067532014854500688960257836882430778211885395978616779448634739096684043194680044216901070103957733376
78 62006690493544152878999759234270220134764927722251732478796585467743628654244540999820051698639220451906719384274495176971187433939609158251059150005691394558106004782906766256840441803641612424283762488606005315244757105032683115074340932095512873481719140139237176435497785059629620825116105340567956172246054633900963512649056407685842377116223794831649609501144009275315819574021439510854554031610198371807932962924973898279092644375228288757274554255057053704324138958241636916643733992079593532066311717975830304696374294956726250295844489855990931091162778392562392654162771735798977363345343826026461801052989724074083649316995528114298606983142268142781307323613246664087566344530811844937249237531906258992298841473071848361672791672248924239113258956552806241940013385694156337524768229446904503001268668945528834029176842381019767582260969927345952822935599970676658027633203809945040065397433163780197688060139744662010104667947536515466010184829716673763213312
79 149922978252997000472429515124889546441280090994558412600792939556372067057849662247077812282549953779977525133394278376804214743696297585789865312868322004700185382733146482529955552736909371834588081133320451396769188695548808521589398321495942862541000308184221910199855352893474247015272419759582209775099217712065406496326967850574409803678396299450053095388396838953322035177429301735364894136567532433830443071199141017721772420702153385272027782652887874684507722023299300037608177553950847163126547853932079464014408236296216974782092113315944466260497099316411572599615686921252184402655728613985177614917912035795897236822331030983972771341267833700513339856152162609536606037390290532016589108957693987747116753310941502056770031255773511872688198970938334533857731639685730737933169368673719285098715037679277185872116095397950319399686258792981496312080739008630444037887200939219482399136562071749030360306397915288307079544260383751141968869460060606277272121290682205675001663717376