0 1
1 5040
2 93770800
3 1891074940160
4 38746316631586896
5 796655971557156062816
6 16391903881902996952724768
7 337320253484345016223956919936
8 6941648177366735193973359263017216
9 142850870919946441196223189856661775872
10 2939698583689917131062885788617101100432640
11 60495423585417845059641520926407945440592576640
12 1244922086585873374278947762079004533852809646178432
13 25618977990782179491436131587072682704318311258539778816
14 527207309748447269938843857038243263157003225671170724642944
15 10849283157196989177006004018123179794105167944727986614379319040
16 223265009302791974442388849027992974874243559164556951350702955410176
17 4594521467063207399462674632375959990783037958779897080373711489882579200
18 94549645626020146804899174559790051469423276445498931488609705742575663150080
19 1945716338905217048887846436978140789592060296306137673135688904050726679758939648
20 40040468120314449724494172282947181887107619448523990603186334098314844835230274396160
21 823983977127704365623284872026548530005115951786738423617397120381309353691857006938085376
22 16956584836197582055386440826659671069677180184396814562226391229196488277023413658123411454976
23 348945825754335227336723865321494780542768930610050295200174672963810000023328595660470277878567936
24 7180879315476605787952018841979491731821512134398887472686504563675011310365655049255463805099460380160
25 147773734309527649882397459660938166520334789787388246559244632555867652803238414565657820351117949883671552
26 3041003140760000775571852438407522203275731068632324370277349645682982899053332943841513862220646908334849113088
27 62580134049681040829407981746327252158903127627988301527019109435668469702127004551514530100453710809295391720809472
28 1287822799386291409477459570736312806191976245831851491537843922897672801394658942304533896806914981821394082303475822592
29 26501821828992985177964937979664667251115922750056957990913626890376146440554737982248575528197493155048797042772704509605888
30 545375156108736787815747437112145394915001347880949363955061458166065177254657771247405657189717554936158903564385157516812568576
31 11223155253999792856417884869960446070747972855859878972417192805928803551322720303532347895653773995581443651594519542865630333376512
32 230958840798881994651288968407030680091488458217599721452061771169787783546039849677444338641380078941405579079282444260503397339683074048
33 4752851131071442516227727651721854769486671549869945878540935251627166403290055945700552978501828563431304607378754311461579378213924680679424
34 97807876918632508908719133316415636173365747473166449648205933868992703064775315385490570691760141747523380625629520750846807019553797004540956672
35 2012766763257279215541460658747328862577341395816323167232778827245915497943458156002219821051059636582462403765988538997112433344981409551681050251264
36 41420284039530362870016126874429356042683476583136894890482065819086483575748430097825784689279081904012861843961560436634401848321335506433902981674893312
37 852378905114141304463177768816389891865759545858992274860153597998713696510976353076171545476758803906449011323474325442751012389874247478639146148482466144256
38 17540917807086582488254834204241943021059620414369618939008631825105523864644448048247555621301593211693382287223312128717573980868696048947582914428078316890349568
39 360970685300764801277919747907724692227324142878061675039389865125821211558993989346860421555551800862465856525769784181943247250399555689198689827079143536618557054976
40 7428336252385964671118371413085584163088161755160745986588502741619276019594234832491605211941091567652391401047164351698400845022391663039498195284345342595056522130456576
41 152866096127819402279311590247125404719556116650726083176756876496255293419908937631010698905146274819984308039843564471274078201945566185228339114157581738192415162065643569152
42 3145797733355697219690422632531052057241163452767469202612339812974379988393632137639030470650651362813954747366502093344559743826576525163916350852849540083378976840963652533469184
43 64736678896484925615573784636870082813884301921523795984726225349664507782479033225789671512634456009021759954511134237874233423316191718527777485587285661543878775796894541155754409984
44 1332201860949314959830523608992605693581700541641909091001395018252216358820030897778106878998438718025130836963457703394755167222841319391398629744416013565018858812927871990575260359032832
45 27415088765283941490407798260601450362900252819640951061716669999484895416227761121866497996884731376047078304728553797512921021981341748183271891636181914856542341861148052876997129240012324864
46 564169075302765036293827839036883628838202832389445456018430348505057474326761795156304278408083560251827722464070564466805384428043452330220096466387300343884418577291780184148711027501809130045440
47 11609911178950013899197163600049469555606720759229773959788526209420997625660068017817036149960706311362259828559981964314620916469336631292618396457094489284024460817032736359627694073118007068068478976
48 238917805820484831625183911478399529962159471674710480939323324339253990777372081278061068611381867136805917639359443546571962258757871811721557062696168991929697310939724340370271709557644762458311049314304
49 4916636919804350830274917125279074008964318758168475118510031803752827670454513145857688234575681524117719108892027715471987204777448741569622282838168100467590075016612193297281546124012697654674246486374088704
50 101178388601753148542219538829665074107052336801325391305975191939746179711920229200120091005267499349949132260604611103156931776489128008299618599536961395371343343571844764382266089036664410553806087662165826535424
51 2082127781047280998041020124026024538388517981717575349996699668510626794088753099025718270020754177244029355359274668841640735654197478225141912638006665383184835655964959498930382237011403515060050148663024075020697600
52 42847649152358172923327953247659560412174850665687930280510463505845483613697749658064154460539001824866790648834871428473764675869080044561038092398150765000336851225528505988919349457402618032677094281821297932641400913920
53 881752337486288947446582683499308275942278803963262454799109443239345928891556240195083948041053968915254466457516904771459780164396107382087903792389743536002789615614773043788594817370686205144425537255128989374437822325587968
54 18145387204276630429434871568517553487699421680544696789147274912283527428441829847768075575546265127743680034150946853883721182230935787259390976521183101746596688490741892079444468695215244415162530937008422794406761376807212810240
55 373409927930296995975818080746719371060995197667808921641396216064219166291461045692296160136348934147601868932709792098020245725467057863038427432583295201035991483437694919155377001903274809132806763690497473366761158662128555352653824
56 7684320687521432273154330753330397143231748626429122726686239878167534059351403380821768811090326679686096324790855172876867456813625096866353865095219919249248479937609185428240489336207337895929122978376692188521703890829866651006532321280
57 158133943454476840993840860160314449185911149860439452415991951066527303561844106415905474489369502404370959724887109612762403284059227266718428484844849288463523950734361628192341144495548650524737175405440907081312379482468886896294244333387776
58 3254203603588730882608348418102539762333365899198380599691575003467996663176514541119838075613449721240671105563459986646706393438548778682409229144263497661531975020145146613064640628492836800811801350181475834206392771420029725338816180774195167232
59 66967539430637520741153607798393782128934323440295459618528845095246562675800779990693963929336591004173727282285992706286845778401393402408549675500546466473656939655693673863477887148329652199307974202458073933021597973292476438639708498580636433383424
60 1378110248679069836493344092402091524534460227076894294133303479628365234844491635225499116380551257680969733329739829618860091218965481224448606077073575233798276451735262311587534172535819023769133996305712638098109993693925677084985616224366590228037107712
61 28359827368025006258719694541908913408419526081702027294610232894516284456553980762264935701276571915665648420739716284339802308989416220593187653501488159773497946968690917756730464883451074633119584452373802004873072195738203240342492839977397538363263713017856
62 583610642991073505080775722953373360741870663306363568032630705404030330974635030221802474185584828090678899364170645144385819944373488759869169694054729215620013644652467242399982544903390103352158207068373583415354601416847396866272822808730491721742439124582793216
63 12009994919661385756881275309808540729931186349437861382230311884101702525459637548653253720211448972553651200864027779488529763168663942635434366768824768717827605209288457695510150270639361722969854543228289739056507682361225720880809104757604458845148275666361121767424
64 247151041028048023847881513292425413470735516871703131156574848050209140804011694044743792077209948208444854316096098116743683663526432804309362134523503597725020273565524690048936833965126758003113263791125222418644531082412789419321305275433791997826232023748742399628673024
65 5086066854303889436041619864102248588848158945221893848384196036303193994812206601359150179082548670357277929337653319089966948211607634963451432276608180029694032447881010014800227225717384570477866772989830426275772809893233588067299071626851070208646913349065282128081944838144
66 104665049917847659301669379285087654315458470942381049561681318026289006225461972427360281131946421355421511758813859912685072124182030024277405566720663651599523645310959541798721369078574035350630361487829443334655298539162939860873446081205805097476557239265905413920917479109951488
67 2153879016559816780082212203138195896935239239234832556893574686926192811596095663406829542236377076830039519133002093528455713459558369848240945147435465243043436314252155759992657687289868413678994878763138368003211906283145472946370907734937511147004041776712448501619979213704481734656
68 44324202029407337343864366925880613171280062825943889118520251078568689376832047052133979506389666424216494277382983296831448776878690212513287595475740070768628856765064649176076914710936131304220963766158021432022123032039929340181445766116032166536091657040123718034639122183090509598162944
69 912137994027927967649880326949966306465195544350652272395225303493820583521620097970560417696294008653043620732470244826414173160978926500601788154771214005277214375473645367527683736251169652154613318770925888950840706641607184858133695133802222651504810285912383629682128006294079256496131014656
70 18770686939773815527780957333308780259086411809892888903060001235857608391573691272418671731301455562950829474037526295792264005966300292134467278429957704426002340683057197854626902582000335655427564800453250400653887745401588592071131033957909618654327761383896494535220002441939017641282816165543936
71 386277833505318640333518666437509671687457642206253735776701938964208323106543323885480507805009358428669220415079494052786639411045091121399552011665832033341350005423200895136507472678205927309890531623998429269851603277830165129333568259379869195254028504388647973732089965433359746606277021839627649024
72 7949126483026871948810454754611097703756108333613182473515531968874649213438320909382241773734631421924692058972424513548362042377074274902211690447359019700583810701295989682949462858508589938665744287676457991678323228216118909085550714840326338175662890077808976233753022347647804901466845580278247901364224
73 163583323613854548208278307221443827337141589912192327218714735658201878180258649970287112368426947366222159334217949216063671507829081628391913160363847170980455672902570347048883467282472383570631656222008216054169061095512772940358185677689225188388061280278041144167473816138979589349776024604529596384363413504
74 3366345198015463857115448271680076745471422009879762353140117550664797436199334394510234586853023339944733931053312200775463509358928288601969395887530472808134482853705652623691895776138814588938712170295491530563687707774484166545464791085418353797403706302836605272469535407503304078886721927489740065233837492273152
75 69275276610420910330774345666583468818642395714637030573134217687150815138711682129329569666370036095635273989251057194008820613272609214101593804576329840250549728502902015761609196869214802904064071885774240641758720261036061677940256765363134510161075548993072781411562936861128063084030419204820097788694038051903504384
76 1425600663972157844732601399406833266397018791824485905742158926030086704358298773105421494027959137094735903110735981951185703138049941614706081688053519992431659388707114950109478853396941500641810350100763935582946845672917364458575280585965021909337388695012863052121247419667772602601336070093942565319974156788566945955840
77 29337122167652778256188214170041905763366484874971524217769122938198489068802694966954226699543094316056555315322408021365803631356996480616207150568578809586699805605180445049330636805838514037631586809794020688747328432697934846038092185888449078242482460956569387034629300769010740302246056852319871651884938611104258502705545216
78 603722177486719361820452309691282685102511937575836789994881877340054776816837698798310094981668846120006878912068735888945977581261543302572988134005234175833827760480300782100268670904869863522998523810662453035792558442956943066845171688784355612143847232541612022817513415183462528180309133690552244137531492256179463352783707570176
79 12423865759784148674833981753409196566980268345888542060635187801974051693619502183732739572193146279224801356410588717064099696422547878024064605417988712088286680434189622813927658869120289574892448912120802777089354178210977149160346613982506114449843161506674820695460245547517419882601010608608681483343795609379371811201375032299225088
80 255667997918682382673498065505940527775857707192182130736314457028219448282091562821458592358348235852305087784361607943007191379831912474636071394781095827690023982679189280687929374613347567786611721422408572701678893717882362268543016492409664858188361837487297747138636341748938552292733882608093126803805551667274886875542779206142665949184
81 5261335434848021521473176744938588527587841216382239338610567923960589032307868470172952028253240280350437591430469156879048427045521330832794758910188959248372652066002342392379473644831126827609806578787792517457508818113619726994344521275232021691604492020846410238102780951032307685771732939506938156835019278136912895225106620269369491489554432
82 108271863445310154441131808485030838038972875826476556596167487485569542637945914381864103620767235557431145431079777583966170262523910919422298753687831184984099530187055951198504430301295800160114919585997701923208114070624940511754440091463369013736393324028882218986043425131289689474486097455006704620821696157908849285621731762709725141528863571968
83 2228102837974350317380192253193438656446380038511628379654861754100310014290778092288799211977300751616037132037562209407331414627431739515083247713859187413019455324004493139501118268794925590896492718241256402145527785320723535228412056980385025117576428739483328957181009911606370781625067961048389015672139913251895827015072915831034808311852265627451392
84 45851637707306783055012785025905754297410282299269008526251122734649545935235382149159835871214787873326160981798509481482186794831470616619189647849248409650781730049687449954253132722784065788773132401981620010430457766696279324560235664891744843537809673816405251223544286969417126672166949821429053029984930673734951270521649894576437536607281636559351185408
85 943570756524622998244872000828899839469944260759221865380291178985687436613898530172686461321000572396760304056403706187488054627202556272281202957059139174884302425534621976436721202167786154978760769457024292959828008189960366387179165328240722733017244834580554012242747324639449102242153676243625906594820981758060813614377101363307675842202784866690393276678144
86 19417534838162817898376220602068405244775928116388431256323209818273677473681566342064700559493554566707590423362234027564025265459786862429845203802091482538012820221801840078363520359482570472560427640742460641279086509481130573798493830935578446309650180932853480754112325618394272869625586598773160248440143664340517096117908327805976571839333323192937354031899082752
87 399589173979903485004189940595543784695201997027348416837091625108910692044655144210665103940303555287443032733598078858142480664971852972533797504094155694253947375606954549632771712105782660664993417086117915948941302533092406814231718037554416489497190341279906258800011599863750520049275934967707976112502306770925647231615803697946218044287866602751947530696655686860800
88 8223057627692601098467394449270769058812005520606442383291797760049236374065281004656711688063981664825099099284039452720744705846810534832556576538761449226073794415588567252429911829332573440320237081560221084769408205414620537198867534007424308914059550114727448272837099886876774076948348530960461991411534466566679228077924666508127294766455456531804212372677268451717283840
89 169220492324334619689961419962333953518562673739031942361930936188211225845949725558406792962216839656632926805638641652185625508858059648659349697473844835902107044136023510639420619751034448041627861859593400600090220191068287516067596117183446556007608991040185820478074103799866067613236052396041704233712374883564626585033840321783611662490806269192328349742177808923769763266560
90 3482351251687064412708328526156550784489151014369229777243971463366143505907359822233219138157317261715030946605643988059060814172347876770770337088802410695833806713677432997586955045304768898879227158933654468730570528087820725164300199109594378798381943832876921240225739499023576973794043548560719224906203920239178552024642907161903539817235956204181238172348105507211127490831450112
91 71662539646107527530175520366078660629333296495282006199487036942243221203280819751647433833124968310723112412400848851623734948654881473180430857139126743919802500651441474491082909858075098440264341089053923198966123688803837462424631138385942279774812031071830359041257351350069280835148502143726046642799093736720405701251339133773274563464181029884747409890217358636134507358624954712064
92 1474727624343458375612381377720814310414052593424397926042489871848614219173935215543361679776324626449403151167899206110682263010508367195093198152821275004540383748546272699545702688307395199359411031569131279672297279189836211489588291591257616691066675454773059829167352644553408314334088940399885876585349620734331862420138308335282903138687260179006608726130836893780916402099279524855283712
93 30348095068102008147316060925890196380922405490948639207087074514176506279200910662283361685548514874115692934981367500969319671651023086923872068466373975037749240532237856604578613412747460926766090097059252764497432269606009488878530587834919036439623158649182771966279285880785789768222009634010590148600694839682839088747228588562509087412024239303006689929166890825843807866790433182500230529024
94 624526766203749148651014876962678100285275052110239659089228342551134165668869252722640663051594837073335676458072536659599144230907532298528941767705384432936588915523896034624246286931848548497682747796067551239957368163278680299191422977712931075371909827120466329025687854106316181063885888190013321154518882257774190623843132202374126553205749774266205510561581273584034295185315559510243148455477248
95 12851998810128458545071520253060712015714441952722290468830522260587724255424792560310577542327929260533808887831523015865964799635106134346889702745860068665008450833945850031587182104771890629906261902018488519517126677880605105917603872421248038128721586173191263501683087578590341373663890575675237692762287103429631434525669744592386344107590688252076704912413639514353192413767946802659001789600638173184
96 264478453693137716471050097065490383350991954910919384073935626762420743108625666561241904314480763610865208888084012747585011758755450941658753611320175413478276139503201234395984827345287076143449072692851074893553213992441405270639139960238356034930337462219359034481973218292026454334584867579796108252944210282575221134632592555584149449305652677181542753058904040099613587781833752311767373729297632939999232
97 5442643864298182058789158161270652057258763225320154010542518845122868596317027125327682040908531667512052840058412027608025296749775275733976561290919891536353387009768351253939837538544633185213256362229649203970881107870002661522507225507923243851966664800594371822458634777518990916883899294988918979643375544352845540297360786705034793751186710881428150050750293199488243681223651633959345167596041625808880533504
98 112002969693524203085045701434391443202751104421486674798164513075825452992960729245920831240949634823875132583346849103913741574706762691553296114458737977707094277361367863414432529250707268370018754119010378985972162312597833761264433573565022290374627981148251605199223278041407523255909935899645446733057494452485773195588936556162623304358222506761683910659553414537312042533496997719338175382589017451043927793598464
99 2304884451921807009417585427790471622618128906817321920918630022483670695477556360622768430537487399093074571537214481686834049635370520637709647795523689463131609556670003254956169065838375004216686027478252997293906085166446356945315692584987695702101121690008923639286118759802393784043526161012341081283370977522407061120544989827699945160253162608576958198868896268440061063793338405869426169330243855630028909907592347648
100 47431709634553081019163204579476250364406459623227899423271903381492964195365401289893862312528785104268170275849800392802252087690516268993316379306099363345732017802002335403547196424849433746498888455536920688784861200085575494056589024831821670593359141294849844769423711365411488188342130658206582632390338603005699046883035322618279781904658728481071826399089437441764671724450344250780285310352382207240174005240072249540608
101 976086708806901487743523465820300588793584922637766679082774643752810981508507091437718026629658829373956114513722112979555607279664885377262080989969621770327035993651527592214963883898885423003832957268608672204817369260909607139868585262603480436175930948348035692331499798509890294292319983687673960313234795225844364652169661928716184922804476641710664371765361916540143896647883352712289919163460875602476503995306211506078613504
102 20086673460646934869571672813407070242456744272309149917833989131078066667118353632242159887544676000538831652092663463354562613920144302712911656425484762372336535824934024415486760682970480638019873402866907858372610094170727926710353942995177424475704224254948101697409325014588126192917955603529254877773715759490245324824360648702168203341803813701390055835230943180014349468819896545102734474225254659702718804724105689508535624269824
103 413359230357553165863148716970757171984721593940859188239142396317201284841678129738442146853205560523359611533551798505568437525651875545154308759346482628451315416536234903409939146785157020596869109715444042605584430973422222771395874311291566378155894442946779223724215914466709564061967497722395399996777983683044585430890583981901782363105490619667955573985982196562537719595018669676525852502760018714617884860164767385525707293371400192
104 8506428585925028399928744946616427042697463125614954398969897306523805627831327800562891757154388225712095103294268935736009940936390238823640014884414589290421116180771766378878796078168294699812766324210992044271621270159745998240438274901036419301534977852270503141866011114143444753460354172284035385554516641012287570107837413132312053729002143594890191656197555010798178821661763758114299152261737427616440714851324845818729280569346013265920
105 175051920879696117517628145203394136323869779772755846715777305260833642860681581685546414317258773524910223188460679286243476535632545610244182458321253404190531200252224516142430058508833023617956872145306423578233295973171098773051985097779421295705935583621666219419758460547330564321936627774862344900466995638146135613072794348578291466137007592479634860309823972758508712951825603362079227674974016749704156996850078841537663746643566514350850048
106 3602354935933328467192006309891324264833291494025948290439987981860143139878354167146944601129734761182414492414883555195641762233465498380550554419572858823128561411451394905378367569621280944470424064736953677636266077848825107326492807371913687286403182106859409560999417209791096571742203613942762301986660741957137604120719072960864519269605971874010577857429476428704526074975209659546102732617018375687315707146582685300200382490284700671754931011584
107 74132069041170880766886411366845245122668274462646753643275136979800867422277973406007815758577048595354113703550210774758387786235170394363762751357132941658070092035509821549011832762096190602014761153777075946849324628789729013772204454773835497709818824856442155408950418305489640051267181788805205229955336188746515711345527772523708954104125341106624767235806863100261668316105735704456447657132989521258851965703104447818084639721913863784847403831525376
108 1525547526010534332652666487668347009187241985646428378347333003803457669313256509277100298492964819191237247344403981548758271182830075347966908975614002522151879238111661496105384574198952507802485583224254613904854254252594852435845685941197300212490921215226659255620845870811707394688074813649302807201938873677825729060976041734871247965625041263078128419846631354891920781551912151668914716950974041516453689255500921115371315586529269278272125109849594789888
109 31393906634716307990380173782781963231525461897977247455314116820819184651315010982236901359282235160688848011978735991768918795362115290163685911002356190128702675034258923492528570399032946711010508557828211191269871462562031130045988302325550600441748365901766731603896668968812398000875273362920594560275019940395567798537294531716657163910542964559262569433535461730849690600918067856638159992426139493827772236268496352474837474430484621610398887947244752796123136
110 646048292160829694583746807395654348022900403040739096134936556360222221190586696365552603493841100151129229971922225015344676774893164760001978059960611561845557767275735457189102134231390052295784026607133264032665962657796780000171368490459652351792481914138360955466535087815447716429770319884206147863342000900106964919583258623632882838484254590440873160100297792652964964686517087730324900268175371133053226069432047213495487141164560275277639425917018967643552481280
111 13294885554076771745606944229698541175352292839751022719150080120957480317480975871051196423266384035479350399245111509820899811835285819671462746897100220541292237746874179350326319098164494564118226584295853234358407642566411779183042065077820609690916715815492483220769635837207068952146365415143781638713662974597240815818829323627038118906361217759674011171794859266573634222570520192919409641631838555442727381026926802918097446263434086892153397244709314032052557672611840
112 273592522479724206481526025992883016183928658741066987339437343112002408140899627321625272103839542752836227754542082496357158886295405787213134672268778356001928405541499295438787547722901747191541021913714500733595065521943254266302964043094624924176365739107372040616485183667190826886871543443102253782853285845293317687264643059863380134240307249822679862263130703714909349947250434905805179701594464791798312526349604412929407950587858574952276884939157701798390105483839012864
113 5630200279073884456399662162846886381506904471300184719532292191836707091873559319861082604489050386232584751760187896078335683436466831421979416858817554847139360014446260587235426557981930835772547055609548846326181903151078924808226564252360417071863241319243223718376069061567323529721895486796951107310464679763174158652307438636991801197057809101345773552238236326679402903770824980658906924920717546404703458187855924800485719803691918225506381636293797238321278598164149172174848
114 115862651856038403317881655245008463201850501826183972100208199797552954590305909370445855969525440514314450484741277018382556555586310016218531914835618088452432617781813246988475997380566210022074232567603272564773989061303764254087202929768792833368567826312132459223014243141612793065929031217209576377188832093679970890910227968503184054957300034615548999305589017397507814516843075723451206889108371838397556124694178705318318981466523692399651738458977232005698610037901764980461535232
115 2384312001299127438932177265358079039776422908218849689540006443513190174323413737816997658419747842433791312423209269980595938599915779517875124279776860851418768671901916262457388614276314191563317928480598370736432490919875758341374521635947641763041178415752480753426950197964095953504246036009203633603445153940598601360712320431826743700511047307641750412370781591036060511837072752611450052668124572618655780609727661697377517722356028146834955135097965147887797225188442083121236365279232
116 49066231684414606205469202943982709079690312683232151748999087339463608767130693534131809155557737812408244767975505735888636820237370277140911050280140653858517119368999165780831103270455356439625308185554340039189219603378058028214907154347704050252359292281750245296320440956580772750406983090310683395373804569204116686775593174639525818553068272852756799429582844486166828896015303511215050585811655748285312572531445978073898148601453180512811618510027678318145496737146907650484204079564193792
117 1009723178173365196180575989764510468541068735487497945471084239475727042077467100509567445178330012413706627179986010628573560141823826119467986670807772312787917889253591159202447088023000041727749757451121915554251529314333085329494944571186227811538656589146122242332510354957841239242878519976309830717504574811329512033048527427242488804190212411576254323729562544854031769600584170617825585018837894784406225686143672441121220561866779014917794633008226159856196422970162319245287404042865107533824
118 20778870957485171705009708096814016857889655709312118054285424442180899278135143564505267798747001242871824128777980612885165438517611724877713666167967678514695156675329026657159480529941708404541540404253786931127573213044748293078090773838323296473103059656644328256783532944889779617438539907157964525010085205225933577123488963001348869219060339073144906400146089182670967886898184834689244511974575054455942526841515442114609887334753967453792321732636821535578221343250970495438453560594269294475345920
119 427603810233312399907436996891513935274027344283004252067554264167843122189370439033376194737718153542957824054425108268005414053792041519724104921159285637660374159268149917381134372796530337290051320615563616175491675985882237568251802173721381628683774882621420191863723023063808985455623458103658530374820295049229560805124922412225158910515749200018348392607419760890110988333322753450573946485725802474106792039225429887083331074137609312095490402470902267656414218967592972820765885607361765166231683334144
120 8799564658741979909921102542824093341209867205222215328650794148244669153610122169655977062530418267042358637058108488485000979915092458817371985232851253056380173466382296232714109320635157843331035557183536554047888284819007273542909650076288107238263354460131024954033499755558597595163592551122620108998141335740453411564026250543591991206091948248861885795814320667387097821077611906521481256160560338248528579312076307795135625186070843541339616630749349430971603346223870129120445846652870670797362075852079104
121 181084303577958400080171630667424913806183505901374616963345095819329672837318063023443370168839741665265438569047359276815098336803827519312977376348149641034361521977072724640583390881167196368000658815347316623688024403230083341305940554614684190099686483633028034773535930001536780661408505637428066637409382505001126140215429909739861859546911991796700636976322216272100801023446497103315524716895100696144411560302839706491251863280848855483054951802159448874814530028039318699049965691369312486348434269763000074240
122 3726494011239210753041910571918978977106902897338264630131099580122516397021527081098846231446212847128290172914514298001751911067928996648360395130445921598972394469504913042454692837338652341919380025330664140250565320911536627032737830418352726086533043403592677959931736383545179406230957536745489213279572477342080142757284631490557506100359688925579100751348077600471397372879691304747300482146311100774838173423181645850033508143316664674112492001006516649887067346994842541171038310680005326573921372390112819155042304
123 76686699738298027466449904797602566861497191584855128541584726747979234102099515458357691443176977355284637331770418029238447622371806398935862966530361790892107863044548019652676894990060439819537523118059358896834328614662319912586983245889096615221696994660763418335510184663768770575682652028567823660152368148989464284441582106447557407342856017736341381125624743560619468371715633543936476655790249622496084257293848656455953497770865756144056340822110287325586282476048368519017228087128500219404931068294010784212943110144
124 1578118708634730122910880213983365414050811486761371708410107252208355123233673323183752271918646723538014605319704565081418529136840661392436605897394538616493132735640191072302946745664562554762590607171185255972907842225849287585404191923419711229827701587049641425482694910844801794920927041244203794541583624187150849584385590157279555052847832349533371775943026160371760957390054625697891673230066092766019269369649307545648574171353646909178077695194689729376159799632604238939838301975047508813480719810833786362731006212964352
125 32475757426540951761431082250548315002217112971779787683468246258397232080450465438680134101344326913808353025268738571264410021407256903736255748337953589705296957089207014868319099922578293484387306595013758281415510927928963813313568717602936535268360120458941402469530965525009328095843384772085393342520270662425398519376316479521714586987259926525548981277412700427163353962949371972905004414565729468465599961402355138867309908731956619337504211214507351878876583073322193008574503813288587400674007011333005604887738706548188250112
126 668311461398208306270876799334195095836164608030317278007236400128200135191051493772134938194599653443988194721028191269429558980671929061708033795359551248004942217749100317996619715692030982521221277091437148400002932588627219808650746091293625806816754707956543689098193707407023346482769235856153875840996204624747436943871134165587426855828904565029753777475254073132156190220886094448574342903174492405439347798403056841167353632913540013539939460957964243437015707778668643372153850989040096242113034847253136675244913144011515364376576
127 13753034411791432096187602027322515742063931471541177943721099814213167986092968704545928315384069205074094337071367310131116967005163402883678308547669995959692440203814364469481711191398447282914559626359055440914774613159402779969045417730077143836075031493141949938226382958708118460230769751242214794468295413523011154182943600970039344768565676708431328128466473340764386111418813250856195579063653590547960750190835057825627275066749215608204080325052634926556774470266581768971174921340080484758345197186784227708294511829644715806873878528
128 283020666945016108594722241035821722324976893018456033264070035336918417692717603494372537925897432771293316765666845043420257122648047583858420642049243654718463450768821779159089829046850878920968731312911719571113116054287704094874600598479931864699350012644693890970859549493226103019393962488544523364893103184362211684535453038740852009946943042899573970498434038566821287614803568817508699677049839116013300983655646681137178163269716729531697988633297781167438895935186013363204244823166961544395279081069589029391618210545617749023616458031104
129 5824219988086835532141487654778909076784123779962520756802503443644862315969347954198832324276084461647449494480932276449318680612786466483526900587637128060422420459025790632869426022619515392344393633631769522892057048707315583150418689707381754437252349758613578726956782161917691983516813529160350046714702945691474450452881392663943681962237497957806850853122827537196750208758060555847902274121843181228468832068683034257923601617525346201376944361041892447459249933876948067833510076971843861458233919197941608834775655778493906890912494519513513984
130 119855340727538924451927897215882279226157361600255786218664442621723409361048316484590046455786937407218125870505091636666065949452862392886638026365574368505280264052718603860122853704016727464621163276852012446285841196393320106356458782202620956725624604538547181582590372474823098065363498821200065594696039213990175590495030604471453425282308482421199513424171971478226749554429889151615450147019818389996561344621120039749472318459641007219748332121491712253748965783127087290554080189866460621507044518980285613336311057563766807684239929293889492484096
131 2466476666454562674445978643636851461452760496380377507371968289959350124007755381932332144979084323139153420893905159079213314917148129621886998870399244200848662154156403480837555869470869181094199512600879133563257948177143028367133507300206432393084966581101925290559252312993967476332502238983623169203827549506041435635391195963311653768367199268481956966569695971478114332314201549089411187542079752813150384429971958993595189542472383795199958075324046216175305600162287439710225694911046144012108756644165401021565605778095738748564005176301952489540812800
132 50757080237201450111642923070829292834304788225934266782944776055269382104824592460148097872251276346373630173469562566382470977850579043887841136821422953294417095335904968341840171309108329008138768236311050230627529416515479905898102830448059894803921052605686328030923454801244541106169986099631679101223576973172241928745047142211947833342496630337030225278894890730953388961666929806707861411027549955274177828532116226373043513720430788867118807475009754375443204641018610754967323830691199660509156776207024067551669971968241740615064686221488262894606927003648
133 1044518778241264239790489196784106294662448041855275460159923502880586818356255469004355583133689133418983821288689453949406606308080082038478223658513530312006433247320831243389146643215286250304534308062412305938531893266125029915952319663469315953547106962569576316365716822062973061561044272497874620346652659856096340487492618537279365333476427439781061214055539125090335552501384765773887643205002287239042805338921130334504301173543249029542956633155552152553271090025201612419403923655215370142397341537316092244630214148213321704602475797190203346928973816799428608
134 21494921949804769804922887699538569633156892958812187567976895575264907546456358065608592152796701847440035853388351057302206879578828679218713541948057061519835460288257620532285391608728017526304123031152423250006816530876908205634434215833096916427508583884183291737103316969745765057496107234490229949601079938843116970284777718165510657957097245038758333550229413773402697360131874189414171022243753756121187859422573599145329051590450238854561960562872009136175821929217005487580735161398252955385959662706508344177363147497537046413036059359751206217898406030416501800960
135 442339265940394841003532553874226160989860963270624186174896330380005083373390302043878103257256675283092294681554843936343925411584644774393921805048565228349912437627222528714117088770463967380481109148118279946954251896467243334596842760765752403631712700922876613869650302288599574794788314174504011682934436618795560537132867023215617988350083599218361064508415405326337564337341749582675533285070619956697220418984025267282568765896965561086566210759083642859285212555127789086018528158027655078975666186064639501185797324874407143912770579983355219475197987953575392312295424
136 9102802357208116930281642632758999726076388989290853898701150826561006569813927348073563132193091206610497079022884757159161981896441635525360844717281583275739662772570600812555943561320023865579283489702220298493206339180227260604146468394793629758823391558991368283979020165520293620367287993295365672299861002100482719034648330667663740168503710935613179673680001328529299858881958922205716994776453910102795925208787985131234768413224715091862872455958006530049547040391739505497365004541923325717807515317945170662164871742596842141972843263497388537299659734013576979840006881280
137 187324565406226361376257026342875543844507571373352551247216305840295801192624864858211300194975331140166187127747978202162617154281644822775916414541429160076356860205761792198242945738160605289664991506808398506147130146211737685472303413749311870946403008357749285780790314176802257595837025585242636202211448473466001186648283841582259185919533065516159208242877220965075652331976466200290802555947053428554818227549950984651281718419181651069402479218840454134832538841252608470485831161398287208492459952984018040354929195674313014545781446472282604067170419060194666219148463711453184
138 3854910985389562907425421132586588937896946900077613436211871441035462387988086246809775424123424204527181386856143808320532224206405098366939214709924212191802081085649014264357411067676137138180025298027646212526750753893454733716841178776932427945906763361254336446043023520864834898404710668754481401177402698493124681267415713305643201699170519079371598161003759879672316016956745225506498755976082658419370247116091832125418313178996644557935160030944700894999103376857901146285605845115456478631377008483501547619619880651471734838357867401551894169785360632144445448067039557903930359808
139 79329364373815318069208254438417595695477998200085345619880069594998106927450329048401091437991736705516260021582320447049167453256770145270484577468037190787410575527943623684937799685510610452749901053106017488671905499389246550858215518308545358449504831951239390491895231706233412992464970007782544322623836061861281434130925629433278348102139870564265173783692077104849008664725797203672841183074225912659286550589395047256534115780976639198931192993284488825126501118770080682843441352202752947884386873153517300576686475012210248990947528865043749181154470929716986289361880265277230578401280
140 1632501522293282466576304762240337680688745624107571777928484056944337853632563002746950493321922855023105528842589675172773924969990804655599172836331984343252185220104614495083196411801142892204506306344361690858610553447625325795226480805180982226567764896614021237219044891804626870927590213184895482004064794457749613712914295202497447755019311310215778665786367780309359455825017539866565573281770502710832567047527271181575967387026489386245255567656740765137255976334889845662418569069317815784417263726974828099113181920016677630732069517722725238073800521338551270232143116183615689977623478272
141 33594889374527197434366533582044098958520650649624310349665544299897540468887026785317628279733081080328329273848155295623045594095034380635383292738441992143554641906384604127412090114544312797785605207180087645098069187857433504418787569205202684141837228618644437934335907206664200813585558419762009150416719165649694420961546331445987047362851071475096291226361254945121681662997889993497854603693263580945743484740237264987169652178044889278195284773708115077804301801136128791184305190495422436139842876293726696586343378252337104772134751736019094796313799374146591820865345652771848155497551840149504
142 691341831339476051836267366543182229894093362425271272196861817403582008002341871368059992129424217138353224666796544396964267852680264403084534261394389996599854821094201333549332570145601905012472209548673348126169898534551420081038474707593946754983054015738026956292644223399699768178756574963763460461612525018891680196455831430785896596116513575279290482009872425208185207528990265311672067046808601332010984458698320627075470151636752989059770725676475887272503880911606189362171014917522178501885344462989176867097024114199828671264665390678914370128656894505036412493260354841758469498404881886122868736
143 14226971323865152634473682501773364474996542379453992061381271053227014803161358684172522620251431426343277054599615500913072746370405266146325960782465313404759426025000687367176911421777791571924563019931928498337355754579811062386854661621961492727551815254451442000944475869480347744297284659919129052007433279059007288981256452383959403272808586806378379899021638489032426968120105825321834688154614972120779212788596408622129988048250820466058497068951122932751903653213443220003498016410553630131473057428849601725737225773269232242504575343808651418576629450715695187066081610476387326106320024360091738177536
144 292773710304666506597392862144922762255915903581316234632802631678513593131129618822802144751730248530694919208088405162326060518883574844233371097391208167593338110730275301116973288620095273598061900113643144926437200056575745143528772660092075891831625961571960704025771574526640588963463533238626424330063933805211155380353833857664407398430130851177006756634708792912180752753637341162203182784251436130024196404664187049610223424968938507739797916975267888500920169476603702653619256515345161113613806557748408647256101387062307621840963339332763123342186450385489094473745591815116369004549773774377817134191345664
145 6024925719908847716192916210889034911894783617083423468084083333547315739143306389730770990429208281359483492303070061197401611792932307070767521620864380243821562959319701505871450850341887992963516714649337321454664417891132462646474097342224687834928864909021722941368728345365420281038968269118967822491742351279133543416157053254333112685823640617575785137572696644408421714255008152895759928673618257266130793413011454791940230991541850895637358648308118568031691765128130079991749145924947380805691365601835391776883046416516870798260592542149860521932059538308477284644977413566257763935117169773322717694580670595072
146 123985619790263549523978975900798846567462134142014708902661819395498071951432196585670665846322887814182706193069690305255179641003856133599946521427588140139016332892869241025461586612145226243577336841440333161110147760462570361486636620432199067162901446763099835733461949159284273960922862476536179614996364770789560636329847650453564390960622598836033221396329671745412502399833859437420630756954584606464499891170997811901086481114528253519275490373379502520080364877098167020137552626965967285478370822591386282341929023893647831089651720296382631828145357054186755218330350334993301603637151981793910592387859826463473664
147 2551472769859868897486783952803685743949621202408320654285058729677066639412479043998291623262788388600433288301577930019441544627321211970203275602199362098256850871429367232130781385520324847231975762670267041207326446811283800668547490862257375844989232009413823069901189752406980909548027957622758660106257309694766981261396030367130312205405123133221341979554138414288716464956465206006583476629857485506069142451742683653532671836533687506787240614760189856882573565825464625094136302048680126882141641749684063047791176783574007989260077548965481990905258611787721752436731443012234272024997055869759995827934687302000870162432
148 52506196334291466724817740585999033424062632178810753513193174307153860879488657638712134527732186400576483807327101522247597094971560096932954358652015822476537168044226980827812157431435350216644596291876715750221361612782855394126775301957963120458594114418800420739202639102748330319581582258762269357687518590624510272478876026680965576638100176445245582232881571336319903609161648662478416797656472871624338626482786579785856215792810974621463411872089884739677369320634937043987868528537644876231692893696290667719307762797616264014084960133252445833007739760074669903495675475398394975230419738264586786520191141142130113726382080
149 1080513453273724806085197153075712555277108476869139694524195224999144459143975022967063700668299461075652491197996995199978603898597209827346806645716897236715682071863780841661088098210238290950950842421564103711002485809069990260583608641599521560563148347529638253059056353913847568501038474391695798851402796658117058912758756404929847229186496789588290091310238960512514414279473417456716128755388751333864133357665793277181611537115998834591828891743149357563349791919652521208275016526300478589172466826132985384824228124866216517424528947604544424065227116608881368877800818446000690670823982079689645141947321872146812862898546671616
150 22235648441801465653262116862338021694917944833788793254975596298447621469818788350844468076079196925394102800993258632130848132963525953444114432549003083085541156568400162449756069167229100143796797737260196201652272181623079903668799395676675439887155180375391858501805355416035424019571018007558570380598119950184315864757436886434860923771926658771246715630521900186524283374390456724954708640393486905990493467611035268492466249978969051716636988702626033361256357781916570103842008567477459365465321867750316680196243371161252213076955634510124392892927948748047926613602784731831243968519376883034937364987693462126450622427656013047922688