429723662894718184
927605802317175374
154734057229741959
453780095748514852
298135415720864356
156150292956382379
291646639175139475
598008728998652477
109182108997969726
403376606486439079
291000497394645950
255073608217305439
576545395632868878
467222340020164823
678779550257017389
818027181633720247
247585962336829533
661529116916884020
108030309176378886
423642090830507500
99088683487223948
315737209441261097
629026519585453616
237056233636630501
86100643578971503
75831995499570198
431226442836552781
326845145999781953
451813402645507698
64064279522074692
734971438939108550
523047075391011581
349101106109545145
595781542662756421
420867711127583023
900373290104340307
959161966026821499
612509026193182856
341044712740369025
295679027536954575
400946313259120725
323637833730656464
52311802856195587
566681426995987790
464976680209975863
525854180685063397
185759922845693567
457468893065812103
470315829810184683
457272281881180013
549636308821945752
653061264256303288
434755212161218703
773452579240647032
385877195024420572
526313204272872918
460040800308260586
303529823231514269
970471650728708200
666061642110294178
642488908109606246
155155481657634015
369790635562360879
50975478802121242
211656639571978221
507368735872848215
954894006394212277
986075056585513437
347703860381405854
496300787321539440
712488541437453284
325361706890819938
909798640845434345
33204197331459369
343441030854514645
19033911530150184
893826523674100067
398538329478700586
509968467573673603
368384752216786700
290846486550970912
824216262532227784
713165787394028352
480459245979663456
406947533058540521
71696180663628228
909972733414953129
468496296190737625
70296774667300358
543754455298115355
454011835204842950
501196654012044043
411192978349293749
866760495297183274
650104682329364016
867258345762952527
458374850984014861
363155062892633148
651239170474419902
217978493447400448
690689749083374350
612132877375549567
91369613363729920
455849144651353429
147740659559380589
890076547141102530
169836783387769407
141553419141306833
502246483688316644
379378947409731723
974023681067567132
475584098060442332
99875264362420395
343550271573878192
731410649361499087
987331904750776828
955162311588992307
526213737131570751
469669533154829580
277527961102966006
964291007820327250
918832201651356256
302777641571532325
251052075715358887
747151512479652633
879365764860807947
756025362344132520
540723709769508945
790663929107511921
859659759516936607
571581438886180974
189072875106990279
37851324223051886
790426975035666479
861311810956503082
882207698792625918
934619158354707793
478920150250861063
442277239025438325
459766576125031739
505810808262822766
774424687551514377
215136473095379088
182434437729979327
510808874214838649
762180721819296042
315621713583450604
657972829077705231
879314068661067483
830247416672238775
606124560248560798
321135579302032312
740638488412782296
85066359899742980
510620711537114630
623257102602443688
712107013628151948
309739938424347937
485239072520462984
832211366578133791
671979926074585592
776567280983014661
525830306847396007
396813004712542226
948709217690825338
164942890502397878
27084917038912811
618692297096482870
608078981447442328
682930708161719779
376750444389293794
14173508341664665
978379894629279782
50794249088595534
698406777511123822
473577028970089575
788517577624657986
54903472675891977
536832351925124043
494551022610877069
842730730401171815
5316304905476893
928130157940885899
776149513294099243
203288735951409558
869698507934297483
187725874075127299
81439249264608051
791014970685314978
396667206103358555
595331968622271738
375747316135840588
724434475946041734
291185089878781354
833504140349496006
896078905770200957
550795924060098816
405745322131889234
23106073494187821
552360550358523140
270061064835267316
323083193133190568
619840922404946045
704253973863774112
936856091657253568
131083727126262
747084314379467989
136362539583943435
781775247592417714
750465364277437835
278119620415938675
513376913821448972
282047633110154165
451385332371307455
838849137260547697
456890071287096724
415207354805673832
372799807757072359
245291701271967573
598269087943763097
220766393227149606
41806035591822867
186549572677084636
446446199605246521
5018668422283052
990939385522027205
906138687914968387
892738307622029720
937263987141569536
128240684413529925
217688055664199103
430136385462174768
344693380119408463
597417279452809372
483193674441220428
948498643930141303
596182663850552966
121291521412812202
73362128560012418
391712847919771721
559247026741447114
24984145521817077
690545635436502247
436605389550563753
220073725185162858
949923108509681040
623023940464033687
384911505499131175
319906199893893744
973218128264765270
429848354100228540
23960107350543382
269394547962484764
793619156700189963
789472334446494278
155432543011386084
4452358516074594
472194343602532738
869486328052469214
210038156339152907
766608843439666545
478194555143335136
359392070258049437
109247257010580566
5987039898631489
637169120911811536
527305915283871196
515876716954192301
849389260116091729
975960576383780063
646933107525715974
325401917374089497
510924997528009492
322564502622816159
282324275342770277
18533318979521454
434583478336434026
704957894193328016
13819237495602500
716025120390000878
946577655926755989
215091087802376800
893154112047350817
455199533283466304
399657590239220418
772648295426511675
987724735840564940
231894022978827466
93185568712982610
43809034952185188
3048506580562424
492920534039322664
34280996701077207
328061997388075660
23264188849785815
276520304170144879
534818995067866877
412019198071914192
384858537673159312
699371587084470854
64630446364064961
302231337408299469
835065350238880530
608603848589265063
321457589771882601
340674138033210719
261247138301966853
604712197322049169
841064280823506081
566731524487939095
381963464804839428
891513541962319992
610882101166198446
381893764160792407
190596270588268694
315267326677807510
342472377912167513
798761905886203672
484701355938813450
191700701923174009
652301362959597764
656480196248389379
922859567788618224
165779896493403196
19633471300519328
142332364644623723
24860429045020543
225549076452642896
608130116527544829
451135697775942659
511409887844654953
179074811838713788
184073874407866396
34243135091423431
162822773992971585
299823207086967204
197747454106475315
263559157874132699
543099099418606855
469363527367371300
501717694371756056
643708671236613853
12772112361463662
451023126075152015
642602726678264966
341294900206750600
811714882062060307
438294242442569144
543115676183951430
61994092396123278
256001032203253971
844671903399492136
643015670029715309
410859111897418867
731195627976655355
235254979239218198
498801645430095018
320287588160590684
45713651008671379
703616057457568094
819199196423198324
369569290611559406
221998888803318159
560396724386293833
247637090451427229
853671498949720702
139694186300715258
585796175218920000
661651933023039168
12743653333486767
862405020291081329
514469610443635547
390145364254853626
656564382457585542
977704764231153693
917844369351160137
757797167840608120
758187505501031548
280072777981695626
55321992699129337
26522356679307155
445638560142255887
188834641630511877
715095769915249158
398550635455286423
949789968059589296
177340993470148456
398089310311824476
872387185646339822
36406719997533960
133863830614715094
937760900664780412
672867153439516856
266231242291579391
983358839685908865
431503318008219644
898438068657731488
309467813157793976
393161880236890564
393864402421302953
728843781118211658
941585876697152327
990489548514219262
920634420113328977
93589725933854426
903061262893678545
777398167051155922
342533938265125364
599589595719406719
443560381775858156
370248840325237382
503112496637586290
426966224961215815
671638341378279650
79736800118270468
507962858051031068
135520426838000477
166766285032768365
278196027532907813
866499744930070142
861323516696935296
147364405818282851
42776491567817006
185510326059111338
771536783709436304
344778821733621939
338121370778275722
897776075515665636
85010825428002431
362265556907884858
675597504803704814
50483109451716325
227684235552606670
427864242350927800
922512136094339523
746494287930811651
35176864019951181
313712978367853763
757283149975773147
276457984918235381
623322470801024916
266472456252448143
855155773597920415
486280560517864367
876825283834385956
440009173223885855
284620162427959934
527234445945299773
334937043939204104
392513211248367587
702484640324330070
115192686985055067
860656740007857970
246624759168109224
888971140991200350
627263547428795243
277560089578086242
301282428457905931
123658866704636398
344846073557449506
298410678204978394
801531227097991102
193097222648932035
249279664782829509
186196372712913819
607217537065984319
736105600345360885
14138981911727442
19067597570110276
505092891925604870
841405321839145133
161222532137844387
420401635137287710
837332686705011912
646907806667260029
907979770940458709
92332258158774554
200016751630089160
362845929499216489
434617218629312779
172946183748051449
828450254163381389
92372661115694579
211915101198205376
586242075115703718
874314067249205305
52297761012315137
68788980410521355
631670112394278302
701835232205170164
80803294113653472
962131056804213615
998709085783765036
279670282301659129
913563270138226571
456536448702052637
58048956570097065
317819534759432342
817518343952516502
373535326543306522
812771398914507691
416184912282515858
439541363664286560
468321851227262403
551703340933290204
574626225694773028
430335743960482614
327423158831682958
342766490830329081
591468017015235613
651045433669091010
625969857999430712
232552901068450686
211090013192273463
156298125851891185
505815813047418706
80854065602794405
887618408056968930
137278127782456927
863164766210724002
157730978004535057
749119883597575008
245631573310188363
925051917272348784
918907427691873011
961811803508234509
459654451451488657
392630965733956081
618013328184259954
416577258311633301
954053565295602168
818848904009822668
627339419354197021
581592940034221135
621410793823349101
501803954536655018
303649905042445907
173385782900651452
512199090768469502
42044615625875506
748615573407163879
773559772606498171
45244249377766738
499249188531755975
898827332758947681
282624675275301558
878897749998277951
623844964148238447
867391717167323379
415494666404980777
27299951512002522
776550366654267250
38644043126027728
413468940339630495
670746555860340662
885744461637928020
561615269779906111
854769266868421872
508139666613604308
451100016254978111
238275654462208555
878953182346245728
940407106362476210
618227867237181822
92449914272592382
622264924805067452
585010718729640922
593826964789951809
776259811702613370
427927543792080154
916095925701682925
422021983375692340
672944994153218530
859138515024533232
919182660542099000
546555046136766941
181572864435685514
292696005073808580
40968238783185515
422932743625188565
345485697839345613
872026900177134548
256932950041882581
718082285997157791
411826804699796023
549621111867921723
34192163603591663
989132418233941542
384101917486124776
956148376211571387
933404618638749354
713749212546243065
439816054829660952
399217109602894597
435772558657879924
95578459429375448
26700830369106090
180836964804148289
185348795060797592
378693309405517946
937249948775825323
385519393615296809
515577949069321287
230279024012052611
517570539910662602
922940339369366431
100336356581101559
792718023676623595
328919124396831483
903466027454564813
532870230286715796
938831375927132876
267771524796098420
762522881626378680
644583979280040155
967146480648435310
545330502066661728
196314705863953024
317601263901471496
294967678287040164
735755465836706176
596246760323531630
382885155038955668
237121076062163525
329855933185128133
217189588790722643
576135508057166079
368672219078380265
649803646815276488
110586152005877303
524507526993970843
686986297104159035
905607457515280011
979568997489607941
472096516237252750
427712027258454
6297179247089289
160444487624747174
928467120826412808
65805067243286643
830519477287373419
144582025079948046
67747364569734559
222409819267057552
428975894273487262
309093939225124629
279982618490301307
939203065285538167
563298639691137966
511743053768610198
114513807644768205
656620414169600828
83326332132445101
49318781987150309
366264447056110922
616484848334242331
479018653916313721
503851662278507826
855831116462783476
18161932272538792
562139494248282467
730198390099161603
316179119790370525
654271189856257575
213776751203240812
523048778412972514
766163113003911734
201987861017605532
11943802354673066
366287945108782235
994033027713952206
501185002330825564
12276959506062033
603875011539957483
455982380586271307
731260360918722330
106631611877683767
186135075212547493
572569371978215481
335801433250957532
639163590992847885
739538952289255042
450001686372970674
837787317293119133
337088313900023697
232412685981023556
827081610459729772
876382232135750015
389943215142722428
43944293998632076
311150708277558733
96542609521297046
321941877651100841
968532181094835325
425925157689506005
360275736540245398
5441233466379900
666169926405126229
846230956139780560
463860461246136457
905989297294894244
979111014946316228
122926055399710315
919938440349858433
574443380040208150
96281813033130671
831122971949145671
599668209148945211
153757998808198768
288864311325592046
670344954617991485
811855742666373934
253872110075536162
994373706850905540
949088291209913855
294888195293986043
166770149784628179
172452169661398123
134564348152500057
875471736669088658
11413935290017269
12011611716381790
841867797356647344
40037570843099355
471771266263455589
79444277678579153
876187815653613435
5572089909743865
402123266625312852
893483191989044821
933994045809303135
604467437311168186
864785860945748429
982452380091908888
334426156866573456
806994824426164259
321850004840578233
856542101106082941
217219820858980832
28941773211095431
817490752030792977
741038064478767371
162353163033127254
468555410631219624
925071682519692882
879981215826807944
118633355870253693
354544819432469365
477138578255066444
208718368639806246
741697026888064046
338789313901964051
7451606289888716
552596632844143688
767607667721912761
18378590109748159
253064885841836547
996100991799036726
969756066211091181
415010508155730836
641836714294310195
806369462414110665
316636147707578946
519135452352727007
951001688963945718
98865340195276366
791105024894676390
831049669270202529
794281905603908099
521595059625315411
771233339780382387
93568331612881488
776827901388609618
49423996842623375
934896318500606277
199031002880326228
491358020975429013
441957219349080289
423014007293431017
481770337910638258
950586426596823224
613525780983160527
103073090241533777
349600415251915263
617251927698363436
325880551327504732
955484642166711436
445947721416041287
755382829363806198
909624393241952242
349245939114055930
430733540350404137
695800129002555736
178785304705512575
398405287813338730
332889242620087929
661504938822641510
279389997843729667
434089197080685664
412364164776641321
76985730748892106
292160139697408005
195014859432810295
57649428508506995
389949545060584602
22242077060668853
430296977033838850
450903841056556793
866978640026032491
861264182781560872
193819847342293319
448944947099289104
708759580885229294
58296332447966953
757981113560646785
99672683169532242
782306028892529392
270109315633219134
117090169314859548
108517989274982377
527177640557279178
75379149337149144
61173141146465674
90071489180755875
261060493210643241
704192307518368427
535166621117214879
143563528548770250
645987523351397196
349857378702715115
155598546621550853
228133149967537459
653744476918483678
679182473907873222
299938336402713568
263131269560815983
262475478828531981
512346661957035709
342150949690075619
320720169858191947
185561243795500434
687346937500578738
952978427425493936
282603947491396680
866450499999630416
986508783883549828
329988488849318625
800406446406877358
272754011239624851
270368788957273223
66182418307605570
29713270696584674
340548927533137114
183830162255153646
727658543725793381
850284358404993488
455608394122052182
559474433973220841
366793452409661878
332089656437487736
138046813007917153
757500917084148334
949325457026090993
75806004381286889
874710373023294685
840940632181078901
59133980584914386
988846387975125809
755312333753283245
882142234076381186
310315987511324615
343424282098035600
535176755203485526
11263503539393039
995341859904584988
793331885952330805
174784124443156903
77728431809304769
56703745969082390
157169177919514984
827764010272179067
751697138973552798
992135477428927266
255036484788398471
398545981863845574
902344158548438573
841288234889666485
679767034983936770
773510151637736785
479066521478757554
168289425760718216
548425507796875289
866980199127871664
388857159663510896
560747410046004024
842171239772730345
327327145072777200
903844396053581655
427898247417959683
607995482621207725
453411936077778594
566084726468273917
123751659858702432
174076024273370287
796950811434133211
956596902003271093
939635471978115150
578750431136896546
975966963644953959
449208085881811953
502133835747579799
863633843893199228
929237642332725842
624106880954578456
310266790262399385
36529666759185899
768160222084052460
607104246480535279
440441006049559538
606255544834431899
203516384345955385
97109641312034277
48247552058483357
717775357830407288
424000104490768713
656180902792397730
266789119747677745
539123975821453060
828567471126400142
34839956916392315
589950574905997747
682250699701435983
135313398103674865
516476768864497015
155195672320440366
656454013359631945
184464454961081550
949558873198548823
807943804119273386
780431933007682847
661996113471344897
892669740461537809
205502569175136466
635477153099635276
738777086328675625
513155815065217104
833512700500971985
295488141914550949
827437058828706597
340815407395772767
205706703984296938
939036504043189933
571634071690270159
407083439535857977
591385848678782553
836900465094785283
69857966434652395
27137726913312509
970516142214765443
625436492999014772
7330576627779049
491006130846573508
306738186518469916
137787416370027700
74730513588618187
725287051607570485
749464791383344685
200965740326708170
642544214583843916
794060766949766825
798096133319734701
439748290930071202
882856386864228209
300024240235274810
415165137162048487
862628711047421661
648815309300000819
508927197350334361
174105147112963661
261458830808750458
215823729963365880
186660480221401821
69329636464623291
235475690385399993
240042298184946190
260922032933139993
53441255574147893
851302190142780197
616928408297028249
253057255852785760
382253611952945993
515532650664764016
596263671071549848
528722552376096723
55549214231710511
639437673930940632
917965115648844030
774819855744443972
91606590875000872
222113261765536771
695498595361615151
599591697972778151
196298902005566561
860163520454869338
141243399947813777
371190398676902327
73417824704998371
647485712865350862
238138989537918644
590490382543138363
522042654195292429
713751223885870621
283000433786018150
938747004956463326
910718860212029746
493151635338637849
652920714490115697
990156155572777648
638415934772668458
899391227888443015
546391046602626124
557535606080946445
170718679574293948
370432915711376703
380550244787592854
527108255621339069
222231673651341101
59325285278947108
964767524406146776
70030100904842596
836933573955906415
971540534110874128
842185049047271348
461141348943603073
199506587040597535
741917623622392830
665602474728157508
825141970314968594
368806691620815538
224196355626437667
570393591374923218
506649872754695171
526254857465427229
542798224196870931
22157608631913092
65095509764565058
809865341246234200
751846913756751988
271598216230765737
586977202495070413
977004339001642584
750715918396248566
852386124340345239
850205934251930801
947939722077191648
767658152365978835
958442236890928974
983616586548991823
310941027633099898
642636523087489397
161610048446228567
951000554321862472
664280679042291166
680606179700739670
25693489884900128
787739328819985624
163396403722056515
696341265756299546
919805398985414841
795329815983056319
864953425240452943
652378114574762074
89677105492431523
647666306178134425
576294669688613613
728490871142053451
548111758226176142
460778726607845435
63128756801717760
323168994147928249
378604747312298815
492284032661066075
122380760183021146
607936081467216341
429515722145980829
944322609465435770
45165073114957200
768313357465972026
908616094469847821
986746834536730706
817380289205785574
118930558820054190
551803012171821422
17299777509786559
621013409018962920
383342331123678114
301538863351753814
397497002903746010
352777644220899419
614460204582515471
504728503934920151
965434499267401555
707749567080700851
516243678519581541
23419562704886356
140265132472805181
662845669463488979
207973533208193793
752824917416317626
631186755871275014
939354305972942360
530327178884307472
420262962486028643
160035274110178732
449971692700575568
933046326555818922
18673526293809552
190795231628613437
186304531570798374
572603742582636609
875161451689806400
196025436602768150
917563929715947945
1227332818477292
844735863159877838
683392641193299537
242543185375501892
243650244524728223
153338155691431262
786799315303142610
572975522195149933
685111548771757720
402389223642001670
489267493917614735
561377852232378985
378519732155862613
947458042194158591
351337634905913788
996838463163452787
610305433402226271
208220483086313613
195751477657081759
22782848304641041
283299594959029604
665384333890692876
334645223404328928
965215134418920305
982666212576320397
224687098678183363
383801905735272647
944556868110176359
523629914601098165
838644110166214267
460016284611229509
906180340581228886
43702268941853024
33300751498233628
314986719822273504
887906560732338436
26928250091063663
512239948957631347
190727971335135616
838061161091937483
146039207057043917
223264078425319726
722115367961810228
280178394086818353
893502381694596999
68973682133719018
999405444119960777
498269949717864858
494399252153199724
863544220307921930
722459380941657263
282581437548126517
243893329620479160
111218857989275642
550627177062936361
490465985275807498
716692943679143654
238469989972729103
289876035320988540
192872710708786658
149672934278304174
601428637968543683
791831838705618004
612624314629481142
209520806747594636
656049684892419245
734914399432540750
411021278157470869
891211334667761253
778554855812544857
620364651950910755
319561750551722314
284988758577713923
692465574032644685
289196670613032461
580294792816365358
881989635146636957
431099182205549956
561890289761554675
189721657674426199
704362304504106096
276879901706130607
756612368609516366
886256070044129872
590630626766088165
821629394359307153
62662350662821736
440575601593559962
425843970915004797
576088534097172362
987563828964370865
155163836765611623
195686605698051720
639725848836774293
723204644738917123
848398062714112102
408341249810750815
375218230069417145
108933736059784523
271199798158618944
486738233266719921
794092304897272379
407026727179021883
870062852491520125
145030034041366931
96055521302031103
913256860637405119
275407977579864491
801566675485627462
249453351090316113
569613068118612555
55234364285238699
896465720944816594
958155791917752820
927840451804709065
32536587252608249
485353315867403860
132971974175855492
402240365566075296
685953998748412237
935761793391271411
80238213523893784
127645879611654913
392556268270991481
52863967894219120
277609800403126636
78220235125384096
999705445293430699
52893775094567616
999739287958532733
904992267542043776
250234484368350278
397603056476550074
709833252316011596
20358845071345602
889937885606289251
269330716906353094
201927673311205035
53841168621102429
617662922729511675
800507204072695557
243022642726470159
851762354688567319
117887817798219790
600175290470404972
618051474738814745
573562614176803402
471054188773743357
736458177443775979
552542838271962942
616647987736016868
250148997545596058
626521584523901479
927597407704400846
786771128563163918
777836312388891641
154580307885692209
979093310783270741
945407866686479807
702775471913374302
456204229375817886
946932381512307415
464729956778446211
470985182942106579
960092208914935533
838138761238022019
841615184695441738
541068863855497660
841001006185927012
902661270677450888
587469813390718998
385798660402652984
11386034265369795
497423237773937087
445224481106961646
259672110876004685
507606126142732593
267137436518694368
266946614780514819
277887380246466613
365360051498851763
934241977231915935
595065535654563313
451454357436232973
234807651159417933
929131339793875294
253816053738724104
982441761166801149
773093151421726230
892697672778047714
220103905038425787
592296347150580999
176373219412255326
300374054355242430
210025850818148948
569658707366097394
57175747868641299
829642947445686147
590586756199300071
905158348549897275
943095759949923808
519548816755719868
75688146344017109
610002109725200169
2282952865904133
902995874525569626
724566867330809378
642564340932173779
697561482462065699
526823295281806732
396183268602899695
277097633323826403
802432622610821537
12224892422918328
833467449144803429
333346376968904095
664018984538977240
859048228369448061
430264707376671587
627255460186218742
305092037891059476
158962491532747967
557500266531199954
224572771355236944
536240273487896719
532858127828700769
967685776745221314
794440189562220862
644873724909681863
651862190275130374
94603946167636575
698999871316175080
656700629112786048
331201713251487826
275158510436796613
654682864108270109
716492468199810490
865360618622294186
326211969065057211
946879544550647844
128398010965486894
316927029590874142
996920803954969219
577987260319058527
655467951522093832
924599416615227832
12654147493369808
944384240698775900
115171696459639865
473562908546141894
364227397396060030
680944853960479125
894455864636539307
224153215424206618
430404009579597187
365361656466049859
987535775202166359
658042397913355279
542987311081630844
612005486778534217
170504458546767232
989013676362750052
918402148899674511
78861682921166158
530510106372677329
903359305326794794
797221203847697084
392152021811835423
996997836978528750
882400800814869704
810191986017784829
666531744007672017
291300275925186557
361290692473187329
96611997843226632
51710707983629484
720189317004765215
345597433969111957
468432399654817472
58206590499165255
36522750344033067
851508514019275640
962060086912868707
31260555979450483
212967618651607681
910545689682742424
168144055741998910
790641714447929818
428421032664971867
669366760970194394
353827228422513087
576640418219858756
166687387893004875
308516680714213074
478166989898935888
424046295232509761
874329906247209299
662325446093138722
484465104872317554
173046858009860191
333810151682728873
860800872716735597
73727171444180705
385094944349872538
216335285722650408
254827666795005824
476672547974919368
160622934232634793
726002720059887963
94385632984229833
454307028093216481
50268024818853971
547531264191624918
928972552517830165
13554743031071398
36372427070898387
628561397232829004
963884080092885407
64738144651279582
549781739922565075
30322639232764908
802050257796609155
488709739934898945
703557356159162962
617534142820025165
659924142999403192
612016809950062801
516065611629525334
420295046534724468
690342143840873704
808575741807616361
1610734365374827
647331832792033897
423607618105965457
612870384949140760
243390425034101587
971386184478127163
566851346370920398
251231568407077525
910231633214957691
278063673484126135
26271158702165745
770094255635473355
469485807924711709
672011834214946520
924104106728041172
974305942520296116
523816905659929320
328234577076222749
534472683799143323
127967925515152886
841028154277987560
78263223209276113
570218929910674957
89311163165786056
612463370718637875
61056620085674466
755960808025174154
283285456433900924
968770580781228573
563836571497374271
813343077194182265
94037016415969315
864299597686241793
944715579729122952
374338308872811514
273841695389966919
144538831453106965
949648027157135382
942118311785703453
778229701081643852
264570922699988295
754439498898965387
58869198628943283
153031453005307249
615096680104054784
914156459039549570
365254966225521851
570193844311778885
980244870307411726
551645916535250624
47153287006075534
137562679331658955
306370880106549900
637741127262887291
154100318774872001
976319313356950634
520351531427432524
525764489174604699
996891427941283999
523023119284117440
342554930935808526
936017469416950058
346193877592376437
286363149652367323
636080077739888083
82163850429878334
443551568401921743
308085032062264377
669958207490976489
789738691111559237
464229370674774441
453377827870939881
938864038986323419
915302417682036291
237269000736892741
944692681149730722
913245902690551221
926116868363764308
324147719017297387
975606363510118412
680169319159988095
792286760074942719
710931432856608188
151706928038100727
825252427592265479
987146771712337757
842855141017560079
12636582521615771
610282766056003196
433004897582115522
290570824723315319
255549630206724279
955367470488035645
377865297294834770
440216384581965894
967388105828487248
636559496654648
383902753886159832
740103586022573771
89076710958778373
466879996085115779
897286350957432655
98549436024322042
169594175962593394
299866527918953164
759070562788011855
855183543081778834
777664669604784827
203308838976386343
150718138137425243
400308674711126042
329704500284101572
498875986833516255
542161268267514477
390524399190969476
91940405258968238
684382581934561774
176746419470453667
579138180236033720
483994719039948977
873078151136461117
132423928667011768
904125571681837160
746160072475496168
981532012078595611
977162655979741721
21798757252571059
121753780389338779
181211120854901932
187948525672906890
732815072530865280
633111222174304999
792591608268150830
864112775871669674
909953883165016938
933769984820483413
938234599592638890
837109722168847682
642565848104567950
384145502825253322
563245061871662171
446191139015653036
273371277932159411
261918030866716579
38065395021867394
585405307253163821
229337876098286141
397869037259513485
181633163865244736
793689747134922985
531188970831570903
756108049783377824
904333090341175842
915450847383007549
842103191510313492
405506938433093272
798492755411133329
865070207713356170
626946061239285300
154499079020484688
759881544804179094
126931467656998598
854243549286346881
403761669003050892
676744953471702674
650332245132906568
884180372324191891
17772210430930979
168328419867290835
802808068140683651
380520990214451046
314056881497603444
97517585625345713
120971516927796432
245295986981560151
416595768238233515
144130351245204043
610268790707718571
49794093269547939
735876046959954177
244211876092450726
475291970529071288
269631740092123691
449450292846276236
637798306703292671
780378299542155749
383110759175289847
16365621493458617
914403937485862074
248731448792855864
525555067570887866
145445344781273321
517579509293354850
291878781003904009
729388590954376780
262014779120542955
199806638438515543
841471533782524531
150120859838865574
592738742686268412
464002133114237413
700907222932483442
551986154969524394
128593900318425258
575733380874843409
742164784810383970
344889408723207286
929928775568753064
751396901890671891
767019611179598619
461522328630336662
323632196804198176
496405032930403361
507448170168223380
124837042299720324
165900264638184020
537999668489386383
518686134834337884
140544044646808434
780055348095772719
735220683565576646
267639813975542937
85053221723207360
851763472639214614
245300097866359127
55116289071445951
37289732370486854
277488381553799559
482395447515451376
974756941630046082
163370642308302362
71752015784242120
133622378489026422
91319689932615659
921271237243433954
861591965657877541
144970163914125776
449758067146164339
687653811894724704
790440753512399640
863076214181907488
263453848546008653
621023898928644363
364995818249018622
454619832835213852
867703660389976721
911127607008054104
548126526383108215
263796343653044224
568368403091812598
499550672290064598
304483035042424773
22203424198304787
316306085605136356
787616096816834873
913396015403940548
193299115967496097
801032348806211086
830797581319146963
979799579796204846
806752202946960669
971017047988766359
784043965317663663
21821854004738637
346586379684712277
370567100061755412
655277968009300023
763270311138167659
951906403644866710
206831705666012252
773391883238010976
74978202977543555
605762320853535145
757524798547607424
137621870264266260
554493239893294876
514221998217081887
679070537291735120
926096768036789168
238010261121150516
864068255675532060
610694171451212937
407016134531904394
212460820389708366
342869934612977498
503113091972855602
918138874280066053
806027805581037227
85671372004807960
523174076098496687
132026596313178789
503164586853813168
630753935695852593
743622368933718640
343502996804653646
638254562098451221
4181492196357121
563878210848457965
522577031388829223
880536188599239955
762492153570807836
189310106453664164
685755306031229605
629477014470854795
410967851577912962
49612994771854151
303905563099117654
13432619369796842
408696382284571192
839715852092861550
109486041266096237
276748752301077270
67697929074950912
49405914547165190
303738369396014243
395931341746641280
297629044872018167
118271724091679823
384005052911099113
605421315851233971
472020949332974132
350592617337696168
502094871033713912
998678600233597597
545843520758617618
226609949795281913
750451103860458262
909516980962926636
181355595371696225
824500074869979139
389108229508373109
430439891607825872
41771851731830730
715059112282206223
270237640735981229
800134946097436806
472916947477104222
352820619845587912
745629600784692222
430681634377235042
636230574403628884
959416247860217549
640200182823709987
835952215358467338
938760641784744384
510302546516194377
61165579572474390
636997187780208411
149758712914135644
439606626589585011
38386686424919607
855626749675407665
99917952704851019
625181991943660529
485066004458470860
959694033297450145
48771651026344500
344022574653405613
243461861548085904
245964199499520382
54672814445532429
567479609588296919
407197714953323596
308929087022002315
514951565845888129
96027013677763304
532923512993284678
283823555242763664
544624653530535650
39421177390027808
681108089219950078
641432881138753069
574291366354880497
354379123596635963
236499253162777016
788855150867122099
135466157681333985
834050595771126802
552397109620889782
938878260326200259
226227465198153309
382312723974497443
778898826927187292
187171341940774531
268187522819358872
115109974702065787
625878297290280336
352601859820147229
636681036756884385
349181726533116649
85470304126950236
67997393667205600
789293638857751712
294212233679712622
744037172272875223
188723037112650427
504935635027527244
788281804757446413
887340342546718252
104628151953039243
277148153588050662
689074870218031330
895889795413149977
884925138740389502
331375862817940410
276592998504249560
819577977972325851
227082192682168568
450433838612409306
851226865376220756
642692003744052862
146998777121357163
580113576602852176
808643547638061667
532312878021510948
332501623702773366
310164768198615302
594975293623847846
326659723605221047
930466906918702304
627744067579980746
380161309385495228
929128676440706242
50506724127479887
488432120209709309
730600206620033248
847389963358929953
306410488502927332
863422722022203815
951533419240543057
447170188945839383
402794462812209572
285574842347508222
397613460289447135
593759455141041605
106796982249377123
306588295053000309
217662130295943640
138395917479718089
404042408479809869
759235681510443459
232979380531009391
594580593787725483
123914778864541175
944547232755658182
136589361905652547
319744901060813604
116599780313636623
397855178608992929
702324506172472998
557991845512893485
717274288631710945
729759962757152023
322242835902664508
455289757923386298
36256395665883022
589641478424299817
412771171345630903
28417235818623507
651006189905266811
451841971643287407
364786881767237182
362567114502382280
691429786767135053
678965001236461505
355365440581583001
377581128758808655
582097232496953007
815186335506125770
514019265347552170
147547580364271146
680425215083377640
608187090815058596
425190299707624950
763119356946778509
833108537956244030
334704657914192410
467153019691262299
48039463929836620
157216128768482148
338734479421964877
800191800836004003
553885008203526057
12550161256272877
705249940561880444
252990869454118619
861890250595261154
781150737112977903
667657021197431859
767203412033142033
446683971261484068
867139927436604207
110435337048965321
480173204480649998
342313124686038074
159573439434615595
546418468113062004
948814816187843332
57783959380927742
873749362495774787
253498496447802998
337693917218495215
767013677290762050
779073780068443287
776945414849247564
568404437061328078
195631321023123771
682744780819841166
150563792906473616
834887387888436468
625009604429243163
696696613013395294
517960658447848058
650932651926254788
699640580696498104
866874584316088623
118486032377869183
542133620131192090
576141460414719330
42700527506027372
807692768312501308
900083643427385934
331599245688218889
975117678473358207
402438171190688619
99919183191341338
615252825512654654
717478833949567628
528327759901140557
666698197938360460
460670699307180342
914861893073147730
469856767770744937
905805768463921509
836986835714176646
937740588931071359
101301069492080053
476528349613271965
30645382290311447
614350329120325724
18697948336492276
446891203885600518
413349777772447669
240562898825861689
174527038923816604
714899105272996730
572992131193918164
358142616005278729
155643605589601930
413943035045961702
355557380030576558
151506127521516200
755887913243484948
520289014664970780
850205895981469419
931992052674425694
910221854374893917
122700192323768280
742477592438847715
504576082988732072
248806195877074806
669691367789411879
437644961906470893
971161998605315313
841255863851084264
225482586765514680
36037624004421120
656261158919175365
42384567548963287
409732339089298139
553025361847185786
596804903530242838
766605893385387250
269982474022957008
49242852244989275
816850516623895279
180106091174830753
294591812064879696
374414187916075709
563686949131460889
708778584334996352
704716254230057422
423157345370050971
427158152178331133
416108530129782759
409328391531314392
427855951023697031
736069095857182424
870849308025347720
813671224920331394
2939149562062390
335644495314102174
173041981503550879
490648963794671525
30652228552509070
171647845969611575
467742728903333050
103292624910117808
109203667560780121
134414865574402590
981094101340580741
284533457119771928
214620952156386817
813080341208021104
789697701710285910
245733662684874703
874011505431142070
510667989682147218
337010975184215456
704114409382347027
652224256576226880
346689892147500432
364752205434151539
834203492216460485
934640287555783293
421508526135920655
486778894089921256
463928662234897190
356843467705934951
234330220341602472
409013530808523711
513072014827527277
913659128267955872
773711545198156377
619051127448903472
12012480233705909
87659329667810366
478903190984802435
989060103724371000
620669416011117837
771991596319562621
239680905156037567
193329180870522732
478501669721630763
181556393366819803
247687227970883172
817421104399474496
146728677146330405
71557316895021726
162886351732237879
712006941677801894
387953663004439374
241400184630585855
725978022967260918
704963259503237091
619591501906376977
9028313566879290
34589764526984077
124299481918715981
334919003687806095
856508208657926010
240954862468865945
347705668148650316
456343614324882442
481207255680780302
635570378793030319
342901454924914601
820623508427415794
810026550072174308
588462647272080928
402452366376784612
467216890152709769
714037666380432032
634668652360561016
471061282360802686
161611502769355210
552759132865920142
885767762939812608
780595353404751153
377612016608731770
453734269776370217
514066208140154910
807029311719624605
955143803249164778
250023558864417750
969520982055113512
837803098922693847
337404643548910515
923267968953054236
995929800534305888
339398833217343691
298624307111907012
436702425162585675
280421661394196131
564825641502857185
939452940342078997
801674183527368392
118201991936693723
437071460281170073
945106514960966556
377982266423693485
581852474800668292
41974419500828293
647655035694726930
869908739662418390
938716505030955750
912197079020714440
222989272599363362
263335980879995548
562901563996468944
70720635326783147
620989976064711257
417519059788386769
44664400221465315
331793113710192715
201964259806733633
498131826572823687
995064383196278816
972175437529248941
150940540606278242
124615618694438699
261786038721073151
683044969947404220
12567502074463963
183746966577662685
333662243600834624
58698211690298328
791388688985733870
550414847209002490
928324594385446066
961525241814669606
791171228969507286
153690736344101206
864445403127225811
818783485319609107
858614639141899305
828169715312251975
733657470709731868
452308172887532325
442990560100715560
68781108011542429
237563540086956591
556908051295070675
165716431268310569
202720260960929495
882840613278508265
473097201790473901
449980646294333456
891654891331593839
860065013405040878
817008149282887684
89954550614183480
710541409134531907
608842250035060614
602974503297957403
647482070529231681
986349874890283424
768227081385293896
188327710033418718
664033586771353229
540669444619797602
415990775695095556
597051825638915100
384426800189411218
404276304518675617
229322601586422691
432243549621602862
890736900633906223
850385093728055336
384448592897525696
525439980695707504
991322528989903226
247798958935903524
253988949138728382
639487940364649385
168839261708924317
728163070238262024
349713557543243728
863717281459646115
352119938999376556
349619735254853216
799184795081822639
804155090917664331
730065073581793464
413601050492163319
818428681939912043
811178698175165666
591612151881594376
214587280507670920
158557977736775960
326450235529697011
653428160831022756
80193330529640294
333136620998663180
339145988347981907
272472718227583105
618405283397873665
153664950248996301
916951999096985247
751117743340573179
490127864402121421
12838058944671948
541327271958625811
125228690089314016
840504289974452952
918952795744114301
607071339340341508
458579733820191366
620275192231640795
136602553943638628
374146727511793181
783690170946922612
519654621068718260
485595864616703616
986358950096433282
432104341264679417
254074827665851877
343572391295395055
254239781279506398
390829581562712527
418186544318454170
816493948017840369
541822310829175427
285586681676053660
887560044449552034
771686744649135246
627492350478160990
579328914344011212
331147338033737048
117101055026486157
789980742562668945
2700279437752406
892150944656741640
381108045408013432
646892652411458380
696266014912483120
193675143814437266
217349031794927825
941369170372322397
231714840412071048
500749293758338056
219542058850444573
698792551936135447
612954088629909285
298907924963719877
474418853234957620
919109481992711174
176448149206149473
352297755922795959
677608397866266576
163764118736356787
277537093805217027
148360423376791996
475349510022724075
692422408654579803
55740734683860985
938094050014500247
935550031237973326
778659084849381352
785344692339588945
873867584454201119
327296743025716574
463934732185481652
266450909929146681
891597841839596284
652771858163499891
896015542722781073
698610608954354816
467593290384753601
832801364629429393
936638069471502831
362303563790877618
395698313112553525
11239412819018100
733047644789859718
822734871483167845
841827700711443800
830006158069699144
241220294241645683
319778091954037643
822657022044406735
327844126592975295
691151042800225265
755834717100123976
273948537901671612
467814687514392355
323236947490718220
671034457279058801
12394053980521428
412316989045305143
858116059009892495
568999012198150197
130865971869044979
880990974936632267
972606217444801585
664192011043871056
903384688550259111
900186696643074808
236616067819332175
52305555142812485
725805718472546322
743921109774735510
290598675035288803
751952949302773685
822748235064042482
805910147269014406
373301192584555243
228603833512279608
946257421169075533
64453220210361544
117281759647110026
847847529796836491
823244014907180401
576357623996546744
267959196030123334
917682463762554399
801238241684824916
32247865866168586
697894037692027930
432634617416025726
443975843581459711
838864607672568103
312383739450360692
701006325572495646
172316101009318903
806030397600901062
740212314821947101
156313235213595540
72147102983416109
498692386259706993
714104549694252859
4921405368953055
455781862676841999
337706118585798734
824288096744181909
300225574523167221
475095040692610836
598627621560568765
54559225854577422
56679922408866987
295715155322968281
656885936154057557
377291423282276933
916184390419525619
481346777449530289
21422977622434755
904213699542849219
525343404043664324
305104541895075492
650486694004877665
784805543517626491
29217790601754782
785241166387328986
510206795188235477
88584326261681795
366061111298771996
435674079507470913
587341756808403027
166664695924638365
721510572373895032
215213726443827656
746112386535947333
232244961274937776
72441779706284100
827769786539941894
63734977747340364
350385353109623734
257249361881860052
677558379724764625
36595985485108098
26753039112343142
51966722122315792
903167906481175945
995117061196445806
243661851277729698
623390962414563458
819931915603743571
752421641684912029
143015074673100667
869937859784719398
864645066700778279
985869317340675871
461385585578914812
362524436447708585
603798816682746215
302792517544479977
857144428448182362
500764668934679523
639535458724584681
707719637636455576
558471061935304417
274322069869875521
72085985057336991
350721015703958850
281540744070485042
783989757851825600
464929287400157919
442937123191753787
150095260703119089
96354758733782832
156562055611033717
69494607467647712
616256850156674156
242073773841200035
440576550155220191
292137635011511212
332522337013913344
28659867944808320
18455142263990150
349307496558000022
466108512443495668
641557016784727493
170867514035314483
703624991271952625
924090902509665673
723646952913489834
594796779740808176
903354907951529343
328094212812125388
564339430481376126
95460617970727602
486598559672188404
452491953319023366
695135451157568242
134346633617778298
102468529780718922
681358430580102542
590102313555169307
760658505476801070
409541412054680456
311826121618730341
1419735585279232
668859692346639724
757265504142264245
658439249956823024
3713654876772375
472627044846361570
975594886835198533
961664124186818334
427955945272395290
246631339421474644
175311851274392532
101938869372593795
657654820569335639
441161461505253511
116324175911160539
580994473212747962
514593823715939104
113786474673506909
691536029650945879
768472618044371069
215112456441080752
461495270802553505
616123868018604340
717675028657774966
262335968984469761
737586873744391427
659826565968995748
666662565585651387
962951173584409019
896313690686564867
304715359216540972
611993374785100073
23875706347012774
129941831529487825
101741919743524227
386615053231401787
634965614430943933
411084217554455172
605902762666002827
300857129718627706
470396309837657770
205337935600706119
364780965483873249
891088616989031194
280885081669222512
191770227064027319
817401849941215520
678238201676381188
43618651158159364
339835000769845832
104728692602133334
464112087726024234
523472406353540293
871512193845855793
825497097273395407
574669795626543583
175240511289392168
151572226429641797
33480303821065944
800491005501586318
112244847858549432
884662067335065956
330846641109160155
976576450748219769
208947265683516799
292521632885580045
559870869411604608
851948262056504738
359020605042893966
698526317410247731
294737083646928375
260584991602740962
678016731588039463
41963273629028927
844748430870079126
306326138152799501
97679427743858857
626093080255062002
301187906471750364
151314210299068750
289624684395035788
302175356640797396
141743325264274794
108660981655302572
763015675428122245
546391126890342033
154544632772316965
847287871006803695
34021472964381649
37901019789345130
85435958158064306
618191861752661949
691424733285290527
391263415476444355
813368609928908101
952812378734285335
203361730789008643
158230259872875921
445299572759259100
628772672040272377
887061848923962018
850859401171896221
749375797318775884
984594630401238186
517691251407325454
439655588686767045
325044952653617256
135329378353561661
947719263418283913
369370942184085111
644320908369841908
962973617147413225
523681515825791935
449615829671850302
160102753631838224
91605113815744752
728598159829611745
87591007202003999
946418230529483705
87900203707128801
973236646015811573
652903158986651811
815537560479417669
405470469825121768
591401539250498766
339601891974740676
135788100253855042
164201428009498198
861560567644146633
656250404709188825
330182761350916812
561882790424311616
886585471049536332
418171522012622365
644857481728160884
260481447282365087
977378019476450493
268960854621201789
660183893467598084
870955874635333589
231797513064332362
657687740964171635
605884717464457366
167170234183048384
587482037848642884
723739336786329426
228935619063842862
608616170860196448
123194375888585971
847935778096737533
482905494163997043
590396434091261762
693200272546993319
70143862146569777
355723115723437555
23244962712049466
224562302041748189
546835800063900468
852255101847536390
950112463617030669
6544019754923478
30491795511389524
937907355279275384
954636707409652572
345595409230883659
982654933162910036
892910841782662610
514214436659907180
516383592513614430
283604067617793578
468728981709361569
535103034045466413
341075788199133441
517169775956253862
415919902760736487
46020734306373243
996823951124213592
770328421024513986
863256831961199912
649502622055066624
257660200599456400
799059884250994070
366367769344955726
601409320744748546
271308829399111133
47345139612150698
180232780646565161
805194159602969987
917497595662342014
540985104355513007
267035680050833545
714798846973442226
191049746841315409
71583691084372106
637182037957901712
795619534576851393
496143653377376520
431123486126692097
980775497668916110
672383814883217287
276541561921845054
274181954235247318
464238830013803296
373230848027511469
281356295366895028
157201453029244262
584056986104718873
709994522601136551
793072391435898897
239180323771926935
558500207159156931
557542359731520893
829307137261194119
195901462577021827
181764837014754175
185189056667549859
88643534799261808
952778546398763994
744710735535588733
248941155583745438
448011759101509979
11878922900942297
400142251887028621
487299104200935543
828188033180315053
949845338651747716
790512293308736640
68075599910302892
973814241726869727
384551528466475904
72755797306034466
403325103351372931
823005216729093685
434400261025456552
357658100926893255
757651340541028692
776348206858671943
765797568594377469
630512790685040115
383393583549876823
497532888904029152
984323939508743946
142466375671809424
885134783618355659
563278689193850604
245100980033621990
296101573410690299
905737421288062076
644277748038613528
866570509167460655
262000137335255406
637161476758010447
9442671432452768
514023561968125789
469783983201963527
985975328038646591
583833124740449462
756964255752354193
42410124285520532
894311394978199384
966099417823912280
94500838997321229
533995520137039327
163730046828174349
788324287750869555
662337460976071317
699351151559324764
220590016272723920
457835351822689128
317826980845671385
147592670520021255
93913631110373136
954380425218820563
226212957471778226
895508690868455892
211046743816437288
111067644088673657
217187700976637810
388954694655458148
977147085542161169
274633342713253152
60070956955158473
24634146774958928
221961584987093779
792321045299108529
500287672710949215
390942591903744487
157764666663922201
422736132728621441
928119368278716526
405703212515864674
108713622628952070
269002373944336176
944763793853458449
529775779334998474
594758768537543666
331448377532832659
71064034492434202
832070920290853202
754624740072400898
91584347333806944
684939463690526447
482348078087155057
968851575510636661
330749173977203430
53479400193318993
57258347009885903
865573616869175715
961893050809919456
165798937577278724
588593584245250412
39902707872870853
629582761897949166
681991098347875824
628102732377574009
495783949018571695
287469611594577744
199908456491670530
451183392037393268
233195724691492991
190487606228662841
595848974912861242
139505769356507228
648529824665503104
493494122285936484
382548332228248380
925458935843161372
35496783211342631
254649057030511838
504472890826295165
651284593968060487
175754200039294233
711029831416444553
963396003074846775
905460895421865315
434003908690712075
388456802197350088
645956970887280993
830774675155774207
809235917684142843
407931318284198728
795484424551316341
294958839236819158
803195151334881791
384362097655202820
604396381610984661
501814115473217952
444817623448183958
51057911647646251
659610998899742659
530533628490198449
339014035922126059
225944568844339401
200989912735116922
692827293965149205
739020541074888901
706354169311034517
733058084513478798
910493216237417139
710761720816117009
370721925534082446
431646173663521415
760909230702188210
786607007967951447
96080051021994405
992582621129585757
521204900040971723
75914947697003938
77577734840606580
989743909622287059
364971926767303241
736347279978479322
875445476473324900
714386150155538804
148902221345466573
417908573465127616
661328972760954952
534011642043702200
906051458481861206
196704715394958459
962435460501620234
327590499578158722
692860625544844064
724883156452854616
518203837389435697
362127268302493185
697904127443740900
230950739156889635
280431987649677753
788339741126311805
538632424086577912
473251039071916137
650589668293921262
260563534817118412
777398284956182742
189721914878293470
657675526726370143
710554915149027888
964656783482119230
275661727168275734
909952776034855112
586572707211857236
101763727062972787
338965401546978827
701210305622587876
616355726738478672
982237037709716506
916242485022623312
397836621798754016
9577764667414080
287956681665351630
253892272860134740
176958015090730412
646577691803106148
856613044496606779
810703098091076208
777044034146493578
396630177318718424
172381226262302728
885773350436036098
520198924705336320
460610932252982201
208402794543479931
698870419860640987
246574014377248091
153127052878819
183895077781435363
365509995802150465
867970563862292499
914256722275943445
162412026264710074
197764612760541473
458115672262070695
63141946978188660
932458736330440363
88235901951690357
273519677056214282
460393157712458217
854306846053011088
291837841860480666
134765309926261571
296583354483303258
879415977791732251
635328264278551678
680452100705227542
488575900223071355
27123077316839750
227999349303253099
929361539008836694
266096558151373193
405122456076909394
117112511038314137
263572899584985473
7045869372972370
283942716846178185
628334671081267760
146754732432125001
911516664481032413
782848011375978957
422534453118860905
830658635474027425
722804588214056838
481476249599467291
448079586972465985
88930885573807320
431675699612310072
681854246932469915
708142064170778991
726257233618243388
484231271062274702
315040439963952074
725093004407244730
13424638036119606
775006078141504570
995863489992897090
928054104162909172
148497550911086210
413329324908363254
608929563343143940
677913079241382091
654335974064874869
530344453475667178
858503637984258889
660942864428070790
649831160450511610
590687386314423025
343863879205294211
909980669591794198
728144065676742155
565454985133759433
268204805267415683
748342336778456681
23014031575520206
475081514342326586
857279331768446540
933280932802523541
743073350776532845
713077660130456932
460375595698717550
157014486990784854
602990690893023835
828920818296482903
595108929957363287
164268571124169615
85712770767816189
834220966804391307
928916953962302437
847478039890807891
446827812203567832
754629797055305230
903131341722594059
497455633277287491
961136361467794020
498672602971137670
565459132952325533
749484735170511754
937003631975588380
175509510633395914
960653682664712795
502164270547748096
542580176881450152
178467117353904288
773793816525825415
73803620224657047
174015191084479307
219809174512039329
487105319137717494
728926751452350797
660641082575711864
416191753710507486
887100078039756133
553481781906231755
455928564316876637
721612566942941870
302384606611890481
338726138808236520
454657746950358803
950129422458229869
132159740294920486
962908008766309233
968292377433198990
888718043060240215
271317810882032505
228910544241678872
519329112996057934
515903468367231066
217863103469229810
374875179413274468
904129913495289725
59596306605870250
514110743331646407
256137991201286811
201085622809240757
978981641033983865
36531559347535106
746004999436516857
544480879326110258
189836134979313510
560493532072587829
222129359121742882
153237123741894096
38725305300244887
14602813650464087
312118229628827264
967923964444343312
82279471592258177
894019671508424957
805238992120127074
706146968165170228
864857364550263012
239083133185571853
525261996959696512
180573715676874981
497962249038326502
377088282248275706
445013461796873649
306174464101565382
85414336684342563
581214364137106420
796659899574726708
869565286376228093
352086382881563562
831728022381404366
651019548380489263
683081582048026785
13702474068870338
68161312682637166
166833988231532011
546661820193344039
698212520428857789
909183381148391546
785127439476748850
921987091112857557
936182051797503491
152148074554979324
980441646739447324
3929758780215074
986770996671523489
366548314908252179
475378608202297086
258664979835572444
269219881510975738
591280681836342114
982724544601872245
795599014761526887
475354522434269396
444974227739014857
420647785874464425
225210645924134602
744956303007806798
268398831831434394
353113347754615073
584552202371165934
419595993620208130
826993505257633490
857488305736268485
680505612680735677
484226949498489251
978644747667271767
858605533788712754
890447401923962298
539932314532803250
174869266707034566
79694691545917036
57966488528880507
57115150773023503
102442096296961747
366164808098902685
803125765228638124
418934689110866566
925249580409828068
650656837149319339
615412257983361507
970235126193014602
312381310042711107
199699361974261229
854482709466826366
8386240157900249
598599789188867484
26665163818950551
305799496079969818
241441060293013072
266446433393201745
285576420466491426
108894143117751474
374370264931583634
930756675052631356
887870037046611396
442798030237721743
448775005946439852
416229952619662997
199217017919117052
750692164448859463
933121183862712329
926696263472625272
604021754077861266
222010787612822240
40934378216443091
945452699889568800
979888788836044547
792875401995570795
303583850893766665
309437285221067625
972307104520343998
953180025417297730
346406556754930939
675915482772403721
200496234502577418
50147549852972673
925007684939426245
287474173831515821
21115370661742148
111115681146930479
374375094410061918
796173902656356047
513748057565914625
110133187650145554
335879344840966519
440636774732609136
616857155115111771
365399976583904362
679097861976736698
469852601927753911
357929654408123083
706295442400920191
697548197607011465
920811423865570514
542427896054973926
164426951561672832
955638512757959780
278283180811793030
870732493536622231
772494167156866138
440253793918080074
81323029911612540
387760638438561102
121610900617715092
420441791863743939
276945148711231516
948294068342966223
511211562424184776
614268944158584221
592367698619413040
312259567429745939
576437102418446407
959870804953756152
473515504919095456
602824590084071551
997988392692364542
973614993868517504
260117669169482034
761308205698152360
658234635939071760
936474414000819701
924748819374141377
806433471798015523
438199326243892891
976376917463276800
36689804356381635
883255925716062925
878862431253244075
994506238458627589
552234490368280031
865969299713297858
199592022373928519
613767041263641604
540956723455603384
824942270418175195
461627979423570605
931375835856826410
32792057814674818
981041124379170787
191687941636702764
887761154611739014
773568213364750603
563243612090201646
393940424135701945
90630512643187614
866812026327172235
376359270952104731
332186369479350903
420324719335711441
983289370536053691
606543281907352465
386808045679356822
182059371109043432
314783484795429553
274411596571604205
845501837202453354
958933505604243287
443085349531222994
896637078136595036
328982755521720028
387136125728226397
449419824004777890
292971634243797853
912662714705201887
512442872472773951
915799618537887675
687056747535471485
341858028739779941
757623675309212825
368327169460335761
305618281853572405
522247383327746658
755456146311926416
539246675856774572
758886840538985012
312706999524495509
227352915597118139
958773042197991059
256460295544089308
834528418748482169
976905221568630248
436847900014029720
307656047521117476
756248381909277612
659610644079712951
763397556902048010
227967265935424879
168205303118756811
43530666679346167
939787273184636377
390784264777062265
556653573818513592
378061217126676613
977795013517318541
833620028734678077
744186514991931433
777131070059982746
661265535983428569
848216064723417099
328442693865279241
311851741811857361
782793690100220721
183032123641812914
499677118491149591
156928440025769865
750926936391219798
349516017058050350
181899742257837233
495380471497182065
103847108355571811
622322011273060314
546102450280162172
384286486716135683
153529262786334944
876099748892410522
920096324116850944
741895929511568089
13325005801604568
530161921040928794
550418939376339971
23255611909620813
112716020900490249
814492968770442874
768386325064878989
847649551185522018
509074065791668541
796664596609287657
83397100670592190
493452685224406946
890879811805503350
90404026965742494
204103880580389796
192926892678314479
91150066847441955
617468253581968434
740593727506395576
147848462973598922
484357551439248568
290666045505870684
185525862462070391
568084927169653041
733869933719581991
357159129396535438
975673367658128265
387001902273960638
812268289959835853
9320132421723532
32177965052922702
14705722945611288
472107675173853140
13596942397251890
197955819173811680
221901977184829866
976944638157042219
618562417521237248
882877580447092041
331924953350783689
935107757728242312
644463535227528904
796056783334540851
519605017974681301
690582542309806965
520076868711264199
443475444497085193
851703514921782390
182230972895599210
219280830656735338
876159415489963919
700423604522758767
382038882809145391
379880781445695367
69184043801449124
152328053485554846
595041026549931394
152557222536953452
116306738506048776
768832243529536033
160991442681891317
332204706284740561
658860896170826200
464494751362163588
174903930077507512
799763088093036913
406462015199954106
160901152921649954
986002317370958813
109062122177764107
372497807238229631
10138929425904402
229428558832345926
550917990297495659
132989483757487664
85502453187739646
447423811564731651
790986768791365615
905425808183366860
773912105674939237
475488745115229907
922209558002314974
326794893175397366
508731178333712316
635729231425223532
359411691083848305
437279455617018081
102481704106991498
563559444784015006
791377486473351531
400743365618389514
666346300469532182
309568459823182843
287843539912737981
537002070523148212
539251900504381735
535672639337243829
571699121976819896
977805754584423754
628727574900485230
860476311894028328
476560186214306545
43508259765893234
793821327855759259
32422295866272683
865579569027619375
355808103661397482
72692200857592011
555945213747850497
416731699158508494
631098987660591232
614585208543855067
550588505603754281
259872087658555131
855705031721680161
124925404298666763
588969679237088784
371537025636406824
390668504170058494
956829403953995967
194331141937965088
250704232585338610
863483775672668058
47329450683484747
985043034487853231
730165419405737043
951695872112582140
588424004873947854
370412148275187687
328281863147280121
101380214232638984
871662302198729742
557349617641322850
183610694329627662
201398277429847898
436632814559748607
882863188902864889
146035138295741598
472613242917925044
362789760510711327
861280791953624381
78682096749064154
602063784923820241
112778626293191818
249117383755083604
85240664603899770
885497019502842931
561076452457583237
494009471130481359
556652312246734359
278252807140175618
960201523436866777
438427092854966825
855875210122660122
544372217779487859
930302209945827790
609254243927122514
920240321490705225
683368945525593546
998563716084798440
749768089354805334
57955505340680016
744558708377833560
519516365046427810
133847651688027907
648591693390890613
365251399807215891
121617606940457934
471664924869193521
204674324928104199
174369800277608169
524585328659529011
382815226950657260
625028215575504045
440096577215044140
512745853062724854
743814796783523972
357369901057230450
528867766646892993
819263453557972987
436875401937140377
633238012104480277
626431016627439772
511059828106255220
414569272690938973
386362217436029592
64362484378687156
915004174117985668
679264656410578630
594738052566829573
885720880613174946
384402058194577481
556909192738971970
557730732128427043
627866493687452750
504468184516683431
747291368138615259
105217740318869811
551016629001902064
80948619886628983
918697650276555741
577126652638826464
567390699566451726
699744129562930726
347131701860134425
106743235742323297
25869545988328001
388233809827173431
49976744594500972
79414837116824568
69238431959328029
102062940897952476
991285673551209507
882972751862945674
151719843271085638
372278880493558397
456408149942005509
106349106012280804
857488589543543407
356032317899378604
505648347769337088
624630435635584229
880051732887608632
926903685180945313
850045731085926836
299011927171658797
302537703562940155
19459619539125841
406054377558331861
107808158377694404
506179560788186078
729017397199091808
105053590506668099
88199461163555774
619689481999733965
394487597887009095
551268230301406397
111998733603069041
737326570472415602
866972955211934529
531491165055047579
636679436701052449
710989660657493934
348139661299368351
132570918653096377
478039267300456967
96534791434981264
535513219507024940
489728718733806723
870339016856772397
80302237386919049
109813752581363561
762292302975020965
49406318933580731
329949181623650436
306828686520375367
44011296207164695
679698027671746474
334472509183517279
694512265599365184
777280264242799522
400250493731316072
311323341988295869
34157022450470887
203828973906291124
241863067240434438
140730174146500321
511835412270485405
463520996901863906
94145460199117227
321166360701874604
359662386097857564
201584436750260995
952267498213466104
577329908812223901
184382779521361998
519276841254339888
43575435426930939
492102047178954030
75746163934803389
483931795724533012
720574135663574567
11028837636231980
257358819597075402
10766729542200180
576277420879561908
834131616616777104
66142951993076738
995324342987818942
545043050873992742
569852852531309603
17205911271915709
771684039219100015
864094371959649185
415046849797575993
596505693710290501
560131639264770721
406085255300176920
33997497768073486
946384379489994856
16076109782278675
330397485495233169
569729647336650070
139256285590236424
354649126645639965
301155033401097837
648259710712837188
514833046582323963
863549897082064042
177487857550657040
460219811657395866
501920661847003175
991056226227592459
191746235678984908
956665643418902293
890721129780455823
795590986653495246
765014147750344298
635985912996705444
601743642736971144
334079285905854952
339141079775025336
343271950504852155
963586766397279664
533456026932080421
815026238558364130
445341706796271331
47751329360938295
654579057554578989
314803272993713480
469192474263037845
447596688652561764
685712020094737989
702718804074054118
626390211248212392
543060093852917421
670036965713178023
87237042742173355
680626043403356009
526951162284144182
966413723775168261
916356319418082348
824154725472405787
528173331263451542
858319704667000629
740235958202471749
941567233317680867
94310459644671038
476011081532292758
706175536799061149
991320492365098063
568756726345524649
962961233603980703
344354407579287793
884796652391212478
735170326086231563
344194534740522166
644490516966001944
118733814752188841
424865901429117187
776104173460317027
743482710799778019
417024914623916857
71786664661651388
834554154807916852
915172244580713897
891843697342779278
898362623203675283
54680353797638909
815405987414073611
295361704762949707
776465215649706576
42091048210415526
520409704707862053
344610832188682179
183114213512944811
294714508313333180
860274453920227869
330337952811046853
666508174124581021
104990755248313306
167387925197353911
85625960652570731
830610791003129479
829507473027371668
151450084620682350
189964616970593957
132637796066249846
291734795504090872
153496429512964865
788943768973814359
334968980093135437
94937065437881172
949661910893937084
20569336135642255
328535985268061292
690414268918493902
581387983188586754
48318486887937396
678673673982808997
621374903034898577
650259763949866208
159709077754237797
243433731678382268
872642933693880381
777460146091297004
732044349877932275
934416401113116177
172136033640568600
273857252804076033
106205843282938140
755285477598074799
28809306078837140
708304749420025129
351199744777268107
886816258634170715
957183361448566036
183595829150326966
284860319935726045
937912844351615012
983361976877614345
365705761737950933
785117893015932549
306511716140953372
243462725393098413
273216627438820689
742704041529741232
928677348591802277
70939706282254329
708813996545629848
88706764324172885
62511323889087419
553888319266099175
323190255638741074
904953321837001105
213809316860707049
317222940838365836
406537934070778851
871439965697171684
745143962231480480
584216706288669653
943277997480968969
197687654101885506
455653473913397177
32603322200317694
378439718480015185
861809662371651331
273508253363396888
92464398369520400
382010960627276548
94540104598804188
704339424635452846
285902210487593327
955445687924228180
821680056565257984
367297213624474558
925004132058674570
972205019465660943
439847722544818639
700459678218720332
845816824482669010
31488651974455375
451694143644872251
82998752119699138
435879931250512157
333319440447205973
801185313018130583
608547612000859820
139535956675094169
75169997730218503
527488387806351636
937714725717117641
530994865543733338
224646785001197143
639916763428579302
978253889163105563
973464019380579374
662725381450246411
491128757200933357
963670441375662206
146665830076323944
59561264622424559
710447272995191628
317115106586479367
247173081380818074
197690336926223045
643431833314070564
681859519217709810
420264601585817245
767082055280065823
719170654402777581
457560592259129801
898444630150041141
482033260437472799
782141106074705649
93963197612163939
87201960902736886
117496618395792573
329459235765880275
158754916524668117
134850826181708693
44429914777695061
967040527922500390
984401323189606995
898073103522595289
745625568918670124
935256082003015872
709677247917655000
791719005627303058
719201399235400611
810141228951068146
757908327031849621
300508258470576765
833398991653287962
125543582125187951
418579244682272690
544154264287989740
785030369177086960
456538498394521804
960850497629476435
827759886367929424
652767067474179508
773765943061242988
252859616515413467
859754301783349920
375962895589140256
139172741332176050
870408684719854147
150008267965543941
130777467416560369
683714253605285513
375957448446276946
781231368292725897
205096329927248952
471905517382367997
177382675040844077
543578603732579315
29286560264241042
481626212684891621
570557691072328044
757530283552290201
391441003470460023
953699864788218718
126806723936398869
673302206584911412
10512978179661448
716318602377793593
826884013030706707
620668090701250764
805604635903335518
854313803323273250
842631798692751431
517551038908302021
618458728720529106
360489123298510337
854583148332609413
832660252516040167
793940563545341638
354973746748376169
293137720685044362
77439390126928543
210645876026590115
433635640419809681
897105530580399917
359923023969217033
542594139004518423
625119791021595891
647737532469399098
509913326016150074
623475730566673163
323898543127416900
484482664106508094
446637839908363780
13734111860735506
814155599857740481
503826635651586818
126791552048081255
314845331235051777
202814546014399644
172131487829432781
459263795576561058
3934407581022044
485404688953255443
202781753734759433
719037540064907851
197589676871888833
60144341589820005
469550061620140037
347032052812518573
899145261502869421
235762904508226608
272735889763288425
963392375019004921
805586246333403567
570096985773719135
467098746364181588
314865497485420669
469110822486161966
899980865237402786
456099883378025062
645135595013843641
349928784476720037
366204161278300749
278018049015881498
410872438217050217
885794950990456322
738987859045997958
504533326225910747
828354002372631402
747204429507343669
334713056662027123
100617943630612226
940770582122962164
250325963545664258
975413267334811397
947655226166050716
524005787407689424
558908246218855313
826447586314528516
814814160808144542
113625062412395325
752043391254184678
450428050630894421
790581900919281881
5445473888183237
766116750135113371
675415461712911722
335975969084553535
450984409362207232
469738183034349322
247917294734872896
167937318567577162
181115022290929641
488943298063624868
471160363904222598
295749736981614961
698437690886360690
35625531554357956
302943361748712048
723697428764709932
779000923871814672
948580941387307938
308974807814623260
38907811164783520
17604710717963177
582511746366550558
717990297972524608
481400025635238174
672700567822545950
771767092679834223
747005720957808456
594423312642719718
790162501650573194
290316457501396122
820708961903610559
744639425506517870
901833784693362504
260172526168002810
732781368356365302
925765829928379907
681812943547720966
880043180393707763
68739824871723170
335209138162388478
141588657066428383
268774890957400470
817842131706965761
444647528291090435
804275100727096887
226640488808025464
752908450748381482
701208850267437435
900785209420711356
843082346281038405
771756988810111700
660060312718207197
995138198399089843
517611490792048066
307129171642316766
158625161471467191
982526494166310194
360076324066216853
64372854401827916
920907840581861200
263025533674799692
627609645836159746
368254475414178672
779838375319983642
360171625221154938
136115027561633327
389674391593851453
962093120234250881
391049916044711328
585345589763271939
624606007489075710
797288560702357044
132491906087512073
791954928928226777
603708986482470584
238259779270719664
898194963812935008
97442186063144636
375001541378127687
456451561762591940
26707139456392793
935931510643838829
494640619060187937
838940820032309713
806862856515388901
823804883069038436
500117237412784290
662996879479771500
63165562771989070
685555634369713339
788303855958997958
120154335642449395
786533066465456619
325569535869235934
543694221896316342
149893670363468663
555682323242250308
756653875963535145
653346138042560236
556497583647754771
699377168713586368
955094155635768547
443205052711486723
550751598385517045
661460292377912562
168856550686104755
746871172128569157
708614300661048685
308533803545905537
264454051635767867
778286574421876353
422948149522107490
45733114640086117
363667464073456201
807867621860342707
22426187169026728
240832874159120295
736796573615608367
647075386181253028
632906132565399561
655320140064590263
724107074045729393
492581210389736577
979043238752973723
573527946884131707
184229436674676803
459539355720459182
205003821579658044
645897442067346594
578194785266710814
525942917043805096
435004867120396514
547478149309591019
920149978563700402
149317831473135350
504303772921987335
115828125568497041
960048605740531028
248252727545370258
50489775932774499
257083826893067239
303867259093713746
549736025949172050
667814402395604147
573609118366365051
871187389773079991
855136820308998661
250789447632211405
879193263366783167
254812882792496108
93445635829941174
52300389390139557
601366792373519884
7629617242775779
635203346732996837
205735626067964613
999979602090993824
91682128633062719
489115587927881764
255506513154134952
652345241237865384
522314033074519469
212589899115471384
29736959571239655
588334323451824415
191892808574334617
492848812576209308
425936692182927173
6728167447925407
901549202560128891
323561773456043435
251072714707438888
524517383442237960
117155167522733758
718717064230393447
965976940972080419
568705107334645567
262007286817927613
785531746034650316
70963341203937737
543407373095033757
801418699881412613
634956988866591912
879475049706368099
856489518993620402
424555801172525077
426781362111156871
314120200349001720
671861417852197981
461325354235640863
822531692529522328
965672269782460980
638555872279077308
261260113548063051
214225660910413589
733031342981868252
119900464608407441
170397727722007509
740719342215545521
721247215154938676
83211359178285804
495510625212960150
392683937964404303
668679096463753646
557612026063030225
749966673676534378
905549973860419923
359260149135322531
83105497664558303
91563840792695456
602738295773066861
272828982582305590
82827147496599622
121903684837189953
907734367899258517
564208222404371241
928003136532035704
207023395712278182
824709919719745077
502050673359716782
185685423297464233
38539732785115919
269396828263163706
466963714763396175
654997985394071971
223017214313875420
283564756341075872
57323067405879967
261852948983711526
521989490675208707
696077532518392869
765562144904464746
659888467611998339
498673576361300436
304838611455043188
984811223382666432
740192158614981716
985543482365219631
440636792033458113
34980749942240545
386031088072907054
224872107974702035
841492175687953611
204707535673845380
297058885315050409
423986123233002495
41953973105237218
806669025411174962
370670422542570495
976314338442284666
107244401816784540
667475062237152355
942995849091520242
739440508284802615
822856988267465603
646617281645693647
357032639781192198
763641529696945336
336683905881590890
660993349452005610
329017734563098763
205845259963762896
725181252725207175
275651662978291838
337054329075207130
365002221275414552
895858319243336408
389980637624725005
692216132169097329
94381930873983436
319486994689229155
946751431842723380
127789319502218345
308492227989951219
871007871964895087
949156716546778700
140422193851254638
976688358183374459
864501303149210904
268688051923794393
357354306122779854
119823293732052306
602594996472169607
407657734445866523
375664481971623514
946764193142515467
389256533636761577
412972118727370981
50617015250336168
509784261314587714
286412542473462452
984227259744919761
284466195028026024
365193440566600167
387835880662255272
642146201985249776
3710775066699614
924668299006315079
982727077008547412
868709710709868728
247691902793119563
63261938412271560
86591382708601518
640590631416233598
117876175891760466
817916316603667604
619797306743572678
863161105092696221
664734773595073452
697800066496573398
254631248891981403
441564310693495591
185691819991260264
350685872914219677
892118907233892781
358610450701303794
446821205278788362
755589483930554697
648406387047228314
573342254097524982
656321698498907612
240824911292031427
617830336943014004
288863313401968068
779075245220962424
951451601530539121
190740157281537475
988392857708502527
507389279925129392
846974059393367775
411094637366980815
132070756421106767
489988523792538917
598166361775110203
325944758771669983
632505273542847986
521557166239775951
638006266634767594
201984233193062168
252416216487146757
628954472934547845
627599326705487041
414090673841565493
907339011311981405
374173116571880982
189339340143521263
616697905577877502
335645968350137474
275063566534631259
937227639777570274
213765303337759806
610822015628504595
12295656305375877
973076061768008596
764742471524936306
677497242950524019
25677946440735963
436607377660483772
662084323060538217
127854185661927259
868369461299771719
214327528476864063
556818906785297302
827510044004168225
214390184088463061
472774077912133270
760404037876004979
645703237088154492
410741470238171204
832800690438344694
643770312799443659
426451396630304293
680017350237860909
779762691902746392
254508162717043645
781804056551283778
814720208133814678
647110160591855443
50076883681654187
122384271242489981
802535548392103954
443822247791841801
496464141524582752
921825425203935508
627497701645143203
172450132214445004
760642127198615423
961692504356527725
996364089923176341
908161379809770959
440161425351820944
924671188828916727
695200649562227425
911911342361843234
825904297190590562
813861042142421590
682726242119577023
345765254228900491
664393847068397441
799858606988714611
77385841782991337
657146035343884292
370437245950700025
625757989447621602
998880325005675074
745030146617011653
569546978821583126
818195006872025470
31361460584747094
39339000631119871
861215291136213068
141439123314994309
480546838816563751
409655902826523294
361602255919477039
541719476068141891
627044351088034222
752994936135348052
753627128980495186
364710421534537685
515786713164861849
396947498967865392
849110287057301062
262819495238733150
337274869168673040
679285537557636444
118212901879373518
739200642725703877
595792340252624276
224547683400403180
848783585810582401
961931535322098727
297132726657401356
752767133309016646
83580627740964923
508790145669527590
885190995879451380
635650386855085349
878555891894912700
612442381142561948
358249892619003953
910150174591178239
606288615246606487
465423693088879266
978709666129699724
349023863015876017
838202718166397493
922909744257098546
58774737550805883
619182898870805350
663181358499652172
653123483673844329
730231740976898197
753061151858972292
664895038663438750
487007990323673935
258152939390628192
354060786288059339
345031225321180239
211954372522529565
74675000993424783
454632789878206070
64365282419297013
518731578231782684
699116420060446412
408416927143685548
36740133941772369
6014086063717775
12828888961952334
121309299697313934
716844318981376071
566643827142974409
115817576886753274
842528392183314820
311072364861528137
289652733519071147
467181930524180842
95110481976792498
116448865888853829
371945439213709875
208284680791056314
132301048054306872
504379222585832416
921915032069261690
480133831690007061
364352155546692321
417888509883662692
164846135332390758
906850558882667654
700570807350193457
567333014505909504
288655671887724423
197435417651436447
866662289734123763
902156952508039103
383868253484035291
604758534374064146
756462477752435499
760446451670115184
847223776425785443
564935462781174746
796016655224030835
9610824221613308
333183313733040608
459422205124984679
900098929688485345
255625232795338405
125816493421267748
5500458330835846
346701397367024762
742370997773735026
936403851308848600
660524388802266383
511721205735176927
703539848304858864
164135188050310306
462416632692729984
75369581110070130
127518041382142898
641324365632805150
52145354733239009
230976251627030770
838930054343230180
718400224273024758
246166553677002669
172336393189910990
975240154193930409
749080518131536322
656180235836810567
623217613770551430
843792012226428019
61517210588135712
927652551473952361
803635516281849861
99303631918531733
274221025941895561
681352751639245468
550828965950619825
573350832691742687
813383539594404293
953897046395531940
155593786551816288
203318715294450115
981853705547593202
949897859835332076
296003904103683505
891677650500428151
174445914063294566
953630634479470376
550868787852779
390721216147617930
22627289445716300
175586573135096102
166506966734184202
994522733213338525
888288688900562188
12498562817817435
16145556537687855
951896946652211059
661564685987079275
648593905370284433
802390970182149339
980624867891028575
957117554783630707
801475802176954270
242966993643490078
409789916164761935
931589498649297271
532742424268892215
417749897215512179
499263658848743889
565250988951308510
843169083875730230
150886143899312909
458786614898292069
18868263020776040
561002699714405637
111329607648264920
371916865410293853
919257343555756818
438845644833025946
525604548579451317
957334818789496197
931441891514569618
676257256694648801
356093439954587663
235554628222216394
113032713671966123
977161007398440426
837181151525089043
304511121164888548
185027330289666196
516575598426873017
145109004548553986
201804383210860089
576850363657043063
669823458870567546
699161426483778248
933442190188736391
136155572641183826
968582516100405352
596707946217089624
414714647351478115
889669676645296489
11539221904590734
487241619768233335
787610381833661986
466616933311470779
444975731322287051
321573359558321523
938441735478665621
450286128639213300
85359910203606706
221799543513914897
165866704800793595
763640033754002707
929867679051996541
707594238695951348
583083787419443574
854875089356291987
647393638702285466
43681645856180472
224081659849645118
847667925351480369
641579318071750745
64368341829011278
44444874334741720
511905292758661104
718934477671738893
228066553013966631
665046998445194973
417123985933506717
1365385508650470
802577370101830095
235275415240695940
16809560402475156
9909560139019191
317734722941425361
104514635364588543
689583071781031015
654544411087307538
476826874389282794
676532954416815151
225823215015886467
999260232472180818
276619909753590269
914974113760145727
752080434323304650
748356482238992042
591451218497713939
65760220508864911
861107980812574632
444836907647954334
360728491529786988
48633372769874299
602791625908636138
376207708306602184
426681884520423453
596528792485207940
211956345419673623
494865784620249099
489043487363142548
951493437856260092
281514121306373624
927133494821419989
826006741380667413
272022080736044936
621596586899716364
199021942639301329
851253388836416074
75888857664970503
706828695756341675
324127259365231244
430228602396754449
774754350084434900
659650966324079815
572268320882798930
806801887177637244
315073885747479090
161719154441357006
396734796569318653
299860240875122392
567258930461122086
584786215817864814
830882181244717986
159308111526683441
809107584440170525
118760519844817564
768020895604070425
712188504114154256
204817772489422585
868663706018100619
30948338675373360
185065549108725831
29321383759699264
500054591032492215
757156219605169882
604244732967480937
230249205976539308
898469651893499612
464116219972503649
926298739509984230
469725527673553627
433333702047054672
597881507386016534
566572355883217788
48690771740336118
302535458624253666
283554478868907224
522219718705582969
222015874878516808
347259899282705783
201249900620064455
350804744701453682
891798319825195285
7032710595895847
5866556367091901
646776808994839959
331069483070548538
176157100151326742
716294074692425773
774944174180229302
236545359834449807
500865766888926138
478313473867925375
49159601103323694
773532098771897777
874624124625266802
205918482996379656
594913622982272901
216802501198520711
925317599691118127
180733560567529318
32390518225618027
958133233840677421
389708195734575390
595177975303033611
568024632163617889
448337193371282967
165031288073454983
851774844920307611
145471341567331611
481034944899134712
395190158255189967
805805940420532439
70622569874274079
558018579725166658
125229152831623854
402833947582299077
732563014075560887
297291046914855632
517482806397844728
981699107250464431
973557742973205970
853375932507203469
451922793254345180
436674583079403151
273963235509164404
678239274630638793
865920455580181129
739385250128148781
298136602511501452
184084783719459390
55907805484243072
539437851332794234
635071261150251693
33719280469654637
786685793490364076
876199833245239420
501152127766020305
185833091502352247
707206437510357289
162210212300726085
536756852407946357
784780046171253550
324906703649754673
247909475132684972
245381968309716160
509172081489389889
898518842316241418
655998967040099789
128392734221985036
221096227609892649
262978528759207022
120703793990489716
888922235884443109
122566960064752960
583435028183536949
910198148797129562
306190030713789179
233445049242456783
722221534914612283
832431362879086937
588563382162555566
892219277205775275
157576252039781187
110278741427569850
267670852741949008
333921354219660887
701359239654477030
968846141746996655
144317778645515579
117879933220989220
946772365449574446
256504458738627312
900547548282374891
627541757378391369
92276620303916022
535843894799777628
558710033172992420
698488615647023991
268753943692453608
234643703545335958
887677426146766429
329359983102196579
519317973654228612
291023962480894083
481291433605975730
899406793109215344
404179322809277688
483081741094443680
179363202892795142
654799851096342864
932840679883014732
319909468957148071
194750227885341963
611827479698516686
654424074029299292
15483908091424565
40023761190195019
109013871564466609
323120241421940870
455017221059779911
708560143884111661
477756405537287014
758274565382872317
23664183287609
772889295353377109
239592443367798652
150441962425772368
30090521092600842
610520247934413704
311369107374326872
418078715433108766
99420857782551558
203325163101444411
196673098440700247
179208950255929601
361369767224386720
374854531756985095
705387510100007987
982538385695195726
766330617431865903
45299198512307886
272607915705513832
345941540583941700
104535385346677833
95717022743540815
557893046567650145
737068096498885674
32324299020206771
45726796774204755
19982812273451800
344991229406738008
867052645310464526
353005770882833215
653977081154880149
660000797811012459
211962975739000821
404839720399827889
987450265824284674
336653113663124147
878753597701008019
136821565109758548
116031636571844969
409406428142742185
982934976472512186
683300174823813464
372004857631544046
743755559635035915
115512965107940083
179503832144981323
793085714594472765
484597857955545673
553387655486157991
638644362492573798
912930439902103336
445577673836840810
245933794973861860
720104410080157462
98327273960024903
14616831969600229
344520371161002829
2515013578034861
509162644131982638
591134388857584447
625854830448332896
47882351534064341
297714721708144622
743402059749134450
147384797542142760
244495862541076765
193426338415093265
885983115013999457
801383671340720025
429778567384099586
113909298393400270
954030380640319078
117818082125384171
558366428086205246
147204015895623627
963972250825561430
43639040494694203
831925202495834901
864417288708407407
822616760370515790
26899701730866768
521738545980827295
505522119039946055
974634703119382274
605027773351368753
189507004340144262
855104299285229045
796062627293015411
118933787451895207
370488417182213277
719847073955750376
880117714312798544
121900151821718427
153339533432919223
205819897875058263
610016552872126438
582276890820943054
776155105586260223
916306439432502568
616838217105611968
606350038784911671
610818655118327632
884713282451156189
341977291636025244
435678318451909448
371821737825691242
476061140500972812
203190757769998169
395366375085191045
768446663534442030
288101288051916679
554447624182977921
77307865140855739
536750134950324533
26922962718412964
770957761384171021
773039201957543151
155409784806188228
343264092708085809
809209858274774254
127170490377257693
425507452006672471
535053780732075153
377341625884122490
301290061382161066
386724639790595047
35533897033578231
907635308072400992
616557985576278309
52572389071569629
984539188868716313
777632648704107352
874256605824060708
985398251589581865
609987962632198729
661347066056064054
55848185066906924
781117361384113723
864549993098180246
512071660987071518
289259011393197553
743374443896437757
56560227401087544
115813187623961589
522506669460987137
269812978965567577
960016973430909338
766717953706894287
768143405004843386
12230998097913075
67109907196893644
649919911858715879
336995341192395453
837310907349885455
887067763604166512
926942359524638979
166933903421238950
94270277286193262
644802998315631858
14065914158875805
890847959323407135
748180865446201053
798685075851207375
478586584873206910
563208169149313656
268909406347261902
221762307472992627
42334194320582286
268057537917113217
542636106561554347
385861904458357798
766110768958084620
209512283256164526
169066525096589615
456759397895257422
840478464007841227
720632888670566493
141434978309270697
795017146342685683
641195420213547078
403862078572633354
361341537387360474
304280458257489407
314698187956807670
690107578388712136
788390740195870199
399922785914303152
115027415857198011
519555196327226186
160433970483161252
580397522741041002
628722277089257375
953641384758896614
794461176522309983
868356897147034688
3813940950867102
540970245008563027
728904042830588619
960385014416104444
331102812923640609
8062078841206006
239492696407389359
977421498524691790
474631871488898282
164608280108999862
423599180611067903
197876847215334966
580801022756954623
155383124678877339
282764494374759608
943717018961127653
671874067549834380
899885271067905156
980320666448943156
805490251871009699
125665980564666518
217547949491410260
271161840622585350
506515024592903642
934793271944400832
130911624300313870
841857938347939519
681619266217096519
19938339682634513
542300462223887762
126481256248968530
421576472176608144
599986169488376778
747225120998760426
946740036350316042
918718458285607445
505072453421347482
753899883965712280
887602148964463264
660200094297464952
147075189500347026
814343392679266639
329457858619506177
932848368465646787
519034394711508731
504757315517876398
88671432748207035
886657441190900208
218011549815090769
344162219547979826
429525976200719096
287848357276535163
352583756387878882
695637812749062124
889427734941409867
951783925044606638
275277766804296403
616193045168332031
929954623738057324
171446041606510383
765597344630693519
222243570803955963
104483321371602983
58387381169669326
166074850443375762
319783610367359683
29204466856631717
85869485711965195
887312781812160981
622844669499534620
860554892070737334
243582050597356058
325772350068673604
869543967428824846
898596057267861013
451332734114283528
656129952084009620
505375568012631289
546189034861495425
421594539466525307
179747730174919607
756868988842685989
545691248906010581
800531314858299947
647591751194729855
223387682820721872
992939399140913766
48108311915445607
850435838341686212
316452542354112687
519129056190569070
823043329852283470
483090322068464650
853060087942988652
141071627547000400
992673229594749648
87699112174424659
439886299495823944
322227659254326100
786073446307181367
172889669989929614
853498439357734084
767126579394207464
524487086219465506
311511182540611484
751022396719641776
538794881059543251
670865592761133434
652318033019558729
217055283308900778
726347931640962072
292408448281827817
789423498112893090
956527283856729429
795807042885284187
2493264230078919
391925555066353203
396786826837900082
720513845169322965
832723753324523910
806331098106059937
40925763156922655
190360388953772962
251359556807226179
124774873564637232
44075539816784197
588926431990159314
335966429620107445
434118171855210696
636694004731529085
511299686241670659
501148564941022638
592971286815024497
525800199675109260
435010189631340505
781572601702538177
174735065111686125
88201219636075598
210920201246542990
740644432976528528
778251170159517843
707134202532487672
815806117379820766
103333481318788706
869675054708267728
881709003425080837
409483971364618843
249487795654720011
883655075547912458
939858733847660428
511172770192647165
861387605540965473
515982132766435854
434072752832363274
534757948462479419
323357389197203774
550860407221426314
635648575315176351
713543561434977476
872502481368548377
307390401966768005
64694472232136487
924967132837393759
368576249528993645
727246742702911534
233605910314431815
563998707916917091
526811159757085770
845521139885333795
184631923400253904
949303579449336796
586781927898655555
774933755596597230
523280600451536325
736227498473896358
631604276191730962
926235431805337115
136189546957195257
242452407054298718
705484073622659606
671922276500739284
278546865184693827
948002712407966591
605614970191911966
384410342352912375
564887104889388878
37606996874051642
514651637955016876
347684602455765444
867981077408698027
941507714462620614
704261973807828180
957271908500651481
363085338150583026
868696857487276799
721992597715374987
376876422992104470
866888503458998212
681167657975598902
440794731482792013
409404958758475311
962474615627861034
64790217546243567
270302741851805423
929269667534638391
535474899980471883
420746046231210233
67448668170777226
723923797140083364
681861114539301638
995812602231926594
976800141823963756
505186066317281547
495270606455076771
156260621455029575
943335470858023987
794548841684705743
562781388294021950
59298285540074851
301705048133249935
803713258745047220
468247626687544850
88321556489982319
662097052147326931
781178994543821250
571471496334171725
745454088604613500
463931501824817223
841666795965876254
575827192535045588
829696311116773332
90809585258294702
452153521343580762
185580052875690055
908721595651909775
31926957838879140
313432156521623036
485483329858410626
946273921802533150
651688555310995787
262742702787992224
261634780173188552
317153996000429536
82427506443999149
528701707484105116
85985883359032743
907996067782818051
335263320951703786
558796812897239831
870776383192707463
271967808687501801
813255366765351467
698106190106720679
324552398692550138
375533857989656127
894779549875474491
222608442173325953
137324448631835972
803889084462243526
171691932657950195
796411020714052440
727748039700581954
701652427289457021
450607330428056381
818060493258884654
862596580226010992
862795599777858926
798570837904825150
208743301029801017
254443985870607680
328028056426325245
239107777497931906
109054459956639969
204854789534529473
352288238483691394
367022950589564491
118051364736322707
53280159522231614
29911545242607636
452690860457623114
935570405227727054
469474113194865701
327284995650236632
943573572400902173
280028483901843624
377141980957810989
740675103932839699
14128581118313889
341240186095206356
673277664837579733
404283522060695315
845029657685174697
299038742696485619
988298584941326457
698692020757712090
634756840797630752
676914756209563931
682337719172417130
842065134294712811
639263827889853473
922328602503644425
274798452960015731
328665541861757604
343966787709790139
419208950134785792
123599217558080591
323660272887283885
486821089819288231
110520688934368353
761749521321373313
160965870197486488
683911655524918555
770904407275389503
149331283614902220
582144537419987880
610154132085529378
291465886259347680
860230349553411189
695682647830382409
185132998647172033
95060215541916549
626899118625073201
622514682633516194
883087890821284937
423605426639811956
875940407171122234
447444428852615993
109376258138148540
740186158995140205
803266599154974888
58906042603477518
805725164026734062
791428047464594781
939344453242871308
600184800059265058
687668371048216211
201653561936167551
887064440233699386
178119294556141122
445878526244149200
260873297035926062
160232077556253378
280400390452494785
956413203091590554
136611996376076646
420663177533696549
777708090172087029
956721682533332934
942900690001278565
544187604382162486
406286648417874148
540419478646915594
99869380632727126
740646333704350150
750332638286716609
554357028767719598
887937604194446559
60519229296316661
148691440914268678
361521074930184773
508718501596775996
186759297187363680
482987395498887031
583856355413134627
119400623460973287
203194853324209599
638684369825977635
105126386106880546
762848669631970061
664480919485485387
265347247028684262
69535437520304697
414158648713487616
831230955919672099
664102800230748761
618933665473181306
30687563551859218
164804786834627859
699600286144754878
298957437919188238
752734518623601903
801710089384247746
374499942535190099
950828382288655430
220253335238262271
760762904984741674
458975922837612826
152465693174157787
73243143865910545
615421729902155687
11188135436421471
791914652081086664
106140477795723904
771203235944700396
974407528328275787
405498195364873485
857959989760967935
98732180426470806
781350325244145003
727147143667880573
992892356772121312
142548329335209287
234067230444384511
618483799744684430
813287352051391235
735489194728467023
230870790698878089
902319532027381835
165309147331775256
770980309527367362
643084661254425444
821057516799925742
84473938143300463
569289698946996109
398558668231432353
853600920982786063
893311639584085735
714657211111252919
353787421645109512
903546823608521366
79272608066730003
295551727452663233
640375779098543408
545822207869196088
328692724875056862
983490907858387896
894639290490816680
561804991787247737
268484122893428216
775430933333913976
588791309125957861
589744607295964825
142486779743131114
532397291251352610
698550995065223727
329812727499067673
335948908413592612
820932761126006834
180004105136479512
16267696303329858
174007882251140237
744146714816796550
462326042254402975
696920597392028185
203066728643159018
214501273883308537
705450830589259385
187057958573568658
318087455315708930
55061465733030659
406588128382140917
372116346322530359
674036166616724909
34211151338393093
369928999702188081
83979930287983932
169631791563282922
624289675517282585
959458350452198382
593456853567803682
501199521255851340
727677568753643436
650216711085055125
424220245970729926
216264199222443196
327922222653494823
75769238841315242
284205619637061669
397399558290247609
378616944677742072
613591193401865414
620199746919489344
675206579023739085
24951556882741951
143897661028250077
969567426177824006
415546392524649151
658971130359909741
387326271801520652
115378565130200345
884742594904859044
289156048912664389
978551884192882819
952679831004617475
813814411436886810
340814912818074837
22801367557208318
44914886177158593
767575119470680277
267408593182947402
24218666913195252
398359895351046761
28704497855168878
26974950519933199
591322967923777634
853860878657076521
900285697244991183
249866684965342563
217314781597253557
389798835446007281
957258224948504679
899062997732364762
888104734536736609
312491684279289525
204114978423331027
344142697442345480
750808097086134873
592043354120691757
162708649007286685
518865456842708609
308729166516350968
195357579768850862
97664284977933984
425173461570561139
976374496052120649
249733384459267385
701343495888748294
521755062387002507
128357509659379257
199312332151321419
714387137926056080
477998055646085439
541213271879323357
386368716878834380
233112658527162135
794606712976400456
638221969187314508
14067809986271371
158638689581085686
114489163071939182
774837409251056166
922098867533383838
865304749520677171
130733664332520274
79220869168233470
328852530744014037
286873016404640676
816984889490273985
374578790524691868
398578464760144278
470418272132441821
453752731300877706
446111080685154578
799209504001671094
474090892237656764
664953091651862329
600356365926390616
620454984690862953
892741359370909442
402090599756938574
778452670613642341
426008107631735024
986334458552840552
597301507114652631
184004355295849626
549197366960264700
776827917057456701
348843448245624549
239319719176827025
750712456759961665
633617237332066389
98052421567983467
449892105752041873
179588400556738896
963459348421404270
959879082014203173
272075471278547006
809872162795906562
137242529842412607
284154308819017536
834806481968239596
460966357263911590
133958720334302855
336103281858607758
961170257388714737
254711296144125041
717536051170034397
531322149700915507
969548743879158032
108363365540676788
908961162996852749
719599509461046419
122361243454737884
773822944470156468
92782038155376102
911827552732769395
551298466304679298
705640603157020251
94546474832321638
912905779181103353
732596304719460139
536526251891977000
34042563997613133
307098299957008134
914709417799127907
803905146835318281
493050874268988136
686899429304212783
947136775290099164
62672074587201735
892283635054083351
483438183601080867
415504841821621873
548379096490165980
722205280618380542
234606234675286152
493573072252672112
324903704380757196
726788551784163134
9453420042493984
121062602825411907
160532517234088679
822618503498236083
500196894630429482
281129640594033303
252729653502391765
64390726424213062
950134496816459420
669010192171448108
554730501904639037
834151122882093093
759928877769046725
780611955064238751
93914265378522000
454722131318584539
496782225906103915
466525808607173980
131085597607107107
173231162907897754
329136514479179158
274058910726796914
450465977244072860
778355562116824065
33573154520473273
883487794199993274
10130260185934026
16290401190088311
691016848707198199
820823642672737850
754977442469215173
934395785040979044
945940951136409553
587054748976183080
13642452277121309
213269067148860041
70090428299649838
351666925931522781
684037394275098512
606433944578251698
862863619304636376
334785333366150792
914136456593399433
895946629062787314
70298249324919626
80281994914841069
544062158418363975
418668311236763496
788966657588668285
606776751832152430
83788966611337048
529292283625147933
416664560137226668
291206874279127293
405441214309410862
187926557998771219
726641109045241003
311649609328491286
778567550499799425
489053323952119770
89000455208403072
544651974737998661
198631135825205278
785661739288127433
461363165313953701
52280811103866947
965128291045498427
425704919964307726
790062885610807949
823667483876666128
573354041073511595
524208181136489807
873403640867483576
316600726960123213
351271972245285400
711721279826193656
510967119333254058
640991813061201257
829094148062101568
176620446542338506
210076890295780013
147036296914645140
480053883161733868
931134654691620778
705025325756011245
547288579359135808
601020834556401452
645419958141408861
902787198326209188
927470632926100545
893324303099650297
703764608045865731
574875319832813773
118826111387646307
302572324331449414
87646766950681408
424678806731590146
331415877827517454
779133084972923074
175208463355555237
277810959051715374
999687642824404087
59078559328019231
599698459329998961
811769809262163204
734957380649489406
250313489308101496
255716929955702907
461078872121488558
751646795739205412
689030793284544518
877160583881675008
688953308172251554
456864379291890022
350342091089928883
599201815574611233
773896740259864207
268305045278082536
457179268545423904
291131622980046582
634673407286875907
149099006631657867
308574179972597855
831740236743512907
754603546130023917
957805344394712106
887240761749241756
7514227632023076
605829699659384412
172214292634799937
144398575672439717
336561396260216217
143859470515168474
321922649445558326
642782875505485242
862726630366007480
495969937230510277
173984786691960138
198209418295018111
914249317740003094
170613941129550835
662699300373377524
621930618072965955
829247365137621706
898187345924558793
335948990506665563
683444467542877392
56409439087228774
426545496428081687
487267454855504398
644038873475610751
423729661728956003
516411192508797309
2778934958211485
128591924625322348
680261041508830335
457675556860090856
555534590197611257
846608653019102730
578804404246509159
317882549514945245
40033862530775500
618774505385355210
920195678007066532
876773294031045706
874935738340711266
132632942030793836
42624686334653535
642633925778683782
289060785311757424
385592044495943754
673868546588093081
322405611462297690
9944875419667568
507873608806387748
541461007979039353
689385293032259084
965667136074068698
399442611477528893
192382525888697504
358492799575635149
551125093582247566
235855268680456512
969685301139468618
397346224818592139
461419120634290380
525429142612402947
645282437824404051
757350108594132153
694440774712167039
465481658870509187
856275914090331583
431409353474936204
594837505583458498
473783675183888484
634261579352090884
209911826593490155
41013389841343044
362623469167560799
269214904550719503
505313213802108078
879981262355373082
418570210264174693
905552330517454205
683750578664681208
358823410645492616
721598379536809241
3539188147077054
174670740054466400
277150043170743037
696821636987652040
844937142785268963
966554618237213165
995351612964466932
159229662427115355
861502919916779631
236823483964175772
438251549722792928
647806316922549747
13536551847069092
806347515755601008
936393111957203905
266123475708923763
359286328263504479
953879092207742825
474939084343272908
38512881236059689
780707148652260080
622471018860495134
917617709679831415
717239267031904899
551017604971942104
55991346266155283
582068427481587203
44402147361297191
508772841186037971
824617922380745194
866738082810263470
588666259331967419
603258318713289715
534195867496485466
721639095320410450
355853395724990491
950631794284718434
8166634277833426
4819332391731610
952736332538836519
124025601392742294
783996184397950320
575576470514519172
515748876317650985
303140487297848927
57470694118506930
699256123878299471
705106946808065893
235769521947074861
99395152663246959
307200398413146186
190152049286385664
944375442527113858
260758116898571309
612484269041830856
38320796891091689
395051981200046204
123074879634785450
900306674611479843
442691822799840678
833418773770615626
500041504850341556
576911968308817938
734445719072961782
247388535486859601
588004971841414499
852746472496705917
133918547950990367
159321013480199703
51856289065970284
583306539784892319
31566244082080808
889577385922843859
248790831139759430
292252238955006916
230337964658159767
218454025850633464
220190874393588896
840392935646024114
550770664952886415
831203815242838588
193693306751978874
496109053240584025
184576866309167282
820749625816762705
84754473479815245
374639660518904001
855038440842393894
575293693248705075
120083588325250279
62064578474274330
638156209091931584
229096472315167439
373933571352605274
427864721639138847
61157139345763700
51336832650929660
72274699965541893
978453192076241803
867235919930638188
855557582091934326
526116026543300234
511916767108106198
819617358919010105
608030526360660543
570083833553051136
251802875167578048
770331057232248202
925455141182829904
194450385788676355
966896950487004300
200178316497152016
902450875207185400
464067084176856979
26647391562166921
774955745144404032
104776445905947258
218440351630813729
279256081043803631
290328109999371807
347916851864263934
198797282071903199
192128805643635119
13481752336249306
792466181651393237
994200310856443122
458369852342825868
638243101937713497
155977148762371243
257651730375785744
777794868574527229
278891532317619407
666038045854929294
888813205178925808
808930415901338611
483918140819914030
571568254789982358
69303302984133437
83796997917466818
261117448008190306
245028822798837776
423038716535063096
461716906633502052
864724992987509124
844076595123344664
497341067128206907
584856968359288194
195256423571393592
80109948371734065
928888278008395428
19219696826049002
259939984379960249
70075622810912947
419131961091723979
364948793971992961
578119999667841373
200570757685397561
591447798071587463
575013997841882437
127087584222278797
88220756498727823
634855016569213734
569966071520330790
130009905285045349
532386380039733984
56046719559904732
811388574009116500
933627144937476701
117167912835254513
148870832331363369
668725278671090426
691943250828106789
631578648522851276
657583996743237953
419055702787421848
672720408253818903
479779751412313226
661242385956281860
411371478686269009
816759260986968682
500396841575172459
163489035480248175
988367862872801856
914254394627437038
900044593210148196
980986132314666762
307871847772365729
986494797573909783
404259629734654449
153967726311198807
198542647876364804
537092810025848250
725583535746369618
720009244177504635
867331106125364779
174671306406427675
596362430854361159
837972343610482429
373179440852323385
127692232321934959
857217457218716137
544334198088459384
884805490121252688
401299019605553858
653317260207278633
55309692539948608
743843575560975721
333029509404472710
724729987082229127
391976492465428159
780899306455955138
503887553958128670
689470085984053565
172471289302548445
504211514506761593
395110813437524771
860053767145351278
463150496061135508
153238411758879299
849560001491122110
984766754070136837
448873376205641310
501152364520859789
366858922864490565
727863164652703600
630110758798295261
111770829770979759
289304676793120728
86834231154897771
347227041840289048
135202070620341321
149702280375566601
244458407470053691
843601773883247559
464121237486005732
273015649549254903
748596779138603097
506465343651474090
976978495234620681
846033445993643866
675436766272069288
933637209986619414
582526111895163792
34906983928279517