0 1
1 1
2 2
3 27
4 1160
5 113385
6 21060816
7 6623049027
8 3256046222848
9 2359986757857297
10 2411094849547390720
11 3350982557290104443883
12 6155509617679334624756736
13 14592373629282306879174535161
14 43755759571493116198207431532544
15 163135210694347619479784565520981395
16 745135163900518866211286211967468568576
17 4116134581228647427131353209821804422978337
18 27187923484386457526228866268911177403156594688
19 212577550434629293894936469029689662212890373966779
20 1949866485468225181606724209457827583815215771477606400
21 20812609021635106034948287216482678842197965975117842416137
22 256631298361147764450670443671584588328580447602410637305053184
23 3631396592692928156966410880943871667704553542745304748105771532259
24 58612712210606178112686702522774322748551818244275979512368169675128832
25 1073145499953211247397190842155222109058449908048282466618274187727922079025
26 22174977614736561555982431089306138308827962258786523008160245632656377995329536
27 514714664350495498393589730557494435671974422644056430516155196149778025244781425547
28 13362329542509710835317817228496454227563672328690694995244182435624337494687492685692928
29 386420033043129166338356633448081458308123763198329300238782197384188214034173076121416477977
30 12401386597659454709956641301064974589689891608308009858565751275850343539726237134483132210216960
31 440144079384459376472441863933126441641933216736271847038514736479987510058501240923689110960561662003
32 17219207033286895047725667644246809721501483880341975164265027422919730148845322131113783674070924856918016
33 740276947253543331732260638112865860432211176694517920759367487716791140826914013230011748068727085971799487041
34 34872934359809821502686799237589111744053243474461428153464192557456896499387808178813312163790813660905624236457984
35 1795231178391577826305991787738470256306706404404622170077134885894894170166560038031266096902457921232566817734327326555
36 100735366651048357819660355241003721276101103492061976688435301786858318931656144479073298823125661769187644695752946583863296
37 6146491723626925461093653603251655622266546081700459401024275768422644027108708750905043907933483428909277293292373708078325468457
38 406880912074037544322979907438551254600518534937070791698718087976972039467463914769018007711528445357084192158615022725277346554707968
39 29158511026140898654123740846801383823544887552673266983464181378786728388060121447556115407261890816923681896866540620117091112201100681859
40 2257527409688329447223462797970920489949252163935471753666621743347797579714925758395433713265207317838616445371689948981846120621568193200128000
41 188463265149519931455792573482672819900772912773576256634845971770190827057455673177571863201646227515736230077143503575260867271906289900962513020497
42 16933397211628638844241034022755863983581910130301416686744656305382848327549377593243801632342437901624368608386704321502202910221633742676556297340452864
43 1634636965482008131923473864773581774195462560277215440201593134786899327956978513003758074464479618379882269352231390694260892880122203748448710401964625789739
44 169250600490086663881700292021659868031645259751408978749558419959648408417547856920505403513765755806273064936056129363248308318896636873043335821206322762735419392
45 18766181813103787368706071639775601921807617136326520536752936907549919523274853594472268607723870963855156364068472802842475355848370128344233682536951574535227838514745
46 2224818439371336550780335024135533405823198335928236152935213208008999455067062962421618428786472375339626662692227663221036189188793636684433453777932624208717635372980371456
47 281612121681667043173711261413502949909940868571421730303657580731288152728614562959654861167936253460745186957825777460109139092263275530066466753133399503275963962054511504800467
48 38004806848832502818385530570557978309263925055741485139260151980527554125300473498825659101117606788672734288699819126943853293758095384048352839635085407502188963114854833783736107008
49 5461021304188823803396213572522593057107064513639886960853905510296018155154858196629564528276795880006536394897346712819035040673994312324289838407065244360961424471260567294400232937923937
50 834447429502934969042581325475177047164206714939916539938495900332072782900359347139164502552082468917446427325249865469726753279641101160049742240131191105572874805382716991966419557822339481600
51 135418471594090111869537020234802930611260878917754162338171350089941730052134461273179446913115314056194378548570189204232545142894101926254067629209257103736117764247035621067600821441520539852636923
52 23312873423991712448691528738662723512282030847052968581221639701742143105350354033622263253572071938826217389110113341245874265477984577439117646759384364566976879094373199961737274940589409768175038365696
53 4252631135960711403652213373862315032146656158999343905064694301145515560534587197134841728774141300185515883529054277218438770751974955634196486313475157579504320073452214523078493442944335566604951433516776521
54 821083695589815920420293922146654749006675480953719233905655785967768538944038074838926406188676835957908624043797814053211257906534731716709430378419788413235505523180248737040082913322245399040800846110016116097024
55 167620236367898557386455471166347259776353167523519761387337357164367521050969971818230420650078198431860667404859155033478737720534509699163169898854620630861902269727710636862138885472092429077786996941436713738286234915
56 36143733827744310479332527981883332156410765539708397410671189652441432277972668818450864759251146982318421652263396634906903421154914933774144542941160419901911181722253127209787105666421592884516941449156389331269203280265216
57 8223964088134117632568434408284625067498791658062906314763897841774876174026847468206100044279542821556790985981691914111347775840167654173037146786807132050978384152394298567125907304479290222568728620297762682819320275512360555377
58 1972695691548793090108296742242707008371510590202876901417362232969848860486893256925883933325446943168151332854301434793028102915868657058605660916403132279670487812031097032930963096713812630781863535272208147003854197054970107105640448
59 498394208709611069565666159402957457077448378139305049316258043434510193665456560714578578734504226834366375920914931913989128524593078070674500721182539033134659533435443351871979531942668883026093294633946404749686420405152891133583160910539
60 132506344699041301048027397027963514345917441354790408479936069430964682567615372818948133620573171698081569993816210826991337330280906923170300473224402567540461673667511162018288650457885764670280408276432276853357441135520559070792181873429708800
61 37040835072994234600803311935867096248298396436201724967532263994013853318404166562217167726700369936951957383609320346267906120447495236448705662862421407568741001277624292538551838972588056829626623766670847520613494649837850509656991557307193424794457
62 10877950356722462090907444052920200163077299621842930078679351460011830034630215482726145038847534525798445999965511019605626789823488287060350827282056252523720862329065834441188768788116709632709371298885180570138540413739761500557488879922288919911851884544
63 3353427928077176197368472747517305137373008681269962405042644204153668449411325007463064198518674904075167252589196639737251387228290537646615627786548061343378458017399392042577934942857663563368395514806308908377920046986391064809960524357620726870239112302261619
64 1084353574071719976945405985932459618625854536350393821247203472954359563067261507603696761298637177149007432725110419573992572593258031397658229089935259004094500830295111022673491954164239389624308146387282114156003608248523024177078745770971534542367523328800170442752
65 367508883175319592011207053587430463657459575730581425733550922177901361789797082282126432110847652999982392641812769433833415901400034419855181433375577086912702474846206647702416514525380415924091574047893087009048468969032990987072942276527956978765425822271253002303886465
66 130456205115267860376092422702077298981182167145295955497596751619446213788529582086197686634365286195572701588362981235388825951791734262565660921062733330747579030730349780575977109620859446662468742331707907037954649106747558665889549442860721931342076990136904761298628301029376
67 48468120382174700504698454677288068573107273269988507787291099365763534017398956134619173525053856253835121678890907624391296754862009766862674169040726470694301817091317247619198964715407470659572966914958678758951196218491336008516569811177084403653108591353508425608952882292450668187
68 18834142838840497669255346441283297462408653160742623207885596383977884294040640040117204405158245223233715150790045435386305766679304990321413511518120725021212289363671702969891448324026805631667902263038785070734974759849982215530912733976027057580981817744943766603306057548295668695564288
69 7649732270926421127953363539550685878135047949969211269343713887266888789137425173063450292809087790337380012608919005696649546565217621962626925275413720125719290635527532620404954556611479794151927744727182756361964913131843419500165785874635069248609909120166760290864800955848613345780552757097
70 3245473851336016074390900738788032065319481282206345025715299535698629054242090143177100339923122503514678303819164711998280866267607540385622836657023742617292269222237328208618261755404353497497431832145539888614769778195467710753964109736228037296603659908913754091703280349142695460708267784918794240
71 1437375719737716864542393981159731612914855944471989624738701506614071178872340861480317186082974847360109331783520095585403993325134686435488416739374221340906567482192747581017538458644486779955216184291989735382154599272814944103291218151148757481249465763350502852249211100334034617766582514234226086703043
72 664139446481473460195128835914640329872786606195730649072555098989307025833956189564686968485678117843144163771708641440563939409581344105558811415893159228402139862206374703550013304414434083494410837822303243041001986185970138034412766585789472549445006602700198258233363158586743119168987332957912025227723800576
73 319954954460185201115202451015497534298042865952946762010764299602829728526056357788194944596997098406648158905879008926328191483133788459467802805140466355934390005760555683175518811527102956001933700547595169336066175881238947448974543699128381118203913343330383165863563870017513530358863848661293462036989768534854801
74 160623780998113564124037251817198198471161856721366392744139507668177851955586855964774508658144123827082897634733191672501933041739958256203059731102727548337917436631113982940265279082666632934489001914965980239587769129368801574000284443951268694682785515745362164201117738419362051896870780466756905385358804894207143051264
75 83980777871726652106736153176656077397167925234362383859289027704186361860965379796698205760736753205020165889629189606351955582111590800121005840864103106815270693273973506162670635532047070290959084407656998680630670327757290173236244194586589728268328302828452733829253752174721465332237032043405143755205748332150804636153082475
76 45704931993226340945520194885826010300539535977690656844569222677131780572164236160973978046628363648139542701505528274218088468257868335394681673240342406148899801375076674571927335396930805906193526200557750214537858539150929368977772064860035516860485246726925822371163461804053454712646428455581180206522113540402371020322652695822336
77 25877938398098320999441673421300304465664045637774778999798221915294850011829924551500414236425470511968580965984858170196550456533742762931247196862190365217942577866042304757665224826663221662487170312596270362651101988877334806694647518374540747207535020922150188294947950968421248472982472597770236319939156210292396890638088010716814079097
78 15235475219750449175210765751421201604283025151207488117409443966224907991756906408022428860940460854042129410220729442198294748254427039208651740389113094747129986613552560133673033869452455131927795701783931172112112286322091920925995320643674996532020388359197430283719660541880140137274059849520526879899984988812187551174023679889329571263152128
79 9322321975170700890626825805672972082112938753676420829703600265416260771630715505583484561988355854886130502641323307631723983437050931333199385571465888949433414838713258212829463204810722813423443048448240998400085416593135597711465985620310861564285985614090604744273309046398266721010246397465993513119010475262443473290336269402194589850648723404819
80 5925452582456947654722644409005619458545611662149712639855076454600486104111102127476265641823643533522510766362024117491708975416692871200783366340510424861959248899186435922314651988688493257790352944419008443509162570703053998805936280415344538599728910674376476992686244517130255752154066120572448385265705005215620438439715293825494782581058805770800332800
81 3910580108263127851304371431606534725344750331054671418663936100939392231579200030949744033764582138702957422126097516960795912971325636269083749926341065433325070133768570296976570915208148698795829101707754866892833120131830587743908443589338939187928240802033525576107375284491204750706311440529157547911368795931028705692350296369673841377695205892587816857690017
82 2678434930360526226934123892114083863757605944692199795254794692824578253282285032453092177849315225418466338950509070049089087688824513959122862716037765551158162421956348866943172337440320151738504837042213044541952161398633461552871357435142826667395830012189687231387495179068788927038378266369418744085631417168261488784495858822227570869983692281754539347657803956224
83 1903023833937943820383340655352382769912355889769946248388338665671858987856199778042989532636669608340764385851438619912415356932375736802709705519829454232856356032238870943445400465902143148222521876447329422494665953400565883131928744386065399619245601944033773706285049759496607106676391538616812383281916503035282095627405007246061561742536350210656068153870803677772003899
84 1401968606777357697889107567634576688399886594396667451160112510399175213696082132468406339024277446625799382253679496604746353579415649162708793690311942996348152691061883659134399669063444177102913837145217820752822420017056123261689362270801957886785902892161208230765442911023538720200317048217923710631287085702612293592651019417162013464547214391814472096921270872891569221926912
85 1070472692498453482273465885831979364563962309882800015680663587627238913943352616375747947095370396802782140859652541914044939929700149624697670081443452808524409938097862251095426803444001385195599023429401606267655385434342003910188382063168962199743699572568913008415714627285963480143677056212496565531017842948533944723933928420310975045827113720689333725692348824138283215353629378185
86 846784451839744992611598196618702153529799103625754363966242454038226467664875559529221108205043028535709759390494596836859413250346356954420710821643317585324806562854796258485108889261915040532750960027270320630126828367131491277729114385756807068464255031692706090730664531907016065401243125613878027463862192885719308720141622402899614697927544398194845111798024576333099465238895776598327296
87 693667172776947329637012470105600622889950607981085799647990485903805195299675311975071556708648528191981413255356000399610093502506622617320493139118212565744131979842536205707671719666682009423237812946203506766716643774134145827114649818823148041553667877788502933856023741503522734918320407749341442386104066254331035438307793914280652212699648778460330908563331614446316759556869011027447239940707
88 588214228740702022530901405098561725204135444531328486471107490598077287249004694709754991471703649149361817783715241388410919613335150377550853254288030831833667321882081464154381836441421091661317067217249177996276163770250519029577573931357242022541614540913924256185171804616517679136770017910161970523012362239083186721667764600461970886277225321060330177212580947890905600366809292922239351310692384768
89 516125289729592044653736751054438349422522492336947960187128752643013978509640262638685209858083712844663358659296664853117764051296332251382355050058147232044325256206467270615975972522740165595594350137541789288670664237082413542723298157809518664616250255971674726013892108458872005213691316452070106978758336890717136269905400731773228996149036370676489134174287233532293650303927569608103534595747938485121457
90 468428108012915731514327950189973340458486593343350984879237094201481391275327020848555067922545420863611918008317397074860993531335051332958684309011758652456986179155391673754891639771164449398116921492619090684514340186674535197234004879054082083150411560406948625348870886070958845480867817115716401892358485700789837720469086893379253634969847410329191415598956768021481648382297496911874048944525739125684180090880
91 439577678086961774657504883990164682187008708838779179033297790907526589969929314634179124186727861626040408272021031294900269019871431672134718973899730228691200753393603163280568335502102344769168361720224878700722908977336956428225759352669731704164194372662984475292229170857720593635398089300363400598266394314080912947551180666408204051577880169031472741533536423210845677675254608149384747096221953001355153022411428363
92 426357071689036668328149638906897057506602944553416555176984174947748066874052546278975656972494050199424479265674960704595980110765905518798958681141150503959029619637413173807417674881345816189835176854858593470621933198493048511228623178826087778806454028084149266456001479345067883134157170204806239192538082861846205090567363651449446178914103314504102016111983330028846866868938522216661523448004931789824966662402944224198656
93 427267861188034577434792564422474926003596004638543669147346469566796281811125500670956772869277345798510633065327261434768621583828225592402263979135014195619369905728287963046479258732180899180978992224760056440136766116602061606994167461888860484012794180164320012372276338425979832572678078754764293870217795069266767671550575015649199365460733894534147466599074739203774070439560541243038521802868141442199283746564864725242782697881
94 442245095449085520780780158327707773082568016547493083523074929360001391510580291067208087508824818723170308254494704777340390834593341387766179923242376140618853922067502724720590107392799994397720724663062296678299856480120459944564357192471856583638965427383234172361868480887819810581088377204655692664845627813081308235176553881827807113303112732449383176554914195682682928790365775794858718088484382154082281326468899104482297722599112704
95 472620170263832324411808162352969221655724817012270196141606501098670647335471180423088258533585155810456860060612672632046671254756375500899252140543943504955969133628542928831984410459413781546775352985057572156928004845183144021785332226854819385678893035004070741486474632698579935404154616118267440848561998024145725653636048590041096136768995808439497393481748635681193420325241309941454796181481867341597947526054576422513420504564415681389235
96 521316475138915164956430899932283473911188309840244985409693553506027444855739267604232316065805232205301845588749437492792951554060078898432128285861824549303780857331001458153201795144741580315838313038968474828648519915881230181291225669944622797278153748643273841973756005218614228355679002743373777738687567979377154649336531439169036452756400035675066020265693303673079283691748258546028606725110905510560547583347831998100757333783803693303811014656
97 593317582174834565612611280758347768828674669876065157265679088632539264652053395281886679527820341704648727681304558526227013737478268760313120993555653654760695551989950680860264662392163345708904424567567285982523596355395942933721290424649881238680754749162689860729788555311642024848091459783900936543500501487084764969669574152002873920705965534515136589731155167139577507787453037781000852249512282805723846239475825957844405218002054487824096489998247617
98 696512827141982059545498736685553439590093347935220318501565145288899849798536778277272885948677979018448050392144483039496418912553566359495081701872899423683579887051818752878874917931047466611414629058202133682716299342012899334445508400647218890408211480205498759811300353124437981382931309500528261952293513148816667066441576712044524560125166342606838978460648838351495465364952688324362757896418464296879381214583074002880479506600128206206237217143716742955008
99 843120377518300845679308259636046784513165538479004686229935317521584083817347028607700036318288778766769973760803612491387694116783532190628910491797221790469570389863488843702700329126375684650698285792746752160122562326422893055044419551468745638626171285895730386113612802093980524078470630345582961996822251456084072928817598895793032886672225559342501951938101672272200160014879600389219123700886025645258948875363540782730652293660652816385517932634492614366450484699
100 1052043840294306552959087918154591447603849979783337238015645052467528153487622349479376021078074453560580108568287176446664980505252775094228062104239740473769206475556387395468787003342909100785771877480298587841551918863624633038022505277035506251659224715248644279681383049506296301175552124770736914466553407364063835124227697156950498227878889326414602089831146762835131745582285583464140930243039381627093817417736301245285761891470543338625789058133046593578307969613824000
101 1352788161627866207132691780425095399852210200378737513524779746615198552627308979945674905698359340807979754302147647987387214515283632875835960415263321057115322572925371731166342183191964525958955757879832043311806954388693566990158968035892545335393099932092603261198882918218141257273503355160682509110103959979985311282814660059331867759903129335418671547393829937811693724430416539990247382910958347958910741117563021028588590125370346519045280973449150817623799493554813947339177
102 1792041216577539943033474102466436201502315590515688874489900858985002080643080805584618092080667571056111275309845344109973122904595008433327293186466891941548101040404603441729816590119044406157009761448838065949540521679988430110723696332082964375841583796601320376755715307673395718024911347905770472114247208691776052861628230324579337106948475339456847529148605672381275720290264712354459304569586315035718740114691346642642610448747050316514575382970897781204731413365748401553123835904
103 2444902367542603772384346498941157539498911917154659735364970703590337323755816539461128571285295925118969437155430926661144144633335214387998306218475157463050252590531758533727453596189830405556851056684401039962430986537683956796733188022344353275562487296778191615642154168787773818918195413164789567199435676358794471677667436497812431680930356207064477638848446360772849937066186265602524819504115696356915490157859209529124874823887033142993734328236088237367833284746718851870616284123192579
104 3434360867265880077595868105839495563797268124274557409390300790253234301802161055186946105791064865570872844353632850248416041098951839538541067834511838463683207867756227938675370029326397891653437874503857393116959282781704909669674939711729894385088992076176932319299758788405581585455489799463646988769768255872186366011402988034801102970861025973961821853524780933871733161122429213537661819084094501221615068314868998152699295280045646063783379370965152617133579537513293536827279041302791425359872
105 4965684940877887226007421113528244718972542127844335557718806832128547872410351425089487131666066805490702243406702899877039943652929625657203445042477102730772224988822227256075293130691966484438722888299145330122507332434589339691445816304057371272935806346055321061833588747567517555439560585319950516248661007584816376740733312276610488405862232889498639807127076735828581201097754527627914461706870140968352358403575416243933778804849421120758967738732497285324056850958400956446020139370612872996606173905
106 7388248644685868805419539603184502180084433343950181326661060977697629058608915676286539458216694076569859564813095148975636023027023843259351700233653197364321735835111986814385885906157222450751172149609332901962731178838601383118708512503612347896933079822448578267729633308708912000715247612738724680750535503087944697877560787488402890445868782328240870229362316490464883480573099431400643340216284091307142875108800146417892702960828097399082827696687370042182482905169805972957191354302017453272513959182729216
107 11308773167874492607649427725988209216207404780138542730856068820497888435793888900864368205858532626803506975408731274229250250696843776253516599977990171695843436065193452733417064237231522741244148513023353796524890970284582937536625439629337928064165301184312755670801346452928339736871267414800623404879255131161673720541501169754804737752051797407476859199549962996991310232234344839110964301139604654788030278332245647835745130887150900222505696009873164442373889890597531316474263919630359400658383892133886746010027
108 17802699985231687632249076710659006724781092702662511927567471239252122945222373448106758734124527768885395814315558073480840899093486415174276050907696545733475688186313578804647834114544010072628583718917611592704257693560039715317606124705551055248788436719018326658881453410968861256286964485794077794443729870994841732509365851738738101340261104988233756556490800437534911773787017220942231419336935898825076811323982806237372913415259483085411583741886114896813903971991951509678132624892021163197319158890176819722293608448
109 28816386607598672135382623305350403666688391930163067237205595700548131941556379118968269286263213824608491258585599676703175770433838313562256806435967300800170419101987589611295702146696031689053619309506007404483027797664070287539095825986276913008787030398620132893884344486294249562885095839340333906753808776814904347973673114749214279371283045215233854622164300096141729016919336349305406977655872083735323985461436252280436676184032785419189945721894574769648013891269055231821929595026311146950425995740218479500199484671161017
110 47947437156726977140427826112677346417369657246709184681012042901840569477477547855059210827947230480795186324047094875684729274857546219436244822094668337022640007721923857100208892518464658554075511835961399203745763971387478689872844985655264599675424291496360315969405650861028930706109450899157815964744538049979788531757345396782744878639465068038868191727993819917826039523147640447244453422794277643215972535247181072693670518823315633239106835515727044906755770403639088235990169882250826569514746762860442353877784974675058119147520
111 81988791203322085884294107226615718651689060309529024076295545781945328136992461541592254376222168012388657185858241947752420942628197015205824894204517832062184470110199365678911578533879818041554643135928231335179766621920159712796559009980621164528963118503874747547842236113163876216982656562054948976543561718273076864503503921495132633219858024993355048033841082906769525355849352984202388300289143487445403947444993500577357317177355746621363420417078281799700289641651318562515265628089845253256525082086948747502987164531441615845053420883
112 144045509899162892104453024325753910023174410404864740010628764200522231068504480752678154219594814910427291786584403648766696814214855500955318407087246510290833054388805499027542107155714285379416253877882741263368482979722590385026115535590997983595256495064438430166809131138618567104129819601496576537338529388245694649381888875482468623432251994341183064351738717155591585180009043882373888054598284375538756747341789152865653595178072690162054381473663517657875131611372944156984149539389174646910231077293433778257874439584133462230573677004455936
113 259953690531335470414077363986806947901879062723813953940176337800417274713611053162819025460577497600920489683549529772025726257040573655806636143281887962956219762004338092185588861775709007639423546663857174579086197521545372592930852817457658731359330567765321468885594235102181946631374922028877059764917954004370362214219854765296853286333020803771815106513031782337827392819980719999832805973267109556990213013708169253055805908981353946189893974479413732087292484667835172498602230037871647909321909673052665390444257350877698077793770497659129966561761
114 481770271328605172407859261439287952426812550470507269995881714415119815314392501913090927966670118529958334891881353434968752263307827011670719192293098997471250673383981776532673706181340842719063387770796416550121841511744322870223067324198248388411750644540895978529085085999383432588608780381406184715387066262627832408074149009442652646038678082500686455386246606370766054756879749566228298753311106759509245218435464687594786933781538130170405901882966400087682781595626260257217750122307692290253012002009151738131766850822287178855820861728459299633017913344
115 916706471773182918334645029340085628897888625300672467342885433556963811027829066842155424493227813270327838501352328410283185779507201064231358074322184738350941270017476882821920429397791606272300045529248184219784821656871109310621909717435595853221053815532741173400268202441690202393703147637386809689260395387068960396409307912757630563055467620104384136975742676299142019313551809093903012134115785947219271330232435807715518757037441076492341067101778346591624885452526020939163919201420404103174142669725539117751636242125936623821962035063469932204752938471715195
116 1790470611641613881333256151440286084558787579072314866599982092827788238861240617839759725393374596705253914399676599674949148575910114794738361436256361512714143610301654665634509806867359255943146426974540263954095830193459751681200410706769580143096483673615322096793264388905258437322837467247855339478853255837191725342412533907077069238678977503709786561956393510433321915698290719762131174643737704606415759930011571599478227392265133541461709734486290808332967638116133818290052478115407540347550647258695231804320215391127444845710996261566092172344110795321856990642176
117 3588828684410506050738179419597179225498232993578610689808614666245065094804148573223596426802901111376100573009817338368343014082738270757023959139989421605343453308102835644242913707442463914592515766536238227887093619369244448999214422490327819008421249317840415242924886824713158738587659413663406782875238042379536894192062710512983996304927040536303372386297205012741854127467340367239223402173428884402027219679519213356770348039875821362184700015312135791866672497605638428926138401588947278185397040275938131701545345384837497630585227449529325273297903513971511668123752308937
118 7380581789136301699941844414814716768293922729069104659510488402706379101429450431736980431567805832866721861280597853461560140771194788005295369979277199199560501141161560563398774789201432067803349717894274452780496350008392874124808535589620082894029141307388440189062727685496229374044596821703909228840703772476794408537843071796205701754123739557568174513429155551455101580320930873622618614275624448668107527359255193467484589014114257905052073681308123529453429430041988327361231656009949787065786434947356783369369374131021645592915799520648954123951433957641874098806643460919001088
119 15569911709692253882957521226553852808025292865987344354390093489963796473301593003276651169957518305823748780356122392161757547580533887327296487044400617258354871612860464153587954613389787313149031522950533056121069225859962241780975544219612530231037675956148114225575295993286479916117436227000567151851875663978155844464544986783859670801665095144926105996081475121111212572539180541296818273595876686705957966034645637914028842739709559846291120249951442442454282351907303584592275944018912446172131650464126970125406187253804032601293226791257638806270795060733201189658955822366974530230179
120 33685757804812249462987147145270000886505790084273934377155369572503903858557465781159955057590590457253750492065395224919154492880914099298912791363690716537647121149213499336400418087350147996534142122324029619992118024902224935028965762967147906556525383721634676810482147484710250459429735572772403395406304507924414759717795093451021535912817277017715345382406098624257699666749700857256681752539953325020775961326523146275770684178609405263134486960204270752637389511723991520783832887874500706511223509095489308338793870572184402113941150937731022074086215985427748919340896041766989237024351846400
121 74727353752491219856888800488888408962440065730088383514387770188725379789562222283705979062130404251705720813733818325823079391163068232740598297118951505702074056693811647325724965248952583860279162265635660387000451478571895946583911962758521198715235237240402347357210550173625130443221342819260285389713501428729620123521197730051279440776542398435147848960480830857690589312772615053666818970505948121846828756191178415666921999030403329858997010315244913909765469344187517690381039516552806682162292551144039017710051096014404176492145063131379717385054254801078723421772548691678450059157234233748733937
122 169940150813270487643589426971530803120177397524609432614260530911210825280587064283800856520688381058456907324079843789414372566902240804465485665652502194969281003910039917295254058373603177909273337618290588291711988899839539012291745576544144568762479574736677210529977478053429064858407093712815064275817651169917599483463784354239052000642077569588825135834315791313920005838875168842142450158091416054112331079444851910498025588438583866232344557450326348071610057285557644873310445135920046778288857359223812934875983512614733053645647446275055231710341795873960600141685116204057473196456928449995974937411584
123 396101961143664576123419847863728628336851710479068667679916212444426613093212000607822682584067682733441406818208341654366112182119935179412013656254556135087581774096069123751727348749941876918307283207444843938209100952737106781435629975778144300174007697138090077214257975091134050023450362705401097283500788041081557043593949847831055581948209024512403723731512384327143413751361008976804356116285324323103896169436013911266292174555374238271794060902704519748408441840159126735731111054664546161694073691684670957855820117044335403293256378302103609289821767621448012533193583941479539262391384065825268661669023203659
124 946074871449353526072281536376155400190812977893625665858273869233459647411897551118606731319654707355285755569653194568725711823292108310513538683658512253688885296713471571309286291657376792691288664899632014944275513627382245233270768750211415613410072523692740436935202450536488737055274025036865291785174722607000179578713258566449080697583220164337019151511408819927087040732274274308378730320454756367721194931657313414833467407252257258701058175344021999138427946910641510778986708424923756047603478837409413774414360340128640241138080975951523226321985030446623416971690803328531708063527914004927886480858164468364869632
125 2315079313666634142008085522418775230164752147524872343064489117591727659482792311198355332389598538013199994972180485201829115706312336841916940185760567605846344007884247538160517183956569575107246533646889656369673953104723208511624511018699981710433137037766238288211131445991211840407314418863135714475554122433120156016566379245897192106489355410303008707674302645533696428582050829103042815265379495121272391969710068569871442560667361663509779520593396058808753083508112207465382115488282386756888687696076502740821021878479431131370446699145974248923820188740745234005342593473056037258588146936684386055105311988847289097457625
126 5802882770030587187591984866680591092662690869056062835689359200661349422049987503557229574032637758431053722990526932726483466903872606178361188939158130494384651925880894993016573646068591484727077307092886460476134036060923419307262321597508620743235722049602603115937895497498314735386105990754323676827450443194782526849199351252278172133416398417531992936873459895700691226453808425298074891105740713351885614246702848851513318569864036549897613066472976140795680403108545425346300768858611503214222728047955310610352879006335419183214991546127935517583221984127256971122140350665543774268058516915297945218109170342638281659407858139136
127 14896228274584008539530781158657206590271289850076619457261869945453582476089854592395395435524859117783518301064274405052086159122139061083574752158688089062756877838874358401993945257499206307299105104872737642413554878236299160625511715190325523865446521553648851629672457566993816901292171079857756315196721083072796169205885589161592206778990903638030125216206804320311839200684518123648034834765838040341169139767630899457234706932819205454020336268073797548176176826539907246059566295468462169727431643488448511006244720873350470662293485027208740388639315761674611628891907245081749503716706178652053505789917475489210180515132831251174748147
128 39154509880779391660471067260985712150676902335493435345405195731343133109161752320731490477628094840842766309676054062983424874478890705999939543577784950803147950005537384778151405110099947343752439253588672087704117146452264672700928628847333027450047776771167701060706891618343828147505370614914922291553136490934494176117775668583433489050404464890085365948269851363355588130359910293012841507179024832073705474944652489196316070287727481746612935664569108490035166200393185520963657047605079686946628647623678373854564012151236806472433199966083710416211278038155195315008316890495017449104992965460686646423254177412620568003756099689681631552995328
129 105360990730896209538297022617326445626400002168732572331966759775607388516762663607088381426489966851516944324181613611619055680077637805395961615138495848798535337946342275517633186773323655706628852535940906503363870082072550266165503428102958267622197182244465631454337942696301406133988951632401811482725168808836868325194574720317878274569740403487154684763871881223598483886064420305297301459651655868046138436152974278052943435695885232605284454685433876149080676231130418825644009872093917229741474259966405271128046348849339973700677626513136213890452388588033664303473752665216303653170306852893453319998573642758058621098610744992858995524772791019777
130 290195956906189169576500522208653781624331264422279745412056722405873075717732160997549758238289672370585492263359544281438845093679836043240427002439733365992898531314158400159166262131360716495824804826176323234515393553135357746041238684887343904250086781534330930325783385769594001643324431588584150067556481192437098931118861592426638167892866499776821087302342036489805510086727029521404974866377891392893668148786106430392447774935765811764742623817154385853343510354913956702071353158488577375932930550024973143456908002538390145269883156627623855517523157304771178190027627824609200054454798871402942789913257029663624572400528008449451736762716775994527580160
131 817971973438465338109412511300964539785110652255895885319422556081119537953432813917900328159793308166932819145136267905999369763364868451260559277955905164980123696706610111075657751635411083815982185796767114530518754785140816933439120371730267614634691789185562867848936163294727009805088074136424068365586388721467888972849541926404591774171860872147783015205606964399443937895707754703851066254240339523399983735663377604662502512180150882567602430275314290231373980623627316680924295582244338173208067239041645844962830133911181234418725606154100812817277666678544572069931218517130392414662028338487082156634807440607735843639302218670716241384778601651681728950328603
132 2359089031394584866414845412016956381088845731103030203683302709131338440589623504579074029918277942797076253983383166910848586151650938674578911942784587102183637187507004486318744347500107274306676042061270320292746920046119276937835473718534478716407147191080768429551601806645030837936751906826824906574912328796639312497575280623247307088812445735148523591201459419130565978737578691045576480359892999040387675829885575198081186295463192702308222323095243495027831833262864140820278930400182042386109275079867301950704772915972990289456491423217218535931904477767620846574243601161550005234010803444818356769149181027135700073020658277212844207597068739702705612565849011388416
133 6960389327193128490366151789373695433209022775992600638582580033991068110610795758555854882075211116048633332050239657971119392413819700679092376066221479065723995887489071918649221348615955086380875462476225243033306281372611369240535723238203627173317135477217237163393041070663120361292484307101739322056795694463205595341320160596567625847138180555045880119189811957103668921718459341863582731277553588027933929345361727689823401900573355871533468167917555331188436628324929729942710474937137964762999543435739321550533840107078935279977114833506530931012775545838272351380752719672836876280945501340974993236588478360352303040120573168233002865134605345153098378980618555768849982441
134 21005431904006949943247420440878864050954976723568195008634566608348944995570153461095519637324987148853121171652212229899305159158516284709415180072234623927876264544038180281291611930376066165986349209852512431696162398547572087112691554613153588493111990512460335578065035372478083327758979735399349860788330343971851155793957310177849129148294279449364657973026440781508577453024740519906101329593530645241421200339807412490472602518496371819421791369354473732258228252372124717633995195873425312542121462926550396458604264452526977782676744881817990403268809393245984571204781218834072603647649089775666730595644104038887210215381971769227231218960639306910621423874536604973209089352925184
135 64828396923383854723247413523688342789301150677595739559645931559110901162395775886668735283090451347066054969381960578672503472814286034334771753074750984157962175586737310223256422658057079453439425282731963107050820660085725317873395438296034842559841333433832089867174423501932216800332836080976317197072328384086222116872861713789728089878907713127868644742526385325357525656417687359750909853253254133261880800682201764642722187780222485460489279853042228019741647162683560527907435416518534304523724646022160456293454816882767744264162033917060120046190083166616645080544488186409672758137747736009254331493044813798024639455451756362883030772117187827067349369511696422171165572688088387660355
136 204579598219109255178766967019481858318532308528594278586152209685567776542432261738346864746963186843509185639426893328300729521344330234494894680902933028122103662001289214499556870796528338697998103089326257885880152261001162424374207872576180576726146183567296048812811618976741623246499327158139616527731523235729142242002004462223802695981852836690896084521857764619537006622021152449108286258550164505333606994002590982606851065452747121754844607784972648358752161031223189539623065904620496126928243398960809040962484341447227491977932224003448063630179487292797431758102514955398920281892317976158858551007057508121746589208029265678491460572801016765609784615858493744153821942684498495738159824896
137 660011623912269463045441287487657722224783270125876910425482853613900882643245459360552735243937534598062083162442064524902331023936590649511983542591909341541701706085622067785352363604693596596720690046090389376567652318957911073691061678460692678112449258959817365917355759135746582006415102566056474352013248374986507072242345772106128433004367659049118016107351911655299887173571019404346814755005781981910682229191462917270919181607338664134876333719016678673064477272549807230038154618617526342565480674352398125699349001787898704482527640861998738243434349709725122590634591895596972834452491875307639826226585845313467980495623209232647874113336456987847841764496729795709018400193131732515762485874551057
138 2176521508889856967448095768006528965055502877484180527875702677070300718730179164339506052924428609976216280254641622936888709390208204624412106657420460348673296325109107717073513557868042178381167078719263710705907865805912269494424810175109997219150320061852912718134756212131218262447038184971694963885820447312665400282411651281933634935854305917790304487840567019070156335662727321977553829705021955801931427806766632897848514137102444617332989681789000946263290660088379158030988223565972855755617610386364371129269821854658390001548669299535896382516649593957305900338098999107052294193075746146186100099156674045731716393448953634515455997018542230397088989238271443504193961888732692702112732762183016663482368
139 7335460248949502377859723066357021035172315987987086851503596813016611588287077226883305537783566586518846475538508947818503935200864965282305138864790552237471405820787483625061512005815821807731565204137286472953332055245964859365718568131328034734945162779032261441884987267444963860371952746767847223959106730670579501225635276404478299457356826297946281501855370197582253314312790329277071513472533728684776260686327960020386988618431379542131346603410692826057929000284893066695198234347249504492407059806642994525174925678575793783652466708000910238410898862194360388666178083906588459790880100617452725509020663596617319901312669053472513526981414335049160258678420903709221714393334670253502252162246599677165252481259
140 25262521910569679751803486067312443924441206261074672690034824227556700223644707405294438416528885918513655458563050632778023761371118167769193893204018851981171645341535223787460004639722668519032471739512802279591494423478339795866418308756460686837984128267495788584458670950149105170106400861390664353919766749070791428154739351607730401851923926485649915816288799296825074973229409495424768830793255038630093813908705238947618471127513697441242619000206863334797575122522527979272762003268979075172828066067157781589990243174506627331691847440477680149109154383470068892679678967165698233270017279032012919833400794633470932685069626522069491239960306163370703361954416914051384298333427412179748114980938188214090937248251904000
141 88888146004395141398979518966019346758645033596511349635948758506294922446099475182321716236236479425695890727667525360891178239766913183910900933842086718456886015958897187250877969736385048871111609825553086156925076318888672816724758703270486974881490573687893505621457070654057220488262852818645133806170516115303482949440580310880450468355918565281102529358628551935219737525256221146266589639053654232712817639754517610644562255720858113202069487278369369974584022226186890247571769804745388950481933678331349918716299329696445037008635739821034449953734333477524201266456008168735203262606239427463125563278251783780557063115921473397285343447457517210200394800479754684108530992258358581441241779445416565233304230266310155924226297
142 319493946955285491165944976170743079339509330884153658500900993084052587291166029460900172154027019289966188931068402919790358660351552456487384252857330440516236767379270815115795318537897769189134681171534405871758883958492406558006064100236840446899227642628641578528869504040415091725706556927693281383448701819706569563210764793087009633660053457985698224933196968200950632879725078534162556086773451230444091188664476352169385580529276865935702592463719930716425053812136806297559450502730645749530869030913688488056289941479522221316822944950349569628214180553042627393642809495727868564811689845007351738432268854839934474373617686921665760162990996461756404023218223309123933252065335540305612043583887929367109810768143453810434993291264
143 1172918478882369872465896219945963584412737665835212652691266871417935938030713678372317309660315675517047835245864276493037692961273194011903976608369871857440169662576521148031420934140080970408627806410812740355535874993982033220566681063124043106205477498326792267018583028104747192876097326505452841181683278633159501175105359875707065903595119480302218399389776080430757958320138047440041085093637566980426198452253162923096887132610097967031044030535659013641444520992019078108216005771801746466881600478612879009162538137296287979404402308129747511226720779144084938147597388338945860110267908172440864470258097547174709905926937205584731164274013540703122645803548424183679473188532841732141921864816703174054294248201995486100531117337966613139
144 4397391258677282944546244877806273166037148292337791784547749268886236710920650912625704997351548437878879639513371184478621813100576777839804592810638508269879946671589665207570199250164083955440172352256643050332065175545745650745516380896359249155468782490976236505112938175785701878344982455495383902523895435277069573806358058541658097308829178739743748809778112136117551172141805219914256237338986022766964258490519199690516138294462660779672779280778746431210228202068872933616856427456495757709478410666103798144960812082488108781557505779133974664567467816230681629005241281777864477735132940744620730625188386658663350312610605839531045582992422131293340259086542459153153169910484788788968426520353399233302484056334659300858872749356707980553224192
145 16833756814000090952812878100013981793487013409843527437815494717281581990168695270588028481717423323149666190978017974998478060885703766591556725443959186336010937985740697157126273252159364614466311216935526499834259037216036452003995056689863356143586464479787446673003413843623377993067922569658647788914486970472827722033536504985510816024195167315601055130666452954028627759217013197608600889931943621122521621348130212999491805205696043924618750737001888197108982188076531760582921385946473459677323242260201843439413498168128164298848305619383537688092367545218808262179152742580434459692610478407914259014039901716452068797329453478043969640534279388973113069467844154657185483877657693443651260078919430241686544337232673466781355052750635348583628838413345
146 65790486583027429679427326708551509445668246645782479456218987876571803366601135243603121022227883446738478888498530412047083642073905211770574414747438916983388843148318111006603194729769656349715626665298948088021421454797159280559696813144581538487040949554063774549481258236417367212296860423594026711688108175551701829826368100925487411018164865684150501462210160094935697010466066989776594388098518111649090581221721235382371422288227881234484969037286673730019363127836408361933822801691360219493087051020032817526364039305876676211328876994673000961906391188174440166032843363865073976119984859483265896037710410052900107729695739030100023077223018758190002666162579126544554088846080134026267008215927328918248978226954674113782366710248788674731717244691001901056
147 262469935606243844555990365631372236730284128502435861139349499702780145777049641110888124815095141654812277031094885888221073337467342308380422218382979807236080399320568927937795490682407849838496847944955021663047056666320359551654916890040941579551733048651433016477396993860490260639655475329070405148648300509234951508113262537008930934012672815623556429305405337593981501003450546525917831183410498875363585933116427185696752111161711326052751372175758980299095474319126017799031095335695649099581277559260453297963335527269528970887759128853041138226958163077949824609875016420275826841283841777332296207389873598534230695007199086927203150004888685731129233184720434052438839027240715216680112608578316625931811440184655817458046064929141739446246725286365660163632507067
148 1068733925195462646510431953645251563321394831053567044811403666974929642216878668978035040134199637837961969223540712531858778996643458290000054518197094328778527122236815991441960232099701769751484886832148815822292961457587365844958418144489749616416595657176145487396336035459833641348835431913809332356693383427447480511200576295099721294589370579197925977336642539890828450437922101931128053408758871585396503958803076002936278518488273153536638114711473688663279362621482264856648613084252139756485889342577445115937843301907657842566539768058061581469799665028978883412677373544537977946898208064179311685909766893641126456932584266405844186241436624849160055966672474245474164616506617267579313033013505902270633255112261548535634805927426541395303534201938605634227223195025408
149 4440922172695923762293408974214215885200114250432818282347304991427578986104292663478619758929398041345237551465342130230637522400276822149391673488457755998846896565191966485714587383623226276356019456812287383959797896024134266101416306154413749912177034164702634180011732212540522435960397981840771476995620517545507195075231593022550215342682462691632062639898075478110374672982266192992384211429073071630944742694698323047125724214825456234656135810310652821382983490343165382947106711801842240166938975610256566014998606938911654755793199943514918930713741377586437591529545740193901587781959020415777301832291528262851582205068654530324221410027867707533593786397774120984976020446429383719731130079779003015192397560769130562764872155525757041727706237754268242487986881700825708841737
150 18829164193060592291149449287667781746195472155213345455236097066022362404604139646118468426635070934930790797540484462656727569804897774719474654344074657137429404447788378782676759472414460117545674152957199998429201656468883441647644237322508000387539408939050167411566693536564368631851662217491078845102465475491020502804299100604074303383123659050608029897867747086366800683819402732364338947218365880097836716584861291828761090040406607181115370108218419064972833913805099156153333827108874678476330838674820094815248850876228585070845007688315040482252954351683510066514127954398701720992230677256381633617717999434148452818063268726012351689438956398024945908748407097938818628352454152366849492601223831742907763261968742605210423121630333191412666947041624029249887766523521301935344844800
151 81448821567021305172836374960634985625442100996333389339866589181804812641299101714726009545403776724469597079427944602057628693308055034617209465923189459631903745273676753646331212311809542104780854237195683014723818775753714784595760473709727003774536704773210405808979262749031285360836822914928776637738453942923485297261079729921256270074087893734932038595670053966259876312129794874968866580880680495920522718918853078913177876416070814711059083057288527524879357618000338751838624404573734403512960973369552511689253257395791447943052368385861114196256087368555183503467375964116535136845259404486262250059143155500233601151801828297851609982334112558066601383518745772418616859158447764897027787130410333842186036078891906678603526768660683242254051769202246028294282249303323144691186006374839523
152 359398941228659991012496239675803826890757628726092113431664389169267992045930580434755198165828934496643062294112613695105591401319436215344100639157226333553324051672036820060329591771480818869746113543428466000613569112891746472311217584431216162192717806642879234591193752687848513596503664215440153710282123386960843042757954501040883993906068653556288911409801054934165308814587219492837059700349962124039869910809801358972873464943277838531153141915463201013410837772216272644280437936954483922714582673194181583014976477796448732995011571793764801680365317440789734012245966602697750383559407829378918616382056566845295388065970049089802250861294389620695614874191970239904973637186923883802343283088918884575890603310042786200504202934763661590640226548495784651516510703629824604811552316849765897732096
153 1617521679410117409204793607478345578039066760052358890243009756146150036240353722121125861306904384137321986512220024833443676572491879009466213896489318478492586271203175180662920577315809669752739660364266523652317986840299117016776488020344232610065333896700828071444958390634995036805060067986253939502272500609027342867083719656869005654324559104470249918092170444185008090605693203862312316163332311989963664554371628589681130779996443015734145020207618251482842027898239432887638423971419727355125971431277746240811899255597997515872910838720657055305701497523994613434018224701282028299183550492569658268828491405223505087903632726526698605017448223364573408687601056607374600037111212169416833886127679181200497054083285942742088181625341789469255526201049091106935017864787070836465725547614883330698229775921
154 7424181885580172124753833386860536743007517480103326259135614481715960215910438522024458394978590021861984034152819189033080460474047310778661569475423529273745770468700455688480549494978582289882812769737541646450435623911980855343861226583402553059645398806741259362419095855884080528353214983426796190140745287138017617565581034144605410685747889299549526730136028618462490664801102484209504719909213445148115072495738213026287264942437148552811062985212605554651590476417729259781387413956302177279426677182694271326663782414267874761565198790197542308332604934066983548346120947066357180317066517907090700660268692909031997987239975827955196416634236466963230935453917123671899375817603706054001882073659488287869348916809887063502793247905768677664244911783637881576752809781904145297723459923125618158784991397857460224
155 34746962859611849282914433785056573009150241836262669336573056524304863597673571907400822206713722462530117880146332265424013481191740728262045447168783804876180894808042013769614471530303737183957708684081346325724489532159181766042614798216373674017529779329600224450481552302927756897610526593125372901793632645517405220061186778573728283299936156048141190201844133031772671536639122907723368650858915086587550427630088800201391190048747055664268362738440755345173530556352940096518818587840410316864497966599442755929356155782889752066579015183636788079239847571460071893079604394413411330985619093187825793133377606640224976803288072861332466908736476010443300251297834635599800373172710276896420071064636887849359518623826065618887155290253761924002683469406374987731047801199644490121442563996460941855528169227078227171864715
156 165805962697193030410492120385341345582260731829338390221830657818170645444990661827982341424339591307476329624138611338303363161784745854518927756943692150016307225433504179791888066508176947921632803416553145571860220695241519325053010675408158703015454958258761176189410154709934682800356456507427570930282622241814545629364666934502667430876278869054846476667184764276417758112349341001680766897144269161087583360515947097799251645355378700025165537097279211987493368503881440741649059069367374204178489516108858683545775804155653078075114341488110451390849924575868185332168270090806327531018412532946640658034098568488470271988300176618528517543591734570219262961301365439138612262220216357029207164829934754108980681761469691764233882608294074628478567188752986317952354987970957117169397534740639433352336885907673376995363380002816
157 806574490612297460314260960944759961137615749856522152449103509526964952038301935142207603925125159009535977187482209000268778527488164011895750153298189955093853485973537536975060170586056666575996055720958212014434668828504719460109409416660096148737259720614911255275962008585038473865961032791246262208134606482982689360188804364721309356395580380863795689947799062230061320404813386133587530165321125047432981403173414628939923943665876026538095186858731623032842892513416685637731194583096788492614976033858565273928660170557886408763372300794073608263365877319059103515736913401256845057761730094021285670017257831206661802755740588734818097564755116146219278658068940836776438541289188772549432441895767327325508919843756163149209719564272353529096181091812211291299625734109447260081654637527586533540450474290404208487676041666906301977
158 3999415713951094300835193471645679324904331599875788302326769706635262159225539772551710293172538751402475288437840734841704924736794031517687315398546920458130134164205373984665680885204696650911166037363348011545542963896950042683816214986703895488401262768707965952937272426969583192338619641999362612722967439576618192846504552225128132482264284839550145614657737777039073571497480188456117567718630213465796825523209412840454739447033676484517835306549744884493401391103594480071869072324859093494337454830573438422970262637301104308565934301976149007078322565049174335265004596452529098323416461815143639997160657510198099352949423394834069540530023597910551169090864839050735397085400735496611458342838549705802961333835728499173902142410611344456737857782731214399237009366375482650092608590071028258121074596375507788542464771292539240314830848
159 20211740011634610955048411681836383826695309987037821423564386643259828656166154536539231327541685952872581157700717110910983531709942983062104426684371797210155904220656836232797787199351335908813450627463230034463213874259476328522008600854505893625874980065517884402982972203641811139047433051146616711664807471684873266820905044303817009476107459731202434750118990099836453024026679372382667522464041408541446174073777167554183117481011847292117718697331668419645756366493675708717351941298609422084209855182630498919100391226649366919950443444511078504290518680797635114744660433229386937224077672172246779903552643832933170172400884640351641183583048338392154729246842505496313299313479248003727147590681984216474565813201408423125183638843529175331626657488520301245714680329071043501036302174679075927239520136600857607143033517921046775397583568837939
160 104091188985961240785060512869534120790329349509036504209645696377472040841265502774613693146091274900899285270363633221655079953752109804189662675889987996816207895454368823322248728427084680435365623785529072252273271034667903185456426996328909029566409311628524101474555601521516433881974060824591861214221591599512962356602243197516611962367034495977968201033846946183139210137414004811082186040206526241781564452664400694553216023201071478231620750792228369860169376177867811665742767057699398253543227023335724666825446393001623598820097473606194134134631757899385358018064914289742691412201341505566873662669363962777244279129870305534693009000990677830333690800053273193307703561789724841673238902988482679539979543160497671627445739205133630764867678230130457704653136223361235848651152303075927263381678776183187859901267878385859792576306723963253083340800
161 546230593615015398195084663327412530050079395092355529031566343016099730382211979989216385765686905001099196155456115441684506631044978073347456718615449042423884427262377397786132263621272452002768955687196934518693024306543655162899829773014317003507993812795684739713020458039318522166939288556770793853559085594031995103740937054076934194756507889577513123542947938478668807049552070685901534152590848799106298288019371110554046770464799033352286367765064018231462489415073770338388038836468731543829425668169228937612919278091382781814005841926244826883112216098543254951969786830586313452366305823904878230909490351025564918920829947902768360384635603358353759939266813124613620135025163292925254947958235694112906916383397852878899964965122777287432896288180065723425888372484175416596001497916412115100396734037915193317367660968801243472893439826263287507575528257
162 2920378680657263226040645155602523307428703967779875998786968734076046803975096041381847141733518222867957020842112601286438827289818993053074390658984861963279166216450483846828080287895581318737455622713071385400039380665083047300713021293754993381856312320891127093145151979824293825505513532748698200629070033346448563506354122564205073493801997257894626422264419351982214924435532814800613427910121266454165579244188066604222964482881861486312928389487263375194103935641980682343100164188348678504615142936728770848937484290061841898660198990276068666319016713610518437332613786672662330384115615354943605804914174420739675964538004244775045589162486788961565959937911804966949961815321284962787811842942265634230761504667685129987702003044367762232974866610718474898501947574573084679066896121790207981139086656535529998503801967231413044177368632183259909511561827470802944
163 15905720757101656208247330855838491509458618021185289780808193713514709287073611838129979063595128931928826430771278308590973378953915350241990602067054365056468654781752562375223062254931499608568810032599456580719140539936374075436877997368049459773799407166117350212794541058385559733762907553710372808406972284967108018991554297115626925204074125136714408585300720404707321261219154081934850600529722803430196507745230343846249724490846807118644651701175081481300169108975765401399171680113603611313406188128860556588757649988649928420361028918621033227346997314315585462266349311420147363148847157468442406770096955924015940391284977265152609216529057343689770664893916096614318379072606902550907713707222532349991924145070753032257486554259037006518937267301302068381118145173798076736361122411002739820769322833318563296978084693324887349006120921172115502962581770313037875197019
164 88240737059175374815730420890525186140835345113907446166795336903024500556990428305263700089766974342099724958321565484803136718607561992723311187501295486898847585876983142338995415507165186041859776184617802598877659571318811185646236796149820055347889529512451823986023428523064540177476729747346320153889749051714903919594598034138041536141635908432538536428332129029496412072068840591582619371047903108443744794385072695246124855159612984036801044961860714697433599129174970454155357713534853843434386137272132257785490362053878183590129297786496919151402363551855325453015680700961655984627517600046728639548162368441616669730981855028150371833897615216370431188129176650240503620461501580274551727622607894469055652235047145241663755973885298400490814581982951023521919595560463606475305370927432423221914842143234218044687221999817732006372702576213596854379068567220394491613703831552
165 498583206769539778392726191107334156386078060502198477779123622350810564820796564167893154803279278620669481465774720055380364885267685521624740605542102759408307035549380902859223903998639128544726970695647462689187673374583017759352962645644947558113114789530030943734311357223524418772241705354494949775911512278148353620852650745866803374643370964174755216785777966575180899910408346977914794967010192664232682036396686325205469304115039922133637208257844742165547508556231380974507424825911097642857613249085445605657634525891301988085641168625488307136142214883559133901893928758196237147456620022259188120947986563670347675955735535740761269327384082716418575882626034411033517715969584913776112206397158453816754885691408950905701877037557236460095753941898752420421964376711404815400472475481129934201686156979096194140864695516475687256921814981857302361337913259626066505274124397116225065
166 2868868631941788892963077273064714330751118321297199138243981293484266081480132996488022972670794712659936911359601007212508725730597735291653249529892469165766958186326334266519469303860001883451017109046082044060063598286607451516628129761343066802647529666775855700428067997930584684479839319874254294955169073617693911129609114736496244512270519955536029072150456830587713293715479499008421268967391765465640935631016485906673823267958390394389533935559228349324671649104903147016127223049025052792828065381833056190797046021983511567905164240851012913901806860459277512839213001303722587381046033577646354281464459797075714350979575624442404874793295792361464658236284532640509977529655371807188418307200441709090454061299273999927809279924653942353047616461739812204312848904998825099544845766772719334553026898868545566529220545578313222494314986465680186352090217405716526836038559768459272284798976
167 16808946891346672845540143310643023680749166275562010094458978556695436964445920097651363242825410742386085734765754570407955779767464345714989472046744007103502245370436232633780406713420187920659278789473149033536763865666173631520501148159223595828443067819247568729446160479974469620370390972560553795081883555001789212163378890119124970878513529746594994920562181273704355379990963106421342223117928329011174409721862339193421498325069052116041405508631869082441302702969153074672958521418402903534526457978734548689645329713346113449004868577192675273818789451982626837033011211139022668959565988696503348409855371277364564487422409117775365124146621383487982254272488240423412361027674969656482162732776095608858862421682055323487845142335247622348170318488027620809210477523726842967631231936930531621278003714885806913529181466445295472726302996382132489326019512145258802818899520726259508388124846118787
168 100272092714827520263888532660791685580439091193702763963431563364199041584175181293197170100896428075356180589189490421177165097662398772097101199205765053045403204077199907092604686645621027401558100094784246241335462169417585450469747473560842359968162680139668349506572273280482216534954153824586424336319149744411396649065990545788035482117148223401316194900640618154712531084620613492771637744176527020260653967606408371574876302477017264669323631180193900586358708643266651999715791185320236500941008326278218511906655701851995308146748153013050402810193672044425845542501371665725419411191822576282277252550236861343758497019941273946130902938535318272552324784154661641884656415212384433735845406423022277228206301839785976453931582438183172363026519564627782653534285205014708748538115840647167576671187538681228260795920035601358208344548752425249045740377799706516563659361402436857803703439814123007862898688
169 608951701358571588671334222416244763151760451139046530299215856068458738351152579423303953270126114275583921850504164247055412602639702217176531626480056698571949646644822924865667443898188405779127675099184232394078268940726561959892438150217523077800714212482173938832476919407616949773020760306284006777816224378142176431021658284104865147383330007749959118228647220044931926689737626551647309590580590790478549778267507428710936015552581889973501575435307757108611727473974624219754893855920205167739630608058740938365355719948269403489789017933067648836630917167965577398069803160924669472172187347281083758742730358622518712397402132647926197701346687376148684797359231911315136267606207201734196575497851982767738680492199049207043627676110202053027618699094897809350699698196442123384317368239397933649792459703095387372375539572663821067511365305318738949392366458896590868308194653945517158787545771012745208816770897
170 3764461229399149312841430997821305947418760012675058347386766336667358256849765320627486035489955306891672979772525416823959823887380338575333929741053751054400810394019512406513768393958180765694777721855159206608133968735604203529221154569569781252614059902080219735619814966642936728591333677621388593552759645061780734552205334566692304066087489623482890935892466178237287562181875584998375081203001416824083036265869751322684874997816495063917330994884149251997717930126480888325634652452675855479169762360732679314270311395006168822701226364293509838604976329906605678462103956790494054854546422632655609471770165906422228015775238484851395416435673939717764143497623885659565427235713941429702717477519832788632408755400202658482814307003860050089583550861524482018997203119738052109143727150984413204390347905523425968384238113383423805740341128144881459209933469478270641929455053967646097479617356644884938659775842290237440
171 23686155586908053687197132752680254564917672925703742349625147779132046678892598912844052139972688396175367773116555205696466589477391626897846387105233473038879337779313386783263457828161968022168002581262516621403056063191923692980465786379944333465424145117744152018219209017678990749861317363355988731818933200224315565442119450191344358649675092819524822363522119921612387367387949508845105295001379629050649058654945020843353109201795157585606239866552768150201059569057852313614824723531482271870293817114177576796568366183950393898954072052251407142374671098370525683381171614158451896113996893743209083091181623309141879188760852053966309351550263983359094747665951735736041415811236358216399017776584593038117264427928775795098212168958968613772085973037567171501104740003983039672563597544938149059299617180437436383165191167578082143671010168483544390850124968864913333837458188879122492674845335812389134812491107218948534681643
172 151674714023498956096344428986493598825363205402934732083518687750510349600034266110913101180833033078566216258033852753381142196426964158818341765574395469011812919013030551820174120316115775131326714501434634982428134238035069148385756313505100463459567176001643641020765365564252267687841404905542370170450464324125346229418033472739402361682650165330593913164432605178285677197655206895625018760983020659963236737372446167445056051079971755881163692254911261837171406986246231614887778628234756041171243482772985454582152688303738237792773617730340054367163380212592748325324793469331500438471531274212212746481780657051145804098579482050389968884376544555148071789125429820860544160071505046684229503936747099673309860747200954282164957935106461922822251324585045795920092696679985695050175502681267911977581502525970694574425308522525078915854034952408932321799033745500746349650420324272797801934861669099960894644576940424588074652822142976
173 988357954934312149021596401594993219349434881181085918565765071969715322185802312259211684816499740123595490380424151128583456124469588973977708465728397640055949353745836476641616653524969755029017290513287914755573549649885152696362355538823630579924483999130894376496486812906445083791710214288229479065938241012484006146113157175172120750244137604836416170198227431942921077701519887305670634173034503374603022380343342861021451748969453857450642969212373906170666072096775230529170907512569477993053855101644201225250640054339700847914683038606961816448556154938503259435523092197678543009198113700344063037275956880195281851366976153418395513417900861729933675663934541616036792114955413313081040289913628418760488014912091480224015100483212626767714191548692457790463892929179141350660596113114948486958953421951826424918805156152435521080064485553292038825237328688922402584492683962034559650206511388972409470468094156815520779195642358248038201
174 6553207740735291362808617178984697819711073235235499075167357277696572056343410578656841949693103340014634357850499203715829460726971052577816382073632702795830690983033156280525166889507328316170596550318289306100303114521503191704412247716641740084293160966365975795721489741213029646865597883362376448387299679056659630772199315802224134689658362392946527957197645707067415043190694161467978364926937289658515005724064925682346769631131185378639266316662540171393802516461573729526479987156502244481809588024849385000399230215169717495747255370913496143374672510670703167484585613330825694595720086230788375443351659442108548724930378773464130793961519298983807894272930801473798877032991609583395264983967277889064701824716589020445759012891260631273201688811383892064389651602124718086622618739776383662896836396161010132016872538329863795340089664869139880951509842748139653542779975115190559574730064930415483365685673908336527902650269685960767348670464
175 44206775286316912484667025135302664099537684885731725081485639003130876540272144160649173060241321852645649300656896655558134265250749091233554421400199201537766395105407230765195464190025974169501682957386827097105224721072325480137435405360434143500645796853415161475490470384432911419632635344978156534712424833214914725273203458786639379048538224542333914176683434338427574058680475165892530379012722973342793952672041987637887908958597284111003009088636443222785327926999961952916263820881743136080135330111873167792091497486268918101033491414366518138971765230975990305202152558776855152087881652719114401997934432099864741093128913804666501906026782569643204118147998847895018967689633255405403573941573048318689366641674638309286703835058992154429361462194975631669104676724424663224718666578082100501966554745343899352795423324867057429690143461826350503581138818665700928284809938207408937583516615381461122485642417831541099995954902153325336431489742008275
176 303372415936821663760237742259397221678358638959087813965309408730577519464287074226364022201466573622584740475172456779545108540184458688069216655794935654346405329943116380942716256608023202349080175593239392755212803338955774932801661162743887652184965624013165502945472459765849246969171029145702889665377601422313158814901076481783046224972208288965998183867786640934022174959190930517840906310754415638490485909321772461566709979700330498882951401873200353069484411432294249778798314824830911720556414926970497626651188490556014909506611370937592958738064098820189822991940998332352689670377775959814021639914299390239733085808684716611019164766718472530897300122375122351144038349208976537132051929870343809506796076375256587461090099290609518794657489411665999253588820338177105059717889207632972540094812362657428206900817708025409906267387532881668934062763759946872056363008283567673240428838557400665154188805380529574507127288752182390216556832070034139104935936
177 2117743281806068032472631121279471522366773339360874078717883869821182139876685295921936507944180092176849954717750958646404381076281942354457553729744643054893255690783819549044882598464953983657130726933575559480967367712366989639629540498831097191634626430759128583351453876589709244210179156571224257477909066142982235115340722906568189024847083676740899578437287193025028899456548540091642565232447473716700100636932438653820319318996430336820568070557814296876387890600953242445464064244325506725598172282762435398029091021296009358583883296043017016683119824901212986774231857843514647441678413037677427084339030453532951937821183363775700202527860617663491349049283860069903940984720836393688085089489577922666315523114356019197975998578104908398884899980849606500029232490802020952909282825357940610809530736990273455614617421805489145709568582886568253076685726035581862380680554497812090490650240642506380118071800136482437069538254812365179400808671824798052302307929697
178 15036217446982660526342472806973391821394204047518915032233227035333353436668118206876602315379185880680272470407748828393835762308176345602900378466822290189492262683907857778188520335014737751675945227970224214110003827907402560808462742541449327567109939472300497680449227488825234473903708625104093333049905968533334959675712709020002492604131025896075048762819443290996421377508209787085965852626138092208129825292260576096174144930586383330633528228694185747204682624468300082667709104256392173858126133519366725327702535583831994410144800335328433533435250760062630608376806694447012799037812569398879277579816793093989673818924068829800165615265269137942553336450586376967443937752619297367239652257278903569185100055298459484449617272406223848240532662221798411012949950799739315792570832789718033736565338546898448376439882819553397221252613242913351944978132395850364875386098796290144311353669502992691926222214204564423771744200175604012237691672347941212862318326726973718528
179 108575168090921664311606463607684732515330330373052663682361445659170414691249352478816696046489413079794237992763275581248784593501542675879900017941984616987862772054690145136088378053157321418990205645628680500567271056327876872178439454915632995495509872183480813670712277887001542147095182977145879365118428970706195611783856184404013057539569903949065257652191620851544312298551242535963517724159298820886183523905398436939549101257311375351315515872320104122676298781499102272650051490250810022391597934502856764302634891933286202819318221427927311669290584735351818841874954734721397898515827825826704891967714125218234931514049999460975561435746909309281412072089176458226288141904751647781866103544461161617891165908921714476216513141578161728222953037885078268403999830920414634912190221058212849075966549569669687542184426658199431432682757506119232078645528561486914268434902583740244521693545845731906005315140061166505099948363050977831454408318668865511141274191355814069396660219