166784086
1322384642360537088
1061859464536412160
1195775368466059265
2429281608
544012988
928232449628192768
1104241327598788608
122568877
824698631844356096
169433442
155132445
712517990311403520
2745525259
37641570
104852229
139385300
11390932
247082051
819023678956392449
57671627
72175459
1284021181054513153
77403146
1003203340094791681
197067696
100902802
75616459
494970513
234668076
3844290680
80495395
890011899705802753
117417124
14239441
1267728310533943296
64449350
1211441644010000384
553562869
1239194623584505858
6189822
132897910
144738408
2607540157
188551279
265323883
846211637937790978
232740924
917585447341064192
47089091
1282043832
202230382
789750572391931904
157286613
2892526507
933640678814359558
121110978
3183455366
129701173
2763455772
70639535
936612332926484480
108194950
2570285421
265824628
1036370196
851082823
395036265
70909909
1854099422
4621788134
1326008431220678657
1248551751612944386
85594749
49540955
12119222
2408314250
107261928
147088444
1073929814
962940689276272640
1185446010232791040
4642412539
2289488407
23515896
719391526191702017
876712504981725184
571525339
435629796
48651966
178509090
268689558
3181884961
114609181
3242905650
763294771
348449638
105449949
3289064392
173419070
1209939351649411072
1292679325687271425
1042353081503997954
3726833713
2924713753
189402009
40914423
868729307673182208
182760247
3241917817
2528585265
306767933
71167389
2912624953
132474834
120754453
111714684
2177200963
6197622
825781067059572736
995440148199309312
49049526
59413844
102326282
125866765
265954763
2852216826
88397881
119224059
2263026679
23193872
1141389682049073152
369538285
1261050017554432000
100172507
1036133075514621953
127845108
486957893
1133336686862016512
232153336
134689787
3998682494
148320912
59803887
898275294405996544
3806541
99248729
141908205
878319291824611328
354272335
1222241037386579969
1237271957357223936
1080094364922044416
1235549329756016640
605364332
766900019710484480
1453453153
1642932462
2589241436
635197843
5065721
915527922525638656
1176008718170742784
10788102
1158010274449743873
77442694
1153614522105470976
103575126
47819871
976845864948981766
2918675916
195842054
1062969578811088896
136900208
985166862529916928
74465001
1021006467510370305
162933903
981530846829068288
317647073
2275760522
2979560251
2889436164
1227501971742937088
85450537
2574142063
150630975
268534053
250671826
977402163423985664
55529436
55461831
43809995
697633244884250624
393463001
1202466600579788800
176725486
700696194624847873
542890411
2217969402
8894462
1250255083381469184
2357816610
1149534817
1185936385884078081
1199628065074110464
1215497642442027010
116116081
251557948
207687483
14169973
5577052
164724813
1193098523392106496
96505926
563104677
53332018
1266375258111479818
3016114898
1231794613955919872
105896769
156954289
3228953330
80568721
125171112
94032721
743987751670808576
110115271
232877746
632946314
101506071
915779146663452673
290523062
29862241
175029377
17626518
84782143
4135889532
2924898150
129398297
1139287975659859969
132493588
335291833
114386527
730990350060244993
915751854805368838
2175010267
722052823584641027
114142816
2936809621
282348191
245155487
106050847
113361734
1206193816627073026
124521435
298336634
862753244
3887626880
632418739
4728051906
274599273
80475518
2414171468
1391305776
45480751
994948609731846145
128249730
110575186
56620449
49457148
911435105582817280
338758576
5780912
2433574513
1084038690744061952
716797454134353920
707566492158525440
142939672
2955789098
749096578875437056
127886807
302607894
64111693
3958044078
1250840334793236480
515211466
25683268
728739596293414912
268582226
740054212621393920
99426424
2665707666
18497840
1132958191048830976
457067358
967303345
155942328
1198610869132775429
86871923
1145145004160983040
340325730
781347656
143981910
109141359
106034789
2210971754
918671849600327680
315027424
1181641283116253185
1222809064410796033
18410692
67820105
249292767
257472925
121464041
91340885
247771910
52078492
138025646
39928780
1261639786109923329
167380765
1098881848384450560
1041693630
335084717
44282108
276956008
1358734946
483722581
2385542184
998897619005988864
975229532360736769
112815334
265618206
96862501
47237167
1233612126603771904
100140955
327792438
62038870
724461849563959296
716143603
3197038478
118680476
550807484
89592214
917205786157133824
126882961
1120050812221157377
1286168507906809862
115943140
742556711232278528
75472641
21701986
748476454715854849
2379428011
762521159413829634
109157127
301938847
120461004
191776195
185167036
4307619314
112362419
2401317540
121373129
182724836
109888424
90516234
2725183183
3896238432
76643943
411216388
2785825195
102669000
33584794
747083711745654784
150292305
121130691
144317822
1322348874
763176498756890624
555580473
1070671269996113922
237074145
25654403
1016437188
3158652739
1268254581785366529
840637062
102931277
122998139
751803617095495680
319794228
1242712700875968512
42879728
1301244930841391105
930460011347681280
160424026
248647095
1019989321
94781769
1100275187134607360
73034225
318178155
218777379
871365074694176768
107607668
224503358
1185402588138627072
272873505
1172077189765877761
1031892937183916034
97741828
8461572
1147703109885386752
967434946804465665
1238893279086645248
3294916501
3168214373
701133456
1307743447751618563
2285014842
118366524
912594829439152128
1085019162836004864
940002563344162816
125992439
250520424
483054004
85810417
1197205195572137984
1245222390939791362
379007538
455920212
249639129
1205038164886216704
909629680088522752
1411393075
2307784062
284428808
748985754219491330
927176021199036416
56873769
3030247594
4771352352
74942497
877386200310468608
4095141194
847650592814059520
49345265
107954599
631949681
353480021
1182720150039973888
3516322994
127583726
211407577
1165903195
451585498
2830892329
1125277828939825153
343328368
1217629153618382848
912220143677095936
574195150
356314065
3187474082
74135343
288218316
850296678699618305
420086972
1000701099819450368
463712460
1146398239337246720
1099438007268999168
188293753
117225861
3426465554
1031172805356732417
857297900560302080
742827313205649408
1253054322
313993060
114612145
86424562
151696854
1212667518214537223
95619295
96595158
39016955
972321527440883713
22352839
754392153304932353
936937596
246254478
1075192698540191744
327758138
885652726050308096
2665122168
71256565
55491788
2834917112
4362741853
744315907963387904
1267843396363640832
248158550
162270291
165416176
1137067512481239040
453963950
45998634
4340882370
264514178
286800703
1697693173
1260178914518827009
1310012515
118240131
2261845879
828726222
4489171
634641739
721618532
1243017862366674944
2421872396
753127848886632448
26236710
1004906563348283392
132158379
541486186
1270644902708174849
65020930
1105798456524705792
1208337661020106752
3246856441
2292519230
1051152511610966016
859025056281657344
1315112905260453888
94560933
91256824
1119501373
150333731
128891875
275013967
276952361
247806441
64677451
712864923467005952
724090835487191041
131020189
16903488
1005198528895963136
96518273
27003179
1191866184
2899153002
101708210
256000922
114417519
181110274
102669721
340884391
71803950
106957017
2267211872
235499267
146627651
2396802660
2651490493
109805549
718083638
1626766303
236809076
137030021
915893779332087808
1296336047895265281
2496922050
1249134156400881664
740901756675055617
4871934368
105505447
118710459
267976953
1259810428265193475
277843361
242317145
319595528
238769275
3322262959
2996852696
1014485151022104576
1449154814
1203524486743515136
1047826781980450816
832229010
107232840
263403678
837298408209592320
4784247661
142536640
954749777027088389
454749632
107910316
1407508134
18924321
1109344580204261376
1081500086058737667
255456870
1443001746
1243682175154819073
285125930
93190510
898058224414318593
376179227
1158326678197686273
1270121355602620416
1023855424632586241
99059859
74366067
752294282480918528
1246381682912976902
292859828
336331194
2894344057
844430388986564609
596181439
222787487
45036393
941953123907538945
72811100
1294460342181851136
3554578213
939119970880913409
17610763
12027462
1149457676520157184
113025007
50250353
1261934117916045312
1197105868468146177
238189544
2864958203
1092438676217356295
212869586
66975250
107332541
99110326
617183532
294322929
38171104
251068825
3087766796
1005543133
1236085817027616769
261080060
366063392
69868949
136573354
146083769
84304487
10978062
978809706612342786
1629346578
2778434544
188245109
1129320805127475201
908875868793036800
60943524
14660261
4480417752
1247894577459027968
2228141192
125870621
930462997012561920
1266412571222921216
246911838
266024881
909941400644468736
119997812
312627107
12269502
36022329
565314080
1217436277600948224
92475915
2909566867
1281812770615201792
1024302167337791488
714085638778171393
1314049340814499840
21165754
885744118676062208
1672976431
362434384
900544477625860097
1135726073914613760
3606180372
483601686
1117203122193985536
384826060
130161495
720881586267238400
889282982783078400
1300954275967692800
109816453
128805988
1031786033598189569
1105397241747894272
1493132132
94252719
1292256473074941952
192080963
6177232
16745225
894978719260987392
279073586
83297087
74727295
1022379014680236037
835040085573689346
153710867
143257538
61052437
110710829
2377279238
211459056
2665951219
1032282943987769345
128902322
741801792
109060654
3140216527
306672252
1086601882192076800
463761827
77464055
983682776409882629
867651446
170717752
947686225686642689
107440611
273157700
73067372
2903383632
2238891498
570737640
1125711275248345089
1297341231450615811
1640532835
2838955970
1206048928069668870
1511863356
81306501
100979669
887696833551581187
198043176
3224453647
1256509273
973200764616163328
1155864508344098817
521155323
1005067447567699969
337161955
1219595160507387904
267634671
922316173923848197
877229372230344704
62224327
997563154275053568
5591712
57073130
1655482705
1453665913
14660207
1256194795296317440
1248252663910678530
6587612
3588701294
1125332406976692224
16068793
206094530
334007088
73513123
123174829
1206794311032918021
127732750
150111149
343220257
241082297
329566108
53925975
956205987098054656
95338477
1100962192323620864
55208807
2563209074
569725626
1254739239612239873
2169726956
714827300609462275
1361526138
129697006
839019661077291008
174955600
390531661
3793461733
966974986182311936
71250990
3300094248
3234853914
111766095
87728387
5646002
66014536
1260234170040676354
915528826196598785
3513522014
1075433873956171777
882935481255698433
1128981340848656384
3797141
1399149786
239381403
46609962
1310489854082310146
93555405
74681495
989916768377290752
589194319
496684606
9785542
904265427173261313
337718702
3226333369
757109944705437696
957509053411876864
8051792
1118923137691684864
108143055
1026644133765468160
3299099486
2848263534
113534996
303132717
142040858
3309340824
172399098
263044301
3301156769
1029056811515564037
99736489
528296119
122317324
3156669540
84006319
963988340335759360
193536462
3104317609
151100485
1133184508319096832
985034515327275008
171500106
6167462
4780620104
1186247933429108738
1044343035453198336
105735512
89375158
3194388726
1169388781490696192
70853919
1261969142598385664
247918432
1201272671457038336
1383340058
73887637
941368730
922477125814312960
285608569
119547637
76590225
814800614
826801937278308352
951643413098582016
199269489
122834393
301326234
1445884874
1231148987161300992
2386337971
348801276
102370336
842639220
922420758457942016
122724352
1293584082866040833
150262335
1052752212781293568
215599632
60299339
95827260
1231128392088506368
59146755
926043758990258176
1028173589139283969
140882776
41869089
70972587
133201985
4171231
2580745609
114915313
427857539
1102936993422405632
1092047263390564352
94763654
782433403723317251
433754495
265631596
1076084785607372801
2394709974
320533942
59315860
1165284414
1304893561486204928
94533502
97004999
224317532
131496301
166772786
900896282759147524
88397609
4854206984
234640759
878211573461811200
823180791488266241
1054179060589322240
111855786
227878284
425008494
1136277200716439553
224231119
1971519433
571353490
907252282445651968
95674389
2875948207
189499872
764509566
728594128414461953
119603478
165725027
171537494
3246847016
207884808
402663090
128751282
1091801417524772865
265989245
975713109544394752
316235977
81825254
108158550
16094403
1088764721363177472
601432094
3227128868
1021083138
492024708
1266377337773285381
316588146
2240545398
5603672
725740536
1130649319
141412682
59606040
3709152792
118690164
1016649446682124289
152157968
1111709440590270469
264502795
802924494448783360
547539087
912075190279929856
1077306131234447360
114642317
49501699
85066289
505483269
3258586285
144367492
990895044482646021
1083969804665421825
823755444535443456
3029899469
302074503
4203087133
756113825800204289
2231001660
290369691
868829466
1287344244504408065
846210978903580676
860789913234448384
195010353
69846303
746926610184445952
2731240134
311298847
11531402
1657711280
4843320720
1312686275678351361
169855286
42882266
13187562
175232385
114694114
410045784
107360145
58759343
97105775
3782447892
274523847
850043768841437184
1265623633520545793
236223880
108600071
1148415497005760512
1252842282690072576
8949152
95397847
254452844
740020040905281536
46282367
973764892732751877
112723548
1557135434
111235593
71780355
96087258
356776357
2341898232
295460441
98595552
1270859456385937408
1934109758
148986266
948976531
2951959524
2329340000
3248805121
969550016795746304
1252069890023780353
882451036778004480
857336012
166141561
136621154
952815313191550976
93880416
82169685
141629496
1230706152146534400
135762416
132428102
112728091
3270635857
970682214840020993
1340570208
1221473579914559490
70261026
816270223632306177
251329888
59190824
825583318011752448
64135325
127311496
163806043
1005551820716924928
752652944
1146834014168219648
2549114900
175344632
822510607572180992
2576039558
129519264
213306382
76499586
93322601
1229665705047420928
147014269
134004640
629945400
885764474400944128
4888882775
116460955
931744634471981061
145704109
859670946621214720
579079532
85004627
720578390651056128
885823893222563840
262143863
471171255
728755831647305728
162640168
2446437193
870204441030311936
842232861830799360
1124955050755805186
3406015240
128252865
1076717208070311936
5099151
129432433
779615721093341184
1233740702292434944
11686882
940506972922589184
129163917
140661090
1219920950419812355
62221897
1140129885999882240
3180341
1598398932
95183603
95145291
108859302
135810107
2959761858
146443343
867018055439626241
1005625207325798400
85064412
2892264422
102942354
62035464
14896252
108758348
1207520169083301891
1631641339
164780066
828166140
76630458
562974606
848720969363447810
4552812134
1246700856063307776
915561036387835904
19523604
180339496
276439478
141150956
2444601895
68990529
2684206639
1118441215513333760
1495431402
1256410209397833728
22856879
922451905221033986
2699839243
183271245
1125980751600574465
3360093494
101329337
603526985
113352413
1215828808537755648
109598470
716993111616925696
817702256137019393
391230690
3700299498
67819599
1881936073
290823550
790186497378951168
324298936
94320392
2723726948
4504739953
44018464
295990035
3185090780
764983087
252810959
934068550632816641
24611873
57218763
286428256
317710444
185158739
2436962624
94748300
724242799491575812
3165157093
2410548588
1044587252670578690
1235144433374355459
53370666
195021609
42793761
276039684
75760138
630802241
1301701914418012161
1237925158251188225
1209684035649191937
18017979
340062113
53889321
158886642
155059221
921170593
1231115408465227777
192667940
171873163
86488678
415128250
3161874979
102270151
1114710625161072641
1312020579864649730
130710240
1563100975
89470563
305325406
88445151
2412148272
884201353
710862930
966592332723187712
267742256
57906113
117324284
4625732772
348162245
146711686
154528416
1198202594641895424
193140107
768654138393493504
3033674868
3285122755
4755911342
1262063507014479872
144414208
2744200207
2760776600
810689449617014784
1542450180
1248434828
47371536
1161763945348132864
898151868639072260
1264348990612496384
460268566
429575701
242223921
5578472
152261426
15413602
114571582
266499840
143016007
2476758049
2332795520
281121403
269661223
1022263513996115968
70901357
1196040726095659008
1254728095879163905
1323574120253018113
232601083
291552800
960487880924717057
749155162904604672
295752742
888646795714220034
916669014281039872
150278375
100854308
95885096
174096416
96519637
1180124027882364928
61774007
1004561130461675520
121505696
211576299
329119333
745521785555214337
52370896
119345668
106704735
1037319802795118593
237619547
1086635325949063173
991823683982315521
112136872
1025987688
711527394335547393
704918923
388767781
332788299
2599771897
2899853234
280043096
1259668386906116099
187512557
181515229
69869527
56304257
1109081623
924833324677206016
179522872
104443377
132064944
19569115
1145282492053635072
46853864
123557709
86933555
994897904
16114520
924528836
716941141690621952
99900488
962130771879149570
14494999
3676072572
119603314
2235329900
510406473
1236911006
3009162140
904550207257378816
308254706
1117241236228698113
298660891
87236552
199671856
1211211697324609537
2941118143
1094034184866193408
43283414
3085330416
111204317
164289791
15318209
952162984712785921
1021676324
491929998
1177241929496481792
74426646
61426357
92732173
127149635
50508764
118369949
6029562
74697886
80271558
47534405
206445470
60306698
89378180
575313576
1120362145
11470352
1284609693281775618
4090433892
3266120221
1412378065
271198714
120401094
1044085571826536449
242199672
151376959
156544625
442873886
175939176
1106502397
2993483719
234638719
1003617096025006080
125911646
1235020584
4914789672
1292908460871303169
3600288974
129217687
1152412524966371329
109141119
502043746
132660693
857596442
94963186
839496036032794624
438946256
279374567
1017289764121161731
96345968
59131160
573672585
231460067
470868113
1081817397579833346
1613940577
1125896031097446400
135133770
4849084052
2899276075
148378010
312399531
1249692519341801473
1415738112
85198765
68142840
83985895
1542630776
448400758
131415975
99239651
1124516853932408832
123569287
366939507
2476810410
146924982
268151805
888684984524918785
75607502
566003673
844198183106363392
115181979
463390620
1424591216
146438377
373179388
952247796
148631609
52733379
5674382
232523519
118365047
2514525528
375008630
750552622646566912
1063178126446870528
191367383
895591401508945920
3284201024
173438364
255040587
916684732917616642
849278144737492992
161133113
926749933780140033
117657602
861158329
848700115619463168
922020577006592001
1336024609
1088668712964546560
67857805
972503044758814720
74618683
48242453
87133935
134540200
816236246364082176
2689415017
163635868
999572302101598210
14961743
222625125
1184942629
269250846
1587796266
342031663
328030226
1188117618
69008611
283504274
1188116822635057153
70888687
922252244
186811492
886165533678125057
1301146866680127488
230188169
109577595
1289871912915447808
714845805920694273
809926027241586688
354147879
142579824
328402674
1155325617140723712
1106189748404543489
86263086
36424584
105424814
99394209
145883035
1173934621769121792
2150339202
172823765
211805298
116945419
2894699455
102826913
1087340448094420997
1282004786
27165053
546178053
461154596
99960867
90091775
61299354
47862907
753791797181022208
197098851
1261586626116898816
3307658736
1015073514
2992051400
91512202
1712014621
93130826
120603602
1200088539825758208
1122076586897858561
435471184
70584999
133910948
997681147
125560334
130044382
16041906
832557726
103788773
503078741
1581869520
2681223648
401460702
266951346
17678025
974098745225695232
128873793
781100671219007488
251992190
126905497
3009200851
131027997
112158861
96980332
300641416
270736086
108188821
833963988379541504
880033075064750080
761528544052715521
136892730
111819228
1079353302213582848
95772522
5885172
752147767355592705
86440446
1026813761221353473
616012677
107716158
2820301597
903597343877996544
813613686870798336
868374144789823488
5640842
52661515
90664516
1071684720235171840
316603594
140020651
1208580830609625088
812964397651922944
746024708894711809
184757023
831327514542739456
1191637942113988609
427792814
78917757
224264404
131015275
287113783
850489807599919104
1438695781
62014225
82272004
846685106525786112
51765650
476450359
979862788951523328
177416247
839164142195884033
1233735196341493761
134093027
976621226998169600
63123365
199142933
131177581
61645389
155174177
96144814
394517868
1063586117704802304
300926165
2226410538
124405739
23520596
2543713346
115589336
1238280036
102207041
959604101930602496
973163737
1235579581718884357
129220031
754545295711608833
2802451423
62508077
89188892
13271212
549239916
1069746569841262593
1112497135415517184
1178700651712245760
1230825808073117697
4334881518
150306038
2334268849
42022589
1275543507432665091
117297880
2990315208
1122130692484132864
111090938
800910658623524864
1036833242
57638224
1247831487434481665
230149277
2470768603
268591324
2331614017
113327921
162873179
903546719064834048
478420873
203814629
622609880
728159855639330816
1260181792201433088
737458231849553926
797094014423924737
1075750743653535744
1103677265567670272
124444589
91133869
2537608584
1532220824
108180575
137273522
1270310258049609728
2953713626
267109937
519385691
1162929633831997440
70021008
409298890
1180815600005705730
806560730
374088171
147124176
73370789
618887563
81435291
84819360
237333376
1233002795998928897
282095470
256514343
5902812
111590088
177488279
1073144710942748672
3268124510
52062471
824903725
220808453
52987606
1112877505810055168
1145503459409481729
289525907
152581066
198734412
1307884892689035265
128430044
34197860
139346130
3089698484
75298733
264859783
219940683
14129169
962680649462177792
295487052
1152395600
988745444481159169
1007609486889009153
84219979
9325722
4694204084
263905622
148611935
257262953
459197454
1534533330
249609562
883960073722056704
1682871692
459903804
82556805
112439770
2976993512
134372161
55756624
713704919694319616
144551396
797805357779124224
1279313317819854848
864506591000776704
67890477
119626783
70343960
730011537054670848
569898570
85554009
95787055
1575111716
2173361
236797071
1261475993924952066
749794150808035328
1173218651190652928
376259879
153347069
1285038854798364672
833385159755853824
862927770
139300155
75197735
915136167279960065
128571833
149374739
192889979
3008765844
268412349
140258762
2347419313
128341124
404001522
100021728
67632837
233616280
1221073303080538113
485620164
212106689
343775944
800789771383517184
306575877
578619132
309745503
1474201435
2467696250
855710310820323328
156316651
85312954
122034522
946010722835750913
329641665
107724652
4853075349
250638978
189079436
1113742414877995009
60829158
763341352008425473
267627732
1254527838822121472
2392174332
842169588
229733862
1251118024641265664
343199874
3256414058
49650585
271434193
1243025281054433280
112115588
21486902
76214714
1041591284530442240
2425271160
2511766201
824161718
203879751
234201183
1323479457768722432
170586582
109509428
1169869343330463744
3247738849
914017967033028608
2213214054
722414999331704833
609797457
228023710
52646196
978445298283331584
3467126485
914040570942676993
1134021975230205952
867146154273669120
2906463872
1270945662
107402161
252003414
1224324156033912838
721051960116314112
241838810
104814439
7733012
106692904
834809619268579329
569167034
752748693736927232
2509669286
2842246111
15332782
96082623
91930346
118682557
274957982
995730373463048192
297292777
313189371
1155160715046658048
1081933625258520576
266565576
718311801079906304
794905443227213824
9083232
120096758
80583109
265706881
1291730960862470145
993163550737616900
217726792
114492515
753079424560599041
760441737567309824
321266257
765550220692205568
99495697
813639557212028928
266495145
288132512
4880298388
11447092
199032729
96056598
599765906
3413381592
129150489
141971372
4465915273
1110816027728723968
13559462
119217626
915763641860841473
199511309
714310343967641601
855202013595881472
503619995
142565999
778848012114075648
120665164
931080654229352449
83321411
919927285838364674
348012273
777361340
324573271
1068504534878576640
140884942
808969698893123584
75517320
886863275119362048
1367273863
2788126730
1113740037743566849
713087764535717888
2186653201
833630105528197121
867995179382210561
1146813865717424128
98302414
58405870
1032613975395975169
636882579
377205720
224440999
1245977855034449922
129443035
131150078
1149187609958109185
83541221
281626658
3021140822
3070361210
968266879461556224
49570687
63087086
61661919
881469506383630337
95932159
1085001075495624705
839848894670356480
1050624857950441473
2885072335
373307307
3320758405
114192913
846303851099537409
936203899333001216
96137379
2265300186
251908809
1033186436797816832
1165185629602234369
1255138505551802368
59969407
152220328
810814110887604224
91240728
2381586398
3248030623
250488043
2562789684
1245613070036033537
835882664523505665
1094824584883273728
198486765
120301019
122054797
110079362
1036939094138318848
1261517571695632384
29944373
2669472482
218189597
1202524795734122496
111785140
816574333904568320
200268552
151479601
65773502
1071278953862549504
3433730981
168172954
2343086792
224241139
1142527644
15027151
129075975
82710535
4378798994
1535366581
76284158
82843960
40812131
129864001
54500237
127230830
1906283586
1361655746
259759336
305577747
2897227134
878226476574711808
18580687
272793021
865836455498612736
51894123
120458126
3385543139
2326275763
1301125960419307520
720142146708197376
1106416659990867968
283284858
84793706
1283974414577496065
1281901211327709184
1046579080202612736
312380388
315368110
1968763057
1272728548160102400
136867586
928018615831588864
1854312366
136848767
385666504
744730269999992832
1141739552
1258456968
94726857
158493131
1299259758780624896
956430713120636928
787469686912851968
2563360086
1265933046
1249320069747732482
1191257085876400128
749534685462564865
907488874930118658
426661752
200711763
511897963
571481835
2292056906
1596070896
107397593
72017218
117620621
840476747338469377
85095068
250669365
266683790
5501762
1123502616065875970
1449453457
117711920
1002833821656539136
41834725
110547466
268345065
3195099319
115876570
216993984
137577782
1717444476
304807165
122910860
1197492657292922881
202698089
152258544
1163294625362087936
749664222062125056
234255465
154910622
28994187
112679209
1232262685
2544259734
889475329814745088
107747585
103246795
3423049611
699237922499735552
101590001
157392333
734719651
811790082466193408
96736498
323000682
119586236
109547900
2660726126
66642194
40648009
2261364722
135818732
1158305220327120896
112337761
183576555
174567459
914730945978277888
3866872033
1181897842283008000
957925377967407106
1129773867558326273
1211988705486884864
2175080592
340259392
109770195
130889231
236059511
73391213
74489778
89183993
184193757
900221586149650432
3321520488
2985999224
98099876
12113372
845768100339339264
917883037844516864
153640531
1216530575948779520
1095088906255486976
155029353
347273087
347844254
418313346
1214420714347909120
182333674
409025645
59775995
909758148419895296
240985754
1255915020
1532825401
264093892
111336963
1081511940583612416
2915424343
94318808
63928863
394749139
2690430127
956069285289512961
1000028008969732097
761099893
845640108690698240
1262137220154023936
1074240114379780096
518340072
271900857
4000071
119925894
257338410
90795717
4057520894
1096802236418580491
161481567
832121810736943104
795222000788586496
2654537809
115694774
3490891
51687212
268662848
102011794
124081492
1018456284192886784
1238510265043308544
133197349
4330604598
113194903
112967517
101929396
3030129160
133322357
939415775458205696
185458290
128497078
999025122
84291227
93240416
287622737
110423940
109462176
108268524
821324695827947520
1310148890499272706
2257190246
16966956
1002497803354980353
44033036
1176350402066841600
1146982241051934720
364219795
558525734