342499871
916989919003688960
711748333073600513
91133869
3868080914
1024449926
375575974
1197446244
57820365
1025955591871639553
805391869752406017
83515498
256944183
41133048
94488883
817858541889257472
894844032
386405147
1379718356
3231617622
1044903246
3014050813
3038624648
128891875
108488159
942160401038479360
64677451
247082051
114185001
73370789
1598398932
7740592
141424284
152599231
2304121118
15178733
109891868
1031119035922956289
88882337
2520885625
970044662
789827606061338624
102942354
62035464
2808595364
3558833054
2341701266
1148193264
354051923
68741134
91804576
2572456868
126249308
79745833
121444547
1336598584221782016
1207525510361731072
1071851756093468672
144738408
1220915060207312896
924863394670247936
1167800086195142656
90769216
613478194
73106413
1695504254
209977425
120780206
113115806
127401810
2910671762
1330263486795026432
1209115008837177344
98131144
290397156
126295907
86746094
51133150
961739298159472640
47054878
163666246
101329337
2897865145
1145091231409532928
114984241
49076069
66333808
3414212053
291072192
396186290
148611935
157659774
2873154265
1682871692
2763455772
2996852696
1152104936181604352
14508779
86029241
60906149
177187104
2723726948
128249268
713704919694319616
2772912810
98800910
784978738052108288
4736094492
265310310
81292049
1302147102433181697
133152016
1276935390
621191253
2798378347
1302995518113509376
194028454
837159303458873345
2408314250
136905042
804302366707068928
189468381
882227900010831872
57218763
2345388986
185225649
604120021
1243682175154819073
25983468
963247552760918016
210679586
84889513
5530212
168282832
335194910
265347858
779975635024261120
839514052753661952
275582926
50239458
457307953
865228286124736513
44561622
144463087
120160412
1030216980043726848
1226832544911376384
113029774
336331194
138791035
4462243045
1176838651117883392
189402009
45036393
220696512
1091829396942385152
758275415748194304
1255875108
253961920
97812409
306575877
1037850739710734337
694478148990152704
1150948398360481792
269229679
120996085
4120262233
169032567
930206449350742016
723068431893843968
5779992
2426411084
1095680468370874369
1251897487
141574573
163350439
274243347
1276553600395706368
1307303911
99943877
100764134
15256802
49049526
952286358898266112
172736364
102326282
2616989616
86488678
200742087
1335169198616539136
69526711
1312020579864649730
84524919
318964641
130485342
369538285
1271047671675928577
206898025
40390387
723437461930541056
145076546
104182430
1010471806329737218
85782299
233141950
488297281
2834575992
92749060
119823635
34258646
2265258032
1107260433558233093
840740512717922304
866317227863166976
342815680
2543926459
134689787
3188471390
1119703833997787136
2548188691
2309494806
2754415604
1615475833
198374442
1199931138
3247738849
714294278
14506255
162255633
15204398
121360436
359741677
93225672
483641531
122579470
1306522956315541504
766900019710484480
124915737
2476758049
3067987766
264740234
170558802
815170828107010048
70901357
81582990
81805611
993483095494901763
30404086
196157145
1331362659740962817
447296515
96144956
66270623
726417955
230340575
1091835199124471808
220633119
712152065976328192
376211983
2370457975
1221785835655192577
3230179002
2899827702
1159258528034373632
1280600687076798465
68879303
2932896967
2688574856
2401327448
329725438
191810852
1669561159
153710867
62248439
19430432
143257538
1150221274595000322
48148475
1239338493232349185
53917257
312412757
844243683977306112
397997023
83278451
1024835464384020480
179522872
2991011825
132064944
217726792
1013931269292371968
2588945598
765550220692205568
990530458248085505
305721255
544448923
3041334434
115092115
1031484167727460353
4856636600
2262178014
1953821196
1098555453053624325
153864591
1240916231861022722
276887520
752770992955469824
104752231
84182246
1181827337618243584
863707488809439232
1162808108080484352
929128323648589824
1655482705
199511309
1126216345291350016
2758630320
164724813
145998117
265357910
1011582678867439616
71251826
98869388
1221425062269485056
1106068786937921537
190964263
1333878362956201985
3037566356
177840721
826339595776253952
975731
65774070
2246633528
4265266092
290523062
239187748
1301238535
207968311
1255992554
1269944683
1052318654447013889
808664844001886209
162358844
384729782
808969698893123584
246623100
41292806
839019661077291008
50508764
87404567
1139287975659859969
3793461733
1336095902667165696
843039391148781568
93853426
408537818
227685674
116294324
102724320
3180594506
110182518
800382379
809889410959347712
283421579
56401457
14146675
194556077
3118639607
35384869
1128981340848656384
375628242
1135871894
242199672
3308854152
113361734
600944288
282673379
4756956379
442873886
1116800514614628352
1617937501
3167777124
191684944
105167821
968266879461556224
1209703257116794880
741155827847974912
138719348
132440270
2382256249
881010708049047553
3380930712
293854539
82801350
1108947546418757633
45480751
1152412524966371329
1627293722
245191298
2355897554
99449456
946735381323509761
87382189
1346993292370608128
1179689667660111873
8051792
140034321
1325417513790763008
1027953990
190905554
269104861
2955789098
1043021518278512640
181854274
736001023
94963186
2731241712
4911330510
420138852
142040858
96345968
332164707
2297130068
1625415937
877864244108173312
2879524417
202994806
177207307
1460957947
587663652
1152178136282365953
119239321
151428898
151100485
14662354
14822387
449824192
1542630776
94965170
283628098
341704144
745624995531886595
120474225
830712047033688064
111785140
86277104
1102567484891131904
172607736
121902033
918671849600327680
1964385733
3018574398
1084551027901095936
1227177881412915201
1350982418
2864181553
44337583
67820105
795181483887501312
308721129
186691098
121500765
728534602201997312
75541040
122834393
14964044
2491533170
1348833637
87925324
1445884874
1535366581
311231769
148631609
15906101
1269320353
2877651816
40812131
937788595150012417
963741017361887233
96097776
763313929221136384
169854018
999440867000700928
767166598964662272
14538474
1257133678322319360
127230830
841504214870179840
1159403427346014208
1240618667571679234
83254520
266105071
14308540
545313939
483722581
817124445970001920
528318057
240697034
321245013
171978308
9258212
231788687
353424765
70873820
1371922321
135891793
68998621
101498409
151783391
3365094545
1669361274
67857805
1089506546
13199742
596290446
924112859847581696
880146684
786370709199069184
496330083
90134735
276371411
870506397103833088
162602780
121014725
4036551
861718292188192769
13040462
1253204847723048960
299456640
57850444
69008611
1261990506239680518
1384402153
63698435
3108155682
83033894
310793691
3226773096
967660728764137473
963792120556302336
1945356985
291502805
836037892803698688
198194214
887957111165960192
234640759
238512463
965958368723550208
304958820
160095530
1430512441
277919897
112362419
790858231
84846577
148176326
293992473
121373129
14854626
1011123547979124736
204170381
2785825195
563438203
3157709544
137327179
2543702785
96513316
189818755
158340749
87953465
1283266165
860341676
1266779611486011392
483852904
2182846680
150151611
1254766143887138816
90828566
3246847016
15833975
474905557
18323043
2171033246
81825254
125287619
130498265
85788901
1321725504047624192
3193861951
2199288158
2544259734
1029257481220837376
912618414555906048
114989751
930460011347681280
90841111
99980733
469411043
356764361
1616858172
932592606999068672
97168068
39967367
1118404241163296768
4653552972
14060403
126050199
2430642900
123071688
88920213
116978933
50620168
323000682
2205087523
109547900
224503358
130044382
832557726
4905648128
3796558393
4168101974
1153795789
705369281496657920
114642317
513942411
218295612
1337445260171956224
3257617435
4644164977
103234317
2303215057
67017645
419455078
157355044
284618883
728887006281928704
587781727
3287712416
62499702
329531373
896669627589120000
11938502
73672842
3778951
1218552456763727872
146863660
205258200
311298847
52627284
4843320720
515653054
1347109112182497281
410045784
166853601
78557244
859731463
1090782774
14485431
718792045611978752
100421888
1346114573170970624
105663548
7654752
1236837797530447872
3782447892
541611182
2877144396
929731392707092480
877386200310468608
5885172
3009683922
71481910
343739142
48338082
818628776430944256
3140352030
152938479
150428127
418313346
1070612746658430976
116736997
140020651
431670470
190345253
58708334
15324090
4786455793
1284774809990074368
104685361
74135343
288218316
285696990
1000701099819450368
123564962
1146398239337246720
1166631751516602368
446356203
1084793129289506816
116766068
1934109758
112639462
97401073
213721291
116623396
839164142195884033
117104380
99429992
96595158
2329340000
4845358694
131177581
90818911
171400748
2241965466
22352839
14131970
1295942977496334337
103523219
893453643805896704
287631021
354317016
69828860
124405739
166141561
208838912
168493651
968283769
2880956160
136621154
4309536868
939267151885508609
268662848
2483486677
390606586
1672184269
382018261
15482057
161624287
73398629
840865364326006785
2808421488
95343912
85792476
86714891
460112020
128497078
1277658787
89553825
976362408
478326704
202187999
7554292
1012164092373528576
5381442
1200370881182089217
86502537
436434225
921364184872378370
207018628
138618168
874624080648871936
1912685922
195509696
395113804
1176350402066841600
859670946621214720
797094014423924737