29
174730942180397686494407068184707
1079033897119053877245941907446876
1213152423865511025234349879501175
452960711521276396142918820784417
605884251047081595139504087990769
308355939597054263533515770303066
328703799194353045022158848910759
164807242601889388762088996584648
924809310643418174597711814591155
771020191580061995262847609389299
159320207265242112493631143825707
467809735408558579729235260419482
1839182456899687510428697438498034
605884047605348570360023817948852
159674183448213330952799305219176
1684995130166421549068449049044064
919335324435007649529512476080515
919170535112921233063247824054856
1839157187511268216314111572202496
622173869846113204238242153472281
1222343513869917875046593378760393
771020191580061997352376871448755
1530479329912376667401051239094860
611193659399924054675607972572493
174895933442553605410787074525235
175426917171006935062472481047569
621996875269899091908643003482363
1068712862385352706353484912721542
313842561267959175446281800488516
169952502549253850467325302084945
1514372366763735602979183819486670
1207116720865822096158167727872039
1648724079708172701081436932757375
606243907004265743905589548830513
319134299467644063984710854677248
611016890313730751894133477182854
1068364553853346441152687469481908
627148005723166731671782988144489
176330853756371648382270142051256
1987901277875398744246200209412177
195793935898109635556211454281151
1530870345040731469229024267718312
457373159445769919086598214646175
765539469003859518599387979426901
765349636274433703249456147100826
1084306708176597767261173037780137
760234877635527343671445711170925
919158126157991663651131075644539
1063390374148642496936761336121654
755090242286113435070353005553506
467809517444793554366115941855615
775780074227147347353380876651828
334350346622196095430029792139547
606219059048793855624995731627060
308355939605396154270434761547786
929942560771232155301079510194386
622692007628252696321542276351325
1217595183394364073570564568431583
765362263728806758306158705745282
452075956622150322756811271540733
1227836666965454543779766761516810
329454297387315676081842205032328
457385379455079369313088189012102
621263401568931319688716356743994
621825548992149031558634243053725
185144121867763354185881912224309
175262347314985225429536311111815
164611713002637490288165587357305
1052795134154071180141671613530797
1052948115079233480500495616198143
924810790385395035014173672546226
165332123319969576666384042347225
1248740990906437677203323079641559
621612130290993451933012645494317
770684524982134204594652815195108
478111852493408094044550974153557
611706951428125615962683758178522
170337872118406098666639008537034
770640931027569072324924205996800
616478430236990860422779300957973
627300166348925506452870190265886
606244139232430094514969636084414
924834595064480446550486332597935
1068364538571381473123809362652110
1078966354068430516512472427220337
318804511883916457557178594763632
616851594542587333323398087444378
165350862302915643187636377106417
611541762513261121192989430747906
159319960271100814765964053832637
914732630900984708237198183239740
154358241374121976309515668388609
919524306541802698300624777591981
457031609062265267048756372380080
760576863430042693790316280970015
1387163158928362584604879683028619
616851593533567680546080413711987
771032629624059047632222273780024
344658581688805455910948636126091
308526838436621644480303213487719
755432025908566833264437474153212
201463429890558018955162786406091
457019170034273213852805640100224
935081310279504340942664887611521
462847574335337455430441707260991
1239170395108813805113822093407707
1382005466192311884836751111933636
313482686810449126529904407853268
1063396484174588208758813754002921
621831462350203011389997773218625
1079357385730024735649910708485920
457190060839491994537368062020652
1207494511010851027312347584204871
313647234350475856989242981933343
170135818360267500695927946482161
904296685022175665217479848350080
1228173813771982564929578136891734
457556271555856055352262835751178
919701533631198040206195111771027
771178004029969681672116874717929
1063396477409591539574951350823466
313470051347359975803838500544017
935612068786449449578772372111850
1376732452970357938662621119342702
611718953766487531083451945085208
169763090225029840516981638396657
452606940350603652452137123094286
1228044838766681499347767973801984
468175495922589743039075437918772
1356152045330388279045478367712775
622173440673687868929191931564319
622161654806045336093634930063810
457391701199084199891373401024952
760027359728356659639173512150569
1222918295512441573094330783451629
457385380232885950276946088870486
605884251047113865036629324323805
185557706976463446732142212038713
467638409442905356602997815797527
929417077199895885139144712475414
914561950249838462431362212923677
1207146407897792438317542667596136
313476139835434013342406844585345
760204354304507768492998435317127
611736436244271700303523823389993
452600829564427461560557644997090
483232901585413652090380143777958
180028776876034581790603030498110
637731911062836435894019987448732
616497379391841681460487087702104
313312208401386261855697000872894
621813333960638122501039531346225
324108666865186001884288098742286
1057903339096759192714215862559318
771178004029980308737277898734445
626396665433202325605065493406104
611553969787099074910969227429752
616485179376085535936820477774785
467986505541008783145940224603131
770684509958726880505650534795688
765545151350516846413985753165025
1068554175858185702793123068110390
303033468136073300667714469292909
164813120105406923332052113640992
622167750775597714358653063984021
1376341437841971637671155320381986
1053143019561654865003722095283658
621984435982530777647677739706472
318463819873798349454401750288482
1207134833239611231003724922460260
1376670367812286365566022781390890
1207134833239611231003724926656850
467455311596262108395239095504097
1207134833239611231003724923826044
616864032561538161513021481718304
164807242601930430827736802006346
611717916271100963022227700771868
318609207515693935098608605161712
324462453533902269689312655343527
473131794767179872670969156481875
771178004029980308737277897267741
770641353220458243959023784024622
924809521592237236736254482019565
467828284678173663117249678291929
616484758979863601599070133065674
467986512270830942119851819375640
611528693141522174694395819015762
467815410507271990194213908412331
904296684280115699024270669760596
611528693141522174694395821236843
303217001152088351885906620132500
765697710117008108827278342951057
621611280453383243950856569301125
611358034054452176074482696609447
175084917077279752526455190140468
621623922654711503638727439405391
760387655074558852636533422964606
909228316536546800879415935462209
457195946127749619968099397273451
1669267461121256312101983973521917
919677107315125420643597159999704
1941467418574761133022711542880227
164661620934980088151539101723900
1941473529585573951121340979884918
203650772846026083635018981756881
247868486168536586083858033630502
247508175781371826943419682255401
1372271194229854424795300706790955
919726156883540371168102921748719
303552020102619662699714521267240
1386967207137102869313242838532329
2460787641616743878595636006136058
2003800071250034994164997958853264
219537612689168198665405496579244
2908299027762492000044829359692833
278678606062307340492958879277664
214606381052254967307488428757513
929790217965968021786801489241328
1520451221222701938596383760934589
919872215481698168419047926915946
3331625348294708058114161138833294
2169383698558515353285183903411755
2169383698558515352023492876106705
1520390806701767310450814940204335
1520451430687084733168639697435893
760594790339058919410278620279484
1535984230533728349472594704820027
1535984230533728349472594704111905
278678600031069789730653972635584
314032408753511393129000337514653
2090704189406702928466832413923080
616876449523738872744096303233703
1073833062443464176655824628037049
2090704189406702928466832415313253
2147892604649778935488934242261035
2147879970473926343761235966807441
1233152825727350098963072012640176
247856482846180034542926090715324
1376713939978150254333410196953375
247874589930573680826752216309094
760210660757570336027985236786641
1366619153133438147199666818231720
2153044207621140609899287312337366
2030051940900685404677326928801817
1525700862460409839168954501062663
1063592021532158736659087884675584
203290462458861324494580630381780
3182772909751624755674822574256053
925188786916188252172579001177518
303760394343998268022968727293424
203266056671022701258695427675822
1345898159535053670013630773601990
1223234575748518919961279022155819
169921114607740953104781493023027
1217760618594647082712825668057271
611041753301866540274783689671073
798253654801315171667163654932188
1382195104265592877450615840129813
941442034919455988761873186395785
987907658540973867951464296075032
1063450804944864018478977966578147
1792828006588256990336417706259062
1643609561289473937704472778717284
197949899410595749363379957596300
452100391421640339590247351413972
457025280829428591693720376150321
472985954867078697366663875333367
765374456978354774541524428326510
203790967694259326571509088612206
175300251683620762279917285470003
169774658368449824719512350659364
159314082508399448473049450138585
164611505359934840457975055686368
765874081580314385951349639488647
627142134958111577508966617699001
233013141529617955406142829562614
1397960271537524457133872404001862
227696989024242336028032353666310
318798839350412273604918497697000
232976726896741979250705403675169
627471696005994653376472030949344
175078805522171630212091054798667
2599961833637533730706199477316707
2307389799259749308670257586468778
1643597348001676586918956141112360
2301536335777059154895023359010499
1701201438464517357486082619610297
791184508383611517136765047700285
616484751972643905229432405784884
612249088166750017679824651451312
637022015609826675672116898460202
612249088166750017679824649377406
313641350055776163600538805589632
344877267611978085382818898690312
318597198188007578710050686413423
1057738978973210352769921585609320
159479501147761240939006938261573
308355939605375297829614286832828
1495453097236229912916881380077333
1834435006844533889589617249286275
611346227141943110905373323070229
760039995441746114003438387543081
770861505294533872364513880391803
154351716688641449932956348754968
216686249734143598673332755846124
452057015699853750543813797571163
334203040778281831246785501867270
165167546491901993800413681170202
457366431059341347407567077121480
1105223250935550738995109743933935
2764023613972237252925092460495620
1073893484678862766663876647009687
627141706026420758276001440695564
1376878742554506060290001313560196
1515306803121764486507331378005840
2285543611574771625441439213190179
1217400286418381611761062869211086
770837301946592566638362945277782
2456242237802873652362137686128658
771050081544745884623169752323794
238292885416137811480527705449507
467656529529977414063797782064768
919335106720555052873001591020204
318433040512963649264830156801918
611370654226949719960735253848680
159547301264350247893264224373620
1255511033193725591067388535979983
771050081544745884623135252571176
489478507611681203001688751548989
765374434957260208396878527303233
472980062313023271835807041292293
2604594403303219978043228885588911
626952519942842254111420773499767
1536577969391595576429656013976653
1696031773954936804106043084061223
467656529529977414063797783479330
1382195104265592877450615840862324
2158537565167378674520615077276789
154351710450292034968878428716114
637750016921319896209773771799597
467632306422393282382529210056505
313690617838521680465190350544209
1216844484253720108273981697618347
1217393986972611597789505617777419
776127984195127020465538809827215
318779671194190311105680688036934
1052966025728158827784647957493063
467486502575905283204731132587262
1690917041314307444081014479563628
208569596269473240226220482297921
2130955790878164796919823976271753
170703828056473633185414042258988
957787637117120825512591069282709
622040454433779622972064113439010
770672085953928523521723715066077
775975836296498935963271709516596
1216875419964977398592410620948009
2307419894651383454433404666691391
2748735740099176923350107645607961
1222929869662671801481032017826851
1058086436933869240632990524863827
945690679241510006783247030204245
1073668273362316794788577885179975
935778990735283661160290384143076
323729408791065529754232278104438
771020191079589572048154054923803
606415647647380930039379957822982
318779671194190311105680686597983
2461179566944647069174503394842914
1232963202444497495514741301758365
159553408199475414286208698992951
915605577910102019155142840342138
760052644667838330350281022687361
203582823412664551089337719611616
626933759697625375836016137852621
1536186496803812540311832451350228
1197234480612955539148780240168760
2090710292659638420152186627294303
770647020293174815068129259297989
462322905853642674841588166557055
2312376352384024412849079747992160
2918344113817390002242008530234589
313653570091568283898503215361211
164636562262657820337138834273597
1068035187435645452215638664022216
1376896841872559064426070380655456
159503501321475836235063408400586
616851594542587331207374205117655
1227842777984671253443999130552070
159749140731082761088083051762648
308203786496779568789212550456634
221855312400913895233053916496432
770836446639542890595333643373924
195622826367952776876674007286202
457726712400891665910775017927191
913854595326458682363816443955521
1701347728048665475705800289350801
1079331895822420194639087554211576
462316589847259732680910808086556
457038141245978726035151124083314
467449004625756742536888643117955
192633529174946671626658015888118
1993413162455137018699343107096734
1941485547171722669510976040411933
203638574839649520716965295748274
1074029012180381867554053216151122
637383392815594106415062398965100
2897660600196944648608572791657879
2307401789293423015328286732407063
1371550580945629946996196652110089
203644669584779493643564479093845
1998515504622187842107509353591967
935832897312472047051021539348873
160199273086031502023687892047110
632262763878581360766358269043577
190696668694946894862056062034274
1382232159002796012956715461767912
919689313078177094054121424622260
940213934245390386794254864577759
313652931738722379704799682313576
1792833899392219214734580051452097
308172849525937783522984832672341
457031398336881312886345097251554
192260810324120984396044474163249
165040458811614240215413558777088
765880809206819932277556296053324
796140988138218817746708222405330
2758707449454662564299964892633817
1404192783613658096322699712130523
919726367815358608948665293735522
1196691934789229585292370679321736
934733649109781356128394425406888
776658732102124057720245843321452
770501180652257490057028698717431
216680559146569952845006097810558
334179042124167434604975178153188
452088178911361601933414573839989
925188787658504012511193725505719
170281425495696557740986038565582
308526838436621644045037066979751
308172849284319423667730335528409
770823811945333243538040710226155
1212444460075221518682398955979262
216307839287042392417789882604733
1084660697328962989344058637568808
1073484754092003544727390647485395
785691776971216314121135628800715
164636562763448664540801834894963
154547645413718692947620339705969
1999052605134791039331593778652206
2312327128401563766735269457636722
621978115266302332047225726381375
1382195104265657002879758942813664
2593862052971186420452685021543531
627452771669594299926284967588647
1084319125156428067855230241114131
1217553305381327758851675790543043
1233152818486907400392123821147924
2599961833637533730706267328197599
472430136660425558427418589691808
2388763476810613234691334209624648
308166528049467511534151013655448
457019170293468042066888577552873
208600525983177926750106536563493
169958598804205265137217862343743
169989767994284274523987817657541
164807242601920524013842777902901
616484751972643905229467517969681
919494219425242835765626080606067
478282953264364146360055546623922
313641350055776163600538808345589
203613748137242167136838832611451
263108338243840856160738878515773
770513393672581073621502672827818
1227823800301722081180521699820455
1572960773696390878496338046332421
1073900646499755778233865678471811
632476173578888053758585797311717
775982156762992841755294207334365
170703828056473633185483618929068
154187342542896157572081788804034
1844877890279079038014323510306817
303773029038176403747774100267663
919671215244900807299582286017543
1222893656208947340682068295839962
203302661732538052848868752733666
1855370035526996486209916618804002
776134308603427249121466892273657
786816532796905897875482064261207
164673826420972419337205282627455
175085773930111858961301847090641
766058020486596422340578888032817
622002781828204046120253684211759
1217931916543051064814296680380723
1350706884978754684444042533289546
1197393809824008510433168012262733
765196648835158087881672225934027
1535990748211806682543274627967151
1535990748211806682543274053654979
1381822151149327547873959112503079
457544035219228468755334896566919
165009289353497216098762178342639
452246630455599879451537000189416
164630241027795279410976820644833
1387694579329506107009363789137454
159686802850555452693211095263821
1217241586102440027241080341844931
796667356899742610991526369253996
169959032955056138463273801793559
694360087107371849599313837013454
775951400970926696286369528122821
318792327892245381754934884040918
627129704697961210402785507730584
1222710145492006404783984936941477
775988252525474412625126973855597
237902469652792589204248637468625
203278262434198548093096282657318
169959032955056138463273800377315
1546824914298079702370036183771131
1844834100408122735347672466115639
776165457550691145855207708994548
611958528550776239461937593834765
1514415502249758029209228437668463
505889545464383217221758342695361
1536352117461142217546442355578455
175641613925528910088087066357466
1701201438464517351540601678334994
2152714602225998331948155397997945
159333039956793341137322645290321
1068724210802919543163153001380355
237938682819998872269091680315427
164624139035645177163550227167827
174730709951670111132084645313752
2004368968079895069293593739619411
2450419479312164936826832527883256
164618027472205424725388016149954
621832298424891577892194526719855
203253442747270025953562458260560
1541863175908379140539853823091667
308544495542425297787125186225985
771020191580061995262899421307732
303065058500766745597540338476098
203253437750077407996383847426181
1706084671568163420520694638676593
237968996918996764384356749434816
1222710145492006404783984934160290
1217211091835072384694190403643909
313305677988432292915013117213348
2731235128736001164428148761409118
2153221202197311215253621604366147
1505016689420241557450117197086439
1233525982267026972340065522818021
780931669155342953192980891358163
766081593169962141908414348217433
1078984221424428263995028001193079
1073832842941568258430631223027159
192627221712577214755026167659462
192658152927134834897229938340604
1382365988573309969959359422666439
924809535857528844944098297985307
237938682819998872269091676826118
477934444726674064877049728491679
1217229184396275287434118877813936
174895933442523141535797557525303
237224572207661626967067762862887
2153221202197270174000857544488192
1382365988573309969959359423374561
1696031773979941270512827219158594
1233171578456327773372053308804682
919695430094074280244947648741311
919859798501962737724768155757705
621819655462995277955863267429533
192822955512737555731737562148367
770824241627742609042954256269464
165191936746286601728236998607771
318780093628399232564832610058879
203229029943952571277085228752208
1993319697372366792024382094923998
1217241586102440027241080342527823
318786202618543295518686868082386
185148976899599225791911970835005
1377024769853374891272557062628079
919530853524882348850434191284444
1664171026521785852765242444562864
1813554893258118826050854674325574
467651057873603506190002333995268
324089914870366962916927041243808
472778009030107096649990469228006
452953773661525884681677688712960
170331572654720371978001154629452
216692352261909146352117394437200
749932340896545239153582208976210
935087638011550536786784072895697
914195956790846053210333581975393
1228074709178424346772059380728680
1494574011128476062996923462937232
776139955155347756184009264730261
457031384591466027180921935418609
621820097113259033126312589639118
159345244182784458538649771071581
770849517004881897438257484494510
328899531000810991443480481549424
328899531000810991443480480841302
308538819719732576423297733596460
775798607704422112013350742801188
775773774245657527296522263830713
159869907194361115604766401262842
221636000878527769050449692807682
216319842359131936820473315501353
303735335913633311652098681976191
1382378216884874500654350689464091
1536546813947353635323665630640380
349572112659102957307637666638088
899341264820402225696178338589382
1495458997297339874466323743459950
318786623524749931080839074128996
924986510457395657139123367840569
621996235621822889170015511034741
1068389613562012038228031893742095
626744115653755226108217065049427
334197373213414923314981649141988
626946402167350455104120752365242
472777805104871320434805807743376
308514399667802813267072580475909
328863515494992735393518800319519
328863515494992735393518799611397
197589587005144776739702400543784
611370879466043598030096277011262
621813559458968272261450959615665
600915550247035906244586055550354
164661628710124331166193670800851
616319970407551044324781920374572
1238853932918034484159675045125951
233043244428378482681097098274439
611528896073537556935498015733224
1058275863012692120394588394638680
165508667183761627354052822246525
313818366436983925818679590321633
1690532080425330600612649914034826
1998869274550288869951279796385722
1073509820798941558171288084752569
472759270341190349918962691970338
164807242601920524013842774389203
1350860321636319004878221182075163
227318776496738585992649723774033
765722567108762445573409171931608
1829118848325138057359640872663679
457391468461193420183235071551739
1536357176901468247509727949095105
776171582834162390615368203289300
1855339330534993500621866289081083
2153044207621160105500543418235565
1366477935043543697525303812497398
1695665148623691062012549533156344
195628936393887886919589918713648
237944989281382090702628471142839
621825554530897632985817370704957
919848405263548201320928391910336
621789539025079376935855689475052
1254253107456079178657326869972147
791728563531016148342351784396365
601263210406536623091490751146065
1366477935043543697525303812473009
2743498113661262242168461960224513
159314082508399448473066722723576
233043454635714276921543509758469
2743498113661262242168376305666289
2743498113661262242168359650613301
1680064559207360135017201972354148
233043453392586753057360464841800
781286313660896566488143703785672
1233152818987698244595858259171213
247892485556101952435648802574073
765527058529596186104755094152409
920207241456451427825048151633813
203296565970056486217071770778362
159351347953696266349803759292923
776336145673792046304837985110603
203278264202535504528640580407495
1552153484836743674346827054253030
2594645675118158418892285152279122
2158158531339084632065954516460433
1818272896838194261204929722574813
334581886179920317835794432769915
776183760077212409004892644815022
203253437750077407996244110696936
1855296194040443975601683689112585
252818428208420146861817818451022
776360754653363518758090431455423
1818272896838194261204895817645516
237968996668411677756041025965937
1664128718343382287038847337069892
2153196986320885334324167938464527
2296916582155586453920770690470139
462524536667854426039018127154713
159674393396355051817239506367003
2158158531339084632065936692271952
1197039835186001764400958920008675
467821732251574708811614040670301
1370683924605032985454161380610536
750494712808425970781158628003099
1387517366046299072623100104686204
313293455656074019899138784640104
457367040643077359002137109926518
1998851194727585763654424190083799
2004039158259066139262014626496437
1367118959368141074482586032258159
1696031773979941274747930601162729
197589587005144776739702396983831
195764231391387040998487336342962
303065058500766745597540339183379
925201001455446119614372683892018
919499249406155057433456443246797
616674155770655191159215130907494
924803409822333846238094871809517
1541863176391974996167395100981968
1073851800381991121836898104777692
1063450805436707255834649137503767
352062956262476808448329764178584
616870338003815556531699471790351
303375670644024207777750470894532
1228196323915069430794358764381656
1998875610558661471836748628812796
452246839894342035988625660255049
1068760875917072751911817880069046
1844669528022782091919525098427633
1844896422487989800376072057542581
169959033464167682830323421154630
1078972007886362855957390355628174
1222533150915825577128609655920812
1392985662363985438147378424273253
3436596652564633132158402240688417
919713740663378397678424213502672
935081302772428223093731911368467
1387700900080762545504528717123695
1844877890279079038014288415706489
798308984046399422785633219895154
1073668272835362383555724918550329
679161938272769046338081137176191
303198255663010640215874602738419
621649003382581776222126107328253
627129717978313841671308975417275
915068723667486743275704970981111
611718314879205785551504036882568
457189625929579976498220909172803
919695634313028676816957627359216
616864032561579911671306212378272
919493573789351746214746757553901
627453626244936215499907939183629
658299727085547040363500630215102
919872200449980418720694968654966
376543325557608973020316131143710
945732801445322514468024961372458
1073857910140698368399228871591423
770671875764978288182335989242509
488365970275894056735248508745197
770672522428730787685059718365258
915068723667486743275704970272989
930150527058127473246154296306447
765880838226462499842278517702727
159661750926629972549295013326963
1828447459255141279653524727745435
930467042613691695232815037973284
770867210897551242306638533443079
616851594017110435750970582324017
164794586127926129872173971986800
1510155649878656147869960840044785
1228190423612055607380213168997233
175628753223066265247948067254000
313659441132408303645613690754134
1197417410569238861396467447119641
462530219248135654029659764175783
164667724446708046930285537053678
1850200371017415940037462477360101
611371285079838945092225607137370
1408532374536636561018179213614312
929961334770459136636545035499120
925031155411751444259035211565571
770495099162464381808888232577742
1074029012172040675976163229967261
164819217137591065842362920987951
1079180402863437208522327282709031
334019957705733568090283456641263
1387504954518670398592871610287573
1839073897745082676560673333717921
1393010533923707204698143120390579
1541863175908379146983852552684081
2420004432285933859130766219736873
1541863175908379146983852556295335
2984540073062258106334442511433282
3282457736743938347176588734999519
924632729197701802602274518296650
1355828376782958368945085633279974
303198037957517325499773279308496
616516348575144756215340014277199
1095879988027722000708563298968550
915068723667486744090036476859407
1365892422600103441251410623903294
909080988178782586501402475510515
192847564492329899413358014331880
616522453373504253763173881365799
1829314165230987329318710563025835
771178658175750679414946254908577
159534663246331238534502174498078
2599064421478724732985124523399077
2296733271124619029408781662682797
483739907456774326329652290771501
185747546971583015394021909690820
632592332478145647260021787798230
346740280065096059464274336533348
924980196738864360375142191462614
924980196738864360375142190022822
1058086437184074649458431169979639
760058740412732461670539380050515
611718315387404452875137615410412
462688896274225072723949681119294
798290471812616050188273378340982
1643591244256938252080486513892538
765691404398002605385867043665074
1520566950698188792104613346788304
2276213890083095048498706221870854
462524536667865029139444722722836
1063567382988842960255008166113484
765526623601492412750711132381249
175843885138659976834900176661521
616851594017110435750970583010273
915087011153074072369891613771325
334197373213414922487039273722576
919695634313019136411207661565997
930182523822530217448478985532556
781291993805909910906503202584235
308526186044628361928160653207768
164965266976300725511009658431811
1530857470074795180109107225780069
913848492574323248441072877352323
775596554697629374043373570787355
1397990991035562405018462952928272
2984539863338731810324688829001748
1217589509556969264928061321879061
755449703111771967420389045851237
617015938382600110528247096578903
1850200151809867054218407212470088
765172822608045433564376105246802
303394184154886519566005802455103
812474427400911403520965063151943
791570110475211426816254200330169
1053326124898115132893652303097953
2127024930091459279074601399112236
2152652968520907881657736750689434
159301658513091790130918513131302
611554600631668746303338814737404
1962371532283085550966827184311752
176210516260173453176494710880307
165155339460286678129277823147643
1515489487310411080661313734258205
191356873738777816727927208799349
457050121778616279944872074112890
1999052605134811559747622479061847
1222552114620402568094594304864509
1212243872028483899559755766602938
232658940667945951546005560640060
329046199415785250934882399545284
1074021827845729506310966998130217
473138108494042120160757173836488
452233792311623843367372014834916
920036546594264021028892620981347
919878092761494052650021647476762
611882690837953250050366194293290
319482209166663329362187940994123
313489188955648358080270599650948
929790210182121302402747065604045
621618233793570015819688012184695
159838752509990531084629080349899
616515920671710790289336364087214
1376670352521065969664627216187983
318489096536369086532105311764703
1536571873129311050533006620044709
626933368079153872760652396034785
1398156019101753600497451716919434
164655517673659855025645068087677
1376713939978150254333410195589273
164807242601920524013789776288207
231902107226882576303554595413720
913854595326458682363816443954680
817406269621910415841157847746366
2429851067469959728518350551101071
192279329314559145072078589222199
622344761152676191806594058721984
961344755546646787903050344013608
760753858006193803543514068317697
2582382697450065598718883305915864
164636555256362639862950848471893
1967693590871922631179932451767336
472978596836347914719413252468979
771038259875676554750388461342048
1998711033712965085526993532025646
765343286010704266000954205427733
913848085146304741470614406358647
191369282202438744818066724629670
176020879973974400856638302916572
919537173464238980411513437038770
2290727227353911130615867909664568
318786203343642442841603142181599
908886119247746002472574123035606
221990614904964849092645419011556
1690715411009782506360496526616521
919505794576159592047568949615515
1063219278890926085981536614318095
1089237257365182277638073752141633
1531059756596691625852676516235864
303375033560859647136409474518820
765337197513680457378271872942724
462682996211935870498852828037137
1222691174789404306051308233261322
462682996211935870498835558356119
1376682559034027037773760308019544
909240522575250273540998240855325
780932097058958731068935985784117
914031371687057403550864272167790
313659456173413740233020158048035
467644737424879225515094535196905
324792262397537705285207522881900
452619553523934666484479221270434
1222685297769459939931393617320255
164807242601930432090858991170395
1643585343695038126974053288769464
462512322879955142031289583270634
186969272279340861944256148686180
637584822459027346398408317831190
169928075231589643588277899040397
2004039158259066143510624080195734
165009296109760639214230718334156
308172849284330051618951538779098
197961894216835683839699759278262
770305876283131333434464374550586
1084142356070254565282540335349636
216692352011692404094951337152488
601807242745804807198886724419773
159307761273536905398311275170754
227708986332578674717029967197212
227709195546735516025035681291625
1376701522488336300869959634739263
781461999740499976325303935382620
770684081795331417302324035933909
1505194120651832630571102826189657
303412741700807881922735273256992
1669652410043304373942700124214818
1505187799676144034765971485984097
1073864028183807541430439818768402
2758763000365699112712543826739970
164819217137591065842362920305900
1946440967373894185609648851494474
760217200699509335436477820193779
776360756912497404783216344369072
462682996954631300663449680228190
919322478264355439230041264549820
765556719493937573630046806437000
616686383814643045422213132469849
925188786649311376797928543610552
2279703450722225190563530509645814
1062865725919101059179545865468416
170282078389054573803107837926173
627477372589565004985995356442712
1361291209265291805416170948046206
472967027206941917510464877165612
1216863004494712764437467433435467
467998952577165386150672958248590
500554882477227603639964968540101
313489414203988513638704723992205
190507662796555329141650769033546
924815413645501790644957262251235
462524326444173429210290515631275
2582388800719715967935139685310733
164624139035645177163638343063090
1222710354948007318685265750890689
1079142477009343803000752298130112
606231090890012754182090167427395
770646823823836558089811762988676
765375124422096702214174508500829
1105217353101961703511857539328252
612060337252832426101727753972930
612072310804240505077364503347330
457049903805000330302372447109864
1499883651744623757047645447343922
467859433142706497466299670629159
159851387471715319094212026837420
1079009520860597044683167572636139
909270241562543733580241994753376
308203568263692839397458453353075
159687258782711467526891671552107
1248766055402538933538928503415796
1222331308107420654209434778938727
467632532430666382744460680250529
164800914369083850822251066165192
1073661734145220086330931263836312
776165246574691677803919144321738
1048010381521213793701347492891320
925182036974570517679157996983295
1068896169471999685538876096079927
192273430504301241027145051694379
467638409701461852417841937851446
186944861253214247136931582507895
457385591199016500412435585325672
308172849785110991575913681741007
1706084671568163420520694633136085
197595487833954977302019314617684
1244372116183640541890059588743530
765862499406066598959184753495182
760735759949143073495533420310718
1222692031642923896006498323837231
610998384319752657110273598979266
1536167532857607296574668295010349
467840477455549495959380237640009
616559717540171752206397764184608
467651057873603505319555732159742
930473122557626923047609577568059
616528556133959999550893910009905
611541567822694795053808567273055
765374891916587556202512445943040
611205648207996126302628223638809
787480693694462767285331515973385
334715489751385820505490862052718
770823818399987667843009549629077
909404889705978111464119712820285
1695671260868118104517677057320943
473498629071017135998334694281702
611193659659107926425896197936934
457214910341396346259563320889966
1233183784762506744859464150005610
755261765464734456874621760720298
914372951099204673469262786604686
611547648284136616872891502134325
170135818360267502395282278867330
770660069163449103192139231135565
611889003260299289532723120025917
319335074715357358229204316655908
169933779341932084943315308613311
1382336509798203144689722245466912
1068541752880219420106055780950676
1217601512887607205704840203239813
1690488299330729427025578792869683
781333876755982878438258667520655
467632532430666382744460684569064
462328572926348254162877020118888
616485375569342153745258810633485
776330028364122863831620163946509
159345026718822747097887277029426
185179530467838888164006085100122
462329014577145231728233588259695
190453756944824908392984732562237
1510332652972321070697364228799146
765520919733894098009717923603299
303058519810655951801647235530561
781640310692498695985314438768729
467822370094693089256714163541407
915068723667486743275634742246727
159553408199475414286173582466071
1073844665327403690315308418100108
684165999950223900106074666329603
616522016417016735078064113878908
919530853524882348850434190551933
197961894216835683839665294842598
472961113917891009115422852807155
509759176995785886125464081903629
952148192919344150640443268786690
780937779155347964709830475778176
2582388800719715967935105206069264
1999052605134811559747485630066733
1350706884978754684444042532606654
781461999740510248327120323270783
323931688038195993309956923829015
197955798221119738574508449467678
919859798501962737724768153586243
159662186364739736552268624848922
1366613057137741694604478535050283
197961894216835683839665291966378
915068723667486744960517022499455
919493574308058383605920632296809
1696031773979941274327170469609257
1078990346698735687734698565701461
495312775893337365076278320316239
1079173865468339455411324183014700
457190061616693918206652361357708
909227902136399546396982018786471
462676465564918272438154568397035
169934177205864657828134167002906
611004015356073363949000757493128
323761014688595923923744448191205
211364190420156762581175743550631
344640678305339286496745626023767
1073515909278058030226408337103601
222374728495129838351001194164011
936149372962703260008637932148756
765893014951761567747319626974557
755437903223730373437359069791938
770672093003974301137886699391807
770861505294533871523098183854972
930479458565968783882140510123037
621801338413859663290773881851738
924981247238479071589362378867021
483587327168737100406613136247624
611554202257157370067484626269623
611017101558333655909905148380132
323778257645135711883308800292928
914208802961509271763373123569873
765893014960082219094071453581922
185167940094180513604115916140665
760027359728356658767744300356695
1366655568257653534842374031629746
462700681397735358469514542872502
1248209781696677007423661837959591
1700393448093467236822842169303535
303027350101952754819496658310274
1073515909278058030226408336420709
477544016432802778046565273771662
1690482187266817638930133135726597
611718307389029253840756317786326
770830126138459331405459853556531
1233525982792525084874140973964400
776306231702417463979493200606006
898620638014814622790098320077643
909594540504984465761026162713260
308172849525937784437472788161481
627116843512295231674000188470494
1844877898279037259157197623584839
1653844076997545733413975761036437
1351025523589332964912085866765219
807500676618694859653707069516745
462689317456001831829562430240359
755425915147970413341502623267031
924828070871076977382201520028461
467309937700950031201776107773385
1068168604098831405211520685900967
308526838678219457792108529192610
616490862750242600121891927671516
242198121024013089456405912160543
765874097138771796558000587107855
1227994910340971342848162905657703
192266912326398694052647196358900
761443301823290949735487662175674
457556067569868135734542560503573
472423815952569100928426847814577
318774193835718678534413039558792
616516131871454942021911167216636
2686144256936005209173929531723586
472967434634385853268763393086192
1079357384219979378824956182655172
180016134191226948964711468566289
1685411678920346948133916755230145
159332609479585061488392757260922
164624340939862555125155574175355
1530832840592783939581076324481056
472961120389145273618234994114306
1084654377122494305925786527020864
771045272093784124272637204614350
1376878742554455098716654392992698
765899553909376858891414288271253
621825126592466441255519997513528
1196697625126536223982414906021721
765867956529472129675896409006831
909606529063414013297032812609630
2428549578583287148467014161201518
2130869525163018286540707903520805
308691387478978128924052688843085
1068560279127785175716117637941280
1068351896619377694114609743024195
622167541872460374490980905600126
765374049586659246650520430363460
201092183768529857261661342387821
1366075744149198548697456241592370
611206301869649158779889863705902
616503490170650840195487946804841
159833077152062527637183071881541
914379257820049470697281739098482
601807054819938359816720864220819
1233159559091416323327718134969985
462670361258563263799863309010299
457031812504008589930870367810794
935081533990956225166256532532469
457031812504008589930870367835183
626952497144258488555192909367039
1068748863637330629787104638673543
920049420998687352531417137970703
1068174916807470252131473087356087
165015618380486059549381506474260
621795228611665738810046896231935
462700885849443322889019546823163
627098955135860091447204908837984
925005057447744409565616742814396
1376512110932428521470034584732221
611364761672923992575630858049601
159686177717328797801551561535487
1074028611760506468493242918822301
616692908232054737695338167505594
160565874910863591544746395963825
760198026314192006736856167782413
319134081234866241837430893524621
1228019982776478465516976713675007
463043103416540458572284439938014
314020187458442194578702951238477
925188787399138426426086258491026
919689313078177093182279426562804
909612191106155600210887372740531
457037922772454685724426558633146
909246648575251624112545656061017
812480313681206933922779839986109
467803197996428870029611910941976
308173052476155925039008762104784
1972649023836090054285895660244474
930150527058127473246136431828179
632243597232672248279353396038596
1259385950164461361500114432196251
1695488138505394843673511280266957
154370862564235368990606930444997
1237938000275824035613324641694046
472954363967058142886359682952665
1074009853561198834403204882725605
611181467875535868725329162212918
1382219531315189351336547285743573
1679331310227683256047956021069113
192621120711285743536431092081853
1073851385714009590228883388355497
1238267113204016888592703100051778
329058209995269348204605073536302
349980421829729736005764529031392
314032619210837873183166855483809
605890142573307515139215988809011
1526268682254675568726304520720213
1519542458652348055544182887120176
2268919199825203634958227071086313
616863807330764204023998341438588
319360533808765734715637333483427
764995850330353522964317049881611
611718954284537134437844131573875
929941942384500801112688463841255
329058209995269348204556219398049
1366613057137700653351798358652673
1679337414507164211428058978686918
2450148793645247186604419797633273
1248191043732889482765904089126516
159503501321475836234991906534331
1541692502317277569928893327851049
154175128754934213008660220411997
1196667290473663064325270701606839
1659173081661100468333215523696755
925188788142068704670911452639505
771196524781019975796945883948329
605903011309946814146808084389573
1238639433133961172122462544379686
452050680969822069905270451229426
227342782148550119316029183333731
478111852493408117631754140685045
929948459303168384718345588463137
222386933766093093803569726526641
2137456042450137367951121043788156
2578880515371005092426315270390026
2758517142463821610728498284484423
457215330737927174394269006910752
765514409562667270532720499083312
2593778764759701298979435972392793
930308785233021748944368478321743
934733649109781356128357547068267
308172849525937782651610959101490
760234885142614455443314859308256
1233506815155551448065735579110656
925169621030593178727230671212483
164807242601930432524571995386352
621965713809840227355979273689432
186938548543478562174492291940749
1068407676076029777567342008659263
1238670623871739427847275281304794
765178948159389859551884149227897
1068364757304314753377242497490732
637559544517264053354790413172704
483226807057748482873904511628604
329058209995269348204556220080941
1372147684582563828215848303856849
457018966592540187329518785486931
1536887935649989574164266298133192
457543615081861663374623749274141
1222508076693449374629355052398712
770653348775950159561298515665613
1690774564987751289524343259971591
1079357385204547843025973535148018
1196886607768658712980957459631362
1531218019447363215684587472243531
929955013795141003824713307479996
170654384849811057011699078829417
472429680237946712399082035634333
760393338483838074134385154284393
1684818127823999845775379819943933
1058093388806755643152935460639432
159490873366354038831361209566215
616870353796442451712012971939450
1217766292449588274099496711581349
787303031210770963337944488710739
468169813049223185811598180127138
180230830435743295420882479807229
483575106865429487593397673047767
169958823256843203526754984095758
175598040455732916534366178650962
1105229339690763029316545705398492
765716005601844206076858278661551
1222545342915671119664095254412984
764989943012095824684818821537194
329241729506892053356211586661884
242198121024013089456422589799427
616838943806449000761043601609203
237248166421191213291733694734330
467638409183721507991208197913679
611181010450613421178758268906026
781114999229779326953299463408209
766399150456302269517552221917637
452941966282158224852719847109617
303602379265051766424773855443621
1839769054233070687613990970008342
227336679637992354851633828072314
313653127932256022709133820764809
611364761422954164625778272890044
185747546971623706603911877628502
1988768588628779526957589703801080
760229188532184812241908789007987
304089535004585803604616118382228
920567950719236831107212078391482
1228183900991577168385000187324681
159339141949570781847579819731944
935649581501458397663780975247446
628179252895823966779548382573443
186083843689309978166258569323412
164807242601920524013756428089977
621990554035139902430542406992106
1196319628587460935214969272625261
1227842988200358868417953835445517
1079021930074104716985984106345347
930315098951542454808327446538267
221996311023530391673920904859134
2137456042450096326698322504621636
817724263830868434005547342415324
1844694371026426516848357830668076
237212358920449853909231143888626
1541863176391914445037614185915140
457031391857263865217874401165355
165382461210834703655031024371042
478270958200438782834077077537721
1063592021532158736659037324668910
308526838436621644901548680509855
303039795850553287970227942032774
930150528093948933185915299231402
601269546155714461622338264738674
781291993806021740779465330279449
1073882766398375133357693830256124
1397966382055938279456468667428931
1669468875007215962597828655151605
765703828634979507628667268685445
632470070317641463767096218413270
770849517004913412226271145539110
462512322879955142887676356347909
1073864028183806162815390580997935
473296778978940042639959500865647
303621545392234756027324174981192
1669462764488821635876265960049265
2984533752094910704996106346196785
909234216364689540938677708356343
766399150464931458265150406358586
1084692078013317907570934326869081
1233184205901721312021256271599640
611174906930193243654914641528807
457549551151651358463549907028044
1495470775648116587374989127076641
1792308793953462369490531712367650
1515306170998925005170804391981124
477904959193731435857093518688302
919902092416594344433894717417991
1058459396037397630551061647955146
1366063327669914294619721442474763
1238677359264783391545864826973565
966465812906288368847543110502590
319177232503716272845798149508802
186077739928165900996095883137513
159863811708640595376466502394685
206829074444018941025382338608948
318786202618543295518670195298595
621983579898548089341077472821640
749755782017677113673464283788464
935473007848207306342483644921452
1494562013837080037429329752479428
1074040796501972706055389751766547
616864032561579914240124455087167
601990363131899336136435732646205
452448489065878318819561102012565
164674271179849409141695519341074
605909331758331443553255595598628
1541521400294194718901337817179751
601257536301329854567849207775842
770671244133665393840272523402402
472778009030107096214758842901387
1063786904977430290963144969403195
622185821582276122600855177456138
935331159137784748590488904172176
776134310872319362025276391381157
186046817221659694154553555834062
1254093573309816910146635215727587
1392883439746175296318549602946416
1849870561196587006289138722787390
781461999740499976325305248018784
329449037439385959552823681791768
765172844906495433924861709620297
1351043203468201916679128285445082
776139955155347756184009264755491
616509405228358491847107784234437
176008455486875567737865376983989
1222356156339705210513120855000506
1658989778637999680334830661779816
2105742407144776023958451602789791
2105742407144776023958451605594526
1079185853024870608961647520605133
164624347956030985085888504830229
175945929142975859152826368326852
1212255876084957337646521847494730
222380832239488912712695615341878
175995821310641542711993227935940
919537173464238980411513437064000
754711629630966286955986861357288
787378216306390167613045451870661
478094166816102225284260726336510
1669499182099292071247339261888774
159907834085487823278904989366563
930340157615162250564452103215286
919701752356128702413795924202207
483213735674195630969885719589492
313318109482505311530348203409209
909075327352993656703111448406240
935074981537565682602801588352362
1382011585262838004815136520091147
467803204744475747467975924657445
2105742407144776023958434335207068
1062859411450107000945335641262439
318786406060266744626317176190446
1222520283206410442738488144230273
1074041023485015380307958764365197
490179924668838565168704436156381
227336680613686141395779550188059
457360313785153393419061416852184
1844884008072332427573916727816630
1095519677640557242829833219753197
1063421129223954242394925788569930
1674950251262658923125590870722197
211364190186603281353887787568809
611888996262919889492854673732197
308191361758797370123452118257537
222368617968333110121916032770729
192664241424168513296079415967315
452606730152789724994755071995992
303204156760250259248588470346162
611547438362478287189597157493203
1089452193354787859519215528351486
308337405091672967261075611689180
1983287445387617192043463513593312
1674950251262658923097527065415119
1361651310394608179516259501703974
180542276926939760726082925996734
765868609682290641254671191999707
1494561803880556104405890709799581
924461642466794643995545165044091
154358241374142509811059612259955
186975579750092882240281038392423
467828052976709026305659445289674
771000806244745290944807124957546
159326725469669470972123336566027
605884047337823183981754608266949
770848863101251397433775987432047
303388087624396160041300938034503
334197373213364657214297255399749
611901847885391888249721084371196
765362270242633154739926200972755
627300595244888451232367412489729
1351025312147151039800379845433841
1993320816750824916680469897649986
771196966421390666127729059268756
760021459675897493070194673105995
914562159213678059052242833524478
314013451796714466668785901890534
908886330482241846041495689296183
1084496338224180629983988863499499
1993407059185559142330447510519242
313324436428370801129442468975892
919865893997236332015055239985561
313849318432434296523939112567204
164648760742120428028069745378518
1099901194081735730383810176639347
159516136015706725702079277204141
807305574733820924248676370147354
1839030544589621753003498046139953
1541319767433962276897878117036534
626959029587677256847599167049106
313306099170515793463797162529831
211376193742513314122106542698240
1222508295176145307169221803894793
611370872450481643644539702234456
472936257901801442675180827254612
899341054863908365275513198218571
303039354183943959579029267355337
1212242609500526898779332567197675
164807242601920524013788545644497
930504741691110792856579656293312
1653844076997545733007775675834789
919878310725547046628544715002257
755437911213179228152361450661208
605890368840221735314990993712541
771020191079589572048070699664625
750299610405195312306116597327167
222320198278633647915388722313948
514781335931000534714427331783277
457556263763359993227001877836605
1073864237389560603457048531435272
1834234206604586932485900455769008
1505175789096649652467279413958631
2130851012179141888124191945068573
621983609704371425941251620032051
930498421501346394308751362328933
1494567915857580886892305172747242
920036546093483421813254850406962
935442048060875811989445807033543
903753276797920317548219129381254
776481745552011499531600527475396
313311998687041408083375355347424
452075760930023566879065968324755
1074029020162967001442631265372936
318425878227089396489733028771286
1382195104265614498496691079692469
329058426742995645729299873328337
159307761774327753042739903547109
462695435499100779570845203334527
303589713987434663792870561350565
611181467142054825179483484732253
1201641672886885048484817791271493
1216673802646221731722450216017251
1222508310208234246045989847936928
605884047605359195680876757679940
775792700903723765281408518169072
472777369917594669748723890535297
1063402384745415800255962374236489
457043583347072622942372710223930
765709918660221395508561840683703
477720996763088174367708248729677
1063628432610015197189192877871453
329454927766267203900733395567737
914201828592319303115963090159010
776208585511201167544469922341664
222320198278633647915388719509213
2265758988794207071876701603060793
1196673610983375848921406045580906
919682788651520197064853091368819
308197683235532980089789820935214
467828481399350973810597540278512
303204156501374938420944571184131
1084161094284864577004232205721409
936326578773955953840868993514144
940782845383593161086965541287325
1525554186521439631591068832489926
467626834041442786710826344205468
909465943588818970558631201113036
462731633383417953487417720740912
611169021374739660876125412589141
935074981537565682602801590599514
318488878303569289149192358418713
1197204594711829180212967616932945
1048033973282586518829577561000599
606055119822247547490784333697134
467656529529967176980734166124295
318773553150824255544067102057236
159504117911528595336378549828363
303033468136073643123831140008779
930467033551470743396674960383762
1068724653282445529162219494820008
621636317380364612778103085875063
1525554186521439631591312640666513
1073711403100417812089164249015358
1546940492670562599161297585123739
308172849284319424104016683958009
467840469421158045839196068578350
1233171579224325571908291720438730
1228392710402583751285608261800694
467467968061914601836118413316623
303381563957427025555898110743698
812456524017474621011654381745218
303419040646146093673715552804463
770824464812536879973484902622185
462676466065912514779350912301694
468018109901056180786527570839463
812468324148026171722718435422106
935428970689867902109197163097345
457563006430562777799337779456871
776335695463044739958793321516247
611547859769505539261767165193218
467980199320626857221209416814030
308172849525937784422965048070413
673668988377358732796835758053016
766051264842017936531197744376379
488909583426647405484506259147506
318426334675783819901647606944762
919499472572767165667613395296235
303583399767815645630620732403373
919853252554693581830906104333384
313678195138782619013552289643646
1228222246196549537380012809126838
467656733472798502744859611160949
467656529529967176979199459742299
903948574142568409549524010054575
611346227141943109671731724148663
755083950357166837581329070701681
1079319480120039607582090814738801
1371715581208944353886845639062013
1525920818143485382149538094979518
462700681397735358469515137720212
467656529529967176980734165440562
165534178113929292574912664284949
1233146069840567690733346544064791
776140594303290487801331462812257
611718315378478108555758698655596
611883342667775102826157144708755
318426342174815947730937239184322
154358655523098189439683949032097
313830138032615247639665484378907
611175124903788320373334699582023
945690687733781633684379373031628
328863515253702741349801979521205
787303031210770963337944488815023
1350688995142867212108545843007256
324847592150851417829380064359501
766070248529968931198204866652671
175995153607768115390041499782260
961332752224290236362321950250115
1376720472161246988039191626814835
605903011309946814146844448408757
1227904404933117889441921091826779
318773773421313455672757449306829
159662186364739736552320373794957
1792822106527147028365767846069117
1084685757037639211772203408284556
477910857769747362464131616927468
765904611640569835502315836454811
621795228611665738810012971497929
457360748954865630287054406312813
1998813278899132860358303124093659
495300364920121582180679759650013
765514177584813166511255358561578
621807877621988560453107361722877
1382378216384093914104619063758370
159332819936869766983668401344554
920214193044943666266685751533455
930511272615035970999724957452900
1078977921193032010232736557813277
186944651804725152165981865086756
616851592791230691260491913041616
766057817019253185883033769976121
1998673775757209665166454499182131
770659669769195075652247282030865
1551898171122217772761072662913613
1074217814135910885492356941751097
1110545719369463347204969737779775
1074217814135910885492356940311305
1988543790487005533900012304782880
611187353189700922438115339126217
1653533253869124973823762760337843
462334921911820631756174856438059
2152817290589722652743674488076663
1227696930318278599939461063021692
621636549366345562223787654486387
478961061391959939147657512880298
181311312127163947620017877088589
616508968073060716503153003768903
1351042773560817992927387088598307
760565289065839821205993991041203
159522015297432232628616344768852
750121984698757053050671144199772
159553408199475414286102757468574
765514620529988421342074363015139
483617631774558161327757652470245
371239374786277908097814940824798
467638422920178507092950136862902
1350688995134505848951324434997580
1350688995134505848951324434314688
920214193044943666266685751556162
1228380496864591964113265273593961
1197057513597858706624485103715886
186963172045717809590622758245323
308173060751506183419954440183766
1063061014986857992349609424431524
1196856926526853830242720959722685
919859566013731822441601263712348
457025070094778163466499444378374
472783894335949720598885194799229
601257536301329513780497979047604
606249807583466727406562241713809
477739741457313471771890861975188
211034433151692691955152578638192
211034433151692691955203793585390
472424019877804876723870909107791
760039552237121713554062870905466
159332398781278537886232273564623
1392791426611239063995254441407702
616491696536073186985393924165843
611529317479970447261628969782909
2111655453269264240990418447930186
467626211195803843110523882554991
159351783900928165634857771599515
313874362081276308576545937571562
318773773421313455672722334219741
621795228611645864991004339038902
770830757000893416651244140716171
1084631430495647960819968005563269
318804934317849367274522556047788
611016229145534776377407535999194
468169828072620273268175160277842
1679514182833371830492147548233079
909233788442921988891828496051993
477910857527802447495274707582072
334185362633880564081509486159630
791747316268682125885119109181608
159724292516702975774873086428739
159724292516702975774873087868531
1541813283276967477601618020017228
1078996856101984895461601121074221
462853669302978334633780769261890
323760796222809836886565686893872
462341446346767739848464088150012
318456852492987376279421979554165
1382359007447794309723151751558787
632237922143461303739500675495923
765691404362890735221601295741044
308172849525937784422981723707717
462700681397735005873814597352060
175275199750695258472117893561022
1397753581437932783486325930442286
914373176070775312873609410355688
611553969778788696782652818127691
626958826137007196602482318187583
898803546441221755755085470959268
1207134179318763379565466025408926
1387290470294894006246517860412725
770488575745975162987919149219146
313665979813889908288193304357249
1207665810444377331140502244891170
775779863001566904724775727075212
633166279298495051011064476731566
940574470382270637186421571087489
468011594018506516045932513068516
472424026159854286613639509687216
899328623093629787319346013701188
323937782773506884899041193862432
170135818360256888836722020740353
606402599822130460515271134835978
1238437603061674165349193145626332
914208801924507449135769007086186
308514398899294156684401558105716
1536692384045392124158629154479015
308173052726042202212051275513051
467827645816491491230757026887616
314019991532168584707042588352349
616497394183196103693360291627210
1216680116114506213205712776384560
457044026042032563293895681078506
2136520710139384376261903069501984
174883291482844766121975654579257
1833670355391134250030883755059141
787512088910741245076595574679399
616661971520077647078029394173520
1643639235533303962715528667542277
477923485699504825501717532271392
462695435499100778742399156138589
786596358656515973178975770480164
930156624089748001020211138838137
370812741075690426309576709845262
606238449628604498979490875664806
786980866428979719703100846052516
467480384800064220989856302019629
303046109301589639936687069247429
770672093746915228217664817026542
1525908378865473975363872125477951
924822155786611679392425251821597
1217576867095525575274180384254179
781089496567011763941511263363003
755065409112142885762698284920799
467980634248700177637577675201978
1196856926526853829022103057729431
770501203692169848267929661453671
616869692109325110339020828313858
909777617547197078515459441965551
1078977675987206139628834166184462
771037875522694687988820981757433
1494561803613020435555594111507550
1073528333255810444843674684514335
1998452749769748609494281890024337
1053497212155968563297399875477060
924626633453094599866223282573313
324443918519398814184149014509393
611718308122510297386601998023789
770640926335096655586794861026270
765703836132778969603077438774151
961266842808545253838292994009097
951445262835414993006460763469626
457360530998795367944204066933668
919859572502308238230471585197899
164611509301401450238292289435654
159661758183756492608217624777127
616504135805948581600594012408957
1216857112190945929993714407536023
318438722860236625377430673945520
626782244716359018556343185369095
606225394287915085201028872153264
1217058292563003070899626099161413
925163509467174340589546664106171
1977104374973851034566443152757806
914201828332827649150491929882550
914891729082994097877448785028181
606238450389184215915122387290088
1073673942473041572276780511874051
319134096535936843075552316115245
1222868611551424000702357640553627
1371196599817887723732947783554476
1392251986509351590341123084155852
329431155370683703375248917708106
1376670361073219356967848743373478
621788487792013353147456296449029
611358433466282700656369458243710
924828687461181771671138341452521
169744976885059182788591392813538
467803632407089525655439082632325
462505588021838418265206262338082
919896845740357271301103957653644
1052966228427565134934097908213054
329454510062558053745958198760901
765173250520885897465898618234368
765173250520885897465898617502698
303235739099203052852915591571908
154358241615759453607720346897369
898803539184381860631571729103591
519665374578045377296890775129706
175250343259785254691244560179945
924828680488787711032901521659574
909783502851859348258746398235896
621990763723175015195402274980755
914361573411492646119247081673717
170666793804689007749344216871916
1207110602365428177908386184896971
760381334876430983668537433103732
1228173811829184528062133864030655
467803197737245400954793706259795
914189622069496683661092870157296
457397798230642064060982919865285
622350399178649687198988550185424
627477807061267151801169165489722
637395402894298325969647991933770
924821727891019002521413948006446
611548287163713312148302735430650
770672108502552049423529035717406
611547641035884075705341606836146
1052966228427565133280833560579668
1668590195566284932587631389328521
1541863176391914445037597530154871
360192628590756605678520028853712
611712428847976072532453351533885
1377074045627981207262903559001886
493468702335581125580275688635814
929960891575079877257832784571014
919865872225485618448349117569476
1536600073653773259922511551289547
776164825927965312276673416564860
313678186085552477293177813322758
1073857916404924016245927188411743
329254167550878479982681754681186
775982156521467573125278947925845
164807242601930430841760907567229
334777189296683673685288840595646
1068346025846042185625412038719624
1078996872618201567929651568185418
755102238878021233421217548075516
606237601570382993727472229225820
946397881775542555860112419519419
318792516855411875738402719013906
616326073418817217152386108241628
1536021709250307149750485206808593
165046773548749321631684055519293
164807242601930432524554744753984
924822155786611679392425252503648
164807242601899652350330475069100
1946440967373802881579922054455472
181677717267789964788420267614031
914384736474161559902498625963626
771203070218262973958663877277982
770666418130133195994576498034922
318627961263735621338573664455550
467676336574692558219197064990294
802556627883605069699114422605402
802556627883605069699114428216554
668589622606314907760478587989977
1382336305863445504652259779298889
1525938707012565475043436181420835
668589622606314907760478590089113
1685063557570813552092651002414258
1685063557570813552092651000267185
1541485178143140350031731366710140
196196757405227276565464679255962
467663912846889412442264363865810
154358241615759453607720345434029
323906614575229798627900039057442
1392454265497297134703866612919030
1196886412326439793825625099092493
308172849525904829931139034106155
509086978155298976315457338491089
1073655640705796553061405589392782
1233159349911580575375096198816960
621654032820397771552240597084397
612071912161885664658329013620165
776342452117536550248576886882804
1998806957414321405696883862754901
164807242601930432524554744071933
169952503568443176318957263252456
313995345740086955624929221037030
468157643857504211731944411456184
924815624361949129761321706089190
771190864196528786927959388064310
1387188007135027086046094596516208
462322468887901520439333391138080
920049427772312868295881386739817
611351713329614719655293533847740
1392857329002915737757376601408079
467632952542104530942779319749004
1397813380335283439288995747688560
2686639667119195004517839192880280
1074034912223936237051979737794570
1844700895453083427344688389614346
1227312004471894912514353935485697
936130635007512699533126854951248
457037479308891200676769886262037
212072610686013315427722697371634
616864032561579913397726766048301
1073851588172097587622171049580695
1541863176917462135394203029701486
180205764229883442008605627784334
616839800677761588255124814555546
766081614449541594704638260247120
222014418107924037957866023997044
1356169737229091220002335538052119
478251980491551410455738570025014
1690715411009832769993099003214543
2268906790102573826533200697212642
1222887335242491904727962799524412
472581847334148831366645102313674
914366826834800688793550240705085
462530225762280483768261618701835
770653551958848943980075369463292
616510043409277694749253790991409
159326499229311942653761300174914
453498227718206425695854158991863
187317370655550839396610890656055
780401098824860371270314095941797
1504991638454462430974620542820770
1849794999774054238871093125547608
908709756052353494954881155273695
627294063587586678586196814102115
467656529529956512893318109294821
483574024557751823946572335900085
467803211233020284603493422448961
914372951367018416236551858519810
1105172668761237490777393133137828
462524536667854426895922389252495
186583664466300451876562823200316
180731064109635548166770413571900
318975839664399658683017263807955
187348083163350441544667708462215
770641157776772420042050496902928
187348091170642482850431270735925
187348089402603084647562781007245
1063592225457373992037434918757284
775993723654965424907643521611317
165888167266231512081272511485435
313476365334010002922787767940082
621264250672505347075360477962412
318621211839621980616278988298577
621270354426181080722065706885958
914367044040408555653484489725095
617016780480453909482452173331927
1058275863012742384013050067461205
765703828634957961977125447047830
159863811708640595376448662724235
159863811708640595376448656963385
1541862957684908784879653488955178
201110094417485643162379205302996
1213133468178035223582344920218886
924821742930483870237603167379899
222020520367907697094563228592295
1223039911036478865569624158485944
1690348779387796273746923232628113
462512330879139849504384202850228
308172849284330051618967579228445
323924946113134588090720712972464
1356176472138889977937828191285800
154358241874912127710435316722808
611364551474813920850587477701367
914575433296873519175656454269386
611352322671744767940132076244618
221671996589900243362989205008310
1073833496102789919549895758174958
925188787658504012511177068256039
616869278460215555381503912155432
170281425495696558175681689468880
175067035724748824714605724495940
1068174700102929917308868212158427
626396454984823086789782982650428
611901637429298110664967347964611
323943255430898873759185919284674
612084953774684241529519870149935
473308788833315450901762590435188
1494934124847255224420124677681848
1792980981231339441750758310167490
328905424798022595264777960457786
1233304760862414118614750212142332
1356152045330388279045613432920818
1371758315548135412067140899553094
919670799335004983923346075723161
1084294290410968931336673737709157
600933859521365888706041263538912
165192611911591744471379558333152
759881963550726863845622860717621
765520498050424279986643329349570
1793010894711352699254437475740244
1073851813394130151612889763297198
924803202162713250622067026255333
462322693090866839129727731195346
1068022741927144045750980235234108
1053667894239538883690336152618719
780918823234649561295156720675178
190313214555819560335327074547286
807518570776715826962560141845528
1063042074099056558796611963584483
1073913266644773894756920908216310
1073661967419290987242778314919641
1398636426194950103541052585455591
334740990643772864094581104165273
195781730100736137181856977786091
308331105387518402665891942021385
164990551414960039843586797397940
934923052890524017411318975914209
919335120734060021580743288498911
919866112479666915261790031923660
1068364105197753839473462065727120
452069425440337408035861174324575
930498422011372555043856138498105
621623711687688304934099770199189
472601020735451345584213308147869
2686675465402763350555491137589418
2686663672537691164186645600221847
935460590868480354611856286507730
159528336282006195073313637085561
2131083562008003956252395811025582
462676916508703989111961765555026
473144210469272391734898608665105
1382377991654038965872440878572131
909227895129827000448782320803945
1196862616864160468133320789406076
206072038053342471569660937268737
781291993805980699526683487751685
473144210978045349253783768943034
627110747776573370378551246327804
175427127869858321128174238005629
919884422747236752670854283281175
1079173415516777374984851432700533
1073876445422696439751634045811818
627313033789358294877818603440413
375816795245720960028165769529177
329772929975100546922580028457169
303046741450962397434912056701417
467822160673526668251617359164186
626421529208113938833039371501762
776128808695366039411655261593222
1844511055725428399825311894860157
611730964354887039767346049743249
201446194951459135539998132966703
478087852838327617106720186471964
1089818824976795329446231437281498
622357185380344941797100634187278
622161422542154915096025808055823
1510124691620139605242790186781205
308520721127014706455101409388952
467998748089470880916091951380718
616851592524353106198625970794743
1222533151416627050994731594437597
775993723654925065649335694440158
1079363698439503475700095989516539
914379265068557050029801606995488
771190864196528786927942158700832
1792992991085724048805198588883909
622350864145472156318110482453154
914587414587976014675241758463415
1366600617859729222591357950972686
924669800754648982937244596114733
602009311786544874694791156326658
1207110820071231432663112281963065
170282078389023100721980728943417
919682788651520194495676778945960
612054009538394225183553895961108
616515920653272059302327902807962
473662777985617670408158163009550
467638851161246956158914606959043
2388799065370685015314673723538171
2388775480132969786232266154589343
1849820893009961692421245494072187
616839380013121239493952444244535
621623914879164216392251907319483
164794374892823824205681619885176
457929179824803080304803238596522
303552230568543844120219438028570
467467974550490309077898921142717
626762868624308066707001814105095
632805525698290723549728415704448
606573905519626995302427945344393
627313033789358294877818603439572
909233780425788930118680629807454
1371745899846072915873918575444872
160218019076165764427465930547511
622369601082715623737987268331321
1052966235935852006188204726655964
308172849284330052880518207718590
611364761672934984829213202163068
159876229198146021070437404999245
1217058292563003070899660598206750
468169624890079927217637273759352
755420653475136993513723663156722
1058276066937978160228268675698903
175439123693747409238959700516715
909777398606875322868487791489753
924815399641221849112880706563978
776330020882647379373724727924151
164819659581687822888262974997045
1514427695758244344869401457483460
611364551233196294303546946717002
780918823234649561295156719869500
1792816206215770059692066020601380
637365272442845248129825502122906
1228551365396631235428847975674191
318609411967627962386341467523941
1525175130144960801935190594169650
2090698297328187674503828323309924
1227684506348868797137065030281433
780729629125637909105496351977431
919689538308962401819029842430173
473113275266756924916622882802708
765337197012889951336751435324942
159661532720014946261641707798810
159661983923663531323879049658305
616869278460265126038709614759653
467998952577165386150672956051898
1063042074099056558796700609160889
611193878392698571858746066318548
1073479304251388542015984212420577
313849521632570924966057168420371
781620894203132180988218137509661
780931669171995245093170595690191
765716238081402379375372525624208
780400693193159495901825574323581
913848288873427626611071382388990
913848288873427626611071381680868
329571298357101228806500020082746
1365544549704636812194512261996149
622319485275425768917877918903501
164617598549811833268922822770473
159680924319579248784894973969198
616491282887250246447938167903931
1073687033607604813888047186807540
1530833093083556116518463725707730
637548609291821065394462077248455
765880829700239905609675828803757
770648087361437324052384903642601
333836626870379878205606865612409
452961132435845126487195744350953
488377546134344095024020929892637
1376701951679200332321765441777252
313842770948637430134002939574060
765355942216886343919008053877903
622180184315916404094908743386735
605884047605327681313500764807345
478081735796266253118841068675542
2136520709630262581753911815797469
478252822588224173543574305535207
1233146721187792987175451577889706
457195750443307344213336351389786
1514410066905349704413427295671266
919908203427417812749742937805118
1983305334256758154513722893302320
606592017901479933012084219854325
1058276066937978161867542266042803
1690342458152933733241452393584524
929998818189732847056285429717441
929948474578341511548736045160515
765178934394919879552855689583293
924827606431240778903234446396138
217070566032540419424343926670046
192248399601141428029253399431862
333836626870379878205606865659505
760394179777051902322690906485279
755596798481162592437779237604783
776311086215853798081530604449470
1376878945746250180618812261348059
914367051297586022964874759397431
1068523427314606603170339315271454
1988420288096019895287805981403010
771177800302549959376728299478638
771177800302549959376728299480320
164984011439047338487829584518996
606591807435536646436043704530763
750140504430351940828094997705009
919158336097770643133957211289227
601819471816984189294989103446064
606224959904383932419144500836514
621965482368164462900601691830486
776860582936525378556297968232321
611376975202584819824735604360455
1541863175908379140539800856058893
1074041022759958651183497858683432
1233146069071422898279233708943020
1212645664755376132209238385936085
190856185840845084369529987258238
780962214757681984200011205292830
360234539612215675109157756668808
1541863175908379140539677666097999
1063609909900458247111092842981274
771032178895006289773341783243093
1233519442592623986778819355442034
1073528333255810444843692527749784
1073857502980440865323315535240267
776159136315808085384428978023176
1068174917308229245941083223868694
1392783600598915740509872927905574
1052972346963030919560416059525121
919854311856706738799905451867906
1541515079318516025234655797141865
1238615047599167885799363080825245
159540976446218547930497282806913
318451169127193848727848641782665
1238620920927636316926884844938628
195415512395313679761987672632031
370890848773063608922495291060688
626933970923791053779096248738475
186981683011339472245707968448026
159693348807070170107488231725720
488213185803746452831993829575163
1382195104265646378864957047545511
621636564882827068494242401571892
776317392686769102274477891974525
472955009387803725538712924245081
159528560503463327893595588968473
621996875269962094485134265758155
1074065639005081639591694877345442
1079015179440990335360603782299218
457777289018572025524608517780948
457025273823133412947347149907996
467980620459544210002782586482561
1196856926526853829022103058410641
760039777727303385021489885690822
1053667894239538883690336151252935
1233171787894485098037341886317215
930504516210419445195758638610165
1212462348944650136737438616506043
1063963921066139029043038035701639
328905424798022595264829751817133
770501187391037528753746778306882
467468373434719292138019819582244
159851395247240993274403237050415
159851395247240993274403236318745
1063042074099056558796700611331510
1089641605169870287040333017669223
621611919081768085066395725955154
914549736754971010993893497030559
1053479098816048170856279679569846
612078654812108158798989771847228
1649308976796456933951688667807441
611358005795974171680318249781087
164618236660403206862285231839559
1849606632970947198137787798078520
1525522573349090554138872395709371
765867985291769320787262232853680
1494561803613070698753450266525046
313647264424410128151953192549874
313647264424410128151953191818204
1073686582869348663420484467385794
1520568019752027656326253205974455
303747579239924685017516068613704
770823833424000393876800258784908
632237922143461303739500677690933
770507515364393178920474254913519
770665576293545468324546607545219
920030878502708412468430881951273
605909107054840944595619960958204
627110950717536437432623988094095
1063420694520824281300112354953416
616839379978624663740579332875665
1993730125380512838606138744033451
781798563221277164488509742640520
2152817085101864172236871637925982
1233146054289345890076857964600057
1073673941177196002445652201598756
924852265710066099454810238870439
930467040558743194785044391328592
303027357609028872625282853417166
1058104963680715775015480255972433
170128858703165655407964730172227
478802589352526952474078376997806
1233525982266976706267845761821872
611889424650016824248457366728307
616314275084380643439766951424710
920062047443371315711351251556502
164838406322582721293126589525330
616869278460265126429918982526883
924815617355663857437273389190490
929973953637302279432939773671627
1982346017850337020269809865837565
468175947153316495903870744156480
1982346017850337020269809867276516
1078971797429120264444737439631459
1387150943594903714736779857653034
1196685613545788121777840940309718
467670247335930095171004477847005
1371752425006170901118692343495652
1525920818143424508436825536261930
914189621551724824476855182839625
304095646300798071647976858820396
467821753513319771162893528897221
159491294522817116761249866138726
899316402539798678530729998537505
632775235114663964854173976705002
467455733547555249255723812179352
1079009288131078622999602165234468
210838474870953964970165943761125
611199145302852616140367400086663
1212255477433397296823812451922485
308514617641440026250659804187630
1222380554343645493121161053357625
898650515450162716678259210192617
807170054497771305708295700388255
169769614910284302356474984435935
483244695201790300053333010253645
462700681397766860156749206885136
319342231264278459063611554430524
899145525498146931959168037616795
303021036106682015751885455422410
169775296971265179082945760444512
164655307726114347380836017321119
462706771879461586757165371197096
606249373138011596600570336562307
1233134500168315088001869002763103
1238437604339070784025138539259495
467980620459544210002782585115936
760552030748829272335369865439367
1387290266334709773059863145160693
468163522129604737212436823803500
899152049440737488996063905487551
323918813339774816852701599177454
457012848290032779275488584161036
920030682301438976926773091585270
1197210908430667963971327403030898
1382365567658773084223219318242660
929948038362734416341846686784388
477898637484571700837718880436170
770849088789341176538735675290099
776304764731115972670051668410647
452050904931510507518210674402117
1073699231827575432008264195066349
159864246360898688290429690182441
622143332734885650843374023120554
1228019982776488727017102292700284
1058288280458743415731941179301323
1074016166753050997058624350671034
1541629758026871264862798452531671
159661982136506812333731912887251
154358241374111716551265944700445
771032207413273509445256973376438
749761674821639337665959481474168
1052966221170377403714962800970761
1690318279105659362583637099821847
925188787658504012511212818456235
611205647957769466264183052124348
472936678315608336940171549908273
472607523122841748743263113746663
159503493295468761536377970930811
329766413056360814607042821549224
164800486680602292223746620437892
1946440967373802881579870898942585
318420203611856469379527830494342
462157913053406088409217862153392
303198248906356227800123074413972
154175150275822409984600527034820
308153878581757671644425080692859
1525560065552804055409687465059731
611175349115423878230640500322578
1074022270014297587050113929520703
1063261798546019524361563018261148
919872630148149768750654467650752
467638865615148355594974407374859
323931688038195993310008732843475
472967217127023461906860759495216
1802697160693009629304785516014226
457037479835590184621906191406006
601281752687084124546389188673107
303577500474734996128425088165444
766039290548252332332301756210472
318438940574073611220436898330128
914202481217492690877116767486145
201085883829920314481017301537744
1207311820558584147809197286629951
621788710208460648198674046676262
616478858400088767121423418540378
1073851371709750902841635352808259
914537949869608547626791713006983
605884047605359195244681596059626
462334892106017842600362098094271
206066139217845114196308556536366
314013677545825316775985770514294
1073838968976753352455649682093739
616332612108364432364440458747654
462505588021838418265206262362471
159528560503463324468373265973342
770653144806923058740889952474503
1392454265255742850155116737154907
776348989530250385074974298337547
1351226111645214865741431441150581
1079363696643771044103368260847854
1233525982266976706267845765311181
611346023467509285396182305007830
478075842249301121293560670632349
1057903339096759192714215861144756
308532934181505526502932515644852
1382036645463048546849645099819214
164990558412944080228950314643651
323918813339774816852701599809886
924834595064480446550486333964560
154358241374142510246758156500048
606054699407545487969476965556836
457574153651093406903971730132352
323937798298064240102026760846071
462896834835601059201742053568855
1382340697931836379955306532049207
1074010709395212076706561011434277
1207158404222234280687759255935606
1351391313597356684520597332651201
929771058828448451196235605536458
611547415796512808137668834969634
1079357405724172750759740559223933
627098547752177788534950725841759
1222343513869917875017149029547572
468353150631371860062171918217616
303222669467695401109588374635131
919865872225485620176646260480633
1228197820183319399972921772622517
925188787917719349794238106848193
909252532636973505141701981925398
319671378941022293392306128460444
1073851385714030123656717401260880
611718548108591625251592246824269
909271059884601003505091749165922
164655743404927469203748268621954
627117075240827430124355659823514
775792926117431685426112671132602
170496347481022905298493457216845
909271059884601003505091745579057
770684728432803886639011216316237
1228209619822395367204586478469056
1063798705099630023046844001003216
308526838695497305603054045580881
1073832866759638247138412809351674
765349629543985292079310297557182
770665996966189412973873534427169
318804512661436838527187401366614
313482889009034818492988662553366
622161430835986004636988280902891
467303412254571696154865780522849
154358241374132589927086543918165
622173418607353823092954882317693
770495107178354109725845210366530
755102892012986252331132390685807
935081317286723697002598045284340
2152708512693164387528597190746712
1068737273436410171390041142119721
611187114221885804178252113356026
164667505954713423932461550801969
318836103017192558601688398765606
308526838436621644073121093371565
1998502657701740892377128482606601
154383510245129291462337152691145
468182268388179035537895659943132
308178944770646407287240005330704
622008006966551009475027582329649
1078800709135416360882870719573551
2141994915590486414393390835479692
457543615090213826041856545277737
313470030094858322573771890983874
1366625264385313514551139991920507
313824462192356331587523538786273
616851593024219114814916705181931
308538827244672474074322979515751
750122405112575989640455998033487
154358241374142510245757662211627
930132423219818558686877625834105
489245066635958070993654023060558
930467042354507849235224458376620
1833751192546477227285185377794025
611901847885403235129932409947107
164800914369083850822303456008733
462322685574545549772011856979145
164838406322582721293126587330320
611731182069637942295860175369016
489257685556954639605409615850314
467980215130841911869767723307700
1084117064124520563463279350435507
1998539915630685252859300114073921
1525554186521439631591260315311693
1531205589231313775511971960266155
1382378216884874503121998969422998
1382378216884874502715798882098666
914221008715686183755366736499030
755614898532192827263600498704679
919865872225485620176646261945655
914196167507314643887480941900535
1233525982266976706267845761137298
473131998182409317782169657411448
1068742744851230517217630379303479
478693811455968341783931142222800
1541483914794457191981262963443504
1068168820795040147892501772249506
457366417054434043898989442866805
1074059760974526240917328980319446
1227818131700809415261319571398035
1073851588905793688653731348832001
605883380198599101153100243702173
164807242601930430827736162622640
1212432449487415674588758605951414
169934192756895862152201991217998
1068718324523228667920534583494455
467809307246630362886173757791477
468011375767833413208681082721341
1536040213976081794967387028764994
1526097812719474395117827127768286
308173051966684231268462081836466
174895918928545798023055673810640
2285227753023387388251423134922036
1068547637176438395480399239875899
611370864156949905870339051469060
308178945556188820333243694165516
164629811811033043728073804811552
1238298310662988795189441891241434
1356164055909922637451110547610216
919702158488854623303522274432420
1238298310662988795189441890533312
898620863495239219796056215476952
760058297191083820659165255246092
468049264577413921490774779070997
632262763878581358284118896514770
616832644352254696796029773666603
776128809428847081724325639929954
159301440038674369205086516115618
1376713948244583292604391675697205
452796351630716749573766115018271
611200409333766002128723887445470
776127772736622597495293360070515
1392245882729716089489700305189971
175067035724748824714606320026542
611169028891358177325867045786008
323925576751260775837607010047846
457195961168670411898957085797871
457581525894662368765552968696088
919499269372578489864393339273216
919871989241391955472685597766883
1216887618721529739168386414887744
164807242601930430841691949085132
303381339503875169667000986588708
452056790227472438900898452351941
360258329026326364289619096396294
925011784529392514449718723747460
334368250005662608520335606856579
457903721732966174193521610222004
318773772393536692930842793900894
1207323402697696711963050893741586
180377090973652165153957743700922
919865880509835523149126276995168
1356181944779063602824732236021998
159357669688711332571964209464691
165173874223947821917308568834827
185369144774335126304031435321619
1366613057137741694604512433637599
1376677334415843709280277680347561
1392441832466696405111810607289497
1685032620868368928863487066704514
611224822602494532485913502408444
909416878514039189138689273576145
601819899203136674083225433664580
622142934385061007330385856011266
468194910088385920582513494233694
303393763223643890232858691877496
925030102357013007033968049858172
776171154411593705067708146486527
765513988890608866705565773260122
765728677091201238901919672811336
1371929215657117005997770125648737
1833922085638399509599279170391155
1217253800131978239045072242844717
1510326753403423396430170246405143
467809517953300078024203934042130
452056790227472438900898453083611
457195751220497554116617896364764
164794374892823824205681620592457
760198462010592589112149733167116
919720498337942681618040312597311
1068523027938524879849130747954870
308172849525937783973726498135855
1987919789608956361954500311852931
180224734431654691444021414698841
924998737240638806831111787180662
170325666873616989784923063113224
1079363698439503475700095995299255
1536161217844123787051245836948395
170344202138069373344449051445791
1227684515125348879961616323474733
775963417788101735226687806727395
1228740581009570998625171149690148
924821502651637133582273356592516
924809296120801317803266380342514
154175128754996875682291204984542
611224822343107656484268800377055
159717980075876091712402560839792
1233139748882498421602348539133401
611724846053581199786983882682531
318975839664399657826630495709400
1664109762414310097416688659859890
318981739458250305172443993259684
159307761273536907983260634929526
1536376546738803383527073266618927
621623922923098416811643070720306
611377396626297306466955813494987
1063042067601894152870656372300507
333836416654691911129232011322871
159712100258608769387297669062370
472796318339230174748035355088715
637383392815594108069894209995239
314190432627449949115899740290747
606591807193621461670418837828206
626982179897331171207355492132220
318456634019197659352511977024762
1833922085638399509599261943146156
1074034469546542516585114221534988
765697275421584589702619513179964
468346387738550814017266230487454
1829118848325138059841347226087687
164807242601899648955641107861743
765691404398002605385640354396707
1212242609500526899185481434620478
313836878912918528157513161724378
929942377805299810412081523633061
467802993778068868857731442506973
765349846462736406541424436953317
452613036863845187060049202673704
1212444460075221521164052921975081
776152829862735979517620424780540
206077938606583994982537777694966
308166730740439863321663326837734
1212254815263056010487795148177466
770659466836871102042641836750990
919524111383751549301226951667868
771001233648197584475003088570536
318975839664409564640594744325409
472942788834002663661783613955242
159838962698866742883285867329768
457537301354116297610448413608270
1822874355949816706404457961674776
1525560063765371751726160087929364
1536565573656379763615716138331926
1680051697753192560819915803636736
468359043953064522886403760970745
472758842428657364569699040882523
1849423106702649526470434984303439
467474288260074338895747478414497
1371208594882694766788055903926109
221660210973644508119360241671100
1381980204320213548098799195849388
1376347540852365664993512154286698
164807242601889729912098627373901
468352700956025217979416946681895
180755064498463845373302996103871
924821952594764916551107495402356
319671378941022293392306128483992
164642664738021576058805193335765
919518640246042540426050914418091
1233165243743022003412104387282811
765337190515727547975936815696381
159339359654470050768238398023093
314184321340175776254315590197205
626946402167300189425627676109099
909069435317316151447067504850329
920390760458962230990480475789510
313818140957493791953516448675831
616661949230297891021870043497341
160047135018100443155052810949833
457195961168670411898957701132341
920384641914847786445929625910041
164630241027795279410870882050500
467803241548274284629270985700433
452429735300536087942967431890961
483226806332649335943249274826948
170635871857603030226300578055582
1387295935444530527196364822316222
478601158180832823733608481588741
919897259648630824191163237756077
170281425495696557740967557312211
611181453378232373832233855472972
611212615829787113426810300808277
775952241565197151482894122534282
324132232532783566716350704350179
621965480572092342503283793962900
457208814078124272337525525627088
457044251531990346752090191531226
308172849284319424103927319813542
483226806332649335507983110463709
899328608588004569928353071946711
1073857910140688121725838282006549
914537732422670696384025299904277
175457012554309793579490753246329
606048399711794424958663019427330
909246204921898061051216977075054
185150029445204900205739876963672
170002854178085342457929892829763
1047662066206613493226309862516386
765716245873889280166446580865056
611212615069833294000790893044571
159307761273536908839129291305103
1536357176901446994236828211174560
1207293075578392980813549113335160
770678640471756829418604502878202
482682961893032742928603675969464
765734142725357812449485767832721
929227853804002088601364231841705
904290566988085937856462718183622
781327567843365912937314036438764
1494946120904102678134727309455283
1068541548429497550905884047449724
898608430525277378873672991619614
898608633725414007315720207086666
924853107780861897280594737443381
1536534804092969028269277714153267
462322686343138795028779437446591
904277925287262679574372882277702
462158333977528184350567153470244
1976890776112800967100880382679731
457726712909726872158196773511931
765520724507447073457500944377082
925030327855291830903885691079459
468157193127887836646997967213929
1074009854052753687467717468609923
770836235387172679705535745647250
472581847334148831366612387055408
621996424031202713339757094944781
914183525555957260100044704762779
770659872183777587752960023065800
472589227386836783138850097055806
1525914496908603012116614341507390
611358005795974171680336689304038
318975839664409564640578089955313
627276180724310816239019468953097
1079344741482973339950599389085079
924865531758592350125240283287459
164654647039057613590848333069030
467656529530007144617602555419087
616882770776209751457412802053202
169940070528502382205329785184126
622173622316930679347949135301349
771026308389207134582224812923698
170703828056473626804200648985171
499163480041886485722812235070301
467656529530007144617602553344340
303590135160910950018753528600454
467821732251574708389405596257050
313475929664698922129848540285381
1834221372396381757894892772225640
159838752510000436200740351178481
1366240758684862782105886829071355
1382176147049942666941291782857789
1052947694638961602722168628645639
1073686582368834803500508601248133
462536518701375328236642116014264
919499458836258117072717959908512
930302688442997975257288005591279
318432003025610773963300784327567
313861734911463088799316807784298
181861033078803616713481034137586
2270494903532658026805032399089781
1987889289594036648009601464986244
771020191580061995684175300774549
472972471560604024807568984383735
1068730959717890194100997979982854
1052947694638961602722168630036653
488365970275894056735181295809060
1690385805614712039389916978829461
159478442122835678786634547450591
606414580854400144768202862596616
468182471337112410232948672121433
1669621225293596812349674628753182
154358241374121975483159154891833
770513394431898403377083157795747
1233342666231663971024168110903508
323918813339774816852701599153906
1222507866486400855636689703884303
925017670853376034506437437882746
482878492978035759272059832101228
164655743404927469203748267914673
1541452763450720155109600665891270
765349838705105664573997652265958
765381220166990833534058944661598
914549931938889585329582835761712
925188786916188986220709286250427
1504998592528139810790042645057095
919511890061667592077175439762397
308520517201738219212883503848495
622142264699588619174600928092035
1233171789431065904747215143614887
924980406669768553544073720270926
472955009638050199219060273739883
1227684515125348879961616903546073
1844150939217069097493464963923634
318975839664409566352368969948326
159838752510000437506382297189428
473681524967174580860485179664650
616509592179444716370667697108638
781261041553420582512531148798804
221654107720759276756260687133718
621844714645024539440010110874520
467322157449312269175321862579340
776159367517058619154033529617069
467670247335930095171004474208839
605890368840221734428483505902025
605890368840221734428483506659766
1207299606545648013163008930571672
1207299606545648013163008929888780
611193252498890391320981476004089
627312597091674262045190854663721
1074034498566504614645160539038563
627282291993217790224161524669066
318773989089724865028132737508964
1074034497297716312648637426928892
925188786916208798223183714115271
462676900735439634026862102656233
164795022834568048331882287341996
924632308542635337212370855559387
1079363698439503475714531736914409
914196181753509393696281498849164
1079363698439503475714531739817541
1233525982266976705847154633262945
314038955236756202317606101260718
1068345815371191257645699558889907
755596798222039636658308740477731
611174906412760352554129716508231
899164052771425671051882543298045
164978337877233608605161709025946
1073479102051940589560398692770831
626775714821772745096325771693050
329418519657355480394702799536373
626775714821772745096325773134524
472771469088188630292648198430952
468175947153316495903870745620661
308172849785089750925161842737578
776152829862735979111301294212332
606420292972662304907862558699365
616491268892214410684173776525457
462341446346809185806957991060537
473155555133623652187324362537705
1993192797082287924653237351637281
206396136990777310434543948445634
206396136990777310434559984016340
164630234021500098516133965116993
920239050563099027807879976625299
164844719522808656302363846631723
330536250038220781280479028173143
1525407903917985017909579729604751
1371721688749744221392892023285732
170703828056473626398035636408521
154358444815865286613934141664903
159301447555016199957077674009781
787005271466325201374067642816517
462518222414324017852966371608461
303577514721824237204170193055727
467644759463540343092196705065216
611351902525471394380795565369048
1371715586731625155265585487254437
919505562875056251561914416296705
914189635555973255516983207113004
919341645669870190425159459225939
472613438994156150061053610078605
159851395238899455945621286627496
472948688635324842156502912906409
1525877007234052743852680789124973
1058458969091591006174664513390634
765685707537059346985557593588341
314044825742565985008559422829170
462701756733910939818718129114255
452423407334300582509198728784174
611358236469641131489017245440566
621617587173960936348053600764322
467626223914324755292411701368913
925188786121934174495849148017339
622015387467924199149469811390188
930333844164146432100893593268517
303046522967321389413829095688887
616497400939531728208484464412942
165363488980023734088765938485375
468175982151477477745181925240389
1536388128377668486005862226917339
771020191079589568739473614282214
1079027582373690452713347586721750
621617602197357671671708999420259
909227676887802898288617576677028
1519884242041515456848673999334685
1674052839103994591517971096518625
612072296790726337576038158723289
308172849525937783973743767790802
925188786916208785209874705380914
175995145341866494690443254453738
308343725817454427214493064529955
765337189756060660154523171605673
914189853011603335991478462333694
755255031332415722698873970158039
633117251258971677107568769880954
925169621030593178727141426495062
1387371322946040735433441071430374
760552864828349875327827740460775
935637809889471631163102035774465
776146494623584298819862504136660
462322693081981864997090295157560
318463805367845853840682327908486
452985996192903611362158523853259
925018114067392549028759950196245
1792461789375293408806811278333187
159863811708619343395598475228694
1685038942103231468917078324834273
1530699229496048777886466052847757
770641157776772420462739905308208
472430136660425558427435324665026
335492107204350929018324279533008
920025399114579629872185808388756
1079363698439503474844262473056893
930327748418933486181862372040363
313830353968860605230811139854668
1084287743954641360900688928834398
313848868212577306637080470111431
452783725237796926120069949098744
930182117681377805714265203232362
770880025276087229054142665583595
770647238766965278766491634863265
457720406708696480236282414283024
318975839664409564654602264225055
1227672088610944766865433560044967
468219293586711575498381695075496
914549532018233433657790600038214
472936895563460310751562647759913
930346688020603633582290387030155
1222887554235245155115490809264943
324260610483889969100986290254046
185174051095769416499509535435619
611882689818486862778442490605632
2306423102324814909227120091258613
621965922516260476265007558101675
477899058399170161748324027284517
457575017019312247256372325775976
1376695426743410659524928029885812
1222526829680931524855613088733912
621630453327997059296578677078327
457044026042032562888195840924876
914214266833770048284627928837443
309058003066782134843647142456680
308173052726042201776336649091509
308153878581757671644407193531139
1084344393508994400749537367021633
1382188579838967861686400535678603
925188788633902025492846644172644
1371715144036388906602378014468859
1695437600479604202556023225078825
467809315012931370569041210405628
452783934926754762205334909734687
1366435843819320133702109072990395
611358236469641131488981534845583
765709909597745352799451853325111
771032629624059047632222274536924
1079363698439503475714621004337989
159895416069622418774538235236862
452063104456049705760084032241393
621984232023641911784677838569108
1839188349703649734841866029016451
1530864023805847674579223226215114
1817399497114428011753298693159673
462499274277419897322529631952749
1238632713283267213644883295083740
1685038942103231468917078321247408
2279874576052643574091995128883669
1685082064075093752299893571428014
195817717562881537647863896256611
1084660921032955764685941000179757
611882689818486863648354307450814
925188787658504016850903375463594
462700681397766860156765861962513
775956668641035270235809772102920
616320405845044436890738803552268
626409090706831471434963171403913
611181453361537953497858731318130
605884047605359195229655722393036
616851594542587331221950347062355
1222154327536165857047461828092209
457373369902735472302815931586014
2279874576052643574091995123886447
605889919138658809961468362102591
929936470495671654694947434662981
462164009586000255906828825888668
765508320557415856706162170119728
467650841168733375932788861731725
770653580244395221970169219087508
159503493554876525668700993934005
1674198454264229898996861582149386
622173237955912240404725540780665
159851396525201228411810809128340
329064320772867713246585768298113
1505169903558166454511841408370907
484264811197725042669431509208410
1068376739373595790208138583560583
925201226686538180124964500778351
462341446346809185806956780902746
170502449982294797772537058131861
303400084199322582126541715846887
468004640893433105735410618748900
457726727683184256842180345625337
473125690495731561663555803817324
1387492321629439084539161054830538
1202007665370183976552980884186454
314026073021982591183422658692701
925194678925896399750327494305951
472581847334148832193501247621452
462700681397766860156765864060808
925188787658504016850903370389000
1063580010452367754388805477196163
1685197603345407119860521895714554
899328608337449934524778957686224
313653556112282501430761334479857
313476561536131391677563547839456
1376695629935184518311435217935987
1376707633265914474491362195646934
472936272442004331751553710828203
925188786122007804137447882553962
174700404111063062006804412429784
1223046661167889193168535835917347
303558566326309803567378524627073
919872425697457617062570209329159
755083500145619540038053504333632
770482276041278969383923572400155
1376682994213548411275795907638502
308185040765839071395840019686698
1217601294163312691150534765061973
467803219777139258895509176126898
776005929676925298229684556656479
760765883877832040881720997274850
765710134828836330062992368610619
1068371086296211892377833836513858
760033674466056794578812539983629
313861508904083760354848797410420
611705680201362207772420360711589
1233146924647155213052501663260033
159863811700267190316089071689189
1684641140764170414534676995421935
621307642938849949319519423314403
462335328044823569605363027588476
468023784981648929237508741689096
303027814049680025440535684923435
1813377891890785886067373507083209
765374883640270639245203985586378
1679520504578281409976978089629088
611181438104587395318119298750776
1073863795937696302363938506002242
308526838678218383769133683781924
1222508083691722169183230807847949
775426098552436737797602970567161
1058275863737852157979920500587676
760571189851821841192138764159532
1068920385330849100621082595908710
313861508904083760354848798874601
170660685304632513185631481161366
318779867379391615996095292554996
925231705680189733349839872850345
1063415231381695307965849933893738
1993319470855216395819816604931236
1068358224843850897321088582669438
180187876085564598356132582352673
914372951367018416236586356150585
606573469374252815642953083671257
924828055079384520550431827211724
1690348764346494008795504096179019
313830542922154197924160555911828
175262558066586942593851685264934
1685032620868368927585717314433552
914189635555973254224257212966354
621630243129577729486672401373284
462335328044823569605363029053498
467290755503806358821728492794020
1839188575461143867226259410843150
462847363359982966082147074099841
1217552657993094604247890913730950
621996656795575466847898336620907
1382700585858574882102032907620254
775976473897989063305778509338321
462322686343138795028779440425413
462322693600286531758852555263522
904272677877019880889178949846062
1063402805651653244210136731092276
308533159662536904082820578397102
1073864021686562006351892443451663
1223234793730732154440116909570126
610992019282564430827082164044273
1689975600523515761246847662833079
1525553953256818111751785143459450
164996654417022777813054574951948
206053924453840838490181013487490
611553969787088839959404419558742
1530889084006131849289072331971739
1079357384721035524854922256107642
170287972479403193824904313204605
313489008045312008229423773735884
611174697741952600298854848818051
191710418176878580291045775969579
1376670368062533182573399237902036
1068358232618526030299590116500187
303375242722564485921853487349906
1089230950644605305492180604640518
1068699579811076574121237354354002
621612130532323425828215124553537
472795693974012285401709273258770
765001939846494820807649073018998
180223673851945576712650717117529
786393441038942636397308162631871
1207311820558573875416707593294204
334350360143589999131590388630388
477935068366210086617793827493827
303229418131855649888877936679830
611200191851737152369387554816938
770684510718382762611298254154119
1376707618224920017926512042071986
308154097824438214734947986745140
1089256640429246547015473776498566
1073673941704756122335838721306021
457031391598675475963304021462061
606243703553595342887596525786925
919708073590991240724649406661508
457196164610424324477359986557853
1212621229152457646847922037526191
190501558551056563416519837984957
164636554496090007624553310484773
1643585140253284213599274178636858
1674052839103994591517971100126515
903930264367786169238377914112407
170313241359029047056430205622630
929955230732340377061042545472420
1079009498580031702260013913642676
627148005723115456322409142806993
169927871781504102237845593864112
1643591447448743591216049304396640
770653565480150453990678841698970
1228222058296549047815124094920471
919866089948238373005973378726628
765539679970245132098383496432106
920049420273557743847867653469251
924815857109044400168754375025166
616509825418669411055560225280668
1058435157656386095762141565698564
467461225178715368819224671621809
478069310298278555728756465040220
164807242601930430841760907592459
925188787658504012511159249849433
170331558140404365045964708174345
467449650019476168642514224148975
467449650019476168642514225561855
303021036374166333425007290534225
1382011797229922934914307335099199
642711561914544822822870707162517
601453471316255694772780064881361
1227495304492078022284356108733020
1987833067684350439831875883990785
765697275162740086970486331750905
159863811449456748942784838337962
329412415394825439132426665532876
1684641140764170416682216994343052
176001240853804031106087403722333
1510533857652556387302427345397333
159693137857316290996931550383246
1084319125147820535432227098654012
909423424469659081573693699301665
626952505679110650185321779563032
159857715445378769882131651393255
775633833923165712446744335582876
1073332811967391170407628851339606
1535965697047494602358303705454214
313818358171104228131400742041402
616496966010841658936389685499515
925157611452659276740300041335979
206060036682095067372770819053323
771178004029969681672116874008966
308179178009307524258755830597840
1536338431671224079555743264956841
169965144759795084142679179428764
154383294075619533177162030965698
925188786121934175367244519294947
319165252239476608708019787655016
1222514414229392198153295662567527
1073857910140656227851469335436503
1063408705721094117344850408030702
313830565167934973781447799613031
775779863251495299772997594786587
169964715811143065821545907544190
770678640471756826817770365216297
164660771321624716299160461302965
1690159142341846452457231206918938
160028600253545903097544637964730
1505571688285462774157639069248669
1068700843073180192043336286835494
329076534552508973229641370871632
771032629865677393081005933481296
1387138310454512020834534477343403
1387675606614301155659944928460055
919872620871207504825296549659046
1371714933570484539244734518621047
750110409548712449787049746633341
770678422722181694636950237655672
621972207948044622002415452944639
632603457676986236139108071176896
765912413291052063636530698920214
754901034198113913303464751029831
344658378488966731017056030735712
1217595628066240033788539741193444
478087859361757631818499021791191
1376885049015807524762238921570641
159351580191063656683540539516656
899152049440737488996012709586480
1382182476819286176414154125160509
164807242601889732031730159824717
908904429531681161620083319529876
1063408705721094117344850407323421
154541737836595593319131491344716
909765598726539790883912078006092
1063403227558886864607441472216651
313653135189095574605063336147705
472979009785025934367760223440627
765728671120684697582283479489434
616485180161947808892412608591096
914574366487485232102305809346063
1094192916560730606021702323819728
483238810138240457755862383249179
329040509337662802833995585741672
776128808695366039411604639394598
468175952855094748090725776224557
477940765960664462037791549427197
319165243695655193504407475012464
627844017517852629630529991322210
190483879646680939623442078137428
176001248361229376797170063456989
621617609195310909209643014210347
334191261935046244087545299324911
488342159798488054776629395583187
472613438207369674127149464737667
467998726300175605502615558059560
1525584904991884107124522607572475
935100054982985811711444463732891
621984436725492617754275045933256
467803219777139258895509174686265
760576864949969780282990333250914
914404099036752297737574051010141
776005929676925298229633401825643
930321426925235632135248490789352
169946406545154622836570362632981
770640932296346396009680698471371
165356951031448173890120398773269
159857694174705532263613721495344
165338655761952257019065975330402
1679514407814218490138931999565823
324084037340716352538377934034321
770672109245565582638749788078943
626781396640508631120702804610229
185161828565237725739521416098326
611193869866454016257398213799967
1073478883828683911899166442568567
303577717420851208224011350754734
319488528883126859328457650449819
1073711417364795502409819071624920
473327738265204348254702894671292
200755467102138249901606996864830
601086861716534071406426904775427
467992856054698837408573904685425
765697710099750439411403876722794
303375033319241641951841271120215
313470030103189611864647538085558
165167545991111148304630824629696
169774658368469992582811039700176
462322910796392725811798237120251
930668637901511399915642955797371
760552015223994199540855905895831
308526823922315924290238551757044
909234419046488205294261062331755
159851394469689450473513713221447
472961105624028755220061518950521
925188787658504012511247899035411
622167556360815504450591600217268
1381981083462610268889596058659192
754888841939669733100285049920694
1366625264385313170874968695727559
1371714933820711199283163081081856
170344185836937053830108522487372
1079357385730045241733862429220586
770652949658732739543687622439130
303393770756649373706742095219307
313665979563059297310216500981553
760583612594994156664061984023202
159839182468246273359208729428969
472587972892603507791745620803572
308173051966694090136791878157485
611174921695320400027192939442012
159307754267241728364976457320321
616301661392701771549384870392846
462139174848616963601632622197054
467986309588456607663886057151573
472607116972506792007423010045339
771178004029980308737277895852338
1212645672012523872640498430685820
308172849284299258359173891913845
159876228420903004325841264666329
313653344869199610124694431908240
616655650293843955404686808116436
313824032992851741848640799795826
318805165813670140933916306532110
452410982588232643678550041785366
170116854638103803909293166769777
1260460980497146463594539503998513
1850200370516943512672191594179988
919677107315125420643597161414266
919677107315125420643597160000545
308508303672960498951382194952249
765880829700239563995402386939727
765862296213676757367971401550234
314019787563736599526166175298971
1216856899732654980830891648225698
2615726993384707578008971974778784
1371720607900317689116074465414278
1243235413824222931440386091119763
185747546971623706603879160955674
1540958817381327362005952570435195
1659722396478750679430221947986335
924803629324229764463288276819407
468213436801238968987147300420972
1217217194828866133443457751303696
159484559397023632775692161326597
1382175705122991870699573062780745
154187342542896163160299345681769
1701115397712619397679498373963178
472581847334148831366609987933867
1850200371042441623144630853017018
909227887864347633624011710520138
798352105517706505568751600761486
1499865741095648144070061129646659
621636768074561974492830468500158
2301481000017183680526390658203370
500592107608441702835160277674772
1653868934221660818716965749962696
467821768260276051994163877883750
1643597121803889734432782435216111
203821890400713913056319495103575
203821890400713913056319495810856
203840191918286323013766972162723
170135818360225727429189633796419
611193878392698571858746659704600
612243420575934652386268888420998
231902107469044712820521732662622
1206939092941097106439269057120172
612237302558825568041086173508502
226799149945309391557189187128040
612237302800392588934633081260895
627148448668311243336695972998345
1812968311725736642881578616242088
2137456042450096326698270755016257
1062688534890232459927630042246475
622161002905599172279168859047625
1090355911966536622789137570081925
1217760618594647082712825673596097
462347534048437863685291286092103
1861168177764179811872007167584592
1712253887809905239354153928058450
1397960279028204130281468875676694
180414365739694605140420455890441
1792828006588256990336417707627369
1217577302282803998010623647964683
919731209601996218907401772422137
1376848423917326536729769420754886
621636768074561974492830467792036
627147178667169662035575075425368
1068883519235143586086121443740372
462146112189139352124108840445744
323773234955899379376202272017117
1653868934221660818716965749963537
909246626079016742177737825353966
1828624680071341708867035820996238
462403547788383462518358484259436
1351385406279078452784696939551539
1707054901947229052664056652542967
1844859792195926721702511602703678
308179163762506641331485803411488
221855312400913895233053916472884
2158537564158253905963241830904294
165319727583735054434746468113008
1233158936504067087372759935016693
771020189353237753265069401774023
2307152784860269436784445119114241
611174703496760334587231149513976
621636362390510678482908931403275
1073478440874529140765185747397619
627452771669594299926581105412518
1217241586102440027241097573331934
2918135739834896964853880038367096
919548148275875716914550360300512
1222716233720528593130858718502746
606390393791512373418960831009422
606257195083176425194094366904692
2466451912545003532181466242971223
919322915212850293710863359157564
203595239883351093734616939413664
303596034203159890061274716412752
781450887804187521185847193081402
749609963897063506351788034451097
2731210303801684826435473113218804
318773554160758478699891476991972
792474475491915895073430558135037
1222513963017188788584588100608425
164630458474138039054071109246288
775975836296498935963271710956388
243303254764848001416767234835168
1068524276193883312163622427163366
2296037282612019343801309251403898
2296037282612019343801361001032825
159503914979523449352948260376479
2451115499581309646835679025775649
903747166279239413068707466830006
940207621321945277348322525065523
626945545288538742173033041063003
323925367062559418854131967447029
914366826834800688793550239998645
1792285012781119609792407443006038
626951859007079260475334600073280
159730617075363897280504789108320
2153031565151384786187076362232703
164655519711051713001341805036396
303406433960794951911415750809269
1069059875424772284454660590523301
452619146839153597730124775686071
303406433952772238739475666017637
1079319479101815870144590938864928
313817705018593181177504734227422
2009427769614611604422781870305008
170135818360225727429189631624957
2307138955180550540331675466139008
606946210236619702970899947536771
1558202463404145751921314671544048
467980634240358640308725501019190
1217198892569726941441284358638130
1233525982267026972340066669320522
324298522860380809498215395172407
2312376352384024414125208341726779
2312376352384024412849079742263268
1381980415286301957687724238902061
982506867414969015128448451169048
164984230180097500209544026502601
506299299808097941637294079725693
1526060526487681467366506367510831
462682996211998181025950937135396
1074028772686451220173128201573460
684801990570122136949844684800203
303046531002636282686737589496270
621453445255784454091138582443435
1962389442932061161055522405042281
1254015871771109633993796997292373
243291048242354821433788072964470
1509959700374665707573891835561411
1797741930670471847622887435231519
462316154409374266679697248093384
243291048242354821433600052848350
925194678925896401056935371099855
387145329481901915298640620236603
1982793277133820843536350759269395
1227995339289899274813299998533855
924803630343048267585491483526942
489478507611681203001530446525396
2136778558385286328818425136418265
1510125121285002943967398518395279
1536729904527562912179066323843037
627160015309718173937576297185152
621453220553218898930903116703156
159540980029487708259221446279321
765393414194736393455245116371944
1701291935606830787222261988648435
1855619482939297228893905279796539
2307389799259749308670070711441438
170135628647255669423164389198831
1238842145505131700704383517402329
180419181921444461062022451830481
1494939813691106468305632402595284
478833751544813962833912162632520
1217589291090844542198243240861605
472760104394833290941839900088139
915068723667486743668846245630699
1649267496640211818122002894497790
1212432449495974808836223333028138
771050081544674046759598154921567
2152683897233975850352683374097832
1254821117411418560342006445571794
914226255641831126365413048033530
457012849058583895314596111931308
457056006806796675308669414105066
180206206156228836291405179719469
181653114769313831590688540996608
2445793236575095637289665271582510
1654022334835770730087299310535258
1089623077412566187795242521649284
1695842128927112705772434458922073
2158360351358674213803839307480030
616479091655381603786894745407343
457202275647197326282008194479844
176021090431279299500578047708443
914226255641831126365413048009982
468169828331803388526724861582297
159510024970305241908987735697327
765356137900691387470968627695651
616864032561579912513703329276428
621978339495504112809714318208430
329058209995269348204606263182944
780944325888521195089480803956696
482854078957611738035369545452004
180205996208939139335239946554892
462695435499100778714368661763349
1058276066937978160228217520868908
314026087536257189570340872293337
1212627542612410840272450366473055
1222508070714017409260930833190658
780907038128069338241479953839077
203253442988938931243043538446381
622148571152321418697401934063506
919512310718550160442241113402735
1090355911966536622789172069834543
776146937050412391975624879162416
1084629316895418922902379993112502
159314075502104267998895961970179
472966810986578725202398842043947
621642435129423271150816761706620
1233342462530757721664189236743273
612072304047874074306074967360964
478605766693963474779742446442924
898462395442183260965447022057305
621636564882817164975333974463256
478246327164240558110434106902409
1269987948566094023236314796619680
159339141949570781847579816144238
154357812926260488447622762983390
303773029038207915080261658268890
919695633294210906974596695120549
2090704400106199694629802324298262
1057902910415623032155304109791493
159655865129877195235396299658300
457360742216043800114073428812782
915068723667486743275704971029048
169774658368449851181599367999837
622338221952559061886952217010388
462518004957843741807394807257987
1536357176901436732677050700458765
222368624232579276252022413168438
314178429563692755493964612649372
186028915572660117214855644825229
766057621076254386920915043380368
776146937050462642131609186616557
462694985021176189255293030295268
760033680946884642199905892365155
457379072993408828454844436494116
765514185359424941837791301127761
1078990099428194307479888328986693
346838941756225520071138306717371
3138702349157389838446487985214421
1222532919187867973031346266120006
776146937050462642131609185226384
1535990748211806683834945981319541
221636197071783667900655070648651
606237384892675656593396923961702
611363905865415422566105088163724
1110179297229930271669349445523775
627300392545224249327870677266241
1541863176391974996167395100274687
323931244324725711108510095715444
468194494885724493808132893580951
2450496897259682919161428971024735
1058080340429256918753453447510957
489617995944119398746004931905258
203204212516979167910445305709513
1084667018563825528978048459537262
935650228155839345743088678273432
616869278460245995653488967073523
1254796718872396385355543108610596
463055330942479771331371574058540
314019788573597219952456094199201
2609798545709938695515250158942880
500592107608441702835160279089334
478833548103164460986282897527140
1403105749190907323650967374064944
185162040274658102691324556470803
1217247704637299423841294451623638
765892805246099392386241545710602
1541869066165848625840145272323305
472966810985625867452279856450240
1365898750582631388814772845733557
334173351268514354187972960654156
786754411353508237577924577879184
915068723667486743275634740854872
626750219174206537636128418079248
303595824505234226977998672451379
1844846523358609979856442930922763
632585816328697973864913571853586
2609798545709938695515250164702048
1844877890279079038014288416414611
1546824914298079702370036179452596
164813354389677384928094863224298
346838941756225525175669378697442
472778001539364446515232822366081
766039290789859015457779725096819
1398625360608989611030769419455763
346832846252671239211111404264321
457044251531990344979252696686640
313995346492283399045235460551429
540197595749708043879812310987862
323943255430898874980304049231780
159882775404928795736658788709691
211417878799113089615655153665575
952086558472491956645087815526335
1515300699109531510695675805462341
314013671325699900868598581099720
755078043287995842663377475143722
329070219348883984357819033094110
1499871850629124380690293337501001
324090365064420228074373331424100
915068723667486743668898055328892
915068723667486743668898056061403
924992836385643480516608898971503
1998875813750383689243545924265336
904290581260477194389041581061383
472948478687746711219576663183399
915099668145384138582888005864111
616503271436169631276558800065756
621453221832123451376066495090504
164642455057415902638773270033541
765868609682290641254671192682599
1351231779236020693516398895269954
775774195678912398626736703283955
467656529529967176166849886778587
913848492574323248441072878083993
1541863175908379146983852557027005
1679532913523359676022603900376359
1978390749765767968357782916893941
1541831367329152331874140911403283
185747546971583016235970553754099
1392776875520390370585433737574801
170502449982294797772537058156250
1063408706446223715470404439736080
462341446346798560514618440585466
314019991532168584707131890234222
914189861296783985586167925488291
303058519810655951801647236212612
467498904514410649894400271582299
467656529529967176575517893988683
467809539492062998690010834202933
467656529529967176575517895379697
1366654728905607679194801786360861
483067904810109422783402194144030
1376682987974634319682587959611447
2116611709277339313345404761287590
919688878685474455070076643497121
211417676574372348698228689714792
500622831151486607314713388947840
621667501576878806689094269403854
324303971950851865697044384670554
924840683293083714505311123936623
611711993660677802961791329034438
2696634718740666580994915605866029
1350688995134505848951324435680472
2003970974533411009630395239417255
462322482642190056473479930553560
2599064421478869399954463925965597
616510043409288320476253837064388
159553402729451454326735202076173
1228020184992661525297287557895772
765867970267756594753471523697849
765513981115454375247075950417047
318420413594843638308496572140859
1207311820558573878710880778474339
197962105683139672298664198834773
2130894351865425640106810181006633
1669664405616352211056064832628653
169933779349710713425746161038853
947112196847508630623215701255311
638426891358867478871829604640817
952061942977461994056046354939751
175641613925508018953895906670073
462316373911270550514660492980758
1073857910140645248248137276213662
915068723667486744960481929363308
1089256009843255369783055027409687
463037203848443093122944414611679
164465662386067763475716252862869
1228020185968314596996054324001753
1089940055871087880306488025871340
914372951099204673469281226859307
303229418131855649888880973817611
313464151286249672233938651205283
930144431821792241049541530836930
164648332837919097158514065332821
467455767795018232094167221066502
1988603603906962763470481686153281
1227836217790961827297689361893656
765880612995114018229414669488655
1068389147559305446045293652187946
611187338406434744462802054641397
611187338406434744462802055373908
919865879213970154039741956233252
2003831458690892550030678585549000
1403673555954501861519792535655480
930150527058127472839954206052071
472588577292651545356790696229914
211382101069132375153228070704229
1084502448475442015324611218518354
935081099062266156330428883707549
313318109482505311530348202702769
617015938382600110528265616044791
308355939605385540218665977120721
775957082280890066608010782097015
1073851371199735370041707701115607
154187342542906406420780901949683
621270354426181080722065706203066
191362976750075149671495924613614
1351745286516994367880569012391560
1382201425500456540418994235795931
2290727227353911130195353331832802
318963197704700738843427924319603
755089843160831504168022521177086
631883511575799860961320927931621
2451084103657797154520042037825719
2295986720508634457243371148813804
1999052605134811559747740889925024
319531432372486705264673811460836
176027200949653092750321326909511
2141818123696104237601520160547791
621997072766439517712530936093265
2090704399112950313957983714490562
216710255645375659442457222884540
467480384791732590474935065006320
462316373911270550514660496593694
914922483856262971245338138805995
462316373911270550514660495885572
176020887490592917335789099359692
457398014658995617914542919219819
221861213187173610600820191957276
621611280453383243530256445197454
925169621030593178727230754014820
467828285955570269127455613950282
467656529529967176981234451486489
319664847767233189874613613967324
925188787658504012511105648435221
1238298506847585066747657045129697
217088875565992661003087652672718
765343287038194096734027097270873
766044957594167776534009821026288
467626000720325905661430985568171
468169828072620273269259995021619
334747093905019454086070683014942
919531062945844653689950743350992
925188786649311376797928543635782
1237938000275824035613324640255936
925188788142068703408169898935901
750128719332144743763000984340133
308527251835125909534523316539638
611169057651232786009897900445018
324158387078698262278079474307979
1079021711849636213280466540182695
775975834518330921568623224653787
644134289711628247190644501374831
1074028155041586749075014120755034
308191580992890513766652776575058
611377606055517636550141028097003
467310371841397726350496484132093
457392324804052151268066650948133
308172849284319424104068374958303
227636357289595336009788179984086
483208895191214848279290965684117
1067992045710636805413383863384000
197980408459680962590946206437060
1398711611809840647949895643114811
770678640471756829418496083947799
1228038931958757424701279935443777
1499889544056364492107128525928839
154358241615760857044044910331090
483232908600646545669103088320788
483256690273779810118700412121089
1095781537811813365711128181140608
2003763713467006399615773646397738
1654052451998837432121862052170501
2430571485044081846523216084543406
222380831013948118662947111780463
186944659062221725885177702843085
1398693308774126134880519903196985
1196856926526874361232457518698654
197937285487438192640245209893693
798253655301808119027858353945340
616497393941578480617079848168388
1526110011457586261712502434885455
611724432411621934436331859629179
1808226738173308881835082461287261
462694999292387522243795508411537
611718314646176990570829433331716
1248778053678605759964368533470305
2388769580805320333131460830569940
760564650161042497999353022610140
909245778037769542906641008545272
924980196738864360375142189315541
1222710355940908889285130151036527
770866556778460240815115831894274
1228215948555982566628901730271979
930467040558732567705323833664099
633294049660398316368286080089677
1366404893604161059527996369325867
457398007401847881184469804381710
1547300805834890684051884445640726
1345898580700443458278759356794666
319134510685816369747799175324423
2127024930091459279074601399819517
1197564694382555798230366418552458
1393010533923707204698177627851803
197980407200712082255971953922544
776197257853603186884724368709805
1238652515975587096153533045710332
925017263469765163431269026288765
323943255430919066823932981586543
467449636731090880745173535258051
1839200992700095012985292731540365
765704033085670632384625611274808
909801224073409308188365112071352
786241732386851984929248995614617
1217217196847151614910187524792822
462695435740665690342017704939475
765514612754502720525502251063605
2090686286507066101300056856848193
1222881463986487588427908154271378
930186733011620714888007126862432
914922673569233029251415215712902
1366050911949105630220198829866810
1376549371416567721742623795042295
346789927480956217558710251687695
1365892640814083807175656187343150
1084116635952188486086697357725378
904314363684944995909266175516143
760577300862110706757672664909953
221648411584905626926446166518921
924651482954403482181232764793580
920055326564645154088074522102090
776341835018391375074040484055249
765343287047439656526642251043253
760039553542520649838614478115681
2851086162911836490719185206364054
159692709936451710036401550901196
915068723667486743247691169731770
462378699314543537592511086896229
473498629071017135998334694988983
929936268331377008742761961869042
766058020486596424387053611646784
478069529067001603535657933606640
478081742829927238378276315752063
175085773930111860210848876574364
355278895405230309015005641801211
781848262473864358460893619402814
472973747834867582437897393408559
472979662651285241643520675130225
1078990346698735687734698564970632
159490874117730715591324436215232
2553216085789238068062664653116248
760759990348155017147412450974469
930473354018090302208294546382062
483764111296006245653867021686606
2260514211839133564386242524763539
755071723304971770068609083726808
313659464163744962306381475104161
1536698930494334176560306212070600
308172849785100365759799485356479
621611272937083162459814461323092
313830144754127005871565558779777
174883291482844766121975654628035
308526838436621643232156250961952
164655293961920330697915861812701
468188588594647718956150522105860
1222685078275969647455752739147252
1792798094093438166975941588993928
467455732494147033719563773241397
1382378006919711093854025858296773
765399521129861559848083649466898
159547086964612874652059979374275
164984019445447070690151487716724
457189625929579976062488419737174
386052802131805383850314041567573
472461321392556991652012871397620
786393231359189280538573559758714
765508075082595474908289040096458
909227902136399546396982021615595
1792815996509522675419981896461335
1074217814135910885492356941751938
308507868502418250496172529541501
319305168510344599777203841198321
909075952727539318480328746987803
1684641140764170415811305840591126
483745592305548249458638373875259
1397972487250944708940711251218921
658605513270276862779780077803817
467986751523144271697835131194184
1659245079107861553206390085450247
2553221976651038048979650660548536
1084104414656800093924463719200990
919347297960211853064839456590828
914556244879582065263308029745246
1530845481534249239525198850578030
313666197286449307165966720759863
1084104414656800093924445833479062
626769181833132398104000020953789
159863811700287711588164359957050
1808025532741870679738437206825692
164623919006762633596928626914479
765716456080342304462793005884894
673833971640524511966256292650776
1058105189671453815549175898674391
1233128000060178972998776697496164
1089641378162088838536134867287768
1068358007906078004684719110009986
940782852640740895321588794439948
1244456764555243143644777097167681
930327951351789194187932262052419
1684641140764170415811393278887643
616509824640586500325846369161651
1073699226366787085002060100260804
303381346252250365422994306198441
308172849034063410917097538146902
765356792062274132518916012559872
1643786766582153430366926808769854
1504638745649836152348138530425547
1386942374446304934810065239493770
924981052529434439812436018548406
1376739006925779932728667812380663
1376909679248526659792387368656011
1844884008072311906723743704260067
898614526771321148715104999380828
472949109568373685093992342737599
622205662374484610330747200390114
313817712526593475456082413923876
169744548954950435447372312247699
303241631911496566572915920827174
1078971810933163765166999264101349
1079363698439503474844263662702694
457208589365737834473297214763546
211382296770176348629787398885082
1079039171554734441234201135707353
1669469303152696343667380726689500
1978154805870969546280508752130829
1813140262602331719158576370591185
1058275863737841531786222037982872
760419262025741889036574901805217
1382004813798883958284214718606445
1084635639416986983904468575262693
930473355563895414551272263966160
616502866296609184217431114591905
159838752510000437071169110413513
1068016653689858173122669160458248
771037875522694687988821004318940
467803199033451569938064871555967
924803194655616952694749977071349
1998643063507987823497275683049277
211388204322047335035912013004080
164648760742120428028085745514530
611724636121805206572060365312198
164807242601930430827667165190469
452081856407423814380652287158197
775981706051558672712090359122712
765514177584813166133103611137978
318975839664409565497016601850460
1058123078540594778439642856581103
472461321392556991652012869956987
201080389668868030063038749839238
174889612932790213942059467581415
760198461232754114318032621783503
1988432713817721133074501915830215
1073893710643425587010839013770361
1063408697954835247682498785942560
1993339320968584503827802734880790
2296073887673534696218285274736837
222386717795331714124135220884934
766051699994121090957106806208472
1674052839103994591517971095153682
211364400627224385496163347211753
760040197355219348595622871689742
308178951777291899270480209007482
919511665617935146072737443141825
909258200987086684366153881515887
514544542457528840918605324691814
1207158403470542036449636286209066
303229418131855649888860135173119
165198927167297549193387265174293
765690969469928907579875939779410
765520302098540534283880678234976
1849876658451323456074661220824281
457543615081882195961613751655951
308160628748311370296770473244034
303760605302339183960779430777801
222368617968333110122018362185809
1079180165173294668796535371956638
1365935339853060711145103788093054
467626638089805600675326626034757
1249125729612778638651675592037633
919537173464238980411513440676095
468037066598720901244680685785240
1365935339853060711145103792334217
771037875522694687988887661450792
1531034900339035747352994318715018
212096618573853942373769633777748
159313858287908596012222361924701
180724556699985811494149465319267
1233330212448704956476072637422669
760223761204846187635485437224475
765381220166990833098272858129451
159547305716067300816564699950761
472961324107701642736590054174656
1664554916392394845802323684662277
631560300487552309483886048475681
1670012291999568815409675699556216
755620805125588761870008014605050
1254087680514185974648522759469604
606238029759369161662718023165561
180040358541701899460878913853754
159674406632020813699567281881522
924986529682037612662967638908629
457006542355604659584924972502173
462329007059633650962423393979355
1685026299633527272191057487378925
616521799970396749246588661508513
1495105016870287446831262213882626
632244649001045557036594314547868
308172849284319424104033281796926
313848242854652777471061070860386
478094166816102226081519014867985
174889612932790213912995210470713
1360405596977993786777862477962413
1222899143148886888650903687345540
452612629159958685321849041295571
1222691174789404306051308234701114
318786203343642444133223915723447
925188788142068707123685673551371
770836671343361690471403717102693
919689109359119831307069237649732
920049419479343671190279638056670
1668711621394238950999796042713601
626750226932452964836253759100546
211370300938551089302703361074483
1227849075910935536047893782954967
1254015871028999743314524225182512
1084660906491305809327440951846263
914221227207669828878603095209848
159693567039816869564827781260377
1196856926526853829022136369199509
760735758688696305823383106134878
324304415422746633653453192334200
776159360303393998578371402280790
1105217353101961703511857540036374
468163746833073983229554394094157
468175720393388275727563964701317
621667501576878806689093674581374
626769189090280134834108863991534
159301665788687417035125195918572
606609486097967011206890191662811
1690305185174355478178339714431898
914366826325976452082020514942866
165565557252170531881431640149171
308526838678219457792109718155519
159863811708619343395598556539938
1531566276730062715075135987428442
467656529529967176168850890868515
775975834259352275508245532850145
621813762650816459092671917427382
159661750425839128345507592026144
174895933442523143191145017374598
914598778781157599001180309454139
1813152272189006272589734595328028
771020191580061999006243327397441
1084483696255628592399022806280148
1382188992210650735520254486187627
195464156849810920621733004460838
1078997087311533776333746120138475
775786198741479736242136853233987
765337618929071927078675875058598
1079034128821082466094810573768556
1079357384980198485742165568141360
159705120159245015877144120727831
919505379899591023597653836761050
2388769376880084557337050630299858
909423628394894857368171130993905
1849864690155736705296590910647483
452050476500620099995701852051547
1674918644829758922418091039644665
1382413364218079917103849491739879
159851597402321608118885994931060
1355968519545325173499689894810928
611700012619811506585391368716923
2306839851826699161715935108041542
611193442436220771600965616494251
616864032561579913383702596097935
785869198968333501648842755792651
2455692290369782464155255827919153
1084104414656800093924463719934342
2004045711195957274110735951148610
1993772854474101498600856399653744
227354567756474568954767679739855
211211203222199798222578905604745
1067871047582556509316363525424204
1946984593572001811728603100825637
176027193692525889492067626532882
632635513543616299885754365623071
909423628394894857368154475940917
775811475905414805459433585634105
621978339495504112809714320257947
1217772185253550498918865960125857
164807242601930430841691908772638
2090881387908140078865543135340204
760564657935336903613499888109516
616851593533587861087640887550090
344970472144376088874037484389477
457012849058583895329050852628763
159326943193347473847080160689401
232292521489096768644242884270154
318798626596871368473885755328696
303552020102619663556013188855786
159503496093132140662669092738394
1217553305381327758851675791933216
632409236625758914779673558257691
765867957048116470830010548037246
770646810604196434166350787328073
159901738858631986732035359912299
1515294175926617760959809963268604
165191936746286600046269467813826
2137456042450096326698322504645184
175995821310641542711993230083013
1519530049697418486132100637024367
159675016215767449324908961961259
1233171556943154481644640769754089
211399997678655646309037783657973
1690715411009782503486764147173698
1535807018501701999603872124826337
472424019877804876723887522454748
472424019877804876723887523139322
318773772652720540671132932477974
1057903339096759192728188262369608
1094608825718570383157318652092043
472613437974104553167258329380838
776385145926906664284979523176979
313817933055628547730007148874229
622022347850186386526755062934110
468169813049223185811598178687346
180907879768147538385131157646262
308172849785100365759799486870279
468169813049223185811598180150686
303564458336736611294553153662487
1792827563168506087058474754788706
319512912899768552269366223193456
914556056720706633565833952749075
1531230655427927340526322267088713
308514624907823038991659530316776
1228184133997856286968401847495104
801830310973708149149790691619895
765545348052565818927501582587399
467840470966399214048824453432917
1079381833542628525518508501306333
632940023972675653181973641603689
1531365523245800723729415666211516
159491279498517081779478619776967
318444216539193564531685563248617
1073870335386920655162679197084225
771037875522694687988837658005303
318438331725870427358021892717499
1536357176901404135123526187722011
914208374003070092135010634031273
760431693002107161229967580043045
1084104414656800093924445835676595
1690666989076165630094476943790712
776336145673792046304977151818458
1366625262909722241627785646461479
929973953645909519027683960177558
211034433151692691955187118021253
211034433151692691955169846925673
601092116167650756334575756422615
165198925630122699635042451397103
1074217814135910885492356939604024
323931687796630730916238193013195
159870358174277069375534851847127
462536729668132130103227073135364
457556474497075956554905983567047
457543615081882195525398880335248
159351783900928165634857768694701
754730586319683729545126293617819
1392649998297396887723360216644647
467626630332123155036397752113665
1526097812719575620658086745734970
611535006841870549384411042617399
170515092684380966339807856005427
159485169999609645753855598417716
1079179961472325419431831606667119
472424019877804876723854254056485
169965349479253420676657066937995
621819858420929386134143007240212
920086896944137116268017873103045
621624335543496747988885670477134
170142146834711555025344585640597
1505052692337303290069183246062401
472424019877804876723854253371911
467656529529967176979216749248210
770476977286716678449580299351374
1392649998297396887723360213030870
313677337777105755901451128882290
765880417570472250616919139806075
776177031949617734436015632238958
621800706264403712606415252870584
611712437088811357196535679787306
1690128175824704513752798709728748
319317390272232401400133105540637
775805139672394871416217384389082
1387662770266673197640594172526624
324260841971144595353956580765214
1536514969824672416881174736609480
159692709936451710036401551658937
164655307726114350807506075864851
467645173569976722479936937392194
1690774563520214619411379624851302
755602916498372204861433744320510
467986723236950889215547954909235
195616941321928061928420773945219
755078036756264612946659427907043
472973747584334138434369828105307
185351255905194161307527095796929
626756960537446828508722016836148
462670143553355457449926963809966
170337886882650486718895002048769
324304415422736023506036957597266
760765868871087622339510775421099
318438331241783139463911678211753
467803625883393099828326758783452
1222520703862082259485350064058701
1084502860586973638626072971969757
1839691351943922231460673740205639
159326710696466442080144956376225
1079039171554734441234115457833245
611193252750276833050897781992872
775811242899474653638853139428429
329240872179475097637252720885624
1227696930318278599939461067365457
611889438189809085694877316625669
169939889868105041860065647163755
467656529529967176168850892259529
318609411967627961560968235896576
750121985423896911384560982224124
1217583624018507282411855930231799
1069055043675401936178141502552111
632940023972675653181973640164738
1227892208686171681150997698735687
606263305601549864642990556247135
1228032828437997901268389816116037
616484534517416171498135788840468
1233525982266976707095270006498250
472644833682780379705879363135954
180957997675709285988573344838489
935777743767224440903386576108133
1669469303152696343667380723809916
1053332024725939439183353767557322
627282277478922316763981389380659
1834233991843122731658340883428313
1844681937478000833645643575604105
786925101764533730708778157301611
925029884650912192755795899433266
457391701208288690184774463100644
1946440967373894185609733915449515
472973748335955646263943689910563
468195125989806719135120262315531
1074059970636691771546031004688024
760558141526056779760060539970482
216320248517243057173644865136534
159301440038674369205069240651043
468157209457044106595537293974610
488372291233699430930976486493509
489232655654359382234053567067518
919505794075369087295718839358032
1987894956122168509131561135734274
755078036013569182811611714243661
1531206634260587865455405679479946
308172849552132108053748720703741
770482245975973544482644401528606
313476133105232224132034507261467
467821724967625879205958160009583
170129512140501909666853377794944
318432838081717835657262294457773
154175128754996876118523926129929
605909107054840944595619960200463
1207299606545648013163008928522155
457024839162575192135673395950356
169781821424107580476242788961879
170850343640534573587041423959971
930156849060988470257934028828687
303577921164646919608406429148568
1371752206299175465365913809670354
170521616100849284411541692644044
1377416054765643024042877035289448
617040576149207487691312858111651
303924979456682163818459141306941
925042308870834882545748564789095
1977219285668680450059725707600986
606060409799107665802610768499721
611370879466032972619178085823767
914367051297586022964874759470598
914372740400273291476931604253211
622344544215795630573167820095919
925188127267348000713063039115808
164807242601920524013737416500324
602002787109948955593662802260343
324304415414352344338877080937940
1058459389272708768057455225125414
610997919852786622526811811615893
457208784790349135191225405528026
159326718212798026536605444623857
1222520276968080840530874959028345
1833543044785595878520693622331907
924828468736200149677244663433060
165319931311771870143463715561316
1982346017850337020269809864398614
909234419046488205294328275953307
1068724849726153078058194324614887
308173052726042201776336648356475
909234419046488205294261063747158
1376689322705558687639876706021042
775779863001556998752815515429848
770665997206925346123555993421410
319128174659333009283889797429730
319133871045989308962671554242336
658251917238142231985453398623099
924828476503404459152348076151836
329064741204529507884381042087943
1078800709411252842573336822220438
780912720224244562333372920259742
750145977813210748700491319383317
154358873022714513694340461130644
323912513902571785013206951109760
1495105008395828980224493496018493
1196355609758898006446368809622024
770293249121916154097324046939871
463024576177552434858155567935059
323918813339774816852701578666305
318975839664409564640560248135267
185515601013626228560876689901202
318633199672019310621729160840816
626573660277442788990859499681070
493846466593884781992019504431788
462145263086127474539992674185038
1068541548429497550905919142025663
621990538725697679977268985808352
468182268388179035537895654109956
187006073275513476428334282030805
1222508309181659076216496318393626
303216790176733849900493040611520
323918813339774816852701578642757
621996867753608892437191840334372
627294048545730706599318305416056
914189838497245225128201420543960
462145895227200836576258080526958
1063427443668218723443013178333696
1541453431340141640847291658596599
472771919540142801516519472670947
611352322922586358521992218385001
1222539050709665595247144788189936
780919040690770335784402845933181
1217565721118859159242461938340621
313830353968860605230811137658817
308173052726042201776336568461475
360252638930309719643394043860542
318627096410732739951445791938364
457189843910603000690439480070502
303571381922534064168315960255428
452954616276833450274121550177227
308173052726042202618251362836542
621826178603073040007356972168943
924663470467172318842595357235784
611882689818486862778407355007395
611200190564798137646839263091591
925188787399373274927122846276314
1068724864965599355435943546417064
626409090706831470971719403797117
324120249998738530971241492376334
611206097883055494326053721111962
2152487713722421815779170314087153
457727148598083448452057889064347
621825126592446286436179141208059
318994577611514359243863022625168
770482276041278969383923573200787
169927871781504102237828344695084
1366411206563006033854761262856752
478069326108472354925221462587759
1079357384721057521472461290648868
909081424107832271373281104828882
467638641152648526844436677369920
467638641152648526844436677369079
925188786916188984594323715023894
308538826467152091871706969620374
196160349528935317538053133403265
308172849284319424959472569652575
478112273140174781416638958656109
760387248708781818517933267046862
909239897700570562248887924987705
621813334479016480790597626227447
621612144071500038584904909628786
1068914275528903123236903116146499
467272642154939772224048737594548
164807242601920524463011072104452
329058419969666968250354940266744
1222533354616721197652467726380940
313842561017722951034928649335686
313305888185905484099925367367704
462353863326565855033980340230654
180211866982008236635163393249840
1196856926526853828616936158000845
1079009287854328554938371924022702
770653776947655657940564861582325
313293057039616297445452467263367
203827992652940879760964978776870
611041753301866540274783689696303
1982609961322807194149110203196995
935789491525071847009582390009837
477739748713897985911535129163019
2141818123696104237601520154765916
1685399462939359940183671979681337
1679595246443058424613361208832969
169952495542650488977391812734272
159320185761314746980186400017413
313482679570878583142469119801876
1057902910415623032155304108326471
467821761254554795787026932054052
1366050911949105630220198832013042
1053661994178428922968834953155487
159882775404928795736658785805718
159882775404928795736658790199102
197986510720536432726183153910820
1962395321463672831492677520660830
467498904514399672019779328252795
760387437627609995647932106971278
649499666974623203549444637941730
308355939605374901824355521316639
467498904514399672019779331864049
1547362446797180491429159260772883
211417676574372348698228686275102
1073667859177622613759348218926199
318975839664409567630498555063681
760027562660732627076078940753358
1398619257606362153432541122866719
924986530683874407130834624806255
468213872229879612363825445503539
915068723667486743668898058185769
940771053252329305410053204334680
170825509412293547825639718452464
1084458643294935878398877145387611
467474063288822863941364642100761
1079021711849636213280466541622487
1084490024246550081217134538757996
457006317124840974083763642390516
1530889308745360837432778869508086
468517278802613743633275490563703
467662634276070732211635385171705
924999165144593209913715320307044
1669817611746011277769836642825296
1361100940338172544918714437972411
308545147711239656998480616019411
1376701748479106185664116743837121
308172849552132108053748721459800
1536357176901404132944543329321332
308172849552132108053748719970389
914745460510396234979406165259072
468182476781301219966057180746671
483580142583242802425722671315296
308172849552132108053748721411022
771037875522694687988854313058291
755089843161129062400698319955152
1047466763106605082351352613669260
467986751523471561353777338598120
473529130862954610784051997136930
467986751523471561353777338595597
468188587290439360235473324989054
1074217807120370529001147531936595
1392302743259816032443522521959262
484344537722586599011522057416515
786449046618366389858805574604804
1223253757175868819435469903519985
175414907316622328008033370100018
462329028347882639242903799658501
1233152818987698244595822528020508
175274975038033199269387685526694
318779874886477640673893298658333
616851594542587330365976392859596
1222893454805796418544429410027323
627098533479159521691234974721912
231937900947374890813875728927226
1068706112012016213066329005300837
1063414801984377194427930917631296
313849513097144144161054682012640
765368359974778679751794093783494
467297294479009112288218417928883
159307987264275287155744449423785
766222373085195080400370822807059
473498425879243258583582024965912
195617145247254510677369665040928
2095446610820747993092120657791903
914385593836752694297342925689450
770653348775950159560316562646005
313476133346869980678754254431135
616851594017110437378204865168171
1833683666563804716507254625481499
621984014567735156430670561451306
164649001773853267626463786999381
313470668464675308719119175161580
771007766099968846141955519814766
765337829628271135416290164510211
190862079395505687729078521690347
323730040896389761553753065611105
452417093089974324626630606187197
1079357385204627850282251525627159
616497175967994018777783140062593
621813334478984601744981388283074
755426133363808989237180207789102
1052948115079233480500495613416115
467474274255803227949378242229101
1222520711905400097228847325572811
2461362647730809231022683921272995
1526097812719525357430868962944181
2045640106071708142226970085280610
214612478324249450000486406661614
3211326159363791931001469729452414
2179264689830953986673284921758892
457031594539628257100688879104528
2025084082914069724533468303927398
258885315681722578374818340851803
2461362882755660718561865836117691
1053124282081358754472098093693432
457037922764122688352367929090449
263096537387812599860100213502107
313653556094737557506248570883980
642699552060139695352285129058161
765179151359526489677675665210480
154187342542896157557345487909270
233037350131340163065870882479274
914563011036904942938650450857465
303747752902050331034303986588681
605858966125516446222980613714725
622167548611292037419322351091346
1238310953132733701185480221810747
605903011309946814583059322733512
1222686545265123228899364257043847
159307753998822948767554965067720
2268931406355996965603718361664618
1382036861363289358287107710396820
919517769138365583819578171253850
771045039079163471394254098474695
924821945838429294230560498419286
1520231706767129641066583762346633
2132494286991246194233044967133727
621978122264276848116677507820252
1216844257513155855712008974409300
159668274843272072224174193027829
1494555903811114854362982708182635
621996641746496012188603895413086
776214688772447757535959503336724
2279703450722225190563530511791205
1227836666965496328783944941770207
621788914694654204560732011565234
1541863175908379140539800860377428
192254917520424842610629099678320
1993717691840325004430770845364812
766070031039905642705562048186837
605909107054840945903246197983819
611548280701323447872819168149804
1228044830231828619192100841942541
159869907194361480748217314357768
1073705763528660049484891144592951
770691049157960152010280416226439
1356140034742552700640835347124006
313659448924268195433504231659788
606231272845979738079842671435137
154358444315074782704393644940048
770842535628717756290550310746581
1197051396564406341586617034159253
154358444056537719340645971146729
1525902065137719436965807109692526
765697289676748616627411524497424
457386011085521196540205290676469
159711672604611746365392185986432
318975592661884577664214331363554
452606519427713587531616341111381
195811824767250602961368321307130
1222893461302989613434491918361419
1248778053678605759964148329948524
164642454531311682665392451585390
1695671259142044014221066048819834
467644962396489137592069992319075
195422246813300018437802825941948
760033448466987124372525641246638
616680919942434277556974022059623
478656553527013351233085109422558
1068743602187615273368997204818478
1073655849116773293722354640504095
621990554035139902430576927938765
903918689950627847350720619849900
1068578183503927208058975404232972
919561333045181228162049962973004
1105163432485916440875355265905338
1100279813501981520022038255254243
1834435006844533886686687296413642
1392821536767607337703111097841984
919872194487837990543834004472974
164611497075329164706579733166682
467626630305690699286654549062482
308526838678219456920731048638357
1222874716082034198473260902045230
621965482368164462900618965097528
1078971810666582724826172593942165
169763307947813020110932144283162
812486213017167137110364268415489
627129717978364106116576788806949
1233355298870957350510222110033206
1053503119724225064066537252790434
334197373213414922922719439312139
1073307759516458179405183607547237
164807242601930430841674661092180
164807242601930430841692504303240
1227463939599159768919399061426308
621453023841009752448260845947082
2429844761016908140599650446181296
1090203519121161408047238504450232
159307986995866792602150524881436
765514177584792633502987670392126
770843210810962123362822310438959
601276259009009575045886906393833
457031609062265266597587109434149
904107265950263249343735125623890
1079009287871894777422792743341764
622009283697618476046384964449114
600903125232569367459721396471295
1541856636709230092985970463497217
909435210543509481883620694387678
319494166141040653320646921284604
770672101263268093729745971770575
313641350055776163600488205926444
472942789826637821898904586623756
627105486094525952286383353017076
1525932814933753006525214352372207
749944983366270318437140267857034
924998316326388888893066440617985
175060918164320108501689032229626
186047224355413992468071245981026
1095798263464440460257716325072374
930492732881844154051970702622659
1084661329944323288721285643775400
929227853804002088601382074346325
323577480143429126764403480671729
776323496447648211297634754191057
1084489791750605309552734628877785
621453023841009752448207311848192
329081990934942104191559650692817
159908059825979390160747739867645
755267461833270179985943291441975
1834599991566300392288342613505683
925188787900122005509259657606561
605890135825590454050797513643303
792589391899793993656512819809309
313489000528991050838729326913105
1073857692167061897962495695467665
1653868932996018459108733044977716
601118046457920982190013543876144
616864032561579913818952705795563
154358241374142509810954327727301
457018755867156233618259541087345
164648347343883283823566942202253
165350207872945658136123911125357
1228350372194387884656909078217860
159692935408513870241296338201900
170819181670386545722854381477129
457543440918370586315404097985563
1233330452676392941773246756356486
335980406158822103992629971247393
170843797674497651143038253562697
2268949912074425476627649060965538
602003004556865957892126568422393
786260267159440583458184720631568
924803629315898855927000348449306
180761581408770068766119502247683
462335313780200705355999253000294
626958399440358043159979331208584
919848405263548201320928388422709
1371006744308072347397712642226660
924827606431240778903270771643540
452259257124685245852250308771270
192260810324120984395992744996693
308508319446224854442628982580557
303589728519020407737161962263062
1351013311276674325507968264466853
1073869694755700729154592567856233
477928964120045403636016828571317
190502415905286336701065295817926
786620148382223985471244624029804
781462877855376123144805030122633
1382188579838989112840395676023141
2296157401374967349686993960573148
935478479737600801224316135556405
626769829490071604652037548143010
1216728912157726467955955717741065
462328803877093305362075731465644
159478434614825477245353101041808
175831243187302593047534127211462
616497400939572440031374038802329
462328803877093305362143602857685
1233165250740955110951392884688585
457024837357246886172768788252161
462328803877093305362093659573131
1228251086922956384611769080686782
1823764755398573025327218919901123
318457694590267337778564203032343
1376670345254693927285871827082124
318609208042392185765455731703884
1084148444290497158259161816786420
329046199415785593783712787840057
621270143476467571894729726506920
1392851428216656022389644805872437
206059817508685379989920022098608
1695652740151647228057957368990467
1228026724925572513014715635609234
765526834058828397875521782645870
616851594542587331206821654564099
2142033061204746025622775276081789
2141856066628594915869577489441388
319127994015291439634583576814655
313995151306909256791847767850916
175849770944924711201454584707888
169774658368449849526697920889696
1084629971334389284588841833393507
323943255430928984196012924301667
313464355479625395868298095595684
751209222572497745747781207485382
611529121036498833043965994832077
190661303897834305763238780932112
1217021478829871217606885650262669
1067858178854238251155382994363455
206059817508685379989920022122156
468163499849028765939670924178841
899499281929283234482676966836078
1089060074871177563446778402893948
206059817508685379989920022096926
175420792129955773784574599024656
899499281929283234482676966810848
206059817508685379989920022122997
468163499849028765939670922763438
1067852075843269612159383367282988
318780294799495092487699485392915
1079143546831159931850972712260237
1079143546831159931850938207603748
621977905068191187535815435850265
488517454932653808659931612257768
159301440539465213408679870603668
303589721512725230703740221014998
164807242601920524013823658658520
164807242601920524013823659365801
925030327855291830903955921981100
323943255430928984196012329478346
935478479737600797899263351998195
765361610058513568806993168648173
192303930527881274330643118612463
929973759007775431846883649540597
1233146948964209824050064869400176
308520735167033519262946263958627
750147269638228097161189435916433
1228209605808860666303902074224409
457012645357656762585786320823754
770672087206011424769121445484081
606237383596757137315598112559436
771020190596066996091137110315721
899499295951149564287607504709681
760388091280953346735526004776963
308166302550880870983314630770567
1227855630670083947686038775541904
483380216888088481066978310376057
781089496567011763941548777522013
462695435499100777408884959954034
1207128721736298810450596594879177
165155339460286678129277818777807
633154066769788945757708303527988
217082772555033599407238001316915
1381980654281597151651179627169508
1197222483572698661117630485916769
1361321108722308325301544131913579
1797570414981678120493115942455642
308172849284319424554183571375050
920202393681803993472483231502504
192310042063924756803439977405261
334179470071893328474512560310861
174730941687968542839208669352082
760406197372127344598708900408736
621965482368164462900618963657736
473491878886271350992873516194875
1207311820558573875416673051150981
812468310358850382381847897753823
1074011116520069359896682408725217
1063421340424201130857185989865330
2279771406653631930968177850844977
1207311820558573878290055137092989
1047998377465396734132486930677664
1078990338932168258376589111644630
765691818780573354922634546132787
1068346019348560238265190548460653
914360941512643007974784354308578
1382335080398748926144986867542187
164807242601930431248443396630122
1073693354842456726006778547186353
303602581178248317856401193173027
308172849525937782651593094624063
616497190733418024895177978978742
770830133654780630396350589894289
303602363723266462231466020907226
313470675229393901793993256080868
159661750425839124904760400889292
176001473583661775545240923164139
170843796397090406258232902470826
1525377191945288521837888889134593
621618660506071195331386450372584
165325359389551610774950209820473
211760720238773971758027978150205
211925727267351823278323505453233
1228026289229541032631810637300775
924815631351294796985745975901590
919335120734142773404363299797671
478100051844489212241995561372917
786925108762219837620558353586967
1073674391137879733748619182348599
605871174194165089302997820259480
195769915464220740622826023441252
1541863177392940357430847685084261
765924831064724538364119379316544
323736362131252301187761305051490
765514177584792633503056708088854
195434032421224468076490130011159
919335332175709121881866973350030
303754087614812640631397857186707
611553969778735930884575850346351
462341213332166923243684016961779
611181446121063029998864912026605
1520744147955810934986160788946540
755602909241224468131293925812132
1494561803613020434293507504767483
1063420280621190545994807056502436
303558340836722844179002063785785
776159151097640936551674696077429
169774658368449824719012044764155
1068010564701074966090486848369351
206035832142986343443059833465500
221984307701173840132988965384487
919670799584902279014285704892781
919713711099469563936613742631298
1084520962718287294552404500478368
313665763376291162415228855082233
154383293307292662463544311892100
1233342657186212142765158002023322
154540903264605868939478925426033
611901855410362933861224481776151
606054909614901824952602005713187
488365970275894056735197950153926
159528560503463325324812372692651
770830778780965473118830848012474
192291519545687466988957619408061
617041012364262328565840269876118
914195950293673390065361177030473
1515649014683532146816233011755914
462694999811042477885620367187600
632463967056394873761582468246610
1228050715778643107281396976356221
765343286010704266000954205426892
658605513270276862779780082023114
621453234549146676503645566136573
472777805104821056801803062751841
164807227560936731159704656876895
1207140507344223260089335092700704
217046558394925745742530565326441
1207311820558573877477654347109855
1541863176892457670699053927303525
2126952924412689149558235913239585
217046558394925745742530564643549
749767995546495544555349064477463
903936592608974679224664005603292
760040002198113251082177600631163
319506583120818198475764316253009
319488295108521638691514924218329
467999146990989744058983287428276
1541667000181721599445424453057737
159478442122825771944225821331338
303033685341085328691449144197880
914183518799600371450026751535986
457195961410287695164454569974570
1053485210301179097711847299546983
616851594017110437392312329527160
473498200389223230301636566245633
164667949944986869507652741246775
334215472531508967021089319676344
180046875469029832351774379183788
457386004873706852837547004360533
206047835465342894983991776405067
919854304098747976902433507078371
181286701888602721471860486951591
765166524181318292205448164517027
329058209270170200838151225432548
308172849284319424539141679233602
308172849284319425395563538222834
1073882337708548525624920374804259
324108254442662126346977197470095
452796576861193125706187332366561
217070559016762661233537509472092
920232510335758834259473462839544
621623705225637040129995523844703
170874943325391952825566436833081
2279715649987570633816436548946249
170831815114266784556013878594247
175603897224501209461475361443678
611364107769632432377728061951529
1233159146719744074874746158261644
909423424469659083199029366930512
509423072666078897840237400246021
329081983185335491149998827143174
765508306811457466178481682420632
159528559725624509321533384363349
605890368840221734428537122778022
1387694579329506107037394814139121
181830328086781129999418139003113
760204557236862911851777875726753
770683886871192539246487971303583
180548171198757088935438059427331
159540983962550132400930151746382
914745482566265439143663808740353
1078997074333818388040088815605564
1525895539693105185840972214291664
754906935010271101757453812523205
919494015216138239328244448729433
1829118848325138057359574170407131
622369580597935808656646802909373
1063048395333919095877485099944730
633343491848262110406971857958783
914208599260592386202643347627461
323931891238332621752073218650048
159674392895605953897986307639179
318450116348917084351228296178835
770842752065464831259746485564151
313652924964501734736169603545183
308533144129390730340367546068478
1073723615862441048249755972043780
1074034470315454585579106168262245
335638614762095508921792175483950
1222881022025028100874210653666813
621984232800278388032081744630431
605884047605359195680876757705170
1998539915630685252859300107558694
323925569753602924796519265150755
760204354304507769755065985077089
457042958714616281291636941886792
606219908125843777409239464172060
159313857009833691302602081687802
770464147677305869825069269254980
1381980191592436828130253915176950
186987779774755658655702720891361
760406407829411709770829227884773
170458876512488194057587587273548
611175146917156582971862297899338
164990318400349628919305830608422
924827823109266563300086699261645
914232976011148238019340421684829
180028980076171564017968940495267
