329949621061801659
250551898715326741
357726081576727813
890830869953744883
385434129649390297
339959120144604517
403644107180539609
478722468054923291
334604371102406986
18513435131377956
199853488030072094
93601923472313296
226775088889003718
177941432751289293
842838197042005514
288941337704546048
241714491967320376
328623195098974713
453449639049977230
723451962217986407
116013594215928025
575479963805847013
187441189834926999
769235230121843529
274432109946110414
691140359382276682
957637452837623857
185713415600785332
257490156566036254
888649072545218760
828771708392625953
56506093210875363
902194200678075192
890009626541409789
109796719692848441
756462850933263361
157407873739019828
241744612004073552
425192707715430462
766768061714028757
131017547595429274
176275678868722912
419389845404830392
335796374615167086
403331453851898007
84231014347857057
39995582474391651
481225858406832628
657476187109000913
963093309743678830
384475926191940019
655538151928894737
125730765585311871
816855250924084124
175370652895669493
590158330504675986
249550583068864909
270586049130805483
358347962403513723
82819407324279637
9061829994301780
127781396392827703
431998107888887921
473474863449320588
330359297538212648
94358326253275309
455363306544563062
139594325662330492
830207762817480658
409286742691956825
958324861212327080
669753373592366758
325025388118792632
575639079984792549
262835605766382186
259744638723427265
778864689157475927
598188847085146051
78293305574261435
77778836375941071
807175005325061915
840265471931623180
558982329188482358
783562619088767539
185275086690589559
33426554948249627
788251440290747007
13630728678304446
539853123846348869
985597646514592765
656057353244370373
83878655494108411
383271999775351013
738076168404049743
651608987632908916
189785193216031407
590744541254125154
898102082422818782
653941621946043075
122005470480870400
44470290485853204
468166913557102254
175034045426824516
147405827521196401
619456667716909938
84907926702852772
526524839684351079
573587067446150156
616518282259907971
21186862319460558
125153674504001252
255880937592176057
303576163202957455
181706867496432149
336342628147363267
436698995717682977
476469722788005193
200373092068766554
21955016982575836
756723752126730238
527603531160769223
260454952315335803
45161982348486392
57410188211637372
779564317385540165
594424393942215779
372886594966572297
189804923916168625
3313099540343768
170212617958473099
11787194329703120
270233567066651432
774138482824257015
630556753940318675
465003534426419514
6841124321100268
494525835980638839
875203258350890732
246944630823493174
849350879739603377
302582760038489981
393551916406322784
202618842285240170
800819501809510733
505544740438327773
739337376919356810
130726829981114353
774818064121867363
808605590165473578
6680273524280237
180158968352460291
147726905330927188
125171980697719776
4068824145435477
711193465432672108
240156066043023015
32861665347391245
10301320227332624
112942954326590220
631249418557800703
143925611072942404
808029000323524162
514267339565565821
590885131861071783
248310859514012198
435751630185640938
223444187535787654
221389563904876678
411283860457926138
437304936079644121
914345446726373735
117163466993033502
992752508127871609
295385495056258045
52010928305988956
708214113804594285
344716700666500669
409191650783620558
363510931539920470
62529337135153325
715150177561223827
22295601127796354
414238155006634633
593569180619783999
654183858641477622
729443277337722814
330135574136489153
126648468165997770
526622458627320486
109857092572397748
601193394647394818
909380123324264602
618603131562506226
100176353987360355
468637590271533549
31933128068816778
259259327876175026
317987388723776267
244427466096633431
369408966826656939
964999892634698180
222106019635495271
885922789620369814
168098310035782342
276747862565632135
353390851936269622
92675656358414837
947897584864243444
917091145955281108
239334389293323107
743118354218990168
460011785567902556
424737317835261625
5550225462937779
30715729851147475
498437649325792408
339427732950881959
260968680193480402
110155175019327455
707611402897522307
520026840459034365
25455365847731735
80509638282116233
784849085883545986
703404983133425891
291382838611564626
269574657604948199
627946036869083904
809486032749196587
34953512864784745
730622297556574326
191191557078595737
97591839449518458
249703155626908958
267561588676075199
253065139734394048
580648192771544088
73975435870304031
274004036651777818
399869208147137316
54290808446369268
43989591125814772
17768440377919168
87213823105972410
716376041489693838
715162847394378692
559973735860977535
134256790443640889
110656733735202595
557884960022321612
383063005760247111
21869233994201875
495700790380223873
433350984124883273
897837716833645184
164079728817811465
76594424162142895
440439529755901404
568132714964246448
655698564441993391
912224968110484279
280834887223783992
336022344876873770
91042803031359485
561390704339994611
90228099093448329
186108045251119015
102435501667853753
208539170919190827
427491013789431651
952935971396571312
759164956059588452
950420249713519235
534678570407655550
95338214379477696
162247483419351609
668496477180467712
997610273429884405
583684906798188498
364011927665240632
378085074157045772
330915545908447327
831344075437336408
956343547226751820
47998359470126412
489853857876426516
3665902239718704
999498818505665443
945414086433306284
387739692917059177
455981707293590635
671031812684425134
848769182457677343
415765783181675960
907548556221491019
772657008232417504
634045902714226094
968891753461716531
360801494380267079
725362952088925417
13762453602981463
60572171627112149
811454160612378560
562214602628333630
379393611411868530
168122407876049032
896877019532647298
779254178935403851
294299810272692029
449842990461239626
130551344665192426
695277059033228012
179764437886529416
338902015146997846
791443861193292312
224149287275940779
510552956568029983
897143872727464086
83473933233256676
399294590565760154
612250616806315621
840384233858288317
547650068174439189
323831930402951629
841959568230880180
103223939356393643
171693482207608265
298011048329456126
587689148927855007
122834147112386242
582651276774574342
950948814652988754
757964386346741016
996970025303645406
963183313910584880
461051981267146364
465303237434112954
508873924134531876
254740107997644575
760481755327052451
41144271183756610
435605410530041362
5314609819891977
430615724716512295
515391619410881033
49929320461889937
136269895614911634
75329937382584876
119727113956997138
223981320622685052
286931341854765748
749015975030578417
28250324971292799
551876439738720705
907870995889537966
248776841713711752
873309683519420784
227396095014224563
890801171548659408
143817057155161350
434670413316107609
424765981679626354
744631778905411826
649081551874987783
549769720498691294
442759274765765209
611224461575855116
324407761418100929
258213344084784277
253197196038192038
155423997992462437
557251899936208860
260736898838855143
597844194014189411
546356228680585305
71503633424259176
181949159043730044
601581556809686222
750175330605249848
124642725522047415
178672926811127100
405205790198085105
4627775178867610
113047018993928202
851534309417346723
870456833173328560
529148132109342716
223347113475252819
209608128708154690
457901111275594937
293523842598305222
423394045904491084
747140117273125882
189404492179908227
59980805830527622
213477879377202402
600264731358896662
249354907413415811
109653078969134165
457678902540588257
231554048688938620
670490929734047632
936021098445872285
683133836771115901
893192458829854707
38492143508435883
341502176809149978
864454994466970265
258921348834463114
285944357602648086
857768048978928955
981605993977933363
157872396341962652
254760286597951147
44559374493036017
229922406517982407
779597107787243266
524994923829417133
20968899781263694
677127967889493201
500853480615852431
23939462356544025
904476593166480256
380652384998808756
296352054016746847
925208649794294143
659698198515298769
59656187808060596
283834046064921312
30152818468256906
471724052791668176
392163512921849384
220287847267704244
23902545679024804
885124867742538264
350210480453536371
66756048970643776
114085603462832056
802629120931422634
518942686488895295
154805265396740037
10581835514063976
859006733722060633
110609920148934137
161137353518612837
97928543505865127
488452971028652819
98517020800879521
685356659216687932
333198414235791607
112316008936686127
760408712761087296
330245118639397203
29338253395342439
399500376893724572
993438037190543045
36214013039632033
440267680661256118
84625069640301837
394673201558717844
925351458474663039
416841595330154603
450139419914703450
315807004915335158
157953817217164586
435797699956138852
708316751434708470
677951406556584726
682183738089188273
589520697359197690
692991814800249026
755387132995300897
512056509702219079
306012116044492901
713942783814937378
764013300182969353
416822222356163934
978357281402565787
458575841917891003
964018622489772600
968979019820939383
777433961232791664
449261104904756654
683361738321900671
692134809877350128
325114793745486845
421260757324090155
80301465689311
113548491921484689
604520218784600277
746566690875574613
824122870090892402
38823047661396189
718428072985163353
422844732485608892
765824692921390494
579139163848331227
696671282980902434
769801508940270841
742170427600886478