1 2
2 6
3 30
4 210
5 2310
6 233310
7 30563610
8 4615105110
9 835334024910
10 159548798757810
11 49938774011194530
12 17628387225951669090
13 6575388435279972570570
14 2518373770712229494528310
15 1830857731307790842522081370
16 1385959302599997667789215597090
17 1090749971146198164550112674909830
18 869327727003519937146439801903134510
19 798912181116234822237578177948980614690
20 742189416256982149858710127314602991047010
21 7645293176863173125694573021467725410775250010
22 80283223650240180992918711298432584538550900355010
23 851082453916196158705931258474683828693178094663461010
24 9626593636246094751122788464607148786348537428738407484110
25 109849059983204187205062139169632174801023160599333967801179210
26 1364435174051379209274076830626001243203508677804327214058446967410
27 17356979849107594921175531362393361814791833890348846490037503872422610
28 222533838645408474484391487597245291827446102308162560848770837148330282810
29 2966598602981940373351422921158876985351683989870115098674964030024391000140110
30 41031025277843217303823530422548427584399141263893561929773427499267351922937861410
31 571603213145633860259565602316522144678264436947301211243673618492293479638447347302710
32 8197361679721535189982430302821244076830990290261246670445523362797980791494973407668164110
33 120837308520775150235531005093887958936565627868741037169037459891005034847427403002436407145510
34 1867057253954496846289189559705662853528875516199917765298797792775918793427600803790644926805275010
35 29034607356246380456643186842982763035227543152424921168161604475458313156592620099748319256748831680510
36 466324828748673116514146223885146157108789570571096658881843529480335967608034071422057755582642985620671110
37 7629540523157040859287946368984876276456906164113712435965841985827776766035045442536286939087621887739800030710
38 126352820604003753670667679816758536014402822983887191652030309127293811022306387573843447998230106082858828308588310
39 2105164344083306539906994213427013968535965433734544500114476980369842185442646723367805687098511797446510938449389832910
40 36779326255479448558715095902783361044291852092776226961500027324041512821868480903958933159298099613187992605649289770770610
41 660961272137221170048668988468919781326968873959281574725116991040350026921798470325045987805746148148601415116123386470518632310
42 12016936888726818092654850879353430544305621097453698310077352014104603839465217988979661104296270719489722328226239289420499254028110
43 222085010640560325170354299101330749889312183502041798468539542572667183557156693654333116868499379166889558347949128307780246713693500910
44 4306450441331105265378340213873904571103652550288092514103450270026589356356825446651173469197071461425155425925081547016166764025230676145810
45 85659605728517014833640565194165835823822752877780448198031729321098888887293614959338491475798948439207766577075797051698573103225863379216306710
46 1712421178118783643539308538796569223954040652779708939926852300858087887745886656652135783092696778248202461642322258860506174906588234813913187439610
47 51549014724909744021463804943393123348688485770627578218618034812731019684814426025199243478439451115605638702818826958477817383213025632603228681494579830
48 1556934891736448998680271300705302504500438335730264744936920505448914987540450109239092750779306742044637105741237030626905518425183013181515315867180794605490
49 47335491513463258906876288355343312044326826721207239040317194127163362366192304671196136901943262878383101925850829442149808476680839149757610148309897698390712470
50 1453341595937862438217822681374105709696966560821225860254858811286296714729202330319734991300364000154996378429398016362325569659531804415007904383558789033690044966410
51 44767281179673976684423592054366578175795660972976220173430415964051797703803619380838796937025112296774353444760747098008714522222558171395488478726761378604754455100327230
52 1388367691225229038914028860382070688965950833754911516238597490293138402188061647857953609407959807659863023382365049750544263477688196569488284190753050634669249916026448383990
53 43751631053580642703297791477220193621384008624118526611226922711607670468152386708947692093273037418785263455848469812788901374972388138494284299703200884650332072603741467924676870
54 1414183970544887114098694513918188318423995310757383135654687822807294732542089595593316251530864388487396070683390089758775659143232501800550751419306562194552683582770735467729330469010
55 45852086876976874900421972224769419848261199960686633407331943278880917113212170957922092823385216067926842799767556880248783196401027405879257013268176666033981659804175556070188081796711230
56 1537558029245665546035849994613192955771742818281704878048062053970713793557343728732001538646576450405790819604605484865382446924915652001349125425921768142117506998213418921701616946889117675590
57 53111867004233024956716366363923524271223312171904931602414207530310366570851324421589529149468690326367232281601887263704905864127361367082602839587615636933165044239286129812338954196390791867905370
58 1850576782028491288566868353218187356182233866005683531822918232978604102428172696821443964154937577041613474387854557929270035023789652113259130739751291637662269636429446621051326181064844361053426806910
59 64868267940444705138134436385357121396255843705097224840988752820599009602414737541682075275523026888039677117717465819094702537688898675526072309820502025774975537565761392407712136624865989388005769862616230
60 2280314222910452719720839842254458888442581673765282744835277627902516984553685268802749992160460964195258769719122075938636078307377855140768019907120107712067715072049210227308304738773914124956566827980548333190
61 80615948722553235000290850943221885083110589912624040878161569979237682954926435307983620472848776467194983285880122750658601276400729312791571807776417167944729930942155729166030497429874186059589507069596325223266070
62 2882262014677445810965398793773012057376452921146047333516910611467684878687484841566338382765762305031622237420072028704296971435155275120237066843430243005527929220974893784873088374610291774188503646259277415707431800710
63 104519467438248217443038256458590736236642312279519114455323729503652656755844262809720128774234838467361717195564071976903921075153035741685156754943310902109459297340212573320852803728493010607397707724300176925798599389146730
64 3821545287944669574369807770895453089020352863876057381830001521842052088963933781111797068372348398882146465821409163691538066270820445823234386430992276513828160288650192318330341062724889946838282387523587368937974189465371888990
65 142440457517561669045485845044586222987055612295252286792949646723618807511952703823380012129442541871534245220561383758274698344112290477169415285442375122499917018438858618281126802430944822988503299430166672002425111963942806418324270
66 5351915310307344591046039655860238156292640520769514171671497076346529454646598940755857195739544625739156195672152871949655240883331090098686440519926360477689382133803234864676777347737889834147034469489652367147118731821223065555697796710
67 203816990762434604060806328214125449706092628952465408199765623158504881221306427460805309585349077982024285399782597822458720538559897904228275714320355586071844739801628593351485711733902058553821513701574431098063722663947638005557639192106930
68 7782344158282040486853768030199952046127734851291986681291650789061191879673143319735929135897383844587633289419898932654941326323832581677148251599894137342981247699845584579939778931135582301760566857667216502617367122477512661966207337272218908190
69 301822653490652376201649685515244740204971940737657119460534092552160204669363517369318539677508237644642181863571940305156589458817199015184840641798694328572841729543111306763804446286231288409180064440907657621009349111045373569035419161428465916332770
70 11859517523608203818091421092950511576873962467404761194962766098652030922073300687992633379548331181770925251965332250410517869605304200903657943338196096252612670078937472576670168107924886015461912272076584590902320354620305863648108725110008711250463531610
71 832621146779961165456744400672776566277590282949086069214750919488063134946000221401898811677949687278591349164730081304571228071379592032843113227944733329607177728231963137190282492353082472487534474885680774373479205136827813769142769263798381590761293163743270
72 58705619196014721892858677458235457358534058079891211482124443080344867455637637610383679514977198600951640255557623842541403577628760895459669384362699312870613280084451024913875247688338785887678593220764694358750898316582318665420949232482632490819806497096046737890
73 4145027654573011468689072639293630937714014238846878769118360552573910056440206678756360459513995061617392463524157146650320882405633920545720876221697110383855391866922833516093989613530536655171322431538532774588324677438927774009376962457901232279314077340460572022199230
74 295610937241183458912498593416503877584950353471842853177214119527913543495146219708867358891159585809367578321152315227660934370522594311559175729502772821245414981773335717867275057268157282636853201850033541885315551020912012059026736831610142182463842053689626614907182485910
75 21259451773574190814610161342734709364276874570634522471945707834088958307540430682802613849375523932652288130122311054227691417124873415104401240938650912985506509244192984821860820293554067295394571717448862231766238482770929171249025832718906595336252128975196877264279842839189470
76 1535506423249943079966848123301699853253625819613219654581222639732743191678722686926784390498845967083676814774344160513703467984678232152745588429275939492204178643180326714728541467342529618544463731436178972413780106895095901251803388819788466661351482519491544854167140208746137849690
77 111672775643698610376748963463362725227576444983010625818728578919843214101218464852124248367809570648094563708093727761680112116121693789772728409695951251449533300182575620982062635295420151567883213796158988126736985834159639610339905058696755814880109269195061582609013605961480367394404630
78 8156244514688815406086614044473623362446500812224147077922479218568588828310693017404598728039707611424882649548041594529830348625180149323630764858963191552119563645434775629666908694071601610063486286030064015812489234369517598220395645772034954451398540694199712809014526738608641593385130961310
79 597338879522264773895565352775114754195494379984859859545808610530307740018990224515660597045444066337924130604949922258581185242262318596014746325975887259702580482700706662789915392027721887116219545129983798326059274057520360340867115909406523959157074924821104366993796894755481084374746836213460470
80 43986243071381011155347745882301125154693619658945125477374708653620271051778383162659699384635364712925719205356697425355142737684470354454737875205886410142718919004631936527860999722745356601577058644736616957336026763773626774420431814220968204780449526239051662272322221939109360610103232778250588629390
81 3257049340706549733020034539346751414329598454885909706223165051674620210571033938045462760334094850898010729999047374255272254297321976336309975445370271011837907795535981004078523446470125420276976461466812275839860773777145741765509714547620032659377946069423058436278643567925230825096314077531121336240441330
82 243454667069792472894048521712551627966894495707357092811062918117522836879553073767084204946692587820073608035238794083458835191961925765210161734615091647321848093992927972111857392053302464789443159565259817182202073257520312759746554633290954581190523334851165348936519770771707228483474188353218726519964268093510
83 18394704279792309874455624155035263354294647412160779861525480904205672986108391594619581273157251857921301602318537564563899210599067225041984190182312479596696876437823658788855608971371374332095956807272336006835642049118462271188170428427564655291012371611349500269596624320197883062525859249404147319668940204341335070
84 1404748381734899328182552649847577956577419338924482275685116400211474628930139540906313563087199852633876039464259758193051291015818966774781206651652657129360950362927279350728536290316717743619171933500966483834017476365029608263827011107727830030608741782843927287088285409460551735835912293299246518361157956584934735290690
85 107697844182469526793771764005864259196921008457323282629950819055013125376187008182664341941206351101881374317606402881386663328309792725722150770362254264136715981474545725982304691769711799250051054625718597416102617860477724976762825460596169544956680406265295373319197577487112119931331887790373332823194897057497191350531330230
86 8333336089306944574721677783481758783880156871402303640057704526019750602233222132150018786384723829210275100573430635753055848354626831738202860158320148196106672498555924639332790135064989890571200453774227912265772262190184925526977145664549810880113059795589760101319550953220274503926667481555717373860351549617960175130062739206710
87 645641880191234144815711429630816225298682913925636279120750773562432217409223351132587005512729248115724483967127685366239507962971423042580742996486170121789756665170617373281586581294430221751784897557065855958615237557708957475053608314652325697558519533782907843369934849202647207740726416468492314974578457009750700488551870845518270670
88 50345216891671864910294730148322156800115397579179340136998783070077777016919009251265736928866088580319848086304715521803258112428622654591318596637002087586799855480009230916378276849595785401538930956807324250084940379037471377032255215551644400918520677685789804902457409736274821317998623776963625244772704342249330371995809232920978192034590
89 3951445038176649661214302485151361120770657209797048869332623486821194484726922279104093894335912694403563916749798207159772319470185306290908822694248382848425160257059484506933781815094224408810586074006936458416416715529514015969130615103001914094891932429524584417379174717971001900785757984382544054586475245710123192906835079264268815358218865330
90 311322500222823696858091249897620288622157769588280089268109406656181449868180025603774245653043553453973590308966351347496981734097489726741833413611747339478873101172945605847791867865828658496959645012784502749254223766423820776159893772120211805794250680324953432492053038504781326757207514315547498428704625183763475999550815389993947155627989742754710
91 24559298075077892974044244430673571708536159969510651402093346762886186035751117679804938916831646801323614618703428558749994398057748672073483012499589912369469862332230160008514757080331625382849655516123531068380417950261875949568925540001247148723691053418794601429000588048526684523895829181810595508545221766871549331176565173670452509266025226836690807770
92 1949934589266959468460190875062189572942645493099237189372005452932874512680531490423472735179682261084691029881196117279073305222591071316618330743429940272398798659592078014196046167907090060522114099013659996236200043996942164767923981099479019867214898568292034969658359689288873171143757149548215851591964972624300402247425745093912917878194604935152740064514690
93 155403936960808868757871832169831322394810017863529906281380718582391300037100318192279506575615137161666621008441686958790305206324840610720531105259135949889367056773509841497382291443691356553430927349091660720036434906424299705509237521685179446357425771197170310976862292157255325120644013547544158724324832423238869157913089606749577816138475429516867924921627248930
94 12431848745053827074023472958089996297617616999028801912791613344435556829067914154427783687529484127521844680812309631642348045590368274335810326827415098583299696440710466790266091168620977450204813895145285582620754683209224703541622474022249300170254989418460033367216052785703954243676159151762890065469813619361839816025573429271145976557629618935060883389955415032653210
95 1127680567815087600057595208555385474160596420364903592707414454860404924407921425033989830512111975723379009151803794376645748867456715796727018936187996177392532164440405732078246863814440243530628463614733709913946036559225563633557032996084211769143659835159091166706800932138419985489620720497259994948701323598693127871863740195756380387566025103980437671419465742196940025890
96 102640357601961458269642258287502630472623325585193160104636156266939195814684600185168720383381919918366234033988029560367919416167042815102296536552895224070090885075201289328029951297526536525914272129749447542657454301584151576362727586270588871015686774536345318902486314042306848659279788358940107480235845772629449805769165768877549986495872038939195456414928352389023284216481910
97 9559820266689088261776210294639707499589663921679305738985706958546449758983908976646429447787808639276712671691611085223107646502382200755812797118000108274664194945019172886723381633900324085487129391892733794675572636195246293670848084657656376857530050493540666657258672803586417577276660207963322670601686439416934325459534330547486128192239025834757725615030011813161239668638908615490
98 891348081845823900439752071661911687554240674393456787797288331107912429077900689073536435282287489717521412795854125975117333852235614016271229390485212095421414872478642660785201380163232317406734457370686606281755717026208569175576204565395222921819244377967238218456141393533593988487698521130292242484230641924795539571521521445917059106516174529806975578619783271447340825464223200399672110
99 83554077844145686603321919445515939679646966576968245831330010869724603189333332693064231906926346998630739714070569914781523757974714222271248771834693296612708008731275484379343992175121234201389881299470791786245499158319765065949337839755582801468414148746270943359860238088445566886848371672232464518229296143388409083894855898818819203585719684249576083764239864082202281638190818582264863919290
100 7858177467164057679355823201931328610931117559597286552190756192286729205353610606449997946614516008874222439368623029915287527913763897890388675742281069853128575513167728030392923120077976955406516946333928496704602950340815584687469274491172806895302882275438035952051495531980217120141202507401791055474947072989536485931227302428011127278033350583988381101942994977067042385790208296843428186745305210