1 1
2 1
3 3
4 20
5 260
6 6304
7 281096
8 23095768
9 3534364152
10 1022066008944
11 566769639800624
12 610404514456781600
13 1289451019913455115232
14 5380706591109919979010304
15 44564091018102742571511384320
16 734792950974385564221797653105152
17 24165603183432674696352074984505763328
18 1586997757291739774997752788255173367894016
19 208253539410681048002721855968427049032008249344
20 54628007211830394791393360194102796183042505317376000
21 28651184703248029377291620951623161981315165582251635916800
22 30048960346892647168999339298260971871324038700367712373671124992
23 63024177926449581864073070924077815260547777226238978773300051307159552
24 264358505839220512318158440812353782402793214373124954363952169994026001317888
25 2217672837761971603202273055421389984377475803416187837559255340665558918713412075520
26 37207041507676654604909748791905823090985081923341322017630291718618964766369979069025812480
27 1248473236373776294469880832773206245704396291850681476571664250728857079196729632378996289658683392
28 83784058839485804051652654184353548317183803879239747249740747852759135506657907043519356948818690152923136
29 11245337690347565414421911997803824331253693255895953059933373923920151423183181300564865360484448640165311900221440
30 3018651916383261799534243734472992169261829244877656445287592781618806308474860996579897197847086354352427137693134599487488
31 1620627720471842939928284223390830344370123331369316458787941216164890667525181922649584212541747347865949408505483872288595539132416
32 1740136518195990284022730990490898761838235783699305082300432374815905491318912425743967537496818421110317026191162057830920169383450302480384
33 3736915581221073747732112842715615879538799567991683227046593655115567237068585880119544452201712932144464688341133791736883514070428510795308666191872
34 16049932182348547263927537588211019677585751531957426368522802203136423058595227107476454533387193703824284983833990026079656932890472737995951076151222559309824
35 137867876656421249969639329300488318292995802230176307801332651658254583280015754386895370055724665292182689289066059876210435239681718596721564296013925895560454957694976
36 2368552167664548372476761355259753918202274634751168268342948587934842719297033570025511166808511482536277017385236387997438589631324039028628520307120673171892902403605682671583232
37 81382834284100991948149274702037821609198775347406059546931817094548883644181622942766081052711754440309512221369988313089065050290571941462946295359850358646840845090810400843744238900346880
38 5592585841496988476369899373403391071661735484286591498096881500648480456766543000001233184230782231390783929050842363511690085245508942502039585609943086233263230663457361019237232355041434831662612480
39 768639149189258393895938452412976150425145919563498421666076653180352789451599321882553944048946137826826369799635044313376151743123697559340111639170873122726844290838672274605595029091536636544256078263904894976
40 211281921093921909959841165724552218056087507934050205312435501958931003406141851366360741379825976341615330066883499232317988526366776198611792280594841581474708402113053726866987321862366969564548357656705822223209336930304
41 116153464655609133134815073258882968814697885283004669033862173920386852521512243957601993116058935880081115040487069039813781579959599306074174479819428920518837421677791359593269931400350847800542491994468085118357798699526854514049024
42 127712085090556722173030482357437343269253566887484917009365482013407586359456147773300470342662386950415262750977014479351224129590079419456574103041788623877055626024949363214100521439109057055778606148306165229926036586218483284293245989772328960
43 280841845239130189147688199305856680583906670680214723040775871963575686875914553365386883612383608746708664159717243699394248981491011852467268957740856790910869777110076992530800894677340048767848915843124025837753948343683049163937823471616872124348779986944
44 1235155497879566227162705309051292526086649120994050566788354642325244185578068033470291475520952959656955174354659603488593537278216840950371570740359503549118257795021361928347343423674301041803699334689583766344925234546556311786233130126333773361690684747638965629091840
45 10864542657408757731567665300351598222537587245702812090040973039616507720329343549811822747131379871394638990914643982869625399701457994937186396301527438180380560734746536536592351580518110715668159397163393293543793300352439486529040800911070173109338416604811280603946165445192581120
46 191131055727384567944408870272395768160850467873803605186946949070985344499450548962681840933241060004944549241737525542859767897907558690087288647067940659006853712855235075463725478015476717831344140575343899223035439586567816701807882769963489119868116249034205617404994437454851001088518823870464
47 6724826182641403810662742264285909448304882768071449653786687012348999086783342810271432321943877936538179195924241868449278138612807915407158602832207591445007754622607951291900992574785355561376538953871147030306853446575407315922639424347607208780316360704301011371513431738014659793610224994578104718542766080
48 473217573292819244569283332408096224894188510293008835376281145099079151274135115945985855779102845054967253758767755755495193981264026737696612196826233986338209856363656299199126871257310733637888134363846929893810137380106454325552981465314347870959946567585607778868451421315890951424393606855480699185719208825418898472960
49 66599452711368512224399712942943441523911410922902755158103904736518707574119382720795627228239807864595873993713295415788330313449154165379157258987233914260529057427406092775472957141045521009367844036429701811559970104321937308363735040284092430690427053332195141072991202629800354944300027226166329074157705768531297878399085078655270912
50 18746079400953208527957177099840545261129577970225107667610474142580859913240771098645513155357287863506299410542401787703954784747123851572578491369985581553191425685816079391860373038751783988082920585414210352243793700601311422702667372703857222303731017263075948514213354351271123711283462357168358906409498223421005353190110600849292224337840711925760
51 10553104525621789047853210587234201698086361723692928639400695002936380295421518556073761901036923844554611796821302111543819091386088379153154410282616699415472786702546846580930216045546684410916203958039554257512517545077133383509579583881607526362655277793749251629050120788182323734631213647656886480327643809905116247879613628612216178149153447479285630030909014016
52 11881739402311501236597447013336638653318236620663243531987083505388370109309615797518843291931297039342026875431893577807066406632404305302110739378309819529677888012662169084739258031585436895433164007576416833765651903375223297469828254337163195888943753390028961110428578617761027635738167795504833948567355255246987302573617438094505528500287790044007563688419463158741336181440512
53 26755298572397463600722007786733228904424023124552309261504548050860615227434030681876621974499082899325988244256935053753170671130171982848537601746297430973637983349973349720579727437357293963076248631303073499286503751267740068386749666187171505868062536411858331249659416708491342283513054730001309987445870924247297230210734452022375373471656602178493686243081493326628335815881445515963907702784
54 120495152680872449469269434861925112485948026532412696612496203835873629525125745819504894374960918317558610579449695574385521258242617248004532103182850333181697032497516959587575283951843121783500084802839243450788094220904411351341965272816837594509409984414110609659415050283259001574477420208677377217756819559157926759690916648420721428958113123347859942072320549013842462072343053995989960467659995812538089472
55 1085323849427228799667547690117848675583217300593755018348385891560366723665453355730910521711797878718367805852179858373973327636144747765694696871995548867831747995375030434962493795947138766117534268735241097924007026606291921031269350443590648088926308394574864121777324928548073187494354513792458062883275665115828802797145471514496089084591040107676569189730178244288472315442879225221083547910698809355845308997527053178765312
56 19551456335428731428891663558644223606612546442595992202761525818334247738196512310472186902417342340317450675392157868091983641906125404532900754928919701300919070337440070561525220340730430401148916947907167020408926560384995250677542343629773026095653523667368550903193857757163937961077697574629617398142719389096690728473954082522739488880357960428046306684159959429612466644445944128416494904251215541865159303648623183071056620156847441051648
57 704415451734328974160281969465215636825586736868979952185785908823012074852640806823568307707710487719070938472255072304801392656220482634934860263567339621526184481962784729497963172998833196547076648586978109596647244446354989723715979134260475047743395277090643150404220678579674833056450228733964092887192812202198543531545595405739775934530927340142149942274185895258823073908658559182225783601140847440810643648865182522295636912768651697212519466741715173376
58 50758482655117021500329775381443355657136379634131437917330626000688601389603608869737733880670186788547589111594841117294830830473140656934081094904357790961057758771875694804958826397225804166451155031847767561868318301344096849269022315654583211388999260315780481889591597343382913043309042039977484763826817828693199487872273570238959452441428008484192397165240144332458542310687076629132382968705500858355571887544894206794010928040418607729679799550102017194284372958776393728
59 7315068274287341582492673476562961881820623838478123910229144530869618265375287751609448712682608684539106324475658290179005017322135705464662418744950198638399190713395376677697096117500557998830183355331645458821629348158883045661295895546198829073442426590341877190455173796974273184242394802088286604917797955802066780450033370918588806610394893847588019642767791461805322252974709956006856231617221556021541809155530912012207320279151254209605580728114029340844374835795026447371829822535761920
60 2108424880273305877815318547569146073143741389483457836603881340067008494833693224656322366333483994559696284338247312010113169462561652819871570613440660792393685031082786597528519692695143996199234079340966189817246650373731631921029449722391779642161129311095223627102827691118308987536993621132300412691164333079971513033662675132662290638373493571604005024567697685135719369506816251333856767721775782278814177783341041640763970722092984746940899071626370682214603681650444317216386189094151265236243492905156608
61 1215424192657609235121985593529335652380499190206212030249210676495005329499425776502426952329578906875202849504490937465613444710518521046866176445593601132237887665643901385458699216807138932574431223806268750500412490800622910344491962231549875529199600621120231765336290923289829004822475666389810670639713039480654035585499645665479417074524854866219121149514808090623203143352241555365433698615009554335037788367440830372252975106239158697122376770002129511940938417053488054612253552685248733107818374720058737188215055036973056
62 1401288688934375316498913385103147791836698865400100399591985455416732619317028230726986732576492148431351176954917881142726417232054545465709326482404830550310425610071658011303756142996881123520514699045713411856060607832843222387986766281592738130663478615890049160553643516459700478953727402045265510126885746803676581899204603932524725680786971193262696338195821415330942147641779713916747840480226801298589194698398762540345999108340434776041273498486198308295780788833037846845097191779872620664774298570929137365719280133292901694514988446646272
63 3231151727269554550999377890072165161844814596980441661905517021586967716453937653337056597290630588187050574349189743167508318479690340071515111358126882248735033844966664054135073426656388512107262057798678636247146472354527041876908320965349295448017305098727303701830523576731534086364957874596090221093761417217416345368694298280696017940281631068073423678478631645950188388042156467314295790608237236747108082628236324247219499643579779287718908810986942321003149724863144415961644390746319924956712658226505235716033121052933507449913995092744968395694822538608640
64 14901057244066515514595136862346908668937534395226238277041782958242110311016798173105849015540421669026957678797188216080200480108615144801964521359693807639003800832877827374975228132404139281383948701342411370869036798408975698991139773339550907673430126468888178519259236955563142006000528979605132855565948466344611212584253289595660132659515890258825255744596857818170776087946369202708773862639601088281666496367017253951017941556929587618091569593869082127955760373943358198647446747446024937389453412269811161049136977983692437145086271548734831616204691676014348651169715205439488
65 137437994704495419407659548240584836464818352878364662656977896821852261238271160108413416982849465046786071139227012753425629709969069013874699794577486376256036997767477179368572062440802146096521365063517245576404409122179796792388591957969049934010795183375739447876097926279340138676092654251381117926505064703469132313600438695157612937904723042833972558369151859301609002992478520827536399756876411439671966029406481281110952635585327564107506127337901698989968158156967250590505768118839311697010653797576454402943369780347831682566256233694560276656786171495826858810127769134350598757117108468842496
66 2535283514317675901527296094964609956561289502693646004903251258103863230485239738809150064156591686809106237598238211010131034860902063746746582830905244646850850427556088865420217660338730500931889000400372194101356704171268068411527125080038227998543549721727255004048810657210251055741726315681054627511208229074302417513973909310947962354818393463010785388237407669588932280108458084148286279434271053924966930124917583944372066848239975478438490459586791210902104999233131348240037406082423483717589386699458015704724602946238003556045900267408554915588632035074813586889221591719426906638878945999236507490678723724705792
67 93535452285826231618654832133009332670445621854661358566868334178743238212974699990179053798857302470600901249990529295562877764231339353726943990354143700913781276653756503659302721651534080446630161866797056235549190118544952677244140825435576604666286711023476207427518027476492991638165556748888189949418855698775650261967411981130131294758601102345930988040377380177200734490511882985050980556688315118881471828037310045610881458321445045717231739750325922370035133746873021064958128670467514232377486746136736363436802434386853320827774827513810230531988884390192902913290354549523839776320620964783137653805462024815947396438236093493542912
68 6901698200541230492175065473652218905574407074681594458161138984520331029759875821172934503816159559115919191171198650889311454056460782072073202744466515465312460565412025980107749876376853226911391347629322490854182579061363871323748442959514552738887205947740624956841324988566705389851859952695749638159004007553092485274251598365484956139422390776163215669689469651681115505969570673400044530170736182836284795717798014841336789079156178663210349633516209089402404875613246848137496567563917927765695926312354693254504470322098322899776362357147786036187753366553537801652869007896241239293468760278433417311017116289481875655499416942567075623169204738351693824
69 1018510883034926576402033173431581226537080314539969104648968721926284588450181386034032395727243992542079956372186007796345544083911010418465425652642404207055209477742833493588960407922785722953568590614526218935317541826779104006267309245995756309431863984055862241615432371291285166997499432734985450769310814713897944108705436707303723332329745886524106174436011968796039368826260096462826197302501979023067752700297863169477596294948395761861406645626789679701161263719639625383191106308249286526203306912920329346389492066198040227738987478782357628941707933648064907580637101667494979337252011351613591723180120416342566149868670945480789458572085843483050741631190724220842672128
70 300611353530131428280713031501950724626546354460086372268461761445555568014686664907476573617765243883336938939804194182280604981391723980143448699570149219534676078500043988423466200831686103497214111189668318214808583045617301248623020862918129466831534535276391298952849538886676767201847760481777227519327645740321170734173249509635924398062120963192668861980905114719396380957513525783921004089563488755886560574367199050690183811530934516691267955452621204080489395918630042226602106000026751646509743710831591473155642671501340397780270166741954344568185250050294885485594761621759663966992376519302332993100949751203682071294767806786991880034393129002504400427710298349014561776909922143205366693888
71 177449622535096283069449050893713471659038625723991879466477741500917126833781225675767006766315632825764137244506114310108179437981641864868282319346940034860456748358398913181227219989314662788582990111634172539963629364946847352414512281747758251533105758766527224953004638734126175008429184200948178075389375153647403133875595110011286754769261648633818144570524140986511144310611483629446367397176689166393126010549472841550294136870336187060128265386066975480939449926247861725006383159145696044123940170458963095032785070301675245580958832368028475409467277852070950563537559915726520805728214483669771983089448425144388594205087086934636513057920015680896184648236040529192717303584668038335031120666552106567212069814272
72 209495537464402193120901967123977004971133104674675796695969862998483935651397777099800551862430499733852114332591132949394073685801305799046703381454957164622326762190442931324771145256485820257127920387845327089419273801866365724786072426386251758957294883560071690180907524996371027906092173095235210101117474825058080503392928376180365047297547125880796864427679903309123142136385373811898858631028258051702150773812595953722558712844879938472105597310271849486454265256284348927622181728743753915909632912079816805022763271570972228873053508326416828346244851185829429390012148186183125897051947154074695744398185669257201692579904074508769816155169224243327463204930599797512763465064127383968432330270524868002056915000776519806503571196739584
73 494657352216327488739484014950838404647879191022145767783657484459826322055462608012038726783498946619941178700428999736696626681852223180750519317778239950280814031243079241151249547824637524978278564089084895393890056431971498699008308658642387088226154391695908628636938269107644038088679062247023085495766766567948204840567038926782331605475056602049982831301568094394317089447753561097178994740693285019008703791310388492887495848833754864565948625406607832621258302267646025381416494093241806094985121873365335007538012498230352962460399095996260411904997563867153263661158596400137073088391817139325233796886171509279666483455831020281129920751020809404479863904091133388800982749835205478718454417786971669645824217558783724145609335963687919851200729337458327552
74 2335953300611429746032996921968302409472466150728154644124830613152754828823144587784729175079428165005804924069027951881384893642640334160539292009423537073300295604806810073517150536238001524085990186167242399874298204770386139060519487952709662288303338838472155739732335332936996618799662417424445978830887692428826991978909026137108360251801264453279139602802221894738482030755863303884975710472937859811107152214252132096026543560276706303888750155251416106247056116995922387755985456927224969801323874951825740001020076985861899777258022078976407172080380338188052952204368021233865500758137017531041730996836728023480932055019878350816285208367573254775251284254538548909493181111521376360476118841661340996414393669857000949437894173205785322364346498314590638423939191728550130483200
75 22062455144712273098425610823473946505105658262186985307107838352133161120285278618927624619917557970261868553454787310579336961505173057355381026081417648104559500802707508894026761365968963565302453115158414490050647407895749049601647182107959838043297124932272150485679948434425734245411783229843525624333919931640942839151133904196046557505706632955127000908985826298876436792729471640568493214130740316545180136730312978344898830682067890039611340911576021987138325303407413014963669609431150947604040438597135966682238019617806599604316281856683868133613549771392981660563428827563800817354938217994604330320297189067014230554864860238345557105367663772184876210645464021935415276412044190218796781560154627365326818787104697515857916936358483853487276425365942472934154685842168120389371864285128486473957376
76 416747994820816826193291756491632702406300964220509007766763465143742610329204944799008033080141973947832698862458452986225753090115614610964399324055631407635864071274570684680748980501426947419153418212612355081611580537803168497802161785245020127325838409170829117537521686062624790928086468802575383064345479689500561230648859007578619516721210159505175653815340994203656703356217321424309792507990982833472712367143876168808258507208810477587310624136571362297957766868395356254183620047934897979797556086313586732770771920675518973282950209545475113267271695634410786298505237679235096604018205529777164837297436343811918264370982546138171713971245139353260723190554838654284610556202649548259364681008350320641862028917446227561642327129930980807447873484298938580886588801543432506226586597911658463588544271368090968781532168192
77 15744294100359663000308926938416367051159914066310878808958090388907949928003830252840859244084689840655805330077927201270697426145410332463473394380001097095080665771583937687854237703207399169229275799942049517161275480013046411498454721136659568250422041250318419741724449793095078039623783778840500676334848424072143724892298469507355972994735229699036273395606563068510050458251832900097743589397909646018800584330490007847126797647160160552459905175312850515243044328800815298160725083888327840029283482062476927582862624508744942602500870344942723450963201007441835670571158245028355235191333558390002124126991896062198897350188307750991946927661710982655769187988732501496710238606512168334543035240096491352143655231342903868323700394713059238214768469578112436393742393565093087537560967758200060690711121267855259625969470476205722406179863617601536
78 1189605228095692267324057939253276873200898470614339825565599547123534286897452479765441943855064471317507940920103099030859511652847344854544507082031175976586722284801490178086755553033571419554949058380302582248005581410315687167916023153171434281918299069616943688301098794628739514476747017846476916885848728577689516598575044190145516611510137586668401598861194860673411692317606063995794459841303562651145909428216997700896941060689482153074799361645322245834767395450866418737506242560105492418687777815820435120397151119127333777234054587289779410976865071464896144755305344271276770917284580186636948416378812108317583583421756214386103382447040012710514872882753124441920845023881200664088051540754858635934823131436239068228865920892578108757366057160719845943653321557410862611609537295386782436596664393362481664813553443243608038574800746540549177370250274921225650176
79 179768059424179083030736293924283425937377201039795947270026209914765008227399572439964241987420326110545481240014342019657391814228972973629486914410476314977241434175923690914279679037028767412353683814116212390101330162922118881555434403516915763137517840145391262915821493637250386351038022854383790547316674750430999845662166802808733964919368530570946224272380920680988257240657127598209762814820981822392765001397642118056138592604561191001311808382173093199194265771466956283346792383927243362533840290517369894538130079168549664415991845663188560289535293481330185346901468104665589003839384785547059494638130135207477170103027488965018310894749022349906909074664010208959083270941252331658989524147903437160122860151783726163392580425663971970680437689691382591254280946198623911031472219447936335755046325556292764854202586115861333154616699303554488731329845110670045270963719463440939885789184
80 54331562144976765090057833108242650198383829600408943774525344784333839512988661179137714894725304218126462838082803592801086858077446573231746897443222760449208179149857509808968938527742377574864000667225234857588498336876353088307622883980974313950760726208837760560001132255039370199642916826765097586568163040427385606012556076718451413457468868188606538497404793076705612404281932252790473131812890259151979653086081550022887744251040113794978792375026965524858368531003451998616939701909435007627028590717625184994110807453311064263178029572154188205138262594455498729315535934112815238579053122668749971153239844449454099344906966155670515254685024413692073732376311467122730546718738299152490710650164257606824310829796022632446028020892106090479527908380381650215684431688085329443158389722587435376916772850156554720191312976578537944445225755778988857570975429950016072107166579154551306546505672457969276201530818560
81 32841414148529597837238266363144604168482413386216400282757518593484779847585478377950133760192669351434979636254845020646553196289971732326164274611350070389906690889518135703114181596247654921920913369035789057903991003954611985403916792975527018527793379642897470168195880762119824424781271355548238394591528530000310316398496374919118574785663832962721292862319243747833387584848277338290973691975576421032215876724841523204074075961436706038012101889394785052724413424723551509396019987670359767321499235861621865175177137874736641976442000387774860401434940385746848917121776309943011017352338332078294842844398774212568936943268910486796385214362961683067029189781496870793569566575133931188835454957096134463126080171636504573067077600875475601931052894176448807957878999405819342529300385949903587949554173955448695550751250239958299191186144692172767663681694648065951673537849014043616021933364545017532334461305920655916420698858832787406848
82 39702833516814622985524784554051957285086913846587628646602264249172947906777634462868876015163071697563951589765690961734382047907990123912792356991932525330753248313965120426878342196106811371066538674276394327262104535209616562587315222321338923436542799784401987432622030647525166956098659030022279527969387682570773209229549565061522821603773386701636108315916054420202722354643979737100231722551244485261387282561741338719920633345738323875402400446266934423726090496188119908924176036206299366473089832178448603597589716058832665905987786688056924357307879299072955775589879384518681623663676415943681961600431897939940756021378044077123529437057417294621827435970158687337098302007577981022467622067213241893198342829380970246093985908442362156279071552395474833699124188205871154211648422009252405399633384621284995868542425098073187350782452993752171239168668273634983121548257111563895559450041666244794049296328083495923917368934214313356611116409471944830067146752