115333542483661

304135706421226
249710585200898
134746423931449
181534159112307
165285505979
154220034767360
170773290193155
100802116791906
117047779003317
101334766866159
142386449571958
199197426907258
176737275806715
113951945992201
200067170791573
128212997779926
120577131951049
124183208239549
132292629913
34953421480
100298687232009
243208833166783
56637144538
119433172065451
221213465080564
151928948679992
183804381963473
145452792774585
128840761179157
174221589862193
140820439592595
108775609907910
219416145309889
918013244885394
104659469670874
292331214469111
126909370708974
103134920104125
135475713174778
306961483065404
103639220281776
126044121431861
200936507484104
101302967324307
132380780719290
100268927153732
116674722341711
275402916486364
102732913507052
143234209193626
389770841445329
101467697002870
364739793676750
174160189916421
126571124562881
224254508472354
130888644132039
205184783722775
100183470418296
163145914344184
111013469071232
155696068378317
100269310421104
871823352898027
111991249496112
110433882960531
102540356580343
145089206193980
116226508818117
144994222803352
132159510698079
148958768796441
108225309572840
130662677627512
127904677557488
141367972693125
108983766243920
139911859678989
104383476414515
171000836253020
125150281383418
958991114154694
2361846253887717
254620214991996
105548063454982
184730418261517
115392205326585
418870618140598
144740862380047
144280446027091
1035257749845468
109932759184422
100714643950295
1262540670442911
866994663425101
310968332873317
144525951679
105779312822967
153667418614603
107138453086928
104214119704741
100462123429162
101576200051402
197296920848931
48753271468
162333897646932
247096926141878
132856570761390
466066040100929
150929191702659
114676039205223
140223746723604
101012240312765
137795540267356
113477516005231
219155981978033
104771593602377
258688834868611
122281275134791
119329332115398
114340265688227
119126601573487
208497122535045
260623621293507
147818445265762
100865710799314
124268404875886
154362801673336
101951069879159
203337003180918
120982337998370
104904249878993
267595450556296
123107551744171
168546179956109
132029110529225
157862230917634
118122252178272
223533745100838
129478124198418
132774640724225
288975673293
456228717875571
243855212842528
387399481709823
102927683196406
228762177311
104818669852201
117944122420
125176704771182
199190524338777
3976298418
115690125697071
117471288945938
109332129780020
2227453985
269406493529140
103212186684556
107385643268314
102484416778329
100336506754645
183699628968518
110340422958909
235846216939172
149253745424667
122012035080029
2023795404371603
196737387611115
119030538758178
128649171480
193056574530313
253508861507152
106398020173147
113686259299089
8042940090
182613849219980
144808709675011
100600040655439
296455227254
165381910294713
120727584943326
67612736085
194490251041249
223256321183771
170962066864191
222554838643268
375467585908569
105663829642258
101793887174950
1016343288547137
189432537926657
428637740868766
158501994800006
111421596135128
164378767561384
421662158202964
270834860201985
190889347588623
132998207186488
134013456739918
104585470086939
229506737071385
107078723180518
457042311132637
114443222048090
119899458217536
108010623226485
110227183082899
136033440541825
128240117274602
101111160435772
131021997521171
127845377906718
140652143219828
229578917778604
194986297541303
106508253038567
268564247024908
209890155803720
106273456391951
136435096995409
125588058286369
124696061480204
248157382246997
408408829203655
211963139204648
261239310687346
121300838518274
1856620574550792
265066087315175
136337653376277
170108363070816
113621802469285
126452368014591
106570122826165
187802927930858
1311269152220971
138729249528113
160252030765246
101901840664271
278899726314527
120591571325298
106927822797890
222772315282961
149611175715185
106665209493624
743643302383264
312179486042771
121834801324466
125017861377106
118667445496571
147504546080451
164475017826262
401212200310975
174756300845
165510226827781
131191270370201
280935948922498
132485636961909
182483838783256
168162613204051
189532404722382
222188091705403
365352140166729
283762355612633
125668244731708
158488930866186
232551530266022
104526123517861
191787688136028
177046292503693
152262911995256
119015228816192
226586357550506
234196844177211
153490881501491
104393799893573
114770022307575
251772848811525
116913689120651
1120541601329419
155610401934923
308281653263837
123329618073859
157633335035131
130877977563889
291322351018153
203034913672181
246815962662690
128209101094933
159497504398412
379654805776287
190046598047869
147808808754044
102173200345360
108141359620155
158315951027279
173536876671040
254221375272897
104708159990143
198408923823381
175298859261838
268355927186490
329054267434985
116865509027365
244375099406272
130243607437807
191868694970797
612805909067421
369477473628247
245750662600586
152181211642740
282130275478494
1737855093199495
120611461624301
120785445263714
103736387122081
149359405800045
119398205340213
1111310562361470
351293592010125
119193655261656
120874878303000
113324105398890
162809837513141
112446932263422
158692397512278
100460877047097
359086867610218
881713451955350
160382611173872
104888033487454
123910904424423
144836035922144
114503138902630
397090804046190
110755498969704
189245794539595
119248772066362
745445172229759
379928492551108
194856370999645
294654557348817
101029233653310
170269780097786
101406166685021
115370449068927
153616268514097
490757168059255
158041401535796
244454866305775
155084478378799
147250515795313
101068263738516
263885797659873
163931277723031
467086766814400
128250160563564
245223674031
125378591481875
152648018638514
101081987062804
138012159891305
142927019221466
129906757024
125175130857352
250748529002286
234996066693680
508338919642625
10161260212
927980297307299
106978656637405
104046120100796
107927166572821
524271090965050
1812784215667302
129466154319323
105746022869306
184673558779098
306720866808976
112477309131219
158014041066177
142064523060986
278916602210742
123080881389486
124236141567647
177188293187978
145383962712630
274183186570867
112216025589150
193884200975020
103652849987748
184323522125191
608069492732657
217845838802835
247320165843101
166757947242046
925305950898348
131680803680527
193491051560400
690146984445976
107006739651364
446955295492363
101985377181057
195072367205176
117983672200994
104885520375407
116853948805808
188775951483713
228134944715796
133847706807220
165801676958430
101639476709367
100386173377889
214712022349136
235171560179500
168246157375944
438078346301905
113807452375440
117263319094271
235278636672927
880911788696334
185584781960402
109696593131803
126348794234977
136832483402224
154349015256528
169304273567600
125250441367970
140758676530745
457693784317644
529703294165797
459858114099526
406043769433557
229452090875159
173155962731288
149029318996731
289255124513964
100405587138227
146593429545538
299259636947552
165965694121179
132849946926157
194262207331493
1434113756803902
239715139941925
153663165264205
230328710506238
350952175057406
1303656329764039
204774943411960
201968247390083
151690325584910
107867736786861
111936375810948
131942476971113
1058383520950897
161460288031260
159742530862364
184853635180890
115008558852305
314119672745084
214536455234774
515578701894858
183992064950162
183264915116972
225512437779807
121096908578086
486942591479743
105135863601721
193799837463371
130395427386446
387346695151855
304623833704029
389414301470033
312371232880424
715493735499389
236550070012438
127754254576832
118017831883891
177687869080530
125096104783966
117496915551114
186824265117288
161752304171938
112295495605729
140983472915277
235321680418977
176191259107191
279286162174019
842505652623688
119711998633745
202647770324897
111348799368153
148276538946585
104833066791025
115093609182352
197524376935027
188795434596836
107502016248590
110917415750801
131378180942258
390814981105630
165456963621314
199972057009338
100586170366396
513244512157973
248211762211948
1044280645620784
958549687563623
108625383259679
258544571281585
284226031936827
147688585801697
1960627793970267
108125206512919
135842107240196
160452214000805
573727626301139
178307969266940
132839243821263
102225173293367
106240949796573
284495198396555
380923719068869
164663997362271
114588605841399
126198084244004
182509445265283
1681937318795801
114505558893586
123834108191639
108155413215382
623513564658687
152292088580616
135691689972935
1207373769281266
103761326461330
151953782221836
577628022671023
116591045864397
109380546099537
287305458648906
327109937413202
18303314136
204822373395714
231970710283349
115588048969199
120753698536999
142765896291698
129241037184055
572495012831000
104270530142927
102802980064714
107185586502312
191693784776020
628802923827344
266464287558714
128663087976901
105236220252096
158120547990864
112372869463351
146062738932479
164114540879605
103675209976047
144202019096620
120470624635869
223490398545578
307826573274600
152187678484942
196273597885763
258402631027140
45724117881
106306623464648
102117849990347
109427686486918
113627152060660
391638394707234
134641613861493
123112498315837
256197425046729
323869088103661
200033067167506
131066723967253
125100514882870
114011359369916
128735771057584
138783676829952
250094732477587
111131089363479
139653020050543
130342627358885
400871213619010
309819602826617
193008191098675
591370934291804
150827685456601
1860719594195111
173820720001324
100321596984399
124219478139610
135273203301918
239608733317904
200268404197639
213268139186833
249660012236727
128172497890762
409792969429193
116273515378876
135226957148451
159586044378291
224978861168952
123423241675680
385909995248751
112754822441542
205164396712299
241257239248434
124981650901316
116641455456185
141067312730625
187245401818866
157882197738024
142335273077883
228915431071570
335631123508485
142129166141285
204087429783724
629170183825216
185675369000350
317003642253709
313184442539422
215632002307639
271091889903391
153824098383804
100420760434336
136049567072514
170946636817167
1749371382001259
221031604720774
175564989227839
454038864739238
194167234693526
1780703211945555
251440935288671
114312549253954
152486028117857
121076402072977
159844374218187
172870262895001
144669666292152
123172028368985
1065264183550358
179798112853775
127336841131708
139022966981056
194301224565238
213469095886979
253493541362577
125907594752322
944339185589892
113404245858885
327150364107126
611507488972788
188460435061427
250821608408257
465786993858500
153571805066952
161428947826495
121300901839910
134922550427161
378509876241092
268323603676561
110220059472589
215862932529162
272572972856099
124871581561436
145229266154226
341604209267834
302951966577704
264964144273942
386900128346019
105246866582466
157405641629987
197959713547394
130278260925805
205698633203589
159747934836001
563978614027839
236239953807370
195070033985430
234905493608799
122438868504852
158533288252483
741870355950713
143300362945547
109457166372191
203350523134252
127248624805457
223087185120260
347175349091374
121914218522871
487183761334735
113563588714816
134421733429099
144623829284772
250998028363271
169255013885586
660983530714832
264943493626518
717834561949238
1383335415045421
620660088324266
117050225616916
109454509588927
264846833886893
533512423461872
147714062455556
100473686963543
129314347638724
109981162510358
1449046978493614
132103737471668
582402431933954
204274753353839
145533836024058
141080502624119
130476067682580
108258419539675
110160639148285
117563311777474
161827087847416
107379236593309
122687178213502
129593564611389
210242916042901
359891874466710
1069339669762187
965939983551631
1739647296254374
181815982352582
117471415620355
187343111690484
222824435269036
1222401484461609
188171738353182
205874233494665
132960830690770
141827479231231
187346778060389
1440802692810950
171797183730070
112595298892398
256295314942107
324503518402208
120599775335655
404721409644726
116070422362685
766502787037095
21346846424
234846826686269
154088338438169
184315228268583
122521585042235
130108550456230
125857970951930
103528986518106
1740498889590853
305063280113196
120830128444118
156629507832558
561812553875461
143850379550662
107220599347802
106215846245051
187362261595818
166539354009954
102586063513420
109880012691545
126842471226486
157967674734723
176877969355677
154932475189182
357275504345126
144267435664523
893068044231818
543025869477452
100821163656288
134017500316417
153210911860829
115019515350647
274387233035102
102497953163120
159398164684957
210474569877193
104226790119932
231049914079025
336533997152198
193268704169420
481759115304372
211127149426058
947336858642745
505324266165496
174731892646756
139206090127916
124768154866518
248573728684006
280998762020385
291498561278727
205333019876609
124662554871547
119272958746286
119466222063693
163024690547596
341064479684145
222952091212448
220669345189749
385392471975783
155369558308795
129488241060144
238667736553996
119236774909730
147011136023918
284038265651196
358684561548056
986039648171501
697579893692365
118394485463569
610928235608377
130315054300287
221687068339173
171909223416304
272250963219731
138138100346510
116061651935866
177357492452988
276556549145427
308141132956476
209009396566378
492192814266406
939702422752441
169588833159806
151731188311123
104490189914205
116450575213708
125347917618598
146380455571496
344643646312346
139704640084002
171011626578072
233091970574744
129865724281649
327846324345774
381321378702374
217358232002993
122327854841199
185735438227401
118479715521579
126171994680665
218014301936111
380305019378312
149261568994605
124289731770175
162291194636303
126272498094138
606976189513206
227452904126917
1804237956353639
204882203644959
124983170977251
576799252428728
461638580547756
126434214117056
255567515158963
146881255915821
122930574716066
487795174935206
1637366406553049
149944042467337
286976408310623
956557347786548
298051306968149
173336156347409
1428567734139369
141610119850203
269186466927373
155204124690858
104127493289603
211884599319302
150068478998793
1615803275342500
961033700678981
163702456986933
187643948007486
165296843650730
230783674126252
1737484562993117
117565491921411
1741449515881942
119875791999018
188198338676198
961466444014153
140838016736890
152196905501955
294450064035681
357489308084181
112999495538065
140496619927877
166159340511966
131678213684684
157932228112924
706553356158784
916362355100498
240615663057481
216301011845581
124938378046521
274744806707302
126651950849767
109372292748385
1967695390198959
138423692835507
1920604608017858
154066295427877
126518650776136
168117193924012
139892799411252
296659367604105
116892138481527
181498668923947
133721756976552
158454357659415
136370076852271
138269766271448
482078605619986
226702497458701
161201827895604
184242218770698
159972547956764
54782026309
123372678465992
131809800874884
143050899439829
727509010752739
163210137670594
148900859033613
130243190726460
317392888372196
224055838361456
101963253489302
1438912716354312
144990985854207
184627538747193
346294079499714
347661629144380
282747032177224
116761905122462
277332029057306
196999780920104
388405201662021
138553930147506
156363898385257
533694163313266
1549584811951840
104392263075028
663074227209199
532395947261575
153067331770082
256837225088277
1456228328021359
243334113166500
366819187106121
936469416419260
149149942277639
218957308777753
205666086823140
340334586752268
120262271652554
202534330118887
170109973125443
731419520341355
171376210415009
115262302430283
223595505095958
138269473260592
112132592284010
149024759157598
372984753182954
572043352835968
797381613623376
1579970968923565
137666260181454
1220312904665361
325886351278965
260881734296982
1789291527966910
474068595953741
256100574761884
551857638254044
1639463303046087
160573154576803
167150494012755
371300766550550
187617594668774
120389175174282
248637425710428
168411827115150
248837958604028
297803250744327
244225765732894
146520616018193
179457269354979
265149780814862
275800132622116
119190402033763
1922978811275421
136992553578795
426056984427108
224683864753185
590343737985306
128855444413493
296738751093285
134752077156189
876569582446941
128370747303357
649105728574425
156635148412629
264296967388630
549330038770321
1545828705711790
269964266367689
115835535770455
422640557843385
147313172421358
247316775824981
258827748257670
128840750531224
118297371663928
140571203089072
384883594951279
320452681480463
1879068729080014
396100787194997
291607461204393
168527497181914
276459409228045
1634194103521548
147501132541666
1135550826547771
277799995696923
143914639376775
163633031051622
119652915179008
125330980981356
141650342619952
195581194378371
175319475978151
434299913306696
335842156622998
219848715236035
141424099376528
211998892533667
1148275331850476
150153709014826
326526064170434
160152374702334
152945032171078
127972657900055
547724512317125
2249078508497912
242195169144002
2004876376415307
255822771289101
168247093604870
221102318232546
131714394144839
115857658547378
119638648369765
1989650561081538
1573353222979576
139792486398559
160515544395437
132523423610156
227234824515910
209319966274602
302931623657151
338374980257962
176094423145513
138326013376495
151852771836142
993109810824640
241754569563088
165018064349162
255800131808912
555405197998459
72294545331
116891828964960
133756780643247
116924148888564
2127891763894609
169514577235206
291611624767388
218915285454592
1498796527037991
169353403434932
136081960256850
129429973866319
126573241430448
306105790015373
297979267421721
116548999156659
1275765685841884
182232465288103
1886586434705163
176655165715659
129034810600076
236516320040974
284939401617708
148839529076930
135570890461057
306212192875586
272425326692332
383783171823167
202362777240547
430069303768524
156642045013889
2157717381215227
209687729437514
250507755141280
248854412135386
133900714115399
902820143212962
125546397777740
144821569330068
135635603835253
757212647756209
235341986940964
139814796440048
226340634834373
1531074113834817
162523554488481
158940587881244
112242145595039
583664251769963
123744111680096
179554839105821
186472208532392
810877332279963
257497544971766
850081138528107
179222462824641
1987900901508063
473039546204588
190304731179796
248052809244185
332157853871241
1776505352653360
940391192693896
115049892230422
127907470674757
210131795842244
340794746283874
1688429628078825
103799183112700
483820945472826
124172828129645
159182550887088
258796618159899
198626450711784
249442511875109
131727554312259
109952316048876
150560398851625
159871841195135
344750675730565
263733844383501
128707104486253
133151087274545
973429926139673
454642581361647
219006121566355
299673466867879
122970938332415
2014982542063812
129209721109605
277314789020591
141047893294680
174515143479022
250357628901526
237281816651549
136776853758859
1192085224175574
141321566546906
168006423229958
315363662379096
141099076391086
1153796241344629
110033606236955
412136095612919
149951375686841
738811109511959
478976095519807
132570163563267
251161292300848
177367466079210
301183740608713
581394978592409
132762513960932
331516590280576
1857116700968870
131259357214340
463271050434503
154267864981907
144824912355497
274393676586079
164359990719535
428958083905901
115032405804138
817988104996500
329051157188067
325160601367382
1606367679617434
260858637422098
1927339077511833
154740714995337
140570776498163
121142111943175
380975869304315
924016044345725
283827645338302
265307700999448
130161530671254
123823791318898
1997962526884444
379427585745820
227174234403669
123921828012777
203206013746234
226961824353928
117260992209289
441922092831615
247000395455528
1441910679248965
484460818387020
2022057021359847
159271928106203
525085111312501
160486701310454
396619563784273
556071714581128
317406669026620
282381502475410
134881457337631
160691337940537
117761738429793
129561483903284
1630402300321830
162395790552301
141103972603429
146701219148691
242642919229886
111801742627648
253043551716590
166601513679632
1552601508149725
302375863229998
154117721968599
374254559804479
455156224660163
213240006084662
91638819843
170761009945368
107706372611033
148101752440502
128324624540212
117597715598096
476063535891208
137096696892656
267642980575666
309725249056790
128323721085946
365070317259037
222492325091012
192523458250925
194364491063803
148752789163323
727584750699838
101864990173288
214665228689379
310259549361100
151529185667537
159779984479818
353208744828071
297414110458773
139629136658915
422973857811695
173320443497296
170497996817205
226339657826830
118888918586746
1804122676539300
655172744527722
241230303093946
155924558398554
176832862502606
779132095520395
146383559203512
279521195955622
249726029071691
1558120641157730
163285837535644
157903214976468
162111270838592
510456775795128
362970207231116
184048648333048
152365188792638
861086183939269
753684021652205
395035647509696
737679706252665
121461225206697
186268688463580
292957030849839
407823202607454
137331707026738
796396063739151
975411419220273
1774215602674848
142162289269946
180233595965657
843746869118118
284801348772733
134865713374651
235710383275873
132635853990264
341308316441602
1931909947086802
220151338729357
822997627812839
218710571864804
326519261481018
156335411381030
148554639049363
386507625059476
279483166022505
265839777179740
141201643190825
144410469604711
1435546689808197
259542511500282
165984230103966
219636595102656
1159116377492775
110461282442656
183390652038924
191461724616546
593648640711310
117961855023969
134729683357765
263444110418269
196558567776624
271894746915520
381840848682640
1408244082742537
295793620965842
474211229328085
160410847702487
1303192393148318
146488342550514
649362875146519
166802317058726
435799616762481
117968298851181
1575959586027459
403282296529525
119217448595118
121440595124486
208439449977656
2238291723063941
160188784138177
158361268131673
122058868003634
130361557155068
275276092610972
122333431785560
212109549321032
293575914184180
302500326844777
657289124282201
2069150386676076
164875146894637
1530795550270297
821853324596629
412279245839525
192800637564569
187347225304505
158575795003731
434240533445971
467726430074490
567337250108182
293109618078202
232807796834851
140735199945153
161927777730806
118352298679635
132735780149645
154055648102271
1910817662300108
339557166450852
145089652207282
173402543388662
253391524849178
253751328086196
119436274889974
166866350827834
155045298544936
331348877039851
165557660470538
822041334669626
217833758293867
1285213358188332
184084845360
230144397849470
175386066339682
138595683232733
722724157846416
537065783314003
958045887572854
216923225415899
693018967723148
216417965057602
179731532744058
140848379440725
349680048377693
318820905511860
318636788265485
135108910018272
186785772065899
152339442073120
689155427941385
374864972693778
230553630850310
569823780145367
349080368812405
167965763781072
277398519260673
151026618593757
457887500981245
119485514893729
129811024172663
258929504760583
280196825667483
559399017530778
700729896713442
571364662963760
719236948136139
226605984054828
749833175112849
179567275528255
884170651737007
279299669192888
341110586346587
310637362474727
171208023726494
577908322651171
153775554747351
211058742348052
1844683019169280
873943026020057
382316751976524
206586820024390
160318667483717
688477277966358
243936246155887
461716237233268
269302216607679
1109503739094620
1067731533237585
871671026339749
571038589597653
193717211081894
1744188749231524
204820346215838
115714255434314
260908884429176
867920789929111
160860447405605
167064947254160
152556368753654
1026856014015724
2181637042103246
114029665434288
501251960025829
230413657148156
139930163252260
265254203585101
135118020486290
172232923477984
127043731190876
423747424663156
206489386506231
1465386510449309
460311817508318
166208096852543
430785510443600
174063563385945
1194784887334457
122937357879776
1171990732869492
162470764430386
993258590773368
909014952507230
330103950689862
167528247172646
450027158759944
149397908962023
151411498756210
124278671573375
136798877016113
175201206720604
524613407581570
170271356516332
168833163522189
462265617231031
1631894287085540
411283935959758
672775959417550
222495817789092
429041024150418
466045460246396
307574600064632
432603476877403
196692813744928
161275571225715
135387933673456
123177724776083
1706827776080812
287730561419635
362455163964147
415952642106615
774311132623587
252161871966073
1626629300974346
898080916934102
161604241198433
524659961313411
157100827992201
587974264972650
113615572513153
141906419819462
149089155671459
164419744041430
121176274750497
133307640875815
158724764304248
150335495171391
651487578383675
168410960380542
145153402583933
179319222453638
255217734665605
124214154801817
144259979371245
375429262560613
960967803952964
143800863003206
348805152362451
1624204321164510
102380866954730
124012511606382
139214362889345
307566876107627
824566587717802
181808842718041
145070159420791
1347357721945917
223159408477409
198700844252819
1647444531977763
328027837981412
234531980004593
275807879419761
367408893364277
527436253936124
189017131718002
173552186574280
145279905639422
1186792951443698
228493304359073
284294728887246
296710640867804
596113770526429
168418737180207
327472380749774
156874601181897
126861274600770
181248932663760
891875214247520
122457837910363
371058323049792
216011072124589
1459416237435514
184295562475438
1378375482382978
208469692904751
212912228886693
917957171665254
856869724379425
218809891536597
298781076929055
209330319399609
381507432192799
1155963887815827
259362588071279
119027418748303
196582674226238
1946162355441158
208351512526613
117841721893278
124032024413666
302638450305729
163708733780006
267511017228617
378801968909139
2075467582738650
126575041386884
116614328688375
2099005523722491
247941875736194
167409053795599
298602900597410
1427448454134406
141571783363612
153438341748881
140072139484291
232128020818806
117095015028735
164584410813295
141081129809750
290207110999832
142977796427165
183153552276883
172433086756417
308281602708113
192314451565992
1138993586222482
424075258048393
257957017925002
278446559524871
167806220748603
1472355903072105
195789747722169
476831002455807
175822859660731
262859874260507
1692121314241842
124862304769310
112164875855321
1793282247597774
1738123523100720
136936929810831
334399773285111
141106339564446
1938905643073815
359103040903759
339176869880259
174556300123928
142878036185084
122019745093092
535444523200338
174791752721130
181886972447070
430629797033418
125746838071547
445190778954139
684251381716304
122444795106073
173238039517817
125728801474360
173845976409576
122950764713726
145615226087756
487314575106363
322353451183670
401910800151629
180534989328774
474078566297644
415602648639424
131068567567438
173577590112624
451001068304141
194430941109196
919060434856127
312394882517828
175194426520868
162770317415799
166227440799804
192467660955736
332605257531199
331915830689994
178019749529599
272004479551370
169988053406304
139170236488196
146204898770736
323913717978379
257849291090251
133563416834971
182739172636095
393438134022397
155683338439444
189471474997201
446459848828131
152564218784109
348275641969836
246478072191591
205797600097872
165929160274679
404401326601793
447231432047561
378126209340826
828237633937889
219910728208240
202595339914194
156998474828385
167142080866841
132420957319022
306037013322357
945739032288214
557098174461202
170251290430241
149353915562650
183638172247048
956612154476307
173386663395831
122891471195330
1602087733144992
639228359533656
207716963028171
226076134454783
180562725684345
191173127709248
186337375570274
216944315723530
565368760259826
924020441026562
1017407981648606
1714309585508851
507243823120842
543865299077436
1040846405996602
1559682447604779
431855713588797
1571694169757055
216629595434022
155933674928178
170780579953085
129302474385262
164825837022422
164268280428940
256965824948368
194050497912878
142000359565930
1154604994608358
357841104554802
155431624653724
237065843569344
119222214885835
761745710603502
752802065054339
305500799543892
368238026672128
424085851113972
184128142235097
127363687872369
148393292015908
427132514426132
168950387291785
1620473141534808
185657298781892
519036201614478
182859622125152
1868157670136246
125199928107383
607010572736634
209189882832800
1954943581226496
2000333730105547
338358373186354
296640990940616
155904184555955
158807414684621
131786510760400
319801058828486
564471383574347
2294113877282726
181391415731601
127629107443744
175355293266083
454361861329518
150421018984723
693782284101124
127327817417883
397583197271482
176819755827881
128763031199429
445246355574496
175883862519532
151099741760877
445969605562948
894031177414257
1971669396466073
133499040331524
147505099248769
175237026311541
282021478979248
146888372627701
185620768171174
817221705139556
630302747130233
1876674112613231
206299843511296
181389786048424
958660990821631
167768247242474
1421198094656566
774063696053490
186863881714884
277116355785125
545192442214235
686446064817385
437561093268230
335255840181967
276093379395178
468599556509345
181075269398238
143052599229208
228377584600967
146397782390267
139003129634089
260120964162684
711871439146770
133655103463448
190726698337370
163775167500804
166580683709568
225524837589808
170625690130836
609895762427496
214307586063602
385364684855946
192803158177129
124948754902703
107703636427535
188633971724968
166228630816628
186633552079111
129858187743965
1021342491229029
512593965866001
148905089179158
132687926925714
353061784896622
353120054827955
137831080137032
118573641666376
330791741103683
394535700954898
143461789134107
1766794293448947
122281025199267
480929802007350
234074576930537
237845449643377
205314322955124
2059113314316898
269110196575571
175825295795459
1897302683859099
154744205073363
327167527754285
1365249076939474
2007410952675240
256323167880752
549151902116122
170572653756763
159995854493736
125877628244414
186265248661292
481322985369375
197540254336966
184168555810013
1007063196065301
325382444948546
185688424786650
126068317553525
1645727275665464
243481992851729
228093854044074
1596991923865318
517389668435585
215988805426335
265089830578838
240142669460999
978309502190254
149249005792005
1259650004180142
513050062374645
189106981247996
131663174169308
561418693893603
1375434112705289
673224449433558
1630944540559150
1464568886907427
917557078315683
171228027008745
174177386320624
420469758398535
130603170905234
142706782540831
160135377445359
238314520369457
331681440688869
392330824293970
191756151562167
479840685732418
1737204099908724
180173136021710
183542568504791
696003477168467
187019748376307
270666783354160
2057266277842631
125526077830835
122428405011675
2223168337931126
171225160085997
348732618622556
357178281291425
519175694833386
159800601232588
132709700600414
301946700560587
145671896261181
241499799837768
635445073188594
194798433984252
181594501974000
490587254446397
713771395489992
420924024610709
177129402483159
128778524601558
163238261171107
179011852151274
153667428109289
158086147965862
611250015958147
341461676429532
146417132186696
499825930050670
217559422312379
148669685969058
356295911614058
199617374045683
136225753886921
1443129089274264
180836722640866
561153967661141
292480537614654
162727580841448
126531214175839
369625503859976
388755834667427
123840911587920
340611549344656
291264264363666
159302304701108
149011035160137
167320983803866
157898011626039
259157764743972
289120898358932
294495054251494
717873491650124
211144732367188
203116203794083
911781019019161
418845488302876
165788954081645
111337159016492
135585143774870
276832439700575
193698408112124
131790150815816
189579711378025
1117726135030601
242499323033154
130296974119986
232839990498413
881260875299310
442552842742351
130149347771287
844952972299460
241613752629168
1891140757770546
180329219125695
274938299373917
131739020502458
133838227184393
250247502479746
158003797910971
1401161070180663
332608230637135
891367597578419
126791621434700
143980679742541
197025823966345
1054494627987969
175631256195783
160625534581445
159238251285602
192655021425830
250289515337621
133721653449133
195548991184718
157050351682431
238850813386405
211852282614103
1916767175129553
1028679313904031
289087815032064
156657471514067
2513787005305715
357065281530460
520453821770736
601097699967879
486971204793783
397926350634598
1698624867033600
115440699004246
138010363602159
179501785729698
134043047313162
170901616747759
229663824269733
156821454653608
148964602276529
251118232119609
344934859051037
335106513632947
157602351726048
337594899668079
414511495424142
319606151542765
1862639830707344
431905460888711
204979903005004
193859481011228
146366725516041
524296864671575
417257068609822
198948380460473
491314847643849
135819839901418
199395543744211
519210088176787
213225049575028
465803630567571
187509227936415
130369944163337
494362934265231
165492423491909
223705301497702
182565102340199
154386844685412
151347105048096
532002196852969
151149159083828
474455176231456
509815109190464
363895187739985
233169477033009
968871419915154
221196551908722
256248255184508
987185798122384
313123055949957
367907187364183
127006857480506
184928798508117
507337149787021
358342950856200
293889251323848
175203572513989
163335480415738
173850496130404
771733583218138
1214237852058718
159493104814303
261117501272820
153036948114646
467418496944188
182441622097070
861351757330584
238196556928151
285499805434470
197346434129589
968346646665230
191450004986709
223073395187972
359470394097597
335872766942537
1190689591098699
176018002563733
281355309179990
148849165321825
207518312705995
299812996842574
554224644674342
247913681999245
144821242723069
1414036102179675
154444971393187
177060579589056
137961749883088
269650406515917
273993150134591
290282568184640
469161209835461
128170507735763
129921297614086
210739206305938
1123003814432406
259138964443421
134968293321972
559816077524914
160075904348166
305929186796954
246978285660265
217122448626314
1970071343286389
178256375714431
1068242203202211
157210921620020
1304844522862520
206784766144818
157432874940173
520101164838023
134606070042321
601387940038224
182559208942941
404086196356282
168247940383835
380809345407980
623079827811214
357131517696922
1811688305743869
1457746104540081
172808020077110
355773965182135
139260360098469
152553795472138
328963724582646
159099988222123
588769784821094
462374427212195
140187419894895
132334856974911
179768979173308
351953038514359
414856211897274
159406694227669
1723496227872012
541042979400725
173685963455109
172175300056006
195507147608870
145740606091379
147271922136361
368299510047753
188111941650267
168756167008690
554698438045885
477803402380945
207225236464749
153158941555236
277374482722708
847790368595616
215782245471727
139681102901126
726210040921040
541978785977004
797764136982574
130376954272486
277335806104707
494999800599510
139708086367954
400515680150738
600906456674241
343342926224249
158023331206417
596913660486788
183712942217756
177649906012971
217350588983280
168463219954828
177959749493324
580102162443732
187594508524250
148473405626875
194679427372497
354758761386902
303351296493628
178687396217518
175235019527930
168925533703716
127933337384080
179706988717943
177387702799801
2015789035126552
207640736453049
1084562941563330
154441251313200
287248091462490
308580579543681
145961215612604
608604299571077
870580789743979
660499937680744
542251786225443
238896949820962
168135777209056
539401612781066
382998578497511
381370662054323
285113331946594
159391471356154
182002605916051
250228885558807
1078381175567381
301977526633032
307510190093257
612485922126296
499014607159986
326697297537156
363704533976819
1456521254616817
291606851183464
156775421159507
140615916384086
380360265705286
724913294565608
180206129580873
156326491600206
178022428988661
130272433815189
216136178591497
1755958061321243
172053406794956
210991393162903
905516706285488
264198400754067
222728961477736
261189724266283
582468438580312
161186867366105
147649155653949
286019818401911
1493500900883347
187814495052862
158031428283170
137233056672184
766159600171705
490715440980339
856126747889882
166080584039705
143723452446448
188646527873171
507737959256104
143251136091772
137700879930366
179586615395442
416444515419020
985670438127295
395134790678429
358965674170283
424138787750490
1478051179172814
213077759303216
594652904065933
246704062840988
2561674217233611
195674607299386
419755825111042
1447548075266648
382052715904475
207913896611125
216278675934456
206693699796683
848774105250074
131448264180915
555169477928432
827495127329910
578219968894235
1461720290639487
722442821448062
133067180627337
147423495439269
151262921700644
161877757310470
136832329791151
429582597099330
682570631852262
152530555483897
593075674394901
812544225540879
241335596247700
475293802977512
641587369346119
501629213519572
356313215113400
148131772557258
168644419918845
358041047868928
1468590210032808
248731252326168
434647866703543
131790897349911
320357314829824
180392065914158
720675641445920
395838467155587
180819812041014
190679038399019
129383433891228
180090232045494
178454545670837
167111420652000
612863158774519
529386970747517
189247515013459
319074971974201
156494801185580
202348473482564
569967113109336
1300700933290702
443281409363443
174434323257879
199501174160804
1638782716222486
243177402682837
126429461389548
973655679411538
205440643512733
224445287755547
325712964830929
137418293116721
422629931213465
289467451916910
448483922021141
289108131733966
153673152153141
1435807023356582
263810367740819
386333564897081
393543757699112
244665099432773
512061075650470
208220642946880
214565192567778
141366776271909
1609520785968408
480560865740401
339693813230882
324765344562157
133463310597304
214150132654850
1828976487361083
472650153074678
168286113951610
265406900278718
336969636758125
775475229506935
298565320261336
1506812629345712
1434708929981146
1665045370384962
213685772143837
211014649486128
139683489721389
150001518538897
774067269282955
580056025377362
1889868017934834
519450571762810
1093638697375058
411362616020918
166928100762913
759255410782490
663085967104218
146709082705641
331330090632998
261325284611281
411002155684950
649200135471728
163329850533855
132769920207851
156235257900874
1095082827173856
262003077767673
383796388354174
378435675683557
425155921013275
398476276933734
688466084667602
385094845362532
176821562863898
1982554071998784
173711966511699
249445902416654
200656950309581
158239734887824
568835583486915
476115709510200
189424061991943
125026678046526
1378322099049004
258328181167874
995158700568631
654269221437089
1847158308646173
1765712736996311
624246177680374
133410917390506
189939145069553
249103131818200
164490333718541
144592889536885
698054610300465
594119907340506
668829749970150
1233484486738756
159359554891816
496151837482349
248310515683904
149106032347527
1518031558217031
185481388564718
189243108336721
769594566523808
136399596510873
1513025902326250
918100358259159
254105345099876
472871016219035
133397633980249
313088062780268
394029527621403
350686691756584
182329461785219
183595075524871
167872879977284
652671454882680
552439338284797
208802875918169
582455505120169
1530406747209911
444394122401174
119754685076481
252536932261143
133086813806654
207856446403196
171424586984394
131813720779972
140741153136758
456514114555610
421500651331797
652384311799718
179081959380686
214724808674907
388457664672670
1549348388651289
184788599047442
144041612668597
177057809620598
288720891739687
820540334657781
156256274931112
707226542747805
219602634902802
1847519345474174
191164404244285
144253442590107
914600565225270
265407533871792
721025354601774
247886246067203
304585999873794
833009766728469
160202448137439
1567983966827099
342337829511121
1746557055671653
218527521678778
220671995168814
846545022140249
288174967974018
596397307099588
1972585669654301
521630081568310
693568484154570
227116681183802
156211875110262
194002767916854
166626797487008
323476124889193
148146918715366
1724255677679955
186089765281478
227343664544549
172399832963564
290464265152376
764501473682567
254656451917811
382311218591500
428828393886524
2166258736773603
165194783523613
422163761228810
1866341046969012
935389819960779
251528222005109
202118593472601
273479746676057
663693770408163
224680734625264
150528995553923
1462380870652744
225829354270668
279690989571333
151933148314980
552776664841528
1173261466059040
695339590848969
1917512071704288
182734825666046
1869070143331221
216468901837589
137126680324340
674255066041296
147734889332770
478039745574555
155350178642954
627180480644029
671781132920223
206980466126191
395114420829200
193616014544428
1565698893723786
1646574385417650
370177973189203
192679201269591
835981583152950
1642117199172180
504556229692120
133588447374170
729454973893404
298547657307553
441707182567501
195765920921875
190888224384901
184146108383855
195489730804706
1526225644255539
167903173736268
738890556227755
307375849596093
139928616601935
1641230512808485
297416044235828
206513313246759
447063062007269
121093378511642
171527127064043
133490403849838
172198732871367
463503053853183
191531141381797
183871448431807
153232841535004
178214462622714
1645506959098772
716723738370345
159932371101290
140502523175299
1726091727613893
732309123448686
706047516233367
427369630739996
267284383481277
1609764675954198
323046821442517
161219320706236
376018985928143
408659895989887
1758552700864428
215669041787376
196385780865828
468178166873632
920326794720311
172981676384684
158631850955690
2048038995416010
218294491699086
920858944655871
197528144424572
292122684503896
350712821790148
302336300181216
271772080028302
1705557949687668
225229371217045
161994844167118
1428987320744845
200871927080380
566130153526242
1209684875790396
885394941540309
128500094012822
723172547836645
900522223486755
422371174860990
835064046588055
143286482822893
243900026366792
190952894328278
138635489906993
164367043967165
1397151263932014
173067879909720
443723402369366
495265227294775
255003071911907
135071590597944
1978121819126698
1013991252088527
281316032213379
1645723085462985
219524205222089
131665524031606
204608926742617
161745233975046
262614197467293
665396523526815
218355558325530
520012378427245
176708345873612
126710187994267
1726963600886022
342992595781069
407415356438384
721773287939329
1461748334075306
703267879833804
396099354202047
133375123499822
700673690130773
299255184160921
466981683787572
170357006399696
144866432341944
552025401578642
826122337460017
1637483199798213
137452847058182
197348724141461
261274520676020
151724448893969
200739677432947
279348192906298
1981887988554454
568703396933651
954463761284274
217805305276472
227670764105246
214314806113444
467878390304909
195642151096897
193432337508706
216387778489917
169086343599538
843229675816258
616833758366411
198968980734352
186076712032499
875523939166925
191728831216311
1849719988683168
483306255203090
126118324393476
133502664085404
225690144950153
234067167258465
1709791759069205
191661987949333
492854587715964
132782293589498
191629341245162
184569128919736
163060791097987
478546009310025
1719992478325387
759345037460776
1750361005251831
747338321956414
490640604407181
1958947184409896
171510603047097
150862788676970
411070599090362
215475559328370
200081047148159
478441272561849
211909575869558
133924696949448
193514794048844
292623747740302
763061897089323
175572313088341
252161208449436
188867685080031
340115073045930
354860325086043
312973275540243
172852986592131
371091063307073
306596870183109
229361367666799
333604133899241
1585309685043981
306672379741847
630005640544129
1478311222183702
130314237480366
726258364192393
165696947344292
337349833271618
283420159146293
562733083899277
210490383054946
177925222547789
336517583188616
209064623299179
1464464310448998
313372319025571
403825943127396
192771067924479
641943605922653
218709198657684
169311410289073
252465155495143
1073541552778829
280907019100717
182784272230538
277298755808236
227860697683542
393320781113126
158064581555082
166038783584908
425836887836089
263174830787345
669923656485241
319100175309717
306561183475162
265622193917935
510269165666181
363970654046679
154073098105619
580617749047352
1659838574229152
844848029031097
418651224849150
182910385869649
1499892813576438
145398716102547
1397253587233271
254714075036769
170149379847060
145971692474202
840306979370798
738690182940415
759211754229707
139504419911509
198161787731625
1652708604781315
185475591589382
981432005230514
241624899837486
476146842585808
193624044347605
200428037510960
201717853760486
203294733554033
351581884986271
375666439114440
233163433474774
1786634861576869
296288814545428
174889472551360
665177760332934
208288906305084
306429303468361
735184493522867
201541914085063
127016610769725
213419505665686
132029514137407
234818410767392
145597932277013
725013044353504
136202226973353
170051496981880
171433186871376
161664094024191
304565196670276
248421348595145
398337677026135
340919506002903
759924387352662
540856526082950
206761726087068
244793019548247
158109521460687
259954118065333
1657232107842770
438344969906748
462335550597782
469431279903482
139872186183032
148748678650790
183029448945905
224550424376667
134774923797231
175917796487506
155020871849736
1755471217846716
310336516092426
283028882108969
312849232247799
152880808194263
303234136683541
310050516238379
525559937484743
1858847084363387
231571040350704
174118983215000
230019847419912
1789563977998092
796997423712328
719671418058578
146010142765924
455971591103453
164444327419600
266372097350574
338327099646941
155665855059289
189869654471560
224480874709759
286001155261640
1524955841117747
810922488955690
219536841992356
1210365722432321
286989221741930
270526569954497
168580536904571
326269481517479
195085324435899
128605271051260
279563445480698
370006459873842
806399302740134
723097811058166
1661610647486406
880241331994465
193909347871510
276855282723504
265494573896953
977907222419921
231931437018207
153469905237722
1982218992105992
217813805350950
171338103709497
147172508755718
2203194999954973
633709983364871
162042854631236
767774449919751
257928964275845
458710314305983
155378875035544
1714585398860170
200470040310613
251881055347979
313895452719815
1699950173616728
451122651649814
1283652358357351
459106057797478
546754305673378
722845921508442
305604560233690
216577982223633
203934643030066
211531609008574
298745954059989
175189355869596
192557497749365
901746169858489
313747858782306
149655518951687
206851123246044
827815500634543
1218725274833613
212206405790220
202640866570542
418603461677866
529160463927700
855457674659167
132494500442597
154844635053216
241668509843604
193489867862392
193110764899914
589951824489839
2186682508019391
222540221200703
2173093313012220
1579333535613088
145183929659676
187885371822076
399099770276136
950471568374833
1354108607944607
586655421473838
546677538844127
203567086842222
328839164224798
212230749502013
154194101603426
401997143259210
181244858957950
540455666075546
281982279317462
1918919188148931
183281725723610
138842136211820
204646753473206
240210876413156
558291674601418
223677538491892
166471053772660
260883367671960
1544929165821861
310313675759878
284013945372869
421710861584184
1754048898229447
175341709790838
215970035086019
176884779109620
168403159960704
458876621232982
761454627199977
210010386255662
912254925830858
1225677057546855
166053664098955
508029363046655
274681469385736
404937809682418
397159750638032
200646029952384
201333123991611
781074362021860
249688905596139
179859652377991
343615182848852
142796595897231
553204268166383
1587144064658056
1531798343704279
441051469401938
811230035574099
324518418070187
257521895014395
177868019442119
1214181995347368
320924115106894
1932215373681743
249682691836959
135398117009871
163824274123587
309650639477612
581748511872095
916882315026601
1482901875257918
254442128290948
233906960072149
214322292610268
200892550111124
351866325585047
580636095715333
131427540748035
384993025217009
963872600482844
1786935004909996
995987043829776
1500134166706838
158345451387486
464474483924094
213673938711130
1534748986753290
222804868154053
147187969232868
162966814544413
187967268362299
1771221379814516
1420988444832392
312708152497961
221488001218287
610007685749250
269118610469339
194779404363628
1403915439878131
548154982185577
149685495594100
657208417740566
1133710963349624
219568062263891
134045710074855
207906626053136
216785811986851
181678978689596
194201994110803
975713752446329
669353199762640
165159310348611
205429479884417
208076806640977
529974550507027
157133864857931
176592443221940
157622538209495
519592201835413
352605745337105
660454540809196
209211885863684
924628334286505
140021632720402
167643020309441
1711006398917238
240868883263630
128686700987527
961744730519091
601390479882719
551554995051709
185323512373349
554653504901495
152416024916976
190494988171742
235532703643062
289406824505099
2043284562434195
152994088744635
362079590882467
1701379513449815
454996504909159
330651260362015
433459286713130
178674005543270
825734244214573
1321102291338555
465032417030192
430576050480659
203056673513916
809663229138891
227822741040075
186590465564287
185154482206130
180353112133895
229292657414093
169117053892711
925411550996646
230218130746276
361592001066229
525480210903450
188358418398077
1321579574584094
373620089673019
187935805388338
273127456613545
253232488390457
165869933549714
170061189784181
451607995309264
285145825178293
196492967590247
131434164280056
394343520922139
160137217522154
241737466551398
1813499528923411
1327414674044786
151685711699096
236353996504193
164957887441977
967523033270388
372793216207497
224046544671069
164530840237422
691153467698873
242763712588758
1929108433999594
954008491344731
320588485384910
2212847562106227
753957144944165
1528324320774341
141095459557030
264478197056576
902719593108093
150290355395804
314635329374208
713180428874768
187111921917178
1358595857490481
185875712310917
1985089064918238
209064106542933
209997672464919
1650136378628742
257153524475014
185622798193644
194913407352586
730842586966365
320587164745517
156503401699542
1833367436894519
455053684649297
540619245992259
155798788139689
157304568127995
128966840613066
227663647930338
134887600515080
211045479262203
536458993413782
789832021121892
1501751226729047
622869951075311
167263160595124
218058428588681
191563384332518
1817404021836417
168388996598434
258694468263925
1027764137236192
1378145798970125
174130946054711
584177145083015
171413389924205
268028177323816
148741889066189
153510574807878
145444705562779
198644157422101
602808076433006
153344822058730
371504106218821
185340578580648
395645620547335
401215473400555
187191731305127
167151627234912
876689279025944
1180784435357014
1638343956394497
662910080463108
1567770743482271
139385446197913
518334088670002
162547644540147
205035459661866
232156007192487
195851467205789
502692343130547
178691939161705
861679263891971
1169721809851012
377781506300727
1542417016068321
340001486485176
251681855701978
283978412240475
267783146749963
254056808319580
138025926818262
1142518415774557
211446149280893
377608386009098
252643108244440
420611614809118
234616933578371
141459239765217
1337307769632889
1498471913544283
226559830843126
165329350339982
1490409527713258
641616195930979
1342132215871857
1886117898379752
1860302947517841
356251744823801
307327906730692
236765400151835
1570436466573710
257572887945629
290106128235236
914396868617884
158085874804382
749476941855485
269045729819490
226567384514504
257256874477574
311276282601016
186101525066182
235136110154895
321650441532310
973147569489900
168311700570832
250401415327060
558467160954246
221233421821873
1584931965096303
141735119309515
301641996638562
797031900435219
285222061989007
341977192962976
156398161642265
790905337682634
682757278526915
227534711241936
1874746406115360
1395193874040306
446458122406600
470198846651156
171139656654282
460829797347544
542030159194596
600486316646884
208314216341477
1540054039646131
291767167650358
153450085435541
374694302904477
334215026957470
750759188377479
446382835526136
196835551149965
1735324540060351
186103742188086
166266797050654
239866029734112
906606526100199
175824656309958
1315439738526504
1014657712017029
1422147111425270
1095656560610400
191915071002611
395442257502400
1449417438429744
868142689935809
583718761769004
315246065296659
304623523249410
1074239532755356
190959605073953
1685438608424866
712274615649752
270997890092548
140033386697791
863376980479091
980450648799214
1464137787226706
450639632039846
197383724299295
396148547545953
451222091649368
165780740282043
234853190638916
206203719497211
1531755740430105
1639509932965185
249616701885802
1895849717357621
153020375291638
1514314145462962
651441668223014
1116584495024145
169670107288730
343595923046850
175163863263407
361907404313771
375928829495239
216944665166873
234929443922899
206034946955915
2023314797936713
1590875944282923
258126184303932
518887968298173
347022729189984
749862245091856
274848762632020
260526114510053
230566900444549
266439943565336
192956314079054
161966004392804
361431577697981
213598435860492
224244098033316
150710875088477
129966667152154
138035573576635
159483111401830
276830319391618
244589616079842
821001981339158
369427823138227
237693516350515
260829004383009
954084578098430
1973796182669956
256159744438371
194790084624808
268423826598481
498615337292758
1400810200243441
481616182273692
478904589298548
152987004851979
333955650445172
200116384053985
321677484614178
2268344826779927
230404700844289
415217668524124
339759389702707
200797867127652
460867160791219
1682146585431223
1782815905339435
732640133438896
139678539942108
1061996020554737
228935100871855
167421590565053
1375592596087871
963660713714663
187713321406583
244673649687887
153193694852743
192185251336633
321421941703868
194172441061114
191854427918240
2010476359273894
425454667871661
346802968778063
332076697250334
296743470485907
562212863982770
140777999845152
170931779733922
941990425856513
1486964688281129
223104754876315
1718472138403700
305949849767564
864171893793927
453992221453469
166669466840014
150562818748556
1600692890226674
266426350164413
299646770461723
1384437208523920
705504459819279
1543311292637402
150801011964272
1918167588403048
329719174423663
816872371721676
213198475706359
194301924503545
190748128215057
300846183363089
2102603443103765
241234969725616
194154814686361
258560547589506
313898955441406
193496517477686
1431284437170095
262367970589782
349041371946276
211213686149898
1294936520526096
169390786559241
214647165354036
334827943635638
1166236123529049
955565904565140
239281766248268
2089500214672567
178658895610706
150185808358859
409229145846106
1641708472557614
675329885854675
895922680553049
472540996412627
286218905452484
166721503420292
726916917418648
927799267318537
478390599332850
155916111262380
250363072137243
329938894044262
209074729967688
1685357441553518
159133540911954
432194843490012
196486370980925
353401461845262
365332400537241
215047442700912
209390656323829
201260913752722
289614448090440
190911244382688
369172937195788
1690287867912980
244294182955149
1802715770011506
140455179804975
216327408989738
1076526132398832
294199887397188
167710066701109
240448613399899
205751832911179
401530673589344
232993877443665
626542654209189
243168389535236
444181969345872
194101227813604
574892495876099
2164642933757241
891713707570896
348854228944566
209432739793078
340712666266154
305414339944350
155367268154901
706072192911760
1582459201966077
351514281949315
498080047336200
262500604450000
319772701765411
505370796289276
252223015218399
1686720911600014
275232482683025
171306230107418
179013595770855
197425850895542
213932368950046
838788416215169
1564796590503334
1616747008651820
174366882965426
359231987598276
435749996877021
1411303982278023
378771692457209
212953445570320
2089514508027006
620476444686901
313392059451490
1607397496176442
266583703767985
151511415057980
293042084166457
1577844862488458
162664051220276
472827939584934
598180867033051
253634835377389
225184251226395
1830007093776671
235850293256248
146291822237334
242248722871092
204816353212077
1549012778727319
264043793958348
1044770555638834
271848393473760
564276533694274
632119876926890
231528363981919
155695887881314
332172570686597
132438553558734
155990548154411
314980155922921
163243807574605
165949676861677
958879977482274
384014251667503
245075619256646
189196201645395
242885289735582
2129665974020348
153768078786913
383504352384999
274613372874480
1543596862548199
689756677812140
402744246545906
1044123852299483
236476639890683
198602613668229
166858477163987
302068333719309
250053359016619
1040170152668320
162308630596238
280838282110910
1824352197628821
383323285470205
454319221302353
553200208140682
181185312258279
529228264207109
384448185237185
889728207790625
2232995903642759
414824978896678
209437826273648
211735102670083
396723517457123
281377212325782
229477724265468
369634736423841
1703879073171523
839472736103558
2204691266464493
1078833248902675
676694752494752
189056678124649
329850953853907
552201085205882
545101315881590
1512583382298567
1355092804540743
188179291383901
159600537493989
1423207231260872
144410412716859
576322252398732
194615397653643
406896406162793
225873577931176
350800738700384
218119722096373
472963883123437
346985585635875
307038876435779
668346466574979
507271629314412
169113746580055
252894211559711
1052281148153174
154856695046260
1688971461348881
154249258667460
2176400792592413
278201625687771
277789692600397
304929279857781
704036513124738
197889207808318
159511901426867
846603172084899
1589812487902800
175509286395072
1714306378828424
199992464123616
369098746763450
177855673062731
2623189891056713
231953583592257
1524850897552999
267120816831641
1590939017845801
166108713505819
615836891925726
992490934130170
226498254445106
245564376018981
146774912132950
256989977679581
231272934150950
272404479801961
209065502758937
1579324292366893
352127958273113
243497403089114
643428755804147
232775750556782
157736211076361
164838214242947
158519104971285
228022947342707
205595986149393
286350491747839
1000871663307223
254158591824815
2140857259482849
627665540656008
1600221136916965
602390706823069
1862437607322269
1051304368270568
573041339561125
166864600341713
504271409764055
626090891117476
864740260206087
250457852480749
159404390923246
151236655600096
149258802378020
242564599485085
286123461799837
339479202815259
406200939763913
365676470305573
237723640364935
456019091454328
181259778740122
205064246861874
456971604481718
955626117928128
505115329623561
213073622514136
274080516113559
509732189402256
1175621122588626
1407830572788711
180325142112995
244323229374382
1082696745088560
338148299648688
529841763891858
177760532561018
1525522807724205
328105121099360
1001051779947172
191699734980158
795251457184853
2277560705813777
1457234874503282
769145429788280
451883925155268
285843515166026
209911336244195
1052626894919868
306657189815266
340819519677076
989339671167583
197060603765466
2204528223158250
1962119844019891
174219186699369
896658520543708
357819024392330
503656759778108
521047147978953
171537863039673
1141594055862505
215029575636193
157830804850798
1698956463767488
156684861037373
301239486675372
278925272522120
1559227157699833
198226027468618
1684844921789062
711787425630522
386734885221450
457248827986238
952540021606618
1585397708406271
271704436673527
154907411359541
271000873280449
258447231670349
1170284259750765
237320959751049
259207707552865
257476411388662
273659836091488
211431412244903
293662424396427
1599321593714962
183796151965025
255766364602529
714627328746833
379182749240012
645324678944132
427393561061885
157825768056054
135559843300150
2034022313484047
154577075381987
257391401135466
1009549515855675
645728805825733
233910903292090
200149830025821
264747490594698
157494654307769
291535821053239
725047820880551
1881263668853629
1116769298450280
231988684216889
192683841070202
942393172596153
648643215204076
253464528556540
274259899682871
159600318150698
300296213913334
2067202060230015
228299857980036
465898556932373
458859097635251
334963773752847
301550493326242
515805192261913
277260876332969
181538345798368
1800590759999354
190850414721726
178653725629773
409101256114699
566805177112580
1911119432502301
1413798695332652
1043224812451645
193740268144081
334589717063306
798193526904683
1477462799220369
288408368626531
248117272385062
348581579223316
148255265530485
227482084403187
233644733911470
341228595917800
148693862340767
214854235328745
1153588421414010
349962838722243
410493859306913
389686997893681
582034311999776
174661529363972
276154732590929
1719892388304271
280818162278404
1598559173749190
187388564928078
899125823811008
1081403328581415
1806460079590970
388059044634222
242642776287270
180131739222677
481674758987610
314821415960869
1704073873247615
247968175313172
155478664628799
180764899140897
1061439077355668
632659006874340
1272748889441425
238826483293978
252262271576142
149275831878441
257511387599242
220341548120150
218495184827956
1858836027673096
1369999936411210
1620761464878624
719797168050089
714200108724334
492113644585437
161852393869671
344417852311129
138338696310321
206805802703059
1021994997812495
2211649178869994
186576181809611
180634432531838
1690204741091357
160706657672359
1664778393779048
439504832753977
613545878746244
211142032374822
1441889585822502
336771663496844
159904597388366
165479547358590
153162495190713
360016304192484
2072820182764303
165898620616370
248025452428613
481602931898135
562387610593588
480644471983249
1084352688350377
219206241826141
449219708594809
219666778530096
306896506359459
280173495681626
453479848477449
1934137519943694
1468539896796042
348344018588402
375706722915423
175565843161118
1646835248772478
1511852472433664
212320082283185
166745656857375
469615050036089
829201070475851
1520801201498852
212274929184412
369398116726372
175069192843882
149510899112736
267004930117227
1208088295924736
223301144794029
144150056185888
397384716972489
598321293535140
277844062664200
1722148681388707
1117439225063913
150660288468417
1632299127050128
188631824528945
240947562967865
1100159496768551
212313765770734
1475290455846087
820647098079047
403846009799645
1374815966064328
823470197790447
1756386897915213
158566604344476
184319111691528
745560655592160
171480936381362
1425348897504490
262437443929530
206698630017771
220267674758805
1553095024742501
389534274567174
1674559712562541
162239400947264
249107498605429
209931399215976
258045578150843
1049549995084872
507898946361487
439556653080601
511218316029407
141687043334923
1703354616345980
2213989948881574
1078873528791686
439853139394409
1213229235398219
224946677630693
305763756246663
547066288777279
195050507885432
1482647665385866
1383186671771856
161313304410609
251610745359744
371388543358280
1513302962250262
343721309418640
167129427458922
486866358176395
503708839639935
609015339236186
551607105189109
180977232544616
1506793229392773
183534245131594
2108807432722579
352430624966643
184262071910291
198110210752677
1047709615391693
176890056273414
291957314542867
797156653774490
215665381847091
887928027919326
259640084754464
807753245934503
223409611360137
544933179023046
257416075031886
379227058950762
184295661906155
218066695004507
958077330907344
602894943144305
175144089171412
1615364885453636
162905644318892
1729642447357899
335057546645963
794428280735826
812273192241397
280912938968546
188893608136241
1105131909627190
968944503129901
213041152102304
412125282514835
189150144859729
403848213327548
852218014862053
189345501613101
279472888881060
1726723847617551
257065824396617
902235359863357
2183979801857498
314935665547967
749063085279040
1388917291243622
536530250132957
1707262286213700
338363489624913
270152170097652
317445868434081
224161791268148
410907926059193
287667078334294
232392880597213
846516578883991
725835017516720
348154405389158
167895833701921
344929092938889
212292112148240
263479937601935
1074048805994113
213411842143327
454811454594959
754452811609471
443778589037852
1362545167175040
550905478390099
1232657846862684
1491201951152791
291823657961971
1473256566032063
273695909473080
382218665289257
1535095790107071
349537022267611
223225328374485
249347049000885
508856102808067
1269256719816923
689777357817257
316929838476724
223864658240915
354041731771939
319511538239606
1629125694008125
359855537485051
201626277005648
1185860911455462
261783610856623
1606007456282528
320276385225857
913166192131622
812613408845862
453719594835329
149103688609275
548864948602574
382132065308766
711885948976206
149815185220030
1622977304593745
380001052388472
429916034126486
275366155931158
1507160846200111
178694909445173
462227700946209
623674527757886
1816873298533376
205726609943077
1928261490584119
285336601904351
1395735153804674
310747375787238
215081608583672
284476675282613
349098672143261
268144747058366
379355832833830
1718418361747288
206699046881333
270772649748097
747656748693716
231807650350871
431843547016920
200079113452421
171968510177204
359336714553149
419838645045042
256885184333294
177844409581531
1178098615574546
444487655927711
1900648106910655
186432851688249
146117562732322
1124070450967775
464385180364484
1405700109728732
662048147152787
201230106957272
1499884270070740
370733253063793
504122093024859
169311767219051
458544061243002
485615204970828
509969602529941
187957177979872
549301138447203
525644230966405
317143265114870
222350701546167
1915240868729333
1670293526594167
166294513721441
155231258281835
1788423788117570
205825829897701
1564044210309269
445258752260172
702169683294168
1613292318985401
183515112164164
218299965352205
201215640600579
229401760892064
503495546520449
1641039442859949
294195913951435
1009852385701559
2078805462163162
253681402005751
2016807695312861
432428293778513
240425683185867
380738925708045
636428386486909
410831425780745
385773314959408
191950760985083
226128397523263
1018269151541462
1815648415154088
462727193762245
151565332115871
651854204953911
298226490347820
1820579391589694
360964153974126
307245076425073
292538597793033
288392187871966
232726090231478
184085025268369
328080534451074
284809985427126
437561736657332
258149347723183
1230615576979764
314922232234397
346393309208937
278304719456326
1734495366855429
361377823945274
274054436055949
261832813958551
763350197127306
346828902528961
253370054751806
247435038745148
323055284813996
443542165804186
1766778116924611
239930636516760
915713398441628
266683863950741
158926880934135
431841390348804
145537155631451
258638587595388
1194819960533360
2045497869095700
736294703379388
180296345512560
669097273169591
1484208588307424
334478156738967
681651828603208
1488872714738592
1520821254831031
1724894624447603
294604714306390
608553902868421
314535395702319
175518535968880
166714667255633
372037723366219
169461763710344
536959043007907
652935574787425
221357961983158
574858522568689
938399366221282
751943748342951
536520933465667
234658317124471
229864590829392
594108780631485
1541036859522234
325343554658329
850206541833412
186690908403613
166657907014737
261513721360196
1739293199508773
455167111211543
1829713253907788
201252573370336
176134899081757
208021793072839
335173090391885
501296083546021
1022259727889623
835716739838300
394732854312218
493540667668255
617151428384242
235573426981182
1791820997758925
462305087197003
409600235917921
228790030585976
411014349262495
271877540113886
492166740960099
1476619859085372
180508469112245
1906429302808838
470606586461587
685853334856529
1864106607149888
393536917393137
294244197623685
193359174047061
1194325673931032
265020050807389
200247947365503
194685997619959
289612937750153
304844326550369
2038731826406309
284892488524331
262422467214697
1967115236715579
360951497775776
329749870547082
353486131509810
1785377318356027
378877835540556
301762489887693
232879607244674
333209627059360
354618205286421
253642934817610
1811833639107146
238864323217669
298371297421558
324697494997853
803905279754753
147715415386191
217925331878668
460790757421761
326989270968636
180067695874614
1271176622895200
473174749524171
162442997243036
298244686929083
264452787045079
188818224645021
491313294701013
233882773613214
1457437784542954
711417169022193
489739411055294
1529019800693972
335461023301383
198397163642430
688864618112207
1571546889806773
1325407160914580
490458234493272
176540545699019
168402097014298
167887197309796
420898947970295
1779349389018546
377875879253229
169873293360786
567189560097013
673906056034558
225951870794654
577283585636674
987482918035688
777995125606508
740990306240950
238292953435052
231729394015217
240139563521449
406450306397419
340636042942252
253615658027780
293864527641182
195454240871040
357807977761610
267243957055862
534376896895869
810606942367721
1844286502461751
182885292063597
543944139276533
209602279524195
495651647548019
507762272682439
256993721623018
840174879370132
319790601719132
154462038027612
263815040661294
1554594574687421
238069003587101
330438740666182
445174708954413
179836129041349
1092506950842588
2172757436327006
200538413416501
1719820298307205
492939527580757
470821829942867
709481692771625
186375841455906
1821245808175561
1902706193275211
241705643311941
174490759411736
942278629290429
187231254749898
1579442662304803
207643803172290
377893789616876
456252358153789
400007253512820
299707780618349
196123451121979
1406216396304586
325505364894249
174203359438042
1914689405427219
289219021529442
217714412144786
307224992740651
306352119535462
264479056921561
504031036384442
203275483457230
250879188652685
279480152166119
830093973710854
257892231583748
218023964923933
1442228416085470
306778943174121
163657123794682
148097105694664
874024162690139
525770434110428
1482959891988456
1583567661771008
338453086340783
1772122339743673
1573215929606109
581724232297977
396473720800960
329936780785856
289238558399533
514183855351995
585612764927903
1079674335398447
1572850026287716
783075025123603
257737444709311
240176703310585
381586308906102
188033564867521
208123063050612
190855991811717
1843456772639102
903158279864275
246099805491217
183080585474285
212187883054509
355665578131891
155775471465362
272078526556228
301139863769776
489163904800117
153964128595722
236477733143957
329118941245163
2012294215735507
713232902139527
2183212051947457
242633819724304
1955815904443893
331073220976621
176173669211473
217058592355404
303484153192622
361729750978918
324887364514172
250363075307852
1787298591504698
191561311190978
357467384669353
465358490233328
555104194947461
272974406159437
176918412513611
1611967062375939
2037417023169910
209199020002763
386557054737589
314739001900380
265727346875269
344966832333944
368791506661928
346166298792617
267829179971087
256364138200397
347009865488168
174250466312236
218136342195363
178319009735643
221860527904863
495076007361842
230935514016248
272069580320235
298750566983518
1132637080250220
1459916164320974
210570132903131
402726296774124
243297655826483
372903246466689
194332237400642
931032640266468
754297567927245
1610704659244154
273849879485160
247085338981584
358048214564069
186750768145185
1586443764997970
512716028926933
837435206338209
182325072181448
171336976703282
168117397089365
353855275443440
599768523504112
1169021063260302
1653868421298637
689963488009802
934141833382214
507899556289199
372475323193508
677247449121574
436443976534485
363574173996336
207416312998642
1700840013571103
169885436903883
320431158541644
1603222579939746
1976265172670929
540712839358712
259549450851313
262500867251715
500228233381922
859389087601823
209246995894656
213349352408779
1407519382835169
199150034021164
875797795831071
358721727984337
641725406165000
1691445124275066
643149922495977
155597898390437
977000489049128
236961463511762
1589431364657529
520229664829626
2019426018146302
257905141649351
158341608009701
502095626563040
723422374524942
203971609727794
354794291627056
245859788909769
170450116710687
1976761252548460
1062530493899181
193709991275654
199638450621156
200904677387816
200755100106503
162128944605582
1549230042059691
335760436584906
200396004098041
1816894015149288
1431196683575053
1686211341504390
1007122066098488
735850920095456
477422809332683
293283757788739
428957900473068
327151470655657
273002016121730
272155373325509
349624171795551
290671078345020
175775935772699
176438512728231
223471531035111
151328571701890
173026480177803
338732773161930
1616834638606586
488437378335820
1495728600667933
800834866789508
281195925402455
1090571914313982
1776040452628704
455747171160580
183839038428017
162048168003181
260811277612467
539711179528205
614944328680626
860674487349516
594640047324918
1712940568746562
709164029115432
262465230964993
236080217262856
519314368569897
253556231498178
363817277076213
297484227328317
479209705520225
226505047707672
2067776843493273
542683322751902
1072354196221062
238080930059158
274762616330555
735630113454476
292437454241880
523009917868121
1518135085119359
258140168237123
362873910833505
175354856603022
428468827570125
773125042804067
1855214824491668
1831655557107437
519445481527044
1011669695592897
1747184768907756
333270013447873
259994241383773
513417185424732
723988314307581
2067269876861535
312511795867055
178079865694406
427966050660880
351641114912920
200484436802998
1497983786931595
270456383150983
194267317379462
495475010955346
1562684917168618
202786690358920
343672005775802
1460696610922571
379751075705207
366891663651325
355248148147834
1008241626022161
330388357086497
1078502605552112
233163693842956
359098754208039
275808159116617
352873185276036
249171565463651
335859320491688
265389890571644
577185379346734
895729487148934
579280722457902
176614419361047
585684985100758
315757182357039
177879845623117
486488711698768
278621738918210
341541219912316
313985012726874
1633267096920923
1500791983528823
529157353830864
1664930280499761
288526141347572
1808803862748686
623801418055983
260722190799984
343097732534036
351390581942175
185044854908822
321574688348688
1839427666104201
494377780661634
626045127554250
598412233633161
1744763882267084
732150213648487
878181228955212
268147730394655
1546428018805703
275544259649396
199445543913649
431882070174769
202388223795906
175639132800347
1130453597089560
296308371022142
265522053831090
345907832910141
693221850761387
187971591350417
1570373893244783
574870256298654
804628923041323
672345136244467
536569853184399
210234165778826
1872463119500194
236481089807524
211372299484437
634576709989670
734895163268855
183371448375819
2525632790994532
179549258914504
409421065836118
370591903307575
2172122492822536
261177037611885
255497477992504
194526547842171
385253304935525
275712962530384
349473215386226
283589335180626
368896816503191
196555123826824
1563028857094815
434864630238669
331369127343697
297678963677582
1079890575479206
784567455219937
368943393189474
277701775640121
355450417864535
563201467038940
801185086743721
374281336326030
587703554926479
915141491936454
637784199888571
334644147041036
180803565614408
152360301635692
329097100888276
344565862632731
355084744945561
1646099492349508
340520906016779
447428085770344
440805189612362
1503413186631032
1731438883773912
430926277414923
1382705981865060
354452974993377
165039790755516
400053530025568
392669081244568
498569786898258
229167677670285
648275168850249
231641207450596
1526750304243169
605451562907682
1785261455095178
1031700470282550
759297857570443
541927356209376
416988421731531
275632465912000
565295733803924
213132019197815
425121091265546
564041890700780
231455940568548
2146330022287157
348829568994787
1773927716228439
213798746223520
369602283238540
895289553911422
538988063226315
288501735034215
806927099356655
384815858588415
327094261119229
545003348935438
1676301085991548
221713624666428
252757574818973
2013009332300922
297645960703144
587340904778311
742773855773287
408699135899557
181262335919467
325102847639114
348908239201317
381663552264115
372723503082755
2074944649461779
360629554038644
214540469249135
565095767021394
489182934812042
204390759917520
378568005596292
326043304269806
350497648724955
334931599914237
370127626456531
283022088459395
358813051347967
583640638479663
221744487976917
1390010037973202
948100641907342
182094292419232
355134008168446
1648138305469434
346680915422098
173565069939660
455342854809942
170910970284548
591787637647616
1504626466428834
561070963943873
1732007867079273
270049263375508
210720396099229
443601185754508
853929301663330
234999640374257
358096924653963
356545608435055
2054952184829434
402362219796357
318918715528913
661695267215158
202277253826373
2278657672393078
606410166035697
1846035885716515
257366497977988
1105810619459177
417539071708696
1599070460164126
366162286821429
287123415219467
314617205550747
470599926653536
453692181707295
1882217975195706
613250188688652
195552830963908
283369528488478
1551710251795239
269072443477129
1060368634134307
308640629697254
232017310879470
924973187586138
292660084566585
195568861047811
677771099016013
700631556991541
360510144055655
564214277296359
222348517972769
256508301145690
222524448327203
610333725752140
746171108872771
409667382755839
191321231425237
181493575734005
426720867448122
234535127313564
393086007830623
382738218726953
209124052577535
284047668434755
265761600211461
2075771082689668
197856307500567
257316411476864
505294776222628
517118561799060
214782592418748
824148854321210
1100499863441042
292250637879471
388994854811467
432631400276453
1960382774023510
201828970359353
1238952999477608
350810621945554
337707236605097
1686312004924483
374695942717245
390970584300053
392236800813938
283865311781650
269954133174213
376356659154063
285674378643878
266012283527661
1439212126396539
982909615174923
241737679698949
183404622004198
507630416083605
187466738060177
234693673269128
352635205115461
188913894806029
1649473675295333
1530974660454476
1344076142279433
295880107288536
1929897797021530
307487856475581
1521782524752684
270305346437400
215662615274730
451026482090671
898112486990201
444903782365472
454783148045804
408389726025588
181640098637126
351237365286458
665702343529274
1025274687500100
691178844327822
1631153457173274
1120401181359666
251693071945596
1060889940589184
1890477441280455
1706048239485505
369046460209320
1381401951986064
214435088683617
253643638382894
2261305870812950
201218173578258
312507555850542
383164911800628
235916999890077
1630341723846506
237888477155242
711019815742020
1539837746322510
799427316895971
336384237118254
570522379806195
669505643076532
263196337124468
163795454181768
750999088250570
889627764440393
407916339627844
192681911224234
235538990265971
336449970268282
406635502880727
214915305194341
287386531392328
269444683156544
1646652308941583
398486743950481
742652119216734
519399045199776
216352762310743
1284482984953766
300408423448045
1887196141505680
456583077791598
386504548096828
1313266492069818
548783388939867
258792707803195
162089917289639
340629026021676
308879392517745
1694396017459438
397040180412726
288435717966612
387486901434453
283990065065835
393894140810381
286334801565539
666063673794573
184200691630783
237355986378430
362937931118741
1674917472782093
348053788622238
216301875624050
336867306828673
266373960123216
174420609942363
1633267610264703
1557992261159021
581122681983601
1794093790703295
2021881207882492
377562285736408
472134306162691
745982338928335
178742378880133
345487962606379
476282012774143
527252227304301
353141461559519
734395160020170
1689960807700872
1503453676534080
958743110972447
259180791142005
293138330740986
643271922719117
214854151997041
603222196724854
456022151589066
387880574637043
1223468094438772
203142153359386
356859344696280
1615231961929567
245198729480350
272066463307812
224187118121544
583889078676852
318147428811508
1648238005394082
987653304618673
556830528101215
1037138706407632
297524247329584
1448264165455926
2206618039624263
697628597262695
585320588247546
169017907020700
163985184275308
902665826458345
435181043338515
188850541126230
1650557638581889
413019048889599
228973184372064
1765552620381187
266533913545509
427442937698228
1428588287353624
664985320505671
300842906698003
390104374371710
411981685987058
213787199081072
1383479598346949
373038799814631
342086162649616
407234152706290
406811036069246
292744794129136
592068990916325
344808502920993
399334883466636
288983708396591
301018483675210
1050005851711995
783475721993738
544761945709852
153361325311912
184663911555433
364340807256942
231550720370737
349010655266781
1393696194055721
1676604382612872
357186954418152
2251675391730371
516516248726466
630542690621743
169816920317052
1566745503579782
2063484007058555
201600703510978
962822137209052
644783919011320
405040906495259
1502189806529858
1278415872304542
205881392829856
512801782241609
530609457137184
953659918053445
772995099483316
744821219197727
722483811145225
1698349517150506
1561141464186323
471746752936733
384917115319968
294200737314602
474910972955636
385084292004541
725129310915900
206423833320229
199456810195650
632592470244136
1651807988469188
225364414476566
1010781119014707
299931707027313
1567906123525165
1531393493762607
748831445295215
278657902557693
587761094689351
169976960429760
262457743880834
275097259277311
632363983486196
910548309020391
216871361775625
456691297858029
441895449233400
217453225054810
272905399508308
1803634889965395
675997299154532
454004391682743
547373082080637
559968700724728
393579321009535
695015583986218
420809221611616
218138681709125
214464698997755
1439647976287918
327174431100349
390222834722273
353156211449170
1763104290568777
432519586895513
295610427226106
281724058698580
347128148745152
1172295372885052
186206748071826
153826041770769
239582076094487
292476650766282
373077263168936
1425287144270481
1733393080207962
376639302546551
640746922789954
1574443586175807
612589408821938
239717889518199
1877351095871262
576362506144461
396605194075915
1302397403135426
352058428251304
335719963459534
325943461476515
183001985659825
796689790466998
749079701832221
214361965303860
726377980795122
1596631957044046
310799856014058
1254711981249217
284595841991021
515352488635290
227913617344163
482621952071397
727468667368180
1474155262884142
196626231221444
325870587868207
207178182960198
381609328929958
1755002738105123
318082785291519
1485465028409229
200255440436045
1043608718992005
570380689967678
1862723130612435
807448032681762
567406716968016
1670007916612702
758399851214717
1520563504865027
398091796920464
593201847539927
165784424222489
1067470066730990
224781021058290
288901018301313
174880326033555
369292733134783
453166808160472
223934077956168
229953474440689
1822761108023123
444554298897319
1964528283778899
227990554665860
306048729548283
422358868210838
396581570400617
345340858993928
581121002244321
169223419907231
362188550462575
1798124426924639
1119288444904997
433872203291569
283551191790669
613963355405417
218962145258325
235201319945490
294041817595085
347876188729254
1398329807133245
1033576110157564
373481726458806
187445681294403
900361316770414
562195603981870
243263235707744
199233293907547
1902162950073412
203697073042653
1734743016816186
851793218338339
245308132800192
1965804150300462
1468968306741678
579818125422298
215236661964725
193666634127115
352167541960890
280957545701200
238144020092742
1063327853746949
190158451495661
766724223385943
745016522345164
1723427311299352
1923050061346395
1630366610387013
265853347602517
1577512249171671
1404213176298423
2167091443529793
295824313771812
1647192332060922
348650855956729
376951612795578
517284258793045
413845292120629
213172996000442
261709157602388
779617908725234
207461019714697
389507321571049
297128747109690
351905448596956
245750252770503
461283181026761
773423162772812
1718507238411219
1060456013970080
462947447399914
251471018886981
601537643389673
605154782936456
1629338084018286
270176796447370
166795683769478
660436524120413
1085963428181131
502862536585486
260888390910604
450469461723240
385784251851116
428491590821014
286499521475049
273639252791038
813660358766992
561093163965160
168752513951983
228063077757114
1623447824444934
405757092842179
422986491402739
218643591837510
1473676842927911
170705829753860
364442666955628
333830300058383
1840774399498010
459886841020884
304659639739004
435267530203085
224720218056496
1398356533545856
905477756325144
153842138025316
434773060248702
386391114866645
1769684196580943
385422471839422
804406706393877
1653818658236245
201323023361557
1553008194795836
686156014735757
245438465647291
1966399206926671
300645130306692
401498290309616
225084524272875
1431271060449396
785767371600248
343670632842432
574302336044189
437205050068970
194503514091628
767410723326887
1451205631800113
1944438765813050
754626124592788
2035863403293026
1437854656520117
293456714371780
362239287458044
768923026634975
178667399447859
420201918166713
261883107342746
227945277684066
1529740300621379
1778174702422288
327976364321102
1099165890103197
302124986614781
465759587478755
1871447693092510
508342252682742
187694841888258
590379234664256
170575919993531
278925219289782
621508391364567
292736127789285
827188457410740
611552762320421
1624362507598156
277651882340507
781218065374702
2243117075932040
497349690314722
241302519883638
293589394805654
739531782906781
1156852947658326
198817970129099
460248687420093
1711581448961802
382633695514631
1799674900357067
1911016682291752
894307883912601
715131035208167
1766214216994959
753228034834488
403242576804962
416735535423276
367616606754503
464836120371301
424339767766927
307320769471932
1423202364440426
189879764395059
154004151417390
198157767338979
206825219730214
2068498960041259
233072286823574
711714205511994
2151300675123546
404367389745764
301524150233133
320940981672712
409121879235379
506071263161331
1671494683159294
431288107303640
219658214746103
180598939217397
549931028370549
575748452541382
985873438110019
427532067694664
771835202962789
1451554981782770
1616831885241443
1501995070125443
528537680568248
216636252174582
302984916833605
267171600317157
1669761506577125
395412637554912
313720992152044
1851882095127648
234941650593532
998614050170911
257331408011431
1109020925816708
385587371857326
485839085140347
952096151640033
295208527504468
831639110328747
672379179566751
171787620323191
279272222452361
507331632659652
308753586214262
965335926939928
167850970389484
743349369185672
1208348285942447
231104470429730
402801813454200
1804064749833811
2013540495341442
223749031667312
907844449228293
1011285348917710
240843050022426
1784242575211416
414670572020202
847698512070695
318828831536691
1023114284503060
554111284983560
203521643067934
223411137784134
222282711587520
1544184182363400
1570701173186227
587965338248343
377583885596441
1190825301064838
400197083511838
312637005479256
711259385631125
1847503295363055
354914811519703
190654684285346
581991598910898
249685181775574
734195726727846
299766540609039
956599861064965
396568687192068
1416367748619990
173325953375449
732221890227039
2186287205027114
364483686943968
412466142234093
232251523565084
280302775689395
540234613108924
210431599535541
592703417591837
388388274919246
362588174293185
566891583394442
596011840456054
1333267400142655
1056354284453720
804625169696410
1477563609146451
236322496699626
259248028218413
1930529230343524
265525710591868
531512090273755
322321878562509
216882658647212
235450846587700
406436763079006
845071642185298
452264108592283
307935936042072
1872227539536660
261029097647739
1834037570153759
689665331184189
1979286969055093
911328909045913
1417109828326812
980769042020700
933861906803505
625709737587263
682843921848628
217256368390294
174926036423474
289687447816515
837446836416380
168268683715322
758883490817786
1275718152480753
231637527021895
322660777870361
197201387583262
403555686849255
229977067094375
326742247497390
213796925837597
565608220215819
286079964935497
1060645923959206
734400066694086
423691887699912
852625358276078
453086981511534
558224257883687
1682054185371316
224072608068656
1576822025966503
608686232604966
440443509696776
387046971634596
341152646009946
313106522070656
713170055442407
301461297033153
363642803795497
298921250256693
1545543649082059
1771808963063878
956517597772037
822902321178685
154864588034957
199125066844095
341899386152013
795629790541522
204859853332673
1855167671416569
209878243287283
391223284303906
1615289195386182
490244828009292
1786556758278861
252390798265882
540386572980205
920647244700402
226562070805461
627080150760177
470907313038107
1569656746694113
198320500563603
476581942709142
830992023619372
237281753080871
265602774167199
2185669301499277
878745305555898
1650359485283243
276135066113606
218307898698018
909292075893184
220242465340325
276506179212023
1700621033298212
354690891670245
465556263893640
309945542470409
237761290372006
1241544182537846
697147490436421
2043566322623863
435583136791813
1454796714535542
2022803367772420
346742152184654
1618322561812804
995393327338174
978663515512550
700557620049086
175002606550853
458270097677732
348611598829328
1022914127844793
169451523529102
1397832733770817
232601136879521
408821289647231
675729652626870
250188025502124
777810859218452
1164459497024329
230923294223295
440483872759367
453393761430474
320374488160919
749622545142322
421353127997361
227768467376051
622329201559516
648398351938642
398821536884919
357182711524629
326618547531568
449880331833292
1552030744812289
280434769242111
199590756831330
835701276608960
380970139035981
200003137280999
343926302446139
195156567568185
254646304600620
834658306627178
1026038520874629
421662244889524
255314511160064
410092159186650
559660620759461
175264866331703
1419302778288017
815216841872460
416437078529907
420698448094549
237138789803493
467662106918834
634613436590246
472244426541472
1636954169908512
321794898237371
1109149222496053
843880782372978
279416329497773
279340208888725
1671427642949844
550359495068767
613727945425545
191764874562826
408753779136043
910050385708353
465938310130223
1050585008436467
412841188821728
478147735958199
310337299092719
465826677228132
1455729821374176
621649561518069
2058774497547557
297298707438602
363766404126028
1039983912710545
712488195505157
2084100018480546
384563831883118
904890452973989
515923561800656
314353435297204
782956988578327
1480058332105939
607202702726713
269437866432996
511538522253006
589313184577932
1919728491680576
629215227261594
1393739360643238
520830058337887
615024588595488
881931848577705
479065855616309
1487644934636256
431997360525583
860072694116775
327367793984275
461741067246433
213625075458498
405452509643704
695744650451876
408572509351345
411884815657157
517227381797125
326716060700277
243131922471171
379164159113013
1629637837275726
2098447890468324
866917250024843
372390129825516
1152280398280970
211858796400348
1747575292141816
416114402076441
607044869467292
1793230304050622
263265417395868
1575573862700951
503849109979574
237056113110307
2096159643987250
691808250864937
404532819959115
1730174117206430
199776427303417
870167566399513
280582732332416
2156296104654456
299833820430918
1789580967985393
1716918621861704
287485991792438
270531640004746
300512570284093
221966711488922
627905390888978
467299823604090
320139185454865
1013215112053902
601801133484572
1107683806062139
303452186661726
225329521414187
283279541873505
228497094311507
1457306151210206
748264335364199
551498505187939
499317390410680
1163336633741197
371378503400603
1075353095902902
744577408898403
532455073769287
300996273318365
804687196367210
422228251550532
1000277970025676
1213508395464887
1548870348659625
233604780119566
665748740195007
312208266259927
519315528116969
526112897411980
470864749938547
239747366136616
325009218273560
318363554931642
210446116223374
1445649149039107
241323716412510
1504285602986108
367741023650432
765788813457568
217088711794018
427202264308308
597939170563914
419192231508327
725142794308271
485299024857344
371977273265156
521811721316033
335747943263288
242730806199022
244815482603465
399479843564388
461621254047751
924617454376317
1648385155463833
1843380202605303
1065079813665401
448872118823998
219559851580405
430296930406268
305003066262335
579295175763053
249607068550967
619055168263992
504751076380456
1484443171848385
1119346331566982
431047287071143
569546079881174
238826423331815
211987725617615
628348127326893
823875144400598
499774156872603
1890105017917643
1155749834539145
871696869601648
2032044383751487
300603496722803
224598707746381
1970085566604930
444270705926570
1033230683357567
245919822204566
1419356908384870
1070629043073857
400897506658875
1681103998856407
491984161285168
221809097978694
494110520728025
277176336003353
1461349904087534
1597413137147533
294501801073730
1717356208582950
1181257058578730
711816275694043
763654400401636
289990714441284
303618253071790
821089738030129
1009049009172347
1588348724763318
236410286565229
696916547010815
436637826348214
240757976119004
1036673343161860
650851814930112
1539044666159103
659401174106366
180720025901532
963609650357406
242911599736053
2061601900721335
626460850841549
231133707289200
603598323361686
1647641772229753
419962481513025
479689992147333
879889158877384
342039629324977
742679865824068
245630572234969
332340580448541
1655244794559840
1150775228410165
1165056416838770
160262657413678
373353436363111
194663570928048
217473315699089
255968334888426
434515923323124
411280025671557
249676135219046
625403947650374
177647735978907
431115820559321
249370492143473
1605933516338403
267786316694563
241417162910142
437275886383451
405049593246867
629198927234184
924810784266103
1905485989665246
890077811121704
299229947274751
2265859530106048
1874034306253230
321025768498349
575688312570405
334638757029525
323530204410470
2022893571328846
808695695955644
661069584250612
505698116170783
230804627372562
403651169745281
1683394081974050
1478510675539331
280884145386224
1292978547444594
1473012152996880
866993000098140
2194229347509939
294968694306801
1266696576757022
716657841803955
777717608965098
236558043359458
181549525387135
293317520792973
330850927096858
812502215430758
1611680545718341
237943322902952
523685161352733
506541079831243
534503349943404
226189244616141
243366009736658
517239355064479
803413533053620
234277150002914
247239015477485
1663096717278724
786334974805197
421140931410351
377146859111909
566326233409181
987264594685785
343709355716902
509403719556853
328174574197354
477964859056373
334745750215016
1356025827863263
2283607345258978
208749772581797
1267223600033654
1255987831154072
458121537646871
249822295165528
216938871850721
440873122755245
251225155056015
570388396397509
250178988495997
214658835410856
217575942011602
437996182941904
199824640041022
427830487684282
657677207765128
962857230498708
248238252260907
1801898346718748
594693060587928
231979573679758
324254727946895
410818749365195
256547044545130
1554038854835318
228920301253460
1445115889126510
406879746327946
412402218858042
1772653626349008
334533749968819
373712749376593
257051747959499
887480948070877
1620192614894675
730369580423350
1307168859304584
1783801948588525
766463056795586
786504214761912
392726361123275
1387400537983490
174022909841861
1640084289349115
238926929586335
538752612907432
258527204650081
506994516166620
227332517837991
1592648400815677
343947172409819
665327743809550
521644061219999
828900963849708
617827688331813
1990710297619992
248422018701964
410177959344171
814891565258993
428382253994748
580561168713121
351814468222920
307130562747468
753548837993743
324272310997326
414102508752900
212667065593873
1953684494843351
315646142501855
463769523778790
626387780866688
276800399140235
460516020695212
323862164746626
619004171581130
300046293462291
1730868723900863
270135580016134
1569757599962779
498109453940041
1336723579684712
1291270507558462
998842206860251
1013601758664054
1848614472033321
615120812029087
345759192278026
326345544243124
500711496645488
325129090873687
2079500052328579
436389020211678
1583102918629314
1484166655196088
406984212682921
1226709550680660
897575540389897
825241517624834
298595980623008
390663347976227
1379967882057179
799314830241205
186024875289211
577473122594700
311885775574762
387342841682336
1662520440434185
743751779098717
282457765434258
541887325873774
187620261377451
229422960590192
723644107754789
1449025571841069
1036050073129414
1630214397098114
1642594405796536
501048083402150
344004299070886
1933297846784327
858865717609584
571747669938112
418902108287634
365572880603888
477039062486572
543851966058055
431408847279803
466076010412609
496020743871912
353180574738359
777590362299318
415994565177444
1696602153894299
563012114049991
216901821723999
415182052026183
402648640066966
271283892930511
591362831047599
419659948217315
258621900993667
193037694426119
1664471823861350
223112441226137
277316832443059
471122386381333
419008765187145
460851014102600
264845840383636
2075938902718184
221852244814545
300171807087666
1802939523274247
1642899692634641
802858966521030
734289910018156
217573168400556
325168238038140
1815346498510235
1339219992785354
635419693465432
1017768221643882
1021798171174929
633942353320241
835906249858911
253240141451585
1156792451035012
259974904147864
450724078605799
408198915998918
2229095683971336
412660612459809
235112179942640
1263371530403421
843293829099933
240324756522691
1094834070597367
324470114767786
341291405924624
1695498030703542
244199395774914
217708132049789
573271576046634
515073885262212
519810361519220
987836108044813
1843581169286563
793617014052954
564929013968310
253380052049159
330334737769814
351392821586582
1945649889028174
561993647201923
898303290247705
237135776490465
245431079202308
1719900721606001
996845307151004
434285470072663
614059262007377
1096230397092754
355417621301168
309998159367047
812652085488337
217024755374450
2108857282667279
1454474611325196
205173236273657
271645916273885
555609914809036
675194849294126
1541293356116232
474858359374276
664056373766824
1690965977789207
210929159049426
274786582720717
2112269668997891
386741645142668
1389612357930311
1023348384369137
328992337191588
1401366033423044
321962527820420
1877989575572454
846564692043602
1818749675040621
702473880135235
234209507445728
241287652929720
467557043440146
567878773551694
255563098419662
381509918668739
1432870440260290
1417157165217080
1802851086501321
1931146887111933
805150596348239
845244918920101
189774628249309
1540361406110085
327595567346072
181241115744975
1706309162929804
254611718020080
581236498564646
716360161879608
340282472741510
229367497588450
760082680809247
886748864815257
1089258777832265
618485585185802
351658798636860
576814105695965
913618528730175
237657819777424
252460235450005
482595675446156
710536625665957
261556980713874
584481661911885
437976369722751
428026780670358
643587612406169
1172353239589246
356823121175989
313298422136039
427550747430879
1728337444068897
219076054784050
1585413665083266
319352811543608
652106754974773
608846129282906
279208675547946
468429073297221
774775176056780
2029608187265431
626167000895604
1483832518602291
1429574297286571
1027166834024286
1431794490423572
454254858326657
270701560031062
424048281300241
352785488232690
383852391765068
2161968214016736
1947023305314707
235600930427529
1844605509143916
867306406691508
906104656131756
581943888612423
1144806688974996
1736753076552945
786200488190617
583437815094056
523418864527333
398514830344112
342445409218670
231405464130607
1081277118696751
1593978973949579
713780312140784
1007070312712897
807595705998178
1766706296968169
437881130028524
595878977283724
242031135879929
702385639804574
484144365123728
1739911169559426
514973872193047
447484442075587
351649168910761
356866691057664
314848288649190
844983725537340
442452582941538
361796804298554
1754251751503694
222065484591933
1588153821497687
165557216812785
456619954817957
215814482218074
338998799786367
322130585008973
267479830282441
1637809893168382
194826340666817
263388950964122
440859992703975
196502704290587
322806078230060
284931398280975
461754377312492
280274892096815
276445425781685
455174317892043
2279147842374980
1028159490543495
1449830558666036
427057024293717
694991640516315
387830994597234
866040783480130
271733703010651
207299046375175
1663990017146869
235333233640486
445168475834210
585291755276283
354134744625146
388552051308330
236130806800763
1015546595218383
689466337754104
1495840200710809
345319549006684
917864034955183
339175296224329
703585419683615
350688981631044
1757600854474106
258657800963878
788456861298294
230826180655214
214337025433411
590364777663217
303944980018050
537635159747882
259897397540000
403117286533300
241709292898418
1420372864871827
1867044260223183
1117805071703802
268056950445259
590138537685944
731634836982239
602527930091958
262828357155620
1766683533660618
199919330175597
477306582441318
457076777707797
361453330627389
557360314421847
537059193140057
226375640897212
1620447884651557
1641582529453492
221551811385879
433142093430794
217587331964087
276802835694795
1389759637995204
732049053488697
228767473998025
496073253880394
469089153184943
287079551426249
748494738847937
792536947622463
228280571034840
917473501725774
288503908023015
366419867154109
337023773448437
1540310922906046
327020204120339
220651608433461
1053281031426597
340855186417623
1458255797572156
333707577175894
274450002956596
1741739959470098
2195182134102650
302946509893275
1595340510506243
1039618716096813
318085668661571
1382887395321478
1496921843919262
1778315752287873
311181778923581
342758162487212
351600064943869
1901799816718980
605943599753757
368933840525038
214811408697784
591392820961387
753681471501686
544407939051003
243668123038595
232379430706560
328919940868389
1868313043197827
771612186262569
1740869695929177
362496310510901
791790600892637
747195628715762
267557543296548
201103123427747
487024028170226
531311240241121
1258075224332214
365799406783957
862783050509541
455561807915100
1700044243565835
1791310881158516
864949823700150
226589334063784
1647191475531262
223011731383977
441666602631047
281211161981478
315358365540381
575240602667275
511962205551698
503677846668790
746405265540333
275933315918382
236257606582302
287877047993166
579775442415660
291755624215246
470808183369728
1574695312762835
687743818054835
230980653728927
1466172703671571
1094504047274499
344711319264162
1459659854348973
468115403545052
403208350127197
338879132918466
282923955156556
1458486350830509
465775526817864
1424125187886789
285261061879851
1786627054912287
235632587100260
247625258706163
513378998768115
492014084262496
370757586453364
410274272439004
1534360106590709
288149728243365
1609117549340207
320584341737569
499323986920535
1598904060400831
416322511904368
506534976420770
1870942289894981
970349036364391
249962021809868
660509364349653
312166472290691
351641484941413
185837228518856
1343875705733405
1818880931699885
1252063144907334
612873825420024
268448400315194
262534707239204
347040582045051
802300679835717
329313217221483
250105668957353
769957226546626
191535011307155
1233305796779277
1567566646856654
814376155290982
376712982422296
1089902791129134
258249244321507
807679895957787
509367705792527
268365503272240
1905513259753325
1473319126267599
510068699176233
475437699226147
716361655164852
538851479528971
380021285343306
982362691801917
464330900361203
563365327356856
1806797602984436
866105010226962
228042167406680
1713994058718424
1675720552669802
1436683183304053
323298121821355
276891386324316
277790342367308
349300275241534
354449605032856
488254044523544
290804847759271
232079830673671
406026309552680
699248710153579
1094579850717672
365832490461254
1492884024325143
410419996088879
950352841671618
1443174026001468
293277571480598
650460795133786
319748801731928
236755386394130
2200114893577423
416232818585991
2275275516037476
1542338662723036
315416225672104
1643084672603004
243980482413169
274509793067171
1895496757441972
1130520390424356
1629637303924713
1923418181285112
589617001155647
982874985077071
723573654482428
353822281373441
1589986257973210
1975940162710521
1377591899237342
1850332538571926
648575781843296
195515037281996
562111433870373
915636825161226
269883366533406
1596902773955849
886991188093182
1538784073025919
1191146134270711
1574871522791114
821902517897576
1123616397655982
269669373457462
1929095614058860
404158826347236
563824524087677
525062010981038
677360069092545
513350552131793
416638055100339
306814259902791
751220928282285
392194680809020
336585489820971
575698229511530
1882879028642550
466451043400165
228092604211695
1684752725143909
503749266376992
223148291482736
280815962104943
610583442396240
333486153447355
459548894171911
842925045846547
760785790789792
356157361384657
470379273308503
931378520364392
288409208208292
297256540411528
590057044697532
349264878601109
1666395163638589
715412611897375
233891243752757
1514095348891690
1127845177335715
265840360534144
1552669038392211
480450565645456
260332747679534
1511751795724966
293467018077965
1247049582033837
554974531539507
339117382944101
240289102816130
545550042546904
505445996269550
435747953178519
562836964165579
240560549389379
1646385115575218
1898064460221376
1696433487260911
1889054001377262
2169177296654630
1457713304356152
929895083798755
984422141659524
354965987969395
294424874407182
382689898554153
2001554183430451
1413489052250516
1884089288500346
263841353714497
233113973871700
259758667769772
571772296281529
556296541181969
270459659808403
388768157976532
254619184888547
232639717331682
1549257751868057
1467904569929251
2154656634553617
693078330776262
526286607512400
798800830269405
271908513327260
1893336030891830
494946830621023
585777811462699
1475866609094061
516981615107268
583413205190357
562268183865295
396596713773540
595345163958803
1056278947719534
371515326712452
390774181106082
506976446356903
393680361164779
388554938286201
1948462058717084
889291174576361
230717270271941
1821142837930963
234869240017183
475979035774250
224830871505410
1633511916787377
284107025124660
1923827401265995
2188169518068095
517700418410598
480091822118158
228223090975214
806445832815619
1698395717085467
235611083277443
1914010402254081
1128991050507421
1568494030100170
358418841209730
305489286213889
416529582204528
315222508893927
266289126907429
971815492912535
605780722876060
367783453326639
1554537191324318
295956890542311
1331346343563158
217657478834074
341190136322569
655837561192564
259985031478044
241709646184702
465482873520052
280307708754668
730109207070627
520180654838750
770784196443184
1033898783371873
1489289791356419
1885544488342763
727048900802351
897446483638393
231334857371125
1515518885202678
197771100426831
573428719428502
558682374299929
273760512805552
304782990308011
1428390954075059
194611928081965
1614833122100250
1100352816718400
260615164117004
533113293474813
848329155243318
587467431344198
542069145888679
207478072733675
517500761601112
439070802875668
781858805286804
1651734401750463
401011556775921
620997001348956
1109190182475923
507781922706376
1998394397099081
321358405013353
234699203346443
1823273334632092
1573176812719184
476817669350701
327111817814301
330122093795882
290228721135838
248865452358127
558117537627049
201008600110012
471104966363195
187883495333360
851770105019312
255249307911980
530001330453928
626959601022202
292440594234581
236378413407879
732250360440465
1194295363937106
1636496869957785
349705838755128
317575401759277
368933879828438
500830696784471
1560382947589479
305563616238207
218204631877459
201398070377488
260513091197589
241766225907822
261084441178676
440880952690851
1640738706252680
301014306702811
1684806975066389
1404568736533779
199536993728364
519173554946363
1924519187806421
617592241672273
1071573986237346
198776680583728
361495563942085
544370905629826
793212727367028
303519326746146
386027735143500
2184597005199627
189697801467196
1489399921363829
1966625400256500
244545649628905
686467378035935
581954875178107
723576114324760
560349807439444
277522962450982
302098383228742
451434334927352
372767462820641
259511921260175
234341293960565
1530311216999288
1617945365139691
387629918371811
409267769235835
712124575546950
1408620569431527
263863873751847
908457215934101
2176821239305959
512862435392818
282489752496000
522639661200412
529238250542430
785077681588174
579553125389127
401085879975893
290743394401223
246658529099499
1853915404834486
236726026760267
211545542832395
305284932820579
1786658541567817
905298096310803
292992104172178
201429317347289
336083299915517
370401736756449
1071951446170323
1559120604300778
392926807807689
378435859021278
568991079869316
1280313135430770
1675345562715416
351582611651229
423324984712135
609104662633223
372836633052798
297764263730742
226502117800570
638442553178314
696023697190566
469043269825251
518307738271541
447144188682608
1674577946105579
1882070305392059
263977620711884
1953187174935015
985371404824165
360306157724885
1901821826717587
1946764745558879
320994271660271
1126218764174088
200527467448221
363166197108935
306687673082421
2192590731021775
192857644482318
1528988280752141
244934159314859
234379010017300
1660937624215841
588213724522373
328294510940981
944934998862532
196724504436339
315043309017293
1332234446829551
409516689139305
1525431194439755
286804378374796
542950445900326
2088882478092790
1632849463645547
536886496491012
797387610340489
1695325403896895
412037505562865
1215509325179992
604907923034085
2114514785435642
1223882784330318
2111396455802885
293269160850557
2028448257393586
299039906940344
984158541698307
540330132697709
312883865578375
1567972843491183
665877863803345
310543525626286
1025667414252587
1329038787112992
1726662030886230
271204719729943
1201630069864548
1878491232388749
1578574145750908
308697785990885
359374387880328
356755481166135
250329528315391
1703388903272908
397619020437011
1185316938230268
364311863664771
395820290603359
1758559421025073
880228235362633
308694732880938
2214243465567650
1644127015834843
290568778108562
589793094475414
1160846567382586
291277791264993
474597332702307
261095357599714
1598444273765848
1713683618923513
326304748166503
1378206872458465
416357208530013
773232242879881
1568024973428756
953247904780021
960088167344521
435567920266488
1637068109952953
579108598887169
583541705074019
417031705145073
1413146342336316
301051823343303
510687692469575
261946577585747
1866822533532400
220041301494040
1698483410454116
2469958813018376
979794692223712
750356675136956
553287288115079
481337751951252
299577407248306
259004750909393
537177776465720
245955655773472
310759412341135
609856226070653
1113210898696298
1695005097411141
1389574471320414
314533098926037
442422122872669
406888479471874
1273403422682301
1964962450446938
537503306590557
1590758517904958
1443837942379761
229523697429773
725292854234547
358461214511645
546350335721534
620859114721551
472310389586079
815900215172144
1721764598112086
1830741293604867
1561525210793616
388885928179902
1232824903445313
368414009923128
591137224260826
1760306454017923
883008008528994
193507947806109
1686165954996776
833301643369441
971410589549094
251857795222586
820468434739879
294545557761148
422034697964103
379359425511746
1954036141585418
1724501564489452
424570600922077
271924186345551
276481299225732
570622856281546
1653052218285093
597829066987077
497531376934743
327479614473569
586011711544132
422011274552670
300561690409950
418193088546893
484648978372592
270053556387134
779677515550609
262812180959686
2231837020385183
292005568291295
481558688619873
1134910433186141
811868672484118
572057852827503
319852421453993
343258186183201
720554028289828
514117462010512
235256643854020
389556124572272
2355958957962853
1709642556025788
1435999736576369
1822861047964746
1085082771604624
330161284055708
1314194728664592
393906827374347
543660622637218
1615067855472696
748715731836331
361581920582317
424690971056907
490480337638865
651552221710166
1740873439471938
1296046677197128
1058771420856380
1878542605751435
1565660423542058
1228412137177170
1374796602835675
374288985996274
431484266962253
1914096902250914
885732688172999
289585921217818
849123261788868
985052624919340
558292644242987
235460160207561
592075077571868
309638369160167
821483284548739
428927487173580
855551644653396
1651561558491820
991805424184359
977825532391491
678326658923559
1673224176283641
209496365817198
601427276651504
507362862783545
697656773651431
984369364957790
430796657013165
387714191330970
301106103661285
303065833223512
678729955579048
313343045372088
1038272983013248
364494893614698
303649013115422
991290924349993
262716227092502
584554254972076
555085824619705
1789866374621902
316845695101785
588146001527295
722144047952618
1145479255481541
579231898812536
1472763489698189
1853474951590822
1105432796157982
643477229149807
560157981166948
792462594209610
365300517225953
660050677491150
510754912396620
979048522273698
437735193084314
673494896137466
1761821757440007
1912435462329677
1956289147934379
2074171099565184
1353864511372057
1376185266040928
324052828020869
442474249169986
1034465409951091
1735344430056205
296005820925549
633672183406922
601059856768858
302901086720888
278137405908873
2097961173804854
1626888900936028
1857657911174122
1470602636593145
445055072297489
1674858566065657
296893537321876
287593378075979
566887673520312
1924752447750643
613697435432694
601097256673978
1905417306442258
431785907030529
306675249769592
521997384646102
2159869074301620
259399404652333
641346539351276
1442201049418705
553391104718222
325905667586052
1656818434440466
356551064540283
308914885802316
404443066599543
1143430635753781
1406570249669291
1491781504183758
1705042399820270
418450764871490
1937650263125054
399414610263214
491231724647479
279728939114164
1474601176192684
429062280463379
316284165240612
377280626029123
511590485846917
529570543867388
514977111980441
346893588755719
1795622370660585
315336502149508
1641148492587761
591664467662584
1384834048395343
1402776146696601
876376739180328
362986707109543
381280495322073
436567923150397
327335181131462
406745243116067
444543788931775
1781328388844116
1054756904559116
1755099107885390
866309820083214
201787766672316
855064281332788
311011519067846
1452928611655845
269139207034202
200018113515810
1858516451088013
600082000165151
2211117529174170
827799613921781
285321488265547
1111036512348930
455852238148068
687768884621896
601799569853532
650422765048990
705227062874063
603870923023163
432596896783219
306934786404519
1838858389539546
285688225097478
1952393118410060
261420230922095
1920530788241875
515828028607550
320644524643321
303666366497696
870776279672826
270076190288448
254763914650290
660961984016404
581335635278305
306354552807022
555200061297511
606895169370625
326366091079579
1674241256183679
367415149992536
331232866950603
287113184989938
549539248441842
260290147809118
412033735663320
265735853564480
1509619392604794
303520069776520
399936096879262
326250337564419
1366634210074158
505113739848729
337944163329824
279978138848807
850721528649743
1627632054216922
834545806706511
631298760549396
375214082860339
673362809472239
542488582557489
447981475241772
306837796594227
884812191562493
1859757857625105
317395505336876
1426477740806543
684291148336115
1419818871643423
202679296934636
1831805227063455
2098552013759941
299706466896527
267894540318776
239758352892195
954262051295951
629123387156214
253853661852929
1550088591931685
679055868961289
455489837805402
1319825104707149
964385720371032
1162546367139797
289749027744584
1446693052062689
603593896491420
643352925707048
655847321183725
526505710693774
714758538912312
607683245964494
445091789246591
403363799779460
1466645330293024
307954059605462
606519172814961
540333142674575
364349067368581
2025358717506053
173055342819728
1833563616951872
555302561484065
2005077062918858
274864119711423
728835967143468
314270245693887
584992854911822
314364885418035
332015824246964
253791384978732
258832944199281
271606989865101
1520083664987356
543817722483651
1612111585702175
319455011549366
891525664324112
340467636047655
1805060876387213
271409216664164
702000536653616
528005797211297
256992341321414
1435401669809748
1776577079047159
649300485415262
1459685797602877
203115920408154
1110921112282045
306577979727639
260625011385433
291648864349229
1756437157968956
465008263577362
1353650774725170
1820277018002850
301777226942598
1450298631651264
1473692879402997
723105411175096
726675214390230
677419999031385
785567811511413
1099966563465765
1968635506738785
452275148305683
312948695805174
624604104280781
541437179344584
533206097197380
327492317342411
384055202138427
1400315043407885
312196056000188
739476919464230
593500907457404
1709659802667629
1684826425169895
314783611984115
1135351613237247
624349737612836
331391887029907
1752352018309719
335036556511802
297223294340540
424751644392504
474717682876132
1554741321506198
306795562842468
2110484695842740
1421486634765993
466642100178290
1614896635450894
447739568738874
292399627445838
648229645211861
1438369929534743
1265673900180466
605873369800809
697708003730215
1461052174166194
204602783434921
395438157197469
1962516450641357
303954249727370
314982222558512
444211882695024
1815457532000946
323211504798784
1690467554534691
455605944836566
401234323330219
306556816500628
1756541651230921
383698482036893
1643353435912991
862963110421370
306313053118197
1314139871946760
1509003336060170
459706284430065
742625312597296
215352208622076
689349801158112
632152110161651
453326521385038
267005833776007
234018887157201
330682177025674
389260138311473
1424782237605064
598765967000067
1703171916587127
221552261734489
443924449344195
1985760514849158
331669266845627
1517489381855226
344805675589837
445605742513954
804271943116257
1275535149188754
1533278136789416
656976261156284
276618006105103
593268887529566
1781748158741218
1561325360836794
424347864617747
457113074824344
1459294220864401
516279295495205
912540538876011
1922348941130007
212597528948452
290962391018657
299511570399218
735420573251739
544992575515172
662301220566857
1726695087574382
964200796979593
223074901453897
395261994184734
1484783751769918
301587933508779
1366018200138347
630533763804737
278428702567787
1464573377105553
726335064095120
457458971097114
1645829815697193
293184380874123
1878573812379434
1656125661333366
303907472974639
784037725055904
1517963258223492
629850563879361
693068944130687
710957382312353
836531679739537
1255590701129023
661911940546009
2042161865813799
462898723884936
425375134324079
814706365343550
1551541051743414
681739261998471
786622458085199
299048670446199
227316780794679
2192884860938036
261739234310047
804752969647642
538763376497094
603214616473285
1797482030469481
346185148850007
826492494186854
496252627464991
278655052335223
1811296982416742
1576048706047194
516879895498783
1775415499357168
1827777534111819
347551215336557
237745160105592
387849944749906
719542874836531
559392987563876
536392716381006
1727477187563639
227081261083042
455029184879252
1509078839362846
1518543271695809
206882150123973
1202245836502267
279554285773517
245029799023686
1488658738073558
208272232711934
742647169151902
1723194307897934
336798716525798
458216260993538
405684992861943
2182355148756085
1654921938073427
1854465637937369
1571811716451056
1683179892011210
505838746222818
929159103774586
305868626263575
1553935351585345
219208571596352
712758122185510
540646792613095
1302039313201962
700565716662782
466128640135341
456533714481377
1566029866990154
348712101898175
484727368388017
694667444000709
551139634952135
2067884796822755
281111158734419
1454889317882046
314332925378620
1101907213264564
1171933136294750
385436834867759
617192338335065
1627430100905301
278988292597311
1584685855108457
523367071186272
293776694139366
747143062066466
501063920350142
981324175344899
351218124986589
951121118386683
855735301132337
768316370017111
590671087694005
684385351728184
460496424087708
312810008889529
537055106450877
267432386702027
922879974409608
372838283209305
342533989494366
1792604194392159
986963438172524
643416602482133
1565536733698332
1521684274782353
403977419666031
2158662661026405
736450913130719
670562763122386
1452028871709428
462944863796426
196079994291411
1245365405503381
286330321789357
778545845499499
681114948633010
345367602313242
551750348286105
312976622469757
1941973839154700
1977399079161483
1685772298408214
837758559635900
1658086580910186
853821068088069
727836943909203
716384368455068
556141707753162
1414242918866091
711633515527294
2053617798034623
470074879702304
849317078483911
354165728012412
695402330565932
303988719800321
229886907794800
283275775121214
347818431932487
314645802037356
834445620036199
330535733809428
636114149908320
322916781146563
640488479417871
1822962324593775
264403913694190
846866072169208
441309192715696
1744691705845628
1663531897221528
715169468524495
280064999112424
1614481438811105
473814089665023
436399946512519
502760336900999
750195471744095
680916695268138
991309220934404
857380790967078
401045666950098
696265730537290
280293895402636
1036762499836915
1447788642162950
454991051177918
1522442178077418
207330293522833
971496666283625
1575397559372715
1266446920037551
1531066180443642
683990648389648
349857598467870
342999639156598
484747124956379
417403021734904
314927902364274
1729347004006130
1965381317071787
418246248602843
300933917069946
667774283415841
220205888170305
728032403950208
1450942281875090
480321692017452
469210799855419
1600323176857036
306820279673131
407823659683176
293204128156852
223649281149588
776378332428544
617020701742326
357050054496211
277536219104186
466224640057199
315548475240518
258419097972691
1779609218989436
1907899102807947
1651722505088312
322251967891201
483894068365961
509501826160444
685115751631224
415593662213586
299824820027911
600985389947794
467799696921166
1052506314834637
1517672925116668
1938433586238064
1640757679479907
1529605073774025
413997081975666
319180678183679
1327397917317469
1849547851961716
1630461830510904
212146612311006
1289312551132941
1938495183145684
359222337588970
1741000789490767
1806945606202140
429525290831546
1340704762713027
522093197863446
1603032936634439
329956830506837
930090253769468
674224746115326
490347588026907
807483676074623
1552869478056626
750008865067121
800690939975316
495857743941617
470983626326298
895483247163913
1605045163082092
495877600598573
712811082391502
906151359434393
309674519112045
243172772964851
362184200489503
1347136425415087
357971060957551
677752825765375
529702267404476
790074991075318
617902458337560
1874137512887846
1687194788270715
276217902873461
447147405805668
1689010854663821
734454399924431
1987595758171888
1656816427961374
322461728112747
471612479839593
507973372708495
438136553346260
248214335908096
881205991946020
303929217052171
424699807969935
308847375991047
822165041259924
623142881073318
478203645583108
1123123854367162
1950259938635996
702665833121889
1681081912163939
1537622433175481
319962365084882
208080333095032
407075412783359
714582952054270
1789222487784269
200307740346240
1959325254164415
689465574403563
361092430622900
319797511907661
283139285421568
424623947712677
215986902103170
1882490362041693
432545833809015
532312786782154
941695615968225
1660996370599064
301978523312145
676001485884959
223213537824276
778636495514093
1479523435686457
775125319213834
2230150523691574
497896720322700
483922055018667
503397019761634
714108148923122
976001635828652
315318925295005
430689547452588
365115556883113
335026483308751
225773634261733
411221528958649
327257617358717
225786857971892
1730683987188048
643616779068987
366664776760561
282899685454565
705442556285684
1522950444621100
1705018453130274
756195671211743
284674951892342
1678283658869210
470620363143979
548733595286386
505281449622125
301818456834774
1067850719935907
795425133995081
1874741845928072
1550665475010452
208698169488604
1381769415277778
412944608743395
418103884921285
203045400207917
1464578087170859
1553779851553463
431731306930565
320138701440121
1916092832048772
456018218133723
511354915877312
1412408482376262
533029770150650
1008974602562726
976508019134722
1670265169906929
912577885500391
779564802098849
579821665374673
1491198327810415
804143146324508
502850886554581
1648837695340808
505964789747246
723269834415124
320919884784938
181616931935295
1479063165481918
292787310912003
371599259542322
1093329887448257
345647592486989
583457705064142
712563938840570
1550431188602093
1687004048203241
330568263763959
1652908608285819
361832647257103
1268517936608379
440064492785149
395356487262404
1566856826925075
209211019808395
415955525118154
431308396933565
1510938822501170
485801455187920
249103541869073
1863603977113638
343997386055240
852692028177105
431867353574394
1068814859864642
323517274420326
345128895641939
1703507149966410
1672711629639398
308739899477590
2064167446969156
511866662544363
947782201947210
1662558920527688
224077664417313
797704446961520
593293030733919
985421251583663
1502317696649000
2305852229636352
1731905130360373
583509448430971
2044321795836110
335526853516708
181718558627766
1492768987467511
612301822200312
372779659446725
1433251400249618
350498298467524
337049593068210
727174934013044
660598347386001
375466262557465
2030851293906270
499152560487397
456961824831899
1581883668507024
1761508560776972
1767137210062865
1692041897712396
545373952152705
1134771853316633
369382756516527
495414404164329
901494553298159
496986490435716
1450760174948960
1742999959284471
1575439932684589
433837420008395
538387622944024
340582249414286
249309761904573
435096303255079
298570664089690
1696428667340283
310188326076887
2073601946257539
777219055740273
341173793134875
594105033934878
1131811360282114
1514405095486627
905165952878513
512690445412581
717430474974125
991491207649621
391113637640728
753990477967067
339020206523775
297608900570560
645439398986945
457300497981031
1776066069298844
1534745330179538
1804872533156060
911829715615078
2031593113746922
342241492989034
1269533956417020
744377965646663
786036635061841
1803297253257910
1698648750352276
564646283700592
789741951209511
515942791864761
234545646734057
319480531963876
847060375354387
1927712447296621
336340353156575
597508316938371
1586897328287459
387152994816806
828025913973847
1095642750585761
1580017552291940
765573593607799
371451949891050
1538271306475938
325070284311732
1796356573988941
372520136541447
897556603718312
443394182415863
334003313455902
1933874653520311
434049226713689
338100589550913
2041164002828181
375263759625636
1444734548920512
549602058475292
362019644128995
310711579396665
519810688356659
1005030506175788
1077775515732674
1699350793516347
816213905163040
914725778620072
604240679606252
1547048332187896
517604644951975
507950989636969
723020521388211
1814383125469461
354601485018030
537818792942673
339124809582280
238030770006558
250143855178436
297917403940771
681515701975647
622504937824587
251616625223223
376082019130478
1792369541050992
346319435554141
1445637302372372
1433315300297517
364557320417948
331602397349873
916865975058241
414858498590154
347314849026781
276346172728374
772719732748762
1807174702842377
291998720991939
1699670716952670
592410197547422
355799944470426
775505372549899
1407016972778164
916886031776439
319821958779239
327055110962674
478186279242626
851533104941179
664979766906209
599717186782741
1617671135118406
897187250304805
1633324716958300
325786747554923
1868378590104413
441741025887613
814401982033833
2061158057447866
1540397286279547
254353544739181
914075118714316
384603778405770
367516353398649
660641627387004
455536861188942
340060709768575
219698835188368
1445262965698136
535180536945067
551223914942853
1145618712124120
1374167385965692
733998976728666
802872853168478
818931531465022
1554932408143333
943755425691418
517887431590202
1025147467505410
586479698141623
347484231936737
298103637038957
1792789317660776
1467249710166934
1438482353037182
750457568345332
232315927345168
746243878813424
602404393269929
969285049849315
686241321463603
626552924212748
416616455382272
1303847503044592
1706972852850105
352502844878280
602034690182202
847270775337425
486498731370697
488008141259864
508850105801412
1638107239814174
218266444964127
1516684841713919
446802775418181
447917538621257
532690700117309
341403099276622
1562968453924518
377455449330266
935626846611271
394731420678831
455812091171134
328459050955686
1967776543551579
555212891265641
1153696814737106
1411109315667565
1825927851060112
264618357575213
313033465806740
525678954256174
1381448188760871
226606040836597
834910650010538
607219239290015
1097131596974778
519750991422761
736177369912432
1026545000731742
819646028130840
350094368665315
390335580998793
348976352104669
1440137996284515
777957118909259
621396224562211
219760778492979
761176067284760
1012434962167246
677429365724444
429991330459131
848705791864123
275970002475255
1925102117717433
870859466378524
1712230165730547
401013530080489
499361320262980
911982472300788
924044984304141
711727885640671
630375277008269
387112378453104
1732261463768207
1869487099934891
1724177387880373
711540932374271
1639536222941978
329712297138635
391546928005045
730289060340640
211491692657165
341974682554166
1595204894047174
334387710261918
768210939967545
403210269864058
341409729388526
1866877486771131
879983608817530
555455068169163
347786442067512
1841914586063112
313524922335773
839183436136791
847799095326124
1073810002764811
614858278558807
1592332267702452
1114984108537173
526581590728285
1118341994946276
401605543262305
891159647659638
350623051673856
186227748202229
304146343090248
650944475015813
1448838375356022
237162079764889
511898402314721
1995424890536938
721789144604851
381177235375310
426873327398473
1953502894921431
445033875609510
1395722880523294
276357822868147
496062437210734
1950737238521132
1716368111980067
638692679567219
611075875930458
925582750926792
404462872972946
500700270100912
322780551160771
714019488675120
509560482542490
638030249569340
304900706344665
1011853682281917
1658519767698740
330471823973435
225436927987626
457783570919183
469014549787470
384741688572703
546986098687818
1607951029427457
336936103129426
218376558363310
1019764264752659
786121501469606
712103738976419
465413546868944
1208915159149447
374020562788880
856563044374141
1444307522473145
1592372584370113
1249207718551897
525946800768981
1392733264360522
188776014623851
391763094188047
1861292470565617
358148911328667
278929018950988
1451553885092412
237629569716409
387518541443470
767680369946840
732401443563568
303755013446849
1959862244236090
1658502524225523
290427941059010
1426894904023133
896642303730581
292620001220823
1965224297123688
890654247709061
1723273267926058
361815837559933
557838524575740
406141809593824
639732952890942
873927366125481
692965757504628
363799310412219
1201755803270299
929849407164762
567393696943212
500830307051456
940007006107472
502960346403260
717609561680892
416079411857897
1785978224861364
2179856352247085
1669020140071188
474827282554959
580382962333666
1611081505801358
1963413553882278
791361607575133
1917380321831193
474449712609893
479544092100507
356155324873009
1718872231761482
559234210841443
348253428714007
1495973694005811
751401501618807
1456801094336499
227969437327737
859881294025044
1440118256248003
1643678082561486
407750305989517
246841459315268
1914287775331030
392118824139813
1836167513366526
359231247499566
1580362781993230
1505754986117481
793749377311059
457147461047207
651964611481234
408788632585207
530503420699431
771586606273383
440370379337260
452661054767376
290465961117546
1503702799853674
933862640035199
1971301626447646
1946428278929173
1071095936328731
664863040321440
337813623036801
712055225591331
977341119060870
415406761845119
1503501609969581
505525366148863
331444703719588
2033700836681686
530899903704821
362282843874499
319660225046816
1724197151203775
1672331302784996
399347577134769
482672175124238
478220022227643
1193899734087999
346849368779335
258804980957026
424950147858650
478433128957838
482709618536870
557767194675355
1463975253899163
911967932193881
1254890271322887
2004804392915024
864467116927034
1440556402887689
671084529573536
423047681371302
1524538534497096
1419914368332212
547121775417174
1231452670288735
392855277730392
409029945912277
623153041171107
263321027615642
321396908246345
301026677355312
495194477656188
817158764989283
458640084273140
623119871213948
742582199154354
392067454328716
477050052438760
942141279272922
1729162457326860
625595701124996
902737529760012
731060713714094
956889624432082
534658596630317
436748486412640
1813943692036997
535622583473361
1057637334381689
750071885179982
1862163440723194
1676479695957865
1985617318350292
484047428304271
1197141763652027
402166333491250
586721344693567
2004162286482409
1755408637824884
220144834808561
1252650068202241
410250479041631
475849575815759
485172964992814
224818677676259
578127039253892
1320670271308592
358845147488302
327614487689275
1480049992267860
2007901012811674
877563908984225
425610357945792
564240147055502
925173600827998
1510857192540268
263576484106375
327314987704740
732572836940471
1891067491116756
1557637087859614
332849693561956
396752277174264
811968552170255
311174522588668
1754582404788855
2426003960749593
574666432634507
1150644428372626
429345537137703
258111507724471
1520657497988329
517175855330263
985207304861252
336441376717461
1014552305298862
670014963377563
1970909846527059
1902386943357399
1678146935775031
232123137626676
617485811687271
352332208495442
821836577835077
412816368909465
730654543688413
364607237287605
226080764453288
571292336252897
1330531473698965
359752370798213
327915333998443
1505857723013378
2119816844918777
924328230940160
696971167044660
2029504760426535
1431689563709599
406476963037495
415829211909529
1004415199613538
1342846095768555
373946472668321
195065967292625
914544995278127
302793250204233
728400673978181
286276651543771
417910121703274
464444080311557
690699677612135
2119998058090488
1454921934777893
751805474889898
2028164147427634
1359319537460679
284648355003553
1252439774844841
1760333014179456
374872082614463
501035307079157
756361174527750
1273605232758797
431304330404124
1053191011446000
535506846632263
1065785620181484
1654114178158751
1633305746747668
1686165151646608
232188653851667
433983080328533
624643420983602
219859741757725
356756304447592
1118899714932825
447980315589108
1446110895662064
827425870655892
737993226278541
486022664818375
373732723063980
1033956236781809
580595835284042
330158603735557
1539654539614239
987067281330625
925828247460325
729986147099316
1568775783356268
569491523228857
903911513088321
991429580951077
379459519164328
255273754965119
270122156424094
265202913992316
436302849713514
1905413489754604
337547580055193
286802031505468
1684871971806137
428996804105419
337990559675820
843915282333593
753537831387649
463716196976958
2051152078457586
296893107089275
290075561590932
1778502545736977
734629506560296
1402522709769189
706995666167852
507960155972626
1328941583802598
1359618647427711
432240813527515
2089058961121652
1101500006569005
347788792262988
795782247115442
688557774570786
325045858247551
274064843441146
1155981771188669
1713102185646708
496954887044100
1341698102515242
1042986679153698
223565321465728
268685183966735
415252338627557
427300517452441
381376562297061
505575932939118
606424936419048
1972263323083748
1038408029659516
590864394334423
1407806842827080
1639410826319544
332707750153305
1564932863735003
951392294904870
1569109633349301
1464097760581857
583926228372186
419826638399293
381099885316498
255657288279727
271973342997003
791847824312349
441235872554362
2032480900315531
266648523492245
868953789873015
770991579586643
429106757202615
1728547460765322
2168728276720733
1515838028643568
763176010465064
411644438956490
1758810984414415
1485219195125343
290707665040907
1615448835160474
1032707183554133
321478594727598
1787616934831053
599351906900668
1372675609491987
440603922640862
281361882218919
583396655173330
349274365196957
833201633450444
2111310489154283
555509397902393
437712606419832
1181793918583753
1713691605583720
233806630473461
496042277100466
1470403913047811
1094071194025923
364864343607456
1796599247318844
353715094807841
685835025103540
2168628586786994
512056535618879
833399810097066
415964758519185
809600149064195
379935915545018
373973392778094
592344064247668
1648175408738028
1572130726350441
1056792171016160
239248332887811
984678904928141
1570814886500386
1474462582830599
594779383997907
615987102066801
1438721709498285
428000580891149
381498235544846
994620330665078
1945687392378838
1777135612545373
348866525622363
1751657755065730
475371869181765
850068891743572
1520168291564510
787970564601821
416111398593795
1517371401893799
1799240933681566
363232484070335
991004401019830
1423958604561435
449102211820162
615222472181527
1614858205393371
1188532677830548
590823657668556
355602894820382
836283909760351
1124060057654544
555596941169990
743554679089393
442163919310442
467553130424667
1719923388053948
500954253300530
1113317968789471
782459285203576
370455686348167
1813110832053530
430850887309098
419606508111405
614739078672240
387947295072318
1447967345301646
1705903389424232
334325400656387
1057027194321426
1573679939561535
608484669181686
633017593470121
442084072819295
436786676387290
1061586510555782
308794543273611
446180395766119
1779612332063951
268863699929188
382840835507220
438492849959573
864374033631032
2197846060428566
1544706219168990
891277987634703
326588297404634
1585419758143965
1427948210841043
1824602187762438
364357886974310
995913257086533
449749238398539
347051755806277
350192288428118
1141842769192273
487960058038675
2069429909947686
285655644917517
574793132851627
1230831600260561
1763942170556421
504401149617685
1507285396235018
791534604323788
1870280123196714
369172709944813
1522268371392060
877714782370106
623720767734395
393013497510903
514137618737815
233546290896207
722495061150838
596318270528114
1483305508580043
339524402837195
1593878730827648
1615278908482755
1075381955817445
1511880749040847
624400824336390
656603627687864
439359669437655
681236148630514
1842949589118554
384539658607540
275786676147855
834573499956095
525294337895513
396459560430185
1783746101953593
448703161936718
438766016183510
1577238045837279
417858784944041
499461113432522
1878907592401158
636235430058708
1590019947961964
300328963388422
1149697678477117
325400121235166
1854936864546370
449230478565744
668589063290780
289353984744710
563530774000140
1537903136299206
357492404431895
594942627237587
491820594304158
2074052662906956
462129570626781
1238822872836559
840119556162165
1703230939981725
1806572539617793
1526508484280134
1151797421562984
1887583824797809
474901159692971
1526788220870308
672292642881389
525840844121674
615447755236641
684132151782514
1597769697185443
1127279573964106
469216193516502
1621320941522066
1550526235162982
627759597367876
1099855340067453
384633705013840
276560922495887
2212549185422458
344835672655662
464529773889841
403801219720540
297028887134854
1786602414953305
439822326108581
1794814337467166
1638420769809418
936891443020156
1840628149596268
308899046333673
326651301155937
1874411842786224
859406620875027
1616824271769791
671437386366373
832033003571833
1511634042489814
457291687774155
2307206449504749
1285540051509323
1214351398599027
857725314305737
1174493582686683
595409257225771
775434205868681
2118360011529060
2085690405074933
1900171856885889
607275279669894
1400640700014757
1808518796068602
516127185256509
229349594065533
2395848557368865
1528976900650666
537852619698302
1385054445150763
384606915242306
245615055910064
1507886066094899
454863788033730
1145264122258073
637247253016150
1509102202656649
442418255848367
700944743610171
385890318146199
353148031845374
910546675670424
342513872593802
899604096744443
436478496535899
435954449914029
1645870669005418
304605450347257
1468233546568986
442444862593605
2117392898331302
1897302143831476
670045336490704
678643325652085
762820330431925
368121796853226
383918018701951
373837976135593
1383901138318130
1186584728060918
792452730851123
1923566991271827
496836327181154
1311983205537476
1776506182408907
1816089385321519
375291635967526
534204426922219
509979372345987
1197176753664064
375215356214596
497815293923670
469992799845314
397537390445962
628007913976205
1005774212889367
248860781953668
1339051709443781
640451199301024
451024738286401
1664511980454184
387053364700096
200691483437475
281053565636619
472238406195870
547045852390816
2030814333863417
1831801147118598
417715442081293
938454769661910
1659486887712179
862815860524424
1884733524974324
539063206462532
324126111084634
306943353106753
1935744483318515
763876840312927
849315371820431
1154687117973777
1460616187344818
1576349269246531
461719247219238
582089668545218
1392048230854494
878172375603108
1224448820993059
499456856884275
615204028676157
289636924569497
1805584999468109
1867379836874738
538215482959631
513546568664822
1202132143199003
466871526994950
233265247104995
498110530582311
913402795405866
496589197174484
690986417735769
400101810340226
525411870959942
248079048708117
636850533109170
1551364385109476
385658888309361
470861043104822
1892615754400591
1007086076109413
1671005549619452
1377034182534659
1823011147985460
651592691622770
393048264415725
282189015256588
1241911785944209
316277315390025
2211361895575504
419067121488032
360211454491641
944757048948318
512058582241047
456941041003153
431534333624712
920686274656916
1717299178543641
867752206639700
431826730198374
516565358436036
437498596307813
573685649445541
328953103933723
2133190673673681
1981787708770344
912195552251150
689932301150448
869255213464605
798787916844105
1616516078410638
273900373146074
1388364191418264
630164643784320
385692544952240
1406229106327282
618417715025027
437928776538443
2053638434948441
532631860159363
612767712078828
1508760696012178
1869169719980878
1770855413225532
539816566074413
523575254319353
235335263732175
235465549991607
1443322279249288
532945056871288
1244064999059634
641502295976340
354271178257357
1023374081117391
798747246930234
1389381398047860
1565025820420974
489534314576095
942043895936006
1722947517834224
1940978242682997
284893945408822
369241969829250
317399878596513
552100448568955
945888845514180
457703211017047
884084361701924
433916966718720
339041059578837
521861954524663
464946126981442
1996616773698882
701661480004016
706798786165677
871197486361096
374071366028422
1216375001814452
800770356783947
1428244700823292
633734743476063
1415150158795720
638855139578958
347668565414468
2125631354354390
1394740097216902
1516047112011419
1918615808201254
239417989912835
539944539396436
529295507093858
1687714161464353
1921186181491352
478454922326505
711545498922147
1474457526170258
405244942978818
643389339016955
394466054020441
1910614955910998
354596577997277
1404049749876717
1315934115090193
652478858216039
457552207624128
969795416508759
401596690001254
284371781970969
206122669547321
370295836495219
1300143256676376
552334291791478
640555886065549
1915984932030396
378850739141788
460864713938692
429401844149238
518620988187637
464327153937270
1916960928581149
435784216504428
930121836997962
1748337045494602
440511462766656
570174039687021
2096181713732660
325194050886134
1715379232057075
329107417870575
1702412799828003
2130556320509989
830360080335535
915575048474705
1569907276371302
810833449035108
275509532637861
1335681446483431
643498015751012
1931554040427515
2136139063065206
1974902366071431
470405556335381
1856052657967796
1939148219636290
498312980535088
1375709185856887
393250947428534
398470147201539
293245774184457
976481432472325
482743438576718
728073140611773
602527766465893
408302329249640
448725478846233
645225158882059
395941180615048
1917303835187845
1778128499155741
255377801240847
1446438698983560
1393527274297479
658055694327094
460558970642728
1010572722368176
403370279994805
1116568288411311
319295635202726
494932443990110
556023931519430
1377812389145271
266040136840990
934658396660185
891970634212413
343344682723565
546085505403415
325693990934486
2131948460364161
931815930315341
714059898698295
750208352017221
846070948913285
1670139663304495
474991382668021
299542063901957
418346545002357
650365888377804
1428528140559019
649198248502568
2026348417379818
1416439548390178
1869641583332176
1952101318383923
566144493443862
395823013832195
388771441317773
466201496885479
1008471755866299
496690467501374
396303364062401
649399748432110
1620120948306968
1921667804781083
1699685203426901
1450512828590439
664681976935086
1610303122615095
467139516660826
1061843460528043
1815680385420098
404090646454439
1453721751337065
495070114001269
1072429262884449
392106898202773
2020739181478752
689648961084200
1035917396455846
472229266447513
1947722442158613
733806806674131
437169749636954
938728332861168
1864255877128761
893798157299436
573177962878131
331799657230511
626527030878241
1489444798027927
2145295469039531
948987881830438
1431878570416792
1615487538693602
833254253502207
628583060579255
1428690467445719
1122170987866232
1379331232393399
1896555557328582
2028866587140384
576823749016754
561983977260242
1514167188626979
508363439495738
393544707481623
237822913052121
1954690851293428
1018438618264131
472160693268437
480148812463464
652309824895849
363270137175224
257250677759465
1456683117954712
664948366956262
2055437494670988
501562506523936
2049286711784699
1067633203285694
1395601397356544
749688475167172
365280880257129
960584140683283
1897493853864434
464946410255659
2175593059372482
598169093554656
334375273654842
409660359112235
1021022301377212
1646990102045880
476711479032919
428153884029137
663730200308706
1419347765000045
359962997411928
2200988440178119
1584186051844218
2113864342178656
407303859650717
581459132022099
574353572574676
239171123255600
402829739811850
403376619817706
1022238824589233
493541040716858
611788852292898
497723017329007
412450422246593
541698859617008
1475224842780373
1864827140464152
1478883355670027
671782416265438
859068084238464
477270759026813
1398438543781344
763579860697672
407753979423957
505491562801553
489440497885564
481339248682689
444573659029977
974807482628677
1906367046284921
353642204816531
1870751873177407
636002446594664
488798514791731
1103844936359330
763573920474986
394420164058870
1158533314234902
1844945548891276
383433789090856
410245052489691
1461628847459860
469224863208921
301712596592930
1452860781394917
2182688565092037
244050862731364
575263982486458
239839242789038
2038783016438621
494326690604072
762703987130269
620218688073633
435384676548693
895519920618408
682016415252969
369747743207068
1196444683704335
1480400055551853
1503379389902802
705959002860477
1649640648583781
408757139276283
1507763392792098
1216320035129361
506340582713727
1094120583951296
733005090185307
474411172694853
2167071536659887
324374897750173
550246771740768
484735731586708
993896347299232
976330439095225
2197772793589016
346759575752031
353176054770242
1604494376236761
338319429930597
414123618955343
744273499074415
396566127161688
1674236832893734
1793847197544882
290616741355030
1449733538662746
410190089029968
563026120574298
540459872775280
1457175090971127
244633149230949
580874635403710
1689154557867082
904225753082370
406067459504358
420014511527584
300552393487414
631162220566293
1075753639136857
643036445720632
436653733417359
507469163016825
260943767580597
1532601343427140
1245246875596664
1486222428082249
1894222213995018
882552695182006
567041833442872
489409501400315
1283765405049366
1419412304981156
768181803324660
414044338969125
210934375729033
294765684676397
1225847550831065
325470214948395
567350446665355
485889441494389
376912379506575
1043072399058540
469863723190984
1386308861477873
483157511848241
495441960856193
357005101354646
1881759295378999
1567755480157775
1029775153723091
1586329551694730
739009816205759
1478170989174326
1486339778275926
1463541733914740
679345502264158
415297495304353
593446034011133
1201925026611242
409184895858327
436840273107512
301430123302516
499973590135831
1637102346598288
439738496137718
576634649106020
1703459463243509
414592791983003
507927736001654
376008232466555
1490486557898568
707182642751632
1734433170165970
800446010166437
294184334323797
303906839725550
1544068705671030
1325847257436046
511958232202889
1457015014397656
488044424733378
281237522298541
1006555396147327
470280993133686
381513245546176
341961739500136
1813926865512224
345774059117230
1899733020247403
1645309819020697
951048238273355
1505550023094259
453997084791896
415487078628718
1279809925447983
416318202047679
1495646507405126
475536375876217
1450047378549584
377155642451056
2882549328426777
532937533785094
1634748040111889
425948000910291
251407865608854
563709697347338
587140357980779
241160993053843
409255415826318
2147382178817461
1125834204097802
837965976322696
659933784035616
441212782906821
265320290536345
985743414918160
764567653562764
1496680960626388
1595684044018782
725004340929140
893618374026208
1452926711616139
416750725181379
297783187325475
413535672190053
1384694358215959
523110317843334
1379301702165688
784216138343986
332641770230794
488517197897969
1065788103477267
471851452863099
641460829319647
1692020744219231
1912925845612521
1276954482366973
818580588231717
1326511607380509
1733325206905275
1887801741239272
409102232846443
1332157793568937
1495724700450652
1520349904923241
378103575723305
1359379464144158
2170041383271443
1478035968933966
597422546955035
241429482996051
411529592329372
514162982120148
648140971986470
1140451082670420
442406906285804
785307461559491
1385627748184954
1849924668644893
261895627260584
1507523059501715
726452220792037
496824707028419
821390781235262
213638402174704
418392091849845
1415604602101010
496680080409634
332940276911642
582443691906990
393804124024809
1085610581503420
1076939332323375
479063178922554
1490621797899247
705864016226590
344349109688843
363802787446497
1921355224853784
726412537470978
1333081960095316
1696245870639298
462639710572422
395385684239836
411037256008200
1368780526553441
496252827179070
1530646230491970
615667895161219
1962510904014492
1710887018981732
255922484911462
627282180674004
609066865773605
1026649934025841
1841665256104059
1256522787736324
245417692571496
412718445473598
446675655529480
421264121303243
310062239361419
242598592780250
1153747878049584
444541398921338
579192172438900
997863583683032
1760660800845284
520271554850401
1873092916282095
263578043759555
1512373159016102
826509677386199
1876028969368663
1427082254263961
1484117028556484
2281980825220634
422505874565587
529965183689457
1416017288707550
602165103258133
498131610318817
474010179341869
1097883516902651
1101676266560942
2272177109523353
479429078758311
370849599964657
827205737400720
1133922549955948
402032799995192
1377744462325762
1758061020918990
490194977689389
465126107020858
422906127882803
1462413434074220
753881371353839
1599264433712488
257153781088489
583812368678460
449766832059172
423304898104167
520910484752784
694246820736118
1168477623231984
510800475744516
692898764082083
430607360379277
1941307812624133
1525100011105261
743495589002268
1693869440712626
1894798664082716
1430258870535987
824158397628936
2354321744594494
1435678780087217
316345195135297
1300724220041963
1517454771913457
1501373959875083
394058750790857
605589746157403
512120198978434
1602462560017691
365256996957912
1349840228390592
1386040075035527
1721206428163195
492316427457349
466296787107369
417516978356591
1470585913166497
1561846060787351
777463995705604
639662712764214
311984782214660
1600564930253938
1217423728396434
443521839017100
1880871655520620
250697162052687
422732497786346
454984541260325
312085438982272
248956691949995
516852301767411
891211150925752
661457887333948
810551612297118
434641180001185
571349509903689
1529451443961701
759772970778276
1247528228592271
1883844935202668
596471974027465
1483237158666715
427875767377404
217544741782537
1635535670018161
1438322269800521
543439245775930
1338030929591979
504878272990835
847531095329977
737956579642193
844365095739674
406969362829694
1800041480274122
495621900455805
1576947569187369
472966919553043
420526691665669
1474003299536793
781441528598009
389017225168484
261124384394577
1184800874888116
1385599435005579
455716351245198
312295428947724
526951120794335
581695158576480
895870073797160
459265397545071
1064511017047986
813410438742167
435731599827303
541303545880601
1535399556698618
760293390718893
1499834910070504
1522797537969210
438283599648826
326054894105527
430276427412452
1456659557788928
1572633029418842
873773442755718
531020400381964
1382534671996880
421205174902785
482579678419992
1142752979212267
506361719540396
508096965982297
369870133125088
369269573269293
1419499098343477
1961134217443637
1582680711992633
1604650686472053
801357793243247
646420272086583
2072057602850552
262875194120042
695644287135094
1193275240823508
1905743446380568
681074712054265
253231585154910
460400954150919
438593879839968
316465648509305
599738810416068
1246140025405868
897698290371296
737452329661021
666266500141057
277645322446107
1067987743351003
1824918574484915
439507726087551
401144643234684
2008606219458694
1555000708130011
764481656912300
1382557958642819
532342803538885
1537365456522496
885368214865026
449405352105460
431396436997123
341325535950778
1385526355070788
263944040681546
1165011166948160
370214706483851
907333072741319
959105717469932
1628141974157907
1431260330536186
1779266748987471
1983540531911424
827909177373488
1609557342637115
768470049898079
812467388788173
870298676328683
1918336471740627
1228539147238413
1414536022137901
429391123806759
539930782843444
490395774694954
622673727922590
667132613387459
469577446776299
824094974312351
1825049721155436
440265549409314
407918409326038
1456694361111432
1555735727988568
772001019554811
636922326479927
536003506456022
1748322425259518
222853311185979
437606856375291
516592538377969
343140079170483
867831286633382
385967871565795
374306379444362
914435401972009
1433992110191948
499505860066823
2022763007981670
835505759805634
1619825574968420
445575202502705
440580869441058
1554119381547270
1648606495367296
818150681664696
528887823951707
1622963564653341
873365892754046
1622405724735366
706898299361398
1473188982989779
429430433856945
463263427440246
447978348925826
2057139044507400
555332044810639
1098089843701905
848148915226917
440578689306114
408035486056725
1003914176447783
273148106119575
1558875554407065
844518368976245
1419114601443897
1921927321453933
1973516212681693
923780367789555
329556927254391
223971257772204
445909092258217
1703752603174849
1503863566372597
904529862960246
1426021814288082
1380288265603148
894520923980613
521321651222471
381303178919772
441280529297510
1495055870728965
916245051767188
876360539236299
1379701032303740
1440335322960146
517668728263595
1622402138000808
1585843381635519
1655027198074369
531716503541318
1636156093315825
680699635345797
749984878503113
1443880439071463
1498223237146666
257982737966701
430110580378020
480024898997871
853035124825858
318031505248464
492401487499641
661111404036410
677131012420022
442401159190885
408829795886987
1569540903267220
954033787961002
1772918009392882
1938823883021776
688633454647632
1977372405878492
1582740311957564
461645593881559
224041674422576
658434827504103
474200026374240
341655732695609
1921126111441235
511114015707072
303902813755667
1396132260661780
1489040318063219
516114301772199
392393741120327
1528453920573015
932022696954326
1403848516580458
1441891692750565
2054156691533266
1644417752504595
477980626015195
1663559513921100
531727180233898
405561016632478
634102923644883
467025740137770
267575343714770
830663353736666
255645538125397
762631843816420
959350897455663
828753557149188
706898819446429
1899618170303106
455568761194536
589474944544666
409424279521203
1940898539494862
1584987685066361
976404412514486
1976563419294502
1588088424832212
464068247009441
659797977394349
481191658672491
355410547924898
342682259191882
515884595132343
481449401968956
1227783327379337
945732578861274
392777670933301
401620523240365
395555564254821
1549286178712454
1445900339004703
522227207837316
370314139761567
485294778642459
443617355807772
873264639419517
644770428988643
338908589617504
1694885984162636
430408723782715
319276351586728
566204413432142
710134425747411
613998472329588
1134527266639616
419180848244320
1587511928200298
978750635589843
1440367299525566
225937597528973
1564922683749224
1964810457102613
517058208347275
495874543950372
1510224785902462
689599024469507
384337444972537
408379562953670
2115261792043295
395820510887217
1196325413843632
1476245439319748
424222701113781
2015579818676106
2110689305868898
928746783872652
1646824765593758
444787652530015
1632382600396527
888000877903929
1715314405433572
917867808261502
339617299543902
1466226936839130
2146219839037193
269447680081638
787364454617948
923216894465200
1554986524802383
261716394266011
681814392002209
256429271145212
793234064141795
1481103895239739
714849275317367
1200982190034897
1583383558608827
1602222063413706
988297624526346
2028849080687061
1633295993446951
1003848429676544
464277830279938
467562356962159
1602643996679585
498601957171918
349953448441396
518378884915983
1513937395556308
1042942949110152
414829095290449
1815465788477625
568812936790893
399586520483533
424544714359138
957410984428334
492393184526133
468482303181526
445552452283051
737618486584522
892029837559185
538274016237698
269478790132861
431478563665102
1408858895916211
1531272810476837
640607912666547
971331032916647
724022474370092
444520286006819
1936588339955093
603426843156699
330457034036326
424754834233247
1611644229075939
1050977061602994
1493065097621996
1637569309830398
1070110573109919
467867346712581
472333036114378
1734095650251913
540551792790882
500905416778674
602515823159528
1281106075296771
1517484555188866
540598862707422
1661520674131826
559355101079391
848936761821276
399938106859462
472251072850170
1045872112113280
1325326170921588
1528098840634046
507778549235066
528754980574220
336191953201977
973029916084231
1680496835536383
2231444250513368
446363018831473
538543396294247
1875636256067355
340887879453792
823242454364026
1163921336964409
1400416250286101
1626425090961021
267244880306439
433900000005644
495159317241193
327132330804439
256593177856265
816518725128284
576454942495414
975018145912530
729482880519655
293304401012569
1258146554315045
1321812541272799
975364815824436
1954247621454629
606087709549219
428722803999251
1631193070232792
292581247442028
1620763024859916
1068691453190431
1868133056548654
1095882367095060
1891293534519481
470220426437030
347961012256459
472772216438103
1828836700710010
1630607073639195
984435084951128
1783123368429222
1008946505788917
609146435800922
354131191291331
323387641338187
1438924736352696
1526193637593473
1175997959104212
420303165100666
862051387219958
473416639454624
1062364303854311
1401415469880392
2113367298891062
528918887277854
1332930150184947
1748460368798541
536778930014029
1768857246733376
907397975942665
728043293884577
1745006729104741
2208916362765522
959577287407296
497895017014641
797597707246950
268636950211688
434961019928558
704963233047121
578609072227817
1241040785936016
985693964871054
731417456962233
1955816168006733
618425604962636
1621752494709996
965190976970836
1084995564858388
1501195496813738
2040143676213328
595577843838740
1108757242501270
481054658713208
1852350568381060
1655009104789770
333740493772049
609573136062213
1656067311290790
532866676825549
1450939975198521
1546858062194136
557284041074496
863709867055313
403343323363341
1598133820401243
1094498717249982
1813564645561796
1469707729760720
533673926789799
341307822715819
1772495832991594
929259273788527
732619326818861
1532963016780173
2335502333347045
1023536774386879
1389286991350272
269844250142797
714268548781141
1569868459706635
579315638937383
1002371939800942
2039958962943622
1181031135303199
514945695266775
441429102598920
294911623989487
1625160164392227
1098578126828735
601436036592492
1725738617684638
484737248360969
1656667161213317
1864495740265277
728838707468345
560404630747784
538426933218467
1429424467353059
889257184481201
1153282078109014
1472457362999590
539590662720135
1706250122977309
893601097438474
477769465695405
1725644511022351
558778131246675
416039395125872
745321508978988
954155577979541
1778125579097124
800776423435325
439039642813822
1072497896243877
721217711396746
1606120549705494
579726898727393
739903296157375
750913565031309
456684671409435
294126337632061
1239900649362267
631114970324890
1633755806859865
657224404627358
1143364305679728
1687286708224916
486736258162117
1664492796929501
1029177530433269
1918023628255895
739999849670711
364373563645766
524001784357473
1505613843065587
443452962756846
1398384756898958
403060079721934
435956610085055
2027852000785541
1857321471195705
1479766812285925
1553574381630392
545545282162475
392314550829093
352979798215164
1715821618683893
903590876352456
480624295434218
560112917465424
359672057540474
1029793477087845
275460719615523
1564722837144351
804833443004790
1807175519395411
448032245365964
661601130650023
259486510882937
884202248325692
1615600218756660
583333928479431
1396562683693841
510821735776490
761857294018630
752251141795304
518575188177390
1663848443862058
1295444223859173
2194463080768782
606556962718035
1828915507125256
1799116606871416
491294247612883
1928235974149051
1719156444994105
549422258538845
525151987613718
586452158045095
463195514031058
495063260634899
1611219285771836
623813431348639
1866007320287398
445872018922374
1609340255984972
516117778596797
547136698758093
1463543367096218
983688761696142
912002729010272
495874200613921
483328898487158
1859118381048959
1800035750309093
960778583978841
562090923996691
1793928234181491
1706007069699202
1612260575736712
451608361542161
337548833248187
1618361891788326
516120298473581
790945627777593
527083320822190
519080124797985
462673997112723
1668458890124415
1298748623480538
1852867748373614
1959603444361017
514336508645499
1861537827503574
1682432078674626
655577314521861
553500244743317
1516908411916681
598058316922460
1746475802348434
447284822270135
1458718447577757
1508855962758491
411690215571850
972514209489081
1654065628187155
624091337949422
1524305447833688
1611099962458554
359663397800570
1770765526566962
511015339230258
1800571840258749
985215731520629
426580727455278
756340997869555
769923163117074
1105151392831786
1795637037361248
1195534563861039
281893132219795
452409054861766
1431023543805312
523774241116494
530586597105051
1467906003493622
1673775982947411
1089193497914670
1451942168390980
1226580467404295
515171778592295
511086955629055
1715442902094523
1941132232835494
1276666319066258
580960742030421
1567053426881753
540886179286065
1527756674161723
1471385726504427
422265637865082
456634027736017
979205375466571
1769678869991015
1190128624402852
1552178798208325
1674535269277552
399142473952807
491066631054424
1903423123004223
1827754610783412
794236427358803
971946366196406
1876495815916502
452848438081837
742679662515984
593627030738624
1457055484587702
780113928792334
531190596939129
671239096238921
1751846501528447
1693537777561425
1492011314425550
1880621598683070
1236632729751828
1837737623213815
515086632185277
1405067229762304
535512256490336
1547178015529248
1584547308455135
1501341810080223
427790087394875
677049665753523
617012188401109
413967882396906
503847362999227
1781579172115383
1198446336930847
1289023734480716
1582653325290981
1674660679463709
529096847255296
364033030474430
495803540579693
1939470816271528
1831035800474053
432738756910115
1688108481463754
1459232107488096
1230564256990863
278786889269073
925716267571585
1829358730688806
453792564656416
1247389798694646
345144162253321
913831441984086
1642078172691826
708319699272509
1489831671257230
527778983943236
781883645242760
531513040391424
533914033366714
476683012346567
1713966462236536
1518518968460817
374046209424231
517697771737930
1824072811151360
1418240718483629
687746114650799
569460929754112
337177286869807
294999541027080
546815382126770
1558099314238937
1591364777816995
610664725749442
809309529083121
1518997324991782
461389293998782
1028528800520652
1789092894638340
1212466192179072
1620150331407218
460748000740918
559163830801148
1031103956914717
542958379498531
1870451136301672
1041925702513871
814244125304893
1840810539562762
1062808303828314
1618716224874756
1282501428465139
266308490224795
601421966634850
714929061853183
529008064145674
785918208113664
323965961345049
1654582518090664
1758753927695892
1523009801275668
630942263589889
1903601169962967
534941923336901
244967659283065
571768686301700
1559999237571607
810356745745880
429404073752547
487610971388094
463195670507929
1086777324680610
420301364818210
507844005910499
1643602949045688
1717680651853880
560356180754762
1063633743711526
1978669095712268
1884533841834333
1947955861919725
1873894659501211
287671268264279
468037483233157
827051594133731
1008557762562126
1657498134323957
606044429497354
1557003944584193
537251126334024
327851824060691
1521215511494827
1808351269413446
308605755932618
1781983435348392
1546034975653893
1963730723880615
535054356678295
693704270825149
341561192917812
1565830587014352
469516246578104
593102230770353
1092708690862918
642201215815354
421489704695793
509312156078757
1840634326193624
1295474810515530
1448294941848428
1627081907338058
566428550091454
1014160582033902
1976371602594921
1900110466875820
839970109443510
1723488247944903
289217524751148
469417119818267
839205739602982
1662582874068991
609360282554799
554083661318390
807921249318534
1666375570293548
544005965653425
487686284717499
1848303905388794
309451279142166
1875921629287834
1565832547078403
1752204341673972
1968598630121581
539454032823540
1971793642841058
540849686101748
810857059045267
393832757389587
580242208691699
1615829421994127
622868994415911
1870192229877272
846374222125021
438314389546989
491634241174293
1861101503913374
572973616060231
2003513876529384
1911361492474386
787604028028638
846151448757886
371755593015075
1678903842182406
472151409557022
565800946947335
850423111776659
1582136502011264
555200321503451
844024189014378
809250589218834
544589502573070
746582818776499
311493042317553
1942292099371010
1575148469427861
637293146435966
1899271870130996
545583535546474
247383418761025
813172578779272
701801876588148
1863915780526531
1624052134480203
626504590786653
1876074695962948
877498878953593
1624862007801759
736784016524273
646147732222342
425114117643240
521855974521800
1870267773252781
728624640645180
1645977272327022
582073018475551
1023490174444804
711396162386348
1132438453447529
452427671473762
1758064621098277
289874108440875
1393643624190974
611473385629008
1565854753654648
1597303257162897
559573337796107
868365633273164
818362904956871
563878387048481
1558684057512306
497440967269781
1603666913198363
640120542773782
1458036981184649
558302290870286
373145792796298
552298294917221
675288929164322
722148147856605
1627819457493226
1650257348537381
626962654105388
475835209261425
477154155711463
431633540618609
537277903115295
1870924076561446
1664841953783682
1652042608416585
2109856879243278
553181931528069
582519395106055
1158771870872567
538736959976727
1938528626389916
868440859907117
374025446315572
1760488140652136
567512123595218
1412257342360211
475031972573260
883910038383652
1785940805025524
891786894200475
818438941569444
511207422643870
1585148408166126
558147100901262
498842910134611
1872733449712472
1649499978456382
1604466989852963
1471436059737563
585300291501337
390631534727525
372773863164208
1527019380885790
399601443571249
357502501405671
568359439885968
628419473996348
1641319882781640
753015944828605
1677659362457019
484155311735488
558640477619301
1160013420704149
803702119734022
1059126667475761
839410832778843
1984987965067425
1901640910161365
1615165045450900
1426532837622687
1739682812961018
1850666481657432
1095978620426455
1682995115315037
615710765189043
772509206200745
1573980222887591
1785999061624390
904071796411440
512092995932112
1652919091600853
565293443521636
503973699646184
1609858912564147
652326401525897
1960128910912028
585435088212499
248348688516805
914751928561331
633684130360359
399690446889333
571122299652381
651142468306070
434650323412360
1911743202469614
1653613358184019
1680727358815681
561995440493075
805884079543850
1081774088512227
1225406707472941
461465053929744
849239848455812
943625275772118
1590776674331678
1917996038448289
1469740989705667
1431895690414689
581743988662092
594929840674669
904739172937379
974539969354448
617314631655286
1590148201244158
1862367194011831
834567899996832
1706647772969391
567869776584899
779279248828562
1902267040084683
1629959740588171
662238997122957
590150964438643
1582443988703828
1598552663728174
403562323164237
601468376727510
1671703963117961
1664276907225757
457341460991806
663146857132199
435051516697185
490444734467876
653451835041091
1473566739423128
580583171954528
1036133223154071
1435783713330578
478160398945664
359397400867977
911354208901225
1001588253328988
1190862554260841
1716689798554859
1590671457930227
844776132308784
1769309926478456
572024699496195
820820774656586
520947587993965
1905807669674515
322398187883702
1645786785745328
1068987729912142
591576684195087
249978345123454
1588084951417597
742110142568470
363074447105146
578658665520065
590256411340014
1611757085704378
2048916662018589
672070602855749
480150468813732
457344551048914
782218428563228
454517394726498
548308071879420
491463544337646
565382226946624
591527437572842
1124940937531419
742040509312050
1257602477626322
1595448067393903
1958125457768754
1484120461883359
314677655623232
1442388135998889
478480225507359
281322782044619
1604470396431737
579402128787771
858714007543101
580368138755532
1778063378919598
1768452693429024
576085565857543
824076521058501
325798367534104
796594430540803
1658669594450237
1514637505500911
595286263841786
250407235107050
588322994683628
743924665952788
959260027418647
673575902770287
486432815059520
459618334076139
485828494827569
459580034126190
549732011724784
1480213158738841
1771541653106948
1754990681437449
491504507678024
838556736177574
1134860093314995
750858115004370
1608528976032729
381186205391762
1869457963303587
1472704569614503
368119853302816
922143241204366
1726928694301536
637007689734068
946832682143513
863804323727333
1849482745342181
588284001229602
526034697422604
2072854009660415
327125967404589
1666207213646098
1164967643597755
1521671058063858
617813958263237
523725954305367
1616220648648864
773299329373480
580274835362733
678344408954641
652708861528134
839206106194196
490368444369074
461347847538703
1719716895006711
595580330516973
1889404208039930
535569746472648
1377341989254641
901106949900524
1873068969617839
1660455257504355
1066469000163982
1475936462623917
1253721551392989
480606848709224
595376630811254
622291861199322
637849206377126
525992111204226
353246184772891
1853667948249427
1907817095964932
588986707791638
1676071712676210
1193124674090964
763688687059100
619420558259761
252368344841372
391993987957963
1048899245285513
1648393365426282
437280566408039
787107501360679
407788742656294
1022849477874572
607697739429431
654867561281039
1790543064534817
472993352751450
1389085461174134
696348070417918
472221116249552
824958370960577
1749836985329547
1878736555766847
496174320556807
1974458572804235
564175527290641
1007165996007842
601111910068442
623458331145905
371718029672584
1055531561253563
638153649548538
1710168895910033
585393481849763
876913885720337
527090904139287
1828899800683703
1856206937994132
2073589239589492
558181687541059
1684346715183537
2012286035709852
1550696568573557
325505097895489
620410368067927
253422664823672
597558737007347
763884336989918
411446125707612
393637504390418
1656789261228113
691381494224295
2157732794261697
477805045727145
472421886277015
830624600357163
499421766907165
602575146421935
601003563258682
391460507877391
499911890117102
321474594602345
1574122429577231
306802066349013
491284847581540
632904813424184
284129511793014
1758802491029567
640198299377378
1711005109152796
1008394069282046
878901255561345
841220009271714
564385210339922
330438657086906
1204441206313563
623638464434692
254105981446985
1068097973208770
700075366823358
613966182095083
1657698261142387
708473322587796
1472946002944601
685439251546828
1830846263846941
616998685052853
831749376907472
1784170845127616
1912229195740063
608198082567493
446261829047135
1298279833621912
880181595403462
685489208214139
500686159988900
322110538369458
1289995371083414
373900452736896
284847538319374
631853186966927
880793065337327
605676669792651
583880838353689
331923593589542
1696406557260309
2040858919477045
629194417272765
255236534903246
1800886153552366
711328312534515
417855588399032
2129454757314149
484054551722944
879523452153930
1424365294554486
832895400151670
500935666755753
1929816347287815
882967658430721
801188769926702
1488609828024134
937703142929239
1699683773663773
1920544958187686
1581597915495935
310603292632520
285265094958669
1796822350555468
658185850914126
586048254757683
1708767459353047
1298760780170686
331020147631601
1751184651789331
1840586512823216
721357904569330
1849146028746316
496329737211676
695683063870493
487374668057094
513921082105390
1436154523366049
479861375717448
2153605331589482
1786360125017495
2165998363656097
611228485572109
399599050150180
725140344231820
515787441892847
953737541365130
1159922770808388
686261088151028
286206201523979
1819737088268845
646069642150313
1146568825354460
898236230228845
1716213961924263
1307689502683399
825622054149983
647276518748080
432146200170239
638561022896175
1757795287581052
461942013887832
855708571188779
1156495094369753
632398376854284
618996334973982
518961278565676
482378915215426
856446064390481
1827808134142716
510321559361251
2255008857972810
615499191855379
1383316935033579
923351047760017
1529647570649050
516136431752222
963074060424008
389369671236452
324929201258831
1358789500892242
376746819437991
1486992318263452
1853964318160075
641329945999719
899449090151625
644269712373747
598787086977312
1866481796923132
1724984817744165
857012637724277
648675905324356
440574423072163
257867431018832
652508268199030
1955069974765564
464254037034554
859098597485190
635383453228545
740725652624639
1749568698603236
507916252695803
494029107358630
952080034918973
1440497086255321
487719511338725
654335698040414
1649596485058201
1954402308223543
2020397241561255
926068884114212
1213808152099159
1531057330497800
1183389765095653
1964992450452803
2261459564080376
1774949399424706
1691659967762711
1359724010769321
498819933544307
649323968550624
1534603920154500
1858361894397085
695053040537206
601087073268671
1765080960474456
1359475217439342
260165707463450
860070790681817
424942314240982
634144673326631
642121422516345
2063975373858350
1455363918097376
757707714371480
655427697958700
2041426982594486
523443271326280
463889410475614
1005077216189874
1242983545734863
1540981386136236
764970973606851
529048757209073
1703938846500052
1389175271148670
657223244471583
984706774880692
1935107313388653
649835685081601
668907739943750
698037010333845
2132847416993243
646706682036798
872659216163768
336205043165810
1086111538200069
1854235338149796
1360880657338091
1608989836048256
686607134748430
429759447092342
1386350814930695
652323798152852
364595197079922
648094781998389
752526501454186
1799777810040625
744793838885923
2088792424487420
957568714371982
490382947767709
1709678895742392
1840538336275497
655874697797277
409037172599488
1011762885503411
1273809619412556
533850166718490
1017157661702232
1209538295723648
1858895704337391
1987519601537050
1706034579642248
326580967837038
507166306014241
290370384501125
906886719393040
874606056004144
608737912503830
1920198258294583
886271581463181
1618236468478002
662949933876060
800143680195775
469822299826797
869933083126741
513327305397033
740657856044080
503438023125729
1475522912763804
679186628886798
887985851329684
2062680834043434
656444627883593
1044773362253210
583137655110668
1559622554284962
667898090009110
326720451121185
1722945814672774
319952881764185
388068927927969
1447485701954228
1601252660153653
2021638008101460
663207080446279
1069546493109627
610011995868898
1655477551407835
711547478981879
448096185249961
837703953028047
470854266370724
870959162949967
432235280196572
1401921010022060
675663999500426
423283118103170
1804497523198175
652514801436248
1873538149552797
749326618495125
752209011488930
1494077444216313
537744833276318
1543373159222468
595100393958906
1584860695097678
673031879531474
701547523315854
1062092043803154
1484034345008586
676548162407018
722011117895951
377512755766986
617884238288731
716733401755014
264677063670479
676617099059624
472943086104996
426639437754819
665623290120718
753896198040223
521741324658643
1628000500794451
507930229270714
1522732377995131
1715256745356299
903206876407291
651591438539258
1322232197856361
600073536737214
1497285903861534
331948907259569
1078293495638751
1587306697998137
294389407394947
2332330210386696
1402682646530124
905073452868440
623655878021989
348010791986038
722221444566243
458478804261941
266435496813364
1843335199044338
686502191364957
773183952733129
754709841273604
1629959830565353
757514797716757
1156132591121341
822567934540942
502349703222973
1720558108165204
906290279424883
550343968318723
482205201969240
654422054956304
1079579198719124
1332639546840241
685665581510589
1625216227799968
513590631999121
2355993421292965
932238010193270
738075616310673
2012361308793933
905594136162556
632081680229338
1036511363064815
475710542555810
911379835570969
679687448740168
2152407344985630
510578618979077
1901865683433208
2085137658416264
551360328320852
693623610654749
676893245726015
414049818806225
1218938408132815
1635212886808771
1187660144616252
1547593885496704
902701489929000
423305444699395
1895598653993708
693293100829574
516661418378436
795161803984155
1221455494532146
721906234818186
934561369952755
743943809038145
386339561782317
793092130764579
914305721948556
645342858872723
2038005506430284
349208455195574
3733685359985211
1683446211977445
751386834931792
463535194064490
442974105901270
481116709050365
429430003930459
703272216414502
537499349598277
1660621007502239
1606751642906310
841456649219938
681778671876911
649837415062064
1239891469399915
1557273754498181
1842150009392527
338581279869105
333582863679227
525826747460706
2299252640148969
1597100823724195
1686406211578131
686430488067456
1487875384855203
936175713117355
577813562414236
657835937602157
2039947329665282
349641258470248
753306204805458
740948662680595
854895131191904
447135369073728
697043993712626
765720060183172
543094519205220
793204417529267
736685579782586
1622652594618772
860606130630571
510302215668173
421077138062710
784214508443059
649978225114109
1640111156283952
1571766829798698
1953884951319479
447932658694178
340073283086389
1961482947513900
528851537173513
946402972113107
755290227949526
407413772781389
924309167619195
671613409658428
1508498245832206
1147521355416752
761475707347874
2235299466520719
924583341031921
985849938116017
712398548869853
783519795000986
768170946862643
545941698839886
821040681388447
2384522088240370
524027594445335
1169154569815207
747859512019665
709473845803339
1926496757661926
2137493446481478
558269787638359
788981147938352
1284453611656725
1589866331251134
450024101782583
699304223457146
340126356469574
535149899838377
1413992415533577
955977467808664
410903845706544
819637864769597
674056232618316
2062932607299508
354876474591869
1738732226265382
763315007128977
269648096579774
485705334884981
1886505324952403
771772996308245
1645161915695283
528803360794070
714964405358322
1931522567102254
2164391220488203
710589165948965
1788619237878580
1608013132781409
1853612848029983
2000003153557405
535389229865760
1939994046299801
1713294515394484
1423087104593483
971750866218088
842341032475636
935252116560652
681763611937899
468158296609388
763925927137035
938807506317290
492548537524160
463724093750177
777190905646274
558937577826054
839777102800844
1225749180796794
888857307816407
531015100380798
1750099135005451
713250975391379
437357939760094
1642569129354015
1444064289229378
675595035877857
947600165290088
1320391001351422
1620572778259558
1871267796443084
729011263874128
344655275742323
339322213071883
539334799471355
422199471183653
695232573939814
770538532976471
1606691979634530
466575983779234
1375577592706400
1750138841922303
272117569631733
1725275837720290
731592266882097
535026453361481
1758791877757302
571273306256919
1399773110241508
818489911626151
678559698938536
1643120655923708
1078945685608728
739953082803825
339753363073454
857740911075486
943158289084878
2172354862805107
1387555664802707
776686839120417
1467817983362408
1798063107115142
557806941013126
631341090210502
1666846636863706
782434928484367
732060723480653
504654702981819
450061522002455
826223894159977
1821554178109295
2066846423548370
1895492050701458
740375486093266
544322032260372
697430580339911
783938145056241
994122070734643
415576642132623
779987865444111
786012178262337
941056742653162
957442174464077
467016083465828
415036322310455
785087511540135
858401514275720
561545900697644
650782161770247
1679193845728489
947553598597317
1769407456663280
578222605541901
770013763045269
740592545967495
1469524396666547
1422919307733471
698427666945511
1830070967226682
1669260053341284
746284662167066
350989042015143
841237029266484
1492669437639194
1762284273822077
795939467209434
1647668105313262
1009446215744283
796138337067067
1383105578581003
1505240142822337
1421170681508226
1841631946096859
467453410131037
967135613434941
763986616965773
808865512486213
580262055370861
1712633798967496
953281931502441
542601915896330
1770777736540918
746380542041473
507200186156430
1803017613335871
1490913844570161
1423841561172461
721263601291531
1313890498746681
1681861645423438
2008199785895619
760536567292324
353263538526485
547327111981005
436325986507740
699584563432049
1385862128313849
1008867142509255
1848817805345434
782236528588689
491158904323014
273715096106922
801138843257786
1506206549643851
514369232068123
1164217907046987
482667868488240
770709649684707
813349495393013
793269314052019
556896514434982
780397162128711
756002084494497
459404744196489
1419360091703065
861364824066142
2016093235068610
1690082364537406
1679948415356223
557052294432594
869446196499056
1838779523118576
700617543394835
1018316934855655
417845655075802
1395349660678898
1019404508139658
368399079948565
1508942285858621
787542084728267
496793273765392
810590112405204
964028990312918
484338038306046
803074329805893
568476783230743
795487863816369
671041919600304
1731871853775472
1032779700153164
1547259105579988
1427204137405773
881108481932262
733576290096737
1064178703672723
1704758216477072
771407223014167
347145325731217
1632644163683447
2345914642299579
1691645334228299
2025252641081253
705986446133306
812125095517764
626114654427428
1047101888685061
697618760392970
1594281310663521
371292499652340
1491357911173884
1582112925176604
380293329040999
790935517648424
276023512574689
811602705625332
1545317728909884
491065764306505
805588762840410
817041051681606
804759806364428
679525755526948
904760219541014
1893313227556916
792665864248081
778495962161067
1451505908417471
1429330850447606
2090123704599279
664855413625001
1389554374452468
1717058381852017
478089942360795
776824435799129
563912670326355
2044440532491653
440763042666095
1582250575382160
1869304553389956
1605722506208627
821359077945521
1041816829196157
864280750277492
1401160693479927
701903923279928
371490962944681
1684500331846692
791206944261102
499761906836448
818511104960395
1034390659927555
1304916482936588
806136926082302
505969566420029
807388522757525
870810779640345
576944775749522
686013864797194
920559191407529
1135021389870787
629640313810385
804148786262358
510566668961234
466992776786887
847671955277465
1086419108043740
666636803424869
483572661805272
358613917965069
1737035383293522
364907150571861
980224965432829
2054218234901785
1113099918751850
713416612100093
1697417847237363
1493658414186440
1977310582294820
799421993411290
1043535202522421
542399859234408
813072908776207
839911562767818
590911351048018
1466983593332554
1840436856182224
926011707491053
1151314555007172
781974768565505
513115762217690
1580682182188080
1460998250879898
745356788921226
1434403143268225
1093404544106536
670189329848154
1402007426677748
1945518839013400
366120113769105
715673655242939
831099343732737
1047757328608081
1804078599699434
875788099136424
1416228268658588
1705424476163860
2033852763555458
278729298900433
1650003495029006
997650076942100
1057131907787524
544297905627036
1312401478835316
499303236758130
844155548988220
825069777585149
591923344245833
913027628755057
1121113531321296
1906972746207673
846636608722330
518515365171654
1451933228454743
2202978466640866
571702249554204
446175128848801
1890369564310593
843710042410395
2449152528489954
1435296693383764
1135636533163045
1714404185553644
1614363572138870
2045658102328148
1667958926866573
1124331604316464
838498849496157
828633470602228
596256770563239
594269570637893
934794863290193
786274261438596
1972584566312976
1617229315225073
1474926349485051
911206225714002
1444258685674701
1136450439722458
1800518926941880
1994515250787274
802329859866739
1728374704120787
372509706480688
573125039446890
974398735973505
314484068694416
726409924159266
1805311076439488
1091191947567523
684830115235419
901116419938112
1450372301873539
1151658218259747
725474567565202
387186874990526
1648407328738765
391364611331051
806536762829905
503044166374861
280684035462190
1677002785665860
501576630024476
807520922695685
842400729161834
867256296667639
842512455802161
828639793829179
604850029794768
602552453119952
638580722908543
860915000624031
1478633729025691
1794251024217295
505643636295274
1755814181393786
1860490164165389
579509915410627
986743718072278
451866528312055
729343337200577
1110169459070759
700767366923506
1172142659465019
1730365130573365
1656461811349394
816532735142880
521710417910388
505196222913600
1419960621604623
502287309932223
512166365845601
608574449327789
612700372127593
1629289767307438
578208725541955
650067955066817
857288374295611
1998141720233379
1633888136865841
1486995124887232
1505451009782736
2170546643219328
1439619992957519
368088430284949
1781985091841437
588795077801720
317747708332377
731026180268608
710202489381075
912065712194613
445839335582570
1496205650622311
1176810982362464
817914518275092
284572571699246
898120756918229
1430135013961463
506747229694041
844375319017076
614821988557467
580016808810809
651984548270536
526157417548194
2004353852922040
931953706995593
1634850816805951
773211732767153
1783440765046929
389237704830315
589610927800769
1025558244153009
1909227822662381
914634815215442
1132201353458133
1907807562842918
914247608630573
1182192148475608
393776397404435
834203066631073
286986934754649
909850365718498
494645781038295
991738360952210
1438017836255181
886376638065277
913961165329786
977099439148509
986012304879737
2003444536389540
2034183530155498
1377038292345579
1471853206413840
2331764870379564
590230461020243
464467073625364
1909955999259580
1840703662868724
451482474938078
1183152581741634
789800121041689
1828186750775583
834578369961226
530727177275646
509184425784786
891430134261542
539906166408015
872034926146481
987191607959905
1054981361302373
1384679061831718
582038898586180
485828728261548
1676675622600609
1534234336847432
512065875637626
825386610927417
378442716009847
590825141043908
1056069367827974
470667536356830
1914644958788740
737240293075609
1856666421330893
1512718478817361
1194770053875158
828966897249175
1846740865591527
1783692471891026
835574309868580
544054195658061
586219378108678
1444859825828861
2284190615192877
894254497292306
912727405443339
622871808059839
617380958375274
761514594214559
1415174838786174
903288986361321
1137388596428478
1685088731706572
1537966146238572
796306180482018
733826586635030
829737157138915
382302198635295
1825641710841519
1909905989315060
609657935791037
1917457035159716
320578664672808
941536129241792
1875793395777788
453777408088421
1208371815871850
834716089879151
1867105796924152
406931689726620
1040552599398875
1410628395861674
588432861315794
1450401738586761
897551930292486
961678717232217
940672045992490
898491670198714
623543850996659
1014374201963020
1185344478266053
590130181141571
2059934957551575
1442882669355870
676561972443753
968337303236721
559607360886838
493738727463767
1144057982393531
1539517289709314
997002680464526
809584302481005
736280829840736
1476338235938567
398593047144205
1121501724662968
1921566398159828
748328171908333
963273993759414
1896531690564705
1163177693706652
945767845445167
457727487754589
1901540566724108
1223615297654825
1871756133080093
1820991668135216
1458400834474556
902194103161774
963033110457279
1193305064157300
775440389179495
1106147189437538
679190148921810
930105620442809
494634717301416
1544725468903030
1482227968751556
1969151703121797
857816104286844
620997191270648
1977003282566891
751433201564830
1899056883520646
1573902482693627
1228311877184742
1803972526544255
292745837596430
1856154241354717
1459927997633198
511593508858607
1027048727343318
638922349483059
603518989799420
1167200233395670
1453184011451633
566610433469247
1552030088347319
1652572191637951
837492563036389
1485188005106634
401031520307117
1177927042222498
477052415664005
1905361006446339
1586678568228498
1261720760545736
872031086207847
409426342503173
844636605606680
512092672159393
998950573470876
597378330385108
1466712190216254
516409488399188
1056083657873645
938411822890965
2165076540412569
1029176010573816
1206459779364084
1448768798753875
1173093862700680
1460983760886932
991224224356894
1212748702081780
1566582206946646
1653960798182128
1026774084176808
849330575174611
535666823110611
1880297375560674
632366443512662
1135045759867352
2016013301744632
758977790874374
1937651039879519
1256097307811381
986233718079801
1595210567192375
1296727327019810
410416499094156
1927430977502590
1827565330862871
412606922090802
524532780970867
1000740716727049
1447266888727404
608777419235895
517640574937282
953913001315386
651554181560485
1225469300887116
1501697343487464
1220538888089030
1609707809353429
544326482396304
2049045935322727
1165558306804976
761863237241598
1058531217543198
886037701517381
1846839658879961
2165508233674485
847505881952225
294603677379064
1004016212996147
524267877739932
1894427947317950
1448354142067902
609096199133541
1481365882074988
1242203715803999
723560694383587
1051528331587823
1723238717911751
1619479031422923
851135848317635
1491856997777389
1538544716396074
657336094322265
1181129508590517
2021260421418919
763718850404293
1944111229172943
1294115407312067
465344153635555
891899597578465
411751458881218
1866730653408953
848011181980999
569694799715999
1005257169585427
1448777125389688
609920599117248
1377646529226043
1138760542818243
990513174346159
1067225496700541
704485922911559
1486647394970737
1092086954136900
856979624344455
555073434531774
906705659456119
416694395396958
662753383750150
1192690570770037
2027272997509090
765003146905788
1116534608482160
1947348932173861
917706711643068
2042518859109533
1871249946489565
545427902195766
1024261484335777
1479817475468706
1503738623237257
527283327348859
990119224338117
578582412199297
1158850020822445
1010625085620676
700029340164205
745695622230908
2366537470243792
619031388442548
859448207490442
1613023815587045
1920207971547571
418422591876055
1199226883529284
1242353015818555
773040486087325
1984700581847729
1956512261283785
1406963359622039
2153343984899546
1447357038687301
415953855148598
2071727616488321
1479841502130288
618836638225007
1108855509144067
786087611474863
1311726278874990
1536394366436923
623356021198504
1613079402309895
1106116999456028
1371538336233094
1771881049700548
861109154039740
1632625913655859
823596597761098
2072494419698119
395611520876898
2044334962470464
333003246859467
2014343262173062
1419377668297124
482379428617252
985248051509883
876983345691759
550141425336624
1530210120332978
539531729398256
992701330798624
1169324626479522
1538061096406297
629819843816532
1442106502473320
1620504741582496
730796913702257
606638303054984
872204562821326
833154136722066
1647744075470758
1582654245188126
399910937212129
674977062603686
1293622290769828
2060695167520230
334937653373536
778974838858840
1420175644950537
1009146632505249
878079655601832
1035748479883803
1482896551935642
624234900996475
1556724834604074
1005470926149495
528735483821044
1210278872426208
706459272799645
1284848761642437
1557598827791616
634342943360300
731353113578677
1145247178946003
1387677928032392
1658476151112042
1730664047224625
873475796100217
421068334906249
676392435715374
1232155070140426
783834705062474
1340924742706313
2054430614845771
1426689467544955
1205663729496160
1071841766220290
887565288061531
588819814496931
580000248767804
299311156912877
1503798479839078
657140740988247
1566055133674408
541670832553561
1022102201162036
1429728667258252
1389169918027107
1237490669676030
707937635973081
650916551659492
732406046889641
1174917572553315
877390092332574
605885069552512
678655952176513
527859940716279
793945550749025
1443181095981082
1486838214928858
1978927632367748
914049768673656
583673475054200
1139638576157069
1186989068069777
1573685242961084
1364246086951006
1431349383758488
1401006830194904
1274682689214882
1485840971640277
1650531818511870
1246452135499661
1865272900452283
882824688464354
1769632473303062
405136813248994
2205416683030515
1219031528156161
1543529212623848
916015751810642
302830236532967
1307129839300551
1628542424073817
543642862400603
1038755589489345
1433214630224624
1432527340110583
1384417018514631
1499429083605081
1669834369925819
743297662385656
1402439606690059
1264363773576438
523499014454881
1865873873637808
1672563096306334
408768312660037
433368947013137
1341532015877728
814837221913874
2113657365532640
1462643687397409
1552855495027171
1106033319526211
2019668544938734
921020744643123
303660726438265
1181666145236127
544597489020916
1080470918701829
1444074009170236
734449116570321
1683543948544187
1283913405059094
629658040522192
1817585881801086
1661737944059411
1002508796436450
436807946655177
1356035917749638
557635664606427
816210025160112
1477877115852972
431219703692415
945546015489601
1182381215120385
684187321690118
1099446816809009
1436991439851182
1387257191491816
927871643950115
1386085648148471
681421081961666
1429062870646534
637021780003556
1689043187825516
1431027583634980
902515913211533
1005788929482259
409784475855292
1433604563549434
2155374001154430
431548523604662
949117941833532
602337643181161
1370616173004774
1657650974468567
1404852172981517
1100276390028557
1393980264164248
1972603406117860
1430163440541898
638291889613018
1529542060669339
1673424919576117
416494632205969
739768049396898
558131637697360
2186743541596608
347505252075651
835736189858954
1435095980132694
1485515855101990
620028138389272
1140348909476938
433040110136680
1247473121951393
557019677654937
1216295618440666
1446605202277382
1452769378313921
760321107424496
1456362684412778
1385294995026973
1767930420153654
673250006108693
441541309544232
1423719734325777
558402687591225
836560256368905
1498061347073852
927452354045960
503841296450795
1142652042428756
990389764360192
609182775831561
578204799048868
712507225474548
1662957203947075
645936452171243
1471691126375917
1466558183635220
1405868476402978
772016932923828
1467728673271977
687531507977784
541234716067140
1768818903396715
961845107176732
678299665667651
419342318413923
748808151815750
842629512465763
1499202420327263
1148374861913732
2115796928708554
435444336851009
1021270314599144
1314134111996481
1642641869389749
567136283423380
1373240936084636
777481028931510
1422102858106969
1767018490260353
1480534372213116
1480279218935345
968612429850060
449553472068405
755609737797046
1441518516088759
1450662751873441
564395517045838
2368839763340555
352203331478955
847611685323871
1452003425065733
1511982292446816
1599921936957349
312121512271693
1359547564092212
716493961718327
570778692955898
1377054139272478
1479473409023341
999934403354333
1426597347447089
1584920228422299
984508558280992
1767215723493780
1790993017801222
757317881051644
566013153470596
1514724555491835
1613949102165653
437248706324715
1064911780218096
315408741915667
2136882943296970
1718634351492583
1475090999393750
1378170575732774
1523437754544899
1419496205010235
1483469408331507
1077132992376475
1797747403809396
1483951078566991
1443267609255496
2147416105513297
1506771806273241
701813409862264
773349769348890
361623973908309
857011450999938
1467618773544934
1517896061852557
1623775531239096
1224969537529687
440364379424612
1074508712615800
622936147770499
1384506521580724
1472722002783464
748364491868409
1527747744128579
1434168233493916
790461787739165
1499037650400343
1142616175781121
1476902852386068
696403110394341
1597721470484813
1799432800336201
780834665335058
1493060080737995
724104504590529
1882380732091338
1691835481088662
996826293684675
1836994103198313
776669439073301
1539839842970181
363646557031235
859157337428757
659544454176761
2160360280892713
781246951892906
1412060555750763
1491425074456459
1445188795774630
1519371015021709
1478495058903068
1221092667982761
1709683779276007
1611031722478396
783056452027346
1563804513763722
1819081801487172
791806254283189
1470400236337840
862972513738694
1495981913994547
1333742323376774
317627495065721
1385802328149236
1530882253707898
1684809894947390
783334661677695
587371674730274
1418246061815162
1537239606555109
1448743058770947
1523372277989027
1630647373886560
1499916880228515
1458224600892084
1905126089770811
1944293439130121
1020850701413664
1071259079613297
444453152331981
2221827347847038
798182273528268
583408455055645
1508374369388234
1545416005692135
1049812191776090
1641007312848828
1343398339087398
1121447984643478
664599527018789
1825477221026498
1857388084508048
602214416781032
1425185064474854
1506482016261578
804726582971895
1265456830147302
1489976227958633
1269047906530273
698275343680722
1512941172125911
1462517674020388
1033050406737154
2112646752297405
1200335686647168
444916102552467
2232270150383586
481708478871557
1496009580693302
594590677342962
367746066754603
1554256011523396
1471645933161834
523770827735422
1648492915364019
1375844642676654
446879615491429
320434501449784
793428284063604
720791844663639
1464215240548193
1305518712905003
699936173522018
1640019882955439
1519757038338954
1650641751909827
1038596742821512
1858567737765223
830803836961112
1536764016628229
869791646438224
1575399366014038
1131860873547132
652303774901797
1832410690151639
1869775459809074
1438491639744224
1467508576639964
811154272321933
1340070912689576
1834455243243998
830356343763129
1486829224863138
1749395588514120
1976575005933086
1052190128137939
372364459509763
1137534242983233
529333093846936
1664003140524335
451237384974763
1832989383428625
804251382934916
612514338783327
1468978180005812
813748232097654
1386073258340779
1771780773050164
709551529180453
1655584264654813
1878745359009061
765344606989258
877899768896593
1601080873502619
1499282343686547
1423091611287591
1225813560846301
666450796828448
1593152530922920
805575602793963
613975878956125
1648089842101386
1555254278023065
1487542431482967
816486205086184
1806345349580620
709727389216179
1887223331362356
842006202560371
1560735780822713
1056521551079548
1958351094217069
1114836565296584
375082402561073
878785078824507
1617813591765550
1509186489373474
451840571556494
1448365185406361
1846359822325616
813658962044461
1915872271769838
1648262585438098
1495264004116501
1394705930747252
1560569480716078
710350849065455
1677583075873989
848522608562200
1597979260450055
1529974277219440
1061104370594091
458489001006748
503886553144437
1135543119918633
1711163895773506
1588838011356316
375795949226894
881822021914638
1574050689535417
1623972754554728
1518862011754654
536881216434838
1684901971792269
453537881399760
720551958065607
325268367541490
1607193982943521
732965920383137
647240585340201
1671513316447458
1575136229373468
1502198833374133
1395742520706541
1387100921550004
1857513167850452
856203364500325
504861223213695
1590817734472437
1700391876873532
1280230185391902
682743921846331
325501327530414
667428876635236
831324723585910
1481651895387615
1593199120895299
1603242693054935
1705133626467774
1628620080518635
1710525835875590
1409718862669302
614556715262392
1578368685709605
1644442525837187
1549833251706854
1327611247280892
1479318525706847
1643679779013008
1926333757583951
863398570364882
1482751798606937
1708981392705823
1530579517202609
856634174362956
1399683643579035
1577162099180785
804175046354033
1101417670009307
1154699974619239
1391549037779911
1581608762104975
1185419048273625
1551816491760147
543999552619740
1705430003002657
464539296917491
1361804337217741
740096019446088
881085675428886
1489227604638521
1748846318661101
1627910327530509
1713474715558164
1418521298375255
1610251709227473
728425583948967
883347835059997
1662089634076168
1606276602920658
622823987793232
1111406892325719
1453632034868479
524458087725462
1610507625852831
615974575140813
900156640042592
1712283382320380
1535402476694737
465638306959938
327238654442390
695388977324264
894628490570202
644829635540842
1629467683979013
1544223835798112
1420386434878182
1613143882349180
1859512750738046
2132542927031977
1409820845958749
902636836448572
1649224998628116
557126967773362
1724923961059934
1584225561878445
472838522828966
1787660488018358
1860189607643589
1643258559256474
1549610455286161
1428410230727420
1671352566239054
1487034418266994
735505516538652
1758635730819250
889342797812767
1147399951986866
1418896028374160
1784932628406987
622712777779462
906939622755450
1654605534778312
1617291371893013
559230760805936
1728656747366255
473003126087502
1376687949321425
330466893785637
1662479750477071
1514757038828859
1670018359984447
1525973741038047
735864089792783
1761123437526725
1654050544839729
1150391071694773
1493348024257626
2037459873184459
1208601172508280
1624966387770234
910076215675152
1656882127898704
1412673282284033
330690630441468
927236573961620
688729557830332
1900733250167713
1455955981321521
1784067628571695
901401476573132
880642388735684
648869811919296
1152135011525022
538947413149269
1637880616456049
1659785730931427
1253583951361695
1595983190520068
474801262610892
1419575501643002
964760516894367
709357345831756
1918076068429979
1694885607428331
1575384229367077
885969708217417
1462226430705340
747593248650790
896305147145221
1153223554702520
822423161183088
1474021379477144
1650897308552851
913467285411325
1664863813642901
1666349996932789
1761871867432177
1620304548216864
1422154934700560
802771309918356
334284546697879
1863162467033640
1534275706799854
1580554052196297
908907122481897
909678555732279
657063037759033
1896265173751542
1793688567514734
2185473441724698
2080627675484723
1238629712923000
552181411635336
1484250698488978
916408721775884
1699382330317354
565587340447122
1769896146613048
1622765104641028
484331354939882
828423340659335
973916715967479
1538532243051935
1584218511825851
1752630771633497
761167510666699
910894448945640
929280940458569
668908626460400
1241895605869852
1488744651348244
1674142719496188
1673439829565963
1623086711300135
1425893394350443
1537554919904253
1541259556145511
726349774239591
1590803247878031
1783421895271919
1519856321568807
1566120367038597
763487187123049
2161417694073245
919225978149879
929808330474855
675626062468834
1253953654631338
850141948402080
1343426722352737
514079352296372
1516457965306532
1860139440914190
1667165410245175
923974757612735
1689561531271139
567609660074036
1804925093075655
741535039274916
337346992971435
2159271607663384
843032015900376
737441779749350
1593608260901203
913573795430898
1893827417601731
955932107845362
2244191025607971
1806797642897112
1555154241394209
863968547031085
521729181603607
1874511986139551
656108824449148
1696594700584802
1868601660032735
1670883599652618
1546886102191302
1546719618881865
753502414861069
1595701274041486
919781471427256
1576200712687457
1921557398147938
1317276121657919
1557933387845402
869860873089884
661541873906321
405294339609393
924845230915917
1689098634647003
1701054496806227
503514443069094
2289619471054764
1383237175295512
731158286894705
756613287771161
1597789237176973
937941132942818
1584408215107916
1807262309289770
1878926852349637
2014907868791632
878673722207384
925066787553822
1702998493298300
1705009196481615
1893595807579669
1712952195636254
506758329397217
1449293148719862
880391145445025
339100609505984
1547592012212352
1388903404765972
1586807658289722
1598010717149706
1791636367761527
1818193498191698
777148445676801
1907796432772572
1883921185204308
717148331629494
2017481951856643
1382491702075703
887677914587980
539216076269372
1535952163338934
408045705966878
925752354136163
1714060725490563
1842689099276104
507741162606475
1453483371602863
339289859517544
735774873234381
1597374163876447
1819845264979431
1665580507038715
788620401199894
1014754238620679
1958347470854125
1849737241924738
897538040308538
1430671803833023
573188786198931
1536662266546983
1689191928076717
409265642562928
931275923554861
1458878964352734
1790914194539747
1598646363785838
924075804372172
772809432858150
1607314022824213
1834024910220646
792133197637038
1018874784861624
2180431328906299
918795801594430
587513881454830
1699056350391865
672682652836092
932923870155662
1736182089941412
1726792110868614
341344936017691
1800968769936677
747916871985932
780266572133744
959833790723017
1621504191480301
798709360237150
2292260741003669
1038867922859574
744158849028172
1985601678125396
1414982725481141
1583610425225858
1456839524354910
1557200657857417
1707625342868130
674363315944711
414179471990865
942397125799918
1964680277090541
1749218812071042
516057588467091
1467915053528498
813668915382700
1415197128788922
750964158274787
1625307687691011
799517893430349
1967917826607618
2040582039547204
1425329591015433
1592807484270675
924187084327126
550402308409814
601012853381803
1714369528855829
416610145197956
519864221429062
1486400355016716
905503209508493
341556699518099
1600160546915174
804731899631359
1417913001811928
778788528877187
1627345674580232
1631658677103445
981764498558740
1688036388082467
1846497552031771
1067440503274999
2285213178412185
760340110687202
1999486040075840
1425805631049548
554841444662318
679562602217900
1736757739744994
1889847401303447
600919096752432
522499977796770
1505583983099210
831493540248187
1814110415526111
1424591827820318
1628183414070534
954711267957999
1640069396210950
991104104357584
815349855196158
1086830138031677
2057147687842035
1025536257536799
1431386760433136
1601433606800619
603092279880597
1641717952712994
1957927764440683
1797134250366982
1615536992042164
784918418284256
2057888961098884
1649785261982720
1859509934312018
822668384510286
1096376470380001
2134932430079789
773984916031458
2012275828792394
1436152233360227
1508770312758235
558185524242286
607457452788368
688367561280605
420599864674231
987678344618760
1975818062717133
1815436405345749
530226563683469
342892159226114
1437129379878604
1654547944788012
823664714348873
1097745696919851
2139803116250282
1039624969393545
2022914674426044
1446443988989324
951748364890023
1676737142563778
1755300171455164
1761231377490564
615788245195560
539107499480365
347899308633282
1622008528119511
857218004461034
1438344813148097
967842203294913
1674635976106445
1733008746913163
824613954306413
2030356547192015
1646206099023825
1755310758040001
707200322665612
1001713586511147
2080288035621160
539220492762078
1535017630077965
1624487621135759
1442248942699202
849614331768920
1680260642224290
833095863437436
1149440905107942
2072459636120029
965083230244490
707859502657937
1006398736119661
1767455216834492
1444476032471928
999254196839465
1682638888636888
1068568056500632
1756940114571561
866244983521458
1469345713363113
1768652290091263
428058607337952
631218056931211
541038589304657
1568496623421056
887148091468833
1927207207393783
1447614392169766
1670975996500083
1069357739743848
875004692627784
1201860509981789
1073032039415264
1488307088147801
1783587988324968
719991864780657
428436653956370
1015431155136089
1780365735523704
541752112526790
1577636682484034
1451586075084424
875633789153173
1677158212508191
1715931755345074
882606198483384
1238953362801496
1076034219156568
2109740335718438
1499723656772110
647918918683347
722452987959153
1024187980971598
1783035575296972
1011206612263827
1467505756810682
1686760591542687
1083214295061949
1925562971100601
1873468479413580
1524613527828818
1728426800771409
1543549795871868
725779004235356
1024578690917736
1783713478574815
1802652199815704
642158295941569
2256946094529867
1585539781746764
1649514711962679
926880027339092
657835457731893
1047982111900377
1810999909192690
553879554710740
1591378917782833
954328637949425
1659640531027155
1479894185568908
932012063526029
1714441545446906
1091935124188572
2007625309494369
1809799462595163
1915030272080529
899427403446709
1528293420801031
590689671327767
2098618860365901
1074030149277680
1838037063082028
1821526181487879
554707214650239
1662987700601599
1485642688319024
941455702593674
1715117022091173
1846185972305823
900739993354177
1528598744059327
1035229473222677
1574699286155000
591758107541007
661531233990182
1847551248879113
731569383637253
1080309941991309
601248373231300
1604305573136440
362498113902708
1669025609775264
868627869889011
1999371520298964
1963562763886749
920607461283463
1394072750858942
1184358284908753
1047604051981637
593325840737354
666284706898161
1897517267226448
1613038315579534
1090362977720267
1669243136660143
1498917503709909
954472191312203
1719620581594765
2045666905459924
1417094875177825
869919073056746
1534570786786816
1093410387377557
437649139684777
1207579112631438
665488003581738
560901060596080
1624262127818806
362790353872107
1509269285956722
975016945915000
1742620119335673
1898647310152364
939987392821140
871149613028392
1534900620115104
1847245448696788
687192858040184
1864738010436110
760570140801167
440408009374589
1920044254675742
672293252853215
1630696557219307
1177164675745728
362839687118547
1519723704934131
993359334155620
2025236084416245
973479666056876
1433032310326271
1218670081476834
871309602889467
690461674453744
766724206749923
447072025425253
2306335132933992
564983583549939
2030589013824563
982459991802048
1439419089695383
1259046534168108
2153340274944838
1541371716115624
1289708804376465
569833459715972
1640876909497587
1390090921265168
1703404659733000
1537382123147148
1862946447361718
902806826578411
1188903677826485
986828978043792
1440354276268682
1266396576839055
1543293742630318
1638478669795542
613887005302648
693540667505959
453883754799271
367003426690589
1711635215825535
1542570649297704
2036416573239568
992451207453915
1448145315500433
1284696974892077
907748049256541
1552162818438204
1879458372272936
624616294599224
1915972888425523
1384973358470898
1955526347999025
679118622255866
570315856334266
1645888939014984
1408725589357087
2066068287038110
1913098615375194
1277224109063805
2164975013730819
2052975798308437
1002492036474652
1449913705274045
1338368646295106
909716505781457
1648986765416004
718068808372341
458941190901025
1387692738226901
647447625358977
1421492481501065
369856496450977
1754051121511134
1572635159645290
1050199791663619
956711571154238
1014683428566397
1453409141605391
1346160885442603
2199380390382110
1577736182502530
1911697815525893
1658867957679837
2209498149288949
1935245733378557
1393946554206794
690301311114460
1661494570529030
1760140374200542
2115566358502564
1574639359475626
1105997156133963
1238579766158599
957771851025140
2076013215986863
1017461941682778
1456534544640502
921655241198665
2202657260010579
1578081339119180
632924766917642
719665774883404
464079923731813
1393953130875607
2009959405917481
1291776540848631
1017745228281038
1461270047484135
2212046968812683
1584319281855179
1946691775542237
464213003747996
1395234917448571
693833257415071
579886145387007
1673623052853444
1455948484683368
371445749684042
1159316250762864
2015722942002116
1275537775924516
2152197831688537
1474602522836489
1367504723279526
929708057065836
1591474221115160
1970849786572363
817284831633440
2214081925528302
1678064515827574
1138541786239031
1830495000503977
1081936225187159
1232928550051039
971504629566588
1481650895446899
937221213076659
2226471840921135
1598470447070208
1668873286720531
751618421697531
700524133424557
1147368355364756
377080915832508
1278068062321605
1065360043489110
949787068409618
1600862466869251
1977654765641939
465335736883276
1396062220640414
2411238932234693
587100834635777
1681335028763700
379101978821463
1857459754541731
983680125096613
1073904126043173
1507921089430161
1454511111521661
1395141224092517
665957496831790
707912892615673
596881217045986
1683930641859673
1881598868788949
988835737859293
1073944455987701
1509438269303292
799627893538642
480747198714332
708134282642421
1684215428483606
383064911788387
1386505688255716
1414705715268804
1044272925627758
1625458691045822
676457182417733
480963268630400
1412292845730512
606485339397927
1696042540676113
993308970821826
1098871940191154
1510003419093820
1045343542144054
1426769784237433
684852818309678
1415905685391018
611623052241580
1706710469614564
1405210163113589
1348399188637347
1103011916464365
1525675651040514
1627433970892376
1682561865318090
686618141376217
911577715700370
487142054632519
1955764758065583
1115362725141824
1080093275340493
1634527373512754
2130946300508681
1438041726277937
689319451251641
806825326160179
492063454220429
1419932428308380
626984297324311
1722329878071236
388460861362927
1980871118855487
1158315107546373
1416761928543878
1035952416548058
2498061717001192
1118675324891368
1542011772778904
1638241953104683
1461533034176707
691930897663523
2213410205552032
929916837084986
1425774424300883
629011387307238
741140632733202
1548754872033887
1174310799282258
1145048168920178
1544792755735776
1120730878063880
827234640747694
930828753622606
1426090694299330
636533663099920
390902630963935
1993141834296771
1438718806445606
1655670724682369
2242603939399357
1478461372458278
1715210072060211
708960225819846
1428565070727378
1461361710851772
1152645401519803
1569927783329061
1655943271359202
2300518193512454
1480650692245454
1717726051782802
711318792382271
841115469395929
1429247490713207
637241592969090
1315230378595465
1464557143841941
1102965729816006
1507405725960561
1158394017555941
1132134696802624
1718096521806287
957331761061056
755732627865709
640117599478488
1564698410468030
1444919058948150
1507876366167890
1168918153178122
1718620311711726
713984175371281
856313044491589
1649859295061255
1763943033824824
1567864040159159
1493634214258101
1452505118181130
1118283178270646
1534648729962198
1226554927399508
1719354598390896
719422051760970
509714875792577
1441801246108046
659027160793210
1376534632431631
398269913565976
2096778273892807
1331305826998180
1499618573618242
1244753888896073
1589668241252984
1582960098684884
1501940186789865
1734149520161702
732032736965927
891693767618380
1443940999210318
780526371978480
1805376543054125
1611036155824692
1583972811919282
1666694990217125
1504760663186225
900620770041455
1450619368534467
792798464419667
1687894794664934
1406691019412354
1613202118952134
2250130038333788
1497848850437960
1586604051639046
1287505954645974
1672124569727736
902284796575420
677651745578684
1416963655227884
1615156922063341
398765113625841
1409605929105259
1312226792245272
1605033119771953
1681862948696767
1512652692345139
1457043254555414
686764704691380
1442724412416214
400108050111213
1422598864505075
1544263205820856
1595336737164320
1373159582700015
1687100411613852
912821895512462
1040887269262920
516223975068445
1458948771042862
802947473212172
692783960820814
400782040027112
1375888279405718
1622789704655703
1303682129734932
1697524167137898
923718397753151
1055220701283187
517495971696925
815759521914540
694989757258090
1859729564294757
403880299752316
1528266274153694
1596935547255555
1391372341131483
1624631971133937
1310059989087315
1545826072367641
1462732680714880
827573067362339
1889423371315098
1522668904493233
1225295977587442
1605051256455273
1405553243065273
1326666830693904
1555672258041395
927896230672925
1463668017227097
1412211232204828
1764465850491789
1564000370522022
774740929317548
948451548553564
1466940856955115
834287100000488
722940597760994
1970607773164100
1452683328120485
1617618355159541
1853809324857648
953620684779113
724611784250484
1618366945134109
1418217065155738
1628043480805528
1780724795475021
1583352828635622
1859540694063682
784475261726294
1469546769738069
1616117018603817
1620468311598592
1392144880799947
1583789921844500
1483327715328339
883302615110752
406277972759865
1628377467427646
1797485803810768
1877869555770273
1486809648073139
1651307754932821
1416597468553670
1802358083309551
1489402571276395
409401592465950
1642416922647540
1450410271917972
1425593344412107
1602965653316000
1495960584018092
898171856942377
412300668912422
1664621317133688
1450941811841139
1634894186753633
977486072351708
1498031037163881
947905018597946
412610195484247
1673157676259971
1451065171879947
1639814419580021
2037771529696888
1642194379341476
1923228781300204
1334192129989195
1662674937313012
1463824050581685
1732231063694035
1498955087014648
417129638317057
1668611456709866
1465474740433290
1688952821203483
1480744002231729
1467818260109710
1386543764922416
1508390862737909
910457829060148
1807118476170004
1381887095171358
1687490174907446
1485310558446303
1655863731332809
2108543359412810
823202364483775
1020327474732854
550326424997274
1510863535824230
1692487041071979
1665388713674380
555046144563186
947303628630181
817033528426251
1652892234971224
422776087863080
1825265344460126
1694313024180337
1493171010705641
1751478751775106
840762449432183
1425100270941917
1511023205850791
1715488568690520
1696421693986429
1669961763218841
1494071190923013
1703288509950047
842926992386282
1068017569954239
1667168379984189
423036611120262
1589708567958930
1994371237444814
1762025190732091
1496160014017099
2026760170939844
848103288676341
1072143162871884
1429208983990118
983108808501191
885356168157016
423466057697579
1720585024843153
1501302483525972
1708273752784729
1078491888951636
1430659170487249
1507417746202303
1698541583742962
1767766360169137
1510182665945069
1717929391810159
1432828566953080
1521628048119755
1617302978581077
1732237560379985
1508069605889389
1768977690037589
1521703854781011
1438809036441133
566359660110399
1024315217612998
1526664554301541
1700697763479146
1776156302633113
1741990762690342
1460331320867211
1522636617973724
1493431900756968
1530776177198111
1703291366563929
1550754145195677
868824713272885
1118205971600375
1479536762327562
1525319661113014
1040697749295457
931362896938209
1535423760003596
1710022795918624
1834509690168757
1575455896075954
1123794881083990
1526603597589895
1041497622618545
431838820172249
1767835026801206
1536033016700663
1483130571922862
1527486740823286
433135596793792
1877143529000342
1724033991166540
1835870913358471
1145748975556419
570841606366017
434149706664558
1787318784875958
1538666356370100
1726220147638663
1592017891091923
2319215408305614
1537674073114907
970920556251759
1881113275273495
1789123501362417
1540261009634175
1847383315489376
1592768797703896
1485175548446501
576102932444141
1541861596098661
1540637476229238
1599880926940055
925017874222622
1167675840000522
578784072132190
1170402662980267
439364759494384
1848816418681908
1750843795157671
930026197043878
1511837309081058
1562915297256482
440218879346025
1695069640798140
1908187202527725
1560738860807500
1769229106655966
1563890417163387
1749867438583256
1569306933322842
1934852183396317
1634182053532758
954459197945644
1722821984610297
1571226073136830
1173246699487661
1515966755333373
444365712279802
1924379737888462
976477155725432
1236223423093114
453303128123632
1942106636004186
1581722501946499
1892165877726653
1791940177736892
1670270079870138
1175069839257972
595193617244064
1571142819831277
1238570852884507
1800729270224749
1971783873082189
996435543862824
1245545592137025
1827918124101272
1793235887601908
1682661218627309
1198825130172933
1528036704106575
1167669489938519
455140377926843
1592938207621427
1205658839548497
1528497414134471
598575160213141
1577075909176202
461726827249170
1046617752061796
600274423426492
1784474488449913
1974163476247447
1598505300437128
1696496140665280
2019773561612592
1215653731834947
1278948145497835
1601860200089405
1808659432704306
1705719176315981
1059576427477789
603265749761632
1586676581632347
1787606621531879
2024334897816046
1610131049224967
1242880999161493
608227155928432
1586902171531906
1374255012795645
467424003325125
1614854175442250
1831942000399172
1714088692180358
2043723225909517
1245367845548061
1564798030492789
609179975862313
1589625071283341
1374270479538678
1381838758791425
1617551214976869
1859111054324719
2183031415059037
1258569124174756
615341485199928
1592962180959094
469888533046421
2039499202970436
1620551368196680
1866940356659201
1104918052863551
1269790573083089
1579479869007693
1594456770817609
1405221523103840
1892889764300583
470264796434805
1580979175451431
619225801465949
1594730824111228
1405778563062925
1389656807965206
1275694702459208
1410172982605118
1395659947330588
1905336883053691
472816332846360
2051334408478628
1745539099098402
1278422958879273
633715786704071
1606573746221035
1413930038673734
1399463500316532
2055803668015537
1622450674676486
1125487400914698
1289297664466032
1613834105598695
1402883919926352
475938315777448
1632627646975460
1997670607199737
1304338972961120
1641730402726295
639993739393517
1458638224358857
1425912190972185
477898015622687
2057669707823391
1633827630227772
1763026580646779
1319115664815208
1657264581153706
1623318497920082
1426828790693028
478701055477269
1635120763398079
1774695829338028
1319733294728063
652889181543275
1625753447685088
1427576350792427
1647353931973454
1791210321194812
1664519573784524
1634227340181656
1477626172491889
1428557444087875
481533318588072
668450829864177
1495315644094754
1431024890458906
483473638396800
1885059935136078
1652936098294330
1207281099375812
1361455377277234
1674367602858136
1639041392989610
2016809868570774
484862441568897
1710456799239022
678654155550676
1645563572389282
1755171134604831
2018950958324859
1660076370921445
1822714104672249
687839027896029
1648851765335598
1512946725669279
1667372480238268
1240881292688404
1386800714709944
1650460435201336
1516564475269510
1468896493326847
490037207683084
1971385683142599
2156858494547178
1686396738257391
689231701093140
1652027638386391
1692433504368392
1259488237454063
1694699387478070
700122266753221
1550222645286067
493172577459250
1878396535717871
708602325818069
1483641088602748
2085228565025260
497029897056018
1763849560576900
1712183785731518
1306414929500843
1439808356063019
1820710534622739
711321148941405
1558563724449768
2232126870398509
1712286162343177
1455633357842946
714539145257100
1666219070314442
1576294095970242
1336716353141293
1669611183323465
1507512752816126
1717050478319745
1352741881510770
727367340637352
1677081875917634
502952519786642
1718103745091295
736621019731289
1687048238208301
1596592740634995
1815508505438203
1477188565665618
1492832487415442
738651882833294
1607214692888681
1589014998051966
1404640559662709
1693586410891020
1591139637799429
1737898306223527
1428741470572524
1498494643564358
1945108392430025
1430491587250965
1621694521433276
506386019697153
1844416325829931
1743106445991324
508050945943062
1540600159297878
1724684734424576
1744408559111601
1754762671439719
1745273492393148
1654174494861924
2174255756166455
1761784177382267
1550655114994477
823850064297987
1750054541891560
1723498741308851
515093408531384
515227045195108
859738357371358
1770696449890880
1728629987367671
1815871711980709
1672352156321386
515837441926062
1817642508456219
1812650392121084
1481302775436632
917164744966723
518792584813829
1850189181882086
1854379338216038
1485382298444774
1600443123605360
1925822484111295
1855462404676653
1495960863993568
1611352478904420
1026805347406532
1936132276527475
1697443503822380
523247921146455
1865960853619148
1699642120254213
1796267353943463
1111004742261613
1700364870182942
526149057399543
1875274612713158
1635103616519537
2037305863037113
1814686305245723
1882365795347383
1531774530177583
1653300091589885
1257655254340222
1737158359829630
533791666683628
1886293441658528
1535128623187032
1655296871431872
1849571841952982
1893863497542214
1535987139767306
1539313219670045
1859311614119129
1539404252965026
1659746144333570
544401358990850
1545996318955152
1660126204082858
1313787398688290
1885321968422384
2066201710311297
1784319021783952
546071875496814
2072199019705742
1574893585854542
1379699438994338
1784773108421564
548735428471356
1970299103284612
1584923724906252
549205978446692
549271745142184
2006935006201896
1673405992941950
2040987239322813
1643963565699920
1679188105710540
1392741074329300
1855298578072111
2082369925382782
1644063148977075
1400427200243226
557020624402404
2105770613032775
1646461848986804
1692487044397012
1400527380216073
559657017562643
1660092590946922
1404548766486311
564723810208097
1407096949529665
2206433219582086
1706944225990887
1414835118754878
1662020077435367
1416855755251726
567302400059797
1693802480925795
1723125267917218
571432049595445
2243593842323434
1421682021406371
2212158649053647
1425529837706055
1429324850651112
1929043254090287
583272708389748
1722331088076420
1430436543871014
585113268262218
1747783588878562
1730679933816583
1732999010326418
1750572455256607
1453120031598966
592538970865929
1752266948423858
592587057528532
1742185492746504
1753353881611301
592809220865197
1466413790325730
1751464738481409
1469947086551444
2033062613603610
603771209666648
1820185771589536
1472110513017649
2036159673276832
604168952999513
1821930761456837
1478694625678479
2039954929569596
1765645563728410
1831743023754695
1486190168271962
1768488706747180
1486867191526371
1845358422416984
619712678144052
1799383750313607
1849617801939324
621155567993888
1804740076486805
1493741150847494
1867464536802445
629054013860019
1816150012048432
1881124405492553
1543153339244545
1881545552163323
1553242291591371
1827558020822426
1557874201103338
1886693588239532
1580008752225031
1595265090694325
1887352578147568
1605209713130690
1852095448451229
1887926494825234
654250031289638
1899302886979088
655126914565149
1859584684307583
1860568187574197
1700422280209294
659572620776079
1914009135487439
666678516712191
1914959862082225
667354233383883
1887461664830675
1926596327557920
1887976961526207
1927175200829060
1898466383726632
1927854947430904
675540882509853
1929222760677955
677180052355238
1935438273336187
692088604145385
697119927068682
1921847998056974
1965106497035405
705429476211417
705795802847148
1978180942404117
1929699770610659
1982505818652939
1943825075866100
723739307670980
1948519465466164
1987623268131475
1963637127010192
2014404572123054
724487717695765
1966477403580362
2025960037620764
739114846159862
740663499330240
748492315196186
749706741842659
2148384415443202
755941104419234
2171162689777656
790075784338131
2113393655555851
796829137017352
800382516672413
809893075691905
2163726420554003
810858122317213
816940418356967
820937537953856
821980441234259
2236386679762624
864643756902809
2362719210409163
867161169977459
2463321223894208
874913282599521
878148798910608
881064058571578
891033580941932
935386089820577
954336954607427
970905193043069
1036574196377617
1217284058366841
1300303536775097
1350690191718355
1375488536039740
1382029842115678
1383700278538851
1386332571659206
1414796235441113
1421970141398963
1424147844547970
1430607520514129
1434382633488747
1435867660030617
1436853843242601
1437139853213814
1450678905164945
1450827595166557
1455331044740304
1459313600993320
1463270547247276
1463897963874833
1467055343571498
1468931130042243
1471919773115192
1485463281697029
1500168090286880
1501518740127858
1504193066470439
1508336436077326
1513467115535868
1522499571338265
1527571727460651
1528533840729547
1541564182739136
1556799504546989
1576479202576422
1604949026451421
1643509789304532
1674155132804529
1677836535767902
2271612506396244