0 1
1 1
2 4
3 18
4 122
5 1382
6 26992
7 967860
8 59207134
9 6539607238
10 1225903048760
11 407719392472476
12 233686070341415140
13 233030334505100451484
14 407716349332865096406960
15 1219594666823043463552070760
16 6484753389847998264537623184230
17 58288150472645787928029816422705798
18 936721167715228772497787011017302901192
19 25340260842241991639562678352357479545874188
20 1224905646856115904506236083979620389669710221948
21 99817231529336999975700489447771604319445969664593716
22 14462940653340390586942443249690159784827246068069917770160
23 3550962361201546211260686238934863724663957065373291072591292824
24 1539017905925834698228084729386665836098136565668756090400405992556732
25 1138103643122958013899924787858832357749320510731409217360488640794768626396
26 1473930542716815576672863969760374977656137828763905758210421552120886171573698304
27 3280917631916219737505287003264964104263143811168830596091724335097982514946038165839448
28 12692838173767228640393649207101335172190984089740313558358276005603363434303908195776128401624
29 84982573474424737780514926316978967610226355731849774340756576142865744078743542151966835138589391032
30 982269348052155430739559125245524391240911320242460140899900875080492281990826425995231039522550929528882032
31 19765864090969524665275886740133279795146902739335822874668002167837823387943202849853808492272957471152298134396176
32 682862428086355052368025936571854495391329380447949106357919234961597782467368387975736507374301145945720258996355618490134
33 41267710055639299037451985884065283901542478841693758716827159552084941292373882083150407846956822043449639515762730882248154622854
34 4263585322195398603028369233053250122243759693547516042037675300376261324264142356928458684850572815490655442964056425661958592859907894920
35 773309553593272493186204056325772866811855163249170182810817930326655690969531868860938494844504594863633930832328475056641916818117569138584934124
36 239061235325860560927676022452619926604391216923380060319274194255242000101465481775574308490326969928107831034638907968721677069731774553385269309833101356
37 130057756529607636113091338341776525743146332269807824952832894648415166956113418251954602581141947211058464843935002120325229098172833658347650440392263207495168580
38 120370029807411959838259088792992145836024789505205627031191957320282672084569125128611517032886025602895393623757714438343188452045618316717309360911611004240460742262777936
39 196327616564249975039748354026909283110479963553055225997235702830812988221601779441993068735285388128069416582671308753679511809499634217115759994192111611025742904509916768982986552
40 544256546951914461025724184291977898663297778247789564052223740150650488118833027950329619227135070827163737243659987020478990578541720680856362166332602300831304824784463193923506625259180148
41 2660287732709430942739657711118843477155467412517462530385561283857833988907995121593613301986908019918492700522771954025003448798506366178099097325150020620667494730324661953444823475190856563394561396
42 22099254490405982802327158954002617890251927108550966764671357895476653229030899629979061281421150608770916947586055922241284055507347337517555429792841459674959231465082618308484055500194373375109039039294623296
43 323613489023886048034811170349987285054134088860684492909744493213689532266228700785699946522899554645354478737575152790635828803292649579533409201025195647234091443075487469880076286855193054316448224562455601337602311432
44 8058603791185043398172956260230610117584352018504549160396165587399515572322546944618208260693080206018303421706803911822882237392472128125478584872506391533063742992410524324700912410179702390468514885758789991864652549629443912360
45 353449737386551719274013342509620370633790445705674744528264953246536565001525267994652589306847979868902125631780019228008650203907982910105357564527671283850328073675994355042541207196671928754441253169423967004827103009308096154447144582856
46 26392093445525241288752132893533724560863746958779190036252610368963195891756972918220544981183795716716918016062432672761633985698271170339614985641740556311865147858032483743861272191302950608105885515940670172646612486911891685543940820939192133698384
47 3466445304683227284348687342504952738700634900688635218754537653582381797445064927058105786310027356632657973832655642061347772696744040615880781378998651711270614529937731108941297812645870817746290899282127148543055706250357378723767275349447323132433597337164144
48 776328687939064754840085814250956044305703108682519435675658879157053144021050491349858735737845068703928959367695641771516837760153093891130894674711206732980450053722737990523734431739197207169657925436977037114598725385722650686593945349604369833602787395059203322529809292
49 305314731808084107825122188497604283067129678299707725657069387966903123207165614548160272231895441687864927003888377731355070718565092210554779087172822363679521194405280464959371935495563999030200774692744907747806479054560290820956577915853624319116979680968106719023797895828570733276
50 205117264880447552873376649769870807005885587758720849665303309945833844686987771769401167314223759323148063018094677028923650793401812625416135639810183028383720498338425862455046941571460359884440015670280233842564664584764141781931795308492096826208993760129832855307715692976689272275988096161600
51 241527416790767972350359672582127735556611520902038078367705412000554119958780757474882701602411111701850083191159050436860883319476732819391259409895619438808367224568477356112525323681625407595653387774253289000239354107489745987488324854869306107107450668163073995392765690401222702461525397128949088339774200
52 486822927791352826142950103811514379022937777707583158365936032813976547628709654476347954975280560361897993384053142920081722619547160310979143997692515592966100356332932466506102815834241537471412039835978315019426553814887295130580026693543656282165794613820639160890722496616933260125702966404578415473566677630442973256
53 1716271223705093808068739723470364293291757985950027008224759641880981185816407733629957541274936665772416269224447288710759804107847910414197114891914837480378736715025100130104190843867891927529135339568124371700460839368603917399272623382153618126410322069322015445482716887774005220453707402230448176827990059990397741053757592642376
54 10379572175751070228794326369648063642530231353769636359629492627675704200906881668329971170218055739281207380326595535647011567110096147491360048013524763738618143390717829391052512025906598208867061011585400653609882741551605373928515448211395642977915780502779473286199039189611800462457404601879660806061818995766807859586665704996567385089729744
55 109559131923745719982186315268949414171761758150526353277316518132422338905470996834278735632444184009122350661114212247826574910431057036942247076138414614592843842797374939877288242703679883902380376077637122322883375033195112432996609087443483221284896496035361720307310859763398179347230066813502511131457642178924242359466965263858141696609361898489150881712
56 1988174830075609704644135250131403109685932994378691950946207700381711538100763391881859065024039554409641084981470366380039342763536970979357718133405901957436004440266489259437601229713171276705505419145965026236844325151273393717270637336609140300339286690813137423881220467192925803835845854034617255343484611052877041852916367927804502954310308967859745451414274879309736
57 62833846960892753270995594221103038560074954286998525832848547295102541987379275592100075805914687941656999334962210493478329864238969749626590948918936151976770002101220506325420269120303577829708230791451298565234143503710540095025149151119050377989165370309595424428345719510164070231943894250869195857985091133145671683634900356619535618041835370800723176388066797718662644570025473080
58 3421550301711803117387718207675582113040125958260859133432941954012751978158295882193572053379118758463021108681195779068141674342407364726453214111542540634307530934606769766039922584859636276835827336257969622811761419816172853209832616602143492018083064075198256809715347940420621955507141335561350984385364089149999969847209645084024209208707665037937703290756214278382406845670608387105083980836592
59 323785462976233109200327006854331289204403346136893202485706666115491753693823932675872519150288620137817361320752064724324582040028243108950166128602825399812482820826352430338402809096666341577452441347685235351606265584809553853969791241584912360781907219512502482089096027044046365360604414079373114332808862827906008597150917713548868774235368653041773326941466305865897286237638206890924066858975560967036679536
60 52906671357606394770430390047345540359935680224839707616350221355133073913716124824655844352780622967458676326015213433480987883136185522050040471972234113935598590462121043168045627866510139729407199039589984350072932571523510613993467685746323086544610030471059940767513410082442815607418307630418520296343585722632642623984255338494404917778024263165907958394718898283591540720710358366837814007367211244915403744463953491242400
61 14992466294894631276727091606694967620620807430809344081669778264578154990306897352405427241401184251473054982267569285673910498871174936381384886650755733384339483626430227317592502488255076252101588003173550797834695497082733809885898084783542214651870010018548438145537997500272695770738311839528786204017087469493190139036382300917926424271226388433320043527698227901808661278707260822819992480653253170503285008132291637394615699688805060400
62 7350930107107782784298716496132360999540509951343751901847067909048996304157580435282232497462984566834190006977762516235815283993563433452185873198696420475315621398953171386735635799884956258567970732112384960600828229600440268446874835060475506266785136234669284382272433216543719074887600208531741802263855598025510976511805829122332514656238784647173363579742651089324900136008298117051696211039963751354967453173046159246057840280422128685359307609521744
63 6238377703801432656255154007897384478783893181874540285669676179499749661863590900169661579871993730279180594910672628922046579982370574311790149106229871828369735219087525406585268778622554750471823439270889753119117562509625810573532525617150605340662736098077535730304909573470428848744015679870300508692817854042567342871363813664221789568302249606014798545676300975338190474853245960951100158091042516210176853155823747572954067176555722689255236998021179722842343391968
64 9177891441427948317938167691929361827382037350230713938118450131778721335952166796147439408264781928108865895362751503129807038201533743185840725055497067721414608536554090620035965091785313974907152595982825186167116630242250228222936108199781147375995845330147695166279123126742512507340800106310410680721123100935238953962420600872883231663388881606620125746921722575709351829759363553359772953625359966063601805616018112714062106421224668212999031976582645573219148538263963779316187990
65 23328216285226459954399608097238470334511823111267979109670157138683784764536905905450177573716570520737096996532599410795520193276260829629376388601664957014252805519825430745140761848270272096257279841312621849904702184656412420637560254154379180313298052570868930695088764135778526341722687669601067511606263577697849604445603323143883631539355587572568097282102115208341854932958291793548804112795986846026512433353295794786241182883359271429853700469797263260974277640729385968986595645885893672219654
66 102975978163933963131796047009483294848014725247664579497535202565914630065752263696665711691793824182569178911102341373167655630725443874201625940776595852092499969875351657568538957449853070131401028654197931060549062064525646089840059680881325393366066523816273259951641697992012325555259549650269258064823929819609379872734562393423902993409909560466417683588443702455839104035849729130840472822305742986953150368164140364197468815825403100624140203471341498665840747733537207208223485225112670881841169130036872960488
67 784023272043200553534873711360104242341770378998661860106972588006519155758294121361975969799138431719669041274350100086697185293700714631249343156879655344613338747524521765646684574808223063255741976645909741724574381257764536500545261124853307553865139937845193649356564125780575640617713193278223000685768749741492442911188315134880802788535206385700028030997726353330626280582702968050253126402101456755752692644600629250978714553697527401060946560709844197159034685447707365902008216322060230658406740516034530478066320251798715692
68 10383508375365958019246644196151825507221974200708360667390507966543357079948100005363091585877412328326948844208983992216466950044250272704052525310886632274353836468663291759729111494059805389016234469203157538525083996887151700260286444729261170330564983591309062940597324046363249286303035481379652541353425473566400657435885990208645604171288400641624424789678579476284478753219500217084288997973179533528608647194796557894638813360420513233192340017743049249917709158797484829774980188993509490418043879465849166958131382714733534350086415291015660
69 236830830564923030773198972140925155859915913295819070388719580710714927682504589485157514194289843755027953841949954511293167224541722968961033104355338021820440701743715403367264122967545975922212620063115462022988646316420489999409249550963060660394119430289205887371459867731441302192557146783442021109225051204610755181480714579591386666139766041370166620021046430041758941275965343399711194877667759101083418953272976346195967008686926270057906431734252250265425220461371643732891799621690026253874640516106785347094200748003049716990159550122962318371148136773732
70 9409996349144309474594535469983083034178301989959050963601738810033288176358508390420181097634189674099496902299695143739354788852109315632363255694359867627561516797071642416969627340504693195653448265742805245325216880905404576647165314156912131483783754436400117384828626014667077610545906559568471641915392135750828059628295662971561136984352701561401848926184005714169225969582726031932850202439960041211790618696896097947565012547901313527824038519248505706775793352325897296773423295795945461899670777701221271913858154564097754839825908232387487358190913077881221545060509487216
71 643031018705291815996032402762337450496446526692046408697060597943161246462760946001649616637201712830734049005521350622765554519681192236600426154983835666697562792993394822145145600648808542354601477215905919709068345455982002914855455243346727268588888314602928344136109312800029252739043282580513081442507468164116805225428403687736366413323398495640153661649840953593600129916335708688778666845885275008876318755226932125184485138018877614357840847058374654177775028445889018537316089022957544868798254380659124091430458452503443867696266437673177776124780331754588805614113589078016273405468950264
72 76646631004441558936341714902951116647172564556299095579243453802944496651011910566849760660763997700558767153576476797048072323251052088377485158138821037319851035340638719402142059883165905390002029461888318445017652765366456021916314065984391199839926958553488744071131638511047372979640761598105380114216095086628487746864970877102262686944245869664206542563403302154546991643971032809248310589787591166315953990591534044445001658316766214713224765771668436772651693209827225033658333597047955691628323132029495789021662351412331509662996675365540644610993708722897263574422641741717062059612044006156790912249230372
73 15693902351850874144455295792594350878243558867319357981945991331248623785556889079700542838922470400083706883726438414002069620622816298722812910601467450314322824842141579803767466500395901891244767795298562349928384337375036542277036161361439686931723335307382419033393323100340282967921064539280290710439975007338725331470420220694329193879575347543758632118337170209179389278117489466052228554359633982450163585778208880542798702965610100851340682509961588049898933207533364433095800725111273547698073790317957519735231493809262614935121315125844072217080290420493828188625522749735087371481310665242333496705902323982625793850888324
74 5611452228827715042738429594321476383670720420260532667668714661773177552428029492890525696128434005545340158956272739011618956183293853487722451928808801056208963762461981871361046938712655425143870732883537000904890295324385770637529619589382430476920134782905300138521946646894116684530132324349765624047193038782304424884334677112119331071335839696364079403228179654760648585857842799668264750908541991888207787968819430674213243699113540603383607629852028724896990860287156557647992323017719585636570210596701435343539717266014516793908926752834595585766511173494050305409916421328077584265035302245938792709277138394167125351562649267858273241927712
75 3443140934895180531262393303241276147380522767040787545521125627534718364310939105886052943918931942974996393299728525199240155276951488361022551218062668469084544821729307680035141198772020888978607435774508657015669956911094240891976141358792361100265809006810608730213935241329292580211385351186455870596745812305300770115430354378011408539949845227906788602901872126991888078120946708741027099513976079157072738797504567585721797316482725265219266266194635688227561259562955985121614458925189033847264903221654780891174686031570522360544204147941623541108051366717246916837058758043875092898268263791245662525195575891513896994346424831824533570397298963258604149838248
76 3692797957685038365534359402708995277832792671969178611675793770264722033002181499408897767594020639804422442011672254608168428670962494778313248668633890949299773824940593652677231917922207187396661268373566657533280428632028817229976061196688086721198619602967183472915951756707970246542724265771702007187277600189463331937387408641248384031932883785878232176139431653879926453771201700898138789996752096820724033414968631841391381935553875323069970487082260256486425322570426492193452678865289683290736606639126843993084035777389453798534352288976917174255808357738144035109891097269215899315489975704748241785321481292385900225253180643618442144130833787595712590217950818470959666517992
77 6790811445394958272810035427339265981242988876192294270339969329906316576254720033835269030555137682952670852428292024116617237535371691190390557012584318067892429314417884109668704228748358080901996470475737643430897792587004781925709230994017874457216499669638900253032988712771183284993723345754382597173078246828092474696133821423822775137209594643773763145474215468152171783459324962563106580896950172882872122981441093961511789303355343397982191119478232395388821093110300393113201724738911971412605558304400212596142322584765353625189621107582799707077088512892736884936886934048015048272205829828200062423274698571720250979657615841570723518329162836078121688267956333615855957828713270864554911199912
78 21845027464175059944832648109215721731898226949908024502933269811308794868255847330936389948880737625975242047512464110174692156884639312564081624608082892327500813885991958538673085146901556397727483618768602870976359773498198502848232359376317025095223292811744591845114997622821322489694576177970821407256347106344878211170743976420390337940869090096152269577329959786498291282687298494091795299782736930064970934596359443117626493967771531178202806389189029907389251848602556911632518759390668082623651382806698497161102345985226850804012420639980218168830455716648416179755899451959002646588186585387684292453546569007685147488884680020709675136945716798759809263716122516858858786381185436462338051362819074669378522076144
79 120406123099914173099221983218509510736762404142231824893899694848178821202052688387720866911183495608730899892722246540481425992554334495247767248384872237247939063447863684663667470753024102728920477248208626973733578674901874431715943102881302338290644287871567937356971671157629378504727554882567153252484711222003140822229905901487381929638596395278954980923333763483033793249600589234876540240259878075086430773228777621968692222996560817218109193877917203855643112764880224714899210674851252051950532078568748045106641965233172705114164475085643292261705535824732476141167935473345183305586966548311123892960690369519275093964663146446223528865920367561799846627778884700644614303145701211091540015135013902689292213156991947666710071765808
80 1161674159264340480336973321489550882756521548661928124949021729639160640541350377916526301686120150555977820667727217335180632628248132529971990946637809815192294950248021192340689884404816585104230943732332232787641952546260576091858685088970591312786250533804461804925671812679156891028193388009303592949540287318262512738395884129078607240618602827671007807054341362167626269819100159148598693789236680009119912805339465364524181367691157595079708219645169956896017494998631349396845871023994897616557372416269586879812847045623220060938681071082397613546407956524290346596305623504575847811932153021805718333060451172767004867361254050920797361621694103289830116656870802696294795107913820412132552802519300508790463083046869459681668176938724726591096439899844
81 19193379350392732034286106353145151813163976644168708928235997181481589800560849271740621730273376295368986448170183489511826095336156133128570298380165293818727613237203755978191461514734574986740991747081657350056027980893527700681185951533790984537191348736029297924261750972144690772328937830317747155131249286655183932154558418890671327760661083700524650032188796136006825163544226781249428773477395052837063728243652263661758271895531254104894531131927520316401743105438029691240403146667989941859504745494962697460290299782315707270964071458523636830315088950746267137354697242676004887530125867470871460187971102220829386229503273792847648384945459096020362841654831224063561738511108961433457901449001985808458067521799172901042884446632894418560981650853432262180628520692340
82 555351442848022589247810204233038149245664258396773741230978192588814747727830290967637884462299477579344366702633126326558726615845008348852391180085136238320595131481577525900195959075380085457882420644829909235640993245459053070612708731963062969520564464330239951974034490556088382271496204194104411522353924523206498314089455933504093199745197470558014252585016101886273306111700109187866960302115598351715287558101941165122830303136834576606467763688538827327111134730326805123674238356587759627523947414968566948809628362517942787626041987132555801078721392163800825963331724041439823486470563940542134325954292696060074447009351081908667107329829183825491630042219179012319060795268008162045509377283492861102735303197915258334516223472818399166867939427167830327251624531409296171259523471959616
83 27507129594685260191506101664070945421371430516778739590304989052519341512132943263219414901935601959398103766280315997737050261689285184283912054886433713835904621821391856684866195972213419480571198057330106454685589008729268641082021212778955667832639213059006431177967981087207822815080825583556187341820851730437458857054174914846396089288298066620020816091910553769412840168448363849068555498209120711182054007097339513627041495087701997021194773831301651837201746949373112265892871953100344949314876664662986041895928342155364940876577823931318321919284656867827282862280259044403424585793399449091204474507468866971559578482265209032822224003555091259806197642802579884783052293537256176652140538788330861489100843136979116993965949873905241222437576742352638043085285795036868872014441076228854269572016701786408232
84 2386820412066879224231669628772045751387529930549647784768672117046478015113141669721731836313256663042479059904876868985278126256731258368492407547243150559424836221975075373314596946325743893404288900248788564319323021347797247095117692516694919825459802779179277466762720028187553647564656289635420055108037196991712814245158910469975070521711040328985530777669634309562066689324141776858075657422519595446408374260249220287754709358719579551778572789596843294060661472416979901617335120792282434164222713019366835894935974852202201217536752675975216395273233891016336835583465389405224321698036085941692249753502768469433326483115367886241313651826306992230170146026095544507829687756714158410169089040316607546893080681694872694108083594261193258183083591233553294118139883970809635797409115786502732556276647947288080214793319407679037656
85 354441165826892537841862669351293273483542628327839733019438286331341252065148072394435541749301444641914395210033437841040854128288667133317026951245629764291898201297008318579505155860528121530218565971232988863344219137704662591311178023896979312932595475151687500894734071933102913484690512000904074126782450362211957187786157507993217024254986845543312265759624597130962343629845455816656417494330404583711486318850270390073344788402297287433722556957985335499401415740311241524585185659510476603538876940346897994908229459238568848379627990953986740361432839770231400914596622175756633927577647668373127451798465441785153431604122290966008403403089583970474451616648014055555737808333974136346132833856145495131440183316828655212883711477050804357058846061675737294718686652970683218596775860704511168198358728849805401608838410543062508564670885399191761112
86 92226463537360822911340825141365400860656673750291271429989643365278888360642167288904694298557929209329208596265227556783157655774274754337874953973412263665976945638072210738103674901280779547465311755623651970079224132710652904525163789031023688250995584523107745959830455722622958913326239285757472324695518573877096348261723711844633959114480857593829224902249273573131350953315468468533434647185052886290493527971866394365952193915123830784569148508175167285992362664386455426482430471303911009879442816392096600531830375427293761521925012000516506091614825336608843099233763149253677894305613611569695353234624381758498396502307472405990934508533130284032188084867258683800616583710410453733147156877831169216022154265304727979135040382618333973265116682667113618353689228227865138279213527177632682124472708157032858636430717384832543689355056494791825385814250433635036349424
87 41064014432704906065822058615413942740580649293593947701913819507457302947013649469154968290827970938870364467988543016929009401729313504352304850641417524893746393388507564588860029336177949625704455216485115884354630222569193641067829184085199462350348157664028503567497112255365638764112012382393375126707119096255575135899966462756763460824540742594576414755139980527349892842405668392737780541026742928164381245856378692111378137108310597029976635786980403747500966386685592988457458666857618979294102160824345442593813082193642056487129192326264951208886220995111009190743053038274864385930194495253613566967786381664727460125584281299023205407986664973600989848309390293418715511131859436665981628591550385208288798976852289299122499106114185774664537257600415306255012846714321578205430857871435584369962055280387243490595849950862469143038454385401440262823735986147669798712324644477602618797584
88 32039842149038880323209819533224630608127121596974314811314692371369668390350284617030650543388745353295982372141172873312372286160085161174321646710883287506190499291002418210436718148176788881013491541508354435225352665769845847126722551222369146911805871526097167403274585621683592186230431595117262883366356960591110755417919730321990226287206945181080261430928303728148597256097770715943216125099022153655974296358309982955322324593794241095501164197655366109780173846903334729301631293124935652391127589909329147284134155645177469092122704072471403585553099984987261375274563688614291421405721860759839009944796157336365512407026894159786806229880251798752186558586033166867744661418015225716863440557782386882184787453660930959502444748798625186018983342784300125994651708733960600071450941975219757066592184402394162298539106694487707865692267050627497669089349111862729136918663278145369340768204667311054501187481624
89 42776928716657533663781309766989533395775796393250015508671891422696286393687278529947089665789118512684920355983605380725413369872789572412326103758957498906534071869385371446808837406444241908549627575408788604709853697774826400171117860632532972787815656902842032708368360644782114982447908044447661656107034395091260003366210195315365636595378458576000883703117315366680044405788050393079172820194654130321657199371661752860500910545517907749483283606861605698581770084747513969090318610717694583165190157995435281564583942354007843581737204496406489621715656870710644110607066400709396257153754686146065656722302420162877510368495895321746706453881011032163610634314715977818883137646865880861227106293623254248174963227565755214661730506609370061435658462492227900806212307023946810571987638419891277530594431582329326681014644256747325974674879894892585496127173291838213425953402573850234306594838171636944389760481398263759512154711208776
90 100077983558689038716285774411964437746831395094152200244810118642694123870279644385957100224963643819195873654056854831651594819805354423993010250584254653213579942082515569200351333581523223538789661036996660888736019771876266603863422002757681915397938115683451007653047920065528932820634121880061698816743094210925018630509091357300007502710754004574166510596383825983455556148741425680841213267659096000725862772260322948349271270406495617492190935462274018640845737619342865457420830215369283134865186109545676017611360762700557950116523150715974722737193957300828670501578138655314363703376170971140333822128912125233877073641340754618250616995987327526584474955291626849039340970015047246630362621375908262227562308721465827097419920344064640671475009319519187428263899847763639949926197275837094780490181959227697495825739805691867715839638790249942303613855908911137351760560663524057653106915343709589380099422238720055850289264893759321285188364104428793296
91 400682769991150084652419936435204858470700501965531391963027278289254854551475026967382018981008037305747831009883953072693614688798606412372941487042781607223338242681608608426657029206306840023650840662867373181641045801162300813460932076291785946450940414443501225826627702103629066172709985004717449481588427058700967747301198397387751338568374152773196989155346747306799876972147771979164603604509292737573061752450663885656665108922469804573273298885961994154823099730937555103531528123658967748658798670370460748665645135109450629466363745485753149670837947619453552393032822851908967422318468385217060518587055544172614305240639435009283849290040193731219130641709648332622274509414859024941933988712991179619290026312768056823569818156783052944555419514140992234798768881498450534657825528068612050712496964433146245966254548165674128149518297765536085986877758112532469914051285755193420023700294125373152632360215804152847451005634953842871224878009020771608238198390502443695504
92 2810695677573715758415956354585971045462552264233999284910321668150677795223894488149651794228282410037832191049567304751941132516365522667809393115413446965643821891449329591560934603862528898777487350204109244845095506881096094897036867302034627513108468059515156673119811867249561085782719306711759484547186398518200289145721267125903141263295625999094373422877397048413932213454381607313395147000443088003261686317223583596612925139318931609912445601395322997198939015817213633201252319881581657705169328347088092194714231459055517129114076172397841309951351594549408206403668262870520896907529500114606146878312293986111777371693847952643939418395007460944511545767495542503674245840816316338366090834460999175873545218946884997528770238803693548580197820139673060900763632912464262272943092501087654463446889588717048217852042754191449419196016315719239649842276617251841490354727403323981123592612602294544170421201027835641230258485993160843733662379401003585926955459381861758391172174186782023295382688
93 33747835542302279333050610465674745276563855377137130309209183581214164800364701542814276418336956297718055977643455494227124743023089872892940418772878186542736925476190929372538408261942456244311876914156853569270906406456182876353242412943015220663643842978654760924654263815297369358101064240180190766410624439488094513366912898488760620427507219797174682998747699863115750742150171940515818731167292125597800128294398045294534267432210488532619519596565241079478291530558618680806875005409487903298892838034826627851096059377926442100254809129819120995105392511453720579532360556086502675960356528378937948052322404843306018935111999451384201008649364345229242969855614912972589838806713251952588106710961506115208528562224344132640223276243569673773704246495825341915770744450444335441379912334075390931178482570320935559861249907315187402615479099746873823930316552661342179966838900138345552575619844618856968583418556975353886595739033081258901008345159005952796452299944687606882220451091091023537050354341915841297533203536
94 709789114255617999184561719155778402728300756434317678145085120149709069626147623467297483486719286707043965741187447614651897324670005691804277582969578286471186962770636997258176051755230670199245958643274579270247813076672571256504785787029109210522592639979185748796621834904769660145548480194431203201961731420910711386557243848364464478189011457848531479053432330697816837324956994726562158153335494639139457016185972944478149175576326025604207216617915313676532976119919649503063146101733070222284495669203172611997861830803046251827844125083705903705491785986086392548407559244012457282354257213930489964414955162933518539258897560416923520893186773982255692981724810203623789864180158692329850254578720561298229299877694150896090533585055044002171678960058553479049314879707390694318532889252915455629132123451455544182903853300777056136410285695048603952673794833965193334153844860387862389800259286237808868404840032400209544948660020752170526633584953111596782497825682842046220685466672971932463586626594237821287468892665367970134066436966256
95 25559722420191169205368607172515193288524271513230928331105713531713289755339246633893861964135266945160756620722383200475903600108299500939493505442220519156698264039582401607180426433203360079041368545654565728592623892242176566320375589438209735753026149748536640303231979198060026797412450606411571598963004219866897388866231840938252035091998900151268824466335029654396185436775227513914938190817849737921986389443594322493157247207232681759011508652997024951069128243414370017769277615289343943978130535730617370145087941536557448565236738916883680465371796857435406626563142741319452701603900059846415200053271672389134209028084940827744475541533050738175094264935742479476578679626104354293211670833336454788636669813883900693604945432885545893594040090447185480604526463768649046187015653458458532229134686182370190913669519258038105866226584821120125877216009615222739879291304486122456088073820521485276556766794193107524765354148210419641119553380519551238316062889359009214810616095667154400052717771855795352265759572713946534545170930372147725316812628847634923808
96 1611749782950234754474684214121243636734305638963320749862552057325029336730258469493094771076960419729184277343763932895542679041353625974374505101826270481410057088115843452969432633604272246821080522472388172653821547546546855811046656274450439187273555836780059933435209032341443951806558854893984787473238228266019488903679339574971473010969505525437465824393629663419959394081794136714043147077993907319122490568520172230454961420924376809486433035139360694495349456991376662976487875080536877942770370090210014281476749878257161266076869929355492664611399775392244863330013476237831227814988588339822781893994466281206336238638107016574512090480884669278355409389279027561720004340246461694669147248105442859212088642594723922650572016561732319461000625008009158854815244479608640055373887743390561304339369726767706595079853723752408194233973107944316783909123348339801137994540795396948529265104688135972359927185063714987244360083520416510551976493675803345969445227764283476094828652582140291732245494308383079821072450724927897494103727859590162785928328594544001629015468454516708612743116
97 174077061836386377989284617953804662193225736496101696973262453797687928958935896495170670252175076360744427326507868182473221773243901324080330046072977793589638619747348799893956427952569335655660358928948091234863474349764006112458651808642231647623212358948571191668026304497309843234358393942481847850534888529703093806188115834015548168762044414367065367183370031337403420615045447639663654884497953995071649097092624917261181132445635584578056649923087793087540737357929477419862706627228866559695065118813700336674961996509439172805975045640778192346828894217074156155749971903989520085172606455305077247395916024070051053140829555201094800114839480955545433754882297450186407482669843044810952050015761430524847637664161989925753983464968049709099816780169548225289341821740036511388545510705104990011652071345828344217525598454986808987637364754613778929064423061569149173528157322004645662846899311955616375685091237761172590147972534850326184045282834812743803781627249545749644752375294884537605848945015181720557949821134634943429924840842986175534545181515026851628252783217194955674261402141444032687346163292
98 32910211788099918560951396645737601094044830528526216753713485496325926171675406822573212404664814053614748867498195470287151445813831716744122189836502812050632150678225809036443718453913281525390379935922049381186615141103182831443216506461922049276985828614726375497950929082620436873060577924545518755470523491534947960138748279420822292138946809456552968101067945530131774288383942554811723013185241873479663308503791416325725105282420406330621369510618531138467116929566326605657299903504909652174666325365692756093310047621834482033010179932303924213446304867289954017221142462881247045014924134816536141311220561626482578189036524239657099745479319335870832230410265588553423127970218671288259575710942452926007486962588950411387267412714872899720746797051408811690806792810640108348312887570191847255714783725583722899915888621024015445718582249338044294233841531281986818201657325473059640844572920517944510372094197436302417940903657857570659627794786118576358130491603906266229160250336915102893521251791989636830564675840037901551270050765155997338641267470806571092920863777559950303682551052061702125892309213012410859648482355038560
99 10661343886957574107613285234696581577723867702154058161648085864044584712936516263231017257719775488436221985428848528020967600717981338799193936635093929685580880375071379867089178210190817288243975700611641399968664382889485461075501871108952720100507713377782691801799784971206540215148812744068497606336125758525166455258691254248092636054768828422912693468828231585845663661092417698445050439479141730809009919697794993220236601207047085048586018182440137032292598091359833766836051947955693002579487015461986981665535500305956516210199469094403171148250153508400079677676957913580765413678681552028100358813655355876831963661114642189846534405915261121207769849830367735642605037000714094362999033095752209295860334155247198566409782688664080353853696636341641171780903856698591962052138943423568222296859952333728135517128470336590402021266864215336988974710035989570800296701228107860905010043671888799298850199616810467105200662780917230922326821862134563506081472665143862117338002048958331867090274223126143863444143210455304510461781223578850710338033688597812182912788432989891857961640844487200428935606871995529999226765844050867319025247374906889322437816
100 6042824325424828437003690916871975453505918308021618262680124758587200043426775924945046511255739532870296392307772666646009842962196583194362846743223536947477278864517840272175676618898312268043268698662491231056857495755956061369322252963453753989943680480051559912379375324915119617404190966880206882625864611511662097190392514333953014481402473012696161985615038116911906533966529166192954373606621755813098225993160963019452233958055518065767553181429283399585573745181554666755293323956997967690526631206832561404464606103057290429127514762825330921967989629215206534601950741965415979989769838138578695003680333783449002919965227868407221782340490646674026502853050600173736391783501006128493853739786745841230883692983678005635240318423689194505472465655220329028298574701207970985557638860905569041590648284711708915529444904985421848761261500906485588281627697897230918103797888224931946999960436618478823044503972611542091264237419715245325747978696379650892969013612424197953134540377307829895683546303135418972755098747950195348074800662580777113418165820582939291201800772438732626972520056999637858136581261284683696414284498903854555998982832793128943326300282185345219088564360
101 5871873555207199924027687542016173766748630171910172960021258611204926346289024902332212407282555984279437590616398502582409655662173779601326642678282919945757734108559242259126714613135121965870495030430696963270454903813458959048613998910296049224182184257937979896687666983141102910186864205798256285426297614665277627548371185852516072275094689453435062676307788647186631671559512016750733795743965743491420809361955397154969146543364293975060457060122522481706219589378530295831959915449738364479194978338085971493110251192922860175919436492323334380995201095468284044847949696381304455962204823226370261964335841673941333144183188779060048106963965744126045269596078379722845219068799804576244804926158589976133749162053216442345733982136023560788390336305568005997585221162890989846502523263398911669571459399081053549013203822483929003598565184807583337647659835749280462752195196835009592852903819887282413104826812555306063479426023046210839060682452402794789111057042185082846860475472994918559392490421212807310261799657664936911682295214512203514157381926074822269491078840606232453551041708884501626254317761228863184273479130864883705145985103988825594705332141603413375925167698906651874827506021311912
102 9977838139810638107247896273458073241084918697332431717841518385200318966147338745586580730264011866921024566786289692243065215023209545831060055107239466871201233285640960429419196728013632332966222826723100918369443098899807762608367836480131460597291262438647765162350694772783989180925039099675430688154102073509955445524669748631513789825786182457961566302236863835331230824582563035578109721442623279475908511809203394493561665198757602186793671073117643997516686085692596017468891890227477360583322657951878524660713322658173781794797596113097932529851661866822647136212376945602099739021146700784562791621528055479963697422215250876975009539844552091175318378930763818157602992307237194789495504690902718450596059060041774578393203550746195838787157455188265724757399227351581663338112688808202648482010687089347411848110351557381005122687549974301640372854692702491617378713096110531282598407576593956305174183117591475886347939006374996563799474990473364965866970563189784593835616425947110660106713287197033861074122089297274035406621382217604728012893419994036483970246120853016902242157402563580664035275023161147075959889168665544867460239824634895212628078002845467251359166061364157086690519590363541101006764661640972005445680
103 29083369709650360314021379206558594424038865833080846596557505665334013393219174028485724073017414457538557455654716347588360828533448660133375749856037241434795971148545409216029528035915780585209662816414112703565090247084880533105299769008516027878082422736914377298438113575832370603794412606356982395548965714314235146854372373606156569008937153912773885526829809055166187892955208399900845250090255309164955376326287111059214497692653283439020475750188106306949189181828803071672638484961883715007346489766582884498012097158099493836183072028069948324937916015013727514135625848443548289051364937021336589260352695519335735871131799764455911843459767905323437511762004782420465991145512455105838629251399659953156535623652915589030774264174526179157900571218365584613869499639887322680115009263746661499985489725922138179654148409522651620884726556698285576657626869732657512897259808832856650587199312452600946496968669717892268415722693543810713970810568621218430807819121865193545782401814532668631959005772654158580040092530049923038067397084423907606478314521150057038098545948146951273977879451395462865084844696482323080539295030700780250804338615437557949282534896303438901961299315882525398901230802375061308913124551144953353100780273540333301958102256
104 148159878194032169996997459352923328958894949470319730953382448537519503113554556316968406889694914812776716526647003905403461793798635533314700688825407397587579710372812104398998086625135769067838594854562305568405021062453584965816785636485310330860170500280659010593176303532180152390216396836491475531640112618890362015592082729622240890495274198148380063037567260222915099131808324947374410613160249479391569793110884382253855076177394734072969050098060212026929846450587508695576843820799822973704684876301440861481840417491237481959409985397448881770919854431495687979678903284948879795240845755083910708435156691558660827869720964936412876224754571002119928011757055776531800644655202902341133399879563415904274929508736526316346189398321459623771141270755947048028692714290258744763000589366343734876769047530743624088515199915170737269026991812333279482222892096984398121684767286488952555137130482718841013765017601097241305338671524354093300990758953591892569419900438197356664936346523575628326321363177346338782643876909891341372174875442452259241257614054673927060930955099277721692122824495560096906913814132902642564004247704308564851250043883182604369393334952570874020927873628345301244261752504057749246622527421367475436265277524134917025594207208540989429638917170872344
105 1295461806928744604251636719773875206829472900369540120785545407480277689261694811409479187816218991883577539518153091155142331762684638390847201872861533901248497838004191344712777765378010395869910185174496277775118432457559024465778203325411099531176611457892438250114328858665966469590454201726002404347968327167422664619283811652101086709141949139093093558534733353951843347710020148194398069333312732119949409676040805070989640798897378039069364718497848116354492989907752743769731221174284880759569957294056335870702671232917209771534394869653375774237027527434851513717664490352660848639905798244112894412865024434935949059516368719456302645838319987888882105170201956648183875954631325611393044835112404600978172489543595430145800003736097214362034956689228695472281864282652800081310512793932133271210074817393853832551596570153556719092130606890641417593010214191850878605544952868974132308515888879049782222520925675031130486635789413309227076254338773212878850440448561533159877048773776914558277999580344649829466903996373148836122120473223268354722040679584956977800729563031591040755509015640824095664311661045608965191970907674995807151168593719526424975414816664003916095832538074922307386014629128125460714405411605160828835338171086140523828502495727871408204243416817320393749400308111617403720136
106 19784836316129508701907650367057035899251383373360412768209715068196404002357033594985487543063197139615898961834071963075756099630105552114669486891898185908503002742018474711642110814983113368665603979817940977860950556176041388159257162802886166319949456026631200026744999390036638937080361854281945393852292047203353604228161738479259846055792584760046196788592353798773137196884334083977931707339464805154087223229713257642114599916808724535879172795128140859038772630390969678058086293612567123279454847674701171306279680828651241086453107042050267755029515548134342517945425393055291050770074987528472719204557316436592237666287241523601448805349259817615250101589322951488283899500860084516997115343862203458429149806205092763355126832091744050255766738134562305283307109768552699317671658864394527853757585393100442017004943915052223549770751960305023703923890963275559320766745621165245505355463754686672223972319067561686785034351551959913342456620560558360560917744216833567464790329172233476860345787889556118978625866608445472606671016872573846111959534465605932631164241542807129043882019057305965708991927737600711146601277206749281761290965847099031771205456789467160849592629125100141517351672909960835427437900008073234465193436616263274591695192906203379961122252559273341029604161799659675417363160701838624705552866255120
107 518948892768982476451640441139053002744926280589495882755694677783952065708236167258591717105353659487345254502757795746007958204569018425693204318606864261997707321622669675596936192152191514169447465310481577056337904592039368094865550320370087481856178527820748057845016365114804814678360303970791790822456899110918481847917234690867843004532049411908164089280337532732991311534302319108317579156097560374145325474924790070437392981766818679886104002976027130966168783139815205501017702390723774508108457919962437958880471694096037885630205901996479259913646610169008083056629401727280282450052607601284892180361091585137973985200825714854992746846683336262546362425774116110641468236488072209405819958288356819637735211921985758898796939780103285495871786586249950106163911313007402650679099862691525359050535704220404727013169192830858357215221630376469906418164537165511863386737655280684850946615919155338533922599341785404646592872666959567233377081348254230040125923635848485009194921257102469684172095432090980335398864936131736769823805593692779462851704344161299425280098645449644460719816364025932582565442190833644110343104836020706386046581536536692799076399381162862119648006116026480523018369254038639776791182315584402549286235009998852627634104549573547268135832199679886905653931065705587403064408734861738392219060726986214248288809631602638647312
108 23760281730514258579094475624725676492892516915226881501802920510792042960510269939186062702041979342163854728471771424550965449971243856643074127296869076224792533279141667161504086083480348132679497516388540487702792775207566157380024148138170234292813481379430987267813931519468960727732273483233954391942826622517777658386156217116411552171149436402758230808264346107307279894546133964198208831143361344923120119072992757154300195810784277216297526089532746902001263607677925057703257465969864252389092820837781366439155843849620521093143308775480672106570717104503560324209149943585404411288549294162126329741554151055847793427535795173530675823698452773913174427391351981652032345977749259391868755185117768662269802035118208152454443579663396028485118905201747419194075386134843901162450834925513563471850702590992492545407397355813579595369448579427640086322471820138660462119001728174190071849776842512666827126339840127099010678621819257856528704778018942208921544481928040729427450974657997713232246450020253168449933415844673539879285469877646645478071317253790233865326577965426266290513590357342803857692922957461256469885702021857153237605115943245636226340929255727758306188995205204520097314021772646456776715158201509969928096783248522346704391881032976042091479283069952638588680067314054582729829461890080985663183809090997207534042653608101064765983054809823317481403447328
109 1869616596142938909840051514707200052678422760201167651019312053149797239919009476301749994418888319037899332987290566332223953134231197129601953054730993499090942024439369849154064638753758290076115674933977570055222455432059352703769226862960927102865499827523145332670677919476677361769603960857493510132032716072121955392413831222126334761238846635973695370214704843197928682419861969681933424999066918076570806235051872423475236336113817218598903337250566710705024603348093837799628273528827338606017470320681525161264785380606439494714319776331859469163896949404225513618800376073950887372981341949883986752622910878189756289553241114687402645581828125438773638211447789916195793360268035039744248208912118992218619769120457013447704533192123228386013440424264646844558972359330808887359901902583851799214367671198078080684824278153108575685588410075471968891109988528215868010037695883749334639002943310866375621150688855563953601132886774450503586007136643310084158328086750564656055682452369446182097604710932390828458352394132560611473668791872813469734589769829973879201248279616012416298968304210379970805848817623970224392105877902772307162774731791605887089581629619325953218233330444793562843026600537339858225948434125915055769800241205457533155215297210023158080814277374179276175782923894571482409368452458905087341301580232975597978959837629013422067416717241220984247617933751544587773285228506283280
110 256623931072327466082430492373476063464216477710374122858074326339763830742652078412185826579225163573295947921808469374217778445417770396489877211710981280772416307370236574378280271179487680684701006776359165057283365793815260110398682014491321495601106408836990556930114360119540110455909097189321696694434008644485188694191561244424325456693076727325839731127080968652081601042946945817409392135947447752804016352688093769120184755277383219588773641208280429978511288758358382148852654432955163964808092145315001647035101627978880133991728715906962844730698331552779239056453922989250863315922628717215746011581972983033476443714968397465366134921344111940179108826621573421597724042933771194511721346606679419385734729355269195896868796039388865332236867895286263847622149135561239659387036629253193325379979504529118750098132925464109218962899631787009002514354496274358544303104873043425134383322535181058877748687932006112868018536985406460999156874896284339671868430036605802496860094697733453726891521170230330269644578812435007331127995321837835512508947126652104947464033024467152755118948814514281736147150378164609644969246284570522440646799192624003375676678239311446034162999737330981716589489695897197000351155317128020190347594562113217741647828475169054037847747650122848757286442040962905081769017714100093976419844095279166199373144232221108590239766028288813728355853472328426674430651159428583905177877013027621720614978864
111 60578164011409114293207832915746100774546209077551423049992782418531899421152152308690141226345745209615438645424671860369075355805826486247900189002243106077525444116719626735798039971098278807792096476482883134634692852058313528994571858769084561076244330661477491543823819810080360521086041329247149809999706270570047191329454053462778669410084508234748747384504180848041594604905515192357047169853562377682805439313779746126828390334020903032157716571724798766313606418213120704989246161710885841061828208101875872973515223849428291172577014893769557212580640216660753133886730072205807073349021827809425570306003122422205152963997476337550622161362097132865045746221858449928032139287131912461552788859147432091710697949526223173020656834122417382195275034955284304368654102946886483187034219548729779390154109760406873828789273539189231176450898120342378718063094347146890919361244168517464430789791329247997997972083635024423672791573348612942257422499488026727639828437632181789581875700753311509987754717564243417886711523852104104600339495379245352523888435158613451565586199663381102950309589209799117186649331661179357769942153537925428670427404325040259672894831567170578232201124070897779156412039168247804602620861755400981281636675528982041751270914306474582746027083643429918868969804772293115292120004914639173548957311152600242899739597893201966901815544822613914458627819602951977553614960330962989141108254418073713182166883076678848398236729447561632
112 24927454830703051609313768374529141300125339756898537908216041450026713156960001097032550992124072741212272125611263026774347826803479453106581340647520003283543016522295442568035125547102519772899641449431009204896530904986371532342509521551010077496942238039789805995336899299253894694030021204430776492522627761066597374325534758743426086976697053727905430876123644754949356314342062423524405084021831146523308795614593518315586922865403449923437947978564470386316947658527119694265852347427491820345969863097459871848529830823791980244725859310315005918152780044809379084459692638113085457832372115534138964830529051867599841666406736992272120249221736766717648199121700010369280303540540513704310802472388785830091227178383903519316686522368192112876117672125430240248388365689868448835617695677069299301093284937155079487809740194518633813960116701814034431084568295632890613918534441188135429843072079552096781228656757423361583984163496352412624543565423345884773592489259262816116787060716412984125957347302777508872885124011717965180173342146361391183326603637746929123304730604883109303858392366662821360831130006490950815524394256799032007389257947183655246284376339584944124241046777965387299408871829307180014752539938708310034928782850451072476546504277816184753845177158732874623944157561630300050419283474625740288545977464080417730539717720645741116745534401923320757864694735050621903986615163116936589971071233783336873636364560471957303344678855839448799824131567403153383124712
113 17653164177466350281035856259917033184404260429765041423381536097029923900286092251311964580571996450238412765791699577186830192323338223966199100102491809723734600311756001127981727668610276062235936435627246084019138795220246456384160398651792961905867234781416011333917083561304147535893291775248166661987377919672996343382775484986181674180976004356909795924674753286631419959580641483152284610742229171573703778549362009763645865997940968237265110493772006217330680247439807894522643553626230313588703703128787400590275253793297808855883972946916578227770426354290154355377932900975092852629019667286102240216218356549833085747470107566624474091616322809811285738529128988210530852024588752347553752721404638569786711928316107892409668540514382194159248135031373213266026034516430919376196752419217566031299751338369648087147378461185823139304234960624580414967762611583254987231283542749558766420492193460834955782774146433366819169043367381926040566526090745537727263808033291316251144193504027994065958037096425457302025785431929660134060771076876651787867581690051096916439765196930746549243804619083075965963355464867222990558192732881821432506922938564797335509810043793175665375839272342269065010057798852922845083004651876973258172885030168387101045508664602212724493318261410062661994198786902824192113743947593799895126426043398892399750213911826568550677722528542903696293740959616116920745071611976104862832566119704996149768337419383816722193528347257309297139485174323805527919011430597186013042549905918648
114 21777214971049540694624292214170710277479878595980481868980247666432882073691413929360900765961831413084516607281257321488678473760333872760258207427788801520652585196665598032084512304965307211555880012582472774640027039739757819456663187583472102561298673090367703557291118464821751327856260677249157070858658884006161838911918113221388524369924980313472846700513984124992953145284224142876929023930656998407163204441247246158125870416702028480700985196768494378053885521292747521780059727217266927335764949983857214121543709384944051368192062966102527855159909152556371158566580345405330495101657228383893506620401651821156453337803084752098070594061817051603120592980769978821928080133860300066045243787051519887063151083351003774666275370122499575260806596029254548807985890356771877674895733463996599973297637348810887297091196106024178635785917336492239301632186443820064515873839043454625202695158014130400003964519942665974055628360134326154023542794066096296235109451219831546340081147683418077377432698627500835180463200099354220364941364067557076507494622008265621448828795761041239574774858342110716275353272168501218072656620460786842372172619657363314951380117970038991939376712949402567062943384372898398835769954326539480073199892677966576655006866094161226526132301310455974820937374551010972580561398232947964407245517029051711864906550530681538597780673660191094546877279294620397600695349215905700591947093928060032203171643761586723235400235357484465392036351816401847161345277559426425516004616458765040757908388777249877791038864
115 46267811952373787852811861418097349192062077207555008428259285901001631737741590656319311893194972849138262639268271889759649070133288101748732563457223243821791201094444006426050146389503088916820196174051782648922905368007820736348168769226621922324036728386789478843376092375518892440101500627068953215911456064183518340806176291031696625544721695949846111255338399628211087784441250265298200877794998099216922702253634377344937188860034102505226268579109200477727561717323765148873838066199849918357652937093621970523249833319424559119565337126773143608929187939922550717896346681612817932935952439906792298966285361283407016033455243566851373952139660321563840568487756333709759016974902185952289540533780771011161526319790102517364782943665741618471049091785330515082114685437284913524327249203048139584300014889833599118147096364285365984355139719184366740220419377408768398219609748402458489719842820759697027028414351224581304741550120594405630170129410878931927079766773628642870035775635308866821981851383971979369573955611281574337891611954383985369207979936744692888192796920126290493652522391751738533732955136197046973644191391443312485287578446098187305136087774545015440485310645652610488522619387067662100626845969845433994516197115030840191037026182682816791255768645523215253364640605960688365133895751816111302891327536959886638114810367859136325866062091329697440207567739105379283335774637461724454284958107704769894896763257944839320954397819780404827328594254298727105061243723750235312265539445640550111135549199186235815262632529388271394730462099300912
116 171111183965385743230204361267820703147679347275634554580337289898094265207039015693062319401033073546704696074604446989847202119674520676820205584933311867067930773099931616110940873837775539184285241257901955557829505131561998581667250034883271067325826952186979578142685902685059066659827722433816755876072590679354389923509292798555253548070852673266446637875318038501088890196045180687464900906495383537816430276100062129356599496127622634635179493288308693290766447890671867937789783320936148612589283560053780552252431491762303340525801009052309794221737631949555744150060607138080856349185488590138726904641670872308550215186204065867519846374306966450088068400916033029124583037584131393772698719502817041915230768649599071240178746994207886497301714698914358161057127558523260597275895006270079839159330176203403401548518497088630256258112462053723029697593623947270969589248313600207131107203224743847628281619296582207633088426307929607283236871275443690679081007883507735114845819178082664887423959262406648112026291581968927806240556403283341427973228999981078741875052396367089387232954880249218207614909334165848185597450333494377608399376285923241987854417551881038379629966716845422204483557314578210429320710345674669254886627595734041999048925066321361393114247767326494357562272595935035142620527520908942959770948568313039610543786277047329845121727844393677265687652515448796789421059492879038798794381169833083239396268350386698660789048317335887745789933454105923643451212484931926903284900186156855506709255728361295481274961235156331567076273533786766374682323570222499555997796128
117 1090666832155240700541692306202728830671118763182530990158693694846211532149051640888746029986465232735668063535313259470871486821247139273483780796000783454319831999625771576534252640402865376207249822874685304861762188091836588196033580574984955104507351269023588206667646347674301930804513791025252236168192604554745848368114230330469789751026119983284587940401683846981625919450589421095703064209625328277440528257769371440857677552986609165876113779632444056888178387690783295034679904334265984358555109254773065998301823645702277833947399974630781766195623006783772567697061143186634700108742393707923581778056320527461831629361504383197460059347951734547834985731919303263398147726895693301014057384390833280883576111159895240351228586007841124996050110541464230800003573551401090062416199349051172497639402933920420076340556023212438887935053903839786595472680638294052202712542506001902764822128099855085409877950562911763310765439170038584869239543089526817541553038749150039989377819177405029230611904202903728435108421628382329385751815898629526099616595796973249551119624899456455298609570929779580245851422215203542252767640891450095991126331955954179933100769309365303165913899224779109939609321336738375724300084155641415111657963755281535332420642472924100876834854773996924648788542550349325625400740817273750345113922800642464757834480279193549643735977442162768475744267405329305604532463185046517343447774902222637970951498649163878194917139099668255684472715847854485198912215392313077236329210460566051072613888953586217106736704846989602201817038739859406129722541182396005728995924148273730084426775216451899728
118 12092436504657672931809993745437400407158127256955599181984231191860011072768896190896317259801376854390848326367984667748361707768653649821735424597893303173795798334337811749888047160656791653217235249693787343296751791459549908900821581726588635685319986130409327720766904464249842403305020714363412799236580782097571470983997382219223952900836400399239983223246044086687487661045658619686791935154130669115899775353363335212246621005104051504453746892134013393783259204055995568703058147964646105578434975268230182464857918317628828270765040612401799647781384395382471858805619928117964751644938519503165029823742369060467909139945279835485099198457983033060715423088402060807305003569029251615249057086597630810319551108323964258821023035720518768514128991086968809177503388052041218283940475962147482085024075696342968041421999400883664342129279462554633764493410586352598777816768757047946523515092755500997145826577110809860654043242628503377643572700518869563341863781063004398744987762453719582406578158286207216397916298147341660402678217852942692133436103494186184627397848460866171451965883721895024046795590253465994995993805147057043228025052572277354254161059970578304302544762871325797796605035347344004735530521078369627651506851493204140634380780578459755149817998840527111770856391929653631167220109880922781817247373520104429065474704954637277025532234271052832899355972293941628942994915521879771670704525011756410358391621249782509423350914854317547711026682230363990077118459744375983843909851223443081900167204656542947037649354671128300215474360587422002172661778954546762181047976530377152197947482873638843736971980669943516209176397616
119 231242976309597727632566297925093323701436906014455426518714048922155142726662899342624647487247184311918378166342369715345928407759278745446581310615301974058931584551798794333611972093391821949407433524787015022466928336027010236639210237725939732446567741506320809543161988451270530803998193402141584350275805332149015385880570789583236970477482966822190876364107102718161178947751161901551749126157974515784977975507063953153729336610687664294689517825659621709742160472719409875817759153216932024201952956407055693151912264062231392876430084904204612122936161994519934012886902440722152591233755165200700805932719259680519604989549314207034208772919531986330026316582596110022423063873109048589414652902489543967735652204727377604879353300877111675464411415310679114256046955689975575977239545439498208912670196213688698786879295926126915891073914586033805924288074868551243249334288833717160720035139983698285606881338500762592795190338306217703863583804891361985091172948849727433057715926532388778950516844142377998635666925449361334574435860004401579175850223259828538409222885215548100896569026805611137123089447565056426263963672681593505799452448923618005747953152865075755741135913687509935298090021457619136222280432288270688320964062427895201533379163537856810516750116063709245737795910079762613549025101559997506428249037496569855283568229781219681763537395140135633648341603577884838415571222743390044567932467467811862195434253124223037457438509400599726961297055341769098416395366104964584128175560143698540003467100588180207288102216236218369215067736652492744443245969159695113838100700241135604903287610722487574466086971711721678867379138187516858343254347860685872800
120 7686276050340611461940568668097374958658309648735683272423554892151922563134520702500392366514460454318363231799400266404019113966483535500968750849189556723307956484553611046043196753354149243386711560893974633594379691395405887733344903035512972509315526977632726256103157443520023569594975584290151347014134656143798236116084665594141391849124170981179759550133600809991778609774396162620554336848578764654301634511415248805410457131839779499652740569715906236668991768968184244411062821124849764264423014554927848506722982022719626639513495025018078896458027853128223115415750957707041700228331781658612440041222780828047491638903441428105648510828676164411110956605117818314485261596118300895448640366592390117177383201590882524396856478595450337341762937110366882725046639483796498362033643468123484851799294329353238490158976680492391712116412622542775181552642778152693308272128655622654196239721220831009245139497455820557503625297575215059151615999862393937954808851801186833402322404760206339296984225300326031920356582482788046833468234481063618573715188357312373785493568756969933693768586676716273303168661516459647152953948550829877128854299882085196081223884253037393902327921210664765101853057561207115936503277272488819670756879194982214437104647874023923543295870669400973714275933442146063631871981523656274692909088380701068857268861736759989468803699330133781121097002702792635571342316036554146024779650905519060402122848285541665449556659289584092888470782698024332857918978664920106099685772519659658133769475006589560828514794499498987107854212535184773252847781110798505977663123389181153892615046177106000813830798409499865953854472497507726918069733375000969663739200531682362233542232542176
121 440975668402296128141904618069789492312727662536654963146915468322121657150250024706635856875429543684888701085761992285640496381518070061553196726298284083578787386478387522231310118736053148470458682659612463849879204437595695276354946294942047910443575019777068070605732385263676191436119578053124940821701691730428389589186935214668990290997791419951547936483190471539571415583681763804102429504804411587050819963145654563263459911474464015529289232980333655303069621693199887804218283344642686466178246705227226899345479258680858007979213650805799046879795721012085976219559946079203965903275496376998537750256694611827911217430652656448733937651454617567972035836238969071305541957451286486013848457601608450630779317218478566608388768364920128089924589524645680636127849098430687338921592623266117099513236155952288913802919978285694136906598401429095810798831828432321241255440602557959833564073244552056253437745981289202888533708794256815349091323212063818543296066337556838887171198987071930138219313977845855996092349778146774728002790352793077936769586741127168860402828049697298519929943158398921783887194804100663405411676723556542238469319111552614411306953156727173858154559489508646891724232681803576820280061777996695204754614337011031763071890145816630488839001917774938264144321412766716043748703464825147639147764272821399498411557978510336518440775956395133839262554797097084556443222698638038724963194713924504302601556859243569604629002195673430644585389084254754834594293782534773024010097371335598462557454840794469754867803595273717361883849501389235412474543561728356918868486115681581374803993108999258627834915054240225966878417909126760415192252142321446212659139330826136324710342593176108899237775272465465729318192
122 43943228296635710206389325611852267600997624427264882904422970594393350141672983128363610710720342675785526788629161838259946818169551002663131834844398643478317876021446597678922304259078340846682088087473158484437768190413089229443287249935312510551629240665761908438471416542909976490931531617903281538430504333146740965507700336513592435253607160074310635725693360742067949644908522864166164279760276864360270737282641981559441616866499816828007087342426870794630796439773703246561500942304697403530799706393481284200488846654887354129893318801134086887881386580807892185539841735881578876189699018133513480735828256385433900438898939249939333152650927860526468271473514413890789990974896746112284709645293366207811095503733286506160332684963729189053520284342615619427672702394614810244927223378383835280328541628384036398796200319528233416069208999179418317772171263804258041640261541392760493678538055727578380184880204225451964759312571614899530381024264706293558445195324796458753441650158312093403611153795417825152642336372859567073676764602535298315356775827707407836946929461119410826436833535536819150377863523357634143663173154734556676597830920260230066429691866386077561056300257682230301356620850044061400159055609165630696732816692762753771209103066987893534873782873143484697452063898401019354906449063020396721882414942287939264356040929226802008639466882948566780929548107466044126000481436949881280083409337631605913520676759181404360814474337685376253409999024303262889887328755310624338336949377913899100094778656695501165787231909930796776540127967227736970456336074568871075052952445386006057679358552950945488663496311228228245123153519523205309843233095188623535972033511534974976090067131792784191785419018373834462783446409682550853996625328008944
123 7563737629344542373563397881666408861847004340925255098560285989053544597508476990234046361831951253997579959400001172737237895091277316530867111596307355249623249070309051210069387025275985411198678409137542117187987464858463263426974600957052664293510833569117233348604964112180108161383788920057856320515063730203375554115832856501676737787922107524308158834477338273895935369705427165132766187848065197427427110308147938550216060647063985222958995707934782720624688451837056684084374077242086604140019906376758868162352009266329836256039727428207836247497961135759065441276775305070769242584416923098227435445402745659758621012083568107492926162125539544358170177956865547809144376691216396369757034069577709217761592100511509654229427063341810796478596923125056262176674093707767867633590944951759659904270221547995862693969783923379082338376461090541649229388960532520882895495106848655411615304290214960802405798154261220308565384318248141925667209581679942172997058268069828335176839247439986105003900428249743367503230899925101813145126869401554816402125541464620120163473518308038651178012030469494907026562507307515597962930810267002525397172125070224120306939290974074164793474007332844911662359976948458526720452467930614899698110145939530236892573237790504031500304867562220047882958444726926191318705260288236850115493991966300182928189129511287571489553502467641342154228094687517368294590384246687341291267519231862232010789018187131182710418364587452319132227091181201910395026494796872776831843378999767576155094437909148143489616729119749656320650133460037036735110136739179215538010884172544610785219600923145011519715201852972901537083505843056705729662179512792056260526818768903004215491419184644548532932088842968348097763807934983216209266105589756035987347853355868837483756240288
124 2259688343440171293045405473890364674183172454974294104443811799710372201668165974362802978717795612136498412272900256526154786040289989798453307104702850422523490983197517596211759853235730917948301327239253678061549629375510660693854360492773888865570798996017171258976765277069826310086378319279140351276729370355910008888402163053104211655710021165322400104873671878729614963151938872936839662139994048510396781023843326851777047796882948464720031371647357185424156775902207726389250153093524943972775614956392317463476099240724791904813130793057263147809383305626877606180225875226357390972233685599307276904816534038653422874517100024487142118987301030062262194119048552337033467780197103660590603892247089674718209548149887798881416069899234950127351240450489585372529604985827811789281138790892597952711078275627686736168677587449909127904894016974763887091131433344191318646954326812082561858620375484095710811120914416626952195762411221467994916856757081144843491751115528791056772599122731750396649809491262854931898215525340530697853034585057740367648636202971940902889008506723645568778478625018545710045253781776275580785137549376525857427544901344579590901944865610425951499983262963210408446608109285427979448335710467816137238438556824305523555868523018680226862721461313996749578838875366162523191618095500255629959596391185684075792860131504874757478448170128348951189057935248241461486069441709039745045942086632011015870919850187653671162135229009247808228228894024926635600846526870550010269239733046718174960963184175433102559764638838739527821531643445626640918944401969896098471507379994407833384936819682910828040791459137441788478284499007852177870011372401364993269515598463745635949416135258625436969075396741141068390904190395954371003870162473348786026408027673241912634268377111510121863816433559094133584
125 1166916963641743982116451633389100865696182062114279553080849866350817779910763080905855896648597672543071231603656628720200436122438607967708304311211982002987645156206572660358169419606171801091298616718479969740054572394574965374985244053384215095030303605729464210947706515024060508634969284286126541564986942602715378825569268305026344103709312994699816393936952306119098768756664172745855088036512056273883047305501405324490834975442699530059552194319824542607427006631620390670868001545722546722987365403278153267223220856594248286867685621661800450939395901439445300395309108894079772193300080278766712980333295830346591360947738186208638854998910428667218381157492735503302763618006983724004865083867113396443299464622714882056843174033079868515422679970953143192993536929652022146266219102411880150366215820726767610022090715444094773518480540650366050926284346410848923197212188145243489120922365881820068443515063648661712703093055975970030259947282354678307003197648667978321735578893595419509219750145695889635033842255974079423688172835108983320588103428657674446059570413396018043044804822248403023816102743882755627562615756766458294061430409015486464759288472299213317380462392715011298884093386172944385294399191037803794852845919924151971167117271549882207117828747399409950856954727337079839625945860788077262036489691102886722464819385886128756279895449598172304776722724956274402075146980352661890662686209125568667705863573705536085972098801365032194827294149174374134775497695192897041341850391337674473427653857092794956930630643563061245600202063463487402859616575482735640955630841610544114957432432302638089214981723057192875838677241434333701132255638175085466090372619496815468815635553690769681338915830397729666943275199672079913738375160602967646952120054492370538198152591044198406203507372423813563583471335259236297985957498197408
126 1045182780566851101993909084912634973799254502022407962013914900142058121176442914408269467527357333419519879224856712023802532393253797281281756740040666902303993735726474638400083427280862894256127337039577406602942139989777491396082687621993211561450534706683463501626794235042272201007121909840996170958097339269363229859414007917219080261444697963888629541088279032317360263433055574279629767341967399592030291774180920600850436315802889431673904983871932355910659117800886593031588265769158178118716286080564798836638135739681050143995076933663439791157556267793692896021992865665540589022759375884376479204385876441403439656420437466826092480212656897111421908457146449554577824363788792138869592647306294068651486782399082103480459414410456153927984462377539227862794454113676457281270083586111142828030860528080089177009635311034745599975667489470513413821946851156074115348080176645245659492703876152762129957575456667293711229845879771070233798068598363538484044680969052360806854044541973409762164159826260171684342035310740336225461532314978152595157973388877284418403527042919772253005848790197881204612217086958628132534325525650613407779455959670010229476522469835757857845929389227563831367102076375050324998882637536264329987229268179802588142944407773976152272353028982855933374904143448548405454208228576428649080337422563735452745385180698446207103159326893275731963490033431332683223962958579568521550589112726967760652428891156626664457398547783079648624615532433649554853148133928162898661902291860152879016109257579261843641758734776171919395410174310625533653941494395511117651393869960855267030174730159237715241929923597759593670864115911005977430775059000404591984039998647427782306763828983878800509714684445769017833732242156645346949476691850801544128858243870721630742008764403451143139115288771721085939506314971236013918147958843381817764391596883391932944220976
127 1619313160158658999492153505674961160011909046959696946580821332645437238704552596296809541673366484999333142710009835137730245029766563985875017192526780895354636668467610204522427327769019868322970771967110214862069911989645044972890480009028849293619821198588711550808128348102938100906072258348556533225079805842260467998577838628510240762379342949365235118509766156683024638592312305812020720512069084048427867215192546964165617395769956762839236663990437803139795859150541995923210081038189715741417670096955622356829423622796208328631629908276787427936196077128187038805235768173089007601108015652758017550153964372947746959626014802302198828768256267173380243381157267897530177512017029344673251010980334018436184731158254102210573712704427283106214195154540453906661286458748488959301555322011421242881929449151288974662791097173868975504417300566383918562525625655571451592106343280922292555923729924345067904669290630692093711773621737015160805242649872970103948604401959642893679160024903228094023995307835450194619780250941607928188706830139905271540901456082219368529297865114997508440157869797207617113748051614404165897086167481939027567275939847517680953140225117369031049447318690947392391888863193898664202862241533875487591419565747726008773190878771284462092894063168155266880089533246938402013746751425219640372804494352908285934409449260330259949270585319730724467426272847731450695807629801760188584160599571876523133059869411664848925020782656347781565090034388684858967779805755055245167324672404638614851310087479431074489722391277321179231175443364035557757905927325006801794728580308042878731465430977308948163278478327979465433921517121845165030303621740987263023968850376870223838690345560231668695734227653566043662434295075514627928127726818649878040297930157483128835950077889027796519957520067375705872370310823973082371912305606603729936581208685794681135671305320933743154715275683766690048
128 4348398223941659805342532311623729636965646649407242373519616946711474730834204341005150649029580856209949191630709652499288220190570059848163013589612796760602737455970759420210008455110501648375107277105418372584239219944600967278258441897891202125906347318695593740196439227235723887445527585031773294400268347786070343809811206718909643560494200868211455765964080103179849460540188617076594214033635615906856384285286195478411557420757861777565314722134417190892220881085711882489518701846738114134234668575022278268192083576867973812495834174740688282305411538102749607172552688168543997887386729873305205466693219685008003580066226390181397973164808219343573336164967345607895785956920538455810886425148975236701500761913071472702727076853459070608273018315212774439730493323905428712259882664292762161536655995916206393539448016126496104411715020232241169044603056762971159035059285008648970062488361023238142880535310217617146617251234595599909872602600352449875165843698343684534469449404479223358370772007098005014547661904088819289409829167894154405319616069687756556371311583873615072571467958088535476700749734585105719276103043881914255827867320642918771501002526445460844270924348011816832348905256029694422576738849524614912942336029744629721194761160525766057413610779777794231491084824563356246649087112938895863483992240926205415050982769153967369083986310622234254900143227784966133256152720963464033758553251980175708158395947782258080174393797168348923127947655494379939001746701901210518075034127667100065729398159432324803618392269229803003698826274281580016370214744424305440412948473407966076765962223410715753007547196634590113984646448874589572964385677861264010895211449546923740349045543139181408815214026774808434660669046684601712229848758315380007686213652336083954157760768284882844986371800838345294056209219428405927377530491939716267524170368584017692606836431590855513027255933675955806196994869124300243995305408914678
129 20212250609388412551996304101965552737469571901277625634684486255493759700403740989004202640048846459015885287883599988271025173057658362670288276773888326858860284806853331488269993790312499125005954693815844984312287521693232815326331398865335703377857880006596723292379865796083459130422754966229726487802170650240775950058674467746990990041203685844086637555168050091904220656651111904633586088532429729561849349005361182295300048250405784750159614378054775140043369651135536004494939650844641071566531792012770404724158702973123941277234383479370906829167952617879875960257874555221439281762734891184512436971610877280325075651947959811453768148274633046265705246848679016601637338877893592180796367315529627519286624709941936086834954760138275888202418037940927755302500992774250580490433307060246466626024427418104892127064021155503320948994492761815629452709041062911467234575898047944428843054441457866409318946685917444520426830776797050087259319412225983660712356233181397105201742775865312332638015900399652083132675223153475114585422508063914376835959577994101601531621017919676099327286274920753681386289778735687923035088879762131364150773190568035034439866667953439266518035141275373564218382234976814478950599354149187913209842329392808218613159612959696726517666107528576871757983609382522684728517502301106515175428372398538526976799013904698522153147412361320206424707922906398676629069407086243357087865791212940080631629072141450229694349233625027710319466619964697735817717815788116826180455997381267653988672802449968014364129761060327552261391595696791335961759715804245219625330172758117401745338544438025168266210024639871665988475608067899009360903977931122175053011467170130988011578766728739867371051933984038308423381668547280884367251280630662909915122028582645920683052012168131544940476991146699548690280582900066345630343811099666792153648371415753197312369960104489332971352704885721767356177023860687624878336517394416192196978803560659892200633267846
130 162729292176049160144230797461448652388551823843735281247840164872312557896508068757879610216557990484250101305705597212528304054331994479124920217635970995069710558057989831291245780940590530923265099810743203420639067248322691775479404196594662749959676382978739473505761077524459182330343919600312834410145474117203576487645834430265544666898614820846329316576615900841959961570565411747661106224954265835494562291856616002317793611719585701452868630291132589759519873655169800175929851559696967321805219976262142592810489752227041355562308451215353480448876524710964939539844502477312328938367643583666794397634132895819581652661272825395160842754829750695140162784551444944984647457139702280872691077536756568325879166808565837014753698307272647180714992484272886670720486389188874879150564853822898108898959435956146481282162203785128626121257911617759100261672497002867575226996844455524761225809816978484120352206434342610414321014237725389587152330899126919535313346145682810982991321878423381479055186312205957167276603892390689639194785209266489194816673589631808026893493041034874743731943849317985205071511031050858336898117855174117038234506582274861126815173924895200828767638242317041950731672110441482840404647613207095439023614974268679827678679951238293015265802674671693476061932057821419448640913051685645151443241421428845941787345472483384815549733568998865563793303301149679654596541853784609827656575333417482754120877738811515125440641872461031747086345060719614283540977537512728985862850901989143708807581935042747953087817172473960866189360551607136556581092387712791694660875115329136161882878410998677953879814690376109067264066734891390207812043573358612187918206561711814322132776860538482411398087057298278119732946037443692946102149046466593973660477474529846853452903704594744418050216815972325053810008013092248132314299853692796825397833033252188866862020739045555531338807917482515376806811410365777068156900554070384459755655376118159906291541938067669639720231720133015348452552