0 1
1 55
2 6336
3 817991
4 108435745
5 14479521761
6 1937528668711
7 259423766712000
8 34741645659770711
9 4652799879944138561
10 623139489426439754945
11 83456125990631342400791
12 11177167872295392172767936
13 1496943834332592837945956455
14 200483802581126644843760725601
15 26850544175719495201771597130401
16 3596059736380751648485086101179655
17 481615775979018877779441876486380736
18 64502197653480371739809677084818371191
19 8638698545179990410829845123586791932545
20 1156970076609668722763939926316608615320961
21 154951553315826639275300674074817831341022711
22 20752467467022548729335973923276039674252408000
23 2779351976504269168195934572852970976092633528711
24 372235129223955642528624629697775700054802503571361
25 49852984652441724736387211150885974708484780355490145
26 6676747796314067405068754817049426350933855508503919591
27 894208470092112651915065030665009153876173532706060665536
28 119760220451326424674806846906064516463272248174518982248855
29 16039336331798443886476769212831318725704128041415046037707201
30 2148128226509959976708326138955809322862459690154874589537716801
31 287696122961181222693898358238298711833397937328140042506870295255
32 38530781424239780103757107079088027184889089798544316884862399891136
33 5160379298412933178531881649663403045885142168483878666754703078260391
34 691123136338368774783276289614742055814984819358991051133081907184645345
35 92561256055167179769367924640297296817260162735094475825987392856601136161
36 12396613095463781608647342404060755546981079239786535624153525220513141632711
37 1660262865782980531110827340222343099400358715301904182108183907673883767800000
38 222356926224193832709658567100885093090944592025292344310962158129917368693142711
39 29779984639091732501285829434679554619250271217817706566951853406782497920196220161
40 3988396044881308305257633012910212735453016809686324748626777639445903542526889241345
41 534160887038994256043938250524682014207979533821143819466136392740817974476149690174391
42 71539498593293867866951820282970660563797068037047275203087156233104812430077760543699136
43 9581195447217916033755207297195192313514968789345690320843405382725732639452630898216077255
44 1283197506312891799608847141866857750010543455616892700832212778432770643224903972984933344801
45 171857034884487685839689617067790480156233252501311792061146531039828543813619996867774151359201
46 23016597440368086862689919288353846088045995505972247877148558904322404749864225231787132192146855
47 3082584068135675604942005218224968782107940592084386629621861524936102444660233944447586796332537536
48 412846623474330883637012116240493511833454914573406990114823979284581630378093557997937518113407685591
49 55292031213681779279829231680215701127810812950037343702950801918494834356544710770451099528578044974145
50 7405192490147239684354030910351369139760739946716027079407390467987572247713003680765967345897571630567361
51 991768155599317601267022419484841825382014666081342110367834643843238828812484849663953389294854397519298711
52 132826266943037283704127656369181306687751331946907931492761351449027427707335832246439157013266802845400888000
53 17789255573911409866593846033524932551835134577448535465845073198579534477716993770979332742492033226683825812711
54 2382492718926230315967477870943464668229403313342404793388255736119872845721534320054643319448438150550236404484961
55 319084265901545656691155902661823418246757529782019487689296690363169654284998882888806543606416894089161772738608545
56 42734556096278591385595231912650195526178149267411530316017158752257093783225382782613035320201166539469813439249965191
57 5723385575236962288577736594968724247895157227226733036721920604767630299984845986126552216765586914757348256388325868736
58 766525861858270002225884034729613246040721090143803009237759904297884662306641965637558886346990503253629600553109218641655
59 102659848646181262025094226405746608036049557200181082428743651121672688560295958540558225131316368171782920312919310294038401
60 13749104953233143896006909426996904251750137922141153401967849059317703097939551551904698247236115024410279606823091426311657601
61 1841400406370577652888145330322161194331078022028629398774102314837940691116523604067784721828827015522827730747229302156815534455
62 246616450170044126878286230208658162112120281159558623696442628846713221474043869508635207157816568411582936605353773439194700319936
63 33029032297407909114537199681591466127024339396018711384515621839955634461897981452067316988582563893091750386830397724270846177846791
64 4423536928501802325533438794676643171673439750050649953193369617198116760683663844986764765873861850704350315251932389743852548995318945
65 592438760591687529727696093829711426887182857924168298830341885443654416537867512126563713505554541087201968771676449140574185589041214561
66 79344581208297659727363850120156984688046705273431745479871661740619432112791218623000148030490220042611421313299067094864222061569206820711
67 10626520386398355359219554480556881129681232232495347893567119122963743879458401984388783503270133926561311291167128228838382616005188783672000
68 1423196566203952070968691833715723746429211188748239376595579445628628891585971830505166936180046829571860007204169794821846354376016070162738711
69 190606933634389664133882215285928498979178945834545302100228502750429918278138910726051392887158747525610032104048189812709377673904702520654765761
70 25527747896700720936583715528369721190545779105499398596933204032454978037467299093665846568352517255351488387115971696502182137847761441533465191745
71 3418899303671150832074413795731933184581046181995199039863410673689644887932939724218080047300439720118421628699294739855858502572926647524741276091991
72 457888901752817110057262658572744405751785615630228437841693396852656606324628460306550585033559710315863348880542368713162222737118941750931459935174336
73 61324487130483649508879645119638291486081844751380438660921118769482058111767677535050917519105076680632250037100674790385210564395117270571828642425142055
74 8213111755757285098550893481772818460436971518118420467249684644351648066555943275050494068899080932672406764973168485490698723664391986656627877756510188001
75 1099971770966957836641155640762558974881407403619922020224214150633026546764290449006795896997265730515410382785813159100725222663774592991269817362494636212001
76 147317841630005184422211689891148115555972659937247691758156975720207797685793721010395996701710846000435809037628820208295727254774922232434427343591701953258055
77 19730094021817595864862340275552764249056991559208245723958408306519314702514526389713020955539121882072321584374667985532101127095126201225070289732401107743238336
78 2642426781458329023683235956495561983270533317344405521387452518411960232206369143479169353261351394823589554695088345208777557028438571652532080362292581269903943991
79 353896909343008907546046346328130771479641741408820293371506247789007431433169756463596643073903789806817346019999021050686975076496280082977119673481505771715322079745
80 47396969831426507363005251457416121866353806680922901086743116013163123686621130698976787550254574929280711817936985738790038721069365711598540786113625900118745514677761
81 6347816807362385788454277709285031962766664460523909861375277106643600913947024215569772167691284908790783814656356675534791544142458670636341170163983814854727760680998711
82 850155154710227598074624347649194153058601541437075943582769591083699248083586969132313489685806506302131875447007379483530248295399976219924758525174031201224813508092152000
83 113860215096643651253279954522658800593799675805242338571530174599917700449470926716996864429839328558466517541305217209360060145194866768278543010414818343964830251620379120711
84 15249156004085799364641447194215317008524228010161593027289956400387684683478894592230057406134189139404444303177893989320676176387687919170552753301938776470367332177785417462561
85 2042300364877851491771984624921839754080298764468672005302842123541707085382232945428122856324344178149372238256974716675932374138107585579847895762358473342507152330348176694590945
86 273522729996509075171348942938294566474061489169835204672087179641159837865913703749510731485975959330915754944664859907510939765889255522752001409799721098437787980374961749205354791
87 36632556655895136937603786010047680693180066121351791027278815140689091349737286937028398942217384698640876117855102247014630874638129643004325268066648868807452260621575314083723615936
88 4906152432613165668269928185442926829096566270669334402228378850021505684069516696024491852697517320945506272648309655070809428552123492507155754781482370445951327748650966717159534778455
89 657074850607309082561485963840379976446560683355195841747919428788793108793716282745347793505017083015788496390779156350826395073704896153717172121698720996338925482198155747950131316193601
90 88001211790856608914260545825639366257303961933444593750354276206882697275821811932109017221412159380770166636037030890183936530730913111457863849978541313562275594762695238142341018686622401
91 11785892078355336448802077641323505494223121567662905390214519894145580120498723174153496311689382539232081151357296940371237588773627970818266727063404380353205576221325291412666134152882117655
92 1578469764856938464739988574033491192383703005494965008289825238937687220570032399104880401884416904466491400808144132472292847947362211297204522775542889739928438448531539085092698191151525292736
93 211402478658637485200730382423774016404547035498440002823709368031705617513667245292277887654481844256874550905771952869917114914711606199575823869912271830232655942928641691009685482261893645177191
94 28312869196494340149058961438903151590219198620406562255422106407427451958983155667939622098074287142688180279321626393960323736351704626275039946848191241915261921578114371334298682810904706775656545
95 3791907111137580414639685490289773611662837012780952811585467908524608096732301250932981981186435608868717663365690025258006318137605308682296553953582831064856203761631755108504098518113775434276556961
96 507845370234539272732893622999260274107708431256602711056366378406181085548639602015172176628029495476905971435006502274649307130708953476594148256735253633201743952544884279139518178489691433865762632711
97 68015094386445460227071133371261206433420543561765427844120696757746848590308549601701581754138374921731564658837488029915561903238994377140009826653887302106574664165130680158889794442977635527866046328000
98 9109176405921796916913056932031326726417081874369586601166970027711458403056516826490941487670336284313825592057487330677726088536320570055583793416586008626600837868015078998967114726577277923358262094158711
99 1219980587290615020744186383363372996655384031426720469830744992825835072161469918732574946180379759347511173917695826916800849007956757115629366701943154634764117107263982947790109649904903195177250338906975361
100 163390472095631910517463965673116142524330735373981546151766710046363219224701441156536375254195176735629246331325730118150693295866203948736821778904236173196395943310911345790180283159336567644096209041316406145
101 21882681289972062586223935776816048473692459082514853077600966508573628235836940955153359184778572221447745458063569055378594988311984390324994893439662614846579205723484871090837231552377015139742372741071418553591
102 2930720098282248740097174285661242978447117000865276763492257198730605739501690679932070710952859815058993662088055301667199757960245704267100418302530186128944160542922526549172648709163922297065197406248981867193536
103 392507672193331997470404302033900490108856141080051355134613867793212585071910393123135593306081606861885851588757593191621595552440866876164360108441284941594976061516781705596586129838547370346834657087059043910750855
104 52568060942062335277834933427289941563247021448354736725362729739262862944360608186581132945144262599174921745683308427820344931374329639618676442659299210297817824814639614333724304167427744270221069600905965480590455201
105 7040374563295797029593675372004051372067978124918177110478725358871110547178130976545619533039169172989240069395185788641370690936368915658431664547106083448508114445341010491527085310384516766555374648000374020548168488801
106 942908547570974779302641645018467951296853420492207640117764163836482748150345403302670336736558319458953989810548924322234339011559967052461240260779725671543537347005871359557651774693250401301246840659616467956232542913255
107 126282560833837726879713942795236682511475560835275560739031698068208647727886377982160513508735656827327303452313404579884740834192537683225067272595918550953875234818385811263510354218904719768169371345336280843485715934483136
108 16912865210346965668489531371868126657278804244575986922041993076271237423383769719659594043377364072651498987244792101865029223572940979912498117926748847894549125195657796302493088190805730558759716123394890962430657405404746391
109 2265118855165932286797966340566768496294862544055419372047446296615637343101744094547706150673300308298135927227654070769130143532767489945268356881256915019129251759226990140330068198968163708905108222900732943921731592852370449345
110 303364531332592974089952513996395609614945487108171440956803770600412075367465417115657008830962480161354962113222857316135266452999587562884562239135221755242916417326383390403351114929952160845024131816490420719079290760736296452161
111 40629231733582511269858918915078427711916885286115725768538594174694907830428846187596312511209994590999130765813563833912863609926654329730936938727219497062581821359693734163125280712703898553341523355236509061825044496080989216522711
112 5441422120146832154914028912991740760280424301306478110576824600759723327952989284386618453454025711057392605709921716809866295997367334938753533054099589819774472082207900918727384214983845498512933798287416622703148110544362673910200000
113 728762849462141300256426653815387748329454421897653627013303465483997819075777235448578082467318634516211639708778012893557773321816932403394249342849177357312864634282442475467407086843306540135912717293357420828943166578898650068271052711
114 97602295692113749676053640932357060830079772961491083462841264014746558836844551237989572269641790356759226561632751638673962407612340888910947074623320946833122607566442368065490010756077687095244764538152762702836010498422818981413881704161
115 13071753220408480493202828788671906244094356420993043870526366110639859487152508802189739296103959793609436645156759437869617623477913985330955364010881296938048914029056099167183828970296837751314327104245164265967471407370978769232232684237345
116 1750683537140057346179078879582927652021943686423295987637708865859896082622292469780108733659186545138175649793761626411878548568367862697034217820742624199919408526187945116569044919755720942412008760958902538638365105419433620959503552840488391
117 234466853492009805051133836524002353790957474546330656238794333054421887098324726144987919816936207401318490004226109853739742763298526624760439558337920269997290842723352008761762249118596809178235894846155431150376344860030557368017998042365907136
118 31401852031036452507900789201055237334441562859577342469670845701149795417026445516672215520439144857039721969616484984914047514515827995310686719753519950655387618701033110738013847383934575264490122386710247906947504375862983624160329888686980259255
119 4205610713382613917998807429458150610700972388254406736873507397919632058886643614602017888539007714641897813038429027325414011901291787798879666474810407014151637330151380238458158455195182416213256629369688817337977037277505468432776588731429155372801
120 563252175541661343984845184407930558242474594907559748102300691542270016921261630512444445990181494258007751370556858254403605859984045216460570619822105751876998210918635799671153393372803520964581333060110281035161791624629001137082523761420738131411201
121 75435658427178766959624877318208641510615591457133684896691610683970161596148057452423430341820568445096668153336613251232157660718537749932118481304767917079941466662802482171013726137691705016825686509613847232540554651617925296473222239134471811140444855
122 10103003254039064474223395778476539158514553326017695958715894180898203790950031001836011117776914377612268383671522863293556085685135996698526598404775460389504016010115437852689900677524964345292284429217048151396948092530744182547065216970586655348682809536
123 1353082572344179468651907950354935774125785278051521152868107658772257324182911455120400781126495222366243790139253615684084537141919730306236177360361246976382831907839278181168328339649039237589554725528001020460616770391085137353936136304632197041446529851591
124 181216654250764089890083734518176686515522159621972784311096103909780318938229339971577309499092019308907487295681015689113661980555657989997652319440190971139377692185880089514046667940344391222215763767803472585334273496256135972669430516990985200028321184858145
125 24270119539672629707089464016904246351305095256811974921425495374478910496056111163794783958791921926572408650118708473383370056798634071737216344831310444481832947877737358298377169400652456348383416284440546934170517792194463850843867619615476191678613127487963361
126 3250466712926389493592250022726359336423681783129140450048667237854673665632702036601867738882634804427010434463109740342334897659994193351771211081794004087935131186316991806762717613690513185506914500768010595829185940285940796866965997323846677364998181032351468711
127 435330935827150103248697940545800023619041208199065568205021353456749823323275207148013214635802508399520896181139994726365720786226366618581488795459149248093383700027510815931948550207412682652265884557049596972200748938900583667374789764035547303489699846947491768000
128 58303327006700535553400570805846403969944773619643417538537733323424937477650409875810043275292831708930104526680345348159887920981514495872254362099260357360572743758720493323775699396288412831080187200639264523021880415258592664435078133843442552760752527634103617002711
129 7808491564219899574501635730465127912493567940877740171626523912317930059965628514337219771332804513067807211046127827625997807874219508882587064293853468387415432287117892977706911997572670011663690950169286300666364009881586227827226828584753422516278235261715372444048961
130 1045781495479426722069333418421809597782948417830394002002126290136932697563397598067502026758294545624798180544921248546976557428742255202436328211025396265322254189642396731203499946438437345011468449933544781678022714746821680473411525433396690647284702621178836593815684545
131 140060205904371395674098113865994803559642149863795943161534704057443603708832120809895252104033662356297974742999705799918572618083279525595094181488469711420265830807043053944844787037698501989933008570358413027155669895198475666329246414813248635082308836398429302332539959191
132 18758087958882637662251687893475194797067070427989954482105007984159331435597736515925872146781970164537098997116763537342443733002578729571100545983373023734134262825705202808507016274852500685345230871915701198919132732022608047037226723752095943870607986761332252330047043756736
133 2512247226834869110471937661864705652687276062699938536373659314734881868203927989312174900212123439077977561111224377837947363011047088555305906486660885829061254893725747304324586640687225465274404252810252146747246075857073182986801653876724324575998051926594178811948510634503655
134 336462124635193383353533221616884020196366733687266484518881500853185561433929773339898042140060707132262792852712314089830376141510469713970981149214175272577760206724859332012303097150733563780707085018775195663515885854677414494569383376374289088363318125908760799871479697577346401
135 45061950951640766315287906370694845675481608950918762660324020380946848278709937856159901004286257429696759162955856119436783143448001157659065312637127438540224573420304226217776794244932709279694296198424600167257205451259554185594149689922663829432343469539632011532725114120168989601
136 6035090653278490609663019083899010273964448161135114644873743441502492773427284008235715737560657096961741787223076795645909495716002594364198029232456131333178240233187316739615105633150476739902599554536102097418872144368860580925373264113582285384791402988872143931532124053451743512455
137 808272132566493170687445562924679610608003743630679241879961990300626433881862007310473487625142355284623565905606056722579393354276378556096416281063323794228773581007669768125959761583607872988478894286719914870935498324850782275463567018361597907757628011064332731698570656855315306271936
138 108250874397170361441371823016594668118619243137883385818939165834847934468017242227820054148335722170789180585300362291770689572491516194375362879124243151933717533175825087883293352041871401713487240565726872615573766238096541473327131472118888141431984307125124485342807851762746122111692791
139 14497904029603472759024593322712856089634810950889984302960455058151491432377566558255432201343119297550898582024571064520957956910012743312269724242218548139380504429444759638543058214694051427180556518079686199068033540053411696077812541186047175429990010606975376718846883673780728439161282945
140 1941686128838206253502438603409340827606225605400086881175556026050598049827725163159912983846916965817941358984481259379902687719591114870015181687218367396089477499731903354333122547067021865844877401304312716266408649719323644517389613890829849374337303521709744146961972296355592387761908690561
141 260047591377649314477559130430641425951052208864135579793862165733195016590507343835720408612875402889583248311757626495468444223217894749464347304257762210731926163629940900025903763204095277360684149395144784489822420346217981236190304846914301092241365596382689633178028417763001858428814620270711
142 34827848217559058502996418858006720990078826965177832638751284279859973998594122299926363367411837435506556591236740443262579112039420440793032550401131998721274071743282429027506958280489707580776677374940204578570607858553449426465295263671066580950243819033783428943671636438868100036781939143032000
143 4664450091767261589022693393294047351308895885996794975443129137958509089797415973111047986836779620498623021566627047978756431077134146096950855226553745026366126732022470779761795674369698843739803749149466649600737018867302638614293567217689946680308097222612011974247325906048375387565259806983208711
144 624703958817025098298851972283262797294100134398266161733603475896343031364810076734345477747045813578000617483275974347245405594132868666396334095008274833642776623641193376197094707610670294132900598285265921939167059387074297734344790526138977595004949159436368384579851641653821252889026464486840409761
145 83665818796188255962270873698412305986105361722977406988985101166430856121039974804437521153242442190274749304795037010108832045390734109542731357689976139281272002296573653092352036782889375116442642139845022603725090575967754137665851644831085535219664123846881764031038019582294231949018298359852592347745
146 11205258324426417007094992351782613634908765928257656648948338920562686969948103035828794792388775121852616739777627997152627440119064727492337691432677241223731381701781771295761276065194980223199653026548657894150994502928444749280072635322113078802286555636209778240916717803119144485141563247283637329765991
147 1500706213405848152340167944519741765691917580989231412549156291661911624384024759147863587065091077856383523193085599663661484687064704062921589507712698256126562114781973179373143273712223972481451264516960047556961332982927067894433285852738423687307958355685880379613946514986588224406618928047508575548742336
148 200987703607467004580629273208424810181127477466236200672502379539650013583895324139467999254002229392528635463770233583991420718642651065799617073920462586364698006776326782136696399013454720925362250666611724391899803372251260249063973330896114988039522745287062605036531432042036324103788310989025423725628684055
149 26918031417837790914346281040771710461385397896878435838021443349050684815119222484668699722037088442085095550515340036967638253654979594612921205844808175997406934001493602672453753448591069488180780928520768250797153026264394544502697727590899043126901858143112186802778757919648822085688068702166915881794966776001
150 3605098234401555236070211379448101536669234636708608632601711605828683278853596605333606778650284507254899198871422079377260613372288214685470376876720717876341683830644074950184743940866474092488872238320915512510876013352920135313408247325550014837453345078864409303864928274715396716130397596440266367003049618824001