2563380342
836089462035644419
1087656846632968192
142626534
129454212
467416899
91443478
2425620139
121151371
268225292
1103220300
992224306812796929
204863951
147841879
1162768070521192449
1151345944593489920
992372672456609793
756902587
82945826
123387180
2856261302
365426004
84971262
116067272
1629591410
232740924
1056226372652216322
121264420
1090972635557580801
1033982022
2546516236
2428382046
1285596636
75132784
355821089
712612619627077634
3306889736
963378575368863745
131353317
4828358840
239709546
2322389994
846730144538509312
782064380129054720
83330014
2792979107
846924483453599744
2929648862
1102137895706480640
142530108
374598213
864118489035952128
1149581732565245952
57653638
1110760129106841600
3138636474
178509090
140087324
1000599962701316097
208565028
52881257
3241917817
791576204323147776
795800206415515648
269312863
1129319678369718272
111809871
4247968873
710670281212203008
131698317
186279254
751589098838560768
155548521
121381471
395736633
78966438
631675369
875510923871387648
74127102
87825381
3010730870
575973697
130842191
106038341
964650694534811648
119744693
736871912215711751
256415954
99512821
1385261700
276479062
1152597672
139004505
138060582
204828310
4761689460
852029215255937025
16542158
871706932242984963
177987854
418758797
58112480
3140875988
84780598
91290675
1102646707
116596899
146477680
1237456556
44550461
962199106457288704
730214791
1134295077990232065
84656221
1186548256588742658
3188813695
251739086
255684442
215259933
58762944
88960967
150190002
2477824255
93638822
73179470
75767042
94105116
782924479877885952
94833106
4066539132
1004646066703089664
221669709
2344538934
127386116
4925091
114720252
406818226
2921272394
1256330000
1081479088215224321
134248166
4856636600
2371354542
50970977
14169973
2368199810
1078509267462774784
757598963679670272
3080909076
143085864
15890854
127541850
753226091146293248
361607428
2462438474
15390241
86552336
29862241
1251535382
435818414
394046550
110344214
752233592466468864
1634889980
2575784372
120638217
118647711
2827834098
887122435199205376
872476448463900673
222068195
557674374
4276705699
800141857
282787672
1085358599444910080
736749728155602944
1496785051
2362031000
939186119324852224
522173153
841056791576297472
208403664
168622354
92066939
207555327
2184273482
731443191086354432
45480751
860038334814367744
3260626596
43913043
1627293722
117426257
935654044198043648
1171598610
93146990
3105659365
190316712
140034321
74345560
1082271077475135488
57028854
2979790231
409233147
245818963
2902489759
103798060
2409773042
174060842
268582226
2393015520
103252782
112910466
1069584502828089345
1069244063671496706
95887211
166956966
148774276
103544073
1119193496080924672
54531609
88803278
918671849600327680
826317092257296384
2988019988
87164714
960494500438134784
243849360
91437539
782368876554092544
880044695270731776
2552353807
729979112
1067453242638950400
764079506290114560
72008008
748296996549648386
1434265549
368846872
94921442
902092650928513024
188062740
1023410393350193152
68585724
228325667
2344698229
3528092000
127856813
836358103553601536
74861905
445414877
814692973346635777
107574171
89345686
1424472768
903994952278876160
111343034
3004826480
808248173487484928
1153359859
165051837
3275373499
2841380652
100047948
40222274
3197038478
1089506546
3237516498
59406052
147181188
131799959
738479155
885026342399561729
139683394
132050631
942925830
3725073810
53059658
119450510
9051192
844482170789871617
75472641
21701986
2154214614
894474357229068290
736922648354004992
179371581
810364088
40435549
4775955878
819583717685370881
71041205
57272808
3049402345
123099499
1888506553
999345504185008128
431633063
1719406850
614226376
99671326
2782081345
113964535
975131983704567808
241094946
101421224
2270426628
235421241
571121716
67830686
1164807618012954625
149036787
101440916
4734821
170199622
2327190421
881357967483973633
1492364347
3167031200
365812791
181390543
1083695211245494277
242185636
113826062
106858634
129485771
823557464
98077138
74413888
2285014842
177895424
2331067879
1142221553997733888
340002452
311251544
154637785
1134462102
758288366081220608
114765541
1000117151343104000
58517573
1259721824
1114460094467436549
763975781177372673
1181509331407106050
52700835
732044800774443009
568702589
522834395
18133792
1138457463194300416
7654752
962467167072481280
702948859635347457
156972277
127583726
156986376
926000792430972928
2830892329
102669321
1874866345
1271668903
50547906
2359291645
623873255
1086454758905270272
3105547926
808675934215630848
723004961961824256
257825681
1050414804731494400
1198894392993435648
119952329
729976703208984577
371196267
78906622
894993313
1431574878
1161058424307585024
1043763995285417985
135100140
420045573
22352839
259300116
973763290802171904
2613833700
866929331179667456
2921108874
133283755
718012135842787329
49820528
149458117
451182035
97830243
2374555274
624654894
1169934910984863745
3732884892
315870115
166033757
832369770779402241
833555333444403200
119292925
1712059291
319143544
3283834880
127397771
836891621400719360
1101301440973168640
3194296633
63733237
732195278950830081
1352231142
264097130
2292519230
1266770276
993077086423142402
516473274
15488779
280134697
4675457330
871311537884979201
102245437
264642103
187142013
232089075
735360402712846336
3020620363
5619562
19860889
109576477
99917091
59422632
853476639207964672
103916268
126474344
109603455
173172816
14487986
112430960
18570675
2892939380
205699057
942892779650162688
764070101444284420
102669721
80329029
1157029135
1086145084528054273
1959477476
1103224566602596352
881181953214496768
350258559
2416948165
138452862
721649245711798272
848475941198217216
1042534356579803137
177275596
3230251806
929098670246567936
126018019
37410477
111710705
43525378
83357458
109181122
489050513
1358429724
264759982
60906149
1425391448
120910841
537961925
99838900
238817715
128384038
840348515754680320
253775846
93190510
898058224414318593
19226170
3147837684
2933121727
98873390
126672750
70035954
1127221328375771136
347301684
59172806
158362127
124113850
870057811
299607568
3007214857
128750162
943579201
214780903
485658223
5767802
147519289
95639128
479463525
59849350
93330480
1020215472191504385
2309385943
938896705717551104
1033370069072470017
461743845
143053371
719847091493847040
106971003
4151674032
1070140541193441280
3513720499
68683341
118319408
4174964113
3112090731
133614754
2592435338
298463800
34258646
1092007015855996928
1482289435
6255302
708479310
226956261
1890674364
256060557
1112706347521314816
573166358
142403761
294754711
65846695
111339232
841063852498280448
1157930431213232129
94970092
1443006504
1573314846
3244739388
60931114
228034588
1084057929982996480
15524758
15252605
4233783913
1623891948
148337933
95832217
1001272704534642688
1033019501619556352
6177232
520162518
151394717
267456274
244920745
187413234
3275633869
104162071
143402388
176403588
52246218
286962401
292956717
827752821357367297
3020222234
86063800
172229726
834089004530180098
75959129
104819602
1124508911694778369
115092115
111515523
144485876
117070103
57627677
2389073342
175690582
78624659
15389672
932502343009972224
936112346983948288
540210036
1142400994174615552
329566108
91325798
739834338
178285391
854509513
4497186443
390906103
93378341
878758534019547136
129697006
176786576
4841521489
290537411
1001431169966080001
136667413
479401066
159246792
2588859757
176357354
1710452053
449269750
308806344
144969084
2313371562
2609441251
11409532
10024992
352992598
959835755693486080
62228578
99286330
130890809
728796420220723200
829125102
3280577972
4858809201
53630599
101737329
2330478782
3230086632
512609708
1032289879
174016954
250560230
925249142338678784
124750923
496994617
3685356073
267314378
508721603
108483508
241852966
153202258
14487002
102552547
2539363940
116450563
13098072
1063565541179183105
3193336111
61520719
942734550
864844563478831104
98589461
4423438094
128263095
14964044
310007892
93258990
957842480686284800
146567520
294998045
118046211
71991049
103296120
2297202810
849613350585552897
2845804142
774421297694593024
528437243
624656293
340267463
2756776356
4328883313
3245897006
2549814828
701015146974486528
1192704110497124354
1091660860810915841
2475025050
275501248
840929115263836161
2427004538
1164872061677735936
837358165863751680
709403248780677120
466553033
177352158
121014725
4897724630
3006115070
721595290835296256
43072060
1002175768795922432
99243139
1400679745
72290129
96536013
1851562476
81588957
142185054
823180791488266241
2223506959
2616347120
573696762
84846577
117500007
185161763
132651457
290850544
1199224440514473985
4563521658
26686347
317587246
856395348188606464
9344212
3011202535
17463785
51781290
17922034
61944247
803585488741249024
1415323147
141398429
716662493049819138
903243653547663362
2964392412
74483093
205529628
556788733
14742736
353977886
105293839
990895044482646021
3117208182
1120610784
1136121162444886022
566894450
3858277213
73633755
471908170
138721336
1960842426
132187124
279542648
311424728
795396012802093057
4660849518
2414248597
2776720860
1048844570753097728
23117169
118559109
1166904784244244480
163412737
795835643360198656
4514527584
73791095
158632941
1268830098
283742808
159040445
71504828
954362377465610241
597022728
729691315361841156
3266568402
99987262
95822526
2425882340
110660925
1171594670
93333938
864422217693646848
836184392183644160
132435813
119048167
191633901
2940321300
1536875664
2298634891
915454658616758273
891989130992734208
1120990282223247360
1365696608
39936856
96766070
2949541578
232788439
372296996
107577015
69450134
771215321562615809
1078645203911598080
173140792
704637046350962688
78004467
612700202
862096733366501376
1030239298627330048
2453472380
76648182
939020681986973696
1518556645
604269692
233554278
110125442
161743977
766269461246644226
901389384007557120
135728301
186389843
146743156
8175742
345356777
734845578
3892955474
6184362
83991438
132453241
158549162
3409311
10020512
783499676246876162
90349942
1137267194717278209
269596524
139229751
307579417
212677877
70047438
1051592147726610432
2211927492
3306816438
1716228272
617957237
189028006
881034006044721156
131491148
194780366
264756736
194978466
840026687127470080
1153210585577742336
775764939839565824
151033086
742492494844174336
723511322755747840
1361690400
17423225
4538207358
89199081
2914526348
377381767
2889361111
1036317474
120723661
3020721763
967202185514598400
56329936
2420218555
1446223032
3255465511
2939787518
125050279
74635788
824028180
520484335
3360093494
106722343
3069598202
805277252300644352
4762598419
1422153895
448841856
1888717478
265259446
145459482
591027843
901375712602406913
129194397
123448759
411173889
2393845800
701599516915400704
113229904
2516801966
129303898
100993641
14961921
1135819463180161025
3017066997
19067115
288684520
734736421227925504
752737264464113664
2293735076
297965106
1031197318064664577
2661421778
131084000
3326828604
982079892
267613052
1005050982554693632
104980551
93303962
571016484
150061349
454763249
847811615571431426
987851850220097537
168019257
38691366
184771838
1013752060313866240
1572662630
1029198930641207296
164540883
2635322234
952286358898266112
234232390
971783365476081666
848080928144375808
2813337355
140745117
106643531
884201353
1092268436
387759109
102240807
53911930
748756766
2587323552
4859424550
175725085
110597697
161329273
120765930
900324893652209664
3059622114
939972100713979904
3947965700
119375316
937884472921305088
112922672
78886329
1038411032610275329
22356250
497936517
1423612699
127117871
900572735553667072
491969860
519360583
555132635
950597207371137024
109951858
119785578
266512681
526297444
743799446593380356
332776740
6734182
63962259
56699379
6081562
137998333
1975343965
991944982972981249
754446779291095041
1228794026
78905997
4218638939
344685246
1160155065790783488
757913022421606400
3018685381
905223438
234695023
708670709044682752
263681956
868060492647981056
143942212
838731026880851968
712545967
1022209422
1058989032544194560
263569614
268310832
141395387
383277004
2359304654
100781666
755831710227378181
347249309
129788434
129734137
3179102498
50508764
96709541
939882514172145664
849225896565161985
877850923380420608
215659653
2412995936
1881446336
56401457
747616255
291120630
158112645
816558482
135712323
275545207
625463992
153065489
485848100
128290175
1139832356418682881
86333249
2742316009
866462490
902231179
2906908417
253117829
924929071976390656
110286684
4830125173
139946260
115943072
2406570710
287013489
420138852
279374567
1093703807043686403
1077155822
57520110
822357992049778689
233800838
289146282
1026794598
566027329
884671996574879745
369017804
154769808
126692450
195226880
97686574
894638029
784076836103819264
1002550892032225280
820678502961672192
247715845
3101639461
260684394
171269347
1151977174531862528
815932158481006592
908208915162193922
709075556
1111587735976837121
206450281
1424591216
87736698
99720536
87157757
40520530
2942894100
1889648352
134008670
481604389
952247796
5586322
826232488573833216
2885861047
71268974
2839726974
129941374
747614896003526656
957161031104524288
565473453
255251782
65761161
862617372812656640
82417983
191367383
1070594621833527297
106055634
153623073
115362216
833289608
1449892800
126240781
811605104910483460
13199742
171846479
231964875
98398408
816236246364082176
838552353225650176
136970960
25252709
306144499
922181329076109312
170222143
123203597
2337908680
560730689
105940526
30875687
886165533678125057
241842436
879961361345724416
89049149
168698774
19335230
1951818248
1338677244
2885287160
276993501
446208881
223062840
58145345
897059211695104001
904420942381596672
344988567
749906037554094080
66694171
2566370610
546178053
127255972
225196733
85788901
1129642283417030656
3792905178
840850869146996736
119414982
162508022
271876264
130748167
133819962
1484405366
374411310
92224953
14733775
504280851
3001725758
3874831
3255535482
47560005
4683323365
2258193194
708491173166321664
110385897
979347075589578753
1151808967300927494
4644164977
1003190790795870209
500629154
164326443
4507181004
966305389
947813925306884098
58816097
1828886503
2546924736
2876119938
179169889
103761597
159727567
849208554439417856
1093385140691132417
106470990
181931438
4037896274
81397769
3065877025
3758046794
124997775
1000038638271348737
941308149704818688
129830415
136344140
105124576
229657793
3052179218
989521075892441088
876620500549615616
264473056
210338498
766280337777451008
289327423
130429999
741248107539628032
3191691877
4317838812
69905540
2912187920
797330999671541760
68679020
844926672310710277
14169283
268721643
102583563
1248544057
1404038610
20429290
972069257247735808
218006666
189496344
3267591462
110601293
123866686
174540601
1012164092373528576
86502537
202663476
97659623
99287004
112860377
1445546852
203484327
3029442399
454916087
576243614
737458231849553926
195220562
165550959
337720807
17590321
205721164
213237763
99696815
3236036641
1033532507344449537
119061241
3470978233
3150528054
2351363978
707495761861148672
73370789
750658901884825601
1113388169213272064
174298414
402520302
135174807
892300527198851073
238173672
885127109370298368
443524975
761609455284867072
77240243
52987606
357597957
56415246
121432205
279032726
119343598
884188243108913153
899510624450879490
2788920320
1051809300287377409
1013144077104103424
1073901956
177504924
231298853
115547097
3409121960
3071525648
294517251
130508221
1030361499003310080
53423515
1140620189924392961
299515548
1374192613
2262670956
2589233197
370562737
890443244571566080
269521184
173070945
128465627
118064283
36951308
62525372
1081835456931651584
1853835878
4706453413
976388114800193536
186910253
1096775140656828416
98096146
911816118079066117
256493267
221664045
88444444
503129612
188330183
107040031
614701339
875251483
1093900779629375488
732934587433648128
1133655703850143745
485620164
219255039
121705985
959031309472448512
3231372918
4848379121
119742029
195710079
1154632066903900160
390646035
3306887174
2294801390
1080111418987311104
2841443184
244825090
93191765
610653173
107685445
204322958
767552519329320960
2725013826
955086139966210049
266336538
3054338490
488297281
2251618063
100923759
14664624
1721892433
854212789
635305992
105411654
887930969360969730
2622421294
120790269
112483155
2829249948
919483958361866240
126534481
1895549778
46030785
189632319
811136233883594752
129963219
553243696
116747597
78817271
2790818784
720117228
68055414
133908811
1107823831312273409
1669561159
953836000597368832
885859931223580677
98074290
100439168
1963792442
142304979
204715969
3239057407
338394430
318722301
528717137
397913771
926654100476870658
265600616
232425941
253096115
95200266
121013833
124850621
796727649624166400
60704165
53070650
185968311
230714789
162586148
4767682513
156948688
134662258
4449901
790841085832466432
1127393724068012033
847705250815332352
2351197260
1660022528
1240049030
107555476
70799432
131055185
2827829768
982504549393973248
177550461
148743566
127480226
112355570
40892026
1003224366744666113
137671477
71773243
91199179
92904445
774226748804259840
62952634
62203983
120421476
1241694738
3186011850
1130567926895931392
265531505
1920307076
2894777700
131150078
1065082243
127545741
2668928108
61564847
522926859
107625858
186043349
128562365
61661919
1518040806
148735773
141509134
871604394638229504
942196176895406080
853234143861235712
1097814656129806336
129520478
107912192
14657862
184657067
125658213
14298439
247645641
234338483
595514342
56518986
209071794
113695367
861404342
55571471
100472190
414554911
443960327
394532968
338476713
2353183567
112767361
163762808
199357142
80629708
2946027308
116957520
763165904125382656
124469553
14519022
54225490
2321646194
948120262632923137
110592770
146242499
1176061757955047424
830351603806855168
2578460982
102898027
929903333648642053
269401235
35458749
4848992575
3193862382
167819577
196673002
2932871809
210646184
201235823
1045872616483901440
1028548031182856192
3690169753
151783391
757912249
181736551
4919836225
993832058639204357
2438647795
1071163030329876485
111311490
568670069
2539519128
972470437409013760
953168725502435328
122780673
44386311
286529964
1402130706
327711547
861197145876996096
14998515
2382172141
956430713120636928
390790221
5766242
404751932
264242675
731126773497257984
418861777
91029670
3304051254
961472461282852865
2872190132
123898126
4727441695
186791602
874289396152913920
1968872124
897084524294569985
109095889
417914720
884018214606258180
465491979
4692992846
1339049390
4574000120
2428261435
2392913012
3307921932
245280395
718785441621671936
43970999
717445350
2302515494
178162693
148740139
2336592710
3660021617
3266759304
66092646
747698917324820480
915232593758511105
151472762
48020443
791948480965074944
2424120612
773259840
190257796
120667307
122642900
139310977
94117657
110030856
619832635
399773280
127916902
522858324
185487780
109177109
73391213
1006322371119239169
112314862
74174104
49215158
301877188
395791375
6064972
3004799874
3226633015
89900676
2226530610
240985754
119627206
143753663
846038583760699392
18213971
62483513
140288873
2454173178
216938565
2956558352
126522885
761099893
886805164044066817
2244971161
1516669609
97871407
282598404
149023869
2880956160
68132954
999927431732514816
332572867
2293622262
1187476069982408704
849952197701910528
3190867657
972641944126943233
106699715
1165094757627858944
95181516
1510169568
270810429
456499243
104847384
174550958
141405323
1190470837180088320
1188969378798174208
100423957
113000544
267760951
44033036
441763698
1120927601659236352
610805175
112202712
885750442092777472
86702498
845569400858038272
355180572
114116009
47900755
298342238
210081089
15661213
220044093
1145117265819394048
457272361
1154117208
884942884918538240
847703638503956480
2698035368
1153202377505140742
792747448011673600
1936265010
802193343249666048
211849976
702469010361716736
113860775
4853300094
498495006
85737364
2990152471
128318254
2337978872
329801644
2607540157
219545159
1029691153648508928
4838970612
1495370088
250416049
1029688214016016384
192103757
148686526
93661054
1023540528
1038794405769924609
31687110
135965906
2763455772
843717799
1177082302997774337
950241309532372992
14508779
97468766
1032632347525505029
991677478132375553
872351686840528897
702634036225683456
1680029892
754325492753244160
224936018
155585811
135976516
89705020
189468381
156329103
3017188851
441349192
3293210875
164880683
595283282
124419772
2313899072
109400899
61530368
605409791
458265792
108094778
1122447906730991616
550835057
24524756
2652843614
1170557921651875841
1029928767123161088
84084569
703820911414128641
94473946
91781986
57300286
1119753950205341697
429574855
832178267218079746
264758107
160920348
6231492
2271916273
3096181945
9048282
76314370
101474261
57975520
105697788
3066535400
91891846
1169768857528983553
809766116276846592
1070959432203268098
40390387
337148409
318242049
1221903901
47315462
167194874
1229426179
15341999
2969271920
4077479179
169601427
2278995104
216409351
858463974404218880
99248729
4762934418
1615475833
36365527
225629198
2509649346
1158566736829898752
826434017767460865
157340856
6098852
777794964478566400
1385451385
79938288
993483095494901763
45525038
37905119
2527456026
3687554114
68912665
58086658
930578440826208256
255602746
1147549111375110144
2904077460
157803939
2992246442
1092715215626498048
3278981048
75250778
830881414035894272
3152537126
110132292
117086952
567299967
6234592
772436970932887555
2576851542
54488074
233533337
744145151996497921
238975480
126398883
887907787
2519073451
1061294808117866498
4529636712
231927714
4888145146
4699552170
4879933822
2420673770
129833573
104752231
1542491419
165398623
214872856
164724813
3152605358
44127341
2356760868
103468853
423922326
407812292
158927348
96118905
215274457
161224961
4737805711
52962265
1019873644623695872
731044878
313307841
141884777
264996458
1041922330841178112
98051973
1139287975659859969
60028698
112121422
2549552395
3583559298
1066922054484549632
998813593
58727477
16888821
3221556404
1004384020484878336
749603172398747648
107576702
2883382954
70893913
1174025002007425024
101182489
2491151989
1095294542591324160
1012335840444309506
56630011
2336416675
3241496028
82099471
4437156139
27620142
788304215781146624
159871435
2548070810
103718999
43829278
1482032317
4329797114
143316168
4911680467
716797454134353920
197992280
466027776
1003860010630172672
3269204484
734058919622901760
188421294
985881146121568257
2975574524
96088750
877521363954614272
28148686
252004957
821727312
484153896
74192375
3140105352
19591051
835158269496700929
88169212
124219884
401396886
4418357360
924317167268478976
1022044391400062977
57531547
127429049
964177128475451392
1580130600
4887645316
80794419
55268688
969059408243142658
257472925
853549940504645632
547783249
70865388
128106950
165753452
617789791
463797515
190866819
4738611553
37034146
1922340836
440662262
2876847704
1010948773
763313929221136384
1155235018928578561
500726137
128460315
66676264
173766625
429447676
2476546394
122918360
225818925
3702971845
710154324
1017364988
2165963118
327792438
925671690931093504
545171989
80766958
72026328
167325286
144787709
14110754
335773374
3063190490
481851337
23775003
2398013575
1114102434756943873
105998849
994171050
261736650
141810161
167662232
3582193153
479046305
109581174
611842252
496264462
184398669
221212514
127530096
155151997
108342138
959461395262664704
853178647
70648169
175594642
300002492
2920433906
128508273
1125462524
1181204047363100672
76198584
382384832
1174612933
898023109550157825
230434023
636954940
905020854
1490582899
805368752103526400
781432993390825472
90806710
237307314
607212218
103558395
347588745
636815146
94810522
728883213850927104
153003580
1035146192588496898
116098799
861928197239095296
1099942336467951616
868069532077654016
1062937463901966336
2318654120
50620168
450509848
6175662
1030255904409567237
107798307
2992191835
781612323039346688
125680184
153993905
137021679
103234317
108228274
103327547
927516653339820033
4746541562
590723313
268726406
29657186
848895224910761984
4674320779
158072422
83345457
273395610
348280340
247953267
427473467
112948196
920852063675805696
812298941966348292
258341762
129873024
134749319
114135715
763426098659024897
728896212514971648
423564110
396636735
1145244506
15324090
46609310
215281102
74135343
94335080
172195930
1047957036
14656375
117225861
1344734936
1349675239
1390967203
1177554493
844104713037479936
203324127
2665122168
784607626126626816
2476713362
921294654011711488
2485115348
156909444
826385423530201088
1077896352502243329
165416176
1140007896161255424
200524438
264514178
772071796023500805
807031235738382336
124703414
4308598455
924837410193620992
590012423
85347503
436434225
3196610334
1030135454564155393
1157203006099578881
219858930
4875161
65908549
110360951
1148679302952525825
53881704
114760239
2535545659
68994415
3102120948
177408448
83159274
708824572204687366
141501188
113603435
102555838
217044028
1295513329
19104851
3231463644
246097273
315767868
2691437533
143056933
150258990
123848777
3591678014
908902053086240774
989761441547759617
340884391
912898697582858241
106576955
758998980583763970
984754074187780097
48424037
97922101
820760791
173447963
96936219
1640557694
1309982899
1177873804824956928
941640062998945792
114984241
35230405
1132997725232848896
101998569
176089637
2308614698
789100569793179648
4871407610
923175169
835841648470810628
17932841
360080434
725104924506263552
1119932664755081221
3148291536
129153112
285125930
106151887
137684604
95426378
189724387
103252748
286528178
107220190
1073606967896113153
3023191423
137604046
92927462
711048887595708417
105636056
151373902
1083528422163238912
218282625
4379087594
92279707
133965650
787513241232478208
2267659710
1412901984
94392501
26219109
336862126
168938797
141959511
179167950
104399073
610745392
982696112
434859522
112417672
2432091595
2943963086
1051492957
58846008
120024341
622070822
129702500
715867198418358272
1056762073
508362030
784365568321216512
73790426
2409556056
1254886369
1048522033057816576
585191650
312627107
132884804
922978523135934464
917251850562297857
463608960
912442675
2684432528
57232939
2810711923
267500014
302413048
194615331
196139559
80841432
1515917414
727295924993544192
818717168778891264
3049096183
122891225
105336954
112384433
801455977
366268501
134790758
1721062855
79990426
758288432699281409
879467824003010560
3017001995
756192630
78887360
1440385633
368778112
80225370
445360405
736811160
724133215863099395
2560591903
228735758
377396022
1341502105
65472747
397997023
40410659
242802598
888355375128367106
136298169
272867349
122303911
711609388188893184
53198953
1066165077810671616
128192533
112316888
1093829155504832513
277213088
105345904
742526802329931776
1926544400
2697496501
2160127292
184985053
154542691
1453665913
267576368
95604615
129421090
185204208
163826305
362854151
16155762
246470754
1707168138
317887334
1038662818092834816
1635199332
3301408091
226951930
4274382140
386406065
215879169
2274431540
80805954
988318266056622086
868816151895130114
107712207
110426318
1053665678245298176
140001208
2792176636
116410088
309076181
91123637
112493970
4773201913
164275491
389237543
23656730
4548518365
93555405
267581855
883195224926715904
18234070
243883731
124900069
881777605552128000
736171453809205248
829142685495668736
180730826
14358095
800817566067232768
39065069
116787862
2283375277
1037128719872081920
3182294191
1471894268
99076962
18159152
101988411
758108671096213508
923078370715242496
856077282657452032
110708775
110457459
53656250
133989972
92288013
193536462
732394736963620864
92511797
220244464
151100485
57882907
1483766616
1004388472692436992
171500106
293410173
733896378007461889
3029257390
2971363518
307274218
128255938
105464522
122999362
131756551
383635411
803668261
107588822
3035701645
102307380
5490192
1107657092150648833
1425632209
19765427
2234062416
223123884
2867588545
288683545
2169703868
540739740
73836193
4046037380
934704201656975361
2388752468
2370143569
331392107
167410846
84968780
4175619378
129778091
427857539
1167701908871507968
769553351184752640
869100094473117696
985753422820327424
1112982862423179264
1145243087385399297
107442462
1082259463174643714
1005800764243972098
236267897
1199285510704791555
7116432
2402734362
2453862416
1120500322122620928
1080413594754244608
95402812
251966288
309641561
516536680
844450143927783424
949470544281284608
1043384025006530563
148223184
2887238990
189501050
135091031
2806451528
2882699634
1013082605309157377
1093537520535494656
770849419348500480
107480201
128444823
130498265
1538917699
3172121744
1072458131840454657
2572197596
530840530
40238632
833842294973280257
994922758717947905
3045362300
189870193
1069527584663195649
1251796897
436364423
151358984
328426977
307772247
253497209
1150054358
451017890
568929930
114642317
222354341
721693725945008129
112703939
2307807793
292148167
106736849
864728052437139456
1726105802
823755444535443456
728257898820734985
725572045900128256
769367232811970560
772884985489395712
273373243
774482337694265344
133768288
2265018326
1015365401847332865
227595221
84348719
2242560901
3194584495
383684051
95188028
138948257
794865253754355714
158701755
106300854
265976440
59448213
916128512024633344
2489313758
627905811
20675898
104147089
284472895
55810658
1117434885633822720
4485759914
992598607814541312
401940497
236350149
63915747
1437909570
109092413
119564834
931464084
859744839717470208
913421718894473216
6766352
1690679778
53345485
121931631
43693254
82537800
148333823
160136972
2837993078
73789380
165061799
117028965
15777311
130203271
1155743097663311873
2224306322
106289327
966797472948396032
832068707828404225
251329888
91951805
633453758
1126895530020204544
101270949
15264028
2228233358
95924312
2944799730
191802101
119642104
95639063
484823884
1048624244
512398752
107707235
269769242
786297153857593344
551942217
3180372824
297460765
15732552
235984552
11223262
293776658
4888882775
57617070
122904993
118356806
749144957861007360
145704109
1055384604155101184
485592156
259624498
3034739197
2408539297
61119519
374229707
862266602296705029
105478610
337500763
372013626
3004603070
185250189
882777432465350656
49843627
809296704780386304
52955876
114185001
3281528868
88727042
736147333692297216
119711665
1087323115888173061
294341657
146443343
68910495
1134120818412146688
900357885829369856
102697695
2479682652
267809867
3052492705
840548095419076610
2636999486
121863433
1061947774508257281
144854850
3266014766
79111040
178339662
1687569888
1333667502
2214198505
110033393
468409228
178407117
103794570
5624942
144400548
240132173
252413777
710730310565007360
1949069268
68623199
2582468220
304225761
2454441194
1697487919
83351911
723436874694414336
857937440706670592
94333953
93398509
986858978
58782140
144348445
126314256
980358730553352192
429244982
58212250
2788198279
180903468
878252312518574080
101223997
899308469223800833
98171217
955480392
4758075318
105485923
3610538960
128247424
2441962236
1889508103
317083897
761662152407003137
836032048103989248
1409907342
67660710
876468037938855936
981064266416406529
938401415617069056
2838888132
756416378802806785
1857599696
109921325
1034225456940077058
854917228969328640
963274351414947842
737967200108044288
163447332
277452408
997787631697080321
2816484162
1422837781
99168031
1007757039118893058
1936148748
2298957325
94956502
109261562
313080606
101913726
193588534
885784610235334657
206755537
936051120329445376
66918405
153864996
448514014
1009421912840155136
277980666
250026207
775689304873930754
197771041
550547708
11735602
123899110
1155806785774612480
202988208
3305141754
981440108531539968
80338280
266077427
154089825
578547073
245171115
95885096
1897114813
2572557025
241957624
220940213
106923358
110446266
794941893469552640
1310447401
18930445
62248439
2484306342
131114172
84017132
704918923
118099387
2808935804
114688594
136354710
281582762
3074340008
181515229
46639557
1026722707813982208
514048592
635029161
132107091
954763242118684672
115282116
1021614890501386241
1470956124
901725287062298624
106011995
921752123829714944
222390244
68884093
251409228
1057221186654851072
2805643897
752770992955469824
2738474096
146020455
2870916152
2326885388
83574663
133174562
1879444350
2489061528
113343381
968074007714054144
78016518
1162600182799712256
272034450
1098223946216816640
951463392
935711524492009473
109803052
82390490
3175708194
103553482
205777873
558530755
206445470
141864257
3202755170
2192511216
588812633
93748028
3168531564
95425864
70103266
120802756
145489349
1160118203411865600
36350813
279417383
293331305
2328874074
462682805
917772858436096001
430783832
104487272
81776175
4007694198
1050956546371334145
631159221
4824388363
480212250
80648151
125707601
1100379496144748544
302573036
9969452
1116386197893341184
708303302
78705598
25080638
162915326
3059804082
88377761
2548014620
129947953
41330188
2904809347
551137935
2582053453
74736211
990534586437255169
117739026
133261813
130550725
416320920
355963872
1563357380
73776282
3143338028
151577726
3017030766
104824234
15994139
148631609
634619663
147226793
270687554
458780927
121370866
53425396
133232930
443435128
926749933780140033
629231466
922020577006592001
930788710525820929
123592450
330146583
133369467
913364709050425345
1099577058185756672
2852484751
1147491430375366657
726364786967990273
999572302101598210
309012806
109219036
244880318
2925725473
1008389463423062016
1009060627074056192
535084537
325312172
942204188947132416
59825409
2468874764
186631717
173201550
963792120556302336
297952115
107705699
82914622
92773756
88418736
1709691162
536288560
112419684
1131828159270203397
126913884
110926137
61395628
264227419
1030279138047717377
70329000
24667665
3283412125
4833676694
92006031
2576856601
966342340825694208
1974108781
2878776086
3242760174
3292474362
966644110273626114
267102848
122938105
265356705
2538710696
39213756
2690722496
130549385
534958421
736533013131984896
327826712
75533039
122312390
112142013
125665010
1351852165
177906937
503078741
150807500
3869319512
224946624
3150618198
2803027477
359380298
2556158360
109715331
779193688203198464
79680811
803809124
373413816
3113057477
720103010
997520347
765024211660214273
255302375
155502879
242758864
113005834
86348929
197303175
2277428538
5885172
134049256
737405609918627840
136741754
5638772
162270326
1008777409397526529
1504607244
5880722
956157821363482624
110060423
862650106985578497
812964397651922944
258664196
93060105
16226359
161356184
736516763408470017
116187768
132175235
159005732
76358081
970107796405366784
1166116760711397376
138295392
2984014376
193654662
1707274350
105593825
394517868
3099233611
2315780359
63612710
125312534
139714498
219304663
119039846
520623540
754545295711608833
4704715698
1486412462
2185764624
110042750
13271212
987627790433304577
835929355
62469177
94160701
797762888
738611690472767492
44583866
461999811
4057997413
239383201
91087108
254056070
1934180232
3841144213
729867550419394561
851101165328580609
175684092
2410434283
353668095
230676184
734985645618126848
600605098
1256440262
483701479
761919053698969600
45064209
66882107
2772681480
149822506
957218500304449536
79439041
138204643
777169706
235603794
2280743503
120262027
59153087
2331579422
144835636
168912886
2510065992
2498916174
193740417
48348601
899478574784143360
125171424
1271642226
210268295
123566893
97936193
2311946286
4274482632
100960466
2441717611
756497602028244992
1124832829139906560
1526117311
1124200376553467904
14879977
132562418
991665118441230338
1199471557
568196492
1050054096
2984647986
14510299
2697529638
1459374756
2377271461
3303264572
3414212053
3110126611
3003190676
1121947892216811520
2448956954
1367403890
1002350542545252352
720562246305198080
118688993
15459933
762114911866466305
849028614330892288
764980571277697024
81980729
112702540
417689988
931886092927737856
570504621
517131265
541720300
216648888
173900812
845428839601717249
140465980
5060681
58677134
2953509924
51758717
4307077635
2936118919
735621410043744256
213197257
1556925284
586520624
102008753
1025273940778741761
1374996162
2304441806
756484058037624832
408504624
1150432374569590784
2897643978
105513322
804365809468350464
330177605
148176626
421549025
138784763
81564754
145499706
1088738358
107990692
1103507969528885248
310355032
245553374
883934404397023233
87388902
969193860055236608
818976425826885632
975006119947980803
131825427
138652677
2167875134
1430213024
3249910075
167011865
1048907796
1152052041612529664
155164549
123345927
147218187
81324204
994183490013839360
594205618
1270945662
2576940289
87979936
1196073372
2686849056
271936571
2436240890
2595083059
2932172474
8699112
218031553
610410728
2393945418
244776830
1551198403
962179880321298432
14614527
88792880
813024073768783872
59583930
128538765
897847145130115072
563070159
885774613011087360
217726792
156041639
2608652964
90082270
85331316
2154810751
2983925167
2324643421
885846436448948225
2542756070
4546981398
3106231922
1866112645
92270284
220316982
3191658085
1061100139920539648
200712348
2565084295
1070586519453261824
1196578778698244096
3245802216
1192796004694671360
440773885
2591401656
114708844
225339649
886863275119362048
510515777
283347157
133522036
2840327498
56500591
1034028681121824770
93434442
379576209
146829364
2156518154
165695838
157387411
142637422
10483792
162741409
754557237843021824
1081399959335755778
95206169
5781232
1103163196293042176
63087086
390574649
95876159
938073744488067072
3263725897
102696330
421806855
71556814
84740401
1904010019
728033570476826625
13274212
3160871982
387585377
1482294114
423707596
282439091
217205877
87612841
168918471
304924640
138169412
1030900933
1127937525274669057
3272074843
3560627592
124462685
921181906502217728
120256816
703948845101613060
129355024
3778647439
114996210
3948772513
3085247954
158766863
147874695
57336669
112978081
3219965269
2837808073
568347149
886378849247690752
1693870854
15027151
96094867
135202382
826195845687042048
621118508
984430402046574592
534145742
871808767
1072424305672151040
363681160
285066697
47081237
2556531186
123861221
753923667076132865
131483615
1388821795
5803602
992411757502054402
128557063
2348880523
109242243
82982227
478716926
981855206773174272
852420524554584064
1153647203912601601
837644367175151616
241264745
75187024
121474498
1477984009
717626506516672513
113039944
164694779
2914516380
1257210354
1134779319731929090
3171752522
200711763
13134012
313259582
122379336
142634245
3107311338
1052532661
912438194481668096
117711920
272026088
1473993859
976188635161612288
223442564
79126418
1100701055443099648
216993984
102927488
73936623
125329922
1004130394466279424
139497590
1093461510716706821
125368134
234255465
53679153
793331382
82262376
4549998260
1029257481220837376
2544259734
103246795
2566662300
81067870
6085402
842981820236935170
1946919673
2292487656
735462203667550208
72288017
2451366578
2538535382
1049655073
86028128
3455587214
760731862641864704
708281720710103045
896703842351431686
88920213
4341121
130124993
56275376
829178117042302976
322017102
198777344
99065146
568277162
1322828898
57946049
859624100
109770195
167383220
852862239920971778
22644770
1124763865
129493145
939093310420934657
759532725296504834
2998579105
2867239009
2860355156
278004936
4902368132
941296043039244297
85551402
130399581
108802261
156806787
234383742
1210427202
78587283
65653597
127186912
142338702
187427151
886184869411209216
15760485
493675962
123478334
42798143
112070565
1315268388
2801261299
83151990
59984739
238168067
157362087
2940580574
87330743
394056987
90857219
1492003788
15103432
458799020
2808421488
2893027670
93856716
133322357
2785649329
3593576472
128215209
151841565
161264158
163367218
4258212918
800279881837776896
872726514504048641
95438780
124137012
131754176
2897873773
831690551002959872
273387693
838581725529702400
135948191
5079201
721981129545293824
497027090
115117215
544012988
830392335863123971
3310596565
534263477
122568877
1187327681282502656
271876791
195723641
1282339604
202585078
734564919052374016
2941348627
552393586
92278661
152617913
2491512600
108599219
5627952
982862225617465344
124387626
995356734
120673229
2876765893
4694901343
12491672
101923149
257968546
47089091
2944605133
542760901
42594957
1160418043618418688
4054975273
451423393
925653602416304129
578520225
148244156
100827241
83032154
1114729514095890432
751928213425664000
3016470391
1163840535267647490
636204242
1269802374
67659261
91489251
6827722
740387902589407233
1517989580
3583103532
841890559572754433
264869059
524830749
1320261757
2408314250
1057105127025205248
96131192
883328865745068032
801000717649489920
3328881072
434153859
134026962
367163445
884760405687451648
52903142
96647997
73544833
1181522637131935744
328140880
902385486198587393
108894387
102445471
3289064392
173419070
1163309355774513152
897952719838748672
189402009
25184091
989682197647966208
1187150441554927616
1028357304
16626701
4453632152
92757333
86010225
49275611
848415134628237315
4485116414
170348284
53565021
120996085
1133370599101779971
2912624953
144152668
125189434
884643982420004866
195289421
844065971174166529
81145187
796300785298468864
546230352
279537316
403767582
257786816
595184121
990739483
84793247
3806541
171140057
1069597010716635136
825589115252924417
294680218
108934086
230382553
155282474
925567726113906688
110103564
180667458
624667347
155238587
2256515522
110114465
741226844083490818
281532907
41537541
1446747894
108260043
972675390274658304
885750986219716608
14837853
827897098041323520
36614104
1021708570880966656
96715428
276483419
129027760
3018948320
499547697
868518403081879552
260060638
155032243
240605488
130864226
102391033
1634215687
4168845612
137030326
3445794852
19904712
132189584
999552302
1112686206175703041
193988599
2588945598
1049979860
934414914801647616
778252293649018880
15585575
354176762
1489523634
275344817
408846654
1303844106
405515156
526924681
443883813
218132766
969855215691227136
120779732
1276723808
3271386463
1089760046
53332018
4742773158
2585986802
116997346
114964322
89427285
1144589722930466816
888596922059022337
151083314
551119019
230471039
1042804294234193920
4914104563
23159202
384729782
240078581
199208868
116294324
943877768
4843586474
145173806
66443370
2679497227
66648119
114142816
2348320530
6332982
2204505219
20766180
723714983914139649
4022192594
224068350
3156291186
345196460
941209415817969665
292967157
192419553
713956435
3195087768
128431308
1000404582541836289
250158018
2478367177
3247796574
103297861
96265487
49871718
1497297265
104789193
53919325
395767826
396422382
267199386
16864172
388839761
188291265
2195312244
1041577693249040384
1288150668
854512483
765025813557161985
1170713045183524866
212805490
109326161
2694647142
86526980
1065600915858550787
3234684259
249044603
1951346688
52078492
265414543
3064839573
277518234
834326623331590145
1494774956
63390431
3072114666
840927560
3446075232
1279770535
116638215
95626876
1463993947
708629506022514688
997869468029075456
265669731
209572490
2462666724
15295875
892327557105713153
265669410
68093112
981901342514925568
83137912
165304046
1546415498
241725815
108997628
89608704
129654251
97863829
2305565317
179970806
73346319
96811924
912236749715210241
177034802
4507397412
123444468
189520937
112170882
107719332
546687501
126790227
63978504
176773702
855944034
243581213
3004844377
3314148692
1013384672
180385798
2272902860
124762927
267194480
115061457
76643173
804196854967595008
102617325
736843476
369857833
717566529890455552
120415515
82519130
114750060
25176732
90036571
2514927468
1013502434
51730482
769534675119288320
189023060
122019435
172697139
61814439
160244244
2245221883
358182978
138944453
297991068
1030947485294911488
799969685227728897
2250839089
134992824
125539738
86980475
1146655989925498880
1159851737429106691
1156280319474929664
882993818487857152
87654882
536240840
716048337355444224
877386200310468608
2258789354
111222610
976264552999403520
160154938
1172407572332040192
128895550
2420519017
881674163072581633
58708334
1957877124
1530844915
265945862
90325795
391791192
138395950
163723966
105531318
714825603426295808
1196623123686121474
15848581
99945114
372035034
106693868
348572022
114309653
129227574
2989128852
990961800416931841
2570456076
2442248040
100138575
912177290
5426592
122373152
456654374
728888528327741441
108200928
993147729994960896
1131595829809012741
2597913120
1044136437975678976
2857533306
850349062985465857
221007838
12719342
631648057
108126443
85803557
4127861
809776827988180993
560921220
4091932994
2179946017
214314677
1146099945285410816
515387301
3841267278
41952520
985508395795951616
124078571
148294560
78313093
1092933769852416000
3469552392
769137721
138821520
1099306691739316224
13357062
4718533190
2242138010
892404724263133184
1114439285740933121
868794900069863424
242323473
911848604427468800
1025270934536577025
17672155
140619454
595277819
309615176
584300358
215963204
59170124
1396485955
104235892
126466536
176424942
1386242202
3589216878
8949702
745460933577736193
731129608280539137
2297667415
833521645
225276959
3594108318
933650123988516864
576285846
805794223752478720
719419450693292032
128573022
227592055
980063804204621824
139982999
500356134
1078000374307467264
430675633
134731998
455686574
3080860424
265917232
417696788
418692055
125055137
390617452
14826088
61625214
934207826
245233584
211875819
999282419068014593
2591222245
537946042
951698757304778752
297477943
741049021309976581
908625970038370305
357479017
221817213
962304321755914240
1199524624150618112
944289609923432448
120160412
336331194
560657330
129855148
730718542920749056
911572431633911809
822205526
916311876253884416
152874858
81536548
977180100889227264
2591034086
890703990
1125202438514864133
115853783
2624275550
5908702
2989330485
5785062
170698157
67603353
410869427
4507871473
386204327
141852499
79940357
193913017
1044417231545806848
99941449
3177749048
192468241
192166381
2932400413
90164473
162280140
1113874358718455814
724149805765664768
904010030
24147921
73887010
766602629275275264
120186989
2706589878
239264808
139369036
198374442
92475915
3050784872
264717905
3162654925
1026089315875532801
394041133
2561647694
13932942
753973944806469633
275764391
23590205
810532808590434304
4087293974
2917813522
1015392566018129920
922905228
617716040
253843464
2979172136
77770121
75262767
733329035493675008
99652110
258683581
257045545
217103268
1144056023780474880
999163550718283776
2243922020
122235467
3220286767
2401327448
2978788926
3949796474
2739091916
114954263
123233792
1124363268774981633
1067186535827673088
138613249
122319726
134812911
867651446
409225430
72749316
15436492
453968527
100979669
889704385101479936
3780253165
1174619468867072000
91121326
554824297
881686290
91996271
286131783
2911795062
934786019450163206
147428903
231667124
1027786904882753536
1851431738
1044565593448271873
1065627309212753921
85792279
103931824
68670412
92180308
1964324856
269712016
3266001666
1095745610672627712
49620584
1100962192323620864
1063060084014505984
3775209553
594650408
58113161
1061889450190360576
553260239
198370568
3029799105
599300219
73636829
136672478
295110168
2493079080
161275080
83373985
625372969
14492088
300660362
887295761267834880
179367006
5672862
3307908398
2894042749
999222857816162304
939835409583837184
110574365
753008227
1181906239757811713
4197145452
276937496
72379813
104686117
269273619
14979863
370986837
1230165602
166519411
207102795
1009733552496263168
2910838758
128786418
367818641
96121268
1082186579387371521
1636921207
19438349
2701189669
495284670
747347291158122496
8118042
64727864
3366188053
80314506
223708268
543980806
2954748949
846340390164738048
734304841
1047013692
102962666
2560762933
114187653
3143471544
204340318
1084551027901095936
56354620
893103888093429761
203127905
785868551349567488
75541040
107726764
57612287
1037591272238637056
224841450
1307352073
93481011
3189912834
236422764
842639220
87900159
302928032
1245661261
3432704714
440753146
446811151
165103369
61906006
97679048
748557234632695808
189143820
128572980
991219520822890496
3631001
209976804
774614229001183232
3225718388
111900354
2362667886
331671676
180711696
65847224
2731198590
224317532
57850444
1086451221093699584
1101095454463254528
142252988
492095150
824897502
1110772417658380289
1106530149887938560
726191496853000195
138121091
863265636004151296
84553472
13251092
3246847016
87444104
102587169
875130959779123200
531887293
5224841
760843664490803202
916273240997167104
701437535189233664
30866040
233092989
117010557
2351766726
241158636
111000251
4830760591
604459666
4198447094
60000584
832942354222895105
224444514
783727129246650368
551865184
1600577468
951418979846799360
84870627
63757345
194377348
2781656233
287225833
4136037254
303526861
1607778030
58515570
492971743
116622878
1171678088247144449
1062890825963556865
141457008
548581031
94199867
1322320586
94670850
114998743
104613762
974973842543149058
967211536983801856
556795108
253788834
1025431099
892602952019451904
138020049
508983825
495064056
608270918
1233205056
3725746334
933753837554298880
4191600500
496569011
107097824
140154660
1109741204533436416
1617538442
245778202
1277716016
217935740
3097277660
17051082
107893788
3269089386
77285694
874942635709939713
243093923
816951803484860416
250894053
159852314
178347853
333221645
99429992
388120437
2241965466
14131970
97976955
701353470645768192
2688743485
128482615
122073689
3972611
32893819
2594859924
1125371674914738177
1518834960
449638309
914843849817653248
2245232898
906982695795748864
461563603
2635049677
202615735
743723808851263488
888894041810624512
3325838030
1062289322
103267995
1057095454259732481
178987681
194900731
1079639391532806144
83831626
1022980179570843648
3933721
2937739862
817638499885027328
1059191069559017472
180739951
88142900
112305767
93233675
291078976
289138563
296037531
1170544406094479360
1642405410
276417671
272247114
14817034
147955315
72547785
110188971
47615407
1598398932
768182509
124799462
959742471969284096
108859302
875352912
15178733
4637972785
85781092
731914699697070083
192006457
3667214359
269179470
842632933223481345
112419866
1042748102103330816
3951095472
14453143
348037101
4916225953
118570452
1063028440339640321
714036182426890240
622504184
81531413
122519687
143388667
125956468
467231375
3280370378
95027078
441245271
107706210
103152128
172733856
864327508241530881
1118032003578777600
282454679
187170156
1698995472
9781942
129106580
57218763
4109566093
737128604811677696
1401110270
2772835002
152801461
315849871
128257255
66125933
787971720162402305
2866878068
139644281
85298468
816531246
802550840540073984
253473018
281259359
2987883702
891441943741292544
276039684
154086979
272386964
145156242
296911048
793817214990163968
366538315
1046263645359861761
820944408
765408119161692161
2436903823
257709568
1158761196
194830816
118942078
541786707
1135890183214133248
1563100975
59460135
900661883878817792
1218914209
342815680
77246463
1147407031155904512
5146411
114713395
1700837412
101292020
87966355
100401514
170378018
623838745
78705060
937875831946321920
4441549583
121410058
2523805986
250999650
76360857
10368992
1583744767
2836185206
62694368
200475239
413471794
141930082
99186299
132174852
129262902
2878151370
897463673400074240
37161394
907616551636951040
3130376005
2231452789
1865545381
1303309764
297192629
452960219
1665283496
202067285
4699478174
1259342293
76997133
829500890
1222358478
2483758339
2686951310
85737513
403758121
191668959
2462631432
2428498411
388685256
72560718
981438849476947969
2417234246
15760798
2938038859
795542658961711104
1123432929412227073
201083979
897062100832354304
973606675
2888057898
4790171749
413633296
747206322
89344276
827146739958231040
1320584546
1023541126752493569
188715605
103764932
783556086624157696
156960412
2193284418
2286219271
721238665389694976
225348220
111757723
232457009
994859604
1593085015
284937066
252570683
3583676354
1151093217661558784
337607319
916962110
1086399993789861889
1033407839929229312
4276061
3094457136
155217767
701865973612023808
526514120
1882619413
98300875
113864661
50292459
914098092374290432
2333084845
187471657
798702823898685440
15115682
11710632
2172399564
1152645630
14358875
1015511798634565633
210906473
84112682
817299174550929408
111258200
107535556
2390683902
23923345
167473140
312449061
127247406
319632227
1100204554560229376
191873534
110106471
1373775836
977048680598355973
226601795
757608175516446720
1609532432
272951847
144867696
232264478
103162769
1958198856
139563145
1079653957750800384
850787453342408704
472792092
120707842
343027442
109221648
124610374
914802852635099137
115564937
1016679001882890242
950812403544895488
577884874
2193606217
72288684
2339808578
2539279466
1070389157753700352
111315433
3098104201
60551703
1595783780
1111489724210806790
138608568
3660649214
4036841431
255167335
50659368
614813260
82560824
828999307
112084315
326849901
130162607
149110770
107325966
103592941
521115434
142973131
122730000
95795950
116115333
300639781
156571552
1047164313729818624
1045028358
121248475
2808640322
1049848722593464321
589129252
1091228275
373935995
76648278
183437081
1966889040
390605270
1074913505130631168
137327179
123234357
1284965125
915368101675376640
853582935827423232
3018009993
1181679585894662144
447044991
229007299
2222301636
897767583134367744
9851292
4168657394
911316688091594752
973020394834702336
88856061
3162221816
501363451
919879017448194053
63970488
1042456126384594944
898174109510582276
131532066
804612930901684225
198039187
839260945830445056
2463168918
3337677385
3682729813
2432080634
2426549815
361095233
908125792101588992
70126705
4833384403
1036967485
94554017
265445447
130044382
2987995021
230548746
1134442847405395969
4168101974
55535731
623444527
28901552
15892313
1113570301051146240
966625216213340160
4683412033
259689549
2790018891
1149720078717313025
140384512
250530088
876755566361587713
868297321632550912
521482899
209064516
869433114
188731172
4492381165
957285913
2427441408
86440446
107885686
305573493
1695956760
2820301597
868171157324922880
360696736
2839950234
1175038544424783872
15956539
989474200179036160
52661515
2847920022
105683640
66286282
3254098946
89184170
90150726
841145518021472256
285051518
130085980
1092984214843092993
749119968365514752
4302721
1136635901776240640
4635399612
1423443950
144795185
764849510199599105
161203820
1338056780
122396564
825353209
292949507
15748554
65317859
1047526076
2419207676
977105086651416576
804622479461228544
112150314
133337089
3277763611
1178964797468971008
7032892
276142104
166772983
92262016
105607619
2305628670
624624479
68991171
515636740
2991147506
128543793
152997844
111775431
228318586
184620943
100955891
97181469
150587982
128428318
848373598662217732
1274668225
295767515
84626211
472926405
10495712
875334103
137273522
721946208499970049
98766216
144766059
2797468548
814832276718501889
147116666
15990124
619844090
1943960448
2552686820
4856643560
2596254174
68897645
255559309
2925867703
2597220049
1005719618864812032
96566193
1120831126174494720
895551633693605888
429117850
188364440
901408137554427904
1401678505
150480733
264659393
1024553532152631298
94110232
1000721253374746626
354857525
108209062
2884302996
991259599
265919862
295487052
767250443760087041
59603514
706011010402922496
3064130414
220406853
955776283387953152
271266381
118249700
276787521
898545599611510784
631071622
702532106954510336
1084492128
1014760958
146472036
496588044
633404500
144242601
7019272
1159266046534045696
2418790230
275582926
822317204834119680
2297807984
373310770
128571833
238937204
901467942
113519244
280113164
4397121
151187846
794197923349204992
1233618546
460058003
844518880789737472
121074627
3061369952
2280003500
194498620
330314337
225462750
1006450448
181438611
134470217
101930048
1934107292
1353491701
1047606589
2685651296
52719401
797572281090179072
1009444537612111872
3282550446
322718850
171714974
1327324902
1341350022
116819018
759095676
4243695134
716522931593973762
234201183
2380027284
28727491
120023787
329707992
119973039
94123922
193297031
16600793
3357529094
1050695802819993601
114447423
1054025489143087106
148314994
167312282
2459567660
820787940729069568
65624534
889069918108372993
1118838810849075200
566434086
4420697474
797991572
1340730500
4851304319
119994973
119602906
264087810
2842246111
92778185
874125271296638976
67245577
1853060797
2268337615
729900998894850048
3287613594
795581534153515008
110675526
305859295
1178922154814894081
786187590
178359191
40454657
130747926
266565576
1030089771639484417
80866498
1046402155882545155
81559223
124732341
984352679274020864
904734246278897664
1134095289701154821
63959932
4493757320
55189782
69272726
993741625535774720
2793324624
233502495
405969718
1257578916
104110342
1018998184151076864
927826771
45753387
367714341
326750925
720136550
801037421458534400
153272792
3257848189
141971372
1073561708180979713
1110816027728723968
99849716
295152475
121762524
911287824
708147144
778069654522605572
266412102
1937736487
397998436
904331365189001236
147444897
155118294
2319049939
752136168846663680
1137234372
2755287422
2250189925
1680276091
3143303792
1078685790
1725218388
266515059
237635039
176125730
288419507
827483203384401920
840151458
132079101
1003188019405381632
1537563060
144518083
256943767
3021140822
49570687
326737903
793115576411512832
1186919542489894913
77662318
313895651
1127771835225919488
890173581920845824
160840058
179518801
101524505
716126863299489792
966990959186665472
236840716
95648051
234582724
95142553
372665080
505186837
4698091387
2249723701
2754234260
831276101175373824
106366019
3860236039
155214407
712155269992620032
99237310
57969694
902450481020059648
212947257
129066446
764437049935933440
49297415
145648748
3041643762
760929706786959360
233805786
14898852
885864301881208833
135071265
1008681067400724480
115550904
282725755
1234550370
711879062424137728
6847422
112680014
2495389620
2357876180
694754836084973570
1672128144
141027904
2491533170
760347883950317568
112505781
155942155
266124876
59695784
177155379
19012471
3880889352
498844992
2951527046
936884452201918464
110604374
124763472
126045663
259759336
238940787
1060868522128027649
919802449371607040
338356080
1138327356366417920
2205014719
3238158967
1161820909163835393
82902407
755146195
106668036
471231157
34263914
1036194339599265792
431150263
176424281
4850165929
152174645
228004638
111921898
2829966060
201213534
799868011502968833
2913591380
559935679
1054378869573054464
139662102
3190546735
250429229
1021342775403409409
969605681027325958
14342128
1450880983
241656533
88617876
3151096087
18426700
123086392
9246032
107245290
2292872282
143257276
275566370
3834951
117612875
1498480220
1167920156
3250760791
2611222291
815444877219536896
1019437974
782685908
4158653654
264794923
33704129
760831861887152130
872489446939082756
163493861
150648503
53660107
2532778723
755253491635855360
2253204883
1001807919858384897
1142821901636493313
3257617435
93140493
182714526
112924928
148365093
156937354
64121291
588793801
974312924524175360
184688789
144426005
1029535387461410816
961927285417820161
8182342
226188697
1649593963
989524436117217280
1938298850
1033579196797206528
535252936
872816001494138880
17774181
312625128
379487395
233467790
1110347164490752001
130203289
214089004
510022839
111937358
1045072314398728197
63124203
755382577117048833
83444182
247258568
993366362163564545
18766838
4312843102
56687492
141967737
124366819
117990311
1190907248
797300999241142272
140381580
174254448
14213448
977470743175811074
129632087
1148111810337263616
192917406
74584935
4807302289
268628209
125390294
248670444
89855926
2296521140
100628680
177870701
275299279
127122619
64444887
114656143
410574186
378622078
142852599
134438402
128494658
1051581554
171788154
17147102
95750828
119733749
312992572
67676272
4064964198
1103498071
2171942976
995955298148859904
20294819
105310651
265454213
1573884836
762773028
187855852
146516751
208961277
3944357292
876399470946025472
135029107
112127796
709862622
1180551680913375232
135136386
4763316416
1277617782
187052908
1064411139658797056
86465953
185552700
890072053264658433
333243968
49076069
1022747190198853632
1047881139296161792
1359259376
882957100640485377
722055411331768320
634380424
265283307
354642432
290425251
149692451
219445048
90390538
161695067
115885193
1094119876074004481
2922909758
852610055027408896
2811896928
701389557204320258
185225649
416811720
734658482746466305
490307467
435629796
488778522
225771627
2805657144
912403562
92505073
85767166
324364208
1098112267856429056
43595721
978493793195274240
3022827312
210754421
2350895095
735959647
2472777277
188562289
1072832027244748800
744008971694944256
83137289
3287166864
249046554
261634589
2370492240
66943588
49049526
25344275
14490925
409353658
4699408429
2943982957
2381713771
747413022730158080
1030825250169085953
142486537
1572941647
915780899467296770
87056692
2921257644
46291700
3186310549
2373051942
1128894667783671808
3013946269
134126024
141527022
170807131
112708583
1610277925
761524251551604736
984668330790301696
1645355329
84873380
702372960
2413408644
89332345
112068468
1543086440
854522947796480000
778496682795278337
159094604
2950705902
845293760
778505389901873152
2298302132
74465001
892084080937910272
87314986
1160292712173563905
119264259
2321536502
2702179952
827718579244011521
1051593725489504256
1000122486
4335303074
1136870848248176641
3112961708
128355874
88063922
210319628
152341713
1404402566
83999149
460187034
228357722
920557048504270848
758690377104666625
1149534817
620328813
1467768902
555050409
111689109
320262027
906157183238266881
150658156
89664937
154422028
910287187
2755623805
69270227
712990240525291521
2193753781
924104093315895296
104731803
1942527409
65307990
267733982
2613707252
121813763
2175010267
535263682
101767665
2998834160
190143670
98586750
183317137
232503044
716714093453778944
371111060
145872294
719880216990994432
1540970030
2495807173
296182540
141200427
918255843182764036
47124978
3233045376
403200948
57621123
198047415
539758502
271550490
118034523
63622746
878162382333149184
70587754
2555857206
71193511
79467052
161535647
4854348816
978506680978718720
6353212
839401462262181888
33925315
128871622
143025661
2395728078
112136364
605084350
1940700877
18497840
992412518558519297
1925541415
288499275
205201991
2215805688
274753811
124185003
155213431
110680009
630957544
2212469190
849836320922914817
197263286
122572040
14622748
780705809193771008
2528722248
242334440
3170442522
765048671742234624
277958047
3029885411
188734862
76024036
792676236828954625
17295982
247671461
193712464
815016323994398720
803853067548508161
483722581
2393950525
1167769870785626115
597318397
3266086573
3152599004
1032917729957707777
64994768
109532351
926331689785159680
118639042
3281994830
236427463
830815878815977474
852727244703244291
1148282641
820523112416448512
976739298803265536
865506355
828546781
1238337024
82309897
862977228195246080
180990534
127385536
107759450
71281260
1956958254
58451151
136336989
159047841
2583244525
1141056822872162304
4335060674
1122365900
920919772925009920
421780379
262174869
1958347830
2351240017
959406877569269760
980020245531279360
1882797050
23045397
108275168
904922748
843810508796977152
121605820
986241460226834432
47097264
5736502
96575380
298296541
993326335169781761
902512139788681216
284421875
54517192
339508383
174041167
1165223744677134336
700912867860611073
3245163331
722772076323479552
131742346
146497611
535857811
4830681294
757771608492695553
1600602535
4311711
99489201
4840254500
2904253417
3180591818
80269833
361198578
291535462
198496149
215107252
150656913
3307419114
871157638855184384
153009405
880011859285295104
909734829305901056
978527134183448576
1046383996731416576
2933487164
1076118032504709120
2309351989
785866487684820992
72269507
66273890
401147760
97434192
62396651
703186840908488704
992013487751626752
2895715916
304302866
834661533837701121
1120706182266507264
877896789197676544
14758623
313354392
2607368533
1333639764
88283642
128877092
610908535
18115386
90652227
3222122564
130775041
944518684243935232
53831413
177079562
223055957
1672263414
54560489
267075678
113069431
2222070667
236873648
832305976250290176
1035363951519780866
464507121
4373651
14367601
454632757
1291557900
213148634
121629954
883123816271970304
1044927522406785025
450569766
189439234
727301643339882496
290713020
160542584
116967407
1476862357
182823578
907787450
1398542346
87682314
2323909261
199174717
978324916628946946
115651797
171063841
275407012
126408412
120159741
322738820
14634185
110452382
66036547
4707520638
208763128
863876864263069696
299494338
3142019629
111328834
2581587888
342820406
411423015
1041189382378545152
70690974
746401243463974912
146842287
712864923467005952
388827364
1178285760199323648
886012863260704768
1208326470
141424284
88606740
154349858
1169835692496605184
17578159
163364354
1000686171716861952
1063966711878041600
1108294839139889152
279316584
45350957
1009780679712706561
140736035
61673498
2391226915
1871273257
85604570
125253479
313998673
1245710408
962337645866098688
117005825
915509974654107648
195363653
2936093340
285064784
2819495935
2364307980
238828045
150654450
174712754
128249268
1608533797
1916217692
191123162
168973472
2570427415
1028573806690848768
231321694
118687236
1407508134
177820142
205478536
184641739
189591570
4671289016
108147834
5707612
270167558
109097461
120782482
233389156
403438360
738322896334901249
825500020371660801
129824303
92289441
151408358
1153279848128733186
269229679
16030294
169032567
232635689
130385189
25990030
66975250
906770257460707328
156949798
342708356
99301909
2941959391
3047668429
604006291
106040043
1083763892461817856
2241988315
115308959
3146672208
142555871
2338221474
381867070
143368298
840800072241577984
776151624
96164722
1097707097540550656
98369727
36022329
870602195883905024
2909566867
119293094
2651997648
1331934506
748108555
561685007
2648080285
148679459
375931218
746131313380364288
96144956
154354341
630832025
798531993105375232
2714096977
852425176104943616
91497221
393558196
874294706829537280
1957858327
194140497
2932478918
2417949494
276358350
211444842
271266484
3196822550
8953362
4076146692
115396631
67323813
317841957
218448967
83278451
414777475
130116491
160208740
113065359
101403386
95481011
4846390484
2288317640
94593480
118706258
134385070
158648583
43716537
1098555453053624325
63466616
897101942
126844978
3188918888
849433897
295474361
839752824820916225
370719319
162367203
82324189
598285942
6587612
3280501134
582786194
1116376297616232448
956205987098054656
307370366
569725626
100969585
775952545151721472
3301696533
157133739
1175759442379333632
622607365
714596799130939393
882212168380293122
1037297322
160439189
499649213
139330831
197698202
108629225
1020475353213485056
329681864
95871458
871763151250903040
283018852
119834521
823997534997622784
797432400712040448
98359235
1171324217276559361
880202906032455680
2441686484
2451306932
125488528
187175258
97239348
1548580280
206759181
2397987438
232992855
140893175
114132601
1477283923
224078444
5642142
917343559266664448
92027780
46061220
2201121162
923794747348598784
279965191
80456531
3213468544
100966835
75716775
781690742913638400
137652109
1037649821815861248
422366844
3252016705
264090555
322540436
135744940
322646146
229811791
1031804691594731520
80231609
3178100442
775823202
113614409
344203817
58755803
54440781
82888073
3314773352
4666962972
543496980
950161382661476352
358737577
2354620608
451250955
1036403880735600640
285002016
508196442
1083484476624097281
85483833
173395287
128459689
778849171969146880
128182604
234081056
121780947
851791210775695360
252464452
116144691
102324458
953213694543933440
227972455
1165284414
1116956167995944960
752980178
266437969
59959036
115110289
1688783713
276965707
3929999718
1114183814
374843026
106633527
89604296
111855786
34857736
2197520690
1111151168963538946
109866210
11257822
218961673
376203762
1735063802
1261896392
946301025052270593
966991996060557312
151423741
2764633664
308031286
68675477
815531630378893312
1055771687982063617
2492356417
265989245
230720091
733108041105604608
4661884460
455829895
63426762
996295813662887936
196136273
377858731
69596772
3638557573
106487535
4709347165
849935086501871619
88225667
3190455948
120428616
736838734746816516
120620268
629906982
250196171
188571566
157923365
870594290426068992
146427133
44127811
719104351
1057502788945698817
107350242
1173985513721565184
183235055
2854363321
275004114
1146421884596023296
1882376708
1143686347120492545
144093396
14496922
756309389619793920
3424936038
825575777815048192
105507630
47914012
1098403451308892161
96042011
212239285
106430693
293789093
264283788
2685094723
72007755
70289749
2588760842
715412480
466366506
4849292771
142252228
95756144
264122553
85004249
280102637
108931409
1046444603761602561
1452927558
98983673
246080897
159394229
106118319
149915016
182659517
221561206
1026628719186665472
2358994868
1059787045
5931612
72866415
2538624308
324200994
74967840
716570031622987776
384661459
881404338500886528
622397675
117986626
270641354
937529265712594944
224490150
147014269
218020068
763716691771535360
86026389
127143294
2538920760
2921476860
1189458803718144000
780740935286005760
62148834
15905131
712331046
159686314
120832796
1717465110
3233635542
2173757047
270941865
115837391
269219643
99624534
4825375034
912450048591409152
2357062256
153805305
704368370
41855010
122954020
884768030
87154782
947093154959781888
315131436
135661290
1155131592613888000
46793337
759287814986969089
139589647
540482168
2855075436
198403535
420885813
1045087412471267328
868844659186978816
97242711
181644090
562458816
268699070
1187252452631793664
1235683076
570480076
70971189
3023372060
391230690
905453023803039744
75668176
729929505586839552
2892876001
979979856212459520
358150506
1218182179
743867705262931968
3199719656
127886646
1005436436
47610323
2152180962
1582107816
1075717048246779904
268596015
489171950
49992916
109147270
299090712
2817327343
118340032
161231585
132501492
2761557650
282937034
1665347292
419670764
154129393
244774872
102366714
765876920
748727079395438592
195021609
75760138
149893193
1096681058903326720
370126336
84230591
179095415
1052763466501484545
287199347
88370189
116120385
141956993
109140229
1446292230
92530556
207978792
135727721
61204560
784219287426707456
1684756272
1040317304578301952
574335624
919551679623700480
3912090260
102584257
83315966
804471706622443521
2814326575
19430783
1118719219569311744
2287486441
767310332
2762215195
848185058372460544
2673708043
267457009
860126028542259201
989775181303312384
208562320
218185343
430581034
140411167
1152390720063299585
487374602
121053887
2412633091
701078245412745216
1550799348
3253552604
117317945
424957256
566420182
265940303
220633119
760036645345210368
371662648
2991461565
134415734
4446181
3880974385
2753611026
723053428566462464
160774678
171033871
106704735
38959001
140454883
1280486856
1180271747322413056
1129629041932132352
393963601
147938326
1227023485
1158423157
91440604
635247363
1109081623
129185882
15640863
232200673
3233400914
140813587
106323101
447786433
871367906688253952
2720425573
141889613
1574868210
267736800
107075353
843265471
784138993
350154972
4832305933
15193667
105156322
4344106158
781254669293260800
107592553
126844154
85022380
3307371649
89659872
14171071
2424802232
2983060051
1190069826993057797
58236569
60311737
867331506863198208
850089009908924416
101971301
69229172
315075137
715791791920951296
10354132
4906303806
832986171428921345
176437588
211539208
75658180
125004017
439814943
2621179422
373668846
98570592
155799611
636960626
275864194
395761383
267149101
321704742
2489784000
101727929
1157271749039312897
65310510
2730045066
104786270
69325277
107701026
15901747
2787685189
61108827
1100048772
181135630
122521895
1670853644
86686441
118320082
6301522
174291352
449824192
1542630776
1125335546669092865
494308873
1245988572
97815310
1040766794770739200
1041874123238952960
526483664
108621501
131798521
3315741091
2459416525
193366720
177867963
1704762444
131048355
104786590
295021899
21871466
122987146
120457266
3671913978
148376652
953579612730155008
459841524
181241646
93386159
396609127
2252278202
495561494
171044850
110672966
230396192
1126537962
1029665972083253248
617708762
14120855
718738679020130304
112106463
59514708
175703505
625411850
71859413
1688492203
2331312050
233052836
625027879
535207253
2911107200
165548221
846298400131727364
807239211824730112
376730163
714845805920694273
384303314
61064231
59370782
233778360
69232290
955031819262443522
412964762
714901564264042497
1018064540536172544
837057204
2760345324
920849222815006720
383194276
973808759515512832
9034122
3236529769
85079003
2469598860
636642044
37787822
41520582
11150272
117463890
858086916
245254485
973437734030159873
99938729
113380585
898211984604143617
2274566324
269181118
2813681
1189460208352808960
107403939
169037019
806996003387625473
371574900
183312225
721592592
1143775249298649088
133572655
112212045
4812812063
59633312
883474480256778241
3898391
3699621493
369444619
3287712416
936225220838301696
1672956757
320037787
323712144
14524108
148971241
4667511
1053094057260412928
16092111
235072909
1117929823484035072
1471749030
127005749
168372177
250299651
225215815
867232778
1111991948229799937
2887229078
3011165256
81590644
1951564946
3305900161
159980790
284974564
131015275
359350802
272491076
145819083
26987540
124477806
3851401
1171259335034277888
51086271
1192762740
1147879039765323777
3220956702
2493076981
3926340194
816281857
63123365
603053935
1162250765861175296
2226410538
124405739
265351435
2208901861
3273433748
127234517
2314648927
137330961
854325260027482112
537235169
96560580
113856733
1112497135415517184
1065570379
218514403
124459772
1112523699603693568
2970839792
2236321021
1381014284
154524575
2295219217
587318141
1156365938721058816
1131565035707174912
636778776
296816253
118360629
124444589
193270255
554648267
104161559
1108690864925077506
382355334
69546841
49754978
3643230319
290458172
748038871401771010
77713663
14759490
308844505
711237960767680513
1094458808
846675925685092352
132493951
1135489591396298753
83322772
135057059
100408908
143431046
78938291
84061871
918531522
1944348829
132793204
183986671
74427146
885722799750258690
2497954026
1226487985
849665205717966848
241464282
2222310673
66775253
215978607
493065990
1145091231409532928
168715948
3316739772
263905622
21274551
102707609
60555424
769789892515606528
119745419
83564619
713704919694319616
1136575195144044544
93360584
94763617
192104896
400638922
371540432
178269272
806632051
92530283
744168401027796993
920612103823671296
121006999
851130421
104346729
718053720
205744405
413551202
3969313166
143031868
2364128570
108492775
299073942
1522625954
23044657
705013992540901377
4843716439
84301504
313822858
111509234
222111116
590903215
42561002
3246108488
138616171
193197484
578619132
1328751830
57003579
1149301434799628288
479664333
749149138541907968
2806532071
263105208
1101088376
177819579
3011494700
155229515
16443097
3265976761
901351647464480769
284115264
585394482
581894610
181596939
775898239996485632
76214714
871250958
2346901740
877371208194375680
1434808386
283411831
1214032698
308941696
873530118819332098
326831821
108896033
107697252
846680186040967168
125389781
83907009
157559722
1145326437638918145
2247272184
2425507531
118576028
3189658106
155545431
4328335993
21554069
90242441
998462486012608512
472602266
357483955
712132423002116096
113558838
1149610686
310158076
2429190566
118682557
569649285
1863719642
1022698802216484865
167581023
9458282
121139372
304228109
410008739
7287342
2993749350
109905322
83809152
268146993
173509017
79484930
914344437584560128
114667403
993163550737616900
1132277536941940736
114072896
75004527
143436584
775276557489229824
154813143
125971740
109413142
1142678314810634240
185873123
179996134
828863216
51439406
1049352913607217152
1087594732979539968
130487422
94693809
743474697002618880
84123741
3257988512
268481226
274222795
96960653
100113062
629482947
808969698893123584
129145601
2724686568
1706277486
130830433
154392122
89703964
3312460591
1160788369
108278087
1032613975395975169
70639419
239701067
154896448
985373695
533912006
59831928
101497833
3831041
85863314
1052765672881549312
225217285
60227224
438697428
409877198
3929806992
614879364
998875579054149635
236235160
1100025199808831490
15792595
15496584
3287513473
10957232
415151793
1084557913
82917131
332164707
3825289340
52043701
2267212700
4214006834
250488043
49958579
891067155877208064
61758467
179987602
108275257
162950829
153788720
2389080560
792242263845769216
979611562674565121
74120771
117284966
390689059
165994733
1082947297011355649
220934089
214953919
1199249461274279936
177550521
1138628407212662784
861644846330544128
228739825
889499231379005440
889067108956389376
103814682
1870123184
1906283586
86485742
101456301
253528325
2475402044
62298202
157610433
2425785330
144016693
126803858
95218781
15014246
107943216
329524041
1266262496
1120443901
325466631
1031333299375890432
1189785372839927810
117637174
30465505
69711665
551664820
291440747
564458007
122067943
867873548706103296
1050364850
87488465
35453855
22612930
2590797438
128376499
957031704358658048
53941907
264841765
963681691888996352
120697337
121388043
542330392
1394995159
117964517
3391369038
822837218867720192
2652876319
403423391
2982816584
3179428957
259636607
4844281650
272745515
719112652878782464
734719651
53338111
989203645781590017
92764003
16156236
417267122
2351764489
19954790
179089702
2163917983
110877267
758992056698015745
117319797
1290839515
2270536800
3231729332
859980395290349571
2373437569
728196342
214929320
267220037
145523600
43705707
124189160
2580394874
1874554016
176365446
436489392
125995451
383559108
80982910
126907331
150983173
142261445
804530499838316544
95480925
77483416
2374999344
1029724441
2841899486
1405184060
932918322026266624
350010010
128850099
265420921
451874242
452106511
213721291
123754632
710101850427535360
165373282
154175044
342113240
361116693
757417751975563265
95858587
144402185
159785608
518109601
136824103
2681392922
287701493
929648533950513158
899485355811815425
1977321793
265415468
887768045590003714
828218484517543936
741947382099673089
2684334018
630722402
4235364924
1390657752
2225048078
1610312989
2901098168
162285714
168138743
70977046
939332413611679745
723854181820293122
1038623675925188608
225737342
1023941270782140417
842012875275165696
113325599
1079655587099467776
538685091
1177210022620581889