187356111682949657
331301905051008858
513320876621201476
55601965835754764
793296014588958461
456957819173231797
992969556337172051
148603183163169345
625863576721313654
289402951392686921
628076476470957669
823084095213742157
873579754002038155
966818351512334202
93576220445005556
41159320549903870
219562128337504907
155394313077920645
52925152679813972
354161289058668789
464433725199723931
972519417121120949
271836374322812703
80292474199893701
125905605131832305
376800249263906485
226814739156678514
521303812786528974
348582098911831167
498955070514967487
385759723929411088
641411421460599198
798352172207662973
342512687664315533
593067288694836449
183582358727513973
95861751580464888
478062526593734289
14858492576099826
373779188864299259
215898180088602325
102208107204580895
26928489351651284
673345874979372254
362691326610555054
991342989871175194
130333030359775630
401856334312762484
955250992745185501
120860256089229884
713232998560919615
161573740308833029
341279452107699410
211064289937035727
511489999306090870
483717645072653677
72603649569567243
739438681214668745
289264345085971102
526311296754207569
261636337413245828
430465006505357583
29262121435320331
226178949402784303
296163874244984229
362356762081815808
416044067038068591
724236734625151749
228817541455088436
4732119773391248
90101579290407936
61379122563456379
647108083481828117
512662975437288562
892704939151399449
866944441968249447
471745862065416536
286394080307922996
453273997552476616
343304242453809531
370243984624504991
113603610414892710
248899220011607164
208399649544292652
887249911262829713
273770523582964539
630317145331574140
6482764840578278
212913660362362830
993742734139540138
212977630250781595
321309137149699658
474103133534829781
26984426374362113
796387568956922296
737083067400496434
708131031957258286
776604470822764604
173662916449940427
604720605694040656
828557288685814848
2385375076970066
651594006086394531
677018956643224293
347677479668045549
161928558620359098
125456412493755908
626932892063009083
566433668871577155
304980681037198139
286315332323703607
117199583049666742
558708205503691785
195873946278691357
612452910237595672
27697301388946157
405841737740326600
359228579190193171
687683784412950972
797101462339628465
403993899689203926
75164674149514911
632207958509663411
786221435083416119
845316883786254180
367540088668700523
12965057997187915
944387624799676690
355054304126801387
965506259963404568
805260029604438301
483318459225377228
778527973664300274
515954865435428279
500436863123224373
118438173401346659
857635009236410550
783326481448106454
515044352593215107
318105135045950820
732824150355673878
407450869507623001
764444093833424115
119227599721403410
634845768802430479
824674252716091832
735229460755751768
275197472343533828
291544683022767811
199165808757957879
210987356332174238
972286639434696961
57779057911158406
61998245872533353
156488579231059506
136945102868740685
788526363948459295
529058702378169635
610873231171430498
625078435916629227
138285147059585679
347585577537700517
882227578868483582
1201408148455795
160098634497732306
209409361237364109
20175021308609800
509417588485278927
677566132698502115
350956076095957237
82753465678701993
105500786947338565
311515941882332334
718458094661956575
731651830014804544
65593918635524528
7296435966318543
353679733018301086
114078430983362942
955889342015810725
116287861582132912
767124755975024845
484028885801153608
224102766065319543
756400664727238593
271320178519208874
674708790750269943
327204938423580870
526958768005746354
530776434399752130
639678672881599931
713928748469243070
430442424734073394
231073899351815869
734929443386349293
298877351596984395
84790785477757332
154939759437011365
428153040664151829
65342115608947136
940135471165348417
150880151907681066
115494899939259098
130207503784337107
742388294631670054
165097547424393978
311563064578203370
130958111799418080
190537416209976333
321081753437367826
173434672736871432
192128094626078591
175713999787715153
295699867645584211
537395060554256409
900537915660070542
958731331968292288
42116200641126473
599989670586086231
332876159538464126
451573929528302218
810110942732813606
771984843080385264
21519948618307858
140123672109571880
868804839821703557
5363054686252806
79246741628120281
135569967405018087
751958853910749818
839767124973838017
68032687501389664
128958169320161538
347843190145695159
482976325778113496
648362646038331480
85716053623355453
174438765436138501
241763683238393574
748046568088975698
604521423736905402
949799370673747839
196725835949728617
260249990283297881
185263648859925116
302990115250764523
305241510423942609
407975785645929922
854981310022745219
580848244508602797
610250154961235152
260019280503748651
584367526162737053
341007534002586870
328582094226984699
335506213693029502
586567773814368878
459081788484582271
663075592402759316
203810464493486542
822967921762837820
575128315031104891
358761035015775481
962812116668298881
678388499743448459
799404267212397790
121598786517991926
102634748010262771
632384726822154211
91113747559107180
907718000088861428
607027449621425998
370986907662172261
205565757683451787
980116349349389337
565481194661035888
627750169410124221
13227164805250660
347899478495536030
907792836039771548
835462816186139734
239952598006115047
496425560472091742
570089468071339443
436326605614642034
405462050724261386
378090507477487048
72333089892863930
12674558044021369
536166871684913628
605375953506478325
868068219687272486
121047361910225499
401100187368783127
16144799086131471
267105321382736743
800347079357826047
517053140976774721
318043881208920986
554448461504556581
689652953498646034
423753503476629398
190527432780718256
691978281291055393
83092230332138509
571395439690894572
358973309398991916
61358730691315420
574962909894456898
694863877958753155
303555098536597976
504110733977233031
472115842526213380
554758643371834175
172791098042620035
213240049948120726
210146152911813960
280339771164548230
792540982549268183
900027004732848829
84932434316144326
295762954024096375
799821825783171825
208623049338995265
285776777748593680
567233316840793415
810316550825602264
459092070362458677
587095243103150166
764315869426326050
239122525323848215
135580686901374728
798965807498815181
714534036002725964
473725793195465931
2018001557554049
924705517582598106
966069587870360887
406889474617272871
56025929441468846
255382192503154853
450977093714550339
494926664143960998
354541687763445752
321672678147262580
317516864242038382
984061824022029493
548434536695085797
209485100896487904
498925286633261841
117832754127403946
79636836697952870
750958300041025189
613942567435147964
159676811319662548
782822012425558534
10140681581166897
240271335850103481
804895663172969107
507670656003368969
726491804916836603
519909425545663090
191057713794807547
399205178542355554
191017978472698961
21999883275835435
278630188789382236
68652054274390145
446350695508551821
280154677700753911
966850257274028045
16649849052578437
247149580556619894
487831178892963243
751083784963803241
927158556718590805
112255906405372450
475995129131336402
362578159058007541
989793103259414777
397766897010409072
396849361242719238
155405164346493994
470212162759811653
349044500101673050
235678755995625497
782454600872177098
15544304043022927
6875047134974580
553077109560727419
388439804669554996
82452061027349397
810421113179721786
272695365061689685
623148268674878916
651319756840666568
158290990509577969
489032563195628405
190230750804802459
501740811746431652
186826234080615768
10007693728470367
35511237546687607
810787138133958927
102951661378762833
665997279263212087
142175644419635081
298864511812484399
29919168810866116
198215790656594449
178425035548054072
27088576510242193
25845711948701809
713050737374114877
365728324236212869
648577775368723241
342129260567853690
325779609936514421
252741215319519518
916521861384607837
620060858297707745
873809282545842778
383207043978292636
616829612177160334
17700626618084915
553190836320517270
463079019153678584
328585034795048031
540416824556636939
749402954680365947
762391297323678160
253885293653819919
981698486229090432
47027834143604492
299701345917086983
252118991895393588
487348809211442345
168371097817137913
115824629137230160
301745627133383322
622444190549638885
523151838807753796
606139173783015329
556639480456541678
287063325822821786
576042600722834466
516211786459600611
8845340696070565
813489428552472611
584693861217805
447041289451337861
715416072808957703
499186848189065380
605680489857713728
793607038489930
612715238956340195
625513816528817293
956713982258814062
87825071637370256
514217015754781186
465333259446243005
991318152859227344
369826401311618383
415011476021660622
481049177270287579
206110522208860880
713104343511740538
338637912695468317
184785863193080111
775485004664070779
116630733417167
465040947927451512
185037906061261350
29722503174903562
142330457168031368
636909359496562975
310452771912691301
137116529716953619
39876049919629574
800743014866212947
123036217582639626
79188167631917692
1323489611646167
34746616944088336
466400949096583679
542412889106597369
679204352617148215
934289553779073950
585895576592889355
110541534735169866
139064093526355588
638068935011051669
816203024283077202
87362304712396320
166667555162527626
173947305474903001
473019466837190109
529924315634972331
218398219287881474
492503801892686366