100
1058587134331784632 960296314781355521
52569594666425456 213236418619352583
1103673580267484118 801419014935558724
968063121030334504 387955394255908825
1018935674307116092 217577002953106428
416560929097201530 533444604130634747
1124726689775006172 1045626617183987695
522927554857338963 359712177957206722
388398662465059948 817799657972614401
544440319642601541 102213910710602400
422881245632079020 43680328899063775
1067019963170870647 1095409515416470237
502123694231510020 699536755347023777
795391519543937079 778973603867548268
642501537068304249 622251852784764115
730012108017199470 568481144105453864
1091486210742656008 680837448703548088
809971024649181679 25290544786106374
934106127153625467 702667002716380239
926646028093886049 806699472133572419
913624915345047322 754525818861520961
1139568120081688313 1140191137626414594
460369548248508395 346182751635484022
42975757715501270 970149224816803029
339585499107094742 50427602921437749
205234766672454801 890802806476248218
726258477992674292 422013369295943574
1124911003071641745 779909452659418321
1084949033485203005 1024812053600554417
774955991264801417 569473053579905685
717384486031861055 303339048467393569
309269777520930978 238291958483177052
426177766217221720 1054872863229339792
1037080358898035527 843048701575757237
803006414986505975 776421507121104138
894541526288758430 292556419027061343
525028917016186650 922511103827223018
56817485074455431 1051675823035102346
785766203076338848 130915189181948191
556619951999672595 605345448303075056
539306881100433468 583641354581544821
83226056265465759 258649157791565548
374668473120788217 1095703839779684315
163060706889183259 862316114442891471
998076833548078125 701871636491054090
459539451615697481 786514541668202882
1104496698042233736 913569725773253993
703021932798521256 173921424139475117
62093858164277202 976152638675934874
652476666669180732 335241494446861030
175752383344050072 1105872135028399207
486307735081035675 287559545329837854
966905122530760890 939810139472263198
830893973548158590 1144200388131552614
94230342326873907 439301808887469995
842610306765469587 567397166636165852
388383931434892604 234856373087579688
422125517976228941 279311487961264697
77301116329850827 256721240587951188
948971896399116323 1003163313180017380
130878365830521187 230156902576276253
1040764214093653671 322659133198974144
77349183233637602 293395645654467860
197497544055801438 1142626811959567530
306982668298396374 503765836977759
352316761199603307 503559814542359835
826981777614233732 1007279075650712277
925672005728295968 1057275916897594668
435677425435121446 707028672012573237
793166041295220499 110863684407699153
670125020144413406 277194136587990706
1098549675503711759 422423310190795539
217446761738231117 514144889882348232
76447052752829623 362177102188049910
779771236192770513 1143508798332397182
764882295382344050 1026767978038149501
1129412479986353674 783282566346804739
604223557636926720 621530653875913413
572079546384596722 449883439632526755
926171802983512524 229169966003775867
887488544810404038 100955165573752884
394177867812879546 686045494446940047
5851931071987665 624009015847312546
435138128506492712 732404333148034957
204722797108189674 1133542741599074171
224021464855638840 83568250950855717
763499612261822099 962435449135856203
1152825023475871816 1026280900615141345
416340814195791774 811692387957187067
418545355760277641 246947305218818946
1032213360966856064 923862497510295908
1029277127368126323 1103161030808950592
755834138410168523 1133626474142132370
727693207385447084 631083066380009719
263466570671543524 75973769195688068
495311404638224323 261356047087880256
173815468742519735 970491489749322954
52580738098904421 583277209977631964
623249223335317523 874228101032171352
872893228134867235 708785224934470155