1 21
2 16905
3 11515392
4 7766579625
5 5234202655605
6 3527304596766720
7 2377020102892371573
8 1601852459790100499625
9 1079473906452564386072064
10 727447713589013080159967625
11 490220442215546503112745464469
12 330355127203424593855513657344000
13 222623335689469074506271256084716693
14 150023854671311496371506330270378609545
15 101099720299909042846640443821410963842560
16 68130188143168432979082470014856698778099625
17 45912318279951792499215622962413183976835403637
18 30939896502413569885429384227009378978295490887680
19 20850116732137895971132936821727586778341807597021301
20 14050705299219869553857731856575574163784731069018515625
21 9468643362615953542000553778776819338057679175291457967616
22 6380833219339461496206959759803682070014110188988488074666505
23 4299985860041668430008058880809461601965356122099678640351077397
24 2897721623645938770576324367528073179695551926822295178582687744000
25 1952748423238742383605479093622489242897964507264338585634455804565525
26 1315939520671954553413317366673984383161011245645666106239843407959451145
27 886799754365806914941519440886231441163615200840942385913023982025848739328
28 597606342836858624991507404524131410870392357923695439936166953673404569939625
29 402721515472507328694421476482565453543882430650466471306506171196491093044193909
30 271390390963015533605041891077463122923776207950119253967477649340673839991277568000
31 182887532643103818053905002797544149347265576339309477020357793192177779121420635621749
32 123246255984208967935221995205056473247788709632125808314966611874527116262431868452019625
33 83054538461990257749876802993464098288789509745819489652449149732357433510161961613425714688
34 55969703128491290039893665291107667486987353051201194457207377624315722322021981799596685732745
35 37717477290239585039369119609942879851672857536571373759731423611489262305328548212871474051695765
36 25417467194239277655778040615436717570506714035365262230887195121433725370023411990474566295650304000
37 17128601512737230600193231705771153248704788080198092266412946154573339989564821058804635225412781572757
38 11542809814214654200585308647951234433427872788804018532126081171089933330945532549824969842199924438925705
39 7778595252394212005399131691529478587612568826028322759077796084723441899160702602655420881853502597367891456
40 5241925066291711971932229647089829845648129884178427728133662119418226976686281664683053517472085873249618515625
41 3532485944960286845263631225904927348460441363726957180441545140291805250367759337573823511584709221713209055673461
42 2380510364710266411586122507337125576781935755973367536813548610925734807059417935462745677368213704393474848585236480
43 1604204428492556570714304689288793115519695627449329115368014432484702485348793208320897668132344418594818426133356540277
44 1081058871469500664795842038551580167606788420991537263627321054393195150526204446411830170262559125145629760005911009139625
45 728515806854558258905934020833196840767310907157631751557064438101319096466020121482928218715495505634678455159387167573112320
46 490940220596414933176069434883238828339235787618559908475006347278361377455743654051665632947460604440066603582104056898483815945
47 330840179350253314508760306117281359911064719725609171751976380835148822395673507508194559637596680828690345747523183142386622989333
48 222950207949018612249808699011944794673343450171767646882217821262992675840227153295463866310443514138777654861892569583746667249664000
49 150244130933949038733374886540067424555638956291347627286882780452035911570300035097085184341764123638486199817730392366567274792225860629
50 101248162483254531345754122611634906321164641672361805894783629846194984908124101975927307128257764850771542953359208405404217085914864815625
51 68230221989451169558372946988152804230815562199216692272909796337283914267707749443802533077518990906868331951863472055987876903970560745403904
52 45979730185224231056178322627496119003909524114431284914001847880324020194194241914442836441497456832311125148822289952716257634976317119284979625
53 30985324776356132014255068766388077112421054533858985136571193406509924175867554531305456815760752046078006268904271175766479207328585288061326914933
54 20880730435534352716133513568680287873982992796816029698949082428714179667813044537333563292032968532797199715390630788681826957709839624839863690936320
55 14071335597364835127307780567004524206389820027218489381577091084428612435398503731661894038179938864866824696434180756871918690196670247368111695893065845
56 9482545934155188822598316003045361331119296343976953060489296209190086786932693431901908304101699923484365992215054936894004161456857618729499110553206739625
57 6390202036699511208445965130498845062078635009093871854273548431180085326815937805107634215974671111083828755829789131350975517216228579195091292666715373962752
58 4306299421419738271774116023897515719995052007062702195182223771425348477804768826108375966450586201303237792806869731753645153744702258705376552397671497053684105
59 2901976275619903993777359334463568741462284708772457199850334606170705897552774469170857046210100187342561656980153087497290998068042190889079635188449733362742579861
60 1955615594766122111884130337140765627353690495448041014518554470729541016528366692774454848236610854976842724936934580707511212896707223545352271737786650831114240000000
61 1317871681661318756183367792430083590812519426227304869146871679321416568193314681549368278668178366603725341419149356174395775267590949090054155870440191600273084175148181
62 888101820200784224853847015842587116267542685999680254651776240675329896590128670664526949084570741293411220075191270410160330542086685126511710667538726007322175869364173705
63 598483793239774087944048158783638522350376439860633511455591537343967476795545157509203802640439069393746488918203491965682484861415219815687969513005531098751455653570297964032
64 403312821371866806979927481385131325191172200122467921156819406111048518103012950245206075675872378339691316990198729916953120831111616012727249866369908123551372528644693287219625
65 271788866666548839090519444410226124302106351658693042743682545857887044364489469205240638817045413254262903081531720465739559332273271484410231350247493779526829467104676092271445365
66 183156061819759017223042521138801828228217691156807101104418920728530682219251456990251494146063072972181831123125760386445737664215037471074532220949176009963139320327743766830429061120
67 123427215370379151890314586655477612053208144291189234129815312789631825376710960965370073131974905804932673263521341860819249735217564035598456214984081005558337199302507945589018949572213
68 83176485357485852833602687385994684060167084843677136298368542428852771283632268200237209721213443492915307774929918747285494396132658484437303642860286401153722824439904811609692734219219625
69 56051882039658838190135464167289142541628423241599433662013475729205135492230757236937556151711354206421386395121420218678570922387142917811519948117928184127463500882702032013332628283460212224
70 37772856916045046505150412329836516214363442456408134377732183700318815270982552861716741991945122243163650711200534061599358129502397313955473760696817285737153792320807070174644297518381631663625
71 25454787023752473140935170789410710812110621031418318282847505924191513029214294591166356939823596906717951307545940724752225413533077704468257400785413846436773988657940732042187714653466883296780309
72 17153751008686996003828289760422212803256143559601259499008843973525253497845290551693324844502568933145682414598459693643908047778607842524747060042080044006779156411425277109487650044232075036852224000
73 11559757832326677705955291411756845522073232068784007305124335949471856597494855719955614204641585572420729435362054216485174463567173949116715810048273675914282758450514263695166053810754281955251055148053
74 7790016368686133400180885113743633890151467587880640610722068486842527775032102475799826851645733592544058368401662141050221259543526935595779127437168937902606089800678507551346584835612288155037012759067145
75 5249621653378850635916412555406215204221904521618287345246070582168510392771761439185929534643371104368978118757027984875972000846035444229478464968243358385971305949942106191257895978584667462998587599734412800
76 3537672605464900619930040479162105739066942401604698233325320906801193710667200098278825080354619441127926854801765092633619637914181538847593358698223815412867354231171382007495238461374352519797778367401859859625
77 2384005608366389515653400626780106855941054177875126780604978849155153220972091765622089140749256718269542258212839283910593178703885117582216896888714467808046606439067564809977835556603433316907569378579768944122997
78 1606559841615278109623943732998413430561186371930686646714175866506763921969402703043469340824771934202987603739998310856434480624839973353322894833720299846427277622348442726087734714103710622831813644431423356656762880
79 1082646163093353462445054794839677032590236108945287906348162951069138378245322795155909386387865302637263220451973106996698621632150169033463560531962669066209766163954508680877531935570683695821747146848148690996458337141
80 729585468339776667601467684567168702178797685428883693544137663701962251130471631200931061216090546489483891796507883985525446747148295782825305450760567071128295228597593758521134778143395774645995776080200843953171718515625
81 491661055807642483005232724350441913972490710783299445161130175704507558763945739851404761050369296982379540563237927286109874613764531815940434664704379131382134444942790862449259270085134286807559009417209105290208727499531776
82 331325943686845625509091167011586108248158343284733189730331579797629293962219034692588641815572059798096594908919108283840300603893988309121674024881274460587313263764328765257212140243207306053959826184999914652850550029161831305
83 223277560146899077718925936572161421157375804780145283788128463584804123231094142864413467369500967347150439260466371164303125932246676915354664401618037264740661568122262861592220228061072620268109548223244907264257906671431220518037
84 150464730622697098242742627542296649592308270060455426961427051690854905819443859024769534849129420756367144842917778495382380943868832253240791569607003266157986362674616364456490925962676537276090604287973773659782722935591682473984000
85 101396822620534290051007140448704975837094199162064938566968920802396849257579174690880932111224226959835542826714246545949826059422991006386310631747625200754145228285245122703195193639561799465520334711720187095737513223745416558515995285
86 68330402712921166311636289448903382326555129931655258546649033421806461718220059666722381349289367427439440527435597663522885877009096887282659792515158864518969115155453296619753644489326570926086990690204305873429022129902541642182896433545
87 46047241069706230428255285426164064602431589896071640902147374503126119873415648782563140656069503488691762306539360808280747031295522461439883283149729866157944697272127130753981144750616519471071096635678164358941021770003958179404242934547968
88 31030819751493807682861899373031874094157623512591966900534389166483896966223328109186756776305777772566350054072822921015468540887378154669141612369329039297719035136488743863476437192896839848369640729854420480135643446543839350957574460647059625
89 20911389088263596727476712704744221951235995544141642933564654012645872046791823870401731680835652832767173272331525511195528216626057781014352580168457418929168224967784419277737252442477995539207306314833055699488609937598572766907503746541191998069
90 14091996186459079510300542506999758521420786615972215050004409908832731906736324973201042727890657210691180728590436521741777201659412463614614875723357675030945876824308036667654329534511233883109986822858410288408437102173295080894685528403820890112000
91 9496468918491485049410796311680827610541008844914224299512953223755219686940333511069292117929305938143994137464181360564382892775019923218181297279950635547958820335159298874861077501495624321231509231699572438183203627653020807070835850575534952541001589
92 6399584610059084609101624085051198430890823395803741596483829934687841101455689733187482265992999629096235821699905910658554733006046725280831663863935581585774559231444182439133947063562901976780487280335807990599516655207288754425717511536703331730245299625
93 4312622252841611064299465220880586321274945870879745336845073694090125480778672924479675042910368172946488827210576830962636488649170119230874624234921235381422240934686385730886909286460306177700338967620707873539220240108445966825494565640667454431135836354048
94 2906237174592639509479889141833750007406580219016668262661719296967310623823516465165022543258654888495545027031557079329081805800242703306232774848069906700037286821037991424833404250510959312113222486959896462821203232604831985694101140249346274431759711852878345
95 1958486976089535771947555343599270886152778543217454974320538399907132452140621811118807749947726349736076307966978513551018944938042107408147365124182919983793221066336052913010288897526404755224705505749308625120142646978310554452124474755376984280581694244699306005
96 1319806679594197592937339796697102313106775694799326986894554236882847569366165768543165867453297089131419545567597476084113328709415426231056907875814112978801670667586551979340842720341212028873976292321019625210445653996958089273009895706671005301529734649074417664000
97 889405797826366199066776089543357144152662830251959236633706829005329815414484392035654129039003170346540157875058290749833558509098269183616347759796333061979353014402754531807021556272597877818220747727351871906975205220683870192809037499415162379396247633723818074884117
98 599362531981106311458946382254092109229811688058720156738352316069911291028811940948625566373342726008434172042168896550866515252421643021572264204914474168205062285735502967790039973268169247517446970770089166142385624972956036525897696281026643216550092736771603740481808905
99 403904995470846082312481170400573287349777811306446949175551135983152570993648288954988637180103457814072325002316417087195066751589390387340047642203868020524341234307961293623772472387329587816474819315571298241435310970771397695361098435033043376737261381848598567336716023296
100 272187927441962335062686170181134131463854896030457944633110347261204101854590767775104478479608796082269401500035769006866220410181072489147891925379606967639653957499417085564814924066483985666963056338158305486183952615960665787666182247392447856267187049778547663815890478515625
101 183424985271068551820725671847638918794494439776078367948573386522750074356983849140148178198250004363427396070501973924506147898063324986028769524978078931055879718990172866204225039752306585080417113113388211394787404082494312366878655422076987737358222530855519547852902029155573621
102 123608440454676890206261125172746409276596877685301558664304149660568653893237553009456195776784741750690400972457736439235557367903635788595210606569168280024506193472822678206186137373605750987753763817118594875333077360966265486647972691679183519020556680646869816137909778965840609280
103 83298611304549205641880383469488874590221081891477578831294043418823926875316961056943603934129568028720743129533027804751968329054846270738037694721920783882092773321518762999391318882382105227963561215582285227502659733412819654424122208231987567082574222027891580056730895456729840652917
104 56134181612060289615734645340363035374957541612264979372610007173695909353251647195039443855319034209275433639448639178298035091913662359155888485224627822220648042579867728994349673748832641104842861679600297276238240953355378230939315048009454396871060745007407161148172894804606971416979625
105 37828317854365943529433247478526955781097489866093014828525055114320977271314128980774804213468226872365645873602649868672915269855183416892791400562502433629753578066878332619330298057274545605510426810652567355685815251955930229974333137919245197282454834452607294666655174782351761311080302080
106 25492161649035217593582525616952503840280432084598052777402774951774821567766892459101236154944132362198171726376076349389838166173817783472845765689085030516944184930199155484198062015699590276644033177255689683204641646969981840671869923138363974507063263011817190110045292429453543297460185086345
107 17178937431010818094268762200948475920994476355610306716829913253887895085937446757555902995398953191769221588346371470623179056544344078193576930832606002363722951960325626362972365643338253799118876906548063178298625967139028699988072727928496589140454472866392284248862341965928392912015024563085973
108 11576730734788573436921071165025359396403200556137019288863394865546842208938471704351590909883393477698760761093949901528261556124011902112255594766620872849625514251792899114118230944873788944615326755739523893228294909591289991415969060755109558076236867534703501181010291767748522276401152357597184000
109 7801454254316620578155801813220553016190813043968416746205125991136543936255329020072820542111469743817592526333283665154913472295093871077983744738474461570184901657482557302647229609589554898385179738938370866238985842696069310479141701172746966225103218106345303489953638557362957704015980063920875248789
110 5257329541171749257643812036505519396809323337213407020026716008648811380849347530242675886919172844776781535210885998664294611118644971271642134807838018050333294079787554482397928046976592820456136019863422328303229819776371195450468552382141143763285737895476949541972431401684849237461911337017701554207625
111 3542866881413031869893565009007044790984042607449055798289043804313379364966786808420924748073180450820629223007781532466525632505422085848001006264899707188565958377308093017084423655398878546618159538663016822190589513118727530801339900599456009217794785019514165199921693867952881855834399910427737700664927744
112 2387505984001098714098103475791220163358418351808566394566367977549477589491655670733021901470077422984526394163932925569962561290130583806958585286756723412796603833476650974576570431537593321164123490856250042162300855580952360212971245508406048502714445794390437857693658030690096221811888647771226336777644659625
113 1608918713132004895211922397995458749821468803559929746633410295601535779096855744794375252098825799060760354047921428262585110248481185557371382880705050925634985106056372407349183590492878215972375440365431170163712575736161800904571356126511229740740529544704813240780424349564899342751718558744012255943007848082293
114 1084235785297682167443975934913308418430865965817098885521569549784150336507572858857439017572409791975396886933193517978115653348174460457821024326358143814668597716777269245781396981681186573259228205510196003948694807734870968610994327742315212691151248206236569603132487576011678180861232306058594634618335977177169920
115 730656700382122587020358052983030646285427771555677349387727233501252702056492786386417077458701930697664415466295752346340602181617758330709842653364712011651620617245916183729506159956373949237314580496892794316990934158674839648065026220111460804358684506706099982398634750414388165686686317283874909768046193567984596085
116 492382949403129351067076138821193945807171196926642420529109016320279230057800211548670487072399123192064164045688967330958562545662360578250350497937455271101316499391581012225690345197583070677818745534303371782308844766887091140469063520133949962436680108651883271103612236510827231923330395362686261559247167054368583699625
117 331812421259028511966359767618120522119026486723723820666752866259266518214117496968926969842431589705010938193985310069177238115521294818722116755715653791461172182500372969197725889710747332402307931330496785117294162705360472846082924262463611019281912261170208351151635179987036843791296017629777295102994702536986866204186112
118 223605392987800435437084668981402643821298408220680776832208386831741331211117710565350402916017181978335587140091257725327801763765975570393844753993389626504384720321279423802281060646559559196239075337529190353212283327000428357899134474058861864284881637429745299393178876483719876957564666783663309098313991433053903228480375305
119 150685654212434655536253531156331122031946864565920479899562262075833846611486653697710246324010892426402629482549920087997445177738974454075999754819684609118817130394658310003347342711180188465824689264778345580317553385318131661136751476518287707623718493483604662680241396677140956567707696734218301728437371668578850109627537607701
120 101545701031764647038017377922982289563956108335798507162248201586136575148179382347201493906518906785146310039190890293232006731727452576515754989946084530553478860014573414443984271506349006491749814739055007082282041176002496945485406950560882041404269933885751656180879768979111748075997635210360760207178557521072005625319587840000000
121 68430730529234515144507166285830580898984319447453078671260353365584313680578858855157688000363015186852235450967219191648458315659255448695752048630646853340736995673592540890081511574889209035229690788625333921415001043989555352143713629241031086129986792242574538841273906902617235523696094500989521090355769657485001347882361895557304341
122 46114851078726481364603038854027407661367496506047933633341931040845015352346030441359147638974156797197809996044233989658282712674999261777013952483002904981975309592796521923836070591966243094562111327658785645887315807850098550964739538308140644405216042952134426857599781776752547549511307988939608186569013622200611574780401608557574954505
123 31076381525762288561458073953529399848220688016352108531430671096207977075897629781321091134084779785787517799038685590641040012143851018189473272220249134720257600986481660344639824507999576051242051785803787699397755828455444247139305155038649565477974868519715630611045282230781084979423104050033315318953084052755111200267573144514551102428672
124 20942092756323605834595702657409215216392329860219629398965505219541944609237187117293077033746586207116315420753998123413305411650404467124606940878539607381492906384059747222685926234973426265740291946150474897110873688954232388738548941383444262200188533406008428506913122549831196516969074250664223233854170462966139752645968310747869728552659625
125 14112687110978043715111756845090624849176238275393632634926301727754181022465114567030764206961243429719665410435068530790879625803406539153611406508224240584755046455540674301652083208146200717528348015513336768879880575413708080739031299192375285589916580509059218665815110001805073569841719297902025167709994098475100568784916955562819495838337515125
126 9510412345596440115349996468362073598155006981240182602694870868423139710960184800422290540934080837122054975053964253090142806306388993790952392502287483354999020264688690537672757059831637242781090321861785407289399819700190796486195169648262656131346298025117821454192601969272853036857220950559344575981361030528499335338737130610994958577773386219520
127 6408980959615770745284260804633836269910580814388521258725839782078355581224139551224592158520321358433946746347015865663811183166832353302468423058963684882698947543374814073758199986154999201692240679127806026707463153584322256426888277068616266547469219436744366569095813425426372465744571794650793656226068311384332469788548204937964534138199200095636853
128 4318954367918259595005895493597651447449533800237802206565004350131983775918043103276059231276973538625493086194173681541582539335410048506932742495107705086322747497846247814585528372797432664784241426234831185113616628738562224189531250493104502921452326988555001957188089262038631731442372998232454515004752270463350755910298845568711090622572664909529139625
129 2910504329736456913282123252387946865709244667644143855012351353498224146394840057426661476664777909549507100420308846144041330341768966188070469400027778818204819997559963041492284573188234438219834642702955067832187804171673206754661027075931358638242546244309422030571193340418786445528861029093632089933075099608317343728005418078865742037108954260076977104384
130 1961362573390121282497132178552049720720429719996127535939597198315264837744212640961314993140926096441265755093037658037867384526241696407708679078879286354816188155061572517917555598842319117477099523704601425643430211027767434606250269918875335783948154625456089429557734281700193824301520476533413862390901863177043603145081023622173181590083207544448594895903625
131 1321744518636004064727583264886748652450285287380855505526615846129907179381035420578933719609839568431975780829945402599020790222546339240540479289647288229966722043287342562108979622170161222510705397350872086444478944519600855803665056436220388133098454528155989088006409376276211495957325151015318862348848585659667094009551936755181438960615817580435185487398528149
132 890711690049587027327235982822851675745110024339651442737745263518329822041537555881325435857527526412885820765306103649453990113225888253263173500596679544885338230125545845665232727643043243998686175838698790854377457607846917618080258493137743824858545965249587980971297954491444050415723334172449397436654977905174154242633076277288788113106208675626749842710626304000
133 600242560952490276369444336854675384130768898075355991379561609746455567460066119606988147579324170135932452961213611044025778221561333294767238206375551286992713539770758038749927876506040287189075601250912512002016151298050270774956208350188664289937264248553078442427945105414509883865753968161418196790701309876609305121197797551369968899350717695092582826884427913163413
134 404498039044200878645193394869778368449358831292336171441162409612744299203580847025840701711481160572156436385116829639998331466268912385646388646659852334917369232408447190945662808034651695827063140631856629003927459389788212690461788772230024793740004620157023930851308593733494529443920262650950522176549190305805703298661027300813360881227373886760046925413252106578788745
135 272587574148302387346002566451579194261446625289416093637778254265517418632966909741420142295814513242551819898121870257553331903432601003436141277142878983663000796942002861910599088794135199063022107643459879876098181917630850230554799472928402721792594171629342365572466730847643648988478238085825454285935606008497373209993274261376994319109017781793933650987760274789966743040
136 183694303575936006878714712255730499981208901708549116772318471890734854973957766727213361936258603650312814916323021526243265529865318225601934319055323174103149674674300468262273586873233068304040239683118951216065064198814646274114768619141094367445631587819318802492279902602727779966005486923688569127978414384204021099497518950093588198215304151959823276424685486638045150419625
137 123789931627220078837359355628333325014720947983167959335309404265166427768588096849049342196782617356894381892768852844005269798956658131580351424176994626500164103523065173972550867508156934188143307063583909586356593347033316357978885296025206106460687299586211137565735042678141230632725001545360513690451848715342921729829144845944279915413718511119943374538330839743287371117578357
138 83420916566077241809500366355320525306869130586299683429736772021168851770766075683694289540118250596337549365862974937330382812917315767250231614672939364256126930528385346471497078115391592799541464201417862691266556279319703103842455612294486081149161009780634801560601360453243518068921077325918113033545594931930828564338175653974893667465244905393948265550407100236384127343366062080
139 56216602022859507407763917060661664651062215598458457914277832942857986940613886884782127074716987213296453988908550567751555070488135565527128906335847493523764730911696999984843832779048771903158393137318710244079131277846451532461809890838986224380420433250138388757090553090979048945983081115001293165346129140117521227109778614701561089071055899680212442761601938689402703851294262340981
140 37883860224591402894759011228083090342224358302848274517723539714856731578265365496731478408812590012203409046776127816590171620621444986975331984554477855589517445583835576337363410307144795328898147347148798510225833076208716077486480493515769565836118858465431459306525057609492945550377727312217146293940504371957553704331832906618320921100778123162029574771139192578358783926938442518515625
141 25529591150542764953235202773228187880164039695399018777314410635959822865256574022889558310726325926289653748619500186704002515557896764107598272818202984068557278182151514208948193387308489340171095113495991597510503160920197877880130970253698623863958228585913379216127057168693214989077038498901739055559307633995591064944498972035472639259672715069379144972936127704988870564264112865909863936
142 17204160833926765643070753325935258410518610602668215999283513927703701708546412425112816170680295476849359057436362134033095834891168218185954294375086929475872793530504605028957199884812792693941535305795688764803423653103765153988272243636848754302204394839284602017703041322853262038377509526848801454767705204421461258318677648422653051979603300910778900201375661457545610615615455584317057220105
143 11593728558137408115403980286643495277801322218781237097170735491681527835676527338863338448433432666663846906373377818701850271157353306456921301422129404378811648282800680950682264635709368495698765235211799069764358609461647907307928103678948191073990887258124588365903390352634278288545308587748781729551637625295202033092936638917811242007206850252698296532822380297025179636335606079459688435014677
144 7812908933907672715776969207496622739112508708874722714739832680726877676583235795615976458118110068381553649139491390336232218638778041453168410225491244749520761334442186492713061447357922139170306538567105339672006423995196691918991638507394957855435067148259886577912930848939810570496271061271312387767590593759442194798735198485789093068898576395130938169684876976795974589885332105510054499713024000
145 5265048746262950639175926619052731145634173933585653302142514958057755304758186819852381879945833507940643381755638110558063519184390877735172251054429827351872772880321567408651274276334904402941701867602982052142902514219025232537250368094611335127439214259070002976014518612581015852877642902870840204804738814970679849925175247616065940576650046824184899461749744816048590778009512721339215741290904065045
146 3548068783986245287168904071879622822038878376255197631788438535293616335834732666128619952453288140520147120925553812559874696200646087668073372385966871654192022523087837437066217516287777029964690529442824598794908407736411742220807264638309631976520662506936332355633969627730949645649740416968696656819127272460387659987828431577073405646140064794863889693375912805668574238647654087963357537513689983079945
147 2391011499149549435066908151338835658881503631080956028932528271292135642295432597353679488090737388257895958000538588300290352560157550116078483004114830455659229637256703865268733580831973836072662800303620970333640394009648082557672259753095760997084850784758592530669767736834219369980635393280872029612585506876095236518303913000008682033373627591413742393088979581750044784688324621443566114811636608624260608
148 1611281048120610095522126082114754146041338082786648452158899484104239816622397426062322940048989515298572154775146253620446379728537466069660210704938395819446588126887763601921993795936948491254467612254096437059144790875209313393871175816829837999406353128821756462862839348045463941332438953669180281418806349248892214364321228635206516051975095604931926904847711526611527782139335644172864272670367140252491379625
149 1085827741504419632620565202802502156333199570234852925659379358025854889741342799330722760030238567728625541286937133065601549756344582312712622073650867445039449215333075947181390570772900025077742288093037051866634239794242316717743277155509796047170796635164544868855470704718537329245159718505534036112313767448164379543713122611725813290592123760936025403201549065430489540393093885709895727477883827621040120314229
150 731729505287605651856596177516149702728876021292249697622939459561088533731776132749656539880669873959232569641317456796259175006933328935092179933854251368288995844803275584098129411206125942267789929265720845291668944624999182818124660824548009032777124264460310711970951248446346185531061763081724628486130591662220224814302007643051012943706787455996828300889513722793162270775215995014892713774495946220573503539200000
151 493105902936874596959413608138676250846567905605089270776938275322834519270919163277477260787912059712205293804570982973719333871353618820502485473310538926071170249393002435762002046136386817944363137017569788586992717682019122715979877384575365742954593106419288211321882973563664883430960934522730259200311980738276108262725756627777558129046592933626863351840144813294324115573433951201890934454227462683303939247511053429
152 332299613114027900823126586456953390567410177645335985764836019161785514158456314742361653202098940749946084713388311736705954544241910085093708850950060890928963660434076659338966482312187567466043718349975185328462237605923686626709664580717818451948722787806838341828657917474677522058777065442919634862372534123446798558101906280208332549068346294166152161611806720912929749454185746642865056696411127029992081598921661779625
153 223933707177438776599690251318258853059390361063483412419307217712304224027721560490111313117990647204262080114711973725656807069038191271133779988848654950554558092117667466380627897177387164223125105094946392648351594575546636290574330085654913245337318101329162587642380820320324356395909439618712323948204670936573232958039883000920448120603815897917909116304879032885610955450268064831682576362303719746558754312259559603537408
154 150906902178737408807482333297743707399991496905439366712403041025929866604017509933461988807289969403112432421391126967033233536788577044680414843471866161900448936777098591132459928912369872422436358117036713176759694046687007505710525561295250671917162208209848855840774071095852295389197150596441093421679261215393502051025475927332850194131555476189537784378525422766239785829000454910487275489433806396076672214557716074702487945
155 101694798037431768817732891579562116204086733372760613809560553065639670129309345810763931293758761388868484549919786087679625269315568572292464896563802038371369142964975812682740189684703294581309113047564713027696050006686760395372883094362193022078391798213939013457458054985643117225864032539222418065568009151362433381070426435420153423419926372192242742561292306662147942364561433993372157526208953024167033108413800374095509316245
156 68531205654363948295032482468626173710454373252875827967028368035299865717901048124438734035928757211872291466046758381265926414936836944925003388573614529679976241015975142249931650441067881779622549565084257705125782281678248952892688092813791863014367410154652895802185489944677540659301185349908321977448036450848788353869821178073544624283384267809630388037744355594886764092062477977523163343629651038924447011421554067918729805824000
157 46182560357827056954275496979774655658606115761938483600819323993027062723577688016728750855812238143336268373988337795789117323157707006927155856319500896675784671758626604064907619766193314278689272755259655050403466458165097318258098839090052736266231685617895764499051806594601273318518118707957070506367464039311019217413240029243427811765013902630860322920548775183601255157235435494427265662452635393218209710373619148859116692641891477
158 31122010197241062831505282449200472473892231075395606001354006809190454584558720189106314506771329659494181856629919199665623085467296952711717918757460246344477702673153004646354713055305151274075416159099607598706364747153684434021419445334840188687453302859850449502989441361490825633669246998139229478978800267550126380694873542740691921749743735041868551963921387221910083605365196921044757629625166380948368637525718623271803406132414516105
159 20972841505809261041772148850745795582410769743569162288844481375272830391063433028839752651989514793454909061476888818235950254822688675685647011834415117796474569164251806907103155938065677738271744558318259711964969924732810222963401924538592939301757441900252902009775149216447641644373788222175112605464736661825256334555583000152315159697630263620125292926715684929387223167644476449082209857064360755685358459942206913438282319466327453083136
160 14133408415462470928407679460335744185234656088150153960500355691856318046678231886179910562484285901814174826431777722026563527940068177463794120622705710363777015201875997523443340436755476711127434941545722773585640178300768061924943122150918635410572319475698853483173108973373369134277349417259293169064743248513243508337520723003560125661601641653913630107649648206224235689762090414275719517928166871773620348513528503113314672253844630318515625
161 9524376245485658458708796051782233203808298743400500169308828486634022122048586894750165146294520453662451277325313164441569100196920329167924858458912026209935787172683481848670478498921598490690979201694634307207739382360406869858970053089284687872521647417576810271635865406539870819293852045275032552961153840868714078314556253719783700127062439158353007934738725178531166282071627983790744125937595996614628545136166355639771812285760602552602001781
162 6418391105596814277468514957643104642464178555627949411999691351530393584924014786283297308347475668440528998139680952391178228578253704065298799487491081118386141194627502356393943276105155291470348014801728832313399319309449344022141325901421176235284164587292398900791226016777597130739854850819510632987567261508833265357176278200878880963914466120489116758412264409090116399162034552797585246022895184778085064216637343482080471014188696597611941806080
163 4325295780280641301243267746581548833574969042842401367538706030115348570252036966873303418989669079506095393764482828818162343789522399165683192512441725714229711811656986802622508066305067548097265181814268594146901824420644145978295338732937089629659240226218708498425555681545023011492983648980500911808611233636923812295966198336874828738307697882901236796077981462180308644266448703297177029679525566480149282789605375823471732278961491702655144148861557
164 2914777750237135275821137355415220805202314543301725100498042170796277954997208881175486910843627919072317729499111202695391671997146665255981158091873713769206819151961225707271899400039497875117347315503549973339450971725210769322484561613839713135352988413934608553120447346412096823377195334224645775231172615598333615338224810533524760212421162616248368941161666849794261685691300518082934268799160903702846610663709997327645731063236022855782535770625619625
165 1964242392858092171993490005758245709573519235995360329040184027856405959881161876002126269704200651134466101373719175828763255284502586031052151348901933763376810300747170275945895960912849225289876079446548805168476954564016045954475363593574489229207639940678278188315960038469510942141267369285699038815395025517351603652274305616654537377673926706339729770280885461008120947316428134458109508616916197525259461850481331114633327744987504993172970880184443491840
166 1323685202958267144031270223134890720087766962698846507482927732408406578818316203460796221493954768667394542350145128288398488293626738912162916835568469307442850519376305267236154318067877127181383384604049063375507750097217925960226212305296005889475132791709793180277839764169583341326282126913451029201555448210466466248362112231873509810700191175376271797208046543971475620142142955587578266295570405411095383888962016512801981181421846120877983525925451456820745
167 892019499681602397271717924961064300904555200408446223667015111520707378253614056388028950776372535803616796370632480186276464429306234282572625948171578781773879163444868867470093466630792079671930955355356709095176696211236222762216197434327601305887748896039571566604589658090015791203590785516564721301503860509411657485485487145201205239770906386388091435276404270574999477060559928021591664262649084279176910420206717501346343084837592989642990350757447339830126613
168 601123882048338403701640851741330755096903968179925353282057575676005763734441970920258955806488135463953443165632305128191587369275145157977966634001987838100904232965473429360599171757414654441135642405030391556469248640242662148464710655110831254799513386077963787485612446180603338537385138579295155380729905510252351554165526840997149580124949024709495957179366300032056926345403113688118925791202512409418281736269353639595430549602329470009250946070820680018427904000
169 405091953368558611784865388008976189516550507653061846615108898723193090900283992915300783670118245847055642771063803765851222611643134314429694281088729678641541091869323406234592894475618689739785224076062997276760140216844094422983289188890861252699314300474182929555153938433719668983407993950513684740084132155267679335977807339581284029247093581413562231496800885215121700717824548209898637979264870625464223575453631609619481841070098864484403476077235373287989926908949
170 272987807645876677995673204747499032422351976663579671828240248972865029034374462963910972535164811238521321978657311785230907034480758889320304194730130883313099770739752177699350944991437528920020396520200351503926878835886981695506666944503071612834550259244643058022166270849878153542829401016001466133398743408528939614899811946494377964710047636116235659550670424332271372643282554840430761894948315546830387625660422264059391535774172543944211080409746549639512143460143625
171 183964017314114957041537434325691172850445911310365588424444002496069390051538930521358886233209149587353658051048458489799043024542734111314030032505335809817744954441936500904937071234077290738326832021738962585920046774663211189446487136015579199764334629842836582593609492740177186325291931624504648053646969618793735451900708824612211817840979984086207873281311988864040387399502106797685258932826618893557589590517584694091057363761663413755420143610515801707296886081967363584
172 123971689278699414058875300572619724697882179614097128563332866827254030809161447976496337387601157490665182443248707906281337886505016338318429444315018727518839594350755473767038193273895957299628826812896361356004668981653426396126532239605413692743244809971330964075768213957295667010011923141293510549665343462904231756206341671864680372816135516091110553892163975042142890540021645148212138383017145067787700921570108374738250784450655885529713218673549157893416802875994811539625
173 83543401405352891932693851390609778786799609633935746984425156932628460055748888184226038706923644243671052968592191237014552899145575420552204394259825202295734945207099842899003954167878318526499185076092914221329851991400676936832558672596421248452954222308316961413093126730660422958232513965952758197457947719879914258097572617343396053863350891295542998906966633416945389731595479488056254082427959811250149800455923365872070231540415543011400256700447154846655959915769314482753653
174 56299143449480479913519646596187993291617364935468650173137053598623608223915318121960233739640309394067353376185231446381828799496413026372450198162811232536930410676491233065087353821280408493613980542382693982932225938920667809367875903429160764975141837895953073166801863621732518961383017585666135461958091552125572151536145421250331329993251511244647706877857594895793328177533079832469466091799109843678861948579646145357700797064502515780955545480245956597169784392877275759385067520
175 37939484146285847443784141555947081929312707297482738779148457427537270025975699631580989598326888618288582542160137374800288056946313567356572433962756301292188780257178253132079129839610089400139318209074862758799082097545830982566303626825187534732125468191206243271143079835984041055852749098658908187703146872473278166254044372586322799899416003100119882713915358589702841889824068986617799532672199014809213866881172287849710855540460262920276390757185904839557129228700826703236159166325
176 25567075608848499590639625353657054177934452741995484700040201776300115334387921442303719039795036265000734679809689497476842146890724665052911178176632613927354864698182989649855227963871083310906796719079826258597157811104235638284161669345272537830005916394129156970733460809161255055377964062396692637447125126302177798573307420631174533747878365074203041254686961830670779890037408256671544890951246893905211748123485781472228888928302729324138734062286486296956182189524918740377450633459625
177 17229421271732514452169372938595506562049300802732676456921887234465715457355217338561059466060785743273813157055157289510553529364665028228067726055624993735071058737260548485221430665687766977443133826396791183575358796066097120170947271539532457396022446716650157859486656490995874603805613408948872959166813684388213209912653412219306856103275732127457625148796236542963935182656116803445023329976486252376052860992300659251849174929024928927955514114843300552418239639190352429717315679249065472
178 11610751338963894921902600532690889854906240565958615018220383330234354293615635355065570492614464856134173948621451693565975417688932322077005924420149424410175843729381125911603945161135198636155044381914221515037167230255314436683948322990599753860035925641984530386292109484105720903644680330678834494962615073160246804248757503584462255762383689605373980049973968179369599792314166227175537430491151670665166522952379121184435896686430396909408720018438606616674141238106541996245694977781019290505
179 7824380432117440853273560543434409800462970092670750566527891742513580995562076476800840493965197790711077301980617835741788198171325178098903065002881041916637687584636177457012010149001636616364377313847181814343515422183297378416955365742632568202752926714755213669569013383918299276528070298125484333050685812033219894017632344165260671187327481300217982942462557170958454750416154870788751667355549962632724998699532064914057449522801149209129848420237284328847542061563540859914948327993963503803541
180 5272779285269359996965554966087010221780995345763814758702125960760788655963950045053481185330422689505442780726977755200677560689497014708071970101086206063456568629174252030477650965881326329068092431669261473479110661111907152553123216140196043665302317353296700513440457503104083070490247519459759987689968990032593974050326471801639390270217991654252600206416919595069581990346859848226794877418152539490757878285933383682705158085479004722491954591017579656760533083223475392646101509175934013440000000
181 3553278324382523174731275132618157016255377591738967561050849952244307752067244121862903544126812861361519898647719144825865361038342961302973561945240862944273647831403328787232205335225880601777232844616642751483236685909714954437445713759007405901654003914943334207975534592097058795503255268367964448712805734728370622573900196796947412532291129981430115307732426336700239668580822581296763689362913897205210501637089050406703373089830088229674249731516072556938583983188196931681983336358692557223299748501
182 2394522161357960786410880168319195491176055311600911950857561410012585470101346295470442393484488044984194650225284392030857151843059539765448135812631834361649238948627700891524401147448202625101546408238021769125970966546144741955138686317358082559101436432943049955854102573117614118098435200041964885959377739912558200670420563080058456708165646691297774564403339839648699001658896802335203252590603849270017919871604381343461702289830130685627223754784281307946348593790944959003205089358125992814567045159305
183 1613646851666422592398435878618370378333382845174157412939304559314837833606814182076540353087149818239062572510577951909233603182931087077005934396309509200391030522007143816556914974999982129056295446569598867818125009282927469517498228914390902128581458138799560987640643407912463499974588086378272490829322816901616582856809988606253590416866376697611247812355091979116684777699408302760011791971274467896953187114677408042973230686950575482897463962142683983039474209732400601639656175886269029151026523742029312
184 1087422035140523048975316147629545409836605484844330831498527989371106175950545409577982087854955874730573158223711800607984460899121664822166769175340360721781218798841145306137232880064818706492980906240021559193430364872750668545824235870517509531301593457416624759453224357294622025234512268177674568181007937269983947328107645072045964024311167288269573824947936953195026214952158484194386378632148053754432479651579973189688556248636122505725418454461393163096420804203484169869510447270762544889245657790106899625
185 732803885365621352907178956050975893540766287368538890620260753799060286894498418090539795799689993069382159125515388607004777498736470749395299275480524872168385159812499368110144455670736353336059178539439700516990491587274003554707061680696184385552323338890714750704493564677800059936648651633115780560614561157871385755331265482865103194863985823962218752720765235669357981852797317803142090984707282078928720440387684217242632586745897126140914345118474689906420541372240141994862470146242442830627618627943358944885
186 493829917965158978118976731869000128762247044184356662136270404530245524133359629540530398536571622260913697516145058716186667131966062166132012003353687905822886691600350023594309467771376259533901295715998971592106911904366069440880742692267155825771493011688195684655599757879133270679300097323106268914423470428262641389566792616972163486972744099274504444663561977077700185229579992460433649124740658925569311619093630158584488601200302180538451076426963642139222819866005921899671135036755985164499015793750472130641920
187 332787520300607334582016727363795789513890185628324299052352661736127779570396743548369946134224369986180983062095020357410826112786756072530414136172435512909827474002145947950060831916232584118445523006224155570946127269020452541574774983966574726098786698281655777265952273691036576498532399743067046450173042269312941297389359078185331275668061402660361214920411003902978271448529858726877891444901437229823149099938890734367745721065718680909647066845624630772012821693342410800444155372103564103368573388286772922879685493
188 224262503422566377636768914681385499170172727940330337979282689549207161976739052987072553805183882630457379246265154014622198667617739841301261981359736238025642277570809937176626354004214563153161346705538018148923501266380675477552298829048750619884776216452403320586592807191308317994661462021866016478597640392500477814877609355858420803407066153668019841415673670036817559829800469828126484162529848438331725573291422451522435224794619649143945284994378608178394542923454352236513644085907846765268119061344445919727678259625
189 151128474997879332118388708433495190315697911058391418279891787670420257149850726218567638368114609282633530159293265138017465758586931529523658390244982449532631581208306718962098242026327046293996745202230400610863225841854628025116420332469329054385564676230893064650320864441055017086662166328058854758758607599057341788281087416038966629637833630046682089050219488928356067110706937600971683686159545535405431539312900655327374138427917686361402650420573885652834250189957111005798017213409063657753522339574687632581816522028544
190 101844113958492383700360671901623386390991262292062297183823424828956763382443879790882893710434743414524498257813268536187737935845287406340379781486917750481241470264379263044932921699445326818339293082815027116822759307505158455406063267842098792508145248806449699431082948515540036710690289081380885101051741892192515751462065191472558387740230713977174459068504445260797521725197270737715543008951909396215612536629266702777860376307196602831464774073389580862232118335802319916251101569868854964932767036925189115652024678992687625
191 68631828304599305346575189888397560751076502788671669905521920451853408414337137323143829534785206206269920434370929270874635993074927726371584666380655783902442217827633175440433209690916517665337899236151666702423905877520433054850211898217227015322164996828044830721607344165425502767590124329904445745018430296603999294087457266604712513212748416475208397734800675601082981893703714884355203387545454425240175890355514514360606405771751640405406706515039117040573453500019378557920275091077884498501378656227893557645137395949785427989
192 46250369052763726061486719281128877700538799665519020547500773269728327362363644714391362332163627521157031445608037154601220980633899951625342962402416798133324952311060755527532769761226329991973397496741455652593346970569607766012195071462947781755844484471346360072245387256129828987147145540786586477621546554847330064749840871467674441356074074032424003830493784857915686679225386726180972503356208854611107625720070891755927568918139244553256841546620248750489664263470879448382996825798795532844678239169759095238454864876702531584000
193 31167705864153626326750223350925132102448085583548488790839847041995311306625489573631943879163844800934605811202778619767596204867357310985803795837661182338145941634146675517989630988591947917814536154303110543208864434947453766479636918676527996021061545337724142558037647071682869626957202772292625037696160946581849858420077209106212415931443312992417514379005027458348050947637641407099267774087658854447834633501280518217928858344591870829625207931433896975210938867255769953895570848407417438738784255013487667262014986422720107549642773
194 21003635402912488809151776463403733071195238492083225266129227229000548382074967361385161429437202764654009591101430624246543245224449222958968557943797229513087419570440210360086683395347097925155967958610459142830884081362372046366284710312560603147937575964951850493822080056158338587118358788099742473669538078639723881058574577099223149406809333889810472360852004845225223178626659126120322444473797751046146301387763367625571238025932896746782655699048476629576830241999478395216246221524896980327695402343103163759873352124817628336055374345
195 14154160144518502392821926665751409490232702052594892244782261132898777922336620515327471477840371505784022567747383279693638923208602991710663947253165054139238389114988026339074580416742865661772842174787423175648473057311995994298165678837793971570772825616081880564152709868605203865290970258377917993406240281659271056515196230259470945878964586450034995293802040222550552252515647605321413174388442289367872245834250982679835568565580371803369280972013198443471846704093799805086685292231861676369545726195304294030079643034497429273371502753280
196 9538360648218815676869698083157934508591947077439768297512262031788931602915048337232391238505522520723317337940106211339116148499759460625657843245316687772233735860802124938228324063976916334356984482921710234570808417639214522612786345866873623393801422747850327175646553137228080925824294647559014364666732576628579305146745309000122424701357758092155013984409103863286840504177566577117449088308006295863551357498655487975065831958510585387042428959928052341664641397871355052036689653625726518149592474550513939217910797736324585086679811305779625
197 6427815068259159022086693616862333110674218011306552809268755205638815952257700221523424397701194612869989522409600887861434841319450332030395178664924925265854888513163271309830909988075202861248165576804399264895904446862814964570144586004229256532014866875023722248150989756069810074341029325076186987453743411543391838590375493890948525765490685070866891571350021239582774769470717549869706819711551528505283040228624214982322451865364797856850782409854107359489357331770588139722281760253223346979495274829174463646669361340739398003426113487798649717
198 4331646503579727613249719962317891213330159383051822048026024628625439971723038919257474815233790131388077579601701104272182019006330367183970108328464859616100302745527860586468429737712683314541444127597236874601284642478075709214771352453733854472717830774996949892791787137249055303202054288664897833131760926365628870260468058507800663611153364736801878430803071587574882154268127172360952422374229962127854015307021314940331502673926040412776359374116661678476578575112738282447204093174831667480672415316578456701875345030013214395318142728402485985280
199 2919057445293940916728657214116470491235062169088245038302050047061075740719574925192038779304088329915336284148149443896030733310104518192931706610241040062556154023099542177957946317881337535623772562767905573776195123301654509593033966987612302927944819809998130831906664396253627278258596320077742244013966973961731791573573454208994567634991305745998758008120582445860135543752449369976512163943790453987530023657844244679093331388651925462352896411125879475286090580387514228116310002067107745599457920831803209572572271197830474524670795423266969135752821
200 1967126440692750904146667331421828973096121227163843919150905348763157840956909076407139183989475278005185437749013734181409221087098454951574372698007030325105661265355955548605182652962730459459549339907391756875321933130375940993904254489865741795248867752711151458812419400285678249339072618249447782698560618229931082784867582474471632426546228731183564139364823762449796042925400532189906118976524773015395053893902305674348220678471651278830896727672736274504196597858656380000183975843418441739168824741601131557606367244550077444108629039419192827978515625