23
421739958855324293718544729177010586899
281305093994998349323181507771932865567
708091359969630084805653654638669633590
818857916650645453674888202292890327537
421277081550110113963952812283458847485
415687357489805372272011076989450003291
152731857458393826289186547433126903683
428102340907950205119220846433261919826
696438656032839797231148781236117133893
1351850760081660018366676007558342023497
421265994021602194722662569760983336408
708633706351632636677008271582906561091
983287678480229699514709799099773322351
556686642237965318768111179229877243319
316894578984288342313564729180453652416
1111041018020655793375799558367166557675
1104909658288008834611900153185674151869
1252570981838914286954174253988261465401
831029810451266107700422561887823789935
153239964627028305005552268935266974935
561722532844127967681267357173154214290
286594992611091371072546603613322107213
959603087052044332156351052857976704733
164153118486426155550399174757993366149
702237662299024864479584635552247967968
427582711517438212940653473002454302210
556144815998362800735071265394595703615
977166864375633803617645834030073872251
556134273140122826591519163752847666852
427373841307741950023644206009540167321
965933211551505448533909123581891670757
971587264659577563501668560338373359804
708579358051546329161550620687965712160
702016288404256991224051274328755995448
1251820285322341456594890492956782051833
983229963007464388854720327989011980141
842785971413024184960721239340569506355
684993755627820460360328352022995325721
281282501328463396093875359952444990530
310498991529855537834071588918780123123
164439893440562525425423810626134377174
837393195799942472457825331824110020901
1363823911928783405992521062488976579736
574470814875079721190524883049990913062
953473583871783288450295027417885835689
555948496811990053385248278874068142848
1275933285927050485802971282302505803097
427396435914862817765702682963768606419
855429449787020535675335657775448038126
977618692200993613723736112751093199235
836883586064503890750938610061105589791
690561283511796799189746431103625410490
427130356111368274869164915814451659424
170272534584521910737752038808170532678
281790562070005143449794995635558729962
159404420761391560871662513990787967432
813554506518158713064610251495957195191
959581431240067907907652458294797990147
170239819275944280254418416909776874474
287599704690721005965013541688349690032
824922522388759312844952069524045818980
146611983886377134961307481802169040551
561768657718610422862110401747335733887
965445774228937629894451699891037194341
286848523293169602333174417176059170775
965412638745204297033134285792756062405
181937831846192518513319606192065612038
1130615687864586599463931621494162233549
830810401220579669513606108562652687847
147211461254129007741950072158995110942
690088383704105297386156242939706856330
427638877089630803143852286332892283074
983276137148021707187582461111316257448
287104034813705411561311176159267073359
977167319127147948811445521604756323687
140791339882826977588635797686506893587
977177861004288689190078211304588187743
843258477536359012487620331524392575032
965711898599809201619966222695389637527
158331564120793730807824816738986912935
567832743343404391361073682123854787949
843270530937592727399385814195306669471
445380348187827293576429054483136120641
556178975534230602401924473083765411189
848836630971619281231559631032982820266
953516387918184953692032199979792966993
1105906640802808144889398065150507290516
831052901645400684347658146595130895498
1105928292028924361401774389100638703472
158574607274825772536461187327295819850
836861995743204651430834069671255938985
977642288990003625710657435310629293825
159326180660779480604080834732970395157
562067851178146916475508759387903879723
427340640498985032040402304062820825264
152510942069057276450587228840345743205
568085310633711202877301447222524305850
182543948413346219609398107125428634260
427660050002821524203252505532191597377
194220786410894048527396085958173799925
287170833210276260439886766004254627662
293290717880832227814296481127380810768
427108723944946854435722924240610849669
837150668251129318562409451585971857903
146899692099923503074372385594766914461
164131487148548071826857629933724974791
561779245104632453059730164879337211891
977178842339944941674437679782143796704
842728281602313770513928650368668001734
977177819241486995290110811276081935318
831063468936931206288349511197526839131
1252040770469087952707302614842414947226
690572371081505717085776498286878394123
561745563998606194300669242783301509947
286860589435215419531120035555957829392
281790562070005143449794995635558437954
690559843748244865457805246924258677544
1620946831912888447653244993188914762812
555890783234318506574154637062775052372
427605741724747234311542430524994199791
561987549557653942232082764938455411145
153295609213775905240847844981888902185
702536401843775402320754291212028411418
849102212491517096073105742379488056600
299652527915157446771434507757102778480
432928403646572056510675062206172388839
427880423294203392212193120490770833344
556145338088645582857466296691867127254
696691726476390027777494449567740607741
293499077510213453877491029578798007772
971554105446398029023143729525610404225
830544294180192562998548715186204365376
977110149351667589834978831716653659879
965711898599809201619966222698646439781
977200943154112885028393151499989390538
708898258217506768907648655498038852159
567611386615566968024108795913758638754
586224031770746797576438512672866593585
965478973381841711173147059340730813512
147188851462159349283222287996026654772
415191343867339050030742704435461720136
292990511925478879185763052664834887360
287622270782108373800412647847745406886
965933711773252713896307703964777708320
971080058074314574022215003208517567827
568361479460226789005908946939215159308
287436451787282828302804006158145578688
678874864108137947136604747939104405807
427329095417515513803818785108375839895
556651981642414973347356605950940621026
556409494872896701740981193135050321935
696647501486906345965891460028612784016
1123755698764005235687362296670735450266
977178324987232135607532280895431343958
696647501486906345965891460028619512367
1369147973677887998596714951149958678033
977442526420728512318794479729179873459
977144268036755246099088180984512178648
965722465852857254331230696598466885199
310753047743316881568734604287371854810
977674485760010529183923951431331494760
708577913744803239691060399855095696154
293466904307736222354401118108122593345
678874382079504777859269174825277798687
433184356269301819635385934057482174701
561768132983906259520030327867327334565
1112035139782838159210776828479996354598
555913898820084919105389943200259799819
965425122654870103408010501023355505211
983773196646088230829565093726169387582
305208133283665081525473290806796159276
1398571953758852024972712070855541018597
427330080392839700829984103070668620618
690572828792272554402016042717258527119
287091529148264164450687541929473726315
194187628227710290043085366124395105861
451255729753868428965957022662449146842
977155749489655129036997757587248278188
843270527383343004781146249683875293297
849081559021324474292336548733422467918
292968903488360677793703134665081995479
678355251055484651318504870150387777054
147142701876440929194021846412334600695
561977505148291008997095365522434347458
982999461548095665531856728507128328794
849354719004334015411773813548623018022
421785166055482908528200749269869648685
1386911032291329481638116087118494578268
275693757783661282297075988938426142385
708567306467059304687555899954279287891
415929904135923015187925954068246963343
146899668457774287101490017911513525946
287114647624348729825182766297800296387
556156383739661647181626739989773127350
836155546865777895178164462032862148830
146634570072233451905192496806553280941
568095856220957304650169532033780248846
965711898599809201619966222695241614334
575002012206568722887033054261570257054
310510103536108292504025446529111870244
702514309314736820915749425749195662610
158552957866118758999150046111489092201
427616829253413680997338361281499752589
580093111359958709725098889977818742599
702249186498015009328754062126598610749
708411806065768971177073615810587682501
421762008586702981864790644894561480160
1118166586787981905789779559024079226499
1106168332902475093786113246453733954283
1117680527458779066574050790100151753235
433205987644646443812245006489366154691
182500706779665110702508567912729375852
415146720487938922688465941264567473743
573708172951073583976735595477892418280
585959410004801714420473499577601632316
836664115215540938059687696081067075352
1111769118949893255472395746333484941998
159404420761391560871662514007947257341
714497568260998008967321513302337926298
140757221316835082216207265099985557865
561792129374419975380497076338929639176
561766630619527870916189450732358890370
1532745876684060344686312576024559380119
1275933285927050485803497327168774708902
1246738822879164478911043732801345939364
549584151991465634664472689459963240198
433493195834033917042755399843517380884
726625213545867400151200569806331788143
947640957402591024597797105968198568447
421275553639558438495989655483681619172
836862018477046347003087278832314085183
830300787975904260307546413396166369904
837172803445212831008489463997383675805
1228943591768504653626820822289240560598
573930007000634887534701032120255917038
556167933440948324142593969698278074191
287622269877545191423566335163780548866
415697948384976485874690502390384902477
561988552772964312865235670535522983244
550345855086675745107349275664505307647
573708653239807240046620869092751121121
1246717229790130794600756589629093431861
1123777792109232236537993718818081206616
164450935612787978325414915901895096406
573719721586406298957188386156930597355
842970323286823526617073831484596254011
556133333560104291952507646683979411938
702237663167467842303993125275961229286
567865920464208331950076315209826032798
427629313836918546044951895703770299837
153239964627028336480080977213807413948
561757091832187151610708807175032907324
550069707341584130765336404694426226848
275219335434726683450529958438905139417
415191344812703654665346940163877544833
1246728249305225499883762940256626851220
146391548824716630107924910684317112913
163876514926689286022789466260820491816
702524896743273353145065687949812467230
843038063316152630230771943790039659665
702524896743273353145065687949811895381
409290374678834947133757043498968237382
1123766790867635050336796954084776538598
1111493455093504574351149392431098279907
556179918907047194604447354501113757105
421508479843805973127980638511640441295
702247246234389229463042117923351182742
304909854892156975157400940084369840579
556134248664145864585551766301055665888
159404420761391560871662513997751798021
421806275221691816564272821717394444250
427662951365047890413639613520212626778
836618968880795892828291324621658614621
421275052466995854497756458391939616959
1129286708678179297141728688174442619029
1380280622028180187184358442359344975315
433725620869527998386935372873536984064
708663961322661806315515468609611118061
281282501328547609099533662488648583429
159060060002325846489804386241379334044
153031560427740342733218861022124661167
696681600278017983937337269896591945839
422039154053238899583552691987920851210
280774855390457582468907600350385194232
556455683415583283019461829736392597614
1088153227103251661358440936295323466354
1094263000933690325814512485631375941428
849124826038883505513910002031043420846
439082379571330680029145006057896655286
1112035142630168056313625063796649316107
684221494247245127470232727152657524013
1082807536789651465287491588300829809090
152731857458393826289186547436538165473
158552956999541462059219814249305718926
830843513100156288282330024280365792655
702259295295838322591382398017524690680
1112023595731364140418270065456629221617
421519066237721207102143825811795434535
1363516031207565008221979074810822979452
274931184974693870699429290033969679329
293488534854625701583820067207976249181
830578436508010419805157787488375515971
1123733111619832387824914013196245681009
842785016639478909782735063653523131540
1679148920249545903173663684028459794626
965943817916403658038421991882161787865
573971745198773133937105406361853231272
140791821279898721206530463367476183149
708587020431330512977503212457658841164
1539131834721342825629769975341396903405
427374281738314979131034232273849335793
971069009505976337738703917761321325936
965468387895919125892753768355067241530
567577229962620501277329312979506280395
1117646913617425478130111642565948184818
555924985440902257453057013147844684771
287091574664149129240230831570653624639
1123733110671109786514288597307617941298
555647276165616462034244913348750711847
562287831650338748701450504158017628455
837217450424866405205093525617742673917
567565703980168113091736628169769636829
427617327540985934016445837180891336852
1521657451263409763248774878329555693076
696436732381534435908549118308508849568
562342956044823107662843765873339923501
708599500589407875980441961976415090054
836917746549707708620072835308720658333
1235019719183586520921386723448727529958
989350826338423233434633510836429407093
812981525593763524399535681965617799050
415700325247379029103090073942154780405
568176190889538020726661183174141657340
304954084185677775808074205585053175027
304953100159089155527146633788765919868
286894249578758699265155124847376540389
146391587738624868818637926103154659947
843258477536359012487620331524393428838
1111492977523755521411899005826922996379
708057300087118934107674227769196273825
550820359299662710740305712012699150585
568327840077166852207871665704609043793
690063220967373391505798281870907578315
1105981645182625096616209700495420705918
310498991529855537834071588918779854391
304899267583897493430353154788634722892
275693757783661282297075988938426433864
1251488045372045439150731797762513215249
708577913744803239691060399841463521680
825208269815253815744379103358786962572
427604738473712605865904811994933863829
427418486518055002392858576737336301682
158552956999541443661892648685588810001
696670614503899642214271574344876692148
550567202688366401508331864968917601117
286883161104489683739627585756888203441
567610384428451489717808295460675278188
959825381425513205408563046345075256726
573917540454748776500411170486290683453
194188111125000803600343832521479312252
1112356036308419665062769766296156227407
310784808709792621901147749298144762277
573971745198773133937105406364498592579
153239964627028305005552268935268118633
1112045728038636084505729536054653515961
567899082406081978798711045102779561542
684440966905412648125475525033780383966
843014991310067422055539810778626338366
292958315235842312012907304386857864413
421265971284175725761537310037836507413
1240862952058426563567487094401337503607
153274063378813965977500268206119785688
702292892914753781901290254723668180785
428112865566675661118707352292463289189
585958936901021806326790562099972303799
409555474011920861105694111930419481846
836376480298789862913096486648565180571
689809669320891550570356965182653248136
428193651194513540038547080995590799099
158033764909096998034166942951802129804
158564486771185073484770305419712563160
147142655409490368044416355528996998823
825175573652107253605693928074539840369
849056070371391502010628426472889492722
421265971284175725761537310016790810559
153528096923643856959652818645496839262
842738885164281433657713132958764606968
146357406412274961899243449916347366082
562034236471766569598161968781388475725
163910674423302856869871905830265244013
585926276335187826177863477291731279836
1246197553855077816812938757004934300275
427605741724747234311542430524993651747
421287606255097873903653112286209846132
696625872915770219445895611286315326648
977123140558719513030081174307454707763
965711372955007335027413083982721173527
1234531761709122343323936164747784567273
819398239571611442279946321092926944467
977364199160126925799395680336618254498
1117589698370528241213780889378929863102
556432569808606047987567959916531513457
702280929238480458655635999517851476899
1117381329422651327306822819805944324441
439270557154798460933503518895491359008
567864916549609146426764708610508259038
842716228907843873945676232830742290646
977674941653595683917483178763306049079
575013500093262330827338243998027614572
702468141695659529467587578015394860631
690849476723228169645435285739234884004
696372297867783948179127631475227431818
158320518353221811262358642930284556560
837151168632482774494342008032519404954
281306056512850198395106491761588258240
988795569101354416698283204946243645693
164407715893074358371193542592825092557
837126573098747945643924663231015927514
836872519536676271534768790326141356791
280774395152013832435464141859159479086
199776805717832784640879573225453392783
831074052727298317690963818940556620895
573939089097571708482536141127594816312
427594738584406406013448889932554225121
1509418221387069744321583167793647771962
702224612797377316088662877607205800017
556190020275541353751037373640537116344
281282500460322131491604675104887582513
971023909548772024016407372967970084480
696404994034800893518606153787829004381
1521568045642099047469765278588087210227
1654448644922701942823219238722058666824
439314799192411342882037447259391004751
146600409549141060875265609936903544179
1275933285927050485803497370318127586566
842704724718701784289703594960378338350
696635454405986007409287301997318931408
1392599642575881347152998325445728837247
954235741834245737087460109090907740949
837171800196030594852214296886875913198
159083130115185817764186806496548012886
287389829333089314920927687879134237670
1379597247971343707981242357207049545709
977354683318786056152828740101515336383
158344093351089188974570697113559612728
153295609213775923627590124783207491146
568604966597488225480628898285152301651
1386400476618031345562787532185642672765
147166254958377842941850541653511143540
176369804567139358218831964241539767251
1124021867739106157917062590592340101771
275958920703665484399469503783796153089
410097238634644920361541908745450082494
280774395152013832433972996307153490394
1520010648695937822630938301285610573423
849091694177734573562679507995009212226
1379585719229393822579581292046893214237
153494015421086321163302073227080986220
280774395152013825756957659680893752665
690540635495544433415411418727331520374
153460402403033651652145948901889946357
170316743040190142674814835263963493894
702767865342431913057548389649780350717
708600043445900067911062899681381285577
1239027868410602197261760893092123751736
147165250883656407729906940838309070048
310510103536108292502556215768539731633
415387662023732652762034285394154446163
544723513171496325414250179896927567823
421796646521894619071323630446260747878
555627127466385099849645740672506081575
275738989536631085035343551714378065744
292990513825341391555932404858672022645
421264508657917504985284067913731197065
147222987275900350828188280635329843304
1532525941804743776196374172054862136183
415665267847659691226520203032628145342
842739327409445142766440887070009342026
678387908069466760037349912511089394553
556155380564121937202450785125098004019
433217012493930051390258931614569459427
199776809273779308565915223059998421355
842484795372820319918412239982647894782
275704366007234465864031816810175064784
181981093567038960646597526749518613092
1351088602118983344605222387636708188558
696427633002694469314778678532962284302
1398651765465283997677063721328045906095
561768639681971996203567910941493542729
813744141974126837012017565811551032756
169985282777532059299631031739754113192
1105141644864477849928261554932198564457
287103116980745615627615507934744382767
1246418927751484274789874892582060069870
415444850782066659059697555987851580748
159128866835771957506305016701580449282
976613569031693244073968023277335117206
708678855575058084890913044655051420478
849091142955190164194039822166979213926
140802431166205995876806718141302929154
573687000194274081246501940845709463579
159569229387467938467896110803380023076
836144498340648388587378684593816260534
561744562566469380270888423151551132543
1094748970296466732333304175456024040067
439070809936602066127881449370037896786
1136446810975969365003982825506551496412
427582712385816185384979651083425280910
147143136568182043889102754052092904631
1526395606248618983094464259737563363300
837182866844070514245592382494221723496
1094738407429406533577360449279163439743
977364200069997986977752427276102633057
287599699946879785692159052478615505947
842451173197804282571077744753810030944
292946285357722858108963623481207216728
696658590002499546212099799323505807351
294041302538234618656612460768491382644
1094738408335751049924572396146000496257
1094759556693671118554595285415454845358
147407775619761488572636320850994567612
1234467891043297917005068158211072559082
567831277957482940325765239094933176372
427882405081779634765598653361535894671
1094748972946214456620849914134159899849
696415585882224250523219458763883187464
1673514140920893811595717734846868571144
158620734998668949973290187398350593753
690792768174392419529911166067719108433
842716800971157466904038596921523896463
855973179113145152627761783947651497331
708830463911232262715360634303376657469
708875711925012427780122883469049766987
164741073510371800713692438468021216250
421253442049424061418114957611522292992
1392808555368545617480593805209687500473
684706524779663942493328386029082217225
1373489504212759327280288499547054808809
421508016797650307730241602777133512707
415664806659951143227503872047055821294
954257392188408333614104800846764479226
433459996720455574145318163356317623290
410097238631209487990940364531832456442
427583627412484322567040465109821841481
1398640676122572249342225538696226233318
555913899810540829390238915462867665790
977133199452515669526916312532113305149
426854167391105993550383411208811505069
299065707699122156664348074296330165585
678874880525027384588535720511338756310
287125687740389143373544489655201868971
175904962639499198625439409969738273642
836110901666144017259435769586492851241
292958816363638875989255007795896363652
159129318701088194083312349209156418540
696185128237796632253888090072423582269
994938977725920470807342323650007106850
275681336707680902530994513035701719537
818869464498418673555920139294941223613
978148889004902765500957268199272572055
709108218740548749774478498602530982930
837171822059927227502118680597163263857
199722939407031339994415241656638903155
1118188178020284199271690480950460715029
164718502673423665683972942919356651306
287136735402675107796163326002961450647
567114269257690439326028802743214110494
287644861634351782132861239022370274025
854424786112423758269010912465475744628
550301145582304043503373283632254912303
708622137584085714084247648134674127429
281017359291022921726455760565820938766
194682682253062865304025908702264357570
1492352925451137836381996011853494753583
410098701216666439233025906168857282888
287391269260062873972730389543854306983
194198674862012362370273763775384786347
310775177480303763567629099772649237645
842761940837714703686640411583964011526
544746607918216345427067304614505254250
854413741252386552633883779003231180500
977167363732286035954499215107805271927
433481672422243343599811947484765434051
697154605437165070645599253473904277981
848915954962243227576277729774914856476
194188129358942274128761673569931906465
561768135822048707913307160764389476995
158609166266849321968787266587456531263
954014408870011916849294403267884973441
1082565513023612306630304996036113822692
1251983051245880532638953895886897205280
1106168332902475093786113203059220759582
831097126394388350390282799071864087819
140526263290447216077431310047884050273
580025306986717469046334807977843116866
684718073495945005608413412447807467848
690572371162525424264600746028952421456
696427630155591945130173118445173214321
159128865889865144511469213060732916228
293011683932610563580723912649986364130
550344909226040032646994376035447044213
293011683932610563580723912649999236287
1117657935702199406470993215947953700500
410617895987587183056990293112437365122
1504050918009445688264158876154409360428
194188130225597848245803157050703777311
562276766819941465045138898225882823308
194166018717981650482775798621215129375
983472989825792183250491237283395533081
843004466642984886148507429629806049033
410065519424313791690758178287270206578
293464979749107343022450416099214882590
690836987517505885595493834239121145171
287390786205249596834967097040130218398
194188125762168522133497801737802708964
708090459258655841965295830202425522823
293466904307736222354401118108122884824
813511768620688349139200868547288109651
550588857590280476997498615939474581196
410065062737942766459747740645451196863
579784266500817445512814490565056132576
953219070939337335483625549998713775065
1082544362056989516609033952684048571288
152997897357836670326417919358432654256
147165776648745208692129799350314937818
304655344642646767266098761378396363632
170250423001096278005296275326341118347
989326705648160937232614488972641247281
1112376704416302992016872993410666455656
842540982857043487870405463596464882195
427108723944946854435722841224149562608
1527399705165058752822833493211912481030
176349130176773283445350201153990590862
158044828912540805372875299889855099395
1539086147268853406228023555215196393196
702258774151098868847576666844096497070
166242800439703711608556128445342840296
194198694875750209436463695040709785681
170007437940947507766781764463337131161
199722939407031339994415241663165354957
199755157100637511772326812970364911523
836110905334909286299891189956037665262
275207808546455928398721984647003105446
983218938123796056190780596728176123623
555682417955426918159000349252534161450
1351839696078001992070058968268266436286
983265523395601423821251814487271564791
824944138057625078696690764391323613194
1351882955981728397121001960604172058739
1264257887775752155529659101439802768210
164915775762711581273677307367877308543
421231352412344898071367995439175867658
194188129358942274128761673593051506557
421276514061919281394631583509764658638
153251971843365017239514317826981481888
702767862737524743999683259486407747028
1135384429891138284830707276983262073192
831029308453531129358878165772253913338
813512682069019368003914229909722324305
287368715550573757591946827086681110064
164152679047485970775253067986051500079
1381111083837526685612550407383154406549
574803605999258313099730676931271047286
421508018575665602748714271753731402889
983264627431985618919743615881756453800
843004466643140874939828451997255133866
977675445353980928284776702579472980810
1392497240964283647176584816549594635617
561733036664981426880095843936489459927
561744560786965149302820898823860228086
281005813377068343167749711514840909246
684220073347440280043489602610087197548
421785166055482927727449772159384132229
152489831912704633084218293574103777953
153540188655368129950665968657546601126
824944132765364104253274614207352180967
555647819019951170168759422963001351931
812749542646892297629135624229577518415
813523248457270843972925344453365345785
1258149576408618121986967352492643122884
1679103299312285101601601640684438813082
159106249576578133919547736572975515120
310775198324881721899370287164469140828
1351904109714937687938528398646869026842
1679068658578046592191043945974871932071
983773194875238945742040931947749308721
170505479774822390676538208524340291809
421011920524884967983782254263868281220
1532457705302212559729947498521781905249
556144835062774333915839722098711658161
708587476999147146028552904660299718479
410108305282684839754920277450257768619
561756108595409662888749179658315063384
292483389899107092401614352667479683509
298579170177657341262926446407464371005
281248841108150941725370103397953435280
158332038959023278302047305224987111388
292957811336223580643263011761800072859
194187628227710277780825076845694003825
166242779559235711760644094100813190344
175852090646492033118038043562937870305
977353591923879213582108550465375062515
1620893000290381206791570185267946871355
842749912777017269671480961725340373502
153494518407411565992236679096434029064
837171818387129736429172324123981154397
708568307028887754910046683515448810377
433471064234936830253167691856968695288
147222484284426632097503506812524068742
573974233810304342083548995071478988330
166242296586421506835668826406955697424
427396935184218359671735397330776454251
813490589702964120689806052867157948088
954235741834245737087460109097575232086
298579669529450007803805148350848757311
830521243004577052795983468659720740775
812981485526744683942894928645247172523
159569233924983956516542401504507735070
989049598026062506499795250890875422226
842716255362081185623505279454542358175
159624873942143549544309152956240346277
1532988881709940092232682850197357410541
415179797047475045971669145038840395389
159129342385683284900229092541718900457
555878779733218692194890361668869056696
696127871069753510116078432182693097890
426821491236766409347242766752933277043
567865879772440652624875010507157097782
544735060066945648219282747605223377203
439601989977817953090937814458974212395
1117635385783545904785362428589921667500
842716276242471062716936788869810583127
299088275060780259076693620029099819984
286860610240705162707861511884003112225
830521202196110654866475989578271002542
555647295192402149202968637303950738747
410606805575866102264415743186601679818
702259754585698835719508139042516294214
426843081643970947942326160733357253535
696670573417259985443218686771375479026
684939928430847218622142560673282597532
708068304052336657183842686653223687863
549551036602343846332668158239087499985
561722447424113292139161902182370189210
176348650875043461671399658625147950010
292703322049485640912512383910007379767
544700939487517031399474015415887862169
427605741686777574740649829606813650033
163921199129775879835042873325566294161
837139122263610832869880533058118711859
720617405567527898497185658350754680373
311779863778995983110454873201216404074
555658342816932690666868410426669287711
1105728504905320005969827052824706871952
714430247655076813714465070483584291628
158341644802910956621763941465621270076
415168706671864448396882282700520814635
164164185096496415372887517814855874460
702767861788565171943594029746933365291
1112024095915274609763311674509764321843
163899586026562982938701269844537555540
854425766509193546486958415807673148634
977443439716626090072644670312071619003
970273256767084496604647581022174261739
574205691862105972440991136829774746943
275958420593471733818665727274981892728
843050134124728443663788297569182945426
696900593677440707474835701823858426337
140769252181650163258034649838424114193
550058619816430798771139838282250199441
684950517472719259735097846592371211769
555913379657281591318044743934005602520
166220224986373998190299539110125473601
1111792613227906609627823031487255157638
842739327328701175316655073208238536020
280774395152013832434478893103315314383
696923167280686214739584439831435942131
1123788818892922530232210579331402893253
848636871171185420507914193803068722223
158332042435740707690941864019812232491
1392497263743053722805362127121150904908
690581975269527017918364986983044845848
824955180350345036904791744607493327045
158044306900840809175074563482328370890
983773196646088224696932103981090945799
181948351175734943456638654637168790395
1351607755841026465305101319201231572103
579594625666407348607222504089441884644
567854331097496960879260051493393091110
1111792613227906609627823031483695859959
702767865342431955199984738599722552754
707593898951160981211323369809514353377
567876465263956700932256874296735318059
549572606081167759973969842615607774489
171853526538845974955579089556808705809
830566886846568398439369844161902748598
708888241199466127444145796697469427263
292703322049485640912514289307913775912
159049580768532499792130267236159566944
159049578953066690166482328152815542476
555902852107216356503341467482490580611
843270527383343004488715382957958739517
1526462276637042344471915645600355156800
954235741834245737087460109090907728253
1124066467385709254875146130032944799142
684696462999212567765608893865185645796
432962499601170102891431950978160670474
171865047944303964959869683276056817627
1117889438437700098105106742012143437905
702281887919534109206990887617847519437
287700490829060324795295012664716402333
164152681653963057981339990973837210212
293014066085401881647558658003286156301
690837927965596852658904968622605298938
147234513294236266875631459167973438565
690837932626676090563641476003904664854
176349130218039159252312795690849796970
146876602096505867386166333682235456991
708314235271910508740505649835189076783
556190542369847434681597238363708343379
147153765713258037492173090385289628852
410097238634644920361542027859856523788
977882788401066794951738440437153682598
427595654639578132675398783718141600597
409579067042689230277039524802388716130
164406709003769601535353842979387933074
1082587163462084226851822796974743240003
171865068823282758745121549352080403233
159128866795995423454573127656521777504
830521243045608637543630759195984291442
159128844099986893977549980250437304333
836896136296896773370125910323905079290
426854170909079313543598774554976578663
421242919280192350408728185107513137152
147188845850248414143005534472609613077
164163245434092785675377075826273858083
176634375605736900442632760864853545533
708067408166103590891724721948936292780
1392600125629046559125282114713757962486
140779835812479353652926431690244119987
573719675440984546933505465620827333897
1351097725973634663105510246492656787506
410606809368573457430175435018769368469
1082565034588687319542112306038026807535
409590597765320296079761883462446794549
813544401318672819969662643136217135370
152951793245180526459500109835322919727
843050134124728450075128919383695941074
819089855030295640163523041789072681804
544700939487517031399474015415887874865
954235264228077858808506253476649439852
550588855851889235593125476732523260439
690815858260036457253689944757843435529
1257838288455693494555075920923964478765
824722260469553748099244494740759361930
152731857458095363871151949447012673977
708380095981957656655074085101977327427
1118166586787981905786336346076724963911
164947974355282483800251501318978887783
146888628298758863733160302283413237529
140791338104730284673460683666961558684
159129344244503915312835315126937869382
585682287079378549423225561491625571832
421520024886109103000407897584048478722
1082565992445833419446780847146995989591
427594674954489853199655646191945641902
159128866795995423454573127656521193488
1620946873634427478700748486467416538949
415179797047475045971669145035126625478
416196443231078886966133242064528446370
193667994174087927927378897911674234139
562044802934406856536895794784862910595
953516347070246976974140512966399232385
813544403055422557030114903496801385932
977132720188385114436637520008290335892
421762532336566687321462993522912036931
831318002753209214812749595669242586767
544712488281037812626373609814647054276
415722000122200309348287192386090226145
1123998248130229325764616059300766109001
421485423184034307148570026670489029551
696139895571659846450290368180096947925
696116825341805797232306044160829008268
1094781671755374265907504522591202924103
825209233004499186450471818646975638207
159106271327364199331140094308525451445
163887582443032691161238289645449745949
1117634843759756015821640979689158925267
153574282749286089623326147053450246841
181981049987270287622692093153615001371
573974233810304342083548995078436675113
971766399140228128886602817085216153056
159163444851003171596902019587320779760
275439268456854441657478564506909853750
573974233810304342083548995074877377434
170250906016811577154495402368794271800
427086548848472562043187917211164617726
1118166586787618308686681535875047105438
293499079449547550370325246257352258698
159071585114680708136248063360781200415
275692819108044182134333878889112224762
170273038443166973964896375975205492566
280740232727329795810152463193445585821
561722488241014346982664653771958793088
311768778931201607736435596628789481632
556156383739661647181626739989766398999
310509605013361689319810557691146721101
837160756203103390276015569332978372042
1257883974962353832367604994569983100541
445699274640442161994617555689848077739
421277936738090848572316365299766466703
556155401405277470197022590944239453155
989592848012692281976163038316334036530
275669765139139571928682246495029763044
830521744177067737011750123757110207607
427339682763523500904024726046815242753
561722949505793777829220978359796540569
562264253725170499057763613421178390455
848892859547575145907708810345930278910
696426169514766793334482462362692469764
702489752068601508917607273901010876915
1117703098299166142619328755456088212122
684939928430847218622120604619088194100
146888145200885861118207313029870306213
580060452571182318289444803218004620125
567887974036120083379413661607625340351
573984338890634938066027047466993759042
983472995398147052216690999512967922366
977144268036755246099088180984512179177
1100082615152467219820141196305573752184
275219335434726683450529958438905430896
1117613812635737150912187161596075405616
836099902275892809023921542347813722333
842749894705591145964533478230085950294
836918707051235701624026415640234544415
836895613253627869833316418973835457313
427593736366789832257859707029952459302
1123800886852442053501887792380866355612
299033488347872077216492354703778712998
568341391543880656081609355213606290059
849136894954094434765804727872303716315
427350705749198118537110140633075259085
280774852627595661827879875454044204125
983473019120490966777236931035076664419
965447237761417547638467302329065596836
1130337997485662174283978293326910143171
831329069440934961060629918308845454220
1246662914321224103055790286122716658217
561745604729627528443405486674144659998
1673029083897357784331337545208242099813
1515504937885221013975157046302060183294
433428279368367622382076772711148657326
1118166586788131124465929798866503619979
555880279499418826287920175014759967729
562287832518947075580892543317913467965
714487965066640556036602262263229526586
696416085196410683152699104907334118019
1526626505145424926729111414155757957180
562031290505011746279975819897583662995
843003941827089781926460319652096741408
567323197275861300886945273003907310238
580071018877714350896001395160671243580
281294048308238209743409170542185000460
152963798608150134714365876084663156658
286883163910634931739289716548259044959
836697747220471057617634757260876534995
427871368717259549134262206740832644584
1252018151316098608243656987718889512545
427074124966197094548303803323980512347
983230470698230456082549147075223598738
989603349892728791774636257486469762837
421265971284175725761537310037837092487
1088429395811563800873144225020976867386
977409868538812928399350621161117073891
714475918810658376428782119180266321571
415665267847743910944476566083402636511
439579877603465354196359186198407949352
427351228787006704405741417484154297643
971058030049020630911900314257769644680
824922480627605967326571523196763277106
275715915673817582480860578096860135070
556156383739661647181626739989772835342
1258126485417155531245582921997081258268
427615868591761034530577111017822835005
427871363065954985694099173010663647492
568153614444270212027195381275995934440
1246462700399750584725989148350817359817
1111791690735797987966012442119803508132
1526637065136444658137907298471497895655
947629891626212275119568526081153241699
175829935524481670166463837370437745155
281271452755210278113338095579684350229
983297705679913693517750672949511602342
568164634627618076325611448550415480033
439071792267710240793976959837407426609
556411421369520384495439179390588437435
1235273266278394880958261199039829447367
837372002123213124368608564125013001770
433471588146716672633011085217654301598
1130638780628916139288167762110310647394
989304656781958618125468243816796680607
977453090157808124173186155949053713851
170007437940947508046544771199205583709
287356628563651101512749185063317229558
989834808972514819206794183600342334271
1111328666361106716543114255199585754694
696637419814571014340054875149342892120
568119478589497362854919489608604984174
199798440531504767721319600230040731246
299575273852702310634559872295430354910
1258369515040472975463448052536581169314
170294627940731204203438587674298332018
152500400279976032652541369785198039480
433427340534870550852365826796880057885
428123889588986394861214419626010552484
292702822654935231256703649053937343130
1374970553082658605648518725250288930215
561802276260836298139443028387156151186
824700605684273526931217887560056141969
1374970550398665476370118942360299176082
567831304447681254245735293242268683996
292934743003390739288956848913762568910
971566153435395561310630871544137537947
702247223535176165991884763976947024354
696393933547319050766735306941067324914
140791819306407094702898299149773106793
1363558833557120157116605197451179275840
837161255597660342702461303114758463758
702248232438705242622261337521525962048
286837980474086216850916589643387910688
555671374086072566734607135847511808854
439071792267710240793976959840515364560
708057300993177982781810814414830924717
568086253062408477214862222712867556676
421785166055482927736518739960200075042
562253692955554831640295889030524054910
286848523255342802421833172460912393637
573962206461723672386709150664382180096
434002746401350549873040721923096160617
427616829252891556144920286001114121650
837182868618497753806131718242850847307
568118995416178232835103203899656200249
427351230611439598607492878701814388643
977651851254196976410222157842485593619
421772656835727111238199411115260885823
567911108688919990656228846972576298892
550323715590491758860183281811568324384
1094548771056784198121157794726384078917
555669388624128940073184913756751468209
445157510884003124800461419684091168654
147109039714688628927572172895364831197
977121660097858006048860458401704654555
1111791693501935955788643526374972406494
152731857458393826287101844861132275246
153008508347703823028070287681946272906
1246252805432077064762689484476853883957
567908662905852134461110548472186013420
281269990332866131254289055547757922216
678355251055484651316531763323811423874
836918246733696302077972098270017132777
573918943987124331612483773670489590624
182479577482649753134186227407908436144
299564664795519015169470344908888638943
696635454406135386077075181946678086482
953981708320374453708447182657719146136
702490734321065112373267250879418581665
556453701672406159437733955214452485827
836641143029890276577813594359616213687
421806755472455794915904775391991099151
1252018148511676127320781205949551295621
555901331627401545521782909639347680083
702755333511126074754684430190305291863
556144859615890410425058615064385289492
426831094357267570940835485113090974403
1117669981056603096419338421135039002943
158885834405695692263365406050816184843
690561283472406594531038788931367655230
427838725948719859590720908007241218029
439081373673678638009854193251909458886
556453701672406159437733955214452765668
427329596503666237161670192673598733496
696149441619760548082535368657059088471
287402819868965184133033712143037684073
415642695155624704621195779670736804918
427097654449508782277387206706826471908
298568604660849448105791022039324284419
830577933519667638650263266425893429519
561734955774971666765499991324542160457
825209694981272557755022905818839016422
836895130279474095121477834038625743769
837172277556703350928958013548916689592
842795557562291442915939019754382657771
555902332115509780869590998898706220870
152731857458095363870164923113677084170
427362297216279950904948852233044017507
421806754482383393276202174847153387740
280774856339491340456645496172150069903
275415694485862414211967006754462872908
567623394739665729222912809176981761602
843270530898049661331744782505332349276
568328406652282095464264539901203187843
427385828554746633920166146738570217747
702224216029172551070055708220927250716
965922645125212794503412489061353496756
702767865342431913057548223803848577570
1638158519076584716682492297885155787767
702489750174202453587465210171084546778
146854525792167030169854605001178474465
714200228620890666940885957535862224775
147211461254129007741950072158995402421
286894274215894916748745928621150216092
1223321766565451650495972897148865402261
690285598776971336900830820148513997461
275450296185909038998925283847074744361
585861379802525426775509709369967862887
696149441619760548082535368657059381008
287091529148192792875627447327029521433
170737900183171047011485101331282885018
286848040236568809437732239560684060650
556421965331488943208319288791805348103
555417322379087076939096468351658974269
153216868931196141069396581284025213143
415411215236490419710261727047975821656
164152681653963064127013428435681349387
164649218393714033394817833149999170200
696911702048664736803048630870718608221
304656302496006973771850894199139841449
409567503059713130712706866628836156874
1117612792127026315329622175364374500993
287113223007119973774872474595092403624
1252040746746977635442334806941412807382
445169035083356860328346679935862151383
843072180064888135555220320998727840986
445169073288856402929986659894448560242
965447261288411935754825062633404830063
439059743249162045631285678485203630672
293013603988205653413230023113353831662
421265991329181196784652080424271248683
550291540567241434490368005234844776005
959603089658599396024584843373691838290
977431959043519829671721170915759333094
965711860313579158847521164995942933740
567832742474730937774039924207865653293
152511446004484798642593667267450611387
1385903940953271985446420464931822863642
1117589696515441769815162587860876253053
445423610740023779660469762451154322176
152466736338485517545204922529579102972
433193960457180205814946627202529973737
831085583171963585213697952294668422405
556156386545505232360639411785760846465
1118098765998153394464662200962620914600
556663529541894298590270439724201945889
567865924185207816092794769656975047641
287644820741716024032248841242227923730
696692225589432627170089019731486745564
837172257625354469720992855017122534431
153031077331359336219797255617899896753
837172277796897353232973736110752911230
989846356904519307952030411809325235097
293697487513443837192357751673090885769
287368694748886140883792428239478637634
1258092868770029888922256836405422410105
696372345038121117463736719311945661125
164152681653963064127013428429020270788
164152681653963063860378070342949036942
836861017163460502588039066353726484570
427649048647496863000425665176803575160
287610200055755866523935617502072013983
550059619434366518852167801700930750782
684473603989894433391410622387292987672
281282500460017199447852353954260124586
567876950057170921289822459749916619408
702258775139452164880893864714158669066
825209669676918170150615303405468172919
1118155038939770339471429387784266418488
1638158519076584764700503143855013330438
556389285428847548486810982788151187411
439569288518835257451246507983405777728
421993991537080718728047790346048861983
555417322379087076939096468351819882315
707825858175613255077856166409652643203
567576244823878283707069604025551029652
550036071675860473968123253247090885893
983298723339724702105561284995709353811
696623948356832702605525987630271987189
702478707212467433857170345347051392299
819343889491420030069483320164642150159
152731857458098504324645954102354947991
281039471706407541570756168465402613393
1252040764900162440019303875832806140205
696681641958145152385483693286811028087
819343888542664999248783801963538542019
287656894392859135152342261602122828778
280774855390457582468907600350385753914
983241491835615000366224876079180900971
855429449787020535675335657775448648592
568074354904336354310825305634704529042
708335870913764975045325905532708323492
287146324001130348206241946395602399795
275427700791082267806593830182771796060
439291707052165454411163003976630040405
708598021673313875822913255257338636177
421830813562349529233705026637323428074
959868643935788068183753192650736755490
567623813378797084615400327204156213075
702490762748735411379840256616301720371
1398352521908913348078819828787335762171
1673571306902255021053734829774283297011
1123755196638885004310190603844276199331
702281384179670774809111239547965386355
439028503458686667577659134729038526079
170007440547421345212057819429642017857
819354935300101706795909880816796621616
415906836036113717863497636495782411525
971522437042727442185238870058102881480
427396433974043317442843955514523603531
1117369785281475657533520824820738255505
298844310398071729358932504699172738571
556442194674218862855087075308727952639
1123743670579822274486468731093276929193
836884063588373996245926261316559226596
1117623837935555088441581110940144056498
1398594528391865462243551649775368241145
556400831496950938244467583090553637755
147131154028524800017518085028735541546
819333801580997466867539691063570904255
843247454428521942988202964476668738381
550047072995006234649611753680233334908
843257518853728852879585527459214169678
708852572614951789257943447717944185034
439270095927547239302910683685779907531
567888491381900543661454020856849677159
1112090911513096228746905698657499400624
983507132238145646076160759443143661621
561977485014191684397957970069508734031
555901413367822534053342427625376537952
696636002000499142253598278164316417416
1123733132498506250110225262294570178658
427617312268989774675990873166573759540
983519138548277327643357358654279121284
433193521963845448277717061099250395036
409809572336414128766169692045632662102
433725620869527998386935372873536972426
1398928864586957191265079386229619732003
842773469697926785327770252358988895368
1123766747289361569099116008368156651726
421264469824970739610783282673565859424
304666393058325153921391604116141369756
849390924826354526538459037268558604955
275405106151121007075198215243014300753
1105948963692899750856559373815665132802
1264709697440829088154883658714604953780
146866078299371293426099082762299582439
708690855286492666515010313068131978452
280774856339491647412270725956716497461
696128392214788188536772538739813001036
696426627105256429301482466192968415293
293464936131209463912893403313128387984
439314799192411342882037447259391285121
1105971537217052724822008532172318069180
433471087802830228088738201352853266028
275924780146473054269583269055001307356
825432030283702100961571534877799086490
1117855779991818273282904602401809974847
175829957353847626701377895576856654042
140756762891679977877818752616630800793
287368674774551953176145856518357012533
837381127793781311902936465576189771699
568372521594465907989111358495587357975
1105395651184140696728016890794512151231
292969384528328971769487921348025781983
306147112580544910873917066879900979304
181949336115321974665080837800207413708
831041356401035836590916556855819060953
837160729953007664892082458665597551919
427627875931969577184776534659186534536
322408254483860169855205155641965050953
439038612333671817226191182125416496693
690572329397793761884650059954056916027
983286673411233956887114014500936940284
1117669463575473250119013549374390360201
427109185921794535080161798194698631374
567623813378797084615400327200609787553
567057573959212322651814660208810931985
1386998978054606050819075817016594791092
1526637065136444658137907298471496459420
1117591283479370469490096748493832560146
281260368900920628594166580748369470515
1398328927889795246461612949496579013810
153538618780993525415133141844622832215
983529700231047418527900372342636350050
983207940547982347343914978861881998528
304434429292492673265197517823495610015
831285304849806189301250350307772094530
1118110308314593886175709556758271276548
836895655054025881988232097932892834175
275161620868864766237160745038253677244
702049318507220744875146091174123770238
568085335270928800368773564569800545347
1258172170025744294103496093186001703705
684939447268940693723026778508964085087
1117425952839268186934884133796089431064
684982710808997082548365354077829429661
427363256808538068719619557732536062916
152962818132284446160190981933006591001
555648341935987141346033517208712330765
568339404146187867691594333542475201202
563027414986576907966596193232344709493
1245644324046515709640694380611074425127
153239417938564518389459685733934712483
293443412204391474715051534885808006713
696692228477203134465985599087310866793
831097134530543678678560617896673987289
556433970577678588555050037647423613207
854910257944092545699905107236127820203
567899558036493519165439092463553096688
1538934929062253413698388196140016255885
427362736698487933050912555532167475075
568407646174669932115966587845181165150
147131154028524800012846502016746686596
310477386449379007653613788114113591420
281017817674386316206325655199564558586
550037487875331856655308930210210633159
825452680076542745935994483550963419928
1094029580866062673404908013726040882506
310819406819732592307169211578733347033
965711898599809201618979942134456719797
836895655054025881988232049376960334129
415665723464644896634527113099544534776
415387659259073748739985638254172097623
427869835123989810668687169859223601749
988795591876377363898066959534591581423
158575072178164171036798260577343320058
555902830397611222465639100703796239527
977663415357008387071222585068704507246
580038823050638557332517643467990184478
561977484267823009149183039145737884782
989043404831710825831168449894866771640
842715273029490459359144883707010838070
825177016137720036646141053751404607214
1111825816765354568113396891023517845955
702247204470173816893852924021862577577
292945786955042391520235844880792901866
281294048308238209742881142765963260653
696637898369854195430990115921787844577
451277848412345727166672502680128573184
146623003202761366524979733614293951816
170769595903189096320373504481306418829
304445016637379110927237010074049136595
965677213294832812035454214808542704233
696657587698633540674460249312849420949
421264469824970739610783282759162771756
684452994056550465072681689108417620380
439347935588334788105353416799249560083
1117955758479940641154070919882350282602
714430684248396769399643803328234730920
696691772621889921266075573537370001188
708322438411261950011140746631844641515
188046637229162221761896758088219828442
421297186672563380211939998398506656276
163877454549608325366606297751428230007
708057300087118934107674227765791728219
432928382805809066066549387817745762558
1673271636114733785774099145985299862703
147211461254129007741950072158988674599
322916886305124627148819053703206445511
153562254648967834137365458501812131810
274919174950716364655044844721270194536
1123546314047365080852182107866743673077
568096908701810332310647494459083635379
433427296997787863597281743187547254267
305239351363277012029140746361714904944
836872519536676271534768790326140784413
708565472778654469332713077097616217278
287448503611512199223004112413622060143
561780602333251645063794380450378452671
427616328125163065421394535759691538587
181992117508833396390680454411148563677
287425407876744281610548023530447281318
421796713903016105793081614437242341907
696690723228702927389793302770915753202
427361731585339752024265770434922207743
977100085871994907504196597257022914355
569101522240549555445064017303354924247
825187558132824745679211591108056990950
837139579814485995163160718777395819124
275174608600616462791690857297928799999
427582669675768003877885117370552376933
702248186802686119333624909184611714955
1398606571719936243714649913451033237145
421485906201170144172822814497672794057
286617626959381908232854195372661055399
1117348241217210766365640652213273717903
708864621509855785343254847886596688124
702768445575166487017472886125652919512
287700485348034497869589634442496227583
568165146071233835287175766706635368335
427836761367474728029434320011007414643
959613655293740832196612951470220688493
445455766622627935377354882016324829293
281294048307855283951292949617879627168
1117370292846813143230126860179994350553
567863937811917174775442622938587555813
274943191245737318711799693455241907509
971520426200775815880488797624862852906
281039471706407541570756168468961911072
165733685489759236348260617519663612993
293697489411665085438768881722983543646
714407634109867748905915590311524705347
708356556189542061301638261113444929834
1100392939087749721766410570745633441135
1258357463298774913005536130362783377563
433427847988576337638992922654684300276
415895769230570554184100294023565415759
965490022746476235040078158399705958983
1130325428518392297760012044763677630220
281040871645000299334363254118259349470
292945785013982247007111107150750761638
427363736069083106438156334593641951442
416195524490720619984900266783283369556
1252306323602286054984414588110392742454
697166151469462760131774599962374274665
1398432262478820860629933463545075651608
568131542754745764862830320487818477511
409579592768072297894973433490135102814
440663819963447370011698080180447777979
293234523053405409977936970129230096315
555901413367822534053342427625377121439
573973748026715098904572252172446949371
848559523480335594208412174725627020640
159129326166366016381828396376688817921
562518329195535181374527221280654428827
416207928398196972396901558569771084398
544251554757647296380113343956968966589
697143560620502727142587068924409300154
543938303172362032404881586963825834419
171854043067201030113032171050294247018
702767863526820000607206519946429037887
556155403308338150617724525079787946508
421287603487006356862101968443537657319
292935741632600337408558849918253812626
971565652384894272895948955069471237693
305163951124805326309810810154959050251
421253464789977468695194660151866428506
831063991898109942385862037018514912824
708589943659539629113709705486375379748
146600456879070995361590928812767719966
977364661338365447918146495707698403188
415642671427973064540694949418669438195
415433805053888605040403396093367470234
696646522003137973972647550124544663730
439336413162211716610670837809823870620
702523892502162598933136059720023121852
555625707594561104858879896239269684078
415434285303014452527193502862055857857
678863835745818499139523298146395972485
561780185753663153720762256570327976373
843270526433210081753724396697881105642
567831257943287164592118018483203260519
965987540706537291032667574104041507126
421241917059068449845026604023727289635
977143743139821417991880622163337635246
696404057967315237789247079042411015462
293963586385451366538260201055908499871
561768156583955827559659958349101121244
837415263643633060647725973331545497565
421277454551350881332238229462947640185
556200609520000904602841550980688635632
293233518810269920877884936734346501325
555902855862012846514370407779936696567
690595405949819630420826056122433373511
287114580278883718273821813078245803713
831108676018606831178376134150467398855
415145675434774066583461973846628823943
831306933413941298472513638033603379609
691036730112222363315636059381240797840
696646081576010386446319816281227698754
415168747486971782683744282345609277782
708335891005385479567987707800952230689
427848771309148107101958888768713806572
983207391225758273693094904307877345192
568440741797488408550909910880658311101
152731857458393826287649622065954300663
1251984055409777379553577647552226716070
433471588146865903330431500494665305274
568350454616104746824063213817141563447
825209694981272557755022905818838736581
702986770797666545635435527090389421388
1124298014612549707416946275160732993986
708598021673313875822913255257338356336
1123778311275932200443972735883385447728
316363401506934622024699027790848096053
1111019426671216598762763518457534815932
702767865342431913057548346357431788666
415698925306836119648881432394052011507
1679103299312285101601601554175386640692
708666839982080167231180396107530277615
1118098765998153394464662200962619782011
306236852216152029189038096314957667997
842959325792917754389744037843324241181
842959325792917754389744037843324813030
977132216251319591224531562881269268874
1251984055409777379553577647562750136875
849124804171187683639529740547336549122
421542137339246047779231406269075642970
427085588348504723538427632148204168857
1398572943594709650060961467112936468178
708368064009917076333534650836610686039
976912263220456361025035815889450751939
415168727514265158572480332365909935789
1234510128514428084342768582392446471692
1124251237569205897371787204483928123763
281004892704162731133447893537932798300
824965703160326361611894380647369502999
556166907450916929465433458065188116490
415433846775430739466106706165533662405
579520102405807527067580436543457881797
550036549203169814308132555259434074783
1235019719183586520921386723448727518320
696415041047442757643116563306342059919
281040871645000299334363254118259640949
561479043767304902324848609206956172173
690285598776971336900830820148514824817
153239417938564518389459685733934992324
842727804114567144349512589776710241558
556166907450916929465433458058384902468
292969381884184041660086957716902395629
585606804187559099223194757740056195981
1130615687864586599463931621494162220324
701960037293478393684482869961278419295
983207873290119014050245829117166161039
556155380564121937202450785124956404473
181970506299532508770671309089399586613
555879760248559528485030925954359779455
849621360718656354621732372263621793379
293268125214456392373475308988594100854
1123722132161479059887349808312325056760
567565721071438677885482772061449023449
281283398280818532833146324180487929432
696924126800647811133621455593466127582
146854525792167024303879377886667417464
696138395814361828348093567474449662526
281039471706485554252307652298735809623
152731857458169991875491545172691054495
556144860527169316313196447807594213481
1234510128514428084342768290377901514412
1234510128514428084342768290377902353935
983276129726413773019512001076218931756
1369159061244365553135010762564135474681
445179597955864330076281931995806846502
432917293307070052234393230647748266331
1235019719183586520921386723448727262284
421751488583985995600542172753882607084
696149919972147558131661435139769750452
567623813378797084615400327211402951277
415411674563645409028922091851223093195
439325341101257089030820808545025302025
555901413367822534053342427625376538481
983043648452204284360264959099999690966
1112001505064591625731672917208435511374
831018784697503467825829529554772522241
1392994780837053818280375917422863595630
300105492563862847894419748981150326481
1398571932877997553881897006408455780743
556188078512151243994357320604387544580
544469939937629474503807860211584190826
427628834535117654018017777341439016226
146866038436883503776178271127975704458
153251968129685042798159909616120379704
555913878933423590019769930371999100625
959603089658599230677935519454607896993
1385914984904395743117934515986961685708
965413098115500305941902968023006937442
415421757022214537914478880589237900429
286871154916510175021128129237150180547
843270531051306815251189733558183447527
574504913585453751775538573879146840127
432963440047405513988420728295693979359
286838003172037722913379170159148433844
977631702592727702819256343501009493585
427408443093759175479751162518712111321
421785127017706531808451637161882398981
702790429001375155119721297553392689360
433505706793458764577606010785735840750
176359214576239783992430561246376504259
292991974550176785471689484347883314823
983450423610370431572420394827127013045
573985296823448178820333139278822129499
434510834498101534336449712219202717523
1117668979614525762451082359816449227093
427350725725258495570541716858117768758
300116980450556424649512936630505752362
427362735785336888409273697944144561126
836907641312751884813905955360271232421
409577587292556765969588908631475593366
1398606579263618319649973819741304688537
1117612754079546154893798652137269975214
1117888912674564674344276951223155195157
427362735785336888409273697944144585460
300093941049560584702116408489620908922
701994155071832518397199972033088646249
1538866234219194552364133902231731768680
561734037031323682777124201465292278978
175862196834409069047847553386942527288
708057300087118934107674231371797656362
978137343094526601358454934267547707202
1398663287772988992887760943000375309377
439590945988186577650970892468351201553
275207787667856540797798565574177397006
1385892935091248047356365854380816615195
300105492563862847894419748984408538520
696427129935564066912688452226754347658
1111583224802501664706570363718044500096
702227074082403170389909642322682284626
568339364195711627460251186308787644594
831285327465385576383708962165943019209
555902353822781369976058523719811985278
837161212890979572219670060550459320181
439314799192411342883986892282044314959
182522338863704452539113735094251195891
573962186486873123414376467386165914615
152986374104156427493997167754157063696
410052554433196593385477858369002405933
293003081057730204105750229952877767121
1105971552806761816118690734700174912751
954013928660653000265547719874211270339
695884842393215305397570824565043811186
562009701007229876619691487995685586263
152986374104156427493997167754157928082
158575531589644811218967750397647823278
556146301238640425032518113327188949147
703010407487364250449185931376926219207
965722919930379154107496868104699830992
977177822910702827709685861427320531282
1117612754079546154893798652137271118912
696681642037088320626874665061310207333
708313296522953348913117422986576829567
1538866234219194552364133902249211146438
158597164622863978060170541595635191739
983484038402789026835353495489546438809
550567227165598580093144294731979469323
849125261603774903967587528879386073399
1135431097697633525796747990727825363485
837161255597809531483144284421090019083
568118970977969809550889930831410782932
549585198942936252785632483555921389690
152731855563683191964981361090985878065
1245700974570101536592972808028491495583
427616306292611966022552954540154987533
170272516393348093931296418081063094015
439612554627970314281598310930829463737
977189367997398605142773109349484811246
293003059352018518374938748189199263517
427859796113496815892365826463761709600
708368063224067077827697140284783451766
702214108931588840802401300178329852365
439071809588871046451521742714931862759
842705793340078469254931660874078535109
696404994034800893518606195214338282419
983219424849999212466440428603306553897
573432426396791217767220180860934713792
555901852693265541710077520184680077383
1258877073744951159770010729342034417151
146623483410390863516675393952921684047
146368928718566109156402588210218051907
298590278583272607986642143308230195480
690528628397541266606204116647331556862
708321918258084270312671643220961515061
181927238374704900751258622368154082590
837392694625579066636031959168350492690
696658570070926377254551377751591080337
959868185552791552830548122835186155108
562011120764143085408217906432095131419
690284636334461243039389163219558618907
690284636334461243039389163219558618378
427605262345420021120468689046131110126
989581258357673391314032881688032067081
689809673113822887612156260441732435811
287137218543214650449358267067766758334
556143855455585736112936447764377223075
574216215659094368642766443943768184800
842717314742104399057268629134315370492
445623351478842514960761859132076604305
831062986908450364109677224558190206400
678841267433487907925093748949280088697
696383410817783083356468299900907663762
568419670520032169731623629540156037360
690793706767481564708869162119413400773
182457457012064537186139383208496900817
977386731043929105896317285931549373350
287102618619616492519384070390036965588
836864437100452962150847989930492112310
1112034636836065627061273232966144670500
855417883001565489246693329824976862275
684209508776309106438694139825885368605
824679952215634563277696920756125322616
153251971843748108891939428429354079333
849321598782358122916191673987374995447
304655344642646767265132651840836239309
1112543264155918049768879174088540028083
1234499606694899420993358522085354682566
433195838748627881472039562429023923791
158620715971642791148993193702354549784
1246440039641089553568754245416043044721
708634625095884160996867170845617792057
696416085196410683151207085871655788047
836864437970547213050556109309485113341
1252029703823530398059191020711667437817
813501178746558553721204350300246657484
696416042489580723889683342826190066475
696889507098044950799672136166488864936
292682151032575907494365691998099490313
977133176715472010104987700280570110214
176348168808667864446964268557892545325
678841222197404776909932130037611541854
684739748290042053408627241200628276716
544226433656415583347988375210842246008
836907679596990191452814296705109579000
836641605205721940008680296757145949179
1100073074633613190781473140470200670900
1363050729866640301891492548846496705704
831318000064064685864802891928535352963
837205001127014853632401160900242716478
175840542802225592908210888405555095621
842795557479685371805751544190552632986
561768613230862051602194749999457871267
164418279549556212160593747749057689842
831064426634260570067512296547698693774
415156661365215513103309301893189522607
164418279549556212160593747749057688784
1118099246291600542895793861205211546851
702270345488026705965639017731467723494
837182386590160102247932110825813313416
1369104753751709691009452451345745571586
696372819049013999316704886000491120850
427373781516950793398278894512203705501
971576720891615623932529116601641763952
316905143589889031287963229240019540206
439547200539345391984067078750558281170
1234488517348619131468323229369563911844
421818803459435195244027310032006869502
556155922589790355690499109762913860254
1111583220190077613429435886668574307960
568340457445488135534380671719720807703
439336410438672325644943965634070525862
568374003081812994338604977324504207067
971820669255924147970361750243360384377
304943040194547842870329581742985290369
702479189275258428579688640311873413794
146854004686444427484945614244815345621
182446439312146599107346948546138625206
843270530898049661331240583886290901545
824954679219113040554883111306235179938
439590463092826475190665963326154729186
708577913744803239691060318792997473566
293014106934978018868286006679215489249
690550721671228809931049819366530816917
300128043427586385767490487025213071748
1251488038943403695900808913472998186369
439336409527094976274545794244883497422
567854376414236372638413877492445791370
1252029200793467247227940073123818431027
836918707130178869865417387414733723661
849124781353010907465610738713629130358
983450421757074480850512243567489034527
977133723362439568346524731314411482447
561768613230862051602194749999457883434
146957386773830103574789700999749242593
708321918258084270312671643231781299652
556167934232102816582158676556783443732
977144266186518933652778902478397986526
421785141421629649656999562715089224429
568131042696189138159305976834693033740
836895613332571038074707390748334636559
1538866234219194552364133902256323598519
837204042283218465985231014088003144340
1538866234219194552364133902256323305453
1100349716520777563484830298597727952704
182996760344607498371720093139674747076
1258104390128545329360239622676122769854
1118121374962786575583564157514620579975
690528128175871848587336460297803713687
818836288863639630467502267091771660645
561746004305700338920104454274205724322
556156910292310133625753434614549673727
427661972787101172645619855472134421621
1105960013017777254179342108681326722268
555669432118155079372022657346036056481
1117612754079546154893798652137270254526
831052903382218482697585716434713086002
182435847542715505138238430846394332444
310265152000833440189861909440105558535
696172051531487586963070629356475479978
421761529241991404942192417193394254913
164418279549556212160593747749070561470
977111170644739174712204449751234737831
824933507251309927807260738326991340039
842705246651614626388358916996902383443
170007437940947520320857475511574373209
181927238374704900751258622361472890353
427085589254485752051569387596681887458
287368678289021584055007096854925277022
153263020374025966955053043537981566489
292958334334719668718218263144671242462
561755630076023182030518843083664941139
304623105162299573813661600734931591380
275669828765380766218835519234892758658
568340448255622889677511128877615763891
159868427470772286402270987651418697543
702270361942168451560114718599283900471
175840542802225592908210765842342822860
977111174350143492160080776523518598942
152731857458244589203126249956445285698
812992071924023838708392617521324178124
837404260587598098810123805700123071626
427858792941690994039520361643543103449
971555109645354641169116816534779208955
977607630136585286053880799879200460459
152454709978732502108814149540142511395
1094495420510073272644152043817202605944
568430716287604089277089803349014899443
561734516252163717245015259885510739249
286606018449104756993044708270534005753
1245390274112397237107516266991209511987
971002363711636386781022688762493436460
702270317531848213525227814302502672731
971510366436878927099496164530575673625
1112068315213611869275484387107676194847
561989031166626925044011133604500321262
421542178152867131402057976642739599085
146600410496527507485413568488836357696
702743369042670998599099005412842757274
1398629169126104003124516066159011885778
702213106710468570965775196609001979695
556442173792184079166726212502777263076
1385938018780706568030227763095119984882
292957379287355780046344624670641406138
701970119717493385431345887885957215948
690527647925029845004202806549446884525
561734496404597693724555014871505304357
439358501931126328500263526365185097441
837127097837504328349748769007720055159
708357503157773614178041943793718025223
567908667367633215692760496713083284510
994927953746435760947923140153814710455
281293064003476097880653218608960556841
292935764205038587583472227666779705281
702582067427291069704373171485614580733
690594963828836376687224047355547011006
843280613560743280344710680101573831733
550047114678711831669415431606295057833
439092941492431771185138008585905131826
977121677226806140056529376802164642149
421830351346972390645497615336327291983
842959737876635981944800375585649086482
427892490466387827765025265773105437647
971554626547121126411253421675127859073
983264561946379538060861431699873112817
421762569596324710775672225634503091263
439547198720440954081317992797598719305
696890009135257879212390196679376824192
702768362054698762027628971798129923841
831018784697503467825829529554772802082
824922505063948843542503172678673652631
146922240243604250540705476658659293240
837137642638822456334751763083615900726
831275241332387320260256295986935842165
550068744156274043906924520245644681647
562265197931727519829825581445579073261
445157964879591595751693246692055962102
696116343273470144651913913917918313496
561721988963223871914919106523638885526
971555109645354641169116816534778929114
849332167149781997855989112549773896195
555648257513133330503750372005710964326
1398640210152093252752208082645149562721
562287287771536783800667573209353353948
977189409672062623676356600831251866953
702823545423247015555317562471885140189
819354933443295848187389656664893534717
702734306919477985604954476901297212280
690527670622981351065633492289277129771
836864394386826506731167318581765569761
567886069331698014878264846789202939468
696426166786007509142432960607286214381
281259364778062604801192794507818502201
983230484118944955477054133536730743121
421808220815314363599161633824730924839
445136333584980905250516676137443483630
971255849790594017064372251915313781179
439061223191592002852165921332756160524
549794000775741058441911264736065501764
415179755162823344894019298559588330926
421739977918458160435064546554454940433
836862583240131759028448921679519394776
824944593001880394053969169147097152049
422039154053238899583552691987921167552
837204475480343854001102910004521098899
567841824448828187106028228772069283716
842716271538721648933297715543939568837
439546714915521640370899170464619750435
293443414929646621286638880788339168423
445146945329949669614197012738211872873
427373343023320387234140079888111214242
562033753415314751454509199551904826563
1385904446699247012255011965588869121611
433968104630384318536609251125887740678
690527670622981351065633492289277409612
299585336379603433735371162394337037361
427605718116872484965937326439081341535
837150208880755210590400709280200619854
843270527383343004487135793773108761227
568407642548435935551804136716528639848
410086233715017177335497400624936543956
965700810989983113572171468311251437090
421542156323436597969402926680534830156
842741375305060053237674960451537738768
416207949278509528412700995813015324680
287424368469487933743755919281408533231
965944277290060636943724448531320850512
410353713421598257645287899894717996043
305174478392298951720937067089356064251
427595177119081815355057595143491473829
561722971294104968036636872719086612050
1538809017945886769686978451532400852394
837116031189464408956370560840277734490
696670137850194772903635251434806346557
567622894715588111204714765878562152171
550058139607081657594588205912951552961
567832767776308278307418635357961722774
410099640837651823049763160966697234053
836641058562186079405107310761304741331
1117888912674564674344276951230259468898
849100726062112625312688454540807724906
427383403734600307245567600127979839992
983253033168844439196473849471321665706
544480546345136574899456093277834930805
292980429468934811877618301295559500107
445190206100409648371472605177500366209
293245566885078789659723575105187865978
568130538635095936238890127322535005525
696139436082728366375875677547763292456
427076001526264402354410889259785908402
1392498246111914203714819426513278718334
164407236388610757401866244795960685419
146854005716361747356540071339901639667
1112266100537683302185406563801053468476
708679326424795046401587620552156274608
574470815779493844303851885767479430391
1385881889323523794025734546450516981968
158586616351706035060869252852649609947
1385914984865381271280546542564289690039
702790452641421731753647793322924262750
286893748447526702914281307810952439688
1385904440229115963555896784003950337612
556212154599981486655470880664058185369
568119453088757746385847027237085999999
580017754614319486965451024756732306131
146634051731241554668720354310161868922
555902855940800007013266663809409289977
286838003172037722913379170159149846803
842708090191558439490895044757732024999
305217177131647504261174035499336408068
409556497235739544522920717018574324416
555647336994817991739188754420285312243
702744284026432393899566159609808781267
158066000797601708091357386549290467273
836885528979752667713022144407182902397
708367601916465021130185373014603372973
561977049488093444466061339488241918450
1106489748750455759714095532867098969203
1385881894884170111226775052368914319543
427662495747913325025473118706276319132
293001579565752228406226209205020614621
959825885201341319977527356088609774674
965965906765763945097461665202655758133
842704727444421766247323360233409940498
953527390151814277170075689666498511093
836874963462944744669533081672433709873
567864916588860103746029212464932569948
1398618079662080949246141324478492776645
1385904444841611079534121174390529509431
415687377494962372693035257747240032006
280785420989796582574963696187316219817
567888031146808326846140243816743185015
842705793340078469254931660860472093311
293545264284957590363509641915024470328
567900039235345251295388888217780379331
281282500460017199447348317578569192212
287126149049788766620311178679568110671
965435209581847494677898764855893106676
556144877652840961358884326386945136576
1258081337223268170845916780573881278808
813533859248128778194251553009195553760
977409826739761306640778183397856460725
1363823916352818883905973643146678201806
550069705568860169088558191122048745287
842784489925745495095009173990437252188
434543963556177619315151115119877080453
421530630301746101106893317996574304020
843061155177784215858214344399764911586
299087275445137743060049308210406516646
562011119815108910680191658795181085266
415388159446423153233556853531068375978
1106214522395915126321831009907250886048
965954884564226120177453651200638978240
1385870372495205457620326259442693832984
427605788187813944449768095550852265666
146945839875026169007543883362211928788
959911448933092697734718822756178984304
427340645949116122756410152595838019222
561768154807965036567529474303909600893
281016399774191790966365004438128385236
1123744152765722013052202613055717632792
1117888912674564674344276951223153746226
310488433087256188952826330357822377944
561757110897410110193545192396700967040
164439870783798747559375471641585045144
427639421840473847538814901049359274696
561722971294104968036636872719086332209
158541392893070417267200049723830024019
1385881889323601537113842146609943543625
556156388361578109951678870721907945457
983286675226930070590016264229398141450
579828507868993618371939086043548109346
701993695739895190379087235729986464700
690529107663306400961926406087316299346
152511441383334999153513299579844372486
959890319677846188131506256742879805012
977431914521435213212539637463025710765
684451973640665109527133808676897096265
439092945091278788094663441122880503272
1117888912674564674344276951223154622779
556156889327611422448418418460442212099
819355918419065164317706783800001301203
415895765478742032670492435090912258040
837139585148298301086494417157659135790
690571410698317719924389464744497761521
170293184497205005380445074132194197366
421265971203513279632601047328155592787
175862196834409039147463391159099691700
567568083411506306813316458682930461352
714430207790493174314687159056627657177
837205001127014853632401160900242448804
983286629842232092839827055530025620015
432963440047405513988420728288581820344
1100317478855541972358251213526368503578
427119752509402489163345264878272775090
696415601269199586098943576960633467479
836607962152187471443357854467374975900
1099905927479589058355383368700644525513
287092034945730642468245571899767022805
971532976311155942556817265364237775651
567899560841003874264015882574747690617
1111803220467898213579447423803227048852
690527670622981351065633492289276837234
433505706793458764577079106968860959857
696691766418272376238253752109740492478
842761437926825994585248930993832664297
1123777796768903622510153812541342815017
842705206788594346929041423084224761776
684451973640665109527133808676897389331
293211884912637581976714620455692874484
427350707691890180208206289497765519976
696658549188735406874591244492385395800
140767768719462474014769069095427978146
409856676736475732892416177337957582313
696646521095288698673523836046006330316
708335889189329184353938796922706448536
696659072942193975312058199998197941297
843270531051306815251189733572085377087
702247772946487713933918229889271563817
971520905499148236372356072268051757457
1123721106257171224789142907042783978704
836886029197765633282046390798413487095
819333803319460220642979232596710724669
1385870843556327772833158553528508514476
274930639274972948095523740459228587819
556410479057453174256005911927640531194
696117783195302233522646566609409442614
281258926370688094982342742175572986016
708321918258084270312671643231781007644
415675809720835821621104908612186959698
702259296241806915769721713485819122232
842716734660453029372269188647267583072
696636454018702299826245481677393227138
708575929151302407642856244572805400538
421230871215979185164523444348329727008
415642172235993490297334119078318398246
427616328040987100994331085391834213723
550046613585310314508304349048610254937
690550261391071490694093091591510283230
567843767321159945588646231298274986021
280785439888101340537550831517252332468
696647501442133966715687157044172803762
146645638577004461627521462484244431156
427627874071493859196071864543595206360
415665285920496462801544986091957068766
427108180973540331101578139542662503086
561778720286939647158312093700539179224
556179480381170327816605350477692190917
439016959209844689367034839176380539007
696126867897801548678113147867282153738
1117590204123442475878389987904837812772
556179477576975096858877876597837831201
567865442193888434619841037481098919869
843015512331769504147625572866975127398
416196464149451687616451560528275993065
415675351297929221582035681188227293152
561757112716467164229019101610510666298
696669155439929302682070479255111723267
701994135214420761078042455294701629120
690572348502186486820268294823177592602
567588797661369328853543455034807370904
146854487743201177125929722729449704264
567865442193888434619841037481098348020
831052922402298669383426769958549134594
146865557277968122568726320827299159928
415642215810912974382304491071371639548
965923146294414450145482020842398729409
696116343189463138951802640765939656504
427351707225734394182456288516232846002
702225131961893671507432739154414695213
561768113839653092833436127725390081376
427881904896071500795488322929552640458
292935748112804474171870992428743045361
555671395953330028573555601420757132838
287368653811789711846662154901308680409
1117623837935555088442633796196997232448
415191341057836222070168794829241540210
281558625543507870955412424274129497580
427340642432712806744254751621517183443
556190564113389219945877510238933662605
275416216457941429486422117835669864660
556433007192937440376946896238910299144
831075040351017640124918510585908662027
427881925774897690980926319001968040994
837150188949403047302728237914856250348
427583654814503733404529765702863450531
415675812485640878814029586708935289944
275185236760622548573804494935007281615
556166930232885577598294220299572519566
848813034065998398881322066649466274072
421508959102781406573717837630482632131
549805087360148874435876416204535541018
696415083683393936391463678257274455635
427584613297757846876233669159376155627
555902330133119319368660260592806582389
146369475324647511324773407151702241389
567588797661369328853543455038070596805
831075040351017640124918510585908369490
146368472111589471509970141407219550188
831041833967884729029938184226417238928
427904437688092948544333319732361145142
854989170728029240377230611283477766426
1643490240236799645446152641822996066831
1539409460563478551883660237951709324991
2094724479344669508409063116824171885926
702546508027893414362834933511416559782
1105914322009256937525377733951991598173
421288060918276861955810840835248785382
2094791653663971784999751624381707485957
1668225226575463965395802458715951407920
1105914322009256937525377733951990452888
1820347614711636234521845875568196296891
1222548549934856116653683605816580412004
1820347612858187999029305616567473701806
1492098912784210073013051861734785365559
1352358865389754092333832458991898619676
164695892879812645799236065210244661765
696393490672936769453284004521530323545
983529680337524760161952123104394974682
697177701134638517651734810328381090241
1083062549075534686097577296832040235496
831074512804792940828527392698738918457
1124275860312370694074972366854490001625
528094151852907461153832682769380536451
573996325185689679757449064904811474454
146623962715400527714998168978822041263
831329571438832134671359483351491240771
574017938364410060308904697881092163373
415156661488856764850807869211995867612
567899542721905388905914582191871683737
696890965926528311115745749851443833627
555415817044734653410336405376403676538
1283744316971673388621334893741128796656
880928643269799394523102446008546287824
1832498505645415338288678826631375452008
579509538708205895169291316107016536167
371190407011912138431082564771478709728
708667261308637202971883323431755204570
702246709033146746549252141016536325491
1155361640162802771928540077835848368087
275416655861066592096145145201667225390
1117357299710954572461126607567845063643
236949805689571879619741469812022516551
1564076234904674655075366800216467934416
837645724174787698276405255763823234652
159348270296362335257711512778723413075
293190776495703446896864853063154036946
415433345683745077345485222990949378748
197781042705016649676530007232392070391
971080602866650149446635225661209052826
1692671982439380248041640640415513848866
415942434272273732911332292589048957559
837426834187320440868016983656844231527
983495102160971917453507572897627920634
567611365771054027895111349405515379548
971509903351034177618572848783940132869
415930344400255865916372151462090470600
159336705324646455330377293246856408520
275416154729834595746256320680877371782
426889878613746258180829344213619583349
1558565290132043663242151008421487354905
287656912510008039682220231096706273165
197781060824339147846932937567009675742
197814655723069319186174806214916204590
415642192085058458999022925507020769521
983484519602197611448342241950091030123
197870302169913058954674905328162919914
197803590888403290698002668581895193778
2235548424721195824116161115677748506726
1551790812976343105867201299788264061757
152951793245180526459017944944913877892
433714092952954736494364653613487430776
146854987966664752204968149208673831140
1620703405601474106475957876056638899311
505682727029744988895871428286479331051
842727797600110839418286185279493951311
421242926711296490765564629911366041904
1526902663777964813302290423822725718582
415179315806492667430385523019359774808
708114055134904820428114491305566673062
2241358038187900653109622698899572086539
573685560150452119008166776554005363999
146854987966664752204968149194745584888
1533566252238642927514455563191091532884
1137034727082867005058385327474734446441
203370201096407939682414123740571883507
203415322881622229230333754745086919646
171624136649058258715797338595767320340
555415796163791724965616996324141783248
203425857418385085021870434574574190154
415665244159560770282226418866074158372
1685423069116932525609541743796101300339
1564098751125264882069929549055775307632
837391670571677381085899446535337478587
983725999364467519421770113338909843451
2088350578605413705124630072852663053169
908766278941372907895211842898362314121
2499023597051346619829465915152515936706
2203965036989359419098557108596189446502
415446792665675281060249594899491714548
287346104807779184033100965052149880408
555902309252651319520769141219498272470
713704088570196446234993358857769224427
579509538708205895169291316107018435277
580137313532406873325941801723560552796
977882788318922079870164166574182997631
977628735664767930324442168888760714016
702526291859864267726106979438158944644
842749929986556722144174313790887896069
2241425218635371410055707726017962612392
415167748027220751687118403793639652071
2101420114661291171271954653725142584867
2357389730038406094760352293413077956038
702548426145851210327372233620666401478
1405200396633193042961470978018957336955
837449884373908166292584753208893738460
977651892062744496798593374038841520517
427593694604286895397299752230632536629
555936950937646685676844625758281723459
275208768097311437654037183366011822114
281502396381412544976087500934130682083
1149604515578282428480120115820691234878
1526902663777964813302290423822726011119
2359051628562423877479866056090148743508
1392135632196016106442234883803940563285
427582692453276603463225969041639187349
977121152409191396985004347633864099345
983473008811857833453568819140117385794
1673261136007495897705348245474664187552
1252317414765459549903077722094696311064
708114055134904820416523681294202434596
440123148546246041571920481368616507356
880951173296189230986739644923082152227
1171964368404684834123509689665964798621
848131711117810262130916810344936087430
334657651447337853868745987989369631396
171624136649058258715797338595769049112
1692671981533246866252684186700748861661
568143085986202676279416700692660379199
696138394861970233664468733440222207133
989350344151682996626904832670720094304
440089022358426571752824221293981926896
1558322265165383864023611029627853491160
159603353644852805474263705373773026938
236949805689571879619741469825500218793
452629467839379826612232890682133151686
2101387919967453398842501411193001768420
640131377703386319575237095624940832117
1558431374500522621991709916002772006534
977442530091508048478766258738389073311
696381440784216339805905677165450982125
1692515032930428561350021855167351520663
2082549913371950612924591126019503624040
527975401981644601789559422218459623123
1643812549446782330447445090411783252550
550092805016049521825263993381817392510
573962702181851430589853802221587058030
971291433782517767288331303491714635562
1124298013699714210962059760230670927641
433248707304019326855900205118439681820
2612858635406325151148150437993542101100
983021553992652883232013148345442222698
690582457334557192696917230367954186068
242516856168031545090656923388879834905
2203953513730598933570669370056053707260
1424138313271286478876727826578845115101
371190397140583796594541920256350985887
292935744397557863863599763043102371846
880973738689111791843862602053315616189
977452616070344364287173256470394631376
976844050443386675847184054872540570274
1620724538414743537636556697028615935830
954035559955195728122207950796893724136
977720615375190399963028099217408594180
191197699786390855622430371880985140860
318963082700035880050046731278282591207
275726937792677823386869562501347668535
1165866606218271377679647993926463275254
996521054759623019655106585471348720788
830808936979253078199446611826667829447
1363326876784918594522309228296360470480
1111549646163004302992532121052416073951
1820679914763785888243234401032783216391
734250434004069266424730038760265815487
734361790449776710044663835232027727609
734250431281714568552834898840630224746
836607418309187900271593689380382707510
1679934239633287189884719952950371421878
555923966052838101138340741808237486803
200063535438407434555841422743342667568
567576771501961550408406986587219120681
573973710772329885909733202541742478423
1551537819696819635233766517207291454989
190655948664962618075624993028235635810
1082575596554541466343283145294462968858
247056145376692635509216417967560529086
567854373565404428854221561766312625593
1124010278046321658544390275158310490100
1960419895766689443215340008443199229401
1551660684001543714835452791929197661959
229801692332187601355832934875246765011
1515527033015422762284967212169476641754
1222591786313668021428472094977105714689
555669887815874076330081320946373848093
415168231085540784015085990975541393813
568108914688853652104489249485449694943
229801207617699166845167780498359947522
836907682287701767132506899668942527789
146369473466210427457959753336607929855
185066313730745703925696545565771348919
287148767214960272206619954341647677257
1351871932913603701213770696554891215659
989881521469284699292831790197197548482
708599046633583509323993317635239802245
235326410989272707422032708022618553993
146414666267594269223448738102418812578
690318321154537708097917067525529771739
897166337428424054005464566372988194410
1374736671787989970229423858029816094299
568616490759177694299073747869849878783
1117868808616427061608275240532047084885
837129018761695012437291657594707143885
286651745800504209408352862268089940470
236375384880960931308202706382639271178
415168733164314658472391606779484238541
2358520931456185792919983813953992115854
197306029267627419460520583686875801794
964938673039980568770032601798748111584
433470608424236885989794386042086953910
695652944904043511057101577642629284298
230862610836489478444196449832763586724
696625870271174089480797797566731286479
1692140819610000759300428067413098793875
1222569677455500970119199185761401327352
965733494333439022015864392841155826162
146414666267594269223448738091901535579
428356349944518055067485817649388271382
153493452473616194725076396880244274953
837393657813125084876389295025474782190
274930705671400804717267787324625091631
152535001027864820036215025369620080064
415156661451104427129430173053384804844
1118143970398888783011575292919469140574
573408410144826769215298993876136328959
568119974230441492617979761630846951262
299066186251255477259226669342904129462
427870883767663995406087249255002427284
146923769261382491254222241174765218145
568119011831130752467179215560791766060
977905923836200041958556283076423164926
1679634505886457427495616793362905440985
1509938373071198869132550507141224693136
836896134314648797773817110629130567244
197250338297269207797082925552546588776
218569064543992391481850600205889945890
1404681293918658760942851071113539585456
971612323987779691693218950779963638671
561790231033042233216076757263549557844
837371040672572931387871237664758428692
146876601025312606735010504999092722587
1283048812180925378833992437911533299044
836619467249169494776593384572176991841
696184085080587342903013532852247094325
696669173595359464973168287290999066382
421253945119912190939592206578701490128
1288119668329342647012407362527741296084
1545274787732586038412080651171107558515
2627177469319309253857954878396167423488
573719261385711739212699896390487110169
421241897963240178811775013704143870576
702479709474931476392011415029905668797
696669195347556632332184030750742145616
843027038428896241840204230365333861656
1405291745999599377907685568457630309994
825175550952663322171598421745357014067
2224072293298472067545131590334522673253
1685777447679040824072724945633215826300
440388749915928341118560303345922120386
1258092820488882350728870328940972431956
1117912053802112160508898693442969626874
2375750314939650629413472065719264093634
191197699786092424376068304348402480164
1118143407484333696043989647349794535418
2375705128697031332988413069697269520450
305740842346617023451527645943212846598
2492925823138073772949978726307454764763
1937024436176819045904320275514877866921
878277445579002658848898850069161924845
191197699786390855622430371880987402335
1545241603967319254172926492236047183099
1130142165314740354407848647194200646362
1100105752647205092630773712979930770516
696658149533726204958676766749049883335
843235425499609173091864415364274136180
843027562338895044337130812068697918313
1111857488804229854850959826963767198677
365256464884034588131133225421457520715
427594258340805740280463816696004272963
1130141705076832299311646639473861362480
831295410043692231267762352808035653968
836409597625295564536735156826308368965
415675829609596257940748258712251876470
438771528287256470042543950656865478067
1100106231991475195460438798725806826058
1620713972897935614592608138401143609419
152534502702313875724954251670477145031
627394096083431640413719652776202289124
322917339512854252157018602126674283402
861873148057923760419906877383588803471
184524125972633289938076723720280375397
1264710307761068136174399273046460820295
1363823955506764809960316078080952871204
1258103865348838317419326363248033099966
831317561496934902519072494846334928020
146691268878842152819872450541199042976
561779726342413424961999443517218770245
976877707938677249465165845323645514438
983572922052384214069056847702462525031
977421390925552235282613579383224427358
555658885705821268508026559192812268031
994915882939501506286871417164625114932
325071894247651566853494575225844873590
1411037456358653792364195726828879042010
555405292463147309817204741306689145186
1234500062548211023777258347270073573470
1288704702694599017896458815612332428174
824955622321964357286544016257269814537
281259950503689238060511772784486810155
433471567346778370271130001705582297243
487665638417261665325813815980297696638
410872405127182479883175928698502940514
1130107040655509434914940515954647685011
1117647415699794294969411624940251573993
1105439811472378616557648283067586925943
837137162424175739117945608067746077200
293234523053554653741447870924214926844
837414824249390927941853813672419495408
1234564940850296479257944252249709600564
1082310517191024624732463425853360457680
1282981618834976342416393279533179977444
2363464423850422211887308218853424915282
1551649662781861672963727682166343446366
415699407532810964211965541527182459681
1104667616479715115098815988278392759534
1820302982369212001623756277554755347186
346345479682946362708364232951999683042
433471063366415728314913655608556190478
708831549738709587386225501125836249442
734406412047644704106286476218847474851
697143098442494552025288380285097905807
433448972667338799835615651736889803876
211485342047752270111559915898773267724
427661469839946118632671309471897991389
561779164302637086845360007774911902296
1228720748345161003553321482284421342065
299829347466342544779212967289591701605
1954485817418715996797846809213656302914
597380720890450512962550894388504908220
275981491578294561011820413387067263928
200318094595143815759633815836152965891
293245588752486033563965834559538637366
184547137117346931014615196242850769684
842982836216310951270918095688021669357
427639362909168316639164879476812793865
713460228433400622507183619765463471158
1386158496629486002286475070175084119615
567665174937957875314251137299328310740
721326296593425315451895197474389637555
280763287571707202405207554960313151734
773388805881977052305622704777466426916
639070412977122774939257929539351640486
439613036654952493114001714385870589951
294227095995097810470869003120710896656
1532734307044316453477982260763128979132
178415778334244178046242025335368250485
568108925662097013606219024571247114131
1130141654990444962839150362670370116314
708103471384379407619334569990035370206
1154190723314650795436305394202689444613
184502494676763256435744079216106058608
427730262186855900114958196174120276370
989882501986348347224639551901662373280
555693505482133775856505920882740036863
310806882878791847410387204612629144587
280773855024955972030839200936263538586
891144955995306740975954331453974216588
1093743853367783792335003445655489756080
708314236144013329806896570322763657567
280774376954199102451753412804742150027
567588253943594148150208502571624612197
191175119716676565265580637964227351667
831117319706738459216245500302659155558
280774395152013825758539197655651110323
837193453238270939924877287825580315997
702468161707905590269622926051891045774
1539342283521386111978858211512486600427
433714573165749092611047001629339460905
433481635085557064807299635093474442480
286606520326559135396121848904659999871
953981708280905972431649364069220143410
421761635585303367321090623379371980084
734362274367962584376061462950650283300
247088319531353871825106302586873877449
555891369744225111146254397872273985075
1094062274345355734050230341482020844231
690803287267462332054298949546785840924
556410456400689684102942376619366755665
1399172381883954896456604392549180226963
837391731314857017007098091938921300882
1825892139854774436361959264568143814064
433482191672729723227346335507372642057
287402858825699471282087569728383517694
469506269306358020051988664315654000761
727247261924516216068047787643794355797
1357461074849289882725998506922843861445
836619968462394044655123497132295341525
567820716193985814405966723158685936369
713923060098929377896710919944456019021
146668689625177317823178405228090262139
708654795627978679703170529282188063042
422303879509838609962389362245098763719
2083624411813629111553901829531905368435
702248228606899374533662740633953525226
831028849083235139115079300200877830137
965722419628050424292213247199701430521
432941348593216364964306253939197261762
1117922572149173645726216974796529545201
843235425499609173091864415364274124013
555693485593688611448457998135574071841
867099133258371491590008750649734231002
317691296014359750820743860106118885015
427132739367865145530569065849549089133
1643757318792399600493292370548428391180
1820325521323494827079487333215493578990
1948121944434267058440072203618071611488
415665247916225866106109376636642545889
989350298673630909118664803379718164046
721270152721267331194130891033941737801
433183809860441637094521395184711025262
286639199247712041192486313544111663079
325513309198126968301165620661411551906
1111803697123679236062805822696195227935
224732191596408202689615844670015275606
427730740583455634931115636690461150210
1117657954888747439657171380321014753437
830311811999703924400837980201487475890
146713874997780555206064311533914435917
568073793982235194263468902309077315370
867705313335897280430603072896956402953
211496868973720383533436599001114992124
568164075555600728609477338661856413368
458834261244682018008321809671108807637
1393028443823744289787391274716195263330
1393028443823744289787391274716195555338
1123953018187644820917963684265369747306
292703784026258724539847777465732753321
1252583016177173497688820702761746900970
1111803697912439115560290022298900966050
696195129859965199380529466870624367863
959679955241567639178416316148782107389
298557056813147575520011346608479639381
567611824233734071948157455142273238277
1889978550108288225692244365023709031011
415201847732968279822318288376951322363
585714008023163427927644585939219572966
1246718184958978438959788641140564257523
433217076868498972166657877492098506784
842970344165653628051044418237682124079
427605238696718171954739196056229125650
1246707139191919629560319278223671972883
556409937160811574551869821236192439128
1025484040575288261854341830217776113591
287102680306678591257062026223679687572
555924923712642526305722400081240616250
280796965000232361916950221039626359883
286848524202962662283218935669705788279
1398583999977244184485774601382073809216
837127576234739077109868240865554626115
831780964527528616998417301235397999119
708610596139591942952016418352837229739
971267418477637936878873042228741903179
842958765777025002731600362040034110217
421541654284283423155775723614811045772
146702816726758250526496177708718264279
1820491651923649403917059627948232004313
862171821363744210819940802870907715199
2343936999043073784302705257991984337499
837160794287891027825745624061685939111
427639442800031143250902610148236173847
568086819601640547191361931944215493197
2352444776922403020688135680640620528787
1820690458490345874998318315976020650655
428102842945318679124958822219183443982
146668689704500468445096788641337646610
427096655938642533946028304920691955324
696138395814361821937209388374508931906
836929750962001633549846116522024490152
159440107340037203187863142516206869538
224666833047500859862617864909761071895
280751823329839209823408357132098663022
427650470372765906080804968807231383626
1288573992740991828994224780157384571195
842497757441093354196262326118675589136
1411710788022607393001636091707752661396
146645114749472391477230574625788771122
153031554776059335984121102705209454673
842726779159530473440262963839576988902
696438090406982581528032311907142589337
567622875614621105141276000142602475879
555647297005046088056552337735861396907
696127349097677720579971658330955886691
1485736047670732992225770801737834557351
561733101086113914155233859213465400123
824932083750189868215145552828336905504
152974841570495688946936090418987178621
696690785866746268689488892410154770793
1948342390715852369201177479859332376257
1820559790298874904318202319076957265937
1106268358399764954843035769870957358124
427373799548603234750562915786426863259
561790750280252701136264376265188126331
708113530236627477628439791610628636843
831837174747004513401437698606118640850
1363072361243850624828062739222411296102
568131022603654024075002986257648800056
884494392643910787279793108401462438869
734284029732153587367860022523085090516
1369191238045335954752273116436092621118
433437469460068303058223863944205363176
1008772250846631850886500562800295674966
224743228361912425557304383248787653188
556907475054087592308499714423418165133
1008604267481573074434184259376813093744
696890048997969656882687501716926067307
1497720752620563613742756422506242523505
1820723617545339928772743413615992997031
556433028070051122592424616557151597195
555693532060317283869053602703867954366
734406412047644704106286771338486072330
734395384360150341506743062543597490846
818857916650645447807946201226882825814
976934855022418473574330569778152646381
427917552561267054680662363618816054442
1083326688732190378748367739765103776741
427373799548603234750562915786432726695
433248815220974956300565430533260655893
224743229268872967174800830736138719751
702745308162868695308261193222979158848
211474758294780527334404737741108021472
159405972477504412089001584398737395693
1948146609920155118964039215780914515601
989039602017748153450953956205510047260
837227056150936628797647621907759479380
866677030959426196535668574928972040424
734317152582748294828141831904862080500
983507628629050322648117033320545466661
555670877613973170281585117357306108844
287345632970452045099650877189969747255
959879715051202771282733165683799905245
837193432398630708304773267638393990487
1497720752620563613742756422506242243135
146668689664567657372511316959955352224
334690296506867282108005945625890398190
287390789047051153079204378761040312789
224743235548657227195362657398550289154
1539674583573464331026344756360451994367
1820679914763935106918398601886341601358
1002761541301236506578475198169217739306
178471444792745301075248664112091315777
1357207038651204420878195542990682720617
439114531937749011953793522910216071207
2568662293516531073740879023126715228774
415201848639244379153847530575970785586
1234564938164002707071283674700249504781
555936470611137683409457841283707238990
574016493028996031233338785780393896088
146889188355832841637462039554587353557
561788868271828859606449235115985468105
708565438443602586077828774995733173937
1001547754165140825605829314286763541945
433483092254439484367892701487962771862
567876928268775254686997997828025344039
2218018265861024996429577693932873746758
1955041081005795378981255240493676097846
427108181843634458296145825151999732721
1008694037188477686907374504363539665087
1112145180841443953458954694424567319108
849067612526195067837055221401802621893
556432046766761045158531019672666963437
475647302061822235993377784589702781181
1258369445915968094774319955922935339924
561778683185594127554249538864180803563
848870245683297454774205748691410686009
678851770310594863191136875597285383726
292968922551636850631583193387968804812
159637907065925735790991848212327232676
286618090127683235015009257077465999295
433216556643245684020560247529424992080
696415106346944613388549849627516953884
690815340677809400643352448191495274690
549539967191218403787140928625903094549
247088319531353871822167003471292543316
567854378152848339755282177667788046564
247023903287574341013540899162066353407
1368927080032011952659382706033491812475
205642634815790391285801206071826653030
1124275355587579752337804277136030590762
164154143448343984406048292565184444689
1106246720945578694502244765519107838998
971258737614372410437175784903802101813
1379321128329935597017847496090934041624
433481672461932414604696390901715647349
750089972208409725211935515730272174979
1271130364475975000853123386847088247280
1931202380638990853938908422968049719254
298780419723950116547982092402349632201
421485906201170138306826502909180501933
555636231350433021796231639107834398487
1129067733353381199225405874350221888662
190621871742374654800972214907706786370
1288737359746550780030880709167716636231
1137057293346561273769485666802391398744
409568004189371701049598432671627807419
1083051504138653701286178731177870412605
158551475389079253986387387159939061838
713946174776927362190330181266292503622
410871971415135856586736289503256622714
433492239676089685106622482767458090514
556432547819436498335828771310057238169
224786937458248245100609402822082012854
713933646496127453443109568246546163422
287368674692183243674487705549976651600
574447715506294615146516252411288896982
459420652914377006708242033298255084416
1399149742011507723846529902114170900895
842716754636666182819996614514260908848
708356556344008872593300265579104945734
971766396418258729106995651234663228834
561733973399392837310978173107918960268
191241837466072975352655424784757901725
409625282158494796080625985063791474507
702767865455766650112504208861277423245
813821068429460663320421933091653384192
1001081472317245252091435238205280836431
837129018761695012437291657594707424255
187814219427570165781250154960837971510
247088341278113695355196877839697765885
247088315105602384750425234218923929251
287158847859325185376044855746403662650
691046815259848416787149713719737114434
187825261597862122883223442029329610690
166058026503350626218905084086298700924
427627837797416817502084300154403139927
824922022916754640201402775771629103961
158620758640584311413112211316928371339
217583588154071019225438094723502119494
1392486218011361964864015988229431262284
153504497291927131358160791035360890767
1379320645355405236261537767981635534645
146611459857651564903551724636375480271
421231851690054140846185659691626039105
579563914134289233674510416681974284094
1246717229789981575923137201699243130146
275207808546455896622208804196844684681
842726778248167231617633805587269130084
555925426740226716280329133536500435899
2343948027639978237901010009460227274099
2486871283519219665843882725182269712430
1258425721706994436024881502047772644322
2343947544625823830462065882926675933723
702213612502627195233394179015504364119
1955139558625348663149718440888136804167
1083073160698371059816010284811343757391
1820436901558171801579138975446429009673
286652208848597043527069238382669559026
702535942473479387529426931877218980968
184602347837376652983550054641777652801
1234521700009557500527024591703393487725
275162101164251929730994789985975211596
1082045899886568777740384301149308704981
842993420873391443837386242765189639279
562044278986730152861561333156025963072
849333170361121054973721128098319242808
1258623518501399932910573337398978134232
713945195294793721970854417888987801218
977663921192821145062791293846786445057
983518636426748910451841371554522572183
1106225107879829092834168624945498000733
831075040272159108061610931127782181110
965711898599809201618015817440176897292
1754778750769803151070722270200073462304
1124275860312370675929287888598737530378
1357218081731058974742285618834418254293
427362251782985027418648463878894881558
556939170732629553766194671785360654893
191175126184563207095983274425862165258
695653424240242589575542278617698021615
2343902912285199848362755587249180230042
1245677923477691315929778062974003086136
695652943996560703283092791373184762638
556676038751131902754083448335809067413
434024312214532894516975582148117947362
842207664230803399989279422923657751322
1270102079252692617089378929293939078697
152523453263965896466849828186701594436
836885113223837847890261396004815505599
411103865195318277132488309856939780948
170283580314189030002971555252777238249
977686972239053680879132277826990453356
1379276006544721307469927865038059704493
1960916937108858597227848794364891492421
849367327959825392281743490673230805335
1387230439151391301400285585044746934282
1820679914763785888244221996915245022401
690604049517829929960165764441465044961
1947834252359300609004588640256936597482
1136814268379901486823307377908311258395
1387230914068050988257131981956918433491
229281555369538691707285190919689295124
1251995098367686783562080741352090664640
696946784082159474706093066345570007249
695620748090911857057776293256931720022
1136814268379901486823307376107158596932
152731857458322454712041624018141780457
427605741724529869220153314428643890006
1820679914763785888244704118692460073279
294238641943076799288665164849878792683
427847285950140629975200809971655170430
433481673294125262401514310406797261756
176117211807578397123826517152065132905
561733034689455454064753726881780176389
953294471217280563177469997709624471562
567590214927932530643979497706162333513
1129656696337645420592556755612539234910
153065716170819268979478036373372548809
708314232584703014909082050041102963561
1142800689367389743929382783440655887730
1263958169494717343837353819881478285092
152721250142751751028342181254828771670
280830086991402690537753409579448315993
2363464423850422211887308218853427788810
299885034689350033079448707364608574946
690110436282664663969703710271869176471
280773853088521588419642412891069254827
555658884835503158355730685414902940019
573962687779800347797431324426703874445
185365030655663614446728670383738815609
421243860641359488851897256267100970632
170007437940947508032956915381266307188
1105429774442177570134221508525047882082
1492109955822880136662804627527368019191
287114120001049775847463748666506304501
842993376272597917620763052773628056672
842993376272597917620763052773628336513
556409436029579578200949103829452073372
825474269656413740157654857289005301818
1551638154014700077975514539078468908246
191197697970697986070438102140087066813
1282981618832958756506293135632917750186
1283116008247058984924554831792887595346
1930816671183430969054410386915802592189
1539674583573464331026344756367119497671
1667152307245121035889798989614535183019
159429061572465283642396968738603193238
1754822034239635433218673839627484276469
146668194106307353833131355265014953009
293730536634768500197221169478878611110
1154365592731469295033981694930438933852
977257667962191906712693551888122973222
561799331165736113219871564472984637531
831085124673260513476040847690088145643
836398558331443436568778575999798860528
1117966782377111534786721299677870453533
843248419313427494723521052280052206692
977430956033409377157036794600219032908
709130784915952867783503715291251654084
1093997399640625132683775207273044616875
146921784664530475042484781308332620330
959613671552601178260483964331203810600
427996330852882630863031748593168721577
427871423850322239205991479485898350408
286848063919363280766291033142366643035
713957223470622821506268839456433300608
1931201900425979182888590950965516573682
1539577447598359349360104520006947279143
983207413962727066760411499984450463332
585606805963484725906047494930619716878
164394664606533737139166774844063977370
459342866741017571578109004109192649184
152731857458322454714035065943553143809
702015703752943619057764555352800030611
685225738454119426673949504980565971409
292530086216583139670576485390181130892
1258339716799199449119338512349027072459
1820469087324122619516237055985001186360
848594543694153100759343659845225817968
1662338752070096501624919929076723158789
421485906201170144172822731631017633132
556166928331540937068990101187231219037
696393448908419201777750766944891043189
325082940015223486398960833692429652294
1826280102577866717176208758175938314301
328592548923295306859187631004681407843
1820325521323718526307584141904528348177
873283425921588488399534285090285072501
498978802130463811373925162246402634143
1283127027651119638978026411126587738397
1931137507708979925975556439585561711138
556686581570134159054133522116483728169
1825892139854774436361959264568146075539
427340190410996079862892787040074898640
432975032506870466843670919454424621243
556144402065024820850917090743190029676
977166317771342564786883944303106367823
561791229582518083776810474471968868571
1239580596149347371490865638655862853451
696195127134933425662931685651101021156
433513828346249164431861199762889406050
1123569431526048081322633977882522958471
819089332944946788412930151609994624876
830577937271489352955746778440754329767
426854628618366979164228362828149275020
1539211622742192871572682289655650753086
427672556419952173498686509560458583675
247088818883146508479651761731153571860
458924010033888442309236169982190319921
843270527383343004487135622489367681418
983484555710268771409965486279003840092
1411543310324583553442995307020562836397
714465369547701414552223512763536531849
287091558486717713894748116315193717869
836443235194829596627878600812254275887
427594675002763517888806695611238803440
427638980627184283675720381535613468962
965765685734694630736659216702457414526
831328629915891625681745995437732924171
434245753289719889732938358912456183305
286848523253847132599912797330856496872
465440176858927438565153371004168933213
830863724641656804682240739390597748964
182468506374619455034146102346540548604
211485340345033729455298949116566866605
299541180790732958409132972986930780185
444948165997623794098421513425899408238
836862015755450699956559701637183464800
415907271565650778059400792879747020492
427880987972820295059593758333244703436
434093620097799021685939064729367200776
1380857011089954636718301217445907817050
2343948049428295818791377833215952537209
1117737749266125801112061350298972217526
158563999962986112788946459929871591102
1632178480059042470578425641750173789201
976866638409828635456602618215270944356
977120631266093175876179310589801339925
977663419113903670730095412687170566732
146725412196488627167815656223159545502
848605633120580170591179423589385660364
1288715268211406940939948402942454173236
340237151900924839720219849739423054499
874210898299159093355036812416886047932
734328198350320214373608005706917129204
1679555193494610961213862910255325611826
702312627567280458113737684069394576263
702767862657170761520347859692560674027
1104932733971595000402714822164892484159
456877591423224729742172612408663941559
843247931873303181671445726610329962493
1282981620649254480326613493949887705418
247088820662585868174995125319702856329
293026111347583824098965365615758115749
708887721865725023542561445971314486198
1234533245169453820466078426308370857256
275462340423474437784085722971446899503
849067612610439178664688081772225114584
433482192618403214651128021301331134438
561791237009508057640575898789157855179
837127113147177890243975320558178883906
972021367926342780364141951023680930550
334679749224500798365826266152788250791
415434286331063020156137286570820604328
696370400468813255565759647253629414631
1223089808214678720674175493140112144245
977098537872203616194183412040049730604
690064725100881486568851951731729786400
708598503866616753363754260096997976780
292935242315423061862088026764105106343
1398320436054453654747899446090399371389
696945801707770818797303937709955825484
842461699676988175192706844423716256898
451510813850307316447390260884469914744
843488935261595345522404587527131671631
825749035736540347697443904695394193537
1136923380476483889204300003467342205728
152996411051829370648196325477027508107
550103845959815984943200209456730469532
837116988018411999986527996114611084475
556664052371962809556603362656777784224
421541194913987426501228844343741169895
194198694875750197172250693142144946729
983518634533683079583754332549486046204
831052443099154803086728910066719792795
714431209107202405415326394951051098303
1405281189763684312424772270165713819004
866698664037272061950952658694914628881
959326421718979557759860411176059995428
556420960104989956550229096411093841732
280796945070514686204387025025072768280
298557541565248978864113593998566355876
427374261681978068052253231575945483070
190689064218459627855921112007906542761
702479210241995152327478136986802144409
1258426247273971924611785132157419898913
690593002722715647355386023763062812986
555405275423364573491190514662830921488
281258909166228988697888908294170010984
849310115477580707121753074981820884853
555647777339593248643204180043128678290
185099934912480470152901158553510294785
836929290723324573612711779974468041662
1002387297872356299278351857520443354613
1111560169879251737564222724341222311944
421045140441935337715827557922534300650
556479220491402383121298316344419953754
487421649161303176026143975954613028362
286837017205962419322693714375441207299
842715730544693367784071063749373588820
281327683937912887518729603284414811214
287400391295738511294200456500693107066
970747726321921319169013688132811422501
305196045272645339193001757207052569922
707814292170697231049113310079953989111
573952621539059955411762335524024781020
293257573193725330816880891072621487571
293257573193725330816880891072621779050
678874865095077063464051505328117229400
842715730582374352592221498850170524372
690793205715257760109102810027398370196
837680905825824398652564246624558877107
837449404123144169790607963057211933333
726428944536676466652201709699856374611
1620671188856610018293808879186018897147
842773465948275979428223408141615374938
842749933662633878316395701675211850293
555692960774659509474014865865840303575
185066310024523487399099259556187104219
836929291595284377427019150005341466985
1257940663574447877716509481569179588749
1954508883820409596480283327590412521990
989604858113751064543417020795476467034
427616827435560379186727085249764903832
830777699763245155572204935336707233821
421252961958259024311301037030211384144
1667971134767000280959243275546575895961
146910213051061071039991375635972956999
286837017205962419322693714375440354551
427086587763713704126533636776410294103
2203919899846263448666868760483884084947
1147595396782115533998617868565014589736
953548563852931382610005939638615849531
708920855500344936905996354745025041049
971543517230140078163259138580503691152
1094217334401358141244672851203472817232
567887997720942424994170723492219613345
276178393401083705104835494137918932074
304665933646399789119249797676604383115
1399151249041156676301557036075629459534
550057679248202024583203071874844149376
989870936972338906749445902258271796941
146357931230045891131160202244554644915
310520627209604760245251066373168594286
836696874938238506918965724480946558881
2077428613105605805553900075836327186965
286883770391456805677184286464647077623
556420980165141822685350452410884775464
561999637495024810868842727524567185369
1147838895915397657037812611367247173730
1685733274792886242352374811443107888798
843004423893549750828890094170405098387
561734016979369381797538604205740609095
1013234220706244412305215803195936457803
298791459289263520215120252344714614873
1667982211667572635910896512955603081340
947916184672433992244305579980503415191
1240630507963095035722781548738220349832
555937476664746062453492295996149005247
224245190992748085749086680101632943162
556410456400689684101495260469486156291
684961099402689354236826089293457712925
947143438454101829452061912278460185158
947143438454101829452061912278460452303
1387155452018797987661854929353530862151
696889070425476619940479191853570396777
842473749601731611977583107365183961835
1100170111540203437588893678126053656085
1404692709921261717058481537454378986195
989062567725073060257293324102565810991
1404795195016436881514762595979048148334
977144746430032001664434267760755206637
1673227995034295580460495986711229158550
421264530569866959266587689678088227541
856051964918877804620166210046898686370
708920855500344936905996354745026451892
556431608323278988751608787739341485559
971543539022039189724716861654241096849
971509424917757213582683140566596204818
427385303737128493351018493348058881813
690570909489927102000494388637336185039
727247266501354587295534382797292803600
1533863549328889269359009452388081980251
218633941066212956652270177981283856339
299952239081963723202341976323093279286
433980130127443967445362558923957701333
849114235803763820978013371945604578930
1118166586787981905786819139416048831723
427350705749123662791795366448196126761
573994882694931778938229787378704552156
280740237430061417851797801233268392305
989627491633898339247272807749000208473
340193423853981650082351459922428082419
555693486580553086127893610141555387062
555924923707490526427637173828455118608
977166317771342564786883944306672101845
146921784664530475042484781315142576457
445125792545992175048612560752696724205
977409843823784106866137177368578115496
849080073582203267756409191570541091613
813754730195679529320016675696865876597
678862857918127501871601338314568570322
287357193285399279217094066450804914349
690538236139565427441318579863713468057
1083094266504567697654627065519266947225
684961120291662812799960849269846372140
843004466643062855044398026761832949550
1147827860887382943450740154571628317720
1685721748774550326304932967672523920839
427627851337737255773820358784930149266
567843785433559720642157753807424880512
696900555631988718125517693823662574933
146358408634008953242836366712035002781
369698178756328749519796744180963386780
146865556249685399596243533058774473597
561988088698233932227051827245212398952
287126671929869826085992879831619843217
147177342610679451134877461183007377371
989337251192506418880846686034052341849
1118166586787981905786819139392789788289
415398706849287656548874550931021144586
1644245220854900886621964254973003157544
702513785525252006821994671098663076704
848802012973393016269526721371468502581
697156089853466858468134006857621314083
995513438716309272229410911473359679141
304380080990381844101671493592283643085
714465371488979302094266807183087765910
824956140771210339068690249031948619824
287423862762683060964950700066670515314
702281868027497380685930834987707479285
836365419173413704239371330367481990823
837391673379233416909782413862508959950
422015204311046330334754379171688345932
959603089658521389222597631492050513335
849332690110594175862999505280879126458
1111791593761367327533846166802839192048
544216391098551194289538188453120962769
848893339561646169347011930154090644144
1515250359546426677214015765391741245488
439282078512038752427119714081025918414
427638922447856663606708033015960280162
561734561723205194624281402797505571497
298801546250713223011777847904620165849
433483114164835279674157166961688951571
280796966937847218402544224604951989625
561757695601699754247373948377011532440
685246826820957441729067092752780001332
854725490436157350738016051369143105200
1251842899649649655074817061266870085844
825452679212952877356984559657017515504
292724953311421290941171649149237978217
287126147189634667506215317742392811165
1117437978089275017307492763463386303791
696426169514620917708692051562527191843
427627851337737255773820358781525603660
1656538278837413417520223748627334367270
421286119154796063723911497598419447215
310552844036480724830080937448451303737
439103487038480394965411766272422860371
556653504140435689229125190731136772010
684463602242290305745040894700052307778
287091590885257579409449187825922456575
1620671188856610018293808879176241823927
292714326927714497953908360047074182761
1895356385178797305519395745564233997075
843004466643062855044398026747602488243
146900172468722250321774980430631839408
312764986271252843573732290237757105568
229282039175963204560725590525208469980
702546944581890937086679219210508974870
580071472792048406857168082884883829858
632875546817190622013905521531028320972
1130049843361785905951989886022026018420
275438769374939752100950461512949276308
287157864623881017600133687834868446595
178393685021691553240951256363635594346
701994611593381200455157283302252499784
335123460080640113280395277064652481893
977674471044630257338925063762230350784
709338087151520284290080250632097119767
550081690837208280944029275561381620456
556189522892620495378985904867840264699
1142489998099767870053496972983512264756
696634976959498658921036662398984713364
1264180167083506554231393764542365998122
562032816637847227150091528617050772063
830775276641936800323064494434301927769
318398314188657195359848080035222318013
427109639798591391983955787674708578286
409544953928615775183858533225281780638
966019236390526475988434190185350606354
837468593388526805853103361361379049720
1130084442297261653942231070253862489455
1117392354266620881319827205684101090079
813522245285315625573460250217155601576
842705233279328253991641078162323729337
158654393362331283957868535656215895541
555682441638214605719646980493097628373
427594714071122113540411319513261449086
286617566334847622811839463232087849248
983784718996761716353590941670100655674
567600758534884341449290587074278815711
353049886648901905430139548017540304751
459387047957558771879968063498576363970
983529705839525644462874849032021949769
1136814268379901468435031523442283175395
1545161360290009046309988033345948988572
158310427634726826718535655736071923551
562032209212922004118408465590081852293
568131544735274352217915879728018813675
1270091037281030459510074069326808834902
184524113297336482472491386325236874975
459342871357175333678583985823741175396
287113623530584995469640839500517176889
433481674198753069948715739029300683778
684463602281687274394808789958308298043
580925511460168491874536038272710554891
848329421628876925956501856058932281612
415643173506523098729927280758342673449
1118131903343552317847787612220540878498
836652607317718436586284768084345257693
825186624829524950058507811282635745893
421751010032735471451975486831120267761
421276577570056181171981897480704998698
561767718175154026778072496938975029552
550554761564120306746647315241823171360
977355995981975831577944001507938432946
616270527887744686153778045839460024572
866590526738096949936237114610974120281
684982230396904705701758015648669520358
281271873285315031054459012537452139297
415665727332860140741395788126149675778
1130040868678834684751534921306428480176
562242642524956895398774967902269581618
714696329315523516706133988542350932923
275404667659349468687687619623830129506
1667874040590800988174206148515602361679
562275759853576128409794738335913561836
1002585207521614117404451236042279154684
2223154463272864544806503647153841932698
415167705356487742939447168001994209841
695874338608242155539471550950416707934
837150674451603887963829166427741925879
1019429998495236163858939230018553625323
830256122756781120790999370596713741962
550081251554597682053608588062478339460
1539432011469596120552556023369686429319
585714007156796847721100304205798370730
286859567204010008364220741850665094779
819419810045948781521145395195766650301
2205713187232211137395873709659250388478
971532497834812409091936459172131455683
298779918592646620103381439296238620874
1117900523163884777717168590068911616792
1111515486626844238176274601217147521532
568095856219244552706955387770160633852
696935692714299098876843282979154587993
415895764527920336960521012868888728947
293003020317829981058442577924047136441
415398706849287656548874550931021144057
293697485739009925587117614851960281742
1111526574235930224378592919606969283679
831075042916752141303368574159918992663
555925426695372521877704313454207815459
849060384488086015778871602408173901205
597888867091034211323907582079015282199
440123148546246041571372487818700311638
146623985452823476571882617202642719183
714696329315523516706133988542351238685
1679680165862036592007678977434769406599
971566631911573349259723274657456009258
281258906475140778170906294281363081107
451277341985056694268210865245778491979
555635750147277437021492320439386136176
1246394874239693713266153030783209410435
1118177610649940208976618382424871338767
1679934196726082464267064028180490841447
445664613020580481467166460072638907902
427086550548728250355027873708259730384
286837498323846094209959470381749150896
178482488666949927935214797535303971227
421241936877460099654898296113247938074
275196284343737952566293362544087275621
573917998918911385245555614461582682516
1019288263694509521863247380402794312371
573985756037194011879894063647821719536
842749889172935632380256196719244092700
983784718996761716355695785030169802347
409821116192473762115615554246216137246
415652737751241669460921857378164423659
568074335059171413068366163516073055566
218071503831056859218231589800390715519
696447300546809055295240805456696557393
1147980633440030333721389287931626929159
1411179183143729263089378890029718890963
696150445536293657551986754180466915514
433518238827722407417912495078737024071
977365641852424655268119255228697121622
970826503709512813783303650670036408327
433184337245788903712338619644753836239
1392135634050801037626639396227025959027
702271346133579919157291815578206868524
2203953507300163033559974343068581031705
714475431330100119416367322803266671760
146346858970254410359010926978192982155
977166319628223174290906410727494239484
421277562703803111848328870630963310268
989626946805536308532604628976336032548
293556817698675199397105620821558309312
959371625325589249471526935419951583185
421796211744498008411419755173495503913
298525361211621744913489112110227936229
708667260360939661586908337877440787253
690295227314018928021864379137586999462
567820715208834373224963543738173147397
843270527383343004488715339801491974595
562309924054091055208117312138742331965
1686043022677702545253259732999642574768
708990601911486137751801032864549669935
184557726315389151979573831326830326839
1545308358947464728349835764454975021413
836883608884461988687920196994500291658
831526911835547686761795519904300501402
977628403514663729805243285684217017624
146368453129494764637278698180046781331
1106171754771414036418026466063985389085
842716752738594724399158364801506274418
690549280007644661688281862710259457774
415444394298497528158272492862233698177
842704749273693427172198776921320530598
1124009798780702454390483784756695160438
299896080456996568354432630529883149483
415687419177179358304759097341283403845
158796426060690112149873965851076824326
1258137505641304971962789063950254458945
836398553831384121213475839792474709875
696473299538835713901618038867268903520
451721119984953001656214077981841524745
708667271407834747887640627295716517698
293498553771985934290256870913321998695
555692966386489077938112250610955084433
147121481707170229205976892424598529385
678852293309243867893241070725624218102
707859436847720367125587974946669773529
421265052579993230287186034753103867012
421265052583137112484015645176282127795
1137012674587211927783703501746241890685
842970345154078032498903308856354177697
1251983529639842054936372925426405079303
831052443099154803086728910060051499694
451244693703096339739237946933660345115
714443239022017167542200840682264853597
1760388600793988980639909917791617736180
1118143472977988674735507517401696620858
1411092225826292038780673369177805593490
696392492084616418732509462257659199934
305196589940736048155381195025380406033
556179939790869928315065900114861269308
1680177249168625091753815750857127495321
2066061580390088874228218486091166381499
421232794863410552469680932792944675577
813511219526618768682223675181886391771
684961082040265623134607398129976580197
1142657479425446926374913322895988669676
1234457282897257038994721334726806487086
708587059386354843817404680647839318992
702247707582002111039216803916651924748
275427244151190621471159297511966963518
684971142909658853684023383482907239059
2357182930010880315880750993781004486988
190689064218459627855921112007907953604
843038083207728381855318110974944906303
696173077360210049404488451867958004590
849101166446566786955348542948321742804
954257852548926244949672992664686529413
275405128925997812558423816688745501974
696912098732777276788052430758138522591
965669552972586637962149185308625896996
616095657560156969637925689257056581856
421541654284283423155293600154465202369
556442132079368411260276644970594765078
976890652014942109714276628096977206283
696912097785462373837114796370163426191
1117847097353742697693211929829919559870
568073805538750555385773921939441079210
280774395151864497796740069165994058643
292968440441903434287237750207982738029
194123689548761495442710150327568268679
409544953928615775183858533211650751449
837193432398630708306219468805824335939
697398592845874182821063659265695502888
836907662275524146852476969569562848585
1148202037099438221405570408071469125172
146877601594242796861673065184802939148
702767863527252036343640174395031722889
842970324192723329795581267322904596079
848824583853173694962916619034527169839
573984296215354991613720711319359963437
702767863527252036343640174395032283100
185043766453560879270559150286566913791
1105939340523470970177069461193205625255
988831552795007539825292392651536038980
275728444900447176007808922234559560978
287391791268405431852931659995096904697
708667260400411245707603823754327864646
555912916492724161893809191963944455041
708667258545246792034915987091481467263
298855354305548103446594775035553888967
287091527373606283814732128583645663786
292935746252569842442994751272372601177
1081802371034476631158488270226767994173
300094901588996481088195965003801938790
1644245220854900886621964254966334558152
229790646602585335222500946677151292439
971532515991900645284858214825275301878
696228203609846019037767361450332513336
989595731532290628245387495779943571430
152212160690918846269553063632380102271
1252040789496727889901929726649578004965
427582652589873458433486171341680997457
1526394560330206631108005241023484324145
1129576723196406388155279110375804413488
843004927830615280451831381190271171688
427373381980197515109666914114494627959
836928294822812474458905321533161929801
421011920524884967983763156720503299881
175829957353847626701378097459326086513
421231853547015988761608588515161579288
568107425899942366638057986465297871392
1013786070636281285044506373466129684409
1936914436962349046618322681584243537920
573687936221992733257729837065759396458
696128351319025338782792351697261496368
708345931702183609850292211182266221855
287357628059668785135360241977905004332
1252858241625879493016403128114320575284
187505357204432615521747106187133146419
696635975425669932155097535937049743629
1819362932439383926165231421846057521636
187505358072372356689887875366675431913
445169055136784030387252052874064696625
224169273203011660753081721525715087944
556167933442823603662637422749400185922
286850027556882117283149447456910800173
690284136153907904864439197550910797781
567633961327283801544226962818806855361
690539195649226708710450004944951779942
1000493057878159553042722603829245470234
1134886911925704662729659379417943006715
1515205176895714677306467856453081417460
185088405266489337341697841638365952143
824978229542901937980809144916393395686
427086068597708565541736123424268999487
185133025918457288547674061061407426167
158609209886690851947932070498670747581
1492099370374495369636882961453251492596
1808793206236558645010132208346399522236
275197241056221255736112335573602186841
573973753360449605219726603585039809579
954257874258369041565339943347541138505
146899690323237849438794278878360927794
2100600221945134147943047780496085863323
1013688058626963215319256660007606739686
977663921192821109299373514854793758211
164672292258171896788844288192860771447
1111514503386248377143773643464057868674
1960697021253359754084711444507049783026
1118189203064865354875488847660228338820
409602623095759494588508636053345358911
2203965015201041838208189284792226626460
977387251318882957174896262172068643020
1013554125895058747772017212664057522286
555625212030457502897965982896939902977
696427587491730605233060321883596870663
702501297977339530141675258057501651487
1351098669188623870798183658727044367286
579308855502272409699012218264979502941
165826548439153574539831942964130387885
427120248023809329110846629363109696852
544238982898580228320881049072873476296
714508117284263837899352302004575895694
1620702885369427695352765332763685343660
976901718662982047795327992843442498403
147165250883656407729906940838309654064
310510103536108292502556215768540827721
1111515528385908368919183238071860758404
1082840212903309655447611880622909258745
158609210833856242424456736309779025241
1620935787018839717228815096479047987270
299551656100621408086927319827928253473
1679869807765988597608007290835266394004
218677643885736650596874877996983067035
562287308689757052856270598226697828904
579275194370298238804000885597188847812
409601666228666306026149480937189930876
190688583930092395799709037073428151499
568107405923729244407362482335764741955
159614308425335626500819727896831689182
415433303922809077649661195707394771263
824954176192878000076072591505865713372
190688588544683233523286098399469061649
1392497723149229881063546917852564984701
293014066085401881647558529961426551334
1136677725181339254378427661579458276409
849378856782200800813839317525770616516
275669749904743589360595433024110661011
1081791327911650207403589140782260015289
702281887919534109206990887617847189870
850360966829921102837648782328756864668
293211429218048638466278016144366347108
812992550520339010353729518409963602025
849378837799648681740053189245085605130
831052400432156516709491714457869252403
415665265043308465649454258627508276577
825429626306267921870799053111540872907
1001081472317245252091435238205280848069
187814219427570165781250154960838799924
187814219427570165781250154960837423466
707824859662946490216243904353034076802
1379309619562773976979572665672066911035
433946080437130847837870272079798392015
415168729369816108319995422985025129037
1814051926605467765631078125277991321895
1532734304202206351420472708282772690189
293014066085401881647558742643539153725
555670874851043391761443407486915736835
696670177752612234237171416680415321168
1123778315027598219985728915444565371274
1643801508139499416540568821875453257018
415664325418968771108582973644078060547
561734496363698658650908360225798745436
837426331321509368942812514033385787915
1239823642034227477354487971352150264546
567577668489966679916503899851352810542
690584878483774813895301101813994638492
293211429218048638466277974721259679065
684707048607128020638482092447601725877
555912857688719376968216844655539400979
1678792511541564963322809997947713890689
433205987644646437401451504911624772658
679129438853013298357771091554851647911
983253079584069495869049893791639046468
218623356445304447299786074712815121019
702467620589930425957547661205248096621
1679945289788304496873585797081548736501
977399266476320908703260184658759185356
178437851747239581164598024943907422116
427651425386030942344087882059243788807
555670389937253378287359235999472523406
286892706325630468340012095714295835408
1532769431707047426254031884847449737502
147119605231496551970053444028910654032
709338087113693496957515323318820633387
977663921192457518059837674524785709009
696646498273844792973202597256909283747
555636231350433021796231639107833560551
1142093225551822522339862989364136594591
1819362931492143907940416807173883797651
983253079584069495869049893787925276557
574217220524888628599576278838426194707
836907662275524146849911962327052876784
416195465640149120083205370250688320207
849321641495916623169195995632825945589
1526395036866897829066125746262271456231
146368975142534466934588712630627099548
848825020441497927548425522424700998530
824922020311555220549378680310324270991
146934812183564497253763771097597073246
1381419448407934282040725084976337749653
579297330394838501835896606203131276462
1222326168568030870514668313164878094801
685204066268734526875550427468594568603
696635454406135386053889509297607900289
159336724303688832680613932345073784457
1814074506675182055987927898823365595472
578779535598933175295041545292635287665
158597643058169113437151724771890735103
159325157476652664416599481872617652981
819100421456883499648996539297058091074
146368953356085547578845226262427035630
445158012844284650964082912002705984510
439557786935281823461307951870536651966
275427702574083828129487965555854045861
229282039175963204558268535667372449302
158332061579458895062088818429276757253
578800772891613628526324379657523976042
427881905807431363260048789868634977928
153505062017182524162223518688529906502
1270701062050306558349107704251956472343
707813810183258290302342647334960214841
281281518051834334430922277499448544796
152731857458322454712041624025260655656
1264292553150640630924597001176516854506
544261619225601818635311654747358595407
1374736648101006600415185884426056712712
947638994561297410720737988201462773010
427604778336346241266285296541049174803
146945863599164509626856075434391779111
170283580314189030002971555252776690205
813766760976789177125231575794581264994
842749430669372798559177270412845827944
1117624298256757557795381545211509114196
1826280076174731257540655767716756069339
842716800971157466902527399236121323495
556432575138619200948380793908865820747
1680198839534567305607727992181936783800
304655344642646767266141471883044964628
165848661800669111097386053085225543919
1680177249168625121648802085455430301412
989547749993125968657349729493453017653
837426815208586969503160764064135125263
1539685607550788278518518211758981789073
158632768747164965760647843184127659592
299055581619606500606656340744215465376
684463040252665885237202708030724117100
702467641470557812349086443451275186087
190733231851925603183181652667318842860
421034556814154373592195952159669394362
555648280286439961347776831485200365214
158299384554885567855751188587564990831
427595657328576962267200920995161130889
983276175279979717297715535237316276236
561767175207254302069484634197651505669
427904978724724106814332628272340300738
1374726085352595187512982714814707878925
415191321126480398168536465393769319617
1680177249168625121650271319815050400484
1351099211172873766370989974994419142517
567611389540107644795010933952745134434
164672292258171884513588422951688097548
965447238626356824872117783740514831700
1486299428163489900893055697304459310696
304687545800870649915197240268037172311
1136814268379901486823307376124459486916
965711898599809201618980147448978426775
983298725236307371232475503729893357818
164163747474962019067069704740347601717
978137843194270942417006868205586766071
274930702865486020485219073498269001288
708599046633583509324497273020219099970
235390850723578891362220167669747311319
275692778256748504695410641197549440959
1679814113317741181817421373018600828110
555879760248715247993763321821468595633
696193246075031637376421066509038749844
324949017268520202611415063300748436844
977155793107471738236844249190983177195
843003461495439088431979788760133665908
416208015829699610344752986842779868398
555462573162667702301911608217553384719
433427320567475153691869883069771210088
977352635963302653134289087345398478973
280774396020398575790831831027667071929
421232794863410552469680932792944943251
977121632536470136944946336333575628395
280773852259771392899099478738410247387
433483093207214691688531449868237913683
445689189414012501669932360603508261995
549826655970523211818546394483035070256
152489830927556294204244998441368721759
158586137918354559230254868526253126533
146854525792167030169854477034072847670
1620638485580004159559007958936050883979
1002507448658782683779531722421901043114
2222834177774059249944449917595064963484
702546944581890937086679347235042807809
1509737126171504123256329669898682528616
275175066036726824028128804659819768903
696392949599747967832843208014673684214
573984322548416656423458509935433879914
1539674583573100662397858457216417097023
286849608128393405889461592005805125539
274965324543458562965267713432678056485
292957834942089618209050232180379495477
1271163973742433028784206850057252933135
1013299072792040850280221999570000524643
341209717127836167252345662378222460116
737785827565536746907087850086968421016
708897824382110732512021843227188214145
1269524231284529232706108619232297980023
218633939286260756626571479101288454036
585671701589942290906930474020829957614
427396877126744592415026134985506370483
837461036397573486431392557933279816578
849355763976378570852593637859224589589
702467679519293189619390006275730109089
555670391833833073883356188898913497522
1643801508139499416540568821875452441829
1685478741887968096304677438953614254544
708678852729674954024730839737108825051
567588813964713202394279577850425881047
1399194509777517478145517569284534708957
152455691481249143658569069568900932999
555393263377603157124661349192910920184
1136956507943609295835242958080624467731
1662127433597490597302661747480879022144
1148234695966784250160251746117201334423
555924425423218593722856027909476197399
690804315784204355846765197162674780014
1142646438193677947372182937357258422204
555637294433381681653568080540125327378
286617566297020848288830689804516273351
164164226895259196511608724690104671312
563004758762448559104941663643363896457
1094263000933690337268738971008711833702
737785831121411629432350554256736657760
702514268583660066650936566918433634172
977109584592167118147972944445431233002
2203965036989359419098557108575477294728
2211800374710459244308141407399506701206
1094040665748475899031159128768344581047
190689067849848500696569627098082612711
836687268936094106724138025792478010339
166253846206977150350803059654685982377
556409958947331833729365900175757564181
1019430000311071776052984234027503796954
954278525082408631102371992705263198426
2088582542406474156278397380730700040524
702489713031289309200942291467115869362
983207393123057195183826106557238133763
1142490000821665603381191303266087841770
1234233506801185252933831350159219429565
1142093225551822522339862989364137398142
459409573407028980297264240105141559292
556190585901934130879772313987671880939
2222834177774513174009194326789015104672
561976566433361295071434176956831696070
275184777349067452899215207991064542845
690561829211904494089451245259136211538
842761435125985222394347707741980037270
568130515985349563468868209799858984461
842716291554169551208529432160827391416
555637294433381681653568041068151263638
696370400468813255565759647253629719864
1228635220125965157436150409756142503226
830577914455122671122440802204274810741
1269524231284529232706108619235702805470
819386654507435780749147169827946752002
825186625737222012842609244605283564145
556431549189697667113877830648862168248
836874980784102429622568453345799657057
1137012674587211927785739740754062899886
696427131872944607836868803969201442129
842219213933805925341141056838596662415
445179623217528330271255202486399634774
415190301697387342944638254866172646476
696912162486263403399724009475527946952
849321666172287287894168125286558730657
849378856863168601321000246938620309876
1094770649516445039372794622976631132904
836940337523885957608287321027643017973
172295440806952679518441292864925187936
1129542140432032601398317447657149569804
287092052153625034485886204618283350240
696647501443927976604321694856191359802
415975528904104263332953148502741549551
708091876202951850486338777444287569512
1117923536204269653722811298692346851731
702270278456329077119704025867365810681
616270523385064459488166419592496772776
1943012672022972916496919982304588012208
2222834177774513174010224314185539159352
1526704823161234462244794482632639342314
563280923791019485323873016168022224954
580036833911411049524369466735368616824
849332690110594175862999505280879114291
292703865852639998384274694685318779415
2203953507300163033559974343068582442548
1620638973773134099581562008813704028384
146623044053595560254379354116712040263
146646078842901274906876407678075499900
146646078846794813774438564786825159809
1363326901181572264839551458109463565995
983461445736484549896007577064494914443
164164226895181072959133042859479799710
1368915051147858475839022311375012724206
427351668107606727189839255974170146448
842784511715925470627390091995869091001
147177819070302754205822050374068491911
1679956789392763268834552634819377529784
459342404611068523462120234839712004310
556178477996787911734786696909347526012
568339384214754048689085481586894868037
415167207940811525706969220568113966778
830577934384840347078935765453817150529
543995515654681615419763450623047195059
983473013553511893926507970000297729193
561998597141220289635639323267110307835
965733490698695433404877717207265038379
474587257020841401811881457918225856308
1142489995298852554916818991732625625461
983207874240785284908120728841980856559
459342404610919414908356200802168806676
2311243546959118312065421268710997103117
1545783352373062141811480549798366227757
1680177249168774346697505844845528725449
146691282291553153263999620779181095888
831317561496934902519072494843078406136
146866030973019952336291321470355712986
286871116827848910686317369238703297559
190689067849848500696569126633285559443
428136958869346459112351465444551426966
421022507873142126192601842154542148268
684452996747557958391514183263324423235
989626946805536308532604628976335168691
971609417966397923228587501665851189922
995151753530746101942553981409283829455
1094030576885369374312431630678271577028
1620638975510319069037454846466487493419
977473780965070271095236917757893785430
1104932731208956857649718434453713122881
568119474920353072860523124549817570267
415434769389227346328720069804218092670
836886034494189687921708078111957366161
965425606420395833654094577281157171460
427882928986246780794780166461043584507
152777481280980129197425067573801664833
849125809365002261045478876326165272537
843270527383343004488715296499237599239
573985299471479717393131938805848603001
1136814268379901486823307082743851646781
843488935261595345522404587534269587127
1123686985797957709416368189371555802616
298535905803412988369372736132219121456
555692960774659509474014865865834452835
158564461224482289835131671556650245133
2211800374710459244308141407399505045965
1271040632817730989921926712012735625799
1539075580883060289810317538131253251364
1094030078364335511047138441480103003570
971091129260097571386511028233413363967
690582460813276398370697606339714230525
708137152651496825431199401095930714594
199712847940152785448594099406871379837
1620671188856610018293808879186019444662
427131315742587461959405991214900089652
459376467122039120103378986451685549444
1620671188856610018293808879179358633208
568097843661554399744301139346502379421
702225613202879441933899068145004405868
702478668212673588508681256780446364142
983275627607626009035034634482684802258
146368453089487491409553359129884364280
702213631603678856720515701950530466337
172097096333575542505943811973214382451
286848584034857204502906153450528804352
715426434110543535471878764028969909723
1398320432386655878569661984597740286522
696889070425476619940479191860663246763
549572127731907392797387449409589836114
714487008867722845055295870230152389908
1240364409882160525958054675066960050242
977431505917267624877563474642821483023
146866034679601276084675759878946012370
989617358364827747217692146055829695041
684452055304014670278312665808713916622
690572872132065406058640708794293013595
287634298017569124260855153641791962907
976867084404558736743877692673446941790
1088462114636473328299169887673148235313
165181419844625651328084715254366535340
451985299504320478087118330764583266521
184513060194612987058421448296456050414
1001590559956661725849456746810304774846
1673459997994979221767077699856577990605
555923926191923737501898879318993496487
153227894681367320793910262905488886060
842751330752261833800680172423237260142
433714092953113270095674630541994150075
690538190706435783346594635978727151976
842751353531025549646343239858340754587
713922624497391658026232305666930679268
275473364402501279980949948328386833584
708368065077132129913575850774180417924
275196241716370643799135013877150262091
568130999984041580675033128420756901596
690573332573252398483416117459278626148
562296910938447521070378751937483618813
427121209438175940685924573655347085785
709361765519625880465918378798514894315
977122156567855083135771735854330674855
300071875010007188270084714487408762986
555925406846480178924693373847543661532
1398894729727635858988358532592659593396
1520895716394758243795046879284958047469
427107761469553617928458511587939704981
415388140496478117062954914462618164668
286872618321689311617826012679490132700
567622892702225471943634333816804045630
555681918801277810826572687224706464415
568350953884917687877687011383025499112
427351748869978157132679586099337274741
1123720062276756238106477436822409911367
597802812401562403824017453731622634281
562529290452810587501861608439730073137
200042888252403811389448319337040964777
415421804438043118867992054174398405576
603478484813321408366660233246750819187
188544203315754850212442899820737832241
842751350683614266927751906265134274064
275184758329061733933095722928412046032
702247266165741662845156339392504232057
146945824562300033666977843188948787462
964662528812547622672732024749515572640
292725853927616922833432746046402716222
152512387482960968047871645554160281818
147120083627174101882013319166288849953
172329520452175559321575326500369912782
824933526318161584521839033693823942434
690041133020860337910372081952857850034
427131272914192642729518644178392979737
172661350169071765395078707393628859944
568084811441813130480993824967604152729
836618009329790870261816939267539296968
1539674583573464325154447112567857548039
1142093225551822522339862989344132440547
1083083266844954387409328348996671739348
275415739917577711370558679562098152644
708853641230712350389222495718181275588
878386562556255245801544224285610897325
428124936461439101610840633269321652598
1258392124873555554113789703500530340356
702213595375626154405211751479009466171
550080751252421728663134982735249200364
567854380169331441578509714372388929461
696634996890854470568996209103391206268
1135941648157130335371856090659481820778
597802812401562403824017453731623449999
965955825058955376898429886696695096944
1094506468060955047033760715520666653578
292726418575488859512095734816577871467
568339404146415105715179926601369778516
567621452106045408599721476158531220076
702282352901588302753710626067534844845
568350933919394748145664954696108098861
1393095757164885711299738024916602451890
603478484813321408366659908749284514687
427131295730481041265112705817785510941
280807494325026855095374562951735543550
824943609766657146926092475393676478851
702270320179424999282036199130752301128
977664360595504227470835725893495430173
977918413249658377016557723578918298862
703010425640864289332192014971882836226
690284662823251730879354014342907530259
556190022129376142069391774941547029035
708631743591521060470771908211862738916
1539674583573464325154447112581039446706
861076341258494939216004234036794981105
439855560642745369699671596898533785970
421531528204394143150373725106162463532
172384725687445540683946515891934409882
1082542942065102733391863217152450408392
708876695205232624516286289875252921688
274943668649090032239087077394077045546
830796906986018191264729135893424143814
708887715390069566357073890912871146828
1673457411493384269097624817936004745024
568130999984041580675033128420757194662
837138119089939422112048573887946007873
567322695202459900595309521381067804291
550554759822293509518155904645707940326
556201087081542360016565233704370687510
287611751644340709502503810694122665429
287611751644340709502503810694123236749
842518893134001058762580672005019481772
696160529933965811730378298139307204505
708565431015924294445477608699949464202
1398353570596686282697120253931571273019
696427130927651233738304215219078824457
684696459445278099436932214526642373753
298535905803412988369372736128807859137
989592810044633186561976192849415201309
140779834865008743959033025663079280928
854958413007520888998096138507121590009
561744559758997685714771016478145130392
140514693696092786083483209602108041463
1240364428986705843306402505747095551990
2170825437621643237728432559467811664807
450747171235675940967530569686902306956
1398409210485127398736735388386411634739
415201845834743916201360591095204209942
211951161801380818357645263194134722829
713692581534182327369987841020988201096
1100106229300906478930298559109886035142
1405281193431570614178651043892517729154
275669766084663876148385144390005025509
287346130351039334011102298059015126933
152765515784161098312245226204800302074
555923966052838101138340741808237742310
427871403014555965915042687590424125666
830600009700670155419324747759143999005
684451510637416455291496209553593705312
433703511999632734088870513558561820267
1351650098821936908221365795379498766963
696127349097749092167196017149176637571
427893934890951031436490406067333385268
1685398425383099595293488356573445381826
322916884529130420015994024798199553281
172052455708610262805190907823112754112
965691186007525304461306471009585766177
1264823730425416573116723719783271263908
1264258871091466139380302001291245320015
287645364662091948098742703501979405851
427893934890951031436490406067333386326
836651689524749392930278355408692985029
1117414955263213570707121297155282356185
715296771893144327967597247450764553247
702224215043781035766083656917537647267
684430403250714918129094190178121230805
415434766464982297896280065541972125244
293038209597569381534740963300856975255
1246516941577250720221505796888903748075
977189415321959359708513707570233689699
428194672482976045826564302600588169575
1240553634132346492112396926597912699329
836907687541293180798361171500851228088
989638994876370349049175090900011845533
146680221255875266230463143777900855472
872531791673514491566577081663928923174
1252052288073956030895712381070406116013
568683790407254387667454093288779595528
146899628552005959865627127461731003604
2299545570030211725056328917536965898049
567910588532306422653683775060003518061
884483836884111001193892493947809882819
878300033896863876054074100426438983959
690320261176028680097020386409570956488
1492098913652156413646654116031656163056
714675700405315019062174402821293103719
1819317270569941057325468572337086488727
415145113603188329422234713129646123596
597921055884861933197995744363613279835
281005853207394050269563037861945485220
287599699986429383018695227390710529910
708078930350394910510889122084067616741
287414340358148865126982059243685659990
690316814086480584588349114474617620881
947906557036286721157025778195692128631
562507784609045015699555512616298385492
1538578017328095969133718162568673129059
275206824279527054002064058623040770571
298812133638003440803095261369803165431
152731857458393826289643937461560361772
555647278104866063140507692225107833762
842806600486270893863243746503472234297
684971685843235627347495281301420894020
463495484406421792240427239386453981559
696404975760881480168537088910503793309
427582666828506369904951880889413754556
199787853267141487178134804501807534385
849090706366943938409906545751502940857
1941736531144547477887603647993401757043
983253079584069495869049980314767233325
842716251646678163364303194693847141347
549584155785964467184615992833733121388
977410327870684943339769300073956102992
561722448376274693160283750534625254831
855022341888861273468657402011556393103
702247225431219901856121773246915282850
696681139878025147324357171772509691717
178415779278736283916645185400899361910
965711898599809201618520563466334578051
299641512178596419749894707333074916796
813024725464649128532477741985295988489
849101712228744312202009370804863241550
690847594831363585097597291334415265618
707860400076213629158787969341046118897
551121895047767119768772640193754710186
1539674583573464331026345080858202058170
1679347846828006919127315140061495771199
696415603954983309622171694443983184439
572911852642938204259255641813806808915
983298725236307371232475844048265393060
562089942715237387160861010177347904662
453356943177640991394284568548275730034
299088235118963216531747779650094850152
555902310165486841656334235453960917471
983044125896667264328222622585275224921
415179294929300528839699819752562590724
702225654922478783727228738173732052417
977365619154109669664044425198742803858
549608249989389703420808660884469776000
714210842098527579339332097429221400055
152467217497255330047712930605226112831
1399170873916933841217314113491709029775
978136881743474766259060539841824509521
153239442611743387113740403039014189471
298777974887904398420125702847885854398
1013321186947620477054987763850881975047
562032752055548571908931843835920378507
989638537363500599490960153796309761516
229282039175963204560725469698021976411
1112069300311088340068147549773040760872
433483094152745208518727670409169817210
159082629970974022292583502233153921219
586766678895794287300972063728187789929
280774395152013825755423466420418784326
433482153543094813924601361774244552166
568638622199784577369077792535127447180
1819317748922633595406607411831746426732
200243093731879552039284596502087883811
427582712385816185384497442866148692433
322408277097859955410217281333910030287
304148221627476989424183540701201136282
1094781671755520517188989470415158830892
977166864375633803617645834043987821220
842726837052094169743547895347220200902
977696097993791504795662343146982025033
1937034526851890652981586450207837370215
212525108638129270000406515154532316246
170802734117268243704667583109287673762
1673525642306862167527426542245888293640
153239964627028336480080890751523414234
1234521720929272968006009766861762370552
1948157638435442628873592238170389090270
153597403116571278563591351268759288097
146599952075272155173038659129608830214
843270529122049095227244231423481095601
280774395152013832422907020465956643625
684177288360590626662126068455070577369
159127794464143912021964670495118636970
702236638007682791826637722176740295183
415202389631478645381683723382853344628
1405281191502692298787756971859791571117
836399053067980079770002390155305321998
172362158435848366869790604878991619632
147176815858726579694775629185070664309
428136464334400352178742826419982020812
415931785386094567391715662896001723136
683967460493186519987347351174483221020
959603087052044296137408592526161164859
432962977910740798032555603216819908963
159647447620368308820032393033483595651
421277019852669938010506830700624667215
544250050377083427976753289886893728760
819100424063360604996426894182913618841
568119974192611547758633348491548257849
415180253491647496421260903208998925358
415907271565650778060981507713796413055
837645743160466755129736802221411613356
1124298494031286922721218145034989529965
551086396391620307129217125238455535806
1381111083837163094627029286489697138325
702479709474931476392011414934596592603
165515285156047017097120506152741793816
970295306541211097309624157325326159677
165412927244953011405359292828863263517
212514565777861205831930192877094778550
184613372762232891750636030628724873205
305196605450298354936975435205247448477
574205672636148283281049283040722218855
152743363464487650167207438193546185929
581177520504399850748844411386299383376
1234511154542666288001070688662341072381
194187630003860050841121323022709910970
1271083147006514886909629469462436653394
1094061819361336401819836539296619095793
830509697058242719982362115689170513964
451277843078897000494433695378216909623
293984089970025814478049201219132867937
170029030990954296860238735305790800109
1258426206459098906169723458378257742566
1620682211018387058736450465928234039869
971001815212942978112425361133929935640
836388030949188291362363730423342890562
421253965051485311045870066128807871544
281260407032261685263695285256362552704
996311602784740690332418930695136269384
813246123792025865907922497162907114747
843270527383651365739863867793975223435
1216682698223765918215586775116769492221
1369170083445393329091642883821201903417
352388958930255124894395372271697719967
726650756011492382111848755560740641306
427385784899398596970019206792956595222
836111406507101962675465674969906790570
819111949292333082296422455223505904653
953472625065736123146337522886974837775
1264224298644781224325624111927465014276
696935697608934916643311474999429003344
146601892059082994530113489131664238010
1240342817740444860542487206733827940401
199956362239610500938611889378818456715
567576308342081776533424883643416377182
843071701672415671850053623142330779468
727688687878908211226122437759037663827
561756106657714015933774420139579567635
696426650671362178415114074197342571736
428123910431549618714425574152209383296
702525375101117449010994570798925996151
212525105043146259433652840130054811210
1088430376285716479659885450400900810658
696889049545008620116298876604893021119
187582738600079720858971483684230280504
561746023368538593547789709570936277383
830544820809464943038487039094877398761
1404737956950914579660372851894236741854
1216946836063376016983840637453531307848
415674852891884846467649753040348544935
281281560722332930600073249908468586616
178890329718174410868930266696865529135
696404974887202455308469406813703189085
415676334495543603689890130771990426521
274941686944045535170529154869433795776
837669318116763031693576329031956946738
556479224203450972550027531220023537253
550080316364872647931998216006250388918
556166931137523713540600373975443088993
971069076806895581708640442869414487032
1404161614230509486056511048786574910062
977386772842773130781714552809389093455
1123987204217513492737828060693188534083
1252108502089490760722981968609280151643
177951788836796383133366205407115952986
976845573811735682509391755759920457740
556432547819436498079730700627436523095
1901962769514366669756718976898458307138
1251995555883049084407103966388569704580
836872519499076556633144578447212782211
702468141695659535875356025833084585686
549597226959244111543023571333861186294
1533057158167074434982159586572025953840
842970349732473320476003827379331014669
275162101164401282511978074509367014016
861066759527993877306353703899089597755
1363082882114705478692431493430394652537
696404056071180965661627860371808000927
158829140138549408230276686518473698668
2082331512179352377518305879586053192797
708853644980367353405121328327746178550
696427132779230900655557977514832590641
696425625670060627593574727198193155059
561767135382304729503967909787417958983
568639623515473080877321063654559446315
708078930350394910510889122083919288315
842727776717543450238245832771982309984
555913857064293848121733617089476444380
702524411867699835197127609709965671974
861001368307519878955219794618949276335
848570531199019545414564999631649047683
1258669716288794081311330317812986355257
714741010006538316665406648033849572419
989627492501513346906421532167624229960
211973260484313694957130013757408003589
708114009498963568238683468447073068950
696416522659685396063892087243703336860
824989298997087135513643346048428934602
842749870109801766210640559975381389562
292703781381652849300339493456417802550
585724595292246377960640862332109771213
696171572072163525728728811260924786119
842750849552691029368473743120101787565
854957946525549742507943451090060204475
152731857458393826289690457703705611433
830775775913005523418705877206423325778
977385268419153174132917756443515515284
1104888066111307999183727262577372890260
1117878391683114722440975777379509307148
287103584688201520604056572718115921251
813247128740504499477861690791187183532
1399256971944625387982339473249276838260
1819317270569941057325468572337086769097
690594487210865785860788862509830535168
830842096904494268847587028930988290418
1264281507338448788281011495476452309234
274908070296618045761464707464040168365
696902034474566991328765303535698975913
843071701672415671850053623145735604915
714199246086766331701522191154395645218
206859575770776381399086057495190268594
555912437228739875952205920105093199315
1942149132082542951824726794174433286923
1130175781013669138791933129514823050345
281271477433615787829549409712953190326
592300645637219375249954613509171416166
555924464342272182924806104311128248894
708079851898702185407339420181049624596
953483648257359215143389684269222212198
989938729334432549929477969669989358906
696173035599413694034595159008698166847
298536865362615428080966372243972618771
849577283048330658869091214663739903713
1095035720854163411209964937172295554829
567578672453378347924275198599096339584
1228710667498062500002052782789100789082
1539409442403791757499812029253948456035
825264006933701101850054284525177861322
872753648384547043154702902391103351059
848802012108606215464317324260448557670
855974207907775379269105664316107830970
1539431579293508530065202526967965082691
1130039309116694932429878814195411724222
873240166959359666757384203041367492477
275958920741498920304792458492490096883
153295609213775911387088080116415906487
427860338183850045559201093533084476961
818824257298260009154061803123805373293
152224627193693754776131154824782748613
556167432354573522712771684384461882536
415687360290805543298701784364754030153
561988026961389888970365845225806185409
2171079491183426335164952711580938446357
1105142118765462148729449550003226835004
287345646427935719418702439475908754980
1801245892741936515328694073330838804818
427383403734892422410263094298336017075
1258669252383142738044567944872540078784
286838479705608341781147143341531313665
1094007462919267287851880135210236741021
432963461010106147148406081837614942533
415433346589800452042696324885050138034
849067611620223924808431078756827735216
298778932626437877310328265717199120166
1123720557713542701892325284301952870824
1240364429932233183678301462777710577790
172340103220157778373224770982591945694
1094040665748475899029713799362206112517
281282500460322131236603163689565133569
843223877651693094580871148648384787375
1111538123901567093411041320873128437741
1398618123358149151663307558635309586892
849112231237885630304940543668581089262
1387219895385291591089169012210838577541
312864815790401797596593826254798557850
702756813334982137778403683342993179891
550090860994276999909557213252691157793
568339407938580393011701559459967221579
550047616676826534315404508457464308056
977872243641241505399858018136398414741
983253079584069495869049980474940895604
568119449290973405106428449124010217578
830810415897507960464981012561645224802
988796573260248629593578934392534947236
182555949271922615698546959904668133649
453390053169828748524966168151576727658
696416040513974057898274235985988719294
585606805095473478210638856502958276590
1661054472351585273172093711205986952371
976866616619259105889016937119791086798
690815856559618113667908398932935118158
977144724518307092100948361564353105069
287414402014635431907268472457678603281
977144724518307092100948361564353104540
280774396020154686384260221191630606125
567819741328081044718274975890311637682
415699407532810964211965541527181838106
842726819099306747952430507200762625171
708610615202137729875358220374804588636
188035569750499759294624397965251658887
977167319126116271770846327850336603984
1399118527489570813208317711926082721075
544513686296033226494010636440456615748
555658327588077853872090612216869086420
977143222983285605936481874868921682321
861023454626467380259352367771270315331
568164642134158580154098909325635908277
1239569111930075629125851288686323507507
702247224405046300394390734850191058960
1223109499326472591334027802071445609163
421541153153051426803870832904097017087
1094771104462566206298755277560157891834
860502883560997648900490087864705493667
690317773637105335715332179080717720527
275151076234162978712998053894881555693
708654795627978679703170529374119177996
434325560336341351248112143786772374165
1105960491449412671984925793724630968920
1685788969983998804503599939382424246895
696637896511465160508184656410180059574
1532848229930941127765881317762327562571
831351203640902645762928994496316867007
1392345569906422159787060139697443056225
555647337820302217603776850297435729125
152709724989121109118811587464189399887
158553412656147599292255030931020113255
556653422437903096176405200588021267000
1082596790224412820749459413565338101134
615089946975335426375383281009600286076
696955409333551116695174959162502280100
152765953405994264766399745243231836014
428148530401854710649323592173086792721
428159577075088853854679189446282415274
690295683131953752484149998400406611119
977409384496616275813862804694217221353
690273614296260339016210916756213598756
813003619733956994153820473792519653341
556685600105385959517663942206488525247
813512704729140952670008578395758570826
318387261085933699947290501346788628214
837140539564344204481271732114452356364
217584069236956227751372293431606220352
953548564801748186950275467714605067736
1239061487781490977783463141854906735226
1263761307572398373874220458672826299312
837140561313544617074819764703689130992
298799581670729777366805102421235138324
831040924427454634463058514050303932823
690539214798330604933045737509446008803
825760101512698600468088519426605584654
691080497350938113811508806397004724028
286904272285919951907394403563918317944
573975253155145772393844452582454093331
1082607355743011791040940213737644624807
433472587559984975902956005376088767910
696912619876102146373643798700458153509
854206754165357242725881806060279741131
280774855390457588878211936082302527268
555935010874733555236383149025921673800
690537775897916584235343337962330487902
550555677500510568809791571983307730641
1117889438437774713295768285607870450074
842738343139226730569794832370544989766
824933526318161584521838950932139658120
328593031858123920467587049220119249829
1124275862127914473711502809763847987387
152212621832589367184869924471958982365
824933526318161584521839033693824769790
199712371283096929498193870670778740369
187527923773083852189209995513483720719
274941229428832869728224921972745742625
849124826985912645920312016951286383527
1351607314743005219851076634550586379251
422248086031039561837501115859802287172
2158999640105355243693152766975263942131
824723175571885658545645303387000820074
1253079132503138021182750325428154699525
854990625998772349793165959304140720774
427626871771495464142138442294507024339
831019724318719192744316098979621714925
977628738472323966148325136219492066494
989384942218939901712753434142826763334
427836765124214747349133257459598598002
568152566746421492251856952156337104553
708101981484521244550595267773909891290
170007899917720585750881303896176260872
819408786898952007112187100308757688110
567611872397498106104409866502613174572
432766204137209374039220398097929286255
568717841832912024668775559195367440677
837204475442880540341216751026652744438
427628811876861129972714170485691066587
1399248753559893083535582702800612230642
1631870110079243719689801220870129436415
708876213098041886087782797462910231536
697154666221769583144702576489953451178
965798823949973654236456676789299979977
696416084171346053908195302945888847763
977144728232068311108993207570107989200
1626081672096608323567928252279956741376
568683790407254387667454093288778184685
843270528332685521501504897750858065399
1252108526680131653751340910027100954066
432919672019264736333413066545456623012
697132053665141033218901927829583184876
836686764087434706194519260349721315546
696139877414503758766390441290235670976
421739958855324293718544977970713608102
573442049447003413432100466881884031562
159569234960141053986502651100078371752
568119453912424788280936879350630447311
696392486515762117625280897816775319183
146622525755816022440329813726437551692
976923789238792277072478650191730910410
409568463519965497300501768775705044926
556409435082024300315534488410178745740
563026456307684555983793340182067110296
575013057974140630184456605631760875556
690550280538446210985848132605402316500
1258668729421882670915466352414688778600
146912202346819099665245762993416201711
275670247282745885428602017668921279974
690030085397978119205783141986111442525
708887756205332299646528551416904823519
824711168396882839971342225807308954148
275670247282745885428602017668920999604
1118189158573672369345655728815580583166
451001223889830090513252567358989608826
1117414955263213570707121466592257276076
1673214879168509589364368798473167943522
287599676261901590439601128054263875903
702480126253525891948538649543519346488
146345877629290187053586708103143336746
1264709240921149049804849019538020572104
152789032803490953034414815388604217640
146911218196660224619131461756647434735
977610529834429354631829116418312949726
1129887585984594972026295283594716149107
177984925270095514439238329063504694919
568396642168104800151036605616000125815
983021161137127541038332483076583613938
690538190706286436984880207570017968879
702238121629628722501491729427824676334
836630014692838504794502532536909436192
1819883113257510269070496980739139021599
1679945751999957331781987857066582421090
409590138312258655866547039155090157906
152223665741337590534682706587813457194
1228720753593379661756310792687312751818
1264246863873793003629026507106553527818
567577228024765301630678773009314075175
1082596789318282565535332748765508157208
1801245892741936515328693819361355851752
708125097305560392521874458446682137683
286594050146588415660602853110218954228
971012861886564066674534611055745680953
702292393516452550894108809554901138050
690538190706286436984880207573732311697
1129541744691574818453754097319575301417
1252351027736569060542517260551228923418
433494157090450014622596689837076535598
555936430743118757717314197738218775120
1545183406268080186794527205775498360362
409555955211946392988327305922178900816
960377227833839411471530897615030357644
587152445585070277502696137496875974812
421277060747174615826469417168671995889
702258291090757294275904461077690234255
146357425477206284763303212506655131681
427328620776481568725549377870808249482
427893932044001001299508997159814253795
696923186263004455239751714013872129897
556156906738446894488878154343913075391
555879298980347792917347681336591564030
420999368554114378878348016479996698268
427085128895615599800892008047666384359
153483468934733994011274338499163233340
428148510508016734968461955958831537319
561790746526792415511687936289884618271
684696481194192327125655690544339653530
415699364702710189582079814090805107840
287622270826728694974372735769935419776
428136486167958606278335997392994222837
555925402185391080617094444436344698762
1234499606694899420991890036855584453239
977386249881727233437215978714945694348
433217555341400001827903962375123954855
965977020508480516687903777937099326826
275428180094213549465020117744584984263
849079160417330063947130858418897328693
1117901463694663196418133602635241014672
561734039754703901603161766100898385853
287402859855853890136498402812323649020
977375685193825974926787223659391413650
842218710829153429060663227336677166894
152499899934957361020158124176241662926
556940800318842131019991790474504495394
322217656623059601425200833171696880821
843270527383343004491348126141063786744
678884950282028615107359562725799139700
1351904151476091057767087793061818502079
1801602322415392353015339739103049436435
1112068360652351348856061314096787362791
428159579052486848658962151346443728040
275206828982170776527097046012612232201
1124298454950833843939456517997504204559
696427128988086385795709103869854550903
1538809520932208745289169822060695583435
439060263520822782984900752814224415227
1545183954811474861004647853739479121078
433979713303862450465069955431392560922
708944974378343566858313248432422441291
842727278392538106168712788313847073347
977651889342410130922555084750281417434
147177298954642948399358667752652858920
1520619067362332567868144917658336734482
427098092901581626192083620958523680584
568085379010904322408139212535035498727
292958355136526881935408552394563564813
550058184010670263803724897313699128552
415445355786503269220121487805903129093
299829364597165889519706258726426056708
415906856836149631952022971627169614253
568673204009978464776052214379701099432
697132053665141033218901927829583172180
1117843771905072371285252890262830876730
1239038915048495316956870233197981882732
147210936436439156925101941025498717609
965798823949973654236456267856003441458
182478630752143648172910878356653658897
556663548474524884361472694371162433351
830565886397555707529637106916331429276
702514244741022760405634040375886818611
433505201944799377133709018312401315996
830555886589587566142125063798214687426
410618313591493338929526957495522509172
555889825619280274762791818349098919053
169721627006108118210671786340293992909
182435392596967814469669705675394838359
708610113320861157992440852136103577376
287378280699543827148925917246682267038
550588877444630326989926196485789712395
445136357154953657705174223649866449953
1222866512407363488807152615540958663890
556663548474524884361472694371304032897
843016450095796547345575915758964334794
837160753435113331222923131070148158780
292968883513870193541309063319837175668
708876213098041886090323561217989416374
702224612797377291012304966164091773103
568728894030011948292028079098165845395
1270090074919338443181662482631877209640
990057861724203844279849942755437407329
702224153464833651024923118261329689462
1001260561445409131142185955569278076769
696624408595350811677915466817683805247
1784237861870142611528000654252983826135
555936448819621688577748340128893855934
292958316098909572571665066175310031519
702813592941636671281952824819906753383
684463560565883662462494379814684035758
843270529122049112834325913319378618357
702512321999500904979022021487480516522
433969105947022749207532178206070613655
1252635883785828050339484561461827354418
825242367502798970853496219577770828088
561734014215102993846227308667253713399
415953853042574792107724017670234317422
1392231660476405803812366384377602967882
415665723464644896634593725114494589579
1351893063949010564928101861287533723906
568152632113162061373439677020875650543
983784718996761716354117845469631310374
433748695560559520766806137233894358542
954024955246390834164732382535822833838
292935743448296309807453739796204173843
971269802486194147241640616687004223140
561733975301042612607477660923175868169
432963982936297225615656886776675341143
152720771787003628067137998888275304308
561987109171697592348019730001005642434
685215153795383571132030304918085265618
452792184543115045283438369945321449615
824933526318161584519888632132400744053
428113325975324488314855704870077134034
561768658743083819449587466283825953780
433171869907116186514855110230136122043
428113325975324488314855704870077132976
983230463148782946961575127431837849410
152477764903629888147615955136024634653
433436949267499719363744743778565728204
427650950705983671415603062685008461477
1228732751887364068658767827238805878124
824997946158867630928974038556981697676
452792184543115045283438369945320039301
690273614296260339016210916766575807340
152523473197193743451755898577296307402
555924924663165355428106514196976641612
1228667438730482922399751127294561366341
977664355884429109838603153710703555047
556433051912516495248739296494047078133
702756356651012386620871587267562240921
1123490144718124289819166650800243629436
287136277889181848480789867181605656930
439028029451378677788944494381547923724
1539210576864242159297248977762203695106
427869880437442732751326175829765759437
696393949057782850246772975925578227067
549562063346565628112151275001746627937
555925406769015792910131983233249767768
312775575431166890295028912824217965270
561468417582588132492268080135986560083
146865550758288586408670293172167234347
947938300602369376639805873467012947530
843004422863765120854101718644668459035
843293135368512164657200852589080989486
462720802468770169293778802423902292366
561722971294260687545828526477602406723
275186194416530164228412344958045204400
287390264189734325282787251770997455632
172628233709071687539600362277932200491
603435216929752776192769436414818939006
281316121607584972524732279656987707861
1351882958672664266649579963743353342883
181970043337825905774548904338029365997
965711903021680714634166252786614581569
293499575964696258783067113223763234421
165678040935239056013659078638630548594
989638996772800029852722710961009135902
287137213801933905388851282305804542202
837160732636552769361848080378114105985
1105705954993402098332160827931221984837
1257917114120234044421166874955507603654
696173079176276314986617441554723301763
555681937701067819561049226160682582477
1246738814821741467209922325942865425099
854901307644141081723455368420628686400
1545161357485810417910809919672197726468
292471905598728940483890032418160794638
1240111318677222339103350598995115082503
714431230068635097095941666697249437197
304666346910677491224870141094288332474
1129876541128616807950420153404161095328
170813800765308163101006088272877879305
410330601549287838247347702546734536355
1351606792693335570241119388814548023552
183495324306728769015757318229829267752
433182891952259696404578816129382382824
947883965241721151135044882166213552365
287126610349355048727114946125152583053
568130035808454722889017320680428498683
1673214880115830711110003515954328023576
1105927766459782527926084971416771263958
427351188850503598913267453421235378497
1889767258834974496298237374118605269786
954013928660289414881863697721051407766
281073589519308886612318271261827469855
421276597542759131569798160254997457986
696692665939193408600342872954764491887
714917268436340804285380336069366753009
421751028350622745595437474638188177167
415642196789035122528114197308542159929
1673339345783166703515702783234840182210
696900613567615433598980582164796934363
568129993929107074233301305523863108628
848559503503973106118321805407865756160
971565692290750461218605348443279118810
286894229650682281282239029659875113992
977617209567254555252481285848489989165
556188062131518867217236083427946358210
1228878735296866443460199527158914064105
726407770834713367633526665115576384934
286848523255342790435894305212107679053
983772689992418955846915828032701213618
954310742695861830838570352354161157102
275186131735894782927473342533071978819
427120752041384560216928693009705548610
427594674127595126949630376393203972988
164152681653963057981339989091103937725
818879506892949784199311782180630475586
287611766135557446446426038528519669558
708876213097587986489292350232370533807
959635242104171883042009042608236433661
1801602297867197782753446703337399537326
416150338287644203468486388573298656909
1368893460742444530677817911254864140825
1960340564185976098650163495247125866667
415190822759819431932203402359363409088
287345602766747473561085719525121662354
696889045788340402479566382599674147340
422248086031039561837501072632138131690
1264325096519200676553119858730051738394
292935246072009900037382403337713625857
293211429218048638466278398284493716562
153286117924558131304508242471971630344
304655344642646767265132608609781226625
709074619345486786061016869723337501681
1374780852052064138327610523559116636027
409602147552495733199805240912504491000
205875053568347008841141660146124979068
855917581892536505452326173314453626673
1258668769444953319264540528142963063498
561978468296417079450967594898839814266
433471568134467668758056238220309428689
549793561302484269643436589039340558182
1533024066375170040850160913754358445856
866698664037272061953428767943361981514
432917774580588462356937251322525551568
275716372276022497531370649737062489059
432919672019264736333413066552130294985
158620715027757322009146222012871807702
152731857458393826032059319490780012614
287645368420713907494071277354148714902
959061322391350558391092374961354584602
1795149179312236829600174484624719896196
1935165806545071304804126580607610939054
861087895267121264897379476197598253049
837392691862796121438930665358132950094
1234765666528851116172834589796134675430
959625656943468568764553613138686725251
421485906238996919254301888318252741406
568075226359826077626775050087441389981
690858142156844804289439947786569786054
1130039312830456151437923660282720074271
1240132904583239119363495917308188963735
708887214219213504382862068342772876397
1679809256420035768380326651537807917267
989859425317124833992132336931767474687
433471044346176148916432255426306462807
702213627773137937119193405803337033065
1257837809193438365868710161506603074823
293962559533672576455449089735376752950
849135830007088641477062365500765394441
152732296895400220861258932381393401715
274919636258403101321893545864046063749
427408418497583221872194079589706728128
415145637468482469204904295594413673812
415145637468482469204904295594413394500
164141590648669699215107635793513344999
415906834810853051619157112189931979277
860557636572128728039340410916245120897
310521172790774688725149749546098109206
446208816164938068517778557324882331039
556190505346987087174567560193046366714
416208471367589307036152188511648882025
843005426071919010809274753509649306992
433448974523914177054028800112371210878
422248086031039561837501115845874040920
292946351638804659305610426556604521418
813543439869826808069017401510712830662
714430206801831402388679224794080856243
954014408870014866621843272972720275939
721325836352811190852594195706338275744
1258669252383142738039654506924932741762
427905965835556586968221068218863783433
714465329645359057013124503559598524555
140757201308326841897988974153712125112
971588749896107463122761236841288866724
421576255114469683103206718478567024327
1492131594189551502813238472036497741832
427385327380838280854255105715175082563
579021580995556121196028526750824316230
1104954279851932700695440889546832687038
1906734477434844441492153153483320699087
1381133169963720433711324756346900889901
1130209928082187263427183042383505617383
1391967617169601500539364157858627286753
836617985641766834590021760506393979589
433680479154667552155490188297551805287
696658151428287646233862041847619238964
281282501407640137344313515398888599684
562034193683242402934763015770619645541
983773198348371820922316146743661146281
1257828808927298716161627078029156511506
1110996875765932341221460932240561099222
830863724643447611457113953832278786623
1533091234922504234731693887069006975939
147176302135831728717346986145748589361
1807655453998966879385617335676727485895
1100148974307608477024057346269264453113
287402354023918351909933916400929324910
567588794031407225953709326749008875207
152499872615323021490472987347431927625
837137658693073486439630866532960333457
158586596420353737121480757771512441341
837171797510830776899642540211549664657
421277520942789105069262271864871615597
556133812902869378874996138856047684633
293002543698675851627944173186437963117
147176302135831728717346986149302022546
292934787607694797222984637055742038372
1954322591089730265114092981179102850973
836618049235562409863553823289038777588
544214448269357248897085611703596161740
281006793729364477678152697936503768117
275173210477489324025316919395298725697
169753824687763883693508882284991241288
971001335868228150627091647084698215176
280774395152013844154376211975291733157
433505684018046392092631643227598092380
849193558850349598074201813282958474908
415410210126995427170832485537990471093
567642564824995436305164559570361499098
824678536804248681425429370516972584256
415929887003535991394978341466398732944
311559474151462191994584653855487263140
702247288072779608365663508992841742601
305672077274483259036276726145531312140
146346386188427713327516761880165555452
684441467957701476235028183438719413624
690836988346626381466367718743028228567
159061083064591885892189921301006049078
836884135473000074014664460815029912670
275162101164251929730994789985969030760
409600680264683481409001420018151739104
690339448633773532220449873667692586674
170813800765308163101006088272878438987
953749308673630922458227148698839486518
427340641487474030197673929265949509832
831028892697460313254443350932994853919
555635772805374234744996935272566238037
421277060747025255807867109463900772677
1258471387132182102144170472195877363349
146932826678791603321228571567689580433
1240608418242365877096952024450987806877
959646312225642918974855097551792415969
415952959886515042264677168543102060273
567611389540179004094725801242801211921
971775437496291164824188764652806504942
708588018978008237116229733736449015440
690273614296260339016210916759322352425
1228689050013146609157372098407604283038
421794245343507473781090659394652140132
813500197283825224101428889695160166072
421241957833136980779554908582625832219
849356245133662451860472720967727737227
713691643768212018287325920720066429832
1100117275068478398219251235124846542782
684750315506208152708439409055081215470
561988026961389888970365883359986367179
415941411130830529397684534909606009069
428599488710967339083534905702194642465
158553436256492115495473136759059127982
555879298980347792917347681336592415720
152720289678976096025025012016072518524
1235062002168606708283120849447796964418
843038565313585332203395344966206945329
1118409552781629479518428346031590058551
848550859153496199431826773804564918644
152731857458393826032059319480567253407
1246652789939975189538380528456864323448
1679991393936561799207899913718272728059
550323822680039404958535145014800337743
415399166257342460281403273109293278327
837149206542786971966579366978600893496
555912960228796143321898041508846391473
1093807704105467477318605744536821070326
977109584592167118148500757663470417903
585671243127132469364710381495090847466
983241033371449276534177728911926434920
715019638854469750205978750759503566090
428113325975324488314855704870076547373
312753487563820827384896429079102376991
298777491913679092371386346059659311040
287103598147936814319681497103486566168
2065232614080556539551713819234946073051
1240364428986705843306402750713774795628
304931990874319280653244588556773492883
