21
533414947783942157796599270187
257699156416432399446137390838
644104840908266944730189610234
380156301096798416508623307306
264084931797063881008702600875
380752576571588238935817091776
1030897309686696580504565363520
754001177687001390004439063934
643839812318128493851923650766
217680052133941396188323401095
1545616056599726067114130498662
252107634277963245340735086291
871486896103119512844714581316
1545616056599726067110528330400
173748071617704618547822200216
173801666443115844286162418160
2463536212128349191164098971591
515357243927254246150930803390
269091570153539551682846769771
1532719932714078913058230374450
392608570527531245432528077083
1012798578825500693144977884297
380129838654524086098923658030
1048718477804565811530925739958
207147561755550523761214650267
380366355928619078253621369714
638248284321110517438451464288
773238540002058149749353463815
153048620392396004218190424438
1539785956813989813223445134470
1522298032876677483019888716921
164497278796650948846774838485
673930431496577380356604703592
179285349585747011742288677331
650293814527043976394315347378
167043636915005783907486496596
217641481078838960824909685691
1294425184034237175835375498362
521450921501771688256655054043
173788417946475513260037623682
386222224216667916880500497418
207134283151338802113277649061
207108386996908041694863993357
207108386996908041694863808137
655524382651661882633309683518
655524382651661882633309896521
153447274186801470841259504157
556800472699410778380345018771
515595028490286485347695091398
778484232676951129022963300475
252650160215384800938093447888
188426053656949092038463915495
503324328329753123111981299821
1025040189721460331179917834842
509738530550428075066139286894
784950870449504659775035804254
1043538943910495810531668804620
1024469841941418786980742213912
148189611216917047872748394856
889483344507337560474011924388
901510514579614436163034494192
901496689356821403360474338256
386222190022352115770596991715
644104840908266944730189999196
179285349585747011758741947213
146701358921361872415818383734
626590270918147725493761775314
398425889408044681145007738024
270178579189400779620887191653
626590270918147725493762155456
509181427257379379078728246356
650544278707916745123839353608
1036433177262906317282684179068
509180773699300798825710641349
1117180243275811613287451547957
1146565999704213474118642282761
662536140706268210733357240699
1159685316211955074298554363422
392914758005441082940593680304
392636539575994131391956483903
263778293689699931288406998118
411834849004758601373472872235
1288569293883580213107127361427
766839576272754748479764672781
803368986479757316299159618576
295791358565902211397688916364
251815473523126588127094216618
142266271392232977634721237577
380643886335948414498328538238
136132278958807225274931843753
1054296094890145173510475258818
643894158331745861621323505112
411291593201247436198107293073
644143330153430044822019330016
644131337965963708196688024354
1725593496876606567103679621160
895375832619370399556483881296
251815504927043946214665620382
1153288754747189896015786774815
147064238484082803103916949480
515037328643915249888614079373
398157792040747932810528249621
146701358921508321132968420154
398157792040747932810528240360
503311051296827241913124040357
135283081728706082026220228181
1153605533953639738535020603989
691673892547582878855389154060
772986812632762321977306781833
1024565165024639466458275938756
380908824721633707178441076115
895946838459178118546035517313
1288569291022449472689246007032
895946838459178118546033934564
521702020631471539281770945061
1411250365757065187104000177749
380922737069959282250307320460
643601997507844670851126294881
264377092692184925126742613926
1141335493230595655508867907419
1791309314655102873728140659003
381464779400877470990599661694
988882521318612585731662130580
515023443326858189403982340391
1387309007477711306789558184969
649933468862366426606016037221
1387309007477711306789558750331
931627646948427144061534502352
785427979760826167763160082118
194346264964152276625632994791
662590438292677958752991907804
778816818074934587463212182194
410668865146743716143063772139
276672953485068464699042266560
276686802820558697359005742161
206337479273315970294489368793
901511216859114472260661140909
895946838459178118542351259988
1758966495680583751873261471713
1411146751097399583645172697640
509486836438101350489758233468
901497928444627554581011731417
1380881570796211891274109404823
1282117204618273543616439407823
1399399955372214465145557270024
1281492057411546710306833608516
802959484761606857756943173550
509459678652005190245562687411
263235676124678508185783659779
392607247387722679600582350297
638594187308802902695290616728
761021619213238733480382935133
142016601745804517626302149388
895057938849763990902478100877
766840177046563553694014387955
515009509805164839335946383388
772667597315986668528852754074
767103228727047637556108826054
1275145904280425333945762270118
177058176960311128278481339455
1171096072990945798182962542692
264043930339214155082999119818
632408847810591945069078456651
521477352412718122009281235329
135602309122772936454396606657
175918800649170344947549479429
509499485652648955493544352533
790856645699782338623208099582
521437676008412848681362358947
632142023393638206016142462772
380908824721633709559128486265
644424063732113114573022603861
1294132362215785691529240692112
526431032821919073809770689477
176208318945911179226259043212
1147123070447777705288181325461
766839576272754748461603267456
527306735289625821897977145483
183113996097415435584647002632
399021531011163726583430222055
1288569291022449472696196581572
650558193760700139510892624359
755140495405261753472255593935
181999200982201876626908667528
638024443439440907451752150535
895640798185529128972436242860
1234246537744552644457162837536
889491601532150561300951599161
404359446432183686513889414255
1545669630980356261548419679543
521160082591786623972162460728
129133789220250574270991588286
1159087044085777993266376100220
1048149406620385396912927331412
773253116001108312917833950159
661739315513558514044588472084
1024524151911833728985417172063
189248098553813898106362448401
183192894758352996408642226164
251830013683327101418023849126
1410877592329704084053209250232
749005779035956521868217955039
1030353469192251846646541139858
392038825156713938814403209189
877834818701535363077034698775
380115899193206368194149564784
399141279757518613006528931580
772510412075327591277646501722
668301646096528578179554933791
263235676124678508185783639934
1411146751097399583634699542108
1380855687716610744597405918579
263819931825264517407054874737
895906462022498571387091149783
440732332459087722948823755144
1171451949841742535905148210381
263333713357913871065606174097
907938052768025463850659388755
1153326707540236729748666614437
287191003907129540260173351552
1894127069144581259974006402272
766852733077069781912517331881
766269228493637735290007321139
257461314292827478815089040201
1608755042210207230801035727842
206589801483460815979292740716
206589801483460815979292741157
148387829456691654927943178490
1011406788285768372034512880341
1288569293883580327566226544058
134964432845750429688369068364
148320335286432639840259861548
397894722188958253614093153369
889228468592274688507381997535
270232865190035692580008724739
404278574881865002263118165638
269065705471774799999893528539
416233202127699521623528857117
393151856301618667197956908515
766838883741579549252553079238
766838883741579549252554254062
173204850277591727607187838799
1171134586761224492919011264691
1018015805191081803495130143846
146650346204306175213239367372
269370421033829106715421844450
280779332306739240396913343352
784673377601223637014152669133
275530402611466682893255463172
269622743309294005706594901735
128870112661021501567379461638
142016601745804517622607048755
404279862182831406093738066192
146701358921508321132968049714
914709900155084795079420795150
773238600150821538563167982577
1649294087038013578191655004340
141112417525713094033402583631
1848568031326137157675090599822
154296520175168888761546962222
766812386748298887200301917676
1134432242321111471787289275003
1024149833602676392552969453890
386793201648843607404230369523
201038675731272398215041934497
188159813505937918692773254896
380908824721324429619451981993
1896197736006829956026962989825
1894140931093520152943455003164
533174579266122203428007247492
766560698283334707774012918552
1526683192134605353553741527599
1000504481723327716666256817990
509208044344438422894876751866
1526932957840315059969889337253
913820956007589920928808284579
135004830532423856221749709362
201026088157366958986139001603
1416787012844315152519559679042
152227843258979136022895540085
619912423682738929911197561808
269106742836743809998116238846
1404183046927464038494607026836
281626635318499453317236262315
375107965961064115564330192293
264044594116760801049183226416
632155266300576850671561435150
375358365551760621470054726352
767382076535189861071868321853
281626635318499453322553761817
626018717230319372838179441409
257407721034538877902428872091
508625051903825920659742144764
643642402282474274698291540515
1282156352068361915452840814046
135073027168725610473857268273
772933187690636264226528134859
643533142666879379199709492848
386765984734875507179946630819
264377092692184925119187221557
521424274158067972425671420493
508625679920369440154750874111
1750233404516555128038291959007
386765984734875507179946250677
158361960151718658301416728757
1159780669337434463588628271356
533108905938396460366972113930
217680029046521535734105458092
380908824721324429621248578508
393151821977864057169911794815
276420499780908271035844322442
264085619693479599674135077254
637706383460475227576683767261
632232923357112739553046968781
755419277677402821209991762291
1018615292576679828271776204477
901484050632948664119772642713
509778964351639375685684360790
264377092692184925121073677996
257936939753402670443266626108
152782991113406968330627535781
521411088473758541391894626019
270734358129436651595823299415
626045160219941291593015960179
650224980927097903535869151676
521424272731052497145580686175
276340485157779168232387417818
257407721034538842125699648730
1387309007477711176379856084564
1411224457048052636608008735453
772959001004929585746623978649
195170258368168187648503148556
534528581267029473406056871953
380351789952840289795543325304
160868574284581236484807106553
1269580182082007012790365692665
901469471289107837426005284732
1527211144726347987234319743468
515053124700839839792228338924
797117437062842143757472542190
1030911203511179036618817119409
200403350090117721569260164216
134699457051349691891467780104
515595031545890548088344870260
871486896103119512842999258896
263766336997360285603429312611
264113378448345055157445817938
263237603175483605707527980403
509459614139682537284742757398
650238860304530631277524522018
263514556988533693574117443452
574686052426334923518864889689
508891259148645721710080750244
872308879209325986593388120915
1417037361953122663726348599513
766282382439743844698412971760
264377092692184925126742205560
1417064519869138217575821445377
766533536001150006242550896418
988818045854047102575767761935
1533840481800116700060555011814
632181132413028367802702909661
386237996305225098558645302772
1270405465046662881765415666131
1018680280388446187429444399484
1256490108324272570399692784781
1275145271902823851937908037064
1030263829693412859009825272748
808802674049102487398670440256
1416759143523675712177711403112
631861905226874363256872715201
146676186569809659745633274844
632408850337177835232844943931
521395924932385157435925516669
662590438292677958765955650967
931285018594875317093016582408
194346264964152259911526118604
1030911203511179036618817499551
644714151650368257240834599859
176512463636602714137935017932
914709900155084964145800458457
392690712636783400063361492295
1281652223940974456187246063927
691447483914962751141627518304
655788029165697955105407066045
520589045143375751024743160028
520589045143375751024743169730
1141335493230595655508867926382
1281835774425548003760090298932
263487436403549425369223137044
1011472910601200046078399218139
1288317552198836395162649097693
638326603729933784060701052841
1288569296744563351678769909247
399072000103134614809697731632
534250362841598222175421198458
152241154703885724231388912764
270036784299635387596064642436
1288569291021691651913933204817
188159813505937918692771929250
644185019841650005092482756364
263513415186938804879442524853
159515181635054502099418696494
288013696848985061550498455451
134671632344016810780326872104
1146886551672844049586821656287
147485575225479165809026165395
1650861444274449827261884395405
521395924932385157439617942637
882816884253772108857136253238
526431032821919073809770503816
405169528913190082828841016819
152519373132875562768291708360
1146913703649242276244953849487
521117702068499658139571096931
901495915630648449201024711234
1527211144726347987226845838638
1398171412318529735959695315066
784659459319010486465032150557
386223571799714111922404161296
312008087814415490505732840111
644104214532022290843121793499
644424072245697286169377191423
1036711458780285494632267958196
141403222029755934372931485213
1288289793443970939679338357009
1030589265388538818499402130954
1017740236464506956787057160576
173150633216441730109495752177
766295662333189130966923947585
1528114753848204129095431138716
1288569288293488966373234963907
1282156352068361915452841611374
651378235585640908979249029095
569095827544253115055867770051
152241154703885724231389683191
386752134173647973806634055927
1545601435770892426107818617473
1545683510357788989290075049885
1545574277854876872258345771609
1288569288293488966367651404695
317002108622370350236891103511
1030911203511179036618817694032
1036433177262906317282684578173
1515792904870902413440597936677
760190155809597333239638279497
644479111002610061687423835903
772667559761280800937897774732
902096036405152417538183930046
778773823410107270393035747677
146662241516290613148320304897
1024723465975560582520315517634
620456215617715992864755531079
902096036405152417538183521680
281576044621708806869562734928
520855283997754159760622749898
520838843895700767610430866374
866111099356344157767664268793
508638901239316153316103443724
521676723692534509704242133954
386236766152418509485026886852
901482004709176101623593259781
779109002938252804140149901735
773253116001108200888238909054
404320297482748113634174500888
141487220732483807389958082273
392968955246571741243691389684
637718376063627801878515263141
759912541083396679945061345715
147566392621953736260710324643
1018589313386571013347031232814
387295322675706471209446445283
1503510226496795971127262610542
650266595151058152433036059801
416020047662540438138918082945
380074198037700372559301246763
1018589313386571013347030657750
902082165478330491910276967571
287974527814779570083196022071
251563815242837464854224211939
398436016481672077865990200338
374510523277989162109439487159
748740148317131136940531380822
779109007369763629217184749562
988325964288704830069806172035
287203561295306788211129041365
521756960131333446727778078637
289642788504044449208721993828
404599756020791900590515019410
510016144051193068201400747598
895124706088600045561491080886
1123820977810492484524309602360
397866298080148184695595846025
754847670934512960643135011774
766615609017989339641930785198
141112417525860193910780797482
638010532518593071366459867443
509723421361558788680403912927
901998753160288943494929416889
381186509899635018660594178557
521449538069237796871687425426
521465430189182049430621893918
392886158150310439077782430261
632497358133209305628862964521
1012799176801161877218560491200
281576044621708806869562920589
387295322675706471216830499891
257407722397007649018757246443
502824197649856945010974956714
656401394430029573998398226560
515621552936692588087954025196
167083379479689664726088023134
392676831760490761344901867179
637717778082662954888707548237
895056539483690548200140139693
638247713588941748815823889669
281996325737325314478098520165
1275091063625114064254528893146
526989994774372210926096967032
135059778682473213254778736248
1275091063625114064254528300442
392663547421941060778131046431
251828872092431519267824525296
263833838242029116906683707396
135534737287346381875890856104
1246450207103624202110339639349
263778237832967337957344985414
901525111894911485540516318175
135271033547319146824538534115
766890671953525302444860715714
1146832367650069400332781343024
1404531502215449779280622696501
386807714770817431106542524756
271000145199835252561878816504
650000361828557684844803538456
766574583522361534485771532140
1011367024323717859259537973138
901442344916969707417572159975
514760277483902038236709214415
257407721034701073106665625800
521756960271462678875520988821
386541385515842289859156415346
779401097817162192500754905058
537824015925210836026895856141
264113387384549653828829264610
656083433241754284449048114073
766800375628859328755904368382
386236764789949739278336859649
263765704549468101283506957603
902054330753904844624934687739
649696909594732560254714679564
141208369920147334371706501575
1146832367650069400332780759581
199781776703219454501274042704
760981096787795454980954502660
638010539663699261128145717616
877529412245713443127767183261
380936670529553717515600097451
1146832367650069400332781352285
521953775112216222093558524889
508929830209300419150975517644
1129650919966889477600171843649
1411052296226000731283841301521
644369884068874903493924941329
631639330483795547880211381839
883927802306291212201273480053
434715656541074166777442722354
895056539483690548200140130873
1159740247267340912056611362988
895469706401351103552403445526
650558183686966852644344627010
515038591631392550525728576221
907339190677161355244275630440
515038591631392550525728577103
638248282818704081771280672621
644104840907495418306865794501
269345155763589487986488428515
1282433969725073564064314441313
418023158703256441864196696514
386277166625118316226827281087
643615215964100406203912946879
1743121956125117213968491084450
562858125897383832439805144070
766852133661851258061655636689
1129028961632025368311288283955
410176763946859729256432374851
779109010510680959931315090537
288065399032019097142251611583
522285546607768680932794157331
1871950999880528128572151583508
772917965362643554598801820453
767157541555208887735102969815
755141096244111688510707023817
889483368950267198787699464406
533150607234127249450137244494
269744654948716088471796470574
380617993035363972617148760308
380617993035363972617148955671
398464471909874045198588578656
533481227325678117273992470668
397895978010918645810303535185
644436684268842323874377310567
380365695005899283444939914581
778790961645562299247483072098
521117702068499658134076775392
883690625676267565940659367187
515089120822710761940582099336
637703807153043388925631300147
644143925536485465183521547534
257964157893432746735810992689
269661345703023638081925899436
380671702098822055663703470911
650002311544455128832894408426
521729145873978178104818013090
649946045996696078026299850776
907896325946346927613246219014
526193914777420872253698485670
644714902698289275423006747573
509459074737926163977377539627
650558183686966852644344432529
650558183686966852642625026008
895921543142502311996450113710
1275212145266817903784065341568
146677418363922387629303860233
522062216384129876158656473496
644424075301301379285385021533
902025908148001740519582546978
1024219439281017118489520338941
263778895826309441115744809844
626073632613681573705827326026
129135115500180974769072627660
257407721034538874725581717246
288078677570601923250069087105
1141374600684402322920350448972
914310629529921150581882637939
888672699795505754260518189981
392914607871126523436774303850
760941950784009751676829296019
650558183686938482475626814900
779387227442349397072080228240
270272523350388182246930578596
643853056308940937808377438175
901789425476785501607271770670
908120918003570588814283098273
1036657832407752908502607753578
387295322675706471211247143980
883691316641702604578854688226
742872926772426979176107978073
767090606615111598077167054344
392622481448671828556405328891
766840171182027875079736402026
521171376651852929197817916360
637690552784105176578990518082
520878616420141181731871823561
895749324259697437859491358955
766506323869515734665768439562
521464103906183852702839487037
1275157800672455961841925833722
1539676752848150604220718928543
766811694281524273952036672439
392636476562834396905205739528
766241406650230707127901570478
1380815899110690321501980196582
398451186161306563224381179433
644158465839395372325740317908
386236764789949704186111715974
269104907482125015564509401956
521490575298910704490085288118
380157630455526286170110608959
895098272249048649884659637118
1153047763532059030177150513887
257407721034701021396972335860
397921938827016289255379233182
1117660362484156641927884338416
1655591666850844437417531794283
1398381498625804283456166644934
656067539398672177654901934795
515595031545890530621372261020
761275147535839268970520831308
767168895975497222450517345690
509473556390794482943941565713
276632614510263971274233063064
270218928524976956508590952915
644436684268842323874377718492
380658423560238579910800954822
533467981621287255934496694648
638010539663699328569905542657
257660613966657546344167225320
176422131606110060738153421282
895696443233872160876861514792
644143985558566442316928861170
374774139821124183212485585182
257964157893432712615809767799
649683695370275552903170762098
649683695370275552903170196736
135241982988771247416898558806
380088138861301899994170899151
509167580699465311204995032433
902081493241722685810224114231
1276258816835540941778900873883
644674439066461747075794310890
895334132975862490005242975355
1146872715476737343004977588868
392315780328649357219570385781
503630428754438503775692847877
386236764789949739278337268897
643838487537066362536057312995
521185260460193040615011214606
398186851263672851567943355239
269635425098858985260069283675
252096245377718515369875830505
141112417525860194661928662663
515595028490286371580070954392
631612106410157753608973406444
644158405690964148963514505784
883093147017471647415175412286
650502544441402577645022925206
386803860669537579275451680253
638845094608489753960577964519
766878060001561504279821189648
766878060001561504279821949932
503086608009015987388533679875
883691316641702604568125171897
649138577228917970609045832456
399020273457398410565128578270
760677009521130107776662914163
766838859357195528405026713947
766787067048334007568200180463
194878129016939960457480573003
1011114600353061207499145026716
147914129540478332058552774714
872522746435811395773840348276
167109820748142147908440272462
386181757850199489321936088173
386793201648843608906257124283
509990221944961163571773656695
386803860669537579275451689514
772654975204050629049910982364
1514968871405224558623474099768
194904620284702008364814401743
1011617514040719612231845395458
380115959342116821854069075256
269357206669412017784234225790
520853328683153169094971747072
134685543265489158357758723103
767089944319882272623151416655
386236764789949739278337667120
772681532281216281265545933408
1153021270970135054503050293793
766811697285718575151168879899
521437017725426560669511257374
889227863386776792370554758391
650572028450516822657112461331
638804782895750671146946836588
540663267594392378281799533254
134965030755178102747936393407
142531305840281377989386551095
257657486944777870299286691001
889483344507337560474011183508
252942915940967702987212080450
502810286728222454808660165153
504160278354448858600292419896
872510094622559581270692325215
766520975617789551123740378067
766826266125399466923094835085
509222529060046052564180548467
1164956894317643282076785306487
1117621163348213417096713254972
638804782895750671147032602709
509168154438615504959217988767
386236764789949739278337462496
1257032601365410683857320754193
515595028490286404298375283431
515595028490286404298375274611
1030911203511930031578260049492
1024749960107710935610684222746
434597628839160488268088534008
1264321949967768106864679255637
889769707163844085650508204344
638804782895750671141449636642
759897302382838438355698590579
263488056913529429278616781024
1416786271329618378464356567965
663425024711179542352396204674
165344583169937753956606402719
509180827839984967014188996739
257381106737722400368472416890
1024136642322126280403662360290
263488693454955086759757934653
1123594464216979745353915392564
1410440884114438055082065921481
148400358369065187010943534976
385902876998995273796228930898
380088138861301899994170879747
649681794137983251076805463324
655844333845061856243459941121
386460031935573734232510755664
141112417525551249910224697986
263528553516875802468877370313
1871950999880528128564943145243
761024117064041052190809943077
1153021270970135054508711459303
503364740678642387836592238738
1269288824433396024405344005308
194890716525216504155098650519
779081788013588356157684303007
540730080874501439966370441678
257393124954689153532465859590
257394380770331239409957402031
650211103119235852658621385273
631598859555573492851078182326
135547356469675212698276528688
252469282260847872923076877254
1159740250322945103560425579401
526695281751674106742134090903
380686750176426764536278930855
520630620188243393500788720558
638554291612104008203484769798
392398580353028418854458598184
907339190677161355244275630881
521159418534658651045828056453
386222853868639586901365166249
398451186161306563224381762435
1030911206372758498396898390076
668113766584732197108315307332
1276313164277240630010260491158
1282075666622539757388585265089
889227863386776861510741680001
895654102338435420833599699326
380936642252922225610733769963
626324093851669628387885088312
767409317206669538785313779125
386237366990944772188381608969
907284912182810884412441025480
748702259838812495882630596803
392675411056560683928507996018
650610546726769619608558566678
908268634237591448801465764680
140793768291935260398252119004
1288065121551421644805199299344
1608450325351011388764423897561
1282329176273872359507528794346
386195003485533358329475304661
392344264245286917576716786358
270178643840416539502523515773
779081161493434173686292004608
895151862502518474664430232357
761499110281856304128275905102
551645633282071802018200759785
1282048568790409193702498568498
515051241067484757317938029357
767090606615111598077167647489
189379371964781325726509437785
766573822178075806509694596198
276632614510263971265064848582
399034810977386938910513444679
895920912261710077456677257724
521490575298910704490085871120
1416881624455097767754430475899
1011379671981508222722980791059
510016748979875075071103309979
1281783561604426152190481296170
270165935761688945400219827256
521172072061172081297520386904
257935741076660465086998213396
252371938921549543354790216541
129135114137874413080000995663
767078682821069235920102416914
1972085001524743986876312762966
269887717332241993853388191577
393137218661130553786957576365
154229749625222618094713954334
386209635416390224807612562958
1287904367052259086251418343896
761499110281856304133773105048
1036767096523724274711032730339
650809943812440496383663809553
257991287269448755010643863337
1012824407799100550616576811032
631889727069679296105442783938
140820259634794440003316972731
140820259634794440008899938798
515024705097849984481659967734
380143055607124797289273166079
509182118079464001960278843313
281385694572901594983051743274
159223148067521162452591994814
386249981742396380004132661494
510028728760717240409587278372
251537312172891546190301470029
620454923944254748236561830040
375136481698425077917832257491
135255893910243594985149388242
508890078848363177551909278798
374497243312081582336021493622
773001388842335820432361503333
200481008511467507742808069701
206045377100406538715551997721
1153604925969353738091546486210
1153604925969353738091543659400
754835742914401214441566390335
146662220135460215802506566497
1159183205479470548351825505525
895390369990278354175010594031
386793201648843659815572388104
767631807767600418485690229861
134698157809336723420333163043
147594181353890345360871943074
1159419036090194016295091676606
509990249190335446990113113712
153089028381604432958898993897
135575178312790106972107375779
1012268002077975104422056061080
516177414489930965765394942180
637705091514363314961959326323
749005774946124448487699122014
895389734750429195330401284156
269635421009026930176885786447
1005286681230889315897556999112
778525352511138417796471942917
1269540556985113926252949082919
760996960575188073516798575469
767353619373925492716925056810
988287535191975127893034500714
649418691165285608706077483163
778524090749553624365412363795
251578385377027391246562380301
154840386643363514516815677498
1264017172893738427572316596579
988818049944637143104010050133
1000821876211478530403929877166
1000821876211478530403929116882
154827169554833748669105836178
166473294921792692851151730879
779317615689359029748458846107
772641794067260579531813178963
257392485195442356369336775884
252469282260847872928750519095
269370421033829106711729048483
1011949320084343863601923108519
1011339295611272660688693148023
766532820937730981317004371119
257379873515982977264930094393
205980967175697083568128912292
275530402676772771171363348954
392900070499593076602415615518
638274121952159385074856721719
257407721034701020604763735516
1153298230642361082225073355784
876707311488238170805110677280
392608570527531245432528504853
655524382651661882635020542577
386778631166935692301728671577
895362579756560920835390435592
205968292275025408623129418395
772696074212921171972122594329
521146780965783937427644696455
257393810113228672236738976755
661910154960139360656232257801
901552245842567690812515556212
392676795788353053445314023166
749006379874806389347931599494
134754400832141069092659689874
269635421009026930176886750914
147539237570326505863054591170
142266998332306774016379719370
392859722743659624213851261034
1527211907491810222157209466679
650293814527043976394314967236
1263964158742970687750719340106
527293508520157670778036558165
919889434049154896922191240430
890091611962770605235400347042
270259359190427613435581526720
1011963169419834096261887361162
1011922848773948885337881323800
748741467438149844511257587808
760944573016912890779391515160
392900096175828757022489018802
766602401005809255430288805685
1135188129138327479617903084482
263293386628405541962948918359
375108661357260488107006095822
651615355071111145007497125540
895918268505899054419070589273
649402372596869815651765587672
626577616306143971549997531114
158045800185677525838181169841
643880966772241068864690232224
760678388599403568602359253646
380129177796660518148735187203
521186639386135435915686619383
643814521232781423070559371221
767409321651002042336397995001
164179884172093286014207699299
755127750673167441070433797392
643866994343428109443342213854
527265632461152956691033839583
380380266850091457593053816521
1135226649992709067192638140247
380645203674972386489894106051
521715261986678409998305767435
766548649962452210682337186506
403444577590412477710296550344
1153548559632214975940527966845
1263977390271725441954150406285
1269594189206434048353015021447
1018628541073320159297903128985
1264108673560428948947729841012
1153313397392111426145763607802
503605731480999940398381587409
141989434892458152889487213178
503337585835731513031208795517
159755007964089863999899786116
521145450520844625351957705606
381186502460677880264655561606
1275979902935750738809348232817
1602873941486413865576448136719
251578385584947579474793161324
632459441095434241849960581471
269329383675656569225215221088
515650008525451355278759266429
649654672125688605707475739563
1275979902935750738813036176020
509737264565398974021275138427
503327487168315763785490276803
883665390444571861735687705539
140807611772341650049163579724
889786264357967642280221816583
374510523277989162109439283417
779348078560140202063882813731
515595031545890530500712358118
766810439955321370596731515383
147539135649891219315386245314
515595022830550986410165161632
767409317206669538785313583762
884195337261912459353245536255
508957523081271566285552045592
649418691165285608706077288682
766548076233357521503326635019
380157630455526286175881034865
252399128310061886153192969745
766840171182027875079735410217
387017072637194402026659367944
895654102338435420833599301103
146690666854384125366621585483
759870204615895516656541340154
895654102338435420833599495584
398449920165781764664983047802
176209011265935513386822229750
386236764789949757471133019320
626020584206655023837499459099
766506978855714953968751476518
418009309433416134274222650810
392886813065946326689676074110
252385849843021959312169913820
877544584996738927669189860816
766907077448776608122446410312
269383127273576686533288703035
895640798186007872398897260291
907965182143416980400044250495
263248983131740481834547759936
895918297042971962448070821141
1743121956125117213977499453190
637970127542384318729241573312
257991287269448755010643445710
760412730553317072169179527793
392024338938530650286070365820
619898515700140782546596907720
140793762504944662935821227476
135310875031163994583863274521
649654672125688605707476341528
638288750946959181799735851240
1269594189206434048353015604890
399141281123686683103254330825
1539398532916297232141519818215
521437010580320372492861115681
534861049801135784701845139230
515329420514104121102285442771
760441156099345887887472028581
263794032599143838563163355204
135547356469675212698276926911
375637847170117102597789272744
649937271154499420329381848546
380950518428443766443160387871
521557394362312586572808216181
269677122096109085854158890286
380410011237557954112772266972
643839151470313092115963563180
1269594189206434048347530657247
766840171182027875068659328305
134671632344016810780327270768
901815919605817285682904672216
643574901107532102339105388077
901734448656831842613828014877
650558123602435669540950125994
404690037779646143017479925767
509445111177998725003883759286
631610123642114187481866442224
392593998758243461133260643088
1018015177317403185021409011399
644381133713616062994283909992
883969539160672702178136290934
637733574419537729051675036304
895640798185529128972436038677
135575178312790071950028322293
766269857803910569951104178737
161267233729756165396142188665
533958203444720845956041321133
380658428053701635391451660710
164722499006500520590796926407
644424075301301445097164384954
1159740250322945104345536819237
515037324213000128450502662871
766507077697955297882560540035
1011909600277308554311755364200
515662648750456520752707062868
632737659466034270724711665274
200378054774536862784684792294
381200982676960509640149030951
380352387862600027396856538207
263807315432351914688532500562
650026316769159093327077669235
760386272250115425706173795759
152505466301692385659604285112
637481917501710023380486193481
141403220599187244130946156892
773210177469026977590737090925
269634216401780951761992500307
766797846448278250774569602526
380380266850091425828712872521
135004830532423856225526888915
159158729822150075604421965210
515275805949904607451202054377
387042393628394505286889381529
1288053243124518869709282961455
503352178858968557047629337578
649667887651111682208685544214
895151862502518474657043094718
754913465724177695437674227142
392368229259087829431260607537
514996916294723727612804840192
386236067748776648456952108780
515662648750456520752707267051
644424072245697320442139378653
767117794702370096396190386484
786145856309551838707892382639
142000637532497265725625774138
521117702068499658124807071816
767092499387091397399996700811
637691844519679262195645940369
1023980906257929389251614117639
281294672939560051041067903479
1164386520926212844451874053213
884073630336265970853836960799
503933819467021183972936491717
257964157893432779407625972262
1246171394644146167625040338981
257964157893432712612370973720
392344264245286917576716796060
264363214748248227508899096510
251550565104619526635911214791
767158837796087545810568222925
1269607341502892101992458616387
515302298300517254367418009281
656623917604241690298017309175
386223454642927356211327410570
269104907482125015564509781657
767131672645659153948106571667
1159168602091069532911886607435
515595031545890531412062965824
515065082890203543564780886668
134965684307727274764596547717
895111426047920094714606037002
386236764790111932702836946867
650211108984582508804749723999
637984632065638490540028962466
270217781199912821759054103018
638078033693535243725457956313
1140446574904086556519981776876
638288780914910062350445662360
521409194680114183829557460376
520866637123718441322298059972
509713262623734761847710230989
410215944372041983209701323926
889864495010052173555040312960
515038587401468376856483780371
380631268771678823872251383031
888935734036336340071146211506
888935734036336340071146609729
386223543340480887498795916644
392980132196162479981382133102
251816195891883529160435874318
502810286728384633283847224694
398464471909873977755121589695
895322141731596016069466695836
1379184368415737081695206445662
183113996097415436342909353674
422911792377556506674020970154
380684919119544836903248411986
1520533964004977856845378410113
649724093050306334377903214793
767118402687407145588626213097
392303230160215178080456031841
520573902639006272173678125246
135018738384830628817783885671
521771435916105251026154813952
509181485693985615262948626657
135004830532098817003728775953
141180589991737649977267170453
1539466719266762849159605729269
392701913766715528432744936701
392872286204698363436679205539
416020047662540536012111451385
263277463029794815041832051194
637812350109479842782114965982
264417437518542063436507975851
989148083769923775245230763580
895736121204357072918364950573
176487232495496902759253702469
194068046534705422885182345111
386529403211989454019341002470
257687111164635475826574103014
643824641344926469829113697190
902096036405152451693941060527
888935734035857595751982582274
1000821870613379594499086806659
257923124966477984998773206316
779067940109476655311516512435
895614243833425685999779108707
1153604925969353819209210330476
141432314432098188981822997611
1503575888371291930579509225117
1017764777791268407840935810216
251577661441147844374976288748
988060987333120802225351656110
1153271690238928821952331765310
141166010781229269186134907063
509194767301435039666744882920
643617261748084994321971737189
1030911206372758400601228083532
779026241818521110840176283445
392859066252443735592111321189
515274475306761753315939184926
755431903616398355104324219320
889309278488326741651213814202
1036378290559048418089425713448
147206691572139047452509910875
508611744685105980883604866278
1023885583239101462802172212735
276286893193505255529066318135
509738530550428075028414816838
182635188978844163222486684295
129175526347083805571040743415
895457902774910121356856067554
649946800049283186179026298592
386249355156067036511810217939
655567312584235729203153934680
760398819631365998667198529953
767117801653781436644920255152
1281810617813180087191299089016
251536657118901722776520983275
153605788547793383812329625050
135602968546823840851134903042
551236721081777174157182014374
1480749960313706013962103245763
264322830938894316827252785935
515288387730184039202122485198
631612109411740650083093208981
907577038740228517048875240099
386765980501706812493717447703
1129307657933049340277810534637
275188405060830422933059178103
502810286728384615734040490892
532538495141479404542519833701
521133472385258616227569211388
521715224513556409830365746815
135547359405762187318100452188
1030911203511930031578259298028
257407721034538824685665147876
380352387862739771438066629350
263833180318638445532123989368
148401011942326867485926243019
766840177046563553701228622283
1256530397427051952176170297745
766811754430118178521803094055
637997912043602371572233311098
760453773640090070966829086322
251537283633208757088916509501
631611513156070799644588477947
251912115379978877044061333832
766840171182027823400914432881
135297647779279343347406814057
392582072109691622491013553939
380128549789663496633967469674
1234778315624180449669972983960
644424075106525869788873086605
766811754430118178527389541376
380354339079938540662603773399
386236764790111900933697963439
160310852697464916136286766711
632446793515630262341041389376
380908318436252669416731430308
251841370899711924978259013397
620508606034046832152309454618
275505831231721988996648109843
527796294839198633683213703235
386196293715921556310355942543
649654667694487023995496105864
888935734035857595748294444590
895045275403815333251767438737
521743049209707080380443472041
141974897596167412290070457064
1030287255384832478398531142133
650239618862782814875552207353
766295663974628381063130066297
644424072245697415876161539382
398450556781839697403233197837
515038646132476959436125955566
650279963614198695850828209303
160881200477831166819994165815
386488570275594927370958754708
154162917876228024048203434197
766227467188596791175663130191
380433835853421492905187918993
1140819365079790257682735845444
509513962875125199157793824977
637997916335308442298270192219
392900102118567263510253749376
392900102118567263510254157301
520602238062753794511128380560
281932648412741522660111458653
392872278838550872996928822931
380060287116228058343338109043
889200711193036035271421404506
650489331920320869630154391187
626021215217204217853808292699
515595031545890531412062568042
662854043122018258529922354279
626841962312680831543954818834
521797964453263354433400760380
896023805849884209600661234035
392051472875644168392502016253
269092895071605357937710230484
257407722397007684042982721458
264112786545699752196960703359
1036378290559048418089426733481
257406998464179300310502444757
380658396645751882640032334154
520616775283947752885038233057
251578323865979860928083453026
257408323235364358301941121505
773253121985655774889681513821
251578323865979860928083452144
269092895071605357939515208204
643562220266419180533272657586
380659688517577644298322308938
889227863386776810639069353274
380908225517557256366963098245
643867030525787030096377167039
644145821182732512845027954823
170100852189110032247475399516
1141269831356865054801716505189
257699156416593910731852480435
638288750946959181794582272320
1368904257597186105405641242830
257697863179099506377061718440
398783724989769628377792794202
380116561543095743810974977219
410111728808655248739262257348
773253121985655774889681310520
883652196312483341908795961193
901721197156314650122490211543
643853747273950721277805848711
1281611830212038502699045966018
508597232999887815517974856710
638025045640737831207562979502
637731656030020917941008367595
1153275506250549564989660813892
135616911077207080518832299384
632472660789456608567838131253
514746461054411262531038516034
194269207316781096008260031493
1018653779165535518892107351133
135032021215738101462079623624
649389071441831341342191911493
509167520696516159177905175106
1246515270992860374935043995901
895946838458679504499205777241
282753414106227628810929165066
895946838458531990016303132915
1153643409697241264808632401737
257448728221019129359703313276
1024565164959767987514818540313
632404402624613063025522006705
148189611216917217713350889811
1363100118539675213296049322105
252400961005143396402467371395
648875466827797824762572581635
392595289124846590198999707834
1270216931635514028894227232120
655831053665033310521991616344
398437904611587424450392584187
527293508520157670778122129805
317014726172898348154930124772
392303218287313366619662640700
1281795428096939270935649902977
655831053665033310521991607524
773253119057035564319057905719
515053037647159319064912344094
637971958598779425771169585233
1018574178041179382039342622903
638582111878172216144113371210
154296517249153192950986792223
188795775687774710667715207134
883689993293378061089861668347
520575796776970645567060295388
643311071262574757039403415173
766506376651159681280220346635
1153604925969353819204061419541
1632404932126702845175962638457
392077995349606570312184455722
141472719342656949103336226673
380936703708985293938479035768
148361266452405875156723940249
1275714994653009657034471088895
147471664371976115498211070476
626906395324810146337225077171
194269207316781096008260976997
170871037400292470767872759675
515595019976386199676542010921
773253109047336610523530143720
1153514592573163804154433797559
895894438155351038188830684138
263237002060429353214976085966
257699156416432398608635692336
194307124407356894827763267541
287417369878509995954473782204
1153604925969353819204061984903
643603232020979725528252909812
773253113272471023692852531154
154230326211277747678964476854
398464464763686946793509530276
754836350779750842140913626793
1264523748653878055243785666323
1503510226496795971132577184009
380351785654793110451416278039
386208252050611820714452772802
521437010580320372487473584497
287191007996659339288586637609
520838843895700767610431060414
527000054251172932308174530538
263556252259385018418608414259
380644514342465186457238430160
650266720850374728050144031456
1030911206567534054057025528318
1649390768017968789279065381526
386528200171997769657424023549
380087568067476183189571667052
638038258294981802884274770005
908031302956751463075215824407
269396315683081101913498149612
766282446950499235360681708578
522075464880770207184784025988
888644968225167027734289770658
264377092692184942629280176198
650028874701051072383148600996
521437010580320372481899193675
649762012125867266586327035784
994647354262484021297213166672
405102692740737989892829007118
673678135173362235587975606130
888935734035857546546242447044
644103458978287696087165650915
257407722397007684042901039438
650558183686966852627965993291
650558183686966852648027097403
766349255802966234454411185021
1011737910575177500352418410703
643933146846307553054044768581
656134514425087742910955423260
158641406138572158695487484005
637690592979354446576470427949
386765984734875488866650081915
164190603478266658834246624866
275743582886276195849863153683
380380203690816251727007009530
779081784938352260127294073419
147009958552506601376675344602
767091832734989391079245826446
392368229258491640405739462033
883944241045286715731717061372
386249346430725639365443813884
767117794703429905689147287355
650558183686966852640650618734
1281515845913643652864415744016
508625051903825920657940646975
649973235381978546265214446854
644103458978140594630320661590
649659025349147720441614299552
1141349404152833361841954157898
673601037729574334720721331968
521674194580090893334365598404
509777699723055677137242737148
754875488271019248492987455796
743177037197908666833909939660
772140715856518938294887957697
502822814150282799590434717059
134977701156407829031710170496
165158502015839140828647687846
761050671205444087650952171020
398463084271860146474074916220
1533386971769506204875548313789
767118402687407095586807118639
650558183686966852629682509939
411941413489803915147370123221
1159075323296848171678619866707
1146832986959792392957735687617
650598540158380494634522786290
650558183686966852642542742023
141404518336632986553416985459
532872411813355755677913331608
141499803878276360244250162608
1520520077339544885175950805479
761233446380023977621975390939
1497733301352905948059849239465
148189611216917217727922758437
152519374495321936095141150810
503339506673148189409759308876
509458989124553483354272149051
650253478406881986321419791164
270722533321618973661394116813
515065808545522847297395922109
176486531776793979479853791106
154162922304818622369012399753
650240182497703375785204362718
1012267977897973202084472619836
889482893878200084934662182694
1404754028514476269037379652782
895881790497560608796543767281
895907703687992259841203538845
287987139771819409334865431577
767118402687406994752863966228
515288387795209554397295648178
381199783993552874563752056451
135351242604366142911873547962
177123180632661595999635176904
533481789607302789813023063337
889242375082691485111720255116
773280332915076299529548060382
644130017418061880138414678091
386830390640832651364262122974
257407722397007684042901039879
381201613418093678186629890891
755469808224237847929305403114
760679570181026394687691229904
397870090524411145872500002401
1153513382445361521423705178953
428580290494644809187520761372
901592619144215403011684615226
281983713781367098781132918481
386807112570315954963134266140
773265722026246055350798740339
889227863386776913252486196820
509778276177065212144490413047
147831364056857567330622164265
520841403118224323993157045756
515022874106487796996774593594
515595031545890531412054798063
258480158232702786552587121423
1011657883265849001186214429362
129162151879933685624271626994
1146593821546679426574873705069
644131337966426005441872294759
380074169432983574967781615899
631611508640850851855601607044
643628465825350907918491079622
393192159444230617548749627343
1011989759468526250535835053436
158069198556809676931745296209
638289358931996197605557888100
508930365235502729788446089664
644131967552402227383803638218
772627857687659792728557518076
1030911203511172062882984753351
631902911051055314286086898906
1527210543951581372659497868443
135575178312790091082731307318
626285578583149283177822626410
644436684269004484883127022413
638302601852963008960249263435
252358030864465518418167130056
263527830943451300032299267498
766506385383475489527871020333
644370384641403627449637955374
766547383912559723040285071076
380115236618660075047385441301
508902576442263738373891174380
158362565080400600681432655771
907857968094917576894126207493
509447057960921092356633948186
140861295358192359808768840506
534515916318668227551789555930
521409200609189978907063942801
392066045815839917489078306289
502767867365922750983346513519
767117794703429905692569559810
551275278803485333930225572273
263500645915231130590087269957
257407721034538807143246338898
263832516324080911200015194742
287216243228966809134492967113
257408323235364342565732519482
380406702256911144411109281387
264097546548987294237652925412
865635574386547002028506369885
270036784299635387610741900801
194359517551382696686581804000
263250250908208602181323446514
140834141951549920780957030074
1018641165845255381324438741964
147009958552506601376674352793
877848700670109203034590540799
742898851739354628699844047861
895906996912603243940259118899
907870578499531585296912913551
176436035439145913179462767231
148189611216917217727921777212
434093493500053330929916502169
503367955166953763508408549927
1011115291317738594378057810636
632404402624613063025521607159
773280332915076299529547458417
1159102441091584221582332000574
1661909996568801827629619396793
649736750942818991911237853847
135323429692087897974204359970
1246741732813668030250915566819
901444958711318364749218293393
311450331697478207211261076551
252095013791231091374150698521
643812681511551816101440750668
766561336527818346521708399505
778191586530180256196155233900
386250008845347399539472860436
311424465584989941879779614953
637982653530616905479716163391
637705124637889651656743143500
644408865427349590624341268413
754610494090382574945223644150
520866637123718458874146650234
140820319510905554563732942599
129676949110765998472998187647
643865705676609568230014437371
170085653414291730705327262059
135379693823233699427757032790
1146675834696676284064862218704
269054321152121672276698708164
140820259634794440005208708822
1036378290559048418093113870095
269357807508261936971489190435
773280332915076437785723789956
779108281932273546330275514291
509485511857852540490141632512
902096036405152452518664190884
638260871960063857024747479192
1135160311587250969376405599371
257408323235364342569522565651
766506356768858097517372232226
889864479674454763599345952716
644116739012340026426863643931
398783724989769628377792997944
509431859673603238490401156023
534263568357676471482803954490
147859188689248944905409862320
650360650561095289231011271602
515595021536220181166358168837
502822814153217440371791812604
398439232117851612393310135128
644424072245697399976740751299
527293508519097861393393774117
1235068545309783052222496628342
766811697285718575149278943970
1024469784796540404338404653408
901482697103950686956351345487
393151844581320854788449959838
638247028417581319704659761338
270259329147713456260046876115
1023885583239101497739328923751
380352387862739771438066415465
1018321155997015562805015884019
773253116001108168274373794671
134949882252779003795496911166
509445105234658927932441819867
275796638529869602981543131735
773253116001108346354875469425
638078033693535243725547612054
386793201648843608906257328025
632193837361850921454062222712
1479887511927398834468124553920
773253116001108312912508486638
380338537024843151596227315849
270165901629605082697766759970
509433181593853083425061135558
515024679484189926832895117979
742860302199121785322695242271
744290541793554228962630251071
252358030864465518418167342618
520865429512882076755202097807
526681430914086801750568881909
398756622512175487217588911893
650306410813324275291521400765
135228100682078837243164842960
637983972504893155250526498336
264322150196141085704862222831
644463823794938292770140276344
399564791100370900384875275070
883093147017471579038735808324
281307892896361968040704707844
1281770284486040282025291245301
275493176487357475715333921988
270165901564285065204326234553
1281767582148256023663434010051
989374486803531046201462836696
526681430914086801750569094471
275490565494497458195134710172
141112417525860194665526745942
644437378239133918578008184318
644117425552134069609643944153
766840177046563553703112987059
650001746827728279553449734094
650001746827728279550019089254
275175125302077338308574728470
416350622106849016265381024115
276035733893140876982138049087
743443300436781333759710156673
1270178447907935348348567264280
1011922190772882579489391805667
263861626970074074582743415519
141112417525396777543378497261
773280332915076299507240496978
767104457442495686397307730652
147900188577372785175906533826
392620557198017680170389131587
404068668971478266648735771148
515595019976386199678343099903
1036419952799349714875045374002
380379608791590735451601696670
643894122362836908389850539799
141112417525860194662005853098
251592349008614934808642849131
380074169432983574967781402896
632140066511921678033081351022
895430756653942650912068521149
1146885950897598742450976147886
252468619836015856373747914767
251551223094680511236580613116
772921806435721349886179647530
907844104330302384438802947432
135241982988771247416898364325
134699389600183098520221389952
152796900532782156964271011833
644396249177022361927281263970
1030911206567534054057026508661
643825269153410423155378558959
257407721034538876348007973228
889493438385592751929762150575
650557516683706733580799892631
508929713035993261296542686431
142029812830138956367697002758
380353086041091883625940811668
632126184195166076343242592882
773253121985655843194080272417
987995378663215162807721054505
638275503965206627562596835235
270735747344959985797592629161
1153299513579120995738055984645
766507008897657449050443362439
1000821876211478480290356742065
148095634094767237324731607458
650558183686966852629682315458
760957147914329879156078050374
386459351188757198157082077846
182026298814332440312999058376
1153513382445361521423706512978
901178043267205188278693222403
508625051903825920650732616635
135072331705372269129813127848
386820293553853677449081065275
895655309880502086537646528227
1133795773793060731048733844243
129190032245974500416553679437
152532587357958953113920638088
1398902014195473026216566630044
135548648208818745338923861428
773253116000651106182759500785
129135114138021864820349525049
521186609422201141307198425986
147233888262774442025740755957
503061288243701238581385431271
626855206719179794156754329596
773183654800135093298694829320
902189376861100371504384111072
148189611216917014502097438444
1397907076487273532484250568807
1146954053126123235613499415105
148189611216917014502097040662
772653623232620806614977669913
1135427244338479072273130637642
1141374607774551820378448771286
638038294137068216760813341193
533467970313755083321703275857
772653708994735290046070744952
509737293167366076583919940942
527796362130602204602164386901
128870112596451347873891796156
767131013157370089022303419186
503061288243701238581386367955
1011379671981508239402861769260
176448087844425811313001035013
1256530397427051952176169714743
889851926367662727401178084534
148189611216917166121169235084
755178943496195913919628133453
515037986702415975373437056757
515595025762289555133313577535
1287916233544772205005668223799
889519992737696090745912754197
386251872879586630882586679516
287987139771819409334864662914
650212307869900989733672215213
890618236029813168182853329505
638551862782834909507468819638
883703868509023763065212331350
655870227202776474997295911293
1011392908908335644292858296743
1141374600684402322920348531504
264322812546200797800772647093
270342824572027034295791849592
773253116000651106184568952450
399071945611318882842244647177
1018070090980861120330332035898
263236397131747044562008618750
901511207048117149502404896156
1153313397392111426145600857193
141404518336633038268423292136
1147393157613472684892962545921
895682530950262736637271190424
142321942115870613514197682500
626311447560018815535093535833
883638950671243498768053584976
515010768562717579255470838950
1017764777791747254658337662143
158960104099123866934612299876
638274123453607393075124354178
404321563478716432651414885275
502866558222749888042002454946
134698791697257992917286036172
129135114138021830622665447646
650252117738016270981849840876
895919648858693628129355567329
141404486792747402961951971067
761776606062781375287232325037
134698157809336722663876429612
136382644141229927509050575589
158361960151718658333913530129
404269166172322076043901797786
1129306393311077811792435618792
520881203034789119401050722259
1006663862456946277680607654482
1726177766759927878486261286166
508972130971446690588358214508
650558183686966852629768665022
767381444152300339596577242672
644143922743285456762216114248
1000821876211478530403929497024
135561903991141032936931980975
1129358189843360822020094296776
515024108687451668500939103034
993588230089200019244682801351
656122552275877513450087417887
766907077448946158310843836085
252135423071365062502429111497
1159155385135216775358390974436
522047698837904507773703217204
520841403118224323993157231417
270750220350008689247016405510
276870486544973836600665030069
152825413405429703357476176675
386196241073758092141578945289
141401958837602450699887143573
380645808938529390536568088860
140903055157268919375866717148
515595021536220181166358167955
1018138917296684574477133761864
158083077934382434586639189670
520573877021910659405701593612
135242706999747574871135467167
772961006877089670786459127860
514997550182792130290692050786
509433181593853099310745149373
152825413405429703357475981753
1012507014746953014307759507287
902096036405152451686557803247
749005779035956555222662022536
1135531368211710391001684735043
650558183686026005562898706130
176422127450648675627559115668
1661882174725694884859108235873
895600995482755045800336088827
392635094694959945656127190873
392900096174579485410531177141
1287889072696253032167910906539
503326224047535607653066347295
1281557581671874365513715344231
252122138531198649234852078555
1153566980131601182890537452115
141919942017995789761797411528
264098181795809358984783552969
631847965765719124787393263077
773253109047336610523530505340
386234869143672884556152052096
901843681159743925457553394629
527321304611946162091680448251
1275422865302406870376852082652
650519043125390919173412737112
510001605187971708153761932929
626312052488700773867686319112
644424072245697318884610850692
1275422865302406870376851081582
286885623195188675726681443470
644424072245697318884610461730
386196296784661737817279363803
257712371802381980019500215212
1129902615517186273418112417285
895947446442818010185142304116
194346264964152293350372792872
1024469784796540404338403854757
281335110895953167742731595633
637719697905861490749632995818
257407723898618220882749645826
257949527259347935410630366264
1270366327354853330780017206573
257407721034701053247515825044
1011353170703634573570522018780
1036739247502321074121647127803
134671632344016810780327261948
895044684571987650491625590241
508679369169684753037683857076
385971130862106772511248384416
176182422791480337726106942332
251815473457938911047928902980
251815473457938911047929107163
1036378290559048418093113656651
380380266850091474274830022210
749005779035956555224381827280
146635685593481961164806771284
515023387680662638320142465764
263208549612889624134830431212
638261534102350481684923051563
637983288910409631969975961293
257408861057809837449436626651
626285578583149283177822997732
1011353174992096724363956495062
888644961078804511612177459182
650597240936000264049801626097
386194405640975556495627626670
263834470688831969967245610660
901844346513997854622214424504
895070450405641621724354566632
1024137306109574202924265118976
263500707578595848738481083640
643934531633393573820578515467
637719637751087956497435083343
877834818701535363077034699216
410164154651364082339184249571
269622716128040252422156125774
644159724461367303405159286773
386223993891748404468458763174
661763321617039738656562644645
515023353272388799561902012900
778817507543524211272389628899
643839810742054898436314510118
283575527863936799763598402653
988831955208992599657966688916
1036378290559048418089425926892
1281837132097031684000859175125
1117736791985374036302919988178
638276736823789846355083057515
152505466301692385659604284230
134741150833241434829697853485
152505466301692385659604470332
1036127197074252646879524207594
503312979638234326366658093853
637704490675667168433237310980
631570384081909263346855331184
521811909923455003413793969908
637717800758304308555708337054
263513898988880307921309958161
619912423682738929913084972130
650516447927957540555253509661
380908824721324429617466914426
626841962312680831547393446656
620456846628265186881064364679
392634466688449894165531210653
626841962312680831547393826798
626841962312680831547393631876
1159128925333493323333848667002
188665719891267590166729620628
637799135945400867786764256942
264112116758141963365316557788
270721898230535891743621819581
188665718458823783409872685132
380630038554133650276968293386
392037561899349593018087909805
643827799771364249176572824229
510059016838586538764902057173
643546454381502863739118892331
649389041399888846260500016752
135283676913078816519997602159
380116561543095743810975181843
649695018454297339441351270308
515023387755442347724247531229
650557488149708578967505127377
386250677073559180165400849007
773280332915076299529547059753
257407722397007647464324532308
766519573796230830390612598188
147886309199630761657773454890
1527054079809660994338991900407
895640798185529093118170527830
650279965257491530918155708036
281334505967271260314474814853
1379157270583606383104150162397
386848151365707325041308828403
257407722397007612444310164970
1017766697692490157826321555014
773225285572126101959142992460
386236764790111932702837364935
515595019976386183065020123436
902000827705816605858095062026
141112417525860261383249959608
888685344595402606450173704613
637731621550867446950380027956
410773642995764649012854671722
773265722026246055356470954222
773265722026246055347020946914
638078033693535243725548205199
638078033693535243725547806535
515595019976386199676452549661
650211082082423111736121304091
392927189582480922238491222135
533428224889771880502970465227
1393150993723796860937849654682
1264321949968385946341396055681
1626204553882901604083385775011
170936101157587386963212647920
288118423060522916328444866304
170988464263356314352185181483
183192285399557619231988002603
177057569030252337584537821962
1111551553386041223671295306180
755658354320159948334795606918
1234220615638320756584684952675
620520595562426995866663283998
392982166266042879213828925662
140792469271164951368641344219
129135114137551106943398932923
129135114137551106943398524557
637773352883912874249527834574
288623737125536781511345153452
1357282772406379891543651424478
760732014890838139802938770705
258005190755532310285095803976
380380271365790186197929088464
386807112569521312800496947039
889282146104880602238869981391
526695998456694363373533355440
521451522274815003396137239161
392622505554395353538466327837
263208578227676549619967640730
252161942671361555859689416953
275453380732588183460702503692
883969535070840644719252016193
1024498264557540137115028985178
1024498264557540137115028187850
514439788474697595370931377674
754821836366064315172539696330
638301939295145406287985339252
386194371239064577750650542442
901458211629421563802077543132
252120846734159200587144224460
527028502614603438444877211697
1030536988051534427153315827617
526737606547050051516807571725
514439788474697595376330365156
515622245404254506069978225460
160284979373742724880699506833
405659784810463758118742081208
527067019450555370803404855477
251592260323103277626597996919
514439788474697595370931173932
514439788474697595370931174373
251536657118901722776520779092
767342897410819467364703930472
644424075106525755407139214437
263527142983121951090333131182
257407721034701071480115020512
766547446922622423030400043577
643812086534303018972690311719
293007668819276711240579771415
392593998758243460304939838259
889241774309190319793043227802
895960684650531372956277209592
631849290550511713991415526740
508931093535257841393895045134
380657819782404923847707308140
146650858419101990727685546953
772654972329775372086365657271
380392189001473554128186153760
521120286833640655854131532936
386460635778300514812931611897
503312349033168135911548355694
257407722397000643468918362476
392315837480325013978499780139
509474307588723257583127774179
257407752370650567628147846077
270497901079186680181135876998
1141271711397217203785230085637
152519373132875563677751386123
264362490659749533659924064276
509445193861478052895304163537
895404250795035818066600761128
140875835658359979340261822020
889241774309190319793044402626
164179884172093286026664782413
158653422916003784001306765471
521197273013895183964742159910
521198603316587953335596044968
643839896585274419126325445044
392927918017191947552995785417
901789425476623253982381806847
521452093068155184828683568459
263778293690680042000637699883
257979235811856897476858421705
515676469543335642763544180868
895695121112506987010817779319
521254843610931261286707440310
901592583240186319548882640170
509209278996746536195103351952
398199464724036564267234456498
386487849346844236636918774119
134712669507545647062247343238
140888514928143110493860746737
755431896727210799125320107757
1275422865302090203687121372865
1275422865302090203687120575978
766507077697955297891554711662
1275422865302090203687120779720
902082157027881902418211039716
404623032868667013048175947513
393009294211158888640087619142
626084902708440445763384282709
257406996893651280011250956079
889760269631160098754007509108
257394413815981729613150568411
392927189436651642585398307564
129135114137712518158832819418
877835445351807495709224342816
141112417525860193903576443318
521423100881189420170259940108
386223457571392625867404222287
772945721253274809462310010520
380115959342279018678934496623
263488687930713579693536159202
146662878057569118353197763250
509154278064574138909238653764
257923097778528908996017892637
890142765214110240961816454784
508917116738862398762320314402
375358997859877754335337803242
749273238499198111009920408831
779065895820315399462346615452
135309574355515323708832554936
380143781185061481154757551455
392342278824027212404056605100
263764983607402277653228241361
264417437518542062600537834187
631861843573101594139899158880
754913374164846813965729484219
380074825846500891818879460681
135004830467221188958126170489
387042875726791087186900748640
766826266125399466926691936257
381200290210340050936775747790
269637280812466410259079056725
521688787752910246132348443468
509446455623062794624402065160
129135114137712518158833422265
251870423025080525140566275103
515622245404254506068001520576
251551191485461274024974237710
772682097135100175449045814148
257936935319612186972017537395
889811426692905940465558740945
509500745987395897700561209218
631596878006603865230385132807
141113019726376801074321763227
626072974622985863125053382638
637691245114472437176925668111
656148396530510367630472403724
637718347449657792740471477193
526683324987194842465297088226
872561944216244842748874824064
865871391826895558872946575701
269648011447034198528246115723
1403905463809841932136891209134
264417437518542062600537833746
650304538063288805399031319455
895946838457780995072659387247
644424075106525755381667046940
515010794170059330596593923051
1011697565602040727896717299512
1269355653112862557089624098409
1011697565602040727896717891775
392582076541357654689222006441
1012493827566718429893816593538
404308340795682344572905260952
1252039895320543713270442694799
263859674240096465049488244789
264417437518542062604225379167
502810888929202130677181511957
889826033011000514476998848880
509195365275903673520060789619
766840171182027840875075457663
135520926931291651179616443120
889824738134884941963941668416
632152715596874647593614998959
644424075301301512639623969561
141390607415160638983450454343
1497733301352597019996775998602
263500740546384905527836656010
766812386812845120325476509670
386223457571392625867404825575
632126215674334304659681653207
257407721034701003137904480475
508888757002584149794423509552
269913642377495112666619473240
141112417525860194661924179898
391773249882164051030978833953
637454095659236801138159174316
784881984278445143877452146848
146702652019529532933541576506
158653432533328305813693077334
275730931147929074723473583109
508944309128501994639394965024
263305253192455253195018997138
638289348922326196992650116317
129135115500328092117440086248
392607272865322029157652685504
766903321045128342006329581116
263778958975831857076473852411
386236791687892479081432105984
521674829892233144103113622390
129705368791610318226120574914
1030367347067595278258795489529
375094116690761506615653477705
141390610279548876638086802229
644131337965801510613409169755
134963100703916605004825255787
257964157893432745260797056125
147483593884437115551436621056
375066269172043482336663665595
503655633949928803307840790498
269331904402862439921826513431
644424075301301479317683891736
380366355928619078251551694533
1264321949967768106870082521260
865342147295402545880002619493
1141279821004559757955368727593
128870112661021501567380859167
380366355928619078249566821447
498024932680903656665983008225
1146830310151194668087925015357
171160667329865599933486292517
263488693454962108229500940973
386459310993507893926042913007
391799177583406907877299100171
146676123622022181872433755856
872510121867933799489471392492
269065076167534879716889482906
502768496819089190410559528343
129162274918433781092433545820
889877732195128971504047183622
416058531324797953499370752271
375054909019579426077813722268
398702185087652521846792517835
375093452831800615888514674971
386765984734875554865644264736
1012743571889288448360641829237
398770505036534939911510590903
1030672724915154840061386955317
154773574729422522930766007196
164178625063865796644126534475
154773574729422522930766191975
766031326285369258292730546417
766031326285369258292730537156
398147672415507190846077225786
270256867269196047792488583594
257923056020342747570971877928
275199789597965961153236541012
263820591175316783546120995515
386528200171843331554477408572
275530402676772787019141050773
1154119569914625558990580406736
153340747018709437302652076613
399548825609283519638679225963
515566573178365707558335213511
638010532518593071362853799418
778526021754543034231884589800
263488693454962108229406989010
1123769191091500734064737159675
176195761479268236647352353694
1129305773604676741175038002174
644424075106525705257628915248
386765984734875507215800962318
1024163775993253792890256498581
515357243927254211127060683970
508903270333272872210347273677
515037961026804806457836882265
626311447560018815535093350613
883755064281069001417327629498
760398819631365931068388491018
649975194116297845567801466118
269357202579579978633570943635
1012558175975099088120997423719
391773945355905257790785720604
1030618469232034254406282264512
380074226577861957613893489897
129203877072400896517625453688
515594361910302300048682320939
760704798253066614398052710958
872510094622559581272411722475
502768496819089190406867900144
626297479493535678001783102188
135228702880278291269865176202
521423703361469812451549807886
521423703361469812451550255060
135241982988771247413201669918
392898742720669392882338514630
772431766705270923372370624623
637162595619052703806013005839
398422735279337394455806416681
902082162812123341850695676205
410163549722682157391904865233
509459707192299165109276034835
743442065917636167040321126473
391760060175217061985473015790
515845392304084207440176507430
380644512840368447006517216024
129135115500159275798512808226
128870112661021484845906971699
503338840233410257475314881549
1141879918904877537579810628932
164774203920473455321181208351
637216918964341880062004241369
509498158014311601892663400952
257699156416432416156539262414
257699156416432416156538864191
252108235239750390821368806831
643812022019216413741171176561
257699156416432416156539605071
374551590752861174254137547287
391760060175217061985473581152
743442065917636167040321691835
170326014970954680853184327931
515872616315145661107530348994
269065076167534879714839069282
135520201418218215566162770326
135588393763131164650009404528
626286811808132626212007197828
1275993187407161987142816405762
263291346848316143083923914490
1404461271283537628071902997638
264322812546207752594222328513
410163549722682157393792109739
152505462211860328200883568010
1123463186586290758657088876022
527293508520157670774434186602
386528200171843314042583172673
128870112661021484849685180987
128870112661021484845898800851
754584054456535827037789523874
141735637622619526587154887921
159794729195970512823231787500
159740504917098665468781570897
1133783130422953837152956177880
1133783126069620376568293954637
263792781208216598651663936001
1000821876211478530407369266595
1129358189843360822020094111556
158667332274068585706124895232
154840413692417268401748705021
154813921058193417642980644359
159807941866766197941018319758
643880152860517891039700750397
134977671130206104267484679776
380352386424880036712163385917
257936938251467689976278358187
398160324228759005343810714792
632420241823092209296330084434
152771669456547739454563293051
263819988902175443151090826971
515595028490286469496318545134
182608696277725934156502754734
772696074213245527343575760550
252677343810255496167759575547
257936938251467726509558128909
509445769092986151570884289294
883663434649243924372283089233
305024805234679167154948109766
521130339358404595987835170758
1141627622581662408752203704840
521425623321058950372643386156
398756533822925351702424894591
907353735343969631806253847153
386209545147984719057602645173
380686308484620149188874645238
508902582376033673070922372998
638301365698735046314488580836
182621287942067292614808812457
251842686948466322716146822147
895056539483690496532218822219
650558183686650586213593740877
772682166155830056465367311804
392620492744410344903908074876
305024805234679167154948684830
258004559806292854349803845336
147551783307681649460452333098
135242011603551184820596925043
539284722829321282508422895289
638260872024780110701679124120
1012558844124692069303897296032
392580870497178828233740303272
1129411208282745504396390199239
386209573763213627121146505672
888948952425846534026839232187
386765982006878622005635810413
386779917111774049139701342389
140861295361104548629135356336
1006663862457255189079839217680
515595031545890564723113257777
889255589178031320993274678560
257408918138149344537648606540
631569750200660462611911234201
632485275468938394738268345623
392621195354135495311785785595
888685337450296416684880825476
514733181014063024422362831027
637970127542384318729242194681
772640440827126684194980156401
386765979075139990083649328685
392662916541148613194465149501
380100663419297525215234236831
387017072637194402030098782510
766506344970728307739470513525
773253118793666883731825270577
404599181134052037821914162800
883768909253648786438697631602
773253118793666883731824705656
890039187475858008949152128493
515595031545890513858653656276
380671729205179239572412183015
988831955208992599656250986354
533084243080168213411687487235
1000821876211478530405563147126
521198543232702963174017242908
1001125334028694384573181034633
164179884172093286024859424992
257434847406044088314149748793
650558183686650687841725904680
767130376612693559267919879135
1011379603323942984232629107457
270165399564593735120998745718
164177994183080356224398927949
1018920609107047004391457098531
380671700664846966042994331841
503339532560380229097406190493
1030313122863488813832058217715
264363130259883228105568034295
889295308985066630283443015142
766507710006065460126680839779
626019318208642770477495314937
257936936749540551676375786566
392038909485456409493268571392
380088168900154895817056023740
515024705156233869644957527089
1023886186942332613175400897426
778818136919770291274476653957
386208280658439800573997807525
263780817070615887211049604027
263764986471790515304267672854
760955196341665943847567227277
784596287112399990375646208496
760412730553317072172610163372
380353084610523193383955084683
895362579756082108206427099155
135004196653762556960722670679
509222497448362630734977759622
147538534811041317685150934178
380115902122466033104869197871
767091868506299162860223093802
509222560464279748107953308086
644424075106525869790674554847
742634572911494690560630844007
638051601355302321647659346409
152505466301692401586462804152
638289348922326164504606836296
644131907121447611420517181788
638566969376862498018695364348
503617690973313595198374170592
270165399564593735124682604820
257407721034538877183537245428
760955196341665943847567218457
152530701539876157729503903655
620470119438836359422433431654
141113019726693068259726192444
766811120685423296477679400425
632472061443104776151848239618
902082159756519066947403408210
895044681714094189940176247799
773253116001108346354875089283
766506380952280895101156659870
135018081957999197415800680383
182025074049212776599860118150
773253116001108234992178477354
135004171036526849838368820564
878140196483465680756421660541
128870112661021554035159289150
509194647068344975854645032136
760996933261544437679062685952
883969479077097022176703495194
656121230289697469991493500648
520879971447837190789595281086
380617384758522316564430356956
644144556420345190226018227809
1030353469257131017498011142851
644424075301301512639623182817
134712732654022817222938833897
1012280563901497001983043503047
141947047138442797169894363769
129135114138021814742638712808
1134868210990600163979896476800
375107965961064115560552787830
386236700202862874882650062135
380645178061312293749266185087
374536985797793230621147962054
129135115499997411810869032641
146410557005046355659142741092
1141627622581662408752203704399
392594686715497842245530188093
257991282760075725956458952550
385929374067217475121943709781
386183013681729445313496879063
1024536147512383382793651256497
643826561025222176204282765424
1282127869303167984021182487057
643867662697674673557801789171
895960720699904269766284932657
135255893910236641063250729556
263778864486607337833178093898
509154963164406147765709722129
141988051460688951254489157114
766534135270104823133308786041
392621784547628337625410239973
638248314427791666329765692563
766811697285718575149192787564
514774281466794937545198085239
889214616327524840859013740816
760386272250122363812451990613
643824728401843537906091798409
270564681378030441185408576598
509222531849492822547440541738
508931725992610421516525977197
643824666744510228936839394825
766520224351560162493221384336
135228100682078837243165065224
398477110926781218672678961311
502782464885439954818228948031
270205768789723124071683530676
508876774705211395183918700745
154746484108525885172544771477
135270456891729849171675795885
785230500850248880163192053482
895334756421258637686272043690
281944593512348783804653673034
521450921501771688240698656656
386738283478792845712359178851
521674884117443629000620108234
1282127869303167984021181272984
889241709800598593251619317038
263833874287834770814417336152
135004830532423856221745420196
170909611320085084533543644694
889784240161785826184583676059
270165399564593735113712709534
1012467299099051466003015646974
141446183439035525798829448440
773253119056712393912336004855
160404756598470615586283839200
135255264531548323032969192405
257434847406044088314150147016
988831955208550980816675909456
398728770779922803711636718471
257964760094419704456004273962
637969493729235403684567378098
276286894624073945771051451975
778496931406375512841481340897
760398819638347678963101553041
883704563706412082157152757795
281346491206879724899205769651
1001390925088267865408930944554
767091842554946611330667740032
650211740005018756401060734604
761035507115708122571455533396
280764790430019111863801182689
902082157027881850763342314116
515632904424970579613948201070
773253118793666883724869472392
902082162549077717270366679792
883678693300336056117937909599
533428224889455580658590505514
177005778151650562234217608773
1146940904906322814748810895366
252386507693918712044454241035
883691316641702604568124606535
533428224889462952405919792393
533428224889462952405919616434
533428224889462952405918263005
521409855527914508473317479511
380686903451975322368255720571
386528890997186266751729140011
521172012171605932427078523129
754848361964510431000156487073
509181490199629356446729824134
632725583971305607841447930292
257964760094419704456004468884
632472665080861488334428917817
263857814646937710785469156297
509209278996274642393562003703
251551223094842689718878511889
170909611320085084535263051215
509511380770167746884398990690
1269566392976548454665939094442
393192192414638065451972875671
888963555879743368246199330559
1235069176190575448938027158783
1480445214849035824197697845078
773253119056712393916019669476
656094039399382918609127984715
643825964484573189873683895951
257407722397000625958915266877
263807371296221464642060533147
135310869302879908706649601086
134672354849643900409062597000
257407721034538824683774414178
901442350775179792242434250315
299244699727007243864707454916
766506411065751807182962926111
766602298935366894445442000013
257699156416431697448285071368
386236764789949790949949602462
129135115500320718059220647526
387056785146166310008540848480
152505466301692401586462424010
521198563520171216380455736173
766785228832283248443904707984
264098181795809358992159244894
263792143025514871153644976077
626033887188925488761339640813
644424038116709941855614015519
644145182730608559220227601086
784909866205127746044857197263
773253116001108168277894290174
158361964241558104189061317869
380088741202418425743854454246
631861905226874298167252444022
257407721034538877187576207873
257407721034538877187576412497
637693196615306313221465687454
767103189877531128895407305223
772640440827126684194981361213
521436322479414871517941060839
773253116001108346354875089724
895362579756560920839171719532
766533536001150006242898219639
632140756110437296591747299774
263791510509462121240199201871
767117100662758839310721363403
1023899494160573673608363338797
514774281466794937545197890317
1130142285978950650045186820955
276286893193828426756924527453
877834822791367420532320112754
263792144459334503667979270173
398199464724036617601255977649
632485273963906646713009237941
644130733993015676644592078685
263833208790855422831211492354
134963133743078568247240604358
152505466301692401584747472912
509501345187741509571358816758
632417741175721628740028949396
380671044238185067285013242647
1006663862456946277671772057635
1135492906212357192268225647816
386765984734875521471408411352
398729432990648030811057348225
632129370282516175210097710953
515038680531327563658775777794
901721228703914105210132568876
392342278824027212404056770475
631889724205460174164832208615
767091236194333400036406933951
527277613259982117564557453616
152518740682350660226389544515
509488099834938440766573761034
251855911404246500265991308984
644647397026827525130218553662
515037986702415975371603491653
497246547452953214782989681414
146409831846518255102093617866
263291373815022525455254362258
257407721034538824683774812401
281334505967271226916710493568
134965056223031297726666617137
158667938773117401634763621931
901470733050537806573549873646
509499454044387010139475715752
135296294386673103142887828417
515010735663190936929421844577
398729434482704099104519398072
1018627226382871150222972929123
252108830022363921892555090530
386765982006878641370767843674
386486527631440529490631920258
251551887170188960770308521680
632140097981026713277346410854
988831955208241701708922025916
638274179103223369031620569942
251830674537938991583608315960
766269857803910569952994127896
264349273788409050959942585889
766559969838082028552118581745
164178625063865796644126543295
392581412614745215078244680299
637970127542384318729241592275
502784477627464825843407430146
257964157893432745256929403658
521172009034906346383713293220
889215214162181145249162462621
269636050319313475021303796538
643918140047901388594123658259
1256570137130290558591414683462
264322114374011767440378990660
1256529752118553135449403413960
503338246621874941151739748488
1011617506894357045277693660544
392622534097817092210369871016
509723359645672759911838844298
767208077697938204472776177682
509474281900446037528612564434
528222768888852136211464824090
275505829870062988728962164017
129135115500159275798512604043
895946145990675405233683926735
147484313463894507273940816794
895946145990675405233683537332
380143781185061481154757560716
1246806115359693254916804623883
883093147017471647418777385185
510016115511377118084075588915
148108885584921070461617128236
772721312170121018183966328075
631902920935766269429102771815
1252078358819795132659163579025
164257572635385567271252301727
164179223317023902495369250966
159768226418787699944332482111
135269199486722834017059911115
147511441403617491115475360370
147511441403617491115476545337
397698758595290425109069356518
766811754430118180944352150052
643825269153410423155378947921
497496314725785680229514086969
514731345523376501232932028456
1024414863623083398315300859593
1006917452089913041759351379280
631569747336272189924039717355
386223457571392625865599253828
644131994317853219115919285587
1368904257597186105398521311060
1626562345108007934591428509062
252397864909987215125155349148
754848994346951277136395400728
883995341034123902407980778758
515024047240944221214606446826
1141549929825604296671695434234
1141627622581971385322112681621
176195761479268317741192018798
1123567964502050259916118447643
380951754653728672618092068253
883662839675857708138787228655
287151803262314858905378932888
392650271883342710820942090168
392872941123422893002932742249
1398089373784736525838340764876
141112417525860278978174370147
1024775882214251734875009606054
1024775882214251734875009225912
889799468767103323595730954771
533084243080168213409972535696
766507010402836314363943986945
1391732680505735624641532698089
509739818332407854014727813031
1011697534205235772648670581080
129135114138021848095188526104
146954976004099619089770515706
521490575298139178066761471062
515051233557323542110875942535
503630996686964642547316861599
515567862056355732660250388016
521462251270452630458891837220
637773348384587890564102203711
889798870662869851175905812717
1023873055833285239600931577311
766786012926982454981101262151
644424075301301512639704078975
140819654429782312043987498175
264432042409048643640852376962
252079899699855806564904448428
257407721034538807132081408275
148400986259441184454264069875
754836345122633999676746024817
509514592253820471123024991131
164748395092808962426259651274
176487228340035517653808299411
761502240102936676686044164479
386793832390007351859728051856
515595031545890597978493177819
650794670713339827182406665364
160365066833377801377807590958
251578323865979860928083043778
1404333285250827767936296536777
637704492245260279058473230420
154747109273524355993419417875
515622245403621904156720161354
515595021536220197880627461796
631638601898420642091030922446
515858011493086225869166264377
141112418887688675219723053644
134672985671566924879756096536
778483625890860952739865750831
263488089962747930315462547900
392872278773525443606978658775
1000821876211478497802430865392
766507010467707655814981327325
772987479416951236044075649764
1153033915763706797153213071572
263305253192455253195019600426
1037268493399062678781482613392
632404402624613028727753109397
778844009037086765924837524233
509155030459525115402146274091
386764724683602242272754456469
895457238922437436773732750003
503060683315019279492417142792
160378289647132448615725349862
508889306698116735662806839468
514999411485349573233838026132
638023776853101302303196164394
632459408264162271330452236374
1147748366378193261284687510037
515595021536220514839615097716
626047112874203545608078353865
521474834822368812579728369244
141974861543063973414585825975
404029460003649056065948788654
502771200593913747759048567351
901748388118149560519036501061
521423729177026336146147050574
643908031775886835983021067851
392926499970665247017547507597
398186246334990893226680025978
626047112874203545608078714603
521411088473758541390089063092
158361960151718658301416728316
257964157893432711821529740181
773253116001108346346196755241
520931676431118418552875187878
638260274050164375382223776482
895351261038708281965312030410
632180498600196789876208983543
159726552304427907835803809619
632168544703018003685102987157
152532561480767999152762862949
421939038161904166981969635243
393178341574601516842583891961
515050601385907425535223887986
386196896130852107362881498150
263819303870465416857390754227
140807014002704490928294189455
263819297869383075253780837788
637691189533480042892661726384
638247620452749544760673564123
1263445561914398973693594502998
637995906533239348330849983450
146928443039144930715965156691
397935185675296622481774557901
152519373132875563679650493088
760398819631365963596133715965
760954598500515464613186169827
164167266550199164079265985725
380936703708985293932805821256
1030299881578082408717431982313
391801133378726258938350438996
650250162014047347469126312374
1042551426138351282773880377610
1152394677235264129519877022288
135310175268975366235194564417
252148069295011203117333366546
521411112783687510919762061145
404560011960821358729003122055
392900722760590305990668323170
778509581993757004697376250008
1368904257595817352063574364727
263778234975227649225027601587
515858011493086225869166459299
257407721034538877113735272390
263305253192455253191413329982
263264723614322978351417962806
1018572907481774417431212241110
264098181795809358988557262293
637730930657231924107562331360
638526532922264066361257299893
637995903529045116336829066872
778844009037086765924838135459
386765984734875507214085825118
1024219383628974385085621481600
643933146846307553048649088158
889824703732797757746724263567
509723383692673962526677552705
1263261286076522521281516833463
257407721034538824681892235880
644382939091465344380175433626
269092175426990197064976696765
141112417525860194667332113506
521395914564661861886546596956
503311051361227511854558107459
620521220782578792704539554318
521160079730958188243671388058
643894852300771516625391712098
152505466301692401586462990254
398425259964161696318455023582
1023899494160573673608362746093
989375113528862057806132474818
632140125019254542049084965319
374509859351377408011041097993
748741467437398946533053020055
638247629327959657476897783828
632142047703574227277366228743
398502974235616542111630187149
135018107429884453468155598482
644174267836748567818689620358
872244528006357390112360674594
625755010700513775890672526729
742886291346710701356799149534
257407721034538842123629388342
656386796695022684284045123914
275505829870062988734377699583
275505829870062988734378088986
385929374067217475121943700961
380366355928302509990860507665
398491624048467831589156409712
393165005884312945127576940057
158614883200264733573654939766
147763219922093981407788153858
657222147314681546979479687277
386803860669559632381696910992
392037621983087464216416526323
263487464943387089591811546561
497245225672354789263371836605
158361964241543344012640116371
398186243470756726877548971996
392330409113368145192401831002
386513689842553190548809807366
638049051744064187060375682360
269608240346358333399000410805
160378315330018132403932182135
643825269153410423155378753440
656384818367921688673252816845
1024150580220206321123482708533
134685546129877344317728151772
374563512830259038255346137568
644090866898577452279715774120
263554362552763390196291424882
287455913755602627323812405059
644410221684476859455173952331
140528158823874495750902512893
760453773640090070966828891841
392368229258491706331064426833
170325926210212907472121631886
257685246997057227456697741617
264377092692184942629279758571
497761283230811184856818570033
895907697897602185071419962794
257407721034701018980262737704
901552277246963545657365565461
895599727781868875367987631578
772628536993218252490094357871
380088168900007812664412902500
416234425597744184987173145391
140874543857914397213602732158
164736359383845498072257168010
772654279730008236146858212251
275530402676772754403560056546
902082159756519082867225976433
1117356254930750833931435782317
626590324047819391858614033615
177070819023905929262471319054
1480736055049792176253049934960
1018640471875317197513050651287
398478372616542992547673071021
772682170437496174900637030238
263765614417152760295007208377
140889150250355557622989552677
620469519965220003405126600909
1403905463809841932136890607169
643894753237304009875203592329
380366355928456550251543086138
1403905463809841932136889606099
766880577591439420480661877093
508666754641879076819535036360
643812019086719867841571282815
129135114134637800525713603488
632472005455392231613652173638
263514587020900021246580696139
515622245404254506071779314001
766519625079198950960369928996
263819870168696902347555258273
252120911311042813291159161936
502822814146398169571483949819
655844333845061856248687775621
392606643408610816459997459355
760398819631365913598005250841
766881248814113674927453136673
135283075931975267204029553232
515078388615276085290573124938
637997821768863079789120647312
386792506109612505630173742453
386181732249021554411597844522
508917814996675015286077569612
767342331045431063982652141902
626031934254448536088629397773
386237904813220752047850779793
655819039827660027394084854855
1018070092486039951461238680870
877835423630217303935462206914
1368904257597186105400322585262
1152954481945918806464769679839
164177994183080356224398538105
140888514928143110493860756880
281904853747946404867592086431
773253116001269997994253608671
152797591562779724347740853077
772905400395763242418984018737
515010768562385899861924313541
170377747267297383992916368424
386765979075139990083649902867
141072759157425353335794285558
404001012943788044836252338063
637787897693607750705086673723
398438534201586196743953300874
170034456423879300223194856152
257964760094419688568688215285
380115959342279000338625499963
502823472068985620362238250510
527015290090401824571443547855
182556280039645316326360559136
883930334426025930732164647671
526976089445587093830641665188
884286237228175057799478763755
649696906794898014879227839728
638248949600452297238331850401
392635122080890036405188938712
129164732492371703340761167182
392106419455150638235074799746
1357258198103913726747621836442
889902435129230300130700335705
895946145990675405233684334219
649974581336239201637300410008
637717713636671072817012596376
1012596724149804137733152002662
767409317203263090096322557426
895682469224482701237004219596
527822124897787242686571223686
772682769723148419271415491866
409834772140793090625200856108
528222768888852270369228650757
283005180083570549094291526035
392582050862494541912773897410
632126215674334304663373680511
392594655250100024853030491574
895056539483690566430754054591
287469222336576507690885584466
375079543276180806767665201593
643905514186008919776945722754
129425256217689035055160115025
269357807508261953651447378034
380951754653728672618091651949
375094119554494813477211592003
264390288175898781955040880159
1000489968530246142480986764278
656198954393790999275455358865
380936703708985293932805820815
877847433384732244958127994890
176473919759510196462503064252
375107965961064115560552389166
154813290177401020927449670272
251815530602492937560466943659
889492112241597660961115973585
375082006848303574463483346132
374273277626586464628580694619
392051531327675237300983198053
283005180083570549077836683106
650544906509742521257471541172
257393810113228672306891958010
269053690271329226211098794206
392342965279332221612096928012
257937602178559308415870115526
619887193965095745737518985847
515595021536220514841342857218
872308900938000123013840745037
527347073238769034594301140199
380698227697157899359181636449
170949363828480074935202644542
509513962875125199148698337569
141112417525860194669308624350
754848361964510430998437858476
263488058415626554027117417443
257407721034538877185684860744
380365702365859684792976166813
251845121844492444242703981675
655870178101063416081835207323
159768226418787699944332287630
644424075106525869790674175146
784881984278445143877451729221
264377092692184942629279768714
772988834379924019383932288634
515595025762289549315630317923
141166072434855204476863681533
158361960151718657503696940829
638247683608949981331092671689
380379542709203864508891765321
263779492295886387041216606733
509459014595156655334894922637
1246831379339007565543606137345
1007007123197677825700034734424
392581501374889849559931279798
1123515602823606119518119693597
1246767604314307303505862857961
643812086534303018972689515273
129176750700424962503929087158
135548048936774028040389525660
1398076149464861987524802789079
638274237616888967491757753718
129135115500320718053731615782
257394413815981729613150763774
140861332698777445878203599641
514439788539575994026760529956
521437010580320372491072269741
772628446734227437929424041447
135270486859378836658487068158
134686142609208169942374364410
644424075106525755416058705801
264377092692184942629279972456
1129372100764825797853624959843
392356212273874690724165575050
269660629062882132842354030502
521674160106306176507882131644
129121174676550075688550093061
154216505553289023437631405552
263208549612896612210680834293
380141736544444356099080061525
632194410883798104359477837457
521674157177841223690131838851
638315965939877571528663427803
392635126180284317726368295361
638288748083476247698652860536
766534141209412975496482246452
1146872666357285827285010244276
392372077488747287411017969413
637705759736101600413098628864
510016115511377152988918289972
141641035480831070442678789561
509500715945453471832990735012
509474218887926892255804727218
287165073276155606280033848307
164218458091577070283104677391
1011420006740466207978946770123
637704492245260347336195222963
263765620210306839017535501579
767078564016363785226460025028
264417437518542062604225776949
398160950954531653298242474890
773253113272471006167730288575
533386434979726208334117311238
1117369499196429167553518077098
1024259787180161457793083428124
1146858756941802186730557264879
135562560631739554535358811209
754823066788580357950212207093
766574574796379146153318652427
140806351577710278395130721683
392356218274957032327775491489
380100033972008426165360036727
386208254852725742639450019453
380643886263786711666706091433
755154369122672838277166524557
148054638413552188794821830215
772764267923863532181305310180
650214201877334815377381974091
386460635778300514816705136442
515050515765583171034033237238
135338659536752078782823328576
148081789183983741795585674178
257408861057809837453369615914
1017764777791268407844799369762
632457461133544700082652882536
392635097568933346130989536393
281904853747946404872995352054
626072976057269898331526454189
251537310603143962468778064753
766783935526805936600215284471
871765111733056589634176636475
509486893791216991697659903413
251801591141183361061836380877
1275646793513660099852395386594
643905514186008919773424087266
749005111164900274108804902693
128871945154797113587933057194
888712430857720244003816974977
895933559919500409879817548915
1153298885696667453955977250824
170352506371717379238354523008
392594058906852812072585447670
170948059280960174963093649756
170871061782345280586766659028
521476823111113611966973659417
392635094698203900529500734790
895348668834609847320704226429
988831955208241654019450321937
380923394988647076985735135473
386460635778300514822206809451
392052758613041165579930902257
625755578633651051967626584230
643812655900626690902012301051
520881178649778451875814124712
276843365882134703751579601467
497749867153174496715392013150
632128135559592770615723381913
1235055270926661611228973653058
772696074213532340199035701185
135243304909175598081773032944
515275739994363008162205275778
509500745987395863510857040045
521410457592966144674559106392
1275422865302090289526564840524
135324081684311215539712655181
509515287652922464743034856031
1018016502166920065863354035444
743454683533484101350917297835
521199194199832520891908006194
164256941819464515138267983052
392608541987523679108294332969
158361960151718658268824842052
135602968546823840851134903924
410176772267521360955375480409
772403944862943016935651940176
643813378331497676384242750656
901444359301042589945438057598
779094407125686116024078766348
263807371293132017079903655932
281373619009586545151513529792
767092503477681503127889404930
270272583495907651128223227939
515277666915860418385965801354
632737666356120207400396105041
649962606266497016074423013070
392872941198357460156395204303
638539746945620208763203675843
748765980092874033849265513530
1024484376243578487109216047084
1024483060395800304786625441824
637997259435202666223549148876
392077424756919086469570525753
380380266850091424236816448984
1410317769155126522277296909307
766786012926982454984874573252
643559728427094422299838901954
380421301003270407632133984822
888724988389683188151029771838
878075095594388133720096453519
644104115535339990776446048914
889812122089535538641754217263
649946801476607939850123822954
398770505036534905716125215857
626604153160124013909663477075
509168871013253267610495670692
631876384148870038071957296964
1023900120542203647956724223464
392859000160170246416161859694
269622109499743206310779693168
392368229258337199797576529431
392368229258337199797576343770
386738921502866434003671397938
1140751234528293323277728153862
767117794703429905687424741796
767079249387905050464201672033
281943301708821495291902384391
643867665429055222583521168050
515579824545558212755746345918
515595024261304841635377263538
281387535588013554356571420768
650214201877334815377381222627
520855910723085171367183540668
399393725133441203389784220888
637691882000717954148873745299
760996989255596971622551443171
276910832939394774651263153256
380617363588554087300453788832
148440701772291058901943205197
889572991022915129385239625585
270829681287908180320277489475
392305119597909518178481413414
404599181134052037823624437093
281904157057750403847364111491
883969535071149556125514605561
883969535071149556125513641976
263819297869383075255581907366
883930989755624700891824160453
515065808545360723922554638057
275530402676772738525094606797
386196232136427281257931158689
508903874035870824311632200876
170352476329774884156663008409
135338659536752078782823134095
643880253002960661810620662314
872244523915774468105680935835
141112417525860278968988040267
1391732680506830557961552813595
269912919930250457851135378005
637771997855899549519093735101
134699389600183098520221186210
404268563831375049655979873592
386208944309304018096950685828
141125637478947799197847957710
755180864753492067492435122733
773253113272470987838669100550
521506465983298630503725687382
766814336818865596133802890229
154176755638661293992017571633
140861332698777445878203794122
251592892770864227182951418952
141112417525860194662006242060
269899041918360905156292386448
773253113272470987838669304292
170844547355488255722000191310
644424075106525738658820566376
1011922190772882527817787638981
631861903657281185909969331897
767117098013233904670634829757
883691941796976387144063490380
1129663574641124663281770276903
1129358814998634604590707912463
521197273013902620165743338230
410442370427756150402217756474
767117794703429905685542369899
281334510057103300266358551315
650224264425973511180799511860
1011671794187321348756354800032
270564681378030339587633553609
532807291933148485407584914515
866111700195194107096208925672
650224264425973511180799910524
404320266014409085247730157491
637985293063454681537349476448
521424397054283862583028141511
1129358189843360822018200247640
386540760421724241717735578748
644424075106525819716724977363
264083579844788316486123749649
766561991660487555554569426455
644381076562249804681800632235
1118293231643770889619053414640
1019141901872631264677500131675
392649699588701919980085897717
515065808545360705539011970462
375094053667560719684837877186
772960324501561619780590516083
520905180796444069323947790054
141682042797524516443757028711
275744215272100323952033338714
502824197649694819022657027967
1234764430725905259173621563176
281334510057103300266357800292
1146621643390565197430108680758
1398409322039594015930094303039
258799320822641661673331737530
175903632128348953444535380254
170365099544635675237149814974
884286237228175057802912917632
743443300436781333756528253032
872308305690924896196083283480
908452065829240321556954157759
158362565080400999523390489153
281334510057103300266357605811
896009929125668772729674103579
743443269096519951798918382152
527304110252953483830884964414
509487471815298503221165524336
644424075106525754537212105407
1117647089609458017175656098697
159158110123156691073529049652
129135114138021831381086653503
637771997855899549519093540620
631928838603549630338538469542
158361964241551114524651228669
766533536000671261919781006003
632128112472165889455088529970
626591527227616319122284146913
889200711193036035271421395245
158045164798446655829375207529
1129611782332263142444943743419
1234272403791720892305593336376
895655309881134685954767211827
656122552275259673969940306840
392315840412534415766940577386
638262189439688900052286608795
760691548251395251826885253336
521171982136150996901273242362
515595024261304841640874259301
392303228591108231972714808861
638049042126739666006079641575
287201695973363411698028044932
1018084661550687409416478322760
257366022681787339337114950296
638248347399156023945459697894
386819033284935820381257298248
783796990981821603872908820532
766854687305090231270187697467
134754427866491290150984880871
895362579756082073261547548070
1235043247195140943908941169174
649959386046488277792757459773
895654012212607918946546966616
889812066095483004710450683857
878075095594388133711245640408
1024163773128865555220765702058
521423732040950557818311987391
883662803833322989971024480219
1024469841941094515111099874783
515632905927207381541682351733
135229399846215627208063106715
644659895902222157179438195017
637761426303946089076962747111
403991547140953435337448317784
631862504495984337228552976695
638249613247608489780677888937
1281822495885993122611464386181
890075735556839076230931110154
1024469841941094379943104474653
889227863386776793957395834876
527836705530113400256627197654
281295932048229175181454365529
276924689420468889884257499574
164179884172093286023152075411
520855910723085171367183726329
895348668834609847320703225359
895348668834609847320703818945
263831346258690830811223144773
392886820575790187898049972239
760663796788544419801036269021
404347465217668736813315973759
1410303859735751299450259016213
631862541829941455769585110964
514997521571403896478611096739
264112747642015699575842948061
643905514186008919780375227168
514999414281770652463150246692
772629176454178870725096874140
257407721034701003054948027364
637982653530616939700120918445
140834170556266719208099858200
147471072178488102173790952791
287469222336885435847364372571
1018151512223461447553518789254
895350656044397030858588608473
398184921413836357404770487681
766783935526805936596352725995
632181790608539738854402860531
158628135852366449717595888051
1153298885696667453955977862932
1245667404272893308847172036595
1269037684912145949722252363259
638276702698200894335942322111
140861295361104565274709895839
257407721034701021442273194295
631863172717715617891717504884
626363214059819727200801664996
509738646628071446966892738516
257978068814905040372347601370
146701358856343363561174459371
386554070582826729449188532577
404359410665480176692268624872
1006969204598679243959106352251
901286553336172737107714021181
1146912446326839138205639444998
637452713729719883840519978313
503368646131631185405527454332
392607963830633454968572047711
521436946198059076438509149715
643918165934389454905791240690
1275687799266158927231404205541
141112414527852630683127967026
767105745019799198766645043854
515050509618037828591476681924
276937269783140403198063753951
392317098008919042093826795008
257366596475759430429826171839
766811697285718575147305524536
135242616870020048155528811619
890035305041865097506598647765
742884909414406524249064909212
135283078870487896725188434479
1110729480079249355150774898393
632167258833246235912417052493
148440701772291058901942807415
755380135890713012709589997937
521769483190483694857728803790
270177257418548191788630864936
626324633114129781974085350172
509472865562979621083101043754
638010468135595492011272639850
643812655900626690902013098379
638301965103625269667727311773
135296328859648729815028369701
521409825410876371163853387942
650211107622129131599299854988
287469222336885435847365892257
509472865562979621083101044195
767395320594294824195703643140
398186246334990910733248021314
146968915465409348223170898489
1158863254285606484923058143494
509713261323364521143746653435
643880248850419140630401509776
643880313086845651974004451796
257408323235526204968516620116
1269382754014058695978384705542
521397804482588009403499861113
650490716629390633580508442941
515595024261304960094685732606
988831955208241669867228579857
257978068814905040374239541203
766798480183087637061860613624
883676711822592906289999749048
140887854008644118108309528829
637982655035640981626135227137
520838843895553683654314794245
1000821876211478610703576013715
889851866079837687039642240321
135520230033145185371526664599
135269113721363362346687926617
269942062055573938984254642456
644659895902222157179437806055
1275646794947642243576924991408
1158808308935082322316737089729
251537310603143962468778453715
626007360156504550003640736732
638328562113754555311856676175
760691548251395251825006566435
251537310603143962468778435193
1018016502166920048347674633482
251550529057687310185893470532
152545206407619497599022330508
760942641813897299278688411451
410188789044519393632132997108
287201695973363411698028415813
772668911876383945773929003610
527863788865158780717738264198
135520230033145185371526655338
404598494255345029256281592553
146703913923699718612821871611
901484044710322512792950937273
884195906563814445171758999934
766854176440104562321453485414
154176166370102129563075773969
374788016269606489370566048299
515025308862863096251913415018
767117107824722897130548503056
135533451338769880206974873874
509460276493759132491501907533
1404530127487264719877998506958
650291955945052178985995593080
773253113272470987831198482934
637971960097323236960791055934
766814285048234551579251828828
644424075106525738658819612493
404017453049409732156348306690
773253113272470987838669508475
888935078906926165471432675806
275174528622087963100132274433
520283036340899700089337291717
392872911006384755693468650680
135338659536752078782824543090
515595028490286485387323308180
760439862789998673563679153297
147206691572139047454225233295
257407721034538893829458320967
257978068814905040368566336393
773253113272470987823643304009
154243598960712850756482195975
141418457798104689859577609391
374550264265341582748529347263
766507697008456957387622751336
263291980593496828323941666505
141947072814678460146330127296
257964157892800194091059222303
148373918534903040921653352273
766507708581513920103772274280
901205826280875561244313740872
754584054456535827037785439773
644424072246595813995269769339
386778596830337440423966976862
767344160674501417355532977817
1018362917233155606444352462095
1146899831637647221914737199357
281296564430677061886350494389
158362565080548482159444420793
269608901205002599023711196020
878100997269358986319649122533
638250175727856135862990738953
410137598939586481511884776051
644424072245395013409360985647
632127483301382747752348415409
772640434894011120446437515615
1024415527471524773453888302482
1158794399515707099495285653658
257447409158338723150076448684
141112417525860278978173572819
889812750104577898280402381118
251566332624780013919372386536
1391732680505735624645216159409
257964159255893809436662488834
1030312397214804363936946963527
263209176134169932917019137476
257407721034538842082294008522
767077959022052449173376734189
146744351805785032346827919373
140873944446544474643822937834
153128170233614239247289617439
385957132672531199453791324875
637705128919702118494201483560
521714508002368792516385248110
895417533764806267212533547021
631861843573094640221602696680
374246843649524895733182165663
147022570235231983895383035090
520838843895700767602957767692
644144557987158516918796560369
766533510250281016539348998004
269608895410580830998800992473
1012491847588733801995576696962
141112417525551233194317096642
521213705827006918041851893011
638275440721589815518295212945
386181783603826933401205180167
643812715988095054927385102148
392301929559493682675374143390
134712702618730357214223034215
264084239404767555890440780053
257923087628782269479457639306
141432308492318596538313924420
275199155852792296662427777932
264058433311919520634355775636
644090901446177615464467348219
509459050699992877635099167943
649695707916877916823417530442
638275440721589815514603196225
264349838794433140259974679772
514718636354214132885044683980
251843352445599828742386995118
638261501260595754855868539015
263488057117889380226190077907
275491918948737775934177930265
392368229258484317864234491551
158361960151718657501720783226
251549898245186766331076921604
380379542768081344045895010117
1018084665832344315580788194442
638249606296638988254154057572
141112417526029429532215519191
766534201214958403418262577047
515303497386774420073252620834
275451449584108344503545196751
257407721034538842082294407186
152505466301692401589987003173
515289044221724372338214336178
387043506607421305419854901156
146969517666551465225744766414
626032538165445838417570946817
520296947333406188876126400732
257407721034237303311130890271
257964159392123719135520904225
257964094877044135298016770895
619913053064383588580590275150
889203352101186225828174707673
251565767761179456935966801643
1018016502166920065859658721367
263515189222203231783177277188
129135115500328107965303526405
257407721034538842161811853656
251857198777058007051238528449
520838843895700766812631130879
637746158852849827502890715298
514746461054411210789212104633
508944274512315009134643460062
503379246505819917504769459020
638250866763613252532180420409
380645774530587001922103585642
632406991967095271812801869894
520906436972594527578657251874
637772658850169863081521961224
263805421570740393211654992831
129148966262804375907967031640
398516859413797687309024384851
380352387862430526516680195205
772695380244212063543456014011
520879247304332672867182243014
772736418974886059310577348923
263806681895430117819397282326
889227863386776878196368182161
251607466120404420662364125316
380352387862430526520376306169
772667586876566122121984161911
135283047459935195141418605637
649959294493005029025018048645
515845392304084207440275090334
1152727901105469135264440982432
134990955585868440746864672016
392024344871829391770259033602
380393513701909529205735282333
263529789606255841485437926392
134977044664396093169432812197
129135716338847313444706918641
398516859413797687309024384410
760398819631365946163576427000
497509591694311277299676631666
515595025762289536603984191492
655260076577329988402528371113
392582705783823117974598795933
264097582384754702006142294291
263779499734194477816148509006
134672323241050256402234272173
135005462707215617114364513939
129135114138021830624458341525
257672629316800950181820802957
889227863386776896532899589138
380074830280614382055098557996
141112417526029429532215917414
158678662309053088097467459212
386195635861926846020058291609
386194404142284547670690411865
158614280928043874000673662850
129135115500159275794820994366
521197273013902620165744107334
632140123728328530242012132505
761021561996375068533764070069
755153708406922924717052526612
515010136319941911782780000595
375066865644724272103242962961
509459103355456078377133634112
380630663436277083109598865585
141377991230035449457871867343
252122077085021776502303227335
152543945939747839842191049912
129135115500158922342005447724
252135417206504958599875724850
509446400106926382066336297252
386819662666573440108448902429
889227863386931334718860205080
1024469841940615899286998942888
380659054502842343850050792688
129135114138021830590588715532
263528470699924634065955570928
380380208128505708318617241130
392063513838852854821368303390
773251184720532764103955298295
1018016502166920065859743690160
1018016502166920065870815289748
263556349622560069876033890576
515038591631392819631933727291
374495950006457169072868690980
637760765316649433604199930872
141152762284279642377948438618
895695711862603702507518248757
392676791422515302571467155749
638619364026516857068740599730
380087476575958406353035365298
141112417526029429532216103516
129399364555940613281821481412
263250814262899838447791083375
386778655340936325246935001129
514996256877314784249644852385
385904134326457786619683814175
385902932648757983352008024535
257964157893432746053185590202
140861355438826425231223579068
263792770837566034048984763634
263766939201149564959947704469
643839205689190825974285606018
901510514580247720364719802421
650265363370275218109217189386
264045130313855995365532758273
908160600333412415920865723127
141139545399632047343002111887
754304451028219820430869053554
521450257503050838932775814620
643880275811108807169206831172
509486171071041292694841690957
638011133291460883978754098161
386765979074522116456840046247
508915254204079532582924663193
380339798848209524407853019162
140793848264447845114426384014
147022570235231983895383044351
989134805231340949145993242497
386249287708653315532201801503
520296947333406188876126816595
404279229939584580533189219643
643811389711106234793913434189
760398819631365981940219893942
772627129317348668735786770086
135519569032247268768435775032
772959717723095038900801361124
147510777479307794065024549608
509433181519242908344104212829
392859055809763788621036142128
760718706235385272958442790353
269329383675656584318594668549
275213700519438389853660741375
134754432443824475077591822344
257407721034538842955911772023
257936935319443319015530777599
755191654180275929708061299934
772640373382632210096927995271
644409556395410642306839216872
883918348984985199638415686775
766812386813170161130154520252
509195908830084608613535139235
281361000096170637075848911191
398147071502201904970113459849
374523771849401864225935803960
386208942947005131573534736734
386195003485533237486976047048
380630637760982513233687369707
508917181254583093791819832374
508917181254583093791819424008
509724588490870284386191387830
270178579189554899334949306272
135895066350290382787825660560
257991285767351698564643051421
650001680663662747999358454489
135520829294963463512101417536
251551223094842691373989059070
509498159515797873621122942673
1011895665175047529437209875257
632499154982925424098549062190
631928176464668454529521400068
141126271224121532112185788341
509790320271105942477604500231
392343659316604910710358360934
251578984856821958464362907746
521474860563152965185750972333
515595028490286373209789866409
509196000457846641446216269710
521144190199220809762531071651
521172009034897572843679596453
871992832456524344238105412353
269899038982606361432758237209
152520008104266440112801790593
811228572573858553920147206217
392677428161827029042604413270
1165900224755132549215640127240
263501942233816466927144588361
509447033864921635922426206845
872878105619063082467423938005
637704492245739091664902092636
908174539794560636202186891249
761777328711303204769231450740
761777328711303204769231256259
1668868700687816525767550952939
1018349036494027154119257162426
908174539794560636202186696327
269954133050824214056440058098
1159740247267340977263220901352
224385093196193068072061377854
269927553230683015595252165487
269914274692100189487434689965
381004834260474874142106079599
381228144956055309108642435069
1171438727297233275559462763535
503326224044733306561839508135
761777328711303273151074515688
287191003907129540260173731694
914709900155084930006411228637
1668934319380375281640748547663
1357206404429052652676898552012
287191003907129540254852148091
257379870651594791315942597664
871435734675050388723406336113
1240328767906599951591520115652
380908824721324429619366624238
637982653530307660554462698148
213295519465717776794532467967
281334505967271242797338131478
1662561756446044931251867042506
135520230033145220325346312773
263861660148887143652493537447
510306919947282946407236156136
1270456666337073388512129259437
1399285710092484303108582849618
235578263386200445603390395684
1602874569503273668177034357076
140930849968635855771011700495
374565440023642560044487648726
174080577339337307467798972866
1183564824202660158149424055896
1024732174126486679838994952946
766507641212725855544969843790
1147048004356707622554461655498
1018349036494027154120972299626
761817729193926404751567193122
1423254227789957018477225005812
1017750838265867472914001672345
1423558884558301820633436837645
140807608904856524071267537014
761790608612185269269875086108
761777328711303204772841796024
761777328711303204772841601543
174013128819379037776010411334
164179884172093286030095612473
1919448369877787413742668664118
631666425243609579299287852386
515288389157508878676461829114
1011936709679252110860705426726
173137406184341898145869573015
176182419992419169278866255468
943818211978363540728487404732
392092568760782309989562772054
895602972665260810687176802911
316912371843939619559284135890
174067328842696976441672013519
1134352210651954634135214161403
179923141527014720833554166446
392357541697783283420465941074
1030882081203691345954552004697
288252126672511589956959226149
760467680270018560538123488290
895403618551790061627163742775
380074830280614398699060255982
251605483277435464726153738710
626033834059253822396573333853
392077393213792609896948998094
257407695283986117181306751808
1662092860302402865090523829720
772905385152429357396567008565
508902555335041524358220160120
650280575907366943574345399715
1405256460267339420049930457553
895361203770407004114434759805
796663238455557827849109836637
643546416771332952583602826926
386196382550955417891728432493
901511216859114339619495344483
158375178605967786382919340120
1282127929451260223675195702202
1043538943910495878740370694634
871486896103119512844714961458
626590296870258163794122528697
644116255340464668213117520620
1528392972277342054763961561420
1416425987101053943420356124863
217680045243104512246183963170
521144247483897466412365893318
173720999468459738649941558415
872321578633899993447380367699
1043538943910495878753222962699
386209575196275323428498102557
643851922221579931808078437800
1153577134100259043934765194338
631596876647570981209825640958
638845187806603982797854912402
679494800085516411329348631612
989160619577045637021010609335
631862508930105516133789493757
136675341216902279398956576090
937618469307873070968998652957
662590438292677958756684148111
1153592876286031942557811021878
1545616056599726067105047466858
380896870681575661754397451755
884485533910484785831221755907
1656943797603615043681241764992
520893764997946708132230457680
1656943797603615043681242728577
784673982529905595365881347785
901456830991462353236088303546
252371276496871631425607468526
269969219902988765144451457029
509751141212062685576480067336
509155566656620341486112439736
650212403792304064379080309872
521144247415024200562958451252
691764859549457986228921760352
1054865837676200170810812404715
521423071118224106840650075416
754585314718987944346118323488
386765984734875538149578354976
521172638351633658736422207561
392368229258492406131421673278
655524382651661882633309498739
509155566656620341486112624956
626602881579782336004102555756
404030104862654590318658959470
503099707937360273992782754752
2217779034144514801836194723547
790995346691976143849688723855
502852019492801676018033140067
644424075106525869794275388643
1258148111833864780622277873762
650794670713339827186196915716
901496689356821403360474329436
895083704695606651639747280706
1380908053688938297358676956265
767105155290926361290201597682
644424075106525869794276731929
179231747549101860096136465389
380672331480923126674638034758
380155641678933111764092653042
1655512235890016268150195126600
141112417525713077358850773351
179339573864618859114994834665
1042569314316692972026899942900
1902332452375826309598815724084
895654102338435420842952689280
257699156416432416958121274981
1760025021957900294549259570602
2463446566971943867395484878786
252148787233207520273599596114
269952664060814876234812170714
877012750850560760513837261148
1540039640997211312428044134479
538966671371861184105576244374
1668072534781514137468776302085
173734217923157574594376225239
785880856399674048769719586038
637787897625500544964223117232
263818671426119059147892149242
1011101387756104102808538196998
521396608608143673365491831002
380088104457398823999265370922
907381615908801650109582183552
146701358921361155935608940071
626020519967308600114063233594
403735385017514338829887220685
398465061237487928969342103609
397866906354402057479349690642
252079809506384482551527542422
391883358172253591099567336151
509447150950974735260890626753
742859047392059610570155552013
403736015898306683843373417879
269370389570747475179590714254
386196383981082455896546079652
392595955639813001390320266837
263766911884402040692693304115
631862508930105516133789883160
533416182160354880874486547593
538980550749293911847230475613
644104840908266944730190591459
1282127929452240562014844035588
521117702068499658128498106870
1042357322693024342411599301826
263500647494710825221093918843
1024496996645968722151308211902
632193875796712662670727833584
263582269950372853231858094607
1043538943910495878740452182173
521701976017078257319141656996
1146689111519370676893833849529
638845792735285989660602816583
158375810849213595329488767624
766880550414032296226615817861
398464471909874027796565612839
896000433218623186919338094112
1759298941253930982082387563531
1288569288293488966362070715511
662508982790252656883884394835
508944346541124170817697963521
651073520175888974960757865767
1134432242321111471787290061306
527863866374594506561888622556
264377092692184925122968088752
398160324228751953612259909389
135100846017863989931292080193
451849606364310643933646351460
263528473696997706960351353250
638260274050157334738186736890
901565491335013874896702332174
380908824721633707178440862671
1411301497208062947702719600211
521117702068499658139570493643
907951291052034320875755724014
159488751936414928367832128892
1288569294078355883988308811669
889478231433596293862273503599
515595031545890548088345259222
217680029046521535734104132446
1282156352068361915449066502757
644104840907495418306865405980
392105815683797117601794262555
194004267425916970558589489124
1036433177262906317282683770702
1054192506116960746731376231368
691460735211554689406777367444
632130629381144993520441260250
404559916249582037159637363945
146701358921508321132968430297
398186881374040019045188176174
146678082359445306736249426890
778539263431963137297580789545
790504580160181090836738572868
1644967094988532972936961710689
1410959487115245967634414843313
889770332179798812071125608192
913451220066224044863892683648
1171109304777543020741820555429
901565491335013874896702730397
796560346232469230325893279793
380407394724009643635338150250
772904745406010789891338910607
527851208578192391650902961323
397685454533383057047452407503
200960429147561161254469071768
785481604632195470594809548561
392162121801175599277759053324
778539263431963137297580390881
655829727381881128491783937845
1282127872307362233527529156270
1030911203511179036618816934189
404279862182831406093738474999
135031390538524518605309856606
656136436968726257243676020880
502755876199356267434713843716
140834177780151966059222027877
1650743419360122730651822370763
772987509595131380188982635176
142531305840281395459855947678
1972111525760905894481275371285
638261594393699230217502675495
173150633216441730111206981676
638276073247226257241452629018
638329789742806864832970534606
556761914976649333403189422044
913807066483168555400674285464
1526932957840315059969888939030
147927411080312691351856209384
637982653530307660563819141132
1153236372783461115678779065875
901511216859114274396844411715
637759414784886373414954460490
147485575225479165809027136918
398756592547939987361876248278
520892495797573909473527193903
2101066834437426270808566593346
147927408150257863115079535041
643868257534778406811250086926
257407721034538824681891848241
882816884253772108857137224761
878151578010405335456642619954
392582044718347626800675685111
526180609126155215980847830440
643879494791970173562586200261
135576464043853439687061080676
761235938563705195611869364645
1023980906257929389260965503676
643575471627440778578305587927
521488203418185346131066446703
509182062628375522289150699406
152782991113406968330627887258
656374897436748911946146490375
644424072245697320435348270595
691511936500911910939068652386
772919344362738645924207976035
521411088473758541393698453170
135575178312790106968333453893
2101066844049161030869796620668
392583270984651271997694174711
632446798968373222997707545816
135657246966394953359924070423
503340106146455281257532798410
1111603277294210257854936367704
655219638624202760627419998660
515357243927254243613017572705
895151862502518474664512915447
871486896103119512842999639038
276299384637240716856288139875
386473253394148433240062253019
134963761694936041567779766725
1234220609981203865563015098762
749006379874806423496656094155
632142023393638206016142082630
160841476452450672798718050171
766519625079677658672683588097
1234220609981203865563014719502
637982710674707299790866510557
1526880094236952044881288490783
895881806102227216966334295483
895960687729761582379564979820
399380529367814428674171460182
931563237023717737365194454168
1234804265044689693807520622859
386247399368015580658867522173
380673624783141090490442506107
772708594203315370428669585432
380089397690861868826104959751
405517258610108484207063247464
270444241738688815032373419774
895321489674649491056600061354
1030854951903412655114144381223
508929710175504664804658879079
515287813799466449017074948999
1411144971532642943077854506136
440719089621675941431313459448
282236602494233886690051552618
1282127872307362233527528756724
778539263431963137297579778773
1294008560733216926382073037220
521117702068499658139570902009
502865236445086069073605481685
509237075228796246829282772892
135100846017863989929490388805
269106804425660530642544536665
755684280516533203838347935306
772959750710663232814183129809
1134432269358859750639627453518
380143781184412819791765407184
643907372348590942539598357143
1030911206372758498396897046790
269914273193409180662497085757
1648846848356283404211532422150
767208651349024010891746836270
251802915925975949387017462713
392650301789041269287958822363
264389734419942688007424236028
784339518424908630939702351624
784339518424908630939702972111
650026316769306210741995720757
773280332915076299514706234047
631598832299679739107562135350
264375709260254565930917950902
638541043180335087789762772800
538979254790305238227223793786
129133825198890938724806387799
767117163692277250292802005388
135271030751214322117001003277
269940830270574832878132036801
129133825198890938724805979433
515092269420203116902877348392
392900722559613987124080515592
638010539663699261128146106137
773253114775046242812589463058
785148372188018004316642289031
540595811865194746079473147530
644461948180381413047867593632
521213746164982376815286604441
1784507647341901132380340165026
1024469841941094515111017599618
644461948180381413047868150174
784339518424908630939702777630
1018056907142187708566811183279
269744654948716088471797267902
520838843895700767612231954915
509738530550428139363297325840
392383972533918977347734755109
170857215307683483655295045046
767093124740104150738071681474
766294999905275408038878069435
988541089121755218713610614874
767118399631803032941373097645
397866298080148184691904013643
778830090615185033825413876173
649696909594732560254714698086
773476410675417545994549083673
773253114775046242808978922852
269635425098859036924294100782
386263838301771893712582788388
521687351448482976329039750328
263764983607402226785097424669
656623917604241690298017114253
515329421951146605204106528995
386807714770817431106542126974
1011936101695295952734851052904
509990221944961163571774222939
638803458046086622086878054481
626033834059253870847656371098
650489321555819410546821414198
626855300938083320373306974682
1146607035427295230882409872713
264391605813996605373766868352
386807714770817431106542330716
153620287235727770298987850770
380685700275406886179610986800
767409317206669538785313984190
153328132202694314566216835994
772653653274247001117367862890
510029392414221148393259599911
387295322675706471216829711824
1036711458780285494632267141905
650544278707916745123838537317
1743121956125117213977500611256
1275979902935750738814838061889
510016719214137197535391253247
638529026338907344421923557075
779026235960311026017206151460
140859970508837621735439350391
907855290080223399689523898530
1006637992055554276060079784336
877556571591679178240246716983
1146552060242579593173810581205
257740192276222193031169752555
521451486770141801912618841831
392036958325712973209360667204
766519024175794939335501343110
527238501583047844407928334808
269608895410580863558695842424
895654103772395131670928350988
638526564466303668724681029081
135602992655783880024974165517
135575178312790090331758883844
884073630336265970853837535422
503933819467021183972936685757
375637847170117102597788856440
637705091514208157994157986168
521397805779861397366502710428
264322778222453141827995019524
515595022895306390117992505997
626033834059253870847656741538
626007307024339991918966661978
766840171182344456798233697193
1410861618515196653897381461209
509233223926702944439691727600
638541047270918089257115697754
264627519248784695429705336361
749032902686585906059351505835
755114623762045192728654689232
895918324006280336984175984558
521145509245482259083528721596
269913642377348081932686913014
398492254933292204227982444652
392649067072811768717961804708
387295322675706471214857285522
252095611771731169328197678167
1416704207032598019723078119301
128870112596621234124223055646
275451452247233471847911267466
773253114775046242808979117333
135548648208818745338923657686
761234048786165669770270929759
1006331296586108565176777902596
755100054795511316757389552493
1029993174599046562154331124389
275450189123489519180834250825
251550596580219440681559540252
520562545214501621306675207241
141738312789954824924898514803
902081493176535043830664099995
257964157893432746735811179232
643601276362523222012053786956
397616559551380974924859725492
258533752986423732067090458411
387295322675706471216829906305
521675393328368835688933374192
643534531882402713384919741377
759870204615895516656541737936
1784507647341901132367287174488
386194349864861782617182718534
766520261828898523813348078131
1282433969725073564073237821856
287151803262314858905377773058
889483338908324703706007199666
386236764789949704186112318380
386793201648843607402430484912
883917688130681873004146795652
1030340252164076664721229838354
649960614910988247534563437881
779109010373479416301841488251
643812713055591435926051706675
252108289270480771019509368789
650279330009602902958236369723
884195337261912459353245925658
147777076686022602395118748713
508666784668242963382660014894
257964157893432746735721142467
1146844221072667015661670535449
515594450595813905534177309619
380699524074929644067102392230
877834822791367420532320686936
189352874971500663674258081742
760452477545018856056920728585
643825940304224812145800275021
263333079612733150780991060994
773253113272470987836867011380
257407721034538874725581911727
662017533943005515710311345654
637704492245260295816057507658
398198770755806304329536253178
631361112053877122742363415845
264600457395626225637832832109
269913642377348081932686718533
141112417525860194661928848765
1393059454427889593390729847978
176486633022028046142206808939
257964159255731668324525229628
508903186295966501146009255818
141112417525713092407018268418
766560693920247337360307457192
509779141661213457189036793482
257407721034538842959522711334
392064116241728527058833513068
392315780328649357219569782934
883969535071149556121998583562
142321942115870613514197071274
742871630810503649676027334629
765990346068529909346100613269
1235132299835843917932746695845
134963762992370874096722876181
1485768595350300173214239339748
638061666638263346438222908578
649988408201258240203524493803
1668212348339366759299103012415
398198770755806304329536651401
1778219811773379721385616204048
521978845487414548622247714243
655273960389540734546537438628
269662548749488387757462106912
902013209268877753434996012372
637690552784105176578991315410
988579002052742311887471189915
767103282806421736418364274191
141682736766079989809676433929
889282157903010392014796181498
148189611216917064541657506501
883639469701676622141963478152
889201304739723462163671486873
257644837515653052294304504137
134978899765205271544141421541
626033834059253870847656360955
386182361624303003589892883691
1123196916396132253010961495285
786106143784338111053884818921
1416702888119322559331076650061
392315780328649357219570385340
398491569745873688454553032783
1024469841941094515111018396946
161267233729756165396142771667
638804782895750671146950716947
772641690861616196067885361731
380936101299931132574126258544
766840171182027875079821176338
1357282775131272634861718716518
135520925429194543933737539997
166445569066770197783736947352
890382409785707903709759365772
1275157800672455961841926639870
643533142666879379209066790049
1643295127425134802631076180091
1397906479940923780660840595997
1017885861255454243310401411887
778859172717138951996652104741
410405088377119721466016342749
397869429601676254075277752737
760398819631365948548303625588
760398819631365965228013479031
884073630336265970853838489305
392859067754540860346194914414
521785343908155721055882630217
1252143373875060560166380163213
276687565728283916542245616626
135520925429194543929955459170
631610134156794043244601768387
510016748979875075069298889242
772973660126794535705009284875
392649064136592719583882273627
386803860670016044008044544102
503933819467021183972936686639
655498485134939625754352197878
767341698662541491608965850602
1153522673994741837534045291024
650503242841793217200116021911
1018294656074799611223305650266
515022752294397202284973559529
140915611193135742982053331320
637468638963282401974715957160
754820543060439902671435418478
515595031545890531412061781739
263833177250214914089518536034
772641090087799532368814973924
263793467735063730920466264558
257964157893432745222969945965
743428788741337483200851179860
1030911206567534121509359100109
638049049019171443742308390320
508958187004153917355803877248
754836350779750842140914193037
766506356768858097517372426707
509168871147004279248331810218
509738496421146529268392491414
503617753918335965845729562220
502756597410026821235568323055
509432529529931781155283468129
638539118993918327043999618579
509181485693985632699290680816
386460635778300514813103348763
913541535900443130495883687062
521423791981794809242073713743
538966690301024395783803126714
508888704357331905265927254654
398810909885467296800149097709
392368229259087828485681521995
392608031274663458712564364884
386751468884588794772010015759
141921176594597774650564185075
520933002502988936097555400071
521450197499777294120301579786
141960321311318791172459985777
170988471353505778452323414301
773265722026246055350798341675
626312052488700773865970996692
392607971265550839635772506343
520853325607762968480014183286
158602237044571428940777525947
767143667774421410817196787259
650015558620737043506291483078
428476155306605785675172691972
264111402975406994697845990964
644157830528049724952124877611
386236700131666169926565084523
638619998997899342806731599652
1146846278571541747893668509692
1661992000642448657428317634503
287987139771819409334865422316
895894438155351038188831453242
288066059954753988939472332741
773280332915076299507240098755
141989434892458152889486823775
650493262983268704655310686797
650225685110601898129729099275
393165031570157558780968676220
901164133847829965446075455975
884059818065657854900398666102
760983707920121877811426126638
1017764777791268424567991646364
644424075301301512645189026618
409937725942595063432355451584
503603781551445366316698102156
1153236369984562793640258489672
508598611993317792412800026136
632140066511921678033081332500
257421567297727602901960777056
743416111041604558723433157438
141112417525713110711477053842
386803860670016044008043589778
754821172364525032936896375561
1159087209541899072839774662554
148095037680624072827110048401
638289358931996230994055976920
901444370874099552661587386502
257407721034538824681892051983
398463084271860146474074916661
638050273504842134434005293103
889478902584410682015013235949
773280332915076299507240293236
1282223844447359793538544547138
375622734645717322848709015149
643839809463155313468416834664
895946842548364029970256173677
374509857988598570509470556500
160881200477831166816306222612
398757939926126250994399846008
637982710674861687061511920086
773253113273265803298276150795
142308034195179360573774121815
890090313340832912838863949969
503617662290882798421308660145
895881196748860204620804778659
767367558835243210621964226777
1638448081949298309593192731305
380116561543096461045685731648
386181792329492722540823326722
754876149466405610618641564152
644118119367900442191077326584
386501673072853257151159763349
1410372714505650684891084292845
515050517131605192936352315521
650001746827728279553450874079
1017764777791268424562417237461
989096268374077040539983163014
135521524762379025531572498295
521756862645692379584543942217
252956226163225438902495208191
158614256474933721979367662773
527904896597408833271605136961
1416494173451210264661964920027
404331595981587636472192819761
270164731430624917399595591946
269913642377348081932686319869
380366958130077914606392863231
760680235259215715253131858952
520589614438841753177442297006
257394413815981729616924473098
1024218722781011881900024520142
509459740098512637528195175014
1023857764335642083590285809591
638289407299475309657014293099
1153604925969353835089662351161
883703868509023763065213091634
766297018792080477590685393033
176525081187579320587320312498
380630663443258815073328660157
772349687544277337349251514393
1416548429199356382197526822273
158679291694994233870708273254
140834141951549852408302579827
650558183686966852633370647623
1146845598718215896588415680517
1159075323296848171678618682622
281626635318499453317239957454
650240182497703375785203973756
889243096157294608809303570153
1240634177162404001380385266917
1379157270583606383102348287553
158362565080400600681432850693
1153604925969353835089662165941
1153604925969353835089661794619
796689795532723480068261198642
147245809048141916894312609634
779054053297126542904551428184
509181485693985632699291106822
632206999959800668349671218651
527531357724489227061545964255
392900102118567263510253137268
1011645267082564372118024958762
386554641301254426975206239815
392609261563097176400262966537
796560350388535243613488261158
643812681511551816101440555746
515621552936692638233845441341
895056510944007705772116719490
515595031545890531404862307240
269913703888557825763560752043
760467025069071824995772448996
509168811065921590174447471716
404824983324814908527209803576
398730032677281544662552511497
141364108851829666840096308945
509713262623734761847710222169
182569555717090761937844424147
644410245867251924634114176772
761499110216830806326056494870
264322117373997047476079201292
766798513440071033438453861193
251536655824724786250666371793
1018056907142187827854522558146
508943615094758948486874545196
508875419950166643708432298581
637690552784105210727454640610
141960321311318791172459597256
896474732467412528530778865246
895334729373454692341033741415
766839576201371877880438014255
521450858422512185917523264088
1011671074395743709453265128456
631902918200654845563492041091
673678135173362317469144919234
643919941393233801856782577764
135241980124383061466109391857
380909487201125775420888579432
895947446442817909349317565670
655510474669497716345139905271
251577661441147844374975900668
386528200172005140808604680596
657263247836322118533948697077
380380266850091457594679659600
263222429065263907026459725994
159211151517114554492804062176
1006625282938449718523248866474
252372572796634159950503842170
159462875814109279717681746072
380685611586488846264334188652
257658722956126239374610573789
1153243940346143291334812112363
643546446812966152634117603688
270762872363751739078200613971
749044255809638014818217948038
264363785548237725782737207059
515053037647159319064912344976
773029832694577509944762596779
644091588051798275987255946816
385971790415900447990835664035
392580844743705770553301165170
386738191779833761654885597320
644424075106525754628899987637
894779585683947450869898252453
772918653398061173240166352524
644424075106525722014961183477
1030339558335025316596252761219
503643046370286438081048933318
398463776663862287020300047855
269622115085139679740637820238
650877442412961417769245946203
644424075106525755407138455035
907645924915172575394052963210
883995998946007455592357109679
883929699314543784038106332610
510059016838586538764902464216
270444241738688815032374013360
380632557509385492211240969800
637758815376111236479835764443
503656864301255399112028955160
520841403118224323993157425898
1661923204519200369912633236079
632128167037840848537988066314
515077674965704414286545587516
638326600936764600057641652876
258480158232702786552587307084
263765710482766807747684330494
257407665244962817277153119788
194346264964152341074147056072
907340488485022243806896049465
263235797528388986570175130647
257408323235364358301941120623
257408323235364358301941110921
521411110127365791661043670447
508891280802252971972369832402
649667228363312452350494421624
183126650845355329835335846635
773253116001108184195915010013
508916515828800730996407911859
502782469251609085821970795320
380937906947024595846959505339
644090900077390521349467109680
508943625387709907122708744179
1018056907142187827854612408368
1146885950897598742451065998108
257408323235364358301940518217
1011737919286182724150506928926
263807434383822206098429500204
275506432070571838960686816138
515595019976386199681941192884
392344348788313821568814237466
269952758137434551472327775737
766587818718774969293471628222
1147245581424401272873518810459
1152952438943512769943287052639
1404624752398304476990595268732
902096036405152451686556394252
902096036405152451686557005919
888685969763652118646509730301
654732537063408692336910353118
509431856809060444231741846752
257978671015406602330155815676
257978671015406533982264883852
772933202417400087568011994791
772641811175216609221608134754
399618408822140620365366000135
135241980124383061466109800223
637719004015322379398398513842
392317049525785275714093629592
158654721752364599064590350878
902096036405152451693941662933
392620558488479270942617920669
902096036405152451686557608325
380643282557782713758046193026
655510474669497716345139709908
643880276018719682090336757096
643853748983496524956393700793
257407722397000643468918575038
650891311361345720347962326721
520919086125832045863360439776
264363177275126227340958464223
1287887753783286867554283402675
520841403118224323993156851716
514772985222178716072568986075
520841403118224323993156860977
257978671015406602330156815864
264445917214833171943994089455
650252149356997445999661430632
766811754430118196039283204857
1153604925969353819204060854179
884539249034504797147495385034
257448761192221324342311390783
521424388665948617768861145969
644381677407734647632025035810
1270178447907626355869645380299
129135114138021830668023464532
766840171182027755018905116225
1153339946216752809745811987577
556736062778386943851724376159
514746461054411262531039110061
269635455484959334330740357789
644647366919373329677116549279
1533276398191158870367380527058
637984602098777294658437241132
655244962547751377509921579698
521437006084109458281728142489
1159086518502449348990401750383
743707008539277027430542981942
152755833122449859284703900280
386803860670016044008043978740
637773352883912874249527824872
166445569066770197787335040333
773253118793666998187310218304
264363187714075648039869012114
264363187714075648039869420039
773280332915076299507238893943
398452413717778589134960595121
650252149356997445999660216118
772961006877089670786459322782
188678348683037849989643146587
417398592427920494643518196948
761288423069918531402613545277
632472662348993970104380846713
380923397716489507971566329116
760663791069513578014733685660
386555984537456653493614396926
257392458299948073731469227754
146676786114652141655595295689
626352486355115565678165890787
257964157893432745221164543121
515036032409031155106467196369
1153590951888311632236289529763
129122464906605859521731830935
760454463317571937178803619706
141111755029205578087509561462
392342278824027212404056595839
901511207046219378461790806445
766786012926982454981100669888
643533139802491124859693586926
643615272903222384792224956461
515622245404254539494229943870
526974817663680746154375440457
521411088473758541393699408376
626021242255741293207347907921
264335989316843768942380742451
497245225672354789263110805177
515052501326803523027520054531
135561958356311464332629265855
625518525035808142266545590800
257937603541012736523325347018
644424072245697318898606481376
749005772081897637952174028775
748449338086619408839675953909
387043535079468749949967798497
638327260556186617554716837976
620482739989680885398457896796
650250762986376832443324681789
895640798185683516259911009276
386195635728447299481437176959
386528227281583429603716205368
895745022147616282652081460126
766506344970728307739470114861
533504596962498903617531200842
1357232331991425461398713498237
140889150250355557634163040023
644424062430809982579511512339
637746798671297759856776521881
644424069517715809321796084004
644424075106525754612859167856
392900752527264043759007067417
742606689557788589303303786409
631611445552624531567436793429
177070818957152414097169723479
1129358189843360822016578089998
287521585377025467701625295977
387043535221722431033546726136
380616723975121876378893330423
380645208174621062440008456099
146994751535963038896633201207
773253116001108314590538980407
146676786114652141655595509574
877834822791367420532320306794
257407722396683643200857481589
146676786114652141655595101208
147261044816490706583813336883
129135115500159275798512418823
129135115500159275798512807785
257936278970797308658239399156
508891222151267448720329956290
522522634610811044607469815522
281373055238258765174500713420
760398819631365965228013460068
141112417525713078113407871058
497245225672354789263372207045
251565161050656885877478099706
889282146104880602238869175243
264043867326231679397139926031
872549273470725241990924405902
386236764789949757586316910121
257393093397836382724960719801
134698130913842440782465614913
257406369221420421308901087573
889519992738174938321400968619
158667938773117401634763631633
1018321155997015562810594765985
280764790430019111863801386431
263765019517927259896104452943
392647081299949043022440651592
269094156768017217796877923677
263822452344696252881164225266
638248949600452297238332240245
637984092686587787860830989469
1410372714505812932525353223727
509500773097136014101357014610
502808245313204433825516115209
1282045736059704162056045779260
257380471347866218003546139871
392051472820674821621018292429
508666754641879076819535240984
134672924079590862254011482630
158361960150967760355888095694
164748972844239003618240842352
644424069517854606926930014803
158692540190736534477654069375
1159073310411928562667559467900
392647078575063736618945341216
398477746167122500001725847283
760983078190796375025577777692
644424075106525853910389399301
398477713257981372419144192175
263792143025514871153644372348
883705196018377748006582149170
257936936749540551676376584335
632432191356549602898873514902
398438537000647447031113499718
637982653530307660554642584253
380143087216035740967941144766
509223817856466937838640457833
380392791270892110194935462749
650850313037569885328692716591
515595031545890498043128118576
515595031545890564724829172019
521756261806047731701534195287
527532552190962140260323468096
158069197055625694686167731491
387295322675706471171623595183
257923096354448058619067618541
626046506305957404562856907774
380922070213770459437161999701
386500468325138542606548211359
287191003907129540253045649803
539271405793624412890791696687
280764790430019111863801386872
257936936749540551676375795827
637134836864187248324495174469
883969535071149556125690212202
773253113272470987829311424530
515636156325726869567141431329
1117647089609458048946857961937
626033858583288576520220907054
140875237891657409145625065897
264057715289212066939546965747
638288146974629694123210954264
515595031545890564724827997195
502781745315729522265096572087
386765983508813550846050180421
305024805234679167154948489908
