29
165527849612673103473325719900483
1376891385024190099960170077867889
206059817508685379989886076170561
308527048376441994601593301905777
192260810324120984395939809280236
206053939460912938338220804392249
324792051940253342245102334133550
602009311786544874694791156397302
457024838134458009477104564175695
780918606038861458960924410604766
1089787422503410489017061368024762
1228019982776468215360993258798742
621617811877122361805516027967130
929594056744297388823219838534014
159478442122835678786634546670143
164984651336283511611054632342795
467803204243387305862805702760006
760375020647843089336348313182358
765691818055423601916746538370405
349785742309673438299206645375571
622319461698356352931775896504716
1068345793599152930990198230315236
165319256128602945017422481585558
924802989909357107539242712552296
452057218657777257321951577193433
616851593274477312719853175953448
750311403270237766032646456536375
164807242601930430841709159356228
164807242601930430841709160844798
164807242601930430841709160063509
1084123799266711605356779452025485
930125469162824253992768025057033
601276266266167584154444094406307
617021831454652397016478733827721
632635513543616297302552700022557
925353147540487945180538891237533
457031609062265266596568769710223
159528560503463325324848143403155
935080881071392183443231361319706
1541863176917462139657803207368089
452770668593494645718259980937092
1382213840675287242941050253460116
776128809428847081724325636417097
185150029445204900205842243910059
185150029445204900205842244595474
185150029445204900205842245301073
308172849284319425410624504245123
616510043409277694749254385814730
1197222722566115098973525914170445
1233563252457525656672814024713776
919872425697437098707904045509822
164807242601930430841691931479638
318975839664409565511006866919466
164807242601930430841726385890582
318817357804599562697348940648757
915264252721899588160571053303810
169750877205352992484612079681737
961338862742684563083681094078086
1690202721505726983520952290941140
159832859706028306265312177672201
324462671525103886889052756179960
770659887440459622446119828671088
775988252517163279459959301374815
925182263482720182153914608837524
775798404512340443126198812049422
314019562833126163418129525598874
318773772393536692930842795340686
621642435129423271150729323385714
2296157402402054466834116562833150
899152042917041063997359539651948
164661402952374728839212868214783
602003216058260908221608456965357
452253162164696977748195402997513
621788500769420895565865374206723
308172849785089750925109438119349
776366422977311382537167797754577
467650419236217931604638235089562
765337197513680456507862766949228
1067864268860486941969182286802038
606213384433560927235246558200759
206083831418877505813650782644980
1073674391137879734153784279317154
1068383291281508615277946845010466
1541863177392940354514082197735400
919524539797999572984076758810632
908728081878403385957664720308622
457044251532000973366563717733648
919499676541433682134239523152758
611181242420178036072938946599342
308172849284319424538729526715344
1079161208994284195437516017065778
1514372147031017287593595411266031
473131576265695264011478727160470
770672087007867361392406403215947
1244467829132470968871756735760591
1854966377678043161959884354669059
1063061037803665061561780862463741
159313662560267961865874639827986
929253130699518047559469442212921
201641078145938972421972565299048
899157514297004272825503690593131
637395403395128470176781747093142
760582988523425175125023285643933
621288039602786348255030917966606
899151642288821510135057883246387
1993546802571525057373884968219580
472430136660425558427418587472409
175274989292878426452275640105203
308166528049467511534151012869113
185749050229609312225431148542297
1690545143801250298406462135288949
616680934965736495139351603679243
467998951548730150926404546671895
1067845762124738656995773460272708
616693133730333562000488013607676
222026414164771492513796871647941
190679410481437447295660302014067
222026414164771492513796873745395
175786777347466807724659264608009
452423428847484500024353026185669
318785999400830905912108976466467
765526834058828397875573533686836
1068187559277226075843788688772546
1993199141652100883859678331494925
1068187559277226075843788684458216
170654384849769685923566500452598
175250126814131208490578853807226
1053668096706194471054185351056501
606579797348491234476576297403575
621270354426181080722065705470555
621288250552499857082366896247349
601464858023575564724214794595502
750116069855580721301437360988438
780401106082008108000387210779906
473302678297344655430554637503298
1382195104265646378864957049791822
621832297673578284056593932254422
617015938382600110528246458682926
324084248022307930702735784157935
914751579045902367518322672172927
621288250552499857082349647078321
222008511515113311783796538800311
1223040332443199005931734382562138
1541856636709230092986112785989451
467816070639635829380576833224004
159901949557533636430721423025199
1221983653435826353577161217985536
2146994560100175891142084461178177
600940405995918861692984336109205
154358241374142509810989424623559
606573694820725686797858893015003
154181021567217465242527633320415
914543399728374983750616717049836
175780891800652319199648504506139
154358241374142509810971005611757
462524536667854426474820252678754
175262550801107917384215078363869
632268648906968346911310500401292
909423424469659081573693676740999
462341220856840776651794897100239
472954799681022430188052963942336
1196508844952013688994000717249680
925188787658504012511230648425750
1222899782537882593805130849459342
1371929215657117005997667200676984
904095248122487707283744801449038
175786987804751172896779595618769
1222899782537882593805233179581703
175408795822564288998847469636842
1053667878991762369151991905913231
1067878260927945946523489518809949
1068554190899231828966657272066807
1228209619822395368046585715755145
462328404733651122675956859255624
206083825128496468717089304100381
323943255430928959375286652415730
221996311023530391673920906933881
765337197012889950914990137030382
1982376962336617723212660496181613
1393156133283560342728157399320482
1967729593081054386327532162874590
457037697282507150319339758191220
1494397029840433215947137023617544
457543615081861662938873989455259
601447164864087228930232299541902
621270151476270392502464676167291
467656529529977437594456387391483
1063427233478450215510374653843498
601623956214233955941582729553795
643804895533139291310253659454863
1227996383775566707463252367193043
473125466525107885096476871273024
206089934179363666138130950859132
1998906547252712551633746126284771
457720415010336655015094030504019
175837564162960751469397737473750
611358026270923938406729492225980
1377037842489093828747634126298325
807458358463859374526134506312867
187317159438949141075947342399567
1068352136364436512346974733139913
165362835310007570595358868163545
1541844002005785512780190306591877
1494402909597627096606881091463537
159705353148553054104083070536344
1078642656509051323819959591300722
605884040848992058602209001927163
1058116742782828453775653153588072
1376878946255351441220664843344399
165191936746286600046322386578246
919493596319855722481389057872279
1067815057391242312535024322685827
1090203519121161409338288287919778
929979855736993966324714357799071
1073655653441586468526503879599735
175812505499627893324752663201240
622344317429354653432212078625043
169567765068773166518514827337129
621288257568009775421789684116835
201092395201189575687133307344911
231908415156070291645676517057582
175812505499627892032651294317346
1068364553853346441152722545666018
781652304193125633650652305934089
1068377196323071520420773026324804
605896240382756282308371239483044
899157739052894715888255958627856
1090203519121161410599409494994459
324279341199794764041749896193803
222038620687264672496776025150689
775975378337099939133286146708943
165180384127075048639043818757193
1217577513482486246895265780963558
318975839664399659131826936687006
1392112693342391776407560468781180
318445262327611652154164080773088
1079003192126990018602713295713188
206059817508685377929005961710545
175812505499627893324752665348313
765703828634979507628719569993552
751215964462150051520353293868962
760735759198403652454491376850446
1233196172946670471440195797963758
1238652503775392091385195528640342
2296176139321391693599276146921822
925188786121934174495743851732551
303937382172698008074835004545991
765350043183542164668198825993853
750666017815299741299324105553908
206450455265974926967656769814367
489434258967643431121539754613814
602141869810368595248902869568454
159857918896325490193339254435640
2439536326210669652005536454944669
770640714081740512503970546565492
935068674816998616864139048381626
755614702105959458872198316226737
1541863176391914445037529676491951
611566604732151044129022801423069
206426456862137076188158690333783
616851594017110437377704620122676
1079357385705020267097274670785604
313464355479625053847326150366104
602002998068013919531181247973301
627099164859663414306603688957101
1067864268351364805860889404786047
206059817758891127135596558534002
165375695744123950576326162942534
1223064120371580181819615721453950
159863811708640594970265804738992
611004451544911920665392879697288
605884047846944967162165999181447
186065322456504062886581949713018
308178938022929005018850115456718
616864032561579914254594152217768
180402143684353483245450414006604
303602370193956796048466609369431
909618729813853490258252587925110
170837700660824706399027042984568
462335125111936385183609711864811
170470850797348304579781494439360
1382407898610756363496354003813178
1068364105197753839473498412998630
303027364106191275982597411805221
323967674991014071207361342836170
323967674991014071207361341420767
1361338802373917254309540851429062
457012645357688274339498631810231
1946440967373802881579786416275811
2147342454033964149169843312170150
1233146054029864850540841551547815
159534663246331241089743581515408
2758688253530847637721448619644100
924872078232869373695663220249803
765166960326406578552706152313398
324505568025150237911091277944842
904125154318614062925365217170248
626579770795836736177003406874920
211358080635243478172316804693260
324615051875045512204958865800168
925188786916208786428957942744458
1069420178563120937379948211990665
187360280401698070211555192277332
611724658411297299415132563196505
760753858006193803543514067610416
919505997007713259799352939981818
919505997007713259799388629381078
308343726835626141301647391839003
468225388823161810959111989946263
1536040213976009278531494353066042
313463935368187248075269563440961
231932215414413401417644250847131
375840593652379375971424627254344
924828063613971355969388402162010
919322478264355439230023996333824
611737285598102488039555255852349
468011362021525480613482072243479
187335890137257641394656730978173
600903125992544049365318493521829
479156375795344473040545555839340
1207134833973092272475049279874732
452088389136306463962950136622201
1541863176883818562936829392163107
755449710611440290860977718466732
472961120915905490238040573940777
765691179167238921146188548327963
174712829073127850544651277497947
216349735534407577442637955871113
1068401354090396337474578337475469
313463940829252579815094302094744
231896410365909243196159448888328
308172849785089751316337882644481
1382384312629759434037894144168440
2588108391598055717799721232690677
344616468460489554972952344911504
1068364764042541466213872062317336
1073301866703558959177354414469390
164655314205136339554577526644820
914221241730306838375572784185052
360973468918796080914883458299266
925017460128054326068133869504464
1823802689805762745545573596695282
467815628739783748296984983078036
314007124333065430681461391323760
318786415372670839009832111519771
2455881692363254088964146878291869
1361273305881835198298228054677516
616484541774543385634143606804923
452082495035850443578261489260871
605896690075084274948961698584528
2455844216452341614866581854296993
2455831792215416332981409251454385
1541863175908379140539730632399103
1541863177392940352830804771263419
627123396743523110508981641057305
1690305185174334944706502481586519
187329787635328384551745450579953
170813086434593676310090554340661
1063420281838481084027789859182049
924803439102434386064394426146968
1222508288428449511163124278333928
1053143223496105013561539495235004
930339750731644517813882991351861
929985942972912495652915563892655
1690490607069511763734533092824268
318786415372670839009832112227893
1095798263472781996730165125761305
170496347481022905298511323135746
611559861839716171730282302731562
1372124099102388559880635218774009
622148809620568451822685275067184
319171106711709139515528180447568
164611713002637490288182835084859
1048004067811332219127982626745835
775242572552536603319307678809831
1217235279641056808807543548233809
622369580597935808656646803616654
303058520060594239313587289268064
776488051254036015004469512904913
1382195104265635750493225102800614
308533363113185721542616871008905
755078057802608675783482052365076
457037705066353870994586124510974
1067839673386170446328848191031365
606060809184126432986716685493425
1680076547764568652560528031213951
159339148955865958009625900179032
1233360351399918512517130790403459
770817912367426325736898438039458
642534567338373192261434992585437
159320186279086604887778566527748
606066288080135320773966608686176
1382219118193374617056395869199802
780931675617404818076950685306129
1838822147540022819960779383738966
181616082061867064650815462538586
776488066786874039165643302637969
457543615081882196005115540659716
462682996954631302303273420609727
201080390669853924784428144989322
914044247154155728636810030793915
914044247154155728636810030819145
1643621346897418919117400825000950
195811824767250601727743400022766
914562588412924324466518241741272
1392851850857360401273392926554638
170819180419748955985142887878092
164440596215946785400704616181855
2460812484111245651311895370264512
1058276066937978160228216929508825
1201287248055206094992168045834473
165382241700607128335610368628212
1222899782537862072968844563258696
616845069357761912817716876999919
165401205405194747237738702911109
914189635555973255095188001620970
1494573814460090465279654166164828
185149812464253840616302565854859
169757189887190343927511177698026
919176639392329341316118634431046
621984232800278388032116879519705
452594298632542561506870835601830
1079357385696381155605383103366873
924980419146097598235606710959536
1068345793858644584955687255019504
622363505846954255199398784931351
318773983611687707904876640418899
2131083562008003956252395807466470
914195956790835793857265591868165
221972508071383060689336562890642
776330028416194490550295213059574
190295304640324991716921798503687
601440640929313889020883501691877
2142063553184647643800717751351432
611370682736577138110394212754242
514709331003277305982261916467766
1371739790553250166380327383669066
771019123536176828706397509060781
1068554400112722782395833883886858
1228026507203135364263642183006565
169965145510523877683205301325035
164611713262108270007851311032828
308185258497795582938685262631371
913867456278932473606563621474161
2279697140040203846027745737610403
325055740929966412151199795035849
1684830340835366660328750784424942
1988365767121354059022528285353829
766240907840207225238165063753522
1068712628681074911086283854044874
632586231201910024532990946798084
616680919942434277556974024964437
457012631353408333679261595186943
452429096921432478817953695551609
750317289818612733083871389440791
622357184612028712539233118990814
1052953790168763603417638086882279
1073869703005750036484530084938475
217070566032540419424258849228729
627098532710300562403225808508332
185144137374723717699142802172139
627313033789347299635442431294583
1377209362983084656192447021020917
765691179668029767917528389529556
1849789948272541496076173679292380
621289062584452734364090511792878
1695791589900325202515638012239808
1228197382776903337467961843750364
478087417132724690901215825829455
488201400920971759073112018196284
195422246813300018437786170888960
1079216377831378819513351566899650
519665374578045377297077059458830
457189625911131365622617131474382
1227842994690103899562091518787069
1089422082714651475888060619709082
1074041022759958651183497860097994
1382171111668587007677199722932336
770666201193899761532010478417758
170111391042561178093455579256209
324292193600075150656328791818816
1679331745156414317725148646555953
1397941300817354766481728407990735
190501769008311195932283627596253
925188786916208786428856781709653
2604659173346483361937060891818498
765173033324778982320825818907155
1196856926526853829834503170160915
919902507317193808774915638497906
1526061801526167958631785585598158
1382165211115315729281985046952145
781089700286100198206217532088971
621453220553218898930868578861648
1531723908709363882600452674075614
1063250029652843584792523399797049
611554180745164050611317658269773
457543440650547644291199299601543
179846301694147841341200573390343
1381821948216930302733567530995081
452076167589173560241613405148503
303216768672816731087346207092636
914196159723201489788100655386581
1196856926526853829022103057019627
899152049440687224579691340805739
1792273002926735002737883848681909
622198696022160921028463486658657
1227849090925937990411554486783085
755462135849351466234415654798966
606212753347096617998756104415672
1079015834596725721929029923111810
217034354099308125191434325984954
616882558782046641400143576199523
313507737733378806461399844370951
1217735319650878051645738929752930
186571930435961704265838414103651
765697921316650000064590591413891
765709707649128744237483947916875
169952503568443176318957263227226
770665562581754581446534829552201
766057585299339559588185156975988
1541473177272633903082928688011954
1233165469680680700915984076356487
1648553616815837206000662563308388
1525926701894146333823975757737424
1833872416941727148172908615420785
186981683011339472245707960598132
770836447872285266558624463861251
483026219020028602930759554061014
601269545654914757280318459077974
462670579500577094392888922429419
318469914598981670247028293714258
1674950251262658922298031543083425
935833304971714182179885940947972
467638213714710646343048472540308
159711875537275050605016128606003
919670567088084984425141765591733
2758700683505609191926972603846573
1073655427943317553197351141454976
632237922143450309804161826411852
318792298596725913023207849468555
313463716634628092115534420472403
899181731433806112150671058797505
919847577474409018271719968905552
899164052270605091637706553556603
771177800829843680714489622870000
771177800829843680714471716638605
765709917631848795613672026372905
1366441948073201174258146870684541
765027674219939670566833870812811
770860663974498014762623092513853
308172849525937784422965641453101
611004450776339941740060348003690
1494951585527748281848713784557025
621971801038957071851246200340618
467986519787491586569171823191748
159497405075760052277869840141677
616869278460214140064428219003384
303387667996193631763756462344070
1078978125420329411169202337821778
1063432915825128071035627077308865
308355939605374912764744552915176
159497187361327950375676394998407
909600615955575712217539057061496
323918813339774816852701599810727
1382207949676356091302846359116147
775792294771773962812477080407399
904314363676632495793656987444589
621623516539456198975476757162560
606224960396874687865308376526532
899152049440687224579691338048941
2130844701497120543588267430550636
633374196840284597962449198475228
770640931788159062509413846094861
2130863429158919433279291437363854
1377043080397418059744346034983195
1382402847117872090445036385647576
323924728174352788886732244690168
1227849512876901690479427378718624
781455896479253386754503130454191
765874291250843095404568171018561
2152708512693164387528597190015042
750116506053005983734551853764134
1073693129352498943434984335553539
303045892122465152897304504800031
457366627253714887447504346007818
760760389966132137285048295519967
1531028361657204219484538018653535
611705702732780834018365526189768
159510214182239259089550167745117
1063432915825128071035627054015688
164459551867673435041309263956934
1387308989758324849784027595429418
765374049586659246650554351580404
1387150958618258321278989521737867
457044251531990345414484941172648
457031812503998293586064324566376
919524307318439969727722682773819
605889932382954150601542507251993
1063432915825128071035576455793133
176330855006926145130670003632665
1946440967373802877415819759552675
1669621225293596812349674628778412
920049216295890836829776484104821
770836468393398297790454464951137
319531860803387020935233859745152
929955201418359924887176493279886
462341446346809185806956781660487
899157739777993864502775752806584
914208599260592385300736066388603
1068730531813688862826330806532410
1063786904977430290542021991450871
775975836296498937270292374671854
945702488339246727658708650280763
611193441167125015047468890541602
2116374724183445603343681272340041
318469914598981670247081294523274
452087967676568189238381087812767
452063779361544382520753059691851
1074028163594887519405226849212688
632232218284513810061837411539976
1073857903151045247079823837124292
909245791506072742711812664496275
606213181769039025295481550060793
467462060493697348768187311767820
1078965477221736930655661689305787
1371379268224014828135260302311970
1238450224527624772549160479621649
318951215885655195669340050397747
308173052726031563804250699250715
765704234499607649109402407759915
318798416407399710360487138085302
1227836652451179982399629820783115
611705680460843614165626515042165
919493573539434334181091493184286
318779867379391615124717155036773
775792084288603106335058923117981
313464346996567473170237711390249
771178004271588041105146826898039
1211894512642139861236004079161350
468169603638440864738787936124878
467980655521425883484957929323697
1541453429589308655195235706843967
303223728260524822871577726662585
164447331349230844296352994760151
185185828963321477715666523385548
1381980191592436828130236686543460
616882094316188023107766712108795
622002957251268672975698701628496
622527394014251043229409540001612
1366613057137650387265985704196899
1653868932996018458281773958433245
1387292576887798216872766305656936
1828983937681167038146630577565816
365550683116227971722882579899260
221642105123522408492875454376168
170477157508659905844933773581267
1063433133521707022247293131798858
919859784246851114153435233805504
318773560399076366646221065908960
472954792674770099603107870432822
1068712853660986039852290114943644
1062871821163882582671444495424592
1233525983301605128788026939135685
1222533354616763679843014646721896
1068712853660986039852357943216774
159345462666065626436617098513062
606035974948160997401528577530157
452252530267058484251246090117549
914568684425929405120053814946258
1233165671655512861693390093509680
1536180182325317136000254254172550
919518436545125678347461871415810
765533155293649566827562022769088
775975616536301218111093262634483
303754081402668518021254182853323
920226197376586582056620111307066
1079363698439503475700219199987741
770818339779795802310438212943257
457195961168701936348869147545646
606219059048793855624995733067693
621788275029534354139252635331415
1073668055889491693226115591256019
919682999367999046236595079265989
165003200623475404478052604213431
170287985707291007418886125246751
318463594150576165768443141186049
919682788651572608726404052024342
1068895312082925868856544749119886
924809086172629181461263197015984
1063592021532158736659071845615569
154358241615750229123893725208306
626756547907813222552656657599843
308690980344936530454971114149500
1073680937076509076412906980725339
467290951992547855606841781017172
190483879646680939623442076721184
776128808695366039411604635196326
776128808695366039411604638663769
611346023467509287079029104884435
457195967898863403758420230015625
1536504904644293700368010655703741
606256346264640868671772910604940
771020191580061995684158049482837
754743018350296749543068859579218
179846303412546976644090563334859
452789835238727236918856903651071
1073882766398375132907079615114852
314019975982062997360026616140451
1063397124056320547915878530531726
601813368564378097038214369571319
765697943070229443058856362534602
919701948808527039165622157339156
1345922363115707498619230769707226
914201842087414446706065837830125
612072775762466335537029679354295
775981931541495567543827130593912
1679527495248072307987352127333345
601826416890099955651791254492323
467651283122199479467903047910198
929942349295107681181213145748365
771203077475368557913418795596451
924834805020994837134447629235338
164459117198177840590277955465543
771020189853659937654615222987707
1356181944779063602824698306408510
457543615081861662938872799854872
1217210671161535691317939608381332
627490223781511673194732396450652
919866315161457102382698141582025
334214825893747406649006699790570
169965363251778728830272954223668
1690165239364848419405897467979887
313482454581732520312780933321304
621624328554469852695752707411026
159870132684319289012025358995030
452423639805549464847862056708398
1068711786082738070366247268949731
170471491463104483285144013266655
770286724420315436651524101848730
206053925446863118887227094680023
915087258145748478407373266663409
452082075166615106261488637470589
611181242169930843028297851563781
765722566849567973757290109986878
314019976758699891457221812651254
195769914730739698310105025005032
1376511894227888186647498092291606
782012614580331763459069858532153
760198462010592587849598019126864
179857871064699065455802440943412
159680067449181310775629781267637
169971467513979331868599669070402
472985954867078697366769241131010
1233525982792503869057156270167982
457031827277477967714380871992284
920208090274646906030875368049981
770849088323087617837430219348700
1685380069776116511363037138998697
1073686808376820250295347609052598
462701306755660609076419033273269
462701306755660609076419031858707
1376695426743410659524910164673351
452436477975710627135435967732213
1068358007646883187393462353354354
760400718207999724757507682813485
770286724420305530229734003767448
313482453812841705478300412675101
308172849284330052489308835780000
601105600190060836134589694684133
1078611711504423836243720878962539
1052789235077293756616014523514215
308172849284319424538159051693308
616882094316208533005579240534106
616680919942402765338121255595132
1227836434719170665368655710369254
165338655270704869436893322190182
621825126592445931386737167718430
1680089415205944686419715063106722
919897259648630824191057892494813
1356181944779063602824765541954932
919518436545125678347372628091926
621788487023420438145743071805563
164996654416991618974682460661895
1382207949676356091302791616372425
457050565242179764992511459220194
164984651336283854096703770312981
1207311820558604694295050917617951
1808410264933480903435809722860996
606237811526876852901058180003593
1073668273085290801725837325408478
770647027800260840573888670944349
467644948133016150398820091601858
1217216977114464775563147927229351
1217229386837094583988174298252032
1685013868130506974864952320108034
601813157597067612072657098325749
1536180182325317137771108707693987
1366613057137700653786877056700815
1063390584364597583628762833722551
211772718280570817619136105318473
1233177877418063200966673492211685
1073699660776864314385980404892715
165546376360137067775414401235634
1519884242041453915359994589610214
185363462177738425886907585097599
1376341437591129324707338161692341
179870091609346935511056679758848
472417908366499794898226016546239
781291986531236668174522192050842
621971801046385717351470057633064
452423421063329973124086342897005
632256239693470580567111417173440
165350862302915643187635759550866
1366411634242293357666520680776705
462682996471129258570600095803612
621788275029524447296844526768554
1351550193106846728403420309369744
452429734781860928287696249880373
483575106865429487593397678561363
308173052726052817514022670380272
796910473067403287548467326140147
164642657480862858419774743169757
164642875730952547258596088577390
159497172829486435379317934389890
179858312766141078947175648824237
637395403395128470176831751861524
919145266751036469751554598982998
1222710356959152817826978054590833
1967729389880917757885451042454693
775596780446473470493249067187427
935283800217544502283235314225634
462152019999835013808318008725019
786265737563740044211026662130633
750469848559217137739304856431277
903918057845293708708737019717604
303387239306120096304415949874272
616510043409277693892366839624696
472417291508942172842011255306974
1808085513076432112667868222707237
174896565065229187963478164250826
924822373000879514811126895770305
472429933460299556629377303292852
611553969787088839959404420213881
462340603748451813328824240965147
180028980076171564425669763591880
472961120915905490238006057798751
1941284117019515448414295297564419
462512322879923628099540171095676
159838978258526075800631241304346
159876446903651375992356867699743
319310640399718268815639544595358
601806211971642698474374985339616
1217754290862551696067650225342070
314026087536257189570340879418289
159705351628933054471709164190185
468176367290333684723439811402002
1222863351388678476683256832948713
457018966592540187329482480067786
175597576248226680415425223576079
457372955744842406850885404715120
770684728700350876226761325249838
201494819325464377114164204213286
1073699240121468805138041245415767
908873905977524780942353435975693
329412184158701153811020391640646
1494390701607606787323380884786496
169940078813119417501657127974500
159661750926629972549153361769391
323559381335915621769105000691202
482708442775482419834762354162871
1228374386087013790943065252601115
324462656215989649042474160532456
611560101826966443086121574945885
1376885049015839038677963286484373
1073699458604483915213905876125329
776146711819382305847603273490539
457050565242179764992547804952674
467815403759266875070744598800484
196190444929823845280026891805949
1074053439739663703461914155506557
765703829360057110969296699924805
457366837960958806070397457981061
303027567547945189808079545893605
631883483039338338288991103712127
1078832518785701814513840293975691
468207100301763990138778839300681
324645987336159956144226210512362
1074059760974526243110998845520942
452404465393441634173110383585676
468005040805142721635892764852424
468005040805142721635892764801964
1052428488527804284816335502183423
765508922917402097638016900037334
1679709907849316348141359009233336
190501558551056563416519837914313
462341446346798559208043892116121
164630234021500100228908665227827
898608424235194239940148012743701
169933967777270958156629256686371
1094597459565999717493907342753092
221671996589900243363090962894087
919695423069617068874144154855422
621788494280568174875833435031411
621788494280568174875833437959773
1988009844027701752202213674193171
1966069055025125679553643101037792
175262558066586942593747509187941
1228263300702567568668599321937486
642368931389494778528004706936868
1371208594882694766788020806497498
176373749988943220831421067760606
1988034895961201130109661559777362
1941314229894419878511689263676828
468207100301763990138778841446913
776336145673792046304977716815714
478447952776538921353150709769598
478447952776538921353117440685920
750463534840983740808370746739928
616693133730333562000539230064469
771032629624059048488284915259333
308172849284319424539141681384039
170325244672119883562543861806863
164788701072050492357259202782192
159693567039816869564827782724558
159693567039816869564827784188739
605877712366216715386722675575735
176324953686930056317837024327892
1227836464274779774220338668765267
1073515909278069010698685068544773
1536571865612979465626949021462900
929954991746948105515344180568424
468195104218341876119865269852881
776341813229362497341540503417468
1222539471364805661130448056073582
452789835238727236918856905846081
313305888678693053547740198996888
1530845052576670851611826413979092
1382011569462240052115015533377626
765331305719333315186476355502822
1217198683362813403571346561299403
919543706952682640514274012606058
1073667837406179403569128849506498
929790217957615138854369184092968
1238127412082573408192999065686964
1084129924040217557798128580286007
621795228370008410570689016688102
1494385019753358071331347618693250
1520646743556208768808000695896971
467809300498635934160700260529093
169952502022012165608892164608509
919518640246021299306998819433633
1500066967555587144442792667488224
165332342293370558903272260768010
1356341465128423119724915800042722
770292827439637618670107172242802
909259275804946617814880602960956
1366429741326707524380586495104698
1525377612351319986693326663016780
1062701395065473520355440327029815
622375697364243124808093779745300
611534999334815685710067688450050
180028776150935788645733303490096
770697152168620580856455339369342
898632204941242715968585482225402
925188786916208785209891361116794
1828905213876985925664745641702181
457208378407642441113706015166094
169750237833040346842024382387154
919188837639513266307643450056536
749761885770468674752217273756738
600909447227385372312878709179497
180248079156312951610758592221572
765727596760512185671945660122911
601459168419749967969723025862950
621636564882817161695217626586711
925194678925896401057006795312375
159528560503463324468373268878156
1079198924917770968141377070090287
1233129253786404189934181296603885
1217589502299771631828309345033955
468207100551885960575425023520296
1987742797551338133569217475509085
488365970275894056735181291610788
488365970275894056735181296494475
765550615974162449286592261370205
616869278460214140064428221784571
1526097812719596139418798923324680
913848288873427626611071401486418
308185266255765352250775991064341
1520574127292827523832230585057397
175231403604438870366810704882280
781089940540282213949239438565226
920055537271569528723459508096919
472936687056699843723563512497969
760198462010592589112202077570586
760600871844941070406007107100621
611187360178717127966631199919852
1073515909278069010698702359345824
308526838678219457792109718863641
1387694579829978531864551124422120
473149697139849548280102571378431
303577500207496201005649382093441
478625156792408740439369611086688
1233139951278037588453301513715479
1982017095145501315871991027406246
1833555679497988461127073453702493
1546597172014936404309948207018777
483226806332649336770655652266578
1073851385714030124949352901683164
159832852439942817243844879650163
467992833755652278790017972962445
1217955291323739494905314302753597
313874152668441859206296276153364
616851592791230690855692040495287
313482237126473639071278473874271
318438738626339390597897467155184
919158126157908911827458683138467
616851593024219117685729810026706
159705991035422426477260595179593
1515257323871226796660179073043838
925188786916208785209891343388514
1371715588716287251869179617751173
1514745311336890455030319399217463
473125922965749131910126838691943
1074021826817665470815884176889501
462334689916368097267091288206592
1382159303797058031002469568731419
1228038728731511836534073693838033
771000806244745290944773241951437
1227994916321020020005930477545804
169769193753463532391045540682675
909612844267039002168939185955619
1536223535267225418532297862296550
771020205887914365369081518232329
165167756948909346818458275303182
776129244391745381090158233802390
914196159723201490208289817403289
1073661741670169892566704971182825
616528773580590030655302620951211
627300594019008729923340915506204
760576436313180435672589663483212
308703623565667074643852624459745
909069435317306598433896872037250
909258439972192022698814445509525
154364773065959975146280502746547
472581847334148832193501248353122
1197039828429594267977939165208050
175408398180589977596317050276629
1197051620793926214039698035165411
1068174916539688351809702126004495
164680147905794854877708742412310
313526265214015619844981466275443
308526838678219456920731643510456
2142013869723793946634510152230479
605902996268931482961436270465863
776336350599940518403364052080947
473694368859464790679509221419645
1207494511520200970932802911963607
771190863937355565893634335108830
1674199114173786369588570254921412
472948878574163523905397270794729
766051931989276814434549046892590
1227684506340548145367999436750285
164630443717906089603498214545419
174883291482844766121975655945882
765520912951947945941338587377582
616869278460214140064428220418787
1079357385204557768479152441650478
159491504988156050246133036736232
1381865527380757732881925393147447
616838522909733764392822242117220
626750864792840007429112411727040
457025084351428920966240645006953
1079363698439503474843744954792293
452593696055984120068702543545361
1222917662647442719962035696214085
611010351105272088039706722657139
1207311819573716701603164345770098
919847569690550975116713692737545
775982156521467573125328907498887
1084319350646425842463958788483999
457031812503998293121371137421173
776128215636526492612617226201863
1068376948294011281548835735089353
611730739874895021268955383783630
457202282403553837949796523070583
164807242601930431669703857325725
626775938039552838414158429445962
2131223740814502787460278355218392
186578245413461539764021815550910
616864032561579911671411555419296
159661983673735870471845026947331
159661983673735870471845027679001
1217565299452885789729342060973961
1068896176720816136662720244520515
1068896176720816136662720245886299
159869907704068500097613947110756
159869906685906981836232717754015
160034680465932143820882148278183
1838986296714752607412336560135433
611212848594469481421423611736441
457543615081861662938926434263196
473497975409312104497019416970777
1361303219853187880750652076692190
478100284859150212293696741091200
170452976460973348279685678854950
1079357383978687919879121780021096
1844321628108996089971835042829072
452063111963125482850614577484824
919859378131649259036565798977091
1685063557562482261043944595791087
914574156047182231444400543824751
314032402505425739997488731093924
920025399106218268761405175233353
2125736691239386278959983005650164
472595332366482508433229665874380
1078996645661353543732573076800777
1398465963051485026528676560891293
914562588412873354539571848765847
1967492169694319354752469222830971
1227995330755704550722194634420789
776128613986351137373165258168988
467638234761631075177130240466393
611908576047492333506909026461335
1993319899545034842181113202706134
478423736900184532494454224085209
616668494927874625280040427699899
170527292217528819000933417414118
776335709968433999054667440622268
334173141329606503766292950479407
165331905346087227226311342321868
929797156049747989884231866290419
165363278781902341555263799353274
1382011585262806489592249898756716
1223228254530904108070595959490964
1495122687057684759084994748030343
180040765684116547942983861326255
170325447622010038324454994053605
452771097274939712261008727066716
765887339594153085584162888088094
175268661319502243670167916604427
1222508316188600990943123242716561
1685032387085494335214602570049620
601826213699208532316165788610407
771020191079569378984273483985391
313293456424041011278290303211483
1817228605040206160104150618408048
914373155067914037212650408609787
303596471428117845751840260293759
1079363698439503474843780069146870
1079357384461852412135621481258271
1084104648681589895912633244643446
190288139849286040264052056712827
313817938784868235797326407281548
319506823392894359451107772439651
1520054494209010417697991984012431
760046098702663630552373771916002
206414243082516693353851709297533
1674198249795315946870057876332129
175445016497462339864939873126108
1063432915825128071035559204525810
308191587239765414872116873713575
175952024378768728986332478076840
914208817475794460225264829768997
775798622451440711829418742965858
919707216979754469272895362201451
621825126843318304637675515961021
457550356729279971975380562761553
308508086458415600008442323693599
313995375787579917345283488648480
1212261798659045437593588744097144
605884047846956314072482069868590
468188362346532815893731089693848
1690153033618918503428794547816176
616851593274477315695248607216946
170654384849811059143748651440920
159838978249886980225220747097185
1397396839805877157467202597511907
170300373908713870075632904061410
765349846462736406541424436245195
1227830346499833170546040440517103
611004451544911920246685401454840
323931687796671078045521469768638
472594068128427525557127851701134
1079363698439503474843762227375602
313659877347166330518612716081675
181653310203447390044479135378534
483244695201790300865681985609485
771020191079569378969266095089234
1079363698439503475714603160346481
621649191283156458378511927421223
303406833631225552950702965045794
1068346011313872305645683052518025
164807242601930431669686608156697
605877711087853058191830034841885
780407397510717530849052335222913
1690127972365691881717647855681483
1201665230115179208421703126752739
621788710717285567268551581579484
190855970845080807599161738048520
185528250481365793580891750984949
1079363698439503474844245204133616
924626220322352055898875700343396
771001460416137170929603369108649
1069066631588026968706024316110696
1074040820319745819731008377476036
775805147941007157288862126526992
1381993072029299999913611580777236
1222362457294690578513762306849909
467986295324736350649274981286974
627293620392452943978871828655771
1679576500980464152578894670781040
319158924479109295032976995063364
478088069819041996990687774457769
200755887283255668514459299813361
781494258021086657652612748951761
606421758183065527666350040834928
760204354304507769755083255440158
919695431103668096960754367008185
1674375456115476390760053693989199
925377791535912247277975325469942
770653341528037356836688340922441
1839182456390628377346634003381297
313488578837794967195429961586766
622192384080616949940245162609016
164807242834877119367145281217663
622180395049036542921728104519415
1073668927749130551493401872256564
159857918896325488901738728202590
1217553086907218861848377333667078
1402529682514259340309938410083536
1073851385714009592347805193369271
164807242084137698703807141142471
303596042488403922597404782778827
462695435499100780034555208429450
760027780875924465771467191989726
606237818524840351895649859227123
919682563912917838461364912594930
174896144624957652191532086032151
621966111693996865042700679523479
303204562383014114343781527669632
1679533349729733306032848159662098
452063336443170623269414171276587
616522248886119742085613267074656
929601016858683538457760545322659
1227823807290759221492106866050175
919518654501154532160576483227829
776129035151474526710149626767870
467663693086436274696064163559929
452790256411586762539294598444730
1047820540308465097632511618861202
924803214371517253542367183737130
755444449412071964377520743467361
1510320003504682731246276383879603
169946406545154622836570359751715
611206744555969626257079893920351
770653551993950187905395018358098
314013445825879848023185417631316
324121324842496297139910826998921
308508303663766633604132871171152
472973326445098695718599133676079
165179970469397905322381587426561
770659227324779883166929998631812
323760360775814760548064178484344
627117060484882437939620479073338
1207128729978364641012235347124289
319006791381930970759473130843087
925188788633902025492846642782471
1053143019561654865003722094575536
1222526829680931521429784582145208
1674400507021351124467189070123200
755420239091991662246893441042309
329454297387315676081926094948846
452082278108172556457206649735368
457543411890056689412321442573332
616497806813147446684299665543099
185557706976463446732142211355821
637407610642740987700087738641223
627117061226716706482431122858793
621996438795446760226172357336779
781115203155075297609752432598211
159339141431203086802574320419604
452050693964200705316400520996867
164807242601899651074113818388578
498778960793897070517331610203365
457195960900877908478829514139520
313330751433256951773605584809477
467986738010727365972792739252337
169775086773165039851445761421738
606218855856988882098462219803732
765331080006865712651614684028983
313482468336627517964656714150952
308172849284299270559683659818048
1073876219915746313108424954137985
919493376568944982974013103814750
750109764154150602477886465134880
154358452332218100828817383546429
165186501393781553770333866488223
914544046866372292189836738565347
164996443433060342502553746855391
616692908232054737260019060427096
159838745502781082286325989271177
1063396484442360885960553027309841
164618229921621736861115610872573
164618229921621736861115610118196
457031609062275892835373835494326
600933867046305787258010872122963
1079357383978668094863704095471542
308159983371252702824244120451539
1520579593418394874145092210430116
323906403367216638651439451907273
1068712417463220354616163816541937
165326028574839603739697421437648
195592920154588588556974515593536
206083831418877505813634126909100
1382042506702085069777132521276647
1659740285347941908827021854423106
1515649014683532145582260850325519
1495104783665886959982860603118681
1207311820558573877478171844767432
1350841778872546878656610920021858
627128860607143781362959689193129
627134753661650038095352085988639
190312139720711167203214657478971
1387327518542831054255090013490859
303596041961130367424710472003405
473675632422427681503406018508255
899322511832282819706512777963435
1068345590658763728000350388930011
781132888098970556380248650984170
333849066390778405260602044967424
472949104046226743901327300028801
206053925680078315347150602492691
1495092998308168257489815300984649
181274278902263414057069831432673
1495086887539568183622542124251379
190483663650647972601964616837104
771020191079569378984273488843848
1839200984397859382305359620190311
1238993863943902732704234125239078
1495092779859659995576424579433752
159876446653702802565052930942539
308533159671484182373524741095666
1237931889739874141342355901965399
1530693350464663481983074815110530
1222514406972244461423222547679799
1808184835894151011495180554869066
164648557532759494809357232047143
1063757013752649207160694713496952
318804940833153306006753772097241
170331551142727408065022258826820
1377055730132622168083865767591462
622338221952528598897844203865528
621624328554469852695752708120830
622173651345501093651738260480725
164997074804913438018914737770874
780748367858315870846265964772514
174907501076832031977722967849532
308337615548957332433176848190210
308337615548957332433176850410450
601832527417739487479775697010019
334007953640364179184795124608320
190459873001967836541578195724055
771184107291205645005058878060370
1063390584113806258364197509934405
627098953901320716731653441345940
1238987100551204742615013811108314
467803204243387305862805704323425
472937099748515032183880627564767
1387321625738868829435720764946351
318463804599529243768301037678866
770666208943165627045591219183704
935074995524577695353969746412893
313849099958069580959274694637107
924651265989829106644610484303277
165350854017682616802984435747926
935087413540750589318826362535692
760046307882530137267708660011391
1079003192127009845693700983490969
165369149287106392045787922467015
473345815060231220838194636455224
632243596982139209025573770685058
935283596292318644705838483701587
303375032533687907266005734943065
1197052034468586137972277846884838
1063408916420007112225968088956297
611541974187250460931887513861680
175421023866254205491715239875704
611016890313730751894132903651971
1233367296481971276372388476626078
1078966122348538485603341657883129
1053478880600825564202646528382911
1791931234569305873693152768185700
159528763176007611037797493009643
601484873496238225738544907930606
169946189072340523563547174977640
616851594017110435317689314575341
611181453378232373832233854793444
457031609062265266597639535196800
175262558066586942579240362480402
786785146901497190691779997446030
154358241615739261722017775844120
771032629624059048053088998089587
170281425495696557741002669494485
170325447872595478767500349845846
601269546155714461622321629438253
1680070444503322065558475901158201
159301673536498772183457945232833
328863515494992735393518798931028
169745180344061567657557229120687
308355939605374900532717992969952
770489395052674941630420169306630
919884842668852913485963618044903
771020191079629942707010869662609
776128808695366039411637375188402
775975834259352275508139613983990
1207653807122041313463637581335367
755272934492129085736602801984937
159851598438418995674033597177135
201103985124672798364209322151151
159301665001635984779769154347574
1207653807122041313463637582725540
1079015819296239613144032064203356
616503925875321424100821375758816
303027349842779532852195368280332
308526838436579895162758347109647
775987839593244947794497528933471
313646828995822255420565480646302
452796366412527322623599397399212
1058465275069730092431951851596148
452784145108223569996988215195002
1371239526356212278734694683824775
904272881068527320569570462552005
176337160208828121126064685890737
468036426683057739177487010648068
1084287743954641360900741889353627
627123171512707804183633578205946
176361551482915110727093322619997
909057635678976532113244809104795
457006549344970859860408383082648
760033448725596768643010677625487
621630229392833798362616549860656
605902996795927646082048464637022
632243807690254525949170565219551
165191936746286601728185268782712
164800914869874695024878539480875
1222532715227756648363718409428507
169774658368449849120566299705877
1207671717762655563284085001787538
611004450776340282919655344304735
457544057249239509876421965180453
1530845285582642126047954094151782
925188786916208785209806837454634
303223104136297953990271207297855
1058275863737852157979954422513583
319158929985455526384524406302129
303760822775185879991849048552317
1074199490088717955023613670131112
329076098130979510874725330280204
165350861802124797691852908087477
324114778117686598602668869546433
1238987100291436405489040880221071
457739354102033748755925816274201
616857485828120460353109877357963
457537954255774076396834234950389
1053497219413156279863316500463877
765527038268794901473291474602040
159655639640237860347713376944618
1079325983293907215126620182402923
1505016704892704638348128180337965
1673869320351987132796634662896067
334173367043554848140156323374828
616484759221173077722917324348299
770818136579053784589218969978444
626586084246257830391406381670644
468029903534115170477591660960842
318773981831960416119007620367687
457018748878703190142388345379716
616857478562332564874766406341727
285063483689959666759607471353929
3083549147542253477431955256658534
225623829441613110869861143758114
3083549147542253477431955261656597
225599008478211390907879534745272
3524876779824784880813665123456039
473590989521730722572346170551985
1223082894889504982149551171811528
2626182315847389168962457894829178
1023571699434584177076609658589635
1372271194229874615811555382900456
457031602064291131327763154244620
203607853832364741502050263779535
2312351750644915857908393261602640
1941485314208878208835859052315305
760027359728356659609210556875811
247496369627914353082365156471965
203613748137242167136873932233390
621990554035139902430729795459197
203626367816960610005752426733847
488365970275823601695197504937422
611193878392698571857728322912400
264573992353626492101147766413783
452057015699853750543813798303674
2902236730514676010941009718318994
1260460982515432677077917833240483
627129493999059560297916015200694
1063592021532158736659175344897812
577122210998835748840149869111773
920049825655002247888523417445113
303577928146224561013468877667007
780925361424278059631268974584321
1345171646958353565179845184933689
1216704529910273376239388944855699
930567689699702989847094077765309
1212621876309202185825419589000958
715324226653005287599801827959728
776134308603427249121484736973287
621819465750035124644742941328049
637376019795111217269846968472333
621642864587802437968038499023225
214587868068378568890972476741454
1881706488683779488824241810996348
457025273823133412947347150643871
214240169353014302850074155712131
765703828634979507628736821285264
258843006510417442048558838165642
190318875122692848681575425857638
203613753134434785094000809635661
2004368967579422646514201318928745
3331600731040565447275041045649310
1593919410622828672755401710073200
180370550996581102476109116706320
1569170692291080005205165193145309
1525522785084717306735541561557170
1525566378521233556772748760141284
214240171371680486921170329780775
203613748137242167136822200970221
214606382820346327467303651868530
2461021091358934119691278161850923
214606380802060113983872997222962
2169383698558515352023492301794533
214606375563198590737265036759491
2774832919589001170743196456953560
3062491827404311770094552685957128
219562223695429663826611593991024
2471970582290360514278943453794193
3331575906106249109282208397273815
259197209106556381260063265176902
259197209106556381260063261663204
2090502962704808363313877331102560
219587050147887760359008063701583
3211320063368074957569544917007826
3360172501911178780845602165465696
776336145673792046304837987963275
238329306063034000487985108278968
1254087680514185971338774090191026
1105247235817081805676846896175286
611560065523672554852550010581796
2169383698558515353285201153288064
313318741881848238215496054844115
1084123392365647488613361991391344
214637297010735917243990084126941
3221237856887222956716037719075543
1382195104265646391049548212359222
457037923790698615484948569299116
467449636731090881149389250990664
1063396505696954656926491694871420
632464177513679238947726973380778
478094166816102225284260726360899
2105742407144776023958451604911634
1525743168654120516279663214336856
170703828056473629356580333538951
1494402937651120055820887474045382
1216716720149528761433122793278739
318975636196706157368556405614523
303608451432876444256280338438690
914360535397121999766853507676710
1063615795948093668878052494591047
1227647023422426225071001891931390
2147892604649778935489040179441647
1397789387479746128058348719237718
766058020486596423166485714442096
159484552658191533227672710311091
957806156107558986188745906578119
1233128391169201074335343460933483
472961121158333708978578395021854
478112912279456494042217049140023
468157833044104721014510179020239
214246065176033831596635208833960
164642222042476802092624831796515
1690715411009832769992980571840217
1541863176391985243333578387367999
2158170939802816331106776902265639
632439555262938438340094048980602
238329300049013787636119206868943
1525713074755532391462312939533603
1525743168654120516279663208043653
781291993806021740779465329596557
1525767379992046342599431273103250
237956789403602013801513197908073
1860496782222948533676946515431729
919866527094927518259091950657073
1977959702500398013631945573255532
770842775105347166103625135687496
303027162184099149495407934338129
1679697709101691448293901304363824
786064308395148107401465361089052
765533148278098238679793981058699
1105235232494725254135914953943000
1371379268224046338627402271415923
1520420908116605617080983083543469
467834382237024908753188968048664
2620664322526522036073899339965752
3057151466305595822900229975831537
214270891628491928129031686395254
776336145673792046304837987255994
605884047846944966681914038055264
2620639705022430167331041454344015
214246065176033831596635215245744
776360754653363518758090433600814
258873320358830247535508183816152
222008510781304978582093771743529
1572666989824393313187819832734914
252812738362976923951581265791309
1382011585262838003101809806990593
1973039656822291283920351960050112
221855102910723859700971140360732
159478442631958534712013278042128
1382207092814513347284141697241670
203650780353091258497621044328363
1792815996008792365922661513299113
616851593533587861435861761302384
771020191580061995262899422015013
482853628495244092231289270288870
1552849699823234569391818555004555
278678600031069789730687898076030
611528715413447679472933520526338
318786202618543295518686868106775
452417107612631159182999106045393
977251131164903327471004826754480
1525749280415642366865408952257570
1658977559828086586323690526421718
1068187965150769642231649582895396
457044251531990344979199655588678
781286297187229699032287786649036
1227824250486457266685290761903079
571349918713559373584326830581781
919732049687502595973517614475286
611541546050965030183112592226712
1350889995620996002770002561317561
914252622146551159734131870648988
213904273779307233132456938190617
1366477936036445268125168211228674
1382195104265657002879741076112633
334350346630527381862997048198095
318804940833153306863122018580312
514709330269271931268209715296892
1653868934221660818716914594474198
1653868934221660818716914593059636
1207183030442895083857151355040967
334404472147830931399308221106788
323943255180722541217115717078362
233037350131340163065870884578410
1376896840629431540561887343447393
2105742407144776023958434333816895
159308189436635152855912127523900
1387554638757054384820611425817473
1515270182803298560738227909774204
1073905901658660846089226891815856
467871857371300488302766443333071
966454229765019505338096309472517
467815839197068109592518464154645
606054285025303433629667939784955
904100937959024373822897150152499
1197741681200768666501967988736049
611181227905881134341268661874562
632060491386822727191728358301259
1844517376450275408823081343569554
1382011585262838004815066905251441
765349615011846962616178251132034
478282953264364146360209052063038
930675190846723571423309076312176
632060702336565966614371120615227
313312420906169546321813030851176
197961894216835683839613550210893
791190611644858107128254626549954
164648762019580075409946933571711
930340157615162250564452102530712
632078387746376893102745702602443
2450382875509618468558551861905918
1547380952515526250644565261213784
1084641944073339113007545112740672
2239367623519300778949535060973764
213879656766484005711506719913873
621617594681026088072168218356513
1690661490393787504453598929503865
154175128754965361330247851939225
159540987804621691110498204770790
919872403657853218321032990113311
339324526309610148684154699177824
248601313957788428844309512439813
164673609474888442294011440351212
1998875610558661476099987091659503
231920004579111538631877554578788
303229410607213308248398828008744
755065822976644230501976075075841
313817938266489925001716619254685
1073905900665759275489362495890156
1494567689419039304001721208078068
467638205205756312018605266009682
170995499553855476501921228193632
213910581241327168988593335020153
611023211548603918157673273652825
780558934262834131278399816204697
248571203058927165171091649712245
313842771725243540618349211979638
472404845491605146153942059544314
1073687026074589068493456582758963
452094070186777799956204569758038
1238836240725333378554159913636633
1217388086903148460073561575964218
1397789387479746128885841959953571
318817357804599562697348935596870
1084654578767506632546532990468571
318817357804599562697454301369283
472985954867078697366769241105780
919505794075369086411249872651649
1350872107494530310228798636809968
1350830196723645346967654747892157
175054392477185270246132739399991
760039995700919334664059720235032
1376695426743410656955091977718629
611377389084067175308981929873760
781279982958931202419027937426633
308520313751120584602271288491465
159478442631958534712013280923394
159478442631958534712013280215272
499163272036452225142990802834149
190826077911493955804360921165304
457550785393774124357159306979632
1792308794445891511084800013116299
159320403743261986814937282838470
1216863004494712764437467434142748
760765868871087622339543526939921
1643585343936327399545953138511353
1260796472198368939033625304494731
1536376117789258704028676795145773
457037923790698615484912838877558
1712253887059812213535067961435361
457044237250045711143333399526863
1345177750219600155171318108730370
308514399408629592228283969805947
192254706321030245145064332455640
919335325184833899858157965830436
1505016907868790544665087962436689
1371733250378363794492511790758913
1217247696620813868886021912465440
457044251531990344979199656321189
914574795436168385327846836643047
208588115259911400902410412047427
1074028373533814815288911195672541
472979416677131801907093744428131
930473334560768814869219066981929
175078806799886339271399389762880
1058086444942054678166127511939963
303564255921197660740807164355179
2731321393182729079766716260511945
2307132649987360509562395986592871
2439712208637250760110754154342079
462329217033970012262734543399443
392052960874025777353348397317375
2307389799259749308670070710050424
1376878742554506060290018563436505
2461228790927107716550127156895930
159491071856122955885844066287811
489478507611681203001688753720451
323766906741204163608128380581650
611566393497028207181218126249201
313501417267150968574429470342896
192260810324120984395940994662167
760052644667806815546600836053945
1696031773954936804106043085452237
1212474127795920138186391909576795
1217595393868301805594842172212137
323918827871327971927317980069396
243285153703380793721024870992126
935809099406674246861751876939568
1217394191423302724242660810572165
765159984739587066342293744648641
477922875339172990599985653244079
1227830331976302763081432334947270
2312333230403841476391733056999488
206072044809946972498750350810325
1834435006844533886686687316924791
169946407045934866116934536998160
2880062742344768128874654700973844
473523042115962467766750605274702
760052644667838330350173834352731
627129717451624408287549320663406
303027372382200008091184508264402
765703806336498762824004597228996
1227823801061727555867036163538168
1541806308380440934181652976308000
1074034504814057803526800550765719
1495623981293986695948499779711468
775792512978368102697734330679966
1211540965935433520353039112887057
180376226854395602559261424457133
601263646086272869557973519866216
318786203343642442841603142888880
318609208042392185765507458701501
208563701447224801923577558805425
2312376352384024410297083546292709
1366411642483692942805068094600765
175945929142975859152826370472243
175067035465278044994990784113565
770849517004913418235478021937148
1074053859850559502895844457484535
159478906061646829086965482579192
208600517717010566733067430960283
3056235331964678059425566707242125
1382042514718006299816504593575943
605909099530178072952925850831014
159320396228407893693920798198584
1525168817444685076758744038266688
1706877907371077948015686605436429
934916528455217385160604719639980
1222863155437039865668043506856039
1382195104265646025064163513033641
208600305491039722819325106236872
227354779206660504726752405239046
1495641870655586879233960199748958
1685197185469779365674744313498918
192645735697491127829025735888655
164655314205136339554577525154568
192651832960507585205818593666244
499133574320058422293852905994673
1371360733719228609608560368472034
308172849284288276637263203422482
760198462010592589112167580037367
462322280460914420797072154317618
1222874483334938926367632093818069
344616460469860773869109722008812
2455900651107651103085451811921863
303419055177731838910143478733788
313641146389673969403200941792654
462700681397735712255299477013418
203632267127680329509778354349077
754907348166592721237289760147777
462316801833058977213423791028006
216680559146620217726139722443335
2009507927597452118212813846952736
1228026507203177138808134886622263
457543412157868980377958356716385
2758732267890953492903021237981759
929765790648303815779150580469257
775805770759803549766948097940245
165179962444189708222351560799985
1345702819122699135206777168886262
216319843342879986271443417413668
930473355831070483364664534546246
621819445014052767774605704629689
169952058817908834102644102462126
1981992262954037241148998450518599
319658999542595218585636521764138
1073887809615251026822900499601833
1063945996170144962289292467452476
1063940103366182737469957123837265
775811032191902405820025230923012
1079350634286935564769968640558790
925011153960903775002414219636602
1552159588098041539687777894081013
1792285012781119609792407443006879
159509597058059553291703215829924
1392662656291513288434656606306112
303027372382200008091184510460253
313470262573534813789946817845711
169921114607740953104728537479995
934733649109781356128412864929839
925188787658504012511105650631913
1196667711172800353650150080998082
2009476997625416290254047956605393
313293035518707213646927561758102
482853839471480263182456703106069
1270006257348847898489565508739142
1381626660649472615411204473316653
1429160601267083675787624028336196
1987700089745998477902956058597518
2738151636504686886378049072256234
913860698587705272355306022805190
227696990017123386225892222526170
170496346980232061094741179470964
919726367815347628083746301339266
313849521632570924966057170617063
472948689154318018602991972306356
761436988605540593787550639412305
1404186477160657783753546563793132
925188786916208786835074115445374
1351030777021300623214776086453098
786393651531381381330154708739427
154175128754996873549328574992644
1227836442494697089802995028635048
770824016137816329539770955987013
2593862272722926477438922772070844
919689313078177095345221095475931
632255389605624197789683777758999
1792308794445891511084783358063311
457012645357688274339429629475871
154187342542896157572081787364242
190294462292799302916091181668222
1079161854888764054925036235800033
1228373740719222290367576118691917
621972432660153350643361212818972
930144434127497333349713294709758
2312308825874971733490821511961177
467632306931812976723497891535977
919347312215578895992306583483675
2902217999824688164118557945332265
914196370180773201379765209950256
605871601336861413541154154689578
1520580238061941353100196822030334
203564310428788152672821767595557
1078996872618201563751645281691492
169774658368449850353622512585420
1217394191423302725503799858788205
2312333230403841476391733061266722
2445211675969706992874550722393919
914538828762036235186717869232000
1372130006662243352919060194685856
600940834944868439525351723809684
1079174082146921830881411510070899
1855198315386525945548425244147002
611554600631668746303393577307701
1196856926526853829834503172210432
467651275587737327895911297033788
1227849512627078793675936147935329
1255511033193725591067230969333365
914201829370137244438226249158899
1382011585262838003087213337133132
838610682661664172646520963306731
1217400286418381611761062868503805
1068022982682094593561758588069190
1068022981421894096153072056370768
2456242237802873652362137686835939
313470030594776687347257046267234
2158537565167378671968444699921641
622021070842154158797133687599161
159553408199475414286208697553159
616833066294610815249079254774567
1381980617985605964362042704477457
1541869066165848625840822239160407
1679703804837976926457260748556764
232304320135130299438486467142091
303406412708006733935966875538822
621611498175817905060488855671450
303033482383448387936910624475559
1068731186494500439299476775484775
2717898517002754046124792349612694
303375452956063808124914042754971
472795693473251893541425159510634
174748824525901299690772449075286
2142843139087798457985183554949845
919530846017467592782104888815550
776366452014840059798367124359554
232646735146736222833711243355437
483080124629536349452203855979773
303558152391872710646931363335528
611534999327355438246177779072984
612078610241454883781684841939693
1074021623850538534318749189557132
371202956192059437158939455979991
760204557236862924471494197734628
605884047846976469314060558493100
314007371575412106028955539896535
473131998182409317782169658093499
457385365735295865756661148927428
760027562660712106676610080506574
1531199469918574534305445234197707
1254722666936890791689705851891568
616516348575144756215340013544688
612255423647746097556400014674559
935259387172578674135320393118377
2599064421478714133729005407324883
2152665383240730308039941731838372
2301517821783813610479280296415613
1701170733472494866958071504656377
203284365695445138084585863628830
1232963398395797153171171225405933
303406405701711581752231510603660
303058752280713868307521324218964
2301493408738713358740566020590073
159314075502104267998895920947881
159314075502104267998895921680392
462524536667854402060705707703620
462682996954631301491340838626498
349602222573424011477231816997354
467644512704161852101273251667124
483244695201790300053247891059201
323943255430928985022937456517666
780918620526642735360520118228732
203296566979076794820696036712511
1078978110620080474816011680101416
159314082508399447181017082957460
180401722009831665070614215726425
2153221202197290694416919596049655
232622524300603040039115302326206
472796558326214756007888604190365
684159898908196682825254651301658
1850200371517898621342389915342426
616674156280670722681530123762763
607104242619800257774050712714731
1541306696792530649180244830496628
308172849284298903280786114664852
1839556064929295151750540898740416
457025288596016896139082009764969
313482672305399555363600928621603
1217198232651655927770523339409584
237590783148365491312164133282086
200756089990933422705916189223025
622521754441579403121860052905129
1058080950055277713276322196719216
457037705066353870994620009636403
2105742407144776023958435539730159
919518436545125679640027142348492
164661404230439373791532192816326
1222704251686760728693776172041020
1418498385504766441788363925839624
1068712854386135792031305324346840
453119193623279706948033900370567
318609411967627962385390959002348
612084111668222837355900364008160
616515913655903627942071976258968
1233177884934373911236202052272244
770684510718382762611314273361488
462688874502803090970449123650573
776201662968763848081655465091917
801836007109234510165662238019493
605896690075084274948962334404917
627110966518494962269419715024439
2430358473243713345417048195381170
1499901540613764722421300426034264
308526838436621644045070952076586
765027456737900169748447967820061
190826077911493955804360920458023
1371397781458754422103433818990225
786405662603313384126319577158083
154358241374142509376291351892561
1227836216745586620508913741154181
1998515300171496715683281014404505
930644021379628094566872689065452
616851367793435994697954041880630
919524546562738699110168383787392
616851594017110434488780397747261
175262542247774543415444674903036
791882603282602952205978473912299
175262331558353375165343651389877
1217229387596411917136752600236522
1211894723867719580202537766162600
1057567854893347161376721899721974
1196679924218414668822622814930296
1998869492515531038045326458337240
308355939605375266955711279390970
765343730742736899037761588586115
1499865524114697087369427185831600
765166517174438977872735582489788
467803632666509710748065761026025
1222533150915825575821965430443359
1217210875121657652712092236409427
1238267112685649193111983591849058
770824014869325926098992072602775
770849088323087617837518315440936
764983840475968915909861344778723
1366063537367881326643263472939143
233000935007124775423163665568391
765697275421584589702619512397834
1515264066020658067886456497882139
232292316579130021937715132720284
909227895129827000448782319970514
1382177013188993340593791707905378
760931491488085188252974324685641
472954799681022430188053600565039
1366063537876654284162148633217072
318463812365809742830395687227309
1212242180568846363430553985195003
169750651965354372992838121013436
1227836216754534242561361754569812
760039995700919334664095444897422
462334674650717211228360795209852
452056783221187166126041849701244
1536529114489143431891905100558829
211376193742513314122107687857664
1073857910140687755725675872666890
303229418131855624182751862461623
303033453362881253076281033853101
472404845491605146153942059567862
165363278263555520290367877907317
227715298807982106016525260141294
637596614831640658516629645477602
2090692185574926682177680608397982
462341446346778403500146403682558
1084667642929373201572089453028687
164630669190893524719878301186869
605859183831022520539832061423665
457202050166484725317650441775690
1376695426743410656955592222717028
1207311820558573875416656991604206
1350860321144157688032448869477589
1350848100107369034589323482102033
765862288455769637266703413102929
1068181652200534385030966212403110
1844346907559708707438350215103482
216704362841443165204439607732836
904095044645642454678085299208479
462695435499100777408849226628503
919695634313019135554822720473503
606219291527470345579069305499245
1366442383796412083232540978324434
1090203519121161407220692897914766
462512322879923628099592495036775
221630086552823956136990474216953
159345462147410998511429936051724
1387694579329506108664381877542488
233043453392586753057360466232814
2887217709495963361764859457162082
2302073640740394517693148174135122
1505040704557009444898146883919191
1504992900982419431348894869826192
237944989281382090702628473949256
2604538852392183429630649951457528
462694977253450039156230837505708
203253437750077407996435579396631
1366411206563006033448595713427752
765703828634957961977209358158389
1365892436363392680722379630078930
203253444006834024870221587175633
2158158531339084632065832639189527
606225161826527776039769088088318
468352497747536427233800653051528
318609208042392185765507499724640
606213384433560927657403888713803
308514399408629591736504868990003
2604538852392183429630772423528207
198328511065383661413553027015445
771020191605066465035274700907767
1063592021532158736659087885358476
1370683918616355119548899035738099
457543615081861662938908550811968
457543615081861662938890685531386
765539251038554323077913063507323
159503508311108438052442820214668
750482926216208961707397410629524
1212444460075221518682466167595870
1370683707150051131089812716081558
1855339330534972979785146989865984
621996642782061299753219984768697
1217223305587666635832166423621937
169800792904221612918414965697861
221648004450555868430989103939823
1063592021532138216243042546112850
1367118959368141074482586029401282
159497187076245898418400042120369
627123396743501564857300690883984
775285752607508699892710766214661
925182262981961190449720840001419
1047460659103843718552141412942946
1679703587383015942914403012971974
462329007327743513651453424959497
457012645357688274339587278136809
175091876941472183950122535558948
1679703587383015942914403013677573
2312332998425052187281062845918348
462682996954631302302757092778104
627123396743522085273431705198983
1058105189671453813893945636672764
2461375065729374111278450035846542
775798847967572296366815695180211
1376676666489822865021099117964443
1079198924917770965587778011870713
191710403654252196551735293150929
478258948346033655363540304890333
898993153931828204054231416845368
903569946982658240561581717353704
468340712873370045915682469553778
181330935491307490835431873736933
627123396743501564857350632679127
473296591077770574303898523012555
775786198491222258122756515450857
781480984447340624090672222758783
1068010753369298280798825137867078
1217210875121657652712003527888376
1664158609542008307610142956558365
452100609136092974964384014925595
169946392281732617320074227413947
1382011585262838003087268776596576
242198121024013089456405914919023
1546622855821038696777188839647492
164807242601920524434463678996513
203284367463782094520130159257164
1664116510827987536456003780663667
237975099187341783775981939360951
203284359197614734503091053653954
237968996918996764384356757827155
2594621459241753058799532920381822
1701561748851682114929649489137443
780925145220220018946383002827670
159503719277525564684243685477273
313703260308821353633609229305727
333836627129563725975481732364569
1233342462530768350035135619253635
203284359197614734503126127693514
770842977796362001779988141623821
308160410256327371807919309351177
2279697140040203846027745141372520
1818339412876754669839515624558130
2153062096490260030042192208932821
612249298364512265025953316663249
2153221202197270176062475342446382
1690305171947000081728559832735678
467632305922474917594053893189267
318597198188007578710000722619402
165179331071741153784468067227207
467809300498626027346734183540398
1222874491101208458462706082395291
899511285260001147119865676879435
622361995867754084855003348290333
185363251962041614224286709325040
770824661488955537765387630482888
2731228823033391094745379180623132
781640294338760851612547632111538
467674854346410071752133389281853
919677113053535939086955984852761
611364340784540739694200994478221
2731247333990075749370579337608759
2731235127467582569387600179910262
2731247333990075749370579337609600
1366649676696818833887187823073647
600921442023518584954450523381607
1078996870892188345658091305335606
622338221952559061886917635213174
622332344172898646651494571424766
197576968843516816626020852176859
627452771669594299926284966881366
324615051875045512204924349096354
776513139464009085219512788371695
1222526823183769119769948284092646
222344409857950314790752649062511
318438534701103615646284048202529
2296940798031991816088493273189591
1063231065975006853682417917926839
605896239864388587263366355554793
1063042074099056555401941608748068
164807242601930432089892936588033
1562590301581037447996008501977200
1855339330534972979785147605200454
203278052736231516069554259337233
195616941321958527849954735468267
621270362658704169486407216986483
765691179668029767933053790988904
180206199623963406425754099397858
919347755679153361077099410596385
3282428266934813714695476017542663
1494928436218775249495737232029110
2164011550107605503889347196655411
233025145844330868404868358318718
318804940833153308170249277272109
1824157304057053332379240333442740
925188569434992246202500275300082
462499898383793625130150644546075
203253444507029413998240485994475
203253444256782940317893137206954
611907958939391032887261999339186
1243620790417266994216645450151608
605884041108165279262883926535072
760393977810900234352537719838817
611004247844016299255598534269754
472954799681022430188070254935135
1089629187930938968865330027937597
1250024186551178961653384770954234
1255150722806560831927001914429941
483238801404608770488472336157174
329076525576962101196678267481703
195623043589925662100220670169140
221636197080145028996895190336574
1844346907559708707438298485985704
159301875718104197692302216929278
1067864281606445458993784226555266
3184922586582129966643707936455310
2105742407144776023958434333109614
1228044402086348238122548778870152
457726712400891665910775018634472
2428586617297244403172985875983794
674431518454789227286216574449302
170703828056473629356441183051463
159496969102650860885337993727652
919543052522712655042126435016462
221647982679708117539444703423138
192621120711285743536447734498816
632256238916536128642314274526951
323931687261302938571769946948409
308526838436621643217663996153424
186938547801634412915087955149311
1525541769533258307211289376240738
1525541769533258307211289375533457
179846092955262611472003544499776
781438046201025571017366269201627
780912503018924688841535774647031
1079357385204547839325618036828695
203278262434198548093096284802709
314019547800792786472352933105102
600915963921098553770296300489203
452087750480482175292438882158135
1408238592632759918475969784948421
1222710146717557460753996386596983
936169208312071440723069211473278
1233525982792503867360407835386611
159661983673735869600487232827202
925194678925896401056935372564036
2153215092403995528495827505960965
1063592021532158736659054595056368
1238285654188994402760653699222682
760027562660712106676592235099663
982207175732552435927783798556247
1844896422487989800376072058982373
1382004814335381072711396201726058
1515288486081144094019909239487669
169774658368449824721513254264089
375768784900674190259980862854654
1228203299606650326930682538486076
2301681933100166216402328683290949
308508310161843659956764614955480
159345470190728498079313627564820
1227818124193033743712705600176029
1207311820558573878289554272563530
303052423555704537972114395595480
1515294168669470024229736846358271
1505016689420281941151498565831422
1977067350282920611998901437246926
914221241730306838375482231150002
1376549369638924428581858043893323
1988065847963453190409668214833122
1669438781108627837780478385226993
919695010447975016802481404995733
1818309311471070237360418322413229
472783916349317653899758692020929
462341446346767739848464088882523
919670351178385692497644572444965
936175311573369306064020625636981
233019250805111199724893535201908
616503512184018773496361444026541
765874930890073976130883524751147
2004368968580377761438792505124660
247820471653160554467900397458646
303558753967762983473260519418049
313306099429391443270525693846616
169945955816112489096347735267283
352118284756821638525983824859739
1196679721501749985019924991575003
159301868461550844089226889959658
462720479388996118451756413089507
318773989339981271260018790404331
2731210303801684826435438605615451
1089274973539448694641171721397235
1089256444504686111810023793578732
601092965737436591899420467378697
1089274973539448694641189566096865
2731210303801684826435420781426970
457025084618329446019375056258333
1541869066165848625840822242039991
1222710146717557460754012469459642
175091476779486742512649456075011
766057817019253185883033768536329
919897469855051995554948406812099
1053503119474236511630368583687934
169946406277384436280821784811349
924803630084172605157545950298472
457397803950880314932849954346298
1494933696900431888910641435293100
159559722177477147906759830661113
770697370643069165324617562102270
966930907039617726789701545813817
197986503213142221445765218248511
227636364555618848892144618990051
611376975202584821146386604719124
775614878762707669194233691860189
1110759129346498512109997454000139
611895309722862151260687141173494
632592345999857628768990855348742
632592345999857628768990857446196
770660083633397783826662461891755
798271958828739651771809155442701
775614878477604753930667649444577
765368788655340966211022867093371
770843398191988832287663767105365
462391120737163395994218063384015
159851162741424041020926334577500
611528897101324945887292810482645
909801224073111749955689313998885
1643597122538273714133225664380929
914372951099204673469262786629075
457373369902735472302815928732501
1993320313721110462849003565766973
1541863176391985241678747151993950
621819437221894985742997425396938
457025084618329446019375057722514
616851594542587331221950350595396
611883342426157817893407981069464
601092537073887856163894030689685
1962371532291446912077489964529265
605884047846976469314060560716704
941087828035452662778349953383592
2599064421478724732985159026736037
1998673754262985596022077318022733
1998673754262985596022077310800225
2003983826978580291795270101707240
760431693002107161229914558747269
185858037045986536228273680285729
786804110847608311400100493396005
170135818360267502395317391099223
930485779031600796802831945517494
908873905977524782204491812097254
318988466082602001105425052138061
197955798221119738574508447322287
924633179159382961819047216415173
924834180120725117424430883156031
457183536931436944339745066738921
605884047846976469314060559226452
765716470076260530314573280220899
925005065447270202452624190015931
605884047846976469314060559276071
303058519810655951801664484649129
457031812503998269155530889170616
303406405434185121760584493941186
360918944975195763669104675025726
621825126592456498669503302301394
313697157565942457409495175195996
616516350112257663771684302516130
467657364835756352997108709445589
197955798221119738574525101692383
197962104674120049011663132565931
165059203764747435537433302601399
232610724178383116940230575560972
920043505446726629758686958172277
1088744185235402543303587788006330
760058086751079428741966788216050
940434755808571213070325046782356
1946440967373802879099115032846970
749951506514298248951235299954464
770849110094541073857590835779902
1541863175908379146983852555587213
627122547121848215736042936165640
611952207315913699827894816472977
914201828323922156329694788796097
164996444702157173138607641998566
192596713664478239965710772590999
1227818131942353777747340163564252
165514980902292582517662791493328
1227665572950916967403157214249612
770666207431550699476049285547921
605884047605359195244661886335689
611528896333337053757320836039453
1197576684157928426700889997304427
781089496567011763941549372344493
1227836441725827150040690935032097
318432199461951936123795438159544
1222526829680931522301284675369361
159307753748587101311112504959135
770873102743673516142609309042248
1685038716613294570208589517066611
914195956790835794278525435130162
303375244527233913826624062488202
319664847767233189423926709562830
611724642860319557756014502402968
780931458455845465065296433353372
616516349611466819567914752310567
1227647443568401700076885246663162
1398540713246119678676777854916609
1546762156771855857610277297284306
1217570756577131248552583209102169
457050121778616279944943512955446
164648979993440817356549412362014
1063402377721871432710040863262284
776171349102497181341718792999851
765704033085670632384625609859405
929759063272351524515723353968515
175249907579769847097706542494310
1079009520860597044683185440045292
175622635447524201796259935495977
1068364104420202296688133773403077
621965713809839884914212055675966
616851594017110435288243223869339
780912720224244562333353885912629
1505187799676144034765971486666989
318463812642559811763198095741678
313330750655736947770249701632086
197912872692452368478690366776530
457025077102019115708473260880604
919689109350798449161804519861475
796715159973870093473722294776744
760558765355713054022363376108142
318597198188007579116200275288076
1345880257136197099591433121112812
780748367858315870846338487780969
940599754553117254570757808534221
1695621097978484490855783778847962
1499877525718654503607469138853563
899505603396230225690815460722564
159668056379290451926001683729020
197962104674120049011610807894003
1222526829680931524434282399937198
175262558066586942593835625060497
313640943690338816119876622416719
318981085563065740531149414243887
616869278460244580394303781746080
227690887014525670580994818541073
621453249071803513121013246918671
462316373911270550514660493714110
468181613940898259122639143923989
477726897073827897794108922904980
318609411967627961560951602038470
1829314165230987329318710560976318
1520568019752027656326184203639254
764995654879177051368476787307054
472417929904964108087657721229848
611889206194110305313212244673300
192847564492329899413358013601051
483733792658826722093532779613570
1829314165230987329318659962046482
754912826812365041751369959709931
1376909679248537641092573119285974
1067877601054764844366332302339671
612066410976109440528743682528036
1227824235212527114719050745995254
1227842973677711232277585037573920
472954800406121578744474562402959
308355939605374901824336385803954
780918816737455644005145682362910
914196160491762927472510815824556
1196856926526853830242237369044763
2003812946457406393645281194287765
457043801321305284824080751472392
308172849284330052010624831252497
920396856203887864027974688764113
457037712305637830026960684122125
211210984774286654413898472715286
754907354646837165331661733973651
164655307207203952281044121585077
164807242843506674087031366445313
611218718313503414806472620638654
452960930262869257033966289980037
1376676449034574610017849729653191
601807242745804807198886724396225
781481630851837063111616958527139
324645987336159956144208969950969
1695658609915962427943038214351529
649468961982600716850098774348391
765704032560193739411376736008921
159478442122835678786634548133483
170496346980232061094741178031172
776336145673792046304960476254321
919524292536362962818037243941033
453119193623279706948033901077848
2307200162213863920856141889932924
925053463115577543649888330701853
770659880226479439532194804587710
159686389443996950455390995530793
1834482366489843552639004156306993
1120823407142125406448994145960070
1690661490393787504453498361949304
1833872416941727148187863046583105
1695695461721475248614130406861007
1052782274229743936123536490967120
231926114372386184136941495960565
2153075144315191686303237187279164
313476575523174954525297149122137
1227830135005239208794584669875858
622332300361572911040803467500623
605896240382756282308371239457814
606769216670700388069868798598755
601459175443611707825849651331231
329058209270170200838220304836989
1079357385204547840167582170179356
1068553123329572728837542869074065
467474063323646376348848904924585
175610007500662602124895845729625
164807242601920524013737411324810
304455730948077007872245947613083
929948474578331606882187401223005
195781926043725028893848346705038
621825126592446312460965197080461
498466657173354767631188520556281
765691404639620233210275067793265
1371006744558021262425159335819561
1376316378901601774319405473689447
159863811708640595376501576484705
1376322698867367482911211537458227
159736716494178012674729863407591
914019165397265741574484539365137
1053326125397962698907861775724765
200737577007057024303457762481355
771013665919482055780388668046249
1351721280857169283532334945500498
2290727227353911130615867908932898
1068926068920675013440059256974973
1381998493359394574592583909351292
1078971811943416079127998385721503
1094602931688698313549656544506759
165015617594911413595883808312632
467821732251574366745637760076616
611352134235852528421805119537578
1084452323605972994223819382395216
180414146246756944808123046712550
1376316588348973156189648843770449
1685386616509842350353902413395431
935425003525411851905241694242636
1212243873496081828418328174794244
776183762336346295030018557728671
1228014106255827300868597761854194
1387334058519902458533168814364764
781669764130625678731186614513263
165155339460286678129224863360925
164807242601930430841743698005937
2152652967770814855838580640227547
2121868508901749169248313822969152
313470262573534813789946817870941
2599246864617826675944749360953588
1844700895453051903376029381664449
1079009520860597044683167593880640
1073478869564337351770096214361486
308172849284319424538711048418088
1519530049697418486132101233261409
1222740676830851928181686659733726
612066215300932156567403886964078
313305677988432292915013117945859
313305677988432292915013118678370
1802697155662787705920293276305487
2582363965483338503359625333011801
200737578232967210271395003717319
621844714385882098937729519575074
489629997497738539912662175527262
898626319628042599834305665324953
946073494510326688320474382697914
1701322436352797940045366814731404
159661750425839125776259292694485
186077333527892643228584686734465
1536167750304237328971089666996549
1074192530215980237803512146063188
642345147765322448523425003544756
1115837660286368763820250567539305
622008834522722997115575286977101
765343757483976446296862631194013
170673543970636964599509270798606
1197564672852679608933610048120140
319683584954117044959052406076063
611364318486121898563247010042365
1690691404106244005325137042477293
750109763161218605853089355955958
601263224679245264963193154761334
1365715441787189573251930079024521
616497604864808217058425303469593
159326927132620269817154882084941
1525358671704191894250261073392849
780925152227429466872289065011975
1074028147784439012344941005207962
765913031451903776134225021845072
781285658048491055917539331766384
919865871956822417309668841418691
489629997497738539912610446409484
308154103544719287219142218700981
180914395427846241656058405995439
766234812363411291236718826772901
1361291209265291805416170946656033
765520281631942930268778047184188
303204779329427530044858363698003
227708986332578674717098397317695
1228044403329475761986731823103088
765862295963759685684984389068304
457012631353408333679261594455273
929941936138159101034072125864673
914372951099204673469262191781365
1695671260868118104517677058028224
2599064421478724732985194095095483
909789396139888633368898474053587
909612401321227563970883959470116
770665562330933182272515670310916
1212243871777682693115438190414625
197955798221119738574472777020455
781469191081487864592589198888774
329051677603901664354075135524506
303046734478568336796675238371810
1669457089399291512959090159429214
467809533201630266334321838652499
308526838678219456122287788565380
467809533201630266334321840067061
1079216377831378819513351572534350
781469191081487864592672512419214
765374049586659246650571605654985
1684641140764170415811340935142676
1382378216384034440683479774071358
472424019877804876723870847575185
472424019877804876723870908424058
1684641140764170415811340935874346
473004700079671691993356133831189
760411873204928199269891605361462
765704024336041918165494862288330
652941658779846101895240269808374
1541863176391914445037461847513222
1207824690454678415278808449862693
318773773421313455672828293350453
898620638014814622790098319394751
760027562937420046392128883145028
765867956529472129675896411206046
1196856926526853830242720960405577
1361302986389502662672883693625335
1217039997820257380565789301087681
165559011054346714832742429667464
457543615081882196005115560487132
950877429028168637281746247027004
616497821352992569681160115987964
2090496866458814858744704467530025
452056783221187166126041848968733
925188787658546496008381813747524
186065323198624554589688246129122
185887892934434946290839805536918
175275201027856967662069105931667
313849318432434300022197368587714
1063592021532087950550041733186827
1392876661319336633303156545219134
1222532926194769236081073857032946
1058123078540594778439693480197653
1058093389791078276844480085834580
760021256984883000736440339654093
192645947413693097116451719127946
211364189694401630841931132101236
1058087279022478202977206909101310
776481745552011499531600525276181
903582806639233340457830579325871
925188787658504012511229434683617
616870353796442451712190349425958
164807242601930430841709158648947
626396665433202325141856882594109
616851593792750467741480600395458
1228032828437977405749731659607428
1084471061052296808798257664633695
170654384849811057011786476835306
1998698610244632718643410943354461
616870353796442451712102295063301
1222514173206958015823975417019070
1998098534618632161839449352859075
1212432239521637703290327701877563
462316373911270550514555171843579
1079357383978708101132533551705771
308172849552132108053747552324307
1084452314812234163997631255885357
787303031210770963337943217097714
1233177884934373911220676627402820
1371732821679958970131989355116826
170470829293707503347560572967390
472777805104871320434754058114449
1073686793094876158615202206090160
493864800403381001753045945407972
197614000050131136705660720232401
611547866741859617957658599936758
154187342542896157557917748350758
616510043409277694734176129701194
760040002198113251082141255683336
919682788651520197064853090661538
1222881669655298616628185041865840
457025273823133412947347151375541
935245888644183547338963219750635
765343286788255809222034064675295
1073674391137879734153784277876521
197626201333762793441840443746962
764989950018669798920567695618877
308337651575533044736524701790934
1519536152958665076123538464805317
222386717294788515765559328421042
2428574403517603486459933606323408
760039995700919334664059716673397
1089629189181515012541419845107422
1212243880269954269981373506636195
1216679905398377659527791706641554
467474056057807496232849748230063
467278744933535928385633974919454
2398816157200356881093194753697742
318438534701103615225111129800662
925194678925896401056953239238996
467656733981674395978557572754391
2758498620418712160182193688380153
605897110972065567382905209607325
1227855630670083948556930818709226
1073655856114737182712033487467915
1233506815155551448065735579843167
764995850330353522964334322367364
190820177116902951942111862350542
190820177116902951942111867914598
1222527032872725883066634032176226
1058111300914967821831955292773900
626769820453780321290630177031263
611181671092664475734427300591012
467859440399854235488509272317834
2450142471392160908661502067255682
605884047846944967162184476061618
159496969870679782066046866779478
1073661959116799924963144845639985
473479876091218061168114786190230
185747546971623705762343948001455
1227830346490587609461875873586018
318438534701103615225093859413204
1079363698439503475700166221154896
1515282389325791740721207066082528
452075942081967294834137537694758
190459873001967836541578193647626
601099053975584372499052862599929
1058269969958206396699373270087745
914379257828370121611269120796348
1366758648990231781106795778856993
324438867087822884003600194180275
1248918617122265923864393678279424
176026983494691769305051837503369
602002998068013919531181247241631
170319134413482913522277784360753
164807242601920524013788546351778
755432025908566832453105582360807
776318017310341913618162641511432
164807242601920524013736796015570
605877495429027628937040599086290
1228063561940305897422376182959333
776323503981556263662294101172873
467998952577165386150672959712771
1073667837906661723850085125723432
170306063762807166075894210928671
606243268634182714227661088717073
457202282645149526762712984596517
169952495533712749773570516881075
1669420458295110958765694078747505
467803196468785802509517321757664
781461999740499976325305248044014
770678640471756828547033523879164
1217907482218485238618481175970113
467651486823199864057417024025569
175262558066586945163030969704421
919695431121307532544802309647178
1690538621359872548855055359623537
318438534701103615646284640319512
222386717294788515765559325616307
159869907194361115619273532410199
919493573298156368114103487756592
1531755303398891757785734915167997
600940406478824358973349559186695
457391468461193420183235048869969
760382400925514758948637727531685
303382188331294989687844365779795
761266307247139839982289875535273
2300948671383765336982734905576344
1083579983873580191218431507736375
1520781654200179788021062739866020
221996311273746791097746348760455
171077448821541406394019178012372
308343522625597368856311428100567
175274974778582952992129409014423
457019170293468042066888576845592
171071346078620382651598233545152
1695683676121811315229069827549436
462341446346809187158605913185302
1233531874086676129421036540993635
1366069415916372120073700102761322
329241525081204370641522288944201
935473007848207306342483644188941
1366069415657548078002486491100152
929948474578331606882187400491335
1206944775019972556678298458226619
304278736371925898119048160972682
1387467284978560963639545518445402
185509919392098123574401199619244
776323496447648211297634754216287
601257536301329854567865886803217
1495458772818189179489272834941780
632470070317641463767096220510724
1495458772818189179489272832868715
929980080216422394939195879979159
1495458983274878085362752122007236
457050557985032028262456845413253
1366050911949105629799404755920014
621794792992960773038427605450219
1366069430939543790475542342655382
930644283932546690636058199570421
457050557457758497504805638249854
1494567689419039304001721205978932
1366081833396642956306164274679880
334185363359030316260490766682690
493650297641045897460209839237080
611199755136496815297774821411104
1541502647038293779462133641539347
1233146948964209824050012577378391
303924965443177915766287654228447
159497172311098938907016274685982
457379043973416653538891190480865
457360523732392518392302123626697
770861505294533872364566245334175
1227842988200358868417934780588096
164807242601920524013789774214301
760039995441746114003438383299395
785539857136404218392645646279828
1074041022759916231315704138380501
313482686568872542556831164052482
1372094200378862988280448370372694
606250445711974992221450750261693
304455963185146119707052163803729
159838752509990531084593391657920
308508325702981471316519635365537
242221916710651322614676437275260
1844884008072311904662262161841136
227360671518193585049526040350361
1227855833343234319415685860116258
308526838436621644901548680486307
159668297133082977895096394303983
632255601029922554277018740427525
175995821310641542711940248345354
308508319446224854442733627586535
914562588412924324466483723574959
2763472990596052683818036310415651
452606738152058332020855185086659
323943255430928983804403835263566
1690128175824725047210628449674786
1977763759960869095610199027108575
1387321409052213490275334170705644
1084110952827959083218297145031556
159870576139285085315491576204586
1063408916420007112226088892522503
1207286761368295825689742748491697
791564000457607604846147883367347
611169232565792000746975224750166
165388780908798686039185765810044
1669426565835910826271569147537184
2455098320810438663375845370033257
1515294168669470024229736844942868
1068377196323071520420807485055124
457031391857263865217874401897866
467871857371300488302765875537808
237242256650408296417145412478570
237248367168802623138708106166348
632470070317641463767096217705148
483617631774558161327757653836029
1227855624172890031267938139212454
472606898748942268966738489308904
2291024335473129435555658890866306
1844830087456266639122812705543792
2286113160608320544931808067159650
303198256655080413338855824774748
781316408585650511749973214499553
1084136238795473276843527812810565
611370689994032338609444114329502
313646857487915683583421510544946
1366802476935080573946958847074895
945346581788303340342558281682992
242192011231065734840339778433272
1074047330240416950328929922091650
313324852149697812758209682835602
206078368030476490739274996147378
180028339936179592256281242599606
159320622476544102781058283586047
2445186836531509716963574613564420
457904135398431854984135441625158
159870576907857466845156831359705
1552109905145908727348167553956835
605915428289703485536860191292085
318456634019197659352545287130738
467670014321298816071447434049818
1668711621394238950999796039860088
308173052985226025554392297614199
159882993119329029007525887765179
924999369803309701101827765327838
328722537409577974680485052467456
313488789821757771452147859493161
313476133346869979854349992752159
191546066070452551053598597160519
472758842410463816273644323013896
611193869580787473637949469222091
472606906791972837382342205678535
211376404450043811360368608931692
605877936819428857260191914579171
457031827277477967715452170010153
1222514173206958014546882034640046
1089452397280033566948398990562022
1690128182831913241849006260491645
2147367738714580022342232572060399
472973312129540228681843850932432
1227994910340971342848162904925192
1078794816089868012118112866605356
775975834259352275508139612569428
314367659449608265886143662001174
760431693002107161229931849645876
812468324148026171722718434713984
457556286060937852000275868408672
468163746349541487897071290212290
1653844076997545733413975758206472
919707202940034644288315710922469
776128808695366039411655219862802
930498421501346394308786474511207
1361101158570335815143149923175518
1515282389325791740721207069571837
770641976834681637062573839536494
1525920818143485382149538094272237
909417096720037491001043451745556
190996765542718750345824942124982
899151635290857621145311213111784
786431157490638119901442867358773
1988768588628779526957505774961400
159838962698877015712508590272002
1382159516205800084387494563520854
1238664942285077976270264061133091
1074034897709353112173017230403644
314032829927252991625688252590237
770861505294533871523098182440410
929942349303153100794017337672665
1058294172528947570997564845339448
186975362795029389720027471218785
457031812763171513810988834514117
1839005928336115854918061631989775
159516135757415920387831864628073
472581847334148832193554208115451
185179711179448126204848050164979
1212273567974425005929455210229734
1696031773979983000055684263226286
1233525982267036904410605777411642
211381890369933166002214877716660
457385569676916450375046285905185
1254075888374263201310601129939700
319305197530574184352156933738691
1377245148686514710704694885598873
616503511457618943247951885896163
314007131839843649554356226509545
308197683235532977520612339352473
919505779561073612995088405004852
169965137484793853031333574730901
606238450397494970485460692159384
1659245080091599354620401458177678
467461211380961372582831059707836
308172849525916175970023376037804
308159982862162801320244773546035
1068174917308229245941083221722462
930498624943037305107039249818713
605890368840221734428537123510533
2090869174128519697656917370551143
1834222203282230380944968513536722
1371770109950086340374223010951368
334197577138650698702257946200900
914214251533304812827482373165930
1068700843073150461447528070938415
1382378216884895021070311538992840
1387315546026688958719223434309841
919725112856134260572600402972712
1206957402457034467005517701540374
323912506895669813491517702613386
2604557130592444132387711077061087
616851594017110436159721907211524
1074028611760506468493242920260411
760204558005434902543853557131527
473302866499980973203281080919154
303375032542019537780998410117720
1228354806829416635833906821594422
164624350002338609596953819083737
909270218322968735592456395654766
909600419045759927694490702904078
478075000429695772493362312012341
817724263097417464716223570528140
164807242843506673708793267792545
344988774179382086611495228719895
154358241374111374922932671125413
633294050669705580975884903053991
154383293307292662463544311159589
668517813612724611539983699620393
169933750071170853190832755427554
180200095888379261327947993864924
1495464882844154362555569258409938
457543434421166041931164785430441
644152803463204884620122397797280
1079357384720983147180402725839682
169933749802496302136304841920085
467809532976388236355956806032744
919506846379408814461841293635336
472795686959374850323488314709837
1233525982267026973195488035483832
303406420465945342288674627730833
765368366246732008001342663644602
919695205363537813695067721466301
467986513058211788590656140771805
765179165346857300891582136179551
462341446346809185806957991818278
611889214227577932023230512196778
749767995546454833934914461976277
919512115310211131333958308062743
472961317368242251846505090861911
914189628558020004064070612505932
1227994910340971342848162904217911
1685594569396286209722023284600424
334374136285958138922303353057118
765880829700239905609764478671786
930504741691110792856579659928955
908904632749373384535855484349759
477940750220429069953470577623654
1068358000380829958713555005204029
1227849090934598668239124256887505
606750064038367398520394997029314
622319469724394904496328362219421
313691054053843312439537927990219
319488070387177647095573824183317
192664249181224329349716665611384
1201641672886885048484817791978774
776665045830187124757667299545314
318457272915713626134400978353053
1654046122539516353344034917049064
601807250771566347104265531629559
925188786649311376797894064369083
1212254823288499102695300938813730
1201983448993058896555246462111994
467822167671809725984911501091002
1233330660932085023365076555265538
237200354380166922568350834275727
781127416209577061498833071936777
164990544381863351662355042407263
627471289614350926854266452902510
164629812104435709154388058527305
754888407244009534647392870670699
192652048656653473624633108284502
765331304718974771954903393926002
1058117185244471580044555824111096
313470031113102253596378658825707
303204156000584092504365782167565
919543487701043454449618980803680
606609486106596199954488376103760
159307754267241728364959143027617
1079363698439503475700149566101908
920061837253335678110046008308021
472758834393999859599250591331249
1834276112319957865855164803144804
452081429513719603299291420660217
776306231710778825510862597398236
154364337629083675168208100705671
467310364601805914003688884212018
462353863326565857647714863309406
776128808695366039411637334140874
1828398212759732923256203414310176
611528896333337054614225075498356
797979595856865015971180056728179
771020190336894139837430960762470
472424019877804876723887543651312
318785766949232214725782139497411
318438534191355947157857671818287
792303133448134828182138268648550
452069635395906003191933263590636
472424019877804876723887542968420
776140390584807418474115360777502
472601230709193334679782040679106
303621545142286183035680054535185
606238232959515342697711698972388
472619126835512111040083231455900
750128508650213476059343708962264
935441829604078427444390262975174
222374728495129838351001191358435
627545349335180749881856882895737
169946202317847693314325440692519
1222526829680984276839228951662301
924815231941546119909391607945163
632940023972675653181973643043481
770824435800578450075037383095089
765691593092196267232301570523460
201476712992107705925343533230581
611529317264579672197029406734189
1068346243569359273829825465192997
314020187458442194578702951970147
780912705709949088453465208853252
663994504524358518023536964077185
154370658613114565052057926382560
1079319480120039607582090815471312
1371727799268138548114454714167934
611883313647803118565348493555248
919719417470075295013849224740442
611712430073865712856502830355195
170337668918269471080873237027306
605896239086837042750168456858945
930474828764896598648808141805843
472973523104925865917440197702318
313463935368187248075251718765720
1079363698439503475714621023410187
318975839664409567630497941143773
1227830113993504295857367914503449
483764111296006245654003831050436
1700589179088504747771989619365697
462334921911820631756174856436377
1074187261543939252305751508243477
1074241589760845074449899995909134
780912720224244562333336041212999
611016251166382049589149127791201
616478657764308984889337212076659
467656529529967176979199439914042
164629609129272929615727536083073
472973748853706971119834756367503
611895519661204920767035454227837
192602614234464056030832147318236
766051264842017936531197744377220
611706312056121557014826756423310
1679527270017308621614761473582383
770640918318590936147766950002830
1679570606907416065397328176494170
1377109856133438016115671986987880
467676335305308799013748789135301
159301660300194300977546788763327
765880830708930079356275225414552
1073705764046708593962970245868325
1073655640705796553061405582901103
611016258173828165065024195889831
616857463797514313646082500198879
313501199552718869256456645052017
457018952569842795503462122928280
154358241374142510680918508048992
930327748418933486181862378629598
1079173865468339455411324179502684
1196685817005078523311565552293481
770677972787332052127630620818440
765899561425719083074773844518750
318773773421313455672757451454743
318773773421313455672722336367655
159662186364739736552320374502238
1238475305498015566499208919567739
776310636021883651572305513261706
1387497968199500396224145679438701
765868181251400194954113912840912
457392107633832790585519548612844
318786616767479150160427737964626
1079015593547969416922694789291607
1243754406975673620334732874062741
1941533321968215136765340710087386
467803432280709982654634725267729
1227905312317298963856064175634047
1530920026687998861330674904000559
616478860705559312045057350853412
1068566398146844690166067289485223
1696031773979910157922788578321124
472783676370071295572689162125301
159553408199475414286138464499399
914195725849398279373542145590029
164863456459947698251651678534459
1844827997647667375076228748383740
935423296887001552129207181867675
1202019240529453249767214505871883
919896207370222537591135523335818
1078857135271793848611855741179930
1227836666697725433321500264533637
1525572692989865965736907284126291
621624322540500600126669486678983
164800914369083850822374261934873
159338923197829084221901718927391
1377080810826869016588103021154328
1387662952187804228095170682898334
308172849284277651255325355962748
483245137654854847408724904570205
216337949201363444526318235267835
314025862556346064606191906275403
164617592320101159195686463273636
776500729990998387220326881459408
606238450389184215915122388022599
154529117647786896436040545002851
1068364553853346442459294716209545
1048034380434173779762129953679907
1536021918948479824775913681560071
622338433179033608370921350824512
1073857706948923102344543469319876
1073850935234937629536450445990222
477897991339249190049416888927976
765710156332149840826007410485244
452770698407055202645871038146297
780944520543975613591615349158366
631725450638910032634702243220550
190643198548205153062972607911078
1197228390398497485160645935364283
473315313993422965122816473728071
616851594542587331221950346355074
898809438994660480463518378689542
1377611597834196701293165686639684
1068364771031876166455987240078158
1376676450053094833363816619730427
611181018726909086169186572456889
1382195104265646378864957048278022
770494859417128550611477338813094
308172849284277651255325355987978
468011578209195828497346898394702
770500977943059708809301291462335
919884210554848920520238760350930
930517159698356913293674709704264
913841961141371170995110903527030
1217625497493361961942173497194265
1063403016108917074720329424893215
313343604869994275446022621433109
1063403016108917074720329426284229
919896830457766441958427161937750
776158728947854935422657143392153
786754411353508237578047764228824
323937782773506884899041194570554
159528560503463327893701529053058
159528560503463327893736645579938
1382335080398748926145039190776005
196196757405227276565464679963243
334777189296683673685288841302927
519665374578045377296924702644058
759888727212427403087731414462673
771184128527065290101546697983342
955957004790530918929468771232523
170282078389023100721980725408694
494909124560919973604468294310838
452069636164849244952087187263477
1074041022759958651183497858659884
1068705886531643638988506947657699
765514003153478614855348053899283
160382567142243595132198256704658
1084313653777070982065609950931753
472991609685114557053624865363976
760400725456221094014763037963825
617028362369577209011358119420771
1068364757045151062156609908866190
920049426735895925469275109560583
776317406681230734072498391580340
1233525982266976707095286657425292
473119377795733614690132516458516
457543615081882196005170325181795
611169021374739660876125415418265
919139606675700359225634622168472
1387694599849131020098370442257721
935258297348589958169354894888010
919884414246284254849818242750733
1233019410072547951376797519843417
1392454265497297134703866611454849
452050904931510507518227308970027
159693559031386972988142991134481
169933538836068546682460210551104
1068346025846042185625412038012343
169744128048722900397484903136608
1053508991007575762027405176790794
186615264124415436856208561812324
1525883327700620268318163390418914
760033457001594142047456761326799
159528559726261401217775563871303
786810206610184036383803220742006
606238022753391380949415085658238
621990132861366803930032337730169
647655400192370768441771991866293
1084813277591977061963120472445983
360234539612215675109157755960686
1222508287910134231655702221550798
622350624908971506079699137147791
1222710356959153158991047567392139
206432131218206690671374796956525
509045067393043203035001834499254
489928869881830502363020673925240
186571930435961704265716534710902
776311086224482986829128788890419
765692027761958285012945700483010
186981685029625685729138026807774
1515649014683532146410533168745407
1238267140436822305960950767457995
914183525555957260100008934053116
1073851385714040751578369304282172
760387235732000527454416664625785
1376695629935299556481178982588254
1505359315830675137308195400485924
626744123161765427664003852379800
621452813375372504808363929669997
765874292028085731769723109541755
159724292257232197317737847541613
477928980353591961809607871311808
1668956389704541250211034851564989
303570975505587286060913319227053
159363981870067438177299496166512
771177800829843680714489560605724
627306696779989495994785552030702
1089654247380411520279831137839157
1381998494396704169880353934119436
930656227392988511782099667939345
1089818824976795329446231435109195
452594712289963555121038378470911
611895317203753143385495973222308
1366613057137741694604426782616621
621801549094844818092590063069387
611358019782666674024451598469277
1823124987276398671547076820472014
776164825927965312276673417955033
1690661490393787504453599542763588
631730930787329465967399537792952
632250542090089836396997778286770
611889009999377610122493793869691
781096232228175141615898257054511
1079357384461914719703280315287562
1053680114300911119431937397922233
200578464276204244338749012612663
472759683765355421351369660388337
462317004479972529629612060942572
925194476242926947507429953347325
622325580260365699112081172127054
1084514632967308137853611064288744
468194910088385920582406343942540
468194910088385920582406344674210
1078642656509051323819975118240515
605871608586602428636435775040001
308545569126609140028190928615040
175450909793556161088274924334775
1382005053303421156576941311047027
452967235697091716478685323956681
924651685921265095034014008306125
1053680100037159677884814315107685
770653559233212918472504013154379
775993723654904849781321623459457
159857490447869224460827838838904
1371752221080945376263656241506331
308514392160727767306150872606745
1643621346897418919117300259520295
1839244797094686474981292136981351
221660210973644507712609324660027
169592213924892097406525733501629
601079924367106568279455317894073
621807239234019437877408219511707
159333038929325105308141714406012
308173052726052803990307463986518
765880823936208221128711273405355
186993875787185795727900033748942
1217595626848580747142232701087855
1201665229874434077770986505000587
308337411873928013940131983848544
622319485016241921177536626276033
1073857708174474154542265144761215
1515471381219237083610964016239599
200572570504543007009341257749552
1068541548429497550905848358758586
169940070528502382205329784476845
477923080533206610480830389360421
621965692558538715132685155425812
616851594542587331642554125660882
919670590896006832234586229960340
919683217073504402045002275449790
159351565918076941243480600982817
452075528933370866458898742109927
914745671209276972088780877549553
1068370861083929039690849410892976
1643621346897418919117400825683842
452612630196024938424173239402509
616485389591721467387822290407489
627313033789347299635424585130772
1356164265624471581277634288347826
1495098905626764240536677391729946
467278759447544824449044814732741
1079357385730024735229860689837635
1233525981783504408512603806493261
930485779809172860860560929608852
1494585803009214989813553110959611
780931669414526800497573020426498
190294462292799302916091179617864
1834435006844554410005697699324843
1063592021532158736659054592958914
1078978562608963628400326996794951
1068377196063824670540119651345612
1361869786335061122740710474492218
467992833755652278790017952450455
452075746925764879056209907850897
467626211964396758112184132659758
1068364328613677262409485172030796
1079192603942092271981593791481122
452410576171306741020973484347343
1371190075892350009835071539025410
308172849525937783973706849993302
452411418509545804359845949918085
452411417732630811465294303109485
159698798906826540515229174288153
478081966557795406999198198464136
1068352136364436512346974731700121
313994707352693489764052179441750
308172849785089750925110627082258
1228019982776478465952778819439753
771045272093784124272530075614793
165350869310125091969860201954991
170648711038582332522776535135426
920036553342597086275552813597300
775982156521467573125328911719025
776372132626197943034738604491101
452088388358180363442690426891326
308173052726042202214069450238586
457202471071818180027579807705606
457562571260872137142255712856579
1228019778549181797930711799759227
919322478264355439230024591157145
519743288049627953674776224659199
600909018054714146218097619173698
1238273026233564796952731727341571
913848288873427626611071381681709
1068705886531643640730812222189195
1073674174442585299898760431152387
1228019968772230037510896700524514
1063592022757709788436138035946683
303615216900214194183754266050458
457562999458486456345055064287886
606940100728457171101487235674210
1371721050094507303141696205130868
919689314337136118928787142575691
755596805487807363387331976800293
1988065854961735905704298725307461
611212623104511697527532959096054
622143332734885650843356728734320
1664109762414310097837326879511758
187329788143855060478016747329965
1659167189590618945459357591111184
303046110364170089257699445653322
165344315837289417615680798771915
931016523533383181689671085236756
174914257758155412887070564047165
483226806332649336349966284128378
303608684698945154125149643383518
765514191329899000559730549644040
1196856926526904093874739825093967
1058275863012692117899291459248593
159895626786090631687018316032129
1073875587559662953973961819207158
1376688872502937758773065256873885
1222899782537882593805164139054169
180755071755611582103342205965587
483202785898760440182005401606430
231926114372386184136941520644756
929955441206913572650459045629166
766069807070234130129899176182978
1371233195845915788873195306974105
627098535292851692367262632088812
452417319089054280400934313891307
919854311856706738799905452575187
616510043409277693877287334330128
755602909241224468131327236653142
1977055145270113403515575650642749
457196164610455851043815828747818
1063390811079602265564421120159518
770862137434703236759831663628560
170527291190666339337435427137480
602002990568961246463655550955865
1695664937907181476285053007005809
1073674390870056096295788431983680
493853020835314091192512613533672
621977905068191187535814802199656
914929400936618438941798612736648
1366435843802020714098261531336245
621624118839614531787539018245650
324304415422746633667511887526212
602027869375930308195823104369510
602002787627997838682229668180764
308172849284319425410641774630058
308526838436621644915982727675686
1079021711849636213280466538035622
159870125159071926240840509370270
169750877205352992484560904389371
622326217878867973681524047428609
1382335080398748926144951813281265
781121095225556098112250919525317
1802697154437145007236572777422223
1254087680514185971338706237944350
924682215947578701159207201878857
2147336335213621503736098672453045
159680721128390257151099944767930
601971406666903518236491035570648
612085171731339357153767341669240
909087331201770702076155835216664
782018717841578353450542187505513
771007338187425599728351153417298
602009131403491645667662526640160
1791954790779293818930607189006110
164977901420581990578084938834852
776147141278049135411738023197354
175825141203750179093700430371985
616864032561579913383720440797565
750305497419516739085362309539630
611529128060381437469577065353082
170856213644670360371330113994907
1068364104169668170747143551751529
1212432464493217543997100076230684
200731670914709511991964049938360
765514191589072574163310980496655
1058964871115556088913029981926386
616662166954271681356107820817283
771032629624059048488176619953407
488365970275894056735163429890159
308179163002552821891302300863383
935460590868480354611958635042945
159857918896325486333956047213098
1505016065771510633303266356945992
175621793591842155087033834183455
1834270219515995641035999105828410
770647471995467287032525181739585
467803211742450606024113050388863
632255810520192928119866917949184
1068547440732678469752410986537649
195433196579254057227729489439516
165888167266231512516451776382539
750115438742582413140847873738923
303204562383291126903969250681366
770715889865232316029472926072079
457012645357656763442261099309076
1669609876866878250783643273250921
2132139883930721014884357578626564
1690545143801250298406462134582509
1067871272554136347948629511851993
1531900692319097864413724290068291
1817759582770705318801340763721540
304285071602439190987327197489481
1079032815295195624969057614855812
899145510974647721284571748360845
1377055730374239792919026666149789
751209426039235570208574066240644
1505003844475887359947047270750722
2301523693307303329485993826042822
924809754839251554711330364721708
1068364757045151062156609908867031
457360306777934038213477240256616
1808037530058609419079654873125490
175825147183203739786117664638853
2152671254764220027046620166889642
1535984638202779659881074828726418
920049426735895925469275108119950
632267596128117377772662936116840
159503501321475836236133472160127
2141995124778673948523273850145175
1695696093093257570627275969495583
303033453104005590648335502821323
909423628394894857368171130311013
919872425697437096646389196519638
1079003395568723045154494488211022
1073674391137879733328449157990808
925188786121934174495743849535018
1084679435543592828302848794775974
308533363113185719395558614542060
185545703420553416024854231786326
174901818972366562356578452351377
154383082841687646813099394639615
303229621573301377516046333166693
174889816132926841541156958362500
770647253048591089768167586553129
1371435046920713817360937052177301
930504742736271181409541535582581
1530845721530160959458339522224881
1233330255999923008632142108197905
781114999229859324070132897250852
159869928957196744164295467397074
1053661986196408799622319679187621
478087628375561385986703833392438
165009086929945813031409000780325
319305197799013876960457596443806
159522239526849096613943096030492
622363490564321297016424574643543
329076112152816476520764437688580
2428409840703009394130035799285884
622003196504824634119034181529889
1233305189811640341263110823589471
1376878524053833080431767162838787
462341837696832191008874199792435
1684709763834801239060992441189117
457727148338887900886579709339849
169958395353216075721926138687208
221612197934424048694558072362409
622332321364145839027553341460012
201623196525574132192982102652300
771044393684580383418401270519427
318444630445988546881303737035960
760931281280771345631372994198861
765527044015300712644558837102570
323918820864416437340453037990545
1371794303769927167333304660860766
606597271808608487670212466711902
313824257964761031717486992607365
1068889622496964014867886395943629
192260810324120984396009383123715
914196160491762928313925282424958
1079363698439503475700042455417649
780729629125637909105496353416382
192248399601100056114730993184216
192260817331319464078196726648846
616851594542629067454377293663718
170324779454668785426755332630168
1988065854961735905704298726014742
169579984879651633993585116342241
1228191708939866273827173507550457
1988065854961735905704298727454534
165350848270047794437241999148930
755602691285124817257114560734075
1068560504590952469774754169570695
1669817611746011281079331849889811
169806685180591836188158813931396
169806685180591836188158813907007
303210891116949128486742371840253
457019191296317617003733407502704
786930310590950236764208442054341
201623196525574132192982102676689
1397741578115576231945393988210000
1079357384721025265548844161149632
622185838883194197077323084895645
919702158488844010166186743011966
457202079704197806617883854270248
1073869695748602299754456963075493
776330027889846202716075062326953
766234572618342932611310403090452
318438520696814475757785211807502
616496951255576785070558905125544
190483879646680939623442078820320
195452364709888490553882533971806
186975363554100441696629603770347
776128808695366039411604640077490
164636343278513918477267931793465
467840905644492848897212383266465
1079357384461914716727797995892927
1849839630973749217079005619174310
164807242843527194095790447640506
179870308338860944423064459271159
1227830338732649027236002661750294
1690484494832748375966686817964219
621984232023641911784677833494514
452417108337730307797552827811640
776146509656247466468019501382582
2131108178261458228471268986752056
1663579875033532710719750932164250
770996227503486225343312904622007
159345244692449675066283657117625
164630241027795280703148448170753
622344544215795630573167823732403
802556627883605069699114428923835
175768926059687291909697013101149
1377030669655958771615896171624393
1197222723066905603724982334042065
1063640216241896476660030100760680
1977238226815899911767841866956738
925188787900122007657747792976813
760021467434441479765205567926389
164611713262108270007851309617425
1643585336437890390244030755132911
231884204335845206868447136383490
221795514229040284137876040301161
642675974088271482906876279332713
1079009904979996051463971965412357
164984230180097500209614826669573
1063934000830055829116156525053180
605896690075084274948962332914665
1977238226815899911767841863371555
606579376442253793511736501075399
919505997007723874664056030012283
1520036619630360839952782817005014
211358080635243478172334074372596
159883195282709050673115957516421
600903336968174868045237315896590
328728437963126277850457671289379
632641609547704902135624956988382
945732597520086741575858173044209
467627471953595763404270542830941
919872404167570811608438472660346
765550615740816598381472650643017
462706771879472567201980257849991
945707313090652820029157383659118
164686463670633434552383966530452
159307755035567866599752864061606
462700681397735005873814596620390
159667650495557009713277516324697
765550630246800976017721720260072
462700681397735005873814597376449
765690968183255950260190537493532
468170045555009356599538671949301
775975836296498937270292373232062
924669800754648982487006175179561
467815636462876856325811420990636
308564540088323963944742952692247
627300594019008729923340936017353
313463716634628092115534420473244
457726720167161186211937735311132
1520598338389156218313169659239117
313463716634628092115534421889488
1690305184665593903721128588779237
956029024724670228175009223943242
919872432159744815716077322212060
1062865725919069586098298068884944
919329235678237112161335727705989
1382334825872093602903942278880240
611718548108591625251592248239672
924632308542677114370542075727641
1227836217004812597480924365388027
1207299606545648012350108507460530
605896463798658830172112511064866
313671234515859165909944300131082
898797631365066198430766262987414
170135818360256888836722016420977
1792999102571429925916549155633424
1227836218300658167312052675663322
622143332734885650843442424314842
313464144029388869646812688734074
2399242159280175599451581768650377
775963417788101735226687805260691
770646838588623308023092564447909
1079021080996150807742651043484957
945732598245135622842180201863023
1084881504334394594764405344428671
1531028361657204219484555864818187
626446806882094671796298013980331
159491280284686794104423525972469
1495128580103899391601911571197426
2279874576052643574091926152011425
2439231344058665876057929905627791
776164825427780183777503690204983
1074009854052753687467717467170131
483227009524383877957977841410498
483605621186948686105565037002333
159503501321454558996218079161548
154358444315074782704412146703727
1685002126843626234489172852528212
781455896479253386754503131211932
211382101069132375153228069265278
467303781324050253673556190159447
484680458104103496207745103959015
1222507866486400855636689703907851
627275978524554727315666576345265
909417502136860256666845335794778
169933764576209787284477332969415
1073484980082731676778866997674062
616522452104078703936010572737463
1227823807290759221492106864585994
303027363838409412683028498753628
1844498629165157089455873691810016
328874893700733124080531967250090
606219074063006972766466196789698
898620863486363421694342621786928
467303608458200712854354057947598
1669621225293596812349674631634448
467651480343530750685666919176554
1392435526773545540856708923678290
187006073275513476428351530493393
776133852162200753875183817221620
457385801406331077663939505589293
313684080158292025797303551437023
616521799952840813518716493163134
642528456060004513426209111314525
472961526280338193761185088027693
472973748862953213720896949405984
1228032828437997901268407681302427
457544471675221561698610537181281
1233525982266976706267845164947352
1207665801486099804425231763410516
1351385397320800924021834515416128
1228019982776488727017102290553211
318836103017192558601688400205398
760204339522420525354100327530143
1505175789096649649172758314544053
159497617303228958967842436162819
909050900553675891957672304304325
174895933424650199992695992640685
165027599895947452013291107783080
776494401758172349419066675259264
1196355609758898006446368808232692
1079363698439503475700042459052451
776494401258305653818409224831662
170148459535008146513149121948273
930132195994511034640374279920287
164996437185198237598616484740314
1690500490052880451487785282765786
770653348775950159965447240491135
303021036106682015751885455398021
925188786916208786835140756876597
1222905870498889306059356082540792
611731399784070044198053620512286
1068700843073180193262004400421893
478100059835405644749596572066845
914543624691048963982991978767424
776176612018776179717582451301898
467986309589082480322238997046029
1376493591459678868470406287944883
462896834835601059201742054276136
483916497634861037182628405019867
770312400484812967596440461184374
2604538182447218665080360170325814
313849318190880014167892435651903
169952727780006900985979760658802
1998527491652943818714469390727924
621441252755415568861260757585037
1084313225086996722928522781292480
457562164601106505154935341644727
468195106031322057290241605269202
468182268388179035537895661382924
765160637616332759373185170207349
919164229419238253642603403177266
780906398989382021393152259634994
318779867379391615124717156451335
616882764528974655151857318195516
1998629744605083566987839424251712
1233177884934373909042139170039945
611907967734065033073874235972944
175634834462571551012103938828362
181854929809225739082963963561303
185924750753600371259939349270989
159869907453544964200117505238267
611523025559416677652768718821647
611541559537493648180932342491958
1222527040138226528015168747215086
462701756742284320884170176284448
467809735408558579729235261884504
771178004271588041105130131555264
1854599527020754609781368382076965
473681524967174580860502429540959
452777403752996780039532137903974
308178945556188819447307297568485
308178945556188819447307296860363
1382207949676356091302810669716887
154352146388915268055949618226727
909233569709937429460652910703481
616681122624140195784857866812756
159662186364739734013106501648732
621642434887827240813635545860719
472442576197816418631644371188777
165375252557300252811674635782182
159503501321454558996218079160707
1531028361657204219484555861913373
925371674537847326565959736863372
313653577106822456023559647358313
775792294487276425979581027625581
1073863576953912659362533934219113
616497806571530515146090989333222
766228701326619184696915040984890
929948460064036133422041106353308
452063524333894051716111512444800
1074198829178555938905521555215622
323918813339774816852701579350038
1196673611708525603959245669815632
611882711322425222257328883908611
770836671093362216980690134047939
1216850798222466059396473754282710
318457491649314898677108149908566
611528692882050638934261606656076
313299138770718870941619261273987
308526838436579895162810691587125
467625999210557574482631759270278
170110548427603193735804464462082
770691268409599338075024791006155
611364761672903458711443852455953
318432010766875848428927246058329
1382188579839010012734348874818175
775798615220456150000789003777938
1052954015873824142356277428712427
201122083217205186004256595446760
313836661690084126654101313829178
457733026386958632787568288871509
1196856926526853830242169514748570
190483879646680939623442079528442
898626755324400676008280360411964
765008049336474406624959491469268
606597701223503413256346095896731
611181241911035025358253260286427
175067035724748824714624185237321
324468121375508960668156460036606
452088605822058159731154553929624
164655307726114351664586549289106
159339155176905315847368091827022
452436470192809360983191084555165
775603745807088642459980017802111
1351013112874346450105984385745762
1084343123801883567568126435939166
1074041022759926153610242705974959
308210107972334494962503453819763
1684867826558527912555780994023205
165186501410465702058837066331766
1078788698840387649863771033053084
467986535597387840995573475294296
1839036423621007047225095935175105
1817399497114428009621456544094345
159863811708619343395598475961205
457037914737181542611567099302320
1073870116403987179411490389420622
499193178742275289774297050657790
622325565728472528448563069093996
1068181231545138875347417033397290
473149697139849548280102570011806
1392081522847816754718212545934767
1392081522847816754718212543007246
1505200020471304774571792943075914
365568797449705551873302015801223
771203084714704953908413721583513
760052644667838329883997770251062
472589003131755913744911740315947
1073661734663874712542738774652356
1817393402369298040087976456652967
781273234839025873806987290615851
1377068161850746248726610045055675
775975834259352275508139611130477
1207299170598763584832245892399623
1095090495876314140535120718994812
1228019982776510332406140602869846
514409233403913345084430806402465
1833494029768781092271402251518252
313995374519643271902405921185047
314001479548970276108060045504909
304115015636439046493356043103485
468170076611449410777374986656809
765514192358271952120238429712942
1196679496029696999640378693975563
308533159671431807296873604826787
945707313090652820029174612194211
616851592791230701401487277262456
313482454581732519469364884831175
622148809620015476382776137913132
1371257594376555396636495426346987
154370448915783984040674565193013
164807242601889388297894780475906
606219073053669633888235630335434
765008049328153755711438350092858
452417092571638508730327310293906
483226806332649335101316086832392
617015938382600110528247750884472
164807242601930430827667165214858
945707313090652820029174614415292
1227830339224183724202354789235746
159712100258608769387297670502162
462695435740697872224200269479913
924474479592855812431802437318740
457044251531990344979216945751410
601092537575284117952620383459035
488353958927786228459819695483210
190813877420238326583432518534693
1196685831519671164994207947644720
1222868380565258537192848371206649
1792993201042188176569523862782756
159864036930467251030722575701048
457044251531990344979234810962189
920036567078459690439805139168082
622142918361858363471153556505899
170306709934355872073563176852183
616674591700022970275911044583511
1525895314962813217942101246351668
308526838436621644073119905141167
1387688264609095863800453952353072
308160410256327372246635330010038
908740505614240262416561465799212
303571194264491646339124649237020
1079369823749017317392163747410488
180022665614966067211045448960071
165344548075262552335888202076723
1196508822428957488221073100052144
1196508822187289938407190311755687
319671378941022293392306128433532
771038950849974308090765399753666
918968264140802450672032876946188
1500042960418732913920601036891396
169751080914622041688035441292440
313653577356761073355534307252796
909423628394894857368154476578395
1196496617132374494206065153563530
175231403604439210284800287364582
1079167537736232418990576797373808
601485098986164847306344226673136
1817234926783585091010743837178450
308172849284319424553701804727731
457037916024120557334115391027667
221660210973644507712710482887574
180218195214834666928257296656544
770684510718382762611298255593911
1058281755557809487433345545459758
1494933913889180354496532503097471
914189635555973252947752745232396
329418512149910297502027366125122
180200073365323060540012965763943
1233367521980250100692842115993887
165344969248419293283145553110679
175623297134908738236702734442535
1232950997467245472004731783139189
1376878742554455820244566272839988
159668064385987707052053861210550
468334194961494147334977019684591
1680431394503821257619078252799280
1063048605773360605512277606218217
159307761273536908839129294209917
303033685341074702047425987814982
303033685341074702047390257487616
190856187083972606564924919732930
1834203270092331893876925749004818
1217565305717131955859584667136165
160199258847561530215426230503978
760376509866157706480948417651864
930315534846372568116315366554526
313995149798012713052257501119011
2136526821435309332353681231148534
467316469410101007790977348581340
303608684698945154125149642675396
1228209619822395368046533925154380
765697500902891965937782488354427
764989732796377405528759758798160
616149936723040789459801550710333
760052418650884006067012122438016
154358241374142509389816485587757
483208904407783205579220370020440
919511911842303569132479447798656
170002853409184608594950508871136
930485546285142416999596162591230
1536685649913975960962669121445574
919524742738972885067657660981562
308172849284319426687252137864668
1387308781096794511547187534442895
313463934340708384294814466639632
929233964071862290252865111041734
771020191605066467572937354440151
621831448328109238883604401781519
308508303672960499357668503998477
2301719200599794825942436783630810
1376695426743410659524857799709954
308172398554979735993053223258045
1223094877165588269161130397458223
154358241374142509375775618899397
190850076565578279843362226045152
206078149797349058791124473395393
190276550918754273981244702671028
457031609062265267048772413563620
930650327599117003742695365097052
1212444460075221521164052964337933
2136526821435309332353681228244561
349950522381054408104531396730434
483226806332649335943249869650269
1047832958299069555773433264123265
164990123467294633504564865344900
919499255109411183046774412507347
1222532715227756648363718408013945
919682788651520197064818571105052
169744127539600043645232159855893
165319473324698512426258882327500
180616214769416262730067546694438
314007349572479572175627051360071
781089940540282213949239438540837
1525584904991884107124522604718121
195634830191099490740939189689479
1073667837665363251309488604416059
323766260836924722097506543889566
324304415422746633667458929960575
462493584924425984639690540332424
1058092125786369499530146408608731
1238311139745690370584782280348508
925353147540487945180538891967521
365574690987148819005461283506458
483916491645906829716887678598342
1808037530058609419079654895734093
2131199132085711382666906580442826
319360533808765735150402561033257
909594721701285285005486651422340
1073661735172688663324128196787699
159882775413228212551243360246497
1833847562730061197207626936749158
1536382437737766377610365191681972
185851920996509007461777464328506
2434073885364344551271560070330108
468175931101175960553532785684307
2142209611066685421373352708983988
930485764259014162500365320250828
935277485497133912872122562871250
308210108231794635011302774041932
1392422885590536609600728080888840
935081317286723697002652173428626
329064530505012915455793756970242
206810975117563536237058103682093
169958613550882370565452044801195
622142491225889008158635768529883
334392256658706997613961137669564
781115209186293717537844877229726
776170718731876941595636592110460
467828052717227620333606519289516
159510018499030015218034962772446
1386942374446346708077873678257153
468030744336060724668014821323356
1078990752849017913432758087366943
1941290018573978871148488627831393
1073674594070204046403750027713692
318798401615737431777850204786649
1063391222768675209676642684804065
216716148457669171522252485497901
765533364974296696737742334647862
196123927648135912781377522124287
154370433632576784042654904776307
329058413195405975804755384453454
185144137624999924035813387062827
221660210973644507712710482889256
924468166634247174149678131253081
467822174169599136289255211843342
303223089890697932364990946601471
924821517399217882372943550234449
771184535963713337051095644955267
919872426422536246045445339083562
1084104836858043225156449845879808
899334530169725349459097356825711
919848666054900439309326752990441
1366613261062936429537764113203463
313470262331917186370564697559046
940788738195916742445728615652292
909270218573789792294259908416974
467828052700553732703275494235277
1793016773726168862425482702338855
780919041190667434255896053349934
318438940574073611220436897597617
159497616034726865739298303906204
750145976838091875391342765138992
303027560584498055372544666222092
467638641912335554282732453145371
914360745846106968578035182524474
468163521111391626855675841654650
1222722547439059551327445358368087
472784119548511707138163461617668
920049217073431751244250626010864
899334530169725349459064641543056
175451526150672101877076694455046
605890368840221734878739778052054
765331101000491360577342449117493
1073674376346876358509679337783936
1541477602880904569821235431979408
606255475416136765839853621195529
170508769680195437693279153305137
899152049440737488996063905511940
930468733011073950490903023697538
605889918629526047629305693860409
898626755324400676008380824019766
170502449982294797758618784365039
765381445656948613445452815737806
467657153636361413931329132531397
313854761007612784476175731946774
1366441948073201174258146871391822
914361572669382756659177162386835
1053131010692197927135625606270662
452063118192506352322586631907920
468004640893433105735410618065167
914196159973171695574569775792587
457733026386927119729283505165844
605902785570029832000627276783420
1074034498566504614645160536183368
478454693899415920162788767776250
1073661741670169892566704971890106
925011785057218322708039542402141
924651061012344921959822998523647
318426307417326086054609536938876
766045807932875574007406940246167
601276069830739277192589739845392
914543624440536090893261554668297
462341446588416916884710434841036
1063414373276737437760264882206342
929942349018358332497835177339399
611705680442363844043985444214793
472954792674770099602984657813706
303381549736821161731489020016415
653361767822456934722003841319152
621636760048533000242747180815286
919499472572767163982835269951689
452233777788071830120067415759129
468182268388179035537895658504181
467998748089470880916091315537622
1206963077287103716174590363565111
920055508243553202283542748293939
159680705827606623291172393607344
621825126843317961775771421021951
919359954952850967010639048203447
1535984893239377993568256715238973
1084331766589683815278208615168913
909234419046437941690322574472788
452777621976550336128580370249075
2131266872061777429187789058347094
314044824455913562001729612360613
627148449428263988275994899656538
1541470432818951648767328543834666
924986529682684349079008675386049
616876224310604398795621679758138
499132966687996587718306152769852
1207134622790708746502442307033254
175970543369206890111568872286106
1084331969271771560631688964715544
616479077383925882388207483636435
360252428481356643792443632400516
1068926063130736293213381261077881
313463933831288692537065893799005
1212645656263659631783611821415856
335492107704844220966513923153566
920239050563099027807788911589449
313995375537281823308204219730928
174724831670632548520459809523150
1690842243904047459118462449174436
1222728657448661530481498699534825
1530845053103348926002767740031919
1233140183784366463141974039729133
1079363698439503474843602734852440
1525199971120960261990912902559048
324792051940253342245101713801858
308172849284330064210136544986888
771355215801919520807771137585296
622021933165233815069698843984561
1047467409234360297416025534288349
930296366957899589022636300118868
606237608594552883573027875521203
930339938614045879755727184507876
1376682783756274673183396745281258
1078977502091496927161375988697590
1680064333458238657858223948131746
319158284090975668072222860824576
616851593024219114814899455305622
899157949260179901573503096911999
1063432922823122778948724408626709
176299925293303873485243126940740
323919690730178811963926033260303
170337873905242944720692912614743
1839017902119834413723906082690658
1509978016897822045956277877929707
334709814393457829694272221724820
308532941179224234482625366420056
159484538126616097873273862214302
621618008079274201348834630790025
452063104456049706632050428856115
169757403168611255377919599629580
612072296790726337576038158724130
791905549554131443651110934099198
478606436137756322615894133990942
1079192370927215468094334809613436
165534177344709027345556461280386
1088908559622681584562407493839013
313849318190817011591242293332224
1519884242041515457269381232634886
935081317286723697002670017420134
1839182464925151476416621414186900
924803417839455947195070134099976
904644556390932188825692445012962
159857918896315238776698471873578
154358241374142508941025795173688
1643585343936655411906837021331100
919145920135950071300844903185818
170325447622010038324454993345483
190299932956303144040787559082839
1988053656473931366812537316842975
169775718430099089293123025773692
452619364311405532838529474577327
1068346034862939024920727621743080
313293049522955644252894679827899
1063580010452367754388805477903444
632409649523811299838910893097336
308526838678218383769096250934999
919499262365996037915772875034415
1238443924555030552428549706977430
170148242329985832544247650115304
169952516545203226353535739913120
924981247238479072446716287051868
462712874157586755996448655830318
929765151251017520055106668131016
1366411206563006033854761264979436
1052966220920151109663744372958152
1376682785042916469546184920353941
919902534878267557609686900983868
303747774673769492804107726342231
452606316235898293665849247016912
1068705676583470442131146294440493
1222716038545824784936816571740448
1068529326615507669221942647224429
919872214713136743787942688999588
909234419046488205294261063014647
1063390170957443595484108609904173
1536357176901489147403716200787800
169800581919386679141892858554257
1217564652797507400856166839286229
1371721683969697996517606579970126
472442575947262480340922975007825
169946406545144373551858448860498
621971793530382889108839214502255
1382017893234021788175829021305129
175287625515623461477138554722849
170312813195602460772881153031687
170312813705043028488169672515507
1233190301905820167040038379316536
180028776150935789488098295660002
180028776150935788253490171058991
462707627757535053381284785639474
611004015347741733434061079491005
770641368233748966352903347277356
159869907445224313724278088587892
180230400744426277152650847270940
180206198156724282358812862177425
935301273227711449205455555254411
1547330825572628575504980615052289
165191936746286600046356828407830
169750448774452677263705130702760
616851594017110437377721870706266
159870358174256184715815478941416
1387143992274533039695658295550955
611700447556246567141263534683783
754895141394151688484095502485323
771026082899238727154896132545604
1227464390819737317712761294297212
175281093823539597111153375214374
1227464390569490844032413941243298
159320606683321712469278792471274
1078997073358188326501291176224664
914221241730306838375982476855682
899512134345969340392015192305920
919689313078177094925067740267129
765368803187223536387439255489532
765008268088257902819426744303034
621611280453383243515680263110983
457372724026140990481828836085207
324095815441470836250718331386780
452082066864420907235748458444126
462353637828287032906728418868736
457025069327109425765105571470219
1649291284120163893754241817812068
925188787658546496008381813118456
601832527417739487479775695499583
621794822004283436071354606752061
176324744488563296131107214171146
1680039477476696327158179465777131
1680089183468690942611050331022282
170868405652847193954434252347859
776170718731876941595586007420436
318951179358042380270808267186690
627697727933724004039654826449018
780748367858315870846283214648823
154358241633018171804220822671124
616851592791230688808234072520509
601806655435503020647538539169881
611169021141443037778274042489509
303393785521797407283638940989164
1212621228893879883816756355917816
919524307059564649786479145254394
1217558121356222618375973890724497
755261134369334566196648640451570
324102346096340392572378898060795
770647448455656007785793770667899
616851592791230690041841726882335
457019170552353989974376854374600
1248917985232055382093241594675801
467827624286932671733570154222648
176330853756371648382270140662765
765368351689321713853828448272196
472948245949312901215840994917230
1073870349418607837052576758161643
606249800818172843739193245770108
1073674390870056096295842007056090
159692928410549980801432623473996
1228221609597490968447727905157904
170282064608240145165298192006542
206072045802621770569953350336451
473706125447395980414190646010389
606603803993234068574921692093291
780748367858315870846338488463861
1690336129920086431243965350466392
1387340791598536341232675361353502
170325666354972990231004598265841
165369818222741917141466572334613
467284441051794360112272907548698
169769404711568134129513116594473
180212301417970872350302441027094
303065065230640927154830472819792
605884047846944967162165380964870
935789498782219924466901436175023
605890368840211109091139689574863
626744123161765426372384902819777
467278548989942367586347519535631
339854871659011559911911402699697
164655307726114351664586546383451
180224081244903562911864138283501
303235731842055314004282897904084
206072045802621770163084620065868
919530854284537889822044470640775
1679508087606835153722544817933584
930150753583926543646438344436319
165332341793524006764516434128891
473138311658737422906516132798517
1233165467954617254645529188460015
765716245355521209445215658868800
765685925260696650598206123001092
621636339124728618645153770724171
159332842477234610959764333962397
472973327438348074663463609759428
919494225949793018768565212255148
1376683204670832433962214756278129
164630669181945523580021514601239
452790256144369904802970454193188
308526838678229364649059495741726
1674419033751269755749032849783142
611566604481298485724560868003018
1053326124898362425026042774398529
765697710582327595251804240477216
1674381564846960644868355984273325
1207683495388282519891873176322037
622173644356166026944590722522078
1525566378253378403269176460441337
313318116229616249987355173145595
1073838743754331202584485788103128
765691615106139531501473408215342
1366411206563006033854761264272155
303570569915904796403796785920736
1685020180563011782311361840300148
775798404254060274944675618799383
159869907445224312432211201899059
468207528964326291101107657942265
760033449002931289925023875176848
308527041878355023498221724514273
622344775675877155971100726894954
930346906252839814502650173866425
303735553109729245960751644084262
1361303219853187526950392675033193
457569298402942960770796994880966
621825126834638153112671139720445
1068737055981172895102758115233956
919695642303689690011806518971587
899169728102820371862140932758384
622337772009379559200716270879270
329070415283243687308070131145461
1063781005641470085293507481352153
1088731964198582008621746215216551
899146148645223737007173378016253
462322686343138452543185087074862
308526838678229362936267569879509
1196856926526904093874706495184123
919164207639412136327448410506509
1217553092679509964885371377586306
195416128519390259505396315461866
1515471816915666661619520779469508
1217577302783624221941196161094662
319006791381930970759594551109547
601629239676651330813551529610534
1089237271879477751098219390730252
468175495922589743039075437186261
776128808695366039411586774183819
1068389605259510690935209136510469
164642236056299862521906430974361
919689312559245809547453442641309
303393784752916840443167312007265
627117060986011920826982988952708
159668063617734124842620054759370
185510129115931177421233208913508
611193217455735074132644079119798
1078996870892188345658160304865231
3331724022723464749382523441872727
1797582630012592460323301099844584
1376707828690556547071631475635150
1520451643647337645055013542226708
1371787570889138007239290102453925
919677107315125420643597161437814
2296940798031971294004661450956230
1530864226997684152404762441008538
2748753845940372274342419861936655
2312285224621859732421816819728154
1217400090225475281916559822943701
1222752446404880353109331818216092
1569164385838079692635924646802029
945720586940552380282023944327185
264549791250442861727105931481256
314014287655654893018496040512946
540197594523797857911908957588711
318981950165833165285707776185703
303577288722466574849938823001361
164704991937079397259840400206506
1520451430687084733154735106142802
478871225927775526149492994586271
478852489500270199882553619458285
1222582836146309752320715019592812
463024576419159129747876064044761
1839732202427925820012338574573529
3210586357920544143656872943753889
617015735701097575231871882722056
170654611099691951180333991801991
214606585270040751500769812206646
909765403767576693618984390547790
1058300065332293083591873606081861
258843001480145264750368634659670
159314075502104267998895965529291
216337949201363446587315053969912
760729445739045918777927719934565
1886662336816010561913660236417757
214637297269355049637042661131320
621788485218410931938695842410978
930681962007179567129511950936402
487992799704562919752819830054623
755078036756264613774584511034311
214655599545659238968828250406612
259173003541259927250675074273277
1978154805870969546280508754204735
2153221406647982843566940941116061
2174143414756829707093101366032044
1386973529123268444735927758851332
939878908798207873094931247657438
2169560693134666456671949154935470
1541460751300625338375704393351423
352118496473074884032903591156489
1792815996008792365922761523635668
1382005263760204228089349794501529
226811160533144968743248539238965
982231189634413275739652372642316
914360535397121999766853507653162
314038729729190085022683361507592
1818327840712286920907924898040111
1376903367791470167260636249489812
1444712963733438383377251529670988
760204354304507769755051731243096
925176363680815674579198714488244
776506819015038196556267159576850
1228050927755239653254135977164913
170703828056473629356580332831670
328875525349347267784736249006107
252812738604921841373528136585857
1664110402536468769166375775474657
1079357384720983147180402747815853
467834585437161537195236183515716
1525749280415642366865408948720324
2009709124752923339171989416667378
268791119642694925837793928737005
303229418131834371328918137696640
1977965805761604219922053784018721
1530845264838975678599613712714086
237938683562612914473316146648125
1494597595632403492321539150927903
951750857823395475001598843713205
278648700582721752718622220435676
781316619042934876922092971930652
622167752536506267141582828533194
334221147629370375949973749498526
462347534048437863685291283259615
1546824914298079698930376961875043
2090704189406702928466832415997827
626750219174206537636128418103637
252812736152744445892264753889442
1376903364805246860897617579395368
760393991851769590915589910594835
627129710962772760342039861196482
1073888224256348200384813576948915
185144128606564307167556939644119
452100391689442407368738171844320
1079363297535205128407543004197721
164813338088248215274907541749390
919677330794091981562978345210368
766076556001848914704762084896455
775792295013997713284459017486177
159534666569759151476455426676491
164617598549811834125467875332694
606409333946149064630105321966912
180964093679787278947591149719959
1563518621923541588821091928420564
203827992652940879760964978069589
909240733758526462402950419519322
323620872927481069749547632806877
318609411967627962386341486670147
2388592382303883184358100669389637
755078043531398087417783645987370
1355968519545325173499689893396366
237248376144696975843468414207950
197949899410595749363588660681925
1254015871028999743314558149914836
1690661490393787504453548967100858
159301875476559835206300079720044
1685204776429691574220463379467824
164680584890049077133025050380936
169585870426466122082931213842661
1382188992218992614463362264679951
226799375157911055823496019432848
1998875610558661476099987112170652
197962098175745461888243740938035
1643609350097826124605980937429776
176039828386735536549360559705881
164680584890049077133025047450892
621825126592446285159500881190777
303949828682164847713869255205536
159863811708640594956276150054330
612243413802319042115062429051372
208569601508334763473019915752710
612237324330268778231322767190175
1946440967373894185609750569819611
930333437003899162176229728381785
1828537287719790449900569173043659
180964093679797893390981967066585
203821890400713913056319493665465
197986503213142223997987917422915
1238791594009741039305733689915042
1212462348944362483228180660673695
232622525043217082243339769341796
755114017712032859087197196791482
203840193177255203348514098288189
180414365739694605140420457330233
765874081580314385951349638731747
1861106326103039284745693505433083
1249107840485120827842130311099453
929961523205799082202992762489811
467656529529977414063797784138674
318779874886477640237248534168262
1946440967373894185609648855031720
195646826247977016651148478411863
1084653926670169642619912645104833
164825770868429552026013834768241
1196679728758640545548797876747043
232952521331445525241231541922309
765899125228559522531557179531500
154345591906443299134641505486623
323931891238332621752020835347805
185174036098249290083716639382937
164648978197133798440656932883165
164648978197133798440656932907554
930144431355734256942127098144898
1505023018879603019101603557203498
1217613081022696647750605912683509
1063567805655753036649382824663556
334557683600620723708201881943626
208594421712911713471650956952597
1232957296654488278449341510606795
319171135740300086435820639093564
1073864014411539181961922191005948
1536674110298068741439833769662415
462341446847547266304660743296350
1664146615229110725828781985458042
1079015389881682556260297339335011
1232988254619520728607622462968926
2136778556598449482764495061782712
1684995334912064657569985104049237
1126488091666404253903153459507754
203613957844433506489786415791884
1828624680071341708867035819556446
164800914369083850822444494256963
318779671194190311105680689476726
919707630127469128057400263164777
1232982348069599808233788398530593
203662972119702814106745542801631
2769491675274306699802669965657348
2004306649977530684696872717014947
535949347092158230825973945645920
1701298247028806960573823873985219
919725947928320763675810816753643
1227823801061727555867036165685241
1068351687189572193549315937526435
781499293480557487014262557817088
2451109395094470951193420516250983
929980057167488415144851141454211
786804314047745621750596108573205
793029843486817609260841667436472
957812455303411562027878858841821
314039157919057252202307348453697
243218630399063980866210256935892
243218630399063980866210253423035
925188786916208786835039599329419
1074211914065576619992139473048573
2445115752510244598157055018745613
2466451912545003532181466244411015
2880081255587467840304106726670610
2158537565142475778199150128393566
243236735998989859086136696377981
1371727800769843834559634050306034
1105223456121293454068777123981752
919499249656401531113803791326196
159662186364739734013121924618218
164630234021500098516064353106411
611559210413648936302878589895517
467626419866005840041925138465596
961266842817174102204657894069119
1079363698439503475700095990249050
770849517004913414795695611541824
925188787917719349794272647625632
159301440038674369205086519726872
477904958460310198817944049678278
487822749960525941810780100893601
180230830435701522153038927420098
914366826325976452082020514943707
1515648367760082826207705368075967
627111386889116956568270766724994
914379257820049470697284713800423
1366613057137741694604375013891107
940207621321945277348322525041134
765514177584813165697837423581641
1228190642121860142810362774612681
243291041485750283903602378735149
313836878913001698611483225718267
457025273831485575177864847934700
1371574580091966891519173075730944
2748826479928722841705811234027182
930504742995084595935060158681605
754894720738192196816946148432085
2388769376880084557337033977346006
945738707537690561485569142896631
1808037530058609419079654874540052
208569596269473240226446441648932
160395216092489422539358545475715
453150355556210980040445306370147
208575698530370082276136834742009
313293035518717119618977123626860
164680584890049077133042937542656
308166731500126918616182430965063
780937568948362852623802993709786
308874274116992211211794976729387
1664134828861776613760410030099167
457190263781029644567357746896748
164667726233544892984320962027612
243291048242354821433788070158894
1844884212523024574228311058787031
1813152273690711559034913931466128
203638574839649520716964697390230
1546768477747534549503889494815567
2542460228149075807633444610604388
1536173637138023054622272958221080
313855639166558706497060377391039
472619760229018689695078520811688
771037875522694687988821005002673
909227887112981227514628957823634
1227817907998263429103731378045423
1572960772212170413909450323172085
2599883303040909201963008410778687
760760389966132137285048911586107
2880062742344768128874550033288619
170300155693235085488045808878454
472442132207277304401563838708261
159661983673735869600487231363021
1063598545466376611789853277853377
164984230180097500209685058991663
468157209457044106595555158478108
203595238373889799727018180572912
1351385406279078453191296627840010
611370654226949719960751930219336
1419096323471456781448627336352717
1536692638297318770734725082217916
626604829727003936351754893141329
1941521535859807988194178538713820
1063934000830055829116756742805526
627099180867116385263675492478803
324260841971144595353956582205006
1701279511619854420364624188518895
1084660697328962989344041388425851
227636362812049693011255164615980
478650232533673960852299421062422
180419181921444460220091678563062
1216893714725679871186390172833135
1843942369559645740140372367679952
936187316154611984868430003169969
1212450772800503094002046854608415
781298104056819178611671598458611
1063042285324636277749244624598607
1376878742554506060289846637619803
1073882329700363101570337081134235
1510191428618549516192040115713083
3041386306558421978108038957768180
164648348336228995033502921685365
1073869702012848465870607591573287
755426132630318039733428149710402
1227653554086848414074608968373965
1068743383695344699691101018404984
919524307041413963201883744426626
898614113364722639655628270428397
2158109302327889170095175970666303
324267155689644049207517599329904
468194494885724493808132892897218
2003775228505370645760288378710767
175085773930111858961301845674397
626794894685115175538358693678177
947155530285664269176889515323979
318817357804599562261185811734473
914201829620064539290939455463808
1998869492515531038045326455431585
1403105749190907323650967376114461
914202045770264537261259387923693
1084313030171444152194527250798212
755121855717573869054633406067050
1217583617002556819594207841944689
2542991233899804373306963809717280
1217565292204069341900087461215481
1792827782117754965852896187453177
925188786916179079406329314761672
164807446285260928234169223013896
1228563404996989587520767958013638
1844707013236957118698083187126130
197961894216835683839682546864298
1223443000521162895866311903196209
324304415414352343888638634440573
1530541166772322104391677502185131
371227167038192621202030843909403
611529962615666846059982583394732
169781828439126818728414376862381
462341446346798557900882729276316
781475294835224438451141311011313
1222545567895582247181466777172643
169977568469734111448521391979141
919316150031539648564970301739523
611175342859838047110671161759964
929948895742848909362006559418862
1073864230356710586474019272853517
1998527500437744553758430030287841
467986722727859512275636319604051
760065271559794812575343082275352
2152836480015726575016643391069495
519701595252347969706290216565451
765343504752626198636202085282334
1052789017612533546635281249781269
190295304890601198053523919961041
1999052605134791041799343259229265
1223228923457901282243508684746815
775444822244120279548021173608222
930534004505648244343403379549464
764996061029800025495353137476629
1495458998040292516576661380505855
919707622593295813951329765005782
663951986138896539547942955811837
818120583201375674217257896988126
611559426393891502928447588239101
914214695264670363505397474285249
616870353796442451712066585152892
1084812618442107229236187629484841
930650342614490634200915465695570
159832859714369842737688964452868
190813877420238326583449763554227
200725573684700472762525814662306
1222507874252352636319643327784968
621795430110642466452317677714498
621795430110642466452317678422620
1392839640831714150114871051756916
1222704251937213454052228327874439
2461002127654315756751277502004989
1499859629842879759160191099109799
1499901540613764722421334988027610
796703164400852327337314567811982
1792993208299365645955918979589331
159326498970201371596780540982932
530681603982908584129245674734076
170307122805904303375686096542551
955998908035859992944096862275835
1074041022759916233783453612027720
2291624639512575463849292049640102
760216764009931588005490872603303
349584116714940551161256723595727
1531047107638432978609884881799176
1855674355982647234550717314304515
185162250964632664215739822253190
1382555430159761241266718835736272
930150527058127472825376196987292
457366634510596238262826816840983
611883110206346728911696007540420
939525537021606690039453703019846
616307553436680774556577972357944
919726367815358608948665295175314
1079338427764442384786989481395271
1074022502510530736812246076290008
915435129531424400983636340110754
333837062567662862072504443420587
775952241565197151482894122509052
600934296219582364738710360322931
1058434322825212523656604849089047
935081513479640969384658506762503
920213562682674493231949997301363
1387511059593247484704450542844614
462341446346798559223480647290100
2604715402254122825381315397674015
1376859771851883440720693978191448
1828435035795767873796796512153302
222398931074429431637214379307818
164655307726114350807646598479161
233013147543638168272032904387084
2445793236575095637289682521458819
1381816041140300525211759887575359
472777805104821056801836393443815
1350836098252610411906981219130562
452606948359415377505029505824541
2388793172566722790495304477775691
467480384800085498692893936263871
319128181916460907970627268089357
622198478825746923722818267666152
2152824076550459470727163031626666
179869873894914833608863231124587
319128181916460907970593957983381
1217553305381327758851675792640497
776513139464009085219512786932744
622363701530696296144890242881867
159497608509160703227212253364018
237974889722958989203811085203153
318603517937776084636679104177266
776494177063660988203065664424314
1062865282455558489259725037008246
770470460869168659980486506873590
237974889722958989203726003566928
2153221202197270176062509267886828
1653868932996109763573707520742453
765514177584792633503023356252458
472581840326929476568797957483542
770659661725877572643616356794359
467803647688449411100753967470503
462676690268920335735664346773729
1063592021532138216243043140936171
616497400939552614594750094267984
181337039270900180547862481729239
171039988452372108113961900092154
2599013858597912853261490632004567
198322416070304431439102554476267
1525554186521439631591260326015100
1227830338732649028528192126726424
247832680627841036760079010723005
1366655568257653534842374032337027
622003196504824634119034180798219
503734808425882489597717110608227
919543270496328604684767664450045
914226895280744601605078363545439
308355939605374901809328993415124
197912871182939454114359687830136
1074565467530436532384778412269164
1834238823332959625295855307822335
514385437216484607174687252243054
935637788143937266213004749830314
318817357804599561855539567137490
632409236625758914779862158980027
920592617772715347353800572237455
303033888281761805770124920831191
925188786916198893034588478032142
622363506883042115404624621793278
