0 1
1 1
2 7
3 120
4 3157
5 109935
6 4754200
7 245722477
8 14779601837
9 1014260971581
10 78214593177825
11 6696084566881710
12 630196627700087272
13 64671387743952373150
14 7186999700934499032405
15 859879811676654352591875
16 110201017079975901129209565
17 15061748014412378814910531365
18 2186864189603334880902765874075
19 336148365047663724633446510138800
20 54534283344872554471374788482586467
21 9311943525381125593773129869303374437
22 1669406606377152727326952385636603416774
23 313511933151168927718407931390778191823085
24 61549156826585174124135202313170808061622616
25 12608051310047731906492244935345934235193957400
26 2690171525609641080117690506758297752375288212650
27 596932477925997803091393509521085740171403544734070
28 137544399699889879344211974360247118600223403013670615
29 32865390121710891752538976466890843940927322181826623695
30 8133175755366783523584077367178391983307449237707179137875
31 2082052620750257312218340421950317148173701022567788582712200
32 550746610877307432202549857032147207799726013699242173009196285
33 150379790823752135734441182005776038856951714057075371158629809165
34 42342964348746479479760243217965739008442549464753980215780976776387
35 12283695399899184585159283540969477820856391217529138314971351436814000
36 3668239766090133767541017639317555768719376077067700741789969197521815569
37 1126712943460080962840852784445373181233653563525777396164564219436220883299
38 355681362849900933195383490497266562266571204963998000130534848810440433398400
39 115314621502870537468285405864086766864754740742868356738055725009522085024000225
40 38369196886463450223970812474056625853219821189585893989831496638153992183315102667
41 13093957049939724442007039221189859154661049535079947414579666593153149279330700980107
42 4580130600952844713894491242110430382899015401365444871867924967901253070997258173475579
43 1641139445977224699258063710089485978575886172688440113680582832710334594582056922648468030
44 602043448852631361199977736407972264626036612546778497299641946345887936015681196432705173618
45 225990543104102358355070952963220473450353916841485366409944644624760229056554094679891727628060
46 86757826501534036124857602037296932262311587959821400888595417208622919079273902413220234837235565
47 34046208550996799041223379005981375559682667856008031381132448927355424442612901743595644727747135061
48 13651031727553489796299389143209760613833158311369756891043060524648453372677883420492194682305707989048
49 5589878745196152881841778965879761773288407996347860974279608388519025019022183900128967353784111873799104
50 2336636430940227032445052161115704115289967448666184475126001285318939132264438787961289086067994924853675000
51 996669120299420821807061091150312314538817642318603253518944935296599330415795603560275206076720769507796045200
52 433619071488921113912366711323413972547489515150634931516633885913257360705418536855416993827521621521800241722990
53 192351867437221285539920670364350371741323701917320233272484909934148500163566870892969418976052227228475084667830550
54 86967021444423421340485489074887637120185243736870841566337952207982207353199872345607912497541441372978529748587382830
55 40061613420177894711321462941835860872012186798911329878192946678584399568473286939115169149906961472314724553052344865000
56 18796157945745063076492084239235232004238275029003629379315437068151912882683667883553056641617729280960852703216039510771455
57 8979105312064194598589914252392668857699845065169047506000612898712845845386790366635735327514084954853514604099185848949683055
58 4365982285382587882179062058063192409009595654236645723092451697269198408846723389495798522973196054572260254805150492313527331225
59 2160141516692734267511686507404254656855091249334808902062194438419324216665850860931024683689479808545331441164737199830904066117900
60 1087188224064523310518830218322905827572718729061857806551521616931078607309976943145080711444633740398980751250920006317004398516666097
61 556448379142585942513662194591552090488856736660037210591906585095094396086992947000697409980885109915445703628702237051351641835619899907
62 289548990347238918775490802625318304405584916674491615843832468000294793351185383485994777003458514193491111691631082931311658547243924450744
63 153136812471982309572310651474993463053538112587411173335464163612093535654342825906245760720461887831622481670235672594521946167814192447124125
64 82297113127593305186853537106772638794859244201858410009043536316881319079089411184643903277921932165206569081431175469966315654456779773850401725
65 44929095793680682317001182552294834494989891682777618104561233962347540886718211595514710361819450884905266779532040058118297186011279924614908184125
66 24911670706354808073271367743636381382172158361363268552225765771545304373409720124434220514236895716476769522058632206505857694936150049115435040555675
67 14025145749783590922786518181848465633091923308505117096286453790220555387196437413392373569271775237306045674869630728171374107111340676212315093165244680
68 8015702803305451827073228213068883949048574855999715007815514319582242089030720983513073396402643235102972002784102797241099235632718721513564323026673715145
69 4649527477453579673687297590130788651487456402455247411198051554335537665587688517049343463165687149419554267115500492462984898300234120721614870737456109737435
70 2736624025318382733520322529981891701336027114625731490471645459692894118643860850391996196175876913594479784730459221922523849817704530911124236755830003096138000
71 1634065171320203393115536272855702504307453929962296180344406541409955574905883822100889505055878308061935333249479781086297714753723133788315314291719575249026522825
72 989652976400900422289506283116465593752206305379184208991581063151502154049097893521983864599738852347195526885538996532534251625240959354201266741409550888354491675465
73 607812601523763224072806968410889102483187271228568421222179834230003473884771171748032443581582601399300000033548451388192549743948084875207413132093211864405307477701625
74 378482603053619334497746813826028815979220534369235346816671668919093881150160822586360125010912650057987894798118587711588253439841829807372283003523559559770760006984264685
75 238907692435377310694219710298238952348073788010882689768836893467937555868033610452468069876479159143836291173149219437184272503409881863307252499526115499699789219244578693750
76 152842120032193818336234119811234514890140597421965076121682658099830273885947388683916064329271340538291278640192231965076912903989697484733798337102680498494982935085269320014400
77 99084905207616697266075484928356406027163515772659393949540613020293491282563712993683470074581140571341120963341429938596708745816040163454366635654858594444847653847145748570601150
78 65080113851333757750502870228553459431109517756260707804296710358476321876433080439166459530528723282529826615145540699206031851366748080284896613521331000091119266075153682946399601625
79 43300433506038809722127243167283675064360279192597286274964531412146657304962957049934747410440649568547442173239680961193093652907214331090422422749783654107251997714436439962855436698375
80 29178835671460313967441635214165159006522678897980251098993915438251952195878357465401701859680790448490056566936962345806459225401768684036906830593926662030096979098451288405943696874466715
81 19911587154403131014658611896348730650593816287775664948741235270409290641758021593324436904117730569235859452179620843186548096812993439786549240942863627570107245209495694387357032737898149315
82 13757457137359124803293876851616821200386837200579115941822713289055948054416612707230917457139062467074612207968048789410009222796422137128460085821412486084712049603765588263421520827776856545405
83 9622737788332793450274777728468717459378953208365268525748339856544762456413533477655277074467697559068062958948307872997647231648692397893081902747520953511015603783769542878502514446589273129082400
84 6812754802475581096116214683326087352740526357784789689284852159372310458670631755105647472594006109403085970364516743116623844009818577881959289991737502339583091005635682748428143584917550702085038865
85 4881434476340909347022954260152826215166189613467294229581795964880282921355184909199809958030703490389674268663677622718155676642998064459572937426214303652295370048273909573169541606467980236094599417775
86 3539249955448739533906925631946908511459050724730613421825068564556041917212510074386086810596435987399980261435812157281568605516305481475516944503835436103725983867946640560338736665374509067947213966258550
87 2596294645165973087972470738247264496696172290751710174821933278667487913560601852542216900832721582035757202537418818795578300435701503926123719515756472166993245105577003251570292356904116712456270851560815835
88 1926712814734296274780996893620788313753878326188600068453315159070596531636848031042939130888827539963418681663965198905341598520947922945374392778047381084457156835504352005866031638578101544872920433544885542450
89 1446248416294393379160419801246420325313367063330251303000876988466167458137578859403598750468968612252158847922110612425161901733776873649887989066445502877533122387569377695590582523890881813563951185015761219580850
90 1097932500918360214436160094811330061357066720104248438566679501556160185301032196214809289773434184984232750304995089258074353768005006661326100432908939274217350749603938690620316092672357476399017911482238235635807500
91 842869628941954255922797765441883699522796976106596323179673009074376359870770737994133494885262012023448494136345963745095610018336773655774827066028763384129017712101788619942787033366552095558883481652877940667297245250
92 654249778417548041664805457161113019371574566170297515258467016548603659091509984317994792318559133859081403254028789905972564199299832298759078624917910583469203634954253730884317707142861999157616120448981330393699176900175
93 513419956383191574165756701645433410527997864623718985022168064530345180968006898771622249256038235207026103845337074893381178552347851749759844947119422756647730140415462643983521039404107184362912398093195143302003090554827875
94 407283287538659181582200144031815630772858786226378987600706201736412549779020238099500925246231108045434474992088520816584969371411775937911249648878187895345828427807690902762923673441599489729425248431430399911404864127362476525
95 326561448928048327867093920155230481226902658676704630836483757523517770791527180828196917505717490812269115391530952469480172119973925682491897382046711450327453085366742127448117398639515459974082600277964390480467277079684110068750
96 264623603707931620642422055037521370021199565348106868758894004937900281031236571538846528754102604467898097662890708266825851002943516858572693507935655710706573736058960885085042832542809024647486081474364847887001391267562099419308600
97 216690301512942144256373351076368747871296629186923951845046814253113967015911495184299267738451037851367851444134059137826853637426134732895936923924015273408101290776394538793422338663911162565858128744052351507036804238546788333723874600
98 179287694764046323152347426829275942671867821963550851325045894532604546241741802191098405828524547968663797259309801743266026448042946946106101234118139483427953871300316712773266395660909222081379910697365176297092277450112022766845133184000
99 149870259525228855648261703531302973433726809655639533546728928599163545058483200348441170367462567671810028823780854085124538032703988830773980668918638193265785670403088727446660564707713289874812324057044096951273500399917159274954317668881000
100 126557879945013226895536651167757771290994311622659585530590069689183681626521266307781240119681309792666554793193515333822957096364115215773013377381246466323782591826690758383439859138412928524872679879833332308723521189931143866910879603120077192
101 107951175445580254903993430502984435820097261204433134185374821974964966474936286474169021049491359944296752834327736179669560981137657957248499102727029087976594375534553552330678478774515567074894293816774669286104044075212250988912914432623916990792
102 93000780147850123451481372971880691706541051246577979616572774388238861296492243566501353925704546670731059946349022494679388472866230003411073631463364395568488335089124952535257464208637481871531307080964998321124437778073744256114287596087728252603744
103 80914112236706780268240018268448168847956850382179135439741339732943741884522278993469048139353251761686467116177467800071009890203569508852199219360537671354653383179474985927033330276747951899868260599592075948247154000259489919333083495875705814753971640
104 71088391178635137192572346307385396899854516903539144757667933943972296139462441803813724825243767076786669378026588302337485052040617297001786022574172269602392978293792489128385684328575135167039336485738479898236834465304077750200381145103398736150350041054
105 63062168264860226946232739656098826700188596003505892183689172685923045065571593368852394534313180455864475666078443493065875614344524337884047638971194848452961240259750257202720384675117431467686624710402901229558283308346098025474714311817021579844788958491470
106 56480010335502417491537536468586470764654122489704726536454488314547439384207147146462166036123764709904972086122222969217681155409860141885697109720402019778728304078341461256566323407678054693176975744997895819543805339767497122365341072301515606314181319335709050
107 51066595600797038065554866898402487854027491768308340096926619294746351375751165082450215860668875248103093011054880718598817673878475810549013981338437378722648284989599967101751081796407816841596742647517590514493872137873076046554534088457471963485040275097989632864
108 46607592427867033610698951992980226506088350237694135394655728987820020001775688736533637285062854129106927362142317298107285815881580279953206771604994865732797299937132209607598675413851866543369214559347923310013466579338510661678283488268466821750840437117661256833354
109 42935461041580292762606714380417743228744187718093847473597549097854490560611970548694215892237181825122349179268980315745938249685147625727012963890015068977692048400383367353756163626802990352505233724094031916752906957527355769292734062537217096711365192878120543794261102
110 39918853740787757193741189651953087868810894475909575738670514494338881449656286543689042142593521328621516661382642325108436519075332740241415937238747415457510980404692340247334976554673430759165326894693343454254834037524027864502461506870069092829292813295731103868102330400
111 37454664902007615884662826087575046666139076926181064316938480840438870210975602462624088344895990903558504111845076401761230440782402247868474965858737237866940781809122429792527015758342217632033079583321236318199624224851510562759748098076826854811983533519496801237703668461770
112 35462047360164054759622825408243896164522672541258310587480013232411844087408068833045058634153920904054129224133286127820989284989885509687739709938906209799854055429342703921019114887487893849929265803096729542434962923932207785635293781965742376136809523779882864384831333142834639
113 33877900487098493689629232689050393616485351515030901758575544232955220763276212327514788368673011970903845081241094844534314494756873302103625169153829107517174117864440467644863087645205867512909325469573518854653010618682810905763600206032907720738827573883564706735953068011699408575
114 32653470567512766598055116941759281603525166823602883730214473436513037519985877051474349196364283938433389410178944491764281325074981251354218233080514047224171816387673622132548303705478490603777389207881681820176660753001414068966897496287097722079320359729211063608080294382341024237065
115 31751801862110099105786949774133187335790342295596463712538446030824818533117653845536341013197024183386418939008006014539616800087447981345607166332780279955993204222750870756762327164962987934573776812427969558069366317967482486239820716991888052614690128122746731087087921242197435742910000
116 31145848148675924133892981244437489033711320302540118388325222744068190312388083512800131894821537543656414641115669400633878474783108467383728465996353960725446532241104615429136707308807693662429575885033448962566178496588364251064494417195128368395702251188931359193676215391829879913531484795
117 30817107328777822270769207470813548195220476424743675959446943296029294132794595586938328955221489386791132145467491247332092383990137055605745252135098365542302466419041415324900805949193653922855161464499165150522238604061265057922481782866490316906260328418231007549817622040877021562787285295945
118 30754681399228749184567161548509656956520180247032320994566962499858339299603369920052720621830121903025699871569643108873934484879435247851685725583811370294420858035693996766767490738785028649384065248700853363853082376366930131068866232291441323021385861569455884934309039977853551503066095529419100
119 30954694681149657031881402431948988773499974377868954357682443766923496446890476412630565987301796384026710696451820783491227722453830207604157872482364795595244052642238113544357253334612197205380049320492067502136154021057548598256456973909776867489424349026690523457686643080479230698659412119814670775
120 31420027586657990287470855154259130147376240819453797010039179242415233994439585742208113534480624532774831671349567960544569696863450531937058276430786531412998634927220687483793741403279451882043147567300981700536680926559368748432255039549816608799173732203255517615195220047111160954551749254913449197721
121 32160343586099659125442905050671761054991151317598720193827144128248765839691829157835335790840776477426989370753802541733482614655942236240858921674240957883093197512957985596568004168584442663057495204569458654047663106012716849796575666856105591098089167734599629451693949440813822190400816618770965353175881
122 33192405160848894245706021458704222562332065113225715769778819938340321177015505279666290535687085312236982322980495098490910754391639857563158587582603766616021949596716657355689183835834547817609953518834832297684617257658389885197043454172689307675241794797358775394255454400718833921767875720118247104197935437
123 34540691860830030224289669483278256296982767039488688281060968937205584121091345207711014058486849917456044349739274872719306614733566625145751851957220643374338502665739585303959655943248897766099339543437295047084563264905143480069789110346003021084792008213119006847635356337852352479945494702580450292486136968030
124 36238351484439686701780451314975293600862725900728756170025226206354831178429031048067796407098841492129941203536643854645037172341681257044752128159156762876091919340614735419930452803319640555663540549397298126834805541702686169460537204250438167324291675247490642407033544341288128493123609673511267838379257352372488
125 38328535224637225612663113898560493621051426277784990968129393552104009928359506217933206792950815142848721550543340409649307710085958688010658457110231027097549819826341188864498494487573934021254845143920762911450012967775335231793587953941803214019101152465931561133189300029197637872437347243130766627023695262752234750
126 40866190880190236460181228862146715637158808044347471818937358034722002053143413584845458864244383103760473821980120202273764504530721745101749849342070767331117485155194926557852768504994947258206868810279653146176761090505827464037179083455440306141631755052567026319448198150807185514774794427787188086247248887899902049125
127 43920416693606622909587102196611106790104557570563291165693389684754144438819045192604045961100090273432508406675425947303776872270393758225246556697900876963203307919107476299457707377840910552028747492896766264694644622924702947378487778389847187264648911546801150541559022681647355972964322610379863913461419278114296294632675
128 47577514265897498940561659183830252107029255458168891528768828027118189362907562758490379634671263082101503115087154307212622208222567717964018537586094357464361712037136687556702416729790971726713046148781057752074855083155903715152865009161572565797111011705692937451692693842745500209782545330463648980022973256638518669400337725
129 51944925179556550408067903237951853997847867259718060501560702280168752695630830910161691788815695484886362132414220919838146819412851844780835270116154265235040762537482826915160572134657838095186038231499499985610321502668612394952883727204130465543299761253733101405717799100719397678272864343370271127582461284261459913895317420925
130 57156296222550922823676222347157832749481040843922708658589335523646591376884915330040331938729044880837682386254789429640853382691479992401285249180948734418472108384995001152780132206169667089025220018332414641857207037253357274309239091408557337293617499282840381667077206936409904846061874867796467053812500351884156553573766426136875
131 63377997525412126681290732935969671840465407558577328440204485895915281643125363544595837229993032615564929156521772531609627825856291496566617945196065720636690543122811658912903765348262659588079470601381896639880364909795961401421274617908881520891586320150131283287968714877628789446429522483811156566229629826671048326073822134319495000
132 70817523375385951728975001916338843863442603779455989110521052892003902394587705604012289567466048642770841776532906897499010457852745199944254550310235912602402481940144501669113590986268610479568744466795494060744973257115977224328461066816665895987638987145414614600421128421636046674960066749711942302454579511751129719720198002237239831825
133 79734346330382047253889737358413708896569521205928188057488726483046276332017378676942202276093310515443359072770249338994039824366965171943031134716310202539245373836084749477137921402702206750571584667884145262433711882430831527598595209774051092387463317169380809231109796317595631122582114078165778028481575784787722501871572387593422134446275
134 90453984376186589985813606265115657159266908383027941443601435969263476630721819239796082949696781251674646111901733601609448938148374016188535725675376251367277621421206029616613163267453456858843119712207012121699740536202793135492036815078312200470566479936236043729036790556901453726808797918952347411461589071200024053807440066901703924695766120
135 103386295965950352287534863510696167607753261916356118911879490391138272519675064495020388982267058162847248286395795707408414168500642938818429608158740368259346206826410861226239616012777803369872804505569628511863463188592115750689926163264484084228750683542869720094061092030654512950230618469519815673802453317408850581388878632975372297593237305625
136 119049363364133463043506779069416156116286824394305234504504684308447999075766736051004086117908375784226574496139557674537175117026104699300152092347699478403668400395123165411904258043148820804909567286429165982331862181479508454471898250777457656493550408741024123618064308401058731111601778736885015521343897292026673356885915989787255690873183639950465
137 138100794850628964069154235322604124617017803479480265999077534066881934595444597607870093668696475901024347638408892800938638525816195341926378070479777901537968293351650034476899105437773256533112738064779999234820822220586386481637386419159126296222162053217917241037012156542368145520727926008986868421580509774087519015908792627248470428988427123572333265
138 161378918546984592742566087150372741041642802361798864722878202418906166685689733544122386557155709114158135324884336051565954323316984583880816663612183221710237456786126605454190730316515589950247898079759101054111370444037485892766376902828989970570883438873817424162863101381708695274250224945423915331132693491849698057479748431906902057315973979992250891125
139 189957221466681362556486428239901003219646715261854357905120782634469434407318427326115522091936587747759492883076448956728160867595599241635522759903988412936199927929477813692102212214342290527790080437985401676336538172065510018544679115387807670782946480565259680754572803150436780895648453988998936390066185555612196865786374935972486055523345400675340481565750
140 225216600457994284085707414354359510275985022568479116293264132149721998843307950350966108236717273551344878817053972421639703754900226839302192592223892657931673254275998488539054717438532994363123165303672878920882836178493790443167010456847046596139540106929117655277953987798342410619414630805326190097723308053251621828349167187581314976303814627097936454877325840
141 268941669118239886438666524925471500566607602381846432819704808786245577142586922528155386101249692194244482127042524988202608394348114276993461997302505949614878652043103076665833118405200375286259175646876937210152660313150616191133128242758147361260559379820958985368685096997041495465859767705907393776281265524395631494697272423782802692635830619041738474226067415390
142 323449693742961910371434036045047584761746351187320377992021421551672861832242543241029540766666492848349475908045529852863634832839119700057195629365544797203906035009060072517846319851282365776056503469148400561079414597948205789941449327926285077012165711037195272239393475146142847978273515942433918038552862534194001637652808403987901930220662729761444683345472043482705
143 391763978312960255641452257149455715272605155159367813351746230677394888063633658121858159283475285104971234580357435749014573770451349845625766621311282390435384547758751272189568388806496615242404260615847079134607796607226720588557464424021989891837142700177948260721089461649597103755760406258219885737956712100412886857073797894529835712551500984942569964980562511805496975
144 477848063903831108143387264362225004281796204580155077648760073629248881609154783784306731470812054826921043790158080689857577077764323790488739008229077407042358389214878624521319688018550819895866627898024845085163438799947417291705295690251184901373361155524388217420874056816524455781616776995165019105983928081361107592678699748175599640073582978017319794898910178285668112185
145 586923497361381240270975430960304790748208732250874208867540210504154476018323617703241983939240072594589531957864392878909084677358946149485747020094827308770041743160867487752355951312939684455721132765763729044629513035237887876435385447107651429665736646434240702832022428807311640917980477505623440570171984440782816698695573288574301635244886635628628926025595291255244184561825
146 725902943207016509128472237244652339799558737579010634479998550239153542783765874954952385205409023578872980943561397919137142632712044564122667213103757946924992137419939071472926721258930766495285028019648839245824977409595066204024426130036896285165644588488354242709117543379259440670220381453033232213207117067255613451675897175018536544732579246109773088127191650185356003134514175
147 903983197113654640731350941256681899756379644371493668970730228459455207784375270244999818457733331450129444498370324688589688479439484916169043847717256672597374616179599714863154491209575627016845167470239360550234432530171614632851286513940156701543065552477006502957475868948625532874465067705627010628997201102847394624257310725381957001478709262809266612539602876564229851244133362320
148 1133460857082835913241301588946390672058806147550618184355013322160454646932086275078052770617612670596841330207008446067752911290741097814571749766850958900515015063878394367476815113300034456235331036887940206261763802081673917779739812155813952291723160127375462352561161710708426290004238462437365141594660067530051783869271429450174449387507047871095259682331982259585336849964104780985735
149 1430859421410988221772906123348530362129241045057836910473254059342153249494996856716674313373799357435747839575838420561485843714143897087272872087276169411459799157571079253834137567422913531400710182595060800279485551480956706687073138478900463931360462665867772766779360571124903729360873369380027209749263688912960325701957630195193551549310943424282882733877901243483162362905324681966335905
150 1818493924797172945779936273515885938090876885247347346902091943441770534315231576834860669968272230795442181724983769993857686421577461499063118076708912092913399584699488634343432179108877134073372959471400258351187022258843680931293520143856611671231549997097359769644262920315985912615430166768908639588624171209692882851948161381592152874517757148895065032164812294397814424631164266065726368750
151 2326653058225577527492839877548014547069338707269185141439012557886376559282843704370658142685625785683817332711349326088429202079719475388951522695500753220909471397623532575687695369962124737059820461688922952138182749827622918790356394893937787598987141005596075678156057198384955233232622406952590128867634281399376457606968336702621591580056101777950204631784170922422298009395668585248200038307625
152 2996656660274433264419393482928502356248701323737766893707823676059802576664622763199741595548734324783900559294396482021759045674399433960548404592748235044779877979192520440576214179269939559461500111733710078881355991769889584394637325441077667377296942550506810859778944103995301794445229461333828064917002079046862645976442600627295982798152050144357758173380058568901585567212958463302027767253700400
153 3885159797682670288963045473739878357067775289773089037372486803005209456848476595421363946814014296657355198005821604211014949360557832893556990638666439381076467946698532152247630312140540399148076148554203780860768341837707739987417841449339731090358256508947498317770967738197019591238451858296375851967030526013023318385887181195506479520208376978606475456760386775663770275330884254845973572405999918000
154 5070240148833762399197526033791868309974613304126979785717690904093206567154807850923604105470307606529445345072258794165795141161205787556778486071392440239505563067271134162189289846893008324952199085354590871406525570529521410854884023597539279301965494503623974899703224942952738446754190089056239007000646781772858259435991480821964571911917150805124264103385312639851015678176930897258114015935910255931050
155 6660048121842422656306535520304376261927457072969554668854773181518689008948344853531609065626211012864268206987870642637339877987451944147944402247896949508798450270905217589454767584385917194901812574323980325226464624645783068257407498493255496255970315032234701628370824631133956878153880157732515059849630801739276101405488367092067460587561075519385942847386621951905398803757861049743402064996201549980118750
156 8805156655442143057817290461917340788340348690736554209247479940986304547360704749797360144142008045143419803725791363972575636581321764226364177591700241983412174738513873775226521041549295404007424113437205819420236027359968422294091824802811490235291592139760213332668428437062395211457762931572596835092812446685114670988100959129093739693154234340305003498373742834808844917848524923284990172418832702462067712675
157 11716276551982756044804014899565129969445364908899856143122681229945625311280588735208777546809948622264842419153400819281728747882295840065460254403211870068683841009993664316815211095701986202865773549251243760574464319031386494442931784011276642014684849060679339828004235113845511284825711488574007391896000892562267826187654174921023515101551537907084820996646531756107551644209704877978951768631113202558826262353675
158 15689789046077366659639718238105609160491895581769989040534356056362577831585992142539812433395747269751374262155372503604645329657207504173204364014833623729930272929837948522289600078545381846456426059718758712685211306837725548286239253309664270388470958356310446752377168172635034472981999992893667706282920111748823156670321648037614389699188646001818759808327315322128644242550684385413256083312518957541022135820770375
159 21144720056195984733867703159832745306608521984387031058339191134453286545293600970176665219287881972916317260787635456996743892369878958638480541756883691767389965808540456287184240729990631843286198570964738518097952827637617814762756049921150011239727281924285219908688125759453833617900482692171155186544026293339209739973856596989784916030680655137095687491814380647585508446900293616136383505882464455539107118570652824000
160 28676538336330679313719324602467877050995272080919067753903358940292486692008655815015483003676415243708962954538921668470050718987872315637732658574468352764403525172242228927762902254217482518957519743750530241745118541204973286110905438668277751029551461154517222959611498051932367895601430750927729809726301655959826483680505827702582520158028531212094560703184018862830781122943761001945163686146963223518473690271287585439995
161 39135805943206662635022003607016157453842188274239792388195138284155072992925787750431306894198465822255834968446206769447791829444031531421487222608647660355960170233697950387451279444044902753586419342294732613238637564315647590601738101209639379484564781024649644942449207324685955402458256674852893690491153367415068229590383814250049543164143312201890747922902465963865289317177092526807721050018414447566928741153180264482763595
162 53743710611183701729779571368986952403528906289335123309095377663877772495912069176642741261951501111528624388760410205158125728432675640467128413119349026014397057265248882552515915331478140533933922977208964062869399118088107689269900252328070170088015444499292326919879381712162251919005957315634083632363229984422133908734106228208862519416994178416346288186418733348010264932334024293361772420983885234385014312710329795258160681365
163 74262586233353740630896844295276906609410566150384862404192713929682968428906206823093854517701828112077529031409801481071082623698491010786399047192448707098903211802620410679919302747703486905185863932061832430124433318962200380824109980316042977158563400545609485110617742429508229720975557063429831720776180437241576596557054013211600707475396979085887766008790186422024630530150858044312308999568666272878086299691198528234340565216000
164 103248796912250006312333802593812399197322033755351704392116304613496819585511341043259149820416384024372528469086888318024378138820771978716718662702988238335158402546979066907668249205392742858025492622166258307874644719062517058064116004252143760824995700033054926247479216881858082576051712494968118931110928495421236530915685890328674904735032850719606496061644620569871864785954213180657435703726751011908591149845175298634176991700105975
165 144429561822652509149721500506524089906492772359539116145586186760898383537305509018584662610377933965290527430411228286915901432095449607779816072681856649126844840152840294901607031257127288189473474176175668553347369787727566497119987496092354969125797959468176080760838953226660230337980407088424641422249642766446009848984576622456786196181326438438184872719471709807868374824275262476217111481265538573822305514925239243486390412872259727925
166 203267153371087340241473767829244753056401373806149257552010385107238841992595190886084825062482336076690283195716915552355651004146101713188303106034118007232651046030550342876693153953508549082310850433394735554926931226449021058315462490684350607676103059578361698617944379489239361402181833900665045146853425737275452059483469065845584892826559771288714083064345965142236079185325089283245555694253732943611811242078746499218245538912884500455920
167 287807683166786489348055389280739836494311203227324278492651601139651236109713060540940825131589746237103413248601897502486082058829226153660906072895803742360327064774246855784356933211733612391150236274886724397689353694175223988772130653635663302666239112866183504545059779982617437552292756276897703130140433863376392715553048088436243705205420892595276013058769754423891298492575491299414984028246463558490607250019902665858571437800804762438265367
168 409964139012004303837393385568787156734626528605646035965029076060609121820847737519391654422518821185090658391961184284078625548289912882556726374730731898906055333764823034055842256576907028473503143969907266061475936974736591576595558081686766448501409293845248433816145265006090528722057360857307272309151525658852765330396861373851596761756230164665456600676810838686917455021778041984029687545801612335663933587423747006665524790603085458642429408073
169 587465126770226256508167755672569001812804443992822347275979334946834538076250625813761564555519249615152568608798498089383431677212462232618809092609613762406393708077179117545729070758019963464641544349220423077446169830867599350750663465959900972822849131297275970632061135256416034737065974645446785356818551818361234618588627441325358844762094221283187952479569427212792666539278187807470121471307162169156712448103113262122924199958169743560029828412969
170 846828884120060075926192849223237248952773060095424301275517984106422968615798710115927901408172699333442183739913799920785297975061951012203338199242284399569532904131341271549794913935833130174582355445977705129719244359452222271970216931466234276135117641397748855573857435275989568916683726304322913282062451864703947930747097592337228306486196895264720282132446662730916964191985119818695980421829143033007619395305730838072303344008501683156239775736583825
171 1227923693746432260697762025123899299772293201234590499968971173665896506549577355055128442367964144300491460607116124037383574356258963296397198583380795280643502804785008861158635388037920913857152090167852864984118919198820643459048219369309822587455295984863891826110280747595732089075957463857862593650258992238324093423715907518960621043484328269692943515431341399923120654921890293463269099412974845566200774293160162071990810050791587278270035467060759490930
172 1790994345615839686117843325440859308716219968402008649545505302863961972877780304427046618191473568245569060429604240675506863850585015351249219712815083437557827301119564478808490822919887313844718765148541917724544104480376371993040912656192744175344023041228776066740622708419294829579257481772136533437600539405291891011196679105618586198016856455526982679002064801923851175276127941982749762402027398402244273647680102167510746437830335452401638294076956959791746
173 2627539885146098449088983111485949743030245416725596156294620998377853898396083844653345640532972655677819624983380868244711161334857320791607767738092100134450277547994901547212464074360890342591575768752664341880287848267334526091531209959033602976704470714271407206647749767739618271782315660719764729697685315115716229560525717008648689842326576310356697619230025548636335056163708545015433586679628572246134534448380831075743411676291606482686869502481111939708313200
174 3877233958073516696673527333393248411881293038497275420388509395480349689793855679628676981427868949462320189442474457994829400324765722363742746127763072687651966521321581187056963721826156812429449055598120608107441782688108314795569786040039489818489437746100103694894166603440809994699438765220876726862565316333257560819844344903066292926784413953431575790422655262197393029864822166937977737137552213195658884693817245946076502701972440849412551799788939753628666915819
175 5754369913176524309058408751158232344227844472399848926408760186720801917256657399675573044031327192761520174213648877550977581327538956636325066364436195529389348826911922233022507736394755103681950817340887207179288603414242755801870072136960867356175989480331010367709677275953486275484523498903316177072285374569452887200737422245088151727168320643048398305116081657758608856409066978665619463099427978157678010691301845309346737603775070137991647478832405257225152084894375
176 8589389164182986674447977616202209292040047513923328494008912919308155380635238237613595453244879794191916806843690322351640379024011953844399300988628067847470283715429442899493981437472420725863374602493202650034633022824903185095342669495208825212865873881017209086955007517816143652767029889996281993455771018822480130851531649226012741048198256811906324433407145528069821731376075555055432197644651581871099568788240633873913951163829536350614109328807210521134386340068083890
177 12894405921952698288673235242953826536827301157434508854316970601531308170397941129227247455599154467135567220081999008060421700223230474462689709387995461775979099757008713630359557185397383290031058439813798688166060478502039933858071300295055019866397704966920008929971884743950163349515704055118426020336656425933929022845253894398005677253937074264290772935830528663244208712023575834742412284473719293508088348748272991886753314315055143330322319126506827424840572160390206879690
178 19467085249456544471991068162185542585440986902933038062149825186991504872706857426355997802237749664938703407626493518436817826616260175694950426214293961074207797840461831158324259186930024875167195284655726139137918003039106695109486039103258603581409359739865668564823431396787757205616500667105080757936391321291550606473254229369991990687038673292815586048852508219372707683190731591869630431962535756959420776947865241282242279583000590897004252802353051317045460489052346653294350
179 29556104744779358310820747069415286341526716727503478882981791309295547475125297324255936512059070843414532240442343516850805843337605028132718723885043744394553297953291377929239852226900232649471704912056998301515601321897781526892989772873910722153472212149400137636502601814826406962475821259908256465102097850837152674918393235070355331810090602217915240212781924418969949180317864065301812188174001764420566448190092068488741124684212562580762804087754013495427339827206757595483324400
180 45125957544287609206507809254590964130731345360695870311935464794787498049423580528215343750536635184902289457489817926526127660613990234700626054787834514893803982226547905896297821726269288278872153547349069529913989649555256881780694873637247072865231338324810548532154850584823551250931575911780047158533397235665412608312998239553182876851766794953315917996714693524708361288175231339320945942195487036777262441626583563617589799072906261285311666393808322826586262799960270183515010041684
181 69282743626604934403206791820397122459418366494160051553910171649654572352648127478383341136628188047790317027958888577065436290365922976119919322549787466736140348831448481848900367929909650329407197387931936822683451895504818027600592272511371307797694173250317111334265117433509473283916294449673033529133763937559400661385860206711926935178320036544822421459387982786127404480985203699100173441831880023111265341941548917399067057215894711387429633034724244338568527310402925968195232939010144
182 106962054225503649257666426035216782585841226928992249846805834649342971144902513287952198765596422539127778047227303157456110560176550838421189444574751763725981753498257548987704853205947994216226509789822217493706473370044771245675134189843653865210602146078342433113612897886403899338523423672003609786086340121555375781145035184312433792084773927652769197587093086589632015307850568412527664912564512029496290915943247534554902658010983640870271668986849945879066776374341500956709960960164003178
183 166045514081209466009880600818924826054463044281462688435296918344546054235644425927949381479145368024667087384560501317891378422624789814985197574994794005208153686846046847070388974109793607834048952771282103060892867962306637536591899295388333681198276634697253815200451334325444784980811828718051546864855951485530589938800826070255256967796736169728752079966557258837988278567456748275298001299689401580819410068073316796199464647705769796082647264940215904603897004383952266520580794203844520924690
184 259181621979920378541254116006996532984065410915308275428784557555666628681681462613472408519286547009401060975830818503942931736539610995737114121632315723030598283469500930589977269781081878510005799174587413830998239121143712042784905212766778029298534928391689748184602502772678587407214827771150120019771531797456429145974051365906789804201374404898342256751275773466202065681900423227015386769045318311445673900607559843828098762895826951593697651437069093478185062240092947639320416171705512229504919
185 406769082950555681501445376493415329695716469087934395059818094432540128380708714711299258695487866401330257604559518462698803667746916279738651995484251154708188999493887549105850334898970529794746284165299959931058300633504244136152625240159646550211382049825708346636462918892549999360909577794751498526564122167002709497381921354468244426125814636691983624134988743067644001114025594519125941043633644918831728297876809353626403382487235647798159646223363749441824946156390700633431900467643339938845975815
186 641867696017767798683563097207311728795571313296324479276782773461458862333949244180340372407015625031079867031936130316797211594975366822029338200136731738779857343895561924189470133515791308642379289265531870198117462924224559931851087249236003057541997019820197477109983507590924640535039823922022212116567332229951205634231113623741839916505053882320411209070867042620568616057743147051361058747229036978077279593407573244613939006424252318855045102002905610960301497462508973115324027472657817175977732906005
187 1018319974745482730267113709830808268954218666694434317773748305267885228604824339781379218428825618156065858532450790707967446589555410976126794082617644824180809075466076704510771234996949670109499956828733446711630502403262997772251142005644555120696046254485350175283272804030852144787436449035862054415878546001497241912508292401899361507694055087181847806921516664478049603676589491065629672890836345337379555679715325107939583331777345049027778188465058803599254748236529551518981137056500182760523590672506056
188 1624245285245394355039692378176688030238886150838211002447655619273156511589636890950280504311102090871880262425963123893240617999626833522005599074223787290689186081221531890366847981421024993023182471444264048500202428249812827337050942730286928719726108614161021666238762989702702368734842569596323559434174155144827290355004939783652633765596197682617836248390794561028270508227543587836771295082048539095655334867109730985276720601145362368679878403110081175750130541929273228964854941473124245070097789679216975775
189 2604564738007106284165175006521302301797048593310785671915793564805478006779401265462601251574335163680924721353581577690836382323578377700446585005024095222025601893640407068353425026713873702656775887088500190793592303026466443227517742034654256231042034032351094322500300052174238336491725578611891567498759429021012180821566999892289159020228221347864894208620947080174655524576574447666028195927525713059209397741292351580807848834795432191572886717149041613721401830728043375121696798646905534405549743764021577751825
190 4198774983474690936591704261572021428721867857691458657183655186038294098231546642620977790157796777244553177019391760159203840229331505308202337173386430150789330398586842987168102445803542632807598325387737910766480751251195856743431824066440583708333450299091446405797917502256320419233489400927696436240639983005712614985065008243765607044842453263534569434919560630676456779076088837474805171838336585228349446122743711062543017362529263461394891269169051398672183018198627009748876099390924092767301553436786518454433750
191 6804587308408802861286589558249987771023901824845211742022166874564608467956648658585404035211602024463085975732736798241103589946328157580480450283416211114454094741816791211660217484910501716173925020518225234278647969387103339133552569002336200898650250716679648256747094172378360855771308696194727989584488172504207677085405926404786410063426765676601147798083983885663078953454439786358622142816289752899972018389532283097900817666977313685528955229663295047633803545234695695181409782327106240298181327116841316145970656125
192 11085638093047062370926612280266649194057784493032784126466276861277274689277252053224455205672003969295859104178112308794907190397969652368856584516229927914408407544773813171446273224603931645008069611391659385590178268681328830837141088946533660586900039397351603392600290040579749211308241257502679892584253488872237252938029127904680752862584713486873768054618331823201069713799172709101070407534281759444977478594348083370461268244498282281407262488839318619099031655182549125736616589595038128142434763661837589321533039996600
193 18154630469893723916990844152280952523650378743011150461130672194517447742411109031943326052332946981483114671397301865623604306499803636061104955682318133506631793308107346662547698587721219614205757351679612119757495877433354400193372951254626259894920019116353230879306306646543703794618660935542677758187518803729452173772991134284500721668773824538238164292483273656177568706494340009982979763090197617619694288832404363495326177917183175276035429692927612899473183885062781424489473306644237233485903362983943981067131522087267000
194 29886163074262553686721917931203297602298024690301476013742532443561230535352826298099407769100306252412219156997105546175655876991033430668029440094510836881221264426799958938998680444777808301282779047595475417867206036370685505998622165446682168263207438846746368563724131483215854191599773883805529543450236061995275633271997702586974027703647251951957529801906357201960553998105013696981344562091289771588154006227954374795264688025572174011641082582533479470991245125975336759146240158445048432455366426721879465404367356079730739800
195 49453528388882521868368695930064950763895693586053172272428387372947326074170729409648904139359055229883090059034870270253749758728832354570421420735913637032650526111082619023564604314087634283828584799795426442131255308718681503307246127252989001116275340425979197768553908628106873575071657425434335934364610326352664307953320450162533230848417052851187497390885079307516623064983353453773191741611001385585395241377661387556874434983907586611959395456486530173088168064762239996237497109308841635620725049857310117234061800639239364750000
196 82254039962247794965874583304626265378919092392009289310712884632548579083595292657939754408358259136445478755912524731032218846266239880234330604344875253387964546832430806961631842417335943578752241211562173965053179879910395006776944922528832457203681838392568558023220165444780674771641951994549765905833291148737226220155776356514464879752594389976311231835834246512524806895133902647453815210161273719959624561081855527371249102875163761742400209438911779171242466135425032500211290039889622988333263109639181955119705008540449989152435200
197 137511369052273391637459500611524138493167464478566831111765300642349601273009507719150232772182097994099369293445980344888083099910748091582722641603732261478359064902541319320883056146582702328013710945771638051491413393852191218439540351747155963004176890301680527978581122232563898071382920131544637069439647154071902636307338887893019829660251028728634850503507567768909263712680735342000658731511796182193043566239566064357023229166441930688130165432874250226862156736596921047453890400632684914183046533674703460939172194104223661347377313200
198 231062827071244605008221790292050337542198471962075997238781919239057384159055426525907362898070373443032628138469230343378031544613634602795173692553705800511593289301672535054690721565360592608362957885397299680776145810326588936428368891338117680721508688779508024883222274972365935818746408661126380736354412988337945542450736591657803640512449625169014004193079522435491151436490200867012974027813084395386489494543156679417060245908441864277222448021377470133201076177148275938412301587840991593591855926196405160654644822268317130505078665225000
199 390229842031069747462700492210207127561137349810683135476237669818655064819886977913858713298124853189014269371356823946680401950448431039818765374992687784565702834482900300790422947837602478146221170755126499298601261912301942701401762443613922985083510369576270882938359704551228451876579363038320407564273240323556515005110532558421413865315316981994784489904702418774001086417857723835784765139659755153763424443049822724044193493358420502673406223682273958847549298165321262264284242158318493785218391311834759530408703412663318180776202062450255000
200 662367042365023879674484106161710616421909222599418293042132725225915762870249412408943076896421360296944108169977851243262337071568795199345986485986745748392711911560650439931985314558645982015770368015897282260473418739493888426615895104025096144699217918371200997174010729865831820783616279670121634644412585886616271975738734570321950172816886963588341457593659029787439797891006982203368280504823598368839526078026092521456587896562493852344181633496797513156522259036441135081999259905647024857598347026144705687192493999737256861790629503813378705992