563921422
347572771
2210508542
1268184528117362688
1279439962832728064
145835923
4726021032
1087656846632968192
404230497
102523095
1251672702890303489
1260127108900065280
44382105
112400396
1572260108
1260929218268942337
130087090
109199892
157704435
1280650357677240320
264540752
1206506465260761088
3139965128
238381007
477418394
858260534
979583983653593089
104852229
470857012
1143853301638713345
126890301
5550762
247082051
235564438
251981033
93773394
2467386224
114982638
1053617235988627456
95186599
144394176
950701373603004416
3016479271
122079975
2302319684
946711705509228544
1073844810006425600
1265982918356156416
877957170196733952
712531168156131329
1106546786234068993
774768580361527296
913144074814631936
16105710
45040686
112063336
2599606502
429785080
60012176
3567576374
1449106056
140130915
1280130084
74164596
979290329881886721
1305707731366506497
74416650
948053585744379905
4622012358
192765062
918729405442113542
196955617
106406548
750391513
259278039
1254054057569710080
974728323224883200
1211441644010000384
1239194623584505858
553498211
534872812
95811874
205285529
3289843584
1314257842677800961
1703206566
310021786
145700717
241859946
907169732
83171035
2411100787
107367858
245275576
773857934250012672
217245946
4164032899
75441044
709034762220883968
139329446
1227955860879499264
2715826633
2995387628
1404220651
90372241
73841524
980997549979975680
230205243
117840720
265824628
1070476896
2772912810
73594568
69563368
4621788134
2328720722
2438603808
1244454929516752896
3493971612
294155121
3185933647
1314910096166547457
1019749407586041857
539535286
140152277
3005546936
1266498710206218240
3085779599
2564117755
880334142595977216
483411332
147088444
2923758090
306648446
1206566376
802846433183338496
401127411
120684030
1188778090685616129
1372173571
3070607064
2859140750
57653638
548108936
2394423314
487555300
81460924
24698793
125308956
907919708
2517177578
971664869765230593
844897445490319361
1239695480306589696
2828279996
1298016428042252288
178509090
274057648
1313928410
125015782
923045340
711689317714780160
1148862798962630656
143567536
15789835
265672027
3303201690
929106463607234560
2924713753
136171974
1109829724501495808
797442794340040705
2158854180
156166117
53081967
121936657
269201480
725183304022913024
356904606
209312408
68288763
91837217
73608924
95218426
955702414740353024
57819993
1148435057343782913
861853668844253184
297856618
6197622
3446763553
3016202881
450305873
914819166032424960
880220029
1907287688
111524470
114743325
62031550
223169193
861138090911424512
1021356215283019776
88434231
2263026679
701304088856637440
369538285
921985546838085633
1246733722147147776
900235750146441216
251645366
1207054089642602496
69533953
890648833742352385
54554984
78966438
1071681243874451456
933940035589517312
374607683
536995802
1014396555950878722
1279594071418236928
338715356
1351828741
964650694534811648
306679300
1023219535057317888
1717182259
490061578
110733109
2742392666
974287923238465536
741863395612196864
61501879
190767583
146803043
228203416
391967513
1023155294338043904
587192720
135689769
2195092765
96055548
794552329160667136
1267701478522679297
68907054
1082895340737519616
237889090
248744913
168156881
3287403300
1087722939557036032
2749714742
985384813304545280
292361039
766900019710484480
1146719508
133106323
605364332
891077779
1152597672
61402002
106319163
131808790
266406410
1161081063252221952
81805611
95210137
3123735169
1196732538225479680
761629314
2333135232
600047086
376621035
2186474352
14491733
129192310
130175668
1176008718170742784
77442694
1091835199124471808
189899999
134751475
127388174
239454042
3140875988
140421423
28258370
269560103
4197971
782435127804604416
258337010
286995948
2462988390
1054139491
98369645
195842054
797613421621452800
67288885
259313687
941551785658875904
1268116141852901376
1068040740096229376
1087568792006213632
265658968
1110503505091940352
1212645359895244800
892211205015707648
1245583782670786565
793055274139385856
39900202
269566179
3160975891
1105386855942434818
1549445496
1217324082053570560
5919452
821755242
1035190346
1260613706657853440
108974345
197179504
28894757
3421191312
186295902
105052992
1259464124884377601
871573957
1247116142415679490
316318671
1203853772931268608
1263846376493838336
243198611
886117142323580928
836508413324472320
317787781
8894462
311419652
1236529215765266441
45830127
715894980573663232
97617969
2719648945
223822302
2942731440
141551437
138308863
80453787
725631211075305473
1449139291
933357506373419009
1217242298020327424
1129500414
106103847
2812624802
3068821868
105896769
1259164288746319873
80568721
794180054351654912
1901137764
791470478
775605606518362112
125171112
127541850
268747158
715167367651676160
101506071
2486508276
911597970168061952
186607382
423937646
1183975860975484929
2929573502
1261195166855004166
151883359
16609782
1246415421483319301
394046550
1188329453463560192
345902731
2924898150
265840745
379822665
89386288
168394934
268263400
278023304
112090945
67334169
83122797
298551436
1099963154744803329
85521905
1160773440908869633
48657461
318418024
301345130
934433827522359296
3646236378
1218752560930017281
707125873288159232
1126599870809116673
1206193816627073026
339571981
186395247
142022126
829741252778143745
939186119324852224
862753244
3887626880
864075596
3116285905
463375151
3082985653
960825108
71192428
72073487
702352675
109465275
1359326820
65910282
3105623430
899886082753351680
1522051508
45480751
132397288
508874405
846241697549856768
790683720
860038334814367744
923924538328473600
387963259
362339180
4661954088
2469029852
1018312682942840832
1148266114176000001
1249862641863888896
1654238370
128574910
1431933733
853196657445359617
1215053234
29170877
60892947
190316712
363652226
748088557735010305
1107643816184438784
1223953290343280640
49498813
1010790918
969386604
884683619683270656
1063575564227817473
400554924
331525158
3233058962
1228542780865048577
1500554779
1239502891758391296
275951517
149838895
120772449
548434308
268582226
2578137648
1712493414
3054500167
107011735
366004727
1242002226236686337
485125106
333857781
859621144927850497
1050354387967561728
1161991774157471744
188273363
1268040588210782208
1145145004160983040
447765338
781347656
260812839
14161373
109141359
1304389381055111168
314662443
61952477
918671849600327680
216622362
705539979175264256
214779463
2953608595
285719427
95619823
3286066820
108854295
1223046367569838082
874068577007030272
255489050
125483690
2440879452
9986412
4329045921
268834001
2914193953
3304794692
117732334
1262822751305261056
1069200040093073408
3243699714
126924067
3306272810
519170316
14720707
228325667
2344698229
4859854624
1261639786109923329
167380765
886407361996312576
599985302
475422872
1260465326640312323
1358734946
949116089480314880
793381995095154688
975229532360736769
9258212
98767071
1315245109
2303984466
1179696896463400960
1268415813586874369
83970431
1035009031
2898154957
62038870
270804386
1273417373161148417
2841380652
1089506546
402125357
1081897195526184960
147181188
1218424750940123136
126787270
1130900893
550807484
919200939889762304
151521710
1082123645852348416
1120050812221157377
176050410
300053449
132050631
1024153443882029056
4897629075
558611865
875363196722335745
541756638
303005098
271984287
199595428
53059658
1251094733042008069
98536087
1568438365
1340483496
107714858
1250309437
21701986
1182836725
498461064
185650431
1256646366891110400
1069498389417492480
945638818698293250
118796381
1307826455401824257
1188661298600431617
1270205225865867266
791860832111964160
171010544
86954371
163379982
113068126
185474384
121358035
109157127
129458745
752206532
191776195
721561668182880256
71041205
103874912
234678492
112048652
238152167
1340496480
1138318902054666240
2725183183
76643943
44500103
85310789
935895740114599937
905427892565270529
198089515
278808138
974162874284167168
1164690837847986176
1114752505471062017
102051285
124571960
955708770797084672
1855763634
4467191952
2416560445
434125688
241094946
71557810
272435665
116981886
47512174
97679872
335366601
1135487921941729280
61704520
874478360679911425
3244202851
283167655
2457806894
70099779
1254978376231612417
167667151
3258019044
3049779397
185953059
880962558605131777
90356776
1264513800687939588
42879728
45101161
139328770
91797699
1019989321
130358148
94781769
226421688
73034225
2890884986
447635925
2215554445
96754923
1181885836255580161
1083695211245494277
111303874
84339284
888673143572713472
158168462
2443690375
272888982
255381930
151457974
1172077189765877761
122807083
1031892937183916034
35235608
113826907
2197527224
70085544
1023424910247354368
181196495
1149908685109391360
350868597
230424969
1239322442624983041
701133456
1105528777
1231088288456376321
138591504
265638915
80824847
1960781922
14663977
1169422896214622210
1014362885722501120
250520424
371384526
168474154
455920212
1279562803620098049
1662053413
1071655753717444608
121415264
138076505
43573319
1000697424057221121
2307784062
4281533352
261719565
277557426
54138906
148639247
432990132
163463721
18133792
1276948710
1238300057440374786
110084451
14221095
7654752
3030247594
768199136768200704
195239430
979285876126597120
1225807966441365504
1198578301540810752
266966882
49345265
759407489452421120
134849990
631949681
330689530
106041696
724439431189389312
353480021
283029708
187080743
146762480
520465770
156986376
1907594011
824258646871683072
264710406
2830892329
343328368
275434701
113405494
233493756
133707640
1236820523524296704
972353708
595494083
713176891574788096
4470521
913795296232062977
147211917
233245480
1047847146970468352
841670960738590721
288218316
2421567162
91125753
1008393226636558338
129473992
463712460
178367731
922105592298090496
50332586
103830098
264303556
803121605970792449
119952329
968075304
1120606522893975552
4849111093
276885635
371196267
226503166
3294668624
112231650
107886904
1402096584
1133324433760718848
2524653582
95675096
98093667
273339218
723746282007715840
14708735
843632127182684160
22352839
497599705
72739016
150954520
183944454
69828860
885755399894253568
142576462
933246499093299200
107039908
713216646718959617
95214513
204344406
842242122405171200
119870996
1637406200
2438581850
782554682052841472
162270291
1019417796
1576444002
1185034650474860544
876080182557163522
140868381
1302439322340061187
1076959134
995505984318554112
129609860
237251584
460112020
144458711
1302446025215369218
2987736812
1215226133257441280
992676400950734848
619903463
107731385
1277212832161882113
859236900
349723122
152106403
1062696995297447936
114470709
96111850
113040652
1144668370853191680
1127750580221267968
434117320
1220641605612236801
331574385
634641739
1712059291
88846085
78160392
1067605771947454465
1164970868931362816
1312149671716876288
18453372
222430060
866423075830509568
790439496625946624
1066677566205976576
1223200849192611840
30930836
755334453153587201
187462524
134156423
4579772233
1313608689106870272
80209224
34259647
231420585
1352231142
978545962267295745
94560933
1037578222513221632
1160793287269072896
868094830387146753
290859775
133265273
125573367
150333731
1512442826
701735760228020224
891093622610841600
1088072297913544704
1084015445617700864
3275711678
853476639207964672
3237318804
1276778200085852161
2899153002
2277492026
1245645183724576768
1038700583861932033
805558595496513536
46988477
2322458286
273902403
387662132
1009198296831647744
3988281
161317876
1305112771474812934
1259723715031359490
102669721
1206500623618732032
336020005
2519317380
1277954359859412992
1141127286634115072
998831432
173078880
716464628771872768
103588571
184595898
1130764992
5031281
1349089591
4313841072
804237301215739904
1308055826301550598
2403292843
131143826
305350531
181458787
621495475
114982911
730485786
1126873966964961281
234715455
372237973
625963793
2795215466
2406742568
1000663327
896397187
1187947076572762115
334003555
3230251806
1259810428265193475
277843361
1159337016921747456
175833799
98420458
56920304
43525378
1014485151022104576
146122964
856393335266615296
313845756
66918397
154753458
48862131
91600278
62729182
1254754413471621120
125631461
111886154
31383180
1000642692
2231412188
194028454
1008494054437367808
271383038
69725784
264504807
6024542
504150816
864292267888041984
481266166
518434954
1250642333361561600
18924321
2949424856
3286380271
1243682175154819073
158616789
84889513
210679586
93190510
2889375943
865624273490026497
304979937
1024334034
930980674500141056
562423057
2986441028
149169112
294938841
1246381682912976902
2647732728
101436201
147975166
864793587392823296
2794564138
129674486
596181439
941953123907538945
2353166304
1226420609917181953
964306536712486912
345354821
895875140843585538
97812409
72014834
215607622
264198772
1149457676520157184
90642137
4120262233
3007214857
623799958
154556674
2906526572
943579201
182716202
1583502932
118665210
5767802
305073929
1267321095129948165
858685265228976128
125127614
138067630
228701018
754857555420024833
423901477
64337290
938896705717551104
264708166
98463788
1033370069072470017
215897774
1209724100517646338
1254495878
100925231
1235462996601630720
228443297
371594881
176094067
1229695758137352195
827684149058162688
173265467
378977252
1184997069653590016
1348755535
3163017900
722026389029855232
133614754
908875868793036800
2213827706
1232068391604637696
1261183915370459136
1247894577459027968
1222070270715760640
2228141192
96311003
1279769823212269569
3234070813
1114167198040252416
103361783
153511364
99084123
133239333
1112706347521314816
142403761
1125783461216710656
224213321
7221492
1314049340814499840
4830722574
1277388299649220608
779112943396859904
116629325
156198291
759648849786920960
272897096
1224923028284293124
94970092
1250394457800732677
550596854
721573790
362434384
900544477625860097
750158206219849729
58145151
169955643
143852550
558628042
720881586267238400
134013517
317105417
1231206747919880193
133076834
1307418960791388160
1202312568
915407655450980353
1115019902
1260046467172986882
924403407997112320
6177232
1135153437023145986
1065256883240333312
975254113448423424
4602699612
89227094
1133136792046034944
219333939
118605332
1466491944
827305632
105012835
1070070323779760128
340635671
5078021
15464354
1265608727513587712
236447644
988758960
132120842
273483315
947686225686642689
292956717
68331394
15096613
1339609506
1045430700260782080
3073844160
152577093
4088978550
129711294
172229726
75959129
753657066280005632
1125641384319303685
484623591
167615542
1054894965027995648
725039340120846336
115092115
333314540
1698543162
52373380
97036768
975311375521075200
313938495
1094431482
2726336149
345990290
78624659
1027576469592006657
1012934241359810561
98161683
763368608508456960
1233586836485763073
1387672386
337161955
895627175130353664
1219595160507387904
997563154275053568
1593015013
1280084493160738817
3179513016
1305778402792599553
362509104
1269610971456090113
287579598
252062857
3016484427
240621064
2425138057
926297240
60071798
150111149
2802761383
343220257
442878361
329566108
136561786
230684290
265688253
78692407
122666509
161840400
1191928850751598594
2563209074
123884931
549247873
18864574
2881508023
2836686098
978949612164689925
1095377527093121024
1119999204787507200
926444129722294273
463652257
1167688484166914048
93962022
521346257
284478117
359874327
316556657
2784235212
113000723
123854722
847243283369566208
207322420
909036328150491136
976395552505061376
2913207781
165427014
1235397392
1209433871701299200
215497474
1265142012715470848
138438576
19901659
2588859757
530847497
112989823
276040518
274347291
248652935
1177576958701359108
87851718
883900640535093248
226935659
281066418
1191036881829388288
192219438
92220838
5461322
14771078
589194319
103166422
1738206036
907344396999208960
266307295
398557224
904265427173261313
380169935
859032151454474243
528130721
987919327306248193
11409532
3302746686
1002713186682880001
186421539
192157557
145876887
882439574
276906693
891292513033609216
403009073
1176177691868844035
829125102
887331121482014724
364683066
1259430207603175425
303132717
3280577972
74481393
933542342996328448
89888740
53630599
264673753
498514325
2598337675
307930572
796886404886183940
877864244108173312
788443140
534328307
425164339
528296119
865051968577785856
381435853
119413173
29918797
3107446056
788972070872817664
1112721785789677568
427968887
128198150
283359978
6167462
19443750
521489787
1206572187596943361
4780620104
144468774
128873303
1044343035453198336
100909055
253580985
105735512
1333388142
931508814930591744
3194388726
173401409
519339477
1073945713833201664
471737724
787459324905828352
390567435
1250350547976126464
48271852
232827198
44337583
105777129
922477125814312960
2613397232
150117534
1165560328614076416
373975374
1069178557811765248
162564493
914685914
4223909714
108326740
122834393
1169775253704200193
151490617
195623228
122343115
4748543594
2889949849
108311711
2386337971
117733083
950136943454519297
915182627677601792
92715593
715169720551378945
71991049
818732728447160320
882196114216071168
2887403522
963741017361887233
1077870032057585665
103296120
944087859606077442
758161335695867904
241006754
106633518
2662194661
2365163569
321245013
1227085336737566720
868525764471209984
8476692
3504903984
20646409
992618262092435457
808056342
212452282
453507686
1262976198075748352
543289650
64380733
1259288102842949638
1244045995450589184
2580745609
2549814828
1259376822015295488
143905849
5528722
1904071802
4806068683
320533942
408084742
482656349
1007450777764315137
232645434
970201033
799062592249434112
1255469058520219650
142076866
555905764
1265130761461489665
119418427
858667987
157375861
131735454
74762855
926058976352944128
191334920
14767600
134091264
937204989004455936
541480626
772985268
221666697
1489246411
937960996479442944
872305593763209216
1143046715580174337
1374966043
71895322
329514220
304958820
90544698
61648871
1207684804549832704
281311437
596684321
1285518745901821952
209490082
998910599890272258
808351417169682433
69213670
28531204
511646800
189818755
2742382639
3118875455
70065823
824960009423327232
496108817
1464266040
1250030297321582592
270156882
598138236
144654008
881690327974682624
218406026
118986590
994373156910522368
452621971
108158550
289211357
1254779638116544513
930612798
376193105
120375280
576277161
1239541354507595777
108916918
111592234
175023881
863218938
228802950
2841914688
257787298
1243777672032825344
4807751
154013132
814953692
1199307712409952256
1247508082965352449
152157968
61461209
365983972
264502795
148347150
1262695839685697536
2958644977
1603400588
49501699
101949551
1153213154991591425
6217682
285924788
105293839
235931627
14273121
1120610784
1209034501
265468523
106378867
1262155756775682050
730403150306246656
1692356162
1188969893158252544
266481356
1284744496408756224
746926610184445952
846210978903580676
345331528
135077858
68850231
1083373372501680130
1053975112314105856
1102582603
132187124
11531402
4661700686
1427862450
4843320720
169855286
362528035
899279355360051200
99606517
309061437
4660849518
1019046997892845569
58759343
108548077
1300763074614325253
274523847
915182747114651649
178631398
1624697468
1265623633520545793
1240098849244344320
722680784776273925
158632941
265892728
1148415497005760512
222776438
3130052089
1167760971265236992
61693151
2254238192
1250039108136624128
159040445
860062400115908608
601737505
1021374848709169153
1087641187
269624923
102358928
3315127735
1580632356
178541270
3257486040
1229103385921474561
2594026873
99987262
2556029492
1171594670
904202365
934019848912248834
106077307
982040334979903489
406862455
881837318365040640
101214689
1536875664
148986266
157606306
1214587840815755265
799586504
907890833369661445
1153180317697495042
1365696608
207857044
232788439
372296996
856369477
57945331
161245424
275884948
749941717630001152
86452605
192186803
973202014489346048
857336012
90842253
1177412798
882451036778004480
173140792
1150039308
142252271
144617065
10441742
4309536868
1044225564440113157
77720547
1237748062061133830
85816351
545757695
437522568
4001396832
572616902
112728091
1124066588687253505
1145985237601533952
412360536
131657129
208982538
198957675
1184785254306873345
894164497312530433
1110703285147594752
1152461055852871680
1255446099764097026
1161254473005559811
172581638
707215457648902145
322504969
735458314327195649
64135325
1064818413988589568
187840987
122906577
66303495
734845578
52430960
1188997250933878785
2576039558
111225567
10670292
269773627
767967189693444096
137599557
139089385
115959792
883920640381599744
3409311
1096769240139423744
148981470
747490680
1174708212
135560999
301231813
1085730860454752256
1152892469278732291
740181017579790341
885823893222563840
1259414420830076935
1149658653122629632
446754091
325970682
496514154
1054695665253605376
307579417
1162944823457792003
1207566686
11588072
114043479
2335746332
170535168
168651440
80760956
99407226
835565282902974464
143740423
16964337
320556567
70047438
11686882
121576302
4139318112
3732369198
194149704
3306816438
69596167
188242927
617957237
148751188
261517147
11386552
706361286884364289
6673722
233931083
743317806733680641
62221897
1218488666453995523
1229928384
267570356
984855320
264756736
110937194
453749913
924705744
45310164
276505991
175922850
180291657
1093934912241979392
58481095
127788694
619782612
109891868
2892264422
1230808451103617024
1305786547669577729
265815609
1368561691
2434741698
62035464
835471905486360576
91804576
109538485
283998944
906124767933095936
1004316474331131904
1233093156138180608
154827699
70670730
502391544
267581142
1236245311
824868326211923971
2337606374
154095542
3284821986
62546213
1150564824507490304
252894196
388301387
1066912845688786944
333398651
80793137
479960092
107024961
51010823
845894346134212608
112094109
241150144
807819546216120320
3178311614
705112650661793792
2271183692
2715949982
47054878
166434707
3360093494
51133150
68649358
1422153895
4177799052
1590273103
1149931763466002437
272974990
1292641220087312384
121618858
2873154265
29475988
145459482
213865245
1160516165455581187
130756234
901375712602406913
124805427
3310509252
91727675
1414025730
321890419
9877312
137005126
528516847
1249593656094257152
451730804
252810959
266463941
100993641
1195858461017292800
1259469270771134464
106121070
934068550632816641
1286667066607509505
8436022
106020021
923381946
1660867568
136946137
889510976764002304
24611873
904693538272579584
1114059726222848001
784907000
810731240995229696
269639540
1139609886298267648
1327045165
158763329
18371743
1144387990623440897
1577569908
111244020
486277491
14307397
112079388
151059515
796301898928095232
938705532000518149
752737264464113664
18574894
1211094736175394817
1259423866188775426
1196588220898660354
107552192
1061969339933323264
2894777509
1031197318064664577
220364367
269281471
1235144433374355459
222814462
137685298
1233407201743495169
867402594624262149
4801872734
921319007545782272
1249410916875042818
707114576
1016257391153692678
1452443474
746223544418209792
93303962
380246287
715511312340484096
120900961
1237925158251188225
339416843
20374863
265580896
1181934721128730624
847811615571431426
360243962
13299242
3241470692
993864544031145984
1168301787301863424
468443741
245656062
1170844860980400128
1155346720030466048
86851123
120785243
2271433728
826280942327128064
969789294343733248
710619533778628608
234232390
577942914
86488678
848080928144375808
84524919
140745117
151393132
305325406
884201353
90295810
834588332772429824
1227867252793307136
238472697
117324284
224118956
102240807
3778480632
119823635
974257613645922305
283417023
1001988008596226048
768654138393493504
748756766
904975109252816896
4859424550
1311719654306451457
223398821
4755911342
1028479937978617856
120765930
1240353583
1491846698
80753342
810689449617014784
215874442
1174583108303065088
1077900332473040896
90235584
110462806
2428453537
900647111313641472
4883485634
421437454
3256375057
316257988
976114880695607296
143016007
4278079879
2927407946
791428879206318081
719055387031277569
1259097128271413248
1004062352
269661223
70901357
102824577
1212052606182232066
1088789776122011648
218877243
60073821
133085020
99252626
291552800
423204485
1282871748455612417
888646795714220034
2453260094
95560074
2950385418
174096416
801742760
279880054
1171586326681964544
576758468
1167772347043966976
208297263
61774007
713960422580170752
332776740
1074258992090701826
254613357
880375878
1202762244158705665
137998333
16926901
119345668
1273804220940992512
154806931
101463286
388767781
3622310954
1445594592
145955184
841969981692628993
206026306
1255368766373978114
386919596
69372198
1160155065790783488
56304257
202560560
488227380
843322426515640321
1089328567639453696
2353403413
1106867180400828416
110035293
3193723316
875155153078280192
706213496
810532142627201024
2396108540
1247193715816288256
999591336570273797
155589429
115350064
75252254
310697204
2425035740
869716360003067904
154895865
108935995
1280048481168588801
248207448
99900488
159208092
81334260
2729360552
154835262
268192679
71154153
1040845849956253696
1005406559747301376
190961740
84182246
929128323648589824
85820338
17358088
177480715
1216714017223241728
92445347
15439390
183476056
945658187029426176
3097678556
3018572245
92739110
110085150
619309755
809594241466781696
3275293388
268310832
1264378967756136450
102566004
722554923695517698
65774070
111204317
228538352
923878589908402176
241458266
59446820
244793260
3045124914
3303246811
2359304654
107949135
781067802836766720
315386302
120345301
109811526
14066885
1401704792
50508764
230104826
98604738
146285666
58203942
719091798694465536
96709541
163958684
1168060484756504577
2912822551
883496850119983104
60306698
572397658
56401457
95523965
112999947
142920361
1077902341414707202
1288688070
14395303
1374623845
301544405
135712323
442873886
2453866434
1571293254
518505235
282451566
288317182
125911646
360667620
1281924111401275394
724604725279117312
6407862
3231405882
215719763
38679056
2286226184
1045297909099417606
129217687
86333249
1279309338780135424
1260459278508404737
568476906
1081520501787258880
12174032
97618009
269639054
520013742
914856141120778240
129205313
292941864
1217033666817224705
287153279
4830125173
95645002
165197062
897138128728670208
954176914100445184
962011688105996290
186408808
73158420
123791123
1222806810903474176
858455241926123520
279374567
211791001
420138852
851153079374274561
266373652
1230766244342558720
1205002952504569859
573672585
440944685
470868113
163082340
20814099
883687633985064960
289146282
1312217755676938240
897462901891514374
303038585
1653062700
312399531
4832338153
292298556
154769808
147845943
1205538894
285895278
97686574
133754803
240678976
711188690588962817
1232564582352162816
1152940243022012416
906294069021753349
121234234
168884737
1237287321591902208
112949151
132004698
906294376141275138
307724622
3018574398
132545869
3178614068
87931664
4191749173
796385111298052096
1195158633216004096
1217038356
2431259046
167309881
235922601
1292125375732920322
120436662
114142313
2921077878
1306947356005249024
3149076680
108223976
101664536
952247796
5586322
527938885
1113326766
1122017157066317824
709752164546023424
52733379
838624676297363457
73141935
394458763
952137209192173568
281969576
1060391912
559621116
3276366445
191367383
846527883824660480
275023995
1303362199
124794468
38776828
359241214
255040587
2955741938
186376128
2898349639
2954419134
1084450183826436096
117849128
2656999332
1268615682440130561
921849120
1246249908119592960
3051741828
13199742
48275945
28325631
132143593
152022626
496330083
163635868
613608024
29974538
3988251
959799315576180737
423634141
922181329076109312
801647514961088512
420970518
277433221
218013094
89707891
294421261
717473333126701056
146297461
598023133
328030226
105441436
145638522
153728144
56857996
105940526
70888687
886165533678125057
2355226075
610981911
118046675
336464328
212866623
89049149
256948565
108462581
265743592
1140115225317740544
253434095
119321049
1081096102667968513
2229414446
116663691
1262039422163279874
325993408
52943963
554914121
889149997739945984
470278987
1151597545023348737
99394209
267523672
117758309
272033094
752966961651290112
1174274626270068736
100788034
1277190030
95014181
599921233
2175435728
132425727
904420942381596672
2270159143
265331233
116170704
1173966070673133568
599113185
916992586241400832
584609427
264189021
950629707199930368
1384792412
200843825
75619283
71261377
257018671
223706468
1060803071976984576
146349086
85788901
99960867
559233193
999279275420270592
1150587873109798912
34526299
83968458
726794064679464960
135667691
238103287
100149529
973452459107532800
190321269
271876264
180222415
162508022
102125468
365963505
209637292
1286280341611634689
1039123677286035456
1276488863330873344
1015073514
107040116
15737772
520514891
2896469605
1259280947427459072
1188823741762953217
1122076586897858561
116978933
110385897
2353935476
21843028
134014578
122537205
896248717791055872
889689928866463744
1256122438502342656
1301919600
401460702
1126360632981254144
172408097
1259801601755103233
2485213429
3189845623
902544084337795073
266951346
628013035
1267257895
8216782
3230476508
15981126
135125127
952397421312552965
125888692
1430895948
2910307339
251992190
58816097
123281500
402524808
1033978608
73672842
4468790242
1259815707983745027
1199563116050178052
701361439869513728
367055408
538093101
3682977372
1137540101469159424
52571168
818475873116438528
159727567
833963988379541504
106484174
915795074562220032
86760087
452454853
2599895437
1190654592679235585
89434320
1002546341254348800
117631302
1244233849598382082
81397769
194140949
1020942433058607104
162377094
868374144789823488
813613686870798336
2615042610
277716896
116924214
216726259
5640842
120746032
762993027417649152
1264397385830035456
32026175
211880886
3061112781
504098267
461797928
2423686748
976735114456526848
102005263
2549400858
151432379
751245089964384256
1235036066341457920
362463717
206186016
1261604826909077504
176131065
93391794
908722369
89095713
98901326
1293771734198259712
2366721685
1438695781
278362604
70892346
846685106525786112
759517615878352896
1166491174237945859
370457895
1131541036092645377
1212873815333539840
382998165
911899454852046849
309534251
351343076
105695526
336502284
164707550
1151360257685258240
155174177
61645389
96144814
289327423
1212364322589962240
882752939013492736
130429999
1245215575061610497
115589336
783925953818832896
1129343298902958081
128123950
73262946
876759437133742080
1186498240121671681
1882772450
112657168
151766225
189150876
1124858814652489728
1152772576805965824
995981159858253824
985798692643811328
62508077
460304689
3441271274
763757641772392448
1023590095742353408
186427481
1248544057
102583563
1139897490113568768
137227384
4334881518
1277658787
1697743495
337152535
974425271783714816
155948242
81770464
1265338536082894848
248563130
283547072
1277088166848024576
4409812334
1624089638
600592520
1451291059
1036820443531894785
1277544133071040513
117119165
1310019639691206656
225249663
876429559335239681
86502537
1083347784
2331614017
54483867
4688899813
901457603682631681
162873179
1260181792201433088
937156022
165286602
231079847
195220562
60045443
47937841
1689107593
3868080914
1024449926
1515438972
939464938816356352
116758075
1977918494
917014209216503808
372678643
264544449
1260774823917051905
736936010810937344
84613864
1277314208
93218613
147840974
2751548400
1180598697765167106
868089094055747586
127417053
1041968949196337152
266534728
11427452
1478978876
3470978233
11898972
1162929633831997440
981873554558824449
869900923899789312
1180815600005705730
919057565345972230
73370789
167370451
112999960
563335190
830812090105360384
275865580
1041118823062003714
892300527198851073
3118061010
2910110738
139152781
1172145537077800960
52987606
1045330980968386560
3284979853
4271355975
236295378
3910185912
1131156887548731394
878815735048306688
1444229018
1035753439429414913
986052215595909120
788730771892686848
136283550
566220226
930401913840873472
738661472348184577
155069762
826002050672582657
3226656642
2606331770
183124422
111891848
1051809300287377409
103648629
14129169
3403786160
430594344
131476614
119546848
3239987077
2713779072
1725167148
115547097
2416093015
329127905
1409711982
1241725476239888385
130508221
268000464
839179638517592064
718456649153810432
798400041962631168
2323638258
1079378265645580289
1375878325
1259402411547848706
14416448
1288020427139252224
716068617796714497
152268776
63904346
463341877
768995706
369470453
912891482956279814
1290499505159172096
456549407
1219214836732592129
157505155
561423058
1199340957394620418
1221665335289364482
191024464
711602716506660864
126916564
482878718
3617034193
579538374
134420180
1302601853809561601
720628852301508608
1019206880000741376
476651763
894111329136427008
119626783
1014566310
3189568086
1109052534
462038567
1292346514149240832
497850078
271261832
976388114800193536
1140126156781342720
104126460
1096775140656828416
1258671290103107586
1148925505745199104
409360913
1391060460
153347069
102625592
1023157134752546817
238462861
862927770
347320497
84577861
855228619978719232
63422867
53533709
108546656
1150039742
152927652
1085515132577316866
100862787
10431822
113029774
149374739
593172697
88444444
1213044419420540928
64267271
1738909152
140848341
28544610
86046525
719787961231933440
223711893
175688749
614701339
1251295970496638976
1165227267187888128
273006828
29974663
744457986
93087162
5505182
336129230
4793903767
139305636
1219254139219087360
1203847270665355264
167746857
861871348129316866
2373405853
4848379121
452261677
883316529906958336
44303455
1211884458829172736
1297781662319693824
460762436
813729273504677891
850979224210907138
85312954
850931077
1181809746040328192
164277205
68711070
1186273088528240641
985786499844136960
882229764
281957122
100152181
353744771
106959301
106973626
1647490742
213596753
140816879
842169588
1014541155734773760
2955200934
180745329
1125018687369441282
152681139
1228626166447136768
115651630
1221960551263162368
14485806
19062849
400008088
919556162852331522
1145249847542370304
1266012414136311808
273724726
888726912654127104
853284494207369216
14506255
3247738849
1026002501756043264
989122939302825984
15204398
46328651
1063443152873431040
551148678
82829508
155525679
483641531
521981457
99227797
16496180
1007115144944467968
910094638043639808
1157578780614905860
126534481
153245430
1123585604220899330
2906463872
154844961
69718868
154106815
294621280
920124959870947328
1714994388
40432512
636668358
919471749355286528
185285612
373850668
404849948
2509669286
881825075296485376
109285494
1259098851979345921
96082623
17919777
90618607
821398952
173103709
40609063
71282377
121348903
285085670
1616815981
1729065716
15175122
131100843
15832439
82356615
1030574619676237825
2681275766
871782668161175559
1252863596381392896
1354483188
535324607
289929763
977442667154915328
118623992
59413262
2524213333
2846926158
707904968649367552
142260621
1002800588571041793
312612379
2855141414
329660690
765550220692205568
3011353772
1066554232617070592
232425941
456271774
1245916912388722689
233452226
1031484167727460353
280507896
726386127867760641
2913563222
108312602
456419919
230714789
37674502
466369925
129150489
2350129620
915763641860841473
28929467
2998485006
525323886
67883008
134662258
979847524457447424
142565999
503619995
1067205220436926465
2290904666
943700650491179008
1011582678867439616
701003689
129790714
3382339152
99486000
1259654286503325696
484522540
189784897
70799432
199272143
1229820277527212033
1888119619
1424737016
82867685
52324303
874828952421842944
891591372863557633
1202885144454955008
3162737251
3326124590
982504549393973248
4802067403
767259740
1090529823850549250
3256620086
2577780584
302298206
951620247781498880
936183787
67826708
351060724
89959621
1352317884
191122944
3186597494
2186653201
915603300497506305
266999726
408537818
62952634
194132731
899584654658764803
232883576
1186469909879902209
101653229
1320326706
1117145899
1130567926895931392
1467158622
705998451532656641
1177046932650262529
1097852050283552769
1179781469985628160
147176577
214535616
215548403
83155508
2831600575
600944288
3246865393
1191060699360792576
191684944
226500015
522926859
186043349
1155311549105393670
61661919
1277057077165191168
127178127
458812547
222068691
2313646195
304305077
850201146975076353
838659500617814016
224606005
265402759
194426672
149552882
831289088
1227267542600695808
337539086
1271082844501143552
15019392
921555797284229121
3258999258
2658130760
2428419362
1204716141089656832
269295634
234338483
1411533787
2915282592
1073877107527147523
1043680051831562241
266024015
153379120
810090240668995584
447680117
1094824584883273728
959265259713212416
44628277
3985868774
838367976
218189597
1304707677491089408
937203626
1203051978
940158962560778240
207424255
265252489
60762951
1219154429431013376
1098170280
1562564227
152662630
102222930
1026749357742153730
1022672382429806593
872410669412306945
1235978200083091456
15490425
124469553
1542891300
6201692
1182365852336713728
545693723
901429655734845441
841629319373893632
578727570
337795848
1094574171307134976
83109273
4244041512
3279150464
456375369
400526072
70656292
1451573491
14157941
570580348
2387310038
4378798994
1535366581
15171108
135824912
1246597862093238272
3262928594
280029832
1142343524999782406
14538474
609171661
272924990
1088271726
167819577
294948642
867831837736828929
3269569248
1259271405687861248
878226476574711808
1889817104
994198553940574209
852964983218421760
4152071
103879158
1232268256360058880
151783391
227901908
1260190940167196678
901752360
100467390
121423500
1283974414577496065
798456559
4858811325
122780673
1593251952
1248206292386119681
109399748
1272728548160102400
724763356540735488
264756528
2333561839
25679442
1168063928389079040
264652227
1118789635
739264985382019073
134041742
159776913
1092416519110254593
1854312366
123149927
984344335
1258456968
884018156578013184
201621824
133966604
294470497
121350784
327365328
3366632000
94726857
1246916910173704192
1029411733717184512
14998515
96279204
767838775
816662023
805251314015817728
316125467
876275071072976897
244838711
547563550
371140414
2574687109
1896001752
426661752
571481835
865911460865515521
1309134300
1252545209268727808
952877050385244160
3799393033
241917233
10493642
71500893
417914720
465491979
268345065
100699494
1241186684428939264
115876570
1119618096711344134
838240068187774976
163863158
732606139
310262648
2896946444
1191957805776953345
562145791
200169080
895900637992337409
109155919
267749440
867586165
299219167
830948314522669056
1211165264970055683
1311100580320878592
840594409
117285570
1278260020522545153
108341325
100814732
4317951374
1125414365069361152
88682803
718759944225300480
171246049
623759361
102975451
713222692472754176
851099599
43970999
283529073
168575758
2843528250
599371782
151932185
14740287
79727374
146992459
1260000987525246976
2827458444
2572811946
1114507975350087681
2475637656
1259783610321657856
387648659
446972153
977347460
48020443
275885495
377266314
170338553
3251377476
1294312905702125568
125004363
112901232
109840319
622560452
1063568562898403328
4695794006
139310977
1223094038
849183630
110030856
919442072767041536
139325184
109856079
64896492
714261234007166976
240109742
232516979
159916062
64323494
5641462
165390890
595384202
4886809092
10714342
919033404934336513
1116678977651765248
3903246493
259721034
90638777
722162944914563073
2568917701
70101738
94109212
916876965537132544
1156165159
236059511
109177109
73391213
271720182
416877757
1255366413629435909
1262342503
510642969
89135695
1156558544893726720
2175487008
223199022
80715536
237049570
96963516
390915991
2985999224
98099876
180257624
1419457591
78366105
3009683922
99964514
922261143002869760
107417779
1125989127617253376
3004799874
59000679
10147912
586510434
1207679548772552710
911909446883803136
79022455
915236941452402688
89900676
1434462731336237057
1064505782522142721
823679144
604650073
3150014246
347844254
128891933
102628064
722789354
93350149
218915883
393186284
1226465067773726720
100977818
2466218180
240985754
888800041
139720580
1255915020
1188308345121210368
1016703471620276225
958892469332017152
1146938684496740352
1507277443
4461794852
381927494
706449248796061696
2964878564
1134708349289680896
1161613299030511617
62660658
3321112094
72499931
49994237
3240612883
1259620101877198848
70056452
93196638
114492369
118701260
90540453
1253242719478009856
886805164044066817
805887352048488448
845640108690698240
869213883080167424
1364221224
916318967332954112
1056666565540700160
49055339
117063972
1175633719056429057
1516669609
117433532
819139659070480384
624815016
897852873043726336
1101033050685681664
4000071
118321989
893453643805896704
3285018186
1198570736228585472
1426949052
1218207157901873153
2267595991
180191999
15363620
98896578
171449492
71114312
984277641351127040
40882952
250084241
1030003709151866880
921558898753994752
127840919
1206437135886086145
94778635
340662658
275404776
814696473627480064
1200014115927810049
1233438603084099585
112393520
2675979758
229786774
65647221
112967517
66023542
1234107330293161984
939415775458205696
2839924398
123087613
112104378
1702452145
1267767586155925506
3184349486
48194513
202187999
84291227
4477743014
141211979
787026200
985798669935898624
108268524
1495483020
1089373925753085952
2390863698
1190470837180088320
155422938
19022378
145660952
1275365678996832256
922287995712978944
119042263
114185292
269331703
876429945060302852
863964865139843073
866209930394476546
905907521793040384
895997582593282048
1175845247655350272
114384722
931481882377650176
112202712
1211505078835666945
769692873671319552
1167814663578382338
712275968669290496
2573984772
226905199
255957795
113284952
1159250243038224384
3166234579
1260847201946759168
4832494519
232436487
928232449628192768
111765084
545886717
1239495193788735489
1537903754
824698631844356096
169433442
253641338
37641570
905252844172804096
782849795845005313
16009699
355991537
2171810599
23061503
2306345306
473966637
1649114335
431643258
14943172
1260003324234854400
2803269404
610635115
267783908
1219953874422775813
792782202
128149011
220044093
220371172
95783325
388776531
95428069
864379709198483457
855324021042200576
2331276182
523557940
1260155041677078531
884942884918538240
1885541300
4154910914
2350653667
132039682
1031119035922956289
1072938413911760897
1354940034
191504534
1279574492491071490
14108222
102975085
1183750893809700864
3844290680
2341701266
890011899705802753
354051923
1238978384190828544
64449350
934832594952249344
545639520
773603664
940156659166461952
3760372572
231671319
236418267
711565128806715393
1282043832
1027846762021568513
1862230555
868283172328423425
272332844
1522376293
1176864648106147840
121110978
885458498003230720
3009720536
6529592
1227921386192027648
108194950
102268745
915018113392951296
14508779
370958289
177187104
111913427
973190170190135297
835789166
802353644033015808
5800812
851082823
3321412772
1908167534
2892639468
1198871616811237377
337980850
121336061
879950696
1149258158499483648
1152773346267824128
1141883707659182080
953360286
1245354371174391810
14800280
1296712179572326400
945329464388460544
113900287
949584156509405185
105644012
189468381
3031901865
503195531
3245047297
4807827853
736862838900162560
243163275
1053901244761202689
1013291127456219137
164880683
335262325
320251020
290238974
79434338
387630739
84516632
1201224222
1060367952
892391251038818306
2301001202
177143049
114609181
1400941416
105449949
981488156460564485
1292679325687271425
1029928767123161088
84084569
4462243045
703820911414128641
812553854965297152
2941270255
2482807669
975351648385056768
1500358171
1013383627898421248
157488312
832178267218079746
283373982
1737087006
884551739101151233
939466822545432577
300876032
1244856071614631937
104410997
1133245966297919488
18311435
76968714
366175611
511049960
57870730
306767933
1262562225220276225
787526526543671296
16543076
919365431051218944
947839015
2928304405
1247877651500371968
22578801
116472271
1200470324
126643806
2156963935
40283220
919488355032637441
831931760
1290580163407671296
800543686530502657
1276860188679528448
102326282
839519037017088000
1231437559013601280
308577464
1141389682049073152
4499611216
266494639
2841558488
269226952
105813404
3510343574
1121739700547440640
809766116276846592
40390387
60881941
1923274141
193213935
127845108
59632756
339624924
2928070344
130147460
791198547345453056
902544037789409280
80469581
345322501
992503219740786693
460296434
3389147851
4077479179
1262063026946977793
14052635
59803887
2167428337
4762934418
1242960433012563968
10803422
2476602835
319980169
4142737273
3104256300
2166310704
17783403
3265942194
1147724443000553472
7127522
1053992977129828354
145639666
1262363260117848066
11444422
264660235
1195711250157539329
926960515095465984
2736581653
286005626
857104650650218497
1286617694054182912
97597322
94207109
993483095494901763
1537602241
73383705
1097586457
2810614909
3687554114
282465647
374491660
468574318
636736893
2490494244
268345184
14341451
976845864948981766
1092715215626498048
857436286826692609
115281555
762814931414560768
103287325
118075422
248007738
129611710
190993185
127269509
102654412
830881414035894272
3489817212
2477890909
495727371
66357279
1032249528856899584
453763515
3068808397
101448175
118663188
109276609
1252147123
247195665
787521758253289472
4852230325
2574142063
148681588
1223689448476405765
992853625
103306917
10701082
1311870428902682624
187803093
142732937
266948352
1212962153759559680
2870505720
1115934260232196096
2217969402
1272509677
1062280894008840193
153322217
862531082
4773826280
204957049
73107256
248636688
73616302
1461196202
317095687
66078217
1025704051877408768
39014750
179121809
60253129
1273530717129936898
1627406498
1215497642442027010
251557948
104752231
3104579802
1048410865672761344
82123585
1022113389248737283
919552196018036736
96505926
204719001
110938610
150711874
855746559312445441
1108532838469529600
416842385
453961334
99866404
757941604149702657
893397737433055236
1096726734127345664
342140999
915779146663452673
1473878857
3621007639
1314588973591785472
290523062
1306167618018054146
2250342156
175029377
425636032
1208385296108097536
1176474222698217475
397896410
906670624520650753
1251733990018449408
731044878
730109116694204416
1316826746
921086477060030464
139250696
1237787112742588416
871007735394869248
1139287975659859969
267532515
2456134046
894575718549471233
107948403
114386527
2549552395
93859125
3317593386
141403779
108468645
1299367805712703488
2994457884
1012690586250301440
881426533377687553
1134309115
16888821
137363512
749901680582365184
38998914
3224862708
170231313
100118488
1190578876092600322
1262233592580562945
124521435
1162186922619359232
134001696
2689961702
61112543
3617004320
138314553
1300802631137288193
753030839949139968
635374322
107884190
2336416675
1291144238684491777
1077616340041494533
1391305776
267126904
99103314
1127074393773883397
232579010
110032078
1227556059432120321
125185928
64175883
1286641925685047297
911435105582817280
2663563334
63770486
113324842
1110589424264314881
112879263
121698716
88928903
177992095
716797454134353920
4329797114
274382398
703162805826945024
14505183
4911680467
137660493
142939672
2947786874
50342401
1582162998
132143384
2955789098
274553020
302607894
1073561986523377664
754313536130551808
91554722
1239973010
484153896
155242566
2594596548
1385249557
177207307
2994552660
853792726998843394
824528133793554433
956454174
151428898
143525769
164640516
2854018610
1220392216260038657
750526612265852928
773265592811786240
2397826308
910470912591273985
46535246
144006113
513002286
133555851
1619052446
1042619722812940288
265340792
57531547
2597016860
293596225
97455907
1012925616415334401
609813993
1004574745822576641
385439207
969059408243142658
547783249
818088560536350721
1201089084363440128
37034146
1255424698822938627
39928780
1250403688448839680
915367323845795841
73484956
3889631
759398928999587845
1475945281
1159081905494487040
982859969790799873
399261839
3025877809
1277757772671578113
161596746
208545427
815898691177365505
144326081
225818925
265618206
109113569
205144579
3065084802
2165963118
327792438
4746532873
109320658
877126746499194881
135824154
982316295579353088
886054676591804417
349684220
3365094545
1669361274
3283381603
320584082
2551421065
52146590
43344338
705233728671391744
1193185865175945221
1274201394027786240
146774370
1286168507906809862
315650982
115943140
2888488878
347645555
381587049
105998849
3285109909
1275920835748917249
820477076910133250
358119910
124809048
445099416
350790752
929322288444403712
69236585
104375469
110455153
2278003428
23142905
2379428011
857566253703077888
6673712
3321264037
853571327432642562
845481080228474881
1254625223330025473
6847052
929733692414500864
1204971334087802880
1266226792987164675
162352839
1269371772958150656
810793489772343296
1153309985394155520
1277828562083475457
198194214
774552740017999872
273949010
795925195
62158399
293451034
858709355490811904
91975950
257812691
3009753229
43506976
132609520
997454276937924608
79396961
157984965
266377242
355788757
570798286
45125654
932258174211571712
264094708
3505091113
3896238432
367531043
113548325
911823663971708928
112177426
1178330463158468609
972669315462832129
1250590233084588032
1181204047363100672
1260658023262904320
1099998230610235392
113526541
3033709165
2810876677
117689287
905020854
83325055
2268246776
572699132
102666929
840637062
1081112840902107137
1477376388
996683450466746368
1273568974467248129
112951957
1191386014624837633
916219188179386370
90806710
1041325953140416512
237307314
160424026
285155226
1225041943354232833
95175362
908613053918220288
149822248
3176476195
122388409
40839769
92711545
137658296
1225275188012388353
153003580
478214109
109304881
830852929
1386968851
1131335748571951105
120410505
819756432727810048
270592424
914846770445770753
4108167554
265462485
107607668
206506162
224503358
979612009208532993
725690304
2359232600
185889390
141954032
5760232
345378795
82829255
874957936606433280
157466827
573295531
577257972
1150680745028931584
225000640
3294916501
1308974959578972160
889498869645455361
103234317
179889698
271959005
751242860
199284706
106708903
1231703300430389248
191341042
322596191
232183048
1272271449076535297
528069768
1197205195572137984
75731729
136932271
918645770277945344
1078295217021714433
999625833756020736
909629680088522752
864494903417425926
122377363
777286133340188672
963724747212124160
158072422
54863380
550817939
122294415
273395610
14485431
138965804
443386736
63453108
964821022309363712
116335422
191325966
831071938252460033
847650592814059520
499567390
129873024
2792176429
363461284
13085202
3020498816
2782749020
1241576008819412997
492628777
1259480278369624067
3142742058
1125277828939825153
1275359779951480832
131116468
2930839470
881574845183475712
137720881
2458327394
119363202
50501691
56023101
74135343
172195930
421700073
66898822
1143465524480761856
3001404122
2366857009
188293753
1260516844802240512
146345883
907806358568701955
340964062
1047457803055452160
3426465554
176333444
129778815
90559936
117225861
164350240
767565752
742827313205649408
1230866923023409154
1049972973195542528
4285832593
121403543
1622549293
74995595
226813575
927140966569406464
1390967203
246254478
145627350
905802061
1009810626904915968
2909176182
95364894
1118037255505846272
1096917875376349184
251048653
97799793
111334026
289594495
187173314
831866436167426048
138040449
2665122168
2476713362
1114525548896645121
2834917112
1072785426551689221
847953413513953281
3284188765
108753108
16040406
579156881
1158776181480546305
964095918281650176
92429101
58129560
1118511626452209664
120523673
4738587086
177486558
114091347
99369740
112185169
230225113
3036690288
931895636517052417
165416176
186777285
754814631663644672
983645343127515136
4340882370
980423853682737152
264514178
266661517
4853298858
1218922116
140094042
236619188
743440060729593857
1288252103643688960
807031235738382336
125406690
147303788
106342378
1204578363232276480
625442112
19041114
436434225
1917477668
276888304
1114779034070556672
116926596
991162866278400001
108867979
1259023761069629440
912638690886692864
153360465
970991505778208768
161284729
73695295
132655615
289647290
720125451457466368
265368808
93133974
459809981
1108883779177725952
332229843
937955344063401984
226493939
1113113707
108059850
747607388077711360
116963743
1627223622
973810195
724181503
265683899
1605150788
106592784
1079767442098774016
1220300565193773056
1086130805984788481
182251258
2175878274
274392192
161726430
89120493
290581769
81470517
1269045663716630528
1201014828128591872
1637076577
51604011
286896109
1301220988214935553
100472827
120512403
1256439185449181184
1233735500
761152636804485120
1005198528895963136
1032305751333584899
120938764
1238247095817003009
2278807890
702847620
101708210
256000922
2691437533
981698107804012544
1123107971636981760
999699589
135869664
404000372
123848777
3193724767
96116278
1113329663349129216
3591678014
114080411
52975788
340884391
3087471397
1250106285237751809
192535122
2396802660
763782698
499482611
984754074187780097
458396667
718083638
154899553
970302564305485824
1161520412666290184
20854681
915762914920873984
2415937106
48424037
1001457958033608704
173447963
1034040269438472194
723460094306848770
118710459
118909313
1211445608612945920
1219916238601670656
1093099660116340736
95909352
1309982899
1139474861774921728
941640062998945792
52658392
1200669000
622838518
1196226637
3322262959
974611414626197505
1136483934127050753
3065721235
2942784254
2996852696
969014189493649408
710709321596710912
1015466846500220928
86029241
74746787
135501723
116875263
187209773
81292049
1312906386364231680
265160732
1221069264695615488
160728462
1124600634659835904
993437587585953792
545976265
17383532
717305778311311360
969385385947099136
139230448
264620335
1254744865277046786
1312496142
815346126601605121
724371689073602560
129153112
285125930
1558715816
505285868
1130439099997773824
285591960
1158326678197686273
90168227
95426378
120375508
1147305157090107393
379686810
2336564856
103252748
1278257551662931968
112080168
47889733
860463796728483840
157994820
703833411257913345
118030371
361645539
276633506
3023191423
137604046
2699769367
60944774
844430388986564609
143320253
1111611923773046784
716247941527154688
115661201
222787487
792512474897534976
1259439443359850496
1102736798
122571922
115276280
211433251
4379087594
2909638045
284546621
1275928879740280832
773849833446801408
112147610
1309169580133298177
1120593723929153537
373101175
933220014
912950472377458688
799836240765779968
913665372351369217
399372495
1246197477436342272
278465853
82774148
749276820
770901938
2214103854
445619674
9432832
265221704
368379650
125036526
41253053
151855096
172736364
909962804
576667725
1028638201383071751
289983602
1254477202273398784
118742488
1048103611828297729
3676743256
1230289608648220672
529111336
318427413
1229684963680776194
84304487
120422247
1023269497
92749060
819055916121063424
87373343
3188471390
157280935
732758921509634048
312627107
702812330376056832
132884804
736447982
165658684
78531161
324599626
1312791564880506880
1189686458291904512
245321785
737566470167625728
957176468945039360
21165754
248688024
2794056250
267500014
715551607555887104
275043189
923544718658510848
177058297
266338686
568341238
85492321
4645187028
132681720
53679856
838604908777517058
1374768277
125615117
231796645
965127679698587648
211423155
798707075488415744
1493132132
74631692
1259406064656605184
2899827702
112242439
1287637089320722434
2181039409
16745225
1175259402774831104
894978719260987392
130126101
567989597
3301513464
1564360158
218508963
810518428750520320
1354686164
3327786726
153710867
4873793964
1154853615158353920
3017001995
989322551095508992
3245141768
1032282943987769345
1039769584687927296
3072830790
2931780528
713137779882860544
109060654
1116554700239716352
1341502105
283084745
397997023
250601191
176018996
293424409
1164364691025453056
1218439877785608192
1247147360678858752
552568686
2953352126
1640532835
252595715
940160481028751360
1511863356
240608436
2426944320
2434717304
278452858
1184715386123505665
947713734956347392
76298697
1176473553987727362
380268782
3224453647
1915849992
2720508883
1028641929427222529
116641739
1000606165544329217
121258168
1240916231861022722
441811538
147507659
168677177
785504360
2160127292
1080644720425000960
243639225
267634671
140625745
375989653
1666453320
1453665913
4781639245
267576368
268502000
906484212546412544
91402589
836545583703732224
163826305
127732750
749523674147852288
265823815
362854151
58403970
1117013518526476288
133562547
131769337
347268999
920145966417690624
105087805
317887334
404489559
68323630
96905410
1471718214
2303246562
1104772229013757952
1228149143358459905
226951930
2421970640
87366753
309003399
1068104058303524864
174955600
1247914506296025089
140001208
8262972
1259346563517698049
1274960264773812225
25996795
201107107
309076181
2849915400
129672936
5646002
918352048667607040
885799504250675200
268085825
35454893
101766074
915528826196598785
1730899849
116103359
3797141
2315398680
1220188120567541760
162967029
993247517209911296
1264065973604069376
186752811
243883731
154314069
829936338891743232
1148814480140193793
1196815957135462401
334609611
3172177482
1233943359552544768
222230534
110141148
865588720241590272
1283949980873420800
2355752442
59440199
203564299
2892588392
1177605861138546688
2355897554
880679345341202432
90099120
60638924
757109944705437696
1171132872
793604944674848769
1259307251698823169
1146670161807568896
3017870924
1280314583492648961
988657996438753280
4911330510
176800192
30508663
3309340824
3011928692
59849305
576291018
167421904
991168851453726721
572188484
2908086834
773875573139574785
56307869
1207805367708610561
885707850562940929
847846716212625409
876774019655008256
96033096
6069852
2176564814
57882907
2960456076
859329534230880256
3186048362
119259662
756630734
171500106
11676202
303186184
733896378007461889
89375158
279990934
326136986
766202929808302084
949832580139950082
1260430846693183497
5959702
1136202348
169660569
884263832683769856
125265816
1118790530626768896
2219171149
122999362
1201272671457038336
926982024497209344
1153295374146080769
258771592
1187692723655983107
1001721822
285608569
1152094332112928768
7405442
1156861005411913729
2572791720
103573480
3305253332
1040062738297368577
1850929268
1249959297812852737
824789023310782464
131050380
193258108
1220337540973989888
1048273058
1127556762511396864
868302432052273152
848410886347739136
131050482
107672647
1246802164409757696
83360608
150274273
1253977052295749632
4834778774
184640143
786060138222419968
795597006299246592
2156350766
1226083558088822784
150262335
2932209500
142619012
975734342243696640
843738318856572928
40456227
150725266
199555260
916557249501204480
438899612
1263672788239302661
288716494
947093444
70873820
1252538018595926016
89950084
314887081
15760837
84688511
4872744080
331392107
1960300339
529338933
121408279
4171231
208695619
473553633
80512676
111698671
3327811764
982766753108275202
4175619378
3016679528
427857539
1149681372224561152
109880155
433754495
953943102678384640
3736278013
47631866
109564296
1154199010464292865
7839192
1105716468
2413306584
926106781108936704
189579028
162943177
3742601066
898031948337041408
869506225
113938914
1017383373814108160
100253483
7116432
78888869
218410048
1251703574783913987
915757011333128192
2972057959
1006229701
7982152
113887867
2479039615
124997361
1000687066475253760
3150675679
254895747
894884253506297856
921669628014628864
97337187
59778925
69534723
425008494
857925391645679616
2714696623
944785913082552320
832503832093429760
304465162
204170381
2343247026
3035436415
89188190
1313144427980881921
707348775807782912
135091031
132443635
764509566
363559225
728594128414461953
2731010328
151416740
177413070
2260951141
927543957663367168
742847450835083264
127870832
4329101894
976669208779014145
804246961
107480201
4058768774
39736257
81825254
716855685082820608
2586002448
739298937794793472
1246030748114513920
1195353439473041408
83071618
119932118
200587020
815033364965040128
3197876125
1298582712496750592
437538646
163268915
3270032958
601432094
3227128868
16614330
619654876
217911409
863475618
451504845
138696469
189870193
207021946
1069527584663195649
463574363
3925744884
1251796897
1006491679883317249
1299725539490496513
216010996
3144845749
712010760013029376
474059548
630014861
871630112029941760
68991869
2621102215
63138989
132724193
114642317
134726853
222354341
241580152
1574598607
103267602
124814506
993709473368702976
2180244458
988379000039862273
1573131373
398789766
2661940208
1027943680752013312
148996170
2303215057
207863539
572654742
1261324047100469250
2206881878
222930335
823755444535443456
1259760601040973824
108486888
828945217227149313
728257898820734985
1102022202512171008
101624633
3267035503
4203087133
769367232811970560
772884985489395712
102052403
759350281205272576
627806002
2231001660
1327196689
331603332
853771572733071361
195010353
52823478
833532095943159808
1478400427
920992951748014080
223117822
133768288
78642285
3919492573
1279424178848849921
141609996
123831076
1186557405745700865
184807716
272846323
1069089136210890752
1245701864626073600
158701755
129353288
997465801975197697
289265679
1311939788233011202
97105775
805774692900474880
6815212
2183742157
122220498
99891961
3240389958
135518636
12784862
1017374991296356352
37660141
1167361558638297088
3637825632
1217851464078381056
1117682420587712512
2993389364
121772863
330975176
947706112416952320
1170728802982350850
2780471688
5651362
834043495195119616
967790768
895084036657364997
319916209
1094052311549132800
767159581201928192
1068927279156228096
295460441
108679963
2529161053
141272418
1031003974613123072
122095248
1198225795258310656
320569586
119564834
349656333
308208785
1269520827533242370
1261234176625274880
1255499244565381120
802152086502666240
171400748
274725285
876159725380845572
1640687599
1091986255959617536
4831682063
984438121
81309270
1252069890023780353
714793552182534144
976113602737262593
885720530879340545
607058850
391047919
1100019474
1180103759063482368
3868815913
1893151328
952815313191550976
2811115854
991920453865254912
160136972
1076298882
1142171719618068480
113953202
175743094
843110189544833024
106592065
124702100
1257539177098276865
982590684082290693
1340570208
1257242466127736834
4830013129
1199174787710406657
845998517839527937
1103037223430025216
1221433401892167680
518527666
15868320
46730392
123914009
1122313520542961664
115953464
957949045565042688
1241504669316206592
299069480
59190824
39725529
987716957037252609
1242488766343680000
74175914
704621519104712704
4925330048
623016087
803944160646443008
498005367
822510607572180992
1048624244
107707235
1245200335972384768
108919202
213306382
2379033517
1915822351
877545190113779714
1394517878
4888882775
3109164284
93255819
109288225
1209485464110919680
101249805
859670946621214720
704989346143694848
1091650233459630081
1055384604155101184
2926237842
3011350620
140363215
1000549191767146496
85004627
868417511561117696
52636618
471171255
2792190983
946378814845624320
3195312696
924237238535299072
147877955
110676732
1189188774
9489482
254087776
978152366
125789973
1282556476398030855
108871428
105478610
2369110712
272310736
850740511635775488
315251689
135226438
722351395
1107103917391798274
232116348
3284840486
2789523440
749202760571039744
480219160
405508792
1052764718425731079
795979044
300560263
1219920950419812355
1231156874759696386
708961681154531328
114185001
212406398
1202797136301084673
903338594
1196013996819677184
1087323115888173061
1120053524
603158759
1305524718817083393
916205447413063680
1026737734075932673
1149251944608702464
723990248
374375862
3025751970
351960863
2959761858
146443343
217661561
14825258
1283569381369249792
1061545217050865667
982966262971035648
145684608
1147946258369110016
1671845689
1134120818412146688
1235122237000134656
366812501
505899524
102697695
14896252
60535962
1258947989864804352
164780066
1194812928387473408
828166140
811133683037937664
848023254962798592
1290781932050030594
1246700856063307776
906878013320568834
269200369
150854270
3159708438
180339496
737822960
1141342484343095296
1266924577252184064
129468720
773477474562772998
144854850
361180234
167586422
544281282
78941164
138815379
1374085686
486707826
289389719
1156958904678404096
2315006455
175058059
2203668102
209899037
914635704
96958373
3119893674
117417246
774459382012612608
1100978916481630208
286752281
46264752
3966346753
723547325130403840
146446347
801396148103544832
914423662551367680
83022644
53892569
120258389
136561688
1178819149
103794570
3099712134
83055940
1157306312557883393
343473980
711245538167881729
176314584
258682207
1292489895047335940
714066613750734848
711439525
391365591
784978738052108288
718094453135683585
2776201626
77150621
149532390
296687582
715908241146847232
2600413783
68623199
1079604267697065986
119053193
121760950
591618023
2454441194
91277129
757478869716709376
1939551288
146767357
1249511211252633601
634606039
311300135
286428256
955714866555248641
1048568678210363392
128123166
89194321
153707082
986858978
4675996093
4252555573
113447057
1313819495664766977
162199362
259704051
1728546054
126329669
2922227557
891953794954571776
423956728
158640977
2721991136
236780451
921489723620601856
849903469024518144
5722392
796563957045555200
112940759
1092586030094401537
1049836591
1256211327095169026
1056432371082264576
225532662
105809867
98171217
1174738959877861376
2300482897
889805382549356546
118587850
830976479831814145
1259852166933741576
278437388
2927430049
1230647136653430784
3315409982
586552157
73766376
563803281
1287304571249807361
142480157
578613764
787607744001912834
1260592566556258304
826030167021662210
176277611
112600465
1255597153998696449
144821682
88158351
766799008383709186
2580187368
703255183304687616
195954810
102270151
1631545993
1133322174268227585
109176768
3021926941
123846504
277452408
2412148272
1472410609
2875085070
3326799625
1256912168399716352
3069275670
109261562
128480698
154528416
242749564
787225266288332801
1173428763419271169
1450036334
1229905464411877377
1198125550373490688
144414208
816141330040516608
777570234467168256
190193690
1264937778640384000
1959101258
1226332052913418240
139545359
833609699459149824
901826335965814784
1072664674020208640
460268566
4897755958
15413602
11735602
120624452
806158994
14095326
861640692883312640
882804020254986240
127378520
385405707
300436529
1007630899658121216
147480289
2332795520
143998606
2458738026
1243539609885310978
129993227
2933303593
152683232
409330829
895470130171224064
3301742363
91286348
127920922
57215295
100854308
95885096
902568627102138368
2572557025
1888854464
880388307238010880
111349671
329119333
1083967967765848065
1091590866496512000
59828393
130202365
62146961
273631385
766885998
4805193848
82868167
192953529
62248439
427405164
1208198214194614272
265200839
131114172
84017132
704918923
4484868258
145137924
1106975650802360320
270200052
1245901785912365056
731841475089043457
181515229
921192385752612865
562152585
950172142775054336
105562066
797687396
107112742
1228696918001274882
59742059
20592873
119307672
765757131521925120
802790841597054977
446192622
1021614890501386241
237743862
767870984703528960
60212607
65610752
185120389
138802302
80145811
86933555
924528836
1309035265189707776
322722431
149878903
752770992955469824
96686375
510406473
735958586937868288
89335684
982317388698869760
844898093157904384
144357742
81291761
83574663
265358515
261741069
183601103
3009162140
2156382794
1090877546
1117241236228698113
1207222943387811840
820603752876912640
98869388
1041320325927993344
232726630
2806369742
6640302
78336673
43283414
77236996
159853188
1117363307239751680
1471285916
105108540
108571968
919078099865571328
110963427
1177241929496481792
3896793613
120781223
1181849042529112064
1492740925
1261110598420492288
285910910
113026508
400592780
1220950364507136000
346913686
14206137
1085412070152200193
2773078334
99419881
1186068704208945153
2394475765
1041983431725305856
796095967
89378180
1120362145
1198758759004160000
96895369
93748028
2600181024
267664430
2348404897
258688885
138659224
852530304413650944
1244457977706233856
1219877544624738304
1150715917468258305
2993705982
289925117
282673379
227214079
1036076312383827968
145489349
264613044
53333467
93157558
2549465360
731834935946797056
703533081962000384
3265698386
2163071995
1911651554
279417383
3426069744
1008822582370447360
266860645
1236296951609430017
2396119596
1253260821565632512
1028843708370706432
104487272
323422355
99449456
1050956546371334145
1226635238
2304154614
920941156640292864
901647737891852289
118078511
403416015
238021660
1174195182406946816
2926602264
2772140274
2240806964
94963186
345833982
811761140694847488
75067183
250961279
932492416954896385
141964555
915189246490697730
154822167
708303302
927425946503675905
759264455846920192
1259447184052772865
1283260322527105026
242375905
1125896031097446400
1166714787864035328
64157548
23728547
271381019
704619984769544193
85810886
1260832746395459584
184375165
109232739
179552973
96134284
212938344
881135717786599424
349684039
1057942393
83985895
930398939106254848
237956613
1019933831976038401
265127637
3976491432
953093729270693888
572417000
106967227
4620170834
129947953
55606224
98783604
265254411
1026345980
2476810410
121902033
85465870
3213662693
117806365
797805248010022912
763389099860340736
165394056
56736677
75607502
108879247
1237283545921376258
703484895570493440
517630242
19650601
895993193979760641
563496365
384894040
134479078
631350559
1207049862
222120682
105066920
1111443557179510785
282507934
1708746296
321398685
103572176
77938735
109701702
267838399
1033613434452029441
875539118385528832
148631609
15906101
859331312309592065
107856462
891815713840570368
118365047
147226793
716225859892293632
109152301
767166598964662272
16579604
230067711
1660763143
458780927
3199309297
133376072
1260106963670589443
1063178126446870528
1302083712071299072
2332581114
1202251790642601984
267055988
784256751356915712
133232930
304978252
443435128
972734065412530176
926749933780140033
283423629
820495309079879680
181454940
1248107525322330115
922020577006592001
117923152
83003246
930788710525820929
992402113601748994
1284502137565704192
67857805
36333566
255840441
86748520
2614555556
847185405443166208
3181805287
96661788
1208743907950874624
76818891
733281116732280832
917912583994195969
485743792
45140283
27008182
1147491430375366657
133955038
815166182462341121
542565143
1281736922121900034
918259266800070656
482604182
759226458
3326658810
535113860
1047081150
871578510082490369
101232866
452730912
1261897230572638208
1225837992519950336
1123021941990776833
83529117
245677083
170681328
1146915157886394368
757916292426846208
2581942602
963792120556302336
102558244
2503092133
2733891595
898893204375822339
3033695876
725527280
1315777595938463745
91559835
142579824
181924700
116829810
266569052
61395628
910930485999689728
70329000
88400123
754924628984799232
108134199
1241920316546281473
1126841648225210368
145883035
52699790
3241546752
124788862
121704522
2712589410
6330612
2623907772
7323692
466460814
781824450219999234
92006031
2737673533
914978219492704256
821581402135113728
1087340448094420997
1105803434219921409
113284445
119613249
1141904704131092480
112160958
1275784874947801088
1210840218997149696
954204551741038592
110581572
2904503120
231986705
461154596
2555920969
1119056088064675841
243131152
472680089
112125714
917343524747493378
852447950907228160
2479525628
1252451571125727234
2975564646
2538710696
112719958
393878073
69586859
46062732
886240290054389763
136502927
119985377
1240017354089615360
372723010
3307658736
359951155
104243106
2214014468
1100608459202936832
60638036
3003061386
1712014621
258130822
54845338
435471184
735835676332023809
191466043
1022446638650933249
2904485533
270368662
710207257716240384
16041906
177488097
1291269019
112142013
702075516409348096
877176703692427270
1257315650420137990
1229248186205659138
3297458466
23177737
931077499563286528
3159556100
3304906712
1270991559488487425
2547023793
107362365
53671832
976847203837890560
216016980
91917486
110427834
1128984176353431553
2668830919
264513006
1248644365330706437
895322244
459044909
3009200851
931790680606650368
1900800391
1270328491708280832
880033075064750080
147190068
707311945
96281234
94256661
1244498827874144256
158234768
5638772
71727601
428942538
1034434322101493760
70085996
86834534
903597343877996544
1008777409397526529
629551269
112183269
446894805
279898306
1252028155352604672
1021570476160602112
89191099
938240629
875227025987977218
812964397651922944
1284774809990074368
876090621731102720
3021018744
770138487093886976
104685361
390732709
91568893
1177172901885202432
272318796
4672732465
4416886100
16902394
1256922606306881538
106338920
1082258681570312192
11484132
94577954
843140977
939084502164324357
148039179
846733339063025664
157507963
144488501
112912012
61646668
1149632938637574144
214507122
138295392
177416247
16693747
60269300
383569528
1224800995105857537
1103902747680624640
1223838922783903744
808567934
218118082
89915356
1269584452700626944
220263685
11785462
105593825
1893797786
394517868
1204235498232807425
3099233611
286192222
16961116
980292743195910146
2315780359
192112924
1302122573212217345
233506572
289627895
267170300
52940354
142854463
4545078014
97067414
94454437
3181611380
84088684
2725525026
401856486
356590049
772874325011537920
1135034452474617856
285397094
1221445043707240450
2802451423
267763825
1224220654989238272
702221487432818688
1607749892
852076537239097344
187692289
1023019485555388416
1158466343470948352
13271212
2280811200
92230226
1150600304217346049
1540101242
1236676623459475456
118305208
1209458444786266112
1262204636779261954
145232660
1122130692484132864
800910658623524864
142297653
1021583543837712385
178759584
1247831487434481665
2426497830
91891725
1220240861591552000
279633302
268818530
3995412912
2965972824
851101165328580609
113922292
229079352
622609880
97029077
884435105292275713
728774375172800513
1912685922
230676184
1301465291285618688
336852697
105155988
2562471978
2795815080
94942498
1303159499411214339
193952743
155453097
2610057037
1027889070284754944
248449331
263611121
2586042512
2443500271
108922584
84375998
1232460408125980674
3328703645
980588649245896704
1249603025632555008
3221886408
83515498
192847481
761919053698969600
108930405
1145991454646398977
73408292
839432146192371713
1102906387854589953
1255694378300923904
786414465243754496
264322124
5579102
935154705855942656
70021008
265146873
102089875
92725938
1050038270619340805
904685792999514113
126816793
3198248472
616924842
62824040
434658075
220252539
4601620424
953556224498311169
123564884
514366948
15300461
136200007
757838554915495936
4448821274
194572763
3246258637
186764191
1219804715057201152
3860382852
111590088
550692044
177488279
1147442002138505216
4642641636
1127069996738170880
125616893
52062471
88882337
89932506
784385947215417344
220808453
1715230136
1053603810189266945
517548566
189904642
1231615495922569216
912316556578668545
759751711556710400
1145503459409481729
1115964315121512448
846681239931150336
2225159622
277814653
128292346
198734412
274504955
916285299533111296
278460459
198416706
2451381308
1154159572111613952
73642009
118443593
752747916
141393728
897343780843536384
160934689
238899845
16356578
888273027900653638
1459374756
22357441
713773154
148439419
5889512
2377271461
4711649900
121926224
220298544
1188754802127204352
768134102553759744
108906497
1095867740047331333
3414212053
983201173460037632
4694204084
148611935
1204921469890789379
459197454
1046183782041104385
883960073722056704
157671664
770734664
185595403
3296920669
1108499540930256897
468122115
1046934278
107381996
1002350542545252352
1022481289205579778
1583090551
2265228186
864816110876540928
2312174906
2880614911
1245254991117291520
320286485
144551396
1430844326
1147871089243987968
21268856
839050671621955584
109711527
1109330393503690752
112702540
914121410418663426
190798512
186018369
215608165
114189508
864506591000776704
931886092927737856
6864352
1302531888335134721
192560985
1611505081
123762392
1296466623956541440
120259605
2173361
4307077635
1153560924868841472
818027387354873857
1183304182201085952
3098804160
835058561151459328
1173218651190652928
2936866352
3234722910
1345960292
1307609579891470336
2901439650
279998696
1556925284
327892851
1162018470
919910372378685441
11933212
94917551
94279908
1308205729749200898
934679750122946561
1010840008079470593
292054897
39723206
1374996162
119573105
878539389164339200
914482346849558529
278877086
997701311343747072
272812687
1029078050871242752
2734592358
188284684
1221073303080538113
248044851
104705276
343775944
1278158489336999936
6345842
1311287229487046657
335969951
1163238126896074752
33848817
2612679583
846939555097907200
107355566
2989097752
134307833
1292799626915901442
340392932
3160021340
144421305
52688164
2689491402
122034522
1192001054142914564
2318378396
1080062117296758784
3163696477
156947567
1264304798771277824
2312324222
83494970
853591414885695488
1254083879922614272
110929005
82957653
153352862
468226396
750626404547432448
95413359
3741390148
287663412
1183128522136514560
17479053
1254527838822121472
1161800643717132288
3360255804
1135224026656268294
704362346823577601
222749348
340341409
1275017561948610562
751004890432991232
145823801
702396782467260416
100383956
271434193
1277619224723120128
31863608
818976425826885632
53917177
127757600
85782299
3079278842
3598812326
109813057
228292055
275362346
4771547486
419677927
988240159673008128
3253605637
253864259
3281091266
1169869343330463744
877135434337234945
112012551
818729448644063234
973235288859320320
106418625
717349039
173088171
3860360119
1183020018948345857
988413524534640640
1150578149853298688
94312863
272719627
822068543491489792
2854140272
1087670698963755008
102969945
17670159
781126372093681666
869817407782531072
211487694
1134021975230205952
914040570942676993
451927903
768027298025000960
882901596715143168
1270945662
197390318
93675539
99507246
241838810
175653688
124720018
152333012
4781777688
294465828
1437068736
1260815335055175681
2791845524
113858278
37419640
141491050
569167034
3271748113
183449693
915548767478177792
154413370
1134776960406630400
1033926112823267328
155213363
135755476
1399661864
963764992662097920
2450576005
2799547706
128745563
96036008
947404321175379969
303784902
241944582
535140000
8699112
391109107
218031553
897782941513785345
144054344
2948987270
313189371
1021214854869209088
247202946
1074256356851343361
88792880
1280495041371230209
263410155
2806913617
1086181448351019008
975985513025880064
152348496
332877202
883110882238095360
113356586
876583890130845696
907581388664143872
885774613011087360
217726792
1030240159
114492515
2608652964
308650574
321231149
186341286
3437019974
622255394
315207362
813639557212028928
1223451018064646145
913822401841971200
1323692688
453899125
1257326494516305921
3061195698
266495145
122012839
536493012
2324643421
81045564
960487880924717057
97354135
1308974629126537217
3008088384
1250807798343954432
749499669839962113
1030677512
2357750646
1192209317958520832
13559462
119217626
910657034269351936
2981163774
176008466
992640714654662656
1029997069073666048
140437188
142206950
1039377818725928962
1208692536274874368
107556748
714138686
18756899
1627511310
190964263
190544107
139081298
6661202
919927285838364674
1295605230231404545
265940117
476932801
1257516688133611522
239645426
2246633528
2378864052
1023801940809900032
97268207
512106260
845042016417300481
41372804
2431626949
430867330
66273349
1068504534878576640
1000343596355076102
1277226678607986689
164689754
1269944683
1288399177349660672
15036765
200116583
1152381775378698240
1249307757435449344
320650484
1046214034733785089
271179536
886863275119362048
1054746414
296697024
1437752869
239751990
2239321968
1875482216
867995179382210561
14902967
2580137432
1255461817259786245
153326144
1224195140
284898607
368191573
2175853309
1392402746
1265501001223634944
104136285
188615721
1188683975444680709
839104865892605953
157387411
152112601
210762290
521280123
123510592
1090816940694593538
3070361210
754557237843021824
165403237
522290936
2577055416
849888102290137089
806094620840980480
163097747
38895900
1050601064506900480
823834791925583873
174026173
995663659
1121388661524746240
139931435
465373457
563523288
3043840946
3495240433
107931801
849132189358800897
3112159662
271362837
1019592361
3253557727
709735514870394880
387585377
332127124
1017753721013354496
424293164
87743809
191561674
99904837
874077378292535296
520532817
179538281
1949134568
111182503
217205877
2959930898
1321485967
264267044
757197715205869568
213351843
2682737184
346248067
1036069581066915840
1245613070036033537
531185729
1277561355101339648
125014242
443431447
1215159507304640512
891449076641742848
908497776006250496
122054797
232981932
112207365
4063594754
91771049
26166625
875287477350682625
158766863
2207243762
415907033
147874695
1236356373350248448
283483718
1721856174
336460480
21201198
134053478
155054717
3433730981
61510124
1144803332516507650
187667594
126353112
315920697
905415702130987008
1267575810434580482
404753122
2407021177
902729553293959168
1260795215666835456
840030019510394881
890974347610906624
1234072151252058114
212124876
15027151
2197968240
125060709
92359470
4768466072
127017026
82710535
139518410
1122985705787904002
115004386
827312717128032256
333065138
285066697
388658877
4708871659
828515341
817124445970001920
3034059812
97655012
147139571
524316185
963718635138138113
131483615
45850544
245823705
18580687
2883381149
883564694543319040
71136159
132724640
17085346
733891230409449473
263539620
720142146708197376
1199145643932962817
60521678
2389642898
103923392
1281901211327709184
102324158
312380388
113375265
786370709199069184
534745776
109242243
906832292236029954
896568811
74370580
70865957
105712358
1041258585454329856
387655094
136867586
16754012
6409582
103237942
1083013501
1072791255933829121
2779283119
137573878
158571940
95675533
95770723
886519354849873920
706196149
1142070920875405312
1270310389243359238
1259440210405814273
2496452496
110956103
2509007984
1257210354
1142348099873935360
917632664605147136
1255930133564715009
1134779319731929090
907488874930118658
2381591413
1289824974752985091
122379336
292160898
1265266433849614337
72017218
3249334106
293992473
513416165
602158361
1159438020191248385
110322422
2231329020
272903343
792729403146981376
84890546
1313649904405757952
976188635161612288
3268270728
1157180796878200833
298328235
921150072565276672
1254766143887138816
216993984
815859778580688896
73936623
14488010
133599635
3083496456
152258544
234255465
520969582
2549956070
154910622
1219829200401469440
793331382
2602896008
6659192
290385944
2544259734
727972962
889475329814745088
842951159501406209
1271601932952416257
211372136
590658571
268084605
115035025
116373957
2566001916
963633617481162754
107374869
1185730233619505154
708281720710103045
1009716174957920257
4324142547
1208766606240649216
1205467075654778886
50278739
2761590007
88920213
2720697774
3602085499
323000682
55481572
827033286
979497093516546048
1291266208709226496
3708835338
1057125349891309569
134438397
322017102
916265861505097728
728463285599666177
1158305220327120896
711145017805373441
133951575
293278879
111345436
182330891
1112940155118080001
2286335839
1624396339
502425338
1117282978801967109
118370585
2150434008
916275453429612544
728887006281928704
723683922001813504
62499702
95780730
96251595
171027142
74489778
89183993
104497021
325785419
478772428
119216935
456430792
856883628692910081
1072981149557739520
110366699
165410551
111880950
88164939
696620407655374849
2761997798
99207471
1521254400
154496031
355568420
1046039417368924160
948268564452032512
4574283912
96127915
1911741786
1046069490289541120
1202958001641934848
2830353806
948828601213833217
1117637599525343234
1256043201082748934
939451921466716160
1124425460748697600
298937654
1241943773321383936
347273087
94773057
182333674
22360236
60851352
909758148419895296
198113861
705955520998281216
108802261
1126814417281097728
410063815
131408703
4343024538
1715492798
557647262
973763586
344481682
298863936
63928863
958390842514812933
58485215
78587283
915398030966235136
3345798022
916477388640337921
40631206
604978163
111055947
569692572
126172672
119263416
1291764078751305728
1219428828
131708227
2929274216
1138798479537393664
100489216
918131861997592576
112070565
3582240974
14061559
76359346
479566822
89693486
1272061710803718150
119367686
257338410
90795717
912685507842162688
506824032
1288781263688482816
20688349
3556754408
73827854
1253269692556296193
870831578091470848
954602107344011264
59984739
1100228438433005573
832121810736943104
2541447596
67054717
260960800
207992833
1393359012
1091238668
482961264
4374758594
1276537595657252866
255016270
107595400
399406528
713001620569624576
137279012
129551775
936063260
2304351072
102351620
144462375
2808421488
1148564638390345728
93186306
3676476912
1199591315266129921
706111192
100170257
515850004
2785649329
128215209
118193177
125223561
96773145
999025122
37396445
3504127873
1282236064434802693
127126109
790378926
93240416
287622737
967796886290677760
1152046464886947840
1326599772
2295396720
1164601682
126480007
84562479
242290558
251156046
399999227
2553143544
113538217
923078315249774592
1078798782
157568835
136601622
1069560074685693953
3303275522
935123644589662209
364219795
787947325
1257513748878639105
166784086
1311206769910149120
1195775368466059265
125013001
135173820
780020227
256944183
364957366
544012988
91105992
268926090
746571641073729536
1114887841060773888
91788402
109867511
123079241
129812641
102266076
728009018698915840
1165811013972660226
98312453
275876952
712517990311403520
816498670044487680
1106708113204244480
144500397
938520797928230912
176829549
71874030
87069464
901023956743864320
139385300
449998409
3137458704
548200608
89457594
125700865
819773124
1042034054
4775672077
1249341060624474115
2554313599
332355882
967036445734006784
730567461917986816
197067696
784875764
849628274
796634823905275904
137873917
136467259
124046584
519003481
982862225617465344
250652638
80495395
3614666414
1001675000577953794
1314806031692697600
923514943479062528
93176410
2298926041
279350900
1146562217707393029
158979136
922685391202742273
224545676
1141634396
755212044
2293200518
132897910
59462841
101905629
144738408
120673229
155218048
3156087187
58465570
134131751
47089091
1160418043618418688
542760901
245925180
2723774893
1259301219069079558
542495135
105806552
997167823
157286613
147128562
623334183
120417282
82743560
1244220524156178432
108554110
3016470391
1273946101150740480
413215948
3183455366
986242468520673282
161616751
1173225739480514564
182267222
52632021
967297799472660480
1259454607635275776
2664650030
130094730
1019523419610599425
6540632
3583103532
785207961513668608
182148514
211333337
1241288845963841536
264638766
32438430
123486011
1249169164675112960
117605713
2408314250
291952880
119323095
155487226
767724139138252801
96131192
558117139
135897388
794217495557062656
856501096201633793
749792025050963970
176789301
2576632242
564692990
982849009009094661
1157302637034790912
820919716751364096
434153859
304391140
52903142
914844974679605248
2594867677
68994591
902385486198587393
93639962
304282216
268689558
3159956924
1896992700
3289064392
173419070
2592189811
219330381
1235212434090029056
1150647552766668800
137612579
189402009
127924061
109260511
96684891
2289587058
2904125618
530037183
125510574
294245952
1045284074460336128
1409263502
200857943
120996085
926662056723464192
761624892282253312
19063147
797076390168367104
144152668
187521904
767904391235973120
242258544
58088721
189394249
990534835
1403681455
264756078
12100882
178602418
1682535500
827506196160532481
551846516
263647387
750604766560948224
1115440239151996928
69526711
112939539
195535215
104521392
154064184
206898025
2906738965
213310468
454019822
11428322
609643654
185747106
486957893
160924571
272878471
98099196
129793784
71668658
217708061
965452106
843446964578541568
3310939460
2980792045
556954344
2638011844
131014497
214382431
164269379
811140134624104448
2209935648
3806541
2908713248
818112450432073728
453171026
128888697
53908572
234736251
110103564
320773764
1185173502589988864
180667458
77070651
56567907
221332465
1010541566396469248
3326341818
1975145011
1862350483
1201642598546337792
589182108
635197843
1257995768775847939
165690035
158293054
1120562615464251392
158302435
127790065
1275667296061657089
33509847
1239730981973536769
10788102
1279366138837622784
4849055434
177428861
88086189
276483419
1158010274449743873
1069927629661196288
1279628953141960704
332457914
1206275911
59678483
499547697
329725438
952899067679395840
66635419
435765817
1056049726263447552
92493304
265275259
835995569852055553
357289623
813958868
1265279787871817729
117104620
750876402
1264175208602021892
19023715
210474540
85450537
250671826
1397589780
977402163423985664
264570093
964884269788090368
153840258
2437136910
1258727226230452224
55529436
2723080472
1021219635536904193
1112686206175703041
278437253
193988599
1049979860
160571329
1243119581029224448
934414914801647616
1199490637487165440
797423701759115264
3041334434
336798675
1160453869375148032
479154337
57925189
189133385
616919833
269687119
1253135195160506369
1250255083381469184
2159059680
66239214
115381571
1187790335847497729
99852164
1615942069
5577052
169541295
53332018
217045499
154220370
1024152179953655808
841705843645063168
247205070
461115441
2594875826
541763423
94032721
53921774
411983937
830629411787378688
1144589722930466816
1114862858620133377
1186987949537124352
985002093755842560
920565798367780864
2999449333
21267247
215216925
84782143
384729782
109810451
985379010191360002
4135889532
1562428244
858694823498219520
484830858
1037464270856835073
914425227710537728
1293823193694662656
4367236405
1193253598626336768
106388844
772722009016967168
1303869360461639680
159011573
383545181
1260010865228570625
1255774771360325632
196913286
1178111889789734912
114142816
91623346
308418188
202280138
189209845
502829928
113361734
173106351
154818840
153983233
231054900
154964046
239268898
18778468
1437932041
2783681880
1053558984173449217
293212105
138946298
747119046642937856
926080649332527105
852482878327840768
1213144831532228608
2590978094
115160206
985110612098232320
1177947819920936960
1124149459
235407478
3263849816
109947858
822076712330498048
957937270148890624
135416456
2917605720
145536420
915600122066567173
2260981465
2433574513
1084038690744061952
1007180901908865029
596431106
531774029
61107197
1202475571566891008
3718561
3196098668
911524951882063872
275006974
127886807
841987819237122048
3195087768
2536412040
64111693
245379436
871206816184647682
265239129
3455771834
1250840334793236480
215817464
1052584338825478149
916538043200188416
191458360
3247796574
16979826
245661782
755757549459169280
89388351
2960613422
1497297265
2665707666
396422382
3004712713
1262359965223673856
131822022
759232616
6089202
352424482
3093634615
2429609324
257400804
16864172
86871923
76962633
255503477
106034789
155170418
998500746524950528
1227726908869136385
165357686
144075432
1222809064410796033
726809424359120896
3016190400
2171784919
2272445467
3277905216
14864826
15044348
571955121
4397217972
790211867062837248
1509624068
3234684259
75876243
169547374
118368778
52078492
1157819600299421696
2871033632
95381859
92988030
221076590
58093592
230022149
1163802322700345344
4741448958
2908829185
164861695
146032044
4675733474
3813456912
14890958
1036964497770967040
3257023734
186847871
3072114666
69739300
584842841
83254520
1034422531556425728
1150268505570213888
1261183470144905216
297263387
1000400647307513856
1018154029736574976
313946821
1086606580865355776
997869468029075456
1627740450
1310855240376229889
1260864267105910784
234201065
948895730881540096
2827576868
929220439389306882
1134605102566727680
2149269727
126882961
723837025686691840
227527615
753762737885417472
162415004
113230955
267636583
842048525617647616
940978634940018688
790491027937165312
1141950261331496960
284707359
1319926345
1257489822421147648
742556711232278528
298266407
2225960064
266197235
515496679
162666237
21737988
318273773
293374781
85211409
1172104093323522049
285623512
83033894
1237587620017790976
6433422
134371398
1261064967521853440
703867338882330624
851289106709594114
1123475791264849921
911226955
120461004
186672389
912236749715210241
1012913919323586560
237249421
781949328352960512
84611991
819012824
3285471740
796509698237153280
1045139550006198272
106360914
112362419
1003642781225455616
1121403955366387714
1274882259040886785
867241733523857408
148176326
121373129
419142281
1171785909328470017
109888424
3157709544
911102005648662528
202657300
4720457892
56605952
918000004215726080
609714167
62454316
129503796
92263198
1175635778329665542
1259190605583769600
2809370766
934764764500189185
99690612
844767524042358785
1045349910420250625
1221303228265947136
1137010948890288129
69262555
3228949620
1016437188
2171033246
355538604
92124931
135890154
915877373672751105
184827016
2610522150
717566529890455552
852919907020701697
1006913041466732544
315605120
1242712700875968512
121043635
730819394759098369
116731799
87190241
177770182
217476389
1245617380065075202
789387864
1253796516
2906223991
983895889704960000
770905375
2408288496
91883272
1199427296072912896
3556230493
119441331
92063726
94252916
265875794
285585081
113398875
90036571
3285985304
85852708
965466695560081408
115050056
1283590347726061568
1233603581883715587
333140957
3299596344
192746774
967720554735181824
189023060
1041673752
146636782
95319983
116146705
61814439
3068161046
4849233255
936768704204890113
3179230692
119696260
163465331
221812973
3014340722
1257891317570396160
1670218356
67580815
483054004
822064597523779584
336727835
379007538
2431091900
820549662851538945
94317403
1256560432610861057
258352047
197433827
1181789760
362669871
284428808
3270965269
1117052317189033985
932062357211136000
100421888
390103524
180255891
87654882
105022503
1147997135486349312
877386200310468608
373928998
1080020948680552453
786927407525572608
107954599
2354634854
322002308
637121973
297747153
73780031
1301087862746570752
3146064212
171439335
1278713159507824651
114491205
2204682254
1253551509364563968
108919253
915105349476036609
729059389303226368
190538291
621410954
11467072
149904302
242562401
1265802135439937536
139671821
1257901881340293121
1172345600223764481
2842122266
3726235092
34638663
324840782
2560087230
106401793
2208831085
1518232980
391791192
58112509
111275641
3238700522
272913569
151696854
95861479
264047955
113232583
16465871
120720563
2517833924
786386556755902464
574483283
124933981
332637466
1177236157
100162633
116704919
289378756
1006302297469661189
4362741853
1161170540238794753
600763607
819067252246867968
569590210
1015440961
125891207
1137067512481239040
925185728
923008863309250560
227610659
2884204536
1107612947772108802
996066414740914177
3312348907
3007766544
2795808122
875422783940943872
1194097960969109504
1310012515
1167065640043040768
2683087675
77562109
1966369100
615935644
32410863
1242326552966082560
114667292
264851150
371271712
827390496867704835
38326453
115720480
167823363
1146099945285410816
894181614653030401
391980029
1218906943
319220774
124434589
26236710
2477250793
1476679813
64642578
1309444151436431362
826388241800531969
128603337
3250050440
3171614570
837529641367687168
91482779
3044943493
264641611
65101544
1184121139980689409
911581431217905665
8396592
3278955018
302918849
1285464677774811142
107657991
723308307587309568
1315112905260453888
476572991
1239408775808745473
3015951853
1083251991424323584
868712506163777537
148296572
464400273
128891875
275013967
183815318
913035837859708930
365113256
1211635241497980928
1252436146610532353
265383083
878483203
61219482
1191866184
1315991039757312001
3235013700
226577785
3283276160
1261091992982806530
717969056
289750900
787969673673388032
3558833054
445427304
1127864036584873984
104040877
905456215114768385
62789335
139232645
138026191
268998614
948891125359628288
1246498074928635905
138648946
1259440790025060354
220971020
1256799416444260352
595277819
204276491
59170124
88996096
126466536
124534522
1695504254
151401522
1268352619648434179
1262912093080023040
85327955
1111468929690402817
106581640
109152413
3594108318
1107981283127255041
1134305628552171521
576285846
719419450693292032
368980936
163704829
418166918
383072457
184825851
53072301
279314013
103440292
837259777050750979
1256835735409135616
6631632
2880363079
1281169052778422272
460004888
2202456253
2975192275
744533187582296064
921366740826595328
14509830
863307440300859392
176769649
390463377
1135854069375852544
284053130
609828679
717826306247778305
933070494827364352
58978243
617106988
13707072
933795384010219520
916948264372465664
911398210266005505
14565150
982771176274509824
266046820
4760666713
1268254801
520029987
1180807935946981376
355291096
15104041
297255890
2808753883
1281601081802285056
16846800
813370467029352448
908625970038370305
66362196
122622578
71808875
605184931
110069838
249049796
1975690512
1134002241197682688
120160412
879590188141264896
1166819896325328896
336331194
3279057404
1091222828366553088
538026387
1175970179345309696
775496539607150592
842052460252356608
3863012833
1011120443296604160
915425780217212929
2731556930
916311876253884416
1314399988495998976
578065805
972134203654488064
1244668321397497858
1152097134692327424
378335897
3003658261
110980877
3232980104
17610763
2624275550
2164365553
2795100919
1863539948
1659209226
226837993
1010894540222316544
2960928944
232771810
1261934117916045312
382558275
137628274
2440335319
111244135
3248055194
2820169986
891640987608506369
756821688088539137
3304138212
1115178038889549824
3140931662
840097875556102144
98383061
86900088
77689403
227693690
1262911451485749248
1078684598433763328
4496557875
943491779235528704
128929739
141852499
148915457
376208751
3284617058
847296209429479424
96233304
221779613
136573354
820531175462535170
1302825959574237190
1629346578
1107293665687293953
193913017
848438626203484161
378651801
1044417231545806848
60943524
3177749048
1249157737537089536
69605819
1705476727
97741699
1142870996891754506
2210483066
4375852453
2334998630
296012845
512990301
139369036
198374442
99732967
1401375044
2386494336
17922561
1250294205487833088
2561045442
3171373334
984670901227601921
134776591
265703966
23590205
1282576199672193024
3238779000
772612053982773249
201292627
3049205556
92739286
359079867
1162757450748977152
885744118676062208
617716040
703408330748723200
733329035493675008
1236925760952094721
1228893083854442496
1202881176676880384
949120660273487872
12174532
130071988
1031786033598189569
327250078
1104355857607798786
155149135
842386445608263680
94252719
2370457975
1292256473074941952
211456549
1266256290742861824
999163550718283776
1037385577
114715090
529493775
1022379014680236037
2401327448
890816439451475969
133605362
143257538
2789601228
140801654
907489562972233728
1021622687553081345
146891571
309002499
956479185878360064
1020147193137717248
741801792
1091352214054920192
379087355
137237108
213601222
265210161
994118769793380354
156943887
827778009092337664
1083685015609782272
323281827
3315988676
867651446
1269302966923587585
1145824928500834304
1251842588
401814814
1154370860364382208
775456867543683072
174175185
2838955970
316251346
538746580
56692117
774592130350133248
955219541222567936
47242499
15436492
911270388562141184
3780253165
751377545178730496
166944415
107878501
1169132243614408704
708731414
94286872
816318431729315841
113906540
277547138
188649228
787648187515273218
922316173923848197
856709779187654656
94254360
101439223
2883259723
1655482705
57073130
553176374
993411215052320769
243086987
120522400
830662607954522112
449755439
409136854
164744425
884482382
1055987169754370048
3690167412
78192312
1010282833355501568
858978809688674304
2825546252
1297165152840605696
95338477
55208807
1299611260506390528
79176480
167422363
1136802739831300096
123548928
1237186712016547842
1092069300020555776
1235922819583623168
111054821
134709565
96015334
832454394331291652
1234312362867347456
1074605117599473664
395819687
553260239
1061889450190360576
966974986182311936
714098883610025985
2816733146
3142302630
1218265796
975644677020975104
147554994
862946557959655425
4359854238
3029799105
2365253624
112182007
725306251807051777
1157983407491522561
320266144
1259686497160056833
2875981417
229737647
1001741291942641664
845841344085966848
853240566515027968
1132539683261468672
72516686
77072435
1975403281
166592482
205608668
14492088
867377546249199616
3328360562
49543700
919458251783118849
887163349980422144
221682941
843198602
373605492
76628241
385881436
1369366820
512706227
720665518336712705
939835409583837184
1309486959262199808
1109614640676265984
309071876
80827203
51137837
1866804150
2996579772
3030147537
1253432057499279360
276380800
751339620
1309574105713139712
1218187908852486144
1233623178200485888
91969773
817984836103114752
108143055
55247626
4611833833
113534996
107116724
4675740522
265417056
774665113
166418695
2699826511
428141171
57516750
863198292359774208
1636921207
122317324
1292075138192613376
842984021994815490
179064864
236263640
356186362
277322062
963988340335759360
179094450
2907216020
482072696
152874213
3366188053
392629608
4289569652
1142189536207761413
120284191
1243364911121494019
223708268
156135037
4461463392
106374130
71508503
1150225397721604096
81137180
707541545231065088
3230769818
915055386138353664
737529445204951040
94569080
1047013692
1079873401156583424
1009653262327341056
60777844
2882801852
172286814
3460401014
4310359514
1266646257793003521
73887637
2613509772
849584214114672640
2722702152
4127567352
359850633
165355280
1004669338958229504
1425525253
1250014516970057729
4776617898
967397912874373120
478375081
1642859768
2253626342
140648004
3288175837
110950786
69601198
103278154
385976333
265402651
3639344540
2331391310
71735659
127543752
233083856
165103369
1260386662632181760
1314702262975954945
4861615638
1466274409
130154746
949372184119599105
140882776
154857067
922231742836043776
84507402
887804993100632064
1174361884889190400
990787074
133201985
126150576
3285051109
310046107
1296044244130394114
4879041
103155638
805249494161854464
268537087
1227181948512034817
21375829
371657301
192959483
3019424532
321411900
2452839456
1156446883214061568
1151691090476425216
2173341834
1007290916996972544
94763654
856065202428694528
116767556
1076084785607372801
3313410708
59315860
561434329
80588769
1157049493
4376761
97004999
220610790
483411115
297670313
1061474300
1236922943780712448
4615911852
36977901
1228542305516130308
2412110293
1240416441527971840
291502805
832167814135894016
20603817
188215032
2172005875
878211573461811200
1230304571764793344
90549078
265158017
110389149
65634583
119580306
97302462
1237584866759196672
795093138
4656091699
925113637
3100657141
4548137173
19625739
1073145135456636928
94033132
14854626
2922186384
957374239933214720
1253308896791326720
2212418743
907252282445651968
981658038
1108357888580284416
332985151
95674389
2362660334
276423455
290823078
1066596050738147328
165725027
178623685
90828566
3246847016
102587169
1243756268944117763
104740565
1459202436
132844874
269476063
131711694
128751282
785438280753950720
1239023905953607680
98054431
5224841
531887293
361959568
1011243750662725632
229482375
916273240997167104
920021239
98392881
136600062
187495393
133789999
233092989
202481766
118635136
1277194319007375367
37225996
2841389761
2891498340
1246300485520199681
2836074096
291138677
1145842837323304960
62079716
901343675640197120
930248806402158594
4653552972
1244943975980478464
1283778494904758272
43646839
95915669
4904473813
3010531140
1240501899037573121
1161439177172369408
106668385
569170211
564274111
809296100
1027896462
327746807
764530835554865152
420439230
2938719338
799527613
133952945
245201859
98327122
1260206498551967745
505483269
69667355
1259279127976087553
287225833
265207458
145436152
3857556978
144149356
815196973594656768
173133418
3513725000
1259397618729316352
302074503
3319853251
872361152621293568
56087004
131386756
58515570
93120813
868829466
137299583
2914219945
768073002076413952
4563516253
2877042337
1600427310
1105042099882274816
1657711280
589510567
158294078
3261237522
410045784
2474663706
58994302
365368845
1075112991006158848
492379328
3461208739
3704468112
122730838
82635690
80026312
850043768841437184
1280617488305152000
1117385608110858245
556795108
988082887789461505
269137612
2828953404
1246446997
1089529730548690945
3027635222
268858901
188638147
787994006110162944
893522762668548096
456980298
508983825
1207713816898727936
3069703698
3113427316
160945980
725829360515575810
1241705625253535747
132732035
1294158298673844225
3279613274
711823225
18895561
2819845964
86023972
1114099779972161536
1264048094225641472
2341898232
1140397806852591621
112779773
1233608872931160064
94229134
1059020554215116801
299752688
3283776067
1222539253323689986
3735161773
159852314
378115126
99429992
395317796
1197112649156153345
555870442
1126790068704702465
1262165528883281925
14131970
235523018
372784473
1286504501919117312
889652629743300608
434835782
476707003
1154604281154002944
1301323743759753217
283856313
968283769
122073689
713589083893706752
42046894
118033849
1230706152146534400
173105380
2677166466
1418717053
110874921
14995098
259399775
626969162
2338526448
2855226188
2276863262
83106614
80758228
101175107
235836288
787622682527354881
61995500
2673791119
1255442785676808192
128593375
102293417
868338954705059841
322505371
86930659
236306026
103267995
253980165
201782533
850444285090516993
826774111355482113
1094109965617324033
1051400559482175488
286204214
4456911
710800834238414848
115095236
3029018728
890357762210713600
141849980
2937739862
183599921
266672977
998608691736686592
223391241
579079532
560754018
2325561074
720578390651056128
1077534550387916800
845268970970136577
161103153
3252311592
167980998
2814200125
2916308274
206653965
128252865
93233675
214059223
21052033
126000705
1261498951770857472
133157889
604592564
619160312
405416554
1283224226816638976
1955351970
1238132646774898688
103205863
2331726709
129163917
1085536370204897280
3158801046
929618105747173376
65878963
102340821
911739111119011840
4847271084
332771639
732811005248557057
2463886843
884036139090190337
942636402277154816
1081785382709059584
863355871052439553
1598398932
136890617
417516634
129768269
1321268575
273992330
95145291
1065391877715714048
108859302
1257008452083146752
109721759
108269243
2375102166
901377079777742849
73713804
15178733
1005625207325798400
796418390
2794003220
76709039
102942354
404852833
17148691
852956386795192320
3511186280
203440187
2495410458
154936023
1191251781889613826
1165541551344254976
67349961
990185104033988608
305917696
15624359
790560194702946304
1121000268760358912
121444547
1261322051714859009
269179470
915891623115948034
2320942795
3183858955
2923551655
902409083927400448
2302979310
2776690578
348037101
522751671
34855534
3011919120
1600128984
3720167114
1257450444214767616
58693717
101329337
938807066314944512
1033343307672240129
108231072
1614397290
908689726378360832
109598470
105037292
614329310
266327269
518442048
908196783750184960
817702256137019393
105659751
67819599
230461231
740625398
269758746
61438787
137342401
1277854616223285249
61794485
101485946
331298142
44018464
101062700
1070645499290542081
292894391
264870100
3280370378
441245271
120577356
182590393
318676656
1114240772302307330
2446679604
38887638
1058943462517616640
117281379
1246437216273846273
2940346903
155195425
192069750
1003592447056699393
1161815661657542656
347234274
103793394
112167153
57218763
317710444
866227511738290177
896036855526735877
3228701
4892779452
737128604811677696
1233940327511126022
826093687121735680
1892200321
46266680
845972197063610370
1289002497521008640
2262476323
152801461
1101049689481211905
1015106785588359168
143383314
1291349481598771202
1205291235889385473
1132524964374913024
287518204
96248062
381369218
793253035271008260
1300793954946908160
87234159
1110479166539853824
816531246
85491664
796362599872929792
539975876
289456122
917009772787859456
281259359
102608537
71427709
276039684
1078617609870880768
999143352573411330
141529233
1233701529762140160
165725938
820944408
1021841573317730304
79276507
3249780571
224194580
122820929
136671288
93801333
275911726
122249950
635849158
1231115408465227777
191765434
275538162
923100445219815424
14667145
943760004842004481
3279350587
74768588
987212296437952512
1114710625161072641
1068723328519532545
130710240
1287142355867336705
1398824106
962523089492783104
248002659
135668109
705742207
355892244
88445151
4987611
900661883878817792
192540722
19144289
266470155
926755765800484864
2173772514
572407747
57906113
155187633
788176035661492224
1108972534471376896
342815680
771590829378932736
1033916948
283049818
3285122755
273981133
114143406
53669531
908568884881399808
74726502
949274510
1182802400286924800
1700837412
265172365
184729261
103871198
898151868639072260
1388821831
741226821811720193
828960151
854861766131449856
1063327171
14310922
1298227813980311552
107668939
937875831946321920
2476758049
1412780952
1199173015998582785
121410058
1015410192651993094
1024807396755951616
250999650
782215251634688000
1402455092
1237912410171703297
749155162904604672
2831021078
6707222
574462457
198852244
163780988
2810128783
1008593853178245121
366568679
177014613
339410103
1143480770108854272
2991053948
3150035340
3266206663
226938884
1147791584022298625
769538415759011840
3768526393
149737853
1208546453259313157
3411981860
337536306
766884292404269057
213078636
1167352410336980993
58175545
212550967
819177727613800448
193702517
37161394
1037319802795118593
118931642
991823683982315521
1158013726223560704
316189992
163881885
268086546
2899853234
280043096
167789926
187512557
382042292
3294200555
236746061
108572416
69869527
319571778
1277054634
133567703
929171816727306241
2426879564
1145282492053635072
2462631432
955176464
1138287574642913280
2423905640
4319734638
2931680113
1092571513817972736
167773478
1260715059761692672
282439091
311404128
245263346
2383753488
149961362
2960780660
14494999
2300877721
1057289150594863104
3068836878
119603314
538545832
950129965156114432
285058097
1297751208
565107414
252571554
1102875435392688129
475946194
1302493346850435072
727287303605886976
830602503322365952
228206203
136667529
105824722
43072998
131770142
1147444552145362944
2396012053
2950053108
2748418650
202584475
256304093
415979675
825284870410690561
801310451179094016
2431939644
126935820
19016785
914867306844512257
242940035
125938665
1175415180886364161
868643376760897538
112689781
78496763
4731947124
724166028784082948
111757723
4705764889
47534405
284937066
3193608536
1298975495162171396
757589812886900736
102724320
1206387176931332096
2900973752
133435780
995673852783902722
116097539
6176972
837541352
3565708634
117808026
167816315
975385292893900800
1412378065
734402330221641728
769424348318879744
120401094
136945649
5920302
1018858379719000064
786908845960421376
151376959
382641127
215513531
1135712372801204225
2993483719
43236620
1264721092595249153
195074708
880261462282784768
918112310606020609
126946173
2382256249
170721464
159703707
158367777
216946103
1242406187263393792
1152645630
913769285679325184
826761217700016128
1152412524966371329
1125746199854702593
4003318524
96545689
3160376618
773394373870510081
3231819684
319636523
1179689667660111873
812190584785862656
132518939
1191655516411293696
271328634
2500332542
708680923
96345968
1031868307
1214415044856836097
994103867070529536
101520289
1154334965984718848
1121797658698346497
1094817559
1286168876212817921
1162392608812892161
1696242290
927047732
2800882190
1099256982186278917
901720806517915648
4147931
3193616962
68142840
882750913869365248
1124516853932408832
159180203
59984328
226601795
1244178876466528256
58031266
2241983414
908285219223912448
888684984524918785
210058705
122353775
866450370137948160
1103814696
916251542210043904
265956450
1958198856
802504478180020226
247813803
266363836
119641138
728028952543907841
90625025
626543509
572238855
125795250
847298830613659648
435069917
18366972
911134292956217344
1263367527851147265
588503994
2749965490
1075545377493794816
874768624489078787
1103166230263816192
472792092
1302416598095990784
266105071
1134069635827920898
1206596923
132470054
3284201024
215170959
2193606217
117657602
861158329
4896280148
191683173
1157232114846142464
94731075
18043724
1070389157753700352
703471594761375744
1139686633
317593069
3194199230
1078111143778897921
521977716
52714038
815485374
1100586398
1181170459871547392
138608568
106412134
1270317887266230272
3306004886
501374438
870506397103833088
14961743
149110770
1147783254503653377
54077624
107325966
4277751312
4036551
257819863
133616753
1266976078402224128
1256775633083830273
49956566
69008611
303797542
1091720051743313921
300639781
115904414
470037703
830405849059250179
59105380
230188169
828608933115764738
184758093
1233987862766350337
314302036
63155130
51309545
258825616
354147879
130690016
243520519
851795590740561921
328402674
2838854064
541374907
183437081
15878837
881438559286116352
42144895
10355032
137327179
277273894
1255849791562543105
146653166
1381922635
915368101675376640
2858239339
1040452908322480128
110897147
75987156
1260860680686546944
1288791059208605696
514265690
2879920604
229007299
1181679585894662144
77589661
897767583134367744
554343182
804582314
1245531724869558272
105424655
320693614
94663351
156666883
1386369302
1262630826526642176
223043582
1150424810880585733
185993814
137533302
61608571
153606349
50602986
203352966
198039187
115438396
244807508
753791797181022208
108673133
266023253
1271389260143194112
1549236240
152139748
125582125
2211570896
221350969
221867559
797700010187988992
860626507944697856
1353633324
4426847593
276451453
103772484
947569577424068608
2946038624
1210618145922150400
344114488
765063841
1027478929827713024
115327113
832557726
130044382
262583075
1126685351119020038
1034747218819919876
125173212
4168101974
16783592
103788773
456378944
1268170562855026688
933253444181225472
1511880092
1113570301051146240
265283163
1312824607
1011511793183744000
1232355728653860864
974098745225695232
321159360
18094482
4795264760
3248061997
206046133
153953853
320056991
264569588
3490827673
93552903
170708338
126905497
278988177
1149720078717313025
968400937
1222220456909893634
144840242
239216242
6609032
466030764
1218354146006355968
125625947
389435159
2536859569
242691493
841684922
2495907397
1249666711726391296
109146541
8691422
96093599
3856128433
373370315
1000017426841460736
4492381165
2998376622
148336001
1203178679171350533
87417963
746080423197827072
58075651
1134332970796347392
172275376
188339209
114409584
81534608
388089183
2820301597
975204269824462848
1196961568937795585
164219590
106955401
131509416
198109351
215639127
90664516
52661515
1024644850354778112
2940817315
303914427
46144771
4803418200
114380206
59823840
131457257
3272575290
765707352188198912
3004988436
577249588
1080796445404422144
137988718
1261657502334107649
1209530160224956417
3267233431
293301449
466511155
1056514332
4302721
114664163
4235114113
915902187640832000
346427924
459252580
839164142195884033
1423443950
53916079
2275756213
161203820
71478395
563692475
1338056780
976621226998169600
1317783421
1154750056253100032
116900211
321268273
86671060
94182237
320221518
4752869846
1259519850562482183
92270106
3287977086
882445442817994754
794559791884443648
81359624
1263591847663812608
2543713346
1121389991681093633
1238280036
917626335186395136
973163737
421200257
286507112
195244287
571434119
308842349
52947786
463656242
991623091640983552
1279397981389611008
113294307
1147513712258871296
276382404
2911391450
262629927
1178700651712245760
1285410728178970624
146666656
3722930952
287005630
97918245
87986143
1167510411253432321
47642720
16666190
18336045
891660131259133953
234372528
184620943
286955898
817688591446835200
94532253
3895512919
141933503
1197481068
33251759
113327921
968110043173302274
150587982
17326619
965084716578701312
728159855639330816
860853877934931972
828199272411639808
856090487635103744
830774047092858882
4856357554
79701508
2861685228
908289362
984077060
1175243959
1201895327256592384
2347995481
893674808344326144
822319848923369473
12780542
295767515
136462058
108180575
916981977043017728
493178301
179130718
1254786479189983234
472926405
228281896
181920640
276359002
1074945573705281536
1214082718994055168
12394862
1281434712511148033
82588740
291723283
137273522
45612267
170520358
2953713626
1295869962225999872
902796675919503360
170645144
73274791
1107827045982048256
3705228192
1284407272999776257
552754001
312969093
1266326676415279104
1053829545118195712
147116666
119669555
417084196
598380617
310280579
758961369907474437
272419978
2799275528
372863959
1022403237717004288
131594388
759421234375331840
2721590712
857038074827620352
336683972
237333376
7740592
87636901
1248929650903932928
2838726355
256514343
1147905386306949120
1191170105482178560
421123555
750609276511539200
1300436616498958336
991963054286950400
2213881874
1125181879835959296
1073144710942748672
890760486530109440
846926031810265089
3268124510
339771103
1204257844322717696
3774609920
189846190
886375490784706560
18885651
102730463
956121280708669440
933235342508826624
190576288
111025121
191689087
822777323963330560
1442650076
264659393
154508256
1227147575729381376
521518254
133339394
117693633
280248508
69461683
110435300
1164624802365095936
75298733
127401810
304412650
161113837
64133291
9430892
95814641
99147329
565394069
3239714071
220406853
850469208613765120
796001910
2628285044
1682871692
2690291995
1245547080711471104
1188494485002452993
271266381
518597358
727942584
242650678
120086350
1148022020929495040
96727989
467061351
77712102
1311525789637120000
2913284816
166806762
248649527
14903697
258691661
788887564392370176
1013234808313376768
2316559933
4922125214
323040014
185268183
1060935919639834624
971740832
1148893615462109185
1216677560051875840
1159093118873899009
804302366707068928
37789187
1185631147746717696
754776644099846144
788563
1914011024
780411264413552640
156144185
727773329432694784
3304044818
128885750
1261475993924952066
1121263547755876355
755973019902746624
1281752355315171328
446141223
984485683
464271696
108817962
601861054
153025027
275582926
1303267500377792514
75197735
128571833
842731296
9588612
1070312895034970112
1167280483001978881
1102577571235946496
107961464
1233360134983651328
358034118
897445448801177600
178923041
74977010
228045152
186362655
3360060378
936963461082255360
139960324
2789479045
4701046831
113519244
128341124
228796810
844518880789737472
1233269503405936640
1084622842623229952
2311861590
62927710
140404580
987799542962708481
4263045852
47891365
4765917992
774957000174112770
855710310820323328
1212174707505524736
235094053
2559240314
1137616287805263872
746401758
3241779685
2872484844
946010722835750913
1252070201144705025
2878510680
808546364
16524382
1179027993567477761
2231710694
2644684604
786715277991915524
112726217
1114581024
1135849302322847744
115391617
1126704649405206529
1271300028007473152
232813162
1128648101088993280
14314725
783161600026877952
944354237890289666
2671368416
176868954
1141929550898577408
135815719
3046975302
949483723564597248
82336350
2566849897
1156011039319662592
859803600515547136
1263704901193875457
904173276833841153
185645955
3855911960
914442847977443328
411336451
95405918
97658780
269792472
1125841958
142283187
1229953461220868096
93242235
1219915116809871362
193297031
992778676679852034
16600793
1132197666949963776
1461302150
583950307
4493018011
813707466550587392
161151328
2541589086
2976847490
79111174
111525665
633754106
4411766832
228023710
2231549125
89609016
107428208
1216370514530205696
1669900392
1096372076586229765
242345566
88897053
268896108
167312282
1282843260117901313
133976457
252003414
150774266
2601862904
4923868584
103553571
626185942
79728238
234155717
1300212918332522496
702004924284956672
81515282
130755433
852199175966085121
916256141121691649
959077825557884928
2842246111
96919207
1651877088
2921197296
1032059700668379136
91930346
274957982
121729251
275511215
810827496660701184
1312305346526863361
721150484
772387356808622080
2168402234
149426593
2955624655
757521906320891904
83316923
17211626
914428721041248256
50906319
393875201
1239214193825497088
1291459488990375936
1154189121180467200
588059127
1261596684951289856
379723080
161858215
358080064
266565576
1130973896012787712
85992943
203226573
158570466
36216213
1219807255958179842
104414463
86738857
2260214545
4189942159
124732341
135393917
1529104639
113319542
544143289
89195026
190200558
1264718539086114816
993741625535774720
753079424560599041
269747058
760441737567309824
1036890568117256192
253531905
150463474
405969718
927826771
1260064374925844480
844909787124981762
95825140
217364234
3010284254
180710998
42155242
1071758996837621760
169416862
1202600096551976960
228980719
15989147
195104283
96056598
881451167561031681
2835536065
1270400712325791745
776350318741164032
1427867191
289307737
521363519
1273791018802925568
1176642853172203520
1968869426
2519630774
179004861
59944796
2595973586
490070348
154897006
134773717
872398957128712192
113047743
729760915093004288
344910043
335261038
1239852915579170817
266524507
1078980255837126656
915998193225129984
397998436
108447233
993758236170862592
2982337243
331617242
185391982
2917700287
103151925
58705870
89192838
105726672
915772109401374720
82902369
966496875640532992
3825376994
140884942
1233721867636051969
827832376029958149
77055486
71470592
991616794379960320
155096906
65580809
1367273863
220638996
81847201
1002470098962079744
413090688
98302414
1254750228244127744
58405870
240241859
905427444999405568
3131371248
3118639607
1091005089622282240
58343340
2527456513
899153844499763200
100743165
1537563060
1149187609958109185
14486037
191772536
2273132797
107359685
899244363191955456
840089803542556672
1010117478
1261793172327239680
903167612
148341326
405359928
109277657
4188179592
837632618971578368
1050624857950441473
497501232
729070561054195712
1125829156225163264
833383232
87621670
559355649
1544437632
716126863299489792
974428215488929794
3320758405
407587482
1261515690613174272
131044423
114192913
67878970
546005837
213442036
88095312
125396345
1260374329050542081
87572180
2497259352
758661959566753793
153375848
924563604178796544
1165185629602234369
715745207090712576
987666971008221185
152220328
79772335
119057638
106366019
225306044
959985841840865280
3245875118
225724389
2257765574
281789959
1142529409
2231237174
773703965737451520
769154259606654976
55096158
1217789538367496192
1199143636753010689
1055385644564770817
1130484427857940480
1261517571695632384
403676266
997282356594528256
1098837325289672704
3306151531
1202524795734122496
3283411261
111785140
3079646688
942205922205507584
333597962
118261341
88130163
224014910
1312570100
117068786
3816042373
707400138
2990427620
3219498758
1086935438575554560
2722386551
98068214
217604835
711879062424137728
1157150652734177280
1201410767259492352
168172954
497492021
267063383
996061641899892738
105484040
160459918
303024918
1036894101830959105
82876645
141027904
96746405
2491533170
2208946650
606975927
1057482842945384448
571802598
3300684862
233057386
2877651816
2411844129
1038471603749715968
1261917317572595712
888754649062227968
59695784
69001762
755023833074053120
203145607
899647676043583490
409077135
498844992
1158587843876253696
2974172748
166899934
1194955970352316416
250663267
2585459352
401201753
1108299079816089600
4873687104
4688362879
69243115
265859369
899092909286346752
2179076324
51894123
3385543139
84240936
120458126
972279678093283328
2351082312
1106416659990867968
63989687
133307776
84793706
2481163045
261657679
75520916
1968763057
1273750950
928838623444602881
385279801
143783290
202554441
63897427
188544591
903059014065332224
1017757847260520451
313351274
106668036
1009152025207033856
839831231520915456
34263914
598182508
298971121
1255305370500763648
3810742512
1004331375481143297
734299321391185920
1242260416085942273
1014711030
1259469327134162945
1577585196
740104353264984064
4069148534
116391403
1249430467280953345
147565824
186104939
135475956
517482256
1265933046
110580160
246206492
1060179625081335809
89631896
916096933814398976
112013529
95328071
438289126
2292056906
957220721150709760
765415295968092160
2149090189
1065198585266892802
840476747338469377
989433523051249665
225969803
15978752
1075092126
864421095679549442
3387925406
3262657501
1013588892052643841
110090886
1234393562986401792
802286288
864585511930740736
93322622
44905013
142264892
771826665634734080
807122798292283393
3071677880
828730644
3267940128
1937795689
18323043
1226013308777451521
749664222062125056
1100056363672100866
9246032
2292872282
1042322667003473921
1056089033426665473
67406237
1334296070
275566370
1282871892
1859449471
1158950796651708418
120134205
63195891
392629429
699237922499735552
1285031342892171264
150966781
253033071
925644517813784576
57834913
710004241
91809529
1016116713710972928
579983997
1318353089389211648
101590001
877870415925739520
84201695
135850824
68990845
875191022589943809
170226592
102547529
132156212
850216760821260288
1086056333453885440
936949211886641154
66642194
40648009
846786753377648640
618829580
104203111
1247026312927006721
708622903986618368
5918442
1223240295417933825
471801995
2253204883
1259458366180454402
910483489677381632
2833759608
957925377967407106
156161101
1090616801728245760
304499021
2928313453
116299439
988425472173195264
3227222628
15657582
102413100
572118658
1071672521844416512
2827361395
1108001551870648321
780766721976078336
147571293
138115311
1062253444335976448
2800141598
265258258
920543274489675776
850585339211038720
1277267298
166853601
856650228136501252
220969111
704220498423451648
747445441814364161
91602669
1224345107119267840
769344683646386176
1039117479899947008
223503698
1174287009952620546
153640531
221246260
343739142
1052871843172954113
738490430304571392
1252623690484731905
717254118746664960
2996939498
712482143247536128
3281684720
1649593963
1214420714347909120
1263695211433127936
196957085
1063467028822994944
139126916
1098106580824817664
863910268090306560
1038245806904500225
707217351293284353
1249600502
40819188
341456935
17774181
234150804
2380691378
628302627
62839764
870418891477889025
394749139
519594448
281433953
148188581
946693105088004096
813577056
970795674923974656
3879081614
1303540507314855936
456532012
380724924
63124203
333993137
253047068
1262137220154023936
330832727
1160180162320666624
95430070
2171551382
448520026
3227626748
1304434210812260352
145987480
165399030
208838912
90172033
1194763867823341570
1241708431213355013
928187425637023744
106957621
4022754866
585385858
363372751
84877691
74388055
248905678
2937907790
122405649
419955259
108037825
246690376
926167623791919104
1213801801889107968
150668859
1132788993530052608
838037596571762689
2361762432
57477198
267595720
1094245674
85557452
3632632394
131551289
982999741687459840
1870020332
484349735
106320406
110423940
172320696
268628209
2887870597
923300217939623936
986806541524189184
707404833070800896
631047531
121061891
947431917434978304
16966956
1002497803354980353
258096923
955640888012582912
808355656046493696
1254659538583576576
2185906136
203057638
2897829440
212911102
995535118834937856
2704232444
410574186
126166639
2429281608
439168390
2545941247
3181059517
171788154
111865222
62507469
304329602
1270223835296497664
2257111891
132100620
3832201
72727549
886398806090162176
760785419239731200
1044903246
401330331
82115202
1259425282936602628
1249990049820626946
106650627
3315323035
807949227095519232
2589709028
901155304338935808
475659965
96072503
2519662885
339032407
218083410
734191662
64388949
917586851782737921
69581218
22120535
108621150
1488849128
1249505469095272450
1284021181054513153
250017391
93211081
1304061776493854720
1209987991
2480617838
846777840267812866
808873724099211264
77845207
2572456868
876399470946025472
98756847
970967831314448385
1199851900226527232
802210826
1266908398097858562
186051232
249534790
1012765651994214402
5450802
294934317
457163072
1206283765
1005377034
308481452
94288919
116216805
701351987380551680
108969189
250543065
2556671469
355377382
1731120702
1402021
1960487454
115841663
1147990836
158287700
1144518310198796288
95849192
121496523
49076069
710730038140735488
722055411331768320
739707873563840512
1208383988127027200
55751401
70639535
1157155647986622466
104019738
2827602596
1306605706343141376
290425251
123530549
2560801999
94994791
1318712274
1300587626638966784
112094197
95354400
15026477
161695067
2170098678
1247645409163411458
85734862
1259714616264847361
1102563408249909248
922897189541634048
66213296
115885193
97420362
2408911808
9590162
2851863031
1082585659
2468860729
265486618
279039601
108916883
1073929814
2265578503
852610055027408896
105452850
17962748
223079019
1304730043625562112
2985775178
156507433
55576806
1098804925167878144
141965645
797691658586333184
216253564
185225649
140395732
1230137149862764548
372292496
194964611
80092653
571525339
15647244
435629796
1203711555503886337
1005355098329894913
1170679410329968640
1263614330680930304
290319514
1223212813717426176
132081704
225771627
1260940691863044096
1268799600522964992
1296231279990435840
325468248
221130619
1288630621
3242905650
92505073
2675895344
728852241663188992
864468501502631936
996104611
539081710
1096782090308247553
1303947443722047488
40914423
87654172
3196755438
758275415748194304
851215545701605376
112739514
1610716340
281355097
163319734
91337442
5874492
1076180349963534336
1409223888
1248486337264513024
1140049001514823680
2451091250
985449921259102209
1292114574485798912
863679141580685312
2177200963
111714684
2502911454
4419045618
716489808747429888
49049526
1181511006
1129958717342879744
1267129139523280896
777180312711286788
228637988
1047482542700392448
1577674435
254838707
338726456
117489323
3158410782
120366393
269918708
932086598388170752
903379203134853120
8979972
349017171
107628659
161997393
944750499114336256
1053873494151245824
232153336
134689787
212484161
870067915088736256
939702916285267969
2309494806
862852307356049408
137621198
141908205
54651122
162255633
942163383079407616
859656193
455535284
2362125834
279979902
1870926552
244416414
1315523139997069312
1435629986
5065721
1019144720327499777
267633937
12274812
269667446
86740478
1213060313228038146
46346289
546861819
196157145
733879932888088576
3228859728
3634874533
15619380
325924495
116081336
127868554
146826270
1153614522105470976
712152065976328192
1287321910473154561
2852108995
3230179002
1290953756817780736
1251782280944553986
845293760
173287512
1929817680
146588429
1220952043
52698584
364725253
2842211203
1314739690713481216
979835278096388096
6218372
110311712
74465001
119275021
1168666289134432258
892084080937910272
823414458936479744
128462103
1122498557452226560
974957326045085697
37958056
916586090328334336
798644335805800448
17156188
2979560251
131875345
1138825074130112512
925591000956813312
1252449861066043392
2302963542
150726889
129119756
119598057
43809995
393463001
70373145
1150965113639202816
145872161
90524933
133505802
79420183
1609911690
154891362
987959314512990208
700696194624847873
722697290
157920432
398666691
83999149
3596032392
189304599
1857928472
758690377104666625
1149534817
243042764
1185936385884078081
116116081
107641214
28044736
960484244257619970
1248575160933744641
51909441
390007258
1141345385618657280
394482741
1029627402580717573
957548857
795432622495174656
2898144349
14648347
2784236936
3016114898
934672911746478080
701685035900866561
375088134
177548501
162067100
3251276102
108305901
919362404080803840
4486912154
915222619615502336
354760697
879316574598909952
743987751670808576
61436615
967696150051528704
216993213
234012132
906157183238266881
1929984924
985764900
1076310238742032384
1106516782863376385
934345486584111104
1264405623568953345
719144768333176832
3245480718
1242999224263798789
121021953
69270227
241564661
956499135653232641
129398297
1403612910
132493588
220921539
65856598
2865220310
56934700
105013290
154145891
856012340931608576
2175010267
39098666
3022354741
367113819
1248414798
939127889122942976
177159015
179351101
81670245
610032362
101578229
838439724847026176
1160184691854467072
113549246
141229879
1455672830
942977388861833216
1364383416
1077122784
65615767
1011378900859904002
1261790283122929665
3187827334
2272825796
93529264
1082261947175718912
3176553865
994948609731846145
128249730
1111648383976914944
56620449
1142696540462440448
871871148
1389055435
887883076507844608
16659562
79467052
1090938554216148992
105122944
265143573
884336457590071296
916109507758923781
122992525
1027953990
1246130320824360960
1263403478640029696
126312750
121281366
306218106
889164948
89200535
1313333985859178498
126233884
1132958191048830976
1312177285
1315433153700356096
182871090
43671839
822295330238517249
3196727748
450270489
3075225966
1308752344847282177
274753811
915078783257866241
2858556222
340325730
4925265019
184648750
729083502
143981910
1012120717570162688
4915476120
268381074
6225062
980439515893415936
630957544
76049380
3239335772
983304851877576704
488447055
533292106
3669548846
1063238359840043009
1155831411116429314
1177215658800451584
1180145445529505793
150714372
67820105
1257541725498695682
983267438589427713
1043025251699838977
2776561200
116081663
1252861614497259523
3043916678
40679805
112100798
1123544246256955392
844192997038161920
1247790133258027018
882187897
2302905590
1116607435
91932437
973206224509460481
16379443
842943996582273024
380136491
1014828433979858945
450788496
923055956
94128742
878621567101489153
96509082
378617558
619250184
707161527904641024
1178994547302354945
1245381891751997440
44282108
151550688
2489387942
887320996339793920
4894271
140721289
1127947668523606016
630222830
545313939
483722581
130006997
2566148059
10096272
907129192361242624
919486389099438081
128519225
1450399676
3266086573
1233612126603771904
89467186
1120855472184025088
804556206
1264108981376577536
105156858
289954041
2356236073
1314021206975160321
724461849563959296
809034750841143297
716143603
101281645
79025823
769437882
118680476
284145982
1146801631389818880
528297903
1249661964726366210
398037224
418699376
421546129
2162758519
612167111
118270066
1151143895503294465
2835734904
1034250537665875968
2228972209
1262593307856695296
218061536
395098987
107759450
3667214359
57181405
1260585270883295234
1279376529546305537
762521159413829634
915449259687682053
75334248
100527731
466518144
481819771
1292151122338045952
1131874809531445248
805355279919419392
4307619314
159047841
1245713392679018497
266008845
2210704400
1150029589009145856
1039035135939596288
818640489813422084
778054968934748160
1048969752
1635277610
1182655257467183105
275483877
116397627
1570509774
1257286483133652993
124182401
2562181644
1215617208992194560
1138453421013422080
998833646789312513
1422342415
161650083
132912251
438209308
102669000
232475847
108275168
292756390
971700573312450560
150292305
1194064496089657344
198463684
510028100
919132268479766528
932269917423800320
843770342
474905557
2315577708
335449673
832187612894896128
1232237392007839744
457514172
47097264
484824023
847770280390868992
1263265490102661120
96575380
298296541
3031017674
510096535
235097172
80066947
741038726
54517192
88967753
1012705233456095235
2546734234
166758655
1042735628
132886746
1245231439475380224
769808254532673536
722772076323479552
131742346
1183369966218670080
1512146576
526886596
1348857912
763120954171985920
629343720
51000614
3933739093
858486810833321984
2481811520
99489201
1216639787844567040
199549606
1161949557158076418
206163993
136508215
1312984985507258369
267446672
2178205028
155128015
828463830531387392
810182892
132602047
1147703109885386752
2375070500
232706632
834381732027576320
3018875324
1066963207
119422827
286209948
1265064279507521537
402513690
940002563344162816
1238013168963612673
909734829305901056
101635447
915197803613134848
95305506
885801081900376064
2933487164
146245528
125992439
15971877
145634293
985302262573555712
112136534
3318697508
3120114499
66273890
411336092
247691568
1247835781747499009
1277081292593496064
1161667738634342400
927176021199036416
3412711812
2914294687
1262922455749758976
3328390273
267535667
4095141194
2248244636
94701166
891654554130948097
960617486
136264031
71235793
100780676
166715815
14773212
1125212258005426176
96307773
886539596447731712
211407577
1590682548
561873855
352306270
145483215
451585498
834661533837701121
2784851748
1243332558642802688
962299215970844672
1313694707365470209
704319400401248256
265315195
231873881
984331298301820928
1043874170499522560
1259335455784357888
356314065
1159832942681571329
2233840298
183589990
3289770578
303965550
420086972
58405267
4586230994
9671202
2300098526
66418389
57385998
2486702238
232635988
979265152133431296
2177189491
97401073
1253054322
333394762
93843558
907737248266719232
125594227
921166889476222976
116623396
171040742
744886857851252736
816916224
239776332
1006900062574686209
1123933744354742273
2318553246
105101856
17934824
846605922814181376
84357314
1169988415502217217
856338856970379264
3656109613
121717857
1260593630378516480
1133360745448558592
70060510
1153076936
814901202
2752685144
148314995
912252187161403392
777147350
3833102472
744315907963387904
220024068
568176175
914019878197067776
918265337749020672
84130456
517600220
306048858
1032311807703056384
2926484586
1492508688
4316416332
115711890
371565335
975262696797913088
121629954
624588213
234375495
1144718036
118032770
909408733
268812114
106084750
152255782
10299992
439052378
1234029723652509698
718487222635237376
1121048668029612034
1349507322
8009242
125362551
1153829132276383751
432400141
4489171
3189414768
152177535
1043563447999320064
2833759656
90665915
1154050194008227840
115393578
802196531658956801
1495851043
1122523611330256897
1376516246
909025029144186880
1174290937888927744
286573402
213447251
96712877
322738820
717347464169201664
1193723762
853953350928179201
1089230743719399424
99958205
1052179053296345089
282030768
2286551659
1222822574834339840
1270644902708174849
903414026868162561
55290385
2563132326
1208337661020106752
1417300572
90067590
2581587888
113323482
522728400
849806033765646336
1169178446565560321
924517382
65113541
130764490
91256824
1259300384897740800
124973035
275420462
746401243463974912
1200349142
944469307
3281965974
1238421395278712832
107043223
270228155
712864923467005952
150188048
1579922714
1241062841844563968
2508877550
100497109
125586899
1603953853
183102972
1095905347418521600
616174948
330058941
485717139
39502732
141424284
3066114570
274473702
293473538
181110274
136552039
529346444
720611849100615681
982065233031131136
164775334
923437784672624641
263681381
885708874816278528
2993588522
1283449268
136968664
266423018
1331800922
293893604
63195333
155219697
349987535
91492857
1076341706985922561
918169408911970305
1297405957098467328
178966129
915509974654107648
1188684074971361280
875124763936440320
911218194
1233555184808157185
1075685366328377346
338542746
106772482
915893779332087808
1249134156400881664
89094189
740901756675055617
916815354982051840
990906299742273536
1096999204679868416
3304597357
764640015238377474
61499035
69866795
1853270341
2901283771
319595528
155914600
1193033943366295553
119383302
1462156166
352716402
436699601
3300652682
1203524486743515136
98800910
832229010
719209785082531840
876932414
1856315898
907397693516898305
2969076937
808641892212555776
408220466
218822095
2439255080
1271654154939715590
1251382153230774272
837298408209592320
120810389
2570427415
261598636
71986651
837159303458873345
954749777027088389
200710622
1178480334335143936
192062715
133927033
1023472291
107910316
1407508134
67544113
925150142860165121
973335918277898240
111018675
788292512175693824
85252275
1516871095
856702381198761984
1443001746
120603107
727882711302463488
447594016
1260062253002326016
123755115
265728104
1111387430815305728
106644749
439024079
99620654
1040967992803123201
915225819647139842
292859828
1251739374590455808
4128502650
330719614
491235289
196193843
6758552
319076338
1685240940
172148962
270167558
189892982
905902503450910720
817219035997696000
606927092
534158903
5646302
1157683183
153724258
1294460342181851136
398579724
201679231
3554578213
2464657356
158702319
230359919
1068264558
128780301
1143875775982002176
2749875100
276847111
14892891
169032567
1157826411198947329
179820414
266635598
66975250
398759235
1311144200
1188829057208573952
1257846636375506944
107332541
120708257
395854911
3172258946
117597117
77966277
278006707
832933550080958464
245697148
1234007080345817088
3598625592
3093090834
349116594
178641769
161508826
2556672546
106040043
114048451
1662815006
876188206303031296
1262260647410065410
938737632
2241988315
2664462955
1251327562590097408
102533668
1175077749200809984
2578405892
368304314
878639732250427392
1231421253132533760
131242603
246911838
811290124361277440
2646870948
2397333678
571729427
732661082
526107774
802118857
292191023
778150
765163128459964417
2909566867
1290263142388207617
1195339484616744960
1003857768
250076788
2500647590
126558766
265305868
1570898904
903941595803697152
5592682
752129732246839296
287283546
204599835
2418503096
177436864
353743547
967350118557995008
368165646
1245786427
461066546
96144956
303587698
35721007
1021675196648837121
630832025
376211983
185323018
372701389
192080963
1143884784378109952
60259331
766582198719832064
2998457982
116123547
143769108
773710352
88200169
91497221
735116934098739202
826908721
2175635844
984672244231159809
1091457770295971840
472353429
2377279238
2267031270
121479534
80000085
501622999
271754970
2418532934
152227292
271266484
3306692294
772743993704656896
918925546540515328
714051588281597952
89840157
119578654
1084551737770311680
18681043
83278451
878791282000240640
101403386
1314633575493373952
561898570
25700804
214874225
312966037
337688187
141823624
2467372832
198043176
112168216
2594121080
94593480
898720111334268928
206031147
204634744
1241159911502798848
1256509273
43716537
1157149368
1098555453053624325
26146537
4307790929
885787833788547072
95143925
895097078874914817
162367203
877229372230344704
5553912
1248252663910678530
990907538534092800
6587612
956939856936026112
228284281
334007088
302569452
1206794311032918021
1267428916962066433
2647217018
143337189
1260915880810000384
1139733118242308096
165725286
174112312
956205987098054656
53925975
1164398143477145600
842718099002482688
288075758
104805998
41588561
1223165430665101312
569725626
1243207698566414339
1898899022
1254183757675814914
1361526138
1560647803
142940807
115009786
3011929650
2686754947
839019661077291008
1016081942981238784
4748283084
915288029593350144
961002966940499968
54188065
2895251874
114715900
4180394600
146849570
1245281175557431296
809889410959347712
322046982
2737324333
1207248821660475392
1288048393
37101521
2495548974
991432076258770945
105670737
963366693316653056
354412283
1280406021798719489
1106174665431572481
2305806565
329681864
1257520623103819776
75997126
1128981340848656384
107434092
1068194827
107673518
15889968
185917844
2444017220
861105937
1399149786
1112311461873741824
239381403
1042772629445210112
263991645
603622644
104518768
779957766248992769
106542198
4767066192
394447291
1259308984466419712
1171324217276559361
4762494650
1026593514916700162
1163575587614494720
874912581655441409
1259666272431730690
376114562
3243400093
125488528
354452579
200086386
3401705292
1016905891
45297444
72574879
144778818
839453570894180352
488368970
904356133262860289
765293048322338817
2438202859
1002122232183771137
19103955
1097832851746086912
1283472649213992960
8051792
833760618276548608
485592792
355170205
3134770236
113778034
1261985299682353152
282082168
2848263534
338083502
1477283923
156133113
482570336
168656095
125859200
2584096165
2453218902
1959517266
152573808
3338207473
116028223
1132625947297845248
499758150
131827131
910418581937987584
342698473
1044736939994243072
317078302
765052946010677249
2918659920
186844447
886631534786076672
519643334
6759272
121076451
111595516
172607736
1153710981526069249
1101669281215930368
1025273655876415489
323748479
1024170064759517184
15195389
839119799024177152
1292841626067275776
59433661
183655519
1065136359285829633
3037571936
3061202227
307487490
87647708
1212267592015941635
123647032
290603222
993387926070296576
128218698
389419776
775823202
1243113410440491008
1162146146698944512
113614409
853109059330781184
1199251643159601153
6027642
348801276
1036186677759246336
330995842
105708430
955899845423738880
1040221358490152960
1100329920096432129
922420758457942016
122724352
999440867000700928
739485845539852288
244347988
2354620608
3660359172
787588251670360064
14359087
420730913
762846168
503930658
285002016
2230366350
104244906
3426866004
158725123
1103073465576255489
1112679118947008512
207976866
173395287
4742258280
139216971
995820770151448576
47043797
150687697
909601075719675905
89188481
758090744355627008
176364311
133523716
2992258224
1118507802048122881
2805110707
778849171969146880
3243582084
114915313
9987912
571293878
1092047263390564352
1530599898
1028479681
101831694
2988525944
352393889
4163839825
917845394427559936
1562674003
919929766848880641
153368499
1165284414
227972455
4789128372
787315258440286208
94533502
3030055630
2647367606
161860077
820233902803468290
115110289
1046369186522390528
1091216212489453568
63698435
272247467
171875506
906744876372451329
276965707
786878011886870528
1023030127242801154
381550318
3316022465
175957864
1162750705876140033
3200855892
1125612819116748800
448873590
112814570
216188063
111855786
227878284
1056567410122121216
391956111
230353988
400095277
376203762
72229033
2166940488
881594532
1735063802
3060132552
121698537
308031286
1175102568
1210755295372140544
702029584208822272
69162848
98097946
992969203941457920
1657510285
1286300723265671169
126577006
907558658313043968
325527230
78738415
3881925794
265989245
2908955821
875213814324543488
1547570251
361672008
16094403
48300875
3235222627
410526574
1248810989258018817
2208054152
29923284
65528375
1129932344050085888
813349955230277632
150570316
112705439
4688851573
755196138
181880819
803423123550785538
99689859
316588146
872828935557402624
1576823732
87627076
119296323
1274661937238794240
884984180232290305
124138806
862609300102856704
2908089505
118690164
254873609
4893621492
1197099565997887488
4601187314
1111709440590270469
1251068185408749571
4709347165
851193270
88225667
1077306131234447360
4403849712
751638068935876608
120428616
94675043
176799183
3258586285
1212789956155826176
2823421350
3825947593
4764876847
1083969804665421825
110550362
182445756
1034398791900651522
157923365
885732151706005504
103292725
109561308
636516934
886833775484600320
146427133
89642805
281527106
1069935325974155264
10089432
69846303
173010886
311298847
155842904
1480681759
335128571
123268928
395739813
1626794862
909534843293151232
3266859846
2313376998
931523775228559361
94961492
183235055
1105258697603702784
275004114
122636290
91605227
1227826935973085185
720987930206937088
829624393798070272
204402959
871745863546044420
122891805
285702800
143588100
108600071
1856291868
257058283
2230069008
96042011
1110737621737590786
128236532
1725132061
96513638
110029197
4475945010
87435205
2823697350
703983194
203747985
871202029745471488
2956693170
1229953770
148268495
72007755
1062206214979776512
1934109758
380104167
2989067735
103772979
715412480
102103599
67758788
708625388180647936
3281932028
2152958858
289754390
3324338162
102298026
171133977
264122553
901726300217294848
824637275766087680
512056698
2336601577
116678413
115889568
87332814
4839474097
949308127773540353
1878176796
1114474406
1300359208349564928
104106690
1212044537977131010
495909710
571355085
1161251563848884224
216727472
1257265519
947279158161367041
2158204165
1221473579914559490
1015237804119355393
1096381611271049217
4892383454
86029460
1099630940551229440
226721126
457477305
1194889050064183296
175344632
265294432
749049264316162048
1020288817
916113164273455104
430437973
88157290
113035925
129519264
4757574103
163492809
76499586
135033132
109708552
146457737
30400750
620094760
848427704353345536
4615191
4803643370
573394227
138618168
345446459
364285329
2311363902
1100195390
127143294
903708608361201665
863187395587342336
386987879
1146308278139232256
2921476860
1256559132309516289
65719811
1027419529356271616
471166928
1218467862227996672
2333335458
1076717208070311936
228261372
120832796
23310413
1234857540
115645570
107305446
2870370823
105693774
512799488
265654406
798168798725423104
248004435
1015488732
3289960711
984954585013018624
245331344
206282094
897243948590092288
1090961508668825603
457415561
2343616363
1206024116584640513
1026729517300109312
880984068128514052
1260094426979827718
4366760532
1109051152614604801
116681787
2779250431
912450048591409152
1008500883447902208
204344128
106899707
206687187
93422325
41855010
265296330
2769815016
1013710395838623744
703268284783702016
1152410750
853252046174040066
4901345113
96958487
108758348
708099165566316544
4552812134
8835342
843815401498718208
1180526187476475909
2877097915
139066174
3390278591
77221573
25665043
68990529
540482168
198403535
42338358
420885813
1256885943631396866
912130530455445505
1256410209397833728
132864713
65848870
351109658
1084994469798113280
290397156
603526985
598792418
31308577
124894208
2451154321
1151651037020688385
70971189
873028429024710656
716993111616925696
290392935
71565048
1495239506
170180742
790186497378951168
1142357029069004801
1252453393936732160
2723726948
118309997
95405306
1916908472
264147645
1246339192939933701
1302147102433181697
113363786
1254972765553061888
1259439944289759232
134068161
1154303538354200576
577968535
3199719656
114477424
254289420
1096374375094181888
764983087
154779076
2894217889
3694122732
113213866
117467495
2193208016
71184273
256869040
83388276
136905042
15686945
1075717048246779904
94793399
1257677227153518592
153244763
536225824
839653206795812864
114121284
25983468
179911841
411390643
1216676401073422342
175102888
1100998693354799104
1259845238853701639
229238449
278456636
206662981
4046826253
1383304872
1067393594934231040
1173644727222095872
114535430
960122023388233729
52696373
959796004236111872
52071875
119703222
1259434148835454976
779606516
142592760
1939711002
121381702
59997818
480132297
134067807
1306614336035590145
1162341823529926657
582872237
23153292
109530895
1054549014304088064
75760138
987159889712578560
976672460262203392
694478148990152704
1223760058971914240
1209684035649191937
267885922
2344058752
108954150
816253048439783425
325626160
339104972
4709314538
145623441
1245724399556161537
141574573
1273841330
1274703212663025664
1096778179975335937
1395365533
107385117
255855353
971400512791658496
117849247
112111335
15528757
1171320546295857152
2854992776
1658242896
572433890
998084527
962548435
1659783128
87469286
775971495314989056
241573012
457051202
264753256
974625920341323776
1312020579864649730
711460859873112065
70336501
1132766811722620928
983710141047488514
1269850033
1403752099
505064747
216033701
1259412830559670274
267742256
1108419741398364161
20364161
1194842037809377280
107489794
1123236700925222919
1258329998416478208
775680726641422336
14914316
1255126322948435970
1107183560857780224
1032523540891721728
704905973429878785
1021041967
2791789136
232580444
736495358
1161763945348132864
1440586381
267457009
759639245862469632
1225077650
227853420
429575701
1042947065905471488
1040074547163086849
140411167
3528003612
281121403
846782589457387520
39168787
98922471
232601083
1156910414132736001
915919696993513478
608758716
256052668
2157932449
244904919
103696730
2893074961
99966974
24337815
96519637
220633119
1065450880575520768
1024996867539525635
999951863813361664
247766651
785460695693348864
2753611026
1151834427867058176
895456405913600000
371711802
94804460
1270560887401639937
885711098229346304
1706232432
1077494401532743680
711527394335547393
1137014971764633600
94704882
3872261
1224896407670149120
120657410
203906553
882153517477052416
393963601
279039820
21618579
1030784584307290112
1259424157067927553
635247363
1109081623
1311823095598964736
383154534
179522872
129185882
61399588
132064944
107066894
450558689
450439260
1038201024173883392
4188306372
1231154673047891968
1149195095020716032
312653172
151764401
2907810618
749884544291999744
94513095
3600651626
113203371
371173401
915386304891777024
949986695704793088
3676072572
1105023889673904128
906686857592762368
2235329900
550611348
203872543
1001757877571223552
1126216345291350016
52356035
128246122
1253935131217149952
159521248
282744841
932169624447102976
94976653
1176027034755026944
2256221071
623733370
1039577108
1189145804755202049
15193667
4733390575
742241217417609217
140829524
110944807
90546335
110147029
103511579
1105975520062103553
50014337
1014860317
61426357
810897828
1667461057
765090654707781633
1016402315509575680
917805267735027712
1046060923473952768
1086789971501969408
873688108658642944
243035334
72131304
2424802232
224222798
80271558
932706895743340544
74697886
862290838159638528
586624353
525730879
88634126
1251039823969660930
266484239
1245956710553882624
912180140708315137
124304355
1851190771
4090433892
1246300788181237761
819544015213248513
636205872
1189921165512302592
146376629
1207840978884710400
526095934
69229172
258149428
3007964082
242199672
97603189
1237329043822759936
363572473
1177749939868168193
175939176
3167777124
778786870780043264
858416768674545664
337773952
29402477
857478683178655744
1106502397
61466108
701549634
3654428112
4820391
238901073
222840782
114187977
1272141566782537729
1148110353965805568
1279196588838014977
251461854
1248239184
265742498
211451665
75658180
3008842975
1215875972026683392
46598588
943979725386498048
3140766560
439814943
2513864328
2621179422
466284679
1051014815043350529
98570592
247978895
1011977086775357441
1192360742
915231339196039170
457897422
544843169
864874519051223041
1249400204677111813
109141119
242584778
336579013
149871339
735120583436820481
62475956
868086486863708161
995424021821902848
1241994872489299969
755264420347949057
590188285
874609499348254721
69325277
106564983
1144002790479417344
97796783
1166018705517498375
844541739574603776
1144760998475124736
125602882
402591859
143827591
2606602981
1137876033955254272
486883522
9637432
747091051815403520
856390753
915782726027902977
1249692519341801473
3248278105
4307352253
1234248125038002177
6301522
449824192
160700605
1542630776
1125335546669092865
63497546
3259991618
140633305
1082075133521494016
3270802764
839833669913071616
1166815850596204545
247266255
66755826
283807044
238388773
149748995
120105514
2391950532
1138632038
15661592
4920376212
366939507
2993858682
268151805
1130850833224982530
506989412
105724663
927041249961324545
919667714918006784
221707629
2589231464
268538706
123901032
136798534
164919961
759416269
1090151109987979265
458317619
118351241
2913499212
2454210564
173034469
4689977053
107325187
90909659
1313164476401680385
1198236306221854720
193366720
289990544
1224639173820207104
1704762444
937788595150012417
264876968
720023435884146688
1214760943
1026640065680748545
477419306
793121898687148032
155031831
1252105565158817794
1249490333701791744
100935033
255736612
449967248
173438364
194098517
96702557
1136900887
108227377
848700115619463168
424981561
949162570857852928
149746878
42498725
68879350
17589567
1145174523798409216
792597858503446528
48242453
805831032
300886911
2341127820
148985207
1061543782284324865
6199672
106998516
633615716
120100548
1250672308139638784
3301427029
2689415017
868925382
1184942629
1143072815072964610
728074278814392320
388000209
877854885009514496
229624859
14914480
1053263084230299648
1261990506239680518
1296709288157573120
1258001634371624960
1188116822635057153
2612922626
1147007594
2856302502
535207253
2464665368
375077337
1301146866680127488
1193375230229504000
846298400131727364
51576480
376730163
771230979138596865
466614587
869118134
1265947393679228929
922731632800415745
97386196
72008329
171516916
172734347
567012553
1190889822241443840
1313422600173834241
168173401
109190640
36424584
955031819262443522
751374238326501376
129788053
837057204
1018064540536172544
887452401879334913
108860910
108288113
116945419
1246597301549682690
117252913
102826913
833521239272468481
610599490
91933287
3995259854
485302110
157614574
1265586207460712448
264823686
84354077
1394925361
96973985
74494430
858888255885893632
95162790
844025374694559744
90091775
1656838758
37787822
121358178
949889764370477057
414736046
61299354
858399279722807296
94975602
1259447328303276033
625338956
2949090145
1130778139532058624
1065955601543389186
92333508
1059847557751271424
2344469124
1261586626116898816
182634785
245254485
1660578902
1009601796
75701759
2466139356
315741870
2813681
575877720
922849991621611521
3370444340
137960921
548992778
112411236
125560334
244486496
1239372461507874816
108883140
835851581635506176
178977504
111873617
262569263
81319336
2940427454
355261635
1003299224492994561
992934182832648193
990647194536456192
106322652
1157598498428055552
791636874670374912
706758283726495745
607971867
135250904
1315279591141830656
770292512963473409
2609753503
231773965
1356207504
88852154
355466375
107858097
1315732730
781100671219007488
1484799906
2709867558
3006261576
262211397
306918902
3287712416
2775930067
131027997
1301112074664161280
1165962629275242498
186698458
1392666217
55185471
806338560076808193
405345186
401820710
916527348
793389022584242176
907546619809116161
1182909992938029058
761528544052715521
779109582
1236837797530447872
285131554
1079353302213582848
4667511
235072909
1193011592356487168
105027229
1099338702696804353
879221077
933204274594451457
107716158
212385247
1052680819
228539674
93795189
1236509786494996481
878992876058820608
1640538235
259059122
290977873
215640753
3156230125
55618633
385382159
701431833624387585
575336982
1415746484
264029248
187550276
1104067070432428032
1014026880054247425
78917757
974889495160958976
991749040806100992
224264404
131015275
2925535644
26987540
2907249752
1192560468054773761
850489807599919104
782011812
1257809560024215553
86961621
62014225
951755478
102001197
109836956
122984236
902724001000112128
2178302594
904644525632536578
476450359
3220956702
824487995889704960
2368788552
136612737
1168711302845353984
701861396
165312166
1293456065879662594
2493076981
1084361887
80762952
131177581
63123365
1148448388037300225
1293135852
260561284
333084679
124405739
1675812776
102010317
4319050547
2208901861
11430392
2903013721
874758391
552447304
717713398960553984
1261551207962701824
119358311
1036526311806787584
959604101930602496
132956579
1235579581718884357
1657997954
1579377319
1177970890253819908
109421155
128648764
882533173518675968
294059131
623379260
107941052
718457308406132737
173482111
265219984
189403435
1151462453026250757
542102343
846774524
261659837
716930838840025088
751064158645456896
1256169140206792704
1230825808073117697
2278169791
2334268849
117297880
2595963522
144515612
1112523699603693568
331552064
1236118832629944320
59638362
3400221192
192019530
930003454336032768
226112945
272338803
1053274120111063040
178509850
903546719064834048
1261002725321437184
4802276694
2944786422
47560600
1955319637
96339755
6338082
472797951
342499871
124444589
193270255
1473869772
91133869
1223109291676057606
227363238
342077972
2722561385
82871635
721955347930357764
1108690864925077506
1256247710446837761
2999598595
1261077460193427456
1101760246999994368
215178151
1296287223730462720
841931107583037440
264308315
76337413
847602302756073472
1105465525704912896
2700145296
267109937
321795238
1258590684069543936
71258297
451939530
574194109
1306153929714008064
122885170
4396008324
1234740866893266944
1647552175
147280417
268200979
2274571310
95200342
264615128
896130948172992514
276031389
53049156
264458708
1190558884173234177
1394425435
949938179737452544
850301917343342592
92550443
83322772
109259125
94499560
209313679
1214079127587655685
6298942
59361865
93364709
784567039188996096
1190917770029830144
1247347290
16608955
1273197909022892032
970044662
183986671
1278803151932383232
74427146
59466438
79393339
57597129
1099491191593172994
3250545678
136597534
4855081727
148628745
132077581
930756891168223232
1857172844
1087682629330120704
1231860427266461698
152255586
151588031
1206198102446637057
1326544626
2854087814
73106413
1143180995186741248
268494326
947454357955416064
83254611
371595891
769157079177138180
890998214
100975042
57632921
16043967
2441809453
493065990
813952990365110272
1152395600
1278205276663898112
778818743732359168
208766041
1145091231409532928
1007500676648263680
2944899114
73269168
265410915
121394327
263905622
94823382
5423002
249609562
19988242
117377869
102707609
930374851604332544
915168498996752384
275334363
60555424
119745419
1176022281316814848
713704919694319616
3279344754
1231029911449522178
134794338
843433090949115905
15873256
2850234278
18501661
390686139
2159077914
4252532054
134457974
283979117
879546949375975424
177148340
925848554802778112
918816495810916352
1233667175572889602
102294589
150993169
2184881876
878978740872544256
2382422623
1162716639177003008
890167833115545600
749794150808035328
158743389
851130421
107959399
104346729
140266817
839514052753661952
966809559112142848
220441504
267210600
7171522
569772924
341410232
1305517541083639808
763186582954180608
1147130878386028544
322419630
128553663
87537066
266017620
998665304329732097
70880405
70499140
1113452413292208129
1107092622592532480
1256126593514139648
1157884506424037376
128242679
1074777489640026112
1704308280
846205052477845504
185543675
1068672650287865857
114114726
734598727361548288
1296631642316926978
1149301434799628288
122397095
3193082238
1204361463365656577
197491965
1240680836262842369
1627191492
122563874
1292782307070185473
263105208
1948560967
131815426
129123744
1109125022
142569979
1148168557731016704
635931020
1011827648467644416
107724652
100869093
1328131494
178683456
217754393
165962356
986729620400521216
60189864
244388400
3143090312
16443097
763341352008425473
267627732
1011530917452525569
270368765
212784138
270015405
3282560192
1041591284530442240
76214714
2919658687
117355289
1227966907652816898
979899513157517312
108872997
877371208194375680
14707964
5950512
90172815
4599746899
2614837321
830958577665794048
1212368809610248199
947677271917174784
1546351620
797448411314126848
893270012
988044549749555201
1237018969195704320
1259688080031678468
1131822301362630656
460264270
108896033
720244177
1387056054
609797457
266464843
846680186040967168
783962449250705408
3229806896
1028404336269770752
4702252034
850756033
157559722
267015579
2489077326
956500099634376704
981099312468836352
1241929751100411906
916281618414788608
835547764700262400
347739093
1224324156033912838
238794722
280356915
2247272184
98029573
721051960116314112
264469917
95145044
2164901647
1057071663223717889
1153210545220096000
152602587
535071585
104814439
7733012
90242441
91347215
177915982
230340575
151434025
942564493
118682557
1163641183660204032
173780944
187114786
1007756802
1248789858593558528
1010929891385040896
1875198648
342060270
115234611
69530206
876618687385485312
935474783105384448
90617524
112120410
577817960
1177832456
2383589564
150926154
69802370
124449429
1039905973618401280
976450930802479105
437524739
133755797
1271684482806865925
1031202912452538368
406844046
104025507
1272690321617387523
51494228
1035393272
2507286151
268146993
107395134
173509017
80583109
265706881
993163550737616900
4802327648
1161837757
1214721324163035137
1040930661937250304
798171829
860860818744762369
3246124502
1149984620877762561
905040818
288745017
199032729
442802748
2945145631
100218402
2233091268
3413381592
1040448547148034048
268708331
85837136
1037249429206487040
1084353661
855202013595881472
264598439
52778569
5850242
717000947176615937
1295919383198306305
88639035
105984905
56091994
4906103881
928214891525054464
57333200
1037488447961743361
239187748
96960653
95356466
98605077
820991413122777088
4701485822
313049087
100388860
1163348080336330757
134270392
439038363
1019730518
468954339
18441334
1259473810333429762
1277238443781677056
227685674
985849782055854080
3325344594
1216674965514113024
303087721
448512401
1276505189587939328
408012409
98900902
87189437
239701067
886367960897540096
750387782
104538140
129443035
784752989059686401
98253002
2472248497
980302975
1219227151855042561
1135829323376496643
1137259238
166173841
138719348
236378928
620067530
1273392044627513344
2289908737
2286648020
124643760
714783639
881469506383630337
1044941908194160641
1091728065384767489
2691006438
1085001075495624705
409877198
103857387
438697428
854405724209684480
898116268103843840
62347020
1214392986240307200
1059458927908114432
1081394271670829057
20755677
1227151858382168064
172249440
15792595
1182681425318830080
755512896587567104
1268473310691508229
1098035110874501121
497926626
2838562862
269707843
739869478708600832
467936735
32898076
89516103
333480091
95011805
1269544045069471744
332164707
114773861
1014251975901245440
307635327
102958317
233602047
107704928
250488043
2962756844
1208005735998603265
294942247
219968444
284827585
2258495413
80814087
841631522503327746
947780963857178624
57695709
97266377
56648095
580346668
1094873059960320000
3683947975
339121037
1292802086090940416
125719481
207380784
165273009
131319933
65773502
266905870
122632799
447730045
1859845615
1044325040475570177
795805141945307136
3093961236
244386155
200399951
74120771
1159021438059204609
868785574714290176
784128911529484288
1092435365753847808
1086588449920999424
303775026
1388733794
100081157
1171525875499552770
182355152
986117029802344448
43501795
2613312439
803614512267993088
264554359
1176295117386240000
148679944
1250068316695248897
1647418166
87109163
730785710135861250
311951978
498622176
1629488136
704120672386052096
1202438214532784128
309129679
1079789171076550656
96097776
189473068
97489944
915399152262979584
254976627
99262815
838319076850085888
109407823
991662007861444608
785495914626502656
1265565650040303616
1177945674811232258
46650533
437128042
873238617908363264
121428341
253528325
2897227134
147436667
81801758
938526345725853696
228794104
272793021
335980472
155380014
860380117914198016
937292207131725824
2326275763
4609727592
126803858
473563381
893311322330472453
155170239
1229723729208283136
70578789
154876002
107943216
161166320
90134735
108948278
1133753858671370241
1101722251894841346
767010139
283918081
991090001604628481
1015505570
928965945158017025
165225222
424877537
2380748856
33498599
1491265778
265654606
2615485489
244438111
955341509708017667
186356216
238836572
622318478
1258922724
2501897415
1199846390223949824
710662765
2563360086
1249320069747732482
335260023
190561152
404777929
248994303
1236177036743290881
3319646484
266478498
15308507
168382114
844892249615872000
761111887790551041
15407029
17507909
117620621
1129701925874569216
250669365
118261869
270191029
49594440
3524454372
73828096
159752117
111539019
604550650
629225999
87488465
911224138785710080
122554697
264695948
149907557
53380444
192250486
2842076360
916319920576618497
1130501880918859777
1547536603
440653030
85303739
1197492657292922881
1256212588280438785
542330392
1280405529924272129
1249535324662845441
1234797336787701760
55061472
941483450
3198789336
3391369038
63612253
106594449
149113854
926338247172558850
112679209
1262657402140155905
2652876319
992761402254241792
2982816584
1138823474
1143985809466392577
299107015
955951432611414016
357204921
26691123
52766098
36973193
1108158482711109633
847909448085417984
2809294411
103180282
1307524900509237249
89902683
268129218
734719651
253844818
1452963408
915921131185377281
3094831021
2175339000
155470403
101470848
1407178153
35448085
115856930
95915009
1083570237444767744
126330862
131720010
528493087
343359112
100997771
408953098
1207581943488905216
1178344132919492608
738793361230831617
81078436
4859094004
463401441
9027882
26193187
47840992
444768704
2320839686
1255440512967938051
305026096
982448256838844416
926367882354728960
2946004662
1211988705486884864
107725812
590784025
106353988
729358708526850052
1259995684922515456
140661657
969535105264902144
891310077860233216
220410420
264040782
184193757
276242896
1853999970
334311908
1001996105557594112
1153651704790827008
43705707
1040251827294429184
129505201
588117990
1495863697
899261179092058112
1216530575948779520
48338082
968139473371320320
887524575163973633
259734413
337446290
1046181699128684545
1081422892502376448
155029353
739385504
233833364
2208731317
80982910
113358787
882539287849259008
418313346
1267823619058483201
1532825401
2173124461
63936429
240698532
123718281
1136084531331489792
126005303
118270159
208441456
46873708
1105310759989370880
915452820286926850
1062311857019441152
98585432
570926979
298809139
105384307
117579935
718327719453401088
1081933851872514049
1224868537245634560
1274659862
518340072
121488934
123754632
271900857
2842342964
1130466021154836480
544689287
2797138784
1033113595
348536426
1881827718
184991383
196054306
82847125
1510441754
404130821
1177751550887727104
244930507
879054282384920577
1010470857225822208
1313516510602653697
316474381
132826661
1038726243472924673
884790090580377601
133990308
828218484517543936
2314628666
911561056367001600
1068847344286818305
793811899926274053
2880412646
113581731
93543177
877549764878848000
63125089
99402850
1227192123641884672
195220380
63044648
4578340884
274421191
2932171098
1081102829287165952
797274892391436288
80585562
1207241539677642753
1173468749019529216
633521356
84079669
833039118
1017251213396533249
117435876
1266565188733435905
114485535
1027808307069706240
885821253017190401
314914264
1130380934883053569
483212532
202893476
63180033
1310148890499272706
1111254729705684994
727028544556032001
155525103
606470604
1475268181
842012875275165696
114081555
1097086094703620097
158456080
1260039715207573506
166166802
1079655587099467776
1244267845552201728
1689390157
528415656
211148483
191639595