1 4
2 283
3 50037
4 17650540
5 10405067904
6 9211817140115
7 11424093748466841
8 18896062057822100616
9 40192544399240309019728
10 106876212200059543898143707
11 347377340594805599176614321101
12 1354963622190726842073697019627188
13 6246292385799360560872335643760504336
14 33595195893882211993081839107620690651859
15 208492413443704093346554909615944746436275953
16 1478779303875069858255642030636511535084704001744
17 11887227724760252109111922173274829361430477460187616
18 107501753650795433755774374108043137571288153407217450203
19 1086574438689422560908263357316227653220766397406879892379045
20 12202939918047052362162457712346205287478555271616603396902331004
21 151474018115847331407847533862930150275315495867153658851094192176288
22 2068269070945756168496517237995050997794762873127609428687288430933815507
23 30930478214316561132323579347273805640530495968564167053985155608569227914761
24 504610933005138084358335997015072492807248830773379257329103767743867661292537304
25 8948298532620477012317180002541949344142954252889962630822173281681075108957170334128
26 171904714877759440930763425353377044555370082242822617198053585929348811675603109909020699
27 3566646797890539711901889707478778815202897461247740936229386439485020683183134164044399067325
28 79692636046129609071100430565368101500015961947196973236322811425479009747607223467671371208812420
29 1912544203314311973453841325482312408315227195786429949876257953250347201999831039411203229680959114992
30 49177772591428004056910940816433485702518448313728069154605014432725953870817136291036165666587980511542931
31 1351732303487387418361147651902221064660447165594716291671731487316094152714577166964891443641454803695331707105
32 39631630965044933644677301760132681548545218742353532318069919928804844081327598421253670264183087663362246527813792
33 1236932687330963391142510795821180872612388877839823110004926252886866375133359417737532290350818878106291872162635568320
34 41018491907204474854678101160298099346757248210269786161517206677048412962814803521170156628744537756281307995588457872009883
35 1442673074902754844605107884246079058736232873682510377486697031410272686442143484127706815048268330334572876892939456053638204437
36 53725468593920363896527339324569037282494520975998049741460781323086738029103450775227208420427782493268877246053137832761831231222988
37 2115079038200833195702772471142655438940528433754413859694406610656705767713961816840451277934269660117645991680767324563176909319330106880
38 87893037513532557435750434133195081462038819085763758444298369130507697153467667974541499936264853802305587269635669396891583321927102704971027
39 3849865742738780993075439590356104392876803479995388324715831575279747311630462680901857745267708475235459398600129781082192535992545903865069470329
40 177506155080652222698732101743200904385309858391579878668762268034606159259408303805474107426094387986151802124131166803459356116102079332025416409246248
41 8604007894161695419327112339450693903942878198205983791246387413497139238575026024014580339046110579980906764823538389208423690180084548032070240184721463312
42 437902838713004726353526084861652577044206135429509327357831932277434784300336975219696853463128283856823911505150754690624539123023240499638219488334083600206171
43 23374351843177976709324123578406585340555364146941562629171994281663959485057469987892715637068437571848882093776924759528663737467136570279966115213504816895392599725
44 1307088573302331039252248472503107133057712189191574724935495026063077381146376536444385280036752898973954158470158414881038484403601747880791012309136724683297002337620308
45 76491774978045958972255033313251641218907124160579503950132430937585114482723516113359482057148735173269964014663628943243266029939653677741336882004063773988682493010756176592
46 4679827237635718873453281493016356424687443544026186130952679910817689545851405619535729551918776865210569059686927881499374599847046451078731877766704485853845899790061665673002323
47 299040795281774645600813727757731698579334311805758210733027716042459351088714045656103389961731473361210141488508495376210383000624371272889603593813676746195220488637825444934286378449
48 19939517373931897847718835363728294046296510676033674795239870746131583274392025869048869149699247832923134656312285131759863969977809456057759054104273422225326747027067864403399669120746864
49 1386108526718579044022807733136087951193184791773439584912464813027464179469447823533138122331918048838219910453973005416850820326309731429622349446048009195012463280058786516050788367410372724896
50 100371115746176445351701210713361941528546861949073514542015172437236580034634746971244943788132460150776779198799993417761339279564772415037536517357139692023613083523947718087901050568366569573224795
51 7564748812222633584803369978779830231610509098765756950009064553395569962440001336560801851289543564370305299813692776379138574197661093519651601360764412618861028074115817191782057272789519412921262671749
52 592944096112907029942493551014968922727271307941263353472626789982982428049418713983666335781131240651486726494540330131799390510012832321091468891358953589994975569954170638809613903622196520135303943662251036
53 48299074604288821630078104729032852232991835254126999300265796947298245082087360228718443056815950728229882928048863657818294563244723533729040173933093751486711362448675268115691396291316612210096441357225798696544
54 4085586491868640220337367344247546358170370011626831485774344988415590519421967523085195877502733147290694816761327553495198864570258488322670097012259601245266210395547276151198698222282654648911221508562651187728472147
55 358638527759995092476194700320451903955084145010254303330714397413042813764871119433979711636292792763496162771844439430275166449586874521092588622790046009946841662665154358488172444681140894006787006205131689406312073373161
56 32647794862787184877683163989748880628120814727137034425242327251495484624087461471256162516240183245474705440233432511012854911246370910005386384784666066113112651539944417803443362006693774670067088528397916758348842828780625272
57 3080087339619034583207482760085249137741343060933632861647867481151435579745856214950652103186477714393504094949347267896471671989899186654284640355647016304702683245455890673758847562865200207117390230903665985283332051767312608662384
58 300962422431370114458748874900820602837430577156390451150731028472550578052382576871485724496152851826963199116064830860941646869465088604593422951601873562046274253314786028207627061284392395402993097776039746430205630866291930085242478491
59 30439587568470819672443653597072616214070455414436590890843096282949959525286434566206412993536548996503953438518085990993150249761518817020041466151982382839738783334357386976733186321839825556231684691178764302699926562393660066684050096676253
60 3184847175060380604678406333068516817978854219543052988968306375469924950595103939912450592638778724739250039899161156241517777198393875773205417259336575347411720709368409419652869859960557837295528461067732793164384675155078354742780627562973060132
61 344521506105091064476641878779367849918107407474930115135407983742218195022563356691381445920398484462637647374558841588603383437920378570830769637633475189560355860538351956510812072696512092144702831399104961928861418520217233305824833156506235204716976
62 38510982097207215279850449674778761283400566749218740897679446662527081252811982087188092222850663068559698345604001065631725358735615372503716393983735268492933550553630320163890718962351923805400950458085379591146520241981279332627461345630591041534296870675
63 4445940433409935480435700313345537217969685063038933834552176426080452164880819897459440068070780521878173457297779335677603946894104216049924479832475200160174561429042513858677119755427013987342850556255706967846647500518430556361816159699268103023648368123387329
64 529823284488094378863201155613500380766603113060733817961522644679461311985501273234636145924535570180000310549267054890912893315576975904838559524111481259627266843847633101045500231460214270331450155326379106753069088040084956809971545431859685067134683992210669509952
65 65143534121420351183312413379591366052941098714840315063592068948859763045001793814119480697787918517974237966205278373104608753892323182222549149311966400103397523777656399070131001617152130500013798759120558266011067049633968158643432952383214854449659054981036564193037696
66 8259915735092027626198481247143390443878944869763828454591319187237494439879310406604558757112757395954730233234548534847067610700855629849898713029279335294163637117838682912302880983942967271889673154431020090412062562804570530542263224441051894192527143952450753622868713519387
67 1079546676733114797365938108723342908824992287595059229917650291972129077542609403948725777098309205847177369496523150225257349899375069870329404813580227389064999274480648153714811381297059702051056082097801362246627473769100625315378941553586985425674761539739522774952733740339994613
68 145369155740972533562998964254888479414847627203500685037779477857740274440522960677414189058797706090485992488580216501239065475201353653084660583009701142184892938870979655384219727477439652599487097052616255633131303547706822151662884273200661766183940917119281607890749783749670064906348
69 20159393177772832986281439050169835500384739869854524465352388281631758663217681313352774914814361397439004408282876992092673712960390220079482462184752361827373233795549121911746782978222109444924054147156012702303597692200524733387639322954354606620847280690380893732285399991805865543278523840
70 2877874311066333740670132180339864212932875047384733564193656536676308695687389993941672956460088468517028223808745693326618685818522764577431787760094947426462973621296004479873396446753431531585114667720649648984357296569575861121012670343442384446966888066147448177530910612728748064020451085015699
71 422742098196537089090067225007587187033374811260849275123799639735280124574199819951409643658067831762591785921105854047683321945093876462586967556708549462838069160105002923629364063831947797391662900380278327056184527225731633778514123024412106452512512398220668008396564183300796289345658607195412025433
72 63872465383075797506434347831954241369572120254491990832325456532321617849192361869810231877568385553912222650248363631498903020162288812355045055900569579281183753361825322922299102054669973231948517754158894322036897286368076981430675323369866892727164081473810420714683950353713401592059214733346216959973320
73 9922392866027519480672921940572416512216369349703778643514902690349281157576808451012775627172214721266984205611571539669209071647248325672014254807012713660254665544835934363105281626732973052358171200791641145262157173821672980493514098268908408083661346035930606960256818431589853252263693771461143420125749523408
74 1584230700140649136572947109138398844620060452531330880506382626531284461768148833941467948324363957129571802652008002907303633750949599219673757264036442460219738316436471737803107621628105382786081820933540655109139938178484416675711249738097923670917205358268723485682054568311401613946172041282569800601962672131001051
75 259871634223034057360823385650121461770166329386048636551027559154987643005955861494099035476372859568361803479681295759280202688407127199689512855890320862154604164474559869259855410762944655945452381944379741860188384708324677705191753642334789360878817412055975297900484202170144223202440301425573499342069423190563444016525
76 43780553050202858831461989796140030922329325206685091345284123606045666948690080128076494432616066554993590026278080072728783388495863215229642858428277788242367390403756530904928239223938914010168079220024722902481107224965876944564478244026300250807704412349804365199350903283304874477772060534131721811335622554305561453523754996
77 7572392388550181345235316735418267442047655123746002730487383211468230313302257119201637844739154027133610868626988463608636189299329148740614261500655907831483399497065699647264493246064964460502356839610252937404687947434379057765426797995630883088584553287831230012455797908060063273595447565789790200374746096113465602417410409968528
78 1344206605380030147678588468730840891536685069171178726259690854571004832204348879219190884359708594378499694345637897844964108300272804799316517108903230573073903970761861772567272855051704204830342658668620724303788300525602650493626797650594333711444092646073680685273808173249229711164337788366838734097299365052805085997731802236892502995
79 244813488416096136111850247866488950764278817179035661421357427549856407953238190265361533463118776412924475116651002437360912401369452548616924795308895419547742195242622558114693736595296544486756645785935371294953429990068486616320286057451099575813568956482650287463146842368779768927879873558232338976216050237247866944330624050008682410199217
80 45729881764241396347335302618717360623329093306462635324083502487132759838443292827039279691620422883948121496381327878135673660469714798329710808405928124556884307707341853926198060064547676822522552975561767818258913512243898887140568926192749848932002737288051930524307121550451023764025833364692165462338745210733386563190437691237857291705137367056
81 8758359664606282244239008175854690971449415964113541114910136186902106046804400487649208269196178661166853468389745381692249266001966832553479647271972283395633847296224936844881532300658600509631950997260353828972594097627807019440503940726679369721188113799977315543783548199874994539037775377476965488839734756747787009391144903232513503554010720015395680
82 1719370101031533477852557333972958708139815617650412775638457417111022161068847283945224484365023961981578367171221599196280929528751116300783856691219206567639533817020282563713019047335146412030207968638922297260847360280008658345621708380963535473790014860544717617311850419155359646008286126168544802446664102253168784421181985548039486688056325125843447507419
83 345866954173065275294833518666558106645202330452777015656022812559546367319444902903080391211883167707875532464806673526776440614789438462887942774817562114597230328870458917410203657197219461278109708612693276857766598415366497894065108039841314086089223685483962786905480555464003316104884752480734833766885128561196709236628528136183455318526769758461193990288239973
84 71271226380736447303621064785270366077480438660839833741698181121003442505536425295589623343627236897638378032443845542604725126463938116684936149530911781391065213208223260391452007076564039372997712738828121964808437694689135543574322619884351066284145067612911211774427711541284544531909080168038820793664289036528711378746912081739094108449893107059567141786778719496636
85 15040430125779875836787136085225624716421869274919548060187957610348728836484101062995574111688084412477882913525363820839726179431745513131661080966803157774606216323243397767818702184074579838277450111007264608870916376528763026714573174786091564412914998213330574810157522535362179595602098989799863160231866111258083471236264572441708732586128317381094241281844862787769719840
86 3249566835049593383212316143719519510031588882353914263499953561375714953960116377596548376780863278715224188260277583677780114308452697987002360592549006957134144174660355752607445352546231688857657763597812672740680463184944778908245276007569967178022099375654886718221228912410432451344472789552383866479445438713551841185636456452969445139656981291618315781617523459960216293006291
87 718606340076799530270474873096357082221771163397660995708399408135642680224594865061616243108397590371465342887137940323721579255787808478467764221507715053688658533085229983486332668558114428679891531437752330541340152881064125516013502029984085958765849400931591171820242439372627212740661862443898100570582083600368434052068368281603559739668150204897298447438808118070746091930168310217
88 162607608277658117539772555589661209243050374379961500003602226311287587165818449311536476622833111126041314174202918619871798954245179407301005952763286170115086487504980701221384707932269019765024911007144262968815438001004259880458403811792167177955026628074909307261446747401231141418272451220583102299608080464592894467965820248185500617104953979657852921337795034701699475201575254018773272
89 37641026486649162636729192908579982956135443229721099292993675496716148544417111025916490011004453486698834605583484030389540213898272269749596240036052750437941785085129042772461998870634457047847642646264433054684259924345139751678663419269641588314007393365644310679742048547650349831182838960860594911778086201816899098958913183709271344946523595371175107733872533544210439578225386257876291666224
90 8911317468720554518163917316056322575910407406952736311596202129606018190941760365736509427390758614394709219575317305364551013304680967259703133362442704869561082477098351912791892239050994726744174430636928299359349655010203187256980848101232676081393862974478365274039261131831761838078357059152945306637618230467547499859261869053530023048915095943459756842563460923986200965855183181737260542619702043
91 2157117400772640535407421036679798291842458817718519652516391242428557573319273481616868114208733176305319886378659865887150088774255722806906987325620043620621208304226532762879409817293358355746249117822711523738580022429948195000500338797640553190828074197859251425245749018776528210164716497200762371073273485988215464240703169386985125262629214620015795098967158016863067471051430799965991663325964921298557
92 533766101054742830189140617803819728572354765875175662111181859570041219694504007792220675547375643807103672936806913105951053528765561880739098535336103456854865455800634425961819689307159581095488856232878882443642409740704172711409783095300339336834433508394786872868351212663691083161065929279131391178511935391227016190499931933165325923997738268425555712987004867824804930101700451408478504993478820808872015044
93 134980108568633377316088323200457058459133545007480072906326500184785066077823182287048684157632258939045602484803662838150239612846081679978081077512183555290268855778128639497777079545400448885683492988222579853822539700947003468348810017765069536091378729444862221051819028793264568669894125975700974860918297687184698736201827082565449726885781373473408166487028623849543901199960007609589598113634236144894861203763312
94 34876155443744932936767476079454941540256191811572000660053221876291699926266083415239996026698158713657678851583952690187513909233284500859986155704264266676744416447382244988615320555719756856006291756714121447220700593497147441043940765074585141809471629355814646838497028851129212056708115720008562340485273210514037502221751462736905351285292167218236131957637871027578350076720243488836852269784564354010095387389758638995
95 9205091570115456154041448703615766065948295547572345484127889067627851057553386939890429928268279832223024936851871301873910659277914278274420819557512372531181767640037910809399375541715631160587379713944682720893750414839926026713476915863016360676876689375425557345044331882842867785775215088874989385091227078608538130428819061367929376817019545928375562952964060837741969185926802341399634201482540766167175184541862957832928929
96 2481252836462983793214627989399981530058157836637993321298114312779355567607858468521584741665065031682305907087497360869588644519393947844604526761349363111662761121241877773077383603486558304120329189957850395994557615422064153195370913363825421552915254210927381125216745071649094866379976206402020492514794780947193315936079026691634203068205110501149575882896009581698117540012351824510063791911124109432594323974075514183948205358560
97 682907804364611335842612773213002893584212738431282605673188258955238747272500632477991363071675112523655746413288026756783940051406564057938314559849217395566554225417854597932265145742382368116930040318374735272710369290349416661915304417016615962793140782475028697708480882952684947605853026295002755202688119186996539847197427466116021046812090271312479039658469168985488362235747525540639543380919354175593738939293531066902685190812379712
98 191870404992887032964359931372005800465714189944538183358793694325744167706058834972679725626306375674898912716279512595520433792942867889447258907969408796496835917557651518829311134928824924052656093770120344573791675165568380749117079041917202676766985980678116276136379361504382842783625872746809815208980213460299962690993268426851887306068159087575645264926369982277784996906886493466129331774454114925460606724747060444107171909874273419094939
99 55019594674526991058549361186460775764221231902483710181872698151808671118459902111468527015050517465371824130955593488993829708614163531667545749713339535103796615295459154148923481138442401208701067910702402013733087270832444378732763912176394951561784492490590205212505819543158594789357655542404501225276887811201002586870292881353547513864869413156625558161988341648633286782258645764046464358510786095139062032378934002571576979593107737580107761621
100 16099067546826295203595755866271545022495144103695032055218274727919319472212743827883422398320360197638707021969639260684932817677389848702751416209119249657256897972209092409166048315441562881718604974761051139928045235977865513663951809710966527568024463854764062810215052732681161197116457927128437605882345681318269965872955023947725884045228200017260174728549737195660066704525557522434993406453234419600412284530155895833562455452726919187630407311761420
101 4805850473791558136765918402180628576884363219447198226719003458188512751427542299564661716968801989243347689998944738213867795846922730536124543923008065165543875867714129947847317078504637261644461700623076592053063118276035100365399833884377538150555282662441851113688744365228678815564987678302979376396544153706280031636146140985095035110141142501949440419885818267296249385071725183926745257037009707018991376599801648141926498687410615247890740772591974717824
102 1463322242741983530774348859900432192242035271925295178854929582882769758160387543072324381739161278464827745071995613951227578285657297183654315984700016752992019234935747324723874918364709684769864120403042618112847898973147933471807936328454366830413995823312419728820136748100937312883214810727480416517332026776656580492951441462577151223310893290598357732814745796810147526907520450593597827634751122855673408611777172868110653625497105103189772023076004424716534803
103 454386646937965111165944115509351589214788054605418156858310583054669809508957242631863896734988441084277025505825673856865462333735756824403518703966469217568262864724949675011426311312916456120565426888132055068650702112642001772344588243006730125601364972271856115680698159959539893707894532456986340723876451898893404435175327927743204688202589094247798675448885404002195037266956790692739916523137906278984246638194973832905787543627392569181321254699755195837486662720057
104 143861415550174177346450973595731954698481243556778097912773031997204562398586490471417489977769516353159130117845900974569520520048211408436391698179690690793987140886061272162248490768471765352617379643267655921449159827709224055609343769105641087885905110012619688081144568729072054725682092456858265605150299810212636061026077958910689884529537916525236015091822841720361591463034073805051792685126810873349922993633465311836815341981207633160020323876516012671031541263994470760
105 46431764437679317543638657514626079508301414352514269511815509452384656581279467532259359686569727415982776915846396102204901249429194003936070803606748752159048737719952560195263648128073107609923099973907241071289290520092762940396439265463711087551147203191523379707756312085614185326910016523951518544991261239835615044325978131152281149061891550926374821708610565269343676243731027789926229011942837545471154844138522997091170688835446420570218819780302983682470883688812471911105424
106 15274203972793088271696422984414906566650958373490310911551138772307726194068637199677374415287425562952499829064843465489339186743452581961856232241972266035514931685103319336171531544387424948138956821501303171777238347347656238492606853007593984041067949479172144356491693273015616038939445150069635748827894615535740788381244184756328908778253743333823202098734559635792042590438914048151312545519481056869595638787400887167199705325925051613379703249247730055675702695826693520908610617435
107 5120312611813195566929745761379124969398410215787280641628659737214248713232319489466307958079192156799646931513914885454119436416019379698927186663487937048377985173049112197891543093299415344516303153981729062642830820418772818803576381159144542575795704198325649600182847392528648611328325761760860491198589547721640957651054925206804775721402345253569078570783301565827319087962776339450205482513991619140481397499470395297070385962158726920814922476389169781438403883090931584140584725401239661
108 1748848833181809811596634439486847363092698372307559774798381333141971057369299238919501057291880631085157238646384533125100401066838821765791451046131162812633324023525407864294739434185035133377276223099710228827449061349234625506688442741594085030908499226912178233800117717989684137129338027989837835522304122105631609790360027027181017456428075020763807780550702600829081413277442351697669765746376290999859143528367364293822108510942625405121509064944803929659575120127241957556832177588999565030036
109 608486293159605834954006424144593427022223709444116659092618577243052991250617254894334909740390806186148841034931552692590394798720227278343162413028674520427868241391689776496164126646295808434792851275818784003517804043920779989112012185170136632902509037877191032667512328986137510595870304467380345953647765529651657323894179522971550285118456315923548440860481159166647874569158841417325387927394496278496081730798225852304685242096000139580403460163958206654756123068051816369682374662448544321016506448
110 215634511972281021934321281809375077953236320460284784691669321378223738234807157976287563214152482988193220629932698168818131394183585743853182593169970201933339721969049299417636158587728710645767478730091833589812674001675415094683251086311995401881645417978885133033321540644338474080780504982637315140540724775607035045941148182492318133954185059531560647826588615051286899223662773539033647040133797923487289536943386408341306086590519023165929637302632135849839337089403158717154797787726714566802846359750227
111 77818388688119602921393845764986340963697496462237456939917484308198697984319429208285064071229882853667557920557563152478288058191754193148799188840409296094366117594072326060695890243703540066013654473861367066534153781696088118599366605497479729152488731163992599199412952494280768296794326608443062897892681466610022292330178488748017597590844603006883782793514068900280987832894957068092536293705224019877697206538185828846393961242231541459519515923278073211341385903425996587267943738097799811844584912884443461521
112 28593778420251502709798968154069855222770140899351441018730131332881607876710448435955003077429192953768084847967124487489582150336091019151908698862479580193530013796997618774821763762816068237967227016809276038193253439871249694346051217879403043259209061772053041688826738757677819767285393170146994726417476162460600723892081104977354022078260794212374584837455707542892988965417298493238611482620474583422803998735917685408449750229473649473958293117602125229560972366124667532426763944288623950354884532754967232338130608
113 10695875453531602988875032970734370505671496269695755812940008277175921792875270221454109502027122566861538411616614332216374304319705609466909879511847470932011094652678387296548410156370462703205315630823846257572065228438272180801854919205451236295414637090210396543088956450535183495705037460201666622400690840466174992721418689338952156165507289243256121582242155080761100996000323891636194040923994538561040072886568626444951596972764521021196051154266339960110017205688475866103207606370572162202123808646176661114622819930656
114 4072376916784397511457890698811888018120393774031895110939564215154488478731813834626409518967728720459497380099333563189957505160234662999076210157259641422051002511854376768573410771522317952379781363551392044989301939447842981218887762758703955647056591774672649898924771906241946883947818064304630754448442798415541300667636364932651756612181826114955569046288004636665212567171071857118862395699732349051618882953723598099207758583555579034186306046080392477579613789526908191591507640024880856595218156991171100757086417690657228379
115 1577970954557586914101107285516323013739706419464942327861769865698314177246145524514900661818555206155011539345791540699432882274951145728567706857040376842141745235371867152797311624165417565750613775949194826082450808869609665416254232946371542140097404784426653837736318331544449629888250497250291822744051996094464964123865901294476127097650204025917948553642152485748849518111346520159506090221931973463363267533229533531407200155714709832657357078981018954919914054005043994720105822387284237954815088753150070938819953202353926054184773
116 622161583841783738147251801165883481835292933994136361682973294046067875921939873675783979318246603916681082138650941634889038880447520217904288131295326353318317049621955488608297092827075859886431124543331715071710473198951543315907160535719276200773779972200560319505211660922399727164079448486489634424318144924753834666493976756673916022360004545088552058207986861064920700307625571066149957382742548608169483335780397049474249418599066154966630590689962322628211214414792567079394786856849675824724097375455531273758433082094002585050430102364
117 249571741796628703771207688918485127734343131029916363299848009820308890721133296804595365008845034624835553318175339257178979902724182974903479224585588228405816571649420759166138674405534559807089507338754576817103946467763782295330876186585115076237643077650318267956205853625682355939068666469575852934970079387433504979964298876707105951992975677226642343611811347460153479390263111840037548093825339425776079437648753530663382768454345693572538026302553280212879657929675071595786260362478355814999480503547687023171939307663703596040372300985210336
118 101838420971209848545889479125237158449163239652372842581665102037571273415968983241015181325217067845887567717754303664383063079206733858215304387293710807783502546000589416078792453482084013409530477565928121423418290442219094740684948419711125944068506402568224001984265472176602275841184978660682251618102447067940544340173285318944735665877922367776468571515085544580674167853863609756558223167376834892820029047141356730215478727272548699627288825390845922310236428883546684015138228063340335409948775776553415895988574249736019322738873155911850686544723
119 42265792183167472071382739435820868306422887786589326135331369889308075279369694093769102127404834829099403915897879109585239259457474969414912074612299961952878914392414098287261933487316668019048701998670308922691092321588983094943454371996315476712413234860216017532570093017557281646871386246716805108228982947908478501728581498193192974166002862573994713189577130858784989199610184781541801642808416671031115581538795502599407273715217616264373479885501207355779406968467059127810747107942841388071854298428786548673956614676708995124384021744549538677355325865
120 17838799253838558427964965915929665977629249276659059780332852293300815451489702812154011348382118428401846960078407866246613488075239782283387200173546352645286546212238408014442204571932159124714734049376611246624377476253406940916166878336317149860653665510716202172102579503099130864286443334573155021192399668362987239304842637051562829885136338947665451459522834932462844533690671169095411913516881907795127085655443901118284310639140056153397445293610750132265108981694490058412494960246077061949589919983536427005189407097670905679199672180281323914999528746557624
121 7655624816941696407264983090800408932246982172845663292154649811706126192089574479893751500879506069472026004614566311436639048621629940650610306304027694626763354695653623964976814012901109249174583289884698902422964527977061365938307019423909691817853546484648348008682484221165128975049418163087758391749100265970172234679807248023761154961258115295504952634241835606082583711520724806691072139061368973595963756113472072829078466141568344095110867610997134041644951080560156121312836281792626079483297416248709907438381104805008005451275909474378628455107532841432910381808
122 3340213744981395523449212856708890006690340266328863635838844980729098422977923428972040885187193393190539790282145975842014587213372627577781854996628905020982656353077534026176360225522875117860307559980797509772790392411883647526412471783339883876715853369190676223777598465343422715764868038566563168586823885284067882858546750733941488220099747158500443984501785363328309781486652276080659077552725632057324029816621334772062494607181570103821400440784906533407131422271555329362714293019022036879316029203910344773208929413704362088504064205742353369960278445029492174959811227
123 1481452141708865868927730391355105470792669262958866150967722450708892445945932813259353055640757571659533095192978895366057916450243601093734215952995299265418545058543045093431840497468119066585573792247982540201769262118884832892424698073702992238696635847678110823254088529013116185328425981125001195860628818614265834752798270081179635545840436714561379946508159911839592275168039334852725003238341585638146063758542067398306750625872319091535076858049339058789113345513699254357572621483000898339463038424134993689549858503948595743385770732788990140850165686293895362065748216709981
124 667825282898277284831995766397262227502960962460780293723977813030410866265916497639599024416715462622216343421955889579150948190100722877524323881911050055429433385946727489602649792925507179209614259097526010123645732866418571811179085173664989187107493359468321855537147971903968649555171563652229464553819027352319754102268152263640039665863138679758629912589229949555211030353669708670184358332353176454579955557973046741859524496414586255595663889687950887561591471960754545838477060271333776759700178807099964375470879534704409110822923240371372388185631653329524770486303499935475642724
125 305944744670016048862642208079211225977264798127512642010491074019788852277913476284309165243972275999680304795348009429643552049911349064774136583137212857299211022273388387097651736432479302794297212940232489614027253387320440731970013112533387024965780594540271614890131373078451517579913782842300995947806329359505304723008849951072576984136427500984208766496211641283237820401916323293222041029177297256480944659203495080367243929779114659116142155865662906052571917707840543394512840385414796893992816209467878190546007763967001487003292648445025939873311489350418447124089205392020576840876848
126 142420336199042677885968308512089938757546042006853077442809529108097038519160946796443331199021350037487662783386635921688671898482519189133026631234049492526788920910704956461734864448448638289337916982818983146660558448065766962419205400387435722997311019132902016975514368639533415122187549359591956785377660761074784442362948625141552869076945712913138403873821411574452057224738266213186083086340506812840692213055642144706247963927352408556209300726208987277860742495116656818975167280900732990275676864100090370752075546433139643578579483631603554420193866771379026270808018829066367780331520947219
127 67358860525718102100954404726679230593030056449484373737166193820660955642864467461511423028372631242358241783896841143644916160782900172107909322002642592564507020493430916533625518612766973993666847068813950535596046275971215084528395432448246320265924744687151488567522803331547129783805040743918255696704702194896929548432523333101431169305955613127592884813692291000652880644333189846365483793778841288313134216050497033649424883714926164451940469441114600715353731991735849943475508230627484222355922098613982064898616908895573128880984098136715369021350419063138136187388347831568442145538808979128937345
128 32363604818516516700274747627630298645309970127587422267872855455361541073183994855762353520648589230549935480687569645683972883258854494815532618048100168155363994389932311581403471520953414876842316027695883219297629974045557492420167615838269506340878197731839192520907992552012960093921733589525853591086897365804392235170935587904463679220618774318178265477041174026052286838740990560465404684078587632678720535279801881266638969100814356160880738302598505981924373078615682072878306919141862372414477964224932618701209592726077875845489070828632966577391878832490433132152457864323810658469401995040160274279040
129 15794469527975587485397361397699861953948466230184649221537717658033279999725556131004549496516564320389652486405623546396106627126134091191528745705565589072762427767383980923738551406614046838960728847886696010373620473033979029452779449961142451710039086025987922216038014912085963888168189680426043380658415879132691592522186253072729238111775059798289593440841670965081829633241761961294168984110960996266799663712863568556763295070654228711484570015637983180732999200424697967307685015493133462600401708540661973847461691798799954796956010651111823429363539529281050146485525276734391063097203396156587990322637318912
130 7828644810278300680752837825930085395325442104831713453371007065218019232721316920059671948844266504318585101058476261672031983045566765936886978036861147640190897860437858282265191242919496440987987928149283358209160130993741973278949647803058596732199730606969562276992266528094952585648824367344022598191610391762194592179707434408075311826419625927170771136740489989853332513988902333127792474336998152404048899209041948223309416701634852693484858276334472867338840770074161911990122043908046458220154814048014735028874297932350665211074861264742825357862553712710511270630123203459951061083430963927114333209897014568026651
131 3940485440145027591617288811920845256235979998783028121421082633974529987454846579188101207692635713243668446067137490245697704641272561088492049713868425198752319243432900574395665867920462663045759670064989209946431966737711933549200098622222640841383767726290965688870020552306367606132535392223006792730885967879648325248930885324969933585720510402093323272981185111857370907695684410559025811607783606366080419645387061047620118233204273292844756761976377322479377591553449390138063532377180239840843513008156947707785687941583738379518847489074407281080257202665373311248257002050155605758313516641856225461616095422869325644725
132 2013925732754829696362284221337792469526118373062065766535407646934931846758319064014591969547226458007883398311947747165073476244188997554120302916968981516977846745596763566610690100972880348495875096978944500901020851166269422642670146355761025783202860339692411877505253119760188013242143722177484465251550793291869565491208065174957132878999117242374401368619755062815676495699218956744286137748032025895711870830983050494495346428144068414021495731148062107481325052580082320848329330942122475727026864078681236690233615488620276398128759355258780408805107346371513762956951366529155844927351584139703771133179340047691399261793514412
133 1045002976423315806035721337941293263402706764244955984820559554426211334347417869208179655242860199557823260734126973634449279326824090383267099977459792948685249175208879286168726117365673535664216254527238126224770658190956556204543421150278971712636107388558160057225172052535009560866818629190125145959197350570977414625787201178631097845034005155500285499177958257297196667202342017547373191222729899494780047502898686867532742940095593437231686556607856809295121922197040145624440472830964129614220122845998918748201374720604133411013314742277920354605025015530207235172938371007502714143586892656567868521464855212389085541445419726059840
134 550455832567151128488110227351577136305211034231060992302932604078115073828830822447949380376788633604698642847320005191601159906212554541528223287482835632039256045298580137690049060500327124094864048693008582202229195557345513769204395685634968085944030813848478162373334605336128932485227371231971806185114643549869982838733378938209275211104630309703441024070052667216828928285291384509298739857138926348048710889264064248063565452302728946074890136503405868589912690170506384340362146061531356630529903072958280687446100948603609073554071758001963637799643440638057267629694772976376712079976284064580065094975705687939862439792526575460398131603
135 294313079214928199255575175648529323239290646491756192473114183063072333644742984601122520974334025487204420863007351902805806197552749451517144743798928035542447231061087502729085374870898551942959686038657304592858878140986154988550752782856577936486278643472803281557472512350844262143692441640596285577604906197602059068954696855456508937451232825859459703798460354615384898224732990490581926913120698619467455401411059227183921031814498135453773302108591753948910316983321649560911425578783456435202881140916642269561149369009010816140921622090361334052443708782740971740871481076536736390161463230234092440221143132701647891691687572447467156227858457
136 159709505044589181442858988932806537705077165633876074741688442556339379492974483315753435955781530768337776776508365930370307645928446629826246751866740345345663659965715918671128702743902606603840142870384348544632883243494129166855402987391522401854967951650044141605316453751615626005976900370667180552715960105291169606807443233459098143202122429932319295286775096603883280113807520686116392153713101536957656282667108693131825112948325058241941614526944081022675430449818745869157574136825809167030869414743526841906371116996672691083081841619333680822696818356556429861704351477393719309048558715236853421759485268425014423188180990354373960464465173292808
137 87950592624667054823483615875121602849938045780057922214083807521285592074575292639164939742481835953678367135828055640595830877107620464255653265560024938956090804571260398831054881806835604466171926137120978638287557749888494372669806125718942011183413385979632171178550483271465927971937397768313673603095752284177705521432369285392775139005074426896845698596805730747447529718722377286924479344044823637185870801198395914490822134557271095231509689767150950616581569289489285762073943712943542113393481156845696372557936486324228336300158121488001819201648915091468078492919091702479625170860652398924739015880938211758984040626241335729167060735568151717443454800
138 49145862456493904128497862933186969593067163432495481199547921278880400982120054044522685799291181971467474094945378983877432818910879199833094154413523067215578070359109198385211172711815872975211783546343842586346180706811363535191594633333637895260467530092083619153769223867021777931962627002668949827623437973697644636937456701258477909697136765664921799196013516681004060865924276563158102829695090881068303334725154796972436204908440857439017436563122985138684562954414427909922439311380942147509235676909493772397463686085250224045111209784427583910396903240398420248338188232824989338763219074108940069874138387915911520378479306674294744051959651890745086162102747
139 27863097255806699029659400456412565146664360104447949908588846617305813120277480036035023362126652501608823993101861145828977483080361032108427474518005135092108622808495493269625963880047452922059911624424105109720569869004417050084832231046385981438914858841166986242790509985328494669989880711140204612242368381602704003735896239789054645323579890193006028593142437531273835973665497453441524558573921823429407784365183277064187210159511643377189528043039731233234738520732036190117820747832058682904578226681750160619721972569346296236912285585385757164958630444616684594198800273198356358905510758994396900797744601781009111763709865208357682294418465393166184333550657814349
140 16025839027972376672519783476537300156180246538561429747959723121085728714255747095311030761367841713002176376807268414576170604205658524579316058265695186010527931470612337234888347088247599874221510103842063213457051179530456222510120036383589495521646000126935027236349596837226075689339307667116145412498938180651804202486312761870188625168440220634822180321042165259987723242481112882105692625722551022642855035823527573974872722562949581782182978156889665227208257078848226128109037309839330324905456172158318913490119589535367978686895277218665788715525178442896253982404977991296895688322271307833639485718174897699727520029065067326288395159244620762839578361184594325675510068
141 9350104823157006211612116423910376249861413398907130040955700491107315679596606222264978727723832295728807171693757613328993076613706286998522998440611396521233429237581946639019421031996051970748955832028693223751703931450797518313544111282545574031547020097155333705977919933826118554064852713742396543079857232213722287656328807370757055133016372489245980638740685754797693992294293379025810916000570076150541273904666524894062658832969717038577941071194373330963170717109800606674474138509034442220019126701185831150103554548917776399249865392024250572539875684807041145615619782951233907137021494309858065672120152491215647561019047813057574201018731906080396573986039697684889719286032
142 5533150687943334466036110484276389816723981167256674460075621349600325630569905610330134041556812516749248767068381147911865976211806211613991077673403335903149213620375170189960169833163956057106341953120323890372652680791745988237404357908112738781444263751635756972571285198999430017401366602789094555994320574448527937854465013921326424089794215562499373449397179794230437656547297890395719308021704103933175350141486177957658344855081722954202663957473108621595286954062626531451701666134262107210387760569784910216399866139590274445261641344156526784697126137506771188782355504983620953176007798033790199091351409892364284551999122158515730013032060290510067399222043312784746786793679355091
143 3320820843901769383386093128369450480758276097717595599478585666045234438330009064316641426484560961048191826515538456080266307719334085310762273600847257280936480224490933446406017772368932857254619134368293406148886628130632067874355322797524580765534475375285201690809245205824566973761344837760157732252650482911185440778781464369684441508238580353333520764653592016356102209323575815571767301102548915595396634118446426719263237177125734699938439942218656748679747349432454673349125063761615663617307547149506502547782094108514250584165024848186747399421755586677236115197281467191832685257507906394713010673853362845093453304105143485336688540457503834136921725164039089549116308014025987505132145
144 2021122086940718587585791663270223005169104445443727286835355268963675353505786114323668048559471345936804003548994001794685577953468376475484696277137660346267623857305217312533735375044600285576125386181243719358606952462684657001349149359850276067129222676549614182986780211519728323045308882020720072890415367395909246054342725939062606870655512353644194797267124998451557231759951960731654939427465126744580288016247695051650986110963074688327484093425095773507906767743235778664473071855524116826559242952041637027057254228871494854936539601481841410549185113691688726601293447215327919583938238799383852313327690795620644046719301363445041690261979308105353402412888565225864004750401217877057201262928
145 1247302003791225383176523555831056896476126500533908134480946829778295460160902016631367659166278912815189921041302669891485283185478652352129416844399443024930255117801329569725800843357838577676047150361511072318629195173386611426929778858758258981562151181423486845287306454056537796061984358825627295963350941497666461070355607085306484595946958898605104042073943526383361899794856898019090169298791116278814658835626769284609230247793003170382317724443010653936802513371358516559952415632941738753139111507618179120956310315209944527916304765695040219800912716791638973957111170144190435245406963703415812327714019464151374889413547624848856615478655742775506484378736848010116403819306788991281420077412236512
146 780442768724447168205382517021890747255812103994402921816525872854698047914931639865124063589537770002125074952964869115317195182173713347262688884190668440973640812018292277556222526257419799711790705967122087858491511792659284604483448813972666992187438656824301556431707759180619381770923068076715324286750659274013280159572775684167779119144775914774278276152497997931137964406675690282510284323706895847423072187796767710614731221029678773245451232768698703315533311528691770841045885260039174117276839826688314360124105870020540044341120652679935404219301637880648319561960510197447352902764873681642915786801459116400152407090533975374831889834030439388019311018054474481117034185218369386554439211025426740750043
147 495062282233038398831223947004228388316440745666422444255451922074082091137310147050084560627294992935226661529409875165154844435051296230245742661979299942761461246268188811882414618852694923519158966249808359038460544015371262605939248177309532486267387814701878703622736660563914587724484098843531348238509142541430446153829033333010578626355788062390786379106673526911523166093055958559843229206470862412242544874150329400904137126602638571602759886215725648921815084399886628571291150381539092476104546507780307349784970175839691788462097737510461598714712275575398423089745842694570442699717251300850480066970453954331256704098322031517369218009538788571099870729583366008513309985966454293103294793606450916751324517669
148 318337266616839998069061296501204474499597185929015079937985443029609058325375688104701571371414559989723576239214576129584446742629115252667424036963382775952823616474397593164290673621766029083420171243652826269571207345415087391349953235392430109056809347638481984332928656046784238933177922055753426073746335219650837960514922345490972162336393530668216352832257306741267143563430084844810213575307382556572527089117442790914234641080498160076159356336111267832887718443973442336301648540912738594844406216089721990447958505982045133006431968063345651308351023327229512363441256076986505902754167052321792522646246694773783294467055826143218635175579774096636416940647016558510927516227638469928066666695438628073926363263762684
149 207483738613691378735626945248936670390448156061903901775610062472360404326437527752806419944966059757180183131027457508273506483807609938317753728252357004873792594141288490572292518653393520953669581422579769425464554771104582000558383143510323216470376649782045269917198303000533377379827319881777580527550685546650214542491100601634515109708484837403454635960231508982852533800205741611576145658458721127490698913800065119337435536178529642562928933974532904769168609293615948278091041925504910848762824998473488244737304063339771425109451999399289476181330721067021424530418417384534568876726287157593475089082868205782396039848383165809096699317930054660551012568221712743195276673619302975709440964128632436547645808242680365018016
150 137059832065564893739875723640137391413641528476485360032179208533476972511913619330239883023823586550519209535156458129784964295807581282734550235509191314767600630386011137121312374012602744617424081682478304525522750462138204561817752424025710229747923803816878051372209103473854816852452306629923333263473889648078900629513326923573600777675878516130057468641693752033968852300821027110435366549893908652248454594315274772363873596920438083723856038653721199289023322144601454185862308276403181082565668823029761663671475396770408467498347032526395423130585174561534662092218583545487805940028657342206031054044085620001546852408235007497342030030696577390186796513987942513354861323243954919138059857942975158853919150475561414310578517715
151 91754423212686862674878068503328351509161235661070241990444426433017179467910181929174809831914484271635952952978985008155787283675055484719633763018606751841154736743792145091204403546653228618739035571704619239575246960700734616073855424689551496365667254014457270505496006726207239948188771769222946682866960047052482282361079605829198410805455785341641444712177780788548532014972663395029622929365684941976882950422280603838822566005632443073138227032591839065844678034662213400586883105636444573698393120914957323141903091134016770705717686425714464427970706252488229005566575660219178388540604623081367994010459330011724904548153042717294498110619529608255060594616954847150451545409921358424142153388635162268689432181266721498568302007858569
152 62243808401805916800593014948719328236400687492065057629351168612652752593855270753804723127966240854221560360424821642619093844381747345671216607761442115671576462246231290249288406894322265217172815792875131857250746712261920841624253353933938232045866914979766996349792378419017149513070514935365166030535481002112873225528167532750972919140551569098327922296458631776628554970616160253969965732857537576984589641343310738293950011934068124967425610029871396974168584878859804709986165389729801792813348914294023438778225086370908729932750128161886111939586062373843243231947199773106509808390084288590100508544555428800279307582324395079931167525669221482146266621514521462626238098648449605845663912784483303200499463443973648276532611692047855520856
153 42783843110534578974843396614125268333366869366470782274051338395646536933288415272061634483567048363448659347854617964811998817850440426079936600844226667250793926819834818395796515682458728742654190509271351994236504494606331827836385332015667391149373949616030832370488376153870816064156512780059415724693384287182950807850200895407692933432500316852209710845087499908826865560027419215418259253582738566999411582198507972934772174911382432044215722510806919105455975041729482375865326407018143958688306993035236110651368708546437410000133515331711494184056169447508522957688670574299101879524643739157067490995034685039600624992704174121864279063144583486917937576418777389646300395173716529368851250581656740665270254227507258657123398561427318050174425264
154 29794806289542713398035027601287697024875761128136945417524288629848464218153062174706604890255642854454687965146099198073049043759435434501969627635474967803526613292647058519837589040587056163145957857851157005766867490529746136685350912716565678239796981683942170730006684106086088285743413359811385711494043176666977057737858011113735827407659083082160081406905337132434068731080891296002356879780444348400202019286020419403474888628517157175928858420261830505234755472153092495328419050486717449098489676968565228276016013080998991824698557347031730055203568533699964253806356009924434345389311180719030653109041764800995068922960659836229972335978395715180834698886275231209366455449705550000024777735085218217033850655152478019499481842791595197202921324951067
155 21020430741768036341500110284430863419017488638187713354106288995543237479195228451385810066203083145109801260803391829131911699616826724198092900303196784955602188954040396134460171774648660333087641177326465734331989692498317772602010284679640117798578137847236041148776590178848426996333881448332444421632860278443568305861990647259824088516975267598388776639383769363801311899209238024522888483853309488425241033465043233147764118369066974527440759349499876467608900602846374622258376990049984453902289074559131187603971523496910150885588455708984618775951635109675025209421769248187038082231467515482197414216415915868376254191055169370807591024291006081183585625900430181250731215723320135403054907249816770638835983036522704958327532364970104102977048188628786744381
156 15022649614062832616183952314762534336697649515020836545508359143088760560231595411092549677758371516479491671067196145729581515331331164062763613573422618753565713650663233734883444705048161839762334024502109944746436650528023994131514787244701767495530643789426777266325994330296891226748113862059926741820139172361645928561856991091659693781632958476659487546895647627964121744976203997944050837250764120651095311558801486569847852973626015835155450134584962067968161190224813434918114613660453240683009169403472442031030837329749652806625974556468825509414436877588403462426694807887424010663868019607196932170051293615140338505973875089365270160220737487622822311479330126792593372446747138688263381244323348397897051673646424155464201345691774891064647998795372429963596292
157 10874753542436455853250015468864582037421116594435985798071509170674721946812668201411101261023609029780779022185434748883257434956248036842973985491491536906181537810110952676729907002844763734523215678226532615615375291852720180512946392764444513082115439720477702035753547857822539286426466630103608376989459600047984139105227521509346733179915131195827909884412300646212775248639207613425891224176558984335930706531857844006942370959936105324707987931538115183042361960962081534090694019909484942665220930988101306522644584029609876975011337952054889698816271793082102922594931628726386243575030947873648623852833471487561541388678300038978166443682116561492030310252143839637919962148385145792537313946408253044300705724070897171616110152424370944391774693891706521825751838507504
158 7973055757059745030516497316042958500749543970448267485518883401487074509852666433259913662861622484326807864007334958538675676536045103333071685721077173911271315114720998701978464141231990006954161799439212564599840960425900757120566770549200803327211136121259940349446252812704644144959541052712335213031464015169385419148742064494650856762483993182613422473047854287597120027376907136764654442583023274119373068327714039785530157856684120602427975387700729613052327320718243121232791874558893133150800571198372956686954852947683008847373897170476431851646308476721147912985690140178545909596832890850487483638821225761609524452422364749409578347226206197749119997908296077691887684856349608056653847461802776430942155633368119405106991223115891139225937563397704198133437747685730699411
159 5920081085929633794592444171248970057613001021167727947845793089329249011549563217696865497270708631741302209601724944814766130495916504810819198682985781181304935074587806837529249710027047908502089551941780475466032137855545048797697276726681436022805884103526513385424803942741876868422067161801075749709097662178878402651187545134692194213558858257649860573574476951600020685649811652461593702377810282155015829793815116784508227814203594220789407990989608211337094792547089812902173194121599330859616881229957341642410450557699753937586252199821755039409969698385017444320447946325528296841712416148644172548638491696835932206093419640755309466193995845050584423715176771726077820601475208496178945380587897706674172392672423154199700312653330546795120763233793577034947302583073430441829473
160 4451367071891642739615536696002613168868147732328522104493411748282738956069501487105246763972340400589054189068119933811419751275984715493817802254227476857449014233409359554830436342579837564382905282455709321546493534047790246573509120699783482776204225527081903196113583084905924525380804284608579681776594599385196217609341087255500919607286596610322833320336667756758372484447449214765644032694802287517411011452185392521068759184643259004241313689440328359322033204833769484966840833234936899497138542354524090147697314099709283133534341572229868985920187296756952603279840643597478297341305930798795978225742829392042513018458591851272158066800267590448434194615779926707071234098331961956785376769453988208426211329152641375898207380978711093019778608816901227435232684327632636232071794533152
161 3389127583807727271143906468655611353010976486529562685796632141145414007756937458955657606536648606871755604820734632610399428875622736541468960746978450314557592434819174828282308351251244429427297197706871180521442578739191731494757865287478057055137835934545427324246349887585268587872267313664679337148818056670918066288232234290620660375347816269242725570157761455201354165078401827001316705411886056081420074844056834658312150227855473301466212716391634818311712755840862942113903262041040989702408529768996075347297355923580587415693584491590369956110068274881801220355710801989702564326845693688438322359669918930341968182552003793843373699623792381788309599844126534918797429438360004820555012001739505241144869565851963226276664220220249853004103538204098594072516035855383266328539066696222248896
162 2612627315745766299911997060370300806846062609668708960341922967032409159073962955591281964718765120997772054190415542831500613142400148789946744105810506488937429486539689540224933524360734648088364485222955298335396433694574309970089859852517955464227370701235242097832089026828646239354440971447398969226408851005496443730653006128233115698385700839401378010835488783177683861610911512736581281077775630170117137108599558311761264290832487444512109666570771157162515672418253537239099017177362919310549274857592982395506394939777933694414394445498929392277194326027816086796910116485815977809045595674138109667768663065946528701514220708454048623124121866897703209795495931538899339654271828734181804983303315950266984671246763761254150935054586919515919177595452624264855290702831462528663026067765700750064795
163 2039054061442560092497504250684201360520362015133091807394919208285427988216945750704881945513365394433090895539399421048630784766354838042033747473185062258205728566444077241601155169563562635481734236186305639794813131602348010072416991124189550864660833901877404159880181553455999368374997342337641121428944723448826594080615838929706928043842617075148597372141402041910962322389783174457281401878916646443376055933751102482726473089506081732638089671179559056485735334634082551651831513265976372134375199060131725432805482924090169229830349543852558854169108438494216459793638511858286038765570364421600794651317843373647527971322133176793791509373037867026489295810394203376971575314324077899812702403371637729349897295471021957214224100964152892205213002689635284890980205524451407453955494481502401784482090668949
164 1611049389828854791953656756888440330880657935318924193190234487878093633876611060473515784511308581474358460008059700463427515392209004411366707363384588303012419485890372450416700635815421509050575727963152348194297759033444314896126122852379864874912000366279830279520870727638389999728018672835345693368474365381601780486261930424113329141300768110395075225914769012180699008438653444735105943863314644742466063439400994817358212029901784454493401829521476021094409885878099427703472586384498021576187375878711574278319694519514135767936248093324214234083148782021457828433644825796468463384934601272208496022333241740044799849781214796557362187789932376086181285160769848450007308097418449558952035244986430343189897211413925241071243494159849248429933156253253599595446390721960362475439528232361144951761024437321341772
165 1288502639607669808525791947995088099539339132763731269977029057176146515337796610805292137883002913018890778336948175181555641426322199307196664242032768889324218990965178388535295175793657234767383134247938935580076177602490009244887543151626687910472078746128273803592414615544208388481929019908595242191256776698773129259860010726257787633654311428311020512299151621384635380334929022259344392068075989267354866292457900768954826871459421736984729574372307240085305404179483197006729814400046910048294670985963559291742372431404642397362531281747146728076514289765613131075994503309173797179211234736350079443250364340200328370102961339054340800055181587908890729611864688668252636858768068518760625346717305944440812343360781240732761844087553859608017719108084315952562446971730278754203054201090883755417777705399194114626816
166 1043100164640281264236480747041147945003778860658940244109532034513216240654314404510854941921015268244577587055224884863341870262665867178129106961919232411797334508192777160265709245024929614435996886072110023791667432429173589434620419611269169066966007801742369860037501718223017824053914762785937721267826476785918574338431170588904730467645192870691074435348684615183454479580878806195435081637615839983366286337374343006682735938703875828421456359958057335722352917341125760447977691376008945783399961969673833945159540639161568071591234275002463081622633208726943690897616268256403782524600638719916050649664946826659603644466035655978731764115283235678953383308564476817450050841239794614369042159556195399284033639574905854137995655652963000790405582840653829810896828257550153836188358661308196499162252582500410290669991660307
167 854671546448334968730166167778551161305090633884600117273820474970815654529851133207204843122665724485641950025742729881057511302100487454605230021813525051055079364657561693849335387866144493974258248077982871797709228940171720262098290983418498683930610887175800080837700484007251925634627659849070748258283533586439094629036029106442215263348556960490111755408827211429599344689831237106907176952926758780665317378142494563573657787554204150326401257406405022271019059778616828927462497163917149038438081924228377660593800493449739389750756826569863759740378157064046925964973294930523616301762804472695520502897923167025586470940052673413785292143634662532825531228468683728305642868428995561311630553698605940581824927615099925401365098661813735483481185419467323310586256883138686844510396570237484444263893960222166616394038504938775033
168 708718345274628809648221942668609186404719035894418815157285819580534356932324441670934482170971107000276907465093713929182574366062153789943772649311938662118849994931665176889557993503525366219157092632580087976306061739601247729245845627394203058567236355424096986332367164975677926959294538153517836086584911702878804519861275798898697181509453281537636391043798729131072814956595945032415223135062957747880483753059867271638439675165970886336358789265048395696480797742127441783965164369099838758308862889928997449891485379375532608177308271560895911606459955870085836894093800875307879764252754435646279609297033986179031975438497210006782929979449090229652993474756767388610258214150391841870451353617531728857545057760649077898974614692756225446096314011672874056078805643947541384392011926095625393317818879504993192692907255244562860083368
169 594727938005419200851295459946846615514013309834014329426209318896425235038693463565036723304481709778803353603827186346211587184458289283797562763037854043056000968059933281136958450098879864199162519576545267603238221849551066076171032475935626678566170511028316256167381593807433856551772100116057723261965405940056893110190338914509776565518094391679061408500324264723013497157530704206016352734973992224779310970967184981975547277508941185917901010511833902605672149531897572160061017444033907797045147840431676099164104406164371607865410014647530852442720601528769193476423796787603729979977593388381985500418451479533043449852826200429299140010290566843204203347696868454745126969466863052722506963875995491097779047990135407991770172603465223885191097236186974692518012906369293039567480205685234699924408167134563854611940440249466949181707878160
170 505013106210998521837741831286904649420095751715201543245309180716956402678069618066533190585629403673118256632690115688767443770354005139530454634770050922631857460375909424660818381849188998053562549435658182919320191684507114721422329688889389640175673559504333371132147518409616975421333682550233713878266442998959506102434824273999952376009419690711625204890718937331229082769373977718652975799119981488852308459755227339181846057373680396182721154567242770321234710459099182069790034921217524421038771332599333040330284637657673133497157416240203561899685135440856366097614920862107334823989469216265873727657412475585947211932466206306746990219235274823405203605280094836933479307674451012205607887892258939221402522255136080385105747475254442387101939542167735833200084226867616618080928532777999046096748112918700031258160263759662799897731559995049819
171 433906710749145839975095332108430348337597691474433911514751149297817407945073875500821698651745169177187919843426625991118124473159499508674255877296244243829695035365194310507309343953175617309811057976670657858878354581523145847126933567595868434930946545516847880900587208212199693188410621891219113624508099499207742623085939721494349527303196129894454026616318452032262226444682473101259052583550606840526369738401591172083773671567148828511654131776051919844704162321239009958670701413120679939353518746962192546421428809225746693434011839559272769466567129159386010806870453243421273580039943437146301964430227483239129224968556594928810972697615653742209616440843305323259697728981738716913203931620194333668383748766100726693906240933472837308628365596711572164173669981421896759824763758207485095269109444840199205865880183812848475008717984496588245713453
172 377198201565454316921554191259108943481854431513095513896913446613166172719019505346177341193292751172722302293616557714691048115266142254942604982626969730458814552046400440644761740811881529723079312724711643841387641847948085132663915032701616335123232312351336895918676088982730238785918429925362378655634962344027674023548487298058248906455067419682070419238109285656611941232322139708952386655244544411905044743009189826295241099327448675682802096268410923727265425692445507628289165246263515959242816691584379594737113271038609679654346119160032265313016708425868412484183816799848679303376513270860856254509696459287854883719687964023608848831288209469571329163018088843262345346705271510936594742779577869680982031737969738253892871187167997483353833837365490064700145405247561808244436977360761171462804105633492205706475089831659615249875371655819803816138384340
173 331736192517590807439300384221850405162659742303984085521405176993546077468923193531583576599773010323703506165619426619744607181421448113558433037178573940690309937402677248275099165589872707712997863002498610879756032575826286201832329705286869781193683534938639958804766147543675132224852336088563526030082878074117354036249150741054620468578182761155480532230558695248956985209736524741195110561750228962268991223783674276256828069611229347081974002416937759221693549410284231010950651141201584684283379492033606506787035390892374122642799511610499700937210802829782457483021267972125102353216974708504416899005825898738053189348612529207791460888077461315555454803388299213937316396973380889517604635545285350656097177299371497463011263792934230496428427138865093693732517658723191856053256214637486719031896182684104308931299889663878916876216154065899163483863923652261328
174 295146000545165714398439713026609255257911102679888507265562488640987849598837857093511631828226000663835125537565888056142193993651332018882338434032800182073862395686859262866784278384712136324933188258518805621958193713805598243665328586123873411894001984626538546721385353369657413343462056153721758421175128117209641419524980965444213303512401770127870996248392501771826120313930722235190456163470324105766592200842220428579078653046681768888443019675321747203415434888538450331720062844975287099049638827163185627224770805392179432158026088450083165792097284751417399995343727002668969528897797211420772446931953702808742274855358743767078320104978050460913080081282998965398609014023798510755709991142401617748566744191365896714801962497204474845612797649325641319162265648183143759337821174294490725760541479500319583858200665305743166043840597244570792211638420836272776249171
175 265627416279156225657960854693206040788417410259642914898619482485796237466414730466535310077312391666088283999071080840518794909983657448423861237715598363785475894883878610852938967189167195663646971715782353109109299816151333982656129243287655226788515009135454898423413109918676017856607701666210836282444712979622944418076467642179541053816905415425891868140299035350708812943261627321618826305223416948401404498228933322350625567210937479109204007816007629292718266430380714574798393810532055745139052327236363281038390900367740599522865157364773098963038915806638277525722149371970416741234470260942854601572171721884847819993557079307926028826030045385526036742277917291356880631125968237181737726252938444152694654378510834940393519237627677724078801164498727880136810596661834255786509094858429110139946640991969160091959464085104645107239813960495103823004061321833274882523076945
176 241808919179764317075724717170528871215216953081633428767521063893833500957630123506397697322941640311291878085776058040785741882077706176460757328901314819488013265669974652628587392726799872821371880174552399182869063776801420578645348343306268688581473743591107254431258807999890185289168858031646434029549448386220106897001227666199409373325222819519570479310195271137574187609727760665675537755840988410182347637139305283894880652383640647306076554738463963106679705831379444606672445822814310243326080624467222473681056129916606580832414225028550056625982700690824305802198306917566803151438448413675243439514926076769733977426507082674698052909621142347332303026841134660415985943803346572494976608630527873822118192316500417630665679236973332973348899814484716986106402923576211573507081446616984500297367781994545344470110957149642616098063392150545132463388098685501502859591721985759216
177 222641928103792035563125638626192190279546032794790697628537777002842122342391655524600611428470931457936200564447436231642831153124219844802761429235886772855371044249279311211717958041478976563689710528541621824000412781147976064563455859350425927820662855947531174297113772423243971921755262116266141505549237418945261024203116380651833616288919118564798086173644063884199466767673249119068093571708718112275021027432483427805367984220505733934912540803330168984411819400767698097578256570197548977260560239435623829318091437805194173753223347877776031510215352892814782788579025127424212990723465156739892239214126327572678800047771929315320243350845342560625054611639728130070491639125026065070993509290255932564437514447458802662790738843928493374542261658236858358202533656472573140877813884169171179389547011275180946631039878163762485385573914048775482676560021307312665777708008263389292882848
178 207323690159347691871222215295674026167626792285268524064140236579596572736863703038733848261281260501148589950289217250217019098480213250191182025542412513911575531795144273801766974942381547689274110710715239357624310530641028439509821863890545494366003243410050829311137440931773386779502098082092678111851893934970123912810616884719154547795273240358253827850165676827809065241076892919847739918558152916690279801008330580960946333768231140329451593420645795201075366088528743109635384047156046730713653364211057653706746731978333051201778763283678299305880370762716546012935479568301673973935770708015878877156350333604503451654399495058213285358097786294123673523385902530386770131039086794107068607850171400357258739668048727817392644822886905870008767058420479864148821716132345741580449651087074809816386111795542953397972218521202547212671379565286865628165899931607527194412151788012931261229665115
179 195240842734705693315806325320424357413793402249949162168145238853233600205834357630414119772067996139463827685613497046622399391263390116581088383321901519717034829572442172608114833045100533663850306124109842471632014235919683680059786708416234461312903756380069941590016796585292857738560606333914054194829264900450339248640912258330862043465360905941424040795299774821231554904036294887950290258279584914985211286047153556697763021497203216683311811631435544479335748063656538650649484389090847754521518899254763308548577306836441606322564806424495138833897781362551770559722001274198880901606369686699127692632978104521400099000128832865666904695642755582299029583652135674739793474796699555395900930128342830643742812593941356920869390786486803063990726399931059792020208854821918350469654654917385788495210175651679755284862594794192451644083807195072543766327794897534710480890903670698434004353911198373637
180 185928053420442643242103339277546155066102250540552461787460075808854477703600696404882122736828148352534315304771617492991904117311558376464509784459234014062479898494955521124943071186209522728591826995299951806188838727643366063634470457460765495223119250224014396021938522740350253154175135637692129352704393747819938878692298542590496432386955920990222093047022301736889644834146020995830168774853821305483668842330271797431200103927510720076636419345162042031161941603897065949340682398676777385662895367976459248076209997542156046718626743793504593356280586262948897097835225684314580292869381907156145381960935900267419713091774407191814041210718496177245612890557152165914272309985252718162134964980393020794488377118794709383633361148774831235878115550813500863158890060791128671699776284428540978884001361786934033612436373494864467521923945949068541562708536886304353193519566827439254530552405093537044421276
181 179037793948107225661443692750083613789721140671408061734690184571283155557971300126850219135248608243745116632633193935098353581285750505397371311844533349628108254510421869476647109559713657927388814291051575452994815646813049661361000259453172436599219177354049143370871541703816507698140544854124448784718601756279084904550951856965134976674268889294268250109975719142289899028478309096570931998514286682028175005295632338671947297510944684724446589636468475324185842345490627057368230023169377234789118172773977956218418924091747115629297962706658934326439118573524675066963809625875489008043967523983923259708221859389779354481587261203064130791906513377418077966292360404320563591257991792003644138988602260632585738218973344495196754339205346918277330213470279506370934768549270701814075337759828392609787832644234775403701839176706436808117663781741373107655349649626754157037690353473294840245435015860136035498728800
182 174318467432891726598111133353021568304815175687802321545824332372328794727247838477240304689107492973976803193930650907758689474423446419795858003881612256923889404881967203472055567214143651045631372786189407889509578043664662618402162227710237272981591572832938021658552364700095874299589186929260432976978262886230593700860239700458123683811927007453446600996068218401096626083770055708075467685768669894337275602956690435519187113319756052536271821227113839606784997592663798479336035213879730354510216360262390898469107682524294515612033680158083644394292334728485216208041205932410464805180160801435026719674030773183460832543658562849679344234226631921938057657909869419188837241879122491947536580768906069334048390554618421084911966823615023396878980221872708525830634585270512086955676013135263548628262708992118508648426570605338759162508948693817915139609543758113048194443080083901421740093663332457225698835404386438739
183 171598938741198669412668848307000913266866956760963877571262890884735009329107539617935297909050373417803160560588361775447363664597395155632131841888985637234498571310547238197051703445582191530551363418867323030931718610201308220907331109396943515966242327374946791692636386376244277059315441911257445719215762426390305662725317381724302440465521721891130241818583363788999203985567061031191590463399846595146542972102541448751015871306511411410246761521647408404464887257399568289431414700090892805047271739791842118329128197606895611933479450958662024559425485663714356955216722883884775611102567986126859209691252521552726664634412585671653940643809416865101455296395916927539993489562545367258510260310825075997379868562522259701728311611632537459142873570261525415653635722752316244068775878380781926315410920320587782420185794567717327662960116248797091425855673238033427691231045145892223481502328859046730515425616610090126482793
184 170778122148543364951114205806776588043322005755473960585500081431623016407824859746515819450131223271336571972968863860161542142568997377223252415680172150361054611935671817431367813066475809412772858041556906061843297155638978266433607679002770168208377947083791475730894555254761689029170675338876618986827052556957984498576846697978783824231286128790144740427910828040411183008617118373938756784582302439061151060598860879415912858526511812435419216264497254678955730796938828257572462590264236321761448313554827940823020599722990921258796831969459447164262488720448646606876285423412320720686361104700892159279240397767137075058200413815338571802755691353146944495013879539615446702030411485361641583237188980343071618796597988913972666958180808165896384520357711991603624105907568852121636216301758928407129631746184803711827641575217506330325445157629569311626141894755638129205019501712074436640255654826331037503126755742215480512369656
185 171818732614261295204404150714953913276623002031093994011387505598053357645766022259280252759994253820526401556407590978206561583983656472651797792675830744835001519493594329591054503102918352145177554625309205028828024886557202722573183340856548553242600120986244963488128541655587599630123981816141897753237890441754830257730832530806574892226651260734025722466186734424872681936395618919856925208230047147516596632947536002051253727605754096046963976879496289795756431513955669579417160434516555885157078154723981959379896217014209580012121275859791723392507185858173764794417253509180073529474555731499485576587394272864261774791069177266067310958303298280838173450868736705531266071761317709105745706275075789587978791548895187890299349349638576770522542943201545777164562496575953201914499130437803086090750253142194911303236565545202615607762348859407507563356522380389991889581474715881915982411381414660357069404255254458005932193198864450160
186 174744659716304081408168460753366428235246258294676700580103514139081131616538993798590683815232158187681959242859365292097520276074676034398904883527930571771195896629089575851415065957875531910407797164719108048043555848959673045553309431193852899981280121824201806875325511785801307888155409292998745786283847750441973143975405596514320311235825149670070492949817712742296900962496188386364935784170744480276124629216483573398012491933888595406889326524078618762752408882783849082449724800635840993229419496960843337771348577179559968451635001673024831612744638495439463895822448791983623766253773467476822516439480164660877090195116736820891232057083294794312076764698056876465698105637378703550176809051624202674541701208113169123297486662610763351508734822017664409414916875342501561837396325880150729693427654888791871160458618916093285793795012479290906635766685479976586379949255261319217820917641533851951823264046140451287939102651595881526912411
187 179641715654428430352079936905211348249723887645365058059266495471782748552084532553576773308986958560134572663365487088891919164003412793225442992347377467892568394720170705033528969055457602668979787744586254589227332936741431702292907768957155602259196219519219878790095660967289258213920468076442571672374192138361267069163652908334952856261725469091516579865905830721458470222151439527526337185460074820696548536009800740363374123911883994381197309197774023580748606386394862969351946491542248583557500161571053186935893018454144225649728171683772819365295638892195633477952296215925899983591777409940422629619974728680873397259043376871777841678127124977028462822508653914091007159305664980467201091852872723397603744224264746541551382007773413343834728786041467107527155236589406174098298397756110241193205451498794214662145392742917994822666064106446492747004312878170079829910542673211199922218408329108638970150638466792213041086193394434384283754903837
188 186661771573569558357336608479296544120018947687752750348685208251696866349958949065789702970956670579792466412627525325818803539743150003505881898610436974360724133033303338387592426203959829865068754577795050182045670557674573197462578669851486473375253612017648802841223221065917961633471615877284947665519223729357623494265532809121013217257805394475768174223838189621129938673684734630264225876334702818690321263091853436058338648258174214683520476184497615196974057276706302134468366840665281092241765947547361746780027708408470764721600609853714021895215008565527415319430376061035722878686380362305199822735942040225072367684216104685292380465089458420425537626809927550851024721029422429865094847062453640848441522205802834521915931625368968920626437444998844055447402609221041814985656216318162283261742724426467220580632913911814698164113348330888377119389444530216719080673432237283481825566022833562684743948859010935677184802618965016006960872631893923492
189 196030556390081935108907748932963452095565859200013306854023767750792114328869577622103328743520407740170134084875950978213572725423879171382705112499491113146114440653543334723152492204070319984282973075237541569292614992663381500209254604878456714390615794968706852574094516646883677103138100876811301588556826807130348444245913132880695309942431035057611039227968835602714012569838257894117990015424156561699049804217737988613110341231987473440144152403631237969205616977707333090933953453957222692656592566721777001012355511467515371190595963658827503510641953847492114552290830142794947912623282635590136376578775333673453580417508943575727642299203967425335899941045078994400491301435403275371283639253526117896260633513276355235560110927201035358653782771169148966809839380828685781562613315246074204769715159808883481315406250271291100445523677834466658639855757567157283254709640062519837923130799584125947880755062483089519671889210939351572998183698038793734253744
190 208059675043068914519611223277075127558224836039213844390480945630376155418610451934426984040280771787317427373418138502855793020710321605076893767145428257048662139558534532056747613128984396170070317758436578910008446765464623013327104138836408191633457748847812657417790834559536264213587216751416073025242987963451886712432219704092514755128911617067949066658392341212461409468237305622762857188872584246008993610004569037662031160151833346744448382956153752095916095220177105666019587449435187949483446194821984962781468363306583178483607446229447117179304825906624717890488427818802606353714827416663024120487265023261367562318008063674716179310805344460709959099382534762885846212085058586730385312425475553254478446972515735330977475064533588054761388483045610966331873081538843556429785641938586856141932604884665524562914443011192513921840311760206577019109695525697315089483122546662491776741587490582987291996993248710947388984183336858960585628438251445611577986009363
191 223163736601737153246724233561398984223267366184684469886620795823168141658770471573346592407567750288857308499455522842691515158082669396703111427467601313762064565204578341408355616041694619195794753179561747268676429709977279388242329582457720878522652423457297321780089300134733655774326991333161375896948043437180076642873395849916162939655946443768369258644435571330895289667440364435428237031784775011921676786587659775374153689157276624979405267240799836449482977232894699904572618142559576451367704527378376114431310512116245695240081027847923770854991276049884451762764274372385593909862748153893518093544062922422445827964243364973913375211787397449273342994090192815065294100813957984119379286525670199719963750733801788311674634136903294952215798821838467894392185815643024756340949721774008894658903665930582473597466630262113915755214325097960505265472977571042688737349025365514264851118249194015455588034539174352877131826427405676837364933442314377509130533672565139777
192 241883900510245129192798301340695849651585833731814546066290880132323282836084863325882620594189603960714035024353779965015285719687772329098690351893339790264452972351555709129165129737259676697210062198972179357128220429036023063719548722957245875146259862108113212556806917977815876371031456176409817459469035571550922774170624221199774717659973616185788351141848721726723997852321457797314785261122778856489662707661048510447099621952908161499312151995693812727355645168402206518060850616297335533567711943602885321311204005300647811278060793649078266155569852325799578810816636403486524490594948428677706404212720521526253318970750743087346712772013237426509180026066068721796606562807025161807525109168471110639739080852839293772195742017794373990292292088888531594907018753381848470358103194461473392032991580385912177532520862480457395756737320044259262053211037716543210832457818006260341989519916694503990411643230997805195451436449186069169942555247041857283807340915281323443939264
193 264919694727996683552813553286462994788355169774763167662895554706254604365652602196485517585952786338446665761126137414023202673955227692328824956331554327209294509346784868126102893756518163563561979121621706164068239706895180728731183097502660965644794693654259504617948901756991085314069364398327859556639384410089476156140612869616141017355492310133773298065133589755243895974890999662405704305264374418391177601024320207004515297150078143069273182604297087999948841726998747231083049990169330860593025031455363749863981495296181921264615928298740227356179347718911215704568056723953210916099983130818969164172786067460203857212171210503527970284283064306524162445176810747519009035055574397561770528555887200451158286330001256311175151409357952551330897051289587371641086147007403361768774711789637936435815635829053223737520867525648617663304145626855176609077571395594992074347940330341627964960922546415558365423874351063173718460258791120487789612062692142495400010476742287672363376482432