1286594977535991809
166784086
141978413
410574186
1369816676
232436487
544012988
155132445
824698631844356096
886398806090162176
938520797928230912
176829549
3315323035
1000628087158030336
1103220300
1227906666856796161
267783908
1186162603
2470117962
2467076898
2953181258
718447206190088192
161649161
885732225492238340
1168650937851727872
918855936
154864468
60012176
1003203340094791681
1449106056
1354940034
74164596
1018683299022061569
494970513
354051923
2880859458
4622012358
2173837910
2572456868
1001675000577953794
196955617
923514943479062528
2335758018
113860775
1157841221320003584
144738408
545639520
887643932678512640
846211637937790978
108969189
202230382
1259301219069079558
786086346037264384
477199035
1424594234
968443669530402817
75712277
1482195906
175509585
897742793338003456
263536738
70639535
68329467
277017084
1120162833730129921
57623714
2827602596
239200635
119756102
6827722
414635798
112094197
1198871616811237377
1251525906
24706945
723040377393926145
49540955
66213296
1164892411140571136
102527509
1161637656377249793
1296712179572326400
945329464388460544
1073929814
1185446010232791040
852610055027408896
189468381
2923758090
3626220800
149541085
434153859
185225649
2289488407
2396205782
1163848166
571525339
1260561337450508288
225771627
191068416
268689558
886014624574840832
1896992700
197450872
3289064392
1299032192417374209
4462243045
1424579531147411457
1269187669164036096
189402009
40914423
483483910
109260511
2454446886
238009089
96936858
192089876
122050674
758275415748194304
3241917817
288082704
2528585265
797076390168367104
1140049001514823680
466470657
6197622
283012347
265293455
49049526
102326282
749162230202011648
1254286759434698753
2907859802
877193058
747413022730158080
2263026679
69526711
1087249349711618048
369538285
111438750
528669020
14509980
890648833742352385
965452106
29478443
114753866
176031203
905244101976637444
1119703833997787136
14052635
1219632499443273728
4798930054
2360464957
335042684
1717182259
69567893
141908205
2232744788
878319291824611328
2166310704
794552329160667136
914872178176294912
3265942194
248744913
168156881
1080094364922044416
1435629986
212382310
1862350483
1453453153
1130395272
61402002
3295768669
635197843
5065721
911834516817305600
600047086
1079570824292491265
325924495
1176008718170742784
14341451
341427406
1272976562
73637092
216920107
44550461
899879942908813313
329725438
259313687
129611710
120387992
733080252553924611
869006162
1259683099283124224
84508609
977402163423985664
1033438382968299520
894225289173114880
55529436
11296622
700696194624847873
871573957
3041334434
479154337
90938310
274448222
1149534817
526924681
104752231
207687483
107641214
101190496
179337389
969855215691227136
1115120415448293376
164724813
2898144349
53332018
1081107663671283712
3649826713
9104492
105896769
987527461020712960
855746559312445441
177548501
416842385
538701026
919362404080803840
841705843645063168
716604763354177536
743987751670808576
967696150051528704
753226091146293248
53921774
411983937
1929984924
485403078
29862241
1052318654447013889
121372230
786302666
1037464270856835073
2370846595
62830334
59614139
2985693349
44080708
253981812
113256731
2549552395
1243829147970850817
463469114
3022354741
246293965
944693748
2344488714
98586750
117675025
282348191
371111060
113361734
3887626880
738443696
994948609731846145
98613160
45480751
860038334814367744
1166678224576729089
1627293722
943360213360488449
2469029852
4661954088
24207375
1027953990
3718561
2707043030
264105878
324979150
91318024
3233058962
978980144067915776
65500098
18497840
371072566
1242002226236686337
271240511
95774745
352424482
274753811
865076622361149440
109239330
1205829751253766145
1081907357469224960
109141359
894697034246049792
909299145206153218
630957544
214779463
93640562
213457530
127283270
3043916678
4329045921
1255424698822938627
3306272810
878621567101489153
167380765
1058013566899433472
2721082892
1116316866442448899
3075367561
483722581
100365552
265369997
998897619005988864
3101986970
1000400647307513856
1233612126603771904
227228567
62038870
105156858
229885201
1669361274
109532351
1089506546
320584082
59406052
2188488811
402125357
83285492
122385325
225015107
1120050812221157377
1286168507906809862
176050410
2226988538
3314417102
790491027937165312
1275920835748917249
284707359
1637653723
1298245241145659393
293374781
1256646366891110400
1111027232678375424
521924468
762521159413829634
214443332
929733692414500864
1269371772958150656
894363373
71619282
1284828555604443137
107092824
266496955
266008845
249771737
1109400237108416518
132609520
2645482800
112362419
157294269
867241733523857408
1257286483133652993
1138453421013422080
182724836
2725183183
935895740114599937
1056074379208011776
1121866431535009797
92263198
1194064496089657344
153105842
1259385991384592390
1707747530
166491523
299664543
88331923
484824023
2317886526
3193861951
930460011347681280
560105827
90806710
1019989321
488005669
77502785
130358148
73034225
153003580
1030312585504022528
136508215
85852708
2994036523
224503358
1260574959086247936
218741613
1172077189765877761
828463830531387392
1031892937183916034
62725694
10128982
181196495
254874160
1041998698555891712
198529527
1238893279086645248
4798564167
523042341
95319983
1409076648
2945264971
199284706
3179230692
1212669789119729670
1240072335102631936
483054004
4638151399
822064597523779584
969775727825453056
15971877
75731729
909629680088522752
66273890
82119059
469103107
158072422
1114460094467436549
258295347
826422843806060545
180255891
87654882
129873024
100780676
891654554130948097
13085202
3516322994
906306882
211407577
3146064212
95140184
451585498
39238422
897006476576698368
2614818102
1134309575983751168
1357323463
2834889218
281813715
50547906
74135343
1113344123577061381
66071662
995111270410895364
1257901881340293121
1146398239337246720
558345210
3426465554
612234486
313993060
1212667518214537223
500461155
211801976
739563900
472762443
714079720531316737
39016955
22352839
86499566
72739016
187173314
4362741853
744315907963387904
1637406200
4547003118
1001248662712762369
171005272
914019878197067776
4373651
64912944
2936157169
1215226133257441280
164671333
1274797776
1242326552966082560
982474430
8009242
67531134
935861501558001664
90665915
158740836
4310024952
1549909062
4248142393
322738820
1253712828
403225725
747607388077711360
1171679186504650752
1239408775808745473
70690974
1093366830788276224
290859775
140934562
149420431
182251258
1223746357
100472827
773558382099853312
2469277662
1171667929064247296
296624835
141424284
101708210
1038700583861932033
256000922
293473538
88099702
181110274
46988477
273902403
720611849100615681
5986932
123848777
273923498
279316584
810974386119327744
1248281031343345664
157716456
2267211872
340039338
1152645077010796544
104235892
1050708166424444928
110502678
1167800086195142656
1202517602318221312
14076470
48424037
113115806
1296336047895265281
131143826
173447963
372237973
3584173220
118710459
1117755885042802689
2996852696
60906149
1203524486743515136
832229010
835778467878707200
863307440300859392
1129815580913967104
263403678
1135854069375852544
4784247661
70704800
1407508134
96077631
1243682175154819073
210679586
505285868
1975168626
105993680
1023855424632586241
149169112
4807576460
372275897
546860542
1233695184350666752
484653456
120160412
336331194
182364700
127756805
3863012833
590474653
400032395
1294460342181851136
245751606
1209072335614955520
17610763
2983272938
1261934117916045312
134729410
336862126
943579201
2864958203
1299310282422906881
266635598
264538653
391925980
1266925417958477824
251068825
1262911451485749248
1047715976
228443297
176094067
846385729383018496
1044417231545806848
92749060
60943524
2228141192
266350107
103361783
2397333678
312627107
198374442
92475915
78531161
192017000
463608960
49212748
132810092
2240970462
165792045
3067987766
85492321
16036535
92038762
558628042
134013517
107328579
238047053
24893432
895881170847637504
798478341154082816
1041142163084500992
842386445608263680
94252719
65944384
835180520682115072
740960024747343873
4790383111
894978719260987392
135280563
74727295
352299191
4120278439
136175636
155449146
153710867
211459056
61368768
107108179
14567929
109899653
89840157
983682776409882629
18681043
107440611
878791282000240640
1256606425926692867
846284049085714432
552568686
4846390484
1339609506
1274918138946088962
172229726
75959129
148569166
198043176
141084215
117070103
266367899
2219456018
1240916231861022722
1219595160507387904
267634671
1655482705
95604615
830662607954522112
421444813
111792353
114473931
150111149
767988032762896384
2993011116
53925975
956205987098054656
126605280
55208807
96883356
2875275385
1276404037496127488
935020715182403584
2836686098
978949612164689925
454998697
226951930
1228149143358459905
1257474205433520128
80805954
839019661077291008
309003399
3793461733
4165683080
3029799105
1241613591830081537
1207248821660475392
14146675
309076181
5646002
793102583485247488
915528826196598785
75997126
239381403
267650173
3230559415
111480738
1302460984972304386
93555405
1300212099717541888
5461322
155152964
1109614640676265984
80827203
301823376
59440199
1169457950886260736
2892588392
177956689
3226333369
276380800
1127362400716410880
52268969
192157557
959835755693486080
1303873520
105997963
108143055
2848263534
142040858
1477283923
338083502
1129557840845127680
482570336
200297677
3301156769
89243354
877864244108173312
174016954
528296119
2920499972
240260821
144300163
1636921207
108866884
119413173
1042968965599789057
1104972787
788972070872817664
108570280
171500106
6167462
985034515327275008
2918659920
80314506
128873303
2867542459
869848596979400705
1101501397709729799
1169388781490696192
1153710981526069249
5959702
169660569
135744940
3460401014
383635411
73887637
44337583
2549095256
2613397232
113623141
716208424275476481
2504112116
162564493
98025663
948574789576278017
115376533
75541040
1125553864667582465
83714930
82796322
2835905492
224841450
6027642
2626184648
1187708121877110784
968746673919885312
586574598
842639220
184640143
2322699079
122724352
150262335
108614602
787588251670360064
165103369
849613350585552897
285002016
1206402547
321245013
95827260
438899612
788852023
70873820
314556884
2176075207
1272434086812848129
1056502153966043136
454026514
1142359523480354816
4879041
90589518
2231486642
100522143
2452839456
446059092
5528722
2325029156
884964478202163201
150157803
561434329
189579028
2744194615
224317532
1246737272432496640
1234700812024107009
1102919665213267970
1301785053446287361
1170365514125729794
483411115
237150638
1206807312477777920
215546960
1236922943780712448
122979716
113230544
1489246411
2540498142
282412638
108281358
1125612819116748800
1374966043
1177579951790276608
213751980
111855786
425008494
94033132
224231119
332985151
1233420234
2149200876
89888113
972707847568900097
172783083
1259393645527986177
3021960931
3246847016
15833975
1035471589616173056
1151045376004071424
104740565
126577006
973574246
181023730
118986590
265989245
893067129330704385
916273240997167104
130498265
928981156984340480
1244780063419031553
2208054152
1239541354507595777
3903797294
175023881
577873444
138452160
994922758717947905
872828935557402624
26368001
599273091
154013132
59606040
118690164
1223385176140480512
152157968
1034218020753657856
178908663
1272159583927058434
2835580706
700996493554032640
600157242
1603400588
1077306131234447360
222354341
101949551
126560430
165316567
287225833
993709473368702976
111525088
625416069
1006876730668138497
1489953888
207863539
876725497337479170
885732151706005504
730403150306246656
898032990252482560
769367232811970560
846210978903580676
11531402
899279355360051200
1214521420497047552
158701755
997649656120135680
122220498
720987930206937088
236223880
143588100
925179729002479616
46282367
2677162940
96513638
1422283988
230517765
1171594670
52752149
271750940
107893788
1062206214979776512
78601700
264632483
212674226
79180611
123541439
14373870
199692837
1000349844572069889
79127643
192186803
1068240403
118033849
183494766
1230706152146534400
1429150519
3251879047
1256113047187279872
1518834960
100380044
729678790251569154
2338526448
71995526
83106614
1476607536
57012019
101270949
976362408
236306026
64135325
2243961086
734845578
113035925
111225567
1051400559482175488
1008481614911827968
76499586
80997296
738353141603655681
817638499885027328
138618168
2907784730
95926028
998608691736686592
292503611
1069593836584726528
942040628195500032
471171255
336588324
2814200125
2280460141
3406015240
11588072
128252865
963062116046356480
11686882
1336061294
248004435
925041314395078656
1219920950419812355
62221897
1407079872
3913200134
119711665
116681787
2337198638
1259486016202633218
11908462
15178733
76333339
85064412
109891868
1147946258369110016
135882327
1600356487
1208035959075246080
1194812928387473408
1191251781889613826
19523604
4670396274
1180526187476475909
25665043
68990529
2793820956
198403535
42471474
2826507120
995835642
290397156
1047274010801659905
598792418
88935022
2873154265
743299940386902016
4504739953
118309997
77150621
120577356
1062819266062209024
865839162582224896
818078518231736320
82872245
821411307983253504
1867740997
591618023
3176720460
1296051520195014657
1075717048246779904
882227900010831872
554203274
3239758939
1114059726222848001
57218763
114121284
390366973
25983468
810731240995229696
799489955395436544
107067785
128257255
206662981
957136880797024257
1259833337213927429
2410548588
1044587252670578690
2239004540
2761557650
5722392
92246074
946275301746548736
1056432371082264576
480132297
281259359
1184616762219712512
75760138
5925952
1147417160
2344058752
1021841573317730304
415368997
145623441
1245345330234716161
109763945
176277611
1137983198275620864
15528757
86851123
943760004842004481
102270151
1163976606907420674
89470563
936064435906473984
1000335547489898497
20364161
1194842037809377280
154528416
2246954114
3285122755
4755911342
1113929306
144414208
1062888072654708737
1042404292131348480
222107254
1161763945348132864
267457009
103871198
308653484
337010025
754550937184636928
710431603
300436529
2476758049
1412780952
1131816174788829184
125820663
1004062352
250020843
1271108968291504130
776747330808668160
269661223
745961873195966464
138197536
127117871
2933303593
250999650
86045196
291552800
915919696993513478
1237912410171703297
1008593853178245121
2991053948
95560074
916669014281039872
1084660581431308289
305354061
22626672
306707011
1004561130461675520
236659463
1250326869582348289
1151834427867058176
880375878
56986630
193702517
1300073445309337602
704918923
1303309764
268086546
187512557
102342670
94549806
69372198
433255346
129185882
132064944
2462631432
4750340664
1143527194615926785
801349849815904256
86933555
99900488
14494999
126915123
3676072572
201040939
1150424947178606592
95739709
213235556
1232915401270382592
1001757877571223552
1248069775416348673
565107414
929128323648589824
979014095654436865
83574663
241103194
264451612
3096065138
268310832
3085330416
111204317
90546335
1471285916
2359304654
48719984
1177241929496481792
128872607
112689781
92732173
1682588545
1401704792
1086789971501969408
137377556
127149635
50508764
2424802232
362985035
47534405
113956855
102724320
1206387176931332096
1284976894962589698
56401457
377279003
4090433892
242199672
1003030554453815296
1106502397
234638719
3702065419
880261462282784768
1148110353965805568
22888767
266860645
1215875972026683392
2328874074
118974232
2621179422
2922522974
1152412524966371329
236055872
107216055
1242038774634139649
99449456
16218167
97916720
279374567
3070520256
553265289
1429813590
154822167
61143852
1194420377956413440
1125896031097446400
289146282
84846876
975511928545067008
119394210
131767433
148378010
1415738112
179552973
368898885
819347203
4147931
449824192
83985895
1542630776
1188839754495746050
3313435814
99239651
1124516853932408832
2548014620
121234234
98783604
1237287321591902208
75607502
1273196166922989574
110925811
927041249961324545
844198183106363392
1352000516
1361244650
952247796
145639980
108219185
148631609
597328170
841504214870179840
191367383
246651786
1202251790642601984
173438364
746842658
2193606217
762120873440481280
161133113
187786903
922020577006592001
1449892800
16499224
5710612
1253619486738968576
3051741828
68879350
13199742
105411862
96661788
48275945
183990985
132143593
784957751210278912
617708762
816236246364082176
163635868
1228027420654985216
3108155682
215660968
922252244
2558805962
300639781
1043455576498298880
102558244
1122120964571951104
212866623
97633886
2232439964
725527280
623446610
253434095
1262039422163279874
1131141206275059712
33147484
88400123
2413641547
21059130
132569411
1021789383412699136
137327179
145883035
273404437
3241546752
108144536
765884479823028224
781824450219999234
229007299
166559231
9851292
2555920969
257018671
1277215867260919809
992609622
919879017448194053
99960867
41520582
112648776
245254485
1213050587488477185
2896469605
2992051400
91512202
491126794
269181118
1414803056
3670577533
2808962870
110385897
125560334
143848962
108883140
130044382
1248199739696271360
12904902
1113570301051146240
4471402399
8225752
64190110
149062319
806296602
126905497
3326643895
1165962629275242498
98755864
103761597
797430325097832449
401820710
863184801817178112
1190654592679235585
2277428538
95843540
388089183
868374144789823488
2820301597
1052478411510140928
2893432633
5640842
90664516
1018759768242991105
812964397651922944
176805100
1284774809990074368
980053559017316352
38878382
72277596
93391794
1209530160224956417
1257809560024215553
4416886100
63080832
4302721
102240908
902724001000112128
214507122
476450359
3220956702
336502284
265370647
131177581
3319952768
1181605006228643840
260561284
1204235498232807425
1272536597615964161
122371450
1283093814442250240
980292743195910146
2315780359
124405739
2543713346
115589336
717713398960553984
1235958204284071936
274978962
973163737
82333186
128575366
1657997954
129220031
624624479
623379260
1031989461582667776
13271212
3489664574
1065570379
1920145705
295521713
265279249
159658451
9301332
800910658623524864
1012164092373528576
279633302
130178226
3895512919
903546719064834048
1912685922
2459765600
155373765
166575278
2562471978
94942498
1201895327256592384
901353115399536640
62052561
1294499623
377000089
124444589
193270255
91133869
295767515
70365271
2184088723
108180575
1067050402565120001
384895277
930328583146422272
388807407
109195705
735028747
12681042
267109937
519385691
312969093
1037990995638464512
172201436
126816793
108143982
132134207
147124176
1394425435
89915624
87636901
107046077
9043052
2854380847
830812090105360384
1211301728269660160
110585838
88882337
1643276665
101636202
895551633693605888
309257494
16390777
1012935122
3228423782
264659393
1188312165733658624
1280081868969271297
118443593
64972596
3089698484
238899845
2854087814
1017698261669482496
73106413
111891848
493065990
16043967
208766041
1188754802127204352
1293111909508460544
310360552
2713779072
1142230851373060096
263905622
1682871692
4751560453
102707609
468122115
78803752
107381996
2323638258
898141980026314752
1022481289205579778
1259402411547848706
1288020427139252224
1583090551
119745419
354870981
713704919694319616
843433090949115905
15873256
912891482956279814
4838815874
18501661
369470453
134457974
864506591000776704
718246922
1220546601162162176
4706453413
271950599
632007923
1096775140656828416
1245498613439975425
92821888
1023157134752546817
833385159755853824
601861054
275582926
168902809
974546432156884993
9588612
61813946
24667730
107961464
113029774
266017620
998129558757957632
125353386
779988495968276480
139960324
268412349
140258762
2347419313
7032782
2762453046
185543675
1083965890138271744
847413578873266182
1298721149547765760
94273399
62927710
1448929945
151835063
1202156726071390209
1197905864302059520
1211884458829172736
120775818
105576433
1137616287805263872
85312954
730321832427982849
58148986
930989889138581504
96489058
3282560192
818976425826885632
2851978747
3689011032
625565221
488297281
228292055
859803600515547136
47046413
873457027887935488
716522931593973762
293396662
419677927
5950512
308941696
3253605637
877135434337234945
2257851565
1193143119186808832
818729448644063234
1237018969195704320
14506255
113404448
79111174
1050133998
1191079837818949632
95297551
265971358
211487694
879714488504664064
2296245738
355336336
1246679872627335169
267892262
1270945662
1224324156033912838
474833855
2791845524
109285494
141903285
135755476
96082623
134756182
275511215
3183157418
131100843
1146819568054099968
966652609
266565576
427353322
950947036102246400
86738857
707070782833188864
51494228
12599462
265706881
2805228360
1002800588571041793
993163550737616900
217726792
245970176
186341286
122017496
405969718
813639557212028928
729252299458027520
453899125
1031484167727460353
119316506
142341490
108312602
1910394552
999451342501429248
1250807798343954432
3413381592
51439406
2957098854
321326169
1029997069073666048
503619995
200712348
4906103881
99486000
185391982
3072011821
270354458
886863275119362048
769251803003179016
3246174044
100388860
822123023201275905
430408185
4652692556
982242829110923265
863032473525002240
303087721
340776152
232883576
129874803
108482507
408012409
3131371248
284898607
265531505
188615721
2451599912
215548403
2831600575
280515846
835020865523744768
1291199214714642433
2268865224
165403237
1137259238
132440270
59831928
1111175871463743488
1021772149395054592
163097747
1064561623216533504
840089803542556672
61661919
4188179592
1050624857950441473
3495240433
115785651
114192913
826421277309104128
1097531807925334016
846303851099537409
2658130760
190905554
467936735
332164707
152220328
501833378
2914335120
233602047
265852556
1038715624023719936
250488043
3248030623
284827585
1094824584883273728
769154259606654976
959265259713212416
1217789538367496192
152272163
1055385644564770817
232981932
102263686
841631522503327746
91771049
1149478030097575937
97266377
111785140
211432200
118261341
337553438
159773672
21201198
74120771
62267977
200399951
301772319
62746436
315920697
470470419
970212680844771329
96746405
2909121750
534145742
14538474
272924990
888555225023365120
11279452
124763472
70367746
86485742
305577747
253528325
18580687
761907929876357120
899092909286346752
1007443524214591488
1262111688
2721286292
151783391
51894123
71136159
59468017
1278611471182835712
2351082312
1263551424907980805
1213918220966490112
196653399
312380388
109399748
1101722251894841346
923068982
136867586
107630763
2504708178
34263914
119108621
2380748856
19053033
598182508
744730269999992832
150280533
96279204
1728738396
2829966060
75250752
1215174418751557634
886519354849873920
176798141
1930449727
2485481389
110956103
89184719
112013529
3171752522
2292056906
3156032821
85095068
417914720
3195099319
864585511930740736
57896995
5849872
365963183
2842076360
1163882155
3391369038
112679209
1122274952
3423049611
870615836079161344
84855546
99980733
102975451
357204921
917944734877859840
392629429
710004241
3036646202
734719651
3250760791
1955864994
705032261893095425
1407178153
829186609945858049
104562567
88920213
109547900
53660107
322017102
112901232
139310977
7701362
1055054039430266881
1487638693
1065051512
811183408650981376
1078881843175292934
572118658
550151203
130889231
794063252888043520
95780730
94109212
916876965537132544
236059511
2800141598
216043750
6466292
111880950
845950951617806337
571701373
154496031
280937157
1271541229210071040
73080658
746364905461186560
187849428
3009683922
1216530575948779520
48338082
259734413
586510434
1113106766538006528
155029353
122270983
237986537
347844254
128891933
418313346
86550462
240985754
264093892
863910268090306560
342586576
1217303245799841792
96589741
63928863
62660658
394749139
3345798022
137495110
2778056389
15167381
38056374
271900857
348536426
4057520894
113128916
1289175431329980416
1010470857225822208
499513406
884790090580377601
105700406
1179969227265953793
1200014115927810049
2808421488
95343912
712694487688982528
3030129160
939415775458205696
123087613
96773145
113428800
114560219
743051562117791744
982999741687459840
1260559268710715392
110423940
885783950844542976
268628209
1087867348357271553
202893476
84562479
917696831928262664
798746219447078912
631047531
315805082
1023941270782140417
1061101830795493376
772050005003685888
528415656
364219795
16899156
1257513748878639105
2704232444