32
264895533144733049248932161907868141699
266145704189984234981552632165093808323
301907649956904304940700850468224668835
433376566007527453812981115721325155491
348472167072724312603540390835687528611
218168799968720505219194615844552480931
91925890340787516081341046302060942467
613232497593262918526849371758062316835
50601697756338283535731559007821927555
400393717072839694646823405582308220099
135756583220531336575851603863979236483
392379567987104052890215178749582906563
301903752127100108693111482781319501987
264769580689558308272899512781991251075
393708715999585446098868006559035756675
137089671292862470390514740171944108195
130394275401790351781082302678480097443
91935101291987935704216143665183263971
303319914294946981543867690516725536931
264852696736575864949219564534991259779
134468934280801442719175129678510855299
303280970636085614346571916433168566403
220952034774035175441563840334748916931
259374867876390352870830594156867557539
46773594539743719479301233925704290435
307394732901756251666007189091605815523
655823942032774053979928557265567884643
131641727293060205145201315145654080643
230373744236254329830038653260021444963
171766618546678976886952989237233946787
348470787829188427736710440199506726019
220902462068035049045003798018541099171
214179776074678821623044645593359126627
91928526063638058003757258766563839107
306058725306076502053836939180942328995
93504476740050483679284988875147322627
609089290786608759817435657071616045347
266145706768693242757582322845784322243
341954334765651950315779181340253162627
86493491623426495690926591252201836675
178327005722047063586195580378593530019
426979656277804085130507516859074549923
61536927331873524950496539763414511971
174217344552720422575557591682330530947
260575586607908371088970087531933769859
218163525312905496377567897254430347363
341831057090494434268194113029645997187
347224800385053170421011861662262893795
216751217049359270362256988999214439651
300577083477020269700449387779923743875
49438705737856704275538621987417167011
260660003305221324414345158241018876067
219453934126144704059591895598798901379
347054628039380772102004119207201083523
263402832812197336517305870985774269571
264858058816795939664013027301812998339
304485581053712134560728760186313022595
303110839412595552737844721753263314083
216883706657205197150565183047836274819
220902462190710913507054669722282007811
90435821607575079556276587678074673411
47943118802616742485390588240391706723
133179862685410578084369709407634819171
135668310410522212772954619365329800259
517536035374335561686628498216367559939
392423706314674908012518379786718024899
349966124996328218323167245086227636419
349844191114990381448669403185729865891
172971191958480294350271403823523204195
216752637841645671864779206964144049251
259373569922328322787724405157438523523
86445295465784511154254276317691416675
351260596385747245905858341644390375651
305931595285386666127247904998196154531
86529752848072977779132510465686704259
89107813132588355030404029559967090819
218211717668757422567109977990673699971
222155305079353211691278089108474432643
308725260282776691878157615127998996707
45377239497989370262094109330954656003
219452595488312536271002859038268627075
308509531338907739992842151756410427555
262192982006185069805202486261569462403
176914657918611241104021398206986593475
176919936417025939377071992818817402051
303319914294946981543867690824919815331
308723962248172436176595642059721938147
48065300194125824201263988349602993283
310058057822883958009204666816191865059
262116358831072916029287529606491081891
263405469402809919244731666250135045251
58700627447952195047679080179135916291
349962599900324133959761741718832355587
130309863693218591582549335499352343619
218207739778620693861830736815368344707
174175725123651910485120591851440671843
220694726972213942970034640225427296355
218124622345262581277679279086661405827
46611498993021301245120172699522702563
133011193058024906597351567130893617251
57328482065436743630319503032212297955
219536928516970806531303735181147573379
58707001349990019783564460616527913219
353999452218280268968957615559656211683
478778009738548658852582453023142582435
303282189013078220366726756093643559075
219495513106732723852651545487641681059
177083539564386125433850114763551547619
388385472184643370110563604274293674179
307314254796182250393140261475414417635
45283525645437943205186278233726913603
129066388581499834723607584592092105859
131726184479755353230932100187093568643
262069831061508524042017807851967257763
175633546175029167806603740217552735395
216883747061012372537600954271470392451
46610159206377112552657187037439462563
218205061154873577924913776852439599235
216755152781173420262426049867524706435
133106243995758357574906329790848044163
172929657546339196391384132399804881027
522810312547863113492585261755989957955
185016230734877516093678718199566442755
133009976236125837661501859218784914627
138534786564598126583440708184766223587
90680992877891617507979076348033507427
133173496581233337505853829953793166435
258089652830800961562336936160125916291
87859023943978452491784393777047866499
429638234003526658034691589501783942339
133094394119226786902240199244579474531
512098198121270459595314642167443756227
58787563002986679674739098696495275299
46697174306292048037918130510219123907
46697174306292048037918130510216992963
130398088650659051602795421624350903427
61447357558073706409494640760275152195
524101732865648248297116396636177963203
699685743884925232175609030100318922019
90513541225053040239370994227405396099
174256125704632250011628590595613759619
478823522397394438028836375429083400291
266098848063096486384566874587440255139
612000955982034948836198857268115217763
613319592676562451331565495524069221731
133142592487718655228388344158805666051
220914514933304864870771592992528933059
48116175145204975800913029742562978051
134424920189226336482051138928942124131
266220995317331988043407422883974559075
50816173156134859303003804034460497251
601109863673215229594645935728354368707
263485992117752977031533133916566362307
133095613477864696836390895213764284515
259372148727516426428844114199361752163
130352860069496356495373491959446439043
133012491049220261940545073758969334883
175590751560938112599534379216944697539
480146225717672090047812311062014044419
308725300887207524808059539603762421987
48070577431089377822257657300606130403
389510702199039090871059264050900930691
477577416710102567268951633034288109827
94509058186520908283402107933691185315
131761148937572852647512699336057395331
439108817533941418378848688260004421923
176918639609144061098754542141261946019
45321130664098970754317459759268272291
304563466695093589176145367777346194563
736895243759533283140735560881126355299
431014115386480460574383616276371121379
482927955377222664899021632093683102019
174303018683838185240684507748795192451
397827715047538635466133365623421901123
220820763053874748760089875119562918019
133055248828451622515659854238650078307
685071783868472100102539107832740258083
90434358699275733258989261226983364707
429556332560169527986573813519094027395
133055248828451622444326147870123231331
177051085132937060680062929025825479875
262119000733841103530036440583388568771
87775947155873012495979282190258209923
262116358909098272764374317892234349731
344520704892733481971952371095780299907
476163770824863641132624954876078758083
89229829572222289572160886224497808515
216882408818231734058665769498925174915
696904095153302556801111288152759547235
174175722514081760784487113009322533027
133176007839199788781159893202793204835
46736030332446606509971790679298446467
264860779195030162508949975038461061379
89186951169241510316968617503131704483
133059430968833702253168384163929297059
395126379309814428100390302027189684483
93172037741753046958240740962625195139
439031101638900489024674699087975684355
176960134727831620901942823676754825315
45321130664098970567514939040023548067
135752809305747158642894157593132145923
739430185339767163345943713305857407331
214218760370071701236787783036304528515
303200488848910383582229369007312536675
434921436420003484719918429488703346851
137202843454422328006299300320677894339
216884965669493641174718091861225999491
349924547487809197523817001775055214819
264733481761247068687703166010925387907
87859023943978452564452365168132983939
434991653254452567762507374004494767363
95921364355716874673635990834824549571
86485575185083333050090426179771371651
175673698809799569606409595568310589539
341866225443032490688965297004855102595
176961473645557999070573899185277438115
262030767140570863123526634172159630499
347188290508883927979680479657032192195
262037253587381354362515910460814035075
259368293842852201428299655019147431043
172933590907655486225317367037514812579
480159366020226236265884704435919260803
305889977048533107744950100515439677603
142489942912529697092653718941071741187
307304961648315418181827046239833821379
175674961390881917977826663047810322563
220823440409892682039994037398379008131
262123136995968193998779554619790004355
218172902328856329666534512478357917923
135754027600948406650643798976054365315
484175318494612930955907389968899840195
91845285545655701518060447391712184451
256754056235189009169709608965275554947
129109265553309496147454752946940776547
134420862318376814255446941250352220291
175674961390883090342168951631627030659
89151986951817778320544527463458342019
476216833103014304851771785874242869507
299250408607414712303277113850876530787
219573483801934115171825786670187486403
439108817533941418378856826596706562339
262108528509983853661693272526337150115
172925637667789654314052376721607463075
393794553896746723517745990261956486403
133051517026136477303956475270133845155
52136064699594936970094426189768922307
439115600889553205270706829123513592131
525464548534253909560057334231811204355
133051517026136477303956475270138140835
49269873652972529113510394699691755651
134298966420672241455974961110798440579
142580809101590857234014728234055606563
219490199075715250875454374882470691971
395121060327162755150607423962453681411
143945167382119072006875254601694946627
341866228096089219183600190710588939395
525504789617208251452971701993287889219
852598648244902991858656074578374503747
433624580462196363148646426796724722883
303280888325537029468277304504548002979
134379321326423425481204589360420294723
131679368875589323418188946468930527363
47980923987323036001996278583911320643
308686439504286788968393027914182071491
353961892997258182967289806628007060803
522861995736047509993656308266453546307
130316600233897371247827499609132047587
222283778978340153097723424502007896259
476166367922679240691750821533607696579
190427949161433513172222666305676254563
429639492742194124490233733170964144323
307304874018097750056760241963284011171
130439710574135600373079818775055863907
90513542856781515150467201785401745539
49267193838405641147544513435124566147
134383257501621021498208313680458845251
50596421834190557020448320496479702147
140069039416984421158347032687826711875
393704777329869992554726640452241726595
263397595123992256595455807449321343235
478775370367440501861988451186857286819
134507872508776336389576554394695107747
45319749085873148054526599618769325155
271470534165478766824237499901712703811
172843856536233338321628828135034292355
174424998316925267033371426152507280483
526791138670535207849152131241072664867
262069710593845773824965129467730136195
260744294301981680387790714124839716995
92015452469058920125017944089783604355
89150564568541130587328185305482233987
216874617639498657338558731723764534403
89185615227832587485031573891532922019
218205059924517014534175360168512035939
178333376976166125396764745766327686275
613252340290354636214391523350031020323
307345322336200689403894382204484230339
305978325957076080643435295705090103427
140069039336518318604797315131750327619
219573483800734937423400452385894732995
218167542501378621222934127748050916483
178332078863574215961511943487032956035
129023549632973592717671264490793076835
263408106397149361841610831421194212483
177008286671129830102863372502971815043
396533407807421315376477914873662184739
176913362216128739477172565169404021827
130482710712355870795137878965827572867
305897887066919226535252018513233252451
89228447753768552773526741253719428227
262108569110627081820541643327931518083
395079524122203661241735378163604888771
349842853580196559787643682230089522339
264776279035872251247476367802729999555
134549493439154136455912189380430829699
174260220300174788780791642237424471171
91762251895963238480381999263726635107
174261481652249619274576189181980216451
220944000239766275568715031528051317923
436284253675679519372221075905965071555
698355219082575033984119073075483682083
222191445879749587873163735897245550723
387104196877076816664564178991420843203
45236630221261710713235827490810924099
352505326839497975457774590334634891491
177004230029558320504274226416130757763
176958878804434593357334579396870447267
216832995521741645873614763008053086339
218206399914218317466400823153129492611
304693316069099623200754900067759066243
219616027341946960822687052412737460355
177088853353920551614833065072950121763
103989064205974793241924062320269798723
99943042698923808937959672384301930755
304650436600406002555128462588011222147
89192151071962504001535119903093303395
473543038925611146108766723376217630947
176966792546469438502100430128128762019
219490196903283975369768984235738404995
220949273707152760814518678673076427939
87855086581639882490859943033330372739
260657280347007783417035664941618796707
135755448714139678768877857213420607651
222191445879749587873161412557171561603
303315893225453179169014599004183465059
174380739605961393481630245462080556163
175586771056268200525545657746572225667
481641928126682251346318423231574777155
393836052975652867421319199758181832963
46697210946762788182325703525489906851
260656022720085387861651396331081664643
427021235177916175388157336544573757603
174213447870250939877683457086362523747
135709890459365477171259081227234381955
89142774974486230211268209492289099939
45451021830968058986715845479181127843
434916080593621876320390080414813948995
185013713220394742512724595721015369987
480189014978690620915547518958754238627
222191445879749587873163735825241052291
392380867127082532017472260022958427299
129027652979632778430365324581100788931
436325829919147125620087361659489881251
220784503255375202251327953038620134563
220996171955306007397299535689975015683
178292042652228730003452650350684871843
262155385942975752507682654027779281027
305936871084861178463260994087436781699
307276650100778279196737817810018831491
219461845734084482173931467505048553539
264729380992178631017764472313189995651
264729380953686432921234679355044762755
87859023905604617045464560970449979523
45326447271177442389361797884934232259
220906438771068434020960617100547956995
130311156901328036384704395505016376515
305889933786124002113239542455554117731
87859023905604616971574074277966712963
187761699261316639939639617812155411779
227559236450945412117825972123354896643
174345900801692171297520187386390287491
145225146432925375148923648984040807747
385685315438771930839972194217271399555
307343864618476529274470229245631369411
45287464276744807160010934062739034211
175667169257768168444185515020775360611
477577416710102567451113230694490611971
300660160108997780778192368654338921603
45326363764630230402035526227049189475
219578589972824646655619920009778733219
174173085798351124021435487318114965603
178242549728875939849157688807356698755
178247823155372889283467915092691062915
174218523428049706613699777462656927843
219578589699161318831682522225923102883
178332157374894495151018519020238309507
49272346719133677993546810461703444579
481569034175175099203088846848040964323
133052689601742470488416467312497003683
134514485963197272135902100732221002915
171556208627591515721208828803958314083
478866403174715393217242421016451518691
175628270013923918294524196322694926499
218083082905885629302750672157465194691
93175975301077654449387190356778523779
89275262210586493084350202339165112451
134462442525713729480172236592885402755
50974373332640465746772689220381483267
260744214520458759563251113502064152707
89103835204077827399827464251039094883
133012535377382065732391522475530290307
130352781395888702804554316009998223459
396459382525145924326591361893910616355
558740883647424170605510027153319701763
178372563854145552727445046877759835299
216921389944275750882351471154590585955
52354346848912748532054363151917133091
307394732901756251666002543654976298211
262116400658547515231693571618217429123
91925890701260373821439911825875640547
259455430997662292850468537943426568355
392372953386281926095091360687257228483
216796693691342899339908593194320824451
52437463964282306077299800350746981699
133184004381127569906654644782878494915
134379445754331350159556740926353347715
174340618463337412304923998378359031907
215466129632757039865031124096535107683
61439727998793316904116317380316341571
268805544622134218126229483292193989891
220867580128990277072650863503599672515
96260409125575205804982442963087112515
350006405900171011215116783845882528899
351220398161592338539084064533630750947
482985399489177136421836587789634936131
177004306167661747426440504247896379523
480196929123240827451141083345097756835
52441356961360697333124713883088823619
219583910350798104406181820454018391331
561287462859102485361333048608479748323
90522796462280340741892909011234330787
134428858698050843168746785971119462563
440318830471448069076666616541799814339
525508681627731958105621789802122878243
566584817721849733318211511909668463779
349881793271294440604348130500323416227
613244428925052240126044589913346026819
256669681332049512406889691586058326115
219584959643427465684426167891199727779
393839864722975294279041778542506808579
222153968978027775175565965961562727715
437691728402554304923648350391464339747
433630989703669840042332551215374899395
341870001813856085755610011672452862083
177082153862585770542788264380930957507
46745366617537142254575161253534309571
305979750759328669796403704343686063299
271551055331605263955833842694171859267
439020468624041952678687702256625818883
438984288488098255315142247876738130147
134466374699811558157203197305242588291
264730843820075633709412665631853119619
256669681293673371189042904130413171811
45245966750377395230074567613134015619
52262061844324178585552395886798348547
263485992234158177572344426074807147715
348476102965591674898216511504735508611
262111123510954978883006719594431908995
174386214668285399739940652985072389251
133055455533570754639676686885030370467
482935907346809729592180137822460747043
308512211153477047954768808087925071011
45325104665632675339167312548016132195
216838273942008845545670720772327540867
174218558841841478622597091451908231299
214430508774618363421320526768240665827
64022736801108541457719939664480382275
182355257344000336135178207301036450051
89142774814748327929124909097636958339
131682009391638601077957678276158854275
301945249972967307351820046656150276227
86489632854107446151486036022453733475
216881068712122811622461848797629748291
305983481414151978629370213885956757667
134511893617763402072890728016277248163
305977030338938075130444996639815927939
263398813134273868690847719879240388739
46652995332237873979403966766603472003
46652956036273396019317659451959415939
133015136557995203662172652052785801315
177289849458247378301118198825292533859
48193893212513625882151421458076801219
174262820250356639213334898358443185283
52436166130145834216618769353373135171
263401615906033409532168993354089074819
46652955954564478873242042336497863811
171603187919922960513603127546355978403
178375201882285976771485347223155314915
512135964047256784954431781014934267075
171600385185337771784903999655299420355
218160887330812041536586245786900203587
178375162586311672367886983934131938531
43956896456096797405451432441858462851
256625544234997253445290653596536408163
45366645660141810179797499191474003139
49394529341124747899461433275662308483
652987356397469600386915321107659756739
351255282638458848411802487899437539555
347185776676034871296242312396745545891
480191609859465583404626571509046054051
86445375326535593200565546298268293187
384357388209793882931820463523967931523
48078572461292741127596433763119406307
175626973246938983999518075845724119203
215463609544518420278808889120082958435
89275348534707299444056217392343257315
392465205392414476438274996697576935651
437751043236222369243763364838932263203
177045933400897733155775246424000929987
93130621222429451376006834162673815715
344605200145966403608254626746824066211
177088812911693634652280094114528170211
440443490128632168122039642503040245059
214429132065217024200641313809424949475
50599101763922213188769459509310785667
174339362377615383553054533717080573059
434999116821946919212388507263622548611
131726184479754107820911574632950174851
303274437246677116453917743680065872003
214178518850206737344654677155924646115
606599586861850797293584146855294868803
348551184764351934579521203259232619651
176999036505937625817417096180210568355
430969978285753026942949657741287791811
264726702446460348769039109779317036163
49494856566471798074720493553546833219
49490878800238931041093487353658715459
216878514241500791774081302274710340739
654400959339800417726657141958274814147
305938211235655662606339129583523136707
87857766396244212853165948492514956419
434997818866610834831624324247773645987
49312752136466754941740511063303166147
46608779718879841338924142540089432195
46695831820898752274164380836766651555
90644772298610274520950135537652696227
218164985808649390467385875823512883363
474668306619195137253943353289656737987
171683346416501142218171251500748179555
304564725593415430757877079094903086211
52440058686677148366906764874448480579
256669761155547588011150569200139014307
307309016822931570155291806132072390851
219578590052050391318139088135112562851
87859023905599705818875187978923382915
263400193644232353184258533693436497091
52267334003205512448641090980985153795
429591296622968097837796022953720254595
566584856938550989953204037134539036803
175671187712687913420348504882515620995
256755269141526201091600633965908726883
434995428397168209943929336587188803843
90475898302029302860204519668969511011
434703197894489855745702753993601813667
134462443793364329708401638158236716163
220825956737263528653678582852558721123
262029427152187290290422825434687343779
174260061763307380893844430917851024483
135630833547406193437379652605113897123
218249322604359123459596901858001781923
89227239684290292183765795443077907555
54758257129326107396392690906000757987
304651737089685702733765467135269737603
53218534205026453271837529283971157123
521534028016612302051651709357665031491
48069114438417966427053417125989517443
185018866143257399012100232834042604803
222398053875886794608046686762005993731
86444036811413060920963010723424021635
219494051425038529620944694981269033059
305980924601271086614617683969470306467
303328841091787931353219812639969089731
174340619729752452382042786147890955363
91971197558529747964346859089015443587
426893940278278664716310227833509254275
262121472610420375699767542309300867235
47979543715317496293532285585854765219
181233486752881192423689651392847619363
89275262049664031215501130170921814147
46737411991138495204251540815955108035
263401534819766612691765777477756097731
86820601336537251368907154331720062083
131767724159374842119356909271593913475
304563385605024527820550151500441160835
307268614099511861620328273567584194691
45331723031153888146720104979148970179
177084748659061051222514961455708703875
225140888975842208789444968240794286403
130354122485930222789096092444303398019
86486958269840890046276351638802336899
655829174530340222768328922582921519395
133012657073036486499840549795093613699
90600598474351682117256804113874750595
303275817759067881740455937565303837827
89113212299291918989451792931535097091
310212858242579345959160917928157918531
258000248008917163857008518476864884867
45292780926075466783132377614610730147
392587261210882371369038730948436530371
304659648457542563726411542800829257891
786135056492130256933930258531904532771
266196621132134553531781992082034798883
263445711132122645341000664385556977827
86570033713665592790384123628936563843
256625629168865342397080341829022452867
262025449182777552048811824386807041155
133181410770477801870910094245831613667
46778866819948125973210835877012640931
175673828272293502579966104869605151939
304567319124755922325416121221263721603
46619291317974500904549880612996124835
262112463495554842671441914551797353603
427026265293532725011038086333379844259
478897636820332791674109666334782856451
393712692942699332551402331325524614275
133095532346794839721252006312926119011
131761108329262307362580320820591170627
50561499212560429209270001685641726115
344609098326343295806449244761969696931
437625410304555501470899278100596625571
262112463495554842671441914551793125507
138416379081608836201708939461305441443
264816520481546693891673772730384191683
45326403967882617910766109651112302691
305934107685787042838278970979969501411
351210936292210739759064898970768738531
87775947194244315576729190067185256579
175674961390885508084281869265732146307
299289311537964237801285651816372147331
388426807812166683324371114063183355043
46651614861935975997294718877563099267
87856302379922274316806940812665591939
48195191445141064468679475299868613827
393703479255655358847819507828159421571
220944000281890011269504569340976110755
307389293332493434563687970380723590339
567955624781193472556748729727585658051
172934682589989707579464097244209252483
396529389355018591889275170324500060451
341907765318398981258183615094959739011
133009940499035680594275765885128055939
129019616076103995929852078653752578179
256633292116743722006921116734048014467
218286884356852418228486703096632873123
218207785333539931789186389545043725443
133256536814370645483697703766142918883
437696637961178267819190943024108702947
257997608678587210568360229232859778179
257998783712744578696646775011083915395
91761151613655781557061030734435911779
133141004164875785598522007454799139971
304563465548716348229231004124463598723
134420943525889395673638794065025762435
306019868134936093348856550666619979939
218122189767093443823466808581756748963
131681964942158637097314708857475537027
218160969692275634153731635055128877155
87860405808316782318814627526539026627
45288803038491950374333512446597372067
171596407132871201775378034720694734947
172845196524701688070505426578038721699
176958833050249365230918500151988558019
133182708801323429695516939852030578883
220905141679585934486662365222350856451
393791834705633158924289220592362719427
347098806934322764780147838368258103491
134462443793370371678978757437766669443
86655747217384168992589039700749160579
135877510948856884414069111734593034435
87775947194241783208927766638976242819
263488632638992210787782308426817120515
133181410770477801870910094316734292195
174261482877776562979007232138020032643
348473467600463683104192331079986909347
433547991623749666049848753897115718787
307389331446459629839783164324949886115
256629399123378962306259021874111583363
481562546659993411557467038229999104291
216923826491434109023343051686781524099
218125964907402070975826398676821086307
171596407098247529774788630282312454243
260659956238661164941744119794546905187
176999160616860246643566205070784698531
90434399304795889782097449037709122723
133008555077129650788472612092217756803
439062092052865834171062861635775602979
45321091204682847243510653813338084515
137410501187701327096987821182926789923
89237743679645329732262755003449578691
481559740784595895846144242727695686883
308679743775135398042306914137774826723
475948126699769259581808736074661502115
87859023905604616971572983562431959171
130397040147748234720629248771938682019
138459260018585180861330260255176985795
135889358498222162246633837786922359075
135889399925727130872941407021942810915
351300796446070557317818022464538611971
220700162983925280547605073542369290531
218167583307749898838841683970766179523
45326322880371564638663830663109675107
172975213027892082536822562697392457891
218166247000801547976196515417588669571
261947651052779822451772672834943488131
304645287480374257815547674052642609315
220946592750005824362171094758290724003
218119593892364981970404588724507742371
48062666183431254320338537272355136739
566594154291705127427406778712051659043
267306221754608039270301518875620086915
130350059870171303628700522771002857603
303330177193001242403145886368395335843
259413811494354854035819586936390064291
264777697456387799659500923912260458659
91760991852581922912096465961374418019
347055846290070810876094838682672011427
93177316516305822018684835652396226723
89275305313149043045404122326311735459
351169442328631054747770742656481858723
94627304870948432772795197623233617091
133177474512378156961784749634637406403
87814927408107704118482511018887120995
93172120416538859189709110101501221027
352626005664968904153996134064329174307
215467548172112635114986388612132702307
46652956036269769241860046022095506563
134462522388899588123880604933664445571
219455230933910410759928503509968786563
218206403593184008351648800200167955587
480199609261184609825084886425231561955
47939347741512839612013742247070899363
130477350844146166966177355109573465187
133048796647989528631702494198788853923
396412727550734539724637235286239286467
567998462416265408474492846200726984931
130477350844146166966177355109573463139
259496888164704914934731337451641635971
89269988784134349203896485679446724771
392461223501139328119616173191522817187
264729304977668563007873567965161033891
260698901039975525569616336402882102371
220826039094982137115192093443920790659
90514841994228081803482649899773791363
263360035659048794706597415254704067747
46652956036273396018195098899365039235
260656022720085387861651396331078520963
257997608599359048125577059114014575747
349920774716874435271495486412257663171
49267315410188686691342218804814974051
384404120108279455356678247369078444195
305860283641721682026652927830831275171
46616734309496742572579701752998369507
86484320210986687996930252728069886083
219407077955691871941045365714406444131
428307706897407562240832782628930363587
45326366062350758754119867724891101347
172847878833679071676559926575027588259
130474677409923488439102410417694250147
304570000527797015779472185885117711459
219407037351297305718159078233148130403
218249360550819205348764781382105996419
262071007439947881956870270353805445251
48074596084149529713643052194034097379
56090081079184952438732758958621336835
610540414715881237035182103707887412451
45362586600787450692493310526962666627
308688997747073128006190416953911517411
176958836852968970696334554327892925603
129192462814032998956773774831153910915
436370046679914747594366976501777372355
347272627381340086743997321867442625731
46612838615985321875897257254824680611
345808394513650119223827934185427932291
395121061474654516056881282855952585955
49523123744919964615709464680224497891
440309415715979046226208454210993919203
428308966711769970612875028984250802371
262072307967762202585311399257397304483
389762612343408770284198346726676073667
263406851346382720593826456342270942403
384358683668202528074042347297611878531
90600556727494490013338014096560561347
46736032866592266169431103742543207619
305936788810322940131270106569229045923
268800184912410945404760730510866816195
46656932614075322793104317994827385987
308634103323662031102820080624204842115
264773641055015534788124085545335888099
177090066615576604516916810482756820163
351218976881238133568676385067564767427
264853994769859857041319092870063391875
53387406974845188152630672276464080067
45325026113382926828898727124771345507
137039324131658510855734069706268873923
655825196642756706584477373326898241827
218202508228039968129582314188199632035
134462521120050943553260922901876478083
45408102863161951057169276761794515075
45322343681734632374476687199972824163
133139746815215765630354942091049700515
304567402870281439333081026579327554691
482943821615238719520070209659856882979
257997569263816756572298115793377365123
175589450951418461316989646204404176035
179623704538408974408276771864450209955
480276068592460312059255305346326106339
46697212374185061330249052174911901859
175592003796586637295355171414335327299
61359124278081973207233954453318314275
97129752016640180692774406078780774563
50645713160128660487488747948354045059
129107925807558509041655752324512125027
308470710683052479705887556676794518659
87775947155868059727243264161294128259
306021248608959070217400523503664405699
258080642248900283095061230228565231747
437740895926011525065620765882222843171
50645793064207647272950199944120212643
46825722949510214310323285365433277635
345687715403267037169305895746072022115
393837392882372402780941141230245415139
480186294762818839276130220777480033443
134585805373736829689347620806801365187
133180070782054255876250434275764216003
133174839386014106700798700936173330627
305943359044583141045745478168217752739
47941943613719477554509328894199532675
174425042766671194916876148363554328675
263445709864515567440702802486870841507
304647841639116387087615855554006815875
93172120454913827972818763321563028643
304647883356345459993428418611193777315
91971197558529747964346859089013278851
134428735737145615629328546924117331107
171723623519912901780395959761179347043
218170221246515257323825253506078574723
89146670385507683830917097292170495075
347179283809315687186740001149602108579
218205060048308562870223609267759519875
218205060048308562870223609267760601219
102616958004111566247907176476333843747
177039278115133825805838363157679247555
131813155330777793304684064854686995587
263398940214850233394042539521991706787
263398895527809168704677327703730560131
263398853696657128250089384609132484771
481609275785570517156144605421347344643
344522082749552947047610940975492534403
45241946951062175994082926014496937123
218168921741203218340750712957935061123
344449230989832768595456330108254720163
218248021835036481933987139466392899715
428267386425173273196766337087157934243
176875800660657828009849662753497846915
141163190598795182433206142204788318467
264896961909555503863140504932027860131
347193366413460573843273542365250589891
52359534863891393379238756158356596003
172934682589989707579464097244206240899
260740400120112429311033778694384621699
348427909506737553969463704754521705571
481601279444385059594219776868929968387
218160969689724955406896156421069673635
174343215876830257797279820558754880675
436242713873431350992270055024058536099
307394732901756251666003705838767938787
87857683958025764255789837119748409443
52359534863891393379238756158360854819
174384796043355046020535534188066116739
89271329836954093925471286321184117859
172971233872734011573985485570459078819
305938085495409116819348172252177826947
176874498706742664726377964673364563075
137410501266847247238892262270108509475
177044508238292277022700822408355549315
303314677707063788837499218269033371811
348470867732063246740634179066496487587
437739393644848013250480174780979942659
135882619461931218114604522102034962627
86485657541475441711422246643759646819
264770962347050943885785439807367062755
218163526579364249229218006764796253347
219449957585364921475151934746967215235
174217219137098538811560705717387368643
392427639752702220667432410111600102531
173010091083562245785013762534424024195
91893318137915459728328700079161612419
130351400841290787193626503152176109699
129106547752554958554796461038633193635
89308892900433333852808720461802378371
218253053140264065517255447046683560067
395123782916004689118123327941759864067
175593345011776159608042424371408771203
130396915994623221166286664768974589059
178328303880597650571045773137195141347
46654333973673927444700412674310278275
348557841114595654504922875520607162499
220910332872241657306073414739497785507
137165118054955232244336092634630266051
481521008324691955111001629216695723299
130391639998243789413162710544667647139
176958878440285510374310422487281966243
175588109697775426987411240863269981315
308762907247521170254534955350884689187
263402751600857258137305600342127416451
53212283537554955868095449023876568195
392427639752702220667432410181425826947
131719610443738867486981110848812127363
264726782267516388163504096211065081955
134468849387749070800403047845441113219
43951621722257718459054040711263588451
46738710024501107614741124368367395011
470928596836019262191416283138195888323
93344769283377513715949641221551659203
307394732901756251667155465159584226531
262026747378426366448631024699102562435
90514841994228081803482649899775921283
133090336289186894389215216668009107555
219498234709156314177119769182396778659
53260276947819378831712761010914069699
395072867729796349908918258177697618115
175584254731454120894743676183075986563
219490195270252587928085882591668963459
432296607597807475199292932404574067907
175586648013696294754036858670903596131
86611611345890054219171345905547809891
218246679510805123968354364387336755299
223697503930736929363760950414962627843
262119076596160744309115888834864980163
45243289391767488469505944826174081155
307394732901756251667155465229412080867
263445793612516927009915947276155654371
308677065268988808172698972693849285859
129191044270927654753732687795390256291
218202547443509407573409066212708751523
93172078467622896353577049526343143555
49318067274075453402419793988427093187
219495433285583550204742459073223626915
263489765757582745601355298042339859651
392427680358454565545457686958423839939
301994499390957564017469738725842063523
133052736507174464277694249361722152067
219491656913601764846528499752727908515
134427356374680250571023196508111640707
391087902815768357474496544540946866371
49269911563612028992656572412616348803
218125960983094672103065367366754047107
303319914294946981543864274571392882851
93175973799383701422664041908801834115
130478812484938501228539867038067231843
477577416710102567451113230694487529731
480194334326799320369914067389203586307
480194334326799320369914067389206799619
94803926674851869203223668518393520387
260654726034878163781881166160727248003
307260829701177136168894863002395910339
480196968225056844713064789157660073219
53338158826980163948870064050035432643
131767766036521752605644829597412697283
46788204253805763733343170180250083555
352579110482222217325968140052814042307
477448741135889595334383620819300552867
90513503155883552135276420880131067011
304649142405888272942063396737997050019
89232470171403196523258530570831209667
133186597914988752273832674228921606339
129106588276402497389707850014600135779
175877544671681626867370207864428794979
175675168219874809962553363547114809571
481530132472625902787270023326832137443
176997739658477897492669624747657897187
133093013448379848849056791872129861827
307386780648506007502176080964357497091
437699275981800072460702068471063879907
48074594573709224943732212774132261091
347179405777395535699030593065591151811
349797419594876264932727247913594590403
174296486435726985469408157508662562915
481562419575542326416655822461506557155
301867285542934324568924843947307633795
521489970583315413688052671993298981091
436320556774976705437638149972032823523
301911419989476073805184888236291561635
133092974311059078236635135326743241923
129191044353908360831326596871957419171
219578590052050391100235870296924559523
305939425361320118195250503439213496451
86569915824517211076597368958941727875
133181449862023650819100361559991621827
307346500103647304653171948960755162307
433459682053232156158594902420079351971
264644928803123503570097833778394369155
46778911108458328052992027307938091171
219578590055654201403509843173882138787
46778911108458328052992027307934913699
173012729107749360532622914582147598467
129149465330034641935260025754464914563
129105207804978562470248392026043321475
178290702747986396726621450230344913059
480194334326799320369914067389211059459
171639367852566128839240954511641120867
525428324028099554050625259724910862563
91801232194126351562327950364762019971
177048610355709494673874488090674043075
175584094924494272659859725008228258947
129191125440176447101632361861907323043
223687002554789309351601215258429202691
219499407208008703920024098570117484707
177084706829111968539884336193753646211
264896830114785034974544774601374899395
174382039068141497643942905180570591427
263401533425844953503599511068371687587
97205281099191055730883945123547355331
175590748784080043940676591017870398595
218130025150033565264284711230930919651
218246683390466968989622420701467283587
91888285766936507332328060288844827843
97212949313339011491997963291821448387
89275262170939846164324797973600997507
86569955082031765677929601923919582339
86695988744835107138399584382025309315
263439097637970212638113761174256555171
262071007317273225430496773697490259075
43950322543916666839169821379484980355
134385937196183967014043443507219241091
558618744203549625702159226551722612963
86574012995129698695619365470927689891
47987418201077012463295360265704643747
137089664991711367128332099148289579171
86485660034573117365341070006725742691
434869393226512682787054055452449087683
176955103382950291982107947738690886819
131684686748933237941271326390978941059
304564764969847181426854514378459385987
218209202729234666815300447132001211523
429679730467890249807342304262050977987
133011278031588114790467303746974162051
175592048125983963278307737386605415555
347180540129048316803604518287861554339
45369199933967670292185809303692842115
303275858366014601492953267340463770787
305891316916841371017293139698858006691
177001716320511694996974397259695459491
48195191445141064468669277225441530051
53304251550185590372463273324983656611
43949023158644912315157209145284855907
45236673520807729198149296219310066787
388385350490218385798853624634285365411
393660692367701429776622308671917137123
349922277043885252338134535500212738275
216713742642155272533405882465593234627
263447051123110362039256113882656212195
470798786837165900926835792317942796451
174262821639365296768586779844190276771
132965679289983644172633278185982693475
218244043985899336894418596874455979107
45369201202816239344241372965892099203
220944000362433485187416300882358544611
56045946867841079309142814065054359779
525385406288336124276705256260938897603
219585121032437322016786476896266457283
307310278177452103699131739914183741667
87856302258488093661978584949794804867
176961392192624975968281681694536405091
129105290282812375771855282532526461091
261948989691807584745647588180111790211
220909075443385020304420971967009752259
175629569316058938534753437184111545443
133058133136172156267019886918942919875
263481974894635787760795304229577299171
176954861539140207618552632213275679939
134428695173525625886918288847837271203
347307672645382803763898949037601233027
133135892995062439361914248753588641923
437660294741769206382786815653173170403
48073257284068675783549672586774451427
45243288003998018727016650010414718083
263445793612520592599212821018276172003
262076368417475361647797183186394547427
90513542573209714310424279324465275011
129109184344364414473000647345215507555
173008915975173205552695158996879969411
48070619100075012256802220994260705507
89268648877448736967288448290611600547
305985066056638968234533936524873013475
49607536835949058766732560564341710051
49359608305564304216372382765972463843
437567962549218859273700590007528659075
432301803738509765375454616303906919651
53217236169219540428039755216722171011
134585805373736829689347620806806704323
92050509469010311619198186146328973507
48187324086283469557621486713718411459
49363544359484882182001141379242435811
173013990342106405470551924472453205123
49224479085018293271982936350631530627
133048878923880592733620951627217408163
266062750281036608270333564428939725923
175671187712687913412030287100482131075
351257918084052982412916923361154834659
352713060463100180120807289094875130083
434866629665101260525908372739918467203
262108569354692278658669048173068126339
218207784228213048023751463158618953859
93179830074253571838989550430195981475
91889502546790387689067475289407392899
429728859728953938148357010424565273795
262196882487816371809544117743266207875
93176057466758207749233668487109578915
93177273339475332071795481821118174371
264773724760764778385291243481342183587
392374256331909046470230860014737920195
52017857662615135938810322570211006627
175713987360248194174713319514027658339
306018568874852273407741898879392681123
391085263605627386561072497204139266211
260745718112606820044591245717834697891
48071916231134040679288495887454705891
45361329211471037026508068914733420675
91972621091777587562782444619753003139
304563385645834083310119117319261227107
174260141664944370945794611105512885347
222244877475143997807495121991475895491
306060062677457249387082370724397228227
597210412088340111373559211197550764259
48149720781169811892648897005687577891
832854374839554463829423207219007639107
783544262313277875211552053331946290627
163912873380737753407881429889747563075
701171999767973201108740598933633909187
517320344344772545449447254605715118211
46622008097512001327474476633277140067
225105959894900682718413175083302896067
274695087787570862440822829808198666787
481650857342346664444135511738390354243
59460261372334255902630741921931804195
617552833950299081587163601927773175331
259455309142151609885471325041766536323
395033968563824902800491704947296047267
609126725934877709519256094040787093603
919212203943836440100369924478725269955
135930979269126740297328642317635297603
701171999767973201108740598933629614531
65559823089017291003777124331227228579
90638200799253976435063681643948741859
176914580433423492681942264848661549155
230789022934750350220463391248026745347
64278584385955787927428947275791414691
68141653367544354640424128041173071267
223533623008194906958627038249699482819
392428856938766288223884824734634055875
179706985580486776120866901141400819907
45280928229397972551307438035752224867
348553821637334571280067274801335535779
134428820627489842376011209398337766531
260784699480195271117773965015565670563
512140995352449193920658070893858329795
266147047982758422435154588114474966211
654412849942089561399731081068191782083
56679781332667401984348821283254225379
133091719252587757788222912143816761443
45326449727330307403772229281651006691
512095680684896347911401224284931332291
304645160517132572187616481561617338531
177006989827507500284667748635995341987
480236035157896732615670898554881485123
90560358257994017859990991260561477795
61408334592104441606820885959990914371
49527142440148857915983922516004943203
219498153705910003222963088193913653475
259450113162498866106108719237836148867
657280466075734258489734977595654217155
130517631705901493225575740972090917955
400856253045576597171913687303001035235
745001688510037227029224733550805602787
444684469365818134044503576799379733987
400847047208543620516609014760970077667
218369955914439962470992333236670213219
176916121937410267642844802334561736867
350092082562917447995842700852587604163
555873233494070228441270762417556625571
175712766814699080278972652278912289955
437785035522393401481501980448107501891
568057248486091100451112785143364200707
174343220947432658748279867156993281187
137082036194923536727093079353401152675
66942234178595055000066580000029585859
304695836201899512104430254340442202307
175598661983012331440394619449070684259
87862918047782455752788606505372979363
45405420473676036644799337717783663715
176873125843614868527260205412768618595
701109978694705227648374054297984650691
597202780831692739935661526550276286691
172845237047311174788507654623773985923
225105959894900682718413175188595621315
315705178137841536175284606460933556675
174213366587070559292775875124883785827
385896944794370376889811489557560994979
46694493184380650702872261180455756963
46694493184380650702881447494847703203
262111285690853893436854367282694063235
349846827585484132669294336489235287235
133012455519218042470966956566515877987
172974965910333962034720754387018453091
217007147937314365085833849515573026979
89109273425152806580158431184306670723
131677988322149521073011530519324890179
264819115368591224780924140244886002883
216834293515367919681022681269336644675
215464873507412541822856405909964458083
56625102490360634919397184442616693187
231584766268366792147111307332703196483
262030729067689972567609748280929486019
311556572047048951600982708104392588739
135762064582584795677766412529425354947
307308938503489581309814676662187661507
89275348534707299444056217356846997731
611951461709334846080384780242375982371
56636903049798159506894626538294558147
53812166671019325915815888152123717987
263400234046646766817900562606080598211
62693588824567338142888704619015741763
299164695144394624967901853849610194051
447162648292655018208412565232559799747
66939638030165787586253440820397391299
698264184964281673011611588833499550915
47939305668800378367962158679347930243
57925890425662999477762781850421933507
268805544622134217945191500890110995715
93096835757742632645665254619564052611
174215920981025120006906532480878355651
262194240826673883503357386307260187811
263485991961745866162430317835289042115
698446293838804762700010943447364548035
87781220701250851037915368989592259715
266315880349814349769105835515981344035
131678112794744218409589935337386447011
303321293460426233443408961920642028739
346977997369626122405915558599541822595
654355403657600080395947698068127913123
393875033346773480025530966409412419843
821588986251777354316951538776086355139
352668883946519091570647633043994783011
525464588936905390411367390516875665699
45252539760183941062010607705117695043
87774646545111789715894281293625695331
66942234021343916676443891194505149891
66939638030165787586246719302842924483
142995184361373980396490493720893211075
45325107407862043707733840904630442179
262030810201113492556716741291250131107
45237968981698454775347648427881236579
46733396192919150522921560298879227075
389811821312984947953293852993264854243
657263748376405865335433712573342100931
220988216136731243153550327611184618691
319556760658930504229192231410964379075
174175804990672486745957124891218358435
482934524746280156088872647436861050147
385815166195675688046472592446167650467
46654293931548575678944899612953287811
522694621804720966234948123843567357027
46699770490581719592957197733834430627
69421711925085872178096818837132978595
348516221734044926920009457254290069667
94636393808147765445492802869796248771
566606000284782373569816538004564577411
131677988322149521073020716833716836419
218249401038881142254900414216000412835
176966546737420139953825195893202196643
559902538334093105904647563221731056835
219540823890819117269784390593527452803
220828518623233661535984001612441225379
134423542053679199770008597421563745411
172933466634487686496801837802015721603
429600426440741214858314970442608350403
86572710874007999321003995521814302819
106723011603467852295914429438976599427
86445376757790202669775986220002973859
260739019645007272617257781981243184195
439115600889553205343376912709693287747
694357352098915675869015852451002525027
428271158991728591040710646151034048675
223607935262575859848267038543785829603
86484320210986687996925640307861721219
260905211217292562277708306460629411939
89144032483875493662375144405787090019
649176503619239583568769513511488371043
135932278530498296900340966821228354883
304569998935615192974191659626963081379
146515472612309259983831828314375789891
698313766870970350455284060549046124931
177084790412225321557496189806540097699
222195381973084735533144523579331877059
270421736037307789896797911441418273155
307266137194345270709192135929472724163
481641690960858941841121997998441903427
512096941958790062492497257530672651459
305890017656640245169638698240707825827
522725610349187440012376915656457685155
134387075703680046048592422707892722819
344520704892733481971952371095783446659
131766426127326484333135507812904931491
390843861219031715886754367021661756579
189098679215539314923403654182689316195
45322431191837058030398120073711853795
179492639524568334295471555201597542563
426894021367070991498984925774351635587
308717223334608438384170762875656277219
45284865593014339289737865681521909859
133013874099468992413652186371960607875
436450481846467725070313632501482128611
341824690910841422583219516169321058435
90560279662491360372047222724230290595
133182707536188606422191958352905474275
220992235614075862911118894975393506595
223437640187422527142810635072774898755
390843861219031715886754367021660706979
301903792534546188502298363229266707619
45245966507587690688395454023228134531
49358308882036170125786555399987766499
45416098260030023410779493684242226339
263400236622877398705468189343588911235
177083451855206218180148686580935101539
46619329026707590260821984988645918819
46652956036273396055093090576617344131
220697529945877587635726070090083506339
49268573117729508127652872294028581987
90725172957343845661459825293164382307
613373063892387359978340672203470282147
262192942668124507884017994625553863779
89184314577424798511336683610051810435
133218845516279363338058431981020124259
218212893968013273992355270306145866883
258081984812320142115867584778776742019
264808524467373370932304405771066745123
682357789104381747338758699026074576131
393836052975652867240211309272907164931
308773456357405638998864128628306910531
393785220065144770783789755985757968579
393836052975652867240211309238547426563
45239267013778317829704860127758330979
385690552066222283554668939337548401827
222198107427020451220232230711232341187
64287589971488154767777604509895145891
49486942664666529189028418651295198531
426978398768414592163532545352850935971
222152588666323297700884838835548230819
87773348510556122253962742070330463363
45321129273772508425227328637279477891
784718899520007344212929066193984505251
256796974968872202905509226559973855395
344483061888002113038397461321952203907
218414134767131126245822988062466117731
260824815507643598315660082079535861859
218039034421815656725590734017050873987
393836052975652867421315926680746202371
53402065304361247124544322586559296867
178369844749872677848838927841726006435
171554910754035521742418935834374900835
171561445492879698264983651339398614115
219407037351297305718159077244262221923
49535137432018394880201246555302771043
266058691307110092631745964658308356323
219578590052050391100235870432280123555
90433140443527507539425455744201364547
393751594523820508866736960637611641027
597204039570319215069537397334547372259
569470734767515584654180202208218945923
347054505115570033197221661501503377539
133177434149384355135771736053386382563
218168839507368417946789244574030169219
305939425604041144179468754523166672003
46610118561054365032190659954043129027
45413416855752200099872189848654876803
215463612077309778544112410023511104643
262156681444830855331405658486227571875
45319790716522574557935865409802635395
174298958551191097654826335421619866755
305941943039283700008341969914283890851
260746933550576086959239516633728947299
46608735232227904065183223494430855299
133008555120536170195643591797004964995
172972532026135666386025061567934173283
176921111448545276741704916472475848835
655767792515150992697010243058229550339
133137070683365521811132389265527374947
304734818870526714541242846144625806531
341823429636830442160659788833066391683
266321110356928161646209413763778720035
525519277883243700794515324164238713187
53845919805904653581304059747840145795
655823943060194242308440710264913278339
304568702373078841816213275233998702723
480194415376090186251793395323619225891
437779589538156502505944881199724077347
130307221951496326579079479313316250691
570709133098297543569214341141580981571
133173534775554607816467034145224298691
353955276764701612554322827575224085827
349805290759352434039993419060987862115
137119804616599473879012606061757926595
525558259525693562593332424951658199395
348474721305590749798208228728635458723
512096941958790062492497257430783173827
218289562901336462661341560846361333891
222368360750081634701481037567704247619
195737313634683327478123033270639271331
177004396215659725797368923686616442083
90526772138950248533938365142324579459
98489115989100356322746838169635065027
45237968861574709571251172463516749955
262074902929041917905516643685734976643
426979698187144650972868173153780703395
174216004721511600179568121962522873955
269128814702316470474210990346819912067
347185818628661061749169451462982574275
389639252030679618157129868857736074371
609132001492936676225301835626845375587
439108861902912851586530130050312020259
175585472984569344111468471433676523683
46620668974282700907206222125506729091
269128814621852785772298249798466978179
90433143222974983219137791241744454787
308762821710748589143793756366697535779
609126855276043768211636105371528180003
303275612279515472136850643573167721603
141528158900183977838935307595829002627
216875873761044746939565686772049482819
555873233494080997395598807888049674403
607726268289018705606126671414548469923
130315302240150052525133883712582289635
262109787692074586298023291239177196803
133133216125835686360898676144481705219
526930405339083697658614039917973846403
307356967250668968870132234976575593667
89149390964320679228611500903093044355
55185569597819878490086286534323289475
174384716342258179794407445593441011843
341868744382339585093749974799694859395
97706470849825762116185402346164272515
94593600383759250205433458830282559779
45292780926075466783132377509317971107
303231558887057898416800264849080782947
129233925169562915681417129058570113219
262117821736998981364201423776487902339
219459124007779767494127450740753568899
305934111409504481607853937076805405827
146507761454132712739076029794537087299
266201897256188835777923474212875540771
269128814702316470474210990346832620931
300661413970188597103175134214883413123
220906520967617505175746298385038089379
218084387157304849831771604503295591555
179657411367790387220406623688904119427
770177707250421830597793732499901297987
46614093749884917110374532765867709539
344489513003996635726305231828130305155
45406806178032098345184743376674822307
218247939596235257290211837011579573379
262113807044221401681444873814810991747
565224599309589777713898660404535593027
94885708996230555468078359935236387107
259333494503028271907791382661157684387
46607527159927936195854261834270934083
174380737068183028385597257050357860419
392372953386281926095091360687261490371
87781220581164583826614764551682627715
308758803625037013712700708791910469923
222276031293427398740483891952493927619
218247940904777776833560856521368377475
569465661709040461466924225710337046915
133174753068362338727513641751939356867
308715925261707791192872661650212362435
187755328517574512612795199767270731075
177088853396039255669873456583125839139
51013357551282310775549414514523091235
432251010044630164442746871725429951619
481609318761820834180573954097631370531
133176091708550549351018260766807659683
473497399622914476542146941392272890019
304481688338834395513274191748407661699
304607599950740534983871955460374530179
352592259745186075004182532667020316931
263406809391278267701142617810146527363
437740937642038772303682331988781865251
349884432522281306800431110432861852835
48148338717358259107509755428086095971
171808080700223713908592056002580356195
90557678405049815457641393677005104291
55185569597819878490087412330119212419
476289685292614041367907612708807513347
481650857342346664479862843391099675971
259291746720505361902255008558014894211
133097033367850168622036661297932836035
310049217544556628548682114785101521155
134550876448675595287007100200100793539
48128066774853404364388976954209449251
260862419217763319818497745932085468323
215588226090317106723698027064404871267
129191083569251805981996963092490296483
308797835935068561231154251135087649091
351296649877904199256098344265117342915
311643496034572084718464561020004642179
134428817025243984367400008772127658147
130476095908425585286755737314560876643
263441696522440432782689762514710958243
301945166111079091245692061682123247747
87774647975017354771631169287761401987
87773309255477476514554225158756997251
740811497336660445738418254631054655875
613295174328011430625567703993020660099
175594684837965676284881242743014465699
570697416286837429146624408269165541763
654398322503964600678071727754847556803
214433225266953812286457236195652148451
300661417658045974173486494853198152835
176996441783459293195168436451739337859
49533798953915473238955898703062676835
559906349921733205689484674923368783043
698313767070244844497214691824971857283
134462443914723634845938783528390404291
53379699581131721304434644728301260995
64018922867734023965308236427303397699
397830270514782331992170055676900875587
58712031580801740312597364627225157891
272842558161893751306200266290676309315
269128814702316470474210990346827347331
134298966420672241455974959944580600963
51013357551282310775549380291193021731
55184272989248916494300614867154189699
61452470267842069272639757821868973379
270416504403624256693305636679960669571
356608861693869937363885752356748795203
474920258791544600376797594118303063299
219410972099071453861546280356296199267
220902462151135518065337379795032614147
215591997156424761976176345648313993315
48185986753155360270012091165134950499
130316516363183918550276360798104359043
348553906569926071092079268514956939459
218289523606605010046106399569746135203
655788974955484007364884506446908233987
220906520967617505175745207635074457763
90481216133431910503331463065635100771
398022391959403201532214222344615705987
172885356965801048465233107044541696163
437612179473559134814591751743487613091
396540024002913542824091208092741637411
304488178390644834176648533275587024003
45406806178030811387374851413128614051
52141255886012795478798051265933974723
351178737025158420703033218812953596067
89278028183352862484261515452954715395
569454174258098424217752516951765753219
307306172174171285739987010270107109539
130313837818742225479407644378137792611
174341959793692832127125659110627905667
174221283141828602190419013981608936675
174219943235144160951941631966320854243
260696467467887000837194322806876248227
613295174328011430625567703993019644291
53301733879652184490226971189962739875
440277331642646766456557888289995200675
134340582085128753068960393951826778275
261948944056388432083798797824334928003
428264828459798197286596726441195475107
263444333036230768926394181622640578723
174257546822696667539423580426710620259
303192577400621118881344600742975147075
262029509592720560289117080505734598755
133011191787975877712415715221731120227
45280929821582290024088379609397202051
175669764143582127441383967162724620451
133135814518484314944876856113849566307
53852408081023236643479389126290390403
219456530475117725168823693285671372867
130433175917037818915746153988253387907
218247983763463761605616532957275954339
52339909536650144856186662034342161699
174301677583855667208615483795155653763
263441696522440432782689762514709909667
45489881539960423519377492636735710339
131806578917917638358402536491294232643
260737882645403239673239589560746418307
299251625514896330621877237589844627619
521349482961471264938972829217054590019
172847791326169947894137923454542974083
304603584073127212815518453177460524099
47984823358710642152018526188452585635
308758803258345865656595660375363557667
429730116047528417939140041667283885251
432255070449697841961576187075132332195
264822768934574330316953051166484242627
264851401115889674067833053623191120131
349805290759352434040004859375281967203
52259505941486373113392105674782223619
353955276764701612554322827575225135427
348470787829188427736710440166254282883
129019575630125707812120834120146258019
396363234668354780327283676589500701859
133060730310698936075246553168235106467
524176937024645720743317667553581667587
46652956036268560313733354594223918211
216843674333071413793630705453544640739
300705469744400530637614995009019448451
45321130664098970567514938864905132195
215462312695868055714492169559598042243
351211059419193433922867436957930228931
87775947197997916907527730477885755523
172934972929250918470002954613446249699
300665187728999816440378455486156018819
50599141061090820120886976732808159363
521321256146023016458665888406925777059
526837994517687311906476754120026172739
396495805772586382272193709548487512323
264816520602896094965148012049474849955
218245385240742870130637710409333905571
175589452058134394942670529250002535555
609177558643427296830014996377232280707
565219453092696869700232930219047265539
347185778103428019248984985451264974019
439077999763182397438785947149749397859
48102907428580892566819967700870240355
86529752770080374122297310994164191331
341705141315444371765575544378024298627
434921436420003484719918429488703379619
219583910350798104406173758763899823395
178495712149746358066787847604724176995
89190845431531979034340143722666200131
176917340341596298533997439071551590531
349926009005935764921954797132195139779
223685660195896808705609524565854597475
89193321196520926317281161318752161891
90513501063959525238450811815316429987
133055373058255173961598512201176584355
484175318494612930955907390217037028547
341950521905491733372117424850031710339
133138323042891699235112063940298868835
45370665421118289303630382692822030531
87775947197997916907527730408025428099
134420905538538759080902260399322338435
182369256848708576157400041825604118787
597215442049051058678183590403566020835
49267193838405641147544513434050758787
220819424777712081765368987680790254723
89102573811189583278645837992247268419
133141208415081166476890010433772194979
105272940733885943979769884565735582019
87860403188719602086185026528635656355
341823429636830442053438092303056048259
50816173156134859303003804034459415907
481527496826363151468841523647048096963
220902418967914641248340914173811859619
259328172781897243955819954515485990019
348635597538438190722109816065314955395
90514763240115641151528691286648363107
259325415520447423675154257361230661763
429600426518686552344303143114414067843
90474642139551324751534460038348375139
259494333807973148482891137843311318147
89144031176650745729078490821285708931
48144447110596546690474754615786216547
131768939955215240235757964372524240963
384406637626549789880336679856478821539
344531091942448560539245185003419703427
259291748029010362319015489021365291139
524096417324353827755791242827449936067
45321130664098970567514938864903000227
262121473920162148805598760784482213059
90513542532280285352439040366286605443
89233766894990301894702260014340409475
349923252070338794829944072276240837955
218126048489247417753420458044131706019
133099711751248514733747321442470528163
437699236888970074238704905495762834659
45531456717468302066832647593565165699
46776354137115108592505213189344205027
43951661057799974635115670534121129059
260743076087201569512034371723197452355
218293540709653130852359748835478670499
218040330155121941411945949537423756419
93216173767989550938552736290724482211
569377311571100925505651196985972374883
134469011530661994199750409796748219523
220945340228225970249352603339860485347
134466416689417579213856830603248439427
262033447235068191135134807835752335523
174380776407560149598186095531635280003
218132618805406412797103952900511632515
392331290620597868025242480225765360707
176925210988496338988258224346295932003
654406363777620257264626015630441856355
62809238052218925051877439550742933859
476155856684057360981796113139993057475
48189962308544622206082179708636798179
480268445064347748545683882796776792355
219616027341946960822684731449989502083
437691645088147491549713430892493771043
649260836805154924406425106138752590179
308725262612468817376474412311109606659
65401215987768707128814913690460954979
266019792341833551806230720521125990563
216843674333071413793630705453547920611
134426177455914341965523759953621421219
172933633022566477231525572598158167267
137083377368054559202482859266732627107
185020083204274970622602558360222147843
89149432514425308668535080534780578947
262037426065766052106969817110738642147
219535753287102893203430385992741323907
306015845920472276249488287830508773539
521274486419925953181402378799942869219
89267393822890827500090526929479013571
392375510240048496882355282246167107779
174394175799020720129532936873064829251
263448391029796050022945246491691975907
58578447591638704046005045286948509891
87814890568288646133691330396326859875
433371334453104650042072063998429371555
308638166304922671272156375233704529091
266137790168100069056257113993092596899
175632207420756967631685809543473830051
49529821066341822077559857834148443491
89236240002008155699657741488323926147
218202508228039968129582314188192156835
46651695867661833836841295172664854595
49531161013869668655922488769001206115
303319914294944563766014276469967325347
434869352860885764707605567449926442179
216874660623288968107907525667547285635
516039271942980613728795597945285351619
426983551807793705908886345721932126403
86580753212374338049050645809948077379
181069920041533066840500113097967634499
174340577979069012647423400713601975459
93262906743526444379135549964445456547
262158021513725373821053603370447701155
563979792018529390302918281650257599747
66690163156531864330701566177341452643
554585626389368306707389598852931884227
525558259525693562955528761769163528547
64109751186998226625332751812460488035
45247306536985434242822550892238280899
607713164625651186515776663185855289507
303273301553138398460590428877954946211
259373530626440045002411440392035669123
87856426529216278722984391046332586147
176913445886176219714697524429366363267
220910498931872417995413542458962910403
223685660317214932555576791505968771427
260658577360662213671467285506479729955
52355643176554771581230075005103284515
45280928229397972551307438035785779299
260742998803916562479381928450888699011
261990484883571042509530344446581967939
174340539826797810264195394323911740547
569367889001592220311389198140881249571
263520917242507730517773393334028738787
46743986308328275248201249026429130947
263441776347184871649846346084226601123
174380776407560149482712636634258673795
176962651011798518520685955883798269059
131684647292075277096457111625899542691
171766539870712594330787939374473483363
218040330155121941448839406865231285379
87857727179624067696684035892134875331
262026710737877047118465116012453857411
90437039859483405935900697800988626051
432251091171787863339060515922640997507
45323729226315312877589165460425940067
264728081692440872972615367991568141475
61452510831462058905450381382674425155
481650857342346664479862843393215670595
134426220719553980678409574991340341411
133218883664715699434886233581525534819
263398939937672594842066066621004448931
261990569940040081298725410369417971875
218167583224727973511426793866088615043
525516718206728232101762702880024044835
177080773350190167192979430876251364515
303314635953858297002346479032665773155
46864708276034614532947239866144563427
174424877970776604851261214301636072547
299247770549845640982223588319833594019
525558259525695980552273120406413945187
312712946805475182841192480863798014243
218209079644529197030892346604576082051
176997734833153517553367500636596340995
222195424953122463709228409495773973635
609307371414231777465196106741628478819
222195424953122463709228409566674488451
178450326782405796607633946736980274467
57505025547453776921737533049640626467
90516140064761571843152423958707474531
176922613774287933837771295617031670883
130396873965323367525068278796646517891
50645833549833788836257674840510732451
262028170992141595596654004087965325475
219582363574228816308081483084152805539
219582363574228816308082573799685494947
259289150572076094488440743309850284163
522678926422271267347461872931209225475
308772116124949462521770178752429661475
53813463279590287911606063106604018019
222196765023450807369769745919560025283
49517891004672897195386837916270866787
130433175795722114136016633494247773315
222192747675054781688734773964319101059
172932127997970868002517214588544585859
90516140064761571843152423993067245667
219456527698345797315913352299004730499
347181924247494233704222735064017116355
90639495029508605072283677336316024931
308814866700799950050454429422249646371
477367084236568064355899556791139403971
131766426088951515480740117132116987043
87938163331376439734042510209271795843
256626841003149974701144406922481504355
351215001853491957658554787073902122211
558743401202718992722337690123996540163
436328509773363119615159301412256686307
134423581545277077317833619843280115843
176873204395864616079554566115376108675
570754646706616967254169819410326528355
174421061155250479493899941201387394211
215586846810992068668109966348349704323
174386095469476249141527018404905552003
174223918749715057406073168768764284003
178290660912958346284535368569807114339
432251010044630164442746871725429984387
178288024077159968005204511664307900515
215590741031041612509189267724507973731
354116287809452766720360488893030936931
214092844595059076365386383395707226211
129019575630125707812120834153401947235
89146756584474406243215842668558097571
307307637578270024274056035510035616931
177079562704411353333048584443963643107
260654725995225433573027572959221550211
87781220581164583826612476432578907267
263485992079376760029700222334626209987
356622902953010759655761019365955673411
469516331386474246285101808150111133891
219448658125893041513009554125966412931
344606581924693740990179328828153960611
351217635911319112236966927708910094531
91844028078391227701494583333658627203
134585884954790872074166048274722822339
396526711133792923366794120298286388483
524266505694273178060047278830017250563
133178609018729842581307600514828045411
89105172698135684759739283477697373379
308807080628595937869470479442621312323
259411172124327513438129971634105324675
347098681510952638096553033443150236771
187851271846590791776038503371695924579
262124109323668850671782552432417052835
303199190774695749875327903263915937891
307304920842019284079927040418819316899
45282230149939650082309510415955270819
264813882583582191002466908495317960867
174303059367540892199168096304301672579
87862918047782455752788606505374129315
522645211035976175295614864369632123043
391085428797696673539124149916044205251
219503427251282967136657929762532135075
311335726511029401037408957866678953219
90518775516588964305242962895630897283
263397513709426794094948342951764397187
263400153000028917380452216555676176515
45292780926075466783132377509318004899
303330177193001242403153662081340971171
49402314261911462413866399207897860227
135748871981738633512190810862229982339
174301638207309071139306805677856593027
134466416689417579213856830568855146627
137078263825349648714613242598986523875
49397044361191017446283038500871869571
133058090899899247364672777630063398019
172932209165981679027279988481638698051
484175318494612930955907390146132186307
440353713601432036832232359602869904611
308726396015975511890526438394195872995
133055248828451622515659854205432202339
134298966420672241455974959977865581699
264858099421234179816046313763563966659
45367986751448803660416064538699637987
89232344592216063525354093778575661187
45286163626337018150573082267944754243
305892611023299729287665876850916465731
389770360105064246900983663938639207619
133055248828451622515806187074033423459
263397513749080846716364414409675704451
263439097800262573657442977110958410915
174216007102147667121850672646186965091
133178771235849168895502411510455705859
344568779316144334961197295641867492515
352626005664965123787715308368610597123
349968847750115874163155492364925281507
437699236888970074238704905387215395043
219582363574228816308081483084147756195
215469980796087934243142832045384896611
171640586182509718598288414944097603683
174305448960644187736557556972971395203
216843674333071413793624893435083464931
45242029349582929181296406227478354051
351215162884727540888176934257104758019
726274077558084287967777570864815452451
565267518560932667548822372978948901987
347179120279871273008114480316510440611
90773406119650546845174066122478167299
175669851732948943209187935996435566819
261946394770178145292652702969446401155
176962651011839585544326706060991699075
264687885800450190892592899775247982787
46777531903323745096577342697634893955
45367903169494809400499050628807763107
91888246382991162237093148880318665859
133051478953170807355796015582898528387
174344435400192625782138134315861643395
134463779893268264228146252131037383811
130348842726168335486950242135632414819
130354122485930222789096092444305561731
259366995966784020598750413968887548003
87775986491409143499552524325916711043
263315818778072611462696486201137860739
609079955603137519944575830477965989059
175626968174981261432930488194472973411
219533073509711679608171410873731124355
131679412089368102177384469159990036579
87775947235134871304023314106045042819
174221281794984743487937121556942264451
260820880841694615525656908153975083171
218244206284796217581035657691121424515
348551428235054602747581949140240932035
89228489583682730081951697050041259139
91972703648806918769530395310366496931
219535672282689963963298051088552332419
307393394262732392556683836031332686051
263354724363962338909819522105280140451
264816520687200730651076677780371776739
50889956754169756007177100706311249123
90439719796729905420915438380534368483
48070619382435199912720122626632392931
90597920052499902932302721446685345923
348468108055507331995568589793705236643
92105188310074340904910942930354743523
303273259563328253293797780333094116515
300702915466854761941750317163174168707
223365159890222550449597663137339025635
45406806178030811387374851413132941475
396373947952595794050750136024495624355
51013357551282310775549414514528365859
682362901499636043344804607566238983427
178289361610747125975633190181224352867
308640883944593967199106341340743533731
133009856958048476484114854111682499715
307394732901756251666003705698041733347
90525434445581628142324727239264080035
45362586600786279621694928988880931971
178243888329575952046434343270691671171
485641221224854204050822151166066530691
60747951034101668779231734701838878243
517408902501208229762065216119514730755
957815924895820534474633214960233789987
917850776877701648333041653731019905571
469509879006499535569125680967148773571
470809092839020465327854098396669578435
312796103456894674069942358278797792579
871362921958337248729872836394988777987
260737804173740720165267798199236795587
344526063565135610258660380188949614787
90474559702642181741918205045076199523
306101603629835240127728498985141339299
134462398157942721343490652424470856835
46620752802791420905850911358559951107
45238009464731335868985504089189294211
45321087482117245415842370290642393187
440442194831117080348142447663020030307
313054545845692068954524707389344925091
90596620631451388925209579370972555459
176921111486962485802813740023361377411
393706078060737647014102937625422827651
390964587469938095577942031437452742819
650170616443068795977770035011560611011
307260785213282387624041531864946840771
611921812709920827675502048533218990339
344479369500452696907094213199308951715
176957496945087732960433006061993200771
43949024345869380211584667505753394307
432378507893430868108226075249675146467
174301758713376856154261433679265991811
215510222478323844326368955443280155779
172847878833680319523745115948279077027
86655747053976047134759046386319232131
134426222065269714094293804840248214659
219579929843611246862769332687272581315
174257502536554747711618646553996134531
262112586379712775921224443020095724707
393913728181954699752903764665196151971
47943283716153150908954263849487437987
47943241763489482650044791566936150147
89103875889093237728964352006045176963
389717052978352144727676449588132285571
481562549117417993371845898455775196483
304568745436143371202418809896586872035
47982184030783010962448439972590687395
89184314577423513881199660747825846403
89154666724257268060630395074575960195
174217264730347861779304036139833330819
481650857342349082040855515331009259843
61452510596166481724029776355918163267
134382042975981946149591084309077428355
481571713991145704713532977920852899139
218120891928203474459464932623673165987
307310234953381853807292447859246501059
393752933084900396095436834325556007139
90560358219620294530719707709238806691
304564639352282700647725777489960835235
182321308198801732879843712545515940067
132965679250409495358385696485377348707
308801682889245740871618743972930882691
176962771557566296668784965118853186723
131678030396136188728939166899118546051
171766503233726132870387068097979914403
49478819194258315780412322887408684163
102701414992587539417337088904128830787
300739336337487783717879695463942327427
174299042058918374683194341693274063971
53727748625593295404299331757491400003
52440059004676658152423768667844816195
222283942663734868000671386459568184579
304442704080736988630486541216210129027
396538727237246187553996958845172653379
90514797506411985487619018582385528931
131726184479754107820913826433764334723
172967177509614420200507767178845621347
86527074223050370653692104801841879139
308812314918907454176284191197085474115
48065260901994930407350872189710900451
171683461853286752452983378978877312099
87857640856707387563897458166118582371
647384949499005425380701073639054974147
171692925110371681071855725077896540483
131684481190152547727354019479100201059
222403157516274199695646354765483581635
89147969765790200356062195334244305027
396538727237246187553995868163997637955
218251794361902727523431225119541990531
46618116007684124418790230264557870339
90518777970188656826371186617839882371
57336150122291283081179792754142844131
52433530485355670466934163988406446403
134382003758073082522970605227260120195
86489551845827129047613848604736884867
260700078649003403869981585275799865443
48110820428051418375183886781279217923
303278373423147522385845886592590419075
304652869224383762040839944030002484419
133179984459130247923072721521865754723
131679408171406468379362405512255834243
130392896279602770191037996242339861635
525463379599467088828145743059544684867
130395696518458337168800423530880701571
218080405465489315899915723626267151459
341863628221383025561551294548626541699
303274477968752223224723817461541049475
177000376372935408742109994770228217987
393747613941197929052553680069477962915
134507958830260247907227436335867628707
176963991038642933819839057944138354851
567955624940966357942951677230068143299
305897887066919226535252019577308154979
182410916994868964899286580317153173763
263402876032471595827936081696479450307
52015219448913103754032699671303031971
86571331789038338437220273655193307267
174344597658191695892861736187442963619
176914698441300476819287916653481886851
130396956441800648072846574254727140451
349842894147415523726359419861947450531
311430368350581830572432931384561440035
258080601765939897523544707860062672003
61368094134149105578837943507427335459
218206444357426449001989969523992953987
53380996505369078262553883339481226435
258081982155584724333538612313748278403
46828444677132814010992131072041655555
214258956186509241995459930807374841955
131682008242827750066729147340990484579
223688126675978478401223284101601170531
349840172539949308054994923838923444355
219491493345702706156770278466571672739
133009855687802311265534403074516420707
46616734309496742572582023922664543459
174260221487244400874777470168094278787
306014876090976896028347056832418975939
262067030779200419230893757161797651587
395118424802296748038591915901063368931
175584094964067171375229261903637387363
45323726813731158242046366983656806563
393752933084900396095437960225429295331
49227035856975760849892201223079140483
305848481693282867737297563984523826339
351213619909884171915249553372373618883
1008533231474574204471946813517709822659
662892252727320829955645203297038986883
45239392512466861936791208052767529123
71052103484249421458284169825314488867
70965128510805651610772209652557432323
873946050385505400625992783222061553155
661311069189234363266987842511689897475
77741243444249895549839763796065375875
522720331972249389454193017959123982563
84186103207895712533044102880187822723
597159901163563868952400569482475703491
653207025443490161278758396398658921859
348550055250644988107838778491482052771
267522885269127571287455480163759133955
395163939551871005843444645483418823939
68142910953769471437731770765077360035
46616776061431655582510498743573586147
693165643913292712934354020890884807043
72346242637751892158233937704372486691
620107640411356498519844444337363170851
445750419450067008674673482182320077219
393660648358771000483981027407160510659
348514922705367753895968012425264043171
55176485572772700420493602538864914819
264643748619177998897650850990661897347
86573968543140082374219634736360529059
427147104125254838227935551498627518627
129020915457544625570865589629259816067
310050383542978618630934864031456175331
59460260224723944784375428849385161251
517403787725466751654314010143142159619
827546387625433609667124772502897467907
314003192008805044965710640175866353955
831531516422957019847852763684254956067
872737584292289411907870782552945637923
216796854723819901771859922961321528451
45245967816130245762696771487757635747
218163521592939278721935139205229583523
788959834907838672581007209461708405283
831539265138963702525140933450168743459
875319415602060455947061423677812169251
60753221765641838315496770665372501539
60747949845640582036261227536409216547
45409483416446976923258912222910448803
217084863671223346944464837229288686659
875319415602060455947061423400887441955
60742719359643445577168757174874751523
306021248608959070217403867049772489923
351300796522865341899143515604735366403
264776320989741263300447273372203680995
90437120989089336604492861813037307043
186312887442433354067754292559053333763
618854918931041970422062611952274136611
427147104008889645683117723115183084707
59383710209378819918299519604279985667
134550837152709905775981308432211085507
703886607931198471416561498577926806051
220865022125240231273791902357843609795
657233735402804676083871573087767317955
570837807439599834528839505358596026787
614745209705771376818747252946383490499
70970282620884272092182157565032447491
219496770576426834015472509408758536323
702560014072465173544171912865064048131
49352907343441873215673594620588232803
873897731223499338893100793868621032771
308770777530586486069015869142801627459
89194865234569715956647994986203251843
657240265031393648027432294355073060291
745055069398087445050238644660043404803
873942116946120309357481988755587225091
786127312579426512334675638450616880579
90516180877328407715398675521495696547
45240650063990898966876857537167198371
392470316796163314558205492394611545347
351298119494932685800174812679542091043
875306356144297466616975599427231603235
58661647229128654517815519095872987395
352636680715500559581512546460943887683
570837807439593900877579784921328007587
218286800611410431692355867527246645379
53800445654303184718857359102247840099
134431495453359248552975240522839984355
175674961390883090304048335971082734723
351213699853723402174285997751056702659
216875916783373194954376472028042630275
569333216264583292027552304093533060451
274622470301611374462641263211551702531
351213699853723402174285997646870191299
659980582333577495008849680595592851971
86484360653097467874278098006661204035
349806506312442944401197264797080588419
130317856393823268986629789272971090115
474792881333606002701630582224891057315
218170262998487726286028903893919925443
259325498037894030207283386356606372995
576200238228009600008436765585250628099
697114427626837059790159353803918781859
518699024700254070918505568368060505283
907957770956063486135783616523952985283
218123366345033404162324638613524027555
57373957841101790598008595235123471619
46739887708968302785043632382507324547
131726184479754107897040422526685086851
262029427191795249036265053498313316483
86653028025066474446113309201408298115
397826416858160406993383255998389889347
130312538640403629306712555295122495651
659983140337327578622409322803161117187
270095789825458146454307465023381149955
130312580350241209403716927533201037443
86615509372803525347308998859940894851
871366775969046292522027758742123753987
262111165382964067746685704328930432131
470800166159898707455462172586805595331
306019989752646195518935871758764415171
69682592960328054984305432094855152131
264733443937466516999874257156125532387
470797607962999643445779592065176573123
46619371144106901353789540467687495907
469509879199693170623464187929633692867
130391601966132597836671271954651715715
222199485202175808208372679162419420355
222198105998322759894783850855662785731
478820888060997038140461345431590407363
175593148568065322078373290221818220675
260701541680090698591041521799237141667
72091655252424813975865362852998527427
173054226998384261854913089955031095459
605350839546598915911547670653593720131
433538784917524452750152532289942361251
304645325393569423586957230019260224675
172927016830750747781569289061570645123
658564221107177307621094894595764242883
57928485306441666663347645360350085571
349842894147415523763215718024922334371
597159902353150389967195043148101521603
53304413930940200819786599532255681763
218083166487840909226860314618515986563
172843940160244808684347106269654586499
351216296003356874259910587564714660035
351263152213385065036291697726207396067
219575908733196438565360706650897418371
175668506549849540053957531498411233379
172853194050478536271679011733917340867
133179865338271463100485100431748466787
528302472162157579523982721251651628451
48160181272870889485686463130101943491
305978370286516813289684171268696511651
176835523443357966048624767715585985667
133050054071804901352879761904884685891
174466489789998001799211053364814154851
129145445528201111928304787823093026883
349929947557974496251341938671589822659
256795635021340426212576620606042413219
130313879734238832775070008093204256931
45242031761016537110401673922428998819
262025449384676626593157921871624345763
260658577360662213709552084643597295907
89186952476468754097076935754381464707
176875758711824075780724464916210161795
525516721150827811760919780939219090787
485816581752417134562745458348627834307
528345350484599946244491643010563883459
53343314285214285137444130576631143619
86655705304486944533696740716323082371
175667251698467445049911362693324018851
388344988533484316526836175112346178691
60075290927112643242569213781543790883
742352354808168537411927328877694234051
657242822157521651784945888315859086787
86529796030017188566718958874769104035
174258843631624148706934826447263601795
87943316250444237981301362316668896355
218250658626312845976829310060734746787
430971192695028045767798116014793951427
216831863430486260413810069850885785699
821599489565292031833297800551144331459
821591622645708513626086330542676220099
349884432522280097875803822635689837731
260655982235731035224138178949152904291
89106515099230619605855543319557575843
391008760849736240150332984834895481987
363305673436929344816529283379915005347
47986117673265222149516514748092517571
65653286851381503989281435601221432771
132968357917485834969875199698601685123
57412899912722173420180038889090979075
141199657026782294146423804019015394563
130394399711935446238226116438545076323
393791834705626996309856621884492253379
69421711730613229131609111344848547235
54627188198559806094932116808222710979
395206816809802092391006639182209885443
347141559833404640473797298381959366787
178415400349147133423779557789215626435
178330943168798881301816211980227283139
134381920010077810239882906026181363843
345855210160061871698932826988133520547
86577989530922662052869262057841827011
87773267260715267557031304571728862275
570837807439599834458393209801002327459
86485576492305661954720898296793144419
86573969688193473799220170041044766819
219537056389869859751752347421461546115
786132504917137068345766935764537821635
828663866192778260731757367294833314243
57918062844090366403829943536719444419
828661098466973944059215631560618416387
959005883520244424380798885956322203939
264813881436134070891541631765769886915
743637447963743366987952003132970879427
130433141608651476685928917421987630211
46740089265451175707633333882571658371
222242364991697982305647428812814780675
217082225648238015324142603787748612163
90443780201762487427035169404000477475
219540988846447904880579924069819975875
390921707602661516468124317084342619267
176874420153256337396729042434845225091
511967251159985077562175004563035332803
176962900941101578558740901631448188099
220955974996290874709762250476910517507
315693416396686877187468902258269666755
129066388581499834723604242215255313539
89103954441263120507398392643502277763
347141599328556539346240630716588232835
303321293460426233443408961920644093123
68142910758095154945957754021754743203
45282145258190418582808910100738182211
186354469233223577739389250665125783843
260744375785828146907910197726975039651
263445548874163545163794463180557686947
262111169068237898031444969928817545379
262111169068237898031444969928819676323
55093326424501898297291076578514845027
308799127227770250553825402857560845635
307345157702554827987999556021736540355
55960231901921771627367386161024897219
130391637377408706041690738536386532483
60080404513232468326962380250206806307
174257584770399446070401192501744569443
130474673645305476464197619176743015555
87860442443760768951960999296003804259
742215936351094623123935746335974966691
563804468252830315193460393483200305347
779056326979905671945745161100903782595
434914825825232614431200937816761896131
50561458765456817647821902880533745827
303284866251565706798361110221284316323
301907566287090300972871984283051495587
182321308198801732845211169051941114083
260700199155117092650709653097490354275
134423542248108470349908869420586079363
174257544209250386439685229189208903779
219536972885899927676713245653956856963
46618031075168821205182065475720551619
526930405256252935944761811662666244483
50562715045621272241727069048717675683
131719569756362309374614910725452439683
47986159462291033574661672712605370531
216753899233261070683188462312490110083
56543281822669689892215936932624413091
56553782959856950398211056101796200867
86610149663047614217159360309914338403
391006082546809024881878331378740856995
349842894147411819217847259017812938915
174258839787781641061516749584225933411
218250618020601683827416545988920251523
45238013468305545178246682587016926339
180994593912062345886532684118533247171
46612798332253418005453394344402983075
215590863956053910528644081110234630275
477577416710102567233143410073760338179
262156681566148977849561506870160559235
262030808971841413540569715818323021987
175668426648287577929944994829027089507
130352781395853646277771762725767321731
433376566007527453812981118162943775907
52438762079382812369674140952285164867
90560358219620294530718616923910834339
186305218390359534683099850194829055235
478906560876212263027122638339206942883
391006083694303241117654995231979930755
341740312322277096466487902261426067587
349924712240263686139398293479585156323
829986391716187706316038647796247798051
171557547264145773138089841574536185955
216791459601668531609299932234795650179
341946704971119619402022261422417875075
262076160518944474598243847225346132099
389723670152826572044195907368148602019
50726314075475582761705757429673955491
49271171727343194385996264802758070403
130348761633707942233607452198817761379
57329780101236550708775694616627454179
65484412971192468923714599784914823555
440446129420593086065400133998697981283
87773269797370465044516814372041985123
94506503832107935857028488250868732067
133054076411457900995536048541206089859
349883216688146977777965725881333913795
436285592195876025660949605334952020163
86611489691087657224689571068733756547
305939509147621534353243515203506771139
220863560205866425266478010054253645955
48160181272870889485686463130100894915
55095922572937207681676832601006288227
86573969689391442659904915366305992803
46612756382220489432304381667373684931
178330944316294193092033694147414199459
65570087413151731850790634120285698467
56044565008565578775555001612160409827
174297662935569095884540521617939407011
434917462576884924872336343545230265539
341990839377973393894361431847196465283
130311202535474188750642390851518599299
131726184479754107783981952102207425667
49274986282314799419411664845530110115
653207025443490161278763887630443127171
389592480753291319346965061026463253635
441909179569070236162002617953380780451
49355629150370159093667981355005449443
131682009391639810038326796913857437827
49272511673564382410948337962294778019
219491451513309058588306060276312114307
175542513490395081912333444146598545507
89228491380202070725079366715467535523
134420859783074442722462409619853608067
568097450920794558049126903052735390083
217039348755728971761942364587404923971
263443113756938244547926924592187383971
57415494871564919819199830236322801923
349842894147415523763209981015981360291
303231599646307548519151801444786605155
135748872177408148533272111849463188579
351256537693019176726942835553592316131
55259564898696334098831396877186314659
343201825959276705032296001954569685155
86651690614109048140718323415801565315
349920815481081815820890372095257813219
89103835204078922954262647294959688803
133218844248626344077600433373555295331
133218844287082275580131155273370928227
133216329306626459332389109091734194275
172886737313396901568231828013660118115
218120687597374828229002707287477062723
262113845278116859915786588799003329731
172845238235732363360261476099917255811
50897951871313293792777663809259584931
86446678674529613581607889201430302851
61446139619545311824471807109016922435
133096949540665529350851129204629737571
177043254695380083447687539132351059107
61366794830618908203091932630877510947
352548248304160314022683916822413321507
133221403673564346090608843739199800419
61368054836900708219042563698400206115
657194749915279160543627002086914574755
56047163692296046645828069853731430627
436328592409730626800935709779785164067
262237119024005460374327295264373706883
131763785606130849632781903669996166243
739644569419005596987828263029703223715
49480159178779485981071956480106862723
137122192705485781966578813181115829315
220914108093020172214732036397860132035
347101360014506084598909921093170071683
220700084145434417231145269150332688547
529542249659780386171561653889545149859
305938170711727201185130987996348322019
61366797327505281815476278968820473123
436329848535109089391820379293190919459
256711135922981189761180908952305732707
306100262455500198661021715473150051491
179665325352657440416559946107958895811
177088521188488974026498007349485146243
429761549591792371391991129882833981635
263530168437668582217636219216338396387
219578589936925518815019677267878085795
68054678628149831140627479521250295171
46615394282619687309170520197991472323
318113179126735862464680724279458371971
52433530485355670466934164162278109507
264728000521834343556753399427076626595
130313881163012570547053057371406505155
268970443427286536658997501390841166147
220946675105167440159803271498410560675
56553784187851082588353118587050147235
57333593193042819299726613796864793827
348383733111358651441188639162239093891
45239349412307731953534802281790382243
610712007908544505106841875468131080579
175668506549849540053957531498411232355
195739869218293387588593105876643618211
69430601764272629704401807589063106979
64111008619563962635152151030027198819
300536762161817948206958186228094241923
392462728634641140117049357488741261539
56547214193638856974202353166319038883
89153369920209010470441848297904769219
218083166489042582559092801901964661891
525516718251399096659256373788968004931
62910372328775327543194394029587869059
216833038538876432720513425858409697379
54676396053993422924092802046984558787
351249925305507882628021202435241680099
43952837400422524034732462225687219267
61366797212339345862701777806290133283
134387075781629160397157697592373615747
174300421382927959358219392666617220259
50561458765456817647821902880534795427
218329796707605433674526049010971707523
62820763493072142297626384833998827875
392550918821890688027632997700715454723
56557675916049468772341117507733898659
216835594206668912378730549821757885571
440404547540626220315499441013920146755
563808403041501175481859039028114005187
698360533314128930625082964573588429059
133098288340631575468197385340009418851
348474806523103061466782324552170115267
477577416710102567271185384262566420739
45280929698868987819955999889996024899
740811497336643411678431626797059059075
655781105222200489752767955769759279491
262161710530512906109691197860765440163
104073521468106953945663198517184143715
260705395336712623555183565674187523235
177043291374260743090422071077307095203
86531090220695444340801889636270053507
219540907715610272312764022118676698307
134298927008342458717542511539205084291
89185530374313295139834401994962995299
175712641075701585265932789599845847139
43952837400422524034732462225686071363
90514798852127647000435557839604418659
174382117661159620171856998032525558915
90725128588376080175911437416857213027
134554854539401156406711166111612771587
526930405335478680571600259254840571267
263485991961747035914210955188371625155
189218223896274667706864318570481202563
219538308951295112561524827952268939395
86572670346293221232746624959114188931
349884430067564838287695380229575121123
311293939866078443976610285338854721699
175589370929733998477670638397977429123
439115600889559138994623327229992967491
220910413959747911657773458301006219427
174174426934312443265668831151014415459
130393058417521428707256750028830579843
87774646506810562975045743426898404419
89231043980220604519383243203226436675
130309985470699234372074345647602603139
89145329249548820219559454035784372323
260578181446593409983192191536846702691
177000373836428911902019774270868195459
94503945828360270021324445530629344419
268808101432575609141300537558270580995
341989538768534967689043277417649671299
260617121099469889726925590338567542883
46652956036273396019315441771429857411
54636115072154207122180810282287371459
54636115072154207122180810282285306051
436286930794060302075259963102832199875
480192993029830804502113840062717331651
263441775117904480313060355042412076195
215586847998020539280373686201968821347
222235666644137474993758991788856708227
174215965309180721886697038940605653091
46618074336221397399917904768903810243
130394275440045517588742508098036532291
174256204499440837153476499824858763363
348473466414594496834235057998578064547
347220942729870745777119240917497418947
89227194126667971681614462855560662115
218162265307754159953709562213871850627
130316558278751699178042701429331756163
45284865916271395411663767914268597347
426892763938185152490918431094103837859
174384794939264702154339439675371984003
89185610153478737306392255878818501731
135670988834921122142709765707571334211
346979336090435257258887591660906221699
387063790355545923095933908803182072995
52343922638760640813770223953059754275
86488218154763461515718719448163683427
130311199961750752017788894950613682275
135707497371559719939168512712260032675
174218642543880645910232328044262035587
90435701220452099731953983178829630595
46694493263647535329800226269663695011
135710013582525516419980123727011550371
55081527213103668456389775579099310435
57332377632479937016711516299669479651
175585471674709061917014559959194671203
349844147811765521303787072666214697091
176957496860866586427698114898747856003
654410298367096372811557410030157609315
304566103487524173814611880921050288227
388391801409270433496837406718249177283
469477267424680972662063645122025984163
46737411987388482754268159580062291075
260663936701081382663194139638951482499
525521872881661842898226524466322023779
260662683238746553146432786687800419555
178285386177998671058217095196275052643
304564724445921214522102628489884698787
46652956036273396019315406622490200195
218084386122465520495306524117888568451
46612756461487374021256869116695974083
392372911432372986246768172337518024867
215545309623152260659345442231335060579
133012535419509464810098240850877518979
349838831244221190519213318391152575619
48108220315618307848457957199143113891
86655747053976047134759046386318150787
301903794037521453073433021391968635043
171725078781602786188121275713508674659
433376566007527453812981118058759361699
91850520985963643358012995105342002307
176914619728121055422185720426386361475
55953820006337639999257621051628231875
172971195839346272138040530403049212067
474876082396088060781762687189426475235
347224800385053170421011861662261876963
525514041255671396429857789462014304547
262113845278116859915785426650646250691
178289405941425914470999993033108396195
46737288986900339219964765625072751747
563975937093054096331094180570707860739
389639248306881064067481723379181032579
222151290548781892368935774474223028323
46618117357116138492310066240535403779
131678031422272384239638868576190892131
46821870762438117591123439044143653123
219540945663344369502082172129100469379
218369915350897380833166820735913626723
175668507861021542945759832574104013923
45279550576813418881707201560008888451
65393583386750031600037604875314768227
54755659635250084987516196018274410723
393826715379622743371716593509069039875
91886946924768025907039387597164155011
45321091366930363679205940902316152995
131765041852789845857727470954197652611
89184354076415107625182874999969781891
220954672591486156247213647999130505411
304568702130287851611373770956535302275
186354508413936582924412940971096347939
303275817759067881776196539492378678403
45236712617276595467663716980484116611
349837657522436255676979149131392063651
222373636713118971298238190619285859651
218206402408631304445345231844633873507
306069440678723608907592725806879843523
606548998806125231453601080534306758947
306056250977330228536018404599956479171
260574245512837758768638427781610507395
299293246169409350125007091688114558083
261950286656713132929048372054723794051
175674961390881766857490870914726892675
566638326764088235090873439080699498659
308639503718516959775739611755784115491
185103204399817493343442916005446588707
53717287695660116806200470534279766339
384363837899643966171928097434560925827
219542041068164367090993297144596698243
133143724702839215436463530947745389763
175679020567956523369385356876716416195
256752837906595826261456780499923014787
305935531219107303278375685395790862467
300540573832391643955867193569802489987
268796615446087400908011622397736490243
397814970088403940847730718040111159619
307394732901756251591071902609565752547
133090336491088429361507427241922039939
305940849051679056562236130412118417635
352664864469174471889322938124608970947
50979644024604067027317264636572806403
392372911391518469365323105850524502115
218122106333802114156131559295617703043
130308523867156243400966386971435894883
89142692578393935937626655827889819715
349842808027756944603523078603474535651
89267350722769248630258259423344696515
91845449031692234994701675851090629763
569414827247303767174845260432946868547
351217720680234186691269450910976383235
137087150012612003428008165471852596387
228919817406319150176179118583105100067
89272668598702486053484652625872882851
89270031721966100675493024806434080931
45284865593014302954333530941927168099
134298927008342458717542511505822522499
305935449024995271809881686517432255651
345818864160078615829661074038295956611
48027699108639790787962908984687697091
654400960606180628325426889507478802627
45278169903474497516917954439393970275
218211717668757422567109977990670488707
137088408673291666294281917664163141795
176915957220899868158138323020401548451
131719610442542106333587122667918593155
90514759515228900682703238292572244035
218211513615353039114406672721395094659
611913858363366706910034997595593644291
220820679509095260164721349703074088067
433627136204309821574514820555540175043
99952050782581623284296807665334883587
143767365752003406055748164081462551811
348466849278461305513623569805763250339
89142775095874315920679190226243063971
134340421016593003296369847101391145059
46652956036273396205041566210584546435
429682246754336466601408779089200945347
45288803038491950374333512306947005603
222235708315710176558295179001449453795
48118813126095397048951848377971518723
262121718695641484077476830274975374531
86446716540525897396364095777597885571
389722288178462507918213915285107415203
46652956036273396092022715136799249539
481532812568359886579319871109105553603
130312496888474797448158776353737610403
46607397899259413317187601157399382115
306015849644157192195344244423592644771
304568702130287851611370285611075340419
176965493245496159413043874867977522371
303276995484429449644238410954695611523
46706425537351988399702320607442179235
786135056492130256933930258916465485091
133054030613786358453858315356453604483
175590751560938112599534379216945779907
43951660978531954163573987983171291235
262028046762382773004063989861425677475
171643140500946306482527495516756938851
101230809688575917969664758761875808515
263480634949605233273968455117640406179
477577416710102567125850778417841412355
130351400841290750521466672037454026883
305940763054580008311050146026111567011
46607480337439211957391117138276748419
219494254522834278764700563054567496867
305932810842154732257982432333183158371
174300337514808861581358532719799273539
103989064205974793241924062321302709571
480156687474507954017145579316045879427
259325457352917231206729010386357587075
305946083224523813509247690006017968291
477577416710102567125850778417840395523
256629480330963024786219339110443715715
786127145126826612660421283919517035843
559907649460499927053744759230723988675
439115600812759479226858076335711366467
258044218807103199607936741442336165987
87901899567675080293788911612425474147
260657362665108488892820915577655792739
262113803163279382027809649238157136035
216833121061197391522127624009400094819
175673784969071135843367523964034422947
216920010781345936010423923315968148611
171640585988080599245948664126733618275
178203649336185740619273234342748489827
262028175982352768144180560141423346819
174254906307659414377180335433667678339
272831074398666063453139451881411024195
216838314583655249766352132696361274499
347016944708799804610712566471164335235
172929653583612015729243159852889444451
262073522337419399741276580716950459523
90516137494880336456291218839326263459
177038101579243893216178570563194981539
89144115123918024401020561409339199619
262113846425612171887109674534869044387
87775947155865642100602711131128238211
306023802848122837598437200621761404099
175589368390641458930454680062398666883
390960736030732855808579282455163505827
130433141528185410804542482033082994819
179748442666013987403255940125804403907
46652956036273396092026057791835903107
393706078060737647014102937625421778051
178286726126855434218452441873691938979
306014876088571281330870568181492324547
47988840828270086957036108409970266307
86488213127527646346107639110917229635
304482942993665891589219226060095393923
218162224786332853627921068200104597603
268879694499584582052234877594218179875
216839493576628848040450210608348007555
604891192048370477325930586139336548547
133012531658606484088947743376648767587
480143669933554392416608405163108150531
304560790805949866741298026774737881219
560983789865023578814527411056609991843
56040831664862610984998283672703800547
219495473810752372841796120131491073187
86657046437895012409939647021199691907
222157906420983373268029702508023914723
48192597673712663171573558217640515811
264823089771447276068987607683895009507
138413906015448900750757508632144846019
436281699280576711014397016962141135075
86489593594040849142675182183531056195
219621469401758021686793056263808846019
45410738310037622358499237587519148163
218121983214238550557147219581442659459
50980900584429363353220605827337166083
130391721003930961888268092847882968163
260657362707274652697652570352662908035
86484320209668844333744590597372709955
60163521946670373487820396695201852739
131766465424496301438493274105329130659
181027206682306897546077477823374004451
53336902507285009705218659207528783043
258121088149305073036391704906178957475
260700078687418230714056007813085334627
304811395187134806906215181372439564419
134301562534521473973863007512661499075
437651040567927489659952331121862252771
51973804116732940112919802047001435331
256838347160116165194053513698997241955
344651852300109495195006474707873731747
178332282952886040726076734595847653539
47944418300583279790339734004026248323
349928650792305968909917221009671656675
512091867668645561648918825843087842499
309924555071097745255573463625625605251
56045904724535817545705831452423463139
310046491734160519166672605145993414787
50644412705397531375022380617093482627
48192596326839942437663908610144739555
53260278177130139890841297522079733955
256838347160115032007172832655984101475
48192596246376295514685282784412735715
48195234307732938516799010684084133091
130309900619892928696718302693554298019
300618619276892303958786018589111554179
344488256882410612426745865642365326499
348557884421655154198008824568489353443
261986593317630037380329654626524662915
174344557056113352212299397067720132707
218331013730167076106710913201446426723
218245259743372094014600232616048366723
134550837152709905775981308328084279491
220863722507157093737433236889365745795
178250504279802559344003140932037870755
86569994417695067838935777636094483619
57325926364148559754871433939220961507
262071007399053392570931097657854235779
57328521322991306153891225487332875491
260745757373877585051861422646005634243
220820642706258453033379276693591595139
89185570779481798955702330494749413475
349842849617395751492151725242585321603
175673828272298413916081893869266214083
300574440385827341513636058076239008899
182321308198801732845216764364575806691
214175922574108778389390048505089852515
349880451937109218021105025436712241315
216752640498308710049085855456867725475
87773305329925974873782717010229137507
344526021460237992510308239052367828131
348470787829182228638143255029981709443
262111083030318226695148477761926141123
348470787829182228638143255065448744067
178327048864371033891726434851991164035
89188208881775161185645150248006386819
45241990089516335791507317781336001667
261950324525375059329478293918874376323
262072304245191692001833068755072223363
304562043243543674380326744529976790147
177088810375110780088387183727232621763
174217341977730114075214100074190670947
177044594642952779483051813741356358851
54589503600475769973157473969271708899
218166244428395994010202327586841953411
256838347238147454548556907286580270179
304568702130287851611370285504674236547
341949303576782456947638779391835801731
178249165637016248007455965595999243395
178249165637016248007455965596000322691
478902788473096917934015441786626123011
87818782296407209346371523447153103971
130352781395853646351557574674398516355
133051476306457460246330609935853884547
308723879810078817328348936287900702979
87859023905600952522508646957827786883
57329778988364758475186827642481581283
90431845143692569075999494189136057475
50556345217721488973434580573326809251
176961477402669827264448610680296281251
98489155324641477838248482237509244099
650160113170391485333398942301472102595
352715741751212352198878942608854627651
220906521045681584462963731729008859299
263398813048778747913319901364728467587
351300796522859408320563909664890557699
49353072259496588645836477928791318755
569243315465424481368246456124344410307
47941984256603670586877177513171292291
47937925239381739796333585069507678339
262154042233344464346955310724014998659
182277131722875576400685637010619404483
89105175230917367005644620916838304899
57325926402596138678945595727377801443
348551267202532904260500733400697639075
565392221076796364255949760413090389315
385777483938461313848868326853248588995
94554410842697539631386959678724607139
48104118114016216124622307317266842723
226319536320892787717870538056936070435
174219982413425639152338527316064015491
220990852648079357889324947192936498339
256756652227640251811769049858253624451
388433423643584890913271352174065258691
305934192904607291707972275271078484131
256752758123838594462444158376318504067
89189551121897957263171934321734031491
133178607827679164610497255749819893859
171644439725173236754762878405576854627
567960939715740113563165366098059203779
174173169424918112416541143690585870435
218081865838632337881039733063442041955
304653119110082037543655747433696136355
175591883491215085733956657116264697987
260783232845547863469736048324269708387
219490154746320420703674171958503840899
305848438511416028204437356626339564675
565177788857694042946034886937395042467
172849132416246407297243089933398247491
214177261174691489329790590969941428323
260654728768172435946058581658562627715
182277131722875576400685636909654118595
183726062857037432653322136276994106627
43956897801702524661547381120023337091
270208924991109737882523099748185222467
129107844557842366181044727642652217443
214221314610521656752465921663829120131
171643182215777810351196593675997121635
610505488605889533842083586744754737315
133048838438327022317162282342645074051
46618114699144024975057718031350539491
87775947155868059727319934346228466819
610623490277236575589200018166353503491
303319914294946981543868745289856915619
220951994086621218622742677091642449091
90608380824025146406827454989849497731
521313264876639177700515440375609036963
435042120844985259119140918463846290691
227726771772564289509945796094127844675
439115600812759479226858075095474582851
439115600812759479226851176654261663043
439115600812759479226848888675824514371
134556068745529295814389423440919794883
388436022368212115094584838582121309411
521278338969672135841455182946739887299
46607480296509819335922530210300397699
607624817305274177400472543469280337091
344486999294989829288094974261147667619
260737923210222525075552964217811276931
131765045616204937718331659865312954499
344485699953124595352958440140365306019
396532157083413477097900704890405239107
312789237656785234749541223321655446691
48065215145093045184098674708781829219
60158409511794852934153503437926772035
307393394221845273455546678280602126563
256669595015287590870633577018317445219
262150268561455160339927149258758788259
262076197160690669670603402814626566275
177008286673680665905461487786795340995
171600427017727787889316105492316129443
307393394339518443533085011193055483107
130398130246722168405088136436982582403
130395616577284750596438173009485923459
262108608451237304891289429524847168643
216838315892200339638890042506403287203
54592104781087809881323281184332159203
47940686297562193040459094681482040451
396540064806616531042810988329415457091
56044648599234724989786990398337686755
57411680588899018846317239153140735235
86449397866811042678941341245495150755
264733443937466517072504967400648902883
597117066177723664027556080775414848707
348469529050900795442967617616041052323
216748621884860142313455467333405544547
132972173464088364719363831233395166307
45245966508863030690742409607028738179
344483143062207616911303973717413140643
129193764647877731262321868394123630755
393793254709663964302215397933666315523
89110491760053034778104556889879778499
45236714007635503957066693458692017283
216957610646345233854848829313195838595
171599045237761375776555711573730168995
220909115886731362433368473402259573923
657067371026119767943769911885244242179
216752601121874425902941983261434482819
52424366719555315114958574911898364227
392543079663120826558910457280181022915
262156724748054502934932284430206901443
263487249346061023302939694606855642307
307311694141929779199421151668032543939
89267392675279306274097740133058190499
43954176157139212433192317802983397507
220945339043564769933865134748418120899
262151321855156374566659698798936261763
45241948135655944417536379172195375235
93216256207443632769446666620011416739
87773224201486814643302368057243214947
134423500176600063732928975832500867171
129109143858856674408786718170273680483
172847878833680319523745115915062251683
53262629663998318219203627820694801539
53306804714863196045939785714707403939
45322428657848749831101501026698763459
566586154973121436099203949109783398531
46780251136613337147519017131826359555
349929947519603154140812464364759320803
45237970248104991273675797711118468195
53260114645207465412071058361535335555
219494089454517852057934710439518702691
57325965894127265468089708216453373155
90475860313396069389738640523236808803
304610200105211582891298014264313516227
694079316821939917549229391619059523811
135796987007151591143350945972949681315
175671187553042078615186580971808002179
650456400832190769602696937322868778307
256754056120027833508803486201598416003
48195234306456312851285962033001142499
46699810977449390009433919901552185507
48193895749132593187173374861282352355
86654369281220406458517382018898234499
395168000162564992492037534189309309251
396538727237246187554000336817690681667
174256202995267413832125633160943900771
90559017045282874508687580400430982307
303279632160618342540874693322947631267
263485992156171545021682962040435806403
59985761641309482410529378720957048067
133094312910400182328559066375413435555
299286711467742097186649048622079054979
218289479076470432284246649428459589763
650160113170391485333389832743485118659
650165384888641080907709576576580656323
137128771976945488481054338935531053251
45278211935216382302926152921869618243
263485992079376760029705994874787110083
348512324977293110981030009998399376547
54632260224747638884117217810017589443
133142465763509481182849188385712774339
303275817759067881740455937734986535043
133098208518336423821147589156803809443
610493557478440185746956699704397862051
171600385185337771862221798020348022979
349966165520254222895093078499701954723
172847878833680319561864745307197346979
222153928410723992581691568607220237443
46610037188699872260347633196890002563
264812544105599070962387375525898427587
45319749125488475867570638981481929827
172888113981945198202307970845355674723
177047188054341461455823228801614385347
131683265670561523057686956530540384387
222149910040181261977776383728110570627
177079472658849279908680683057656796291
56043388435650100530111075888160547043
176914823785128039992875389792410506403
177037978814080641840881955816334567619
130352740910300116008459440622317767811
174380858839507822008381592203092364387
89147971115182357655347392264751188099
174339198652462805395832377057438993539
134337783033337885518490577808257094787
304524440802352351135714661072798583875
351209682753113685700749097599189064899
130433175795719695141833353188598749315
172850472486498668033059529735718245571
265975575380433692966708898304026086531
388385473608351823138421861384218512579
218245506857132898240635818942005287075
48187324526874105476627508614675077347
694072788459680077831796371757389226211
303314799364461828853217080611192380611
60162265704891621684055071465236868419
650175888642758631983450190762683342019
256755352885775017876632515737468114051
434870691581623611713475531621090496707
266104249720449494231010504416450385123
174260182226053577269042367233294307459
86574011642026291427661272650670677187
310058381071434519796378151093353524483
129027489453907101534816574363242044611
64020260123907918621739302872082225475
304650482238308255686611210612674501827
175671187872302391703499562647049897091
784709563109764009395252719560536892707
261985211458273347640530952467576394819
90435740560911132738406868401383547075
218081829117662964939041033191277367427
130435854421905327792594072579762952355
174339200123330248046489283208100909219
218285584977777733227614743009605950627
349879113620095739836382434280190609571
392343223378535296169785898099546463427
178420591338780919391985654796035330243
262196924481370707845916467414798798979
303275820570467226835421070499917273251
218206441663630122085507831965206774915
388385472379072562661922262310415670467
388385472029865730793255212387255033027
429634335977930956120863626034282633411
512133363978156527465845937455588582595
94509060798532190926950613598647456931
86528456082440792482169660682168014979
218249403688075242958578278647739779203
562393460313872875184892305949213300931
49227034589325160621662799759662978179
434913445270772287402579778489579344035
218289517106028332428758957646169575523
355238095167232783405990894686282652995
341864926180434101135649203657216494723
176922534938468880486568665841193354371
304563426209380328322591991777563153539
262071007399132010487675208546760429699
175625752581192378131413227489681676451
174422357759875430574990860169853862979
352583086859482655624092001491957648611
480186377161308279670997130375830048931
57328483409874757157980003627083996387
134423542132944951141964695719445038211
344480585176145177205921854126511295651
554546559774670586523679315308015949987
175589410143768330485227672190120431747
105260155209932042058024204424928603459
176954861456082089042621571603786467427
344479327432627855494884230943287153827
46612798131669731604333724953343104163
94511574316869410708601419067756222627
525519317055255804363069676312029470019
172847877440838080354027117250882998403
304568745474517092207443126519245121763
94712941012128533191860487553868373219
45323769995595579924423680432052379843
43955557857833825041092326916891907139
133178563421609423362669196065670039651
46607397899258242240666447453934913635
171556291022400946998491307266293172323
263485991961747035914210955221655590083
300573182877666263681272562891264003203
98572313128471810879233456950065929443
86531095250447071805793359041326749859
50601573602011633171302512387948644451
260657323410064827662919458812668811363
53718584859866722490641783145990731075
86568611288179335596131116339314132067
60155813480974725954155467079821897027
175671187789477748000033934652732475523
178369883848939411113490361524769986723
307393394417505075647830753828154843363
181327107581550089790416179928751158595
388393102095540930275858741227722935491
44034737807537776107643675249605808227
86572671695762749897511819734010662051
303275652924799534033462752944565815395
651572545671566912496273453301136434467
312755825127928208940028905532939477315
48197829228122022587515092091731647715
53719882854926863966517864679512319299
53725113181303405641028440076937700675
384357384287884952817766778218400060547
694071449621377822567129139292447875299
90514839342600375607905141626449728643
264732184923778173547543695761864827107
304607643136236536808739060067212632259
49517849207864997428582909296502872259
130354121344624306457293213546145973379
43951621722255299387694753785384700003
93222627304193233900753741405384383651
347101357561063706022926814464843090051
262072304205697368778111406577534797955
220911712033960126331337422211285878947
130312583006935485929248264413118598275
131683349377591177413626083936795921571
87775947194244315537563633780774700163
172847920624021480170739722058457025699
178289405941425914509080143567140198563
134382003758079015997676968414647781507
219578590055649290216095062502346494115
304481648843682496677789615775016981635
311626163161672687773808071299869805731
481481937541819858147861765968711782563
395167917645021395858458979636942673155
134462521002334097456463904208134934659
304564725593415430757879364945186980995
304563427477030928550821393274266358915
215424589991357662923076867483686277219
129150886445586906923375738031908786307
56037017226178788395182229168105693411
262155425280958943175291534797582765219
186474012685911566452710043638424743235
347194701053903466537626204324713600163
177090105713520356447171801117436973251
222031993302822149860958955436385699011
304566065580682108356265660904037915843
262070968103170024607953646524017313923
304445340673911321620482629111387392131
258040446478302600270608004690076666979
218079232968028401141597598938470454403
129109143858856674408786718170275712099
218203726317630816442379553747777917027
45321045649724845695832411882981068899
54629702027767652509636419544268544195
219534371545550135500010693456610593923
260780596092687726414621286499353761891
94502688124530886197497030424031959203
57333635063846455500194556119551811811
176999075680432827567088867527639567491
131681967637077901222404897720474146915
178410286646659773606746189286840996035
262196924481370707845916467378290526339
86489551805013830049587212798100935811
306023886629547330974547709992772871395
131765042958232824273749287349430453347
347142817221437178683601008663794521219
129020871050199393061855368516144959619
178416659008554932058869902395732955331
130393019199581060770580410025719800963
50636620298539603740250409626356485187
215461013549634822286396890255651282019
303273098648533982364006883461835232387
264733361381642559429481406906400709827
218247981390371355399559910581904379043
175628308042091554925846390811264062563
348595646426968146190261416706388071651
94551895863598139261125857506795493539
174258801716170008435599432334828571779
258039065845750689743008459340948540515
219534287879293997893868349761858444419
260575586607908371088970087462242262147
264729424175318469513623465875817403587
305848477890366085758916633466418433155
266017112367534960029716763827466571939
89311523312524582903785009169250191427
87859063241146946154008628305575713923
49229591674632726232947786033399993475
45238009464731372541145301258633023619
133090336247060782270512060614028107907
176836778455867057907701432347962544259
565173809661495514058858583307091841155
61238203043952395902226862325715148003
138450041498695523038631436111183974467
52263231563882627407132289206021461155
263400194910566394160464186255409916067
256843873210840663177201292230957411651
86444039264927895131327139496510687299
56044605497911548269427811429614067939
259412512111597665254611101519414723715
256846592283039410329711351320954744131
133091756133414712872008270909968385155
171682205533480342944496274580334284931
393663157904625195838944611303062276195
511965993650589651158608719765743770819
639699096401118167024826796737275601123
304564766197961110535026696952434789507
172926973811096402394740497547052291171
299286753259284931094321752807920798851
349927309697234260854041316578116669667
49358265783152531332210951127390493923
218205143671122065700523971402736612483
175628270054702195001659654908123582563
46612756297963155143394565204174014595
86445457930712879108172380117241201731
47984822011679630278378756132613265571
177003013127069759435515102290328557731
392463944079992333728135138695548408035
214174498883490118138100120690375100515
49481499045851053706526018108763769987
214303137614119431179111311553553632387
171684720552271195751628843938495960195
392456111346197877084801321166702844131
260658660861955353540363086342466477187
214301834468143113436730292863155507331
133131875972601434075778027401741968547
389923444121748474418150445843953653891
350006324609446898062360823467395320963
133051476417911996005737306167288509571
393833371933004763280895193502601875683
482985358763425760570503510096948141379
49355627761326482796362559316340024547
219577208076414498345399715445283655811
49268531168895756078483805790889087075
53347209815203905918165852626494922979
301947807976714973187538486478240908419
260654729836630746913529089607989363843
350006325919266038623975359652642784387
134298965077547117898044706594082561155
304447934287039388577838091538950918275
57333635063932139262438739442871245027
218166245814971047218335748633784360099
176836778455867057907702558180224636035
174340622227881567615192442202128286851
133090337597733155454749783431108207779
87775947155868059728505470591102487683
304566021131127190676094012122299800707
222196808124772812982403135368933184707
219578589896034811922313333651525505187
47939386878942410114792413892330065027
132968318458066044648639547502872301667
49476224432245806703104818689105561731
304442704121555158637854431279011959939
46777571160881931818566273625608062083
61449955247851998794975839431624567107
218123406868959370993328954811404688515
49478817963592423217946461712652867715
90603112229320640653068075144500741251
132970914647388438017327626997266944099
133135893278745348769039312112163527875
300739337605099698319881428928086280323
647379719172628883706190498241626415299
53342097418665804176743162242527338723
349845574042568315932314314513201664227
476205310391875394432518783564814487779
53345952267393615891150193556791172323
218083166487840909226860314618515070083
90516139949600396069221782446058636387
49488240857717246379492767030987566403
256834531570223171880748784199400492131
263484610259761396856802890595390664867
86578031445176379389637062171309646083
48199126034689720438193774117103342819
135876130559016250546302090193596024003
304449490058436391344432445890804234563
175668506549849540053957531428447199331
219535672238049093513060509129070773379
214303255505625252404445650746951732355
173008834885145320984667371418231640195
263444500569250641482557541226308076771
304734855715339618377533726224700147907
49477522506421715824259673606256168067
49311453860273218699433555413950401667
259409954107849999418899275054579782787
49476224432245806703104818619277741187
178369924687414805877273657180960266403
86697286820367585684431711102576038051
303280971989238704492132423249490543779
214431848640453313296248721244394070243
682360346032467373236285654228700243203
134382003758079015959602274892222957699
511968551769423503767493159059149003971
259622762104806833124491768244565345411
174258842443240473433851390384156293283
218455673141999404866851232031926524003
57411680627311463363755543654007317763
64020260200735189983252063994059763011
219540988846447904919849062153407531203
262113846425612171705992948136745769123
175668506549849540053957531462878244963
172967256059385792974573183324196573283
175588071627409103576252260412234470531
52430935564924199615262912296287315267
53344654232799032364998504927550740707
219575953062629990961770638539553411203
56043388553335329240718481247011411171
89144032483875493700528476062603156579
49311453898648112071173767734017232003
45365309596024460916954828056060729571
133011276799755604203954155800300262531
260783400175510475242758814057412921507
178330944316294193126656311353178032291
220866239033916189234737965273855362243
304442745793132654434897765462968505475
49488240698027892571701750393111753027
175671187789477747998882069542544245891
53342055390573553987574606438780378339
356616329146096483311463895477006669027
133178605176015151680804517591368467555
223564894600270910863874046523118822531
391174955158137436165020586829059297507
49395743710742276293868947529534673027
133011276799755604203954192084183979139
174214582380326199669998832608428039267
56045904802565896793800208576669817059
130309943718731758282941808607517384835
46616734309496742572576286951409492195
306014753286200772430221755449629417699
349929947714033596938697424585201260771
46776186804638949737945854254858142787
481650857342346664444132203478694499651
304815252567404016279574018301074965635
521528994176040110126470697815645885763
172884177887215026043531989847986183267
256834534105483267678751321982713793635
172842562225357671890728395825524937859
64025333182385421988980949322439142723
45371964762988551492729192054007342339
130433175795719695141834517571413647491
91802568219794913012246933940809669763
134379445754331350123884923480212413571
175673785131284843528057392113117236387
49358267052002349150266073731229327587
89270030575711031039920178558609294467
134423542132947294580624957567412507779
89103835204078922954261556713676216419
341950517947758742331606405832975223939
395214728418984802348921117067432933699
52430935684965697799717130827908622659
263485992238996188652623646482331043011
105274197892707424042086154557777617219
174258882967166440301823652558446563459
49492217277103912643053454895562959171
57336150200281505556158750072789735651
304437473634286305228816940778455668867
610494855150169564181206858605421202595
304437473754360446955975965991590072451
263448308750145071887204013294585187491
133177347704957181975629276242104127587
432381023027469828225038605697749979363
214092805182729293628249881964650305635
256751414294082234179425905086703999075
94502605880783873936769620992841520259
171723743945521916970140742064170735715
262029343567747588781114032478500530339
304441447718948171856275276321881429123
133094230546493232529299672559981401219
348591668692963051507872458445517198563
348516346046784495613845655723982557411
179661305509929500087532100980540771459
613284626125583021950864223223860600131
216752514879539982206266710551079032931
179661347457564034572234231882001257603
48067982629575177525014192883500527875
391085549183694025252006363100321387747
49481627283060213390829755712626109763
262194202673207093665113034793576172675
345654259897035582326178934190022859075
304650399678764545420519571070612898979
45367903169494809436246479324787739811
307393394262728608915107695008939026659
56045946672246589807650701560799961315
177079472739394002855560353979556792451
176996437662359321484454237770365578403
133055248828452831440401916618635021411
133174750250539857635194566184605355107
45240565048338900132605523498747664451
130309862587897792666093092658917510243
398026066510503187653000754054026103971
56048421280997006816114028444035293411
565392221076796364255957537325472750915
311512308058621938015924653446852229443
90560358219619123382708235223863501987
433671311333316151052309576771393755363
179657532943370630878578269045367280771
311514903059403380977009516240404986179
214092805182729293628247629200683571299
90680992797427933912838366646798223459
46697132553089165198449891105636097219
309920456961002297164030414081175457923
53347250222733289271661939825370733795
222242282751657534427724405461826670819
174258843631624148706933698178549286019
655781021595531908205421974484157635907
392372872054695846152913137383136887907
47896465456377327649415220807901255779
311379698966964707886680396937710046403
49607536717184186247786853924883143907
426853781107305786990753810709362151587
256837047817015372546750284047289781347
256833233494693190176508490180150266979
436278974896177510729179778414837598339
175630824291395902371669855613467267171
222198104931333295238029234711662007491
525472543365238465009417476698145012035
307305003640402119529869493307178190019
307307638766733563030882950124888360131
310186973019029540627793092495925295427
130352777549455431712302167176596562019
222157948497562014740261495543427106083
48110820507279544217288427450320331011
220950656878717238907550579498008418499
58866866351894556784261258426509010243
215586887256855241983458948720333260899
171601766965344041889452852090475124931
524095248593994095134067717472917895491
90516218505602574878736095664085800067
524107008708686554145384427428877941059
436245393768591470833020597710694391011
45371966153237567927969348037116174627
349923207499350867531039637988096218339
178329562494118246998778129243673040003
216712486397898299725996591006138669251
174300379390720211838134926027584147555
130308563125833823375296149707325284419
57502468421346137930339376572044454179
388515202319034208136415544214833636547
45366648275906579490272136232337317059
50596543645013371472914134342323740803
219494089454517852057934710441565525091
50596543645013371472914134309071298691
481650857342346664479908798917451978051
259457944865165394573648618060724181155
94550597749730738743565000268940613795
219494133863180814856223055830685124739
54669985429740922781420633254621420739
307307557755931273151143981609904112803
306023884174672262997461458387941296323
259411212884896026050691653121057360003
132969657059928932400326414472038192227
172847877442077269385426464284548994179
301950282351419770624656774177780438147
187802990632514938086468388087301968067
133050055260189939103776423664726084675
59992093556057622416389854753467901187
219579930868512036069421200825319236835
130309903073408971574502281355488073827
172847878872052756123628833282711695523
175675043829022991742715449105350498467
43952961669832866657179376586435170435
219495387650206676932741504706629975235
396615016820896116768944429215541005507
131726184479757810120529573570329773187
90599174946095460702199196742038231171
175673786281253768922793545303380365475
174216004685612472481925817042314860643
48106757323030390181262827386990332003
214217500209011129681549509719739208835
50679497355849454068045826044114046051
219578589972824646437607451467568154787
129109307427871837482400296641744834723
264730843942672881280522000142799375491
89269987556056725684983972935648844931
563812335213234458776907864870548085955
220784503255375202251327952899035829411
220909118503848960286509922179584591043
91844191646209441057936646762734360739
43956937020916004821847231327332766851
177000415749366069725055252922511921315
130351441448277250195535028823711093859
304564725593415430757879364945254089859
172846578302113566655916618379502490787
64020260084332559696427247130746595651
90638200757043003125314605960799587427
134423624650391597853550012741650092195
305984980923545983147988474617258086595
218081788706378547053378493091698347139
223614264798003207858855516708684533987
262071007399130800458687606192970308739
172926973809895976872914590493574238307
220906437461208071771218073200179086499
174217220282073274535007954220143909987
47951198969911201223056327884521350371
396615102981485336516332207150238769347
103972426408213161315492790855737386307
46697174306295790325278584829599129795
345643582107967247667055762687752473699
133178603908397303532574821363822495843
218288221567114899178310627980059117667
306022503386063707521595305882864062659
48116092586897730909104914645405377795
133095652693134629061396984423437635715
262118916948742721934559292010487025827
87775947155869307612660745595964690563
49359605729412368126649523051452113123
49363545547825073983049601192125835491
133051435737924432717881418703242990723
59993432232312969330063936706979435779
258041663342373992157780568888318234723
218124621156877617938676143595066629219
50690134457346515564900455867298913539
47938048280800523914839718861324031139
263485992156171544985945668508380798147
266014392149038639434645818019321841763
222235580443937840907968097404131291299
309923135302420538238503357258482715779
344526021460237992401861523809111250083
177090108368901777348379577821046283459
609079954376376415349646917215677714595
562347989767266404666203079252687133891
47979501600367703964234439216003648611
91889586253818866137700329031263650947
174340500735324381359856161573004780739
56044605497911548269427811429607806179
304563341319033726081343061473242449027
92015541287592597843054944818744824003
49356967748513293181265008412084936931
264733443937466517072504967298542833891
436368670091947556159947984085391151331
264733443937466517072504967367329419491
133011237387425821502555968181586007171
134427355225949229839295269401465525379
133178605176015151680804517558083523683
129102691517220590322906671013898093667
131723587062479896877001653915503303811
130312541215436174462503759178805416099
48148338879684434860430648005403839651
214136938437094814700148841374552296515
57333634947484854278154160079382976739
138413906015454834476877251781506274499
512135963929537595564348407193859724483
259412512111597665254614373532807763075
86486873218403592954786486087205389411
49477607357229270640527559618165082243
179867777945286636227285683794362896547
262076284711565212663549899003745406147
565392221076796364255949760615020961091
133095613599142929791488268749846383779
130351441448277250195531651158316752995
568007839350429914669498327874638460227
171554871376286000794975262008807557219
215379194274633828414682435077621744771
87775947155868059803483648920875238531
175590751522561856826289999225844436163
304812613358431023618658377384469896323
308800297345785771237369798565310930051
130434473910826283656731200492669077667
262071007399130800458687606262830636163
311626203684363248154453644247893675171
305939425523571414961482493936680371363
348508387491039600599722379516719466595
304688084473759626894718724354522386563
57337408821275649531769148259031093475
174217306561466090134982649023615342691
355118307132121192778714697266762916035
219534372813123284269378716115949261955
176835520946471631504136273585972022403
58866866351900565740786805409867705667
654398322546052105202611944484309668035
256759126681616619682040367820968137859
47937925278922153243100406651450134627
174217306562742678021563834474943354979
48104118114016216161482054682744555619
47987500640457199883978149029976677571
92092089516776348806434971142166192387
43956938288566604973910665312449205379
130433136541880160513656944313995762819
46611458426845602358666021805767236771
308597924656151076946371415325024493763
130312542442116278625907416518616062083
130351440300784245284766004274670965891
352670268588874886474240231620625052995
172843898409512815672195270647219392611
262155425280958943176410680300310569123
175585473020429708036484224948200642691
175673828272298413916081893902475498691
177001756923776063520363502651199128739
87861659351237513745657944868058666115
90683587680756147806766555190819687523
263402875994105205042421188322517886147
45365185163043766654291619101069609059
130307346142883806608908848911424297059
351256497005490335431859136497607312611
352581663490920699276847252108656907491
49478862333954119171116474438501175427
132971038960131595526263731369781893283
220819342096818778833119406325367868515
432044699868672070037830398875714785411
133050093412421248228528034223537429635
132969616573096434167111674471206949987
178328386077224129612356157675234494595
130394361642802071252490221035921213571
131684602921782293858251062171518667843
214223830817693806090582273589067781251
304523187218550775298824647991989702787
50644536703585443066108978592710069411
306105705787988494171145977427136709827
174305698614892486620095953130258272451
518788636270655017674857616617057392899
174305698614892486620095953165691752643
175632206306806703880349026867945377955
222036014415602939396710126094176825667
49363545386814248631384312696809987299
263401533549600235020759154732426272931
141159416685309380089711129709799381251
46694574351154770454485304376610230435
341737755509435948740001075590398643331
49315225120846335533537845905538061443
47980885997459084179301131270281631907
48191299398960240739590002723809171683
52059643359537457714151733989706341699
351216297472907719955669874208766297315
259373692967422165807827056554416344259
216884965314092420907700245694638034051
129106670755477764211651868372353814691
172850599331987319034589829550820200675
64025334644507455157286823032488568131
174221158913380138489830320587705355395
177079595660612767063282069096569671811
57334892417262644844295756456912986339
348513625424600114223020522328681548963
87775947194244315422128530316914167939
172845154610446800881684165418328132739
216873277534740067261595191049975862339
305848477890366085758916633466417286275
219495430791137886739289973083185647779
89145414225585412873032423902450615427
177082110558005626635002431420095436931
349884432522280097875804984889307169955
389806788660801230555038092084301337827
89190806334989525309744414004318603395
218203887544541929773843491204069722243
344486999294982724630715354754690782371
218128520533107047258824398545088551075
134345618423789068644856309776793082019
175676301417726296567959060557385046179
175672528849890801840025696702649567395
436284207717009391815868613351233948803
177082151244300235131804393368331653251
175637279211617796144259841815481620643
175671187872302391629821796409792431235
87862999256686507248698783952953119875
391086768430767279716811737947123847395
57333593193042819118652496637554041059
262113846425612171887109674468299181219
90560358219620294530720905041934420131
53727748386821948133046665557637966147
217001831451666333952172304630068516035
262113846425612171887109674435014135971
262113846425612171887109674435013184675
262113846425612171887109674435012070563
433538740189471674117267601143187508355
48196531192214694337904922928190005475
186467561296259723267324110828772568387
90560358219620294530716328875646912675
46652956036273396019313153618950167683
262113846425612171887109674503767167139
177079472577148943194059875385797154947
46612796903669364746697824088191341699
214175838794003187381002681138007937123
440274571598272832380942350557200423075
46736032866592266357393302710181336259
219579932298411324912063487178570794179
174216004685612472481925817042281306211
175590751522561856826288872296252738755
174215965309180721999791359011768537187
349884393183017864759766103790262030499
218211514806286493674762687981113542787
171604446739021549811607679204914760899
349884393183017864759766103790264160419
86529754115686175648410979756458248291
305977069831771400635100072733736898723
89186951247270265969486900913452977219
392384803385404503769699353124335161539
261991864049049198635537541048944495747
227560493689030189101034695472297907459
46652956036273396019317729750911457411
219502087183628883050147947345519810755
304652911128498178272950727820899001539
90680952354001802716585009803071390819
87775986491409143425729519340527720579
300702956032841567129123548976416624771
129232584074493551246432964593246608579
347273884811471083823670135007261794499
220819381556237398117065711079840154787
393836092470807293497666786539045366019
176875718106110381299212700863430756451
345808312075469149433281314695580619875
105275455753876014166753505126156444995
262034870480843215434966454178239850723
46652956036273396205039277951771874435
256752837906595826261456780564345459843
262113802179315430404498648040075232483
262026793092999977288644646621060075683
174262614931851357050504331397861480611
216840789118093113481320327997488665731
216799210060765020559799117535537895555
53551006159558020393332016004020213955
173012768362866579818181692696360423523
263401494373745935054774643438107399299
219448575724851368601886399166413833283
219535627748878885765339528189517630595
175630990668257226226199779981624678563
175668426688016465819234955217660417123
436324491562432369014007112852260983971
391006083694299536532983768410888439939
174256205689100043870622183071427957891
271543384777823282939712080158442957123
349927268968815959267238550677083981027
263404380612344730742175188840697077923
57409084087574668879225854173439567107
130311240402664813319168716690121955427
89146673042164520368519823310556697699
786120530444250686134190799674486758723
90596620631451388925209579369929187523
93175936003907799636618029552265956483
218207699254696952372137569141450118275
49608794106582878846429167042592743651
133138485301048040823300995692839898243
435043378119085257350703975548890391811
131679410784659205609630348091458688131
133094269647991075405563825300661472387
134337864285572223148723687608032563363
352591122496628847488838371492400143587
218210216844722023507076721920281055363
101412467665446636108482962695397911875
143932265391542729956661429021552487747
179741822953687640524162690370239699107
177000373836428911902019774202146621571
216835718474919969660356437606265822339
219498153705908755110279407664490582243
271552353054055012888548475224142980419
89184274255317926934653550282036908163
133054071256601983900838734494598041731
178242507856834363466373207477188659299
50557684929975487412910144742853086371
613292580309869972782704913016847444291
303275817759067881776196539492376645763
130354080694425959844923611564126340195
351300796522865342044491494537625442563
172889372719374647882450273015843391587
50601614052983841629634552942601275523
260657362665108488892820915542188757091
435043417416253864425815421946689758467
387065091122396198980690409364350209187
98583798120977472255439056786338094307
396531017227836932542911231840581198147
46702403160680511525840724385082806435
478897636583841549333030510312279023875
267477451322189234275313082995345432803
262033404959298504597167875156015748227
270224423130115347346551190610850982211
396542621733507590656600640814405002563
522725610349187439674359318261759347875
478745678150369321033102143910057286851
310011612491466609824126566922905198851
130352697769246534187508019592640433219
219621384433383525244046081880600221827
86490894248198689408060550033709374595
133098086820128752866297343550269985923
346976700483914920901112807880993706115
46651613590534076212388279675601882179
50766595293796367317928271471573144739
45288803038491950674212666598183047331
187766855149275420233277901045355555139
305934274900728741342244824149499517091
556009373029753371768680670490435821827
186384560606724509538956101043488009507
566716296071688583596890478475380925763
222201919367463826359048141208129147075
49230847682330647135702501911687170179
43955557813234173769009767418412831843
133095652930976314665846469880115664003
433627136204309821574514820555572680899
391086479320932811169183053589687339107
305980963857547738737590579880336132227
130390382446757190571355794189570935939
216790202172774228751840806798365953155
179866691890711322618877653812207921411
219449873719875467569154914117631413315
219448575645660833862247781493549108291
650456400674957988734062329595237345603
304655716367630666934547564466128754883
304567359650080847800721369467643399299
131767640532809064938690871586335100035
481644484509811663326390889614414356803
522856922442291131636775603705333882179
347233643244404742123386016633110697155
175673828272293502579971806010265507011
262068330000991511551778689235286135939
304560791003942938372910171805925411971
130350059746258896983583875739554023523
131761188113303537549173715959237806211
219498153705908755110278280665072111843
218202546214191347908949418848093964419
349921020570535516809916136600357840131
129187027084972536929365954470989567107
140083394132681061694026113708549485891
129105290202231235004460395949314871395
481530133740313940680188862248917342403
133090334940995278421668094180614801507
395208198785437985366095913111207093539
172847878833680319523745115948280124579
218123448742322457956756821540052571299
306026480202991195283311236014673172675
522678752789725986939107250037971981411
176875761248328045271490362556634240131
351221493453800937286959322057270498563
174221323665757064717095319448471080131
433627136204309821574514820521179388099
216839493499918765671159605799162059907
175589457207890084067412859639502675075
92009010347860560375889453334056242307
175546609229831575700904574905019830371
306061445888755641001675640173228008643
220951996867150528103596574211914932451
307314168555049480070347994551174793411
53725153467634532969636757577669124419
52346478541637131912160434849182887203
45278170099065318951409336929599131715
389763909148770034983354636698832313539
90431723332868583510010914677155009667
393744896177615324280742374591647848611
180989438182559852299248976647595104451
171600384985867234487145533383820511299
45363967151479327205064786634338339939
341823429636830442160659788865276613763
304520591228452032909549182535416841347
90603191969951568746544094731561047171
131761148817410385065291256904134233219
565179126271128559399478834268503021731
215592003533011704194944200612110208099
174217219177910589886164018053778673827
134507998242590030645586737665637782691
57336152425944127013355344343730462947
175546488843879071010052589508999811171
86572629740582059083334983455485234275
89197544926543141261252823501473190051
611916496344265781855419511744100539651
56038235552330053490866053086309458147
87814767644401825069558815204034255971
262152660536278969205468502403779335331
353868096747491598071135269497084087427
267467308777966697085825749259907340547
174217347212015103226755328955394600099
305935491964068625287475276288640586883
260657362665108488892820915473436741731
216878471259025751084141263137915573379
174299082818169311668487227533350278275
133137189963911431626518346375551489155
86529752766410115441855015302200432803
481731254196928085896187089408171939075
228961397265646180779965927270028488003
308799127227770250553823115018772981059
183647978190838982917023516216275475683
478898934971332384231594188822805814531
50723796675042873580004656386477824163
183647978190838982917023516216276492515
348594269561541595240936448666609456355
176999076045814899188098222130498674851
89228494776993439257168922956516200579
133133214490237284134370977142411496547
216791459601586207844133714324328876099
130433135311364056730518758574244562019
177005649839122720046507175603750442147
45319790716522574705516718605426922627
89142692578393935937626655827889818691
482926785421299834096944091043090212163
268976971348949622744667154413377566019
93338238549420600768504021889552067907
220909157799826888619857874750049259715
86448098443201869198534077821667676291
300748269509607467673836173343757371523
50980942098816208802653063184219675907
45321048186345064655208235805300694211
93338238549420600768504021889547806019
351166885436439794529011142082234129571
259372312457543586302106765197157894339
258044218807103199607936741442332003427
262154002976985487101903055496587415715
305980924601271086614617683969475483811
87860361192844091839690395001192323171
478818208123709476425548905185158499459
90596621896588593339877186849973867651
219618788364217401385976002560914494595
133174748980487196292569641490934990979
93259054472261196638117924886733265059
89148092689597232240008523096152773763
308716095326083083660914410216166238467
308644822781634735089859284415872699683
89146669158671627094265768023053994083
86489551806134428537314496266836707427
46698388632546541425292256054523107491
341823429636830442196506191199848303747
174222578682052393960265711944320848003
392510678636489876331448522272519067907
222149907504880061407178350713541527683
133135808143096733534253552678998215779
138781310699358348704885928073200121155
89102492801782467180645913224400803971
305978323547083866621138184456591679715
433627136204309821574509118244434189507
355253436274796745438205588670012269891
260907894871948282111795587134667235427
395088775639426130320411998275782252739
481483358822128007245411651499367469219
436375322640513643073194061684987372739
222148894852710593489038829638537943267
439026111896157052564470288056278457667
223566193937186841530422755620652588227
135752726984002626592990104356198157443
220954714545305366296975813798377332963
130311156739004318548601496937840153731
90439719631887956295324239308165055651
216794177522503293225497323506835230851
263397474495240026425065894385744449667
308635528324026093200795912876908125411
45321129354241067754201479988315851907
130308645643164412065583558543824456803
174380776324539547753180841854539801699
230290703934994090990720812497176407363
349846912556410516745502736743061849315
351256452598104037187057548385839192291
135707455424000174380285565921268963491
307350517209246103251828813333840071875
219495390060284925389967799440040500419
46619414164956797559145893811723604227
524095078483418417763332356968648318147
264737257030468452221607130200826683619
130315219639717858054737444207740489859
89142734571910835642089256153200595107
99943121335309880946018597168930397443
46611377213024846081745183805155675267
101243554645312103761951982028234036483
174260143013215778341684288728009380995
175671187632189132193095216133672340611
130474674953926573825936582312961709187
304651778961883230510279679308029003907
393786598120225615936979991793142729923
262112586495999349292504323524193719459
387105454230380427007632171987394335939
218079232886246950549316713701591585923
90517436752447208293232420336032681091
87775947194244315422129657318410847363
219491412296606517355312055284273318019
218120768687437887460299783680156602499
57407785138218598754498608580989917443
256752837906595826261456780499920950403
216835717167574213483878965830856382595
393707378548937890764059012947798856867
175671110264608261091587925931017177187
137421004861347863324941144587115932963
133133251252104690753059690953399471203
130352743283316285549773753969551743075
129065129680541251626888795953527162947
426978398768414592163535818632293554339
304520507323390655458059403596905188419
129027530018801220913577249554827449475
86488213127527646384222691343658519619
305977030338933199478549100103747078275
61364240477527180433605239120188450083
87860403188719602275409503153963469987
220867374686607496031138118980982609027
48062664633483060186358733741171713251
262078637583731742235692891540220483747
129066346666045614169701272314899990595
178243928852266552526769514018121059459
89145414143721794358358425237152990307
300700437250821947153821895164097105027
219618788323326694430150369929027818627
395114490053211065314972074549261310211
175590665317288242864112755409095330947
171639205557467657588697682352638333027
91886864445689062766764367616464292963
430884179809593087775751437017870931075
133054030814338690628896472204287478915
214174704364320250101816488526707036259
256669596362283658343723094294401256579
219578590055649290216163746793596819619
49267193838405641147544513435125582979
344566301251221206680743158632819134627
133145106401136492617953639580324569283
131763908573230765477791529058660684931
219622687538581605275669244697275211971
220820721503813794201615009272440161475
91890839921804026840166779262848897123
263487249346061023302939694678862371011
214217379704140028966276480389298132099
352639277969301555792843710651865410851
129188445625569587912107500213886945411
262028049416561158022714999818425535587
54755660745610861265900836922465657059
174343215919109865791076369454187186275
131636490591445880134212001092944891971
174257464428930460253162970112942216291
347185778103428019248987237183440198851
266314582077616424375582185499072377123
607628751612541105360089653133257645251
176917336382544365659893403036965439587
216835633540933327948518210986892691523
130356756665114189090714601285275944035
263531469005054521572959208786747465955
90605913979941802131372813963968483523
87859023821306218422757799884143926371
305974388595938126391920856508959687875
174213367932791135756152091394213777539
172928313717821872662370914116526182499
90430505196116173028419087651798322275
176918679978253934266714742761344636067
45239352107344259519563018865647718499
259368415575726916807523295764165988451
130309859931121271517801539311187955843
46607480580151545172906875163459687555
481555807548387713525339587509761513699
219494212414150194193813348368256240771
260661217673601932508909040698697845891
133052732579151920624186120959300831331
50556385782540696276774301501726297251
176918679978253934266714742831233303715
607707978789726467811734187779691946243
51927152036827527186259700767542907043
263448305973292067971167506491274039459
130354159333252816410623478185869771907
174256204302565979514562375937698205827
218121985791785707385724884885243565155
301949064218456248104082152101959079043
218166206476912828736935209627492192387
133135809489857023907610549111442478179
133095691990303236172247907883488969859
218206483654595055932952382778872239235
347096082746757315448583032267140631683
262121796967964421242420098803597285539
91967430548117978328667337819901241603
395123699454346965666727925756165593315
437743455159002183529466770237838204195
218207737162853389632035869933614273635
133181408194357066457664472497367751875
60080404513232468326963506080357130531
86568616439401410532526803533709806723
131765043041137482505131501310796957795
177000414320663386965380812619811721283
174213284265219610010283818180440853571
348427909506737553969462578713924374627
47988840828270086957036108409974528195
263354681183415799812030526459296780451
480186377119178461713285844286273851555
175674961390881766857493122714575148163
175585472860699099637338312418632240259
433629690322166197763623004026013195459
219492791460886625823235507577172433059
349884470429209517707464057596707771555
436278975179830387179084153352515357827
172971193267020430389997674281803223139
134420821794449561717434025321300203683
263361253830417392382153486779419824227
220986833009767514393434924455050709123
52346478541637131912158183154527744291
480272299949009743519444195301167309091
262077458471802298828956044775728977027
256795555156835550208649529846374959203
436280313495635956033591350797924470915
220822224856959562436506849761112066243
86448017271434806525426541195306271875
49266056872182429005221777058295875715
305932810842154732257981307567146599523
87939580444589903308005017942571915395
218080572914325710985224009835009349763
307272759477840712970677857364889314563
215467387181764206486368700019377245283
262113807007039604796106395908752644259
259329435361855174575855321682515433603
134379326441516792442028002711513897091
47978203488973687641424347741515974723
220944085656468494248550547907716354243
607640553600508095232236704739093585091
218163647169615360485159725515849995395
306019864415085932831352524999960364259
220954632231005674524517885024322854083
613252340290354636214378852963665061155
655767792271154624087440527056442661123
263443033894950506794906480802449722531
174382074399990873536711301288798749763
601109863673215229594645935762717220035
175584133075374040571043912381146306723
175590624554359907051665676465061597315
305934107647444635769237647486052534435
137084634873703301104344372829295317123
174261561475707760075954737161042986115
222407179894269525864168809181833634051
86443997593510130876420236056591537283
216839614003474555240095203499851290755
46658229420639356271785499563737057411
262069667574151728724171427233498499203
49606200692637357988744522538423624931
131684603164498372098385927235369569411
260663936782940204320041414833171695747
264728000603656974255940517906382686371
263357236770742172193108866524864811171
45361327822462339332292874138289279043
178247866339752933187082384064420840579
175672443872766134702049579034306709603
219501804611396755909972223137318901923
264858017064756044982671529332451673251
309882977563781761447905318682551816355
259330692948080255631376866679270214787
347189630331307407119963896409680317571
351210936333100198758283417240521019587
432260180188217815265706219945305672835
46652956036268560313732299200498142339
173008794357540475967809093864588874851
45365307259985472692428673103722386563
219492875165400276358063532576130339971
141155519694483914602933862625386439939
130355458755662921972243995857262806147
89235023256856339803061533312777589891
134461144492353612731035212360223926467
87775947194241781909438825549379343491
43951621760632725128421927058567923811
219490156012812869920512983274356870243
563808403041501175481844265677503107267
90517477442456732464709453169984510147
129024893222494667654617523186532750467
307388032140417285755726755227423117475
259373486139636879625848032569510234243
175585474091325137636733407278273758307
93177112384905133869743528162928661635
87777243962433344630808623893285309571
396448992620465133792077732705938382019
216794099009874957371387987371274373251
566586327617707029078318543190528140579
260662595607328537225940050192077327491
303277075425724045712836055571572591779
130312582968563011628940522443989262499
175589455942756468652415968069442208931
133052773267881303479293358468616032419
173016789387792388816295476169643595971
305897887066919226535252019612744847459
691618292304894151953592183705740615971
565094794586995427162491069541644538051
481602701465990844131851119406286776579
58662906163512673982220082837467669763
130312582968561763743598620479957603491
218119428821644152001957419626625439907
260785877043343127605832226295540452451
607628792177360312663430500784097433795
607628792177360312663430500784100611267
220914350096680548932108638007402467523
521278377865834075937376974653585824963
179862717646456671220831456406217664771
219579847326160893087687534986702949507
45282266950214474073514787687201016931
86528453548340095504701001901367395459
45243246048937086096275426202202837091
89186867586154600227335014119867746403
89184274091761257060011041152882153603
260780762081839248624129879292586987683
174222374591541278368883139225580573827
395115744702807765129843126809522415875
174380739806741081741818808569975513283
174384755478686726591618998740343426179
262026789090737333289646513138577939587
258080807011328137264125373137403709571
349940092724303000489600472775817013507
263440351463186117907761392610777961635
304699687673519716397296682722573589699
131680710247840029808152796782040025187
351211023804821566945145010167883177155
262032023381116471296150036493831832739
222361664617259143700198322075325473027
307394732901756251666003705804410331363
301951702118852913874821697750144485507
90599174824772425514888804526817709155
219491535180648353587591079323434650755
259498143177333540332619805657819877507
304650398531271536738397725897527596195
218248020769202823557608675465610959011
133052732618723722536575129930759771235
349884430067564838287695380229569810659
476202587395397007949848523443695389859
137085893575196376417333721738978105507
263361414860419800212926451878009538659
262034744865865680030033769528900520067
176963991038642933819835676945882978467
50553786982443864822053454630998939811
263485992079376760029701457191376264387
176964072007274151105607502303728900259
131679287742043812856487682799834368099
130308560671114859278749857020293323907
134419522329869854508647270772274991203
179921289484531389184255034567149529379
46651654119448071088254208801586055235
393836009834633249783490989992028971235
133096910164276093709684001524144118947
138543674180638001828491188943652721891
86527154128404772032245876821787183203
219535710308414208035293361793788873859
176921354795374189440327871207551572131
347183055104392678952293066166379843715
131683349214064538433771625008372749443
130392975979303021171141818402374521923
263408148351013457797982165419156543651
53302990393933653825846847079350243491
306019907434620475393692562271820158147
45283485163759060402827626226154343555
300573143654737680140375908322546617443
175590586799743170428070542908184499331
344520704892733481971952370924989289603
306026278645338006797359690543897253059
307346500025662071358382143455564602563
129026149668655629698781500698161027235
219578591001360562207846251205643865219
57327221981126072218760252493320754403
219453934126144704059591895736096232579
87820124817774544736619026462747429987
89145372352185005309181436163701087363
53301690935667000709814235302841194659
87775947194244278902222908677875176579
259459119936300061012667033588391414915
133051435933560023443311608452828171395
89184272903336284501550628385051544643
481572967777970734682189329965171123491
138413906015454834258800543205082469571
259459123777705374167657362766556236931
220948018896622610705012390443463512259
262155386106502429224888223407657847939
304562129563749785542768350634174452867
220872649264354871075581862906026955939
305939468624891040420524959592263915683
218210422008533236966603528864469749923
135885296741314211687293230466836142275
174304358625224917723652460180580369539
133102267254397383514959231528893287587
393841287022034464532160343236077099235
174254946831589085755968235105934249059
220915687267526000989051955624944016579
262071050381690580326964742521546250403
178246565810864297109919735755024148739
303274560368595737314084365924984655011
222363004523935050441857486084517501187
54633560757393964800868545325579802819
179655056073053818977836805078923744419
89189589231954525549339542019406831779
43951660978531954163575187584715917411
175677803825204427552508663844604909795
395208198785437984963609319239371204899
218203843023233604830930600357414440067
54632300827864483964366138641716781251
177048365783327313588810166175535435939
174339201350091425873838047954649354403
307396034822334198526987815373472343331
478788557700935253813291099500384101635
87777244004556997690110331799047705731
476215615320501375743307118860866724099
172847921970857852664323020920801298595
179655056073053818977836805078923745443
133096993908439033072747306169918428323
86531093986548978462998253800903511171
524049734667533906537263456401994588451
174384756867578189175488660126377805955
304568656616224261684181801442769769603
89144114800701920530436333013194412131
171514669103949899352002576059875858531
389762612343408770248383502439485313219
137079439921346151733533178925571704931
90431723332868583510010914748056573059
262026707999398937714293275400190661763
175588112275285102581220659001949293731
308731747796766612802338014921899648259
50639423039431912282469913517127440547
131685984783612407279571611913138903203
135796987050630491402961233945277039779
90434400692720175260734170201908745411
262154124754578635617277346030662358179
46823085048959899375531720265621018819
131766423553650315099325815150395727011
89144071700540560519286947522988418179
259454130311316805072781061297194342563
305934112677192556249091640173899384931
262068328931364096305564676495782217859
260696263260936838099933871440231762019
130312580432060137840252683431189880995
178464766468988845094739864249831696611
301947764834537318395405158333985950851
87775947155868059805823161247196125315
341740311054626496419332616519539660931
478907984653466296968444299114788035875
172925595873694699899818188088175265891
219578384415243288666477328975793527939
219578384497027198358621161330421705923
46652956036273396092022680126469802115
49356804059334603678928945133302977667
129027611231461408403669276955918932131
46820450749736891513782031542371196099
89107895651237884078479661518259621059
434913485877650139629060458468162538659
223607894814123016346203085928155619555
87775986491410390243685798192853755011
131684644876927966041095355868720008355
219498029316331142525615674792574294179
347102615070378060019310260708778870915
130438412418141935147515093502896736355
259249080339746054994050677212418680035
218040292007884745210647809510517904483
49316728633769901564128554916494087363
397985784419509630092666689768446399683
341739053545231070015766331825397469315
349838871849967371374935641153596427395
87775909085458098033175790343866621027
261950286696399674474833727183612155011
305932813497574838561690485868967530595
49225734059076174524962518931486149763
305978409582480158030501001689922864291
220910414083611879806938440915471276195
178330944316296610869888232963360069795
86577990840664435018016966968353267939
267306221754608039270301518910012331139
177127626981468285787941091685974475907
135795645993899870437372455837760526499
219579847326163391333660170991303689347
86448060413683862275416227662349305987
131724965037012393560272539193227447427
650165470103535005423108803698103627011
220706787765572406191311062858693159203
137245600244463468961176882028884531427
437657698514109320822951654718651273443
305978409582475283291646808877341740195
45404164392865833466283666749739177091
393706078060741351749767509207957932163
132972297655433684977471263950668731523
307396034822339109412222740095306964259
215505192520007739075629598244172109955
61357867840621840291795037577968656675
522721631112219212293378316120532027523
60067581076163189845161656598218975523
480152795951938369344423738674211229955
130315260162334712994960463491004241091
174382116270834327850671680087731116163
222231728175121844935876134394501799139
46610118600665950442472882313376342147
262154003099697580302848157946537479299
175592047060274864552498531056707765443
90559017045282874508687580400429900963
344522002965710136680052927683359771779
516039271942980613728795598907330731203
263396260042598497556632580784116802723
92015541287592597843049212104657737923
45319749125488475867570638981480848483
130311283583329942808399033407117526147
347105250515977181064365215441668444291
87775986491409143463957195577914269827
218119473388646136204991041193558315139
218202585551049065127173476960210881667
430962307848337409692371931283823299779
130398296431545587919462562967944633507
175669764142381701994568924853907428515
647761478493008122383263082318237408547
262159280330464137668814270346999930051
258085840926180359397221902896989308035
90679742069546738703968379635896555715
263441815487013068040665945734343923875
220918041454336458611764533598080865443
436327127994552398083457351885736191139
45288803038491950374333512587357132963
389715879054633229198003482606023414947
347105250395982865188259785455556495491
86448060413683862275416227663358071939
478817035471630656250010691738291935459
134298927008342458717540296023112458371
129110604353276791290381114856267910243
304606261431780835590215123362586334339
521486115698810730517564162327006519587
341869999318208900213193288576200283299
433637439667186880359077903899645155523
90516179285141551857585036465470053475
47941984254131570725815045491741791363
389727441335410714031428830338162496675
218209082262853534132814349712388918435
347100021458536361852769054411325606019
259451491253409819098753789323978542211
131719610443742531930416996921075932291
263402875994099271353162139486539391171
87856426487007687813761117658235962467
174217264771243444473861648812292999299
220867374686607496031138118980982608003
171560187822478322241312291187236867203
45283486472181856109639498092682384515
347181839313577901235181854055605670051
306060189606118859942254135576724934819
219533031718018941153914532090018333827
306060189606118859942254135576723886243
177046982735666776230082322004834421891
521274403781202360438203282455715290307
133131873395169167585954957152880755843
86535151772019283433899474068173918371
134461223045836309774836554526695268483
87775947197997992391534641318902959235
45330302076538778336486114546744956067
220909032303691635948183676820276708547
130309942449884398194892973763948912803
130435893598915094062902390197994983523
218205143589345528802984112763747636355
259459203527044275181926057577270120611
86651772969304398085929824966661998691
219534287880533149184418272356196357251
260654769133799353988640536110949372035
130312581821068795393167344041567851715
90513458827685407520959938822036031555
95918888479306409162211460236181610691
305932772810236967370288539704785767523
50560201335371648594907241623767420067
304657092833081729175341924660593039523
218160971277923370184476197257426931843
86528456044027214704027602120721209507
307314211655169887903863762781457158339
175671187632189132193128990932895632515
175712641115313247603892396394287305827
347101357600558029246648476642380515459
555873233494070228441276251109768501411
91885650234564313965105988258074005635
305897887066919226535252019543989588067
520115350595808136178075661988673168675
45327787218753838473913386325863767267
45324942527792406927124368833897502851
260748110246155371103995672205175495843
304482945649047275743407420174010323075
176918718122936481310630587643061112963
263487249346061023302939694430699200707
267303422946729968274223662832609695875
134384518930410778368052524039493817475
303319954977488894224831989706293058755
522729630191923955898372716863916583171
129106628797971060054242100549835231331
132971040146038258573906179852256584835
303403070828522915030398004128037149891
57418052990476180386137577691941215491
260654724926960514324977543577048618115
563807104926425986169593794160672149699
473468805069860414353014457832974784675
134554770510376300215086547490537871555
133104905397616471410724528163551256739
218211760850662988970776819040500384963
476210503760776891997484139780851868931
138413906015454834258800543104121316547
90599297984992195271804604621402605699
303327662409414160505024679674203281571
132970998433800920583695327757004350595
436288309914886589472444595932744587459
565094794586995427162491069160532219075
220954674104397467686197935014019140835
305932769129843764161431975318784151683
521444494885761482215552904619514731779
130309900618691255363299155212894412963
172843856536232167211669358619364889731
89144113534250574715264715059485577315
46740048700631968404292486093291492483
525515378625852963879643883469324553507
94550599058233323524467192505042112675
305932769088951809315364635309972229219
220820720278294260005633016515960934627
90513500698497542945765723405619856451
351299417162958067668295986040010835171
89146754166894585100477113550172722307
58786262667088310748441083591753247011
350050584874262700632576752357766041795
47984822133154952263825500872773830819
135799460118039178715623660622995167395
134424837753678599598876628742326781091
345855210160061871698932827089091598499
89102535782946840951339165568305533027
306019908661381578578416038930919130275
264774938966977660288346239759941902531
555873233494080997395598807885868636323
176961558372424215628956789622545942723
87775947155869307574505087403517086851
264812459012002982978477054837750008995
263440392071524235758816431331425258659
171769259064119611324571936322064911523
134422160269915622494451593817212784739
174257460543071738148612234373340727395
174343179117516063513273530618777633955
45366646844769315115581533029936566435
304651780109421047326379231753324859555
53295282883818767977828858662116005027
171766539953620881811746065867005464739
86488256309388327988049125747109956707
481605297897987000896188728411644107011
218077851106203202528026496521378826339
129108008043917814616323099972001304739
473461138357362852729347751592049383587
512139735269378808313532007669965231299
45367776399403119294020453674788127843
91975256577068238155567929721249531043
222239643265309619126002195444860554403
49315430682147559309466236480546577603
135792966140879428894990690136233285795
260661300070890947379489880513427147907
567956964483541685126618873659573507267
49314051316118244480822313829321153731
348473467600463683104192293696555882659
87859023946456638189695378379972447363
218288140437436627910421281430021704835
308722580142396963013379857297661172931
214221314610518066573347320016050261123
220902662317254489658880886351786514595
259455390434042339887484781932041179299
222196808124766879545742018583587759299
426902948282713193684281397716616124579
53296620177130863812821333355013475491
93175935888746623937658949511536516227
215547988365856617218102064268354720899
393836052975652867421315926714031150339
174384759364580545325022219412776780899
53299134200731599586555013905020719267
220911591920512611893106456901113289923
262116481830313291174037801299576131715
568005118891618406794567979121492826339
47949982066226937006984120054157942019
512139735269378808313532007736569763011
175674961390881766857493122781145075843
48074554008937242447687548810320716003
392379529960115306498279076773196077251
476200238326216243795790819478294734083
130433175795719695141836875989457601667
171560147257659114937971443292734295171
214090125368157642152719683920108556387
171558889748263688534405158563154562179
214094185613380996467326984492125588611
129020914028883124471153582239931077731
220824658706454245607548822623747250339
260739224016605922043824232458773239971
219491413442822936932246068207542113411
50766592559306578604599185254298881187
47983398357069912882195625966878951491
341949299773905645188769758979950809219
351261812428018747760839911202171786467
133094271076691223282732534576700396675
90436915629727118409155448442779244675
218120726932880890973052270878595882083
131680585735756001859210729026816743555
175590792089933067499110617697870711971
46607480337439211957386613644987669635
262032067591551829704461915122049421475
259455431114025141994745450200305931427
131766426088951515366610039310288984227
46820448335828767239380983570463135939
46782887769279574513399049668178256099
91844028078390056624971141444462090371
180991957353553957047821508430536940739
310058381191514703495226651639941409027
49523121047438873377723130199457106115
138452887769390737630634909250787317955
344529877694260642986750129554841670851
266140347020593717993787565109649902723
219578589972824646619845469617198924963
53301690934315348446803504557238425763
262113762834943025527574743541039206563
86612829558160472836603589518537297027
216792838765867605294298676013143528579
172846620014505646007373786405502393507
171683542984163069320018592156554987619
133135852512033184936284363911214567555
430962307575835821947461993496331851971
86573969727886135311946285541539124355
89103913797178349473425840424083362947
87773267299088952002914702522326224963
349927266557540876496683783975133578467
130434475096692974117845275065403412579
349928650792305968909916024875305473251
50643319835759162927209994704479527075
134423457158262355589950230522717343843
512096940693655276036608170531463928035
56125209102219015227294726392494957827
220867578902225700618464306912564515043
262030810319959403282649356175267934403
512091948798282806470422349663656157411
393793213949171495954784404885847771363
433623281081954987995663104154066361539
45370495352839568799073838304647579779
218163521755227939996637621579437774051
218164904719901682783351683158836907171
87818782296407209271389895846297539683
305931512686238511440046141323537877091
215460974176991806326517889757997044867
46652956036273396019312026793579550851
226274063271210313672491936707741003011
516126326660876992219956102501830273283
86612910646946866146867736305699196035
91888243811752149636309853318951241827
133137107486124883275856946581600371843
47991521911846562440463981564248989987
525481754193681909981699343119788811555
218124665483719233302894702164276548707
264726782514064762432486893475847148771
130393019117797152410241134419042832483
216794178909073582890590113739427710083
303191276831998525152228148155196248163
174256125867926775230658239818388083843
303278331473038429090289105581213224099
219578589972824646619845469618373330083
46695750651649885513252035105612011683
46618031034276866246058684964101330083
56130363369559543208041211987731129603
133094353311700158678805687680613160099
131681970132842390457858095837427703939
353908826487711311796472589833504763171
349840253587767546375466274515977409667
87816184879132998590530797232249278563
86611531564486893902356090551831465091
216831860974452022648700142791264638083
86485575185080914093950071137294849155
133052735275425257378448142573614763139
89102573931420881787331021826464782467
480194289833834179579853492630899003555
133139666909896383029631446946394834051
260748110013345272465888844256960911523
46616732880761573473346584539266522275
49269873652973778069801742594310578307
52262062874363961554224323007662562563
53301692125253521905682825823772546211
312714245033277686361168360676120762659
177126288222315535238752052572894364803
133141167649683146405770376198104656067
220907859957138434078606323582880747715
90557717619117954771559463889306455139
49358268317140838273557474692490862819
262112503982426180043567103670177859747
54762151510414355517890680373887803619
54764666292764706631199680728987311331
349931288732349431127624048915238782179
256629441033795547539631953299675322499
306023884013663894305819133621920992419
129152103310858841322818506870876178563
304564806762744126988969422805316863139
222234487769933820061852459927505872067
49269791214754122764971179279427668067
131765084993882151044606548609304926371
214092802646225324173256177353887877219
307312913580955254310012601422059936963
133214951291162001063741613553887612003
175585431028189435294567878273784750179
474787685072746120500723069263688145027
264815178283588811292868139322904185027
435044675121288401153334775126851366147
218206444357426449001990037627112363139
87981039035420693109984078699411145827
86484277069894420700816421706994392131
308686361156503013825136004781516792099
136954662578350317659017749039351432259
393748956383186026190063857977007342755
175590751522561856751279171930181175491
341946703625401388849136309653561609347
262026747379626792007388665210283922563
180990740255440420922385150549667388611
45243286777241829013548721919280488611
174222620394364609869598396034965409923
348560438614972711842667100173193252003
304685608835235431106949908429991449795
46614053064908154779598675242022768739
46614053064908154779598675277489803363
86610191616910461256321685068979538019
130311283583326238185716261347166098563
263401617296322512002567474538179823811
267473677334390801906783854171934199011
130308521414801939162098388499171479683
218119470812610180330435848273177743523
219535672318631329834891704650912114883
518445899079513522438897626847795879075
46785566354688139305414588978672408803
53264050628485596627611289334051906755
95925219204394134890295455818641052867
178408789791351186315619645614399297731
220945424015843943519427527005455915203
347020835127292650633685762789390585987
307302319867021460840669471165313686755
426978478670091592353740823366484532419
133131875971362322888485678520344972451
341946706082787355756435339406483755139
61366794714219792430266481690954507555
597117065864486148462127203092345822403
344489554916972479396823369562170005667
180990740255440420922382897650342075587
351172122223782675957947305910607124707
220694726972213942970034641358289962083
389762612343408770210337059870842330307
566631711880933455089186299009898220707
131678030195473805307827016151157741667
175633586663101006295389772690144401571
218245300267260699995539947089205167235
131679288972519831939622702377436612707
129149507080725531316167981332090229891
46825724217083406613937553459967661251
262030810319959403282650556769789882563
56130362103116547351858027348529259779
349803991257835401144950292597491997891
53380996308470010120487267384097316035
91886946965614005047377632650386906243
347220904700352739039871734358962476227
263396464216166481804875401620033246403
50640719964920360889487892656426289315
60071395476400605764563223842243519779
86490894248198689597287314742699951235
393842382353897037755304756232117788931
177037978732339199284981831851613464771
135796946524188750086565253117696317603
133055416318219752407909811943913984131
554545303414015704722447960449754566819
522722971017618448507039436113078030467
50599141061090820082838381084096372867
130313920296574712902871374489833280643
130308602544440353768780084288176623747
395125082544145900576633985959852447011
60076509177716738482683186400767289635
341870081755114415337465151700756238499
47982185298472296818020116460157964451
219540988846447904844874189845690486979
306019907513887362342638141392381084867
130316600232542089734273818501017967811
134382001222775472063359626847190092931
87774607208292911526922494866174910563
86528495297786805419535078012503558243
222198104930134077574414216167695684803
61359126929781117001781073322199755043
349842894147415523763209981052555691171
133137148131487716793429618732924275875
305938127449356781254575361312594920611
216836974560488503722368434271567418499
437743455158999765751613392608183097635
129145445528199940856390708782060176451
57508919494043095091503226796652144931
46652956036272224871307347090988928131
130434515661512181534238856375543406691
222196889214832280849338787821230589123
129022170351171501077855275098194550883
134502884578444851330147578960744222883
129027489413015146688743496109611192483
92010303191737307744401400586663168099
597205297156503227101136538253316496611
258083324639738906361859931941127719043
87774607208292911526920171529417399395
131726184479754107897041478198607545475
133135849976729456872288444137041076355
49310070808858849937498785091572239427
129188365680558638174811940620296361027
300579636444745722146447208849532323939
46615437380181932477919873331954424003
341866267394458328595196048120811262115
48062743266112881570985031130678496387
49359605771539729499249633378203572451
437699234352477144537532670374833197283
215628506799734483924455457192734164067
129146829843512326222659536816100775043
133007217625277773979413940457084851299
90560358219619123419601792709258513571
179573154352323128730813853939180536899
220909033529171236739852773666438972579
262034745026955161304676248347818919075
303275817916328619309275297121748321443
437743455158999765751614483258186045731
61364238097001237222727908029523831075
307267480945066896715182439679174739139
512093207499816909738038436231886577891
134337946558948718995467664053679230051
426857596735612473961252315618506608803
682357828594777950440593214463020377347
174344557177589889063496374399407560867
482893028041596654084264428474524081411
426980955581300359281637152812406412483
390965885267003951699258954062775881891
91976595216102079165815910100249019555
45329043339145595400325166671422620835
341866266126807728366966646624108056739
89229748319875447315707881469520355395
46697132430416967655088736898758381731
312715461939471830697319046123783362851
43911380113060310798107511242369502275
131678031422272384239638868576189843555
179573113707001627838979146164496010307
395082204221700130316616686263298432259
262108731456752085360569795443269245123
259416407604407980305611159402353690787
219536924757424355325540417656946139331
263396460376040137681392876480044931267
177083536787645395739280926898969939107
131767803942093468498545649707012722819
307308935654960578163910828429038160099
258081983545947338701158202564761750659
305982306185645355991806864998975839427
518445898839436604936238602558217787555
90475898381292599703819709182270019683
47983483454465852140117432787301175459
87773267260715267557030098441838140483
56134257828643946096372029597402998019
129235182677681755417109962244893086915
45321046997841548515731123329044648035
176957619941893332762386510389102809251
131677989629492858106508972311419328611
86444039264930351684128546407928012867
256673740393803554191599434673996243171
175592088973210774562677436100812801219
131719649659207096415001442045074184323
264816476237648308969984631608919000259
90560358219619123307734595751232344227
46610075259109833953306278228084788387
351214999238884013480066294779834568931
218123367492527620398102500935576097923
174254906307659414341440860467293789315
134423457158262355589950230522715278435
264777456687039593058026315038372962531
134431538553479656312774891410749034723
175668428202138184797708927641466346723
349844190913085146727128487099483951235
89190723933948005873260834967436562531
216921390026049755371629533402315688035
61359126813421859289920425580313256227
89184353950067777834898943426772895843
300702911585875186559584698197110556803
512004853518074647272800821137137375395
351300796605689985787192450831848024323
87773266113222299243417895169670914147
174386138650102732116345639532745662627
262113846425612171887109674503765101731
86574011682873360026827316735867227267
130311201267746218489749733059537869987
45365266415360458703608265572847093891
46651696029950568157217222778926861443
45370495352839568799073838304645517443
47983479569735129840239044557557404835
134380785465347408525188656402140304515
259371014222281745870255830574699775107
53258938308782022056615423149941660867
306018606701154649084681452547847784611
261943632516192380878693846615603612803
45366648357688032372404980854531824867
172850556190973708505291563442613916835
481567776626089391474863482189877713123
86695906307971982259650329734025481347
220906477867497097415944428515026309283
130309903073410219459841997529293130851
49225778503634599429147356688166260867
348387670592655447601934186948043312259
303273217692445963465857363619151517859
54672542281005134301739783555484097731
307262000807184985616608284374156285059
214099546630442846152983480796088209603
218119430130108125640105747065687150723
137085892425152497918262462823325142179
175668550841061694878789895219541279843
437663012266689191650441772201739069731
215464911500954084139107954413160992899
48030378799455063676811825070753421507
175545152779834178382403468660677151843
218202505649370932973369135227993231491
478746976223360669125176546596859583683
262030683476950262644307988694541997251
174296404318332144456409176551798840483
45321048388125546145935978916923706499
219496773109293373570435907492970038435
258088355985897014572990806914186251395
304651778961883230547175491721026931843
134424879660386084939931447602737944739
134424798374765977459867319737499321475
46693235714600513039839133444553776291
45329042030603040212966610063442844803
219578466854737150567767459536708895875
58786262746355195486153131452428231971
48025017902431160992910239501472927843
436237526926953447318488010172751126755
303282189013078220366724538308795472035
172930829964533189923102041860504393827
133017895007798708949328839379417046243
174261479118115225927274422175472354467
218124622345262581277680369769950318723
134478351581601110716931128258284856515
90514839258340738209674498338140133507
133133213180496762786646535807105633379
263400112350951207153609840962964587651
303275858442766884037021465716324437155
176964153295483776472608549944366931107
344526021460237992364971381441118213283
89229748521739537349319607364562850915
174341920496524225158087494602033565827
345851352814448971928083306756171763875
392335270017348844561691131316357207171
50599141061090820046991913980375636099
176918596346778666833528078983377260675
175585348670553227559302375013996502179
262029474056567401851087692765505651843
219540988846447904806792947665464302787
303279673835679851392277948428054661283
220911672780241412309347584662883573955
172969811607094306321847795935352098915
262028089780718022230707131843662221411
219578589972824646691322274060046667939
260783277411546476911892870544507408547
218209121599596288807033373344198069379
130391762836438247265063672816498543715
174340619846116436041388536448562533475
262109989079999271935143461753256545443
262028129196733825512718505138867733635
89232509506947944816217965057718589635
130350059627381444316449362129936585827
45363969769803666599113071541445926083
266137831178932100717433768350873456931
90556337229396966889203729348443638883
176997737082329625810465211522200243331
133134551820767297132727815257747197059
90516096807310352498919649405347890307
89146756624127134093194326522533577859
45241988663405704693388963931837634691
341908983453906304360847092892738717827
