1 1
2 7
3 591
4 360071
5 696409901
6 2958728428011
7 23164541753169117
8 300801581861406441263
9 6028093825088113213286946
10 176753891171734450100762135773
11 7275100380834838623971362431809230
12 406542590169784279153263825042856310627
13 30008177367626616771665421796780382440931316
14 2859139755874441545650368872575815286528870509597
15 344814263724452778697106365843691137914543841260926294
16 51756963574171988872467817682370446316521245154700444534479
17 9528506969330888117548287331467931060038364682843222572460705144
18 2124112330597238753989700455783911105578116436307069784899278350260952
19 566893288892909857141110867337534395986054209827479698523332068362593107219
20 179314590251367381309523957312988595758633228222199622113314693556540357193970341
21 66619261917599839631158427177978070068971701394577332357996102160491727616193698656558
22 28835355899973941800399327172341373739554836519151168409497789929561232550995500089958880486
23 14434446711759508293921734074286216043941223443195376942134768679426122029064645953219360904835279
24 8300864292247475916715250745911375978426193729829705367725352650779237467285023924666629097606198154739
25 5450634744115014585887541291130219237068040045079972479452032921495063742260888369222668317204409768269558000
26 4063921901449950105452427537438989125830574750576325235722536459956818590509236103676009401697321376056551725885548
27 3422844333350949182886819562317774248333592885622016602973984552173241893718687704694357590138367511693039590921280173272
28 3241261548988355681618798599556741545788814996185541385827288970006817964895845988957999219693161142048606229395321918311132277
29 3435746840188782173771517348277885282129931254366458789670195301759703951230995293979728292978488682654833047220443995263975496988172
30 4060133772762407758573490755568335652849347484534112345346406553927938806253871084604848963665663813542020258504627596492514299855354924902
31 5328762231025873522488836042063128303396332546926689102508026154487733886178071725302366533186501803569127976982826886347371437986843883605369356
32 7740059423159854758220467365132530312732627089695736326719605773381697235749506825287281709549884551553465881836455177962704540172278897288081254877775
33 12401067038796182823557863979303698868066858835135864221456409996969276520155300606447867943055913478719312373364160161668875918623288390400641102290724897848
34 21848710544346987043211725633015924116909084726402514953521992851175846294163714078881573233716838886244485787540061743971757973416772784735094831588594213669089768
35 42206742841203398910547684596638744310577024621114404260396349400123270453168847747510210475841824837113128920455479843727140743341911392240122680640842219762295441326872
36 89153670325013407476768839323650283693853343506047238259497270399349162173575973527977262151696129972723373971730387630910930773290989246392564822767008611754090183227943064640
37 205389596339220256425680255574784416323527510345641497894676555409511093742344966982425458525252877086616639409616935481015787029692058542804389809003736280860451428372616200923810557
38 514804807272474117091876042487911490708005442947302940545965079086633516540878547118596419890149876951101237270604018644912875274344643043639721260679922861283230884115820713651771943187391
39 1400658760390965752403563834006153166080448813409353572903212250390342285344112679569171422941469390302413477656626181664901104846565032341132686211508651381438118253243201877592398776696803659875
40 4127635349297262552333947677078719960021042982437087102103348066198392951995071538205227052008053682962324778303177183603732132958401209459121234793895454625323872512529905333099593093457526699132689509
41 13147768784837360464060888839880946305609575433707893396647071674214023712402221525465394942537647520248727589989852915562078409769708676022029861965418970063949283241855524768759375233639824601375877722269636
42 45178547646823204593632988198839105557837072317498624308254468769770591187940838348457339960277653140176283821565398907639832408931591191786336327056694503366675393106407105020143132641584254216350460586829793690958
43 167159682829049578752233309167626724894332440479126032566915841950586469733296284562054953011809294737598732623147097994487611794683845364824614110577525825324438035676484990557057446205242918324229475155071558333938372804
44 664780598691044721256471376648684891480376895618714989609638430076275172223479944571605509969340512203118608903349663690826928144829725673421995639161774908578126564277101662404511755320564577993577320047762973078801380200099158
45 2836855791523365140776249759380431270106391420587855851112517103115543211186204008672603987793181593170403593384047521621529485891565638421739097481820913193646120396955261707983442153113992300440156789840031280385840977740114322979600
46 12969002432000112054956460191632611556677050720410550632435807556250498026659633312776264086686520864707311202894671009561924117995784675870511872271914522786345565921906654743795899491548825749630872731698606650902485248524838521418775107599
47 63418496767096069850165287229557323519938512581341446755693185551363402628650963904472351986826241852362548116619407875237453621283873297288067186973711181879068449925150763696663008906176014467300049725418653836168534621400123055429469015158789354
48 331225979590001301315184965473587781960541129902971164757454723764993655852296508685069439677618290463553511211739527390594064178984422074132404878126952525456036383066969305643137769112453064679337075918801068852222076340336381326483146119104244206206899
49 1845093600911281887195463916984182929809666070149924367854566460662431567175865637286839795098887996340293986131359616617007662678116392062163707509201927319285835739581831199414329184278233403301679865353337850318716313652919522889620916988406233394476039061208
50 10947379971336725275801990576751573059260680840074010120766701093608612514745295770471940976164467742086360413988352400338019710491812371665932474762057683607021578830283587396167553608479404858417106723529384489506213750611055780484623128364147806766141890981228167800
51 69093331835611098434366610621881501114132565453003770039878062858204773542734093258738447482769543337064275089191025583559087252873481946906758247812230533357145752548683601860655341485035440722065764157419427907996444480239344001056428486624350575687563012132675614777896484
52 463292536630562752635696715234156118640526463566786511042960054662932720452676516665724739309373079130925602005074099861078899024437605706373468091754429445071079227665504145904537940971234133655758732580421201999406668526136478227597726006459758464574469457018329643835591352056524
53 3296462362168089159401146295781888106613418022752406995820195270712336513477843656588341635162366072232246086211534101898202627852573438268463959262016333782425167546441401479015636800062581686916981730863265416697301802065956299903923286547530720386809694642858912890509141819073947875576
54 24860801640368960554640570317271777829450439817672034498824773077137052601329928657726206544770791169166293095196770410749996194762117011803638388578510392094180841346753993442674714950354009417162818755003898338628515997541172339950097176535582691324090277624900864081841824391717900229525911800
55 198507004459382707368421777872384356571489310674308173359598614577711686744414553756807435246055619839976347363212217759433605559816909000737508503303726453497470474181009212357668429952086380080929719590976015036613240810465178864032410739307763892071543017851012298932832306951615556467419936112218605
56 1676361451320798278462924878235197833348853895308763258080984752192955134583566231895932041223195739014378036924045551107953243090356834672175356635686170806069165912540481382731532221347694487050360330162079057115990580741971809538066688341223461412761520749896338274264077131767610274282447367925586593880037
57 14957016351408886932712192618099062557098255009563358208108118178257214948971200105787339005898574123048406141102971048128168189987187763861491168398539785778552869236566200676997128766166957942937730620399975391907000336637595566511127219397025111444372564222065123535412944116626434939346094614609234375906209788064
58 140856895586877582316650193727616003315245859328193741013155142011073314627211855785354089246572140731638789432563333117800409343912273978531731044363663766355323585707511783348644367390785200267843600211959594865438221706071371246482624088339010397388906526617959424046154006389596327280873652118573898846290440832727634140
59 1398790374864954144104928917258322229923811435705608135973838956570412983938294186692423869219539835110572908757143886192823608279371512370435022888358632285278527015477010099267361556267656479512017119657671754153811326657651097784154189167317349567493041076113710629829740705046542768615880332722645056785710197099208740616077848
60 14634182098281450140069140177656488457760049140217382171155563677159563483298137947337051349363456572795895584587534962375564349742170779420237757005636082117170714200150445023682904708221140713339132535735743650705565774126242994092587150321244410604502850656958424298240799138565897472456446219821677689855664101045927677937746018071286
61 161153274752838143397614962034592774497081561112689326522497291740037780384573835034032151044010806490519419561618527109222735493247791060483190896006209109652422473933941422973634188160147389550066769728661555063804847862052024503634977549617783092792147949815161360570499219972213223720748885523868534875998665643910481128384386183945348952136
62 1866341872712276145750160205967336582053616512619833354618701636245958525918821020881196285564309847883752740656533462374828409876831742720291292762400507092859898683234342799565011880559374911090668559682933263926158190104338808779702762820809413800683297267936563850460636486777836543005456624058206932949684935273428097613744193976675569468840856956
63 22712424250525720371644444489738791471087406946460228873936045262918766737894656574487413438476025813873622606325571867407675227235774353916623987567027431055836394291792879999435315937952422307802847470519731383809670775036189480984078001333065465955345072307493181464460860970574820847804696691426550557035976887821091547479750817038702229600933231889929480
64 290206124699163907656393426712158897296339714215637415456632130808878200287843151378757904564117053024766703921355664057641193508497302680327965353861744313730497567856269742309990623704221408146151700264481620019771840643356542750221038318877930213665803240921660647450478791839171360999026008343704903872168450455835142090729286795071324451185367242274742396442959
65 3890291707008803052533636639889219804931357210590741985958215533035591390595367211801338527137452218105916464852172839599632922407844716296554573025911179390735103527446442109207926931586661132018560026369553102372770523179251858825325952702316752131848145908489906690209321014700475102530885255430043958538005308255923381905683596781503845378918504744478435263241317798328
66 54671706172642159037512073228354209642503429191008768995885101273270903559731261024476232152777012565913728395974463632183358256805072655537860152873400988296163753142698803105913243284588798659790244738260113132333147848889694614004380796401417378050129811774581162980993515681228503813624153763555798744747578837203916270322483256069646810776147418243899078105253764919244771208
67 804878726027429619728226309593095319520673495984184017496284954596706554548905817911401135431808265581204392871821313618871545983679345423358481532347781477059441477401311453175288665590964836422277350997177634656148100979808859979385933638582787437008855859810171628794730792334105582915183346533714959690067943826870402747312896466302594960815340586481697779232880304204565128053937512
68 12404458269540751121959333947709049337531794159657712125023430562404395006703669967994763091188543842676179099858119957855724322898523076592094278629476115101267615592991121041229775125522945179345312118002326376566744596559050826931535634211812184872640806636365402117868763215122254409237156639579921417373732600968869046324348459563938761272403960612208710374196815752707081947548541257133672
69 199988996641331611365089371849784512072025972731154071970740713936453659592668346879261063125759896526333599630144721861641748504663412601515055395296259584541931517290972144513177159181537120908382230252667367271706915171263822816877032987284574544813185024758464822535432552678343662121799085544258925682129905702565721468434077781788135090221705791768978788818884759542895886859573175230940175070344
70 3370742602164120198807730896824640316450948085865467585139438091403125314699216658810408587678413366666403606949369088373582846692025813961176916576745066985218730035877907192232289277544413029041758690051526169596066314739457932920993336065942041724616979874448478505352319905648374823103556070828988949590211724822053841477431283259376274715405850838344530300338519893944449986613529016530695567875913743224
71 59354678605952097668702927615256554258449487864570021151418236651227278599837437724481873214055803369829697667505269301883538843467596949465886934342507988769530805499958363515277119448949807793367962459261760206390703963851466401194953380409761479911050229180097289132924168223126503968454019956512937100159974433630228946717178200357134709054980835496374666612052623197030810312051863647006954287298834250859113512
72 1091241756896728772150078595164127019665128616996254503625440475215917751586734605495956227621521132259533103227668013082125873586211812943065292726589322241046387798014894464956071181577108828169035399949624075317885229164741712891480863592330064298248864776794729938321047977938763927583303008337106565427250272242734040916016857364246428358439758007334499292604161252339493168472640993348133387765406124656167682830718488
73 20934286118639944945563441785489666847308901019904314365880228388506663293785987383857746886512942513916010232924817802740712398550178595300109273598165632657604974208003430682134950877767851918626392057064998869544066423772582725506608214889406366685006152192845533105591983052293259599324992467182878309054563581044443959105254424173027709460668779233489602950004321590512257038548054447219445526086779094309439280229462515485034
74 418801685707779462918004989141219194376778822889349064745015572253459035766615390235201554061537568337498670727366005503925465922182117397341061887641050600845006807717534720824122506019550502176518106803956739347101524892104998067967484565383747265483976176412835225543565162977895624790066866525709434877498998423956796276822519818044355706971004908060596059555384449349316868607149329279236822738256562251058302130196140157531428631405
75 8732142334699421523777330301516685173373024411017330033212184760810887154185097052648660175755139226159006186632703664645168082599215665690254397756562467996687294757005385592599349400337777509670710672937207416388397619150878575686693774112474234983781291499329452146841636410222142389463612749743346585986635868762682244211915570100485539503435875052175250486844770237378005736936483580809318695815846506339589527972087068947443106474593213054
76 189649264698276660863544376593205478602878075344079841685292972130154767772435867533149558013013455849529724562317027245090004038023422030021178810383344965722386182834134512168843850874230044358212163738196191632130626061972557904364857001817766132070985993116359195995943156385000267408582450431463090490853937897778173899644860794940266993166199931574794405570088117747877577643499034495918459314962845267521203380763982863725824252624392290118023191
77 4288070230555304424669415295255941012748868880454015725451054560031684982154738838544215462353111333077858138783609518817931558955578175157375866910051390867530663780662203765696229101408042365266784975594549949552657914739395418476740142909116454320530374871767486392333066847999634310627683798559242076796732701623249578253108124898318705705260245547207765053598614443061511297991926910458549103299083558059478142475795634421144473531023756532175052854912724
78 100883854759049988758908162647183955831261813068606150529560760176742423180405464863320999582548341151591612305701984539248597266409382909139380876584602123833135756386428476075912821297717451498822823488178892165898471299198318414639764994528916444342305625350655067130438316197940178807662933250841057926191094159884693205704095111174213786483934274948307302411968597698437241654058239016332248482511678847756552276159435646283258125005400734759141222784793795050787
79 2468341362539376363217547910068221375036481682784571321998568924749763863075403195346079611565916850255072126429348947373033938416847059830722860212605560617217193605071240545027025872904951119368316100696557918507370743813107552324111297452545000679373524217804306162046020777677157333833299228421161671031619937668285794359117036399891041194724307237539897866730644284676932635531263080319548906290838098897905591225011716723675645092252619961559460062347821937475882941530
80 62775918460614454852873955405727377325073298683527606263718506117848485533128919082036066879206397490749977529322368304879875716122817975953827204980933013478558787312177642899068795718054278772458010968326064135447606522371190149307399088319201465876317481939463798593279255558025449710357840530592308212923771689091384679367656040305793305838450683154790350855132795540768715816234500068096884816783031198210599301638173302172010292812542657514407252845703087346871346565140521445
81 1658713367250094356849408542578444277475840382171072198531418160401759867329746255618851981885264891017228166981631539571655874489053617868812952259126008028753311576465226605130318139255297259516014559133599532615579055267051908383486548427780232226795599449864887771221448028131155220218950971547012217785796141857560005458670174051566236937935795177577427152536819560743415886104424173387459698822841926833778544210049392825091659795958430625014603170252397930257623192005885505108018920
82 45512586203263175665947211301238058353726832429844474828241684716261742073148158229580291125822546512542676161144427232579341055161702359803677114103320789695542789170310365302909704275389278292937456966855308063806241831150208764201855688232491486705380952980727729394930851718440885566745977336799783886235679036774431641589314894020407881030333858983429629558884345891125981245074645067427752856041023678715116709613976494048855078345891249334397702344932731155770666055336530171080929717992040
83 1296194713767002352007136892101739691763199644720444773069659392164331471139926837893440790274292729392516302549356512534683666047238801111206347922387907906845056564636874515050985518736679237322208552214306573463757520750025997783677949562322246413628718941425843416309603989842048375575486416414158851546851191734338806765849676452148433891455102979540724009711268018693992898770563534325513268216803916596231222766797311580201823874752321794586496273835456792280941398519547379668449585775264687028706
84 38299154229746275064470776727466115697135076601995628301693106352670388300212183154898719476216578163448909253504999287592403548124111962443851341695092994063974595435978358326306879957292467243248171995539023501801873719118100081531992917236959903785808627645092624717748072817289994202587122457198745726238343323958915634659616835088007471204436237325384147318121570070493422573216436128532834795560343818320884410691656320941301842449505147986051529900003834673907054689006624757321806570528310222330056581630
85 1173531562512572207937721569382570439786473728589345957866756776800443596606956305630602320678960839416990377923101590758423696370285213425487018183058925114068179758052842119100596394363287594883196454371989361481925565709250595371410548473242482188430713942040606158735088327693817428841008570823737586826964817079699508502435478910284385088849338634158972185687551040691104081229320361400073097840152210299117390008601571431567210489096472374754804742222419117968436551000916299668758637241745699008252733165772022116
86 37273321706415390460264421288488804278562104212921482401565637963226045860519463405927748192646067149216687833208594103801220951651524897632077349887843653922955262777260453821513963241269339950493091246574376755483076343367591824492164114542623593973137539945262653921806934501473129148717327534749549177459442722560621266837844443590253027032527750240771823343579229974136122009137415269637758724708108017257691744691096531122407055916401508081219814590135193312342601161293966307345037143545596478784721970630947320041885460
87 1226633151099633852938219829804193494140844914385384157090823125767677231171747042472070765874717072467977124414901321137244252698359724113548065379124324709738992522736163412997168621813155593045271886676906910994471341312722756865399178615733657326149113995235686569458778799942435432471933562563422367865622855455162987962890788100325086149051365740381809234064848430009545757035291043422567549751627433426577114978026569830551750487461789045335957021676126638634825180473069202189303340622849772482393241837901888330626051073020894
88 41808484933712680770660559160899698314188652664222391622154756117601439525569410550296216436101892631477905328361707781509674456627152272191890383253115892835362757124780618056320339215454002474541758466743417482053529163071708370609101367964168949705032134611465921287290005183996748542251108584869507296715310916961161036794239321564740664985731180049067676161408422398614630779486524436613793191881124623611539813743750959403283203409175222940388110279707488398755878000617889792540710062932501105812703777806328920114441756572716508701558
89 1475269315322539085979760717484982405756256966235269120966392100897907667066436820046560944087789846042227209784507725223205806759255886777562828276219466604160788465378830920645574010011379526119816480612172796580128732071916497495965163760226120367127442592218183934117890459131895152485835373135039911888698066140240419706770668336266358900015956470630138928041256042381103138619877472867777398985343672574062371495866881797173636999818183264393105625951341190797131837529340823762241945042794497904707711471420654254340513692226260592274873383712
90 53872033738395984292141253858018780262827162039199370552356766548666772684544764029181119374920741574937729765866804869766445541985402105040734982822506945199471823285447040924907286455885159638662573809206824042129068939727145656032610893435645848320368651980927683822791809058104598067996582625453578540493553360069112771969167451162867245079320313023775000608311809725885333680059270229822578035258633658284934211453793200811082841066520788622074165637048963094882988762401361653610448471424035050010272519497857506270022485062544271208178793593924944952
91 2035038036641732933566500368369352168397440293096649845646414053716360475036648274179424780563899104202127545635359813235239646680122193976988963050490975396208427266672794483650409720413930758258519440981484394813748841022946622707599187546606200805369941845939701798209139369794666248214413487916555256206278784680864910787735689624256928565927204716162214797394491000471726697918245527498284541112976274858869437603771094248389916347538620188886991902164205570958614364313750573754264740725526238903309474003836517206965279525290922091177653802841364695759254256
92 79494019711875822030710481616845834972532093232253249761288835682746042420926246719079866570485253900103622644290762049912550486874198625523015427113939396791626688946933977279752704268174595728110223259741406024856128795896070578983081940413030047285228659164960642782732229699074814534450193199555973017879491637396856225464657277207154563472774698370967827740980740260469827468313697530536979783279750297488551961905833385265324950895412615245840496053224151551167732699396529261841012860481928671960468327511089065287369086810102979410231805771918743371017187031530903
93 3209877433811733467395302381222304795646985417418284287450767351078562994970364625106138313540519020636788239094811701229369394285471530993033400566479635504696038609740538362576675160833804726455823201154537575941618443787570093284790965644015003217769357219695408466013404681806283887189216849814853538587163274120489689179436982207614721920889000442253887437893810851324831705164960947702813994144249251416191332008559191776033407728590651756994713787625235771771995497914799850873191792836768281841167107525019353131564337314048280496494445200432705721123716458441324188823204
94 133929828151731073907957001077383522799062433501594817459785365611084832119203247140363565358810011567039240567839316143535015068454345962175387827061775302499021327315978558763563089494006461036533446989796592039983962952638733817836633409186187693862343952590976984490803647109609245086738033249148691206298163794749117333642448670106611039835672356998005057967963221824394701772692184831437961120071675923002323075848504854038233050853597819859343893157976246948984286308546543684496864339902168070239209199247960551139026462654371489993833996477502821045178397361244819584636467059706
95 5772278093888831309919112805288564892423955007455919749930905659880445066136796984262022178483930441078735780875106263835209450022322035052487770205896109373104937021585332184256061523583539742787531234156275671631871618232043081747224491917679325912242522016953141003538679122927692349682619654050137029021989159566596847172863938671645510940863293965780090568199383313614314285993754988382794603446796735786969214865271059160573523652873479003688630917659749641769299965455906689819085654875247857538546909554809492573024012493938911969682949457808669355887771721143731551509886582319198681396
96 256890321413094017707027546169804184781340417061036027656401702470276678847000820850527255396177701750488441314032040258153228772549241715295436983518577123815611314674874202726137340759227463849245520854486825166754150207119005223078339364026695450183220717032084674759845679460196221467954287571995879565818784252097628372896286775234157425174898935966462552513259869431286484806815778846039337195266318569440809676477672665157949651824516336308631694968858269584509372621450183442713706768260171546853871589664493256234063753633028401876032064028364443675946639619225837712788531308199573074415319603
97 11801344029076127864614970944860713744874856831863212742720614332325913641201854191699182715040699592680677284559871036113865468393791598507475820533780526610785827399723433987052121832352367933069920821697373673525158777863241780845269084944433092266864196637310954904607733622574067469860923943807005446987959985075255548670599001019480061382725158891043295898381556816699229620858845268101653418500212941669341035480902330433741351483282448451614666555906569895321438510827451825550786450013266345493333581102232122488934411022275901430127607960112201911556432421437939119104074160164107582001250975035640152
98 559440865232487733297899525959911927433506639806208667253486493984407168004620198895320181649787537831564476584761904327689305301447954832349165787217320835135930021549314681045816276647980081862717390867238564969204994773407676798580193063455545501975651094569865077679335160196538867969521906766849344673734338841882699841901405013929156919520317364172595512175601260132397718066266810905766312588102204317082147581826712952352867551362784399382052209780584621301824043624132540158694850823715567494969421573883240653439951187990870267924742049127795945275613238164031033585136868247111655176996335033196013521790088
99 27357388082525566505257151640956744598449092171809313621359820623686856685544450323723463633929687731076928193020336508693773811243705341450519408311339164956562756335507785428181616097050786495682829710111460567678030070332959867739475031085836949469576521186701275556145968531822499201673755264464913549748956168484868443335325688350365531933852254836946361679751793864468637211958805463633763040266565876190115855638587499518969552610308627157034607075863799109132842108473336200790796427592576874536212131060954756950885878038881270152601746456623400197256040205876101781058804566483332774939550749199352547596695028762776
100 1379603985715419524180569474179503763012673458423864310111148973230125935279543177050204089397824831149409382920817161181041734611187428959309124810134958243313454629787919635247056087110759233585616209538144767148742292109927092736237159424263491114132237564795948504152469692833813272766880228019359363875946620301577591548336668612230861814125719580270883191903522661525887663553336515566553978152787511195542291031900188467419140077668285058930810751331988669438127614707551405242661597853370596564663847759930313119931316352294942324888542407872740245232601931299287253642134389896348751970898804864814104798294906010774439597336
101 71722935802411113255733885245124404716704205878081515823667238604809686672639015970934393622897669871810229821887351801171096135343370678813128441571551169458451350605702291315533648507913057736750038505095966368289130814859321453259053082465142435511006926062747975302908571303309895015313279441350966625619601165241815587706522096590798302613627403387671317415606292557276965017267867454110840996166584024311258637052652005910224090157140595156298045292017261405241143227892295334694341001516725150599338971301318127498088728334571242851598247717020573497202086368065357327753025183385871291344785895496024039864295266624641990947169547260
102 3842843077372995541562988663579896448263801015510047405696254212438562478056440379248152190073707890335173573830411699799720842302789398467912867430041352987851276281278453695686990024996689875858569413908674010571319523771475540168814125134164744965417756890669824894288454278821201563221900953627651163730055608164305603480019363506278429854018546857840757335606695815112372153110488049137065071581619507014193369529918946974427103779120135457188972081975832129755279020761968202400661038275174552786040547816757262741464220446643980464000213585112165620257974390759787708610363059657371778636507427800628238846706754788998286307478042377159317812
103 212132898054702108792650752337248706267190979060895115573888999020405397584406448658469130437796930037365374244333822318289577027421426398427733805023479790942311006986492346109313540748571716578020411407649988274847177191115031418718541319563772573450381133166044032036353107939585456871490963536478752984406344910186467741845486100397166846580275745650101747572859503171080885689776015881088463514007945700869863940865890734451196914634042827607867087886751281092371062572309637495697836874334492219890778510894376675220497396435047837171086964329177682696196273274093333227305861177135215628516455496926331320539384131145441809878480453623610330824158324
104 12061367583537244697601685809278143459675763697890175584240205507696298083722151067166460502673174817058452388877736998468534174012297406197506116616005820293981372949379500391574029430783645954216234052076123814225361349518514128300839874044331624828944448918419513364990124260305938604932698692038191604519464829144547108298460354312605326491960580440501489479998144045974227827216238357973449081091545427919109504848957168144871150870892268533204890545966521601972551177938879497910995405302345463741059704104870521971087899136582332520978877846241598099668105176633118079952914462977232233521365674455915195544552463479684365182858509653961914872014791035716172
105 706143709030078133582303184196967486110873845459979973578579372580925614822069035785642030505801467198087063433019523017421081573072221059415972223867005803538972959053320166464249372822080521606317654893587989632862507695273772978428332045814574532996157717642426512224301964557052342873170962141027309833306087167505222199626780691770940893467756710778282611205552883371916758979426255675705844087860767968395941058531082716161612835428370897357014163754974571751592482081444077425372917844802421544214731116039979453381373083983986796184645954005792421064467746302172619446628418461141079330653477907435577677254674745010214143992879085273177535157716248824064672519504
106 42557384033103810821211898481253258858006888700628983940086638171264146915327974758484233813142119347247034691892703264749211687502445131199283556079359922646180205988124646197487816778214599783590237244570312738821492378645637712503353481071252509356952555223273321728449406983262002224505608995424431419828866921279497882885623194099052684184707968341399357781336724778631262495047899230181788028101740132654642445363624739008217911585949483283048525435457284761978113066746349985321962572598621341890619776107671065581696506849235887740483699589291054143923899690479027116766468562750634049751489797190194136216656759236645168999196538091835478396852641511596006099124769523960
107 2639500000107746532416087718667180398022051573607130542957087809865589341400395498905398325285710556471434951966737488928209864594493200022918090018889488099191231547945271554689140106835493864913787286569525585925353755952469047012425742963160896177696173463036545140157411261129277824300654427093775931196513641478467732701036005331814930505404664036711564713506367525349639702049791445500662995250713484403934957976741532734281906329657868070394292372158875365909596594418103195369884977401047765370954073837726313320588879862029592573080914799113486256732951771769498428864589797259554717175144374305848197644429828267491267922423960229451489012420299648835526950840924299022109933328
108 168428361492278042638794870438339847815837516784057874096864042977476780104237287901483447321888688846375705141856102766273645970372865810777292135365551093548812741167995893321975577698693191629806312490423127743043094510824290905752421904474869007334769872488900987275951603990702110767647645279249257709370263489615880635620101939355797616326197563730949629621987855231744391655705588759077493442990100889545557808233081605755268407395263303863356934552145513204689299231213976505703548946375656454916933170766765662359160392438766333290744009144727095076530939043963165466508136334688994231931477318003832457024703783587691725288178594866315262019571722436591490644459612216950841909623519352
109 11054515585574252429373931375403801367172052447432643439056038268997769040061397602309685325060390216630120325017612753601428179458776037679161296444111601228149851460061983562694137506149502923124810686785383908787735433325486125183954138875583409453502394132838132479484039202816626853136407278255865952653267667743034477494941063846928712629061988705245502426862520528344584394510230681717232880353256748966373751652895199152281374373316423708014162418754149692332727965339916778993866201366937149335483345111162013237707518749273765848111142599603546665385074669707856303450722947094397963232552981810516417473656680248660917394376751790207687601937761306332959791158182621565152266109451037313198696
110 746073162993532185702594379213266575166402587143877375928906536061148543253296584508109653932653948177637152805722276328210389957830424260828934339078863610848113008609671844144190538152732615958795898079160289367158038804059268719579211602067617949501611597903693432935411093540904615000041693853611759674217943356202169393438715177464220351750490446505815425363975913667576897267707716031364686142875989718834129444318045966270900130085340726162358650276427051267037794941430967896394647134315705120556484828773381165959674205741382454412432836074901970252310321722538380414292205577702944596396189233096728853755367664765977813361547042266447196074298266960637363687097597039705706129746882571968175073817773
111 51764103713376021021181144578967893266588444164605623406805335000454710009929422457413179076735121901044804311923456959750685000576521813542194595498530167995519758980757738680345547283627492074321126822052615605561272323037659354298848588696958400125257955898463253989174416001493936532850409610511497323482095065182584624121201901308196330191571690481383283426019241379452646868675294763506140236661518720937724518647901884505135102637808516106569451615874000988664852443719850959229844559618923665810141386508206874729855768414130334675959012359830050370328047308338516512266732564252468419208603847443312496645475232155396170708150602347150983165365565695058714676652611566846118589695530581886406666922569241524238
112 3691237287784468348067919272091685749145719734414564270981375258947230643409094963559183325870841684415293932954366436358034221724558135806402123374038269739126402298221061770206332154028734960022581959252031640906358462632344897053684612480512209391583069931123697573302322430254799002934200697957773752385935862634311621804107956837372560793261806836263446277706898446626908310162983863046450218945478340553942160088840427446218756680124693042852969274986657810908156420358911562169453927204125233547581805984570778159586087349922115989831315547884433413597091509359174814176901338956889927697537583648151871387925298620828142756992551852491791085718428156160243067867323231633836014305814283356850003072674855523455951021605
113 270460349068173201583195631375950876164450583323687478088303729054081443447842599604655780615248646767932812444084300138276177308241071956489311810995518912011094632444223928463866075980641376710571401758279146340971815587600873994789489779658506210908357642147495154985132307571934035640033114496228002742897615427716651596059030707846613639009667812690965995558085774269290680759201612112197631456086244338431819564380349719203420292880151955759672073576508873273213647006032740802777056839399012314128753386174651427574834600668706255595809702883553372479699913567197113050583500087915107639923790023205055471921882958548543787924563687868839294787791773137731767367182773007768818212128011188411472457512787056261253089906830037736
114 20357194988136175205600621144577922514317672209179729060444974060450601138901682985675454045342436428724635001028363146929065053125295746270423359872711937682870977196219348521782030295986907942175369813678626273544386944816066056315666593436266576360213340902694677076395833154158127766162156095792161766774369885675779718811263637431346848188165837423610757742402454765044485929871754135304635802307674287637331374027426985995563856419523325374780197266170972869911934566057088476990161621158306923255840866512185801585968082407835043265322265484906681471574849542614520736574740356096331342064248011807726725040564113849951723046190382812527133040760073369102793049544826142495629414387813185339975475632190006125678804617787094902968632072
115 1573660909314725940984367725263685680602069259853426814729393526336641372250192184119767864591330763945364871883381415188077833471244008658972284726377300287500327021254914901308554653131175886204352867287608615945974947992104158933377981629835038629357322788111799525192896254973770750953228065031374241008701011881835384730459802961259476104768969049316845903449383348500720131458364567105784872778381004616496200185634553381148322992178088039777420931008902092899717993629296082107509771758836215417877351313376929374147100186973202058005811766598331798838256549064562515152510952684331490231166326417692402335638251613765159117577922453712897909888470116616094391729538801990024654052639725728867207897114757456706506876045086726213888927117494164
116 124905421423390625668106435510197843428468514604282780075010814934623696288589710382513978713200168360690135182719796208418391357072735122335273692910067601158957843869692669950266617244644332852030886308222759463562991938369906314208527588405427882554394210944681344005534910030148214750381932932300238710856592252785618330489084327464545734625859422288428903768141500073878144189276483309362868126514443356667228824022978079192352473682876592882015891216523295884398277896733367895853319134565922434773838755119849272679162097926461699343697012901328623357995032290000362118665883789836027259863587261776894860205636018338782160404244119086341762527945309237078481957551342426050528477997577354501007779436686907379092309141551199918725949291594009137096508
117 10177195963028529789992422990103777629262342777417256679293634388269296476469007755406512624319406405047129695477018754262578369643376772144441471964598898845488425521324916307207602992829271722012319845707605211372759050979450802552476464227030052786674230787647029860231172825732576069518492183635698060280902116189044114979693699308678090438777681682564415676936198145231251437192649210182671868597687533435763086786737334373620882446056218718367805787065969246502281092599203971422738337184912221562838166337648541770615432123772311588433489622529984272901776003105573247461295141418577779469898831426218831100002973787326419295194530282426586261188711670082013235679487990478056311757444492166901105032393097107457360946489434425149705575542507565793506431008248
118 851046399546768402191129107947921796435219015373047562383579830603104578335990067412475514486308800109445989924698511780349721534896660931887657258401738848456279361580846120778023314080931924906941149545105399681646405351237839702140012806219100881927015332824007938598292901417943358930294748678542322280629424779791879845648610022633009047740865056352866941560093950831565203108038858747019541386738791232395469272104802063695263856054014478656837043645608120260288621707240970445653606781315702121546099595698032961396299288399241137281239185088983229443600997058612935001623725236546924316314187354706917332612610821939059978850793404107607477640256533252824000786972562102003963193747419403319367255592220683427966359688322583537460587774741401887998719521733705685624
119 73023025294349839755570602753346392532686045493841386461359399273090428301833264182197746841640822192898361634127130764842085018126408979044261587385105181803459904743803250974432706681559115317779211752999971449223520631409153652980973007601981097294667920589216126854802975173046751386449104051885844430813337064870922598362585150017033066186629264193973954022703803308060643575144121545501713024552533085779782276729081932049135150693744966853545003707854005463630255545726535330904854744070322074402396840218187651803780987552667224053329479860083785645991822938123385602296393711929442639296201322747357932387176993862744298017086352958184934443000052664335760273181941273110029243995652034329220872092131837525639658548839557930178410450434052956917752160626034479541583422070
120 6427657970266706416803826133412768633919858555400321348937144536290466952489182064556750409757770028444195990950642772780221997571459009760369718183692356169023566423403796905864941015688088502522428185650086109805685752079276995143634918475807581979555226968093873211956705161880777184750662455210084741903499137184483023488639750690894669665193983562170976954191740891733115710681942482319150406428324680747800313834329597716404091790770871848608771626193518532477406429701607007584978046224262344920266650404873340245419008853081167852750279717578223048725186493115509395679616145820899345798492902015280168411998991185336944339462801276602120545772936088122245912162970728983295781531798775110714370437478939273163063123460436500129709536338701040046354065582563286263897621306663782934
121 580281238410481143504052516683395957390934001370195504823055047854426621353046313983467675119846364696997326160453312362179970644778616491207850172265277862979917483224922262082291583489123663360578743178869830358913134231494417717031116936640601400220897038207087424859119035210757821156126762373058783834917661132519221995612240181848710357350421364638049476924965993147799749788732313013200960116983277972888828223125986264021372605265845525482953224384612555937622718751039150354755644291673752590810060425415689748488783525908776775721789755970080443460104264178978196610194339168163431707705239958918713035955859844898851480790066499077882216213459541573826178499629341075602381712934084619125694917365523375460110284436624096585987863018937438391525952456342358294347991165925407328682707200
122 53718660517078654880024754407040757933492439943780170797896456757388953098637483218708467974820257271274668913673367600037153712918350039610652831688204221809944467240572292203616833488903564009820907997510161524150234919313123925345951106694760182207591941213772203791122919374298827947307550634512226720825964905234546187716931262112799194622282563330554016113581618772502858096893624033370310085196831475666087466324338983523810693678305944001813243676860670369598883253363118759622069196106503828000183163587739071116060884420329133175424582160611895523635451033417562184707298231788710652884089394342358568185121459885402402598841947779886227354404592142377168853972523971230300029594364397283844240854874172524399439099030215567428466797309765714861344085913322326414337215317665074314009416300989544
123 5098263337720225384519610187640175142296381477682012892199130779463476405425564043990186478250390456613536154622462340153423714947995004176712743156656965434811529319036140302894434834857883228197554217681795292267789021686689646915707780787727023620739462577593748644618377782498117392180681313908560864037519186686965034061729109644851687037563345834293611932378706434550809450822034122148038294690268299380060568311941594719066830339566064472844836824279027222924334794711702184746916311845345815441648152456934121955709261127821370643602281197255922674068692139617158608141973807523044469480824179024015799575790039610760011289296408956421324882372792490230870566031777563728625879597091345500247862589644396092296549400925539066448029503048491026032653643279524175880389469054876517177281543841052761940349840
124 495953377845917546742622023270213353888617066254888522202049911694472480913927455794955628015085560854424838386612861413441613694184486002064482440114267785418706689794211378107246443695722919847015974882482837591721069810632221963610742751902253347195001366294801802414789681901933544974988489159290412367011831645944001409345735946798033381418669007855415126040054450922214114852095870329712088015278939402446421606653861639409912636658603626057154048421434060041260833272593816994588339780949236309213443613361231755922976263824068684550177460068820519053992679226870202421710562461747284842572206685372800325993510744002131382619264278266901575211275282992632476625842003256958507070155114769478027575264094102139920072413433687443449680602252335817694360515740036358753759894107521005187459186166384983015820183350044
125 49441705960520180655513027035406290954934360608837440888254727836003617060396721019024810839282171815914337310433532588695631959854500543031905787387084100295376167834324444700901161391103817764793915532910525666984627477962935547939592056562042975187782667034542125879806410084102017396797042090520255978761737409319432994032262065668041451272606997098509346395337622869504475164289457169225817774434032229459674984676820358787899377042485644814958322500277554747840597215484500957184229849815827696511120964199061927006030210022290875569872900547476058943660920579303482277965850539006067772047876729227918784710024572324658309663814753569296985930984631080481778977874700035420996038514449502787259585153872879054123509441451539440844148486286238263440607926910139183894725608327853193018729487700109351205576934073905637757520
126 5050030165394084203575332711120190594127056159622756759733664816834255486614843291886752035193498108778750814787392362124026945065689964919402080041757474362470049791089096138546218813076334155247901115274541038836050293915041958330514723444570090252443695495600562883497217166334506768462106868469712652800227882652115022042699069410577460183028878761917190875158372522512591001590291102814567328288148032854286200562695567415482750585283676237439268007397050461477605416383722995647607631322580764486942984724719755250250721626893387650870652822448734587878924550818499518895992550155685126155335918214306933277705003355860389773741282924730517714708002428547737279720059993102268521604561362090339873387593208199490313248340792905253183544802243382627795049834301437992835598875373350997260689941089668811294839559059703885404936860856
127 528393823652258259650488424604505758877744327111315134283548620344725076460811144339030196295582943387219757091133707744175602661052022345593569476964219488286263016062137366445052129755900906883225232669852167516068473450218078258286922773091614081616303062207135754521425235842277992397582301996612052064490247363519195622073490936286948468081743892785304100411926702230008547050194532549913642461253888912192272850915487551134734016644893789547694961128920801164642466155232861331081138752034671937472519810596667947131307796876699391204807269882242850374848906122054855470352680872784999907286358414416210335115414032065450479580111140777744879004265032977100580358883337293680152297849758656877571303379840115765739275623357118293998652692300799174382976226453147508335148687543473618398132673737567827665343386326476754525109844317943706944
128 56624109181176225932653734456614400492937839577806758164429040095387918699063790444991899220145930359991531119801452356204978364203019696014091375710567039479501017238241950270607492289512086340781387085467818564050535266417960211335411738517894518204435065506642900758571541347336466222812493111598424326301994654238413791771026463277923775137587271776879330121638677760334981307253131691568033157683001274611010021652257068573020298198489439989659013712807966846334407566658926563640898446718340400983673392027359894679045581716643658103389937721862608209589054361721952117963877437886983974263635209975053710609052678756520702868270239469010286969015708043970827543591106141993443891690234386517009570049541747615408929912167747014003614792333353179253170977848979801815814757513587237877203049464041322989775605283959631528361992303808769910764889935
129 6213594308457013836774400919577684455330409528194623574200310433295402589106472223551058370437002424169971700550283487477138766203841597150573201628163585817204164751586446132755376047222878178670840399254767487960674958181347121848582523067647338510079272542760681022991946061143987724777786105383152277778411092440804721240823602267546366566380766254145773078794143902185371430162593057850029357218295874442411593721543585643002078356970438815473958736001656239321125138037010694832388504841648148851879238058775190464998671048968789242176099133699141842015908198082876448247453796340746733955518036025709534472622671344894368037308496758766667868276949497526024618217990851299154775828520820231302408046351553344945915094554088380441172897856486282940143985909981760784175021457818248202606291430846981718483735924734028870691399161547260553093605401837518520
130 698074100200099773968835966727565726634701418130584238931211741603110436298011798453365574866788146906713821342786138180645221316924854057878130979838263280451944888451734686438692928164022687196854914507794804168324597285162818580850540872786852454697420392288476870863162514823282910717639515943299343795881701415071032188243855816976495641688382047997198945928976395246928978933568864404472411996824617101404486877735537391692678328776070968457524679313829910137459592605277069304631916792510206618093067713726603609200016396887292899320161286824232784184223825464851404187126162914542004622677693047976532799578355111811165842061442480098315884072193339571462388962835768352881512800375363592487138521542201120097889237198849673645008311405598265327687104397102808270778549520499715394799097465057167781797046804573409971061441772187930580202985098609814180967013832
131 80278230115353913065937880328882860188647895909570295885881260112583762176808054376273068221177313394807954210826320991880118771181573080208982583867124912486709052002055799650752289942708899247747863383955318785229173318168476357580640387113252929892308991725490019170928693700608254312830446664742328411144201259030163291102308627137900531495272305772261338109338566363405126858847044023354800648890565254363896656830455069731717593103708929751264619744565187795694543188882087761869897528558153316736152416025421571116979979681039803668862295539287940308780948824926405572520529321997274092040154330443211160926391356789374693673788713737597014007219127406732313674342090612108482159849058247868973863851682806474241884289648339479843479698546049987365149595999916484495445558683069546899592487496476148724614227483410088080983169582606199558470561735481446266322369136038088
132 9448294612856185104948690375804932301449489335802383559276759173953512420777453464839176348406337443264282154822121890584724190584644433680955122322892910248167632836624618033383207211720938261208559743420714703303039089561414523489192214261976267811410012212581587882930125257363220988287869682711209272404774999038302983989542574798123477164351805180931002430862898833205090037174608867059594329656489558494200147423048422834818004753587290754069176967273003679592203701692317150701427076477505284706153171898635142617568578108611034005691934281025157809389600578118059780494400468146091552170830214739736638971121464399455833240180118570855983382714601964507981445041634374104604276677292160303558098034862155936444630373034714488047156233957245110845243038783185849880741097300847961613625972541292195054774538207468194744491160649664636196826108940386262008098035791167921376972936
133 1137866674296214786306327962939937273266147738113986808986165217397685043439705015978168232547209865689735399228765290982467252663577598529889792464742538852971871438655664776524032536885492314456143110210035387062497908307439111979871261625597669105753643381106990115585545177501722778361749389971977563125382124009583739047485624555729931962449485261118914951538816201824549512193870372540451075026166416410777541485765692457320909582524694792064713813118636230945716217172522879659443548597425450191977528915355444520518712772357384310778751630230396339077030382163442090647599121767232157908788686749026292540985847359106367262273181602697475989297797362743910919693241139442980567232824563928800758876976591599531832631121779815214931743624682178588234656559716457571935244970259026068961297753032423431300386041496697381661549693721936368159737391916368929525903905224768500262627016954296
134 140196042353053865944948647994819568420832094025749113538337209964940209609567686784064240765218865548239802129408170699363725492358138702079205320401279668822638165038443695888253417152435499248723808750539142035316588427094276069087127225248740050790267630154475760837449667703965125674265353765079689473833188927425743133234370875233264065933006058737033801111887021391657433009268388973956538568550411320593971978063586738701105063830568498762902703635955045780122001402229330676913316319202531977716338731285448381537511489215609495207800700413202611514234881957519548544559731917416314819205000453143334307318840815124801583984309072465253299334656875264473607629483563438595160346880203331725942448407779410319885301632800048175554919048289677648621376069243771170563295533338251460552922411814153776068005252551652175573894098887902620797487518160870298451443698051619508534456612117338156424200
135 17668993486615898647272295529806438583471425849419294516621063673878477513080245396575411603368482671638010836138379833803650356511061372357889391641270064460724442074573317722484574954330578208374469767717125364757672658186803696436865850627864969406959038184336232271516080025162682391651092926195937056839973260743907307492054590608909385060194197298845643357215809448369582702012392601311337745448983359674402069956860906519752551587700812329134423287306268530599007819996893768549117097783415100465484974542464527440917316323082860874398786988556620808461739525269316536117113158754063562482456524671216513532067984279386613097228265719919541777204857319088998047581512565700865238814884377434656439360628083409128159469860601718173174675543908325831693550299266420958652932784881924289704759455197536920381621415992589564707056927324215154792492531484883121144464604361326556529184656963187298067587279096
136 2277434648149492138358903203846863315577306100443962902233069739809376744023798464245209601067013841622992374746689598484706375167644788703161910883117200687219377695834229780215062615872641806985759456962149414397088778065608978334710205464389877630262333783552427592358481941409195974897607566902237287527441510965224793771738946892583063265503886859100224935259023261070195966996649389745070552619097551230410914184337084038765134550039664716973431179498879327435381833760146902922062939216725004601492057366888876544624762545828347469960330997437862624401219078833563777036959594898924771505522179775462087485446356940072836285265334867189366083931544497086358358245668469542602018876989217878350227926001310867453646839627105563698103496622256799545941800533327591287115472018271885500148659377629005532099935701178529998830032358477868432930819788009461447993773257415752529626395248655202641610565096330590782376
137 300168809298278432413047537225388475714102499137165306595065462228093886664476835922558054194270931100276939930202455758759133518919974995625614996867399378282293414122355455221834978523500307983675299387867782923409099318081327652203079137566816853312775227435686082580184506875612820584644024935813084771163122499065939746006443308235007177523201014259744589209041345162222970035587185962154114047640001947518464775953758438506620322633130275067648667373948918356540105852171468828949400224651581024819912627211116815680843468741617166124753397377209322501177331824950794264316188039769383787348145738651135892093455964480401898719027330115875944977371722427545379176648535973918964958942940746221766647262132587644264402574316383588400829509128776517540410259174188936573221450002284853646094962170714418878152788877188187294322995123933945401195502350309435970733917865824312901226697775669733960181785067427210445067604176
138 40448206288025349364022891416275114283339911152959599231916211345384658604264873465906975115399389199281931713830759635680909637510668714004584547597621986333654113100554612913313726625080107546429492506410286078134216213999647101010522080194322480185751020163345327786328634035970270095232717270791639107089168963937785413501860075002955336755738828648425325557140247598330847270768549499590130160483209250095362192762167270578669839645466660724930541826451938694281504766818342721874536286264156550325279972699220198606316461007640778540570439174208579458361934051294999095518276978826870944088519356664964849181848927263632926719903980794214232173239519986711491154965272704379938721261424461779691171894192732740703739725296547441793067563366382742404345956586155647496743103998222373554188759207704478203908908372155784642215184283271192155461213547378676646425259762089486041706027874754886342256328231779441887552068848428811272
139 5571557593232661018825134045534503493741771242234933190946506269567575038647725731501206635625884888520649877773883364769508929970457733110099748078862287896091342810559356869666118783251006372348061838136447954517714199481139908442508574618170936868994445093704368018411501058407203238549564245319017967494450176279221942611364594783087046558512768508281537168959268314596606553252105215736470794737426576159728701809680776526182064969077016188074969325876377690350172024875663454499557858272993770139519264370164247147385862026763506774816119141740372061497172917101222184236762982384144730675721141555838465512956980179811193187702282471693041677062859143171302646285696966940323012791508292216207512194562660088134269965289056787580951399177889767722392704629940782279435118171610152558094399156531585839356242527665389293345236023827265294486026495778729931677955686837207959610271761988290735915812409042231214290193123651351464735853104
140 784383128363935869140532489542584743556235719099430648704769124027905485685533894472174091642560490947574016119462806807744921399672856630594230794652629220268492068131257774224154681943122598053121174642323963032543014546861193166476426990279945459928362521795014278440191556373525186298519798173625891175104056756891804387873128757348149192277475713405593954300387005707196035187781524610383265931281733258401508106470007046387024052504289023227776861239020733342813143797840702253045639805507568185018757501886617468285460260836263034506151800453493305516789670668717696165805546554825940558106637565962571421507005489388618736835722523585418126023516339958190119624658499836277740445743475885979443049187112590053728207047114856198007778928801500693734257232504000374228907064291379108149665249848976954399577119974862742803031890523725375883027837598842145437575928665529711401895075435081540625680130556839259694023157238028186636802612305154104
141 112845887762990576608454934420085694342422985533157328775085621212372698254077021675258366427351327106870664150446916921373124894896804068311967150932058965119923586721560648091396595993908961644662629927327100981462405023520735742362842587737310987780985129088295270474785336276905971886651779747188839586423071898300678438173461826745705700233428775626914672796483159096154797973013976627410371298516459789152790922813101182639874595683096928678868717144191398711299761699665134772680699881881732550569261036975925955952945846141629937998296846258293973572565789985096442805279969774375191672086312544104895660130542750755008198724361168604997296759116791390892768525442197506147974021564472233123293176480258484993540731117520259615244269267104980883969470179511162656934727546270096121892905743655547236810311765654280160623343759423434300038304963690307091243695230465479830421387853741789882252295846932494525056776322533857905367262208175275812016489504
142 16587529094013024642619017180755406193308296060517668412982209252393285352084421695796034143711758942195441790861505867330526534505398372319302196955720539613755980889608066855926972232309683844112132312992996485262974286061812116531156075432471150055724673696297741134064241202799934364508199632275646376393414507259526245072428000304547131907238623440836176539766039600231328063020664452332541143174473071265940598479069759827219725039324262641364596916586551900380262648415630618000901518531864379975535881020699042374314701091469063833564047934896304587927676315433326572162064200381035992034511357638683667356726657263599665095507139499862679959812165954323619366143321052836748138393754507325081280649409622840768415045495346375064498373228689098572531392143219919546192700028848171216899362067588514522714708051878653182145957817979854640606460640882802916100101918878307871084194167404111428587164468568412200036292973412049243503123908056085540483522699850792
143 2490862045374348525631142411304154305176113642055008667144906043249615468417023502085176458297799573846916247398766030659512563693299961175241531730928466505716756669098949584406962992187773344025216771212751211079363968278850378121757034504692111617854086085133791596689693083549411983518119782271833864326689334325457953487661247069802130714925705776689575568799113552071020494423694764760460301904460133728548338122864391556397755766060156098387062064010283327184289063852984420681511867542320661873325985122952055883493190985844723506932101976972535329445868288243394957345305037171933858229491218126819335009898909311744060583315290101207626985367296564290068741967020600976127558886960976295923217578462482844595787042355566168153004369321441662776807478428434935526703893673565709855152077933066224237612777437717133356327844062231412963687573726079539598077909572470086290325608366018205477755579277917539104309995228669300495578742719832257401478647223661494693549360
144 382053480056865048096044821768779372460571771828796267824425813457333614265869928119272466591365473199363642965202538903143605217698623710633966118206877125765568648311252821603717254483003846873023492675036358196469489268530485953546312857813389511191491719515298120858505169869927625923172697199823150416829051197265666615451207141137108609232414931548499131582883971021053593343072603085599829254792577726416585978040933118670256228998642980369176241583663204734443541549592378741918042769032350234478057260773128851447200659863093401188205775391544623987394612957878419245233992975853738416442778843104746435442808978692509279432258741989800050135617466893015867760217415869281793585005650958809484862569182092162609769950090148425351670670282129185426499277010269783909332054592403969576390668409994025323371402765426299091930341677190768783830580692007444534819731927002232871073782197878973965599760598961108564745306243427058304026829403674485587247045365620670004809706283000
145 59846748664229612860840666624535521122848849111288745190137086090989796865682349202794147311741466101681598319968830113094509949609171150355133973052220274501437697391811136203467158910796655201202751969684696132936125190473159972128393529619522189780551345683305285598417354784039448173472663721557465885333463282698224061503767759916431517897707308279423847252315259305377493698367511502780834009618856339995876937513964041361871802738874349760405529356904878154235955655512904397527008301572252787559261673683621915760635445934121693548041877701740867542096975060829684864781797734104394088521531424462612582888079092140187073853680211855536072914637861601828592223490958223080941993796883773608400692307436164796775893058856124421264487747957425356207230480122256376316758077665119086191483542449527089213625208655672956934818630763771618663089041670464747040708026567035286286548504769527942594571416691721620655665821287403390536430915838989369239773202945893214091376789834627337303296
146 9572716288465376010759939297269558603194755578031105827477540084543959167313224723007936693514517695772217246172614443937407617420870012076546331481939846012737011018150074221987362621671864429033490704773704565631577182990974694938622150286868585587505450202051027536370570641881026570567039795019006092195552858983917613729029669018508508927638770482092782731200397556348393171527454773554402636523380253658789483513444898488872775238124517537819696102452975645938573366193478651702106438122944011784245043110638988581148013077602050513633086836735762828136613006759877802442052087502043773784057667041144843294459329444885374251095379137115564377663662055736399288504951277410335805653954659690703690628670031837365047826053787753120191767856747640709135195122401291759788323359294552880746651412629781434989820744812301378307448804762816447427502444853624322143979088955825715239864777378329724479212262043686325924133356082499965678328209097552834866273224193807145494987701083390108844396088544
147 1563310445399353213546792910618753409066948752843878788256798176117637590619546349117333957885699888615121895036027630039338220706815715477975700992176566905998652651986308663918773239267452215560342936715673777839417826496896130054958998583337833013755512429149490593585881196635390818878333345083032258756866565851858956123072690041914527327475909040731803648557236041340443207681843639915099174166006453015571770068517955696408626964478317249891267800991883273914923943781200400257438537459650529649766535813166321408324993819259549937601695576361827765109282567189623147874170082915160248132103523499524296042186767546501666462559764127805580594247557803121823382896737385282618708463838512679511018241004234777770024707786836738431568953660854903109741892081468867864978370668738482383761789517725359541213310902990192092821394967444064319311781066987792711328034754011113991881055881825217841967117833008973984447018107314876126291946781152095274243056270164721631387709739745248668357937136488220584883
148 260620600010253499943994432424653168009048609403702753345663677747962919035089008979235653380752636736971239301167559729758287296799673530980960234015171835678156640411581517260429230633726635359177071409790924222062267231528519047901709147200391909379648884530509633770032112259907803817761715286505184855341863858329132904157855020137019125076104149946359548235776775843084849798560604909861740152236008662967083740003964444855298840443804458683988385938285782620701193636452962503458726091470881572249136840839999207611046993361814299516366765790817615311346777254995180199585275018885326283668766772204454564095658319100305865645712554988065147352749461153430108904879440043500169802626171136475075973224349884630024851474941969084183602087888973338887005140611115316519984972915406489044797482514484204009489742282660261865407579472573955647245128863503767997343911583852663070693319770106258089011180154985581957625218112723745394062499597602377395651277917358656289982753466717218697139483245435953534966991029
149 44347038014711355709168499813641973248130183211509092683287382711547539070458670528301364150187221401762029164427607677267968146045604686881163442882865744788952153113041540967010303364522530176982378675287795216574686021436105429386903467677671528677194381135229830818864213163927502601669310426414861924251343264648317341298351651532353659271414800135741422087504281112814937098306684640523496998436982125436650508026089839811028974421803936876005770167404446548392459179017031998776509890372455915882399607894727492806516697799154128289949889393950731114736545521010749336575506582950925020596810208809219878966266278463303908124065744980171937898343312030325284341373891365634871976785904800269412263080648372359215721208974960000116974378238052273116037468647284180597306381806492335636771653164778281275820483721223269845680947074048210517500946177520857468340396092628762937790078268990561001075732300847378307772960430011663245166055819663184869979016158289689317595474854499752188357506612864010177429704994344630398
150 7701096935895959852178247833723242443179090924438927195180842946505322517221691612296782482233425294014571697158653499280637685757692764979119603260023740734710156336849896310854715695322075021598905982990104393251784929628926367152765448530704547973941766721859119693068132608371157107333584156836078947378722932842539855878105071110047300785647900908370315957865399018413138267185776022074756494063136667580069466955097418690731839381672480417200432612993372011346802205619423061648497996113065417701505344959661911880312871039447378054464608122287551518302318816656491976177398074029661693896175833072771363227852892813499304337583783754699629962801306194913095131752995571001982628917055562441914046287480872685195219834984572974135077120134483961640717898830480996862816836076233608016456634975773342911373434441455107809777515434208462126534319737259152046617985472994975776552311865620565517975740548979892755695517954012323452457551174480608844747735132708681245677126508331331607216947301582769437116078656961441267668094294
151 1364624594133397506958302430805973720698704295697138238655058991527149290404146197439881451656027986903739745881854974003002399830704690566350833025362253664062211914705829454795648189013164233966039003989230498129856276591516323637046403868489635841889533788073686522430619037543413264590667912167923994419697332895988617110544197063711052471191301572502319327484164748457969336605170833574080981352188081619638238167067691579827779694207546003001125417936784652700409306494834901914199121177375675019534083025158502399672776227607416863885994157790429918220667142317154426746891663748707237939604282998428623614686839772214650876194254570869885293508621980765178925391549353836284526602623379119320912384797091673827378537094689545544959349184358218718224060936617095286415501454457408188625838552595325756276277236796505189742947566210424315748581509281532909150571442344344953854119838589990744567086889226740940370011960070476160663565796401410674780068540953510661389489409024806515609539171209595862667477395619372225849200507780028163
152 246710574163427889205454290134120050931992280284532861251704068683909076125959115645567067244490069489628741686283527412030675342633947392392755918740501250866019588374804464865598405239355068183412385216231685514431793427215298670379871739616965533444660203159768349220848276707905685715418244703386360775755663353365374299268221276986409368177408435548515103360614662272542521647280375666369222924740933645324964074162427058612263688721267434781421143073755051039122181481217256760623751836826240600942175106789771816729065454906036276690198327544154748412887196517868825534662012303033058970917272685219334358785373624890256717567218381129136625542106139170273130490220353116419951157873912438910859219534661550607073565488446850654705502221834447780246988055184737916530676714329791105084668138236576482779430335989341100311291150487360674508604315210644128893903521213072849167254441070943939226380905868934950115615537412505587236809370450596563106524488871468298266644996507638535218480172593343322245323535088796942307536404501224154422686823
153 45500735031572942224447863309447387412122678295672726955999647901566867740011066103216917884273284196045602346591171573831575189876902749378219927612862223746528011777685473393738903893613264030624219614831473697675549364427980394350106327652260450934661973290591356593592004244327874152171731780910740721490011794015363790595785492287820348618201817240058515561535906343366882302879749880135732829041907867250116973566863175922812874355846883521708683779626750788770768022949551187907302028215166624793915801281423708386264464775552816345023153080999285115787378757721225700680663248163070070065436652268530150259455661646128879805569174255155290020470544200671545259265184042567356171461723484044050412752749782410134339578410338841074407090062228482355785225485096344587192976951170070869457530778141006695582401557464472213974435925578483103387778092369184567146216733025491154652945493642764049229548296810833813359348204901124971556734147975019155702736068718684563504644660710354539829241739201822136419587766270112084348575498949569614172281040145264
154 8559492508237244482173289079613462814858455389151404053264253617548217791814630192946164834867970333174604645050350524985746374803444223784280882503102871098427124717925354878649163249540235997852294656966952911078069751297970656784396424493693365335437087550110760190592789282563261072171169202282289410673906647096924901619372610028619275081885454308970279044711326631088518143900374021493087702584736192509765984043719835302833038759961569728341347521927698324366401054295552866222355480286868379014698410752026173758687861629939834227930091726919136035195366558503278268441453091933227697294861185983606100464218503098814788911830542464871329426704299283225134715476385100987906498450746843052216527517477854540520485070476252627369218050360158551361665208518615414758158465802325441402933311874917207454765737075186337629523415641112942934335520645011950334232127166883401214088696033238857431813374093683690888201669484060651018820708078875932479312975320641050021544093735214170542293597463744482783708092070692220474274723774624641574696682563958910420272220
155 1642177891008463597963985353786731346624224677167514906151091175837970460393022021691800974234279875218235151763355105600414910959809372417663827103243507518505398371446047937403615931672251067641805977849495459981346054416993476765750405298745636275874377932732377823215815312466101648202555589617023511462026990389011526768943533018171284192925390736153696071179371002918194887035824688917743001047762590048300517123915501848702929326885026479405694800769285829467639263910117784013403162200612872911307323309448788835226611927074829874180542180723359104368220523214156355524773962955894137511347217877756381594663781721083249065547154592658001156522643550453690620336089669166681140693644919684445675603591044384522413994873987973913943765765499883057250870639340122528876600541470641970536863193923672958175819872830588232534258090713823001640900541019873992280816366687766326477763274193886172184631462655339873944530272919924288664681028361065199035541136289871808910714644157676996640860163439574563817392066273309458837508783573118801685474767357469346312106201540152
156 321276771119927968840554152468752858124228803875322058884836712284259065994788077643513006528866758415709839028872363257154792113955312527827793842087170982315216088372617427323877944227089963729475778839722482680548781350986842580027663201518978417430241024817356092709783111329274615203747241353667577833530972473864448423079017171463575627167242802279017433372660504588068931134529304674175565024487934466051220895764943375445314257733526199960613821482967736417855935909163257134965563314490192668217385152930058351452918407154434855585458511734378965052289417924574800492889847037336972500319768643708657380043077885471432486109507688274569779911499653817015583357585201558739656477897984435963409568216258250403983886329500927719083212878478632261305219592749861938568325670636309861042173486724579250185032489511552953005886971433067456961658542075423863350295366146105367356470275412870313896752133072636945520862030106359930745419301066102222403874347534542148776356708946448364845984988268975076336875314140502153186039609426572076231126405978030573091492859927725983153483
157 64087078320872590670413376625938862636762714093410756423841612398207052901509886894668533549908101498620347471763759516301197976142892856772582429162161475620828100465731726362605480216066578593079324664914550331358291710285055910129558845942820996972839372093900768255442725681205405686432399389083677319851041723646487282421625177070402492581277967555130120691560346052400599286674947888147020900556991635803580686574436149606826453985580288126729028126485204470776395217756936785726485302306568291336776108227987075444960920697151902569312033686128596879406725688539011679524730974531955862383541668574033531781559838926879027532850404095585553115524016744141882329522827980222679416748897521693560821219102939925856542938864726143513354967074097834332651352782323321247318090837000556765534356856155671618513419850984637633544287405434330503245908753644180064098804040896924883822813962988453579472903765959640257270730161000379656356697803150144757009286089636812265487412429477056889396710391656924569922214316920242682059382790177170458750108172636678323959900276964222790913662729396
158 13032850885988453509940477159764018418756075245884597541343366414312992725605921511995774832532528575431464504703286504779845682133942215964484038866700247503170829750230859006792365533405547639001487769406824833933311009281011436560576168014656344341968998675901941351638947734084454451650473023111334060720778768459591624784221241831128091742296672949765170486930604748820736984863859156341286275648531827364586922477257665594836597312870058346413563030238523000019424766193536333769848073978255419680363097168237970508952203412601812077926731097991364000329014645977583172719239051902607686877477907293044564973393337219772656138063619958693940938465379960705137175073970089980914174760080070227713670935513281254419851456468215093903469901325116635829750680368985790724269946513420933270665539421290883185399152722331924456705660738731379826808566488916436244409852108554146494733097558032344567513292278630739500626860894108654843163084374426704390497812113263748208052254026932314556289477394130220356694354191853297626172053025526800058764865981246964255543070976848328732958857598257328533130
159 2701672271994883696841139519946446181373711506733881625265884659307126053739772878523861835817996604682595904864143133479114206540537232708295365165606883936479510571490114015928827156122491076532251782819687013757803273197026666260659454144013950470893917373178111033275284351991759278982484413161016834540127364000533036607499940174185265966057292969396422090931439893270238042377760452054690057740139483286587269452572849690767290403627154405484789098473333537932469970378695526043639316119181979666855875069033888109066580383851894495483559518817065460469638128003054463081334063308091764480602096569790571164687906603441229999649210364445143456223242503810757954288899362534806714268279632029736410591821415828163583737912656705178864474481496429789724841574787775374122662207936239637613194816100900217290858259951093910490245212614954362034095753549075902246346482051065588034718913430642133713513488576423422360697140185758769580211505945298760196357290930990995881732797178281156813879465365742075974678685592105115712070033715121909434097927814832754478447149190243558376790868430152468289011885908
160 570817591226247450159585285493539562771567537653952522645832130169012560109590054448807624538855772542147185064717705091347889730311043602234190502267185796904531486972602755525963061293232746980516638982502848195738124735233594950005066103000017768299372858286595254415656111808067912733140445466057250481787275502727677340108281922341281933892349287123163704548384846680845924632234414348247219715017977689449639356578140726628619319496060630815220398949539578626656989936163128302635584498033228374418102765826613206224094926315719999995300405143494633822208140051271342318849045941846181122590320088956859963707300870113173630835448985210169601258200754741182999427973039401226624822361635579360082969483379447425907670099480160668286389208726648596860395717517459676539332910248744334110977212375076893033207391270559532746222245978155426332380853373773525566741141480683513758892485826787162529909916491198632141298273361702464370585490072725979386985404965111706612801925184631411672312624994678218954163559579730322816286299752194935345583718390911928780800010154353194411568704933686008638923921220713344101