528765869
796072387
609045410
468417358
879022216
692764282
592211914
602316284
467755126
883401489
415417480
800473022
760589599
821109008
669287109
341012573
773150634
309011840
894445800
252059936
571063232
200234985
281518554
511740112
569952392
297903442
471130371
748178100
835443115
755142211
653906250
239498901
383160400
675076293
370471191
713827514
678729248
210830688
211450195
749288940
737774658
565530395
417468261
674008178
625921630
492300415
879150390
466110229
758795166
494265747
437121582
453720092
502020263
724551391
382006835
614962768
271221923
286282348
254431152
577963256
832025146
732583618
645019531
320846557
500054931
466580200
394396972
871737670
740936279
341397094
793188476
808761596
570294189
860159301
682019042
460043334
753753662
775991821
651513671
503707885
306939697
592019653
242297363
567880249
695477294
461367797
744995117
630685424
234991455
887161254
300231933
320248413
391107177
622525024
898632812
314694213
879449462
870584106
680822753
242147827
365643310
384463500
237426757
780734252
665313720
367288208
509069824
858578491
444085693
272183227
686376953
453805541
817584228
602273559
309973144
594540405
451434326
810684204
670483398
558908081
461260986
700540161
608532714
675033569
212689208
424966430
714746093
221041870
821343994
487088012
529748535
225057983
252850341
340029907
644165039
665206909
322833251
486917114
598620605
469613647
396917724
380874633
283740234
316403198
890728759
525027465
640148925
533700561
469891357
372500610
858471679
399630737
250030517
426419067
479333496
242318725
296771240
839907836
793359375
739889526
325738525
716091918
641174316
820468139
402557373
208096313
613403320
462179565
242852783
519046020
250671386
693148803
612249755
402066040
843603515
791500854
526373291
360281372
532824707
385360717
750848388
546817016
608959960
852853393
301300048
764797973
612634277
422103881
643353271
467349243
434472656
471237182
792633056
857595825
315100097
628378295
814764404
688662719
845141601
871652221
425372314
463674926
865222167
829183959
390081787
335757446
265966796
479098510
424517822
808035278
688000488
849520874
594305419
633633422
621948242
518576049
615069580
315676879
308435058
514389038
552435302
707290649
338085937
815084838
822027587
211599731
251525878
348788452
789471435
381729125
639379882
493624877
870391845
320803833
342272949
877719116
430413818
881948852
650830078
779196166
585162353
468289184
405676269
526181030
700262451
632949829
897436523
796798706
491339111
479055786
266735839
519174194
724017333
859732055
504199218
371432495
413922119
878103637
450451660
681698608
326678466
687295532
696118164
728097534
877911376
790432739
781823730
838754272
733245849
640640258
598193359
291793823
308306884
741043090
385852050
815341186
368719482
544766235
735424804
287521362
630108642
554934692
487536621
436459350
458099365
224673461
232812500
540280151
268316650
757107543
211877441
227108764
826385498
205361938
315356445
875070190
447930908
472561645
783874511
712289428
598577880
311831665
808056640
416891479
293951416
226296997
628527832
317001342
299676513
369082641
835913085
390744018
331378173
543313598
270837402
266244506
454681396
202114868
223925781
621627807
385211181
548611450
235803222
385018920
888592529
335928344
897094726
234542846
280450439
767190551
348425292
498324584
726409912
595523071
580419921
454489135
542095947
324050903
433703613
431161499
493133544
805899047
498901367
406466674
295147705
444192504
316638183
708529663
713763427
792056274
477539062
615475463
764605712
252615356
522229003
455429077
513299560
378994750
341333007
206515502
375469970
274319458
875476074
896859741
416741943
791714477
615283203
404586791
352740478
334304809
501379394
457821655
249090576
455215454
424389648
334689331
521417236
257571411
624938964
363314819
535345458
594497680
293652343
521823120
706500244
569119262
371154785
438339233
400506591
334561157
748071289
790988159
732989501
393948364
265026855
507894897
369573974
200405883
212646484
267184448
425885009
257058715
831555175
396981811
267547607
717031860
612377929
875411987
310186767
683450317
495739746
630599975
619427490
309439086
372265625
340670776
210894775
798123168
482580566
333749389
550213623
202627563
717309570
587960815
653009033
426077270
617077636
731430053
584906005
221597290
772509765
742282104
761529541
792312622
724230957
248641967
548504638
891348266
362866210
628634643
361456298
321829223
629040527
810385131
266009521
636880493
713378906
772018432
677789306
239627075
856506347
841659545
262420654
683193969
249047851
297433471
835528564
370706176
531628417
867465209
362738037
855288696
894873046
429879760
659674072
540066528
879406738
712802124
391961669
278164672
375854492
294357299
675225830
572708129
324841308
202670288
875091552
876821899
616992187
415866088
707183837
293630981
792932128
562069702
237127685
376260375
743286132
619406127
580548095
227835083
708679199
216000366
403070068
701480102
579736328
729977416
820318603
200320434
597082519
389462280
497918701
277481079
651342773
572579956
551495361
736087036
283142089
207455444
346673583
329263305
783105468
672213745
299078369
260134887
291857910
894979858
474334716
681826782
800024414
853878784
588067626
697463989
448229980
877035522
705902099
460171508
527099609
242575073
543463134
473074340
577258300
678622436
866375732
889297485
489331054
763302612
690264892
811965942
503942871
824740600
780755615
394204711
511718750
841061401
853472900
839138793
753283691
440390014
274041748
899893188
419262695
300851440
858087158
379592895
450280761
750570678
571234130
831362915
736962890
367672729
529107666
658328247
819934082
880282592
797332763
713613891
589819335
866525268
391534423
800344848
287243652
654525756
777337646
371646118
502832031
222409057
270367431
630642700
777209472
598300170
336248779
330459594
301000976
360324096
690606689
674221801
714831542
536605834
699066162
415054321
509326171
405270385
777252197
756082153
625109863
294442749
290789794
450430297
252807617
882247924
355303955
701223754
333044433
396810913
336419677
261587524
756445312
216256713
649761962
334646606
363635253
668710327
660955810
373526000
445239257
332296752
785626220
881350708
541882324
235140991
389398193
611245727
544189453
355368041
587896728
766336059
692785644
321102905
746746826
799746704
878295898
810470581
581573486
514602661
641345214
751596069
858001708
764028930
572558593
822604370
591656494
651150512
212561035
651620483
548162841
329092407
851977539
216769409
443145751
300979614
631433105
546176147
342230224
719937133
841552734
217965698
661041259
689089965
322961425
260263061
765203857
361563110
366284179
651193237
370343017
240481567
512145996
318881225
242083740
478970336
651171875
641452026
796051025
880154418
323986816
547030639
697869873
897158813
821215820
713742065
363165283
333108520
283483886
769711303
557562255
741128540
701416015
693063354
296685791
524343872
215637207
811923217
346160888
535879516
816772460
404415893
421612548
578860473
645446777
498666381
588665771
806411743
292285156
372799682
562945556
321658325
697912597
354940795
410076904
677725219
352954101
423214721
545684814
277737426
898034667
205746459
335394287
674819946
823779296
380661010
894830322
272097778
370812988
576083374
889617919
622695922
829760742
770138549
735382080
829739379
341247558
590951538
497747802
346353149
895898437
716647338
592340087
375662231
634338378
775350952
384783935
370791625
847192382
745187377
290704345
834866333
375085449
254281616
375726318
521011352
508642578
680758666
355474853
632351684
788488769
252743530
295574951
622012329
405249023
348361206
611651611
293118286
299548339
595736694
669329833
498794555
362011718
272994995
884234619
342166137
833264160
408261108
621990966
676358032
203930664
279660034
298223876
604495239
814636230
215316772
678558349
279702758
456005859
893356323
778619384
205105590
768664550
541903686
664031982
533828735
243237304
539083862
750421142
368997192
520349121
513021850
403411865
563735961
790625000
441842651
738629150
221170043
594689941
653671264
421697998
894424438
523168945
426632690
568243408
286624145
816687011
788851928
543890380
650894165
665869140
318453979
764263916
390359497
311340332
743563842
594989013
358145141
343725585
642306518
451690673
357376098
303649902
342807006
399993896
541177368
781738281
523190307
855523681
712673950
618615722
811581420
483905029
324990844
404907226
486105346
400762939
581253051
381237792
574887084
671722412
234585571
438232421
356051635
312408447
488113403
816516113
857723999
788446044
794961547
706713867
658029174
415460205
258255004
349450683
785092163
659075927
431118774
335351562
517037963
534918212
416677856
205041503
881991577
808612060
368057250
549145507
458078002
495782470
788381958
208288574
273422241
362054443
430776977
473095703
306149291
823052978
498367309
884191894
884384155
544403076
444277954
632202148
586251831
641729736
771633911
657751464
439877319
480657958
233560180
851464843
423385620
476812744
733181762
753967285
864901733
695819091
323623657
255883789
342550659
853302001
208010864
297839355
584457397
314886474
539468383
770458984
868746948
896197509
421121215
514367675
823544311
562860107
706094360
820190429
426974487
430499267
497512817
528552246
707162475
564739990
648501586
230078125
242233276
681207275
262185668
865393066
760311889
845526123
891690063
225122070
839523315
773321533
240139770
649890136
807992553
530218505
560659790
630322265
643844604
531842041
256375122
407043457
675204467
843817138
880410766
570678710
880197143
481768798
835891723
661853027
886947631
211322021
275942993
571191406
673580932
448101806
403689575
539318847
568222045
557733154
672256469
456860351
548995971
255841064
884768676
564440917
244027709
308050537
494351196
752685546
331442260
429986572
704129028
562219238
439364624
687274169
267227172
583666992
545919799
795538330
386770629
357653808
279232788
820404052
515884399
474804687
317428588
477496337
457693481
475744628
288632202
532440185
365322875
251098632
870968627
700860595
741897583
741491699
292562866
348382568
340542602
437548828
631539916
590631103
364382934
279895019
816024780
793231201
266543579
859155273
824142456
671807861
550149536
315954589
284017944
291986083
668325805
640917968
573776245
769390869
424197387
674670410
621542358
769647216
670889282
307836914
405441284
708380126
511526489
481042480
253598022
651214599
799234008
384912109
844137573
313775634
637136840
260070800
405184936
461688232
878359985
697143554
314865112
810577392
626028442
536755371
201303100
726068115
733267211
369531250
742623901
623785400
303201293
436096191
866952514
569354248
888955688
627075195
552413940
278399658
893655395
483093261
827133178
516546630
470425415
594775390
269235229
299420166
822390747
502746582
606845092
392645263
702676391
797631835
418087768
511846923
614407348
320056152
731088256
722650146
710708618
360644531
823971557
740679931
794705200
460021972
324862670
631561279
319522094
508813476
611886596
810919189
488284301
747644042
613168334
644378662
754116821
367138671
306832885
547564697
220144653
307922363
721005249
586102294
439492797
460620117
433810424
475616455
515286254
365856933
473373413
281732177
600650024
614257812
817819213
420074462
498709106
746447753
395272827
256268310
362588500
653051757
583859252
205938720
695413208
574694824
311703491
334710693
250308227
402001953
256930541
358209228
230398559
375598144
747665405
342059326
788809204
386108398
362033081
701885986
328665161
674157714
828158569
803314208
403091430
430371093
724166870
361968994
815213012
595373535
378182983
843475341
318154907
359790039
468331909
563458251
815042114
664245605
622738647
287542724
358999633
699365234
819528198
431353759
853152465
705773925
686825561
360516357
350625610
574096679
202755737
490655517
754544067
544958496
395443725
887396240
818032836
508984375
543014526
566363525
344216918
706799316
273593139
293182373
886221313
329028320
265304565
483477783
847171020
316296386
846273803
502874755
380191040
559228515
594625854
766998291
688406372
598449707
538485717
641473388
524942016
324584960
655978393
541925048
392922973
678259277
575228881
533978271
445474243
850097656
274362182
333258056
485720825
380725097
781503295
705389404
666787719
560766601
674777221
665997314
791799926
230847167
282308959
280706787
313882446
681591796
282223510
665142822
436160278
753625488
302645874
484930419
611758422
337573242
321701049
855694580
643801879
374060058
667514038
443060302
685415649
753710937
618209838
362652587
539724731
317150878
501913452
680096435
359854125
355004882
296749877
411016845
648928833
407897949
330844116
321038818
860073852
366455078
582321166
825787353
796414184
471301269
679306030
590887451
611074829
613061523
599923706
731964111
807180786
332360839
672299194
614642333
837857055
219824218
874557495
654547119
506228637
516076660
834823608
217303466
665420532
411743164
531222534
418536376
418557739
847448730
291879272
623870849
618765258
313818359
794918823
548931884
369168090
451477050
268466186
259344482
522891235
451049804
790646362
870733642
883059692
553161621
589584350
348724365
202798461
648437500
343405151
508941650
385232543
277502441
380233764
717010498
883486938
730981445
678195190
688555908
800686645
849499511
865414428
489202880
289956665
523681640
220016479
534576416
554421997
694152832
470126342
890301513
347207641
551538085
893869018
572003173
871438598
336462402
419369506
345306396
880239868
639550781
424752807
625836181
876736450
301428222
538143920
779217529
314053344
612719726
737667846
521075439
395315551
414050292
651449584
617034912
573648071
296044921
257614135
782720947
652175903
499328613
584286499
383758544
784024047
214526367
209591674
535772705
772317504
382263183
861654663
604388427
770181274
893164062
418600463
305230712
580740356
587854003
608554077
403924560
357119750
756958007
709640502
616094970
602444458
241101074
349984741
307366943
769839477
330908203
207711791
593365478
662429809
567004394
610946655
839715576
433340454
840014648
837814331
762042236
585696411
690563964
516439819
425970458
572622680
709277343
324948120
247125244
897244262
436779785
591464233
291131591
312686157
463696289
594113159
273614501
722073364
330651855
661019897
260198974
878530883
628271484
770309448
666510009
585183715
897180175
550106811
858172607
695156860
328002929
678536987
550811767
311575317
561364746
783724975
510052490
287564086
787890625
843795776
451519775
426248168
548205566
486874389
440838623
880752563
432934570
391085815
893634033
754202270
682702636
884555053
475531005
899722290
488134765
545407104
302154541
420437622
789855957
401766967
439129638
869473266
778491210
431759643
602081298
649954223
694665527
263510131
856634521
615005493
429003906
575143432
218414306
567752075
222131347
294784545
853045654
661318969
664672851
800558471
376153564
698831176
597253417
320590209
253363037
833413696
610498046
233004760
200299072
868191528
245031738
865927124
282586669
256289672
791479492
797482299
215850830
200833129
390466308
355795288
765716552
854946899
332617187
218991088
247808837
621755981
858557128
715194702
827752685
354385375
458911132
422531127
821173095
555960083
774304199
369125366
293695068
679605102
295361328
533102416
360943603
528445434
662707519
542587280
388543701
255606079
366967773
375704956
792120361
364212036
348767089
360580444
237298583
307388305
498730468
475338745
539703369
588259887
357482910
348104858
364959716
659951782
515649414
657003784
828692626
325588989
513854980
330160522
596527099
438296508
242724609
745700073
784088134
801199340
642883300
831747436
757000732
867422485
204956054
566427612
230889892
440090942
569567871
277865600
671380615
372329711
227343750
644186401
394097900
467263793
818908691
593515014
864666748
878018188
834887695
803976440
398712158
707717895
515905761
203695678
461859130
809487915
452587890
870797729
769732666
286453247
885559082
333407592
687957763
691738891
305444335
669650268
632159423
428469848
352868652
807650756
667962646
349771118
218457031
725534057
510992431
258767700
842834472
751425170
226873779
308584594
716625976
863449096
231231689
302346801
780456542
689730834
589691162
393179321
224951171
208395385
317877197
384207153
690734863
447567749
881414794
428555297
668432617
685372924
595928955
329348754
398669433
549935913
227044677
239712524
472070312
719381713
890386962
662771606
429260253
821835327
551580810
351651000
860864257
835421752
326251220
509475708
607507324
388265991
280023193
589370727
259814453
858493041
828521728
394461059
758410644
474227905
637371826
777871704
593920898
613595581
822198486
842727661
706970214
204721069
748626708
742153930
288183593
625729370
832281494
279275512
278186035
804745483
438787841
307217407
567602539
719894409
683770751
629104614
697058105
699301147
232855224
698062133
557177734
721090698
201666259
317214965
388586425
413388061
655828857
339688110
781909179
454318237
610968017
568606567
577770996
472006225
832708740
457095336
366796875
444577026
336676025
508279418
389611816
700155639
588494873
875283813
536840820
516867065
603790283
661233520
349108886
222836303
448187255
719253540
417041015
496188354
537310791
852468872
281262207
265048217
236785888
514004516
532397460
207540893
662237548
206985473
711071777
651791381
479290771
784536743
707910156
875924682
803570556
649783325
763537597
508065795
300701904
655850219
768579101
226339721
786309814
605862426
263659667
358871459
226019287
652944946
539404296
883786010
435455322
600222778
436437988
729208374
780242919
600820922
545385742
573263549
276007080
457864379
406872558
744076538
388372802
324478149
611523437
519772338
832965087
703787231
699963378
228475952
275408935
348916625
562817382
548312377
531329345
462991333
440710449
407406616
266351318
499136352
224267578
483883666
596099853
260476684
854113769
405868530
886199951
600137329
820874023
851486206
852276611
621243286
365173339
748861694
559954833
476919555
777636718
776119995
424859619
670291137
898889160
561386108
512615966
654483032
619555664
782785034
538848876
232620239
880261230
368441772
569183349
257827758
871630859
696481323
319244384
533230590
834289550
695028686
554656982
511953735
658862304
342208862
291046142
697122192
585974121
666146850
294036865
541860961
506250000
244967651
279254150
549295043
660314941
806796264
312322998
872549438
238793945
229757690
808868408
614749145
882312011
241976928
434515380
629019165
381494140
821578979
304888916
718484497
376965332
896688842
485614013
336270141
759350585
445431518
692315673
685501098
369274902
495932006
290618896
519302368
497363281
326315307
396148681
340798950
684240722
264706420
374530029
303115844
820532226
289230346
641387939
209378051
446862792
728012084
562347412
212710571
853857421
859176635
553033447
816238403
882141113
310848999
679071044
773086547
422338867
461154174
656085205
586380004
415075683
238217163
549700927
409243774
750976562
320162963
775543212
744802856
270666503
335116577
699237060
346182250
264770507
261203002
736407470
416506958
273913574
426547241
252679443
408901977
888720703
809274291
363677978
826492309
249816894
337509155
435028076
422402954
347827148
389376831
882354736
399758911
723376464
593002319
371282958
211685180
567089843
226510620
717437744
361306762
819592285
318026733
586444091
301748657
671508789
845675659
393927001
536135864
363464355
737582397
205511474
517593383
486083984
671871948
436822509
749246215
579992675
276669311
453485107
684219360
535815429
230099487
671124267
825637817
594177246
860287475
455364990
626626586
645703125
745358276
221832275
590310668
231018066
213436889
736151123
869815063
640747070
642648315
313946533
568264770
715515136
261117553
420843505
538784790
345947265
446969604
772467041
584500122
472668457
828329467
734442138
858535766
286303710
683322143
722393798
464016723
727478027
340072631
801947021
254067993
286816406
476705932
688726806
731814575
604943847
721347045
448358154
650381469
872485351
352120971
496466064
512893676
630065917
397152709
898675537
472476196
468310546
834567260