629220373860694
378289755705995
879829255466470
834365593346170
703028649829270
620399961409402
413960388805598
775361925913204
811947888853107
987406171307277
657707227678675
887414304639798
928360740613321
824061211043275
801886153192614
969078036473424
763371550461646
892310684150160
999436870104207
936723506443711
906505222798873
744696665646397
565695420213190
994367220679339
781730291943034
444208082447495
958995107481717
941858149263580
985491531498741
999431726771388
777610742354989
417245145143789
827635480617681
903501246364437
683927851723279
985486278165933
632673206848744
734478766668187
956125847836810
747786218686846
748908828558514
695732263876171
417248828476754
903500056364556
785487811567282
790693980978498
742331442549586
686243528158378
882933971822665
445397985661838
594980100618055
688602767938525
641667855965350
893597014089694
825457190903677
958996170814944
663644197101049
926706467377248
691918830924181
351679445033693
404362459765391
777610692354994
781730745276322
584792491636816
903032246479504
773753696074027
891079461008116
387012654833705
602801963169202
759818794134184
866089753507087
846003795447516
974459342670127
718055164993285
434345873433716
613936638722401
432635843604719
799827193482748
960874654028596
807158032733593
458704317664538
738038232994978
671389396310458
841232815992781
831441843654616
598763236906408
885253048189257
432636273604676
886150984834297
631262033656528
944292859020109
919185444796017
713078455490956
380921042109533
867750496674346
651778678271530
903838482997380
1038833189497908
971763302939731
847914201991309
723796331085835
771421936307203
906137192767509
725060240959444
620405391408859
608993389216726
914163702033025
407407722794198
928361830613212
827204560728940
382783071923330
390326297835674
751300168319380
660058387443559
611091085673623
969072446473983
882927615156634
833367313462069
948618308587564
634913886624676
671391236310274
624142421035156
665514546897943
427875617414075
800405533408843
411654542369516
827632573951305
608946615888070
805428452838384
992538577528870
983655365015691
543900819059317
632695800179818
613932222056176
924314364351292
859681427413086
340685772799727
771528136296583
564180177031381
873831949399534
598766186906113
795419843907412
822211794561550
680259492090115
892310774150151
720654584733343
1021710967876797
820728094709920
904767589571136
621930364589695
891086027674126
934481673334561
824818080983659
875105369272192
445398098995160
554592391323493
703026843162784
800403980075665
664042050378526
947272075320687
620405441408854
462242920644011
410529292482041
691394644326004
921787747937287
489446931256943
903838332997395
354362964765341
860273527422043
909356979112197
995022373878990
793052014144195
600571686725563
947270621987499
916293355085226
912872942093934
879825472133515
958239377625457
886151728167556
962272343820660
799112616803301
479356115599358
790694077645155
798899006892829
995028933878334
812361315546598
783560318426698
887600158022713
713855455397185
636717573110974
1023909324323628
873831546066241
1035221216525772
736722253110505
558006450982087
624140031035395
416171171917853
839257592856970
477087482492888
385297198338584
797055323743864
831487260232503
895294863919909
624142934368438
890665420981353
454572151411088
850064871776242
648369225279142
798889796893750
810909195691810
370297569838547
787143171401746
579325928850139
862217573894305
873830026066393
713077438824391
631267853655946
403187266549577
636712489778149
934486080000787
463063657228604
967352176714177
613934152055983
753848868064510
338180983050206
960889564027105
762277617237706
755850487864348
991112214270006
872218576227538
786359394829528
920172618098800
976238925825502
594981443951254
897630767019652
974451232670938
985491108165450
941860612596667
891091274340268
423134344554869
820714868044576
798900433559353
897625777020151
442050875996549
706840396098691
846001448781084
920634471317781
906143112766917
1010226499025244
419746734893630
932724796843582
715926635190067
961240473923847
706780552787413
926084030840992
873830942732968
695726960543368
828761360573260
475607075974262
921816077934454
706838482765549
424773177724319
860276117421784
914216785361050
400314390170198
472226002979036
679640742168061
899116226871106
438758359659134
728720950577302
899114996871229
928178033896758
657714157677982
407404929461144
669253496524048
462248543976782
492111064323863
653389741443757
827203424062387
962272697153958
967852869929274
618057118310353
696937027105099
820717314710998
921662611214967
872253949489167
1035221193192441
930354620413933
843472549033974
886169334832462
877861212261774
815545141894882
944296979019697
561887850593947
965696420144919
680264358756295
956126281170100
873829582733104
370300463171591
765870433529020
417248465143457
465550580313245
385294468338857
775358729246857
345798542288450
850064865109576
706832336099497
967359933380068
863395217109874
452503944951242
857118424336053
1036634413051119
827194214063308
691933117589419
706842249431839
669249326524465
914677085246853
920635707984324
324207107780927
886173274832068
800391936743536
744695322313198
734480510001346
630935537038582
561886910594041
419752521559718
875097195939676
842792002503529
839492582765304
733280590137409
449588841909419
446225728912397
613933478722717
602802406502491
351678408367130
968361706613224
884293588353370
818745248241538
472222416312728
680260442090020
651778988271499
897630980352964
343129529222018
667693466680051
931813846866510
713862762063121
629230697192995
969916599791068
917948721654523
919184671462761
941841855931876
832281523554577
371456073056030
691933497589381
797054540410609
547203802062352
937116516336243
413246592210311
604450909670974
736725296443534
930355947080467
419750581559912
987507534698641
613931612056237
616414878474577
767405913375472
731891966926867
812365572212839
881128565336539
897623060353756
424772607724376
978725328910195
390327434502227
909355535779008
783563771759686
909357209112174
425648504303453
653388948110503
688005017982229
903022949813767
872253616155867
810912165691513
746646188784778
567794876669911
602845723164826
987407914640436
965694760145085
850067251776004
477085385826431
396587470542890
962860243830037
736724329776964
547184968730902
885254374855791
613935308722534
1038831612831399
620403551409043
804282716354458
873823942733668
759812124134851
926090490840346
967360400046688
906138396100722
820719191377477
479356828932620
712455698870494
409307035937600
648367748612623
765879386861458
399331110268526
822213211228075
624144651034933
448364558698514
921795454603183
382782361923401
985490604832167
430966233771680
956103201172408
890683074312921
452506298284340
780588655390531
808920612489168
892310254150203
810914055691324
752983458167122
719287014854029
979902272057667
810906699025393
980642908718437
468422553359381
661888863927178
850063498443046
951841971598531
903830452998183
941423269238901
751296988319698
494505337417769
795426123906784
1040442702670290
1005623722818855
985048571611204
584794294969969
425646240970346
781734071942656
368551140013190
454566421411661
948444235203471
738262546289809
765874900195240
759017194230415
765879030194827
634943353304467
430311330503837
798889206893809
851547998294596
920633364651225
406636239538013
676806749102056
1036632466384647
820721138043949
468419556693014
783563061759757
709233219192742
978718338910894
916285448419350
421222254746078
948443881870173
815007055213857
688005271315537
763824463733617
926075124175216
695734690542595
854412574674805
869063773209685
934483880001007
634946513304151
858804690902260
648374641945267
1035223079858919
893598930756169
416168985251405
705490559583079
972604359454125
778841445565252
452505618284408
994340447348683
462246330643670
821322981333169
623394484459354
932718413510887
676803019102429
338181036383534
739282786203856
627804690668929
784988854966582
974429672673094
551120208337378
748908128558584
832283963554333
726057957526339
600584486724283
437751623093141
876736682374227
985028678279860
458701297664840
941860139263381
815549101894486
944292849020110
616417641807634
421221464746157
726057830859685
388223334712637
989492577833470
613986262066843
762156310567099
675127072603357
814097432039653
965537370228991
987506244698770
351679628367008
820716638044399
1010224732358754
918153884899173
904759232905305
976260392490022
976267072489354
787157844733612
664039943712070
834364466679616
904767319571163
869065696542826
636713166444748
421222861412684
965555123560549
989493167833411
651774958271902
717435565039174
390326617835642
636713249778073
607228352726563
960890134027048
487180058150297
694093217373409
779654182166716
417983445069959
757879964328067
699463960169668
403191519882485
921788937937168
872213706228025
437751153093188
932724410176954
478028909065412
824097480971481
932722950177100
967351140047614
658753530923449
882932005156195
851875588193670
859685100746052
802823463167050
889551527827576
411660022368968
669257063190358
760321357433332
825455540903842
720808178035246
394027010798936
828337207298413
867836283264267
804280303021366
808824505900279
679638775501591
602801966502535
463060473895589
608945835888148
867837059930856
862201717229224
567793756670023
856133254502737
426264437575193
934481496667912
958391614276900
669249889857742
450399451828358
746642725451791
981739055207322
680264688756262
939762696071625
590688051047260
934485360000859
632678190181579
890680560979839
857114571003105
757299584402176
836053536442542
824060281043368
968362786613116
584793928303339
409308769270760
708658042599664
713856292063768
904876232961772
468423076692662
863382983777764
867751000007629
881134325335963
810904749025588
435357489999221
818747168241346
479359005599069
717441415038589
763828963733167
944291485686913
571835232932542
691914954257902
474612286073741
740830826032981
769730753142988
432635953604708
989488877833840
797055680410495
962272110487350
629220130527385
795420283907368
634931099956288
657709054345159
936722103110518
864935763622486
446231315578505
948446858536542
428673477334289
407404926127811
688585921273543
410533142481656
399325126935791
892311107483451
890682974312931
916313355151393
995029070544987
360452624156375
697848440331220
565696690213063
941854139263981
901208376661891
577263775723021
660068864109178
919184531462775
678802025569195
321932871341684
719287734853957
903836662997562
890680680979827
903836916330870
1036635499717677
904869932962402
640872852695446
1025514344163126
743927155739419
798899410226122
820728098043253
738262166289847
642682135847851
664050717044326
930361277079934
746645885451475
876775449105184
357530377781933
876169652430930
360453907489580
762160307233366
618054258310639
632698943512837
624146141034784
492122154322754
328656060669365
845267885589274
755855971197133
904876406295088
783150478399515
558007564315309
884293168353412
398454593689511
769726756476721
676806245768773
403187119882925
696944530437682
897626780353384
798874890228574
742325075883556
914677321913496
815546361894760
859686607412568
590698567712875
857113604336535
890661610981734
646102538839144
897631283686267
992546694194725
807154922733904
903815562999672
906142686100293
655848047880664
801886559859240
903838772997351
753851624730901
404360586432245
854416824674380
926706740710554
891077661008296
830706363712093
921795467936515
402502993284671
642684612514270
751299954986068
839266176189445
937113596336535
634917186624346
958391810943547
832285060220890
822598501121379
715923091857088
795421550573908
640859719363426
747742298691238
837780596338003
872218836227512
884289718353757
903837996330762
1023906690990558
706776236121178
472224826312487
939759846071910
928388490610546
912872752093953
567793490003383
613935372055861
897625860353476
843821348999094
899118650204197
740827476033316
427875557414081
755848717864525
837779986338064
804280626354667
795422023907194
492111774323792
929255597122335
804279619688101
797056547077075
941421959239032
493588164176153
665516540231077
748907588558638
694152900700774
720656504733151
826780814120719
810914122357984
755851007864296
880674208647141
775359982580065
955626371151924
914220528694009
705491652916303
613934935389238
820717268044336
978717638910964
829996583799142
903827319665163
1018055211575706
897624343686961
474635009404802
912521068863955
914221168693945
746641248785272
676806905768707
830705833712146
565693093546756
903830146331547
374841552717482
709240072525390
916293705085191
1033097336738160
985050521611009
697923153657082
830700917045971
759017320897069
760322347433233
738039696328165
429363410598629
405236359678001
1010226705691890
390328941168743
822211281228268
475606959307607
378287795706191
841233749326021
824818077650326
992546790861382
912516295531099
769726963143367
842773125838750
994367224012672
655579701224761
956101574505904
620401744742557
862218687227527
837773416338721
884289575020438
891079024341493
835701166545946
926702344044327
604517122997686
719289161520481
611111619004903
857292787720117
876778342438228
479355218932781
815546771894719
731894843593246
703817299734334
403192189882418
882927135156682
694148420701222
960865620696166
388228441378793
951862974929764
769991293133005
859682970746265
766432903488844
842769035839159
604453049670760
416168461918124
895296987253030
726358700813527
957664840948077
989489691167092
938654869583908
620401751409223
881118275337568
760324924099642
369508309917473
746645055451558
895291950586867
558010700981662
425647770970193
413958232139147
904867269629335
835700293212700
965695743478320
407405976127706
881134978669231
837769079672488
360452067489764
980644295384965
903497466364815
740825919366805
624145314368200
348871961981108
608944355888296
569675359815196
444215089113461
757885040994226
817294091719987
673754412756694
854890771225485
697853966997334
859682437412985
931207506927144
778324218966379
1005621389485755
921787917937270
955626057818622
887600081356054
481605725374397
618057434976988
405231826345121
697853730330691
694149277367803
997077483673479
407408989460738
992524974196897
778843938898336
964277186953509
713077725491029
450395621828741
430964077105229
634932176622847
832291386886924
463062207228749
965538450228883
876167385764490
853275284788534
850070705108992
827194537396609
893594557423273
793057197477010
785483821567681
843472359033993
428675774000726
702105489921586
795426397240090
887572968025432
655579554558109
769730463143017
683930775056320
917948508321211
456864221181881
699462963503101
906137189434176
820727344709995
648366955279369
921795651269830
991115924269635
765870583529005
458702324331404
629218400527558
854410574675005
832290556887007
835703619879034
321933198008318
876785919104137
467037153497921
853277954788267
830702140379182
958240097625385
713076758824459
413959668805670
642692482513483
661193674012768
991115587603002
675127302603334
854438768005519
884040561643839
1021706931210534
992524124196982
770022839796517
849715931742969
631266146989450
983139805135414
827200044062725
703817469734317
872217646227631
472224242979212
878062515643144
387012678167036
836051676442728
890683460979549
957666490947912
1018054044909156
759813884134675
824003997715663
853274748121921
399325616935742
897630850352977
804274359688627
699981916800610
558007170982015
632674663515265
709236459192418
999433063437921
895299590586103
753854221397308
685980441534091
742763849189083
474614369406866
912870115427550
976053505775877
810906105692119
876167559097806
611115575671174
795426503906746
719285891520808
648373921945339
814094082039988
917937251655670
403190143215956
600572036725528
875097759272953
781730405276356
368551660013138
994338514015543
439499062918397
724361491013248
1021710314543529
713858238730240
623393627792773
893583154091080
903032056479523
435356903332613
769723743143689
678802515569146
651778508271547
873825429400186
569676699815062
699461233503274
886174264831969
710062669125868
423131951221775
875097229273006
678805405568857
864933273622735
682237558558975
1040438626004031
688002861315778
1035220776525816
725060980959370
787145978068132
842770959172300
974466589336069
423136794554624
360450307489940
942509509130277
875106685938727
724362557679808
682236705225727
730099483788853
769724256476971
903026616480067
769729729809757
387012054833765
717436601705737
660060144110050
644771728972225
763830157066381
669253919857339
1020281538019740
802829016499828
923072614407300
721581684640633
641667372632065
929252680455960
956124087836986
642691615846903
903819006332661
987505814698813
439494896252147
397292900472347
565695763546489
623394537792682
