17
591917769133181254083779539159879295617
296017416587640169811171830678161427631
305234949718528888215708317845119942553
723583692050831505056457787805426328822
460824181432799193864592962843426385138
434825935329513482384916467171470836060
731752207241020388064762692453084080437
175500656733091735609868581186536513809
601109046246232501114514013144569019457
862760735533858832620095702766722509772
435759853290404981022197701077888280278
871605018453300441154767109022638194845
896672491206781978328986769524454642648
304722874446348740802001938763360773446
730698316898816989253973453650153252900
723046666604662947285825382966001500114
453112475418181785163061054319923925341
173572273926717411738584786030282518485
329817216945653418464441427539994520799
312888070848055144915003075013978723542
574115036928947064963700384829517273570
879654668258520813738078777397020658630
477352972218041233233665504932731010693
452630732961231798799739319232605476182
731807356850011477052017940990354443572
583302562831063200235999663419688317340
739883892713233589503061994846605839961
181852662653460416015582682267694711874
452602387615898723344915515664799908328
608905365152083562814417337792619039501
288367716706067650728765491726636105843
887397944244687159911457392500219538542
304753164768186495729347001897387045374
723181953513341408585657588948773609526
871441207312326936999210186334774728653
156701694291268793770200863382187510718
583866369127908687784102752331971185203
485549745812503226036993957700138965247
157183888630658472250341833269604798249
190069563852047044254427904629255507008
468679281268592881906164464890010418629
600653228416627928042460282870937394856
1304869761353562487435091229277355993901
1011347346166985524752525566040838767550
1199768723439782873101089509049168240247
880166545917409961609648283710177729178
337528714097012319761623572906441246298
460855654036325623135131462736620210476
304157515195322077644769592367859341745
304212434935237725598541169636798992369
723638802562071606560408777754630892707
591407327202255282516396698849186089233
747173243669446544815690538556235687472
879319972607395286357173471694456640237
878805895511552456372895399881052788100
166036302660040768401974926551279704014
305325195861831454093518005207963665543
608933710818088069450412482583240387856
731752126135047049368366460101185038281
871096181859862731740769436324941361164
591554606554042679486302270285553735531
468652609124603136140249254504898912799
738978411628723569350402625540787628068
575080837984567274382023440023094661316
878690811571928154308372756170651510483
723615258721643877523543985297133361203
1199862311475156339490871150995283104124
1011292246918625457787628905569731722911
443590156857717620520502827453762185386
305148112280155848306562986580921637907
443618293358735082859215893270920284424
731238354893967217156059759815606477754
1019058860013647321882921541096039674149
591467562370293046123942252102547929371
1019117321499912633966193749997410758179
452662309213026248020039960525666512879
583784438733677406028872753822270637235
748559210118445561464097413255077202987
313823650823922193694236847687407464702
723583663834299394023576467964651065584
739408605488108543650844202986945163372
591524361616289793253344210361995374635
731211775744777787493744063423126683855
443531480399222008811018889456696484809
879743357717108720486898546994889245664
288757856965850857948691730076079759729
295508764594439755998058041597802645807
1158463051766351621302017177582741751262
591465917440653513734446043518031236669
583243880263734202407662776825871859278
583699166152373495022052249741520239244
453227553985278551867379520774876881590
583725866184269462385312766394577531741
435308088158533997370752956545886990896
575160800928553216013987330970392841846
1051806143746350123696770307217902310823
314791119554443533357055606394039747015
748708133081878317505217392544236351868
452777572360257468011159071048287452303
731688655007730886794549045363425407324
748534680319546017893810828750596791531
871605007209208403791705116433490360250
1002534881931601450703581722390179651968
156670031211908277451428236782047255404
1133687237701485163457079094513469627399
878809444828043818305533661275088058987
879743357717108945736981607676700315581
878662373876593467695532841221771902174
443021154207807917705582710454834207198
181258761219084097170948470842512744454
305266838588655954679686238222139587219
870188756390088977075505452753700256746
756498031077904261640162423622883625619
1044640185093802790793873927519639921266
722991523463088050344259184099250555932
460971049991657221452409007751559823266
1174709717270106780017578793512861026277
173654182526016875116483130678960199908
452235461635271217623294500656496665697
600769957425608169789862042028648632639
862871017672501704608567008698448189278
1016987677899253609875318889851299812824
1011238765422665844514695020425061806350
591524465171703290208737037903833994075
287827170156754442113797353830685773914
166542876831683945905483701989403692103
443503210452746180726438170445350920406
443528029921246691205069989535882456563
739458602165182540769759681593425351957
723073235529571096660256114279044108893
304869818720224358590712898768501253486
477326277271088491777264402188988104925
451663228245410223268698233272258325516
740034471443638421400389862866500458085
887483015505646515613946841127122218701
879177806690775499854760714288765040002
469132707653952249722379713158983773178
443529899226233471294948454336771043282
477701426144438859695942113280089328904
295567325285754511698389869556669342905
166399759903141914302272413228642315988
591979786382902160952777857135619341299
740480841754120222797777955066449173361
731321948946103177863209647362083009505
748559425111821115590952229728783273283
723583773840130803936912616746140130991
748169250190543752699770840983630524555
443531474627419779623176489704239333732
608421735017564470275851796008024143239
879743357717108945736981607676700798211
739607224312349798010214535716177309776
757810622282217245868079205091067439791
435276204762003857904595966533963523686
1165010364539760879727724844609785914769
148057853855278511644084559206516593921
871154724472009619914800991981451120309
871154724472009619914800991981451041412
706739779505897974551005510625384251061
714797871738125275499904509752021065027
739512073792454783986715361916387815567
1018126615110413269528159363881289664404
1405088893524164942283935628281227258170
1165492374121665423443068065696386179700
312857942382368184075066421339286254557
329360170011391327009070845467455972722
1156959946826201695771351195431449244057
303672089278668196140373130603619042730
173629288462210600290025731998762134030
175500674040214771156624517748100331121
739520631691418853375579200818530958020
312886206612599588143731522763928828912
1018952143806651439840528437657734415978
443499793844162111079429482233576831379
740000711853159826542928823475030417293
739940576144896461791971966565403464794
879661345237522844694739584416588144857
879659798369783783363965530388332937507
600566697859835908180835175233314005608
1461901134890094818448077993281134415556
1264782683543959703571303692022136773889
1264782683543959703571303692021750651393
748646139589833200237331294052394992726
600625067400357431271184400919060380291
1322672359030212773495976135224192289058
166124869571985214042679808857169273212
887908288464316256006782389424826373771
148083066045924671420739401767140880808
871036028438081343664317083091229302115
731293505202863421197147893203495965185
148057853855278511644084559205671779006
443473000122363420303110108476032425659
722079388565719595751105788282924681414
329305125335441347917368452560682982255
575077213692144347909808732873160637651
1027172281727289616021851845367509535932
1035989557683779810088798853050753377888
1304784690105320618023737079270563294669
871549678789598519832935355836735005985
705694222564244053366325086130394554021
608988739514107231955950651451283374402
731834029328807852872516073509038542158
304356255562370889522458067880536407963
878779235905840255402761040797848145620
304724617793858188510455206679835499124
1289333061917605441899386653179436458402
879713246600954105895397493043619992154
731265137118053819955580982971431627522
157300696653498447410641741026731192830
156790285300256399568365284062534974588
165435810818036487640756437698336395987
1026892296295204995933692108233549776401
148536578955525544909240267440077354039
748073716452927952726470225445345081834
723526771601488274441568024158851403644
600201585897540681690397069276106917337
862789207148231544538622134712946082893
469504509187395825727934837274415535424
157212037757194555443893001797707812066
723583664194821103380817866823098521787
435821639335775597951650943565225173844
608958830030529068233519571754385613053
591522711921599302069607978276309729132
1304357669745699064587826401058571553278
748624476710001093774998766311167115726
879714908164548926157403740913568505002
582850704315869134892218224789886467500
738919857385987617588301254000040005343
739883904933320504114370546857972948566
444408690386025106659353977577159699166
608958738044513846157446699612423194859
879771615813764922101107506324931718107
312943214280139098943952073987928728211
591437547600986716451184417734790815352
295565357142389883847410042448171535971
739548958608096391661449860756340287068
714876548456856818157386423132058164180
871521344374683487086198428005597232137
444553885167073975356389771858645829729
862871121543867354286480406324882147599
887908275787482675473816114719008625963
1174589421354611416041770078181667456365
1166968061367170619286118843710249087244
871467890731124773041983804200454844094
879716570106417766209666241493574576737
723041547998517763652099290011172057766
313823778402724897323795682676003838401
1017953248200525543621954154826349899445
1009880180061694670550575966928053308328
861885695345401568255324601533117369486
747655328991993673474239189438922716972
600626753080069074070459648065399009740
1609443671668935873395159362502713728288
723610353372248050936313608434127732049
1027118718763647720338568936968492967292
329308444083028600623763961845353722940
575104000602932629564878887948275877908
600625207606623637333634598225557330253
583722628864704597592520089095938117195
436211791176757416366498082859022034397
591522705830378160641979421671844702081
305118135263636796771599457794166233582
591494170774339897732656335548262570449
739431832223361780985264739874163679253
591917664520591598475071266985634962086
731348752192574467802074770850593188020
879743357717108945736981611471901488113
583784352870782021570734918507509824499
591552626509873363427721572441834306867
575052099937121935950021823950480472018
452237019339241502282003491190530003033
304666063594430703506034287461408065685
591921190396339043795651445986688248936
1304724675868976454620251988262251318228
287910763787349295958304686885998375659
591522694944590622760270640754242487949
583302354011478714295978342072518868392
197675815706470300173097046507732152453
296561177020529742381661997737297240279
879318078723363517316578270340420283683
583782661377948108221711658214062466141
156700130446322340584304183640158587975
313823645062816081821257906052413032209
1018096480595796106395574340938064854316
1322553889447167083855251292803136760454
1010838809332492461677694629744081564197
175500674040214771156624515746058200741
601253935563489544713772204839970846911
304692643146718490146246176148052792455
732354470396818364698471432458453266291
1141535677614381321593216380394804755667
583274025718428693754532386188111459268
739605470760513684003166365122683424203
591414016081929125632876939849669401854
305235133661009875457524060919087233549
887906583950565853843396164871143519649
871549678430182730279846270061079930455
583302562833484285247335209335754021138
591524465171703290208737037903834166319
436240245800038817574548070577678270971
584264745704549801456202819796354844013
1035480917971675489541569465361770360224
583812864464931172388115501413314122366
460880899550551544740073428143729323697
460935715758761301317035225111962952064
731803802078842058064941657566485713435
731293602919711559504598575835216788718
452258694474804944649002901994598032147
608962068057195929217109018940387139581
617692640340626194455141999619330731503
739375320472704463637433479682002241586
1183413681177901518832634514638344572404
608878618349439312982086872127822398777
1156304836349211986103367536977402606693
1142334292653991218083637955485716968163
723610353368927573877082537882723556787
166431452168922724682267408965047824797
1027118838928403520317020345549587821486
888023549879501401184049522135628028152
583274008690872433997183551594747892423
871467955129997203802264509710350674449
173625640689026809764140612906538412662
189534239424483582684287808189515925919
1027227444173004086781586899219063812883
600593001098479379209989861211401597324
879798391867939185045221186085607422613
739853769297953699289018340747700030782
862869338779478432976927418643983189311
730871458488970871460755309956331335938
172690359795973175211371689747429759822
469504526529947232134580981911085974752
1183383460036712001718405878934204902867
582850526523233183072499571738271805728
731720422266851648869718835072825531980
1322612247482772313294563572807950322427
878864074993569094043491586714817618603
731322041269293305666124173001930548188
846454050090827202374196349510037302824
591498959336664427983029698133688922647
731777129882992972823211152034717364941
731803813644628105201033539138245284446
1035419090075727295598944400144183354300
1036019680704483328042006058109665468215
897126004055106912214388653049059270271
888450490083073477245979290338174589117
731266914472471611195492991038025480578
165917698979780785965682467695531730018
1026626731980439583455729016652084954863
435731484184750782007793589227801916008
600313322230977389693948608400085908032
575050513354024997189108430049778564676
879773278097439222763156110759571200785
730696256065916748322033260208995199415
1035902872696553766547569565207743764135
165069012106133806221508437967970478130
435818298501929413826830437091459960662
304269343822180624599109812257042118589
583784323299918443321177235149165099979
1142387774543555160190586636176119240241
1174617772810243110429306923054842940744
1142307516987165543090439648283307036925
755847194835005064051589011101891199340
731747141031795260587474165979062752289
148508264261375206437708656584686118438
878238867564726551655455342698705701301
739883880752516315538040278326925172427
608423402390683243023773219407208477489
1158408028488643154437835669270461785163
156760271590602078667961094369258847099
1298093735151411119153070552573207077531
321565178625849901136514845552318185088
1026892296295204995933692108234419976498
1011347553266034515621389142706231244105
1027285789923724688593081732524768543982
1322613932824144595825347847240316599816
305144592554427273950617518220069667490
731720335385464628827973878130095354585
888415167738216836415532547590633179722
1010838809332492461677694629744081401779
156760289615310339388163210694237316748
1322612247482772313294563566637401778711
862872581533672117842235884312566242220
739463727176618344352574505250530205772
443529708779162175757192901921519369672
460909233966653557001313277700237498654
443021044241484154097573845899059650094
1158463062962274721151323615949466741711
469506194241269400822868497588780850304
600228257688374034306883083096705326247
862844121139909830047607825761565857729
329305141644518952158304493850679988046
329330064663585458182717618846518373684
427566271451924992541515512085428957591
197866343832845775559668481168843166945
337528714097012319858917299529688120381
740456026302420789554685840755211580894
600624975408523863434053765689664575615
435368315161013793780835453848797317108
287944216511535088313444798204382516050
1027118718723646878978957069116747882101
173200564030393478845900370314808852629
888450512508177961297272867633178359180
608423402390683243023773219405638115647
601109046246232501114514013144543545552
1002616871608222964939618939090667043753
887367925097777354746686888673603905285
740392428493788460659824712710674685683
575589408168276837670793168398911615621
296499280871630002908196925308804296302
312886102382995142442061739001938524457
1298203902199340262502886887901901754284
165465853061485937083634208181600408144
443529898851629692186899987162655487897
434856052589577963413616207336863567892
164865164671430773272060341404160316667
583839576420919904426223896723847952624
1035509361012668599798549063465382023368
879825179099169920010169345182065201183
748567785750210424502503290972388998022
165435798593113616727982286337265518978
583786008682547217735650652184257014507
157390979542118202329742483670936130701
583842901300697441527854481585013496837
460482398331792664755902003177407550246
435366359998996074368078568176014635816
304692833577349195459514139210918998102
731295259408158120461548033615033542269
444042082422917703578238192214828464295
452807608857814191616011839809161423130
575133997639794077452979182990357532228
451663228245410223268698233272258232169
304754660415293605483091936663342615923
739490503234042583045136121654740788077
452630732936434714538556417732322529808
453596447795868897107291550539581988565
870986020264187201370363871430463357571
206459858665584664120835786242819980968
1027255759262771252026016923950344571305
460372116211869418633566472988379762848
461424760161989887139875768839966748338
878749089132305571245937754385660241759
304692648157402975366774614500025667956
608875254019493660203926380422517510795
871149641270586343689023951535446825229
181258761219084097170948470841328583716
305204630162025346722947152664268101059
879261101009662055645899175364962862861
584207916189791118005270354853236698319
739457032192688606141539241824099815290
288279027932054505719173206201416703817
321625297049405944895371526266906199210
600203230800165492528865581724134783877
156671588921901500640777643878848784681
304157301621107784944869188558958150239
304184181922349750509765479555385312334
706684739219557929438778414188774180689
329788692065054599202154721600451215692
732144038335757081640929321780045752288
435821632566778390232933494915792153520
304329572181216190509887623256103909637
148057859623483642171436954182165495159
600143123350847826544382142070759149883
477352944005041840652557366568380406849
879347827366033768185962714506953073171
879261289943981461954485401653617886722
730814883868468373396203418306208748498
591494268873611636477810576376071371676
452747431293855662750597835248283229379
879234618206056963799909771722116429981
731746908408369592618102817996297258237
1018550219597899702994466772251214329219
1142442918324226620573883753264783234801
435758381756773438917422274186413481735
600773726643677751646774162378944508679
165435810818036487838600970811781409395
312406102275948394045879352246057428082
879652804348288158993331880175757311808
296444344919295887471856131953810005888
871578144660302077959069576306944111715
305601973123339694242013910602954340183
608423402390683243023773219405638110734
739855430901618480200672122409888402157
444614045011369657400830745064060679772
296472793691872830263861508719399648151
1026892296295204995933692108234420148742
165917698979780785965682467695531724816
1174284420974109178195450753395360805225
460880872354722701769402009059443506643
879319562517144791411761457051396130804
451664908135628336154939869551338113180
452719012059406167338988352044654665203
1175338696575218036504051740193015347497
337555385898086591498516308474712510764
583302562831063200236009598229830701739
452628649461706848222382574845721712075
1165520609477353009464567247022455975690
452635516508327739710081553281798483778
1026860321609378101139963519862771011994
600256706881516911930611255176761473370
599744430337493743474490947621855815505
304241079627527910288140920816243519057
731209819221217386250067122015315027459
435850082442480469647096284972825546824
739607224312349798010214535716177398499
304722950441943891720780274569538429412
1019062398094063898931467310177379422843
870959233325613760257770142002386403582
1027254075552932537737654841042765721724
575105674103744068522627376500777588873
304667853210252159908390821436226902140
871605040875774156593969219924233138041
468679281268592881906164464890010576134
871064299142373803472241719602404547335
443528253918601068702671948214879015592
706627846283248705179885408353434265492
443529892759167971524717781359054548064
287285065515728287328616261682208480408
731295051732448668486960141651515116553
1011292305906144481411264363593399300846
854679214588598868147780789881358387230
574115036928947064963700386964124524132
166431452168922724682267411099605464174
1175161619060007819248971416230096851557
879319839066656542756405695376412982348
600256723898462629117920304446645698405
730726379059323888315789328896086816357
731747018809123298081933591091031271757
451725142650556319419963468320358815006
871633271440542187711725409390723329177
1026832056713242434566653990957535052012
869987246099642776888771258313630777381
739942158038041491102251174211605484837
879288061302172003783870082285314532350
731661965531692202971853700588778862440
879773393865803055914071757627194641725
723100120902721395666526491035535630624
305803523213840849923704316343456505231
435761717501459595923126828217474111954
600705026945012079421111268107719644753
888450490083073477452348644928009493177
731780556937981749541542858291797735333
295567325285754511698389869555848666137
444584002089160795230913174768340299602
583215645322812681799200442219777015043
583866341928764333582752859678834361910
189534239424483583605978676570954285346
625322425450176197030003685298719084751
1027255741249463653336187026640224034513
1035300620487836028800741135534734225354
329308449873623581872977409943087606503
1027197205020920825644521026778610135939
739485384320085396020370863198916647442
887368029329734990289715371320734528671
287827170513817508159539406338678413560
320684708172450453032212486112429086136
452717424054871052694673093719594540546
156788438358865291559310985841974585541
879686459008021863084219759962560629788
731748899352408938650393387265101759874
156786851075727442153384157742019648592
887396264310721225032800030612653827662
1166032590760720080141394611489956796180
435788216621827517018378628436127081456
323523360677130453910283305560431358712
346604334994319008185963007128186286472
452206903476621164331527779821443509303
453112470003296801028574857245448020339
731236607175165549025342770912949206797
1036415025267901495120269741669735433036
156786851075727442153384157742019815923
583274101379002812153919550310444863633
311982405176650915769082533758208386151
1035989545429855133823976520465041220934
592066421531076227948635748391409977523
601048586704000998694943776514106847503
584211383375110987545148368752673986674
321591943454657435546493999774848110311
157240284635328899452888103473926439330
756734361034638494543171706458435034106
493744901373706502434149293535946862746
312406102275948394100434386857178945238
1174707921514091566996015061009216085109
715310066539631342341208036251420143121
443529824189358218658832648669574752267
600683554467299011707106561352190985773
1305291483846974382697291757404015275897
600573277749460078494530504160971181162
460857460296936149094418527426652525980
715385189565522391365017769629451821672
190014430640022550065779931191156094702
583300802432711104651470927887618142129
312974906608325280005412537494735379152
305234758567744573407444855863309966743
452717118253971554593743917509892337275
296587878053091837109678088407941303192
434795800014806928440262887183606800134
1264352505992213411422611161931412986854
591919620785682885030215444244899532233
888448712395361486381859490153714894972
452178662067390418185935378418761690249
1019572597212085894517248514130591603523
592461551624213857947784482148771546000
287825802475770134696636305539198251805
740365867370539009778723190933568486686
157782689689619779834594224405551610639
748759828422360710455168699426987364423
723016567009939203779381166749373748913
887938478905826306494266285889441896130
731722101197452807439100597588867508629
739034923740126412973697504177660766158
1051806143746350123696770302815763282470
871549706688938141493870626074075944130
896011690891389829030955907167300091043
1175308603446038573016263617638603004361
215167170587331168287173156008017401166
601077042047153843331743670604403921637
313853669627721230083412095362488744114
445005945270094994359224309584526057711
1142389436453385211753133181482460603347
305233091574003580751484177401186474410
453114241629594780249324836283069697986
314791119554443533357055608270495703480
600283390623194236836704667756466939327
879743357719456212772790936403201002915
600174826833487997935562573946373489716
1035564205100442495235397580486713831255
184349307351511418607789424997837170940
1166427734458827893154760216393974536994
732170421604208220376502247615329915661
478155049389993853824931663466754171834
887513206430982755660565327432899305424
157390979542118202329773360515362989063
608876806972561688043653515234840023909
740452655813258928636613244074358194933
453172850233312823264858362145257576997
296442682957386082206625755419395537838
583300808642702506396828590639721883300
715306737228169025120147818455851740995
871010926228801387324073928592954448443
468679194068001097222362305678954281015
295567325285754511698389869556669515727
730724699845357079960544992068011233752
1322672352922550830006866968095097977374
478405396523726080108035092193397841947
157151981778185374832960858488967002373
591554288489411200281627915191030318856
468679182823901862731485213993866427481
1018948715364628169754773786284921384626
600593001419065220556546815039779079156
583752740017193256774631085479150797868
886489047679270491623653013933017449326
165435810816930750426979849567610291817
739972262642333434957754558497483825208
722619819724658313267078969571520243358
601048586704000998694943776514107019747
469643137005094156302429722821158519462
879289520311288782199538619223382705074
1019032275058307227283078196568265541621
436722399351496845086476346950336425435
600713487062799117452717035664309403010
748615814563397500266479791619172668529
434797577722548437023132133747944589131
1175073248073666250210102467999509822237
887936603113781130448042836842605050065
443446443394327534087533817286840293252
148536787757438301804814886095929182668
443472994375231074880518854545886808574
329249992095431261214547342778340341498
1156306492562872276011022550206384148111
1002536636505168139240125230177936072390
583809235083126791536252720736162398053
157240462808368721985966497877213346057
477216023688291380948408509157517550079
1035419096526498756297604998165609453640
305118099224592881357198429066049488679
730752885429224668959942052928584304081
879291437497416797929264569093912903936
444525649860586777715558017156327477833
1323301306560825518545535546634806202434
582280150841099785335934870873233632694
1010411874908868683034965845243400390032
748709893102101016270463611171984063198
1035390640835317377713508371574768412453
887513322862227483579011504307922042999
165435810818036487640797292064984554171
739518750107817148352439502872363944554
862897695324142306255652837152776094964
730784731686145292108995842456978808139
444523854457905141821532105949175686823
1035390757335936846260878757795410621977
452773850288104385907440468403436101762
1470666950153525064227156806264001188917
879659769818518437416745516941810239902
758770919259847441061053420609106906263
583757755015504024244895811136669012368
175645557179065015396435081842667916303
304813128397184686075189720269442001137
296017416547778453673107124187600162950
1019007265194617728088938520152535931489
583807780559860031116584168140868261137
739428502885915619057761633167967548832
329706962656030242784168740351344599700
469699839190047891704196468000104754547
862845920576100896439744454031557363154
486033393661649100201659031512196453932
443584939135611974959953935704069744644
1165578857913326238112239620320826560322
739373462685400456439444420397880943243
567422522251978918596724284551844645716
583722715704836550255774274862376171322
591437364337387546150250272604899425695
583814445656850167001381039086811128361
591892678804466130540703893183208273240
600201585895193414983962756769097841283
296561385465723417046332295157295440526
444495417165300182408888224531698963106
714339430695155806348717339652876257716
583786192986938911367349671656917575723
731748883044578362299728727026139598420
166996592092564002376256831478813536056
879743357717107565164918889058071828863
452258694475979999873551036067788123881
714394470601147889866437630110284919650
435876771593087791568089861664147407462
1166089182946754704581242217144878166366
1166089182946754704581242217145722981281
1125463643129351175818153252001957269316
1174112923404529725356384570570297803261
1035390787242443404500013205015112868922
304637718659228824863636141094942846017
1183383471936066255654928251765147527607
1019062184897982575913078936164689007959
739458700901271289037359822858141759931
312914557705077399439226789249818800215
157722547468181731413582464443363222437
706657980177756928017933817246595280372
617637513576957335135755824604484100830
313795317728377453300514250730906348170
304267774190521193782065215290837374927
879769942674796307421503523604568530287
1019005515989692283227724491150119344162
452262238042981242268428081803964303315
1027737832389637923309218258143237111917
748706166070736912370575466673323174369
730361359164316389201058188031678132153
1035302258632034232473604219789113039496
452632205211281416705445820393826112705
731747111121615875063798232354221045738
452602468449311821104499070192855604359
1175189982428950339302761457296300818283
452805917346466691043420883850586538702
452632285619507550470840535580494249191
731185132499749566783275615539773101422
1167026749730836430148334840150824507904
452744097592096091167745419174442286013
739513360366422485214393003869619063531
706602830976148122314588023634869965922
148566904663151053152834290635718194259
731720237327303039998121983090154339884
748107487217985430196626801224972236160
295537299629478149338098894741943970620
879654582102068563930590518990925948371
863239385716835694750723116272965604749
312459272514125347536687167807573541921
731179886919487575480718262507952931107
1044572880112505987374162239651160404339
452178667100319965522276532291198471289
313795507777137291147445067651706137983
452120193709777389189794075641332593018
714822979721417489384874740457967977906
592401399243988662602782746618293255656
312861202125719255482716849898394178418
871149744797929546905400660406123241721
599719617323084817571163965284174720233
600174826171238690794246958254378081357
156276629510566671837380574519815460644
879177829454848342203064183123775956607
879142675076895573268512148911691490079
435878548966299068485390521169876764228
176157619304350472149556113721986835452
165435798593112912637640791640152637080
184206139023951807503375650916102833758
739490416666332406770803703482380324097
583780998422572261202639027606125298468
157212043147113206004257728619673394663
878864057348101678044602581840163409658
156306752925698292011210262785290574622
452208796302307174840130961598127754102
575078974071912847645973112295821617867
896614133174834795194589826144295858250
583752746407936526652438952502226415758
879711284224689435335617824784004677922
723581904471839569022750592430065456574
156758315323108619627096800454682804329
600683341252424653762186173018682577173
173198902788499068766603600878717928852
591522705830378160641979421671844786180
460820440962958720206090137670639542449
591414016081929125632876939851287876416
1156392999718863467481597089663384033159
706629513996781350936248535460672223347
870073649069616532003969692420337427741
1183266657845508616685140768926476830887
861908541180561293061152318083947478191
304157503273586114533139301265767524193
608933716249268442199587254649935842584
1298203902199340262502886887903085669372
435788216621827517018378628436099937420
739431820281588918221487138139996050100
616481501094681311533892221418023302311
879659769820867578750043927304880283697
305295004636761971007168179305243505562
871496322890828125310666136994634082890
1142444498817281452017042308415457693307
749071192103026700038349002617251643327
583243793704461215118599779003854196994
732230931724499743149443780124610069483
887543237473730521703290003956244301291
1027737832389637923309218258144035071551
583755989561758227964953124073139127231
592520211775025404758910015289689068092
582730255086819016411029844135765952732
1051806143746350123696770298429802296671
591467464251951229139403589926903343689
304214395870524861687920634098694028902
600768324960633588772697111985995304736
288335828238955074769433516700900186240
1018925258803818325635221095479288169306
723071671027219619008035588832300012620
436750651707043908667458310422525235293
583695933902294910280034464044984929545
468542228847582038448805747116294602312
1281139671515129019389115922972708753299
1035509348783482406243544305234798930782
723523430385752587181412947336500321664
1175219989015020474654382410278913084331
1175131698415676333555305447330847175696
600118003804951633318657811968752007116
1026892296295204995933692108235240826088
452717118253971554593743917509480578745
887995186861475574995596190774655403812
871631696719295002033169525357056304738
305601973123339694044477107114349639187
1027737825935544520688958399792054136172
739575255372342472274100167268430263464
323611692303963762356326220859524220350
1002159940801951779487065977065876315672
304636240674961017933012164130121016243
313972303593473411132661935606876867475
862842556938177384384545018146990804750
175500581690273618753708137357076470449
583272451356528246003091828182858012868
435818309067259755468838405116345561095
846455533162039265751104236980062578679
305321491438448814411574641764547601479
157390979542118202329731938499970311347
616646898816467639025012322066614369828
321053081926187555662775548929534644208
157330715457297483799816984669824671344
1174709717270106780017578793512016211362
312831207842233746352602136562960532851
731296736752138720845626985917353547482
616981789953265799129620531278134076659
287830695987640887922897582615164645608
715413632929166310122693936716396129046
453289553651046137784992659115916204537
1142444498817281452017042308415457934911
887540001158430575000694705676213806390
305326980086414343199360650009488930729
1156276571859739249544687724567303762614
1026860402402850790268966139197927658366
1002049663753716678375632474756095074995
1019008851438257614036886194098043985400
591435598549036953169809998695694891527
1051806143746350123696770298428012034151
1164953760470751555568840962493329753635
748706379909504431247595856656963146798
1035389095411613814263769435510012905139
575078771761610722968325212825958763443
583702523978703042149866798585266690662
197675705701532062156819977266093672300
312831207847079550998194600240671457320
583754401564632970631857031771936003037
887513345309232899788699808961844364583
157300702747410349834576955763817708935
1035330639629838256704754021621827700311
452635516508327739664309579262772215694
591437651812980325284451620913457999046
600171486294302893950349920418357703276
1035505823309359018594008868711966328318
583729382156028154874180165101528767068
313006778447298976717467225301650238147
740456037835649687227877934277898855554
1322760979948195535541553052942083744505
609726093355963445351769222716510307613
879289740234093626997021135159493305934
731715620168999114169260759027717925292
354509558543137235161876748624616830955
304722770850110531620437314688020483890
739426914990083483344864936662614261009
157635636089829509545689164151377708686
879743357713645065952056547065172935388
313001579130439401940226258239019632130
296561385465723417046332295157731159179
1175161722972552668932742824281747837046
1035989679544678741062163016934356084790
337555391341344228272863368308179296936
444523964457860617878410003985575355490
731808907731083491779632644788575435452
1035901065090099324841343439806833097850
1322791079206248168923620930744137167730
1158351315432914913347144889603230611755
1019407204932377631984207751204378298167
157842813159072809071036824471210701126
600201401226816382574417879738334503772
591919227982342019860768007739901207319
739400164040890615831344317971496577221
184322733937688370005222388784940174892
305265194676331360820648029086715428796
731807373482995682282019128258868304059
444073682425825360519981653443317909267
304637712503331355407266106088553525136
321111659608516793263915094265372621155
322702448189120758157889340501998178468
739408474076970339251635387484904718925
600653443371324488851315969158802234445
1142332543869770200739345593743252257611
1174197890459583674570808428524874421627
157390979542118202329773360515363161596
871012577648943909958196416297627701096
739373463005986551645189526234999371597
879743357719456212772790936403200835584
1026830371400041731564283275307903817149
164865152789768119473021093934734390315
477379677360452387585234900682221473526
148504905336901736700478493291047919941
731747012320768651287675233072512743792
739490503234042583045136121655564221327
1183530420649867753169026119336519738149
871578236948121438854170244629226465437
460941019326017463005791263934829429321
165435810818036487640756437698746734660
460453937596285443308762062062952186901
1323094216054879064209634001927937627420
1026626811753296335404145752395869253021
584204493924795475580510427450664859532
182359669633755239197376549107801284232
1018098240658230405539707148522314481823
582846994879370824439161328233803443577
305326857846057938918608710147306619815
871149750274717092784590193549789762661
731748883044578362156382613835648807775
575052290692972943904400311686367824712
304301214959943643453414289739405015139
591497708167553938404415138592293201684
714849652558595316041010445184695511219
739973931047676234304400631132897326423
1035450996548672589490717657058326873865
1035449329541128987899539582006174263892
287795397757449661499459778217573903699
1035479330009929619882326098928395241751
435308088158533997370752966520010496883
1026717163226776144330001665482666933211
207482334368876767710787203696774100590
1470665073995837483899201866338787526826
730696458417328826873820217627316312581
156219633027289254674320194237763545834
444610408777299828872992659251506434593
435759737476083539954872788499106658150
1010273247083081857760456798490659989213
575108797031520389664782225545106862098
730698212328658655055157277792659378548
1150237789482752737903545278537781191136
748133937960665358669474588460821304381
723018217748892608499780859164602621507
1156276571859739249544687724569787092507
731295259453974170460722506144781300524
583270685887589127396235625134555543199
321053081926187555662775548929534732931
1017104123393398975385640966772607689339
452125115715445973579121022713982040395
739487155249448225749604709971432832591
313795507817138649964909794931829448809
1313880110979790070373822545985150218343
758319072963474074057899848014107011226
591889521892030001562476282793518828694
1018550225690435056795403344194889712551
312888070845840349836245079374470614699
608958738044513846157446699486859886046
600593190788923863322288758577291503841
1166147657074988243859065830442130115347
452258694475979057601281548794570820772
591405671394026205719553968539377676604
452745492724887221126304602353073569829
313882216843922396207236406878673985528
731752126135047049368366460101184797255
748534686098520167841104971034577930378
731236607175165549025342770912949201884
748254314009742382173694424749385641431
878747421403364227299476213507367576427
600711708634900173912662535171291572713
452598716479623685783996307350709780390
181310666970742481881651297622515928128
887965174532015143468666548013508596480
321621782750077756531352338437009673651
436240049955493720121208981732860899984
460941019326017463005791263929473566588
304182316993849033805117916924318269480
583330699013911348033710012671100811371
870160289603170709870938670766672534453
723637233250928981024137935229520208547
887543255464509876368369716978362470201
592461546875529315959349121807862788640
460372219720284564484466891827435264477
575027073027829062361406534535863440370
1166881185327819972244758196518475084880
731750543901213504888155783585764333813
1191638845317086990708703200607880299200
452258694475979057601282133425006936052
723018315852877927567984700356824535250
1035332363312681161497675977242017421752
434797577722548437023121650838150060895
1166205941452598687669408241100140638834
888450490083073477452348644928855900193
723526950772693823161394242838545100110
453139066826357125736349244647118866025
477324523024898355609937332853036062995
1156363195073169861619573153365533512260
312857763550748828937625588279524787294
1133769145987040585646082943918197218389
296444344919295887471856129685432180308
436217088932203266338628298591234954439
435731496426183503178424977932196113500
443529928420002374470928947368933097914
601161696369843660188215398309642373999
304636026761079064986884623974545055761
887995071120403043583893605034125851607
879796701673068252618758249782846578440
1018096492480090018769123411077677359875
175528891754089852209854399537770395088
879688011924544893381124855826542818901
164952093787007116134100620354460993126
879686459008021863084287404846303033790
583755885686786169028895657816486637326
731211775768135137988504914173847777585
739912254985052857273007452965169656298
1470094600277708885746312718392665574006
575105662865379916311402528692114436181
1470094600277708885746374566583794253021
731832366724607673958130058675411085000
879684577042119929307961782564903805097
1133769145987041740473440693675913100961
312891313620286385161951135422335404926
485924806777113025518295782629534477019
469589568909721349540309112055849605532
706631187836968755977919212857366891825
305688451132611210431856050608261280257
854652558402099603919171752963623503475
157211926735011950237770032985859669690
1150584691150321958887080076590692053136
731747209177356604630485983046713693695
321593628181733333273024872653403188225
747593611792370174295765981039777513685
164868585934735100071721283776299803760
740394009326299384934514880081833652500
1174709669351607116438332212124603602491
1165919493274884582956828484774587211227
582760163930529341388984592520271736710
1019515819047212690046131255591958919855
748529320068026743981379815380155647680
1174679655940299161590197951019356755140
714876537613361193556168097201468026643
468652423807952730540929727800971168364
452602080791670221744067990623545903414
871066041810701639019701852438256739362
321536740654420034587230918996657826849
453231079864679980137044218983613327525
1131334483999808914737145812204741267173
1183355097070794419529780698401726401578
304185953168978929623026865911001693416
887511633050199499146023978246156485145
435336236562717258578027566000182153677
460880768148617641428502958062425623997
731803808191198402073380298103029597165
608960399630352895278109131048907306271
575078794164120905801508326464757499555
460372231303827716869919709150298071854
871035936147973819751788332776350813056
871009252403875157156846133350735987233
748678029137612193420211376782935551758
304776235755362073100714437321775747813
338008894087255961519826080179158063804
1166484443112109248710989173558010153677
1035509349139227885310811613040269585120
166066333369424300410187925467860431389
723071671709578518042798318955479719614
181338908422339000340575615597586873455
1026655082375218482120353334133758460630
469643027664900694271123758264509365907
730756606365790374902545349561211713565
468625810615022492708881568765357943133
739462041813689121890145009311188126216
854598869483033559426414299076763450465
1158324505053388781442562304248464622223
600713670311272217618190917770652486029
189987752707666428997063469335320942895
295567325285754018614879874580743383269
583299041727718262836809553330057778101
870103697377129664052248319798408350950
452637167526697279625961996940562877169
427566271451924992541515512085428874359
1323065847271070897887423313559960941320
886972672129109485964291931104886056225
451664792383635707937417303352372057754
862330378814295631347930449790934204197
435819878694213975304756175941197082541
575589097537379241546851865937230921412
453169275702631045078406645802282286823
591494274348542309182419403424547495980
730871378354353116176911599686803675895
600084631888346530525881797255387559228
287767046306731596207073056292445858120
583842894849989982026552203588316461355
434797577722548437023121644651525081534
887876595081818536769067447046236114789
590955389614025933847296937906849318954
748077045362470779873517725752962335868
738976725578886180032117411921670056504
337500281236241016944952434892412375856
1166881387660520838155845112356217600040
723070020629924671775388463543876591785
451211284587174809433059039142204330827
443529813049876545196511944562859120921
435791736021908282487096729035303269953
1158212687620250691486599463146381934908
452628851794330239622393092378223001489
435279645115401637236049782140306717318
583782465161560921149727794489553067655
879632879351426662724482058120962972184
887367937017171334397404623283432354105
156670007414305478711633182645528399581
175615405011875655295110424259884920927
452749215535918319332342469008617571236
617473904067311436776838734756447961086
731807252937469225462980620708462143243
740000700330560303756158637721424874503
166399759903141914302333652957639821561
583245559537453116672847108203565868915
1019032275058307227283078196569884178601
1010299925051847910899888127554716801187
748647825686368085201781186800654937846
748557555067875301488529206476757785272
722167794577746120047810325532593642912
608848478007609837622824935149322161147
870984422419453909938877995128099155571
303730667978026877579789792685724876081
1010838809332492461540398496113534284403
1010836922317362011826149843495939501615
1010324962805598884291225909612667065476
460912476422715070590464550295287221599
1142362682861829176368113699148168957838
739883683892185712994733990131591625452
1150668169046534694433786067569137605583
863411373512879756641932127435058210238
444945491459725995642541268014456261898
175617217612701772421626060405018370195
1026858549666098296908748230295305583431
730786699468767231422571922819937941262
582792132447560880687937848255368267696
747110281992391347292108354718328164561
888390434091429122556807724677546134776
1026745341502293792995021791601840980413
739913905686359512416240670233326712425
460453932162685321175259681863069734866
583786204529372363944758128391754995996
1036049686900167274619322370755524330622
189534239424483596838782155352483453964
452205246987207274537351458678054899388
731658525878195728099172636648278833587
748709893102101016270463611171983791249
878780977240002146265612301637096922728
723526967759353113510820602557285910267
584234426507389344162765659540171434348
156758621890035679223039663073236695392
452657196416005607117751927154586259673
214685202015224417372120810209461378398
305118209247067768848103575955344087940
461024410299812705563022041339610482675
337528495089332055270105768082899590893
871011007717701165525107279624222224032
879661345237522844694739584415791525894
435368241560627968041572872196734597079
584324777219617077554036591834195187343
1027314111144634086483641858412700150554
451813739490359513606241663869292810788
879261209253852574753403275718463521193
1027118718763647720057574344700295732251
616481495328695940399691469610238646407
748539401329512413658899417636164571080
1437466152831206665738169172006353999138
591437651812980325284451620913458088058
329845567712981214100965769203829520191
879624643688868863917025285306262551316
1183471964528718998282022627367779992623
870950882870543934404261892983873197329
583785898641205180275839841421020827358
591497684008038956022020216289832605270
477327846862958152414819869186681557821
166399759903141914302272419410444208162
730698028387478461817162523911973411644
870045321370701662448456051497049332052
730811329606034779190134407007940226434
738918177494448657721064024914807991359
435306333892717181337883199048995886306
599599137120946216585545452737675880452
435763176489223805683556452223198490594
583754223730976548344436375064464769771
582822359375749042388852627486118678878
591439308408292787525039081176110430694
748821238143935152458026730142922304947
462785612280294185357959248600775117884
879179376665416093779648168546638073654
575022288481114578882242141185180428160
583757639539375632815838773505166785983
739436934133578374575619296883924196442
1035931298113235738814620474619786730249
575108797031520389664782225545106945908
748709893102101016270463611171983880261
304642709550440027954026192321627076340
739517075607248306762077312160730148507
862815885098204127972238620046753630700
731832350036295721685694815631398205335
443473000104679933887205471922404330649
1322278889514019847115743470307454971985
1027118794740109205068341392015393467776
1175131428216887141138485259055073412812
600771960856502719142497936915095408637
878208848760927515266280099055612144468
1035358978507148767900103172198903056821
287825802475770134696636305539198340528
435765046513343088832044799107351672107
156671600144841164256206273573221910649
1010838596115269682504977636283516591320
443469566616456082933332439804876859533
296531262429967504572579632873672844088
304667730985234672583739790000337329187
871012571839491840517709113133293070497
1470755430843020699856684361087620178709
748559425111821115590952212867965868290
1044636842104978230902798988237171886709
590985598194513459779191101794291383266
592520211775025404758910006975431279215
295567325287001468745535964985593716683
1002133251996465625482282005718961136688
600201585895193414983962758792067095151
575025410787685800211116298090455399456
156760161607988903178918164691587904896
305803460010555565326666053588540905348
1035931298113235738814662493987217699233
452628833025915878765284342696158747961
575107314279780821264166876582797705525
305660296241466362576709075194290455694
583781009943794515905013498910646104102
591919615354504143996413895970031691836
730698046381782954740498753412378476258
443533337783648124826324470575278806856
887336135050811398712593806171648976583
1174617772810243110429306927205418618139
740000717963097965218620696490411784265
435308088158533997370752966519600158210
174286661047675671085691192075355385987
739942360710175503312733986647011873142
165435810818036487640756437698336568231
616481495328695940350713361463887617511
312832856483275339226865784623609922613
452744021232649649222806564806121248938
1011237097711343676202198160543843457421
1035596173657408203488737369258726841593
453231189499263370915225939703968762984
1156304824475611559647278727420950675792
452258694475979057601282127496411070836
854085214040813902332571117674057351879
739974017310147530625949801995547755141
337473401652644073821546959815397777360
1010892153286104501523622266243135957239
592520211775025404758898935136929747427
739974034965144150750981570196027781702
600683536108796126271185789628222920450
600084631888346530525881797256235218770
575534073923963560863451821714726153128
452717326633184192985273800646350987770
156365214434432590432006807763376501600
452803954968825677794710131260702603749
175645429605160629918837275963905056603
1470578236543661597067988473401537866030
608877020195462198491417486595050776594
616981789953265799129620531277698357428
166399759903141914302272413229076703796
189589377064871147922502414126822753021
879262934630204300477925570286785459741
148536787757438049450230007483018316343
616645295522810906791491178918527250327
1027282530206284060327914025943581164487
184351085030165237706180499159777028641
1010813591324371028342046080058181076089
887364503834619565034846558729434021584
443476450975171072606551426819178451331
1035330695600188732409459519928854996052
731668757266320777036174629331327626529
723181931084148828474644490102404355312
1026289958205904784325677412106469578724
1019197586231657246158644088620479519616
739970693030494598089154541552545271958
575642556648658906789056474588583342248
1035509349131895772580423415521124987159
731778895034722119929633647543603508176
444523854457905141821532108076783042375
740541271362603145225072097654497653646
748678029142107317840499362251817148494
600176551491069388447654559298831422475
879659677487370080156565554001611312999
879232824850829428344782960594209879919
584298075812585574717544979579144162431
878749083322843695696650566494886266546
1322583994490961455464823700984323709326
1142387687649341409238846819840891922635
452630512996078142246481850293079975867
311982405176650915769082531741802727172
748645937259774040072305704618338485791
592580231017378315274536837854795868995
740397669662469294626279129632395586966
444555860138252619860106715948314699525
625375896067131249443250194399982961962
739093287183277338589782400454852064968
451694835353250018272313358793498125886
305174813670743948237703541315991212533
888450490083073477653065527350854992323
748555685025034703641561637270158002708
887364503834619565034846528616343869453
591522596525629773786583626705305066752
305631962418518853749956184807692168404
323013144879151089984768302312919985980
165829304149662192621668222997240036460
583302354370894208337690380298145355167
304724709823054248999517968397812594210
329308449873623581872977409944686129083
330354219666243141841011695355946989977
887424713482649547849090568372197825352
329224786698470422412448294841467794028
887513212180471367525418291397854515983
1609532250798539874125042613161220872609
706711325176663941636744055424334124693
583702523978703042149866798584105326533
863239385716835694750723116272965427881
887337912739836390387174674427674598125
165859403043315076089407384575441380304
600711782980395482531380009220622170857
1298203902199340262502886887903085915022
304724623225025483847982225653236109590
304636240674961017933012164130121276054
600174706324711520727457303310132040481
739518633997378954545961281889390183917
739575146109805446770785913623373853338
1027227392173017429896294950351156569464
739520435491407694473435132784212725333
1421587971730664460053959107212432247247
715360086615088040303244348844492886865
862307244406723765535988996921574462019
879626415251516885975695545704402146866
871177969602384017651344924888288840098
156701798161384319332113909420332257034
312407688194434918454016322164773476340
599634355618492971874285287531500445489
731837264929969506178215245992239985794
313314825055382090093315301672548682791
887514874121231884505385175190622417832
1017045810586817667525375287282190188791
189964208547824047515357382469561556877
189534239424483583605978676570954364243
206459973054177342146347012761838944045
197675815706470300173097042461817299367
295538776910030204006504077657578966379
314537351504211449713386610489217028066
452602387615898722999076727650771152102
452203370811970581517373274193859232270
184264364379689894314115172314647718910
575078974074127642770688345969049804774
748734558156701334092006494909597356288
312944796497464256663201725393062978710
443563356985770018848514284316483259629
583302562831063200236009610103393053632
723498507344504436739032005937940785445
165435810816931003407909336904104515321
1027737832383964256362804021435306932877
189987763871890634605287893905005442703
175615440294567537985278934246037575478
871551536896266257725330505957570742646
1027737832383964256362804021435307331697
1011322422810609527723280039457458663563
739436945714768337074143102368182388879
175702074703941555649334426184813183095
156363454393071824321423562988107873532
1452382064750009137294433094138997341223
305146444567516376738329992034345863439
730754632809821288993383161247534403347
739548688104944545504530233832511726850
313880249147103807300182417143951699764
592520211770188476702237919870080810676
731385420111143733141896727535365115920
592939966132255198456126961529509580300
460912668558689667558344724441829623024
748540981830520002276044541096371417555
313968557391980153855439493779185949529
1609955867492376332551099074622042152693
880255448960921748910588226828529376401
730698028387478461817162523910256804531
870954212140680429470768458295419573411
1035389095411612829747555300441068798475
731720438916349994646358334823908987851
1322760869614745249866566943426501162032
1018948675973318997445570493396066587443
1002133251996465625528455952789201254553
184234443352317294973048533352190160888
1035477495971033222519777869936636090105
452687405232360295785014976357401286570
452235271921054011711959287237419095704
739940576126029551777138855938018263155
443019400336434070323113783919198415451
740395659325136635092571340712100322367
740091075529186312578104048890399216323
879743357719456212772790932370417070308
731690402760521961196405488501295500531
288279015674385193323782753866884378971
1010356840758037062822313662163254627339
862815896003954239926935224768945843568
313882142967807694371925947751333473973
305631870825081557818937788628986663987
887995094870817527984617966897025873025
1026773784880027810379445805030468688658
897090406195466961056701587662091334000
575105657430824261314276234446786350996
739431746361713861502297167703392375713
616565093729120599935557315991251718949
739885634385536212856958247425871111921
1175101581511146497785968949243545788182
184207759957124740436294787249395229678
287342068091675205170406933092471711424
1019090721282715628139569741442755165804
156788438358865291559310985841104218113
436241711478186340464244131060965258849
625320763508232341765544458776652066343
583304223692334223040000941416647990783
600171486294302893950349920418357442309
1470755320508319094841115590235462336902
434824260726891732364296249282944874115
730754852031497712966255320021550144118
453139072995019105180742699658275225484
1175071470382145074184189406987235385215
1183472026589024294901863698768696166311
854138793631766800751498303294393279365
748163876337592583493671486667905428869
442959258833892533010675861567798432605
435818395243548279457508862216615999636
748736368437489879476914567300310387346
453169288000150161415598827246748399936
747625279916116766817134368265319908470
599630823911947450318942350760864698223
731807356850011477052017940990354123938
453596540129353962720120012593686144480
593391915959376673693295511644794939937
888392004020241669309497168529006843104
888450500969273417864977879387701983917
732170421604208220376502243325700370149
740337504042852013156413716052069912018
330354197220341579126904005889580941345
452176877865258865882587607878330502925
451664712317493346391853603152115658489
592883264026082792666463407050492113563
312916432440088228916254455319519711248
1158694644673418834213916569401571641832
304783091600181202188624748455975445159
156246432579763868076707496252781599049
1142471367517447873421743822545332402610
322529300512433900697718114708380931019
295567330717079309445589940488215099552
600141136829841653061913603602039122057
608905353933773522569191447047463672572
156304992506059427477258778701980293010
1027118724193577362163779211511716518296
460912668558689667558344734298598862597
1011402576841949111311694396664447932175
748133852160086819427077810289171524700
434797577722548437023121650838148730339
451693449301958565133820483090133282556
468538828309512556733742976466999902337
1035388997266032758023464994954186117681
1174677890505199340730127673928196268076
1314053749161115927892738655908318277039
583724101074742364186271390729192886044
1421368988263421682957560664424690109373
739461931477747730488902521955165361961
436243667401255538744904985327878562493
1035388985365427691996456114931614438811
452779215975637896334440909242627553156
739488644747999616853125846954458984412
157183692071011139873923607207338837842
887935131607391903913328142519033836249
166399759903141914302272413229076619986
601048586704000998694943776515388978374
985719637163681395494476400016273676136
706627939312148599244443751553313122041
583354255773155375415163375443926871547
1290465830629854468974429879746760957145
879686459008021863084219759962560713309
295508764254990605708691151833783095401
600082987617844767119030275387339762315
469643137005094156302450144831597854135
888450512167619754476287001846744396573
305803528954979392895884278303207484259
477728224259243310066353306852707250120
295567325283400529938616596853150128389
706654634232273336047200850876987216166
215167170587331168006208341977539318009
198639850610660395202232755159092147117
304214395870524861687920632083083489843
181310666970742524070745567492159413701
305176603264244634277138425591077285450
443469756690244219631488351413084080570
338092514599737622802445484897046430885
591527904464311509210201247759151394926
1010383523772927066692651172837187533389
749099542816200804172521640160852867149
879743357717108720676116732779203501919
740392329714293958645802709829403276312
879654471682655942100207573999884471815
1125488670060961179424123359775585966069
1166512966285093932836164181652983171727
591439141733130472791195730726917536078
739488516713383053746045010119907296031
879743166942386301729651117808331423066
582852372366632324525473238306568020237
435763373354121929442982284460313162006
739885461942009754639350572895623534655
575132329291866733873469311755027100248
731693634674963703651784100390163226790
296469262488463139108100033147496537220
748589345774871960844917834384288636341
583782574841063941679615095191640951264
599599137120946216585545452737241404210
312831282485773402908591217595857869095
591527904464311509210201247759151301290
460971049994079475871176803814017187022
198721568806136077368482005516263531085
304240901477910548728029376965234545391
164865257006387077667062746093354410667
731837265290561055437693305514048677390
157210259658986288720636730338782209243
313371625338649110299870775377840944407
313371625338649110299870775377863662119
583809332838675203190214603601062935951
731839233034431055536380832086193161975
583787861053864803079571405119293082745
321565080222211935662844528299283554188
443533129720486629789128923721414127225
591524264221480116761159732240874004946
599661154053824200141533673032851499536
305176481721588691607835986432934284506
435818310041996794008065137437086437422
312859731678916280532319389675913608150
854679220024276713205580363057325448991
304664285563455790251719628912549428657
320684834468570315320700983422265918316
583730962651220081294992996410700482828
887876393109859342570654089269382429712
731865622514328801660775780482882055815
862335497406423296336773988546029763221
156670117097262140778925942210155983448
731720444392096857385770142362196962031
879743357717108720492603585721095531568
575109292985915448037666644990475245563
583697497763470836921408465052262173497
748584140308574418309612499593686165428
583725946937819750579109988911353378116
583332488986662961831196505739093993948
304669584017763022689568866372439055466
722079388565719595896743322455951286564
296469262448462748691657620086265724866
731865622514328801961549905433119288570
435336438575851685627795152051672165112
305325208143134046038916098395025547737
731184901992886890960349899912898909722
452747547070733567459578726178208659278
304754642045060377708758042445213049294
739488719070818085726870024556546301675
731747128089278542599606550863741262843
1010758464561881262382698277869166866989
1010867039871624490662632085091993919867
583759307975419366430683179253819148143
575050726130787178931276949567976965807
739401703379542089496261732694940552570
452805917342730916012309487536632381508
444467076951685582508101657297671706704
879206256206724020218073481163665432140
296442688708046417764981535247369269443
181310666970742524116881089939900112692
739371684615601434742533929643331834317
436302037317710843155435154534206421265
435366469637315716066316380611408043040
287795397757449661499459778217573731455
731748692611589614321853224482082436341
1166512966285093932836225963432341187408
591919234511740606643838240935139549370
583725946936706362947354100180191714489
304754826671368650975907224931693518265
591887639967238201846444190854576535029
731777129919529694156599161162705046748
895559624670907522233236028952111768683
739431814190302001260580362953847456316
887456424113679089157489277948612884058
304301129478780656009463852712979202795
582822452480925699382562123979906413872
435815066948290336537035919956466629457
879261266898911004149812016499293532030
305146266354544225456012909598349786650
295535234106633211964203602202279965513
583782574841063941679615099348320593902
583782574841063941679615099348320593324
305236738971261011172649091801666128920
156699946145664943607858067429643703974
592457991466439024430795814814065389932
452628649419210005473984928116609903378
583754217977820999617647992294849447820
451636447044444443541456307257333857998
739972453447647140732603807117690729317
435820063296875746027194085559858014426
862842573611096488341211345630053113184
723101701057221010025377712578622231935
583242328345653531775103986779071669129
599717827365673304908886323499780868142
173570720607309792859277283097143099762
584294851046476641722289316835526662048
723553634149216438997172129512350700746
878690834964319684516549031313474152951
288279113793848752477175682940568350148
189534239424483582586489452310298040205
618057280195521254611357219882161194855
148536689615524392448276424362456439143
599717827365673304908886323499781035473
469131050485496910974663581727954612655
459918503823965032016639964356371378885
714849859985085408150228578169595274819
740482901165420380960659089890592735655
583784513376054930748298698587205769448
723046568482923433389049323926927673357
739371795312214481326532701298498741916
871494759053016005576610891960096284988
591437542550439757438160489287004969900
165405595810630687158840726011177878543
181879449564110530201461439401294894130
706601278012771914695508740746511533527
436241914212514328255804540284664355416
304752876932002138427711082812062051824
582310077694101306931985398618511402594
1026318297035796938897978726894752449026
1314085441426827631972150978101947569226
181312110630542464134871903865064506610
591467497577888738954274458876871972353
435276211255207402654426638810870907540
591887639967238414496001763857444817617
591887639967238414496001766109790944752
584184579832576712372353076730019969521
731238453053360608810203087852051170270
1028187807878655978124708049610365177342
460937399701371235888841869203550134193
1165915753231831920506376167150265502422
583275781711080084446617183420834116804
443590346909038418949932638403944928209
888416817377495374170928813301169824287
452628741750497799541728081399135051385
1026655163185294762561844616997370731412
1018548557979112888107156682764411315271
1026625069723853680592309533397468605709
305204832494648738955942107409182307108
288851341109976033062245552895287671528
288851341109976033062245552895287755627
887456418369180873609451395232720713854
878777672068155122730667073055470637434
304636148707940809785374619213307203603
304692930940459092025025579591093081643
731665191954698654665407254935662281082
156758707765630561732952897440051500700
313460297822661941180226837896312082949
591554282342991565569604853132673255012
165435810815687122137064228990369251063
591524465493606929330883554789327198232
583812789846194997914471226936793679342
173570715172814864696530210938379977969
871096187608231502336677271869284384389
305236738971261011172649091801666305788
592006243969673859854057426914821432784
452687105555481259054286385499374597802
157183864473500265014188366577117265063
443556495369080572911506463690669927763
287765458687823247250859907502134483190
453082555452670463164815931253645349177
435733152894460213149728597081242904398
888386700474355265642989220933862040802
156189712324009379047245060208700179117
600119677282266808757785100086272355388
436271822955077153321326237997411225091
148534813481547523882754129981646766705
591887639967238414496001765873484144242
443471338880469532306827831518590880183
181308895708855500787560656202773767267
871041026820945600512903181038444968859
879714908520579646906870594379389845437
165405595810630687158840726011177957440
329303342165894190452397256481039495337
305326857846057938918608710147306531381
329845561905738465014336243347004420987
887392958777174075007838753710371933834
190099604777625415201178442081465641761
871521333156229566196685901505801529597
731690120045883411167144143656401460836
295567325285754001966365098558829998859
444036778518630821195032210821486950227
312349198435131978886327166023146940368
731666870564993641921397937153484093976
722984765398145204196118847321764484452
156701699739924222881721478041217743600
575589184054567606439627638761547970513
583752550229055829020222315825624672465
887904750690548384060937668955371271114
731807350321871364300805565438862496284
452742452004840940252096673864331967042
584204684296776525423239527896291882080
618544545443658010665923590169412809134
435791718654967436790947312100340057204
452628753311719206977233732994471920241
731265137436360359538927902213134275806
574597005502020891861154502920751691730
739461944398979815461639061394679884619
444041996563412125430688475695612798221
862871023464205306052422059696995618156
731666870564993641921397937153484177786
854649217530661457357958023259783074365
583756065202226312966354399518135834141
157185440236586371057532086720145297371
879769925298303816663594388517579620424
583782666470989459731289798160643684272
748615728003986315040444045552557899858
591434114794082755689540961828643523159
993486190530030321719250986117614897346
321620120810483027065902549756489166334
591435702078463470523560338658766263972
575077208239822996126405414168044925875
583724101052275263293059397075475118501
1018520004554008564775357484122302997976
600711905572675747602794313396683546148
575505815140379995592841314676327093604
460937677409201845406300036215357635860
460910809415797360839521561458448615157
591412337471634138373806413796184224920
583782574841063941679615099348320504890
731660280126543776152596571454161033921
584321528996725326706559219008479938084
739488626340254547495738187088519700278
435880228916574553156041176690898501570
313371625338649110299870775377839278900
731807350320542347297506172981929855885
148536793188552522294152597293733928404
862280440482531568810806011133850753907
1167083353448726268716899083486942333609
600594668432847162262280127195725959252
591412440998987914593619957428781676963
591435598228450857961015435575823729231
296559410488606674889083838394525064420
870525512251432565501045743937965009855
156788623018942486604823034458686778104
862844334657614611015495126329027772386
434801398279811559596580633532685330186
608341493742251286127827462022655929772
436301939216979578909361350406097866491
304240877298366300211552404621525991481
452630409101150973564239094015407019762
723075110660536253276678777049124459456
879231278010200915249367417711236703823
156218173775029381652781881807537664180
723073235547254088400913280677854499196
608848570638339905759473379463192853966
592004586782300706916349842793567735999
461337622965556387752345074122859109666
731725464517359747579913228605747473438
731725464517359747579913228605747316222
740875874785876267527768228022049481157
583784329070472475474047443964273444246
748647703790448685466438775008543903893
156728493440859719177145662058414868301
870615869814956621671936635148452524171
887366165413405466598142417742912801089
888450662107268797550881293879167451622
731695336391120724967293667175879306990
156728487672508530330197427791703232571
157153679776708404790408010599735232685
295535234122931047830383532561568903420
739458724044866590386791008982672426495
592461551624213857945098654456384258352
320657943706530264575339481106887812147
731321937721980104863543804400556249857
156788519145149561921297033795663962472
731775571850129065726959581968991213404
452743998811423879159414948716866226829
731695330616961255767463873961808965740
863326128787366931856848768337717101076
583842901300696186759315165590638111896
722991436267072125449772992225140238352
1027223951163810516787400663311601542531
862870925366932690376613911940659716770
714849859985085408149874277203384747347
329223205169247457654519096299656574350
583814635689382306453884994333300948591
723041467569085231519847590304365271980
329303370059477480925888361480783989084
591469257981989582100762394537912649155
591463943189636353849567229931718234048
582792052395077625873756287470434323993
599175722385189586606032741537960167154
592009689462003706624794379506695562490
435729822604650905408519915220365200966
748073814552488746548752913380594566741
295567325285754017790313883043448262943
862362366085507860105745096169349428930
1028187807878655978124708049610801073441
174589565966847424386912976054074674755
854705804981964977557847793658908105698
731665289730278973831635366506286749836
722991436267072125550303253926170105302
887456331807416485162764268068013894052
304214113847268198817854277838931879572
435731502195636126859513482267861716052
879140903128702606250400046408002413316
582816958084857911890368977471278007585
731778797275939269900085830124846319115
443503319019856887708576623727846054977
897065770287587511637874948933431470828
452689061763018681843434682126095791622
731293580837872581075082398217094706416
304240883450730500754541822005087839887
157270591951705038637295895629395841206
879261266898911004149812016500114381042
870614108655488739258731974761079306665
435815077852871118590787149584867975458
330837637025180450909653174120035685436
731688452711515374149212420059079217433
305206482513387824819570376067682782385
469614682023565155547762950819560622378
583784328375350720142039792595560991590
435308088160955830097819857736773503402
444523959027925250490667837017111261599
591919431012517322128571881342750007408
583784340652909633271141475368810233845
296499464892802143798266343484626162062
156699946145664943607858067429643881420
443588366486806479252022882593960492586
592548372091261251843406917286749865916
435761503685135385153261740012827522865
583725855305263719488151104416722178718
608393302143600672124142386559955125462
296472591402789041222326138364895101346
312857965164397266895442320162319342500
583784230973549099608642299724978696916
731690402806550381815193705379224340504
198721568806136077368540307821504277886
434825935329513482384904705214310263593
288761100376767441318957168198204646522
748708133058167337564580245969000671370
599602576774442691062905789515767742570
567313908499959388161797328117365338417
304182329210330723625830085947903820702
888356590059423777758337179376753036862
452717442821964047166968200153019054001
740422441528211642289468321525108210337
435761619441833422102199649783788171951
591494347946574703284751977236352328314
730845179725800531385066431157061259913
287825398194755310055351543936112748758
460428725743841417842280517733034994048
288279120220910262225231942382181976939
312863065677778830698964119962755003939
181765854746847773832208931315718606702
427055969815707458726778281389099422998
862278800628251186473301253372131604449
312946568414829548413329770639113298110
618491468330826346211321187823596980896
1027223950845641922970132904278548292477
731321931930349448775968972698419930272
305174709059475435716808311960143763682
435789878603774447047618753198147061625
583725848835979137969316554009001568368
863270974090112548925965153350676215439
452235462335384101482605013131289738374
879261266898911004149812016499293703696
452805801594404757941811387608460989936
304242459151633568855623443125152235221
296589613953589392189807512228720745615
714421246951303869236912284594956166212
304157497884618467707490251580667367121
879626236741382044436219291988859486333
740000625990131785589710843093045674241
329386843186842572960427497859054036924
428018325449837645657988252800008956060
583752636068381990356770961113115523743
304666259838254768978909196906911282815
460427144911411536793781067220059001261
714339442219835779614281321774498897555
452148624875728520022742213678913646126
156818641861424850280907867704918215075
731293580837872581075081232846670411852
609355255204656222158119829244983927147
879291309480414571752469792820357641903
287313613486004076461148258489306794696
157663987182452913810702159818258352083
444553995858915837718096558882981019204
592578569425093830817584479608708241180
312919775409368634530656950626967374838
157270591951705038637276086473713302288
304843159100411892024269976448676660074
592399517343054634230621356021608709014
156848862959164204952374492413436046874
156670019354842125518899308521461911924
731695336391120724967293669073262617854
740000607983049588400067340374997563197
591414016081929125681489096483269375743
862387178720531822254618523204860401207
304696162150012675848149044680859506416
599661026721807817761851405572040134665
591949339137394941711684134504039614336
755365348864941638868904458572152004956
740452765833384915484170092719029100198
897032035918559036494098747856104727399
164896955080312725902857431830351041131
592461551624213857945098656354201961937
896672484694939868497643676312483682349
748165918777784368500056426734368397268
747600403502601140803173367537608183904
722618054229880035929857863511488351968
879714908520579646906870594380961627136
723018321576803959973950064920496731919
451634785803654534778489681554861997163
879259629100315718326362993902549571011
723018310374916507952062874861702485405
435818407462456778785701135227978505476
189534239424483808655433022293598612321
156758413826796232712325500453128580688
567422505937232372746166591885027044724
591496028561513846554297717613225881356
600574841916923150043265492979723984167
1018519993035147148860793829878247732215
460400576942805309753023127615730104162
888356687478692404203266290801210382528
189534239424483568474715262011863773067
304635928338513734911633985197601233830
583304132123480265333166971000398649839
730899901866796315432829282523379973733
722991436267072125550303253926556148612
723583773837923925404339108052962455981
189534239424483568709929729493831348542
583812789848409583853201591344527912094
740452765833384915484170092719029179095
157270487758443710650618810002091036818
731184901992886891055136102634064410959
165917779390359121895917458977831854411
157270591951705038637276086472867322992
444467066070331446990595687316734442154
583754408367412830233916430122036910107
165917687418494349078611182185104250924
436272036863969216900211215080383607732
320544353636983353868486328971040608498
608393302143600672124142386559955120549
156699951957540716895720802320006898616
295567214902533841588091776137295306405
435308088160955830097819857736773414679
296529513927443345367998192466551678452
435880223482761964379950902012224533382
740456193225472505012711909512800994991
304635946350504554118349012790487131555
732286082267044546681846404699803738802
878660711937142366114885136482186824030
1174678000809715376899392110931977838866
435336432761553853469656184307178036513
287341768397116282273829531532776684571
583754408367412830233916432139287212046
878689063405405438827686783431088432576
591946108600785292302158741725752585680
567395637257038273757185483644904275426
584237854241290480485964548293536535529
575505815480937272309351669621832085281
731720324525610726680256400771032549902
731266700939290264424527619041172609264
714339534564169433921769268317757098113
312432682101836176697270227942447536337
1313997041180653808706896853692214988958
452150224733662847106451538522124007071
156246420997321868591839890674657662083
304783207369791512645169347164377568998
879711272685788279649791318925003422152
452805923496478150455351191869424581723
591412337471634138373806413796184308730
452176693524598236773822566099002999917
296079220670029419868163011985300336164
584177810201778205812212563749499170224
443471338880469532306827827368015202788
591979560587201871769345877007383904590
599145710032085803791073292454780345901
862925954047750431518341635266246529327
173746120206668980149624889438032465718
189534239424483808374419203370591207099
453144653174181559155036941916842517489
452180231317375687807637036600926743076
174564769181427518126549803484129211235
165405595810630687158840726010331643771
148536793188552522294152597293275314593
731666957766686833276535214259431081372
879171020076776856589267706393944355280
739430251073876171713966608833396912151
452205426495586933536267221306006026622
452235478641828323531528232947459265262
880136544483042439856502240259756210500
305204832494648738955942107409182479641
452772465038077592092997132628711860181
879656347852967520015860002210314238062
443561585042555031531217755421256231812
304754562297158544506886465208854381366
165377348608162295100390787623501941168
591467584816132252294210042958815748420
1174312771708326141763224906979408888637
156788721478942945795428563219621156504
288819458374725483817727576779694598495
1174708123841801569875505212730807240839
305264950174619892388786070647482821570
156673372449964046178924026530958825336
305204832494648738955942107409182223587
730786515526274513916526802371734993272
305204832494648738955942107409182396120
434825935329513482384916465022911798956
583700845085607316682761640504459051236
731802266117071540723006130553923680565
1174708123841801569875505212730807246041
591554404241329211424508592931177040970
304747971521808996115440135589695297714
443443103199288156971887429719439795315
313371625338649110299870775377840781989
583782574841063941679615099348320682336
305146266354544225456012909598787191618
157270591951705038637295895629395841784
452116754396977068372263101912009122212
879803584671203586469444262429676172954
592427972662639988041620571170971911418
451636447723341786170680116544342092240
739881918438435131618496955409912791455
583243903043340777567873135685799037238
295567330717079055482798531629679469005
157390973410827308513116836325889666795
303700568425594821374330396376912203517
583752630318974406575364575583727144621
157181914359669186398696624545069219698
434948371788354711193606307690168622485
453087564673355182152333107094602661308
157242338978545447439456788845883402854
305206488262803253167768094505150679636
452717424752488007661555423907458971238
871578236949161431751509379657370346730
601615510510279341421318778318464018013
304634370991614656451962736610904715338
1026626749291070558540960781294524765817
582334903674667951489784596878639359363
1036320947466750055391793904786973608127
739942140345588929071951338009376900421
181820965233628641496406101553777819165
304753072398204364594322084618232830725
1002161585773740933854604190492347910193
1019088872646153413287768025960609942758
1018578448767226778878314401533662980003
591435598228450857961015437716508061967
295567325285754511747368011967482387657
731295259428122089902491403785573959680
305265072409988739593622857362235262287
879232933497765942469063013395846650367
296527816962519390650647284164597014852
591527807065010450060429323558705860198
452153531243267684353682203000682428590
443078255682920407461352310625341109701
739885461600073787043405575642508356347
452632163014825566488297652545190647425
211376763933739373577329485503114707536
211290141045652611709249471374213228974
1766969920158304581521236761688184135502
166881525421227755494808714392042095770
304302734430786318952279699900923210001
1619173516435166408090268640887792904062
303760606752233905309019562636604525857
1914535117449917162995061671222785827415
887392664476424018192247579539664766156
1627457235127110018288836544742510260880
749040988981176131477111786200599609496
723636960713515349634763751650076892250
156219657185551678653448979851213081340
1471239287837661569084083650180571816333
1158861525768150548733174768475204469788
862389037905440644536084370504223328546
435308088160955082375890674221598940153
305346772579385851005315631018498355918
731722113477446972011070929726013987206
862952533556507391179690993773150426737
870188721150846171495747602228964234972
364155716641570994790543695906399400263
451696705352269818612641861492793446549
583360845812181468022609271986834645298
583274025718429622751061391818313816711
870047167654491551808746756673881830825
1044580361368801220217123265581835874663
444493958893881131923126675743092521725
1404635483511035754519628871634673652156
731204920661149082056452741889688251838
1323781815885526793640923510819234334704
773855675111723999759342925590658089238
583334163124973468332786508566301410998
870188727594441213096728320231078966246
156244758735821535007276035461496263837
739603398765759220332938764791840908490
1748736370153978621657270323799105531646
1018970257397196647622480960821685872385
731268570622571865306889043287047327528
303732046775136901025643592156206669867
897781421919234362971767643576626025499
460428938921003996790013775859781521710
443620163402680896913007399957214753514
583243794405467510814878921968541484876
584296628460996288566279916528453425235
600713456099188730173149091135884603805
304214211588501963184168969491711020583
460937475740153657319382490606424379235
739972263318813574926855193136521362472
739910551531717341682874327639361384503
1323781815885526793640923532654973678493
215138819817654724996966886352150136088
887426515303346889346728115603805598231
1175702158847655396735888884694767331713
296442584875443970659846118727180142213
304841467627747491293943022219228767674
436241718010077317258405304766880722730
731830720739039982772645299501755044273
878210620667856580457816990696654987192
730728225762422442427574258827628378665
287853970349440249451689802456264106772
452630721457644033361570759796640141536
452630721457644033361570759796640485735
1298122201341524031207359901287903896747
452720668542720306845142612782619613634
427139453462445017067844098783425726974
870188721150846171495747602228963896553
434856051830817978796150701539293109269
304665947467959595827007926518547250532
592520211775025404758981782894136983321
592520211775025404758981782894137593111
1019032275058307226950820396971880555027
460007100948098102225925088676089871233
305176585634129505916426272149451171020
435336456943527765466822799111811378857
887394609154162713440547755702836472183
591919227982342019805719016620476766793
583727620799153381508183660244967043904
583361226711172138674804975298661420253
1018068337914289021218094335910132587705
1141398717842889489408185056697321141813
584236376941941353234812398222572013030
1141589027704880911760616285974222495747
583243897916378138877060415757319982561
600141340178539168046066307869885735858
435366764302342862858473615881998558998
879628002192917366359604461914510697916
1002613465651890869649763320409097662559
434855831488760172478485343048050075927
862927829219695727221597965361909055477
443473111182055295262741647987344297040
303814047792439569288628160671577051895
329818895532460776420345661413213842899
748678029137612193420181033560875467517
460914347145497025325209677873889255760
582848834632514616141394235685340112063
313371625338649110299918611229919884952
1018521752740720861662289723510207461696
591527732764519375466740453366463872189
175528886004601251045026686058164635021
355254835452967385679780574126020953486
329303440627157977240203215658767740397
1010465230429435623112890737145991881752
207317085701537685323443554882751627215
443926727983962398621194828330102774568
610526300849271554501194303940538891787
304184193843204280801323630497876576607
600741808267496595629250474221598912346
583722647539087901568530784889150320680
862927829219695727221597965361908893059
1183955888986516459351423650229744975494
739370011470759063548245314469619778643
287767039860949505374326412369453020655
148022935431812448933257641599090724062
1027680922462096666917618752725110353898
313371625338649110299918611229919805766
427054284393005602496288597377199887106
1035419022246038466249107020323592551773
583243897916378138877060419942774363062
739398380573983812086982663487872133131
1156393011577181163669354744875365011993
1018008091835594403715975724783150614939
591467480561854336987150598493882686225
591467480561854336987150598493882685936
600114656122153809352205438824659095978
583302562833484285134723211834554820150
592006139778696616530552430350861927624
879800037474125288446587280782679629560
993541202941852118727959736813043670410
731293493637350114064302663577269004694
443021062635358791055210812735370147594
896098308389553608236062805611160422453
600261605147962275211336237929983749833
888358355173643877787983195701977400317
460318673428521833801838500343887493184
460428725729551805955608930573690088373
904412351735741648519120469203638694237
739855431257507460487290737322812595666
1167085223533920897243949245644165828290
305383578039410697479298983372707847334
739913898876175353893968231781187408515
739093206693940878209316711137025115429
1314087242536789233498598511529445665139
452205252760184559447664941488350358226
1304242706937453463489689152246611157009
460964377451201279528721924397544109911
181310666970742524162838334034778160439
184350981180015141598420392165716233526
304751116892991483212702776477569960637
583727632676251620515315305936854634492
452116864015329409246502904514884845053
887968491624352025162324660805432048131
731205006481760217950738033620282060724
601284102664004857347277997674408379961
739431728312214533867111149782080562699
575505815519763804709191013651069510423
444070341548373123038216093293285151100
887818225165575063428603135282254753742
461337639576216442552578820671720061221
878323863779676400300611365234779557935
757006671789424420148914673314564854215
436240338471891992156315319809965823779
1018068337914289021218094335910951845194
854675786178165941168671453202700153857
314761222973596401181728021870003925659
312377663941846838805976638232652028562
1126052541467409583988884337960457331980
460825651886585435835646100919431997781
471634402681148356353733743846069428624
1141478866087019596368826148383334177190
575532492770878013749082736925309193010
608286366619230327731654485382118450606
583304144384893227955817272235256219426
1174677896932338547365124587556799429165
304185756644846034187818910904095366101
312406102275948394286461560504909678340
477326266394515017337674897459206796801
312379326224205244399283545475888316226
435276303183402487140042317072502881949
1175732276726718577873630835753660726643
575025410787685800211106936045779748673
600141351763461065952370823264415836034
739972274880169102762889212365437062740
181310666970742524070726959742506935924
1026143205360212576105637104112464331028
443109959908161598415143053720391570139
435791748265695208866705204783345499739
1018068337914289021218094335910951761962
591495721315958611805995148393067927531
295987490737987688560419329872006183907
1027165495065120478817057185017527436557
313371810300527549707795618367934206792
444584100172356153494024321406825969178
609013794264004818252082396069272316728
714452932445579304916939813437987988630
303670439556882669481846033306982317001
1019197580486676500351943272248921970871
592429842669003599591358122837788535325
591889521892030001562476274595747261785
600681580186835239825207358067879988323
435279552810260041453320702160723714557
443561609164496167199989327631975756226
731778889602376692271505261936682140066
304667921741085680538118277736224765113
879743357717107565210784752405793046160
444463529037631482048971291742937773517
706604394810504356561157655495387922131
583784421022370888812756666802409787406
730813186306791098443112979065530899617
157782689689620004892785503948094339754
1035872713998796526781420482364321864335
1035449329541128987899539582004023268971
214656851245547508442790590729700834471
1175218339294399172902367091871005519367
312489487842056828514810069445812550379
739458504064513212838058196017899855994
452777572739718243564675577545014083393
1174709785460601295306820747931369162227
207455598071318237374891167510039014529
296561171191384525325419853665486529477
879743357717107565210895947899330706393
600231402025947376102477269257784371216
582818821596839412220821806872189510431
165435810818036487838600968795377253794
312943007195380620688851180497983163972
313882131030569262142663528199594428728
878660730299901217387178845644647030540
739520429365033818788144416705424230036
453289645620420522288035085474205398779
993457817698544109239957872700618659973
1175218339294399172902367091871005347123
583240643317615993889599160332323536974
1026146812024589323829837121407288482278
739430367138096446352727224416653845690
747597051446972147158270665446676918608
156701791711707948686872116292759363338
305803425443105320630733712525860723093
295538765031813749590121976156060233647
1002673694374005491333391409398631541848
1027117258790210558462452107303006602851
584238049723855554066328622170996932249
582731812794304353834516085146727719222
304240797268342524104577324860538491173
157183766034474543049506383254993615277
731688434640804315445853623233548832646
870644139717980794409394244125797317443
609985938284714021210812379925339032145
617554144640373740310522866736268706299
731376993955831986341392603288508013801
1035479354471168302581810042292376434718
609927568388438117120769193495979863972
148533451612360548498803279577338496302
452657190249684626778879338859982765090
1165917819477111707620839437770644014477
879656434055311098675370180386246877279
583755868656881235824433940363160412995
156216309544007196144514283013705157069
453142598834634027864816336561717841574
862870821810690583484168609919533177007
313882142967807694371925943481759586321
1019572717433498445528922051108098615983
1156419683101253931519824909125030668214
1027649056713508544422162556621800837324
731720225045999503968244165058295590945
854138777323936422617025362137972129092
1035812694087444660985433660700456305356
731833929488532416940569282421349383325
583725948292082592411196387249390790531
887966755701465365339062217212098075986
616981789953265799129620531277698362341
600743695598515578183037069680675548963
452175216599657571474980654359353724044
452237215504239306685589989975574497786
453568148042288134287487492201334254834
312434459135598330491943798305661206936
313371625338649110299918611229921142391
610014209241408131653918994792692356533
748619641613558856225888722381309838984
313371625338649110299870775378661700939
443611617041162299180368322308747324153
854677448776546141493268188160252620183
625322419636154985769283471386548405929
706739779505897974599676643603739485753
574171548680778243207234188312662616167
625212176934565248660574050528158228100
1443648156374555620192955947328501294965
600231592111192327322121317426041429773
591891178037151331577059364046421648343
879743357717107565210895942072615260355
1183296750948560963633022375979969526245
583812882177482274186761297408180950980
1035812664172295483324550931754077723839
600082987617844767119030275387339673881
706713096121423953303708041357226283382
184207765718230852309273722612315447355
337901992562363347222464873131941471251
739885634378276736206639687035463329518
313913817222776341810173516698832052153
435788106262167690332006723862897208838
610014209241408131653918994790620785170
214656851245547508442790590729700996889
748676152979924613092266952154626208241
1035419090411510016951600179110293013238
1174619642854188924531760270640840609624
1035302252500742606853426675430976402894
600713554857605124928309827300821051441
451776633275426123950676772463375251972
346742928825970709145978041950108285495
452265364682301448408237421227439505848
862819111225228146268610627961562897698
739520503700627886084006025002787258968
739885634385536212856958247424180317999
862308786123792795433129816712827817504
879201143072520394265740848458973491560
730903346950146589996737683725748576463
1174621304409345641293524099492391863426
739944016161345114361806326552934219667
1183472026950931923659574511588490316988
591891159713007009991692286044658582327
1027824528899601463578085571237263049167
1027737832389638148694163264592756362709
156758413827963415100243923131666921899
452628631390995535607926176429390153041
739940576103570877925582293135925199882
452153547939540311078516967907822660323
740422453426460409364921823149068357581
714341033913587243472030439225582782010
591556053903273964377271905808436229229
305236745082519786123199872013312008012
575615901098832291441344323380684125707
175645435362932878328013385033619641523
590955389614025933847296937906849412301
887995175003089506575656739258122293600
879653000549619924827571430520073075944
731748883044578362345528118435851641973
1166032590760720080141394611490392775800
435336144630848093797607341079022288756
444523854457905141821532104030430716117
723041461813645836266321535511277249967
1323035766048651477463099567105849614526
304776218782867094847796165770315666675
582338349836132602112090409910464636454
148478239333689307007424023374531046409
157242258188586632710536901464665188101
879288061297602187116431690205139073627
287371891094741572787405459913262266497
157212019383430244591387244228302787681
1174591279501559499295011060324862084025
1156419700731447726968892560708281128844
888448712395361486381859500507436829467
1036019668796479391196402557453714121897
871036017235100416499410769325850683843
1027599215825764800223387695857921524792
1019435676208550997303282854139750356531
451693449301958565133820483090133454800
1175308586135330405657820574943181842330
1304271069914225414300711002123063615199
887569632327247282447330212805836359909
451691579597396169734454208646562016978
314537351504213148819362011767809968471
575133899559095636428304145351902274497
601707517382134662474435017802759934797
582850704313223304528925679237404510799
287372075017123456612362580172277699334
304157492076408852751788563841485902720
601591014818339252029625782358019362303
575133909744908276860137728672546854396
739855425087463417458344248937175738956
574171548680778243207234186032000266720
731325191712241612506988433274268575330
871035942256801959266120988118909725612
871123061422456643399293750222011750515
740484563413046146114529262524705437790
1027764504185034012094689465634233805286
468597378095969201239610457307122502713
739970705291972872148626263190328150561
600653431431542113342967602403120661841
1304387468622005803794348952733443252297
148478215170439591864806576018850484331
337957146901311025933239437204849170614
739942360710175503312733988664262347036
461419438921085868080406456750170732573
723210206522835962177403227591106258423
165435810816931003407909336903280998261
591437357892780766943776662482197072953
739401831769834799636534918916893588160
313795531195504024756949036850838378567
444042082422917703578238198387091585188
1273402991014785052590975562537824319621
329845567712981213865771143141988421070
756252496312687578152681149329462082606
870982667486331375243959516411551316292
600683345279841068541627032825278373436
462725678868163617747339792311073373164
304157520305991930530462272557144604936
305775115044533872535589061148943027669
583218870682904743393924594652783415985
166399759903141914302333652958484813922
879262958427946014311511805576160483483
575052192627743686344111696005090682177
871441201876580000691625456872871841313
730814750534564553931726918578023638134
731718685384343760424783742813890977780
453172838332641758352582175820053723362
617473904067311436776838734756447720060
337900428056553913491982961052707819374
600229912862209085683266443254689335457
460341802026649307003157651473632823404
600683554467298785137912489407609496604
871149744802501807237879181516381522349
468649076825123504443815495500405503137
592373152406079482223298363662242640312
748704586206147265262775153416240468341
1035420880027401029160708430083641260249
887452972245164305285476269475512528753
879769942674796307421445204593208142024
184234484362115339684447355980666575247
739942145754377311409859467750765110128
443079721002956293538246420292284703656
582338521136727321357317825886637948787
296047516122953669269085267399396314976
329278228759453003798352307928620197861
1036019668795305321555437784788859376181
1026657080030795735150929593264067579359
296469262786871019630783943511026092145
329360263338629502524112633647317035661
1183411805020213938504720418505836623459
1035507681419399534251171129320542481482
608821783385894891827608229398589348724
1175161630642449565069163157645511839955
443926727983961667337782424730309294610
444433705737616365830110586902435697064
600743678286633341137829932861966008425
329845567712981213865780478754312727171
206543319870017755443280360357300460335
1027649315351010553537333428812587064459
443564730396272530916488469337311942581
1027599215825764800223387695860748868147
478155054808189328863629065652581325680
444467076951685134143571031853502732776
601137055515067853400736015835981452985
870557499140969237836515104733557423695
314537351504211687664416100443071391310
739940576144896461794687121261972636476
871121295614890349288348410131840978726
591494170436142530761958121566899660138
1035989581464053218264050608849520053341
1035450868560222884979070086264816422892
592461564122607863174085587255329981347
175528886004601251045046462848401290625
435759933698566074882617995025156233967
888448712395361486381859496334237061911
731265137112381758585277293360303057282
321653874251031882736995574581152454649
739942348769426051641520548834039957168
582878865359370757944947203755471020299
723526951127542796858989092213669574349
715333496947415988817612606175975022673
731375396815576960504399692476652190379
879743357717107565210895947898556643302
1183411805020213938504720418505836795414
287373859559939461470822075423895350142
862472418036915262389176240975364563700
165435810816931003407909334642265731768
451693449301958565133820483090131862699
1035814355642601377747197493828147558889
592461551624215012272254890319025082743
477189351193956293867909185613545932931
625238947188870166629389298195934296015
740032625178729729719016936225318750598
739942151526041370114398243580550489630
434797577722548437023111058680245935962
1174312795826818236645965206040750022083
731807356850011477052008622829780991844
601104994965096350453332850719250673577
714341022708248793433136397019454350322
1175161630642449565069163157644229709084
879259697288320098047551468691543340818
739607224312349797812610113774466177533
870959249639119399392737158969875205860
1051806143746350123696770298421472089577
462531826176742351636017366612847676883
878237194107576672414240019623244061893
1011349030914029470495475514564025246973
443016139189463568246013435556757207314
1183294960655087071131946128696874594253
148538270806264789631068962905874603974
583725849533528194034652466313158886812
1035449114964719937509776513394936563931
591892746931392973477808951625144683734
1304271069914225414300711002123063781952
166399759903141914302272411094060455521
173572273926717411738584786030282680903
444467059940426951275047884803967925503
1002673694374005491333391386765720737286
731746908408369592618102817996273120379
313370051359944271473021022470800709654
608905393043457783902220759760908444831
723501854035641330137229946039924956528
591946119843704744906245403955850900387
1027314117644872588200969592050960189956
329928953279090126327677140050724976644
748676170996833136227973535647849953354
600802048184083314868857679277280379506
1290438962621705418322806053729266242234
1011402576841949111311694396664447853856
583330907113492151551719238606012567582
1443648156374555620192955947328476652224
443561799958283204779740911245102278652
854622506278101063181181162213428827938
214656851245547508442790590729700839384
1035901076976737058603558354975794943144
887392646425676717500790677401401581445
452260472549229836327351982239820795269
616646898477019208247722639594444378374
730753062497885587823961460533437554818
879851834250751333876565919562135380280
1027167162781279829049930126739305916134
435788198972914826245382622245817038844
198776701380434132098158689940997959384
1027599238224674791445124465697391110523
739910459921681723084277801642989215598
321593628181733333273024870991529052610
435788100527809494573585181914291605219
863301189480299925947209529980584093112
887539984142676366846901739269837304664
189935879880169555600308684862680551820
584264618352489122911273051615563261059
583724101074742843215957745968704173747
435336450832200377557216589713494747147
600596728926218195810325335314696498786
485951610688191101945784715401738200820
175502196843300204337240387775800364701
1175161631337647541242838499853789584768
443469768230320417271909418393223324707
731778987328573055025410262845790504806
304667921741085680538118267999251542839
452689085221380591280802082949748684363
189961069312217152269276398798525422925
739428307088991882163588291109440200061
295595669528176110540899171147039423815
173597479706664377665758522061181927458
714824636552698943403353984379003695013
181308993830530001823454735652329025587
435821639356922328308480568391811905633
460425581070276616182443416505959915551
435338100474123995366230692230279757596
190069563197677816996165742055296543761
878747537170552721318477294554572922563
870977370050366388610628655282679913944
601131665326079328368635476210253244422
165435816244516948993642741602714322512
173682538752512140225265108086709845651
591467560691642576268696238893818691439
591407332953955341712643109504328798056
591976028265466073959615325260119540393
149046910878757983973896865373316584683
435338216625537558337511257241717935651
583809535529604850445844843763066269983
435814788921119943760072455517485912982
1165945685458601820829848988956453161481
304667736076960917333324614242591011845
296531262429967504572570385619573885028
740000724435012303814151083206714143824
740392427771212582528658019345365034397
739370017217744840873890617093311621186
295567325285754003672337025972807286363
583330925504871574558935042142586241011
313430285489459713238010741911830942978
739940478042852705596961377810359973559
583327462729970251211630083307677961059
723526875452816798094913244862193757407
1027137057414467669370067356165609052786
452717436291678484309136018431871902846
862817454752327467465519837329771413601
575160598896625373794552003223779442962
304240981151008977689990664157662480100
304636050920735535280510858998830458261
1027285784154117367038204784508003703159
189961097503038935426390482420798613021
731295270331524934036915788322587968112
452718987875014037755011007455760233841
583752556395360540961097113088090664533
887908373166743533452882359755307831262
739430152607844858028219608400174070762
312352538992825873769803763904984531826
600683744535124622437789654101607708116
591469056686851867163358364093060828273
600683559911378100631486064712540598324
321593628181733333273024870755971769265
592460051521624425130071752624872483269
1002131468848136665404274785786526185427
189962645011807010517328365932621417009
189962650480640629104904288419287776752
148566910431426022460022614351975302613
452265578498626816544487314353011401350
436300278614103544923156549262285548996
575505803959642128829080798080468157155
591435794430888376714482467325772359862
338038934977468469035454592564055130593
189960993631810527716278593462292751616
443503030807975487831727505432195247491
739401709508415497477967504826098184726
452178667477281238067790271557512083201
295567325285754511698380585897836145207
878660712290396977503487075714571610748
452687313659980978969881593435934819462
739488627055420807296209914015713886789
600711905236975228147144598765142180001
583836033194546890266197417968224995106
591951202688206530693387881532173109400
600593001098479125243989981799424749331
730696268667878816124129810209847636352
296502714433558916057532256972815535076
427149834104745809929837714044647452444
329331802606520442379613699549766053619
714822990944365547883526707172279930002
314307581371680623676517123012730727686
583245744834278424541179975007316089570
723126815487889605376944398711520545729
189962655574725269237501445231556193604
304749541510747557286016115089841075299
148565132361698918306313884855127940338
1010385174834760201533489989171886158942
148565132361698918306313884855127940049
453110814235144380801949098813914456645
165435816244516948993642737453420687265
427149834104745809929837714044646022472
567365797647875544867049586343721020819
452295781601847230569662253260117324216
601165713107231373352881059599817366460
591921005731477725313469588320194383415
452720771757721642452551856612058827503
583872913653788524504629875170565922754
453169079899463887578851127789998851657
887935045367530150221818030931258632493
591433912125684505806852603866301745799
731293493960085764921473364023456142018
731184901992886891055136095031262700942
871096163825613527421044168735907758977
731666870564993641970227506855710447196
739974022702560899510668435535320800222
452178678339703734321010827174111070336
443501553888984643096727561115069131537
165435810816931003407909330483869225674
443924967902454899930922249992653128836
583725848495347533961762826328910501740
1010274943351486215109990352839804217907
173572273266682632760962056948433918146
1027167180133170838057905437783202947643
312916231186892621767051716410712798773
435849904249534025239787409438168271221
575133915555474679319144320411903241540
165435810816931003407909324312040497502
749099554736835852732276014482095010716
723130138308722009907728677279730668888
1027137161329371801668730194140109469129
451669796182412943763443127807206386322
295476875769226766280081554730768383642
329330129457240367277579400045284413967
1174589525569091857953791944280382921047
731240126880575297617810278710113844959
714341005697131873766282385835569094000
443951731075470176317489533505365766771
304237553076349982044252513061856152256
156755164559428329515134701176655384817
878719064517874160562048491683376830037
304244212381635615376392554257335442784
435848518239439130530859783053866764268
748589339303030496170839831114736115381
329223112855856627868956455302097642068
295567325285754511750398810948581471035
452628649461706594414688836334992275410
435277780865863561471398008486250478802
862362169561375415517182067870880014033
296077546167038987156761229497693026116
591435598228450857857463072233994402379
878719174496744388308585096766211922808
878719064517874160562048495715364630935
731184901992886891012050634023598911808
480080165727411541604631720490278456970
452150218623509065099485399004327917039
452118514413599096365189240482592049846
452749141216626870333194878024050479689
583245450575539399026366892859782561160
175587273871688421292270228958667721841
443108384491807549432129418324644148130
1027165495065120478817057185017527264313
1027168829808867473564408402801973856104
295505208833342119673409978247157841818
1027600802069404686268984017971864724427
165435810813338208103152867413441379297
1027282518957762686449374054007400096536
338094067912427546135822966979881368912
1019572717433498445528922051108075902895
313371625338649110299918611229921383417
592520211775025404758898935134802978798
312407688194435157718215119416466450249
313913817222776341810173516698832313120
313371625338649110299918611229921388041
1175133268026267702863431706421063342455
460453926378942634077605586393709699063
452719184435831868624707167897345570192
184234484362115339684447355980666580160
723014772622005808959842673527373728216
1304271052627069947654814599661915268147
1027282546830201641242583618810789689468
739912213856701166421059831528270014828
173654089857642050943014233290323087316
304271018384948253520452969563486679617
731291918594270630463816862281326209265
583812882177482274186722798427660337441
436327054324196123841302575424783179668
591919344471968220746358927826113531166
723128592177707329422029857483531026048
591442465275072003256388313850874906000
739910361837382118294520949394084749247
288307489366626056103096059556052249712
583245646416345643439476675077971762646
190044466433944066869010023409845057697
444073664750791643644602964972266300460
591916088439199699120064260561929318660
575078777549995198236306758238271686439
592066490062268386133429647508096460311
1010812004679160443518201281514297424244
591916088758607899331257390614447696207
312406102275948394145736795805928556069
887426319133596314264751373320768191571
584744832373284915550735247483672437493
288277470223382174434191131230100802237
288277470223382174434191131230100807150
296529201954146838490852804638964876462
756871494865642287920590960933040152585
782022364785715369130461908056763003124
503332650475898350048422921765640196941
582760267780606983555201651455413994911
584326635367797832348786125743947201448
1315588350159711550036831524853475476069
435731490651820794035212249131694816307
1298122201341524031212747997667561789067
756842865781351636628630418194774346259
871122940898127852756967331694185519978
600683554467298785137913586106310561448
304752986938185270219742029809805043722
452717338574957801152805460153288054701
1158696138912175383420324021086471027241
591464237830944124169986232484659333170
332228900395892503087282818807846592520
584176050461170564316413666489252423995
312941229923193719558400197715785868561
156730050453016279730161053822193416298
591435806309165006299402212974516889509
312404134109231948526623622731002028190
453195866790142775600490113063508497559
730814958232457045695277671079303822681
1019035551156207749836847774154389114054
584238136959876595357394104010394967601
312406102275948394002924398619119931649
714796389692179711245484262044779858494
715358413477155538690752875948160490981
1175221861075897319753181637303220437766
304242759221841540332032360076167987368
461029732261832541654066652559952224429
1290437278242033710996268474327342437992
723156833989964855361600077012380416477
608450063643137447681702925991788881562
427084315140048795811259458760316157313
223872635247997244299055380996273441813
583298926256360812521413590762060531376
1461567934825309523572911636599780070952
583213891008475173590539815567413537650
887966933493805569513478323580124218725
600683554467298785137913586108680140363
730756502495601913994268310239703565239
1036383057847842590606660769291166967313
436243385019969536375846063175580572927
444523860590375635170790738111881251941
887571490108608622696775290085212943092
879289721523297875421719110790905405261
461362546705884149953156788667518469920
600625160842574414232715306847541326528
452600518692560541649814508658275818818
148480084892408328742911366109830044852
583695836158480848550887581972834359488
346799625246105734539593966781991341738
329817216943304770761959679645660691740
313823558098046330544523882974266834245
576015944455164717585816610110655574977
166399759903141914302292813323328766354
592461551624215013004707793976333290839
897090497387288878667771320476220733110
435336242731514357683050386037524960717
739572221085443343820407293166473796980
435336242731514357683050388179082667348
583752538327136269062553160785324070238
1019117530297529753309757795679811112272
714394378592801336496656835230947296706
444467076951684669380854786583763174851
189960993631810527811104374280298366910
452687215878730113055389847588682295913
608421647801508089171339656262526524177
313401749758052579234562878951931708204
148506584312424409158034374853381986647
878694373046322916617164357291447398798
443446415204608312276739963924953908418
287793711679634091744411756579461030613
190069563214320365774544004992216250365
156758621890035679223039663073646684953
157272253192360337215388901731902912975
304635940221635462722099425064192161485
591524373519383125242634463695585533259
312406102275948394048899700195341063122
871151308662494058226867286074768963935
575025416559283409865570079519052341969
1027138823268887677713622739519872186054
591887639966132956686019878403432450734
305117897251317130197641019887176792926
591407344874736689212422376650079234052
329900602186612780579201341676899333967
878807660979321062263164734169855889341
172690348953583262044650263187612021572
452628643629863474498471909702386512701
165435810814514009363872199620383692625
583724101075848343939079087238162693933
714794721298492916529176301174711610192
748616023062174449338948949367458810851
164891841901468765762373613260952967942
871151308662494058226867286076750843281
452262243434227755139546618000081982177
304242655033484486442103461424811122995
165435810814514009363871651270042770497
452262243434227755139546618000082144595
854568948758891619029770522042099252878
296531267858793013581357145929618670258
436298604473224654963756089522643345885
452744097592096091167745415367226765888
714369373462390589817046473613993215746
435759847156683426632468377242147561039
714794727048047050196702777059557369424
460880790570954130306455452654907303312
164893601945121771926327920244868364655
295537202251245035940480772097598761013
723156833989964855361600189565042403856
575078974074127642727742683938614815569
304212433537649869278606269131418996487
304841461094613113652234451028421404580
460855665615296049732871446593028288386
1767314714828807695284844132658737978220
434826039179591124654547188564626127222
748734719794299223104288656726029369509
923242706706666272573230197299323738502
452658772120355679847516448383343286162
1914680497206868373328705252392272330511
731748883038906075873723773961511567031
922195147049282434140185631886772013021
1471015646507437264053134069803019872295
896218880538747300712516892248761915969
1454631606737920413264484852615221444272
312914557705077399439216915169820060232
216161143868376935572911760782119389833
165186185792641526782210459119581064045
1175196769406104145961774929900338437607
452295597700603160227703475721366519629
773343577706346867359906731431958343992
584206265848181613882112297525997463269
304694420456353037562349960994548451235
295565644651745233312775182572889845314
288305705186831517905026978653374060744
1471017210342829876103198766589294128433
879741763982308400940127393533366572683
1018607020245570987313879510469708197192
583272439799942408519371286923401118744
452655412553257429573582998287181588509
871067818503766938651237163505807233556
591464145140250695934484423411661245671
599749641570963621233818794400129205916
739431936090988786928707030124823574490
887908269992035213123355878900869663976
1618721492005700623890102089608428942377
287883970440020997542700010770133827185
731720225369013183711573117450600959575
1479197201260091808785795017915028730075
904384000966065205509859754561051343834
1471322656065991228486690697211291599462
1332433937485254593890553913606946071213
575107515593915484936246391223279745295
575534166256148520984821745546587438151
584691667203485437280532307808428739878
1010812004679160443518201281514297591864
921338063608672358876133748981298812793
452233701612634631971530193736013381243
434886169138443575006105873392093354424
723583768088438885016868979198703409911
304779651905577822910189120470024199067
739488724836528256370145388428901212822
1192577952156579926571840661329722045221
739970497207302987439555916308744588581
156730241263105680607636978435082185937
575078990381958725776707871123299376730
748590988665339803711059682558106015180
1019117437994237862622467401479084841099
583274107149646678989216390564470250826
575080641423831913432662389535678031977
371838851823862116076776317512040105600
887483211051564814105919411363039854117
1017584505044129687193646274950473725112
1323299836403033202096787235093941605042
1018663692500100979283660068598068742786
921311282117653590878199584806886826415
175589167734823898652269318756680483688
462561960377883884343294720092620002384
460372035101112463762216358126762909315
600112694068898473145410368285223772246
723046585495423345734188457932565607270
584206265848181613882112297525997379748
1158859938842152802077085062673627599894
166488247023297715151690979983402918295
1739577038554006553213112261599120110829
888477137445153379223718661930952212838
887540006221125310452201004422150947444
575137441028196864350941024599202300210
870504034639843854062674794387526231607
591496016696063398640498332276001179723
730843125378927113180024523988736674908
730756484083004886877349746134995956390
583245473034555054174034691839746494675
862844334657614610921007094819704621455
443960077103137442259303071859428199986
852692681214774915085116470497322756714
1019062173651669011163605503984099469353
739431838332336218861601037763195881195
583242114429494116172777028588518968684
287767139015048263102148818788211805328
731238476156049448551563783021669352992
444406936855331379322566527896606933433
740456143392443244149601890602187960502
453319724944741748661134410518532205308
591921086145584083933963566286692449266
304634371327462376442060719135291899250
723101799516333288648179307294507610371
1027310892497173434953360887653738616638
287825705112656187037892676484051042821
723528635475311641475443914728472286322
599687819806159755182356042893530867154
591437449521450615730680349208877858862
442987598045665663140066904020706415666
715840289736981007903141534449331089444
739913881224835838826289040011997545525
591044183023022366903332417927901326561
1027312455332739341178829404623443459139
304722944331876698460720847974358745910
731238568790226901646234885076347528085
1470101896465054258232479124771120573251
452657098654849471926246422091907219988
443501461916226203938012277538386491699
453140925328905104329947758679030848295
296499464895167007122086621389314817112
740030736766966826576914968022734173670
756842821233640404674251427015339476298
879232743427725491804848571463544103818
453086087056605558289678099198125347800
1044753502949507238785643003984659092885
732260759377440324298159600979390971265
591434016338844817030842458255966964095
460907456621368079715160826161042510000
599752468443200130864815009173771247969
583725947654234000133209938842302694679
748114048088136516758157673887103327655
434795996554339378521408189225465801098
739943998125708091341678122415327671154
1017527900621636945210533509258852116103
287823932452971024634737488958709002893
1027312455332739341178829404622597219743
371893891406976315671924268226997078213
730814952840042944063716095860085700806
1155881012328919824653116963118955767350
443590034216913258251421238859896304635
756898107665932827868730103938849963843
1010812021730286346835416413793147800008
1158859938843389020000286895314234464824
739520515946920935073380572944554126313
435819970987922128627629733808443682694
323438405500365860927631026274439023633
451641462459648740813388799552698642081
739039908838464262774904437300106591704
156701791690574213394960423180411856685
1044471636954171760344964488541585307445
232521484969068277536829133470800172001
452807486975842937609211427702794874156
503220964457283250906086505051113975654
739550737057129817344934148170335620360
304301117236157862767105270186784565112
731811857200449881599861851642288652853
731748883044578362345488976129254346720
305118093095654458808318813581569206749
304692747694409274638593091225355954129
862787424728826312218295045259159398073
452235271877449396742117788660365344285
452180323271355243392963996643005103012
1452920672710305020987145490041317379407
731778982612706916885685949341816478994
887904952284371487980933540922222529416
592401399243988663430023008504629936312
740363887009436890721178868486510344205
739523354354157896241324438488462040099
460909234033413314205982916099858666727
731321959442265281963750839634595988987
732198778507390618382347055791700434135
193964011038812150108566725935224842109
591554294241097578527046937680066940238
714876548792915665783622313212598856174
591437652194778809844788523582548022093
730698028387479193100564440518639866167
460937601720028446120927965729820777761
592427892596433106913854156875917862654
305174801411899819778896138115261462220
739458607532781432681844889394241047881
435850198209457876245312555916273469879
304636136804847969855341455798863633912
748761414383135997725850689932979111563
434857903867682835170105741773601731326
460910901705888627918020634168906177810
444009905405493938174243724848407299245
1323271479207393043303444409567354304913
1044725157943483442809662197715203738999
442987598045665663140066904021578207286
896103513470314080369258047742864846176
453171048369420276504085433909197191321
608958841241333881525779576919567537723
1010274844911436548009357953706034649132
296469458668449321691592275894439439806
731268581820992514173005490000063463881
332315558544362820181090922314143327722
591526070803853746328374648965149341883
452237135454320597402524430013468730564
600711801661670496166853005646932640028
1470245227657691394929812095922981929143
460937590855390704397626233982684870381
329360050147184990223010981619500911563
444524069026771471807971537905715100542
992975652602304913552782646663636492627
757008252290282561194771938578111743269
1184439462812722735338096740544722638785
730784945899397784252077516334013498352
304184205381963174379250705180311575436
215167061583131793042662220168276245016
305120004551232943132625556750255652390
591494152047108899732033387514840924754
757006688462344452366617044405421108803
601105074275028479490454179737185386922
198613075240090811778419317417036614890
452178655560033074704676483107277687539
600600065053387708124117617311643528967
1323077868241142725298555406105473210158
714369351361746891500852854315275786840
1184439450314329739396102022139428413247
435848334339377526567743572215880914208
1323043227811840261520052959430531040917
304694599038570072302979614081719443613
1323299841834211943130577709390007237952
731777141143589135011073251966512990854
583727811566888188667178336323409806090
341079358816856032895706747957219114661
608393296686848166653617581252981048922
304664297824934063274867268855732238855
156189718476507925652399367918650736594
480368287383482432484303525685082473571
592031259344491256951370342295439327962
172580002000210822743472656387361326892
452232022323446563243515413307027219743
453199306767750295658304811478515353963
354290685069271055150756812589575829352
575587538786939672792955562105261406685
1313631794792202373841302185760089824009
304301042942926011532898574700547606936
157390869178869672970191664464657419459
862762316027952966041656113723843207707
156701834227661651178409335463918794378
600231505893498162509620493695200195299
478181755518845665283509479036814265021
304242678792473528697819484093226608494
599657819949039410129930047061347156288
730899833298155837248182626904303318649
756444554649138011685077485692505009047
582364915585847024173778110215125351322
462533562145561999257523968293856106629
879287870190284335040465311669524711770
583364255531730750693415276661652345756
871469524774913214181530660449747579844
304666045924371590990716024702824050093
616588517346821565241301837814247604567
198721765330268521857047797098399812085
608994083898605072587130082903435235408
1306772592428869366030899573237178479681
443925066378984349179989670379229293438
731690218125257420725215261978527698526
600594662678366942022217595778361732707
731722193507743288109622312979496090894
582880728891535891377500885529563655495
870984352869027862964245428448894528146
435276309333340834631947565118899130494
583300883196817792539811500852401968327
600574869804841830789138741752943450839
731748883038906075827953041437391385799
1010756774725244581654302900532809761466
748733046295973897440472938159196611847
452662297990147294098988350297213765429
583814341427319414487049986588752496170
599602576774442944144188425070983071524
862815879367648870054509361505379518381
592520211775025404758971831342223031964
304724537745042138481080140770745102696
878664440814726408634236810257715451133
451643244904621575457868532832610889929
444525737102495948289083323792021460356
1156449701900225615784655092634046439172
886914313025611393205913571039577761805
739883794226944187271384831848387865932
862870902559535619927406973817942445243
575616063659310055747892571970979400151
314876191210539435807885542821395224448
739408566371576052730187890223360356930
304754654286420213319157604975327037700
1322250752985162192064565346727284604954
1313401852607632240328200671327657188302
583694174200317800661679305098066622486
731666985298643857125978803286803708459
1183866997866152221445769306001469310695
296531262429968010889397703737069623736
591494152064726837636758063524933349093
592459763050303080651367354915627359018
435731478415375645097489759136977688205
443559923447275732843015628596405997734
722646404986293736937603031001115500569
164980427188218924516180988532190591263
1175221859803842125848123414549794651323
748589241203539032628388872226620493421
460910879593836153803718485310890056686
1175078673842444085121131107329302484521
731268477231009338350927711989879805325
773123167940320007283203839997084041365
592488335162418780489779161802958515508
1175250251919921993282155484583034031801
575642769459614618925310439094901896902
156189718137059254283273854840946171035
756869750801657585095232080487832001075
1026626927864786968361947629982249528908
731748883038906075827953041437392805656
444525534411904182148377655942637226785
879316400848889950128351500545542612173
198721765330268521857037892521961646585
198721765330268521857037890504373409143
304239123026596850104517598512588323298
206404899830277754315378205439277524106
731346958841923270049195876829814082405
1175250338490059219601976523394852852632
1323244628490610623548757457238791117185
583752641836587867738999463994205566317
1175336833774882304790063365890888440858
304667725539753660600690697017594821685
460427183993624996156846540985379422902
582882592804190079911469285284767687181
723046683238895321811472553825140175924
731748883038906075827953041438166307798
435758271757936120512041621121863786475
148504904382059099461737152607835442380
1016987585552904045013893783819344657750
582850600444502794700841298251309721798
304692643129091186427983884710360934921
312432796515030816812479698901473891653
312352538992825873769804931046890567813
337982227681996651704380156442889116530
305118019176885379507000370658434193635
1184377415232119805357870141384442231955
714935005949687005195639969997203298569
181310666970742524070735630533481065091
723183534683004461751030622129424913734
739943998109337380468820861301837451285
879318079424792270457326430126626220832
879287985299925642667372607197276656379
600594692953087803036533348863294938610
323128050245207956818961120418036911129
870982586018649570694644706890994293154
582762009811074289584172280724248975983
193056561908644832185977428060285427432
312404134109231948526623622731027585616
1315386078126266320915036201101357977983
583242132502636092304076004457106927463
206404899830277754315378205438457092699
713914066170794839598361659061278027108
590955480949420861078697079962414805996
879287974102689556506363762095820144038
452777566275062876221424060618329512678
887541569421781562520686950987328442003
731240132667849323021824385276149206295
346661025638017919080152409448289625670
756444565870976296526581598144955656680
304185860854336089762296447307473050232
723155280677273777338449957318895113079
1445949719561719383731617219241464990009
591915984908601935189219495642819232069
625889523310512347788376712257510133059
723046585515402179119746784649248656636
313797077027129236495658295272491667254
723099930155848514013728582785542494865
452233591907144645839754515525502394691
443529702666736995099256410541766498000
723153520649098532448729468703844028947
435850204700380653206923239951388168268
1174708123845472049031943276781436107295
575616080307832507564307843583693258277
444493933415254832833964428123671208472
599659186629215341089168650535264645560
862817535797226221902206540673456935610
1167511933539693693797367279362139020650
731748883038906075827953041437391223381
312461153038547987951598932472942411582
740394004269579084305751621356465837564
879151117899582797450881971578707191913
740456026296742595855313712218568389448
427084315140048795811259458760314644109
575105668313210065537299143648047966518
1027737832389636768030185973816813229086
887543248998748263734162597929972938481
173198902788498604635977835002005617672
148595053101170729932895967539259944412
583724284635283127518617306253912750969
223790813864891070838278471128944828297
740456089335398522546839263174969531050
896672491528843581458126383102848645413
312404134109231948526623622731002106798
1183955711151759609087339439749323396752
731777142482528413952407094476151283924
460508879720951285913798954184310556401
312459272514125347536687165923294258641
453140839145288774571057053733896708472
156786753014997316878354095706024795494
156701613478778835533587741820076323768
1026318297035796939150177247225908917603
591467464275304302661732421485337882025
1295083451658499323021679087715227921310
748706258726263068478552050638979873769
434767547383509131369014561891347979141
582278379619005158685363132323256068876
871037800381214581501867200174001275572
591434230592102764831143616053744089055
600625160846166001331432758282381306267
863326107046070129321694063086295913624
1461511208917643387078508165493942780420
1035812307432871632505424845317439072836
452717424052453582783905511802199256488
739406719487792022957281461999894644658
600229942792269465424378181766417867296
313825318140654815849079777121171357464
337553515872999755779584243815549187680
756416198446072813874334692573957715178
1010728527504068560941035866835800902906
583839560445626587932429099811072124527
584266511919694957841283715093314070594
888450500969273643930937915026321643739
730811328127105647079105644349620947634
1010356621786898513032576368835040092169
296077540717210219684656269640483245159
296502720563667596223557966418131907151
723046585450928141667716608769591545134
845436451882306272704809875808759765631
435763078349873962308605172697370135614
311979167854672785155564766332577650802
871604920668586865664720387178478649721
452237032238291012283074443488072377833
1010838809330143813880695156430657196705
444013454721980518456944932599490813085
181310666970742524070726955710519134737
1027229087790181314824420274407246919928
460855671025264270209561641741435027762
600681683739819298315165555756422762553
460937568432993999965844766457117498830
1019034035438016469091652726237364308653
616643551497652707357722885857056258415
460877253512478541700432145941970452682
575105656773068839470319713751780679891
434767546659986527894800406308344348104
304265806788310581980171648175375656303
452237123554755016772441636100368381815
460400380424345152376743400785914433456
575052290727230574518515298869697209103
216299633794606936138643554636486968223
731748883038906075827905232142042075057
608395051621006799876585637197237248624
148506584312424409109383085169628729331
305148130334507164718979107649898315199
295535338016757047992004015357108859169
295535338016757047992004015357108859458
312941241086232098451778577749343518914
601135400001434308022731858628308029828
600681585999886339529006388573198010894
296504468010405789557646888506094977462
304667725539753660552029510951935946836
443528127608251417466613286784716432113
566917207141421220685056341993197735684
729819132619955390677756190993330478247
156700136258202180630379967166116164932
452235455183332575810829915289598289503
304777990688348813873317766397303553335
444525534451639664743057065635903205499
321193377461027117631983175823605204391
1306400824253927088765487831533812019772
444614118973667880262331252925534229463
435276309333340834631947565118923268063
216189587606908667416117710592693907405
190042781729110087845959270966574398798
444523854457905141040249086134700368499
583725947319344917576512135609375065399
584325151593907889264212381609190497287
303759111035453590472180735556134850237
1298148774714563672277364050890920775256
583752648332424792621934039550775017267
1026860321609378101139963528032637302742
287341958112658397112808565237240068292
1150127726668994828347511168946076370302
723045005001340955671965783935793365061
575110758708700708218599875179837239423
887573667052829310010919691616037735752
435308088160955082269473587691725998559
582731892906609243272156595108465649500
731238470691991302104509133007841918406
749587029925314862405847764601321809508
296469250566434299026723560026409571410
452775696210044009036499891984354698680
863408101807716181666791604489885958556
436301945687572775880260043576514767219
1167511972629405405956879080628647119207
156278395347367011938804665636109964006
435249509504989988469076801999204445655
730696256444199642880543700567002634928
879287957429703342918357548848059825021
460910803984618844580054874619979996645
731721898868580714909355330566546544923
845516513264191859627797926347825044766
452690636464084557106811619839482831302
730841566933879870106211218235864180200
231527441422081831005723847012209740728
157810930417596589321119201294684895587
435844797601288391196466804159764046198
460909043579265754362379669407359869144
332228900395892503087282818807846425767
451663136238648735959396259965250349185
1035840965069969846081520899220231905637
582338521136727321357286297897133808978
436240246818246421914467412629702729170
296472683388531608449244115863935322438
444041904934798117642855314279941957301
312943121610724744760834013718426925923
461029622244198630837088357425530608956
1322674148625993730669279238317860825085
305206818630040395940161091612659841169
173680674799857110566775038567948477411
854679219701475133921742412590134864598
460482201795437457661943925598848820276
870585954847079297732215460137094877900
1306800850871757907408414606561296238691
862872598145587572848265609376577825261
599777686419669343793256900851950801936
723155051502703454645840833675000065593
444467164174805656531257464097447493452
435818314494841413648934123414569565090
1175163299038761838967498917022960202659
460797290290338054416509247676221600945
887938485019490582843571113517295803508
444407023056634752101849568449724973480
879232835397025775469016187110596149530
312943093739387438968175987599075803391
879229499933125171075201774510856199139
332315540898895404182261909287498070813
304753073455246164930765911194438231007
355393347820533088952877710173597392725
731721997009108931377741791432994465041
888507394948678404965749867025027576110
452267131158068761075379306808830359819
337446799718094075234558286580904863097
748539424112577635341848741640560422544
1010975583377603422432621036988325557476
1306799275494972988785818991371043733624
295537196137430100834321326867346558153
304694432002520279602130962490434194663
748617685326171221763857792687335756149
871039467771950414978302105007576040783
739400128375224109860261004116570405835
1010920450822169308700919598136869787458
321193377461028737408321566755712272929
304779449932367354440952974350068797149
305295103793291648081460591517068599146
156728308422467944437762049014830643518
591976120317275502961649843712091655954
1035419102317163843373596705244613056412
288819574864352206904395668625903147090
723101684363366121053474464795381840859
157183998635660990825015736089118492708
740000718663283737056922140388280779848
896700745252740452927779075779990165639
730784945899397784352421893079546566190
862872581873125544280202212577985089853
879232835395709188577734665735217252217
862815770348043146174047126249925378503
1281790304040724487661269625082023406991
443926727983962623633230754435562845448
870985986556719052550143320533438143558
206488274187865672660740592534134523161
871522989639063185006092684024688952969
591435794429782877806148549667502465638
739944132967878759932448419412907592453
1306854425033750178121912161153273977956
1298148774714563672277364050890920859066
722501030655808077197065910067064736579
879232835395709188577734669884973666632
887394632594840883183051675089566994913
1175166756399818818887030963904627055554
739547222766173018439727599184042149211
173629276180912042342259755440716977049
478238445823160918567710212607577271379
304666254029763511709403654828605879960
590985598194513459779191101794291727176
1304272598497457195176532740949195880593
296050746655820849771156903178493224312
731690108122749847293486879632523268382
871096257491332847617881940322010184310
443561799958283714563637229480369768791
878720732230366827995762836390081625533
312434447258346507709092066223339028453
723073448746656845782284555085328024437
738976730989895139122204892635882658661
486086956625290518072540348600853366109
739460184033646688213167992653462332275
354481087247004640628856748234898561895
600172923483852927597769003820578003462
354454425988807227426417810865856549896
592461551624215013004707795874126940665
156219633404169483962554124450776844375
896132053897839970051524001382596118626
740393906133895402568962891837900499071
304662825914279310899265778164000300304
1027703889236396459046474190289400247011
748619641275284761020858490153854941271
1035334234053147778589338905044722159274
582817045283165598621155226885930781970
297553470709751086226500601485214274475
469671499298128979371577704805396138016
878694343571847126122474761041658716960
592461551624213857947812544894316472110
887935074954480944101202849315434919223
435336444663472891641952826648977259288
453114241629594780249324840322443600200
452237112011073832692729919867102186583
878719174500413643101083203228127381035
206434722432744770858844534639599370668
435339890468151100492730319709758484993
739883898440181452673288618139409738077
591579407991906115504594321127968521893
338012142617887770678799966843503722040
985771237449400328871975296422710536930
207509040515347935309755476343837568222
730782971301672250516857729038191300291
575105455100554074875171239558043772595
434765989607756659680422708496730460452
312886206612599588143731522763518652657
887484977906572252190221740016360649198
336934719311971102446692434770367124718
295480395513605082564047618022503213603
452600494208584547568236399030145878033
1027117263886641776680052978832145674636
870474408654570058973258909918772720848
452744124470719561272472272724562327154
1027198965108444315034365186477617492012
312859425130779822802869197161220476047
452632273016081103562445945571472812337
295480499384967357845791972802866907524
608286361175912855014684663038648080480
346771176052963334963414746982153207404
304157301621107784944869188558960826957
305146444586304063455897667320252071280
740456026296744215137463663665220743380
740456026296744215637714186373200903439
870985910939601328317938759931086720062
207509040515347935309755476342652066524
1304270977564284262243592672772340024402
207509040515347935309755476342651987627
303849289714306485246959409114068705833
583814532876292802249826434008820036079
477673086236082577948537653827358253983
305265102321411016537068945554835489800
338094068235227970827459375075640139327
1027314117644872588200969592050959767727
460800544220485022237291300571468794418
1452892366815133646226686233724184557094
1322555631138332030228074486517359422846
723046552170668501428035769135869774310
304241091489300019524201610053299812343
323553322381782433801558516713440367362
444042100855255704376213157777633479066
722986426622364481136448221875837251057
599687740011965830739127998203927610224
148536787757438554112936388638457115693
1125917162548315890469055084393771544691
443471332391008668195379896429473762901
732202310529405127953974688949794431056
591405671395131211025932688439729482543
156700043930585146202879388897948140957
452660434077494260160194574597241977918
731747203425599180509654136100031813052
427148079851557981243554785361831680467
878835908588248455809573831597598561122
435815089053631609909122561997621448050
296049195034627204960521857825069857215
575080641423672703696552279285499091907
184349319218177059095042638960461599792
600596931256412116376492427281173376593
861403726773294817340233189707894370617
1018493199313203145735374303165133249406
740032717534902095471999564121348035496
591554403866789952909215858175287338219
591946119843713338128913027564639017169
312943219751252287958573940223976188324
305176493622327116888082160258345256849
608905381820506123602350191543862172191
1158742718371269612774866976233886284055
1036411408940318963566189771447262599223
1018980396468810282802920572518710481214
582792052395077639888367698230791941874
721687789099635155647261679120548422406
1027736140471736788215385293902025759043
575534073922646496159965054850493787217
731778895712453268929651022831425803310
295567325287001468949788207319126360036
731295259808616123283946750066155770113
1298061758745877299070609837749609532835
166399759903141914302272411095777057432
591977788687462180251936338385106104256
312832856483275339083594928499010683602
312377560412217094787484064771922469009
1142389338371578180265487342715078825329
731750538133011959665907156291704847598
591524384744753722052242529986503881855
721687789099635155647261678988010367363
845011497487450032081011656392595292399
575505728281454586156787019119780110872
591526139333720712471282286213906489462
608395051621007053106668758221383644256
460912476422715070590464550295698985042
1027285894154353528197356859264299401139
1322760840077798429085186788298192071272
1035392442714821999519903215018144886624
740633087499551624095155479912738436171
1174591279501559499295011060327013339335
1142361015150507007728731593321203390192
714876450373948122781615574968034902789
599747961925142829933828344381149290030
156818641862742167421683963103177597705
896704190343983464694623332361334849471
723016734317015374831793875818194489490
852722994641158285700477898113370287153
888450513467666493086690036458754340589
714396334849789179246394564917756786627
304271092304879435699539738423728919756
879714902749952249403061270648451148225
583697619646823424007445689714546611120
591493962315268935736111095685920704685
1314422111047070923136136300449809880022
756361082183061114546853531228248686193
1158351315432914913347144284579033603354
748254436253554996466420417941671627449
583270784348988709772018860776655327656
730754840533838199414367665327546983042
600683335816746808561236849725597900063
461424760161989887139875764677109568860
312406102275948394189139140458685927009
435309859741299006072075811951449979652
591524275418648037242238479052252110247
600253169146151710229283038733813659601
436752129964621146532432828166193921100
1019145771032439168535215005571797895534
617584031704932561015666299575247065177
296049177388274770733071211908294002831
740456015415454882028887994394043570129
329845556489959307534548180302945466030
583699068035197648186455019467284979439
723553634150533249972925946930347984704
206488198534141668692092111599474167616
304667927146624340362839930456584400048
1027197210818778096833346171046870543232
296649693374597126467767308549133554537
732262727480942177913344331191693853058
862762322178029890829293373158979986236
460427254895060387593574703517698775095
460882343202329408254076995450651498046
879744822733001490999724124299895871783
156703379330774844857080227485091288063
878749297539681334529930325033527715495
305146364117074803995681230978343365223
739463814480421737092306373488389173613
312404238040493330020212097776124925020
879229517963986202536482095843609678228
304239123407155882967581368569412250223
862762409020306841965927802274865654830
870561129643323084726970014387132643848
731748883044578362345528118435851646597
583242138233263114284906974760746783632
435338003132144051022095399121519928193
1158833284005021664448403856686225865727
731268500390957655944583459408633349791
608395051621006799784821465668675533583
582762114003023376424705298962269776157
443584939135611974959953937489477448147
1298177120393479087070108156499555752075
296444344919295887471856129693665931051
329223199698133578959734911753312907212
198748356063148569542979858291237818467
574115036928947064963700384829927533924
1158779720360134735266676649685277810334
444011885513244317940236736952842778211
591919522320686442038629229696071459441
714904790602892017515086095268005550513
312406102275948394045868907158047180322
1061445422859837005421796879491038746032
887422989822275806162000185525220228555
1290328702567130117617636946055126592136
1174111285202926473177403345503820510352
887454854869848503387810119640289841904
740395873599541046045382733517843064102
295567330714652979013702617288385916241
739518945976701743034897263273648060977
443446426427559268002906304143609106097
304692850868089792734431579732510382960
1018073645787509436107129967956845527177
575080559992614167370627399171170331369
887904756840563190830765334989208286597
731238563020578982299906068109206572064
312889645905298279061026246323791237228
1313659961218664442304555087942027398722
1297983595977102916299995223910703186175
453168987888840885895561646085980949639
461424760161989887139845403940661707473
304636056375479182215306273826706003427
305602065473280846299112495193309713620
871122853674123453695217606031488292052
730698346071435153409737716871446986963
739516891212846375744895343665791063076
1322160383870710903174086974889234256127
1019062398094063898931467310177380764092
312859725220954181154513258633258213336
1018978827199821174222024765129720410938
584326341382792863062125967807276511518
723101799516333288929192573709186698661
1174826623333851067091131542057528761690
592006335306324918433769328716548084016
722991528893096729750652501407354312129
452233598079685085832818781705132561744
731748883044578362345528118436648181750
303785609816436710580049684504494381856
1174826623332676997450166769392674015974
714367891412978657332460060136396714693
304240986962603872306639520282053092948
608962051062505675186768339704794112983
583781091073197234371370865375707261735
452602260363830091226683786946290618823
452206920450372965445106069039422195107
1166968177160420726434314764680830733909
887934959207467266503756641647032047359
871067743528037809196849272911213882088
1175278504915398534075438215572890834547
1322849344866900979719926645227471804649
879287957090254671701048212737531680192
723210217724642115794660839039479985781
583330705480989518456647066620624040538
1027312548667248920878320549893182891324
312861196374978368231448009774270759460
1174256278312632989345144270773999425134
583304230182890741127633287846521181426
739912237277346247449922260310594733170
575589287943483310253502839050599443140
453114241629594780249324834149332652723
591917670650635742224817265878450657703
748678029142371931419612427611104905301
740030719134359340099575339319935433444
582760348566903192070628404779003734613
1027314123343506176409649292960135587316
453114241629594780249324840321185601985
590957541760955648938829618048490638632
313795531199095611855666490061664972195
861337986345647626133643858182774617517
304843337631693407817631671620885013646
583244094096563695466381257474881736251
461366181801798711334519883715651128580
435247859760748852263722646001135802177
723583784739038637135167344885233959078
156790296500892067744856034272602310856
730756594447496802614147741884490217563
443584939135611974959953937489477453060
739431930302958576274763779755328286200
304271006086104678322635100648232864477
871604920666375206656993768625260763789
1027344141831555074710096652347628443624
304210876163720081730400548369659161424
157270413061015695038255236936986565751
888450500969273417864977879266768902187
313401755528679991582965257891501699261
296502720563667104939659763284010942177
452745591542044462660348109849239360194
582878864978816450231995832730105365027
731348713750443787177409177494065204592
1026655076624559384688628966076137944487
591467665603586499656505984331808785716
452685535569042467497787446894812802183
304692752748630776012020246318886913938
296529196185937375700207810075668308389
287348733546825762627960254176017697555
888360022863750491337840659178878010613
156760271629301422871752136094169894134
599630719365500096558440075697728076580
443474679393587572236144580959163766586
444463712617106242918311002182612635634
444610408777299828872992659251532158772
189960895531144517653020365983247422028
1035931077451633082903252455939368011380
591407424945862051554687075253351325040
295567325287001468949788207318717352208
608395051621006799784821465667491294237
888450490083073477452338159862322377125
1165917831334189826616943352194399971631
181394035906220154866680438257402123171
453319688899540789715578180178809036902
451693345812463133666347612218557707316
215111939912367581682216049569345068924
304662740073700606104172948709892836028
304636026761079064986884623974545228005
592039788329742051915543431734858611711
739853555381710667947359553548116557065
434765897317503555459172859935759624284
1017953369674864678891600049512805023937
748077462290373970233465069902623669444
740454317773920999084800007531054344565
313795317728377453300514250730906697282
478155060257052484390934909903067011753
1036441610548390184210029516268712634688
461424760161989887139825560504877851807
887964977631885573643935167123947356950
172663561347395940977341571811169942159
330410921851196877242729435887699825311
1002104813339419989572061983625808734261
346771274153629344886265093531667663003
887421009818241280742670561258026354330
747141851456315227762313274919390267312
1011347357067059749991563848801312218623
600568592029364156268867983668434606688
714823268591058614271790756713967072674
1019060528065452430207029486304451988181
477673091684945733475843496055649529001
304664297824934063274857364278957153687
443473110101387639562900276496815319811
748196060565505710436483881030023807877
730843211241881760501295900395389258998
1035389095411613814263769435510012988660
461029604550435694882531432061014576386
304267774235019532805461375682846133553
443474777174779677709082748473372347488
714341202235556464808347124741393430595
305146468326500578667902484804169540163
329817216945653418702310289554910765536
583334248667360021969436493606468418418
870160289603170709870938670765853360485
156244642946242415826706379167187080034
337555304829762538806622836199477162333
591497707829494755256049906290132345589
583213983360902876588705160788508772705
592488414175404746144885692653965905690
1174256278312632989199328494378815858748
148504910453443714871746080346065185956
739545514897928194186136455559750008676
583752630973198505970784880448767715277
1158806376204902371586837976119374851964
600623124811746503954994770179920752971
323436784567192927748869233875510715852
165979594755393330574005406917108490146
574568359784745569697487238844820077729
1165518727573907002957307623661630835525
303670433486667582214772082141604573967
600593001419065220556546821345426401141
879289525680198912441874535804439558304
714876543341639314647302768574568919233
730871360379958391283640874198979784099
730814768180031969930544851596301356016
748646127347283024578348219731312812227
452630506842401222246414402087302388609
575559176469225865677603501322938560033
583725946915352891136817748896591755184
582792052395077639888367698230792030597
305688451132611210431856050608695756499
313795507777137291147445067651706226417
721687789099635155647261679119649747139
305176382541497904892993981833666003095
583725762654773837084223998885894704415
190044466078956486395043951461837215631
748109143054835570005534876697124252064
189960895531144517653020365982859801067
731268575693370381344413158549042368743
443529812347345486091520163841458342149
591074495048144620279141938920583578822
1035901076236685512226342497766361909609
591433930837714783550688247411884381950
452267130817299228464782482854975771251
443584939135611974959953937489501590629
296499372860964068330055107355899037501
304722747771125076343119445920138091784
985664394941790471930293506026010225390
435850088228161808413447422582639626125
887366189520276941072872789472307733147
871203111584709006277269997616604994194
739068774638553433366420554621922604644
435819982884915824350670697005192760928
879343188100229690238345082170611252207
1175190092417578799691932959406371027838
304269344522297319350560385803702684921
608395051621006799784821465667105334159
1036019668795305321555437784788859292371
574651935740371001540565399494205381118
888450490083073477653065533643398282100
897124244397104518639484142680886970589
591070670242857179356680626875496120912
1314422111047070923136136300449809796501
591917762581257456081175215730992504519
739460165983992681235232549005418546113
452687013226691126740898201058513365192
329276692111794452474391729781307706529
738891494113293958705780798667549358971
321141873893710631160783363940090750689
206459962194172584464532092364374563679
600678249818408877345484188102800111686
591526034405393857496325508531189915699
434799527840115305459865240399849074563
715306807457429339784303847737422955347
1010867078632138452197106133088715570856
173627504601680998392531064465769918373
304696162491809979205233208187278435809
575023863579470533907489245571918356229
715358309983035672506736669112845320217
748539441086115729788393825004284787292
731178310856819816931196504568041861116
591945911761742850899023252676032477061
723014697346477915677886902324345918022
304182329252827566374186161118333580497
305321491438448814411574641764137091140
879773480388814997995496815001199236916
304241079589880259050606633221341601777
600623326466859442487607686360417488557
749096029623603768108384138348742780815
166542876831682484950709391133617624131
575559182259747688923701778460381483710
705692457115057140763136253014776932527
748224382064875967971067331421147288306
1174617772810243110429306927202855687820
854138793631766801532611820126738682661
435336242731514357683050386037524961006
731666881744479036518664746346835088132
731807338458632095403747092272645465979
748534691867976111869980317671165572892
207455586870683526284112360756748594130
1264350827062435327319514358619698951923
575647663312186543947782058968410791332
312377663940737050679824462034380551762
1017953386967953671664579907183893187186
461424760161989887139875768841224574309
592488414175404746144885688370849501158
583355819593074516370595478400552417476
879769925298303816663594388517579693830
731184901992886891009386369164360193695
287767150196817544755202972679728544005
172663474463927330525639621528437538272
304724641255671586905525883520537783870
304843159100411892024321315749345754986
748708053390054986770411503615704456229
1174591279501559499295011060327013167380
452690759427006472224168568818141387279
453261330905184431725868214434924154527
888386700112435445599399740355897216910
748587462788271737051946479855235358610
583780906389770776063571481798928268179
312916416526968129616755196543560041894
304267665288509238859524663891913096113
156191478135924881094729685106300479586
451781740240750914444997902523495341171
443473104713602456765997168825457842546
706602830976148122314588023634869956385
739518749393479003721036803874809914074
575133921666579225353118931501235056677
715279939113364110811321356552487845853
166399759903141914302333652958484813633
625265624808460012507636904171163442315
583809333199261266189603410936088678178
592433201894238561934845118128165896120
757376320570128941004968452493417281127
590953813973236855213430027100559633409
323581748544217624354667619691628769070
443560021886212267706042318055893922630
304267561361877270706083009155495916451
739575457384227706863526658243222948564
583697619646823424007445693982019198846
878718984108539703523816640292702541755
714851445903571932555334668936090115602
1018635260634036486701454105047381038031
444467076951685134143571031853502574982
190042885267665137850226742973683723295
871439615617538898262880790483512459425
304635934472296975056448812227337918410
730756588690835296322478523911474955015
722564789938630657195858975124091891010
1150072604973637277170840638127546245664
453289553994155906369545855013915596945
583387321488331746703261123231416428305
304813122269563314078950941448466178341
434827781210139951802149914562173351607
714339337965773522623101308455553402636
731688452711515374148853998260949231187
444467250757695893460927628325226434529
1017526152437427453957701912443644708578
304781141088180196715824471039852887875
435277775092671619001817083394152797779
575505809707957374104125128302766049604
722591480174550094961427552770759885664
887484867201728124603415882897496851104
444890665128175900399865070685285254697
443583184862590924545763719786975288469
600625116398355042698384495020808719714
460907445759010597647579877568910924546
730843205472361296446435736335730967108
1036019680336488227589861856281460854611
1158461367039135427811933548010880061675
1264352505992213411422611161931412903333
592604883809245271953720723237082155568
1175338696575218036504051740193014998385
1027737832389636768030166726549460089739
287793919781771788401456970301346838058
1174286198644413859286688470985260834485
887484855660482441738724248095090378828
599629260155597643362702550696315977718
1017497893672576237319195682911109605650
198748431711003357956454470153628371817
314791119554443533357055606394015604533
583752838059208315868867323200455715374
748103832958110997623350457085000099456
460509059269330842442636976945660098510
583725946915352891136817748896591754895
591552638814963930271772038700719192609
870950882870543934404221621489669552967
1298177109172814422245851600430752883083
443526563103619906135522319038623850766
1035897354962211224603040629727605104823
173570600105316488915309116398982557697
583242138233263114284906974760335197635
878865968395915571376712015042175149635
444407016928948608498053086576232279830
164893596170889134833473351441261382003
879261290301991464821633654568863608084
312406102275948394237997907682031132131
584264624179634412326032484241384508593
591469252186818275179351922483627819099
739492274831985845654430506497809291185
601734132165168886559167912729504171707
207453913396826757946818484384329550993
1036443285526574110947053412780371356901
305236727068171953585483922979330593745
714373004568315554540548523266976286623
444407046494760853323107313095222479070
705692457115057140763136253014776932816
1017497899443206506955512613804438161076
164925312302905656411589971711701362274
591495948150041843836689622404366088663
1166943167638247381398332099330085557258
600171457087841395902667421671722072282
1036381181256883587294303819211198783282
591522596843928888112397468451420529635
312916513886618605210825815622826827470
443529812288687153746536693758494457080
731720427718066994629205563785867115848
157272375431399422652420492635847582766
1035897354962211224603040629727605010609
443526563103619906135522319038624013184
871576454826020193434858080990862714005
739552404372697483367121859094877645749
1150099190251836846861714473685742575024
584207731226880587999305538640885773236
1323067600841688035924769437073444868095
739880250727113187169916224415679750346
296470935949197431273781817016707707442
592461540742925918291145873879780036150
1304442428395787787612175556318558401603
173682532965233810876253407238099090326
592461551624215013004707795874126778247
1150072587964649057051913782974011639227
583700955407608242445200736108477667789
443529817780800437480171938619896300436
591494274306033494466682227413466202287
714312677048198851449350639251515518772
312432779503706845996032682536503126848
740395763553342492735745483598477209984
453225984417041465286701752754041862112
148534819591623636596668339148406686276
156671594734881520704023973910564517790
1027737832389636768030185973926852382988
1150072587961190396124856698758656175083
583844556111656860639474130591314799713
452600494214672766117903161041210427516
739853763190296311512384608874160991597
304751300513584358477559364029075489238
879204276520787828664426619074646624076
714339447328140489769782657677864262260
740393997765000267186632157602176724032
329333481515149858082102268998826158577
296442701332463126047379230699630105733
1174619562379906092468118094153444693823
312404238040493330020212097776125093218
1027312455332739327897196386587200993374
435308088160955082375870933477196784475
1156333077803359606283327514409326750227
312859425130779822802850555134270717027
1166484615192617065135327722302469013217
173627504601680998392531070289706625365
715359983085535741104321498977447569925
478236761478855022745247117550955263325
591889325314764197187679555494477463753
608421647436484576807820030225790912467
888868583245883702179094767592805059763
304636026801013965264411971954753280331
443474783269525705424124624145862854358
1437272513300623649895538597843666905294
198805150573576531674356587918146369166
329843801900993513302134431850802809646
591467585813262695373414233482941666155
879773278097439969910214085636991569840
1313659978830060212862655081799123357588
434797577722548437023111054648696782154
878865933156666987617869037771585893260
181851087253173681651512674826963040546
591917762581257456081175215730992504808
190071247560777195330484610006165711168
591434224438494698465459095345001121147
295508568415639583538099728039094386140
452235358458141333523178784927285365072
157182013156639149805607533041283503055
435758266004776520634793736144941927141
477673080819063619135507322198107367705
296531262429967504572570385613877502265
1017526152435018079466402688504473986788
592940156200020148446176858865376498475
739488528635338977455133909584346763362
575052279131751029184227992673248682231
443471424743502877232320993605324896727
722674859604942364409458337588644023477
985691193418365505384175690154546910165
312461049148470167090922818092037303550
443442981318564384065632760809780308042
878720732230366827995762836387520375460
453114241629594780249324840321185690419
1322732628854548185216860074833544488614
452181991338772260407252983126032192227
740032613658543626671512795196947706387
435336444663472891641952826648566920615
1035477558407281177529419364957009572611
156878777571006250122866187173985495602
878805791294802951745067271750476074949
1313601684002568548359180931562561839567
748621210100028046022704067859901376253
206404720637928933380580198214761273666
452235461951017023551903195965269604150
731748669827492613131892163190178423532
295567325285754511698379354389717253897
739371807192990133266397898969481736311
722504562661664427544010435228070189540
1018491618141397481514462173598762708069
879314733457050037853981699290546196415
303732151089390173178901160080875347035
879177922125506320875485245561340452427
575589293058704636727508270992395236404
591916095586272316452613927829456350191
452600500344713340718438049556790386248
157153662070388429881404608203833283164
190069563197677816996165742055296459951
731865622514328801660775780482881623182
157212031308840285878210784015408431388
198668202043826679389138629740399089919
897124239000711503558807739769533876929
304636160565010067031894559158007665088
591409111048627447355735180183570808981
879860097186858004526021924280904949512
749126146528068814426144551798981627960
304722955534710622446134825217028942690
731717006432255728544583634288803008387
600681580210469506467399358142106393607
165435810815687122137064228990368087260
591409111048627447355735180183134912882
879860097186858004526032409465181273484
740000724770799623114344250192255358716
304634371328641525644850153413017730037
731320275099132782563241408912477823869
295567325285754002787679892980762603430
460347013662035754351553498963363527973
443925072491551822315362450107738786050
862844132319460266407284867495631035584
443926624092558934440862324765301438867
452630531025618296846069226313257330495
731320275097958684458210756298413590946
304721179177630805112418528453645383152
1010356638102612795967793541285809939130
435736482210413295864528905010462588495
862842562708804107641837795932229984688
731320280575851714513101406688203469890
879656359774858175551355865346166466872
460372110742898078702952972261029558317
854679121264681408529349688936708502943
574597005502020891861154499000763709457
714931484807583139171061434435467177521
460453943051857700231727960912814458464
723500071529664818773240542773695374448
436240332660138339138661780146240994044
600651660207087379087484101809269892366
731291913146509839451479501701312824864
296469550979755623626091721179283746591
879743357717108720492603585721459177378
460453943051857700231727960912064773968
172635216361528129493471393337076684562
289271414611277535208660910505298889569
304155737461597936073996442246575059787
304749644363690901382017126658579643699
739458631732373518043098360190405729994
583784334883673386640126163504502062434
862815890891156589368547401629204050638
451726503157376577565500925385648045299
312406102275948394048899700082568837087
444525638981863128714311174105326033774
854649096982989342085283794903437765839
338092400520520071402999208541881323356
723553651144042765088555131440559530192
329305125335441348014830092638872494897
582820594261377773203963932566855708957
312859626422731222601355008928311240929
288758059277267594542463748581817728707
329276659129861829798088955800354056733
583756075383616559944894964208109204184
723501854032321753945645674732274391696
731718783470996791689036187076566724498
879229493820777691684345205618275199595
296589527733764048150374920395371565348
452715762490313294159930860196077425645
435878445111233630118834727853545522175
870957640931962880478946675795616330461
1026713649169272606712141229219083917596
608421636218033563713449112978470937137
731265148296498771307160311511617039455
452118525958381927885724500986089574738
854110316569571630411027477905846835119
994394874937470467239618786825353002192
434826119588848570338707288984294596849
862790754698114552464844155444197112926
460854101756270859698329276442879872046
583299013856308476001654292068567101457
156304882543556575886080984058252499333
723501837359263538003426137954729392493
748647906101856759972897092409406343984
862844132319460266407284867495267552192
601163549140814095496187723209627996755
723610347554906363810704742812972344239
156758494256164273196792563528504042083
304214298107982329626682498467359501268
567342264726454653270541368449216453266
453289571639326707248957862785931262414
460937661083622981070512173455490347313
723045005001275252114165459614579343058
313343153701959012291999701487285225774
452660532178160270034412890847269378528
723046579701441931376102762651690240318
879626230607737004753044124898051407705
591916088441548599861040240378081201006
296472683393516913101920463754016757039
583754217602254520670980161931641142864
148534825362454022221556384246246774306
443593670433373534331819752567248574054
723553656932211174943838132504933050925
443529911128148894131817456042573102221
435339885074338916144318975773480468417
583754408386274434278198569617598370574
723555220794631151970884692087448500832
312886299579248144250610389097226173523
740059088240143567220054112650253079346
871578144623687896002635140727893793246
1018490054302544043995471471494318063260
1018519986923961768366302387520088394471
156728480858723208663787754222452122642
443529812667931793751710889123233771820
862333801775945243420777035702681391020
730811236935291915983641267854191070018
583839570646903628766419594232867176397
148960183401853763576907034353148245828
469587917530692590364932835271123343547
730784748659528679341903745176873506493
731780661166126838112541988804761585182
312836181404227096758672316492663398541
871067836533303732863356987627815045231
477326162524256130296842196348029689598
583724199155436699672259955429413937698
871549689678774709798559754511273681402
739520405220573987041426216856267151801
148478233198666716910144636425697753510
443529928420002374470888712162233544340
871067923419186048412308671800944568128
435334575358469373991416302132796609820
723073448746656845781939082721417100992
583245559894655264780250055264953548529
861455033781110989498910018995914316555
583332580957207860551262859857481194480
436302044086716446578643677260837850272
879201038518802623404729037714430558894
443529811991392421783160803548065682274
1010838607017625724446568952316999148286
304811460707000611504918344653633262496
148960183401853763576907032337154428900
994450105612434053844644172373495084856
337528714097013476105767231438310135231
1026656848546769467489709499581108813449
862790754681536552557128701314080720270
583730973529116275684712930009902372718
435758284377431524059132877623166934301
451726411146945073578421317941213339521
862817448962698393457136367815292818252
460455605305254407765984353670156107934
862815890209974008062031746092148247918
181877764836956932822395914296543695564
592373146615347047307331568143364543143
871576471160595418734000413055602176939
608450085771837941801197455841039199678
731295289003489342712634388998477442174
731750550093650984038051122518246818811
329305141643271726930268046692126315361
739999038332458291935928095578192465903
879317974855666208559857406481148889956
739972458861349686717830762385787292044
305323540074817187970793822581367519070
304242643111598133633114517321798144829
591495912087221679027595965154748876241
591496028561513846554297713687470444862
591496028561513846554297713687470365965
887819886765504829837986097246629045761
452627184401167806087332291505974443696
731240039655454722437511277365616760621
148536787757438301804824340863629312668
591496028561513846554297713687493162574
583245663085811063192440028613620126961
870959227558446629351286985268395249101
871441196130553380266378397093618320798
591407436886459900942806588145114101315
295478525809182111895812783382715358986
583694174240318191129465877374640231885
574597005502020891861154499000763468431
304813116535271369408146465640534215972
296050746655820849771156905194873581919
583784433280043802285538369595268430709
181308993830530001823454735652329178179
1026713649172938528748405785102592730742
443533436600874963786710032102695724944
723555204101677847575338162161386450333
304636050582388538648569770718391075707
871121267731235047288076465178154367361
452797567570154642357293771885853236464
452633930544166947817929080036527496701
443926727983961667337782424731615558137
740394095824621602525205578414554105885
731355302849745183096320251223477594316
583809431978898704782647357870577650737
165435810815687122137064228992060384560
582792138938191272063893020212169151081
1010865388492667534562589105493028484828
460453954569759451406203818795188260672
879684778657161621811021824895075226142
173654089559369262601497904362312734227
740363887009436890620499411115424555401
591437542192194015919475160560425473843
749159990500179580930138164045230840776
304692844078071156057401224471157669648
731661965531692441749132998893180291726
723582008049288834616523701289941056609
583812773173274545610782588044318830815
304692833218002047177955719504278006338
452269104731295050803465165421263864600
591496028561513845727077849404989059536
460483961828910002340087338848551204978
854623972355810811283497097355577464623
862388934369096537009256007307881942850
591889325312346963913952953446031903418
165435810814514009363871651270453109170
887392842326247230777275016334536426381
583334249369821046186770533516962562059
156671606654342049349354237270127179053
304241079969264068075190279510043858072
296469262448462748691657620322981178601
731748692947376933622046391467623902374
591550947938753953305291440098855283277
731265147994774521885901393702993286861
714394574433615950001864955925777598085
714394470940519806383053986708128259909
173654089559369262601489676973003321841
1026832142551315365631976814792053724653
304155749721685241098400310993161241876
879743357717108720492603585721095851491
723101695945661780471456628675282120895
591551166560207427059086914694952964513
313371737063151265972503967189907558867
444041984323418606989377845751973789292
296531262429967757762287135778946762884
173654089224414476630289196437952065416
722991534669396654907542114521972650850
600683553802414883490881555286501228795
459945482124942420113874001161242018512
723555220794631151970884692087448663250
427566271451924992486793916198127722994
887366183421658164711586574445580506232
435247842450179374994979014964630472789
888447142425291909947448933856523144213
173198902467903664574817024094875698129
567394056745336989152262486916645465010
879152692921381740494300611626101136202
304722754217117733848454139955757632434
706684745032266408069888867508743562885
583757645695280678865561599773881185516
295478630058611370227082838322749076281
888447130844101947448925128372265030673
460318673749048571215548258149614124322
452747547070733567459578726177771604867
444582328584895253554673671606100458385
591977794116291779918514625374075554285
879289549800956862866075852420200855855
329333377643788047674925311544553786531
583902962350220671862197425394392795458
583695853832197318486497217522983896892
582820385439371217207127540026859189070
582760163927968396621445278075119628890
452323850692413270910480712942913674513
452607148725173072246591826593109496607
452146680889599843499586828055623426550
870959210862099663513471135974792989902
435759945640407577340713128459007078270
862872576423083325448710034848477343378
731807344925628501596854447185332451741
189589377431069660440152069931290843314
879202730712647644449407302686751882039
731778913386173295067732163519606773701
583727528106105030900725622106111550831
452719080246161814694289622132504469350
443556489939149775052680300995692826913
304696198548395344755244921393980303073
156788622659591006948103630730709351997
985828130706308363162728025002528733232
1002133251996465625714446441750479433153
748165820717053721342319635136964017926
888480784785075638272121088901887226157
575025410791005122494624375793028584161
313399948256902035232655050762029526453
305118019154495289563661182544074180783
1026713672632414544698629420640480405794
304241091590454421035421038479203171993
871466396763296440505198149356586662526
723071671387809041433337588170198775199
436241914553210973396826641817879778492
1026830492531259989330507343265790731863
583754419928634996918183239897292487193
190098007273450064814172627480184528225
582816958084857911890368985186053895280
591524373517167923985898128102901816141
295567325285754017884932284860149472061
181282206917531227474509997801333273139
723555204101677847575338162161386372014
583724297277180108273776558802490089249
452146680889599843499586828055623426839
591467568139815198573297113410205473886
854595730240712327965211180586427748415
189961097503038935426390482421982935888
164921854975827803913447145649862084652
739883678456231708470964960887263376946
304783080040140781061767760153932562515
304722753521787760588254961364729723501
723553634174926091017617958274565899232
739972274939933878106618688830589253290
1027254097638996161960742027329182892693
189987753346628633824568227215809677872
600113104522309813379552687155145348495
583272231357593653303046379294352648442
189534239424483582867661813135591468835
748647906101856759972897092409406343695
583722616945240766604569547405238751838
575052284900090266017556930443751421763
723500099440862952205023046245373985809
862842557619284289059534791205383790880
583725958813820691683296019308074478320
723526869662223436582084115567448880017
304813232626651453258353005268577555215
1026713649169272606712141229219083829162
1150127726668994828247484287153418292557
157183668290953376890499514120939131432
296500930970374426764313109101455580981
1002753820490674468324741872528128860330
871633260565000578223008776896587524608
583242132502636092404450844516298928134
181283765625821611032577644602497143828
731748883044579517905487848903761945251
296442590990360569599942668669460651767
303670329274824349989359482518594330216
288277562574636552162126903323344992218
723018130868756201289931634420150914112
723553639918802719014363129079819421194
723046580019748922489054764170876144801
748073912615711034710887000958051285282
452120193709776671972527900261389159185
460937688635543297129425811693739660288
739403505286945538292935259152038375469
189534239424483582867661818967348580852
740000717980716169394177723070745832634
435758364088031588223570368321017922347
1125516993256388193098241100491558313234
592373158172968053681974361838751507295
739432034514879773356258233929844972138
723101592076579778917291691146289489839
443561799958283204779740917433060488708
452687313659980978969881593435934819173
460400576948477597149053940902846759078
748165735215776854318309044394461079048
878777636729151680932248782200391473700
296983107966317569698162776434228577987
452208875953017263629825482352003883460
723583751395486735121916096154344323712
731748883044578362299672698285686189459
1027648928640278197698179726310870132139
582792138938191272063893020212169151370
435368327379991637257167945988571136572
304722950082536020649407273756172513261
583722629860457550896059926800664131342
1026771932865622642884047870938460795137
608286339087209165557249030863458723793
583752642197182987318955666366911512926
157270487380372158604260946223485821777
878719162619784796575724471130057849287
723041559913209961373152514135209530386
436272025305168584159570231789838404990
879860097186858004526021924280930506938
575023835387535377913989386255245085458
461872871779334340786390588009118629619
296049195732313505975965509937094627600
731748883041112530612747728019734302473
583695829695218258481089059790604246887
723101799516333288648112242885241315599
453626436687001984997391937312355441797
206461613253652979602369721695688413522
739882114639767151513186347147997248731
173061855838666653651033509492647172414
583700965950549157553476720267066570910
304154082010281787733478358893168004010
583699280866129057826621308046736686705
878662380024251723982135713503334318202
723071671387809041433337588170198774910
574169765235154790775740667298677159887
181310666970742524065011401212160759842
312352538989506551486296855380803912596
731660315831052422254749718510141055533
452288915593608731869094457533525782849
304719631650000633482729596162177008816
879201056890139828946957163029219040747
165405595810630687158840728137527580368
304241011081151360009510925598018640971
337528714097012573586612388151231990954
739400146067660400598094935322774266046
887483083734816510931399646295994098072
871522995417515635982354871653230136688
591497718031813604279260896392625815590
452747333237972672472336910267180684422
1018519975343943289604317300840079201954
591414016081929125632838420143785648014
1026685181984184207411789593033402559475
1026830388963076689692224209670470260118
740059088559559895212834173662742600403
444555663234455271817505953459871278882
592461551624213857942415062158237225901
731240132667850477803609478412198166369
854624000248290714260007070207164859206
288277562574636552162126903323779463547
312891296968301885058873005099260081808
862897684421919454178215981566088753758
599717845015682803569875214483529543432
600197857747082781662898295915471281562
723073241322446098355276873944142711841
337555276927241300355794149195485433084
739488754729304108269187835511203799098
731777135670194067712412139293295516493
452206903792779106121333019868405081739
287765556788489257225392344125962102135
731238481248815897279437483667057410305
156758604592105455509797190035868191939
862897700734243929981409535214230386833
862817471049183491865558628845485179807
435818297825311430134992603238716533973
452145025439616763160423556104220851003
287375539212014400045447994126331510479
583702633661871326287563010229728689838
591435794429782877703101326461045929115
312857861269461943284158361810264278304
312831293681491829851592381268411512484
452145025439616763160423556104220935102
591435794429782877703101326461045924202
862790754681536552557128701314080724894
731238448284717797773336011900437922769
304749535361845871587510939619291357696
740004053723947038816792169146136826813
583755967118210783398847751191668858013
600621456420271638225947404153418994781
452775800420721088055359123003114620111
591496028561513845727077841682416574925
181767615124263564951874163333041869006
714422914325388309371724847305006125058
444582334694906322498805130294708735699
452235358104401443916103510415702583092
444553972063523249637649263122949119915
435339878548622509682007717295631467669
173652519908772747210576119129019874738
444408702668428838317688220069866714007
854679213889670083605032008578466266689
452120199822136852959150809273435516671
731184885319828675985966049627904212116
444582415463649595374145086760094520144
591496028561513845727077841682416653533
156818659873423809477223226411833480507
181822545746643123408089378268815946061
173172218730722518567780000529146551761
435848426268751266442750481262845368986
329223096182798412799728587391862175503
731666968309563212930392366898947823486
460853997541095381223403023773169012190
739942134553677150232013941989767892562
444553983604778074334454021002089102029
304636160944471111483758841362499531991
723473514118158627549996323844097629999
173145535349567819555179783957507904193
435848426268751266442750481262845112932
452603840834274629584077577285020204577
181906127514083577713944709838736667982
460428927718154040158545160600591541871
862844138133482166478053602697697443712
436271822312575003866203302167839479617
583218882284062274793307927873902155639
452180335167457887148821383230271114962
304641041835798536844834193700300214415
304641041835798536844834193700300371631
452635522255528472306670898484518350913
722991539797736856228774837335066645520
460316994818235876837885121783389630045
181822545746643123408089378268816029582
305295091219806915929203753795816891526
862789201720515768562951489991344376304
583702518928221111037164697201970986062
722991534669396879917013887564102837135
583752659207343841327717824177829912693
871067703072430228770602402345718283070
460853981211021731149640313059651297313
723473514118158627549996323844097954546
304152402419646315187039687377090096750
156731908612585279581746088421623935075
600081105693191377053166548064056118708
1766939999785098925894090398585832146011
435307891957135498797187965693500029971
1766939999785098925894090398585832484719
1019033942450148293225355527880433368949
757897363844901206548661720465152597147
731208157960741622870544274335728664225
739488749336735537727862073941482225161
295535338017870392607582566577332543613
312916427330662255612617529609899522341
1741911831014299922730167951188284044443
444644138156845661253750450036566001438
363133294490183927862204273049360135204
600229838878772556301321832675088524607
583300624258419989344254737704832358414
443926808031307928058233496291428419300
165976155411834356212910701197400776251
739970693029325101234690677604386663878
156670055356372903879832475855581628338
575560958954065476691750888898359215290
1332433937485254593890553913606945737707
1306856000435001782810620869954449227753
608820102754382038334550253243415223050
1289444890885089643203601524198280221530
591951202730645756306350839360607713655
371838851823862116076776315375886625852
1479346061382061532053165686826231786609
921311282117653590878199584806887475798
879716598000974718431134900980491824042
304783103504456000380376785663769368175
453200894028500404728689139430201551372
1027282350674552271401221580582274595302
1035901088911335613438675274424361355889
879771587943609630086775303772756028813
453200894029662030394785484020561458683
740032589162146262182552598122674851870
451785191477718145628730192924420607533
1913932939540311471024953872578513757289
1471017170593209934521132188897902714247
288335834370246700237734210496540878119
443473104373040889932777312876693949510
878687475402054297648165836017477860953
296531262429967039668931801956964491218
723019885460215003076363577605369464845
202611313871278358073428940102167691738
1872493632639847435357639172784626593232
994394973336462566156810793996527889539
443955085162816070582582293179816705989
863916771138435087604707504458968483149
731777031481488221883001915279952369732
862389037905440644536084370505795110245
592064613567614364455033655608849629117
371838851823862116076776323216637989536
887481439471440118023837247946688811585
1017584505039375743391360706703288227880
897303118710222911084358901795624950352
1156959935324879151588350935214755620714
1609419147604467472250437257335397961954
739575151880432859119188294571575531112
288335834370246700237734214654115030667
1156816812227455894627001117672676302859
341756940158169680812662241544964594737
452779338179649942486168247307249570437
723048334613357039575617317860057243017
453171048369420276601377561615869144379
896700841541897465048066086318558613563
287311853127860857441198340594055018537
1124579865469894993990074957371028615744
600711709035643011461199629911470151414
905408184179575525395652897673767928620
287825502403010829488117663718332283737
583780987858557841485128526723673624133
1192431469926585045949004113063686139942
443474875595060909682094941179035524962
748738096318432846775000032896942730552
575052198081100443523468930479315319827
1306663935668990774922827229399233236827
304301123028073957362446838334564472041
1471210850150350658805450653972092905134
296047423812744666120135319201197465920
312969892189078511680063225684161520599
312943105300536704526689517110821609620
731745345643126558724356825493884161850
896218880538747300712516892248762093993
723528641247041840963989434072092848132
444525527978404183785036518311914784641
1281761860596998039401566329520810056870
739944015079348889293109361716213596166
878805607334758325785359912044554387897
879684790972307846683424213325124189412
1175196741537051400976755401539706729866
443926808031307928058233496291428497330
443926808031307928058233496291428413809
591464145140250695934484423411661511262
296502818324884695959699562745279564349
1741883536322177625282386206561926125967
1471017198798183611001012760786559832253
435853422956854876797415393282209605359
304271024476153618554467145479819671953
879633092245711987011469782292264948807
731240051241216944676300793393255340910
731322166908765977413619776214195559631
1026800254026645636499110394297570489638
462475245172545089116779347409506700930
740452662300288890831599553378064640510
1156846830991253572198722131672037192189
574707062888062110708732562407027051682
887362817411120806378160851694291516427
730753050582160877804612779787233593803
216161224976640657391144793433940983769
157240567382057663557969403531332401695
748822929256145429864111370512825569503
443474581672458881724124510227594248537
748706276041733038021525217081239585302
583752857069516629931913456829029894577
739458411730873931143149749851416061976
575050518429322957536167551107887558813
215056807338070004856779548622798050356
756844609829727458507060014653713789910
879634755185968133748306139444113968295
304270920247865983971620998950802011405
314904542303016303800562758664508292033
443499591536496938184648401565112780461
731238465297154187271550058694198663607
1158779726461148258750835662533979347717
1158859841049019759041117111423036725617
1019032083942898926379306225596192668419
583785996765711956742969256502372847158
287853761566182313779635322560786476928
583299117066596033576127425348725013325
574625454331260618672719954853843244376
601076821283217621712406893737090771061
1156534691963924665470374219930844614544
601195639941655279993197046379945740088
444525541196869783238485581743119631123
1470519938726647565764686297768327683490
462445226690645386407188916650490605012
748764524431764447883619816588253750655
434767639728829271145802135265541646493
608339837256226993947788137761296719131
435789872471096424704347085143031765439
1027310887069388340377204134997492252370
592031259344491256951370346215815098238
471576223216746827076921449541498431928
1739576993361388817890128536470727973228
287854050077584870139421318765931099664
879714792090794669301237131538786919269
1600433056949755623688375531461347913399
846482499283970079906495434121690901802
287825509235649609412611183809141631415
731322046685078357819277223904344779208
731803819055853088888687751784188154967
216161207984239522759690037456176307656
452233499979018879066492843743344041969
1158779714921002041202037095986108174359
1027400942117174073288997157305241583961
574657233157473439467540848344107101374
444435189188077581014374589014594055321
1035537717920619101478654094480661606167
730754638603058544254230712482977516749
879234694234537699479142133590071133953
1600201423648427800692337583936119668187
765176801478614726175987909172213310478
599721082041887224747793243519895651120
714876450332849687366493025125529076881
582760163930529341388986443189106951593
887654575603274589304672519735756323249
304696260612439762498744161835563803134
452628839515380357716179615898451478824
739885646262639485372011868564536797302
1018461738549127504343664212519975358403
879172717337744194203483596601206279212
600709937092363207229894182934266035230
592521694823853145175975774017164374735
156699933545032115966243772882474605829
444467066071570545221912608860820299874
444465189897658552072339929377964220728
287824025123709075830414825183335013847
739940577121994352947271070971362542926
453200968368860293042238329875389605264
436782442773526617196070750611636927268
443079721002956293538246420291408478776
592521694823853145175975774018446161407
583243996373960396043286183825391574069
739458631693547436337014437727326448028
321535055251758648437968535141983139250
583784519124508405240248436455633097528
304242746984139542871867509324083402906
731747123039828416689925740791496113693
206009675046570822327609218410217843578
879716564609598073989407646948136065644
173654187660035272524329024358665755904
452148562795455415475405250509589053154
583814543037440549510873951107098322963
1010975583377603422432621036988711679683
584236493671175093639360330585920594979
878747439432973952804950328758821113951
312377653060623420428432126810071945276
452237037330021574164410679403763086567
583812772456938433132930388013102564654
731240154750799215589017680201493297463
287823841183635113726619201407036908787
304753060899169536032561617784481542879
1313458491973512793681642349850230336474
887396276169103695060351011801276934771
583300784757888712775472699113209699265
443474777497797350400219980640231589447
887396276169103695060351011802557650698
156189735124546733198625717533082961858
460990744419477127993453531536720769741
452747258898782762275668158668039180232
723014899975156897713866165228930887255
871094393605503276975840961892475237210
1156758471463861809996103088466076709973
739603398765759220332938764791840908201
731295248548011579451943102590707906894
164982192639688230385654409766101206790
878297335904708724081688110234311243892
723582198438953059346325231817129120180
731717098449035549534432944405764550615
887367925438335294614791506772411483810
436241718010077317261131526782584942032
600171474458447937554570612175161629453
1323217944460145552695099800091888435541
452777578854708235154035263682514901699
870188721150846171495747602229347341175
460909124332690248403448339696769841952
329274926664891188040453191745902584805
1748881316160192051957179159358705195857
313850242178065912084958306248288020591
591464047019815757351440199793663171946
1044493720508727884698920432934566913647
887456423800359614643220828734316068120
739523354354157896241324438607051429222
731240138078927037905583966959212700160
1323726781734696554424715023541126400066
1470071975765512818864861772292688159582
1019035616241339000663778687166556646937
296529282081651950807490461460520092432
862872592737701604439027341924115984050
862817558264070037725539395245111273441
304272715626987282563093352165116586437
295478549619033996063455881448430867065
634798350663433482517264437101974364995
879232951167965642280606669670021041780
1454822233350081237861205449389893422697
1454795342219425760833674004620170023128
443531676581760783507917971058631976245
871122979611859391330023444423377529376
723098360566273057955831717991287921273
468595722300718175569477466661432202841
296074388916329016260980519882411923485
599657813541993988532961747257530646867
583364255531730750693394822639101642900
452630691930226355290365020438543473506
452148556661672923104514186571954643862
166369416899658402811562385749981788511
1454767105873784164624857660781631200120
460909211564147382736717774398856864446
879656440204221897795984608419611512275
1035842614745651927703432993663156343313
1183442043844376151941492275856552159084
452837603880307983921227113200424628140
1043162291735336094992321672864060961879
592006145530672553061178583594491167112
1470245227657691394781164730995876644851
304753060899169536032561617784481449243
582790471226868581289856148752555920042
723555226542937805577220226983893950229
452148562795455415475405250509589053443
1044695248761701492267998135891530992860
731775549088141397018091220174223158160
739968927938591205998040743554017764140
871094393609993563589029092875318755668
156701723888046404449322489023262660309
304184198893608766551273230628148263999
714422919752079660692936932145523848417
731240029113684967823918395641992461958
722166017263264437832929962890480102874
714394378592801336496320079709981685123
878777440161140879143530319952367842529
173572463974653184424505643980904911443
748137463851522856898232123444119890292
1593972500129746280768556548257656608979
453199243591535411029218319396288210024
477354536058135682973465545507915773581
575050513358661371026151105314456016036
714823083929940257835581438096631713069
313855251445538599870910572545455168767
871523104391435332373998396303680079575
738891494113293958705791255643554628450
739462065974438647381063368036451509079
443926727983962398621174402613893803461
756926436690997571397401532416670629826
887654575603274589304672519738263535235
460852352274430881366344658480698570452
583700845085607316682752348661823920077
731748883044578362345528114517046164468
224893448704807040356024899169311244472
583871147841799598901607102205690275448
730899821413869627117066648997650358856
599749538024003528663759508470516562294
739548860884314434476958257791869566678
566857046890656746652761884808939174525
460937759179859908578142443312620533925
1017584504705924670689468527500894394216
1585293775243220374406711338780862042315
1133257043137436337164750253475791178632
443926617264824157168696502952586422326
583302274342191815512737753378384920038
1156846830991253572198722131672037103755
731835627131305395668128296093222697143
452719023553468076637720697779361361896
172745284989453337407653335617941120590
600741912115156496501560300415803872984
443049708350493164038075842875209940865
732260968198349537805750746497470132700
583302354726790838212207407566420313064
1156391349983111780027860457013205249789
1600403106736973993017496981533625282965
345725504001585402866652148219817767405
739458503702678754984145869043652584410
1027195617741380568123220635275756546086
994448241699779865310629098592999892184
313910308986601251963743458863115777774
1420515327509609639910108248515493960242
748112288030127983036904086890447233074
1460999203876304524290276226620185917865
1019090731810193324084720259613680025716
756417751072285603975730526077602525089
1600286366949250954408257230168033433191
462358568205212043877433910816361156574
781512138114600394004493892612212883907
583334138627265704433059438896346153175
312944772694813626956746412296814677715
878238879449085918049104325528992418012
879144348596358474948719274504734363032
193905756537600169669590315905639840921
